中移（苏州）软件技术有限公司申请一种路径确定专利，能保证收敛速度更快和计算最短路径时间更短

金融界2024年11月14日消息，国家知识产权局信息显示，中移（苏州）软件技术有限公司申请一项名为“一种路径确定方法、装置、存储介质及电子设备”的专利，公开号CN 118940925 A，申请日期为2024年7月。

专利摘要显示，本申请公开了一种路径确定方法、装置、存储介质及电子设备，涉及计算机技术领域，其中方法包括：获取多个乘客对应的乘车信息，确定乘车信息中包含的多个城市；将多个城市划分为多个城市集群，确定多个城市集群之间的连接路径信息和每个城市集群内包含的城市之间的局部最短路径信息；基于连接路径信息和局部最短路径信息，确定多个城市集群的第一访问顺序，并对第一访问顺序进行迭代遗传处；响应于判断目标遗传结果符合预设收敛条件，则依据目标遗传结果对应的目标访问顺序、连接路径信息和局部最短路径信息，生成多个乘客对应的全局最短路径信息。与目前现有技术相比，本申请能保证收敛速度更快和计算最短路径时间更短，避免陷入局部最优解。

本文源自：金融界

作者：情报员