Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm

Renato Oliveira Arbex and Claudio Barbieri da Cunha

Transportation Research Part B: Methodological, 2015, vol. 81, issue P2, 355-376

Abstract: 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.

Keywords: Transit network design; Frequency setting problem; Genetic algorithm; Public transportation; Multi-objective optimization (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261515001435
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:81:y:2015:i:p2:p:355-376

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2015.06.014

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().