首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题:Evacuation Route Optimization based on Tabu Search Algorithm and Hill-climbing Algorithm
  • 本地全文:下载
  • 作者:Tuping Jiang ; Tuping Jiang ; Gang Ren
  • 期刊名称:Procedia - Social and Behavioral Sciences
  • 印刷版ISSN:1877-0428
  • 出版年度:2013
  • 卷号:96
  • 页码:865-872
  • DOI:10.1016/j.sbspro.2013.08.098
  • 语种:English
  • 出版社:Elsevier
  • 摘要:AbstractAn optimization model for network evacuation route planning is constructed by taking into consideration the strategies of using reverse lane and eliminating intersection conflicts to minimize the total evacuation time in the dangerous areas. The optimization model is a bi-level model. The upper-level is to find optimized sub-network configuration of roadway section with lane reversal by the tabu search algorithm; the lower-level uses the hill-climbing algorithm to get the optimal routing plan with intersection crossing conflicts elimination. In order to prove the validity of the model and algorithm, this paper uses a simple example to illustrate its advantages.The calculation result shows that to solve the problem of evacuation route, the optimization algorithm designed in this paper not only can achieve an excellent computing result, but also has a better computational efficiency, a faster convergence rate and a relatively stable computing result.
  • 关键词:Lane Reversal;Crossing Elimination;Evacuation Route;Tabu Search;Hill-Climbing
国家哲学社会科学文献中心版权所有