Multi-Objective Routing Optimization in Electric and Flying Vehicles: A Genetic Algorithm Perspective

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.

Keywords

• multi-objective routing
• electric vehicles
• flying vehicles
• genetic algorithm
• optimization