基于可靠性最短路的实时定制公交线路优化研究

交通运输系统工程与信息 ›› 2019, Vol. 19 ›› Issue (6): 99-104.

基于可靠性最短路的实时定制公交线路优化研究

申婵^{1, 2}，崔洪军^*1

1. 河北工业大学土木与交通学院，天津 300401；2.天津市市政工程设计研究院，天津 300051

收稿日期:2019-06-11 修回日期:2019-08-07 出版日期:2019-12-25 发布日期:2019-12-25
作者简介:申婵(1982-)，女，河北邯郸人，高级工程师，博士生.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(51678212).

Optimization of Real-time Customized Shuttle Bus Lines Based on Reliability Shortest Path

SHEN Chan^{1, 2}, CUI Hong-jun¹

1. Civil and Transportation College, Hebei University of Technology, Tianjin 300401, China; 2. Tianjin Municipal Engineering Design & Research Institute, Tianjin 300051, China

Received:2019-06-11 Revised:2019-08-07 Online:2019-12-25 Published:2019-12-25

摘要/Abstract

摘要：

为实时优化定制公交线路，提出一种基于可靠性最短路的线路优化方法，在复杂的交通环境中，可以高效的将乘客送达目的地. 对可靠性最短路进行问题描述，建立可靠性时空网络；给出求解可靠性最短路的算法步骤，构建乘客和定制公交运营商总成本最小的目标函数，采用禁忌搜索算法对问题进行求解；最后，以某市定制公交路网进行实例分析. 结果表明：与最短路线路方案比较，所提方法更接近于实际运营；在高峰时段，交通拥堵的情况下，所提方法可以提高车辆的可靠性，提升定制公交线路的服务水平.

关键词: 综合交通运输, 定制公交, 可靠性最短路, 时空网络, 禁忌搜索算法

Abstract:

In order to optimize customized bus routes in real time, a route optimization method based on reliability shortest path is proposed. The aim is to efficiently and quickly deliver passengers to their destinations in complex traffic environments. Firstly, we describe the reliability shortest path and establish the reliability spacetime network. Then, the algorithm steps for solving the shortest path of reliability are given. Next, we construct the objective function with the minimum total cost of passengers and customized shuttle bus operators which solved by Tabu search algorithm. Finally, we take a city customized shuttle bus network as an example to verify the model. The results show that compared with the shortest path scheme, the proposed method is similar to the actual operation. It can greatly improve the reliability of bus under the condition of rush-hour traffic jams and enhance the level of bus service.

Key words: integrated transportation, customized shuttle bus, reliability shortest path, space-time network, Tabu search algorithm

中图分类号:

U491.1

申婵，崔洪军. 基于可靠性最短路的实时定制公交线路优化研究[J]. 交通运输系统工程与信息, 2019, 19(6): 99-104.

