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

摘要：

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

关键词：K则最优路径算法、双向搜索、Dijkstra 算法

所属期刊栏目：33

分类号：P208(一般性问题)

资助基金：国家高技术研究发展计划863计划2006AA12Z209;中国科学院知识创新工程前沿资助项目CXIOG-D04-02;中国科学院知识创新工程重点方向性项目KZCX2-YW-308

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：418-421