CAJ | 학술논문

重大地震条件下，交通网络具有明显的结构变动性，传统最短路算法生成的疏散路径难以满足其在疏散安全性、可通行性、通行能力约束和应变性的要求。为了解决这一问题，在具有通行能力约束的路径规划（CCRP）算法基础上，考虑了上述有关要求，提出了一种地震疏散路径规划算法。该算法的特色在于：（1）引入惩罚函数以满足应急疏散路径对安全性和可通行性方面的要求；（2）将突发交通拥堵点作为虚拟疏散原点纳入到动态路径规划过程，以增加对突发交通拥堵的快速疏散能力。实证表明，所提出的算法可将疏散交通流分配到危险性较低、可通行性较好的路径上，并满足路径的通行能力约束，而且对突发交通拥堵具有必要的应变能力，能较好地满足地震疏散路径规划的需要。
중대지진조건하，교통망락구유명현적결구변동성，전통최단로산법생성적소산로경난이만족기재소산안전성、가통행성、통행능력약속화응변성적요구。위료해결저일문제，재구유통행능력약속적로경규화（CCRP）산법기출상，고필료상술유관요구，제출료일충지진소산로경규화산법。해산법적특색재우：（1）인입징벌함수이만족응급소산로경대안전성화가통행성방면적요구；（2）장돌발교통옹도점작위허의소산원점납입도동태로경규화과정，이증가대돌발교통옹도적쾌속소산능력。실증표명，소제출적산법가장소산교통류분배도위험성교저、가통행성교호적로경상，병만족로경적통행능력약속，이차대돌발교통옹도구유필요적응변능력，능교호지만족지진소산로경규화적수요。
Owing to structure changeability of the traffic network in the period just after earthquake happening ,evacuation routes generated by the traditional shortest path algorithm can hardly satisfy the requirements of safety ,passability ,capacity constrained and contingency .Based on the Capacity Constrained Route Planner (CCRP) ,a new algorithm for earthquake evacuation route planning aiming at solving the above problem was proposed .The characteristics of which included the following as-pects :(1 ) penalty function was introduced to improve traffic safety and passability of evacuation routes;(2) sudden traffic congestion point ,as virtual evacuation origin ,was brought into dynamic route planning process to quickly solve the unexpected traffic congestion .Experiments show that the proposed algorithm can assign traffic flow into the lower-risk and better-passability routes under the condition of satisfying the capacity constrained ,improve the contingency ability for sudden traffic con-gestion ,and can meet the needs of evacuation route planning for earthquake .