TERP: Time-Event-Dependent Route Planning in Stochastic Multimodal Transportation Networks With Bike Sharing System
- 22 January 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 6 (3) , 4991-5000
Abstract
Advanced traveler information systems (ATIS) provide travelers with public transportation information to improve the quality of individual life and alleviate congestion as well as air pollution. However, existing works haven’t fully incorporated bike sharing systems within ATIS, providing no interaction with other modalities nor taking bike stocks into account. In addition, the uncertainty of traffic conditions and multi-modal routing makes it challenging to accurately estimate the travel time. In this paper, we leverage large-scale historical data collected in London and construct a multi-modal transportation network including bus, tube, public bikes and walking. We solve the modalities aggregation problem by practically modeling the travel time, arrival time, bike stock and transfer time between different transport modalities. Furthermore, we propose TERP, a time-event-dependent route planner that optimizes both trip duration and reliability. We conduct experiments on extensive real-world data with over 23 million arrival records and 15 million stock records on more than 10000 stations from Transport for London platform (TfL). The results validates 14.91% reduction of actual total trip duration and 56.28% improvement in terms of route reliability in rush hours comparing with TfL.Keywords
Funding Information
- National Program on Key Basic Research Project of China (2015CB352503)
This publication has 31 references indexed in Scilit:
- A big-data model for multi-modal public transportation with application to macroscopic control and optimisationInternational Journal of Control, 2015
- Efficient Route Planning on Public Transportation Networks2015
- Optimal Routing Problem in Dynamic Stochastic NetworksProcedia - Social and Behavioral Sciences, 2013
- Finding Reliable Shortest Paths in Road Networks Under UncertaintyNetworks and Spatial Economics, 2012
- Intermodal Path Algorithm for Time-Dependent Auto Network and Scheduled Transit ServiceTransportation Research Record: Journal of the Transportation Research Board, 2012
- Solving time-dependent multimodal transport problems using a transfer graph modelComputers & Industrial Engineering, 2011
- A multimodal transport network model for advanced traveler information systemsProcedia Computer Science, 2011
- Accelerating Multi-modal Route Planning by Access-Nodes2009
- Engineering Label-Constrained Shortest-Path Algorithms2008
- Bidirectional Core-Based Routing in Dynamic Time-Dependent Road NetworksLecture Notes in Computer Science, 2008