[发明专利]配送距离确定方法、集单方法、任务下达方法及相关装置在审
申请号: | 202010555062.4 | 申请日: | 2020-06-17 |
公开(公告)号: | CN113298334A | 公开(公告)日: | 2021-08-24 |
发明(设计)人: | 李高峰;康强;王挺;孙炜;李乐乐 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08;G01C21/20 |
代理公司: | 北京成创同维知识产权代理有限公司 11449 | 代理人: | 李镇江 |
地址: | 英属开曼群岛大*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 配送 距离 确定 方法 任务 下达 相关 装置 | ||
本公开提供了一种配送距离确定方法、集单方法、任务下达方法及相关装置。该方法包括:获取配送任务对应的目的地地址;确定所述目的地地址所属的目标地理区块,其中,地理区块为地图上划分的区域,所述地理区块配置有所述地理区块与对应的配送物理节点之间的导航距离;根据所述地理区块与对应的配送物理节点之间的导航距离,确定所述目标地理区块与所述目标地理区块对应的配送物理节点之间的目标导航距离,作为所述配送任务的配送距离。本公开在能够精确确定配送距离的同时,不会导致向电子地图服务器发送大量请求而网络拥塞。
技术领域
本公开涉及信息处理领域,更具体而言,涉及一种配送距离确定方法、集单方法、任务下达方法及相关装置。
背景技术
在物流配送领域,为了提升配送效率,一般来说,骑手每次配送都不止配送一单。在配送前,考虑到多种配送因素而收集多个配送单分配给骑手用于配送一次的过程叫做一次集单。出于骑手装载率、骑行路径等因素,在不影响配送指标的情况下,骑手在一次集单形成的一个批次的基础上,再等待其它批次的配送单,从而将多个批次的配送单一起配送的过程,叫做二次集单。一次集单和二次集单时,都会考量配送目的地地址与对应的配送物理节点(配送站)之间的配送距离。
在确定配送单的目的地地址与对应的配送物理节点之间的配送距离时,可以调用通用电子地图服务器。通用电子地图服务器会提供准确的导航距离,即在规划的导航路线上的距离,它不是简单地计算两点之间的直线距离,而是考虑到高架、河流、交通管制等因素,规划一条导航路线,获得导航路线上的导航距离。该方案获得的配送距离比较精确,但物流配送时会发送大量请求,通用电子地图服务器的每秒请求数(QPS)如果过大,容易造成网络堵塞。另外,大量导航距离实时计算严重消耗网络带宽,占用网络资源。为了消除这些缺点,现有技术的另一种方式采用目的地地址与对应的配送物理节点之间的直线距离作为配送距离,同时考虑区块禁表。即,将地图分成很多区块,有些相邻的区块之间能够直通,有些相邻的区块之间不能直通(例如A区块和B区块中间有个高架,因此不能直通),将不能直通的相邻区块都事先写入区块禁表中。在采用直线距离的方案中,如果该直线正好穿过区块禁表中列出的相邻区块,该直线距离不能采纳。通过这种方式,来修正直线距离的方案。该方案的缺点是,区块禁表列出了不能直通的相邻区块,但有些相邻区块只是表面上不能直通,实际上可能存在一条可通行道路(例如小路)将其连通,通用电子地图服务器往往考察到所有的可通行道路,而区块禁表往往做不到非常精细,导致影响集单率。
发明内容
有鉴于此,本公开旨在能够精确确定物流配送距离的同时,又不会导致向电子地图服务器发送大量请求而导致网络拥塞。
根据本公开的一方面,提供了一种配送距离确定方法,包括:
获取配送任务对应的目的地地址;
确定所述目的地地址所属的目标地理区块,其中,地理区块为地图上划分的区域,所述地理区块配置有所述地理区块与对应的配送物理节点之间的导航距离;
根据所述地理区块与对应的配送物理节点之间的导航距离,确定所述目标地理区块与所述目标地理区块对应的配送物理节点之间的目标导航距离,作为所述配送任务的配送距离。
可选地,所述地理区块与对应的配送物理节点之间的导航距离为所述地理区块的中心与对应的配送物理节点在电子地图上的导航路线上的距离。
可选地,在获取配送任务对应的目的地地址之前,所述方法还包括:预存由平台服务器发送的地理区块的地理区域编码;所述确定所述目的地地址所属的目标地理区块,包括:确定所述目的地地址的地理区域编码,如与预存的地理区域编码之一匹配,则确定匹配的地理区域编码对应的地理区块为所述目的地地址所属的地理区块。
可选地,在预存由平台服务器发送的地理区块的地理区域编码之后,所述方法还包括:响应于接收到所述平台服务器发送的增加的地理区块的地理区域编码,存储所述增加的地理区块的地理区域编码。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010555062.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理