计算机应用研究

作者：王瑞祥,张盈斐,李航,胡小兵,

单位：中国民航大学a.中欧航空工程师学院;b.安全科学与工程学院,天津300300；

关键词：k最短路径问题,近似涟漪扩散算法,终端策略,模糊推理系统,路径规划,

基金：国家重点研发计划项目课题(2023YFB4302901)；天津市自然科学基金多元投入青年项目(23JCQNJC00230)；中央高校基本科研业务费专项资金资助项目(3122023034)；；

针对k最短路径问题（k-SPP）的高效求解需求，提出了一种基于涟漪扩散算法（RSA）的改进方法。首先，对原始RSA进行优化，限制每个节点产生的涟漪数量以提高计算效率，形成近似涟漪扩散算法（ARSA）。其次，提出一种终端策略HT，通过对节点分层并设置不同的涟漪上限，以权衡最优性和计算效率。同时，利用模糊推理系统（FIS）根据网络特征动态设置终端策略HT，提高算法适用性。仿真实验结果表明，在网格网络、随机网络、小世界网络及无标度网络中，终端策略HT能有效提升ARSA的性能，而模糊推理系统则实现了终端策略的快速设置。现实网络的实验验证了改进算法在求解k-SPP上的高效性和可靠性，为复杂网络环境中的路径规划提供了新的解决思路。

来源：2025年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第6期