Abstract:In order to improve the congestion of the evacuation plan and further improve the evacuation efficiency, this paper proposes the priority Pareto partial order relation and the vector pheromone routing method based on the priority Pareto partial order relation. Numerical experiments show that compared with the hierarchical multiobjective evacuation path optimization algorithm based on the hierarchical network, the fragmented multiobjective evacuation path optimization algorithm proposed in this paper effectively improves the evacuation efficiency of the evacuation plan and the convergence of the noninferior plan set. However, the congestion condition of the noninferior evacuation plan obtained by the fragmented multiobjective evacuation route optimization algorithm is worse than the congestion condition of the noninferior evacuation plan obtained by the hierarchical multiobjective evacuation route optimization algorithm. The multiple factors that affect the routing process considered in the probability transfer function used in the traditional ant colony algorithm routing method must be independent of each other. However, in actual route selection, multiple factors that affect route selection are not necessarily independent of each other. In order to fully consider the various factors that affect the routing, this paper adopts the vector pheromone routing method based on the traditional Pareto partial order relationship instead of the traditional ant colony algorithm. The model mainly improves the original pheromone distribution and volatilization coefficient of the ant colony, speeds up the convergence speed and accuracy of the algorithm, and obtains ideal candidate solutions. The method is applied to the location of sports facilities and has achieved good results. The experimental results show that the improved ant colony algorithm model designed in this paper is suitable for solving the problem of urban sports facilities location in large-scale space.

Pareto mimic algorithm: An approach to the team orienteering problem

An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems

An Improved Multiple Single Objective Pareto Sampling Algorithm Applied to Many-Objective Inverse Problems

A pareto artificial fish swarm algorithm for solving a multi-objective electric transit network design problem

An Adaptive Ejection Pool with Toggle-Rule Diversification Approach for the Capacitated Team Orienteering Problem.

Competing for the most profitable tour: The orienteering interdiction game

The Capacitated Team Orienteering Problem: An online optimization framework with predictions of unknown accuracy

Pareto Improver: Learning Improvement Heuristics for Multi-Objective Route Planning

Team orienteering with possible multiple visits: Mathematical model and solution algorithms

Solving urban electric transit network problem by integrating Pareto artificial fish swarm algorithm and genetic algorithm

Team Orienteering Coverage Planning with Uncertain Reward

A Learnheuristic Algorithm Based on Thompson Sampling for the Heterogeneous and Dynamic Team Orienteering Problem

Solving the team orienteering problem with cutting planes

Simulation of Sports Venue Based on Ant Colony Algorithm and Artificial Intelligence

Achievement scalarizing function sorting for strength Pareto evolutionary algorithm in many-objective optimization

Online Parallel Optimization Approach to Courier Routing Problems.

A Competitive and Cooperative Swarm Optimizer for Constrained Multiobjective Optimization Problems

Applying the Simulated Annealing Algorithm to the Set Orienteering Problem with Mandatory Visits

Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning

A knee point-driven many-objective pigeon-inspired optimization algorithm

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem