Implementation and Evaluation of an On-Demand Bus System

Sevket Gökay, Andreas Heuvels, Robin Rogner, Karl-Heinz Krempels

2017

Abstract

This work aims to develop and evaluate a dynamic bus system which abandons the concepts of a traditional bus service like bus line, bus station and timetable. The resulting system supports bringing customers from any location to any location, has a fleet of buses the routes of which are updated repeatedly as requests arrive and are accepted, and employs time windows in order to guarantee the desired pick-up and drop-off times of customers. We propose a technical realization and evaluate its effectiveness by running simulations in which traditional and dynamic systems are compared. Even though the operational cost and financial efficiency from a bus service provider’s perspective is not the focus of this evaluation, the preliminary results show that both the provider and the customers might benefit from an on-demand dynamic system. We also hint at the feasibility of such a system in not only low-demand rural areas, but also high-demand urban regions.

References

  1. Amoroso, S., Migliore, M., Catalano, M., and Galatioto, F. (2010). A demand-based methodology for planning the bus network of a small or medium town. European Transport / Trasporti Europei, 44:41-56.
  2. Beutel, M. C., Gökay, S., Kluth, W., Krempels, K.-H., Ohler, F., Samsel, C., Terwelp, C., and Wiederhold, M. (2016). Information Integration for Advanced Travel Information Systems. Journal of Traffic and Transportation Engineering, 4:177-185.
  3. Beutel, M. C., Gökay, S., Kluth, W., Krempels, K.-H., Samsel, C., and Terwelp, C. (2014). Product oriented integration of heterogeneous mobility services. In 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), pages 1529-1534.
  4. Cordeau, J.-F. and Laporte, G. (2007). The dial-a-ride problem: models and algorithms. Annals of Operations Research, 153(1):29-46.
  5. Crainic, T. G., Errico, F., Malucelli, F., and Nonato, M. (2010). Designing the master schedule for demandadaptive transit systems. Annals of Operations Research, 194(1):151-166.
  6. Desaulniers, G., Desrosiers, J., Erdmann, A., Solomon, M. M., and Soumis, F. (2001). The Vehicle Routing Problem. In Toth, P. and Vigo, D., editors, The Vehicle Routing Problem, chapter VRP with Pickup and Delivery, pages 225-242. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
  7. El-Sherbeny, N. A. (2010). Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods. Journal of King Saud University - Science, 22(3):123-131.
  8. Gørtz, I. L. (2006). Hardness of preemptive finite capacity dial-a-ride. In in Computer Science, L. N., editor, Proceedings of 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2006).
  9. Kluth, W., Beutel, M. C., Gökay, S., Krempels, K.-H., Samsel, C., and Terwelp, C. (2015). IXSI - Interface for X-Sharing Information. In 11th International Conference on Web Information Systems and Technologies.
  10. Li, Y., Wang, J., Chen, J., and Cassidy, M. J. (2007). Design of a demand-responsive transit system. California PATH Program, Institute of Transportation Studies, University of California at Berkeley.
  11. Martinez, M. V., Simari, G. I., Castillo, C. D., and Peer, N. J. (2006). A GPS-Based On-Demand Shuttle Bus System. Technical report, Department of Computer Science, University of Maryland College Park.
  12. Mukai, N. and Watanabe, T. (2005). Dynamic Transport Services Using Flexible Positioning of Bus Stations. Autonomous Decentralized Systems, pages 259-266.
  13. Ronald, N., Thompson, R., Haasz, J., and Winter, S. (2013). Determining the viability of a demand-responsive transport system under varying demand scenarios. In Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science, IWCTS 7813, pages 7:7-7:12, New York, NY, USA. ACM.
  14. Savelsbergh, M. W. P. and Sol, M. (1995). The general pickup and delivery problem. Transportation Science, 29:17-29.
  15. Tsubouchi, K., Yamato, H., and Hiekata, K. (2010). Innovative on-demand bus system in Japan. IET Intelligent Transport Systems, 4(4):270-279.
Download


Paper Citation


in Harvard Style

Gökay S., Heuvels A., Rogner R. and Krempels K. (2017). Implementation and Evaluation of an On-Demand Bus System . In Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-242-4, pages 217-227. DOI: 10.5220/0006300102170227


in Bibtex Style

@conference{vehits17,
author={Sevket Gökay and Andreas Heuvels and Robin Rogner and Karl-Heinz Krempels},
title={Implementation and Evaluation of an On-Demand Bus System},
booktitle={Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2017},
pages={217-227},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006300102170227},
isbn={978-989-758-242-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Implementation and Evaluation of an On-Demand Bus System
SN - 978-989-758-242-4
AU - Gökay S.
AU - Heuvels A.
AU - Rogner R.
AU - Krempels K.
PY - 2017
SP - 217
EP - 227
DO - 10.5220/0006300102170227