Communications - Scientific Letters of the University of Zilina 2009, 11(3):25-28 | DOI: 10.26552/com.C.2009.3.25-28

Solution of the Bus Route Design Problem

Vladimir Pribyl1
1 Faculty of Management, University of Economics, Prague, Czech Republic

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.

Keywords: bus, design, network, optimization, route, method, heuristics

Published: September 30, 2009  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Pribyl, V. (2009). Solution of the Bus Route Design Problem. Communications - Scientific Letters of the University of Zilina, 11(3), 25-28. doi: 10.26552/com.C.2009.3.25-28
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. CIPRIANI, E., FUSCO, G., GORI, S., PETRELLI, M.: A procedure for the solution of the urban bus network design problem with elastic demand, E-Proc. of 10th EWGT Meeting and 16th Mini-EURO Conference, Poznan, Poland, 2005.
    2. CERNA, A., CERNY, J., PESKO, S:, CZIMERMAN, P.,: Network Reduction Problems, Journal of Information, Control and Management Systems, Vol. 5, No 2/1,2007, pp. 139-145, ISSN 1336-1716
    3. CERNA, A.: Intensification MHD and her Potential conflict with attendance limit (in Slovak), Proc. 6. medzinarodnej konferencie o verejnej osobnej doprave, Bratislava, 2003, pp. 43-47, ISBN 80-233-0485-2
    4. CERNA, A.: Note to Transit Stops Accessibility Constraint (in Slovak), Horizonty dopravy 2/2003, VUD Zilina, pp. 23-24
    5. CERNA, A.: Bus Route Design in a Weak Demand Area, Presented on Czech-Slovak Seminar on Transport Optimization, Jindrichuv Hradec, 2007, can be requested from cerna@fm.vse.cz.
    6. ERLANDER, S., SCHEELE, S.: A Mathematical Programming Model for Bus Traffic in a Network. Transportation and Traffic Theory (ed. Buckley), REED, Sydney, 1974, pp. 581-605.

    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.


    Return to the content