PT Journal
AU Cenek, J
TI Evaluation of a Heuristical Algorithm for Transit Line Planning
SO Communications - Scientific Letters of the University of Zilina
PY 2013
BP 44
EP 48
VL 15
IS 1
DI 10.26552/com.C.2013.1.44-48
WP https://komunikacie.uniza.sk/artkey/csl-201301-0008.php
DE transportation planning; transit lines; optimization; heuristics
SN 13354205
AB 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.
ER