Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Cuenca
2017-12-01
|
| Series: | Maskana |
| Subjects: | |
| Online Access: | https://publicaciones.ucuenca.edu.ec/ojs/index.php/maskana/article/view/1976 |
| _version_ | 1798038649010388992 |
|---|---|
| author | Elina Ávila Chris Tampère Pablo Vanegas Pieter Vansteenwegen |
| author_facet | Elina Ávila Chris Tampère Pablo Vanegas Pieter Vansteenwegen |
| author_sort | Elina Ávila |
| collection | DOAJ |
| 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.
|
| first_indexed | 2024-04-11T21:42:50Z |
| format | Article |
| id | doaj.art-34ae56e89d7541d88b769566f5905334 |
| institution | Directory Open Access Journal |
| issn | 1390-6143 2477-8893 |
| language | English |
| last_indexed | 2024-04-11T21:42:50Z |
| publishDate | 2017-12-01 |
| publisher | Universidad de Cuenca |
| record_format | Article |
| series | Maskana |
| spelling | doaj.art-34ae56e89d7541d88b769566f59053342022-12-22T04:01:32ZengUniversidad de CuencaMaskana1390-61432477-88932017-12-0181Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus serviceElina Ávila0Chris Tampère1Pablo Vanegas2Pieter Vansteenwegen3Universidad de CuencaKU LeuvenUniversidad de CuencaKU Leuven 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. https://publicaciones.ucuenca.edu.ec/ojs/index.php/maskana/article/view/1976algoritmo genéticoproblema de planificación de líneaservicios de autobús |
| spellingShingle | Elina Ávila Chris Tampère Pablo Vanegas Pieter Vansteenwegen Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service Maskana algoritmo genético problema de planificación de línea servicios de autobús |
| title | Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service |
| title_full | Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service |
| title_fullStr | Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service |
| title_full_unstemmed | Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service |
| title_short | Evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service |
| title_sort | evaluating the performance of a genetic algorithm to solve the line planning problem for a bus service |
| topic | algoritmo genético problema de planificación de línea servicios de autobús |
| url | https://publicaciones.ucuenca.edu.ec/ojs/index.php/maskana/article/view/1976 |
| work_keys_str_mv | AT elinaavila evaluatingtheperformanceofageneticalgorithmtosolvethelineplanningproblemforabusservice AT christampere evaluatingtheperformanceofageneticalgorithmtosolvethelineplanningproblemforabusservice AT pablovanegas evaluatingtheperformanceofageneticalgorithmtosolvethelineplanningproblemforabusservice AT pietervansteenwegen evaluatingtheperformanceofageneticalgorithmtosolvethelineplanningproblemforabusservice |