物流取送件路线优化模式及算法.docxVIP

　　1引言如今物流配送在经济增长中的地位日益显著，而车辆调度又是物流配送中的主心骨之一，选取恰当的车辆路径方案，可以提高服务质量，增加客户满意度，也能节约成本，带来更大的效益。 　　所以对车辆取送货问题即这种复杂普遍的车辆问题的研究优化是当下前沿热点之一。 　　正是对车辆问题研究的广泛性，从中可以得出遗传算法对解决难题更有优越性，所以本文研究优化问题也同样选择遗传算法，不过为了更加方便有效地进行运算，本文对遗传算法进行了一定的改进。 　　2同时送取货的数学模型21问题描述问题可以描述为，车队车辆从初始点出发，完成节点的取货送货任务，并回到初始点的过程。 　　为了将现实的取送货问题抽象为数学模型，建立如下假设①只有一个初始点，每辆车都从初始点出发，完成任务后又回到初始点;②车辆载重能力为已知，车辆的取送货量不能超过车辆的能力;③节点位置已知，即各节点之间以及节点与初始点之间的距离;④每个节点的取送货量已知;⑤每个客户只能由一辆车服务一次;⑥在客户处同时完成送货和取货任务。 　　22参变量定义，所有节点的集合，={}，=0为初始点，=1，…，为客户需求点;，所有客户需求点集合，其中=∪{0};，所有车辆的集合，={}，=1，…，;，车辆的能力;，车辆的最长行驶距离;，各节点间的距离矩阵，=，∈，∈;其中=∞，∈，00=0;，客户的取货量，∈;，客户的送货量，∈;，车辆从节点到