网络势能合作博弈——一种求最优路径问题的新方法

最优路径算法广泛应用于物流规划、自动驾驶等实际场景。当交通网络复杂度增大时，算法的效率尤为重要。设计了基于网络势能合作博弈模型的分布式算法，将道路网络模拟成电路，利用电路中电阻最小路径电流最大的原理求解最优路径问题。该模型通过分量迭代，计算出每个节点的势能值，进而计算出节点间的电流值，确定从起点到终点的最大电流路径为最优路径。通过实验验证了模型的可靠性，其计算效率远高于Dijkstra算法。