[发明专利]一种基于神经网络求解时变环境下多目标最短路径的方法

摘要

一种基于神经网络求解时变环境下多目标最短路径的方法，该方法包括：利用地图软件对城市交通网络实时监测采集数据，获取网络中各边的成本函数，构造出交通网络模型；结合网络的拓扑结构，设计崭新的神经元结构并构造出神经网络模型。将交通网络的拓扑信息加载到神经网络模型中，运用神经元的波发生器和过滤器使其向后继神经元发出自动波，激活网络中的其他神经元，而每个神经元利用过滤器忽略对部分波的应答。该方法通过设计神经网络将非最优子路径剪枝掉，极大减少计算复杂度，实现了在时变环境下精确求解多目标最短路径这一网络优化领域的难题。此外，该方法运用神经网络并行计算加快了问题求解速度。