共查询到19条相似文献，搜索用时 140 毫秒
1.
陈磊 《赤峰学院学报(自然科学版)》2009,25(5):26-27
进入新世纪以来,传统意义上的地图已经不能满足人们的需求,电子地图以其强大的功能越来越多受到人们的关注和应用.电子地图可以根据用户的不同需求智能的规划出多种最佳行车路线,而这一功能的实现则依赖于数据结构的最短路径算法.本文讨论了电子地图如何在复杂的交通网络中通过最短路径算法找到最佳行车路线. 相似文献
2.
本文从城市道路网络的实际特点出发，对城市电子地图的道路网进行网络分析，将最佳路径搜索问题转化为图论中的最短路径搜索问题，通过对最短路径搜索算法的分析，实现了一种求解城市道路网两点间最短路径的算法，将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。 相似文献
3.
系统采用B/S网络架构,以J2EE及组件式WebGIS软件MapInfo 4.0为主要开发工具,结合郑州市旅游业的具体实际,应用WebGIS技术、数据库技术、最优路径算法等技术作为基本技术支持,设计并开发了一个基于WebGIS的面向游客和旅游管理部门提供信息技术支持的旅游信息系统。该系统可实现身份验证、旅游信息的管理和查询、鹰眼导航、最短路径和最优公交搭乘方案查询等功能,实现了郑州旅游信息资源信息化。 相似文献
4.
在导航过程中,当最短路径道路上有拥挤、堵塞或中断的情况发生时,利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据,可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整,从而可以尽快地到达目的地。 相似文献
5.
车载定位导航系统是智能交通系统的重要组成部分,为提高GPS定位导航精度,利用距离投影算法实现了导航电子地图的匹配,修正了车辆在电子地图中的位置。较详细地阐述了该算法的原理和设计、实现过程。 相似文献
6.
数据结构中最短路径算法的实现 总被引：1，自引：0，他引：1
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文介绍了求最短路径的Dijkstra算法的设计思路及Visual C 语言编程实现。实验表明:该算法能高效地求出一个顶点到其它各顶点的所有最短路径。 相似文献
7.
基于Dijkstra最短路径算法的优化研究 总被引：3，自引：0，他引：3
李健 《渭南师范学院学报》2009,24(5):61-64
最短路径问题是图论研究中的一个重要课题.Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用.本文在分析传统Dijkstra算法的基础上,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,具有较好的适用性. 相似文献
8.
基于最短路径优化问题Dijkstra算法程序的设计和实现 总被引：1，自引：0，他引：1
在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解. 相似文献
9.
描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。 相似文献
10.
为提升自主导航精度,使用Jetson Nano控制器,采用同步定位与地图构建和路径规划算法,融合轮式里程计、激光雷达和惯性测量单元等多传感器信息,实现精确的单点和多点自主导航。采用机器人操作系统搭建自主导航框架,使用基于图优化的cartographer算法实现环境地图构建与机器人位姿估计,采用A*算法作为全局路径规划算法,同时利用基于g2o优化的TEB算法实现环境突变时的局部路径规划。实验结果表明,基于图优化的cartographer算法建图效果优于常见的基于粒子滤波的Gmapping算法。基于g2o优化的TEB算法可避免动态窗口算法在局部路径规划中机器人被挟持的情况,提升智能机器人地图构建和路径规划的准确性。 相似文献
11.
基于WindowsCE的手持GPS导航系统的设计 总被引：1，自引：0，他引：1
王琛 《深圳职业技术学院学报》2009,8(1):38-41
介绍了基于WindowsCE的手持GPS导航系统的开发,包括系统的开发工具、软硬件平台的搭建和系统开发的关键技术,涉及WindowsCE内核定制、电子地图制作和嵌入式GIS应用软件的开发等几个方面。该手持GPS导航系统数据结构清晰,代码高效,能够实现定位、导航及最优路径选择等功能。为类似移动设备和导航系统的开发提供了参考。 相似文献
12.
基于ARM—Linux的电子导游系统研究 总被引：2，自引：0，他引：2
利用Qt／Embedded设计了一款基于ARM—Linux的嵌入式电子导游系统．系统以Maplnfo格式的桌面电子地图文件为数据来源,在Linux操作系统下以Qt／Embedded为开发环境,并将系统移植到FS2410开发板上．系统实现了旅游景点的视频解说、图片展示和文本介绍以及旅游路线导航服务等功能．最后,以福州鼓山景区作为实例,验证了系统的稳定性和可操作性．此系统可以移植到智能设备上,成为一款灵活的便携导游设备． 相似文献
13.
在分析PDA电子地图的研究现状和回顾当前旅游电子地图系统研究的基础上,提出了PDA旅游电子地图系统的总体设计方案.该方案对PDA旅游电子地图系统做了需求分析,重点研究了PDA旅游电子地图系统的功能设计、数据结构、数据获取和界面设计,对PDA旅游电子地图系统开发具有指导意义. 相似文献
14.
在车辆监控系统中,通过电子地图可以直观的掌握车辆的动态信息,因此电子地图的设计和实现是车辆监控系统设计的重点。探讨MapX控件在车辆监控系统中的具体应用,在分析车辆监控系统的组成和工作原理基础上,针对电子地图所需完成的功能,采用VB开发工具,集成MapX控件,实现车辆定位、轨迹回放、目标模糊查询等功能。重点说明最短路径分析功能,完成车辆监控系统中电子地图模块的设计。 相似文献
15.
文章以教育信息化2.0为背景,旨在借助智能技术可视化地诊测内隐于学生心中的最近发展区,解决教师精准定位教学起点和补教内容等问题。利用文献研究方法发现,社会知识与个体认知之间可以借助语言符号进行转化。研究结果表明:准确诊测学生最近发展区的基本原理,就是将学生现有基础水平同其需要达到的学习目标进行比对,再以认知地图方式找出其可视化的差距。其技术实现原理为:采用Spring MVC技术,推送易、中、难测试题,区分出学生基础水平层次,再将学生残缺和模糊不清的知识点进行可视化补教导航。运用这些原理进行教学实验研究,得出了以下结论:(1)通过分层推送练习题,可准确定位学生最近发展区,有针对性地促进其发展;(2)根据学生最近发展区现状,可实现全班大面积的个性化智能教学导航;(3)针对入门教学特征,需要进行认知地图可视化导航设计,针对教学难点,需要开展解题智能可视化导航设计。 相似文献
16.
基于Web的虚拟漫游中导航地图的设计与实现 总被引：1，自引：0，他引：1
通过对VRML语言与外部程序交互原理的研究,利用VRML的Script节点和ProximitySensor节点,给出了VRML结合HTML和JavaScript语言实现虚拟漫游中动态导航地图设计的具体方法,在虚拟漫游的视点控制上通过利用VRML的Viewpoint节点,实现了外部Web页面对虚拟环境中关键视点访问。 相似文献
17.
18.
19.
面向应用的嵌入式电子地图设计与开发 总被引：1，自引：0，他引：1
王开拓 《宁夏师范学院学报》2010,31(3):53-58,64
介绍了一种户外训练用电子地图制作方法,在嵌入式Linux环境下,以MiniGUI为开发工具,实现了地图的放大、缩小、漫游、查询和标注等功能．针对嵌入式设备的特点,在数据处理和算法改进方面做了很多工作．由于制作简单,功能丰富,很值得在军队日常训练和户外运动中推广． 相似文献