Bus Network Optimization with a Time-Dependent Hybrid Algorithm
| dc.creator | Olivera,Ana | |
| dc.creator | Frutos,Mariano | |
| dc.creator | Carballido,Jessica | |
| dc.creator | Brignole,Nélida | |
| dc.date | 2008 | |
| dc.date.accessioned | 2024-02-06T12:56:54Z | |
| dc.date.available | 2024-02-06T12:56:54Z | |
| dc.description | This paper describes a new hybrid technique that combines a Greedy Randomized Adaptive Search Procedure (GRASP) and a genetic algorithm with simulation features in order to solve the Bus-Network Scheduling Problem (BNSP). The GRASP is used as an initialization method to find the routes between bus stops. T he Genetic Algorithm is used to find the whole configuration of the bus network, together with a simulation tool that finds the values of the environmentally dependent dynamic variables. The new method was tested with an academic case of study, and the results clearly satisfy the requirements of both the transport user and the transport operator. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-014-15-2512 | |
| dc.identifier | https://lib.jucs.org/article/29163/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/9843 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 14(15): 2512-2531 | |
| dc.subject | hybrid genetic algorithms | |
| dc.subject | Bus Network Scheduling Problem | |
| dc.subject | optimization | |
| dc.title | Bus Network Optimization with a Time-Dependent Hybrid Algorithm | |
| dc.type | Research Article |