专利名称 | 单点装货多点卸货的串点运输模型 | ||
申请号 | CN201910947708.0 | 申请日 | |
公开(公告)号 | CN110782073A | 公开(公告)日 | |
申请(专利权)人 | 国药集团医药物流有限公司 | 发明人 | 李俊杰 |
专利来源 | 国家知识产权局 | 转化方式 | |
摘要 |
本发明公开了单点装货多点卸货的串点运输模型,其模型为:设图,是完全有向图代表各客户之间的路径为节点集,且0代表配送中心的标号,其他节点数字代表要被服务的客户的标号,客户i的需求量为,弧上的权值表示车辆从客户到客户的费用,Q表示每个车组的最大载重容量;变量:如果,则车组k从客户i运送到客户j;确定参数列表:N:客户总数,:客户i,:配送中心,:客户i到客户j的代价,:客户的需求量,:车组的容量限制。本发明用最小的算法复杂度尽力得到了最靠近全局最优解的局部最优解,并能对车辆托数的限制以及串点次数进行分析,且价格最优,使本模型总体正确率达到约90%,且项目验收合格。 |
主管部门:海南中小企业服务 | 建设单位:海南商业联合会
版权所有:海南商业联合会 | 备案号:粤ICP备13083911号(ICP加挂服务)@2017