[发明专利]轨迹的确定方法和装置、时间的推荐方法和装置在审

专利信息
申请号: 201811080091.9 申请日: 2018-09-17
公开(公告)号: CN110910054A 公开(公告)日: 2020-03-24
发明(设计)人: 程瑞华;刘仁敏;刘旭 申请(专利权)人: 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
主分类号: G06Q10/08 分类号: G06Q10/08
代理公司: 中国国际贸易促进委员会专利商标事务所 11038 代理人: 张海强;王莉莉
地址: 100195 北京市海淀区杏石口路6*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 轨迹 确定 方法 装置 时间 推荐
【说明书】:

本公开提供了一种轨迹的确定方法和装置、时间的推荐方法和装置,涉及物流技术领域,所述轨迹的确定方法包括:获取第一对象在设定时间段内的多个轨迹点的轨迹信息,每个轨迹点的轨迹信息包括该轨迹点的地理位置和第一对象位于该轨迹点的时间;根据每个轨迹点的地理位置,对多个轨迹点进行聚类以得到互不重叠的多个区域,每个区域中的轨迹点密度大于预设密度;根据每个区域中的至少一个轨迹点的时间,确定每个区域对应的时间;按照每个区域对应的时间对多个区域进行排列,以得到第一对象的区域运动轨迹;基于多个区域运动轨迹,确定第一对象频繁运动的频繁轨迹,频繁轨迹包括频繁区域和频繁区域对应的频繁时间段。

技术领域

本公开涉及物流技术领域,尤其是一种轨迹的确定方法和装置、时间的推荐方法和装置。

背景技术

在物流领域中,配送员在进行配送时,不同的配送地址适合的配送时间可能不同。例如,如果配送地址是居民区,则配送时间可能并不集中;而如果配送地址是公司,则配送时间可能集中在上班时间。

发明内容

发明人注意到,经验丰富的老配送员在进行配送时,由于熟知不同配送地址适合的配送时间,故配送效率比较高。但是,对于新配送员来说,由于并不知道不同配送地址适合的配送时间,故配送效率比较低。

相关技术是由老配送员向新配送员进行人工指导,但这样的方式会浪费大量人力时间,不利于整体配送效率的提升。

为此,本公开实施例提供了如下技术方案。

根据本公开实施例的一方面,提供一种轨迹的确定方法,包括:获取第一对象在设定时间段内的多个轨迹点的轨迹信息,每个轨迹点的轨迹信息包括该轨迹点的地理位置和所述第一对象位于该轨迹点的时间;根据每个轨迹点的地理位置,对所述多个轨迹点进行聚类以得到互不重叠的多个区域,每个区域中的轨迹点密度大于预设密度;根据每个区域中的至少一个轨迹点的时间,确定每个区域对应的时间;按照每个区域对应的时间对所述多个区域进行排列,以得到所述第一对象的区域运动轨迹;重复所述获取、所述聚类、所述确定和所述排列的步骤,以得到所述第一对象的多个区域运动轨迹;基于所述多个区域运动轨迹,确定所述第一对象频繁运动的频繁轨迹,所述频繁轨迹包括频繁区域和频繁区域对应的频繁时间段。

在一些实施例中,基于所述多个区域运动轨迹,确定所述第一对象频繁运动的频繁轨迹包括:从所述多个区域运动轨迹中选择一个作为基准区域运动轨迹;确定与所述基准区域运动轨迹属于同类的多个同类区域运动轨迹,每个同类区域运动轨迹中的第i个区域与所述基准区域运动轨迹中的第i个区域至少部分重叠,其中,1≤i≤N≤M,M和N中的一个为所述基准区域运动轨迹中的区域数量,另一个为同类区域运动轨迹中的区域数量,第i个区域对应的时间早于第i+1个区域对应的时间;对所述基准区域运动轨迹中的第i个区域对应的第一时间进行扩展,以得到包含该第一时间的第一时间范围;对每个同类区域运动轨迹中的第i个区域对应的第二时间进行扩展,以得到包含该第二时间的第二时间范围;根据所述第一时间范围和每个所述第二时间范围,确定所述频繁轨迹。

在一些实施例中,根据所述第一时间范围和每个所述第二时间范围,确定所述频繁轨迹包括:统计与所述第一时间范围至少部分重合的所述第二时间范围的第一总数量;若所述第一总数量大于预设数量,则按照时间先后顺序,将所述第一时间范围的上限和下限、以及每个所述第二时间范围的上限和下限进行排列,以得到时间序列,所述时间序列中相邻的两个时间组成序列时间段;根据每个序列时间段、所述第一时间范围和每个所述第二时间范围,确定所述频繁轨迹。

在一些实施例中,根据每个序列时间段、所述第一时间范围和每个所述第二时间范围,确定所述频繁轨迹包括:统计与每个序列时间段至少部分重合的所述第一时间范围和所述第二时间范围的第二总数量;若所述第二总数量大于预设数量,则确定该序列时间段为频繁子时间段,所述基准区域运动轨迹中的第i个区域为频繁区域;根据全部的频繁子时间段,确定所述频繁时间段,所述频繁时间段包含全部的频繁子时间段。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811080091.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top