基于改进遗传算法的车辆路径问题研究  

Research on Vehicle Routing Problem Based on Improved Genetic Algorithm

作　　者：朱志勇[1] 刁洪祥[2] 

机构地区：[1]长沙大学计算机科学与技术系,湖南长沙410003 [2]湖南农业大学信息科学技术学院,湖南长沙410128

出　　处：《湘潭大学自然科学学报》2011年第3期115-118,共4页Natural Science Journal of Xiangtan University

基　　金：湖南省科技厅计划项目(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.Experiment data prove the effectiveness of the algorithm.

关 键 词：物流运输 车辆路径问题 遗传算法 时间窗 

分 类 号：TP389.1[自动化与计算机技术—计算机系统结构]