[1]豆飞,贾利民,徐杰,等.基于组合熵优化的铁路客运网配流方法[J].东南大学学报(自然科学版),2014,44(1):216-221.[doi:10.3969/j.issn.1001-0505.2014.01.039]
 Dou Fei,Jia Limin,Xu Jie,et al.Passenger flow assignment approach to railway passenger transportation network based on combined entropy optimization[J].Journal of Southeast University (Natural Science Edition),2014,44(1):216-221.[doi:10.3969/j.issn.1001-0505.2014.01.039]
点击复制

基于组合熵优化的铁路客运网配流方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
44
期数:
2014年第1期
页码:
216-221
栏目:
交通运输工程
出版日期:
2014-01-18

文章信息/Info

Title:
Passenger flow assignment approach to railway passenger transportation network based on combined entropy optimization
作者:
豆飞12贾利民1徐杰1王莉1黄雅坤12
1北京交通大学轨道交通控制与安全国家重点实验室, 北京 100044; 2北京交通大学交通运输学院, 北京 100044
Author(s):
Dou Fei12 Jia Limin1 Xu Jie1 Wang Li1 Huang Yakun12
1State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
2School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
关键词:
铁路运输 铁路客运网 客流分配 熵优化模型 改进F-W算法
Keywords:
railway transportation railway passenger transportation network traffic allocation entropy optimization model improved F-W algorithm
分类号:
U293.13
DOI:
10.3969/j.issn.1001-0505.2014.01.039
摘要:
针对铁路客运网的客流分配问题,以铁路列车开行方案为基础,由各OD间多条旅客出行路径构建铁路客运网.采用广义的旅行费用作为旅客出行路径综合总阻抗的度量,考虑不同铁路线区间客流输送能力和旅客出行路径综合总阻抗,提出不同铁路线区间客流输送能力饱和熵与旅客出行路径综合总阻抗熵等新概念.建立了以OD客流量守恒、旅客换乘次数限制以及客流量非负限制为约束条件,铁路旅客输送能力与旅客出行需求尽可能匹配的客流分配优化模型.根据区间客流输送能力和旅客出行路径综合总阻抗在实际问题中的重要程度,提出了基于组合熵优化的客流分配迭代优化求解算法.算例表明,利用该客流分配模型和算法能够得到更有效更细致的不同出行路径的铁路客流分配方案.
Abstract:
As for the passenger flow assignment of railway passenger transportation networks, railway passenger transportation network based on passenger train plan is developed by many OD(origin destination)passenger travel paths. Total impedance of passenger travel paths is measured by the generalized travel cost. Allowing for passenger transportation capacities in different railway line sections and the total impedance of passenger travel paths, the passenger transportation capacity saturation entropy in different railway line sections and the total impedance entropy of passenger travel paths were proposed. Also, a passenger flow assignment optimization model was proposed, taking OD passenger flow, transfer time, nonnegative passenger flow as constrains, make railway passenger transportation capacity match demand for passenger travel as much as possible. The iterative optimization algorithm based on entropy optimization was developed by taking into account the importance of the passenger transportation capacity and total impedance of passenger travel paths. Numerical example results show that a more effective and detailed railway passenger allocation scheme of different travel paths is established by adopting the passenger flow assignment model and algorithm developed in this paper.

参考文献/References:

[1] 史峰,邓连波,霍亮.铁路旅客乘车选择行为及其效用[J].中国铁道科学,2007,28(6):117-121.
  Shi Feng, Deng Lianbo, Huo Liang. Boarding choice behavior and its utility of railway passengers[J]. China Railway Science, 2007, 28(6): 117-121.(in Chinese)
[2] 刘卫果,胡思继.旅客交通方式选择行为研究的计算机模拟方法[J].系统仿真学报,2002,14(1):47-50.
  Liu Weiguo, Hu Siji. Simulation method for the research of the passengers’ traffic mode choice behavior[J]. Journal of System Simulation, 2002, 14(1): 47-50.(in Chinese)
[3] Bhat Chandra R. A multi-level cross-classified model for discrete response variables[J]. Transportation Research B, 2000, 34(7): 567-582.
[4] 查伟雄,熊桂林.铁路旅客OD矩阵推算模型及算法设计[J].系统工程,2004,22(12):82-86.
  Zha Weixiong, Xiong Guilin. Modelling and algorithm of railway passenger’s OD matrix estimation based on actual passenger train information[J]. Systems Engineering, 2004, 22(12): 82-86.(in Chinese)
[5] 曾鸣凯,黄鉴,彭其渊.客运专线旅客列车开行方案的客流分配方法[J].西南交通大学学报,2006,41(5):571-574.
  Zeng Mingkai, Huang Jian, Peng Qiyuan. Research on assignment of passenger train plan for dedicated passenger traffic lines[J]. Journal of Southwest Jiaotong University, 2006, 41(5): 571-574.(in Chinese)
[6] 聂磊,胡小风,佟璐,等.基于旅客列车开行方案的客流分配方法研究[J].交通运输系统工程与信息, 2011,11(3):87-92.
  Nie Lei, Hu Xiaofeng, Tong Lu, et al. Research of passenger flow assignment based on passenger train plan [J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(3): 87-92.(in Chinese)
[7] 佟璐,聂磊,付慧伶.基于复杂列车服务网络的客流分配方法研究[J].铁道学报, 2012,34(10):7-15.
  Tong Lu, Nie Lei, Fu Huiling. Research on passenger flow assignment method based on complex train service network[J]. Journal of the China Railway Society, 2012, 34(10): 7-15.(in Chinese)
[8] Han Sangjin. Dynamic traffic modelling and dynamic stochastic user equilibrium assignment for general road networks[J]. Transportation Research Part B, 2003, 37(3): 225-249.
[9] García R, Marín A. Network equilibrium with combined modes: models and solution algorithms[J]. Transportation Research Part B, 2005, 39(3): 223-254.
[10] 胡小风.混合铁路客运服务网中多层次客流分配技术研究[D].北京:北京交通大学交通运输学院,2012.
[11] Frank M, Wolfe E. An algorithm for quadratic programming[J]. Naval Research Logistics Quarterly, 1956, 3(1/2): 95-110.
[12] 吕庆喆,盛昭瀚,徐南荣.一类二层决策问题的Frank-Wolfe算法[J].东南大学学报:自然科学版,1996,26(1):74-80.
  Lü Qinji, Sheng Zhaohan, Xu Nanrong. The frank-wolfe algorithm for solving a class of two-level decision making problems [J]. Journal of Southeast University: Nature Science Edition, 1996, 26(1): 74-80.(in Chinese)
[13] Mitradjieva M, Lindberg P O. The stiff is moving-conjugate direction frank-wolfe methods with applications to traffic assignment[J]. Transportation Science, 2013, 47(2): 280-293.
[14] Jiang N, Xie C, Waller S T. Path-constrained traffic assignment[J]. Transportation Research Record: Journal of the Transportation Research Board, 2012, 2283(1): 25-33.
[15] Cho H J, Chen Y K. Finding the ε-user equilibrium solution using an augmented Frank-Wolfe algorithm[J]. Networks and Spatial Economics, 2010, 10(4): 473-485.
[16] Fukushima M. A modified Frank-Wolfe algorithm for solving the traffic assignment problem[J]. Transportation Research Part B, 1984, 18(2): 169-177.

备注/Memo

备注/Memo:
收稿日期: 2013-06-05.
作者简介: 豆飞(1986—),男,博士生;贾利民(联系人),男,教授,博士生导师, jialm@vip.sina.com.
基金项目: “十一五”国家科技支撑计划资助项目(2009BAG12A10)、国家高技术研究发展计划(863计划)资助项目(2012AA112001)、国家自然科学基金资助项目(61074151)、轨道交通控制与安全国家重点实验室自主研究课题资助项目(RCS2009ZT002,RCS2011ZZ004).
引用本文: 豆飞,贾利民,徐杰,等.基于组合熵优化的铁路客运网配流方法[J].东南大学学报:自然科学版,2014,44(1):216-221. [doi:10.3969/j.issn.1001-0505.2014.01.039]
更新日期/Last Update: 2014-01-20