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

说明书

本发明公开了单点装货多点卸货的串点运输模型，其模型为：设图，是完全有向图代表各客户之间的路径为节点集，且0代表配送中心的标号，其他节点数字代表要被服务的客户的标号，客户i的需求量为，弧上的权值表示车辆从客户到客户的费用，Q表示每个车组的最大载重容量；变量：如果，则车组k从客户i运送到客户j；确定参数列表：N：客户总数，：客户i，：配送中心，：客户i到客户j的代价，：客户的需求量，：车组的容量限制。本发明用最小的算法复杂度尽力得到了最靠近全局最优解的局部最优解，并能对车辆托数的限制以及串点次数进行分析，且价格最优，使本模型总体正确率达到约90％，且项目验收合格。

技术领域

本发明涉及物流运输技术领域，具体为单点装货多点卸货的串点运输模型。

背景技术

通常情况下的图论模型的目标函数是总价格最低，而限制条件有如下两个因素，一个是载重因素，一个是时间窗因素，而现有国药物流中多了一个限制条件，运输地点数小于等于3个（即串点次数小于等于2次）。

首先分析时间窗的因素从默克项目可以发现，从南通出发往任意一个地点的价格都是每辆车7000元，这也就意味着如果运往两个不同的地点的货物需要串点运输，价格不能高于7000元（如果价格超过了7000元，从价格最优理论不难发现，只需再加上一辆小车单独运输即可），而串点费小于7000元，通过串点价格，发现如果两地之间的距离超过了600km，价格就超过了7000元，这也就意味着，串点的第一条件就是距离小于600km。

然后，我们再做一个假设，假设第一个运输任务卸载的开始时间在下午2点左右，在下午5点左右把所有货物清点完，整理好，验收完毕，那么从5点开始往第二运输点启动运输，最多运输距离600km的运输仅需要9个小时左右，那么半夜2点肯定已经到达串点的运输点了，完全赶得急9点的仓库上班时间，也就没有了时间窗的概念（根据国药物流的解释，一天运输2个点几乎不可能，哪怕是同城也不可以，除非是同城的同一地点的A仓库和B仓库）。

综上，我们只要考虑了在下午2点左右（可以提前）达到第一个运输点，完全赶得急第二天的第二个运输点，那么也就不需要考虑时间窗口的问题，那么在此次国药物流模型中，主要考虑就是车辆托数的限制以及串点次数的限制，然后就建立了以下的国药物流运输模型。

发明内容

本发明的目的在于提供单点装货多点卸货的串点运输模型，以解决上述背景技术中提出的问题。

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

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

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

目标函数：；

约束条件：，

，

，

，

。

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