基于客流动态分配的城际列车开行方案

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (1): 111-.

基于客流动态分配的城际列车开行方案

彭宏勤^*，朱郁俊

北京交通大学城市轨道交通系，北京 100044

收稿日期:2012-10-10 修回日期:2012-12-03 出版日期:2013-02-25 发布日期:2013-03-04
作者简介:彭宏勤（1963-），男，湖北武汉人，副教授.
基金资助:
国家自然科学基金项目(71131001)；国家基础研究计划项目(2012CB725406).

Intercity Train Operation Schemes Based on Passenger Flow Dynamic Assignment

PENG Hong-qin, ZHU Yu-jun

Department of Urban Mass Transit, Beijing Jiaotong University, Beijing 100044, China

Received:2012-10-10 Revised:2012-12-03 Online:2013-02-25 Published:2013-03-04

摘要/Abstract

摘要：

综述了城际列车开行方案的研究现状.为准确描述客流与开行方案的互动关系，本文提出了模型建立的系统封闭性假设、列车种类划分假设、客流动态转化假设和选乘优先顺序假设等假设条件.在此基础上，对相关集合变量进行了描述，建立了反映不同类型客流转化过程的客流动态分配模型,构建了综合考虑铁路部门收益最大化、旅客总支出最小化和最大限度满足客流需求的多目标规划模型.针对建立的多目标01整数规划模型，采用遗传算法求解，并对规划模型求解的过程进行了说明，最后通过算例验证模型算法的有效性.

关键词: 铁路运输, 开行方案, 客流动态分配, 多目标规划, 遗传算法

Abstract:

This paper summarizes the research status of intercity train operating scheme. To precisely describe the interaction between passenger flow and operating scheme, it proposes assumptions of system closure, train type division, passenger flow dynamic assignment and selecting priority during the process of establishing model. Based on these, it describes relative variables and formulates the passenger flow dynamic assignment model to reflect the conversion process of different passenger types. Then it develops a multiple objective programming model considering maximum railway department revenue, the smallest passenger total expenditure and the maximum passenger demand. It also uses the genetic algorithm to solve the established multiobjective 01 integer programming model. Finally, a numerical example is provided to illustrate the effectiveness of this algorithm of model.

Key words: railway transportation, operation scheme, passenger flow dynamic assignment, multiobjective optimization, genetic algorithm

中图分类号:

U292.3

彭宏勤，朱郁俊. 基于客流动态分配的城际列车开行方案[J]. 交通运输系统工程与信息, 2013, 13(1): 111-.

PENG Hong-qin, ZHU Yu-jun. Intercity Train Operation Schemes Based on Passenger Flow Dynamic Assignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(1): 111-.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18530.shtml

http://www.tseit.org.cn/CN/Y2013/V13/I1/111

参考文献

［1］王兆成. 中长期铁路网规划研究[M]. 北京：中国铁道出版社, 2004.[WANG Z C. Medium and longterm railway network planning research[M]. Beijing: China railway press, 2004.]

［2］ Bussieck M R，Kreuzer C，Zimmermann U T. Optimal lines for railway systems[J]. European Journal of Operational Research,1997,96(1):54-63. 

［3］ Claessens M T，Vandijk N M，Zwaneveld P J. Cost optimal allocation of rail passenger lines[J]. European Journal of Operational Research, 1998 ,110(3):474-489.

［4］ Goossens J，Hoesel S T，Kroon L. A branch and cut approach for solving railway lineplanning problems[J]. Transportation Science,2004,38(3):379-393.

［5］ Goossens J，Hoesel S T，Kroon L. On solving multitype line planning problem[J]. European Journal of Operational Research,2006,168(2):403-424.

［6］ Chang Y H，Yeh C H，Shen C C. A multiobjective model for passenger train services planning:application to Taiwan’s highspeed rail line[J]. Transportation Research Part B:Methodological,2000,34:91-106.

［7］冯枫.客运专线高速客车开行方案的计算与评价[D]. 北京交通大学,2006.[FENG F. Highspeed train of passenger dedicated line operating scheme computing and evaluating[D]. Beijing Jiaotong University, 2006]

［8］邓连波.客运专线相关旅客列车开行方案优化研究[D]. 中南大学, 2007.[DENG L B. Study on the optimal problems of passenger train plan for dedicated passenger traffic line[D]. Central South University, 2007.]

［9］张拥军.高速列车开行方案研究[J]. 西南交通大学学报,1998,33(5):400-404.[ZHANG Y J. High speed train operating scheme research[J]. Journal of Southwest Jiao Tong University, 1998, 33(5): 400-404.]

［10］徐瑞华.客运专线列车开行方案的优化方法研究[J]. 同济大学学报, 2005,33(12):16081703.[XU R H. Optimization method research of passenger dedicated line operating scheme[J]. Journal of Tongji University, 2005, 33(12): 1608-1703.]

［11］聂磊,胡小风，等. 基于旅客列车开行方案的客流分配方法研究[J]. 交通运输系统工程与信息，2011,11(3):87-92.[NIE L，HU X F, et al. Research of passenger flow assignment based on passenger train plann[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(3): 87-92.]

［12］徐鹏.城际客运专线列车开行方案研究[D]. 成都:西南交通大学,2010.[XU P. Research on the train operation scheme of the intercity dedicated passenger railway[D]. ChengDu: Southwest Jiao Tong University, 2010.] 

［13］彭其渊.客运专线运输组织[M].北京：科学出版社, 2007.[PENG Q Y. Passenger dedicated line transportation organization[M].Beijing: Science Press, 2007.]

［14］贾晓秋.客运专线网络列车开行方案模型与算法研究[J]. 系统工程学报，2011,26(2):216-221.[JIA X Q. Research on a model and its alogorithm about the line planning on the network for passenger transportation[J]. Journal of Systems Engineering, 2011, 26(2): 216-221.]

［15］吴昌进. 昌九城际轨道交通运量预测及运输方案研究[D]. 北京:清华大学，2008.[WU C J. Intercity railway of Nanchang to Jiujiang traffic volume forecast and transport scheme Study[D]. Beijing: Tsinghua University, 2008.]

[1]	耿庆桥, 贾元华, 陈军团. 基于变权可拓物元的铁路“走出去”公私合营项目风险决策[J]. 交通运输系统工程与信息, 2022, 22(2): 64-71.
[2]	戚建国, 周厚盛, 杨立兴, 周亚茹, 张春田. 灵活编组条件下轨道交通客货协同运输方案优化[J]. 交通运输系统工程与信息, 2022, 22(2): 197-205.
[3]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[4]	张晓明, 徐芳, 江文辉, 蒋朝哲. 考虑资金约束的中欧班列运价与运量决策分析[J]. 交通运输系统工程与信息, 2022, 22(1): 30-36.
[5]	张春田, 戚建国, 杨立兴, 高原, 高自友. 基于不确定旅客需求的高速铁路鲁棒列车开行方案研究[J]. 交通运输系统工程与信息, 2022, 22(1): 115-123.
[6]	周勇, 张杰, 钟祾充, 李文锋, 王国栋. 铁路集装箱中心站多轨道吊柔性协同调度优化[J]. 交通运输系统工程与信息, 2022, 22(1): 133-141.
[7]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[8]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[9]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[10]	牛惠民. 轨道列车时刻表问题研究综述[J]. 交通运输系统工程与信息, 2021, 21(5): 114-124.
[11]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[12]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[13]	赵旭，张汇妍，黄瑞. 节点中断与需求不确定下的港口供应链整合[J]. 交通运输系统工程与信息, 2021, 21(3): 34-39.
[14]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[15]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.