基于混合遗传算法的物流配送车辆调度优化问题求解方法

物流配遥车辆调度优化问题是一个NP-hard问题,随着问题规模的扩大,若单纯地应用精确算法将很难获得最优解.首先对物流配送车辆调度问题进行了深入分析并建立了优化数学模型;然后,根据模型把问题的解决合理地划分为两个阶段,将遗传算法的全局搜索能力和C-W节约启发式算法的局部搜索能力有机结合,由此构造出一种混合遗传算法;最后,通过一个应用实例的分析验证了此算法寻优的有效性.

Solving Method of the Optimization Problem of Logistic Distribution Vehicle Scheduling Based on Hybrid Genetic Algorithm

The optimization problem of logistic distribution vehicle scheduling is a NP-hard problem.As the scale of the problem increases,it's difficult to get an optimal solution just based on precise algorithms.At first,in-depth analysis of the VSP is made and an optimized mathematic model is built.Then,VSP has been properly divided into two parts properly according to the model,which organically combines the genetic algorithm's entire searching ability with local searching ability of the C-W saving heuristic algor...