Interaction of maritime shipping and hinterland traffic using a two-level hierarchical transport network

Abstract

A transport scenario based on a two-level network is developed in order to model operations in maritime transport. To enhance competitiveness and sustainability of shipping companies, the interaction between maritime shipping and hinterland traffic is considered in the novel two-level hierarchical transport network. Demand occurs on the second level, the hinterland, whereas the first level, the sea transport, acts as a pure distribution network. The two-level hierarchical transport model allows regulating the degree of interaction a liner operator has regarding the hinterland traffic. Moreover, access of vehicles to nodes or edges is given subject to feasibility constraints, relating to the size of a vehicle. In this work, the relation to existing routing models, such as the travelling salesman problem, the vehicle routing problem, or the travelling purchaser problem, is illustrated. Moreover, through the definition of a proper set of assumptions, it is possible to reduce the considered two-level hierarchical transport network to different standard routing models. These new insights allow the application of existing solution methods. Numerical experiments are conducted for a particular case and illustrate the influence of node costs on the distribution of workload to the vehicles.

Keywords:

• hierarchical transport network
• site dependencies
• edge dependencies
• vehicle routing

Disclosure statement

No potential conflict of interest was reported by the authors.