Title: A heuristic algorithm searching optimum routes for maritime transportation

Authors: Konstantinos Chainas

Addresses: Athens University of Economics and Business, 15° Km Chalkida – Anthidona, 34100, Loukissia Evias, Greece

Abstract: The present essay presents a heuristic algorithm for the optimisation of coastal vessel's routes. The task is to research the optimum connection between two ports, incorporating in their routes intermediate nodes, which must satisfy certain limitations and some preconditions related to total distance, trip duration, and demand coverage. This issue has many common elements with the overall vehicle routing problem and the team orienteering problem, but, at the same time, presents with significant particularities. Its particularities consist mainly in the fact that in the sea area, each node may be theoretically linked to any other node, without limitations, while a road network has a specific structure. The results of the algorithm implementation for its region of application were improved compared to that in the literature. The advantages of its application by the maritime companies for the search of the optimal itineraries will be important mainly in terms of resource saving.

Keywords: optimisation; optimum routes; maritime transport; networks; heuristics; coastal vessels; shipping routes; total distance; trip duration; demand coverage; vehicle routing problem; VRP; team orienteering; search; optimal itineraries; resource saving.

DOI: 10.1504/IJCCIA.2016.077464

International Journal of Computational Complexity and Intelligent Algorithms, 2016 Vol.1 No.1, pp.35 - 53

Accepted: 13 Dec 2013
Published online: 02 Jul 2016 *