Evaluation of a Heuristical Algorithm for Transit Line Planning
Evaluation of a Heuristical Algorithm for Transit Line Planning
Author(s): Juraj CenekSubject(s): Methodology and research technology, Accounting - Business Administration, Transport / Logistics
Published by: Žilinská univerzita v Žilině
Keywords: Transportation planning; transit lines; optimization; heuristics;
Summary/Abstract: Transit line routing is a part of strategic planning of transportation services in a region. As such it is vital for providing services of a standard 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.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 15/2013
- Issue No: 1
- Page Range: 44-48
- Page Count: 5
- Language: English