考虑装卸频率的大规模车辆路径问题研究

Research on large scale vehicle routing problem with handling frequency

通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。

Trough analyzing the characteristics of the large scale vehicle routing problem（LSVRP） and the solving difficulties,introduced the concept of handling frequency.Based on the conception,considered LSVRP in a new version,and established a multiple objectives planning model with the handling frequency.Proposed an improved hybrid genetic algorithm to solve the problem efficiently.Finally,introduced the improved hybrid genetic algorithm to solve the problem efficiently.The test proves that the algorithm,with practical value and broad application prospect,may greatly reduce the distribution cost and the handling frequency.