SHEN Chan, CUI Hong-jun. Optimization of Real-time Customized Shuttle Bus Lines Based on Reliability Shortest Path[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 99-104.

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

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

http://www.tseit.org.cn/CN/Y2019/V19/I6/99

参考文献

[1] 黄迪, 顾宇, 黄凯, 等. 需求响应型定制公交研究综述与发展对策[C]. 中国城市交通规划年会, 2017. [HUANG D, GU Y, HUANG K. Summary of demand response customization bus research and development strategies[C]. Annual Meeting of Urban Transportation Planning in China, 2017.]

[2] 马继辉, 王飞, 王娇, 等. 定制公交站点和线路规划研究[J]. 城市公共交通, 2017(2): 21- 25. [MA J H, WANG F, WANG J. Research on customized bus station and route planning[J]. Urban Public Transport, 2017(2): 21-25.]

[3] 郭晓俊. 基于需求响应的实时定制公交系统研究[D]. 北京: 北京交通大学, 2016. [GUO X J. Research on real- time customized bus system based on demand response[D]. Beijing: Beijing Jiaotong University, 2016.]

[4] CHEN Y B, LAM W H K, SUMALEE A, et al. Reliable shortest path finding in stochastic networks with spatial correlated link travel times[J]. International Journal of Geographical Information Science, 2012, 26(2): 365- 386.

[5] TONG L, ZHOU L, LIU J, et al. Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing[J]. Transportation Research Part C: Emerging Technologies, 2017(85): 451-475.

[6] FREI C, HYLAND M, MAHMASSANI H S. Flexing service schedules: assessing the potential for demandadaptive hybrid transit via a stated preference approach [J]. Transportation Research Part C: Emerg Technol, 2017(76): 71–89.

[7] 张炯, 郎茂祥. 有时间窗配送车辆调度问题的禁忌搜索算法[J]. 北京交通大学学报, 2004, 28(2): 103-106. [ZHANG J, LANG M X. Tabu search algorithms for vehicle scheduling problem with time window[J]. Journal of Beijing Jiaotong University, 2004, 28(2): 103- 106.]

[8] 徐伟, 于芹芹. 基于禁忌搜索算法配送车辆路径调度研究[J]. 合作经济与科技, 2017(15): 158-159. [XU W, YU Q Q. Research on distribution vehicle route scheduling based on tabu search algorithms[J]. Cooperative Economy and Science and Technology, 2017 (15): 158-159.]

[1]	刘昊翔, 吴啊峰, 龙建成, 周珏. 基于列生成启发式的单线电动公交车与司机整合调度优化[J]. 交通运输系统工程与信息, 2021, 21(4): 211-220.
[2]	李岸隽，王典，彭其渊. 基于个体出行链的区域城际铁路规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 30-36.
[3]	刘晓伟，晏启鹏，倪少权，吕苗苗，吕红霞. 考虑空车调配协调的货物列车开行方案优化研究[J]. 交通运输系统工程与信息, 2021, 21(2): 180-188.
[4]	左大杰，肖国胜，王孟云. 产业转移背景下西部运输需求的完全分解模型[J]. 交通运输系统工程与信息, 2020, 20(5): 15-20.
[5]	冯涛，彭其渊，陶思宇，陈昕梅. 站城融合模式下既有铁路车站城市功能开发体量预测研究[J]. 交通运输系统工程与信息, 2020, 20(5): 21-28.
[6]	陈汐，王印海，刘剑锋，马晓磊. 多区域通勤定制公交线路规划模型及求解算法[J]. 交通运输系统工程与信息, 2020, 20(4): 166-172.
[7]	叶菲菲，杨隆浩，王应明，蓝以信. 基于数据包络分析和扩展置信规则库的交通运输业环境治理成本预测[J]. 交通运输系统工程与信息, 2020, 20(3): 20-27.
[8]	周晓晔，崔瑶，何亮，马小云，王思聪. 基于地铁—货车联运的物流配送路径优化[J]. 交通运输系统工程与信息, 2020, 20(3): 111-117.
[9]	骆晨，李想，钟林峰，胡姗姗. 基于家庭属性差异的大学生出行方式选择行为研究[J]. 交通运输系统工程与信息, 2020, 20(3): 227-232.
[10]	诸立超，刘昭然. 托运人在不同时空下的选择行为差异揭示[J]. 交通运输系统工程与信息, 2020, 20(1): 27-32.
[11]	彭理群，罗明波，卢赫，柏跃龙. 基于Q-learning 的定制公交跨区域路径规划研究[J]. 交通运输系统工程与信息, 2020, 20(1): 104-110.
[12]	项昀，徐铖铖，于维杰，华雪东，王炜. 基于人口迁徙大数据的城市对外交通客运方式优势出行距离研究[J]. 交通运输系统工程与信息, 2020, 20(1): 241-246.
[13]	莫杨辉，张培林，谢羽盟. 新型城镇化与综合交通发展的互动关系计量研究[J]. 交通运输系统工程与信息, 2019, 19(5): 13-19.
[14]	安久煜，宋瑞，毕明凯，薛守强. 高铁车站接驳公交灵活线路优化设计研究[J]. 交通运输系统工程与信息, 2019, 19(5): 150-155.
[15]	李珺，杨斌，朱小林. 混合不确定条件下绿色多式联运路径优化[J]. 交通运输系统工程与信息, 2019, 19(4): 13-19.