公交系统随机平衡网络设计模型及求解算法

中国管理科学 ›› 2001, Vol. ›› Issue (1): 41-49.

公交系统随机平衡网络设计模型及求解算法

单连龙, 高自友

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

收稿日期:1999-10-18 出版日期:2001-02-28 发布日期:2012-03-06
基金资助:
国家自然科学基金资助项目(19971002,79970014);教育部跨世纪优秀人才培养计划项目

A Stochastic Equilibrium Network Design Model and Its Solution Algorithm for Transit System

SHAN Lian-long, GAO Zi-you

College of Traffic and Transportation, Northern Jiaotong University, Beijing 100044

Received:1999-10-18 Online:2001-02-28 Published:2012-03-06

摘要/Abstract

摘要： 本文根据公交网络的具体特点,对公交网络进行了系统的描述,提出一个双层规划模型来描述随机平衡公交网络设计问题。在双层规划模型中,上层模型为一个标准的公交网络设计模型,下层模型是一个公交网络随机平衡配流模型。针对所提出的模型,设计了基于灵敏度分析的求解算法。最后,给出一个简单算例加以证明。

关键词: 双层规划, 灵敏度分析, 随机配流, 启发式算法, 频率优化

Abstract: According to transit network characteristics, transit network is systematically described in this paper. A bilevel programming model for transit network design problem is presented, in which the upper model is a normal transit network design mode l, and the lower model is a transit stochastic equilibrium assignment model. A heuristic solution algorithm based on sensitivity analysis is designed for the model proposed. Finally, a simple example is given to illustrate the application of the model and algorithm suggested.

Key words: bilevel programming, sensitivity analysis, stochastic assignment, heuristic algorithm, frequency optimization

中图分类号:

C931.1

单连龙, 高自友. 公交系统随机平衡网络设计模型及求解算法[J]. 中国管理科学, 2001, (1): 41-49.

SHAN Lian-long, GAO Zi-you . A Stochastic Equilibrium Network Design Model and Its Solution Algorithm for Transit System [J]. Chinese Journal of Management Science, 2001, (1): 41-49.

[1]	项寅. 不对称信息下反恐阻止网络设计[J]. 中国管理科学, 2020, 28(9): 188-198.
[2]	吴江, 王旻轲, 谭涛, 张培文. 非平稳需求下考虑碳配额的供应链选址-库存模型与算法研究[J]. 中国管理科学, 2020, 28(3): 162-173.
[3]	郭放, 杨珺, 杨超. 考虑差异化服务时间的多车型电动汽车路径优化与充电策略研究[J]. 中国管理科学, 2019, 27(8): 118-128.
[4]	项寅. 基于双层规划的反恐应急设施选址模型及算法[J]. 中国管理科学, 2019, 27(7): 147-157.
[5]	张杨, 但斌, 高华丽. 带工期指派的产品服务系统订单随机调度问题研究[J]. 中国管理科学, 2019, 27(2): 93-106.
[6]	潘雯雯, 郭海湘, 杜天松, 刘晓, 王德运. 油套管回收车辆路径问题及基于清除小生境差分演化求解算法研究[J]. 中国管理科学, 2018, 26(5): 118-128.
[7]	楼振凯. 应急物流系统LRP的双层规划模型及算法[J]. 中国管理科学, 2017, 25(11): 151-157.
[8]	王长峰, 庄文英. 基于动态微分博弈理论的工程应急决策研究[J]. 中国管理科学, 2017, 25(10): 179-186.
[9]	四兵锋, 杨小宝, 高亮. 基于系统最优的城市公交专用道网络设计模型及算法[J]. 中国管理科学, 2016, 24(6): 106-114.
[10]	杨珺, 冯鹏祥, 孙昊, 杨超. 电动汽车物流配送系统的换电站选址与路径优化问题研究[J]. 中国管理科学, 2015, 23(9): 87-96.
[11]	高明霞. 基于双层规划的交通疏散中车辆出发与交通控制综合优化[J]. 中国管理科学, 2014, 22(12): 65-71.
[12]	李翀, 刘思峰, 方志耕, 白洋. 多级供应链系统成本分析随机网络模型及算法研究[J]. 中国管理科学, 2013, 21(4): 105-111.
[13]	韩强, 刘正林. 基于总量控制的工业领域能源分配双层规划模型[J]. 中国管理科学, 2013, (2): 168-174.
[14]	熊中楷, 方衍, 张聪誉. 以旧换新收购方式下的逆向物流网络优化设计[J]. 中国管理科学, 2011, 19(6): 65-72.
[15]	杨珺, 刘舒佶, 王玲. 考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究[J]. 中国管理科学, 2011, 19(4): 120-129.