Trip planner is a smart travel assistance tool which provides pre-trip travel plan information to the commuter for the given origin and destination stops. It is built-up with information such as road network and vehicles’ schedule from various transport agencies. The schedules are static and deviates much in actual due to delays caused by dwell time, traffic congestion and accidents etc. Therefore, many real-time trip planners were developed to produce more accurate plans in terms of time and transit vehicles which use data from Global Positioning System (GPS) enabled vehicles. However, the methodologies for vehicle positioning in real-time, dealing with interrupted GPS signals and just-in-time update of transit network is still not crystallized. Mostly the vehicle positioning is handled by a third party. In addition, most of the real-time planners do not consider arterial routes. In this paper we present development of a multimodal intracity transit trip planner using public transport. It incorporates the delays into the transit network at real-time to minimize the gap of our prediction model. K- shortest path algorithm is being used to compute multi-criterion optimal plans. Here we consider both delays in all routes including arterial ones and frequently missing GPS signals. Our system handles all these with some heuristics and simulation. Besides the web interface, trip planning can also be done by sending Short Messaging Service (SMS) from any mobile phone to the server. The results have shown that the system produces plans which are acceptable in terms of response time, feasibility and accuracy.
[1]
Erik Carlsson,et al.
Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns
,
2010,
ESA.
[2]
Sohail S. Chaudhry,et al.
Finding the K shortest paths in a schedule-based transit network
,
2012,
Comput. Oper. Res..
[3]
T. Walsh,et al.
Finding Multi-criteria Optimal Paths in Multi-modal Public Transportation Networks using the Transit Algorithm
,
2012
.
[4]
Chih-Hung Chang,et al.
The multimodal trip planning system of intercity transportation in Taiwan
,
2010,
Expert Syst. Appl..
[5]
Kun Zhou,et al.
A Multimodal Trip Planning System With Real-Time Traffic and Transit Information
,
2012,
J. Intell. Transp. Syst..
[6]
Peter Sanders,et al.
Engineering Fast Route Planning Algorithms
,
2007,
WEA.
[7]
Jerald Jariyasunant,et al.
Algorithm for Finding Optimal Paths in a Public Transit Network with Real-Time Data
,
2011
.
[8]
Chuntian Cheng,et al.
A Parallel Ant Colony Algorithm for Bus Network Optimization
,
2007,
Comput. Aided Civ. Infrastructure Eng..
[9]
Jiayu Chen,et al.
Multimodal Daily Itinerary Planner: Interactive Programming Approach
,
1999
.