Volume 10 Issue 5
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2010  >  10(5): 61-65
CHEN Ling-juan, PU Yun. Dual-objective reliable network design based on particle swarm optimization[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 61-65. doi: 10.19818/j.cnki.1671-1637.2010.05.011
Citation: CHEN Ling-juan, PU Yun. Dual-objective reliable network design based on particle swarm optimization[J]. Journal of Traffic and Transportation Engineering, 2010, 10(5): 61-65. doi: 10.19818/j.cnki.1671-1637.2010.05.011
shu

Dual-objective reliable network design based on particle swarm optimization

doi: 10.19818/j.cnki.1671-1637.2010.05.011

  • School of Traffic and Transportation, Southwest Jiaotong University, Chengdu 610031, Sichuan, China

More Information
  • Author Bio:

    CHEN Ling-juan(1985-), female, doctoral student, +86-28-87602867, chenlingjuan@163.com

    PU Yun(1962-), male, professor, +86-28-87602867, ypu@swjtu.cn

  • Received Date: 2010-05-01
  • Publish Date: 2010-10-25
    Abstract
  • A bi-level programming model of network design was established by supposing the capability of road section to be a discrete random variable. The upper model was a dual-objective programming model, which considered the minimum of network expected travel time and the maximum of network net ecoromic benefit reliability. The lower model was a user equilibrium(UE)with elastic demand. The excess-demand formulation was adopted to solve the lower model, and the vector evaluated particle swarm optimization(VEPSO)was adopted to solve the whole bi-level programming. Analysis result indicates that the outcome is a group of Pareto solutions, network expected travel time and network net economic benefit reliability are contradicting objectives. Network expected travel time decreases, the reliability also decreases. When the reliability keeps invariant, total investment amount increases with the decrease of expected travel time. The optimum scheme for network design should be chosen by combining total investment amount with actual situation.

     

    • FullText(HTML)
  • loading
    • References(13)
  • [1]
    DI MITRIOU L, STATHOPOULOS A, TSEKRIS T. Reliable stochastic design of road network system[J]. International Journalof Industrial and Systems Engineering, 2008, 3(5): 549-574. doi: 10.1504/IJISE.2008.018232
    [2]
    许良, 高自友. 基于路段能力可靠性的城市交通网络设计[J]. 中国公路学报, 2006, 19(2): 86-90. doi: 10.3321/j.issn:1001-7372.2006.02.015

    XU Liang, GAO Zi-you. Urban transport network design based on link capacity reliability[J]. China Journal of High-way and Transport, 2006, 19(2): 86-90. (in Chinese) doi: 10.3321/j.issn:1001-7372.2006.02.015
    [3]
    许良, 高自友. 基于出行时间可靠性的城市交通网络设计[J]. 系统仿真学报, 2008, 20(2): 494-498. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200802054.htm

    XU Liang, GAO Zi-you. Urban transportation network design based on travel time reliability[J]. Journal of System Simula-tion, 2008, 20(2): 494-498. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200802054.htm
    [4]
    LO H K, TUNG Y K. Network with degradable links: capacity analysis and design[J]. Transportation Research Part B: Methodological, 2003, 37(4): 345-363. doi: 10.1016/S0191-2615(02)00017-6
    [5]
    刘海旭, 蒲云. 弹性需求随机路网的可靠性[J]. 公路交通科技, 2005, 22(7): 97-100. doi: 10.3969/j.issn.1002-0268.2005.07.025

    LI U Hai-xu, PU Yun. Reliability of stochastic road network with elastic demand[J]. Journal of Highway and Transporta-tion Research and Development, 2005, 22(7): 97-100. (in Chinese) doi: 10.3969/j.issn.1002-0268.2005.07.025
    [6]
    YANG Hai, HUANG Hai-jun. Principle of marginal-cost pricing: how does it work in a general road network-[J]. Transportation Research Part A: Policy and Practice, 1998, 32(1): 45-54. doi: 10.1016/S0965-8564(97)00018-9
    [7]
    GERSHWI N S B, TAN H N. Hybrid optimization: optimal static traffic control constrained by drivers'route choice behavior[R]. Cambridge: Massachusetts Institute of Tech-nology, 1978.
    [8]
    CHIOUS W. Bilevel programming for the continuous trans-port network design problem[J]. Transportation Research Part B: Methodological, 2005, 39(4): 361-383. doi: 10.1016/S0191-2615(04)00085-2
    [9]
    SUH S, KI M T J. Solving nonlinear bilevel programming models of the equilibriumnetwork design problem: a compara-tive review[J]. Annals of Operations Research, 1992, 34(1): 203-218. doi: 10.1007/BF02098180
    [10]
    GARTNER N H. Optimal traffic assignment with elastic demands: a reviewpartⅡalgorithmic approaches[J]. Trans-portation Science, 1980, 14(2): 192-208. doi: 10.1287/trsc.14.2.192
    [11]
    WAKABAYASHI H, IIDA Y. Upper and lower bounds of terminal reliability of road networks: an efficient method with boolean algebra[J]. Journal of Nature Disaster Science, 1992, 14(1): 29-44.
    [12]
    YANG C L, KUBAT P. Efficient computation of most prob-able states for communication networks with multimode com-ponents[J]. IEEE Transactions on Communications, 1989, 37(5): 535-538. doi: 10.1109/26.24607
    [13]
    PARSOPOULOS K E, VRAHATIS M N. Particle swarm optimization method in multiobjective problems[C]∥ACM Special Interest Group on Applied Computing. Proceeding of the2002ACM Symposium on Applied Computing. Madrid: ACM, 2002: 603-607.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (491) PDF downloads(559) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return