Timetable Transfer-coordination Optimization Based on Transit Data Mining

Abstract

Abstract:

The existing timetable is extract and optimized through exploiting the data of IC card and vehicle GPS to coordinate the transfer and save the transfer time. First, the model of data mining for transit data is proposed to obtain the existing transit operation information. And then, a neighborhood search algorithm is developed to optimize the timetable and get the best solution. The real data for two routes in Chengdu with the label of 56 and 3 are introduced to test the proposed method. The result shows that existing timetable can be optimized to coordinate the transfer without any change for the exiting supply and demand scenario, which indicates that the optimized transit service is more conform to the practical travel demand, which can lift the efficiency of transfer and improve the transit service level.

Key words: urban traffic, transit data, timetable optimization, transfer coordination

摘要：

为实现公交换乘协同排班，减少乘客出行换乘时间，本文对公交信息系统的 IC 卡数据及车辆GPS数据进行数据挖掘，提取换乘信息并对现有的发车排班进行优化. 首先，构建了公交运行状态信息提取模型，提取现有的公交运行状态信息.在此基础上，设计了邻域搜索的公交时刻排班优化算法，得到最佳发车排班时刻表.为验证所提出方法的有效性，选取了成都市的56 路和3 路公交线路的实际数据进行案例验证.结果表明：通过优化排班的方法，在不改变现有的公交供需条件的前提下，可以有效实现协同换乘；与原有的公交服务相比，优化之后的公交服务能够更加贴近出行需求，提升线路之间的换乘衔接效率，从而提高公交服务质量.

关键词: 城市交通, 公交数据, 时刻表排班优化, 协同换乘

CLC Number:

U491.1

LUO Xiao-ling, JIANG Yang-sheng. Timetable Transfer-coordination Optimization Based on Transit Data Mining[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 173-178.

罗孝羚，蒋阳升. 基于公交数据挖掘的时刻表排班协同换乘优化[J]. 交通运输系统工程与信息, 2017, 17(5): 173-178.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19500.shtml

http://www.tseit.org.cn/EN/Y2017/V17/I5/173

References

[1] ABKOWITZ M, JOSEF R, TOZZI J, et al. Operational feasibility of timed transfer in transit systems[J]. Journal of Transportation Engineering, 1987, 113(2): 168-177.

[2] DESSOUKY M, HALL R, NOWROOZI A, et al. Bus dispatching at timed transfer transit stations using bus tracking technology[J]. Transportation Research Part C: Emerging Technologies, 1999, 7(4): 187-208.

[3] NESHELI M M, CEDER A A. Optimal combinations of selected tactics for public-transport transfer synchronization[J]. Transportation Research Part C: Emerging Technologies, 2014(48): 491-504.

[4] 马天山, 曹玮, 乔新宇. 城市轨道交通与接运公交换乘优化模型[J]. 长安大学学报自然科学版, 2013, 33(4): 80- 85. [MA T S, CAO W, QIAO X Y. Optimization model of shuttle between urban-rail and feeder-bus[J]. Journal of Chang’ an University(Natural Science Edition), 2013, 33(4): 80-85]

[5] 邓连波, 高伟, 赖天珍,等. 基于换乘网络的城市轨道交通关联公交接驳线网优化[J]. 铁道科学与工程学报, 2012, 9(6): 77-83. [DENG L B, GAO W, LAI T Z, et al. Optimal design of feeder-bus network related to urban rail transit based on transfer network[J]. Journal of Railway Science and Engineering, 2012, 9(6): 77-83.]

[6] 杨信丰, 李引珍, 何瑞春. 多目标公交同步换乘协同调度优化及决策[J]. 系统工程, 2016(3): 111- 116. [YANG X F, LI Y Z, HE R C. A multi- objective transfer synchronization optimization and decision of public transit[J]. Systems Engineering, 2016(3): 111- 116.]

[7] 石琴, 覃运梅, 黄志鹏. 公交区域调度的最大同步换乘模型[J]. 中国公路学报, 2007, 20(6): 90-94. [SHI Q, QIN Y M, HUANG Z P. Maximal synchronous transfer model of bus regional dispatching[J]. China Journal of Highway and Transport, 2007, 20(6): 90-94.]

[8] BAGCHI M, WHITE P. What role for smart-card data from bus systems?[J]. Municipal Engineer, 2004, 157 (1): 39-46.

[9] BAGCHI M, WHITE P R. The potential of public transport smart card data[J]. Transport Policy, 2005, 12 (5): 464-474.

[10] BRYAN H, BLYTHE P. Understanding behaviour through smartcard data analysis[J]. Proceedings of the Institution of Civil Engineers- Transport. Thomas Telford Ltd, 2007, 160(4): 173-177.

[11] PARK J, KIM D J, LIM Y. Use of smart card data to define public transit use in Seoul, South Korea[J]. Transportation Research Record: Journal of the Transportation Research Board, 2008 (2063): 3-9.

[12] ALFRED CHU K, CHAPLEAU R. Enriching archived smart card transaction data for transit demand modeling[J]. Transportation Research Record: Journal of the Transportation Research Board, 2008 (2063): 63- 72.

[13] UTSUNOMIYA M, ATTANUCCI J, WILSON N. Potential uses of transit smart card registration and transaction data to improve transit planning[J]. Transportation Research Record: Journal of the Transportation Research Board, 2006 (1971): 119-126.

[14] HAMMERLE M, HAYNES M, MCNEIL S. Use of automatic vehicle location and passenger count data to evaluate bus operations[J]. Transportation Research Record: Journal of the Transportation Research Board, 2005 (1903): 27-34.

[15] CEDER A. Public transit planning and operation: Modeling, practice and behavior[M]. CRC Press, 2016.