[发明专利]物流路由网络的确定方法、装置、介质及电子设备在审
申请号: | 201910176740.3 | 申请日: | 2019-03-08 |
公开(公告)号: | CN111667085A | 公开(公告)日: | 2020-09-15 |
发明(设计)人: | 周立 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 袁礼君;阚梓瑄 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 物流 路由 网络 确定 方法 装置 介质 电子设备 | ||
本发明实施例提供了一种物流路由网络的确定方法、装置、介质及电子设备,包括:根据所获取的各节点的位置信息,确定出各节点到其它节点的运输路线以及导航距离;基于上述运输路线以及导航距离,分别确定出上述各节点到其它节点的运输路由结果,并生成运输路由集合;对上述运输路由集合中的各运输路由赋予对应的权重后,对上述运输路由集合进行综合评价,确定出最优物流路由网络。本发明实施例的技术方案基于可行路由网络,并结合实际运输需求和业务场景,灵活的并且高效的确定出最优物流路由网络,降低了人工成本,实现了全物流网络多目标函数快速规划。
技术领域
本发明涉及物流技术领域,具体而言,涉及一种物流路由网络的确定方法、装置、介质及电子设备。
背景技术
随着电子商务的澎湃发展,网购已经成为生活中必不可缺的一部分。尤其是节假日达到日均过亿物流订单的情况下,各类商家,各类每家在网络营销和网购中大大地满足了各自的需求。
现有技术中主要是通过对业务进行人工评估的方式实现物流运输模式进行选择,但是,存在以下问题:(1)当前模式主要依赖人工经验;(2)随着节点(分拣、仓库、站点)的增加,组合数量程指数增长,人工无法全方面考虑;(3)耗费大量人力;(4)优化空间有限。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本发明实施例的目的在于提供一种物流路由网络的确定方法、装置、介质及电子设备,进而至少在一定程度上克服相关技术中依赖人工经验、人工无法进行全面的评估、耗费大量人力物力以及优化空间受限等一个或多个问题。
本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。
根据本发明实施例的第一方面,提供了一种物流路由网络的确定方法,包括:
根据所获取的各节点的位置信息,确定出各节点到其它节点的运输路线以及导航距离;
基于上述运输路线以及导航距离,分别确定出上述各节点到其它节点的运输路由结果,并生成运输路由集合;
对上述运输路由集合中的各运输路由赋予对应的权重后,对上述运输路由集合进行综合评价,确定出最优物流路由网络。
在本发明的一个实施例中,上述基于上述运输路线以及导航距离,分别确定出上述各节点到其它节点的运输路由结果,包括:
将各访问节点的时间与节点所开放的访问时间正向作差获得各时间差值,将各所述时间差值加和,并将所获得的加和值中的最小值确定出时间允许范围内的各节点到其它节点的可行性运输路由,其中,通过函数:
确定上述可行性运输路由,其中,βj表示访问节点的时间,bj表示节点所开放的访问时间,min表示取最小值;
从所确定出的可行性运输路由中确定出运输时效性最高的运输路由,具体的,通过函数:
f1(x)=∑ij∈ODtij
使上述函数f1(x)取值最小的运输路由确定为时效性最高的运输路由,其中,i表示起始节点,j表示目的地节点,OD表示各节点到其它节点的可行性运输路由的集合,t表示可行性运输路由的运输时间。
在本发明的一个实施例中,上述OD表示各节点到其它节点的可行性运输路由的集合,包括:
上述OD集合的约束条件包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910176740.3/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种含芘的有机化合物及其应用
- 下一篇:智能发圈
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理