Skip to main content

2018 | OriginalPaper | Buchkapitel

Dynamic Route Optimization Using Nature-Inspired Algorithms in IoV

verfasst von : Nitika Chowdhary, Pankaj Deep Kaur

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

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Dynamic Route Optimization Using Nature-Inspired Algorithms in IoV
verfasst von
Nitika Chowdhary
Pankaj Deep Kaur
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5828-8_47

Premium Partner