Skip to main content
Top

2018 | OriginalPaper | Chapter

Dynamic Route Optimization Using Nature-Inspired Algorithms in IoV

Authors : Nitika Chowdhary, Pankaj Deep Kaur

Published in: Proceedings of First International Conference on Smart System, Innovations and Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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) 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)
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference 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). 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).
7.
go back to reference 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) 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)
8.
go back to reference 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.: 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)
9.
go back to reference 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) 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)
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference 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) 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)
13.
go back to reference 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) 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)
14.
go back to reference AbdAllah, A.M.F., Essam, D.L. and Sarker, R.A..: On Solving Periodic Re-Optimization Dynamic Vehicle Routing Problems. Applied Soft Computing (2017) AbdAllah, A.M.F., Essam, D.L. and Sarker, R.A..: On Solving Periodic Re-Optimization Dynamic Vehicle Routing Problems. Applied Soft Computing (2017)
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
Metadata
Title
Dynamic Route Optimization Using Nature-Inspired Algorithms in IoV
Authors
Nitika Chowdhary
Pankaj Deep Kaur
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5828-8_47

Premium Partner