[发明专利]单点装货多点卸货的串点运输模型

权利要求书

1.单点装货多点卸货的串点运输模型，其模型为：设图，是完全有向图代表各客户之间的路径为节点集，且0代表配送中心的标号，其他节点数字代表要被服务的客户的标号，客户i的需求量为，弧上的权值表示车辆从客户到客户的费用，Q表示每个车组的最大载重容量；

变量：如果，则车组k从客户i运送到客户j；

确定参数列表：N：客户总数，：客户i，：配送中心，：客户i到客户j的代价，：客户的需求量，：车组的容量限制；

目标函数：；

约束条件：，

，

，

，

。

2.根据权利要求1所述的单点装货多点卸货的串点运输模型，其特征在于：所述问题的目标是要找一个路径集，要求每条路径的起点是配送中心，每个车组装载不能超过容量限制Q，且目标函数分别为最小化车辆数目及运输成本（直接以行驶路径长度表示），第一个约束条件确保每辆车从配送中心出发，第二个以及第三个约束条件确保每一客户只被一个车辆组访问一次，第四个约束条件为每辆车符合最大载重的规定，第五个约束条件是一个车辆组最多去3个地点，前四个约束条件与确定性的路径规划模型一样，而最后一个约束条件是国药物流冷链车所特殊的约束条件，每辆车最多只能去3个不同的点。

3.根据权利要求1所述的单点装货多点卸货的串点运输模型，其特征在于：所述其还配合贪心算法使用，且贪心算法每一步必须满足以下条件：①、可行的：即它必须满足问题的约束；②、局部最优（可以放宽到较优）：他是当前步骤中所有可行选择中最佳的局部选择（可以放宽到较优选择）；③、不可取消：即选择一旦做出，在算法的后面步骤就不可改变了。

4.根据权利要求1所述的单点装货多点卸货的串点运输模型，其特征在于：所述其还配合MATLAB使用，且MATLAB需要自带表格介绍，表格包括串点价格表、托数价格表、地点距离表、目的地出发顺序表和含有托数和目的地表。

5.根据权利要求4所述的单点装货多点卸货的串点运输模型，其特征在于：所述MATLAB程序流程为：先将各表格信息进入loveakb程序生成AK，AL，AM，AN程序（包括第一次串点部分程序、第二次串点部分程序和不串点部分程序，且分为0次串点计算价格、车辆、1次串点计算价格、车辆和2次串点计算价格、车辆），然后对AK，AM，AL，AN的结果进行累加，生成answer表，最后自动把结果输出程序。