文章基本信息

标题：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