Abstract:In complex disaster scenarios, efficient multi-objective path planning is critical for the success of rescue missions. Existing path planning methods often face challenges of insufficient efficiency and practicality in large-scale disaster environments. The key difficulty lies in optimizing search strategies and target management methods for multiple objectives, especially when these targets have different priorities. This study integrates a sorting optimization strategy and a hierarchical target filtering mechanism into a path planning framework, aiming to effectively manage multiple target points and enhance path search efficiency. The application of improved search strategies and target management methods significantly improves path planning efficiency across different map scales. The innovation of this framework lies in the combination of hierarchical target filtering mechanisms with sorting optimization strategies, greatly enhancing the practicality and efficiency of path planning. The results show that, compared to traditional methods, this framework has significant advantages in execution time and path length. In particular, when handling large-scale multi-objective points, the framework reduces average path length by approximately 0.90% and improves time efficiency by about 94.87% compared to the improved ant colony algorithm. Compared to the greedy heuristic approach, path length is reduced by approximately 23.02%. With the introduction of the hierarchical target filtering mechanism, path efficiency improves by up to 53%. This new framework provides an efficient solution for multi-objective path planning in complex environments, offering significant theoretical and practical contributions to the development of automated navigation systems.

Many-to-Many Path Planning for Emergency Material Transportation in Dynamic Environment

Co-Evolutionary Optimization Algorithm Based on the Future Traffic Environment for Emergency Rescue Path Planning

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

An Optimization Based "Route-Travelling-Efficiency Risk" Assessment Framework For Large-Scale Evacuation Routing Under Disaster Environments

Dynamic emergency logistics planning: models and heuristic algorithm

A sequential approach for emergency logistics planning in natural disasters

Optimal path planning and data simulation of emergency material distribution based on improved neural network algorithm

Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

Multitask Emergency Logistics Planning under Multimodal Transportation

Multiobjective Emergency Resource Allocation under the Natural Disaster Chain with Path Planning

Autonomous Trajectory Planning Method for Aircraft Based on Ripple Diffusion Algorithm

Study on the optimization of urban emergency supplies distribution paths for epidemic outbreaks

Path Optimization Study for Vehicles Evacuation Based on Dijkstra Algorithm

Post-Earthquake Emergency Logistics Location-Routing Optimization Considering Vehicle Three-Dimensional Loading Constraints

Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation

Optimization Based Method for Supply Location Selection and Routing in Large-Scale Emergency Material Delivery

Efficient multi-objective path planning for complex disaster environments: hierarchical target filtering and ranking optimization strategies

Finding all Pareto optimal paths by simulating ripple relay race in multi-objective networks

A Novel Heuristic Method for Emergency Path Planning Based on Dynamic Spatial-Temporal Characteristics Map

E-Commerce Logistics Path Optimization Based on a Hybrid Genetic Algorithm