(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111529650.1 (22)申请日 2021.12.14 (71)申请人 北京红山信息科技研究院有限公司 地址 100176 北京市大兴区北京经济技 术 开发区荣 华中路22号1号楼31层3101 (72)发明人 邵强　赵先明　林昀　 (74)专利代理 机构 北京品源专利代理有限公司 11332 代理人 苏舒音 (51)Int.Cl. G06F 16/29(2019.01) G06F 16/28(2019.01) G06F 16/2455(2019.01) G06F 16/2458(2019.01) G06K 9/62(2022.01)G06Q 10/04(2012.01) (54)发明名称 用户通勤路径规划方法、 装置、 计算机设备 及存储介质 (57)摘要 本发明实施例公开了一种用户通勤路径规 划方法、 装置、 计算机设备及存储介质。 该方法包 括： 获取交通小区及用户所使用的移动终端上报 的测量报告数据； 根据测量报告数据， 采用分层 驻留算法提取用户的驻留点； 将驻留点与交通小 区进行匹配， 并对驻留点的职住特征进行判别， 以根据匹配结果及职住特征确定用户的职住停 留点； 根据职住停留点提取用户的通勤轨迹， 并 根据通勤轨迹规划用户的通勤路径。 本发明实施 例所提供的技术方案， 通过使用分层驻留算法， 减少了传统算法边界蔓延的问题， 提高了通勤数 据的准确性， 同时从整体上减少了路径匹配和规 划的运算复杂性及耗时， 而且分层的算法可以对 参数进行分层调节， 减少了参数调节影 响过大的 问题。 权利要求书2页 说明书9页 附图2页 CN 114238533 A 2022.03.25 CN 114238533 A 1.一种用户通勤路径规划方法， 其特 征在于， 包括： 获取交通小区及用户所使用的移动终端上报的测量报告数据； 根据所述测量报告数据， 采用分层驻留算法提取用户的驻留点； 将所述驻留点与所述交通小区进行匹配， 并对所述驻留点的职住特征进行判别， 以根 据匹配结果及所述职住特 征确定用户的职住停留点； 根据所述职住停留点提取用户的通勤轨迹， 并根据所述通勤轨迹规划用户的通勤路 径。 2.根据权利要求1所述的用户通勤路径规划方法， 其特征在于， 所述根据 所述测量报告 数据， 采用分层驻留算法提取用户的驻留点， 包括： 根据所述测量报告数据确定用户轨 迹点； 基于细粒度时空dbscan密度聚合算法对所述用户轨迹点进行合并， 以得到初步停留 点； 基于粗粒度空间dbscan密度聚合算法对所述初步停留点进行合并， 以得到基础停留 点； 根据预设规则对所述基础停留点进行判别， 以确定所述 驻留点。 3.根据权利要求2所述的用户通勤路径规划方法， 其特征在于， 所述根据 预设规则对所 述基础停留点进行判别， 以确定所述 驻留点， 包括： 提取所述基础停留点中的驻留点特征， 所述驻留点特征包括点内时间间隔、 空间距离、 速度、 以及相邻点间方向、 时间 间隔和空间距离； 基于所述预设规则， 根据所述驻留点特征对所述基础停留点进行过滤和合并， 以得到 所述驻留点。 4.根据权利要求1所述的用户通勤路径规划方法， 其特征在于， 所述将所述驻留点与 所 述交通小区进行匹配， 并对所述驻留点的职住特征进行判别， 以根据匹配结果及所述职住 特征确定用户的职住停留点， 包括： 根据预设时间段规则对所述 驻留点的职住特 征进行划分； 分别对匹配到同一所述交通小区的所述驻留点进行合并， 并根据 各个所述交通小区中 所述驻留点的时间占比及所述职住特 征确定用户的职住交通小区； 根据所述职住交通小区对所述 驻留点进行匹配， 以得到所述职住停留点。 5.根据权利要求4所述的用户通勤路径规划方法， 其特征在于， 在所述根据各个所述交 通小区中所述 驻留点的时间占比及所述职住特 征确定用户的职住交通小区之后， 还 包括： 分别根据各个所述职住交通小区中的各个所述驻留点的时间占比确定各个所述职住 交通小区的经纬度， 并根据所述经纬度更新用户的职住信息 。 6.根据权利要求1所述的用户通勤路径规划方法， 其特征在于， 所述根据 所述职住停留 点提取用户的通勤轨 迹， 并根据所述 通勤轨迹规划用户的通勤路径， 包括： 依据最短路径将所述通勤轨迹上的点匹配到路网图上， 并基于迪杰斯特拉算法， 根据 所述通勤轨迹确定所述 通勤路径。 7.根据权利要求1所述的用户通勤路径规划方法， 其特征在于， 所述获取交通小区， 包 括： 获取所述交通小区的边界 网图；权　利　要　求　书 1/2 页 2 CN 114238533 A 2基于道格拉斯 算法对所述 边界网图进行抽稀， 以得到所述交通小区。 8.一种用户通勤路径规划装置， 其特 征在于， 包括： 数据获取模块， 用于获取交通小区及用户所使用的移动终端上报的测量报告数据； 驻留点提取模块， 用于根据所述测量报告数据， 采用分层驻留算法提取用户的驻留点； 职住停留点确定模块， 用于将所述驻留点与所述交通小区进行匹配， 并对所述驻留点 的职住特 征进行判别， 以根据匹配结果及所述职住特 征确定用户的职住停留点； 通勤路径规划模块， 用于根据所述职住停留点提取用户的通勤轨迹， 并根据所述通勤 轨迹规划用户的通勤路径。 9.一种计算机设备， 其特 征在于， 包括： 一个或多个处 理器； 存储器， 用于存 储一个或多个程序； 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现如权利要求1 ‑7中任一所述的用户通勤路径规划方法。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器 执行时实现如权利要求1 ‑7中任一所述的用户通勤路径规划方法。权　利　要　求　书 2/2 页 3 CN 114238533 A 3