CAJ | 학술논문

疏散路径选择是紧急疏散中的重要问题，为了减小疏散人在紧急疏散过程中由于路径选择错误带来的损失，提出一对起讫点间最优抗出错路径选择模型。给出路径出错系数的定义，用以度量疏散人路径选择错误带来的疏散效率损失，并且设计了求解最优抗出错路径的DAE算法，证明该算法的时间复杂度为O（ mn2）。结果表明，选择最优抗出错路径作为疏散路径，能够有效地抵抗由于疏散人路径选择错误带来的损失，对提高突发事件下的疏散效率具有实际意义。
소산로경선택시긴급소산중적중요문제，위료감소소산인재긴급소산과정중유우로경선택착오대래적손실，제출일대기흘점간최우항출착로경선택모형。급출로경출착계수적정의，용이도량소산인로경선택착오대래적소산효솔손실，병차설계료구해최우항출착로경적DAE산법，증명해산법적시간복잡도위O（ mn2）。결과표명，선택최우항출착로경작위소산로경，능구유효지저항유우소산인로경선택착오대래적손실，대제고돌발사건하적소산효솔구유실제의의。
It is important to select an efficient evacuation path in emergency management .In this paper , we pro-pose the optimal anti-wrong-turn path model to avoid the loss of the evacuee ’ s uncertain wrong-turn.We define the path wrong-turn coefficient to measure the loss and design the DAE algorithm to solve the optimal anti-wrong-turn path problem in O( mn2 ) time.The result shows that selecting the optimal anti-wrong-turn path will signifi-cantly decrease the loss of driver ’ s wrong-turn at the path and increase the transportation efficiency .