| 基于改进遗传算法的车辆路径问题研究 |
| |
| 引用本文： | 朱志勇.基于改进遗传算法的车辆路径问题研究[J].湘潭大学自然科学学报,2011,33(3):115-118. |
| |
| 作者姓名： | 朱志勇 |
| |
| 作者单位： | 长沙大学计算机科学与技术系;湖南农业大学信息科学技术学院; |
| |
| 基金项目： | 湖南省科技厅计划项目，湖南省教育厅资助项目 |
| |
| 摘 要： | 车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性.
|
| 关 键 词： | 物流运输 车辆路径问题 遗传算法 时间窗 |
Research on Vehicle Routing Problem Based on Improved Genetic Algorithm |
| |
| ZHU Zhi-yong,DIAO Hong-xiang.Research on Vehicle Routing Problem Based on Improved Genetic Algorithm[J].Natural Science Journal of Xiangtan University,2011,33(3):115-118. |
| |
| Authors: | ZHU Zhi-yong DIAO Hong-xiang |
| |
| Institution: | ZHU Zhi-yong 1,DIAO Hong-xiang 2(1.Department of Computer Science and Technology,Changsha University,Changsha 410003,2.Information Science and Technology Institute,Hunan Agricultural University,Changsha 400128 China) |
| |
| Abstract: | Vehicle routing problem is a typical combinational optimization problem,and the traditional algorithms can not meet customer needs for logistics transport.Genetic algorithm is one of the methods used to solve VRP,because of premature convergence of genetic algorithm and the time constraints of vehicles transporting,this paper analysis vehicle routing problem with Time Window using an improved genetic algorithm.Experiment data prove the effectiveness of the algorithm. |
| |
| Keywords: | logistic transportation vehicles routing problem genetic algorithm time window |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
| 点击此处可从《湘潭大学自然科学学报》下载免费的PDF全文 |
