Routing Searching Algorithm for Combined Freight Transport Trips in South East Europe Region

Routing Searching Algorithm for Combined Freight Transport Trips in South East Europe Region

Panagiotis Otapasidis, Christina Arampantzi, Vasileios Zeimpekis
Copyright: © 2021 |Pages: 22
DOI: 10.4018/978-1-7998-5442-5.ch006
OnDemand:
(Individual Chapters)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

In this chapter, the authors propose a mixed integer linear programming model (MILP) to address the shortest path problem when trans-shipments exist on combined freight transport operations. The objective is to minimize trip duration, cost, and CO2 emissions. For solving this problem, we propose an extension of Dijkstra's algorithm that identifies the optimal way of cargo movement with trans-shipment. We applied the proposed algorithm in real-life data by embracing three different types of transportation modes, namely road, rail, and inland waterways (IWW), and by testing it in three different cases where (1) goods should cross 2 or 3 South East Europe (SEE) countries, (2) goods should cover a distance more or less than 500 km, and (3) goods with origin the Port of Piraeus and destination four capital cities of SEE. The results show that the use of road transport is the most favorable solution if trip duration is the main criterion, whereas combined transport is selected when minimization of cost and CO2 emissions is the objective.
Chapter Preview
Top

2. Pan-European Transport Corridors (Pecs) And The See Network

The Corridor concept is part of the Pan-European transport infrastructure concept, which has been developed about three decades ago along the three Pan-European Transport Conferences, in 1991 at Prague, in 1994 at Crete, and in 1997 at Helsinki respectively (European Commission, 2001). The Pan-European Transport Corridors (PECs) have been developed for the benefit of the trade and social relations between European countries. Figure 1 shows the PECs of the South East Europe (SEE) region, which embrace four corridors (i.e. Corridors IV, V, VII, and X), which cross almost every country of the SEE.

Figure 1.

Pan-European Corridors IV, V, VII and X

978-1-7998-5442-5.ch006.f01

Some further details about these four corridors are presented as follows (European Commission, 1998; Dogan, 2005):

Complete Chapter List

Search this Book:
Reset