申请/专利权人：深圳市名通科技股份有限公司

申请日：2024-01-29

公开（公告）日：2024-04-02

公开（公告）号：CN117648502B

主分类号：G06F16/9537

分类号：G06F16/9537;G06F16/2458;G06F16/28;G06F16/29

优先权：

专利状态码：有效-授权

法律状态：2024.04.02#授权;2024.03.22#实质审查的生效;2024.03.05#公开

摘要：本申请公开了一种基于时空大数据的出行路径选取方法，属于移动通信技术领域。本申请通过根据目标对象的时空大数据，获取所述目标对象在预设时间段内的基础出行路径，根据各所述基础出行路径之间的路径相似度，对各所述基础出行路径进行路径分类，生成基础路径组，通过在各所述基础路径组中确定相似路径组，根据各所述基础出行路径的路径权重，在所述相似路径组中选取所述目标对象的目标出行路径，解决了对常用出行路径的选取准确性低的技术问题。

主权项：1.一种基于时空大数据的出行路径选取方法，其特征在于，所述出行路径选取方法包括：根据目标对象的时空大数据，获取所述目标对象在预设时间段内的基础出行路径；根据各所述基础出行路径之间的路径相似度，对各所述基础出行路径进行路径分类，生成基础路径组，所述路径相似度包括各所述基础出行路径之间的起始距离、到达距离和相同路段总距离比；在各所述基础出行路径中依次获取预设分类数量的待分类路径；通过获取各所述待分类路径的起始驻留点和到达驻留点，确定各所述起始驻留点之间的起始距离和各所述到达驻留点之间的到达距离；通过对所述待分类路径进行子路段检测，在各所述待分类路径存在相同子路段时，计算所述相同子路段在所述待分类路径中的相同路段总距离比；根据所述起始距离和所述到达距离与预设门限距离的大小关系，以及所述相同路段总距离比与预设门限比值的大小关系，确定所述路径相似度，其中，所述起始驻留点为待分类路径中的起始位置，所述到达驻留点为待分类路径中的到达位置，所述起始距离和到达距离分别表示各条待分类路径起始驻留点之间的距离和到达驻留点之间的距离，所述相同子路段用于表示各待分类路径中形状和或距离相同的路段，所述预设门限距离用于表示各距离的最大值，所述预设门限比值用于表示相同路段总距离比的最大值，所述相同路段总距离比具体通过相同子路段的子路段总距离与待分类路径的轨迹总距离相除得到；通过在各所述基础路径组中确定相似路径组，根据各所述基础出行路径的路径权重，在所述相似路径组中选取所述目标对象的目标出行路径；所述获取所述目标对象在预设时间段内的基础出行路径的步骤包括：根据所述目标对象的信令数据，确定所述预设时间段内的基础停留点；通过确定各所述基础停留点之间的驻点相似度，对所述基础停留点进行驻点归类，以生成驻留点；根据所述目标对象在所述驻留点之间所产生的信令数据，生成所述基础出行路径；所述根据各所述基础出行路径之间的路径相似度，对各所述基础出行路径进行路径分类，生成基础路径组的步骤包括：获取各所述基础出行路径的相同轨迹数量；将所述基础出行路径按照所述相同轨迹数量从高到低进行排序，形成待分析轨迹列表；根据所述路径相似度，依次对所述待分析轨迹列表中的所述基础出行路径进行路径分类，生成所述基础路径组；所述通过在各所述基础路径组中确定相似路径组，根据各所述基础出行路径的路径权重，在所述相似路径组中选取所述目标对象的目标出行路径的步骤包括：获取所述相似路径组中各所述基础出行路径的子轨迹路段；根据各所述子轨迹路段的轨迹出现次数和所述子轨迹路段的路段总距离，确定各所述子轨迹路段的路段出行概率；根据所述路段出行概率，确定各所述基础出行路径的路径权重；通过对所述路径权重按照从高到低进行排序，将所述路径权重排在首位基础出行路径作为所述目标对象的目标出行路径；在所述根据各所述基础出行路径之间的路径相似度，对各所述基础出行路径进行路径分类，生成基础路径组的步骤之后，所述出行路径选取方法还包括：获取各所述基础路径组的组合权重；根据所述组合权重，对所述基础路径组按照预设排序要求从高到低进行排序，将排在首位的所述基础路径组作为所述相似路径组。

全文数据：

权利要求：

百度查询： 深圳市名通科技股份有限公司 基于时空大数据的出行路径选取方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD