摘要A valid path searching method was applied in an interrupted urban rail transit network line to determine a rapid, accurate, and easy path for evacuating stranded passengers. The method is based on the established urban rail transit network model and considers the characteristics of interrupted rail networks. Valid paths were redefined with constraint conditions, such as fault points, maximum transfer times, and generalized cost. The depth-first algorithm was also improved, and the valid path searching model for interrupted urban rail transit network lines was established. The model was validated in Shanghai Metro Network, an interrupted urban rail transit, by using the C# programming language. Results show that when People Square station is interrupted, five valid paths can be searched between Shanghai West Railway station and Pudong International Airport station with constraints.
Abstract:A valid path searching method was applied in an interrupted urban rail transit network line to determine a rapid, accurate, and easy path for evacuating stranded passengers. The method is based on the established urban rail transit network model and considers the characteristics of interrupted rail networks. Valid paths were redefined with constraint conditions, such as fault points, maximum transfer times, and generalized cost. The depth-first algorithm was also improved, and the valid path searching model for interrupted urban rail transit network lines was established. The model was validated in Shanghai Metro Network, an interrupted urban rail transit, by using the C# programming language. Results show that when People Square station is interrupted, five valid paths can be searched between Shanghai West Railway station and Pudong International Airport station with constraints.
基金资助:Supported by the National Nature Science Foundation of China (No.51208261):the Scientific Research Project of School of Wentian of Hohai University (No.WT15003)
通讯作者:
HAN Xue,E-mail address:hanxue_echo@163.com
E-mail: hanxue_echo@163.com
引用本文:
韩雪, 王笛, 刘英舜, 郭唐仪. 城市轨道交通网络中断下的有效路径搜索模型[J]. Journal of Highway and Transportation Research and Development, 2016, 10(2): 79-83.
HAN Xue, WANG Di, LIU Ying-shun, GUO Tang-yi. Valid Path Searching of an Interrupted Urban Rail Transit Network. Journal of Highway and Transportation Research and Development, 2016, 10(2): 79-83.
[1] DIAL R B. A Probabilistic Multi-Path Traffic Assignment Model Which Obviates the Need for Path Enumeration[J]. Transportation Research, 1971,5(2):83-111.
[2] LI Jing, PENG Guo-xiong, ZANG Yi-wen, et al. An Improved Multi-path Assignment Model and Alorithms Design[J]. Systems Engineering-Theory & Practice, 2001, 21(9):130-134. (in Chinese)
[3] LOZAN A, STORCHI G. Shortest Viable Hyper Path in Multimodal Networks[J]. Transportation Research Part B, 2002, 36(10):853-874.
[4] NIU Xue-qin, WANG Wei. Study on the Model of Transit Network Multi-path Assignment Based on Shortest Path Search[J]. Journal of Southeast University:Natural Science Edition, 2002, 32(6):917-919. (in Chinese)
[5] WEI Hang, PU Yun, LI Jun. An Approach to Biobjective Shortest Path[J]. Systems Engineering, 2005, 23(7):113-117. (in Chinese)
[6] ZHANG Xiao-ning, LIN Hang-fei, CHEN Xiao-hong. An Application of Residual Shortest Route Algorithm in Traffic OD Survey[J]. Journal of Tongji University:Natural Science Edition, 2006, 34(10):1335-1339. (in Chinese)
[7] HAO Guang, ZHANG Dian-ye, FENG Xun-sheng,et al. Model and Algorithm for Shortest Path of Multiple Objectives[J]. Journal of Southwest Jiaotong University, 2007,42(5):641-646. (in Chinese)
[8] HOU Li-wen, JIANG Fu. Method of Traffic Allocation Based on Ant Algorithm and Its Application[J]. Journal of Shanghai Jiaotong University, 2001, 35(6):930-933. (in Chinese)
[9] LI Zhi-chun, HUANG Hai-jun. Determining the Efficient Paths in Stochastic Traffic Assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2003, 3(1):28-32. (in Chinese)
[10] ZHANG Bo, YE Jia-wei, HU Yu-cong, et al. Application of Optimizing the Path by Simulated Annealing[J]. China Journal of Highway and Transport, 2004, 17(1):79-81. (in Chinese)
[11] YUE Yi-xiang, ZHOU Lei-shan, YUE Qun-xing,et al. Improved ant Colony Algorithm for Logistics Distribution Routing Problem[J]. Computer Integrated Manufacturing Systems, 2006, 12(6):905-910. (in Chinese)
[1]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[2]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[3]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[4]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[5]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[6]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[7]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[8]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[9]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[10]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[11]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[12]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[13]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.
[14]
潘兵宏, 余英杰, 武生权, 严考权. 基于UC-win/Road仿真的高速公路出口预告标志前置距离研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 71-79.
[15]
何南, 李季涛. 考虑运输方式间影响关系的公路客运交通需求预测[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 90-96.