Multi-Objective Routing Optimization in Electric and Flying Vehicles: A Genetic Algorithm Perspective
Source abstract
Abstract
The advent of electric and flying vehicles (EnFVs) has brought significant advancements to the transportation industry, offering improved sustainability, reduced congestion, and enhanced mobility. However, the efficient routing of messages in EnFVs presents unique challenges that demand specialized algorithms to address their specific constraints and objectives. This study analyzes several case studies that investigate the effectiveness of genetic algorithms (GAs) in optimizing routing for EnFVs. The major contributions of this research lie in demonstrating the capability of GAs to handle complex optimization problems with multiple objectives, enabling the simultaneous consideration of factors like energy efficiency, travel time, and vehicle utilization. Moreover, GAs offer a flexible and adaptive approach to finding near-optimal solutions in dynamic transportation systems, making them suitable for real-world EnFV networks. While GAs show promise, there are also limitations, such as computational complexity, difficulty in capturing real-world constraints, and potential sub-optimal solutions. Addressing these challenges, the study highlights several future research directions, including the integration of real-time data and dynamic routing updates, hybrid approaches with other optimization techniques, consideration of uncertainty and risk management, scalability for large-scale routing problems, and enhancing energy efficiency and sustainability in routing. By exploring these avenues, researchers can further improve the efficiency and effectiveness of routing algorithms for EnFVs, paving the way for their seamless integration into modern transportation systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Vehicle Routing Optimization Methods · Transportation and Mobility Innovations · Electric Vehicles and Infrastructure
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Electrical and Computer Engineering Department, Oakland University, Rochester, MI 48309, USA
References (98)
Show source-provided references
1. A survey on data-efficient algorithms in big data era10.1186/s40537-021-00419-9 ↗
2. Innovating Multi-Objective Optimal Message Routing for Unified High Mobility Networks10.1109/TVT.2022.3232567 ↗
3. A survey on routing mechanism and techniques in vehicle to vehicle communication (VANET)10.5121/ijcses.2011.2110 ↗
4. A multi-objective routing problem revisited10.1080/03052158808940949 ↗
5. Novel Vehicular Compatibility-Based Ad Hoc Message Routing Scheme in the Internet of Vehicles Using Machine Learning10.1109/JIOT.2021.3093545 ↗
6. A genetic-algorithm-based optimization routing for FANETs10.3389/fnbot.2021.697624 ↗
7. A hybrid genetic algorithm for the electric vehicle routing problem with time windows10.1007/s11768-022-00091-1 ↗
8. Chakraborty, S., Kumar, N.M., Jayakumar, A., Dash, S.K., and Elangovan, D. (2021). Selected Aspects of Sustainable Mobility Reveals Implementable Approaches and Conceivable Actions. Sustainability, 13.10.3390/su132212918 ↗
9. Vehicle routing problems for drone delivery10.1109/TSMC.2016.2582745 ↗
10. Multi-objective vehicle routing problems10.1016/j.ejor.2007.05.055 ↗
11. A review on electric vehicles: Technologies and challenges10.3390/smartcities4010022 ↗
12. A multi-objective two-echelon capacitated vehicle routing problem for perishable products
13. Ran, L.L., Li, L., and Zhao, X. (2022, January 15–17). Brief Review on Heterogeneous Vehicle Routing Problems. Proceedings of the 2022 34th Chinese Control and Decision Conference (CCDC), Hefei, China.10.1109/CCDC55256.2022.10034054 ↗
14. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
15. Alam, T., Qamar, S., Dixit, A., and Benaida, M. (2020). Genetic algorithm: Reviews, implementations, and applications. arXiv.10.36227/techrxiv.12657173.v1 ↗
16. Alolaiwy, M., and Zohdy, M. (2023). Multi-Objective Message Routing in Electric and Flying Vehicles Using a Genetics Algorithm. Sensors, 23.10.3390/s23031100 ↗
17. Ammouriova, M., Herrera, E.M., Neroni, M., Juan, A.A., and Faulin, J. (2022). Solving Vehicle Routing Problems under Uncertainty and in Dynamic Scenarios: From Simheuristics to Agile Optimization. Appl. Sci., 13.10.3390/app13010101 ↗
18. Multi-objective optimization for the green vehicle routing problem: A systematic literature review and future directions10.1080/23311916.2020.1807082 ↗
19. Haerani, E., Wardhani, L.K., Putri, D.K., and Sukmana, H.T. (2017, January 8–10). Optimization of multiple depot vehicle routing problem (MDVRP) on perishable product distribution by using genetic algorithm and fuzzy logic controller (FLC). Proceedings of the 2017 5th International Conference on Cyber and IT Service Management (CITSM), Denpasar, Indonesia.10.1109/CITSM.2017.8089314 ↗
20. A review on electric vehicle: Technologies, energy trading, and cyber security10.1016/j.egyr.2022.07.145 ↗
21. Javaid, A. (2013). Understanding Dijkstra’s algorithm. SSRN Electron. J., 2340905.10.2139/ssrn.2340905 ↗
22. A bi-objective fleet size and mix green inventory routing problem, model and solution method10.1007/s00500-017-2866-2 ↗
23. Review on multi-objective optimization of energy management strategy for hybrid electric vehicle integrated with traffic information10.1080/15567036.2022.2117437 ↗
24. Genetic algorithms and Darwinian approaches in financial applications: A survey10.1016/j.eswa.2015.06.001 ↗
25. Applications of Genetic Algorithm and its Variants in Rail Vehicle Systems: A Bibliometric Analysis and Comprehensive Review10.1109/ACCESS.2023.3292790 ↗
26. Multi-objective vehicle routing problem with flexible scheduling for the collection of refillable glass bottles: A case study10.1016/j.ejdp.2021.100011 ↗
27. Yuan, J., Liu, Z., Lian, Y., Chen, L., An, Q., Wang, L., and Ma, B. (2022). Global optimization of UAV area coverage path planning based on good point set and genetic algorithm. Aerospace, 9.10.3390/aerospace9020086 ↗
28. Sabet, S., and Farooq, B. (2022). Green Vehicle Routing Problem: State of the Art and Future Directions. IEEE Access, 101622–101642.10.1109/ACCESS.2022.3208899 ↗
29. A review on genetic algorithm: Past, present, and future10.1007/s11042-020-10139-6 ↗
30. Rajesh, K., Jain, E., and Kotecha, P. (2022). A Multi-Objective approach to the Electric Vehicle Routing Problem. arXiv.
31. Widuch, J. (2020). Smart Delivery Systems, Elsevier.
32. Joint charging and routing optimization for electric vehicle navigation systems10.3182/20140824-6-ZA-1003.01532 ↗
33. Multi-objective genetic algorithms for vehicle routing problem with time windows10.1007/s10489-006-6926-z ↗
34. Electric Vehicle Routing Problem with Fuzzy Time Windows using Genetic Algorithm and Tabu Search10.15294/jaist.v4i2.62314 ↗
35. Hybrid genetic–tabu search algorithm to optimize the route for capacitated vehicle routing problem with time window10.12928/ijio.v1i1.1421 ↗
36. Solving vehicle routing problem by using improved genetic algorithm for optimal solution10.1016/j.jocs.2017.04.003 ↗
37. A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements10.1016/j.dajour.2022.100139 ↗
38. Goel, A., and Gruhn, V. (2005, January 7–9). Solving a dynamic real-life vehicle routing problem. Proceedings of the Operations Research Proceedings 2005: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Bremen, Germany.
39. Heterogeneous fleet vehicle routing problem with time windows and nonlinearly penalized delays10.3923/jas.2006.1969.1973 ↗
40. Méndez, C., Dondo, R., and Cerdá, J. (July, January 29). Towards optimal logistics management of complex distribution networks. Proceedings of the Foundations of Computer-Aided Process Operations (FOCAPO 2008), Cambridge, MA, USA.
41. An iterated local search heuristic for the heterogeneous fleet vehicle routing problem10.1007/s10732-011-9186-y ↗
42. The heterogeneous fleet vehicle routing problem with overloads and time windows10.1016/j.ijpe.2013.01.020 ↗
43. Algorithms for the vehicle routing and scheduling problems with time window constraints10.1287/opre.35.2.254 ↗
44. Mungwattana, A., Soonpracha, K., and Manisri, T. (2016, January 8–10). A practical case study of a heterogeneous fleet vehicle routing problem with various constraints. Proceedings of the 2016 International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia.
45. Modeling a green inventory routing problem with a heterogeneous fleet10.1016/j.tre.2016.11.001 ↗
46. Cai, W., Zhang, Y., Huang, F., and Ma, C. (2023). Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration. PLoS ONE, 18.10.1371/journal.pone.0281131 ↗
47. Development of energy consumption optimization model for the electric vehicle routing problem with time windows10.1016/j.jclepro.2019.03.323 ↗
48. Robust electric vehicle routing problem with time windows under demand uncertainty and weight-related energy consumption10.23919/CSMS.2022.0005 ↗
49. Routing a mixed fleet of electric and conventional vehicles10.1016/j.ejor.2015.01.049 ↗
50. Energy minimization for an electric bus using a genetic algorithm10.1186/s12544-019-0393-1 ↗
51. Energy consumption estimation integrated into the electric vehicle routing problem10.1016/j.trd.2019.01.006 ↗
52. Joint optimisation of drone routing and battery wear for sustainable supply chain development: A mixed-integer programming model based on blockchain-enabled fleet sharing10.1007/s10479-021-04459-5 ↗
53. A bi-objective optimization model for the medical supplies’ simultaneous pickup and delivery with drones10.1016/j.cie.2022.108389 ↗
54. Path planner methods for UAVs in real environment10.1016/j.ifacol.2018.11.557 ↗
55. Quality-aware UAV coverage and path planning in geometrically complex environments10.1016/j.adhoc.2018.02.008 ↗
56. Luo, H., Liang, Z., Zhu, M., Hu, X., and Wang, G. (2018). Integrated optimization of unmanned aerial vehicle task allocation and path planning under steady wind. PLoS ONE, 13.10.1371/journal.pone.0194690 ↗
57. Optimisation-based motion planning with obstacles and priorities10.1016/j.ifacol.2017.08.1677 ↗
58. Chen, J., Ye, F., and Li, Y. (2017, January 19–22). Travelling salesman problem for UAV path planning with two parallel optimization algorithms. Proceedings of the 2017 Progress in Electromagnetics Research Symposium-Fall (PIERS-FALL), Singapore.10.1109/PIERS-FALL.2017.8293250 ↗
59. Bouzid, Y., Bestaoui, Y., and Siguerdidjane, H. (2017, January 24–28). Quadrotor-UAV optimal coverage path planning in cluttered environment with a limited onboard energy. Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.10.1109/IROS.2017.8202264 ↗
60. Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm
61. Liu, W., Li, W., Zhou, Q., Die, Q., and Yang, Y. (2022). The optimization of the" UAV-vehicle" joint delivery route considering mountainous cities. PLoS ONE, 17.10.1371/journal.pone.0265518 ↗
62. Li, J., Liu, H., Lai, K.K., and Ram, B. (2022). Vehicle and UAV Collaborative Delivery Path Optimization Model. Mathematics, 10.10.3390/math10203744 ↗
63. Application of hierarchical facility location problem for optimization of a drone delivery system: A case study of Amazon prime air in the city of San Francisco10.1007/s00170-017-1363-1 ↗
64. Routing and scheduling optimization for UAV assisted delivery system: A hybrid approach10.1016/j.asoc.2022.109225 ↗
65. An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems10.1016/j.asoc.2021.107796 ↗
66. UAVs path planning architecture for effective medical emergency response in future networks10.1016/j.phycom.2021.101337 ↗
67. Hybrid genetic-sweep algorithm to solve the vehicle routing problem with drones10.1016/j.phycom.2020.101236 ↗
68. Optimal delivery route planning for a fleet of heterogeneous drones: A rescheduling-based genetic algorithm approach10.1016/j.cie.2023.109179 ↗
69. Changjiang, G., Yinan, C., and Xiaohai, T. (2021, January 28–30). Research on distribution route planning model and algorithm of unmanned aerial vehicle (UAV) based on improved multi-objective genetic algorithm. Proceedings of the 2021 2nd International Conference on Artificial Intelligence and Information Systems, Chongqing, China.10.1145/3469213.3470360 ↗
70. Applying NSGA-II to vehicle routing problem with drones considering makespan and carbon emission10.1016/j.eswa.2023.119777 ↗
71. Genetic algorithm for scheduling of parcel delivery by drones10.1299/jamdsm.2021jamdsm0069 ↗
72. Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization10.1016/j.apenergy.2019.03.117 ↗
73. Khoufi, I., Laouiti, A., Adjih, C., and Hadded, M. (2021). UAVs trajectory optimization for data pick up and delivery with time window. Drones, 5.10.3390/drones5020027 ↗
74. Joint ground and aerial package delivery services: A stochastic optimization approach10.1109/TITS.2018.2865893 ↗
75. Cascade hydropower system operation considering ecological flow based on different multi-objective genetic algorithms10.1007/s11269-023-03491-3 ↗
76. The Optimization of Distribution Path of Fresh Cold Chain Logistics Based on Genetic Algorithm
77. Thibbotuwawa, A., Bocewicz, G., Nielsen, P., and Banaszak, Z. (2020). Unmanned aerial vehicle routing problems: A literature review. Appl. Sci., 10.10.3390/app10134504 ↗
78. A comprehensive survey on program synthesis with evolutionary algorithms10.1109/TEVC.2022.3162324 ↗
79. A survey on evolutionary computation for complex continuous optimization10.1007/s10462-021-10042-y ↗
80. Routing in vehicular ad hoc networks: Main characteristics and tendencies
81. Multi-objective Eco-Routing Model Development and Evaluation for Battery Electric Vehicles10.1177/03611981211031529 ↗
82. Routing protocols in vehicular delay tolerant networks: A comprehensive survey10.1016/j.comcom.2014.03.024 ↗
83. Routing optimization in vehicular networks: A new approach based on multiobjective metrics and minimum spanning tree10.1155/2013/598675 ↗
84. Sehgal, A., La, H., Louis, S., and Nguyen, H. (2019, January 25–27). Deep reinforcement learning using genetic algorithm for parameter optimization. Proceedings of the 2019 Third IEEE International Conference on Robotic Computing (IRC), Naples, Italy.10.1109/IRC.2019.00121 ↗
85. A novel method to solve supplier selection problem: Hybrid algorithm of genetic algorithm and ant colony optimization10.1016/j.matcom.2018.08.011 ↗
86. Genetic programming with niching for uncertain capacitated arc routing problem10.1109/TEVC.2021.3095261 ↗
87. Adriano, D.D., Montez, C., Novaes, A.G., and Wangham, M. (2020). DMRVR: Dynamic milk-run vehicle routing solution using fog-based vehicular ad hoc networks. Electronics, 9.10.1145/3345838.3356006 ↗
88. Future of artificial intelligence and its influence on supply chain risk management–A systematic review10.1016/j.cie.2022.108206 ↗
89. Distributionally robust optimization of a Canadian healthcare supply chain to enhance resilience during the COVID-19 pandemic10.1016/j.cie.2022.108051 ↗
90. A survey on cyber-security of connected and autonomous vehicles (CAVs)10.1109/TITS.2021.3085297 ↗
91. Evolutionary large-scale multi-objective optimization: A survey
92. Shin, Y.W., Abebe, M., Noh, Y., Lee, S., Lee, I., Kim, D., Bae, J., and Kim, K.C. (2020). Near-optimal weather routing by using improved A* algorithm. Appl. Sci., 10.10.3390/app10176010 ↗
93. Mobility aware multi-objective routing in wireless multimedia sensor network10.1007/s11042-019-7619-z ↗
94. Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT10.1016/j.comnet.2019.01.024 ↗
95. An advanced electrical vehicle charging station using adaptive hybrid particle swarm optimization intended for renewable energy system for simultaneous distributions10.3233/JIFS-220089 ↗
96. The parallelization of a two-phase distributed hybrid ruin-and-recreate genetic algorithm for solving multi-objective vehicle routing problem with time windows10.1016/j.eswa.2020.114408 ↗
97. Efficient large-scale multi-drone delivery using transit networks10.1613/jair.1.12450 ↗
98. ECaD: Energy-efficient routing in flying ad hoc networks10.1002/dac.4156 ↗