【摘 要】
：
文章介绍一种基于矢量地图的最优路径搜索算法。首先描述矢量地图库的存储结构，然后提出针对这种特定存储结构的最短路径搜索算法， 并对算法的收敛性加以讨论。算法采用启发式
【机 构】
：
合肥工业大学!合肥230000; 中国科学技术大学!合肥230026;
论文部分内容阅读
文章介绍一种基于矢量地图的最优路径搜索算法。首先描述矢量地图库的存储结构，然后提出针对这种特定存储结构的最短路径搜索算法， 并对算法的收敛性加以讨论。算法采用启发式代价树的广度优先搜索法， 其设计思想对于其它类型存储结构的矢量图的路径寻优问题仍有意义。本算法在合肥、厦门等城市的矢量化电子地图的基础上成功实现。
其他文献
基础教育课程改革正在全国实施,新的化学课程倡导从学生和社会发展的需要出发,以提高学生的科学素养为宗旨,倡导以科学探究为主的多样化的学习方式,更加注重学生的科学学习方
微流控芯片技术是20世纪90年代初出现的一门新技术,以MEMS技术为依托,将微沟道、微储液池、微反应器等微结构集成到一块很小的芯片上,以可控流体贯穿系统,实现传统实验室的功
<正> 自1955年Walsh提出原子吸收光谱技术并用于实验室以来,每年均有大量有关论文发表。笔者以实用为主,在分析整理基础上予以综述,供环境监测工作者参考。 一、火焰原子吸光
蚁群优化算法是一种模仿真实蚁群觅食时表现出来的行为的仿生类算法,在多个经典组合优化问题的应用中取得了良好的效果,从而发展成为求解复杂问题的一种有潜力的演化算法。本
<正>任何存在于空间的物质都具有表演性质,静止的建筑也会表演。"800秀"作为上海最具代表性的老工业建筑改造单体之一,既保留了厚重的历史文化沉淀,同时又彰显了时尚的现代化
随着我国经济的高速发展,在城镇化和机动化的双重作用下,城市交通拥挤问题已成为制约城市发展和居民生活质量提高的首要问题之一。先进、适用的交通管理系统是解决城市交通拥
该试验采用土柱室内模拟的方法,旱地土壤上分别添加不同比例的生物炭(0、0.5%、2%、4%、6%、8%),通过模拟降雨淋洗,探讨生物炭对旱地土壤氮素动态变化的影响。结果表明:添加
随着微电子技术、机器人技术、人工智能控制技术等向传统产业的逐步渗透,我国的工程机械行业面临着一个全新的机遇和挑战,挖掘机是其中的典型代表。目前,生产挖掘机的国际化
随着国民经济的快速发展和能源供应的日益紧缺,我国的降耗节能工作已刻不容缓,这是关系到我国经济、社会和谐、稳定、可持续发展的重要保障。建筑作为耗能大户,其能源消耗占
房地产业与国民经济有着紧密的联系,是国民经济的“晴雨表”,房地产市场的繁荣和萧条与经济稳定密切相关。由于房地产业与相关产业的产业链长、关联度高,互补性产品众多,因此