Transportation Route Selection in Stochastic Time-Dependent Network

doi:10.3969/j.issn.1674-0696.2017.12.18

Journal of Chongqing Jiaotong University(Natural Science) ›› 2017, Vol. 36 ›› Issue (12): 110-114.DOI: 10.3969/j.issn.1674-0696.2017.12.18

• Traffic & Transportation Engineering • Previous Articles Next Articles

Transportation Route Selection in Stochastic Time-Dependent Network

LIU Shuai1，TANG Boming1，LIU Song2

(1. School of Civil Engineering，Chongqing Jiaotong University，Chongqing 400074，P. R. China; 2. School of Traffic & Transportation，Chongqing Jiaotong University，Chongqing 400074，P. R. China)

Received:2016-12-19 Revised:2017-09-26 Online:2017-12-18 Published:2017-12-18

基于随机时变路网的运输路径选择

刘帅1，唐伯明1，刘松2

(1.重庆交通大学土木工程学院，重庆 400074； 2.重庆交通大学交通运输学院，重庆 400074)

作者简介:刘帅（1982—），男，山东菏泽人，博士研究生，主要从事物流方面的研究。E-mail: wordday@sina.com。通信作者：唐伯明(1962—)，男，江苏东台人，教授，工学博士，博士生导师，主要从事交通运输工程方面的研究。E-mail: tbm@netease.com。
基金资助:
教育部人文社会科学研究规划基金项目（17YJA630079）；重庆市人民政府发展研究中心项目（2016ZB-03）

Abstract

Abstract: The travel time at each section of road transportation network was affected by traffic management，traffic congestion， weather changes and other uncertainties，so it showed stochastic time-dependent characteristics. The three-time valuation method in road network evaluation technique was introduced，and a path optimization model in stochastic time-dependent road network to minimize the travel time was established. A time-dependent function of the road sections when the vehicle travelled inter-temporally was proposed. Moreover，an algorithm of dynamically programming and labeling was designed to solve the function. Through a comparative analysis of the optimization results of the application examples，the effectiveness of the proposed model and algorithm was verified.

Key words: traffic and transportation engineering, stochastic time-dependent, over time, dynamic programming

摘要： 针对运输路网中各路段上的行驶时间受交通管理、交通拥挤、天气变化等不确定性因素的影响而呈现出随机时变的特点，引入了路网评审技术中的三时估值法，建立了随机时变路网下以行驶时间最短为目标的路径优化模型，提出了车辆跨时段行驶时路段的时间依赖函数，设计了动态规划标号算法求解。算例求解优化结果的对比分析验证了模型及算法的有效性。

关键词: 交通运输工程, 随机时变, 跨时段, 动态规划

CLC Number:

U491

LIU Shuai1，TANG Boming1，LIU Song2. Transportation Route Selection in Stochastic Time-Dependent Network[J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(12): 110-114.

刘帅1，唐伯明1，刘松2. 基于随机时变路网的运输路径选择[J]. 重庆交通大学学报（自然科学版）, 2017, 36(12): 110-114.

References

［1］董振宁，张召生.随机网络的最短路问题［J］.山东大学学报(理学版)，2003，38(3)：6-9.
DONG Zhenning，ZHANG Zhaosheng. The shortest path problems in stochastic and time-dependent network［J］. Journal of Shandong
University (Natural Science)，2003，38 (3)：6-9.
［2］范巍巍，程琳.随机路网的最短路径问题研究［J］.公路交通科技，2007，24(9)：112-115.
FAN Weiwei，CHENG Lin. The study on shortest path problems in stochastic traffic network［J］.Journal of Highway and
Transportation
Research and Development，2007，24(9)：112-115.
［3］郑龙，周经伦，易凡，等.大规模随机运输路网的路径优化［J］.系统工程理论与实践，2009，29(10)：85-93.
ZHENG Long，ZHOU Jinglun，YI Fan，et al. Stochastic routing optimization of large-scale transportation network［J］. Systems
Engineering-Theory & Practice，2009，29 (10)：85-93.
［4］周光发，陈亮.随机网络最大概率路径问题的模型与算法［J］.解放军理工大学学报(自然科学版)，2016，17(4)：391-395.
ZHOU Guangfa，CHEN Liang. Model and algorithm of maximum probability path problem in stochastic network［J］. Journal of PLA
University of Science and Technology (Natural Science Edition)，2016，17 (4)：391-395.
［5］贺政纲，宋金玉.时变条件下危险废弃物运输路径选择问题研究［J］.中国安全科学学报，2014，24(12)：44-50.
HE Zhenggang，SONG Jinyu. Route planning for hazardous waste transportation as time varies［J］. China Safety Science Journal，
2014，
24(12)：44-50.
［6］范文璟，马祖军.时变网络环境下城市应急救援路径优化［J］.计算机应用，2011，31(增刊1)：125-128.
FAN Wenjing，MA Zujun. Optimization of rescue path for urban emergency in time-varying networks［J］. Journal of Computer
Application
，2011，31 (sup1)：125-128.
［7］刘丽萍，斯剑栋，谢文成.时变条件下的危险品运输与应急救援双层规划研究［J］.科学管理研究，2014，6(20)：208-213.
LIU Liping，SI Jiandong，XIE Wencheng. Research on bi-level programming of hazardous materials transportation and emergency rescue in
time-varying network［J］. Science and Technology Management Research，2014，6(20)：208-213.
［8］彭勇，谢禄江，刘松.时变单车路径问题建模及算法设计［J］.重庆交通大学学报(自然科学版)，2013，32(2)：263-266，334.
PENG Yong，XIE Lujiang，LIU Song. Route modeling and algorithm designing of time-dependent single vehicle［J］.Journal of
Chongqing
Jiaotong University (Natural Science)，2013，32(2)：263-266，334.
［9］王莺，张治国，刘成华.时变条件下易逝品运输的路径选择［J］.统计与决策，2009，10(10)：27-28.
WANG Ying，ZHANG Zhiguo，LIU Chenghua. Path selection of perishable goods transportation under time-varying conditions［J］.
Statistics and Decision，2009，10 (10)：27-28.
［10］陈京荣，俞建宁，李引珍.多属性随机时间依赖路网路径优化［J］.西南交通大学学报，2012，47(2)：291-298.
CHEN Jingrong，YU Jianning，LI Yinzhen. Route optimization of multi-attribute random time-dependent road networks［J］. Journal of
South West Jiaotong University，2012，47 (2)：291-298.
［11］魏航，魏洁.随机时变网络下的应急路径选择研究［J］.系统工程学报，2009，24(1)：99-103.
WEI Hang，WEI Jie. Emergency path problem in stochastic and time-varying network［J］. Journal of Systems Engineering，2009，24(1)：
99-103.
［12］曹慧，段征宇，陈川.随机时变路网环境下稳健路径选择及实证研究［J］.交通运输系统工程与信息，2014，14(5)：194-201.
CAO Hui，DUAN Zhengyu，CHEN Chuan. Empirical research on robust optimal path problem in stochastic time-dependent networks［J］.
Journal of Transportation Systems Engineering and Information Technology，2014，14(5)：194-201.
［13］ MALANDRAKI C，DASKIN M S. Time dependent vehicle routing problems：formulations，properties and heuristic algorithms［J］.
Transportation Science，1992，26(3)：185-200.
［14］ SUNG K，BELL M G H，SEONG M，et al. Shortest paths in a network with time-dependent flow speeds［J］. European Journal of
Operational Research，2000，121(1)：32-39.

[1]	LI Jing1,2, ZHONG Peng1, LYU Jing1,2. Interaction between Land Port and Urban Economy Based on System Dynamics [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 1-7.
[2]	LI Jun1, ZHU Yunsheng2. Application of Comprehensive Evaluation of Triangular Fuzzy Analytic Hierarchy Process in Ship Safety Assessment of the Yellow River Reservoir Area [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 16-22.
[3]	DENG Ping1,2, SONG Lian1, HUANG Chengfeng1,2. Estimation of Congestion Costs for Lockage Ship in Three Gorges Dam Area and Its Impact on the Total Value of Goods in the Dam Area [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 23-30.
[4]	CHENG Qian1, ZHU Xiaoning2, LU Wansheng3. Travel Mode Choice Behavior Model of Intercity Passengers with Medium and Long Haul — A Case Study of High-Speed Railway and Air Transport [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 39-45.
[5]	LIAN Qicai1, LI Han1, SHI Xiaolin1, YAN Zhangcun2. Autonomous Driving Choice Behavior Based on Panel Data Mixed Logit Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 46-52.
[6]	QI Chunhua, WANG Xiaonan, ZHU Shoulin, LI Hangtian. Traffic Engineering Facility Information Threshold Based on Drivers Visual Area of Interest [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 53-60.
[7]	LI Shengchao, WU Yue, BAI Xuemeng, WANG Yue, ZHANG Hai. Violation Alarm of Dangerous Goods Vehicle Based on TOPSIS and Gray Correlation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 61-66.
[8]	YANG Qingfang1,2,3, WANG Liqiang2, ZHENG Lili1,2,3, MENG Fanyun2. Traffic Emission and Fuel Consumption Model of Roundabout [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 67-73.
[9]	BAI Han, ZHANG Kangyu, WANG Xiuguang, YAN Xiang, FENG Qilong. Traffic Capacity of Urban Intersection under the Conditions of Mixed Release of Traffic Flow [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 12-20.
[10]	ZHANG Chongyang, HUANG Shuping. Seismic Reliability of Road Network and Route Selection of Post-Earthquake Transportation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 43-51.
[11]	GUO Wenwen1, JI Mingjun2, ZHU Huiling3, ZHOU Wenjie2. Optimization Model of Yard Crane Scheduling in a Container Terminal [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 66-72.
[12]	LI Guangru, ZHANG Xin, ZHU Qinghui. Prediction Method of Port Throughput with Improved Elman Neural Network Based on Adaboost [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 1-5.
[13]	SUN Yuanguang1, JIAN Min2, JIN Hua2, CHEN Shaokuan2. Calculation and Simulation of Delay during Train Failure Rescue of Urban Rail Transit [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 6-12.
[14]	WANG Honggang1,2, BAI Peng1, ZOU Qingru2, ZHAO Ling1. Optimization Model of Track Application for Metro Depots [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 13-18.
[15]	SUN Yanhao1,2, ZHANG Qi1,2, REN Yumou1,2,3, SUN Pengju4. Evaluation of Emergency Disposal Ability of Train Dispatcher of High-Speed Railway [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 19-25.

Transportation Route Selection in Stochastic Time-Dependent Network

基于随机时变路网的运输路径选择

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics