Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service
- Format
- Article
- Status
- publishedVersion
- Description
Planning a bus service requires to explore several feasible solutions attempting to optimize travel time, costs or both. The line planning problem (lpp) solves the combinatorial problem to define the routes for bus lines in a bus service under a set of constraints, input parameters and an objective function. The input parameters such as the demand, infrastructure, travel times, etc., describe the current situation, and provide both input data and the constraints that should be considered during the design. An algorithm that obtains feasible and high-quality solutions for lpp is essential in search of better urban services. In this study, a genetic algorithm is designed and coded to solve the lpp. Finally, an evaluation of the results is carried out from different perspectives, attempting to ensure the solutions obtained by the algorithm are consistent and therefore useful in practice.
La planificación de un servicio de buses requiere explorar varias soluciones factibles que intenten optimizar el tiempo de viaje de los pasajeros, los costos de los operadores, o ambos. El problema de planificación de líneas de buses (line planning problem en inglés, lpp) es un problema combinatorio que define las rutas para las líneas de un servicio de buses bajo un conjunto de restricciones, parámetros de entrada y una función objetivo. Los parámetros de entrada, como la demanda, infraestructura, tiempos de viaje, etc., describen la situación actual y proporcionan datos iniciales y restricciones que deben considerarse durante el diseño. Un algoritmo que provea de soluciones factibles y de alta calidad para lpp es esencial para un análisis más profundo en busca de mejores servicios urbanos. En este estudio, se diseña y codifica un algoritmo genético para resolver el lpp. Por último, una evaluación de los resultados se realiza desde diferentes perspectivas, intentando asegurar que las soluciones obtenidas por el algoritmo sean consistentes y, por tanto, útiles en la práctica.
- Publication Year
- 2017
- Language
- spa
- Topic
- Repository
- REVISTAUC
- Rights
- openAccess
- License