Communications - Scientific Letters of the University of Zilina 2013, 15(1):74-79 | DOI: 10.26552/com.C.2013.1.74-79

Coordination of Bus Departures by Mathematical Programming

Lydia Gabrisova1, Petr Kozel2
1 Department of Mathematical Methods, Faculty of Management and Informatics, University of Zilina, Slovakia
2 Department of Mathematical Methods in Economics, Faculty of Economics, Technical University of Ostrava, Czech Republic

This paper deals with coordination of bus arrivals. A quality criterion of this problem is to minimize waiting time of passengers, to make public transport more attractive. One possibility for solving is to increase the number of arrivals with associated investments. Another possibility, without investment, is the coordination of bus arrivals. The latter possibility is analyzed and solved in this paper. Mathematical formulation of this problem leads to a quadratic programming model which is hard to solve. Our approach is based on piecewise linearization of the quadratic objective function. This integer programming model enables to include to the problem some other non-trivial aspects of arrival coordination. These additional aspects are the necessity of safety break compliance and order rearrangement of bus arrivals at a given bus stop. In this paper, integer programming models of the above mentioned problems are presented and the associated numerical experiments are reported to enable comparison of the suggested approaches.

Keywords: public transport, coordination of bus arrivals, waiting time of passengers, integer programming, free order of objects

Published: March 31, 2013  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Gabrisova, L., & Kozel, P. (2013). Coordination of Bus Departures by Mathematical Programming. Communications - Scientific Letters of the University of Zilina, 15(1), 74-79. doi: 10.26552/com.C.2013.1.74-79
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. HAASE, K., DESAULNIERS, G., DESROSIERS, J.: Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science, vol. 35, No. 3, 2001. Go to original source...
    2. BENOIT, L., JIN-KAO, H.: Simultaneous Vehicle and Crew Scheduling for Extra Urban Transports. Proc. of conference IEA/AIE on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence, 2008.
    3. PALUCH, S.: A Note to Vehicle Scheduling with Several Bus Types. Proc. of conference on Mathematical Methods in Economics, Part. II., 2011.
    4. BALL, M., BODIN, L., DIAL, R.: A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles. J. of Transportation Science, vol. 17, No. 1, 1983. Go to original source...
    5. CERNY, J., KLUVANEK, P.: Basis of Mathematical Transport Theory. VEDA, Bratislava, 1991, (in Slovak).
    6. JANACEK, J.: Mathematical Programming. EDIS, Zilina, 2003, (in Czech).
    7. JANACEK, J., KOHANI, M.: Waiting Time Optimization with IP-Solver. Communications - Scientific Letters of the University of Zilina, No. 3a, 2010. Go to original source...
    8. JANACEK, J., SIRC, J.: The Column Generation Technique for Public Transport Line Planning by IP-Solver. Communications - Scientific Letters of the University of Zilina, No. 3a, 2010. Go to original source...
    9. KOHANI, M., MARTON, P.: Methods and Techniques for Design of Effective and Competitive Single Wagon Load Transportation. Communications - Scientific Letters of the University of Zilina, No. 3, 2009. Go to original source...
    10. KOZEL, P., GABRISOVA, L.: Minimization of Passengers Waiting Time by Vehicle Schedule Adjustment. Proc. of intern. conference Transcom 2011, University of Zilina, 2011, pp. 103-106.
    11. GABRISOVA, L.: Accuracy of Solution of some Non-linear Problems by a Piecewise Linear Approximation. Proc. of workshop Problems of Discrete Optimization for Transport, University of Pardubice, 2010, (in Slovak).
    12. GABRISOVA, L., KOZEL, P.: Accuracy of Linear Approximation Used in Non-linear Problem Optimization. J. of Information, Control and Management Systems of the University of Zilina, vol 8, No. 4, 2010.
    13. JANACEK, J., GABRISOVA, L.: The Solution of Some Problems with Free Order of Objects with IP-Solver (in Czech). Proc. of workshop Problems of Discrete Optimization for Transport, University of Pardubice, 2012.

    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