专利检索 ap:("沈阳航空航天大学") AND inv:"张立润" 第 1 页

1.

发明公开
一种面向支线航路网络的路径优化方法审中-实审

公开(公告)号：CN115618991A

公开(公告)日：2023-01-17

申请号：CN202110811580.2

申请日：2021-07-16

申请人： 沈阳航空航天大学

发明人： 赵龙 , 张立润 , 王金涛 , 王鑫

IPC分类号： G06Q10/04 , G06Q50/30 , G06N3/044

摘要： 本发明公开了一种面向支线航路网络的路径优化方法，属于神经网络技术领域，能够简化算法过程，提高运算速率，减少算法中的等价解存在。所述方法包括：步骤11、获取网络中各城市之间的距离dxy；步骤12、根据神经网络的输入Uxi(t)和动态方程，计算步骤13、根据求解神经网络下一时刻的输入Uxi(t+1)；步骤14、根据距离dxy，获取各城市之间的访问路线矩阵，并根据Uxi(t+1)计算满足访问路线矩阵中每行每列都只有一个1、且其余为零的约束最小条件；步骤15、根据约束最小条件，计算神经网络的能量函数E；步骤16、当能量函数E最小时，停止迭代，并将最小的能量函数E对应的路径记为最优路径；否则执行步骤12；步骤17、输出最优路径。本发明用于支线航路网络的路径优化。