(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111494738.4 (22)申请日 2021.12.07 (71)申请人 中国建设银行股份有限公司 地址 100033 北京市西城区金融大街25号 (72)发明人 李华峰　 (74)专利代理 机构 中科专利商标代理有限责任 公司 11021 代理人 吕朝蕙 (51)Int.Cl. G06Q 10/04(2012.01) G06N 3/00(2006.01) G06F 16/29(2019.01) (54)发明名称 确定行驶路径的方法、 装置、 电子设备以及 存储介质 (57)摘要 本公开提供了一种确定行驶路径的方法， 可 以应用于计算机技术领域。 该确定行驶路径的方 法包括： 对所述用户信息进行随机编码， 形成初 始种群集合， 初始种群集合包括多个个体信息子 集合， 每个个体信息子集合包括多个用户当前信 息和对应路径信息； 针对每个个体信息子集合， 根据所述用户当前信息和对应的路径信息， 计算 所述个体信息子集合的适应度， 得到多个适应 度； 根据优化参数与适应度对所述多个个体信息 子集合进行分层； 根据多个个体信息子集合所处 的层级， 对所述个体信息子集合中的对应路径信 息进行优化， 得到优化的对应路径信息； 以及根 据所述优化的对应路径信息， 确定行驶路径。 本 公开还提供了一种确定行驶路径的装置、 设备、 存储介质和程序 产品。 权利要求书3页 说明书13页 附图6页 CN 114154735 A 2022.03.08 CN 114154735 A 1.一种确定行驶路径的方法， 包括： 获取用户信息； 对所述用户信息进行随机编码， 形成初始种群集合， 初始种群集合包括多个个体信息 子集合， 每个个体信息子集合包括多个用户当前信息和对应路径信息； 针对每个个体信息子集合， 根据所述用户当前信息和对应的路径信息， 计算所述个体 信息子集合的适应度， 得到多个适应度； 根据优化 参数与适应度对所述多个 个体信息子集合进行分层； 根据多个个体信 息子集合所处 的层级， 对所述个体信 息子集合中的对应路径信 息进行 优化， 得到优化的对应路径信息； 以及 根据所述优化的对应路径信息， 确定行驶路径。 2.根据权利要求1所述的方法， 还 包括： 设置优化 参数， 所述优化 参数包括分层比例、 传递比例和迭代次数。 3.根据权利要求1所述的方法， 其中， 所述对所述用户信息进行随机编码， 形成初始种 群集合包括： 根据预定行驶条件， 设置 至少一个约束函数； 基于所述约束函数和所述用户信息， 得到满足所述约束函数的多个 个体信息子集合。 4.根据权利要求1所述的方法， 其中， 所述针对每个个体信息子集合， 根据所述用户当 前信息和对应的路径信息， 计算所述个 体信息子集合的适应度， 得到多个适应度包括： 针对所述用户当前信息进行解码处理， 得到第一用户信息， 第一用户信息包括用户标 识与用户位置坐标； 基于行驶路径优化目标， 设置适应度函数； 基于每个个体信息子集合中的每个第一用户信息与适应度函数计算所述每一个体信 息子集合的适应度， 得到多个适应度。 5.根据权利要求2所述的方法， 其中， 所述根据优化参数与适应度对所述多个个体信 息 子集合进行分层包括： 根据排序函数， 对所述多个适应度进行排序； 依据所述分层比例， 将所述 排序后的适应度划分为多个层； 依据所述分层后的适应度， 对所述适应度对应的所述多个个体信息子集合分为多个 层。 6.根据权利要求5所述的方法， 其中， 所述多个层自下而上包括探索层、 第 一传递层、 第 二传递层和开采层， 所述探索层包括第一分层比例的所述个体信息子集合， 第一传递层包 括第二分层比例的所述个体信息子集合， 第二传递层包括第三分层比例的所述个体信息子 集合和开采层包括第四分层比例的所述个 体信息子集合。 7.根据权利要求1 ‑6之一所述的方法， 其中， 所述根据多个个体信息子集合所处的层 级， 对所述个 体信息子集合中的对应路径信息进行优化， 得到优化的对应路径信息包括： 根据针对所述多个层级分别确定的优化策略， 对处于各个层级的个体信 息子集合分别 进行优化， 得到经优化的多个 个体信息子集合； 根据适应度函数， 计算所述经优化的多个 个体信息子集合的适应度； 根据所述适应度， 计算所述经优化的个体信息子集合的传递概率， 所述传递概率用于 表示所述经优化的个 体信息子集合传递至上一层级的概 率；权　利　要　求　书 1/3 页 2 CN 114154735 A 2对所述传递 概率进行排序； 依据所述排序后的传递概率与传递比例， 对多个层的所述多个经优化的个体信 息子集 合进行跨层级传递， 得到优化的对应路径信息 。 8.根据权利要求7 所述的方法， 其中， 所述优化策略包括以下中的至少一个： 第一优化策略， 包括对所述探索层与第一传递层采用第一优化算子， 对所述第二传递 层与开采层 采用第二优化算子， 所述第一优化算子在优化过程中对所述对应的路径信息的 优化幅度大于第二优化 算子在优化过程中对所述对应的路径信息的优化幅度； 第二优化策略， 包括针对已经执行过第 一优化策略的第 二传递层与开采层中的多个个 体信息子集合中的对应路径信息， 利用第一适应度对应的个体信息子集合中的对应路径信 息对优良的个体信息子集合中的对应路径信息进 行加速， 以及利用插入策略优化劣汰的个 体信息子集合中的对应路径信息， 所述第一 适应度包括 位于排序后首位的适应度。 9.根据权利要求8所述的方法， 其中， 所述利用第 一适应度对应的个体信 息子集合中的 对应路径信息对 优良的个 体信息子集合中的对应路径信息进行加速包括： 第二传递层使用当代第一适用度对应的个体信息子集合中的对应路径信息进行加速 操作， 开采层使用全局的第一适用度对应的个体信息子集合中的对应路径信息进 行加速操 作， 其中所述加速操作包括： 利用第一适用度对应的个体信息子集合中的对应路径信息， 采用优化 算子对所述待优化的对应路径信息进行优化的操作。 10.根据权利要求8所述的方法， 其中所述利用插入策略优化劣汰的个体信息子集合中 的对应路径信息包括： 去掉所述劣汰的第 一优化个体信 息子集合中的对应路径信 息内部的至少一个元素， 得 到第一个 体信息子集合中的对应路径信息； 针对去掉的一个元素， 分别插入所述第 一个体信 息子集合中的对应路径信 息内的不同 位置； 依据所述适应度函数， 分别计算所述插入不同位置后的第 一个体信 息子集合中的对应 路径信息对应的适应度； 确定与第一 适应度对应的所述插 入位置为所述元 素的插入位置； 直至全部所述去掉的元素都插入完毕， 得到优化的个体信息子集合中的对应路径信 息。 11.根据权利要求2所述的方法， 其中所述根据所述优化的对应路径信息， 确定行驶路 径包括： 响应于确定满足结束条件， 确定第 一适应度对应的个体信 息子集和中的对应路径信 息 为行驶路径， 结束条件 包括确定当前迭代次数等于所述迭代次数。 12.一种确定行驶路径的装置， 包括： 获取模块， 用于获取用户信息； 编码模块， 用于对所述用户信息进行随机编码， 形成初始种群集合， 初始种群集合包括 多个个体信息子集合， 每个个体信息子集合包括多个用户当前信息和对应路径信息； 计算模块， 用于针对每个个体信息子集合， 根据 所述用户当前信 息和对应的路径信 息， 计算所述个 体信息子集合的适应度， 得到多个适应度；权　利　要　求　书 2/3 页 3 CN 114154735 A 3