Título:
A multi-objective metaheuristic approach for the transit network design problem
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Mauttone, Antonio
Urquhart, María E
Urquhart, María E
Tutor:
Tipo de documento:
Reporte técnico
Editor:
Palabras clave:
Transit Network Design Problem
Multi-objective Combinatorial Optimization
GRASP
Multi-objective Combinatorial Optimization
GRASP
Descriptores:
Año de publicación:
2007
Contenido:
Resumen:
We study the problem of the optimal design of routes and frequencies in urban public transit systems, the Transit Network Design Problem (TNDP). We model it as a multi-objective combinatorial optimization problem, which consists in optimizing simultaneously the conflicting objectives of users and operators. A new approximative algorithm based on the GRASP metaheuristic is proposed to solve the TNDP. This algorithm can be classified as a multi-objective metaheuristic since it produces a set of non-dominated solutions in a single run. It differs from most previous approaches, which have used the Weighted Sum Method to generate a set of non-dominated solutions by running a single-objective optimization algorithm for several weights representing different trade-off levels between the conflicting objectives. Numerical results are presented, showing that the multi-objective metaheuristic is more efficient in terms of execution time than the Weighted Sum Method.
Descripción:
Editorial:
UR. FI – INCO.
EN:
Reportes Técnicos 07-10
Financiadores:
Citación:
MAUTTONE, A., URQUHART, M. "A multi-objective metaheuristic approach for the transit network design problem". Reportes Técnicos 07-10. UR. FI – INCO, 2007.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
http://hdl.handle.net/20.500.12008/3550
ISBN:
e-ISBN:
ISSN:
0797-6410
ISMN:
Otros identificadores:
Título Obtenido:
Facultad o Servicio que otorga el Título:
Licencia:
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| TR0710.pdf | — | 203.85 KB | Adobe PDF |