基于Dijkstra算法的车辆导航系统路线优化技术

利用经典的Dijkstra最短路径算法设计智能车辆的导航系统(通信技术模块,车辆定位技术模块,搜索技术模块,检测加车位满空技术模块),实现目的地路线优化,方便车主的外出。     

GIS中最短路径算法的改进实现

针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法.     

汽车自导航系统中加入道路转向限制的最短路径算法

最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。     

GIS网络分析中最短路径的实现

本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。     

基于VB语言的最短路径计算

基于＂邻接点＂概念,研究了最短路径的快速计算方法,并利用VB语言编写了计算所需的核心模块,最终实现了从一个节点到另一个节点的所有最短路径的快速查询和显示。     

在ArcGIS矢量图中搜寻最短路径的实现

最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值。搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATLAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径。试验证明,该方法操作简单,效果良好。     

交通限制条件下的最短路径算法分析与优化

通过对交通网络本身的特点及要求的分析与研究，介绍了一些适合道路网的经典最短路算法和数据存贮模式，探讨了在交通网络路线优化过程中需要特别处理的几个问题，如路口延误、禁行状态等，并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。     

最短路径问题的一种改进算法

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。     

一种基于层次拓扑模型的分布式最短路径算法

为整合已有的不同地点的GIS路径服务,实现网络拓扑数据的全局最短路径查询,提出了一种基于层次拓扑模型的分布式最短路径算法,并且着重针对网络传输和计算效率问题,提出了两种优化方法。     

顾及复杂路口交通规则的最短路径算法

基于真实道路的通行状况,分析了一些通常最短路径计算中难以处理的复杂交通路口状况,提出了相应的解决方案。     

动态数据交换在车载GPS导航系统中的应用

叙述了Windows应用程序之间进行数据交换的一种方式－动态数据交换的一些基本概念、基本思想和交换的过程。通过车载GPS导航系统实验，证明了当两个不同的应用系统之间要求动态地实时传输数据时，DDE是一种很好的途径。     

车辆导航与定位系统中面向对象数据的组织与实现

本文分析了面向对象的特点以及面向对象的空间数据模型，重点分析了用面向对象的方法解决车辆导航与定位系统中数据的组织问题，对交通数据的组织提出了切实可行的方案，并且进行了代码实现。     

网络导航服务系统的设计与实现

介绍了自主导航技术并提出了不足之处,设计了网络导航系统,实现了一个适合移动设备的网络导航服务系统应有的功能.     

汽车导航系统的地图数据组织

针对汽车导航系统中道路数据的空间组织,分析了道路网的三个描述层次,概括了其组成的基本要素及属性和描述数据集,探讨了运用道路数据的组织和空间关系来建立地图数据库,为导航系统的道路数据标准化提供依据.     

位置线及其定位导航软件系统

本文对位置线的基本理论和应用进行了较系统的研究,对一些理论问题的深化和系统化做了有成效的工作;并结合军事和新技术,探讨了位置线理论在电子地图定位导航软件系统中的应用问题,编制了内容丰富的软件(包括:基础计算软件、地图投影变换软件、专题数学要素软件、无线电定位导航软件、GPS定位导航软件),成为《位置线定位导航软件系统》的重要组成部分。     

基于拓扑的建筑物三维数据模型

分析了建筑物的结构，提出了对简单建筑物半自动提取的策略以及对复杂建筑物顾及其空间三维拓扑结构的建模模型，用实例论证了模型的正确性和高效性。     

煤矿地理信息系统数据模型的研究

地下煤矿开采所面对的空间目标具有灰色、动态变化的特征。本文在分析煤矿空间信息特点的基础上,提出了实用于煤矿的地理信息系统数据模型。这些数据模型包括全要素的结构化不规则三角网（ＴＩＮ）与ＧＩＳ一体化数据模型以及网状模型。     

利用Huffman算法对RINEX格式GPS观测文件进行压缩

针对RINEX格式的GPS观测数据文件，实现了利用Huffman算法进行数据压缩的软件编制并进行了成功的试验，数据压缩的比率在44％－50％之间，优于一般压缩工具如Winaip、Compress等。     

共有面积分摊模型的实现方法研究

分析了房产共有面积分摊模型及其现有的实现方法,提出了分摊关系链表,基于该链表实现了共有面积分摊.     

改进的Prim算法在GIS中的应用

探讨了数字常平基础信息平台建设项目中构建一个低造价通信网的问题,建立了网络模型和相应的存储结构,采用优化的Prim算法实现了这颗最小生成树。