Abstract
Internet of Vehicles (IoV) has gained immense popularity with increasing research on fully integrated smart cities. The live data collectively gathered by various types of sensors or cameras installed on running vehicles, traffic lights, etc., forms an integral part of smart city ecosystem. Various emergency situations require vehicles to divert from their respective default routes to some more feasible and optimal routes. In this work, we implement two well-known algorithms Ant Colony Optimization and Particle Swarm Optimization to allow a coordinated dynamic route customization among the vehicles for an overall optimal traffic management. A centralized decision-making module is implemented by applying ACO and PSO on the data that continuously gathered from the vehicles in the live environment. The experimental setup consists of two well-known simulator software tools SUMO and NS2 that are accompanied by TraNS to provide mutual interactions between them. The results confirm an increase in the overall performance of the system with application of the optimization approaches.
Keywords
This is a preview of subscription content, log in via an institution.
References
Medagliani, P., Leguay, J., Duda, A., Rousseau, F., Duquennoy, S., Raza, S., Ferrari, G., Gonizzi, P., Cirani, S., Veltri, L. and Monton, M.,: Internet of Things Applications-From Research and Innovation to Market Deployment. The River Publishers, pp. 287–313 (2014)
Jun, M., Xingzhi, T. and Wenxia, X.: Study on VRP based on improved ant colony optimization and internet of vehicles. In: IEEE Conference and Expo on Transportation Electrification Asia-Pacific, pp. 1–6 (2014)
Kaiwartya, O., Kumar, S., Lobiyal, D.K., Tiwari, P.K., Abdullah, A.H. and Hassan, A.N.: Multiobjective Dynamic Vehicle Routing Problem and Time Seed Based Solution Using Particle Swarm Optimization. Journal of Sensors, vol. 2015 (2015)
Christofides, N. and Eilon, S.: An Algorithm for the Vehicle-dispatching Problem. Journal of Operational Research Society, vol. 20, no. 3, pp. 309–318 (1969)
McGinty, L. and Smyth, B.: Personalised Route Planning: A Case-Based Approach. In: Advances in Case-Based Reasoning, E. Blanzieri and L. Portinale, Eds. Springer Berlin Heidelberg, pp. 431–443 (2000)
Choi, W.K., Kim, S.J., Kang, T.G. and Jeon, H.T.: Study on Method of Route Choice Problem Based on User Preference. In: Italian Workshop on Neural Networks Conference on Knowledge-based Intelligent Information and Engineering Systems, Berlin, Heidelberg, pp. 645–652 (2007).
Wang, Z. and Crowcroft, J.: Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, vol. 14, pp. 1228–1234 (1996)
Dethloff, J.: Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum, vol. 23, no. 1, pp. 79–96 (2001)
Dethloff, J.: Relation between Vehicle Routing Problems: An Insertion Heuristic for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up Applied to the Vehicle Routing Problem with Backhauls. The Journal of the Operational Research Society, vol. 53, no. 1, pp. 115–118 (2002)
Crispim, J. and Brandão, J.: Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls. Journal of Operational Research Society, vol. 56, no. 11, pp. 1296–1302 (2005)
Chen, J.-F. and Wu, T.-H.: Vehicle Routing Problem with Simultaneous Deliveries and Pickups. The Journal of the Operational Research Society, vol. 57, pp. 579–587 (2006)
Bianchessi, N. and Righini, G.: Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery. Computers & Operations Research, vol. 34, no. 2, pp. 578–594 (2007)
Sahoo, A., Swain, S.K., Pattanayak, B.K. and Mohanty, M.N.: An optimized cluster based routing technique in VANET for next generation network. In: Information Systems Design and Intelligent Applications, Springer India, pp. 667–675 (2016)
AbdAllah, A.M.F., Essam, D.L. and Sarker, R.A..: On Solving Periodic Re-Optimization Dynamic Vehicle Routing Problems. Applied Soft Computing (2017)
Oranj, A.M., Alguliev, R.M., Yusifov, F. and Jamali, S.: Routing algorithm for vehicular ad hoc network based on dynamic ant colony optimization. Int. J. Electron. Elect. Eng., vol. 4, no. 1, pp. 79–83 (2016)
Pan, J.S., Popa, I.S. and Borcea, C.: Divert: A distributed vehicular traffic re-routing system for congestion avoidance. IEEE Transactions on Mobile Computing, vol. 16, no. 1, pp. 58–72 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chowdhary, N., Kaur, P.D. (2018). Dynamic Route Optimization Using Nature-Inspired Algorithms in IoV. In: Somani, A., Srivastava, S., Mundra, A., Rawat, S. (eds) Proceedings of First International Conference on Smart System, Innovations and Computing. Smart Innovation, Systems and Technologies, vol 79. Springer, Singapore. https://doi.org/10.1007/978-981-10-5828-8_47
Download citation
DOI: https://doi.org/10.1007/978-981-10-5828-8_47
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-5827-1
Online ISBN: 978-981-10-5828-8
eBook Packages: EngineeringEngineering (R0)