【摘 要】
：
在许多应用中,实时计算一个源点到一个目的点的最短路径是一个非常重要的问题.学术界已经提出若干下界算法求解点到点的最短路径问题,如A^＊算法,ALT算法等.这些算法所使用的距
【机 构】
：
中国科学技术大学计算机科学与技术学院
【基金项目】
：
Supported by National Natural Science Foundation of China（61033009,61303047）
论文部分内容阅读
在许多应用中,实时计算一个源点到一个目的点的最短路径是一个非常重要的问题.学术界已经提出若干下界算法求解点到点的最短路径问题,如A^＊算法,ALT算法等.这些算法所使用的距离估值比较松散,仍然有很大的提升潜力.ACT算法是一种新的两阶段目标制导下界算法,它组合使用了A^＊搜索,中心点和三角不等式,并且不依赖于特定领域的先验知识.新算法充分利用了预处理数据,可以获得非常好的距离下界.在真实路网上的实验结果表明,新算法的性能明显优于以往的算法.在某些实例下,最优版本的ACT算法所扩展的顶点数量仅仅比最短路径上
其他文献
在图书馆服务管理工作中,图书借阅是其中一项非常重要的内容。其不仅可以反映出该图书馆资源文献的利用情况,而且也是评价图书馆社会效益以及工作业绩的一项非常重要的指标。
介绍了一种新型的水底地貌智能测绘船的硬件系统组成,将改进的PID算法应用在基于GPS导航的智能测绘船控制系统中.采用位置式PD-PID双模控制算法控制测绘船的航向,同时对船速采用PID和Bang-Bang控制算法相结合的控制策略,通过工程整定法确定PID参数及阈值,利用航向控制和速度控制的配合,使测绘船自动完成预定的测量工作.试验结果证明了控制策略的可行性.
针对多段差频正弦信号,提出一种基于加权融合的频率估计算法,用以提高低信噪比条件下短时正弦信号的频率估计精度,扩展多段信号融合法的适用范围。为消除各段信号频率不等对
传统流形学习算法虽然是一种常用的有效降维方法，但由于其自身计算结构的限制，往往存在数据分析不足和计算时间较长等问题．为此提出一种基于谱聚类的流形学习算法（spectral clust
黄冈市遗爱湖国家湿地公园是湖北省少有的城中湿地,本文以黄冈遗爱湖国家湿地公园为例,简述了城市湿地在城市发展中重要作用,对遗爱湖湿地的现状进行研究,提出相应的保护和改
本周的市场呈现出了放量阳线后高位横盘震荡的运行格局。特别是5月3日，在重要的日线时间节点形成了放量中阳线向上运行的格局。截止到5月5日收盘，市场已经处于短线变盘的前夜。笔者从预测的角度，维持上周文章《静待市场给出明确方向》中首选走势的观点：市场将会向上运行一段B浪反弹，运行时间结束于5月16日前后一线。 预期市场将会在5月6日或9日出现一个相对明确的短期方向出来，不管是向上变盘还是向下变盘，都会
在《信息系统安全等级保护基本要求》多个子类的控制点中，均对恶意代码防范提出明确的要求．针对等保相关要求，结合业务实际需求，设计并实现了边界恶意代码防范系统FROMADE．该系统
日本媒体和学者高度关注对世界及日本产生影响的中美贸易摩擦,其关注点和主要观点如下:关于中美贸易摩擦的起因,有经济体制对立、贸易失衡等多种观点;关于中美贸易摩擦美方设
采用一步法制备十二烷基硫酸钠改性的锌铝双氢氧化物（ZnAl（SDS）-LDH）,并对其结构进行表征,然后通过熔融共混法制备膨胀阻燃聚丙烯/ZnAl（SDS）-LDH复合材料,系统研究了ZnAl（SDS）-LDH的
透过本质层面解析,合作学习基本可以被定义为某种创新学习手段,其要求学生实现自行分组并认真处理好日常学习任务,特别是高中阶段的英语语法规则掌握等。单位小组成员之间需