Solution of the Bus Route Design Problem

  • Vladimir Pribyl
Keywords: bus, design, network, optimization, route, method, heuristics

Abstract

The paper deals with a single bus route design problem. It consists of two stages. The first one is to choose the set of stops fulfilling a defined constraint. The second one is the precising of the order of the stops on the route. Both exact and heuristic methods are proposed and verified on 9 randomly generated networks. Very high computational complexity of the exact method and some ways how to reduce it are discussed in the paper. Comparison of the experimental results is presented in the final table.

Author Biography

Vladimir Pribyl

Faculty of Management, University of Economics, Prague, Czech Republic

Published
2009-09-30
How to Cite
Pribyl, V. (2009). Solution of the Bus Route Design Problem. Communications - Scientific Letters of the University of Zilina, 11(3), 25-28. Retrieved from http://journals.uniza.sk/index.php/communications/article/view/1002
Issue
Vol 11 No 3 (2009)
Section
Articles