Ant Colony Based Evacuation Route Optimization Model for Mixed Pedestrian-Vehicle Flows

2013 ◽  
pp. 1213-1224 ◽  
Author(s):  
Qiuping Li ◽  
Zhixiang Fang ◽  
Qingquan Li
Keyword(s):  
Optimization Model ◽  
Ant Colony ◽  
Route Optimization ◽  
Evacuation Route

scholarly journals Optimizing Route for Hazardous Materials Logistics Based on Hybrid Ant Colony Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-6 ◽  
Author(s):  
Haixing Wang ◽  
Guiping Xiao ◽  
Zhen Wei
Keyword(s):  
Optimization Model ◽  
Network Flow ◽  
Road Network ◽  
Ant Colony Algorithm ◽  
Hazardous Materials ◽  
Construction Rule ◽  
Ant Colony ◽  
Route Optimization ◽  
Total Cost ◽  
Risk Limits

Optimizing Route for Hazardous Materials Logistics (ORHML) belongs to a class of problems referred to as NP-Hard, and a strict constraint of it makes it harder to solve. In order to dealing with ORHML, an improved hybrid ant colony algorithm (HACA) was devised. To achieve the purpose of balancing risk and cost for route based on the principle of ACA that used to solve TSP, the improved HACA was designed. Considering the capacity of road network and the maximum expected risk limits, a route optimization model to minimize the total cost is established based on network flow theory. Improvement on route construction rule and pheromone updating rule was adopted on the basis of the former algorithm. An example was analyzed to demonstrate the correctness of the application. It is proved that improved HACA is efficient and feasible in solving ORHML.

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

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Rui Zhang ◽  
Weibo Sun ◽  
Sang-Bing Tsai
Keyword(s):  
Partial Order ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Order Relation ◽  
Ant Colony ◽  
Route Optimization ◽  
Sports Facilities ◽  
Routing Method ◽  
Evacuation Plan ◽  
Evacuation Route

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.

scholarly journals Research on Blank Optimization Design Based on Low-Carbon and Low-Cost Blank Process Route Optimization Model

2021 ◽  
Vol 13 (4) ◽  
pp. 1929
Author(s):  
Yongmao Xiao ◽  
Wei Yan ◽  
Ruping Wang ◽  
Zhigang Jiang ◽  
Ying Liu
Keyword(s):  
Optimization Model ◽  
Optimization Design ◽  
Design Method ◽  
Low Cost ◽  
Route Optimization ◽  
Low Carbon ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Blank Design ◽  
Process Route

The optimization of blank design is the key to the implementation of a green innovation strategy. The process of blank design determines more than 80% of resource consumption and environmental emissions during the blank processing. Unfortunately, the traditional blank design method based on function and quality is not suitable for today’s sustainable development concept. In order to solve this problem, a research method of blank design optimization based on a low-carbon and low-cost process route optimization is proposed. Aiming at the processing characteristics of complex box type blank parts, the concept of the workstep element is proposed to represent the characteristics of machining parts, a low-carbon and low-cost multi-objective optimization model is established, and relevant constraints are set up. In addition, an intelligent generation algorithm of a working step chain is proposed, and combined with a particle swarm optimization algorithm to solve the optimization model. Finally, the feasibility and practicability of the method are verified by taking the processing of the blank of an emulsion box as an example. The data comparison shows that the comprehensive performance of the low-carbon and low-cost multi-objective optimization is the best, which meets the requirements of low-carbon processing, low-cost, and sustainable production.

Optimization Design of Self-Balacing Torsion Bar Diameter

2011 ◽  
Vol 308-310 ◽  
pp. 2486-2489
Author(s):  
Zhi Qi Huang
Keyword(s):  
Optimization Model ◽  
Optimization Design ◽  
Ant Colony Algorithm ◽  
The Self ◽  
Ant Colony ◽  
New Method ◽  
C Language ◽  
Torsion Bar ◽  
Bar Diameter ◽  
Theoretical Results

The thesis builds the optimization model for the self-balacing torsion bar, On the basis of the Ant Colony Algorithm, designs the Ant Colony Algorithm procedure using C Language and optimizes torsion bar diameter. Results show the Ant Colony Algorithm is feasible and provides a new method choosing torsion bar diameter. The max difference value is 1.12% between optimizing results and theoretical results.

scholarly journals Ant colony optimization model with characterization-based speed and multi-driver for the refilling system in hospital

2017 ◽  
Vol 9 (8) ◽  
pp. 168781401771370 ◽  
Author(s):  
Hui Jin ◽  
Wei Wang ◽  
MoLang Cai ◽  
Gang Wang ◽  
Chao Yun
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Model ◽  
Ant Colony
Sign in / Sign up

Export Citation Format

Share Document