| 单亲遗传算法在物流合乘优化中的应用 |
| |
| 引用本文： | 李琳,陈寿元,邵增珍.单亲遗传算法在物流合乘优化中的应用[J].山东科学,2014,27(2):93-97. |
| |
| 作者姓名： | 李琳 陈寿元 邵增珍 |
| |
| 作者单位： | 山东师范大学信息科学与工程学院,山东 济南 250014 |
| |
| 基金项目： | 山东省自然科学基金（ZR2011FQ029） |
| |
| 摘 要： | 本文运用单亲遗传算法解决物流合乘的路径优化问题。通过在染色体上基因换位、移位、逆转等基因重组操作进行个体繁衍,经过若干代的繁衍迭代,从所有的上下车点中找出一条最优的、费用最少的路径。实验结果表明,该算法在提高合乘成功率的同时,还有效地降低了车辆运行时的总成本。
|
| 关 键 词： | 匹配度 遗传算子 单亲遗传算法 物流合乘 |
| 收稿时间： | 2013-10-10 |
Application of single-parent genetic algorithm in logistics riding matching optimization |
| |
| LI Lin,CHEN Shou-yuan,SHAO Zeng-zhen.Application of single-parent genetic algorithm in logistics riding matching optimization[J].Shandong Science,2014,27(2):93-97. |
| |
| Authors: | LI Lin CHEN Shou-yuan SHAO Zeng-zhen |
| |
| Institution: | School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China |
| |
| 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. |
| |
| Keywords: | match rate genetic operator single-parent genetic algorithm logistics ride matching |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
| 点击此处可从《山东科学》下载免费的PDF全文 |
