城市轨道交通网络单程票卡调配模型

交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (6): 207-213.

• 城市轨道交通网络化运营理论与方法 • 上一篇下一篇

城市轨道交通网络单程票卡调配模型

姚向明，赵鹏，王琦

北京交通大学交通运输学院，北京100044

收稿日期:2017-06-08 修回日期:2017-08-29 出版日期:2017-12-25 发布日期:2017-12-25
作者简介:姚向明（1987-），男，湖北宜昌人，讲师.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(51478036，71701011)；中央高校基本科研业务费专项资金/ The Fundamental Research Funds for the Central Universities(2017RC032).

Dispatching Model for Single-journey Ticket Cards in Urban Rail Transit Network

YAO Xiang-ming, ZHAO Peng,WANG Qi

School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2017-06-08 Revised:2017-08-29 Online:2017-12-25 Published:2017-12-25

摘要/Abstract

摘要：

城市轨道交通单程票卡调配是票务组织中的重要组成部分.针对路网票务中心与线路票务中心间票卡调配问题，将其转化为载重能力约束条件下的车辆路径优化问题(Vehicle Routing Problem, VRP)，构建以配送成本最小化为目标，以配送车辆路径为决策变量的优化模型，并采用遗传算法求解.以北京市轨道交通网络为对象进行实证分析，结果显示：所构建方法相比单次配送过程，成本平均降低约49.6%；相比既有装卸混合条件下的配送过程，成本降低约18.7%，验证了模型的准确性与有效性.所构建方法能够有效解决轨道交通路网层票卡调配问题，为票务组织提供理论和方法支持.

关键词: 城市交通, 票卡调配, 车辆路径优化, 遗传算法, 装卸混合

Abstract:

The dispatching of single-journey ticket cards is an important part of ticket organization in urban rail transit system. To address the ticket cards dispatching issue between network ticket center and line ticket center, a vehicle routing method under capacity constraint is used, which aims to minimize the delivery cost. The paths of each vehicle is applied as decision variables in the model, and a genetic algorithm is used to solve the model. The Beijing rail transit is taken to carry on the case study. Results show that: compared to the independent single-way delivery process, the cost reduced by about 49.6%; compared to the traditional vehicle routing method under the condition of delivery and pickup simultaneously, the cost reduced by about 18.7%, which verifies the accuracy and validity of the proposed model. The method can effectively solve the ticket dispatching problem in rail transit network and provide theoretical and method support for ticketing organizations.

Key words: urban traffic, ticket cards dispatching, vehicle routing optimization, genetic algorithm, delivery and pickup simultaneously

中图分类号:

U239.5

姚向明，赵鹏，王琦. 城市轨道交通网络单程票卡调配模型[J]. 交通运输系统工程与信息, 2017, 17(6): 207-213.

YAO Xiang-ming, ZHAO Peng,WANG Qi. Dispatching Model for Single-journey Ticket Cards in Urban Rail Transit Network[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(6): 207-213.

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

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

http://www.tseit.org.cn/CN/Y2017/V17/I6/207

参考文献

[1] 张宁, 高朝晖, 王健. 轨道交通AFC 系统票卡管理分析[J]. 都市快轨交通, 2008(1): 24-27. [ZHANG N, GAO C H, WANG J. Analysis of the management if ticket card in rail transit AFC system[J]. Urban Rapid Rail Transit, 2008(1): 24-27.]

[2] 蔡晓蕾, 李宝. 城市轨道交通线路票务中心车票调配的研究与实现[J]. 铁路计算机应用, 2012(10): 51-54, 58. [CAI X L, LI B. Research and implementation of tickets distribution for line tickets center of Beijing rail transit[J]. Railway Computer Application, 2012 (10): 51-54, 58.]

[3] 王雨. 北京市轨道交通单程票物流方案研究[D]. 北京: 北京交通大学, 2012. [WANG Y. Study of one-way ticket logistics solutions of Beijing rail transit[D]. Beijing: Beijing Jiaotong University, 2012.] [4] 江春安. 城市轨道交通回收类票卡管理研究[D]. 南京: 东南大学, 2014. [JIANG C A. Research on the management of recycling class ticket card in urban rail transit[D]. Nanjing: Southeast University, 2014.]

[5] 江春安, 张宁, 邵家玉. 城市轨道交通自动售检票系统回收类票卡的时序数据挖掘[J]. 城市轨道交通研究, 2015, 18(9): 85-89. [JIANG C A, ZHANG N, SHAO J Y. Time series data mining in recycling class ticket card of rail transit AFC system[J]. Urban Mass Transit, 2015, 18(9): 85-89.]

[6] 赵小伟, 陈秀联. 浅谈地铁AFC系统单程票的调配[J]. 现代城市轨道交通, 2007(2): 45-46, 49, 74. [ZHAO X W, CHEN X L. Talk over one way ticket adjustment in metro AFC system[J]. Modern Urban Transit, 2007(2): 45-46, 49, 74. ]

[7] FUKASAWA R, LONGO H, LYSGAARD J, et al. Robust branch-and-cut-and-price for the capacitated vehicle routing problem[J]. Mathematical Programming, 2006, 106(3): 491-511.

[8] 彭春林, 梁春华, 周泓. 求解同时取货和送货车辆路径问题的改进遗传算法[J]. 系统仿真学报, 2008, 20 (9): 2266-2270. [PENG C L, LIANG C H, ZHOU H. Improved genetic algorithm for vehicle routing problem with simultaneous pickups and deliveries[J]. Journal of System Simulation, 2008, 20(9): 2266-2270.]

[9] 刘岩. 带同时取货和送货的车辆路径优化问题研究[D]. 北京: 北京交通大学, 2009. [LIU Y. Study on the vehicle routing problem with simultaneous delivery and pickup[D]. Beijing: Beijing Jiaotong University, 2009.]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[11]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[12]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[13]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[14]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[15]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.

城市轨道交通网络单程票卡调配模型

Dispatching Model for Single-journey Ticket Cards in Urban Rail Transit Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics