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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
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)
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
Burkhovetskiy, V.V., Steinberg, B.Y.: Parallelizing an exact algorithm for the traveling salesman problem. Procedia Comput. Sci. 119(C), 97–102 (2017)
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
Simon, H.A.: The Sciences of the Artificial, 3rd edn. MIT Press, Cambridge (1996)
Hevner, A.R., March, S.T., Park, J., et al.: Design science in information systems research. MIS Q. 28(1), 75–105 (2004)
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
Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. Biosystems 43, 73–81 (1997)
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)
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)
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)
Taylor, S., Sharplin, N., Williams, D.F., et al.: PIP IoT - real-time data for better business outcomes. http://www.pipiot.com
Ismail, Z., Loh, S.L.: Ant colony optimization for solving solid waste collection scheduling problems. J. Math. Stat. 5, 199–205 (2009)
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)
Kochar, M.: Smart transportation: a key building block for a smart city. In: Forbes India (July 2018)
Reinelt, G.: TSPLIB - a t.s.p. library. Tech. rep. 250, Universität Augsburg, Institut für Mathematik, Augsburg (1990)
Applegate, D.: Concorde - a code for solving traveling salesman problems. http://www.math.princeton.edu/tsp/concorde.html
Angus, D., Hendtlass, T.: Dynamic ant colony optimisation. Appl. Intell. 23, 33–38 (2005)
Kirci, P.: An optimization algorithm for a capacitated vehicle routing problem with time windows. Sādhanā 41, 519–529 (2016)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
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)