【技术实现步骤摘要】
单点装货多点卸货的串点运输模型
本专利技术涉及物流运输
，具体为单点装货多点卸货的串点运输模型。
技术介绍
通常情况下的图论模型的目标函数是总价格最低，而限制条件有如下两个因素，一个是载重因素，一个是时间窗因素，而现有国药物流中多了一个限制条件，运输地点数小于等于3个（即串点次数小于等于2次）。首先分析时间窗的因素从默克项目可以发现，从南通出发往任意一个地点的价格都是每辆车7000元，这也就意味着如果运往两个不同的地点的货物需要串点运输，价格不能高于7000元（如果价格超过了7000元，从价格最优理论不难发现，只需再加上一辆小车单独运输即可），而串点费小于7000元，通过串点价格，发现如果两地之间的距离超过了600km，价格就超过了7000元，这也就意味着，串点的第一条件就是距离小于600km。然后，我们再做一个假设，假设第一个运输任务卸载的开始时间在下午2点左右，在下午5点左右把所有货物清点完，整理好，验收完毕，那么从5点开始往第二运输点启动运输，最多运输距离600km的运输仅需要9个小时左右，那么半...
【技术保护点】
1.单点装货多点卸货的串点运输模型，其模型为：设图
【技术特征摘要】
1.单点装货多点卸货的串点运输模型，其模型为：设图，是完全有向图代表各客户之间的路径为节点集，且0代表配送中心的标号，其他节点数字代表要被服务的客户的标号，客户i的需求量为，弧上的权值表示车辆从客户到客户的费用，Q表示每个车组的最大载重容量；
变量：如果，则车组k从客户i运送到客户j；
确定参数列表：N：客户总数，：客户i，：配送中心，：客户i到客户j的代价，：客户的需求量，：车组的容量限制；
目标函数：；
约束条件：，
，
，
，
。
2.根据权利要求1所述的单点装货多点卸货的串点运输模型，其特征在于：所述问题的目标是要找一个路径集，要求每条路径的起点是配送中心，每个车组装载不能超过容量限制Q，且目标函数分别为最小化车辆数目及运输成本（直接以行驶路径长度表示），第一个约束条件确保每辆车从配送中心出发，第二个以及第三个约束条件确保每一客户只被一个车辆组访问一次，第四个约束条件为每辆车符合最大载重的规定，第五个约束条件是一个车辆组最多去3个地点，前四个约束条件与确定性的路径规划模型一样，而最后一个约束条件是国药物流冷链车所特殊...
【专利技术属性】
技术研发人员：李俊杰，
申请(专利权)人：国药集团医药物流有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。