一种基于双向搜索的K则最优路径算法 (2008年)

【文件属性】：

文件名称：一种基于双向搜索的K则最优路径算法 (2008年)

文件大小：1018KB

文件格式：PDF

更新时间：2024-06-12 22:13:06

工程技术 论文

提出了一种基于双向搜索策略的K则最优路径算法，以改进的Dijkstra最优路径算法为基础，从起点和终点同时搜索，分别构造正序和逆序最优路径树，计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程，分析了算法的时间复杂度，并通过实际路网验证了算法的效率和精度。