(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211229815.8 (22)申请日 2022.10.08 (71)申请人 数字广东网络建 设有限公司 地址 510000 广东省广州市越秀区东 风中 路362号珠江颐德大厦7,9-12层 (72)发明人 甘兵　张茂华　廖瑞毅　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 马迪 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种交通建设路径推荐方法、 装置、 电子设 备及存储介质 (57)摘要 本发明实施例公开了一种交通建设路径推 荐方法、 装置、 电子设备及存储介质， 其中， 方法 包括： 获取交通建设路径的起始行政区域和终止 行政区域； 对 所述起始行政区域和所述终止行政 区域进行网格标签化处理， 得到网格标签化行政 区域； 根据优势函数或所述网格标签化行政区域 的状态概率转移矩 阵确定从当前网格标签化行 政区域转移至下一网格标签化行政区域的网格 区域转移动作； 其中， 所述网格区域转移动作用 于规避所述起始行政区域和所述终止行政区域 之间的目标规避网格区域； 根据各所述网格标签 化行政区域的网格区域转移动作构建推荐交通 建设路径。 本发 明实施例的技术方案能够提高交 通建设路径的推荐效率、 准确性、 智 能性和可靠 性。 权利要求书3页 说明书15页 附图4页 CN 115526406 A 2022.12.27 CN 115526406 A 1.一种交通建 设路径推荐方法， 其特 征在于， 包括： 获取交通建 设路径的起始行政区域和终止行政区域； 对所述起始行政区域和所述终止行政区域进行网格标签化处理， 得到网格标签化行政 区域； 根据优势函数或所述网格标签化行政区域的状态概率转移矩阵确定从当前网格标签 化行政区域转移至下一网格标签化行政区域的网格区域转移动作； 其中， 所述网格区域转 移动作用于规避所述 起始行政区域和所述终止行政区域之间的目标规避网格区域； 根据各所述网格标签化行政区域的网格区域 转移动作构建推荐交通建 设路径。 2.根据权利要求1所述的方法， 其特征在于， 所述对所述起始行政区域和所述终止行政 区域进行网格标签化处 理， 得到网格标签化行政区域， 包括： 对所述起始行政区域和所述终止行政区域形成的外切 矩形区域进行网格化处理， 得到 网格行政区域； 对各所述网格行政区域添加多维度标签， 得到所述网格标签化行政区域； 其中， 所述多维度标签包括图斑叠加类标签、 社会经济类标签、 自然资源管理数据标签 以及多角度评估标签。 3.根据权利要求2所述的方法， 其特征在于， 在所述对所述起始行政区域和所述终止行 政区域进行网格化处 理， 得到网格行政区域之后， 还 包括： 从各所述网格行政区域中筛选出所述起始行政区域覆盖的起始区域网格行政区域以 及所述终止行政区域覆盖的终止区域网格行政区域； 对所述起始区域网格行政区域和所述终止区域网格行政区域分别进行聚类处理， 得到 设定数量的聚类起始网格行政区域和聚类终止网格行政区域； 对各所述聚类起始网格行政区域筛 选中心网格行政区域作为 起始中心网格行政区域； 对各所述聚类终止网格行政区域筛 选中心网格行政区域作为终止中心网格行政区域。 4.根据权利要求3所述的方法， 其特征在于， 所述根据优势函数或所述网格标签化行政 区域的状态概率转移矩阵确定从当前网格标签化行政区域转移至下一网格标签化行政区 域的网格区域 转移动作， 包括： 将各所述起始中心网格行政区域作为所述交通建设路径的起点 区域， 各所述终止 中心 网格行政区域作为所述交通建 设路径的终点区域； 从所述交通建设路径的起点区域作为所述当前网格标签化行政区域开始并行遍历计 算， 根据所述优势 函数或所述网格标签化行政区域的状态概率转移矩阵确定从所述当前网 格标签化行政区域转移至所述下一网格标签化行政区域的网格区域转移动作， 直至计算至 所述交通建 设路径的终点区域的终点关联区域； 其中， 所述终点关联区域包括所述终点区域所在聚类终止网格行政区域内的网格行政 区域。 5.根据权利要求4所述的方法， 其特征在于， 所述根据优势函数或所述网格标签化行政 区域的状态概率转移矩阵确定从当前网格标签化行政区域转移至下一网格标签化行政区 域的网格区域 转移动作， 包括： 在遍历计算所述网格区域转移动作的过程中， 在根据所述优势函数确定所述当前网格 标签化行政区域的周围网格标签化行政区域存在所述目标规避网格区域的情况下， 根据所权　利　要　求　书 1/3 页 2 CN 115526406 A 2述优势函数从所述周围网格标签化行政区域中确定所述网格区域 转移动作； 在遍历计算所述网格区域转移动作的过程中， 在根据所述优势函数确定所述当前网格 标签化行政区域的周围网格标签化行政区域不存在所述目标规避网格区域的情况下， 根据 所述状态概 率转移矩阵从所述周围网格标签化行政区域中确定所述网格区域 转移动作； 其中， 所述状态概率转移矩阵的矩阵元素为当前网格标签化行政区域转移至下一网格 标签化行政区域的转移概 率值。 6.根据权利要求5所述的方法， 其特征在于， 所述根据所述状态概率转移矩阵从所述周 围网格标签化行政区域中确定所述网格区域 转移动作， 包括： 在确定所述状态概率转移矩阵为初始矩阵的情况下， 从根据所述周围网格标签化行政 区域设定的预设方向转移动作中， 随机选择预设方向转移动作作为所述网格区域转移动 作； 在确定所述状态概率转移矩阵为迭代更新矩阵的情况下， 从根据 所述周围网格标签化 行政区域设定的预设方向转移动作中， 选择转移 概率值最大的预设方向转移动作作为所述 网格区域 转移动作。 7.根据权利要求4 ‑6任一所述的方法， 其特征在于， 在所述根据 所述优势函数从所述周 围网格标签化行政区域中确定所述网格区域 转移动作之后， 还 包括： 对所述当前网格标签化行政区域转移执行所述网格区域转移动作， 以进入所述下一网 格标签化行政区域， 得到下一 步动作执 行状态； 根据所述网格区域转移动作的执行过程与所述目标规避网格区域的压占情况以及关 联激励函数参数计算第一动作激励分值； 根据所述第一动作激励分值、 所述网格区域转移动作、 上一步动作执行状态和所述下 一步动作执 行状态更新所述状态概 率转移矩阵； 在所述根据所述状态概率转移矩阵从所述周围网格标签化行政区域中确定所述网格 区域转移动作之后， 还 包括： 对所述当前网格标签化行政区域转移执行所述网格区域转移动作， 以进入所述下一网 格标签化行政区域， 得到下一 步动作执 行状态； 根据所述关联激励函数参数计算第二动作激励分值； 根据所述第二动作激励分值、 所述网格区域转移动作、 所述上一步动作执行状态和所 述下一步动作执 行状态更新所述状态概 率转移矩阵； 其中， 所述关联激励函数参数包括社会经济类标签参数、 自然资源管理数据 标签参数、 多角度评估标签参数以及终点区域 参数。 8.根据权利要求1所述的方法， 其特征在于， 所述根据各所述网格标签化行政区域的网 格区域转移动作构建推荐交通建 设路径， 包括： 在根据所述状态概率转移矩阵从所述当前网格标签化行政区域的周围网格标签化行 政区域中确定所述网格区域转移动作的情况下， 根据所述网格区域转移动作预设的动作执 行概率从所述网格区域 转移动作和随机转移动作中确定目标区域 转移动作； 根据所述目标区域 转移动作构建所述推荐交通建 设路径。 9.一种交通建 设路径推荐装置， 其特 征在于， 包括： 行政区域获取模块， 用于获取交通建 设路径的起始行政区域和终止行政区域；权　利　要　求　书 2/3 页 3 CN 115526406 A 3