Operating cost and quality of service optimization for multi-vehicle-type timetabling for urban bus systems
| Autor: | Andrei Tchernykh, Igor Bychkov, Renzo Massobrio, David Pena, Alexander G. Feoktistov, Sergio Nesmachnow, Sergey N. Garichev, Alexander Yu. Drozdov, Gleb Radchenko |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
050210 logistics & transportation
Operations research Computer Networks and Communications Computer science Quality of service media_common.quotation_subject 05 social sciences Evolutionary algorithm 02 engineering and technology Multi-objective optimization Theoretical Computer Science Scheduling (computing) Traffic congestion Artificial Intelligence Hardware and Architecture 0502 economics and business 0202 electrical engineering electronic engineering information engineering Fuel efficiency 020201 artificial intelligence & image processing Environmental impact assessment Quality (business) Metaheuristic Software Operating cost media_common |
| Zdroj: | Journal of Parallel and Distributed Computing. 133:272-285 |
| ISSN: | 0743-7315 |
| DOI: | 10.1016/j.jpdc.2018.01.009 |
| Popis: | In this paper, we propose a timetable optimization method based on a Multiobjective Cellular genetic algorithm to tackle the multiple vehicle-type problems. The objective is to determine bus assignment in each time period to optimize a quality of service and transport operating cost. The quality of service, represented by the unsatisfied user demand, guarantees a good experience in terms of comfort, safety, availability, improving effects on how passengers perceive wait times. The operational cost contributes to reducing the traffic jams, the flux of unfilled vehicles and fuel consumption, helping to diminish the negative environmental impact. With the operation data of Los Angeles bus route 217 northbound, at peak and off-peak hours, we obtain a set of non-dominated solutions that represent different assignments of vehicles covering a given set of trips in a defined route. The experimental analysis based on several quality indicators, like Hypervolume, Spread, e -Indicator, and Set Coverage, indicates that our algorithm is a competitive technique comparing with well-known techniques presented in the literature. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect