Communications - Scientific Letters of the University of Zilina 2010, 12(11):60-64 | DOI: 10.26552/com.C.2010.3A.60-64

The Column Generation Technique for Public Transport Line Planning by IP-Solver

Jaroslav Janacek1, Jan Sirc2
1 Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, Slovakia
2 Institute of Transport, Faculty of Mechanical Engineering, VSB - Technical University of Ostrava, Czech Republic

The paper deals with an application of the column generation method to the public transport line planning making use of a common optimization environment. The authors focus on the opportunities offered by the optimization software for the column optimization and for manmachine approach to the process of line planning. The paper resumes the former approach to the transport line planning based on line selection from a large set of all sensible lines and, on the contrary to the former approach, introduces the column generation method for a new route design. A case study from practice is used to compare both approaches and to point out their advantages and disadvantages.

Keywords: no keywords

Published: October 31, 2010  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Janacek, J., & Sirc, J. (2010). The Column Generation Technique for Public Transport Line Planning by IP-Solver. Communications - Scientific Letters of the University of Zilina, 12(3A), 60-64. doi: 10.26552/com.C.2010.3A.60-64
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. BORNDORFER, R., GROTSCHEL, M., PFETSCH, M.E.: A Column-generation Approach to Line Planning in Public Transport. Transportation Science, 41(1), pp. 123-132, 2007. Go to original source...
    2. CEDER, A., WILSON, N.H.: Bus Network Design. Transp. Research Part B, 20(4), pp. 331-344, 1986. Go to original source...
    3. CERNY, J., KLUVANEK P.: Bases of Mathematical Theory of Transport, VEDA : Bratislava, 1991, (in Slovak).
    4. JANOSIKOVA, L., BLATON, M., TEICHMANN, D.: Design of Urban Public Transport Lines as a Multiple Criteria Optimisation Problem. In: Proc. of the conference "Urban Transport 2010", Cyprus, May 4-7, 2010, to appear. Go to original source...
    5. PESKO, S.:Support of Operations Research Methods for Line System Design. Proc. of the 6th Int. Conf. On Urban Transportation Infrastructure. University of Zilina : Zilina, 2008 (in Slovak).
    6. REEVES, C. R. ed.: Modern Heuristic Techniques for Combinatorial Problems. Oxford Blackwell Scientific Publications, 1993, p. 320.
    7. SUROVEC, P.: Operations and Economics of Road Transport. Vysoka skola banska : Ostrava, 2000, (in Czech).
    8. TEICHMANN, D.: On Several Mathematical Model Modifications of Vehicle Assignment to Lines of Town Public Transport. New Railway Technique, 17(1), pp. 20-23, 2009 (in Czech).
    9. XPRESS-MP Manual "Getting Started". Dash Associates : Blisworth, UK, 2005, p. 105.
    10. XPRESS-Mosel "User guide". Dash Associates : Blisworth, 2005, UK, p. 99.

    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