计算机应用研究2025，Vol.42Issue(6)：1762-1770,9.DOI:10.19734/j.issn.1001-3695.2024.11.0472
一种基于终端策略的近似涟漪扩散算法
Approximate ripple spreading algorithm based on terminal strategy
摘要
Abstract
This paper proposed an improved algorithm to enhance the efficiency and adaptability of solving the k-shortest path problem(k-SPP)in complex network environments.The algorithm optimized the original ripple spreading algorithm(RSA)by limiting the number of ripples generated by each node,which increased computational efficiency and formed the approxi-mate ripple spreading algorithm(ARSA).It introduced a terminal strategy HT,by layering nodes and setting different ripple limits to balance optimality and computational efficiency.It further enhanced the strategy's adaptability by utilizing a fuzzy inference system(FIS),which dynamically adjusted the HT strategy based on network characteristics.Simulation experiments conducted on grid,random,small-world,and scale-free networks show that the HT strategy significantly improves ARSA's performance,while the FIS enables rapid configuration of the HT strategy.Experimental results indicate that the proposed algorithm achieves high efficiency and reliability in solving k-SPP,providing a novel approach to path planning in complex net-work environments.关键词
k最短路径问题/近似涟漪扩散算法/终端策略/模糊推理系统/路径规划Key words
k-shortest paths problem/approximate ripple spreading algorithm/terminal strategy/fuzzy inference system/path planning分类
信息技术与安全科学引用本文复制引用
王瑞祥,张盈斐,李航,胡小兵..一种基于终端策略的近似涟漪扩散算法[J].计算机应用研究,2025,42(6):1762-1770,9.基金项目
国家重点研发计划项目课题(2023YFB4302901) （2023YFB4302901）
天津市自然科学基金多元投入青年项目(23JCQNJC00230) （23JCQNJC00230）
中央高校基本科研业务费专项资金资助项目(3122023034) （3122023034）
