| 有时间窗物流配送车路由问题的改进遗传算法 |
| |
| 引用本文： | 吴璟莉,李陶深. 有时间窗物流配送车路由问题的改进遗传算法[J]. 小型微型计算机系统, 2004, 25(10): 1792-1795 |
| |
| 作者姓名： | 吴璟莉 李陶深 |
| |
| 作者单位： | 1. 广西大学,计算机与电子信息学院,广西,南宁,530004
2. 广西大学,计算机与电子信息学院,广西,南宁,530004;中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金项目 ( 4 0 0 62 0 0 2 )资助，广西自然科学基金项目 (桂科自 :0 2 2 90 0 8)资助 |
| |
| 摘 要： | 给出了有时间窗物流配送车路由问题的数学模型．通过引入新颖交叉算子RC，构造了一种改进的遗传算法．实验结果表明．该算法在解决有时间窗的物流配送车路由问题时，比PMX及RC算子具有更优的性能，在满足所有需求点的前提下达到各评价指标的综合最优，是求解配送车路由问题的一个较好方案．
|
| 关 键 词： | 有时间窗的物流配送车路由问题 遗传算法 交叉算子 数学模型 |
| 文章编号： | 1000-1220(2004)10-1792-04 |
Improved Genetic Algorithm for Logistic Vehicle Routing Problem with Time Windows |
| |
| WU Jing li ,LI Tao shen . Improved Genetic Algorithm for Logistic Vehicle Routing Problem with Time Windows[J]. Mini-micro Systems, 2004, 25(10): 1792-1795 |
| |
| Authors: | WU Jing li LI Tao shen |
| |
| Affiliation: | WU Jing li 1,LI Tao shen 1,2 1 |
| |
| Abstract: | In this paper, a mathematical model of logistic vehicle routing problem with time windows(LVRPTM)is given, and an improved genetic algorithm is proposed based on the novel crossover operator. When this algorithm is used for solving LVRPTM, it can obtain general optimality of all evaluate index on the premise of satisfying every customer's demand. This algorithm has more superior performance than PMX and RC, and it is a preferable scheme for LVRPTM, which is proved by a number of experiments. |
| |
| Keywords: | logistic vehicle routing problem with time windows genetic algorithm crossover operator mathematical model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
