Abstract
Smart cities are the next step in human habitation. In this context the proliferation of sensors and actuators within the Internet of Things (IoT) concept creates a real opportunity for increasing information awareness and subsequent efficient resource utilization. IoT-enabled smart cities will generate new services. One such service is the waste collection from the streets of smart cities. In the past, waste collection was treated with static routing models. These models were not flexible in case of segment collapse. In this paper we introduce a semi-static and dynamic shortest path routing model enhanced with sensing capabilities through the Internet connected objects in order to achieve effective waste collection.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vasseur, J.P., Dunkels, A.: Interconnecting Smart Objects with IP. Morgan Kaufmann, San Francisco (2010)
Hernández-Muñoz, J.M., Vercher, J.B., Muñoz, L., Galache, J.A., Presser, M., Gómez, L.A.H., Pettersson, J.: Smart Cities at the Forefront of the Future Internet. In: Domingue, J., et al. (eds.) Future Internet Assembly. LNCS, vol. 6656, pp. 447–462. Springer, Heidelberg (2011)
Gubbia, J., et al.: Internet of Things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems 29, 1645–1660 (2013)
Fadlullah, Z.M., et al.: Toward intelligent machine-to-machine communications in smart grid. Communications Magazine 49(4), 60–65 (2011)
Kwang-Cheng, C., Shao-Yu, L.: Machine-to-machine communications: Technologiesand challenges. Ad Hoc Networks 18, 3–23 (2014)
Vermesan, O., Friess, P.: Internet of Things: Converging Technologies for Smart Environments and Integrated Ecosystems. River Publishers, Aalborg (2013)
Xiaotie, Q., Yuesheng, G.: Data Fusion in the Internet of Thinks. Procedia Engineering 15, 3023–3026 (2011)
Ghiani, G., et al.: Capacitated location of collection sites in an urban waste management system. Waste Management 32, 1291–1296 (2012)
Felice, P.D.: Integration of Spatial and Descriptive Information to Solve the Urban Waste Accumulation Problem. Procedia Social and Behavioral Sciences (2013) (in Press) (available Online)
Milić, P., Jovanović, M.: The Advanced System for Dynamic Vehicle Routing in the Process of Waste Collection. FactaUniversitatis, Series: Mechanical Engineering 9(1), 127–136 (2011)
Mes, M.: Using Simulation to Assess the Opportunities of Dynamic Waste Collection. In: Use Cases of Discrete Event Simulation, pp. 277–307. Springer (2012)
Mes, M., et al.: Inventory routing for dynamic waste collection. In: Beta Conference, WP No. 431, Eindhoven, Netherlands (2013)
Stellingwerff, A.: Dynamic Waste Collection: Assessing the Usage of Dynamic Routing Methodologies, Master Thesis, Industrial Engineering & Management, University of Twente, Twente Milieu (2011)
Bing, X.: Vehicle routing for the eco-efficient collection of household plastic waste. Waste Management 34(4), 719–729 (2014)
Johansson, O.M.: The effect of dynamic scheduling and routing in a solid waste management system. Waste Management 26, 875–885 (2006)
Nuortio, T., et al.: Improved route planning and scheduling of wastecollection and transport. Expert Systems with Applications 30, 223–232 (2006)
Buhrkal, K., Larsen, A., Ropke, S.: The Waste Collection Vehicle Routing Problem with Time Windows in a City Logistics Context. Procedia Social and Behavioral Sciences 39, 241–254 (2012)
Juyoung, W., Byung-In, K., Seongbae, K.: The rollon–rolloff waste collection vehicle routing problem with time windows. European Journal of Operational Research 224(3), 466–476 (2013)
Reed, M., Yiannakou, A., Evering, R.: An ant colony algorithm for the multi-compartment vehicle routing problem. Applied Soft Computing 15, 169–176 (2014)
Nadizadeha, A., Nasaba, H.: H.: Solving the Dynamic Capacitated Location-Routing Problem with Fuzzy Demands by Hybrid Heuristic Algorithm. European Journal of Operational Research (in Press 2014) (available Online)
Hemmelmayr, V., et al.: A heuristic solution method for node routing based solid waste collection problems. Journal of Heuristics 19(2), 129–156 (2013)
Minh, T.T., Van Hoai, T., Nguyet, T.T.N.: A Memetic Algorithm for Waste Collection Vehicle Routing Problem with Time Windows and Conflicts. In: Murgante, B., Misra, S., Carlini, M., Torre, C.M., Nguyen, H.-Q., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2013, Part I. LNCS, vol. 7971, pp. 485–499. Springer, Heidelberg (2013)
Von Poser, I., Awad, A.R.: Optimal Routing for Solid Waste Collection in Cities by using Real Genetic Algorithm. In: Information and Communication Technologies, ICTTA, vol. 1, pp. 221–226. IEEE (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Anagnostopoulos, T.V., Zaslavsky, A. (2014). Effective Waste Collection with Shortest Path Semi-Static and Dynamic Routing. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN 2014. Lecture Notes in Computer Science, vol 8638. Springer, Cham. https://doi.org/10.1007/978-3-319-10353-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-10353-2_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10352-5
Online ISBN: 978-3-319-10353-2
eBook Packages: Computer ScienceComputer Science (R0)