基于PDA的GIS设计与实现

基于PDA的嵌入式GIS能为个人提供及时方便的地理信息查询服务,应用前景广阔.介绍了eMbedded VC++环境下开发GIS的相关技术.围绕最短路径的实现,通过自行提取道路网节点、路段信息保存到文本文件,引入自定义数据结构保存路网拓扑结构,相对于经典的Dijkstra算法提高了搜索效率.实现了位置点匹配的地图匹配算法,最后给出了系统实现效果,运行良好.     

地理信息网络服务平台设计与实现

随着科学技术的发展,以GIS进行地理位置精准定位,生活信息快速查询、交通状况实时监控等被广泛的应用。设计并实现了基于GIS的地理信息网络服务平台。该平台具有地理信息应用的基本功能,其中包括:地图浏览、最短路径查询、面积测量、图上调度指挥和综合查询统计功能。     

基于半空间的最短路径算法模型研究

目前在GIS领域,对最短路径搜索问题的研究和应用较多,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.通过对基于Dijkstra最短路径搜索算法的优化途径的分析,提出了基于半空间的最短路径算法,并在VC 环境下设计相应的程序验证了此算法.应用该算法开发了"焦作市地理信息公共查询系统"系统,取得了比较满意的效果.     

基于嵌入式GIS的地图查询系统的实现

介绍了一种在嵌入式设备上实现地图查询系统的可行方法。系统采用面向对象的程序思想进行设计,实现了对地图数据的基本操作等功能,还能够对符合不同查询条件的地图数据进行检索,利用网络图层的路经分析法,对出发点和目的地两点间最短路径进行分析、导航（模拟导航、真实导航）。     

基于SPB树的公路网络最短路径查询

针对在线地图服务和路程安排等领域中的点对点最短路径查询方法,提出一种新的数据结构——最短路径B+树(SPB树),以有效存储预先计算好的点空间信息和与之对应的最短路径信息.实验结果证明,利用SPB树在公路网络上进行最短路径查询比经典的Dijkstra算法最高快出3个数量级.     

嵌入式GIS最短路径分析中Dijkstra算法的改进

Dijkstra算法是求解网络中最短路径的经典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短了查询时间,以提高该算法在嵌入式GIS（Geographic Information System）系统中路径优化的效率。并将该算法应用在嵌入式焦作市地理信息公众查询系统中,取得满意的效果。     

基于MapX和Floyd算法的最短路径搜索系统设计与实现

以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计.主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索.     

最短路径在GIS中的实现和应用

最短路径问题是交通网络分析系统的一个基本问题，在理论上得到了广泛深入的研究。该文从应用的角度讨论了如何利用GIS技术来实现最短路径的查找，并列举了一个最短路径在GIS技术中的应用实例，为信息的图形化处理提供了一个参考。     

城市地理信息公众查询系统的设计与实现

从建立城市地理信息公众查询系统的必要性出发，利用Visual C＋＋6．0为开发工具，开发了城市地理信息公众查询系统。该系统实现了数字地图的放缩、漫游等，公交换乘查询、最短路径查询等功能，为其它GIS应用系统的开发打下了良好的基础。     

基于Google Maps动态位置下好友访问系统实现

鉴于Google maps开放式的地图服务功能的日益增强,地图已经从纸上走到了互联网和个人电脑甚至手持设备里了。本课题研究的动态位置下好友查询系统就是基于Google Maps,针对人们外出访问好友时,实现随着位置的移动,快速生成总路线最短的好友访问路线图,并随着位置的移动实时显示导航路径,为人们提供出行建议的个性化信息服务系统。     

Dijkstra算法在GIS实际应用中的优化

地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索一直是人们研究的重点。Dijkstra算法是最适合拓扑网络中两点间最短路径搜索的算法之一,但由于在城市里对道路最短路径搜索受到道路的畅通等原因所影响,故单纯利用Dijkstra算法并不能很好解决人们的实际需求。本文通过在GIS系统中增加一个设置、查询路障功能来解决以上提到的问题。     

GIS领域最短路径搜索问题的一种高效实现

目前在 GIS领域 ,对最短路径搜索问题的研究和应用较多 ,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题 .通过对基于 Dijkstra最短路径搜索算法的优化途径的分析 ,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化 ,提出了直线优化 Dijkstra算法 ,并进行了必要的证明和适用条件论述 .此方案应用到“全国主要城市间公路信息查询”系统中 ,取得了较为满意的效果 ,同时也给出了相关的测试数据     

基于GDAL/OGR与百度地图的土地审批信息公开查询系统

传统的政务信息公开只给用户提供了基本属性信息的查询。为能准确、直观的展现相关项目的位置信息,本文引入了GIS平台,提出了基于开源GIS技术和公众地图平台的土地审批信息公开查询系统,为政务信息公开提供了新的思路。     

基于GIS景区公安快速反应系统最佳路径算法研究与应用

经典的最短路径算法是交通网络分析系统的一个基本算法,在理论上已经得到了广泛深入的研究。本文根据景区公安系统的实际情况,从地图上城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于公安景区快速反应系统的GIS平台开发与实现,收到了很好的效果。     

最短路径算法在校园导游系统中的应用

用无向网表示学校的平面图,设计了该平面图的存储结构,并应用最短路径算法实现了查询图中各景点的相关信息,以及查询图中任意两个景点间的最短路径的功能;应用克鲁斯卡尔算法构造该平面图的最小生成树,求出可以连通所有景点的最短路径。该系统为新生熟悉校园环境提供了方便。     

基于树分解结构的Top-k最短路径查询算法

基于树分解原理及性质,本文运用启发式树分解方法将图转换为树结构,并对分解树进行预处理,在这些预存储的索引信息中查询Top-k最短路径。将树分解索引结构应用到Yen算法,通过解决树分解结构上的限制性路径查询,即Top-1最短路径查询,依次循环求解出Top-k最短路径查询。本算法并没有改变Yen算法最坏情况下的时间复杂度,而是通过分解树上的索引信息在分解树上递归查找,快速查找出最短路径。实验结果表明,基于树分解结构的Top-k最短路径查询算法比Yen算法的查询效率高,且存储索引信息在可接受范围内。     

移动数据库SwiftDB的嵌入式GIS设计与实现

结合东南大学计算机系数据库及信息系统研究室自行开发的移动数据库系统SwiftDB,提出了嵌入式GIS的实现方案。由于嵌入式设备的内存和运算速度无法与PC相比,因此提出了矢量栅格存储结构,在此基础上设计了动态划分地图区域的方法。该结构在最短路径查询中获得了较好的结果。由于移动环境具有低带宽、高延迟、易中断的特点,因此根据所传输的数据量,提出了不同的地图数据更新方法,在维护数据一致性的同时也提高了系统的效率。     

C#语言对城市最短路径搜索算法的优化

目前在GIS领域,对最短路径的研究和应用较多,其中运用最多的就是最短路径问题效率的研究。本文通过基于Dijkstra最短路径搜索,利用C#语言发挥该语言特点,MapInfo格式的地图文件为数据源,并在MapXtreme2004中实现,取得了较为满意的结果。同时也给出了相关的测试数据。     

嵌入式电子地图的实现及路径查询优化

该文主要对桌面电子地图数据到嵌入式电子地图数据的转换进行分析,完成了MIF格式地图数据的解析,并引入Dijkstra最短路径算法,实现了路径查询优化。