Advertisement

A Real-Time Scheduling Method for a Variable-Route Bus in a Community

  • Yan Fang
  • Xiangpei Hu
  • Lirong Wu
  • Yidi Miao
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 4)

Abstract

Real-time vehicle scheduling that can arrange routes variably for the bus within a community in response to new customers’ requests is beneficial to flexible routing for its efficiency in quick response and saving cost especially when the density of customer requests is low. In this paper, a real-time scheduling method for assigning immediate request, which allows variable route, is proposed. A multi-objective model is built for the real-time scheduling problem considering the cost, and passengers on bus and waiting at stops. A two-phase quick response approach and a local optimization method is proposed, which makes trade off between the computation time and the solution quality. A numerical experiment based on the real-world case has been designed to test the effectiveness of the proposed method. Comparison on the variable-route method and the fixed-route approach demonstrates the potential savings and diminishing of waiting time can be obtained through the proposed approach. The method proposed also has potential application for handling real-time vehicle routing in schools, tourist places, and manufactories logistics.

Keywords

Real-time Scheduling Variable-route Bus Quick Rresponse Local Optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Li, J.Q., Mirchandani, P.B., Borenstein, D.: Real-time vehicle rerouting problems with time windows. Eur. J. Oper. Res. 194, 711–727 (2009)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Park, J., Kim, B.I.: The School Bus Routing Problem: A Review. Eur. J. Oper. Res. (2009), doi:10.1016/j.ejor.2009.05.017Google Scholar
  3. 3.
    Ichoua, S., Gengreau, M., Potvin, J.Y.: Diversion Issues in Real-Time Vehicle Dispatching. Transport Sci. 34, 426–438, 1526–5447 (2000)Google Scholar
  4. 4.
    Psaraftis, H.N.: Dynamic vehicle routing: Status and prospects. Ann. Oper. Res. 61, 143–164 (1995)zbMATHCrossRefGoogle Scholar
  5. 5.
    Ghiani, G., Guerriero, F., Laporte, G., Musmanno, R.: Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. European Journal of Operational Research 151, 1–11 (2003)zbMATHCrossRefGoogle Scholar
  6. 6.
    Berbeglia, G., Cordeau, J.F., Laporte, G.: Dynamic pickup and delivery problems. Eur. J. Oper. Res. (2009), doi:10.1016/j.ejor.2009.04.024Google Scholar
  7. 7.
    Coslovich, L., Pesenti, R., Ukovich, W.: A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem. Eur. J. Oper. Res. 175, 1605–1615 (2006)zbMATHCrossRefGoogle Scholar
  8. 8.
    Branke, J., Middendorf, M., Noeth, G., Dessouky, M.: Waiting strategies for dynamic vehicle routing. Transport Sci. 39, 298–312 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2010

Authors and Affiliations

  • Yan Fang
    • 1
  • Xiangpei Hu
    • 1
  • Lirong Wu
    • 1
  • Yidi Miao
    • 1
  1. 1.Institute of Systems EngineeringDalian University of TechnologyDalian City, Liaoning ProvinceP.R. China

Personalised recommendations