Skip to main content
SpringerLink
Log in

Automated Tour Planning for Driving Service of Children with Disabilities: A Web-Based Platform and a Case Study

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 13004))

Included in the following conference series:

  • 1863 Accesses

Abstract

In this paper, we focus on a real-world problem called Kindergarten Tour Planning Problem (KTPP), which corresponds to a case study. In the KTPP, the objective consists in running a driving service for a group of children with disabilities to a central kindergarten. We formulate this problem as a Mixed-Integer Linear Program (MILP), which can be solved by any standard MILP solver. However, for practical use, we designed a simple yet effective heuristic to find good-quality solutions in short computation time. We conducted computational experiments, on randomly generated instances, to verify effectiveness of our heuristic by benchmarking it versus the state-of-the-art solver Gurobi Optimizer. Moreover, we introduce and present a publicly-available web-based platform that we have developed for practical use.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    The full package of the platform, including the source codes, is publicly available on: https://github.com/moeini-mahdi/AutomatedTourPlanning.git.

References

  1. Bootstrap. https://getbootstrap.com/. Accessed 15 Apr 2021

  2. Flask. https://flask.palletsprojects.com/en/1.1.x/. Accessed 15 Apr 2021

  3. Folium. python-visualization.github.io/folium/. Accessed 15 Apr 2021

  4. jquery. https://jquery.com/. Accessed 15 Apr 2021

  5. Leaflet. https://leafletjs.com/. Accessed 15 Apr 2021

  6. Openrouteservice. https://openrouteservice.org/. Accessed 15 Apr 2021

  7. Styleguide Deutsches Rotes Kreuz. https://styleguide.drk.de/deutsches-rotes-kreuz/basiselemente/farben. Accessed 15 Apr 2021

  8. Baugh, J.W., Jr., Kakivaya, G.K.R., Stone, J.R.: Intractability of the dial-a-ride problem and a multiobjective solution using simulated annealing. Eng. Optim. 30(2), 91–123 (1998)

    Article  Google Scholar 

  9. Bektas, T., Elmastas, S.: Solving school bus routing problems through integer programming. J. Oper. Res. Soc. 58, 1599–1604 (2007)

    Article  Google Scholar 

  10. Bodin, L., Golden, B., Assad, A., Ball, M.: Routing and scheduling of vehicles and crews: the state of the art. Comput. Oper. Res. 10(2), 63–211 (1983)

    Google Scholar 

  11. Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)

    Article  Google Scholar 

  12. Cordeau, J.F., Laporte, G.: The dial-a-ride problem: models and algorithms. Ann. Oper. Res. 153, 29–47 (2007)

    Article  MathSciNet  Google Scholar 

  13. Cordeau, J.F., Laporte, G., Potvin, J.Y., Savelsbergh, M.W.: Transportation on Demand, vol. 14. Elsevier (2007)

    Google Scholar 

  14. Cordeau, J.F., Laporte, G., Savelsbergh, M.W., Vigo, D.: Vehicle Routing, vol. 14. Elsevier (2007)

    Google Scholar 

  15. Dulac, G., Ferland, J., Forgues, P.: School bus routes generator in urban surroundings. Comput. Oper. Res. 6(3), 199–213 (1980)

    Article  Google Scholar 

  16. Ellegood, W., Solomon, S., North, J., Campbell, J.: School bus routing problem: Contemporary trends and research directions. Omega 95 (2020)

    Google Scholar 

  17. Gurobi Optimization: Gurobi Optimizer Reference Manual (2019)

    Google Scholar 

  18. Jaradat, A., Shatnawi, M.: Solving school bus routing problem by intelligent water drops algorithm. J. Comput. Sci. 16(1), 25–34 (2020)

    Article  Google Scholar 

  19. Lekburapa, A., Boonperm, A., Sintunavarat, W.: A new integer programming model for solving a school bus routing problem with the student assignment. In: Vasant, P., Zelinka, I., Weber, G.-W. (eds.) ICO 2020. AISC, vol. 1324, pp. 287–296. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-68154-8_28

    Chapter  Google Scholar 

  20. Ozmen, M., Sahin, H.: Real-time optimization of school bus routing problem in smart cities using genetic algorithm. In: 6th International Conference on Inventive Computation Technologies (ICICT), pp. 1152–1158 (2021)

    Google Scholar 

  21. Sariklis, D., Powell, D.: A heuristic method for the open vehicle routing problem. J. Oper. Res. Soc. 51, 564–573 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Business Information Systems and Operations Research (BISOR), Technische Universität Kaiserslautern, 67663, Kaiserslautern, Germany

    Mahdi Moeini & Lukas Mees

Authors
  1. Mahdi Moeini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lukas Mees
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahdi Moeini .

Editor information

Editors and Affiliations

  1. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Martijn Mes

  2. IEBIS, University of Twente, Enschede, Overijssel, The Netherlands

    Eduardo Lalla-Ruiz

  3. IWI-Institute of Information Systems, University of Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Moeini, M., Mees, L. (2021). Automated Tour Planning for Driving Service of Children with Disabilities: A Web-Based Platform and a Case Study. In: Mes, M., Lalla-Ruiz, E., Voß, S. (eds) Computational Logistics. ICCL 2021. Lecture Notes in Computer Science(), vol 13004. Springer, Cham. https://doi.org/10.1007/978-3-030-87672-2_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87672-2_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87671-5

  • Online ISBN: 978-3-030-87672-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation