O-D需求估计的双层规划模型及基于灵敏度分析的求解算法

中国管理科学 ›› 2000, Vol. ›› Issue (3): 14-20.

O-D需求估计的双层规划模型及基于灵敏度分析的求解算法

安梅, 高自友, 杨璐

北方交通大学交通运输学院, 北京100044

收稿日期:1999-10-25 修回日期:2000-03-01 出版日期:2000-09-28 发布日期:2012-03-06
基金资助:
国家自然科学基金资助项目(79970014);教育部“跨世纪优秀人才培养计划”基金

The Bi-level Programming Model and Algorithm based on Sensitivity Analysis for Estimating Origin-Destination Demands on Mixed Urban Traffic Networks

An Mei, Gao Zi-you, Yang Lu

School of Traffic and Transportation, Northern Jiao Tong University, Beijing 100044, China

Received:1999-10-25 Revised:2000-03-01 Online:2000-09-28 Published:2012-03-06

摘要/Abstract

摘要： 本文在考虑三种交通模式 (一般机动车,公交车,自行车)的基础上,建立了一般拥挤网络多模式OD需求估计问题的双层规划模型,给出了一个基于灵敏度分析的启发式求解算法,并进行了数值试验。试验结果表明,本文所给的模型和算法不仅能较好地给出OD需求的估计值,而且同时还给出了各模式路段流量的估计值。

关键词: 均衡配流, 双层规划, 灵敏度分析, O-D需求

Abstract: A bi-level programming model for origin-destination demands estimation is established on mixed urban traffic congested network based on three traffic modes (car, bus, bicycle). Moreover, a heuristic algorithm for solving this model is also proposed based on sensitivity analysis method. Finally a numeral test is used to illustrate the applications of the bi level programming model for estimating origin destination demands. In the numeral results, estimation values of origin destination demands and the link traffic flows can be obtained simultaneously from the model and algorithms.

Key words: equilibrium assignment, bi-level programming, sensitivity analysis, O-D demands.

中图分类号:

C931
O224

安梅, 高自友, 杨璐. O-D需求估计的双层规划模型及基于灵敏度分析的求解算法[J]. 中国管理科学, 2000, (3): 14-20.

An Mei, Gao Zi-you, Yang Lu. The Bi-level Programming Model and Algorithm based on Sensitivity Analysis for Estimating Origin-Destination Demands on Mixed Urban Traffic Networks[J]. Chinese Journal of Management Science, 2000, (3): 14-20.

[1]	项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198.
[2]	项寅. 基于双层规划的反恐应急设施选址模型及算法[J]. 中国管理科学, 2019, 27(7): 147-157.
[3]	潘雯雯, 郭海湘, 杜天松, 刘晓, 王德运. 油套管回收车辆路径问题及基于清除小生境差分演化求解算法研究[J]. 中国管理科学, 2018, 26(5): 118-128.
[4]	楼振凯. 应急物流系统LRP的双层规划模型及算法[J]. 中国管理科学, 2017, 25(11): 151-157.
[5]	王长峰, 庄文英. 基于动态微分博弈理论的工程应急决策研究[J]. 中国管理科学, 2017, 25(10): 179-186.
[6]	四兵锋, 杨小宝, 高亮. 基于系统最优的城市公交专用道网络设计模型及算法[J]. 中国管理科学, 2016, 24(6): 106-114.
[7]	高明霞. 基于双层规划的交通疏散中车辆出发与交通控制综合优化[J]. 中国管理科学, 2014, 22(12): 65-71.
[8]	李翀, 刘思峰, 方志耕, 白洋. 多级供应链系统成本分析随机网络模型及算法研究[J]. 中国管理科学, 2013, 21(4): 105-111.
[9]	韩强, 刘正林. 基于总量控制的工业领域能源分配双层规划模型[J]. 中国管理科学, 2013, (2): 168-174.
[10]	杨珺, 刘舒佶, 王玲. 考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究[J]. 中国管理科学, 2011, 19(4): 120-129.
[11]	钟哲辉, 胡敏杰, 范文博, 叶宝忠. 基于信息共享增值机制的供应链需求均衡优化[J]. 中国管理科学, 2010, 18(4): 49-55.
[12]	何波, 孟卫东. 考虑顾客选择行为的逆向物流网络设计问题研究[J]. 中国管理科学, 2009, 17(6): 104-108.
[13]	石晓军, 张顺明, 朱芳菲. 多因素视角下商业信用期限决策的双层规划模型与实证研究[J]. 中国管理科学, 2008, 20(6): 112-122.
[14]	乔忠, 李凌颖. 商品交易市场网络节点选址的双层规划模型——以安徽省砀山县为例[J]. 中国管理科学, 2008, 16(1): 125-130.
[15]	张好智, 高自友. 可变车道的道路交通网络设计优化方法[J]. 中国管理科学, 2007, 15(2): 86-91.