Skip to main content

A Tale of Four Cities: Improving Bus and Waste Collection Schedules in Practical Smart City Applications

  • Conference paper
  • First Online:
Computer Information Systems and Industrial Management (CISIM 2021)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12883))

  • 757 Accesses

Abstract

Computer-based Improvements of waste collection and public transport procedures are often a part of smart city initiatives. When we envision an ideal bus network, it will primarily connect the most crowded bus stops. Similarly, an ideal waste collection vehicle will arrive at every container exactly at the time when it is fully loaded. Beyond doubt, this will reduce traffic and support environmentally friendly intentions like waste separation, as it will make more containers manageable. A difficulty of putting that vision into practice is that vehicles cannot always be where they are needed. Knowing the best time for arriving at a position is not insufficient for finding the optimal route. Therefore, we compare four different approaches to optimized routing: Regensburg, Christchurch, Malaysia, and Bangalore. Our analysis shows that the best schedules result from adapting field-tested routes frequently based on sensor measurements and route optimizing computations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

References

  1. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)

    Article  MathSciNet  Google Scholar 

  2. Chen, J., Bai, R., Dong, H., Qu, R., Kendall, G.: A dynamic truck dispatching problem in marine container terminal. In: Symposium Series on Computational Intelligence (SSCI), pp. 1–8 (December 2016)

    Google Scholar 

  3. Hyundai Motor Company: Garabge Truck Press Pack. Online e-Brochure (2018). http://www.hyundai.com/gd/en/find-a-car/garbage-truck/press-pack.html

  4. Burkhovetskiy, V.V., Steinberg, B.Y.: Parallelizing an exact algorithm for the traveling salesman problem. Procedia Comput. Sci. 119(C), 97–102 (2017)

    Article  Google Scholar 

  5. Volvo Group: Volvo pioneers autonomous, self-driving refuse truck in the urban environment. Press release (2017). http://www.volvogroup.com/en-en/news/2017/may/news-2561936.html

  6. Simon, H.A.: The Sciences of the Artificial, 3rd edn. MIT Press, Cambridge (1996)

    Google Scholar 

  7. Hevner, A.R., March, S.T., Park, J., et al.: Design science in information systems research. MIS Q. 28(1), 75–105 (2004)

    Article  Google Scholar 

  8. Peffers, K., Rothenberger, M., Tuunanen, T., Vaezi, R.: Design science research evaluation. In: Peffers, K., Rothenberger, M., Kuechler, B. (eds.) DESRIST 2012. LNCS, vol. 7286, pp. 398–410. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29863-9_29

    Chapter  Google Scholar 

  9. Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43, 73–81 (1997)

    Article  Google Scholar 

  10. Karadimas, N.V., Doukas, N., Kolokathi, M., Defteraiou, G.: Routing optimization heuristics algorithms for urban solid waste transportation management. Trans. Comput. 7(12), 2022–2031 (2008)

    Google Scholar 

  11. Burger, D., Sarkar, A., Kirsch, K., Dünnweber, J.: Combining fill-level sensing with route optimization for a more efficient waste collection. In: 18th European Conference on Digital Government (2018)

    Google Scholar 

  12. Lundin, A.C., Özkil, A.G., Schuldt-Jensen, J.: Smart cities: a case study in waste monitoring and management. In: 50th Hawaii International Conference on System Sciences (2017)

    Google Scholar 

  13. Taylor, S., Sharplin, N., Williams, D.F., et al.: PIP IoT - real-time data for better business outcomes. http://www.pipiot.com

  14. Ismail, Z., Loh, S.L.: Ant colony optimization for solving solid waste collection scheduling problems. J. Math. Stat. 5, 199–205 (2009)

    Article  Google Scholar 

  15. Omar, M.F., et al.: Implementation of spatial smart waste management system in Malaysia. In: IOP Conference On Earth and Environmental Science, vol. 37 (2016)

    Google Scholar 

  16. Kochar, M.: Smart transportation: a key building block for a smart city. In: Forbes India (July 2018)

    Google Scholar 

  17. Reinelt, G.: TSPLIB - a t.s.p. library. Tech. rep. 250, Universität Augsburg, Institut für Mathematik, Augsburg (1990)

    Google Scholar 

  18. Applegate, D.: Concorde - a code for solving traveling salesman problems. http://www.math.princeton.edu/tsp/concorde.html

  19. Angus, D., Hendtlass, T.: Dynamic ant colony optimisation. Appl. Intell. 23, 33–38 (2005)

    Article  Google Scholar 

  20. Kirci, P.: An optimization algorithm for a capacitated vehicle routing problem with time windows. Sādhanā 41, 519–529 (2016)

    Article  MathSciNet  Google Scholar 

  21. Yu, L., Wei, Z., Wang, Z., Hu, Y., Wang, H.: Path optimization of AUV based on smooth-RRT algorithm. In: 2017 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1498–1502 (August 2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jan Dünnweber .

Editor information

Editors and Affiliations

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

Dünnweber, J., Sarkar, A., Puthiyadath, V.K., Barde, O. (2021). A Tale of Four Cities: Improving Bus and Waste Collection Schedules in Practical Smart City Applications. In: Saeed, K., Dvorský, J. (eds) Computer Information Systems and Industrial Management. CISIM 2021. Lecture Notes in Computer Science(), vol 12883. Springer, Cham. https://doi.org/10.1007/978-3-030-84340-3_30

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-84339-7

  • Online ISBN: 978-3-030-84340-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics