论文部分内容阅读
本文将启发式算法应用在求解GIS中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一种启发式算法的高效率实现,试验结果表明,它的搜索效率明显高于传统的迪克斯特拉算法(Dijkstra Algorithm)。
启发式算法求最短路径的一种高效率实现方法
【摘 要】
：
本文将启发式算法应用在求解GIS中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一
【机 构】
：
青岛大学信息工程学院,山东青岛,266071
【出 处】
：
2007年北京地区高校研究生学术交流会
【发表日期】
：
2008年期
其他文献
本文在分析珠江口磨刀门水沙特性和地形演变的基础上,提出了磨刀门河口出海航道整治应注意河口性质的变化,着重解决径流输沙,波流共同输沙的问题;在工程布置中,应注意目前河
会议
通过引入"吸收墙"和多阶段理论,改进量子粒子群优化算法,将其用于分类规则提取。实验结果表明,算法在进行规则提取时效率高,得到的规则准确度也高。
随着人们对计算机网络技术的要求不断提高,访问速度、服务质量都有待提高,CDN网络应运而生,它的优势也日益显示出来。本文着重研究CDN网络内容分发删除策略,结合现实中的应用
在企业信息化系统中,会有大量的功能需要配置管理。针对传统配置模块存在通用性和扩展性差的缺陷,提出一种可公用的、易于扩展的配置管理设计方案。利用Struts框架实现了该配
针对串行总线的测试性试验验证,设计与实现了一个故障注入系统。本系统融合了硬件注入和软件注入两种方式,并提供了故障注入有效性验证机制。
分析了超辐射发光二极管(Super Luminescent Diode, SLD)光源的驱动原理,给出了一种利用反馈稳恒驱动电流和功率,利用ADN8830控制温度的方法来稳定光源的驱动电路,并通过采集
研究在高营养盐条件下,氮磷浓度及其比例(16:1、32:1、64:1)变化、重金属(甲基汞、Pb2+和EDTA-Pb)对中肋骨条藻(Skeletonema costatum)和东海原甲藻(Prorocentumdentatum)生
会议
利用自主研究开发的二维河口海洋水沙特性数值计算模式ccost-2d,成功地实现了珠江河口西四口门网河区和河口区的整体模拟计算。针对错综复杂的网河水道,生成了三角洲河网与口
会议
提出了利用HtmlParser实现Web测试自动化的一种设计方案。利用HtmlParser提取出网页中表单数据的信息,根据这些信息和已经编写的测试数据库,自动生成测试用例,然后编写脚本控