01047502

Component

The integration of the wireless and web based communication technologies in the advanced public transport information systems has led to the provision of real time guidance and trip planning services directly to the user (traveler). The itinerary planning problem provides the essential information offered by the on-line trip planning and guidance services. The specification of the itinerary for performing an urban or interurban trip, involves a routing and scheduling problem in a multimodal transportation network that includes the following features: i) multiple criteria for selecting the most preferable itinerary, ii) visit of a given set of stops in a specified sequence, and iii) strict time windows on the origin, the destination and the intermediate stops. The objective of this paper is to present a new formulation and algorithmic solution for the trip planning problem that takes into account the aforementioned features. The algorithmic approach proposed is based on the decomposition of the problem to sequence of simple itinerary (i.e. without intermediate stops) sub-problems. A new algorithm is proposed for solving the simple itinerary planning problem based on the backward dynamic programming technique. The paper provides a discussion on the computational complexity of the problem and elaborates the steps of the new algorithm on an illustrative example. Preliminary results on the computational performance of the proposed algorithm indicated acceptable time and memory requirements. In this context the proposed algorithm has been integrated in an on-line advanced public transport information system for supporting urban and interurban trip planning decisions.

01042056

07-2065

English

16p

2007

Transportation Research Board 86th Annual Meeting

CD-ROM

Figures (2) ; References (23) ; Tables

Information systems; Multimodal transportation; Multiple criteria decision making; Public transit; Real time information; Route guidance; Routing; Scheduling; Travel surveys; Traveler information and communication systems

Multimodal networks; Trip planning

Highways; Operations and Traffic Management; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning

Transportation Research Board Annual Meeting 2007 Paper #07-2065

TRIS, TRB

Feb 8 2007 6:45PM