Any International itinerary involves a sequence of International, National/interurban  and urban/local transport service segments (including walking). The underlying transportation network for any International itinerary planning problem, involves the International, interurban, and urban public tran sport networks operating within the area of coverage of the system. Solving any itinerary planning problem on the above network is an unmanageable task. However, the relevant transportation network has a hierarchical structure: the interurban and/or urban transport service segments included in an itinerary play the role of transfer links between International transport segments .

 

Thus, the problem may be solved in two stages: i) at the first stage alternative partial itineraries are determined including only international transport service segments, and ii) at the second stage, each of the partial itineraries determined in the first stage is enhanced with the interurban and urban/local sub-itineraries resulting to complete itineraries. 

The emerging complete itineraries are further assessed in terms of the travel time, cost, the number of transfers and transfer time and any dominated solutions are disregarded.

The network used in order to determine the partial international itineraries consists of nodes and links whose defined has been studied in the project. Three types of transfers links can be identified:

-          Walking transfer links where the transfer between two nodes may be performed by walking (e.g., transferring from an international airport terminal to an international rail station within the same neighborhood with international connections.

-          Local/Urban Transfer links where the transfer is performed by using the local public transport system (metro, tram, bus) or taxi. Note that walking will also be included for performing part of the local transfer.

-          Interurban Transfer links, which imply that a transfer may be performed through an interurban trip (e.g., by train, coach, ferry). Note that this type of transfer will possibly include local transfers as part of the overall interurban trip.

Customised Network

For any international trip request, only a sub-network of the entire international network may be applicable. The remaining links would not be used in any of the alternative trip itineraries. Thus, any international itinerary planning problem may be solved on a sub-network customised for the specific origin-destination nodes.

This feature is incorporated in the Enhanced WISETRIP Journey Planning functionality by determining and storing customised sub-networks for any pair of origin –destination countries.

The international itinerary planning problems addressed within the Enhanced WISETRIP system are solved through the solution approach illustrated in the following Figure

A backward label setting algorithm is proposed for solving the multi-criteria time-dependent shortest path problem in a multimodal network. The multi-criteria algorithm for multimodal networks proposed in (Androutsopoulos and Zografos, 2009) will be adapted to deal with viability issues arising in the international itinerary planning problem.

A backward label setting algorithm is proposed for solving the lexicographical time-dependent shortest path problem in a multimodal network. The Chrono-SPT paradigm (Pallottino & Scutella, 1997) will be adapted to solve this problem taking into account the relevant viability issues.

 

Androutsopoulos, K.N., K.G. Zografos (2009). Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network. European Journal of Operational Research 192 (1), pp. 18-28.

Pallottino S, M. Scutella (1997). Shortest Path Algorithms in Transportation Models: classical and innovative aspects. Technical Report TR-97-06, Universita di Pisa. 

 

 

Enhanced WiseTrip:

Project

Results

News and Events

Documents

 

 

   

WiseTrip - first phase:

Project Site

Travel Planner

 

   
Cookie policy
European CommissionSeventh Framework Programme
Enhanced Wisetrip is an European Project founded by the EC  |  Website design and production Softeco Sismat S.r.l. | Copyright 2012-2013 Enhanced Wisetrip Consortium