[发明专利]一种货运拼车末端的货物配送方法有效
申请号: | 201810350655.X | 申请日: | 2018-04-18 |
公开(公告)号: | CN108805481B | 公开(公告)日: | 2021-10-26 |
发明(设计)人: | 李敬泉;李屿宇;徐桥;刘云飞 | 申请(专利权)人: | 南京大学 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
代理公司: | 南京禾易知识产权代理有限公司 32320 | 代理人: | 仇波 |
地址: | 210046 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 货运 末端 货物 配送 方法 | ||
本发明涉及一种货运拼车末端的货物配送方法,包括如下步骤:从拼车数据库中提取配送信息;对承运单位的运力进行统筹;测算转运点服务范围收货人距离转运点的实际道路距离;根据配送信息、承运单位的运力能力和实际道路距离制定出货物配送的初始方案;根据初始方案,优化其运输成本,重新规划配送方案得出一阶方案;根据一阶方案,加入收货点连线规则,得出二阶方案;将一阶方案和二阶方案进行比较,选择运输效率最高配送方案作为转运点对于本次拼车货物的最终配送方案。该方法既能够在限制因素下优化配送路径且能够提高货物配送运输效率。
技术领域
本发明涉及路径优化技术领域,尤其涉及一种货运拼车末端的货物配送方法。
背景技术
在我国物流业蓬勃发展,以及“互联网+物流”的理念和技术不断深入的大背景下,作为公路货运主要运作方式之一的货运拼车业态得到长足的进步。然而,就目前而言,不少运输企业在拼车末端的货物配送环节上没有形成体系,仅仅是有车即送,没有将收货人依照一定的优化方法串联在一起,这使得公路货运末端货物的配送呈现散、乱的特征。致使拼车的单位成本无法下降,从而拉低了运输企业的配送效率也使得客户所需承担的运输成本上升。同时,缺少规划的拼车后货物配送也会造成绕路、货物配送超时、货物受损等不良问题。
发明内容
本发明的目的在于提供一种货运拼车末端的货物配送方法,该方法既能够在限制因素下优化配送路径且能够提高货物配送运输效率。
为实现上述目的,本发明的技术方案是:
一种货运拼车末端的货物配送方法,包括如下步骤:
步骤一:从拼车数据库中提取配送信息;
步骤二: 对承运单位的运力进行统筹;
步骤三:测算转运点服务范围收货人距离转运点的实际道路距离;
步骤四:根据配送信息、承运单位的运力能力和实际道路距离制定出货物配送的初始方案;
步骤五:根据初始方案,优化其运输成本,重新规划配送方案得出一阶方案;
步骤六:根据一阶方案,加入收货点连线规则,得出二阶方案;
步骤七:将一阶方案和二阶方案进行比较,选择运输效率最高配送方案作为转运点对于本次拼车货物的最终配送方案。
进一步的,步骤一中配送信息包括收货人数量、货物名称、货物类型、货物重量、转运地、目的地、装货时间和收货时间,其中,收货人数量、货物重量和目的地为运输末端信息,货物名称、货物类型、货物数量、转运地、目的地、装货时间和收货时间为运输前端信息,将转运点用数字0表示,运算末端信息中的收货人用标号,其中,第个收货人对应的货物重量表示为(单位为kg)。
进一步的,步骤二中统筹信息包括司机数量、货车数量、货车型号和载重所述货车数量表示为,其中;将第辆货车的载重表示为,单位为kg。
进一步的,步骤三中将测算转运点服务范围收货人距离转运点的实际道路距离制成运输距离表。
进一步的,步骤四中货物配送的初始方案具体步骤如下:
步骤4.1:扫描转运点服务范围内所有收货人,确认运输距离表的精确程度;
步骤4.2:从转运点0开始,连接每一收货人,其中,每一收货人只连接一次且只与转运点0构成闭合回路;
步骤4.3:计算每一条闭合回路的路程,完成所有闭合回路需要的总路程,以及每一条闭合回路上车辆的实载率以及实载率的极差,其中,实载率表示为;
步骤4.4:根据步骤4.3中计算出的各项数据,形成配送初始方案,并等待与下一阶段新方案的比对。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京大学,未经南京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810350655.X/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种电子商务交易系统
- 下一篇:企业库存物料资源在线管理方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理