| 现代物流信息管理中配送车辆路线优化研究 |
| |
| 引用本文： | 薛荔,袁际军.现代物流信息管理中配送车辆路线优化研究[J].武汉理工大学学报(信息与管理工程版),2006,28(5):65-68. |
| |
| 作者姓名： | 薛荔 袁际军 |
| |
| 作者单位： | 武汉理工大学,教材中心,湖北,武汉,430070 |
| |
| 摘 要： | 在分析车辆路线问题（VRP）现有启发式算法的基础上，提出了求解该问题的一种改进遗传算法（IGA）。该方法的核心在于针对遗传算法的局部搜索能力的不足，在选择、交叉、变异等遗传操作之后，引入逆转换位算子，根据适应度是否增加，对新产生的染色体进行多次逆转操作。模拟计算结果表明，该改进遗传算法明显增强了群体演化的质量，提高了算法收敛速度。
|
| 关 键 词： | 现代物流信息管理 改进遗传算法 物流配送 车辆路线问题(VRP) 逆转换位算子 物流标准化体系 |
| 文章编号： | 1007-144X（2006）05-0065-04 |
| 收稿时间： | 2006-02-15 |
| 修稿时间： | 2006-02-15 |
Optimization of Modern Logistics Distribution Routing |
| |
| XUE Li,YUAN Jijun.Optimization of Modern Logistics Distribution Routing[J].Journal of Wuhan University of Technology(Information & Management Engineering),2006,28(5):65-68. |
| |
| Authors: | XUE Li YUAN Jijun |
| |
| Affiliation: | Research Assist. ; Teaching Material Center, WUT, Wuhan 430070, China. |
| |
| Abstract: | Based on the analysis of the existing heuristic algorithm for the vehicle routing problem(VRP),an improved genetic algorithm(IGA) is presented for the solution of this problem.The core of IGA is the construction of inversion operator,which overcomes the weakness of genetic algorithm and local search algorithm.Computational results demonstrate that IGA has great robustness for VRP and effectively raises the speed of convergence. |
| |
| Keywords: | modern management improved genetic algorithm(IGA) logistics distribution vehicle routing problem(VRP) inversion operator logistics standardization system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
