A Graph Based Framework for Route Optimization in Sea-Trade Logistics

Dianhui Chu, Chunshan Li, Xiaofei Xu and Xiaofeng Zhang

Mathematical Problems in Engineering, 2015, vol. 2015, 1-8

Abstract:

How to find the optimal transportation route in sea-trade is very important for the logistics industry. The traditional routing problem is solved by performing the combinatorial optimization over a specified transportation network. Facing the huge network extracted from the foreign trading industry as well as the complex constraints, it is impossible for the traditional optimization methods to find the solution in a short time, which motivates our work. In this paper, we first carefully study the property of foreign trade network, and then convert the transportation network into a hierarchical one and propose a novel framework based on graphical model to solve this large scale network optimization problem. The experimental results demonstrate that our approach is superior to the famous ant colony optimization algorithm (ACO) in terms of accuracy and the time spent.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2015/104326.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2015/104326.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:104326

DOI: 10.1155/2015/104326

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().