Multisource multisink optimal evacuation routing with dynamic network changes: A geometric algebra approach

作者：Yu, Zhaoyuan; Li, Dongshuang; Zhu, Shuai; Luo, Wen; Hu, Yong; Yuan, Lingwang^*

来源：Mathematical Methods in the Applied Sciences, 2018, 41(11): 4179-4194.

DOI：10.1002/mma.4465

• dynamic route planning
• evacuation route planning
• network analysis
• optimal path

In this paper, we introduced geometric algebra to develop a new multisource multisink optimal evacuation route planning method. A dynamically updatable data structure and a matrix-based greedy searching algorithm were developed to support the dynamic evacuation route searching for multiple evacuees. Unlike most existing methods, which iteratively search the optimal path for each evacuee, our method can search all the possible evacuation routes synchronously. The dynamic updating of the network topography, weights, and constraints during the route searching is direct and flexible, thus can support the evacuation in dynamic cases. The method is demonstrated and tested by an evacuation case in the city of Changzhou, China. The simulation experiments suggest that the method can well support the dynamic route searching in large scales with dynamic weight changes.

• 出版日期2018-7-30
• 单位南京师范大学