一种最短路径求解方法、系统、设备及存储介质

本申请公开了一种最短路径求解方法、系统、设备及存储介质，方法包括以下步骤：步骤S1：采用Dijkstra算法生成必经点之间的最短序列；步骤S2：随机生成一个初始解；步骤S3：基于融和概率采样策略的局部搜索算法bmsLS，搜索最优解；步骤S4：bmsLS算法陷入局部最优时，执行择优重启动策略帮助bmsLS算法逃离局部最优陷阱。当算法搜索时间达到最大运行时间后，结束流程。本发明方案应用Dijkstra算法简化问题规模，为后续的最短路径搜索提供了良好的基础；bmsLS算法通过概率采样和择优重启动策略，进一步优化路径，最终输出总路径权重最小的解。这一算法在城市物流、交通规划和网络通信等领域具有广泛的应用前景。