Smart Waste Collection Platform Based on WSN and Route Optimization

In this paper, we present the design and implementation of a novel agent-based platform to collect waste on cities and villages. A low cost sensor prototype is developed to measure the fulfilling level of the containers, a route system is developed to optimize the routes of the trucks and a mobile application has been developed to help drivers in their work. In order to evaluate and validate the proposed platform, a practical case study in a real city environment is modeled using open data available and with the purpose of identifying limitations of the platform.

[1]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[2]  Adam N. Letchford,et al.  A new branch-and-cut algorithm for the capacitated vehicle routing problem , 2004, Math. Program..

[3]  Olga Galinina,et al.  Internet of Things, Smart Spaces, and Next Generation Networks and Systems , 2014, Lecture Notes in Computer Science.

[4]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[5]  Hong Linh Truong,et al.  MQTT-S — A publish/subscribe protocol for Wireless Sensor Networks , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[6]  Marshall L. Fisher,et al.  Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees , 1994, Oper. Res..

[7]  Sanne Wøhlk,et al.  A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem , 2014, Eur. J. Oper. Res..

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Gülay Barbarosoglu,et al.  A tabu search algorithm for the vehicle routing problem , 1999, Comput. Oper. Res..

[10]  Yves Rochat,et al.  Probabilistic diversification and intensification in local search for vehicle routing , 1995, J. Heuristics.

[11]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[12]  Tahir M. Riaz,et al.  Smart Waste Collection System Based on Location Intelligence , 2015, Complex Adaptive Systems.

[13]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .