吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (2): 412-417.doi: 10.13229/j.cnki.jdxbgxb201602012

• Orginal Article • Previous Articles     Next Articles

Optimal path in dynamic network with random link travel times based on reliability

PAN Yi-yong1, MA Jian-xiao1, SUN Lu2   

  1. 1.College of Automobile and Traffic Engineering, Nanjing Forestry University, Nanjing 210037,China;
    2.Department of Civil Engineering,The Catholic University of America,Washington DC 20064,USA
  • Received:2014-02-12 Online:2016-02-20 Published:2016-02-20

Abstract: In order to reflect the routing selection behavior considering reliability in essence, a mathematic model of optimal-reliable routing in stochastic and dynamic traffic network is developed based on reliability theory. First, through defining reliability as the objective function of routing, the adaptive reliable shortest path problem in stochastic and dynamic network is established to reflect the stochastic, time-varying and risk characteristics of travel time. Then, using optimization theory, the adaptive reliable shortest path problem is transformed the dynamic programming problem. Finally, an algorithm based on dynamic programming is developed to solve the proposed problem. Numerical results in typical transportation network demonstrate the validity and feasibility of the proposed algorithm.

Key words: engineering of communications and transportation, intelligent transportation, stochastic and dynamic network, adaptive path, reliability, dynamic programming

CLC Number: 

  • U491
[1] 黄卫,张宁. 智能交通系统理论研究与实践[M]. 南京:江苏科学技术出版社,2011.
[2] 杨兆升. 城市交通流诱导系统理论与模型[M]. 北京:人民交通出版社, 2000.
[3] Schrank D, Lomax T. The 2012 annual urban mobility report[R]. Texas: Texas Transportation Institute, The Texas A&M University, 2012.
[4] Hall R W. The fastest path through a network with random time-dependent travel times[J]. Transportation Science, 1986, 20(3): 182-188.
[5] Miller-Hooks E D. Optimal routing in time-varying, stochastic networks: algorithms and implementations[D]. Austin:The University of Texas at Austin, 1997.
[6] Miller-Hooks E. Adaptive least-expected time paths in stochastic, time-varying transportation and data networks[J]. Networks, 2001, 37(1): 35-52.
[7] Bander J L, White C C. A heuristic search approach for a nonstationary stochastic shortest path problem with terminal cost[J]. Transportation Science, 2002, 36(2): 218-230.
[8] Gao S, Chabini I. Optimal routing policy problems in stochastic time-dependent networks[J]. Transportation Research Part B: Methodological, 2006, 40(2): 93-122.
[9] Gao S, Huang H. Real-time traveler information for optimal adaptive routing in stochastic time-dependent networks[J]. Transportation Research Part C: Emerging Technologies, 2012, 21(1): 196-213.
[10] Huang H, Gao S. Optimal paths in dynamic networks with dependent random link travel times[J]. Transportation Research Part B: Methodological, 2012, 46(5): 579-598.
[11] Wu X, Nie Y. Modeling heterogeneous risk-taking behavior in route choice: a stochastic dominance approach[J]. Transportation Research Part A, 2011, 45:896-915.
[12] Chen B Y, Lam W H K, Sumalee A, et al. Finding reliable shortest paths in road networks under uncertainty[J]. Networks and Spatial Economics, 2013, 13(2): 123-148.
[13] Chen B Y, Lam W H K, Sumalee A, et al. Reliable shortest path finding in stochastic networks with spatial correlated link travel times[J]. International Journal of Geographical Information Science, 2012, 26(2): 365-386.
[14] Ramaekers K, Reumers S, Wets G, et al. Modelling route choice decisions of car travellers using combined GPS and diary data[J]. Networks and Spatial Economics, 2013, 13(3): 351-372.
[15] Yao B, Hu P, Lu X, et al. Transit network design based on travel time reliability[J]. Transportation Research Part C: Emerging Technologies, 2014,in Press.
[16] 张志华.可靠性理论及工程应用[M]. 北京: 科学出版社, 2012.
[17] 潘义勇,孙璐.随机交通网络环境下自适应最可靠路径问题[J].吉林大学学报:工学版,2014,44(6):1622-1627.
Pan Yi-yong,Sun Lu.Adaptive reliable shortest path problem in stochastic traffic net work[J].Journal of Jilin University(Engineering and Technology Edition),2014,44(6):1622-1627.
[18] 党耀国,朱建军,李帮义,等.运筹学[M]. 北京: 科学出版社, 2012.
[1] XI Li-he,ZHANG Xin,SUN Chuan-yang,WANG Ze-xing,JIANG Tao. Adaptive energy management strategy for extended range electric vehicle [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1636-1644.
[2] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[3] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[4] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[5] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[6] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[7] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[8] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[9] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[10] SU Shu-jie, HE Lu. Transient dynamic congestion evacuation model of pedestrian at walk traffic planning crossroads [J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[11] ZHOU Bing-hai, XU Jia-hui, PENG Tao. Optimization of cyclic part feeding with novel line-integrated supermarket [J]. 吉林大学学报(工学版), 2018, 48(2): 588-595.
[12] WANG Zhan-zhong, ZHAO Li-ying, JIAO Yu-Ling, CAO Ning-bo. Social force model of pedestrian-bike mixed flow at signalized crosswalk [J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
[13] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[14] GAO Kun, TU Hui-zhao, SHI Heng, LI Zhen-fei. Effect of low visibility in haze weather condition on longitudinal driving behavior in different car-following stages [J]. 吉林大学学报(工学版), 2017, 47(6): 1716-1727.
[15] TAN Li-dong, LIU Dan, LI Wen-jun. Design of bionic compound eye array for traffic accident scene panorama based on fly compound eye [J]. 吉林大学学报(工学版), 2017, 47(6): 1738-1744.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!