社区公交接驳地铁路径优化研究

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (1): 166-173.

社区公交接驳地铁路径优化研究

熊杰，关伟^*，黄爱玲

北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京 100044

收稿日期:2013-05-30 修回日期:2013-08-18 出版日期:2014-02-25 发布日期:2014-07-07
作者简介:熊杰（1988- ），男，黑龙江哈尔滨人，博士生.
基金资助:
国家自然科学基金(71131001-2)；“973”国家重点基础研究发展计划(2012CB725403-5)；北京交通大学优秀博士生科技创新基金资助项目(2013YJS045).

Research on Optimal Routing of Community Shuttle Connect Rail Transit Line

XIONG Jie, GUAN Wei, HUANG Ai-ling

MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

Received:2013-05-30 Revised:2013-08-18 Online:2014-02-25 Published:2014-07-07

摘要/Abstract

摘要：

社区公交在公共交通运输服务体系中起着重要的微循环作用，其路径的优化问题对于出行者及运营企业均具有重要意义.本文在给定的路网条件下，首先从路段角度定义了路段的需求潜力指标，并以最大化路径需求潜力为目标建立目标函数，并兼顾路径旅行时间及圈点线路约束建立了求解一条圈点线路的数学模型.在求解过程中，本文设计了一套路段交叉变异算法并利用遗传算法实现了模型的启发式求解.最后，本文以北京天通苑社区为例，利用该社区居民的出行数据并分别应用遗传算法及深度优先搜索算法对服务于该社区的公交路径进行优化设计.实验结果表明,遗传算法在该实例中已得到最优解，证明遗传算法在求解该问题上具备可行性.

关键词: 综合交通运输, 路径优化, 遗传算法, 社区公交, 接驳, 地铁

Abstract:

Community shuttle plays an important role in the efficient operation of public transit microcirculation. The optimization of community shuttle routes is also an important work to enable community shuttles to connect rail lines well. This paper defines the potential passenger demand indicators from the view of segments in a given network first, then aims at generating a cyclic route with the objective of maximizing the potential passenger demand, considering the maximum travel time constrain and the characteristics of the cyclic routes. In solving the problem, a set of algorithm for crossover and mutation of route segments is presented, by this a genetic algorithm (GA) can be carried out smoothly to solve the problem as a heuristic algorithm. At last, a case study of Tiantongyuan Community in Beijing is presented. GA and a depth first search (DFS) are both presented to work out the optimal shuttle route serviced for the community based on the passenger count data. The results show that the solution obtained by GA is the optimal route in this case, so GA is feasible in solving this kind of problem.

Key words: integrated transportation, route optimization, genetic algorithm, community shuttle, connection, transit line

中图分类号:

U121

熊杰，关伟，黄爱玲. 社区公交接驳地铁路径优化研究[J]. 交通运输系统工程与信息, 2014, 14(1): 166-173.

XIONG Jie, GUAN Wei, HUANG Ai-ling. Research on Optimal Routing of Community Shuttle Connect Rail Transit Line[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(1): 166-173.

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

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

http://www.tseit.org.cn/CN/Y2014/V14/I1/166

参考文献

[1] Chang S K, Schonfeld P M. Multiple period optimization of bus transit systems[J]. Transportation Research, 1991, 25B: 453-478.

[2] Chien S, Schonfeld P M. Optimization of grid transit system in heterogeneous urban environment[J]. Journal of Transportation Engineering, 1997,123(1): 28-35.

[3] Chien S I, Spasovic L N, Elefsiniotis S S, et al. Evaluation of feeder bus systems with probabilistic time-varying demands and non-additive time costs[J]. Transportation Research Record, 2001, 1760: 47-55.

[4] Chang S K J, Lee C J. Welfare comparison of fixed- and flexible-route bus systems[J]. Transportation Research Record, 1993, 1390: 16-22.

[5] Chang S K， Yu W J. Comparison of subsidized fixed- and flexible-route bus system[J]. Transportation Research Record, 1996, 1557: 15–20.

[6] Chien S. Optimization of headway, vehicle size and route choice for minimum cost feeder service[J]. Transportation Planning and Technology, 2005, 28: 359-380.

[7] Chien S, Yang Z, Hou E. Genetic algorithm approach for transit route planning and design[J]. Journal of Transportation Engineering, 2001, 127: 200-207.

[8] Ceder A. Stepwise multi-criteria and multi-strategy design of public transit shuttles[J]. Journal of Multi-Criteria Decision Analysis, 2009, 16: 21-38.

[9] Fan W, Machemehl R B. Optimal transit route network design problem with variable transit demand: genetic algorithm approach[J]. Journal of Transportation Engineering, 2006, 132(1): 40-51.

[10] Shrivastava P, Mahony M O. A model for development of optimized feeder routes and coordinated schedules-A genetic algorithms approach[J]. Transport Policy, 2006, 13: 413-425.

[11] Shrivastava P, Dhingra S L. Development of feeder routes for suburban railway stations using a heuristic approach[J]. Journal of Transportation Engineering, 2001, 127: 334-341.

[12] Shrivastava P, Dhingra S L. Development of coordinated schedules using genetic algorithms [J]. Journal of Transportation Engineering, 2002, 128: 89-96.

[13] Ceder A. Public transit planning and operation: theory, modeling and practice[M]. Burlington, MA: Elsevier, 2007.

[1]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[2]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[3]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[4]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[5]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[6]	郑晓彬, 柏赟, 周姗姗. 基于实测数据的地铁列车能耗特征分析[J]. 交通运输系统工程与信息, 2021, 21(6): 264-271.
[7]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[8]	杨静, 吴可, 张红亮, 代盛旭, 王亦乐. 基于土地利用及客流特征的地铁车站分类[J]. 交通运输系统工程与信息, 2021, 21(5): 228-234.
[9]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[10]	赵旭，张汇妍，黄瑞. 节点中断与需求不确定下的港口供应链整合[J]. 交通运输系统工程与信息, 2021, 21(3): 34-39.
[11]	黄爱玲，徐笑涵，关伟，段梦媛. 基于加权耦合映像格子的地铁网络稳定性演化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 140-149.
[12]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[13]	江世雄，蔡灿煌，林宇晨，陈德旺. 天气因素对福州地铁客流的影响分析[J]. 交通运输系统工程与信息, 2021, 21(3): 268-274.
[14]	谢建平，杨坤，张译颢，张海峰，谢宜斌. 长沙地铁万家丽广场站厅仿真及客流优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 275-281.
[15]	刘显贵, 王晖年, 洪经纬, 郝雷. 网联环境下信号交叉口车速控制策略及优化[J]. 交通运输系统工程与信息, 2021, 21(2): 82-90.