Multiobjective Optimization of Evacuation Routes in Stadium Using Superposed Potential Field Network Based ACO

被引:9
|
作者
Kou, Jialiang [1 ]
Xiong, Shengwu [1 ]
Fang, Zhixiang [2 ]
Zong, Xinlu [3 ]
Chen, Zhong [1 ]
机构
[1] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan 430070, Peoples R China
[2] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan 430079, Peoples R China
[3] Hubei Univ Technol, Sch Comp Sci & Technol, Wuhan 430068, Peoples R China
基金
美国国家科学基金会;
关键词
TIME;
D O I
10.1155/2013/369016
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Multiobjective evacuation routes optimization problem is defined to find out optimal evacuation routes for a group of evacuees under multiple evacuation objectives. For improving the evacuation efficiency, we abstracted the evacuation zone as a superposed potential field network (SPFN), and we presented SPFN-based ACO algorithm (SPFN-ACO) to solve this problem based on the proposed model. In Wuhan Sports Center case, we compared SPFN-ACO algorithm with HMERP-ACO algorithm and traditional ACO algorithm under three evacuation objectives, namely, total evacuation time, total evacuation route length, and cumulative congestion degree. The experimental results show that SPFN-ACO algorithm has a better performance while comparing with HMERP-ACO algorithm and traditional ACO algorithm for solving multi-objective evacuation routes optimization problem.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Positive Point Charge Potential Field based ACO algorithm for Multi-objective Evacuation Routing Optimization Problem
    Kou, Jialiang
    Xiong, Shengwu
    Fang, Zhixiang
    Zong, Xinlu
    Bian, Feifei
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [2] Research on Logistics Distribution Routes Optimization Based on ACO
    Liu, Tianshi
    Yin, Yike
    Yang, Xiaobo
    2020 5TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, COMPUTER TECHNOLOGY AND TRANSPORTATION (ISCTT 2020), 2020, : 641 - 644
  • [3] Evacuation planning using multiobjective evolutionary optimization approach
    Saadatseresht, Mohammad
    Mansourian, Ali
    Taleai, Mohammad
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 305 - 314
  • [4] ACO-based Algorithms for Search and Optimization of Routes in NoC Platform
    Silva Junior, Luneque
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2012, 18 (07) : 917 - 936
  • [5] Finding evacuation routes using traffic and network structure information
    Tamakloe, Reuben
    Hong, Jungyeol
    Tak, Jihoon
    Park, Dongjoo
    TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2021, 95
  • [6] Multiobjective path optimization of an indoor AGV based on an improved ACO-DWA
    Xiao, Jinzhuang
    Yu, Xuele
    Sun, Keke
    Zhou, Zhen
    Zhou, Gang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (12) : 12532 - 12557
  • [7] Tsunami Evacuation Routes Using Network Analysis: A case study in Padang
    Ashar, Faisal
    Amaratunga, Dilanthi
    Haigh, Richard
    7TH INTERNATIONAL CONFERENCE ON BUILDING RESILIENCE: USING SCIENTIFIC KNOWLEDGE TO INFORM POLICY AND PRACTICE IN DISASTER RISK REDUCTION, 2018, 212 : 109 - 116
  • [8] Using a Guiding Network to Determine Efficient Evacuation Routes in a Public Building
    Lee, Hsin-Yun
    JOURNAL OF INFRASTRUCTURE SYSTEMS, 2013, 19 (03) : 243 - 251
  • [9] Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach
    Fang, Zhixiang
    Zong, Xinlu
    Li, Qingquan
    Li, Qiuping
    Xiong, Shengwu
    JOURNAL OF TRANSPORT GEOGRAPHY, 2011, 19 (03) : 443 - 451
  • [10] Space-time Simulation Model Based on Particle Swarm Optimization Algorithm for Stadium Evacuation
    Zong, Xinlu
    Xiong, Shengwu
    Xu, Hui
    Duan, Pengfei
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 194 - 201