蚂蚁算法在导航系统中的应用研究

对导航系统中的最短路径问题做了进一步的研究,针对传统的Dijkstra最短路径算法的缺陷,提出了一种自适应式的动态最短路径算法———基于分布式路由选择的蚂蚁算法,对传统蚂蚁算法作了改进,可成功的应用于导航系统中的最短路径寻优算法.     

车辆导航中一种改进的路径优化算法

针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用双向A*算法和地图分层搜索技术减小搜索空间,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验的结果证明了该算法的优异性能.     

一种基于WebGIS的导航系统的设计与实现

设计并实现了一种基于万维网地理信息系统（ＷｅｂＧＩＳ）的电子导航系统。该系统选用ＭａｐＩｎｆｏ作为ＧＩＳ开发平台,并将最短路径椭圆算法运用到电子导航的路径取当中,由于使用ＧＩＳ技术,系统不仅能方便地以图形方式输出导航路线,而且增添了对地理图形和空间数据进行管理的若干功能。     

基于多功能网的最短路径查询算法

在单一网络功能下节点间最短路径的研究基础上,提出基于多功能网的最短路径查询问题,给出一种基于贪心策略的查询算法来查询节点间在不同网络功能下的最短路径。利用多功能网对山东半岛城市群进行建模,分别查询城市群网络实现经济和信息两种不同功能时城市间的最短路径,并计算分析。研究结果表明,查询节点间在不同网络功能下的最短路径对于挖掘复杂系统不同功能间的潜在联系具有一定的现实意义。     

多约束最短路径模型与求解

提供满足驾驶员多个心理期望的路径是导航系统该解决的关键问题,其本质是资源约束最短路径问题,属于NP难问题,无法使用传统的最短路径算法解决.提供了多约束路径规划的数学模型,并使用了蚁群算法对其求解,在算法中针对问题重新设计了信息素更新规则和启发因子.实验证明算法具备良好的寻优能力,能准确找出路网中满足多种属性约束的路径.     

Dijkstra改进算法在车辆导航系统中的应用与仿真

车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必要改进Dijkstra算法.基于对时间和空间复杂度的分析,提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构;利用二叉堆实现优先队列;根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性.     

嵌入式导航系统中的最短路径分析

为了提高移动导航系统的功能,针对嵌入式计算机的特点,在进行网络分析后提出了用十字链表存储网络数据以有效地减少内存资源的占用,在此基础上,进而提出了相对确定方向偏离量最小的最短路径搜索算法并且结合双向搜索的思想对其进行了改进以有效提高算法的效率。经对照比较可知算法的时间、空间复杂度较小,更适合于移动导航系统的应用,改进的算法效率更高。     

一种求解交通图最短路径的方案

利用图论中Dijkstra算法，提出了一种求解交通图最短路径的方案．该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。     

大规模网络最短路径算法的优化及实现

求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法．初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％,在耗费的存储空间上减少了将近一倍．     

一种小区GPS导航系统

使用静态局部坐标修正算法绘制小区GPS地图.提出可行性高和易于实现的基于方向值双向法查找近似最短路径,以及基于方向比较和方向记忆的地图匹配方法.设计了嵌入式小区GPS导航系统.实验结果表明,该系统有较好的定位和导航准确度.     

基于Dijkstra算法驾车导航路径研究与实现

在地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索是人们研究的重点。怎么在错综复杂的城市道路网中查找到一条最短的路径,并将其显示,是驾车出行者最关心的问题。本文研究经典的最短路径搜索算法---Dijkstra算法并对其进行优化,开发出一套小型的WEBGIS系统,通过实验表明,该系统很好的满足了驾车导航路径搜索的需要。     

考虑波束限制的改进导航星座星间链路方案

导航卫星星座系统由于卫星间的相对运动使卫星的相互可见关系不断变化,这给链路选择带来了挑战.本文研究具有同轨及异轨星间链路的导航星座网络,综合考虑星间链路状态,通过比较最短路径方案和K短路径方案,提出了一种考虑波束限制的适用于导航卫星星座的星间链路优化方案,并进行仿真研究,最后得出了有用的结果.     

车辆导航系统基于GIS的动态K最短路递推解法

在对车辆导航系统的路径引导信息进行供需分析的基础上,提炼出了对系统设计具有重要意义的动态K最短路问题,建立了路段动态行程时间计算模型,提出了将其融入最短路算法中并结合GIS技术的动态最短路改进A     

三维数字校园导航系统的研究与实现

研究了实体的虚拟构造过程及其与校园导航相结合的过程。为了让用户更好的了解校园环境和校园布局,系统采用了ISB对实体的虚拟构造,使用ISA进行校园导航,实现了校园虚拟环境的构建。     

三维地理信息系统系统设计与实现

三维地理信息系统是目前地理信息系统发展的新趋势之一。利用三维景观建模软件Google SketchUp和GIS开发软件ArcGIS Engine建立了徐州师范大学三维校园GIS系统,该系统除具有一般三维浏览功能外,还具有一些GIS功能,这在目前同类三维地理信息系统中是一亮点,为今后数字校园建设提供有力的借鉴。     

CMS中基于RBAC的约束机制的设计与实现

从应用角度出发,提出了一种加入约束条件的角色管理约束机制,在原有RBAC模型关系的前提下,提出了用约束条件形成的约束机制,减少了角色的层次,降低了角色冲突,设计了一个适用于CMS的访问控制模型并给出了权限系统的设计思路,指出该模型在山西教育信息化平台系统中实现,有效地克服了RBAC在CMS中角色数量冗余的缺点,提高了系统访问权限管理和控制的灵活性,具有跨平台、可重用、易维护等优点。     

校园一卡通的研究与分析

根据校园应用的需求提出了建立“校园一卡通系统”的方案。介绍了“校园一卡通系统”设计思路、系统功能以及关键技术和解决途径。