Optimisation algorithm for logistics distribution route based on Prufer codes
by Ruichun He; Changxi Ma; Cunrui Ma; Wei Zhang; Qiang Xiao
International Journal of Wireless and Mobile Computing (IJWMC), Vol. 9, No. 2, 2015

Abstract: For logistics distribution route problem, this paper presents an improved genetic algorithm, combined with the thought of tree coded, to solve single vehicle logistics distribution route problem. The algorithm adopted Prufer array coding reducing three units length of chromosome, and the decoding method did not increase time complexity of chromosome decoded to calculate objective function value when compared with the traditional coding method which coded chromosome according to sequence traversing each node. In order to prevent the feasibility of solution being destructed by the traditional crossover and mutation operators, a single transposition operator and an ortho-position exchanging operator were also designed. The following cases show that the algorithm has a higher solving efficiency and is a great help to solve large-scale route optimisation problem.

Online publication date: Mon, 19-Oct-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Wireless and Mobile Computing (IJWMC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com