(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111386804.6 (22)申请日 2021.11.22 (71)申请人 北京中交兴 路信息科技有限公司 地址 100176 北京市海淀区东北旺西路8号 中关村软件园27号院千方大厦A座 (72)发明人 赵岩　蔡抒扬　夏曙东　孙智彬　 张志平　 (74)专利代理 机构 北京辰权知识产权代理有限 公司 11619 代理人 李小朋 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06F 16/22(2019.01) G06F 16/2458(2019.01)G06F 16/29(2019.01) (54)发明名称 一种预测车辆目的地的方法、 装置、 存储介 质及终端 (57)摘要 本发明公开了一种预测车辆目的地的方法、 装置、 存储介质及终端， 方法包括： 当接收到针对 待预测的目标车辆的预测请求时， 加载目标车辆 所属企业对应的字典树； 根据目标车辆的当前位 置点从字典树中确定与当前时刻最近的时刻所 经过的当前行政区出入口电子围栏； 从内存数据 库中查询当前行政区出入口电子围栏对应的目 的地概率值； 当当前目的地概率值大于预设概率 阈值时， 将当前目的地概率值对应的目的地确定 为目标车辆的最终目的地。 由于本申请通过车辆 动态行驶过程中触碰不同的电子围栏从内存数 据库中确定出经过的电子围栏对应的动态变化 的目的地概率值， 并根据该动态变化的目的地概 率值判断最终的目的地的可信度， 从而提升了目 的地预测的准确度。 权利要求书2页 说明书10页 附图4页 CN 114169589 A 2022.03.11 CN 114169589 A 1.一种预测车辆目的地的方法， 其特 征在于， 所述方法包括： 当接收到针对待预测的目标车辆的预测请求 时， 加载所述目标车辆所属企业对应的字 典树； 根据所述目标车辆的当前位置点从所述字典树中确定与当前时刻最近的时刻所经过 的当前行政区出入口电子围栏； 从内存数据库中查询所述当前 行政区出入口电子围栏对应的目的地 概率值； 当所述当前目的地概率值大于预设概率阈值 时， 将所述当前目的地概率值对应的目的 地确定为所述目标 车辆的最终目的地。 2.根据权利要求1所述的方法， 其特征在于， 所述当接收到针对待预测的目标车辆的预 测请求时之前， 还 包括： 获取每个车辆的实时行 车轨迹点； 从预先生成的路线关系矩阵库中加载 所述每个车辆所属企业对应的路线关系矩阵； 当所述行车轨迹点进入预先构建的行政区出入口电子围栏 时， 从所述路线关系矩阵中 提取所述电子围栏对应的频 数； 根据所述频数计算每个车辆当前目的地概率值， 并将所述每个车辆当前目的地概率值 保存至内存数据库。 3.根据权利要求2所述的方法， 其特 征在于， 所述方法还 包括： 当所述目的地概率值小于预设概率阈值 时， 获取当前行政区出入口电子围栏的下游多 个行政区出入口电子围栏； 构建所述当前行政区出入口电子围栏与所述下游多个行政区出入口电子围栏之间的 线段， 得到多个线段； 构建所述目标 车辆的位置点与所述当前 行政区出入口电子围栏之间的目标线段； 计算所述目标线段与所述多个线段中每 个线段之间的角度； 基于所述角度的余弦值确定所述多个线段中每 个线段的长度； 基于所述长度最小的线段对应的相似度计算所述目标 车辆的最终目的地。 4.根据权利要求2所述的方法， 其特 征在于， 按照以下步骤生成路线关系矩阵库， 包括： 根据车辆的停靠点创建每 个企业的企业电子围栏； 获取每个企业中货运车辆的行车轨迹数据， 并根据 所述行车轨迹数据计算出入行政区 轨迹点集合； 对所述出入行政区轨迹点集合进行聚类， 生成每个企业的多个行政区出入口电子围 栏； 根据所述每个企业的企业电子围栏和所述每个企业的多个行政区出入口电子围栏构 建每个企业的第一字典树； 根据所述每 个企业的第一字典树 生成路线关系矩阵库。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述行车轨迹数据计算出入行政 区轨迹点集合， 包括： 从所述行 车轨迹数据中获取 行政区发生变更 前后的多组第一轨 迹点； 计算所述多组第一轨 迹点中每组轨 迹点之间的距离， 生成多个距离值； 逐一识别所述多个距离值中大于预设阈值的距离值；权　利　要　求　书 1/2 页 2 CN 114169589 A 2逐一将大于预设阈值的所述距离值对应的一组第一轨迹点从所述多组第一轨迹点剔 除后生成多组第二轨 迹点； 计算所述多组第 二轨迹点中每组第 二轨迹点之间的中心点， 生成出入行政区轨迹点集 合。 6.根据权利要求5所述的方法， 其特征在于， 所述对所述历史停靠点集合进行聚类， 生 成每个企业的多个行政区出入口电子围栏， 包括： 采用聚类算法对所述轨 迹点组中心点 集合进行聚类后生成聚集区； 计算聚集区的中心点， 并对所述中心点标记唯一的ID标识后得到行政区出入口； 以每个所述行政区出入口为圆心， 并根据预设半径作圆后， 生成每个行政区出入口的 电子围栏； 将每个行政区出入口的电子围栏组合在一起后生成每个企业的多个行政区出入口电 子围栏。 7.根据权利要求4所述的方法， 其特征在于， 所述根据所述每个企业的第 一字典树生成 路线关系矩阵库， 包括： 采用深度优先搜索算法对所述每个企业的第 一字典树中各节点进行属性参数标记， 生 成每个企业的第二字典树； 对所述每个企业的第 二字典树进行解构， 生成每个企业的出入口到各终点的路线关系 矩阵； 将所述每 个企业的出入口到各终点的路线关系矩阵保存后生成路线关系矩阵库。 8.一种预测车辆目的地的装置， 其特 征在于， 所述装置包括： 字典树加载模块， 用于当接收到针对待预测的目标车辆的预测请求时， 加载所述目标 车辆所属企业对应的字典树； 当前行政区出入口电子围栏， 用于根据所述目标车辆的当前位置点从所述字典树中确 定与当前时刻最近的时刻所 经过的当前 行政区出入口电子围栏； 目的地概率值查询模块， 用于从内存数据库中查询所述当前行政区出入口电子围栏对 应的目的地 概率值； 目的地确定模块， 用于当所述当前目的地概率值大于预设概率阈值时， 将所述当前目 的地概率值对应的目的地确定为所述目标 车辆的最终目的地。 9.一种计算机存储介质， 其特征在于， 所述计算机存储介质存储有多条指令， 所述指令 适于由处 理器加载并执 行如权利要求1 ‑7任意一项的方法步骤。 10.一种终端， 其特征在于， 包括： 处理器和存储器； 其中， 所述存储器存储有计算机程 序， 所述计算机程序适于由所述处 理器加载并执 行如权利要求1 ‑7任意一项的方法步骤。权　利　要　求　书 2/2 页 3 CN 114169589 A 3