[发明专利]轨迹的确定方法和装置、时间的推荐方法和装置在审
申请号: | 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个区域为频繁区域;根据全部的频繁子时间段,确定所述频繁时间段,所述频繁时间段包含全部的频繁子时间段。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811080091.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理