[发明专利]物流路由网络确定方法及装置、电子设备有效
| 申请号: | 202111480399.4 | 申请日: | 2021-12-07 |
| 公开(公告)号: | CN113887844B | 公开(公告)日: | 2022-04-12 |
| 发明(设计)人: | 蒋晶;苏小龙;严良;庄晓天;吴盛楠 | 申请(专利权)人: | 北京京东振世信息技术有限公司 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08 |
| 代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 王辉;阚梓瑄 |
| 地址: | 100086 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 物流 路由 网络 确定 方法 装置 电子设备 | ||
1.一种物流路由网络确定方法,其特征在于,包括:
获取待优化线路的线路数据和待优化配载的配载数据及所述待优化配载的关联路由;
根据所述待优化配载的关联路由,确定与待优化配载对应的关联线路集合;
根据所述关联线路集合,生成待优化线路子网络;
基于所述待优化线路的线路数据和所述待优化配载的配载数据,对所述待优化线路子网络中添加相应的线路数据和配载数据,得到待优化路由子网络;
确定所述待优化路由子网络中的任意一条路由的运输成本类型;
根据所述运输成本类型,将所有运输成本类型对应的运输成本进行求和,得到该路由的运输成本;
其中,所述运输成本类型包括该路由中原路由上的零担线路的零担成本、该路由中原路由上的整车线路的整车成本和该路由中配载调整后的备选线路增加的零担成本;
利用备选线路的剩余载容,通过调整配载,以减少待优化线路上的货量;通过选取所述运输成本最小对应的一条路由作为目标路由,确定目标物流路由网络。
2.根据权利要求1所述的物流路由网络确定方法,其特征在于,所述获取待优化线路的线路数据和待优化配载的配载数据及所述待优化配载的关联路由之前,所述方法还包括:
确定待优化线路;
根据所述待优化线路以及线路与配载的匹配关系,确定待优化配载。
3.根据权利要求1所述的物流路由网络确定方法,其特征在于,所述获取待优化线路的线路数据和待优化配载的配载数据及所述待优化配载的关联路由,包括:
获取所述待优化线路的里程信息、运力方式信息、货物方量信息、剩余载容信息和运输成本信息;
获取所述待优化配载对应的不同分拣中心的配载方量信息和配载班次信息;
根据所述待优化配载的原路由,获取所述待优化配载的备选路由;
根据所述原路由和所述备选路由,得到关联路由。
4.根据权利要求3所述的物流路由网络确定方法,其特征在于,所述根据所述待优化配载的原路由,获取所述待优化配载的备选路由,包括:
根据所述待优化配载的原路由,筛选得到所述待优化配载的备选路由,以使所述备选路由的配载到达站点的服务时效不低于所述原路由的相应服务时效。
5.根据权利要求1所述的物流路由网络确定方法,其特征在于,所述根据所述待优化配载的关联路由,确定与待优化配载对应的关联线路集合,包括:
根据所述待优化配载的原路由,确定对应的原线路集合;
根据所述待优化配载的备选路由,确定对应的备选线路集合;
根据所述原线路集合和所述备选线路集合,确定所述关联线路集合。
6.一种物流路由网络确定装置,其特征在于,包括:
数据获取模块,用于获取待优化线路的线路数据和所述待优化配载的配载数据及所述待优化配载的关联路由;
关联线路确定模块,用于根据所述待优化配载的关联路由,确定与待优化配载对应的关联线路集合;
线路子网络生成模块,用于根据所述关联线路集合,生成待优化线路子网络;
路由子网络构建模块,用于基于所述待优化线路的线路数据和所述待优化配载的配载数据,对所述待优化线路子网络中添加相应的线路数据和配载数据,得到待优化路由子网络;
运输成本类型确定模块,用于确定所述待优化路由子网络中的任意一条路由的运输成本类型;
成本确定模块,用于根据所述运输成本类型,将所有运输成本类型对应的运输成本进行求和,得到该路由的运输成本;
其中,所述运输成本类型包括该路由中原路由上的零担线路的零担成本、该路由中原路由上的整车线路的整车成本和该路由中配载调整后的备选线路增加的零担成本;
目标路由确定模块,用于利用备选线路的剩余载容,通过调整配载,以减少待优化线路上的货量;通过选取所述运输成本最小对应的一条路由作为目标路由,确定目标物流路由网络。
7.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-5中任一项所述的物流路由网络确定方法。
8.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1-5中任一项所述的物流路由网络确定方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111480399.4/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





