.png){kind=icon}
Return
Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.trb.2015.06.014.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The multi-objective transit network design and frequency setting problem (TNDFSP) involves finding a set of routes and their associated frequencies to operate in an urban area public transport system. The TNDFSP is a difficult combinatorial optimization problem, with a large search space and multiple constraints, leading to numerous infeasible solutions. We propose an Alternating Objective Genetic Algorithm (AOGA) to efficiently solve it, in which the objective to be searched is cyclically alternated along the generations. The two objectives are to minimize both passengers' and operators' costs. Transit users' costs are related to the total number of transfers, waiting and in-vehicle travel times, while operator's costs are related to the total required fleet to operate the set of routes. Our proposed GA also employs local search procedures to properly deal with infeasibility of newly generated individuals, as well as of those mutated. Extensive computational experiments results are reported using both Mandl's original benchmark set and instances with different demands and travel times as well, in order to determine Pareto Frontiers of optimal solutions, given that users' and operators' costs are conflicting objectives. The results evidence that the AOGA is very efficient, leading to improved solutions when compared to previously published results. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Transit network design
Frequency setting problem
Genetic algorithm
Public transportation
Multi-objective optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.3
Papers:
3.6K
Citations:
1.9W
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSave
View more