留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

路径信息诱导的双层规划模型

徐丽丽 邵春福

徐丽丽, 邵春福. 路径信息诱导的双层规划模型[J]. 交通运输工程学报, 2007, 7(5): 93-96.
引用本文: 徐丽丽, 邵春福. 路径信息诱导的双层规划模型[J]. 交通运输工程学报, 2007, 7(5): 93-96.
XU Li-li, SHAO Chun-fu. Bi-level programming model of route traffic information guidance[J]. Journal of Traffic and Transportation Engineering, 2007, 7(5): 93-96.
Citation: XU Li-li, SHAO Chun-fu. Bi-level programming model of route traffic information guidance[J]. Journal of Traffic and Transportation Engineering, 2007, 7(5): 93-96.

路径信息诱导的双层规划模型

基金项目: 

国家973计划项目 2006CB705500

国家十五科技攻关项目 2005BA414B02

详细信息
    作者简介:

    徐丽丽(1982-), 女, 河北唐山人, 北京交通大学工学硕士研究生, 从事交通运输规划与管理研究

    邵春福(1957-), 男, 河北沧州人, 北京交通大学教授, 工学博士

  • 中图分类号: U491

Bi-level programming model of route traffic information guidance

More Information
  • 摘要: 为了缓解交通拥堵与提高路网运行效率, 建立了路径诱导信息的双层规划模型。上层模型描述信息发布者通过交通诱导信息发布手段优化路网层面的性能函数, 下层模型采用效用函数描述驾驶员最优路径选择行为, 其决策变量为交通信息类型, 从而将交通信息对于驾驶员路径选择行为的影响引入模型中。利用极点搜索算法对一个简单路网的双层规划模型进行算例分析, 得出了各种交通信息条件下上层目标函数值。虽然计算结果存在8%~13%的波动范围, 但交通拥堵时发布的拥堵消散信息是最优方案, 定性信息带来的总体效益要好于指示信息, 因此, 该模型可行。

     

  • 图  1  简化路网

    Figure  1.  Predigested road network

    图  2  隶属函数

    Figure  2.  Subjected functions

    图  3  模拟结果

    Figure  3.  Simulation result

    表  1  模拟结果分析

    Table  1.   Simulation result analysis

    最小值 最大值 最大差值 比例/% 平均值
    定性信息 18.412 20.798 2.386 11.472 19.415
    拥挤消散 17.995 19.728 1.733 8.784 18.787
    拥挤形成 18.196 20.582 2.386 11.593 19.512
    指示信息 19.035 21.873 2.838 12.975 20.458
    下载: 导出CSV
  • [1] Hawas Y E. A non-cooperative neuro-fuzzy systemfor integrating ATIS and ATMS decisions[J]. Fuzzy Sets and Systems, 2004, 144(2): 313-343. doi: 10.1016/S0165-0114(03)00122-2
    [2] 杨浩. 模型与算法[M]. 北京: 北方交通大学出版社, 2002.
    [3] 杨文国, 郭田德, 高自友, 等. 环境因素下确定最优行驶速度的双层规划模型[J]. 中国科学院研究院学报, 2005, 22(2): 129-134. https://www.cnki.com.cn/Article/CJFDTOTAL-ZKYB200502000.htm

    Yang Wen-guo, Guo Tian-de, Gao Zi-you, et al. A bi-level programming model for the optimal velocity problems under environmental objective[J]. Journal of the Graduate Schoolof the Chinese Academy of Sciences, 2005, 22(2): 129-134. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZKYB200502000.htm
    [4] Chakraborty A, Purkarthofer K A, Linninger A A. Conceptual design of metallurgical processes based on thermodynamic and economic insights[J]. Chemical Engineering and Processing, 2004, 43(5): 625-640.
    [5] Breiner A, Avriel M. On the solution of quantitative policy analysis models using bi-level programming[J]. Socio-Economic Planning Sciences, 1994, 28(3): 179-195.
    [6] 孟强, 李德宏. 交通双层规划问题: 统一数学模型及其算法[J]. 交通运输系统工程与信息, 2005, 5(4): 120-140. doi: 10.3969/j.issn.1009-6744.2005.04.027

    Meng Qiang, Li De-hong. Transport bilevel programming problems: unified models and algorithms[J]. Journal of Transportation Systems Engineering and Information Technology, 2005, 5(4): 120-140. (in Chinese) doi: 10.3969/j.issn.1009-6744.2005.04.027
    [7] 张小宁. 双层优化交通模型及其算法[J]. 同济大学学报: 自然科学版, 2005, 33(2): 169-173. doi: 10.3321/j.issn:0253-374X.2005.02.007

    Zhang Xiao-ning. Bi-level optimization in transportation analysis[J]. Journal of Tongji University: Natural Science, 2005, 33(2): 169-173. (in Chinese) doi: 10.3321/j.issn:0253-374X.2005.02.007
    [8] Peeta S, Yu J W. Adaptability of a hybrid route choice model to incorporating driver behavior dynamics under information provision[J]. IEEE Transactions on Systems, Man and Cybernetics: Part A, 2004, 34(2): 243-256.
    [9] 徐丽丽, 邵春福. 交通信息服务条件下驾驶员路径选择行为调查与评价[C]//北京交通工程学会. 第九届多国城市交通学术会议论文集. 北京: 群众出版社, 2005: 306-313.
    [10] 胡大伟, 朱志强, 胡勇. 车辆路径问题的模拟退火算法[J]. 中国公路学报, 2006, 19(4): 123-126. doi: 10.3321/j.issn:1001-7372.2006.04.023

    Hu Da-wei, Zhu Zhi-qiang, Hu Yong. Simulated annealing algorithm for vehicle routing problem[J]. China Journal Highway and Transport, 2006, 19(4): 123-126. (in Chinese) doi: 10.3321/j.issn:1001-7372.2006.04.023
    [11] 张渭军, 王华. 城市道路最短路径的Dijkstra算法优化[J]. 长安大学学报: 自然科学版, 2005, 25(6): 62-65. doi: 10.3321/j.issn:1671-8879.2005.06.015

    Zhang Wei-jun, Wang Hua. Optimination Dijkstra arithmetic for shortest path of urban traffic net[J]. Journal of Chang'an University: Natural Science Edition, 2005, 25(6): 62-65. (in Chinese) doi: 10.3321/j.issn:1671-8879.2005.06.015
  • 加载中
图(3) / 表(1)
计量
  • 文章访问数:  366
  • HTML全文浏览量:  161
  • PDF下载量:  371
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-04-22
  • 刊出日期:  2007-10-25

目录

    /

    返回文章
    返回