Communications - Scientific Letters of the University of Zilina 2013, 15(1):44-48 | DOI: 10.26552/com.C.2013.1.44-48
Evaluation of a Heuristical Algorithm for Transit Line Planning
- 1 INPROP, Zilina, Slovakia
Transit line routing is apart of strategic planning of transportation services in aregion. As such it is vital for providing services of astandard quality for an acceptable price. From a mathematical point of view line planning is an NP hard problem which is difficult to solve and so mostly heuristic methods or an interactive approach supported by simulations are used. The paper describes shortly a new heuristic algorithm, evaluates its quality on a design of set of regional lines and compares the designed plan with a current transportation services in a real region chosen as an example.
Keywords: transportation planning, transit lines, optimization, heuristics
Published: March 31, 2013 Show citation
References
- CERNA, A., CERNY, J.: Teorie rizeni a rozhodovani v dopravnich systemech [Management Theory and Decision-Making in Traffic Systems]. Praha : Institut Jana Pernera, 2004, ISBN: 80-86530-15-9
- QUAK, C. B.: Bus Line Planning - A Passenger-Oriented Approach of the Construction of a Global Line, 2003 [online]. Delf University of Technology : Delf : Netherlands [Cit. 2008-10-21].
- FAN, W., MACHEMEHL, R. B.: Optimal Transit Route Network Design Problem, J. of Transportation Engineering, ISSN 0733-947X CODEN JTPEDI. 2006, vol. 132, No.1, pp. 40-51, American Society of Civil Engineers, Reston, VA
Go to original source... - CENEK, J.: Line Routing Algorithm, J. of Information, Control and Management Systems, vol. 8, No. 1.
This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.