期刊论文

中文

湘潭大学学报(自然科学学报)

2096-644X

2011

33

3

115-118

10.3969/j.issn.1000-5900.2011.03.023

湖南省科技厅计划项目（2011FJ3075）； 湖南省教育厅资助项目（09C124）；

本校为其他机构

车辆路径问题是一个典型的组合优化类问题,而传统的算法无法满足顾客需求对物流运输提出的要求.遗传算法是求解此类问题的方法之一,针对遗传算法容易出现早熟收敛,以及车辆运送的时间限制,该文采用改进的遗传算法对有时间窗的车辆路径问题进行分析,实验验证了算法的有效性.

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.Experim...