[发明专利]一种生成推荐路线的方法和装置

说明书

本发明提供了一种生成推荐路线的方法和装置，涉及数据挖掘技术领域。该方法的一种具体实施方式包括：基于轨迹路线，获取轨迹集合，所述轨迹路线包括一个或多个轨迹点，所述轨迹点由纬度、经度和经过所述轨迹点的时间戳定义；获取所述轨迹集合的轨迹子集，其中所述轨迹子集所包括的轨迹路线的数目不小于第一阈值数目；获取所述轨迹子集同一时间戳下的轨迹点集合，并对所述轨迹点集合进行筛选生成对于所述轨迹子集的推荐路线，其中所述推荐路线所包括的轨迹点的数目不小于第二阈值数目。该实施方式，可以利用所有物流派送员的轨迹数据，发现频繁经过的路段，作为派送的推荐路线。对派送任务进行合理优化。

技术领域

本发明涉及数据挖掘技术领域，具体地，涉及一种生成推荐路线 的方法和装置。

背景技术

目前物流运输或快递配送，受到越来越多消费者的认可消。但是， 运输路线或者派送路线却一直靠物流派送员个人习惯或者第三方导航 软件来完成；针对某一目的地，既不能够利用物流派送员本身的派送 经验，选取“最佳”路线，也不能够利用他人的派送经验，选取“最 佳”路线。所谓“最佳”路线，不仅仅是指距离最近的路线，还兼具 路况好、派送平均速度快、便于沿途派送等优点，在大幅度提高派送 地效率，节约资源的同时，提升消费者的体验。

发明内容

有鉴于此，本发明提供了一种生成推荐路线的方法和装置，可以 利用所有物流派送员的轨迹数据，发现频繁经过的路段，作为派送的 推荐路线。如此，不仅能够很好的利用过去的派送经验，对派送任务 进行合理优化，还可以对新来的物流派送员，产生非常好的指导作用。

为实现上述目的，本发明第一方面提供了一种生成推荐路线的方 法，具体步骤包括：基于轨迹路线，获取轨迹集合，所述轨迹路线包 括一个或多个轨迹点，所述轨迹点由纬度、经度和经过所述轨迹点的 时间戳定义；获取所述轨迹集合的轨迹子集，其中所述轨迹子集所包 括的轨迹路线的数目不小于第一阈值数目；获取所述轨迹子集同一时 间戳下的轨迹点集合，并对所述轨迹点集合进行筛选生成对于所述轨 迹子集的推荐路线，其中所述推荐路线所包括的轨迹点的数目不小于 第二阈值数目。

可选地，对轨迹路线进行预处理，用以获取所述轨迹集合，所述 预处理包括标准化轨迹长度及轨迹点之间的时间间隔；其中，所述轨 迹长度为轨迹路线中轨迹点的数目。

可选地，所述筛选的条件为，所述轨迹点的经度差值不大于第三 阈值，或所述轨迹点的纬度差值不大于第四阈值，或所述轨迹点所在 区域面积不大于第五阈值。

可选地，采用深度优先搜索DFS的子集枚举策略获取所述轨迹集 合的所述轨迹子集。

为实现上述目的，本发明第二方面提供了一种生成推荐路线的装 置，包括：轨迹获取模块、子集生成模块、路线生成模块，其中，所 述轨迹获取模块，用于基于轨迹路线，获取轨迹集合，所述轨迹路线 包括一个或多个轨迹点，所述轨迹点由纬度、经度和经过所述轨迹点 的时间戳定义；所述子集生成模块，用于获取所述轨迹集合的轨迹子 集，其中所述轨迹子集所包括的轨迹路线的数目不小于第一阈值数目； 所述路线生成模块，用于获取所述轨迹子集同一时间戳下的轨迹点集 合，并对所述轨迹点集合进行筛选生成对于所述轨迹子集的推荐路线， 其中所述推荐路线所包括的轨迹点的数目不小于第二阈值数目。

可选地，所述轨迹获取模块还包括预处理模块，用于对轨迹路线 进行预处理，用以获取所述轨迹集合，所述预处理包括标准化轨迹长 度及轨迹点之间的时间间隔；其中，所述轨迹长度为轨迹路线中轨迹 点的数目。

可选地，所述轨迹点集合筛选模块用于筛选轨迹点集合的筛选条 件为，所述轨迹点的经度差值不大于第三阈值，或所述轨迹点的纬度 差值不大于第四阈值，或所述轨迹点所在区域面积不大于第五阈值。

可选地，所述子集生成模块采用深度优先搜索DFS的子集枚举策 略获取所述轨迹集合的所述轨迹子集。