论文部分内容阅读
提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。
一种基于双向搜索的K则最优路径算法
【摘 要】
：
提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则
【机 构】
：
中国科学院资源与环境信息系统国家重点实验室,中国科学院研究生院
【出 处】
：
武汉大学学报(信息科学版)
【发表日期】
：
2008年04期
【基金项目】
：
国家863计划资助项目(2006AA12Z209);中国科学院知识创新工程前沿资助项目(CXIOG-D04-02);中国科学院知识创新工程重点方向性资助项目(KZCX2-YW-308)
其他文献
分析了某铀矿高溜井的主要结构设计参数,提出了在高溜井设计中需要考虑的主要因素;对比分析了高溜井施工的传统方法与反井钻机施工方法。结果表明,反井钻机施工不仅可以加快
越来越多的证据表明,肿瘤的发生是多因素作用的结果,与癌基因的激活与抑癌基因的失活有关。研究表明几乎一半人类肿瘤都存在抑癌基因的失活,可见抑癌基因失活与肿瘤生长有着
本文通过对建筑业相关专利技术进行技术分解,利用关键词检索的方法在中国国家知识产权局专利数据库中对建筑业专利进行检索。对1366件检索所得专利从数量、时间、类型以及申
通过对废弃的防空洞进行稳定性分析,从而判断该废弃的防空洞是否需要进行加固处理。介绍了3种废弃防空洞稳定性分析的理论方法：普式卸荷拱理论、岩柱理论和太沙基土压力理论。
北京是一座严重缺水的城市,地下水开采量占全市供水总量的2/3。随着城市的迅速发展以及城市化进程的进一步加快,北京水资源供需矛盾日益突出。北京西山地区位于北京市西南部,
医学实验教学中心管理体系主要包括实验教学体系、实验室建设体系和实验室管理体系。实验教学是一过程，最终的目的在于培养学生实践能力和创新精神。过去的依附于单一学科的、
植物叶片的分类有助于确定植物的种类和亲缘关系，是研究和保护植物的重要途径之一，在植物的鉴别和良种的鉴定等方面有着重要的应用价值。但是由于目前的分类方法中存在分类种类
美国研究型大学的本科生教育重建自世纪之交拉开序幕。经过20余年的努力,重建已经取得了很大进展,但仍然存在着不少问题。进一步推进本科生教育的重建,仍是美国研究型大学改