有时间窗的车辆优化调度问题的GA-HNN混合算法

摘要

车辆优化调度问题(VehicleRoutingProblem,简称VRP)是由Dantzigand.Ramser于1959年首次提出.VRP是一个有约束的组合优化问题,属于NP难题.有时间窗的车辆优化调度(VehicleRout-ingProblemwithTimeWindows,简称VRPTW)是增加了时间约束条件的VRP问题,有较强的实践性和理论性.本文按照如下的结构：首先对于 VRPTW问题进行描述，然后在分析GA和HNN的局限性的基础上，提出了基于GA－HNN对子VRPTW进行求解，给定设计的基本思路、框架图、详细的步骤和参数的分析。最后通过实验分析和统计分析，验证该方法可以获得优化性能和时间性能的双赢。