Title: Ant colony optimisation for a resource-constrained shortest path problem with applications in multimodal transport

Authors: Xu Dong; Wenfeng Li; Lanbo Zheng

Addresses: School of Logistics Engineering, Wuhan University of Technology, Wuchang, Wuhan, 430063, China ' School of Logistics Engineering, Wuhan University of Technology, Wuchang, Wuhan, 430063, China ' School of Logistics Engineering, Wuhan University of Technology, Wuchang, Wuhan, 430063, China

Abstract: Multimodal transport provides great flexibility in freight logistics which on the other hand leads to a sophisticated decision problem when choosing shipping options. Advanced analysing and planning tools are desired in supporting the decision making so as to enable the power of multimodal transport. In this paper, features and evolving patterns of a generalised multimodal network derived from industrial applications are analysed. A corresponding routing problem is defined in order to optimise the transportation cost. This problem entails selections on transport modes and paths subject to various kinds of restrictions. We show that the routing problem is a resource constrained shortest path problem and therefore is NP-hard. An ant algorithm is then developed and tested with datasets simulating real scenarios. Experimental results prove the effectiveness of our approach.

Keywords: multimodal transport; logistics networks; resource constrained shortest path; ant colony optimisation; ACO; freight logistics; simulation.

DOI: 10.1504/IJMIC.2013.052821

International Journal of Modelling, Identification and Control, 2013 Vol.18 No.3, pp.268 - 275

Published online: 16 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article