Bus route design in small demand areas
DOI: https://doi.org/10.3846/16484142.2011.622135Abstract
The paper deals with the situation when a low populated area is in need of public transport service. It is necessary to design a bus route, passing through the area and meeting the accessibility and efficiency requirements. The article presents a mathematical formulation of the problem in terms of the network theory together with two exact and several heuristic methods for finding a solution. The paper describes that the problem is NP-hard, and therefore computing experience is outlined.
First Published Online: 05 Oct 2011
Keywords:
public transport, low demand area, route design, accessibility, optimization, heuristics, Depth-First-Search (DFS)How to Cite
Share
License
Copyright (c) 2011 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
View article in other formats
Published
Issue
Section
Copyright
Copyright (c) 2011 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.