• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 27 Issue 5
Oct.  2014
Turn off MathJax
Article Contents
YAN Maode, CHANG Nannan, ZHANG Changli. Travel Time Computation and Optimal Path Selection Algorithm of Urban Expressway Network[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 811-816. doi: 10.3969/j.issn.0258-2724.2014.05.011
Citation: YAN Maode, CHANG Nannan, ZHANG Changli. Travel Time Computation and Optimal Path Selection Algorithm of Urban Expressway Network[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 811-816. doi: 10.3969/j.issn.0258-2724.2014.05.011

Travel Time Computation and Optimal Path Selection Algorithm of Urban Expressway Network

doi: 10.3969/j.issn.0258-2724.2014.05.011
  • Received Date: 08 Dec 2013
  • Publish Date: 25 Oct 2014
  • In order to improve the overall functionalities and utilities of urban expressway network, a travel time computation and optimal path selection algorithm was proposed for urban expressway network by utilizing the dynamic traffic data acquired along expressway segments in real time. According to the influential patterns of dynamic traffic factors on travel time, this algorithm classifies the urban expressway network into non-jammed and jammed segments, and computes their travel time using safe stop distance and residual traffic capacity, respectively. The minimum overall travel time is taken as optimization criteria for optimal path selection of urban expressway network. As a case study, this algorithm was applied to Xi'an urban expressway network. The analysis results show that the optimal paths selected are in good agreement with the practical cases. The coincidence rate error is kept within 15%, and the distance of optimal path is about 1.84 times that of the shortest path.

     

  • loading
  • 石京. 城市道路交通规划设计与运用[M]. 北京:人民交通出版社,2006: 41-58,192-206.
    朱兆芳,张欣红. 二十世纪城市快速路建设的回眸,二十一世纪城市快速路的发展与展望[J]. 城市道桥与防洪,2011(8): 1-10. ZHU Zhaofang, ZHANG Xinhong. Review of 20th century urban express road construction, development and prospects for 21st century urban express road[J]. Urban Roads,Bridges & Flood Control, 2011(8): 1-10.
    吴胜春,郑贤清,郭明旻,等. 国内典型大城市快速路交通流实测[J]. 中国科学:物理学力学天文学,2011,41(6): 791-800. WU Shengchun, ZHENG Xianqing, GUO Mingmin, et al. Survey report on urban freeway traffic flow of several typical cities in China[J]. Scientia Sinica: Physica, Mechanica and Astronomica, 2011, 41(6): 791-800.
    BLISCHKE F, HESSING B. Dynamic route guidance: different approaches to the system concept[J]. SAE Transactions, 1998, 107(6): 1107-1111.
    CHEN S J, KUCHIPUDI C M. Dynamic travel prediction with real-time and historic data[J]. Journal of Transportation Engineering, 2000, 129(6): 608-616.
    王丰元,潘福全,张丽霞,等. 基于交通限制的路网最优路径算法[J]. 交通运输工程学报,2005,5(1): 92-95. WANG Fengyuan, PAN Fuquan, ZHANG Lixia, et al. Optimal path algorithm of road network with traffic restriction[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 92-95.
    XIA Jingxin, NIE Qinghui, HUANG Wei, et al. Reliable short-time traffic flow forecasting for urban road[J]. Journal of Transportation Research Board, 2013(1): 77-85.
    范昌胜,郭强. 基于VNS 转向、拥挤等限制路网的最优路径算法[J]. 计算机工程与设计,2009,30(4): 956-959. FAN Changsheng, GUO Qiang. Algorithm for optimal path of road network with restricted routes and congestion conditions based on VNS[J]. Computer Engineering and Design, 2009, 30(4): 956-959.
    BERRADIA T, MOUZNA J. Optimal path in dynamic and stochastic networks[C]//Proc. of the 12th Int. IEEE Conf. on Intelligent Transportation Systems. St. Louis:[s.n.], 2009: 697-702.
    苏永云,晏克非,黄翔,等. 车辆导航系统的动态最优路径搜索方法研究[J]. 系统工程,2000,18(4): 32-37. SU Yongyun, YAN Kefei, HUANG Xiang, et al. Study of the method to search dynamic optimum route for vehicle navigation system[J]. System Engineering, 2000, 18(4): 32-37.
    FAROOQ U, SIDDIQUI M A, GAO L, et al. Intelligent transportation systems: an impact analysis for Michigan[J]. Journal of Advanced Transportation, 2012, 46(1): 12-25.
    XIA Jingxin. HUANG Wei, GUO Jianhua. A clustering approach to online freeway traffic state identification using ITS data[J]. KSCE Journal of Civil Engineering, 2012, 16(3): 426-432.
    姚丽亚,关宏志,魏连雨,等. 基于实时交通信息的行程时间估算及路径选择分析[J]. 公路交通科技,2006,23(11): 86-89. YAO Liya, GUAN Hongzhi, WEI Lianyu, et al. Study on link travel time estimation and route selection method based on real-time traffic information[J]. Journal of Highway and Transportation Research and Development, 2006, 23(11): 86-89.
    NAGEL K, WAGNER P, WOESLER R. Still flowing: approaches to traffic flow and traffic jam modeling[J]. Operations Research, 2003, 51(5): 681-710.
    袁浩,史桂芳,黄晓明,等. 停车视距制动模型[J]. 东南大学学报:自然科学版,2009,39(4): 859-862. YUAN Hao, SHI Guifang, HUANG Xiaoming, et al. Braking model of stopping sight distance[J]. Journal of Southeast University: Natural Science Edition, 2009, 39(4): 859-862.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1030) PDF downloads(650) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return