J4 ›› 2014, Vol. 27 ›› Issue (2): 93-97.doi: 10.3976/j.issn.1002-4026.2014.02.017

• Tranfic and Transportation • Previous Articles     Next Articles

Application of singleparent genetic algorithm in logistics riding matching optimization

 LI Lin, CHEN Shou-Yuan, SHAO Zeng-Zhen   

  1. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China
  • Received:2013-10-10 Published:2014-04-20 Online:2014-04-20

PDF (PC)

Like

Abstract:

We solve the routing optimization problem of logistics ride matching with singleparent genetic algorithm. Individual reproduction is performed by such genetic recombination as genetic transposition, genetic reversion and genetic gression. We find an optimal and the minimumcost path from all of stops after several generations of breeding iteration. Experimental results show that the algorithm not only improves vehicle ride matching success rate but also effectively reduces the total cost of vehicle operation.

Key words: match rate, genetic operator, single-parent genetic algorithm, logistics ride matching

CLC Number: 

  • TP15

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

鲁ICP备10205608号
Website Copyright © Editorial Office of Shandong Science
Tel: 0531-82605310　E-mail: xuxy@qlu.edu.cn
Powered by Beijing Magtech Co. Ltd