| 一种改进遗传算法在物流配送车辆调度中的应用研究 |
| |
| 引用本文： | 顾志康,李旭宏,徐家兵.一种改进遗传算法在物流配送车辆调度中的应用研究[J].公路交通科技,2004,21(11):118-120. |
| |
| 作者姓名： | 顾志康 李旭宏 徐家兵 |
| |
| 作者单位： | 东南大学交通学院运输与物流工程系,江苏,南京,210096 |
| |
| 摘 要： | 物流配送是物流活动中一个重要的环节,因此有必要对物流配送车辆进行优化调度,合理规划车辆的行驶路线,实现运输成本最小。首先分析传统的遗传算法求解物流配送问题的不足之处,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,并通过基因的混合交叉方法进行基因重组。通过实例可以看出,改进遗传算法的程序通用性更好,能有效提高搜索到最优配送路径的概率。
|
| 关 键 词： | 物流配送 车辆调度 改进遗传算法 |
| 文章编号： | 1002-0268(2004)11-0118-03 |
| 修稿时间： | 2003年9月16日 |
Research of An Improved Genetic Algorithm in Physical Distribution Vehicle Scheduling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
