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

【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.更多还原