• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

随机OD需求下的多目标离散交通网络设计模型与算法

杨明 苏标 孙志杰 许怡

杨明, 苏标, 孙志杰, 许怡. 随机OD需求下的多目标离散交通网络设计模型与算法[J]. 西南交通大学学报, 2014, 27(1): 119-125. doi: 10.3969/j.issn.0258-2724.2014.01.019
引用本文: 杨明, 苏标, 孙志杰, 许怡. 随机OD需求下的多目标离散交通网络设计模型与算法[J]. 西南交通大学学报, 2014, 27(1): 119-125. doi: 10.3969/j.issn.0258-2724.2014.01.019
YANG Ming, SU Biao, SUN Zhijie, XU Yi. Model and Algorithm of Multi-objective Discrete Transportation Network Design under Stochastic Demand among OD Pairs[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 119-125. doi: 10.3969/j.issn.0258-2724.2014.01.019
Citation: YANG Ming, SU Biao, SUN Zhijie, XU Yi. Model and Algorithm of Multi-objective Discrete Transportation Network Design under Stochastic Demand among OD Pairs[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 119-125. doi: 10.3969/j.issn.0258-2724.2014.01.019

随机OD需求下的多目标离散交通网络设计模型与算法

doi: 10.3969/j.issn.0258-2724.2014.01.019
基金项目: 

交通运输部联合科技攻关项目(2008353363430)

Model and Algorithm of Multi-objective Discrete Transportation Network Design under Stochastic Demand among OD Pairs

  • 摘要: 为解决实际OD对之间交通需求不确定性及优化目标多样性问题,采用机会约束模型及多目标优化理想点模型构建上层规划模型,采用固定需求下的用户平衡配流模型构建下层规划模型,建立了同时优化交通管理目标、环境保护目标、投资费用目标和用户出行目标的随机多目标离散交通网络设计双层规划模型.为保证所构建模型的求解精度,设计了基于Frank-Wolfe算法、Monte Carlo模拟和自适应小生境淘汰技术的遗传算法求解模型,并在Matlab平台上开发了相应的算法程序.采用Nguyen-Dupuis网络测试了模型和算法的有效性,结果表明:模型可以反映实际路网规划目标和约束,算法具有良好的全局收敛性,可为路网规划提供指导.

     

  • CHEN A, KIM J, LEE S, et al. Stochastic multi-objective models for network design problem[J]. Expert Systems with Applications, 2010, 37(2): 1608-1619.
    高自友, 张好智, 孙会君. 城市交通网络设计问题中双层规划模型、方法及应用[J]. 交通运输系统工程与信息, 2004, 4(1): 35-44. GAO Ziyou, ZHANG Haozhi, SUN Huijun. Bi-level programming models, approaches and applications in urban transportation network design problems[J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 4(1): 35-44.
    陆化普, 蔚欣欣, 卞长志. OD需求不确定的离散交通网络设计模型研究[J]. 公路交通科技, 2011, 28(5): 128-132. LU Huapu, WEI Xinxin, BIAN Changzhi. Model and algorithm of discrete network design problem under od demand uncertainty[J]. Journal of Highway and Transportation Research and Development, 2011, 28(5): 128-132.
    刘灿齐. 预算约束的离散交通网络设计问题[J]. 中国公路学报, 2002, 15(2): 87-90. LIU Canqi. Discrete network design problem with budget constraint[J]. China Journal of Highway and Transport, 2002, 15(2): 87-90.
    UKKUSURI S V, PATIL G. Multi-period transportation network design under demand uncertainty[J]. Transportation Research Part B, 2009, 43(6): 625-642.
    LUATHEP P, SUMALEE A, LAM W H, et al. Global optimization method for mixed transportation network design problem: a mixed-integer linear programming approach[J]. Transportation Research Part B, 2011, 45(5): 808-827.
    CHEN A, XU X D. Goal programming approach to solving network design problem with multiple objectives and demand uncertainty[J]. Expert Systems with Applications, 2012, 39(4): 4160-4170.
    ALEXOPOULOS A, ASSIMACOPOULOS D, MITSOULIS E. Model for traffic emissions estimation[J]. Atmospheric Environment Part B, 1993, 27(4): 435-446.
    卞长志. 需求不确定的离散交通网络设计模型与算法[D]. 北京:清华大学, 2009.
    周明, 孙树栋. 遗传算法原理及应用[M]. 北京:国防工业出版社, 2005: 74-78.
    杜培全, 陈森发. 基于自适应小生境遗传算法的混合交通网络设计双层规划模型[J]. 交通标准化, 2010(11): 164-169. DU Peiquan, CHEN Senfa. Bi-level programming model for mixed transportation network design based on adaptive niche genetic algorithm[J]. Transport Standardization, 2010(11): 164-169.
    祝希路. 快速有效收敛遗传算法的研究[D]. 长沙:湖南大学, 2007.
    陆化普. 交通运输规划理论与方法[M]. 北京:清华大学出版社, 2006: 176-182.
    于歆杰, 王赞基. 应用自适应指数比例变换的适应值共享遗传算法[J]. 系统工程理论与实践, 2002(2): 24-28. YU Xinjie, WANG Zanji. The fitness sharing genetic algorithms with adaptive power law scaling[J]. Systems Engineering: Theory and Practice, 2002(2): 24-28.
    LO H K, TUNG Y K. Network with degradable links: capacity analysis and design[J]. Transportation Research Part B, 2003, 37(4): 345-363.
    YIN Y, MADANAT S M, LU X. Robust improvement schemes for road networks under demand uncertainty[J]. European Journal of Operational Research, 2009, 198(2): 470-479.
  • 期刊类型引用(8)

    1. 许靖梅. 离散交通网络设计问题的国内外研究综述. 运筹与管理. 2024(09): 234-239 . 百度学术
    2. 王建新,钱勇生,曾俊伟,魏谞婷. 考虑慢行交通影响下的交通微循环路网优化设计. 科学技术与工程. 2023(17): 7566-7572 . 百度学术
    3. 常馨玉. 基于两阶段启发式算法的公路网布局研究. 交通运输研究. 2021(04): 58-66 . 百度学术
    4. 李海云,王世锦,曹希,韩昀轩. 基于多商品流理论实现的主干航路网络交通流分配. 哈尔滨商业大学学报(自然科学版). 2018(05): 619-625 . 百度学术
    5. 贺钰昕,秦进,叶勇,张林雪. 面向网络效率的交通网络设计优化方法. 铁道科学与工程学报. 2017(02): 379-387 . 百度学术
    6. 曾明华,杨晓光,李夏苗. 基于先进交通信息的多目标多类用户降级路网双层优化. 中南大学学报(自然科学版). 2016(07): 2528-2536 . 百度学术
    7. 甘蜜,陈思,陈钉均. 关于物流多目标选址规划仿真研究. 计算机仿真. 2015(04): 149-153 . 百度学术
    8. 赵洪锋,单忠德,刘丰,臧勇. 基于RSM的空心立铣刀多学科多目标优化设计. 西南交通大学学报. 2015(04): 740-746 . 本站查看

    其他类型引用(13)

  • 加载中
计量
  • 文章访问数:  1313
  • HTML全文浏览量:  171
  • PDF下载量:  641
  • 被引次数: 21
出版历程
  • 收稿日期:  2013-04-05
  • 刊出日期:  2014-01-25

目录

    /

    返回文章
    返回