单点装货多点卸货的串点运输模型
基本信息
| 申请号 | CN201910947708.0 | 申请日 | - |
| 公开（公告）号 | CN110782073A | 公开（公告）日 | 2020-02-11 |
| 申请公布号 | CN110782073A | 申请公布日 | 2020-02-11 |
| 分类号 | G06Q10/04;G06Q10/08 | 分类 | 计算；推算；计数; |
| 发明人 | 李俊杰 | 申请（专利权）人 | 国药集团医药物流有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 200040 上海市静安区康宁路1089号1幢701、801室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了单点装货多点卸货的串点运输模型，其模型为：设图，是完全有向图代表各客户之间的路径为节点集，且0代表配送中心的标号，其他节点数字代表要被服务的客户的标号，客户i的需求量为，弧上的权值表示车辆从客户到客户的费用，Q表示每个车组的最大载重容量；变量：如果，则车组k从客户i运送到客户j；确定参数列表：N：客户总数，：客户i，：配送中心，：客户i到客户j的代价，：客户的需求量，：车组的容量限制。本发明用最小的算法复杂度尽力得到了最靠近全局最优解的局部最优解，并能对车辆托数的限制以及串点次数进行分析，且价格最优，使本模型总体正确率达到约90％，且项目验收合格。 |
