单亲遗传算法在物流合乘优化中的应用

doi:10.3976/j.issn.1002-4026.2014.02.017

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

单亲遗传算法在物流合乘优化中的应用

李琳, 陈寿元, 邵增珍

山东师范大学信息科学与工程学院,山东济南 250014

收稿日期:2013-10-10 出版日期:2014-04-20 发布日期:2014-04-20
作者简介:李琳（1989 -），男，硕士，研究方向为物流优化
基金资助:
山东省自然科学基金（ZR2011FQ029）

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

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

School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China

Received:2013-10-10 Online:2014-04-20 Published:2014-04-20

摘要/Abstract

摘要：

本文运用单亲遗传算法解决物流合乘的路径优化问题。通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍，经过若干代的繁衍迭代，从所有的上下车点中找出一条最优的、费用最少的路径。实验结果表明，该算法在提高合乘成功率的同时，还有效地降低了车辆运行时的总成本。

关键词: 匹配度, 遗传算子, 单亲遗传算法, 物流合乘

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

中图分类号:

TP15

李琳, 陈寿元, 邵增珍. 单亲遗传算法在物流合乘优化中的应用[J]. J4, 2014, 27(2): 93-97.

LI Lin, CHEN Shou-Yuan, SHAO Zeng-Zhen. Application of singleparent genetic algorithm in logistics riding matching optimization[J]. J4, 2014, 27(2): 93-97.

单亲遗传算法在物流合乘优化中的应用

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0