(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111405432.7 (22)申请日 2021.11.24 (71)申请人 中国建设银行股份有限公司 地址 100033 北京市西城区金融大街25号 (72)发明人 赵金华　邓玉　杨志浩　肖敏　 何铠锋　 (74)专利代理 机构 上海华诚知识产权代理有限 公司 313 00 代理人 徐乐乐 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/14(2012.01) (54)发明名称 路线规划方法、 装置、 可读介质和电子设备 (57)摘要 本申请涉及数据处理技术领域， 公开了一种 路线规划方法、 装置、 可读介质和电子设备。 该方 法包括： 生成待游览的多个景点的多条游览路 线； 基于各景点的实时游客数量， 确定各游览路 线中各景点的客流权重值， 其中， 各游览路线中 各景点客流权重值随各景点的实时游客数量的 增加而增加； 基于各游览路线中的各景点客流权 重值和各景点间的游览路程， 确定各游览路线的 评价值， 其中， 各游览路线的评价值随各游览路 线的游览总路程、 各游览路线中各景点的客流权 重值的和的增加而增加； 根据各游览路线的评价 值， 确定各游览路线中的最优游览路线。 如此， 可 以在缩短游 客的游览路程的同时， 避免游客在景 点客流量较大时前往景点， 提升了游 客的游览体 验。 权利要求书2页 说明书10页 附图3页 CN 114091763 A 2022.02.25 CN 114091763 A 1.一种路线规划方法， 应用于电子设备， 其特 征在于， 包括： 生成待游览的多个景点的多条游览路线； 获取各所述景点的实时游客数量， 基于各所述景点的实时游客数量， 确定各所述游览 路线中各景点的客流权重值， 其中， 所述各所述游览路线中各景点客流权重值随各所述景 点的实时游客数量的增 加而增加； 基于各所述游览路线中的各所述景点客流权重值和各所述景点间的游览路程， 确定各 所述游览路线的评价值， 其中， 各所述游览路线的评价值随各游览路线的游览总路程、 各游 览路线中各 景点的客 流权重值的和的增 加而增加； 根据各所述游览路线的评价 值， 确定各 所述游览路线中的最优游览路线。 2.根据权利要求1所述的方法， 其特征在于， 所述根据各所述游览路线的评价值， 确定 各所述游览路线中的最优游览路线， 包括： 以各所述游览路线中评价 值最小的一条作为 最优游览路线。 3.根据权利要求2所述的方法， 其特征在于， 所述基于各所述景点的实时游客数量， 确 定各所述游览路线中各 景点的客 流权重值， 包括： 根据各所述景点的实时游客数量、 所述景点的游客承载量以及各景点在各所述游览路 线中的游览顺序， 确定各 所述游览路线中各 景点的客 流权重值。 4.根据权利要求3所述的方法， 其特征在于， 通过以下公式确定各所述游览路线中各景 点的客流权重值： 其中， Q(k， n)为所述游览路线中第k个游览的景点在实时游客数量为n的情况下的客流 权重值， N为所述第k个游览的景点的游客承载量， n为所述第k个游览的景点的实时游客数 量， e为自然常数， a、 b为 一个常数。 5.根据权利要求4所述的方法， 其特征在于， 通过以下公式确定各所述游览路线的评价 值： 其中， Q(k， n)为所述游览路线中第k个游览的景点在实时游客数量为n的情况下的客流 权重值， M为所述待游览 的多个景点的总数量， 所述景点客流权重， d(k ‑1， k)为所述游览路 线中第k‑1个游览的景点和第k个游览的景点之间的游览路程， 并且d(0， 1)为游览起点位置 到所述游览路线中第一个游览的景点间的游览路程。 6.根据权利要求1至5任一项所述的方法， 其特征在于， 通过模拟退火算法根据各所述 游览路线的评价 值， 确定各 所述游览路线中的最优游览路线。 7.根据权利要求6所述的方法， 其特 征在于， 还 包括： 显示所述 最优游览路线。 8.一种路线规划装置， 其特 征在于， 所述装置包括： 路线规划模块， 用于生成待游览的多个景点的多条游览路线， 以及根据各所述游览路权　利　要　求　书 1/2 页 2 CN 114091763 A 2线的评价值， 确定各所述游览路线中的最优游览路线， 其中， 各所述游览路线的评价值随各 游览路线的游览总路程、 各游览路线中各 景点的客 流权重值的和的增 加而增加； 参数获取模块， 用于获取 各所述景点的实时游客数量； 游览路线评价模块， 用于基于各所述景点的实时游客数量， 确定各所述游览路线中各 景点的客流权重值， 以及基于各所述游览路线中的各所述景点客流权重值和各所述景点间 的游览路程， 确定各 所述游览路线的所述评价 值。 9.根据权利要求8所述的装置， 其特征在于， 所述路线规划模块以各所述游览路线中评 价值最小的一条作为 最优游览路线。 10.根据权利要求9所述的装置， 其特征在于， 所述游览路线评价模块基于以下方式确 定各所述游览路线中各 景点的客 流权重值： 根据各所述景点的实时游客数量、 所述景点的游客承载量以及各景点在各所述游览路 线中的游览顺序， 确定各 所述游览路线中各 景点的客 流权重值。 11.根据权利要求10所述的装置， 其特征在于， 所述游览路线评价模块通过以下公式确 定各所述游览路线中各 景点的客 流权重值： 其中， Q(k， n)为所述游览路线中第k个游览的景点在实时游客数量为n的情况下的客流 权重值， N为所述第k个游览的景点的游客承载量， n为所述第k个游览的景点的实时游客数 量， e为自然常数， a、 b为 一个常数。 12.根据权利要求11所述的装置， 其特征在于， 所述游览路线评价模块通过以下公式确 定各所述游览路线的评价 值： 其中， Q(k， n)为所述游览路线中第k个游览的景点在实时游客数量为n的情况下的客流 权重值， M为所述待游览 的多个景点的总数量， 所述景点客流权重， d(k ‑1， k)为所述游览路 线中第k‑1个游览的景点和第k个游览的景点之间的游览路程， 并且d(0， 1)为游览起点位置 到所述游览路线中第一个游览的景点间的游览路程。 13.根据权利要求8至12任一项所述的装置， 其特征在于， 所述路线规划模块通过模拟 退火算法根据各 所述游览路线的评价 值， 确定各 所述游览路线中的最优游览路线。 14.一种可读介质， 其特征在于， 所述可读介质上存储有指令， 所述指令在电子设备上 执行时使所述电子设备 执行权利要求1至7中任一项所述的路线规划方法。 15.一种电子设备， 其特 征在于， 包括： 存储器， 用于存 储由所述电子设备的一个或多个处 理器执行的指令； 以及处理器， 是所述电子设备的处理器之一， 用于执行所述存储器中存储的指令以实 现权利要求1至7中任一项所述的路线规划方法。权　利　要　求　书 2/2 页 3 CN 114091763 A 3