【摘 要】
：
针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快
论文部分内容阅读
针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统.
其他文献
思想政治工作作为企业的内在驱动力，对于提升企业的生产力，有着不可替代的重要作用。思想政治工作是一项长期而艰巨的系统工程，没有止境。企业积极探索新形势下思想政治工作的新
最近，一个 S 公制的空格的观点被定义并且广泛地学习了为一个公制的空格的归纳。在这份报纸，我们定义 S <sub></sub>-space 的观点并且证明它的完全性。我们获得古典 Picard 定
以文献综述的形式研究了2020年在世界各地暴发的新冠肺炎疫情对经济带来的影响。疫情导致世界各国的经济呈现下滑趋势,也破坏了国际分工体系,全球产业链出现脱节,从而重创了
在这篇文章，为经由滑动模式控制在非线性的功能与变化时间的延期交换复杂动态网络的主人奴隶 Markovian 的一个同步问题被调查。根据适当 Lyapunov-Krasovskii 功能，介绍一些免
理实一体化课程改革传统的学生评价手段和方法，采用阶段评价、目标评价、过程评价，理论与实践一体化评价模式。应注重学生动手能力和实践中分析问题、解决问题能力的考核，对在学
智能电网使家庭由静态的能源消费者向动态参与者转变，需对多种不同的供能设备进行协同优化控制。以电网、光伏发电、太阳能集热器及储能电池4种能源为智能家庭的供给源，以室温
随着经济的加速发展,人类社会扩张导致土地资源需求紧张,土地资源有限性和土地资源需求无限性之间的矛盾日益突出,合理规划和开发土地资源已成为现阶段城镇化的关键环节,为此
为了满足控制盒单板测试通用化、模块化的要求,在自动测试系统的设计中采用了虚拟仪器测控技术,提出新的设计方案;讨论了自动测试系统的功能、硬件配置、软件模块化设计、软件流程和工作原理,设计开发了基于虚拟仪器技术的通用测试系统。该系统容错能力强,通用性好,操作方便,具有良好的扩展性,对提高武器系统的可维护性和可靠性有重要的意义。
<正> 抗精神病药致恶性综合征(NMS)是因服用抗精神病药物引起的一种致命性综合征。其临床特点为先出现意识障碍、锥体外系症状,后出现高热、流涎、出汗、心动过速等下丘脑植
随着我国数字化科技的不断发展,越来越多的专业在教学中开始利用数字化技术开展教学。音乐作为学生情感教育的一门重要课程,十分注重对学生视听能力的培养。高校如何在数字技