精选优质文档-倾情为你奉上遗传算法求解VRP问题的技术报告摘要：本文通过遗传算法解决基本的无时限车辆调度问题。采用车辆和客户对应排列编码的遗传算法，通过种群初始化，选择，交叉，变异等操作最终得到车辆配送的最短路径。通过MATLAB仿真结果可知，通过遗传算法配送的路径为61.5000km,比随机配送路径67km缩短了5.5km。此结果表明遗传算法可以有效的求解VRP问题。一、 问题描述1.问题描述车辆调度问题（Vehicle Scheduling/Routing Problem,VSP/VRP）的一般定义为1：对一系列送货点和/或收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量，送发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用极小、时间尽量少、使用车辆数尽量少等）。问题描述如下2：有一个或几个配送中心，每个配送中心有种不同类型的车型，每种车型有辆车。有一批配送业务，已知每个配送业务需求量和位置或要求在一定的时间范围内完成，求在满足不超过配送车辆载重等的约束条件下，安
