基于电子地图和Dijkstra算法路径规划的实现

随着城市化水平的提高,人们在道路选择问题上可能需要考虑的并非仅仅是"空间距离"的最短,还有"时间最短",本文应用Dijkstra算法解决城市中出行交通道路选择的问题,对距离最短和时间最短路径分别进行讨论,用VB语言实现算法,并且在电子地图上绘制出所求出的路径,以便人们更直接地观看到结果,基本上解决了道路选择问题。     

基于公交网络模型的最优出行路径选择的研究

在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 ,并提供算法的实现     

一种基于最短优先的最短路径算法的实现

最短路径问题作为GIS分析中的一个主要内容而被广泛深入地进行研究。本文在设计一种网络数据结构的基础上, 通过一种基于节点与弧段标号的最短优先路径搜索策略, 设计并实现了一种结构简单、便于理解并且高效的最短路径求解算法。     

基于空间分析的铁路危货办理站吸引区域研究

铁路危险货物办理站吸引区域划分是铁路危险货物办理站宏观布局规划的重要依据。结合GIS和空间结构分析,分别利用节点缓冲分析、基于元胞自动机的铁路危货办理站吸引区模型和基于ArcGIS空间分析模块的最短路径方法对四川省境内八个办理站点吸引区域进行了研究,总结比较了三种方法,并对四川省当前铁路危货办理站布局优化提出了建议。     

基于Android的移动端室内地图的离线路径规划实现研究

随着室内定位技术的发展,可提供室内导航服务的手机应用具有巨大的商业前景。本文基于ArcRIS Runtime SDK for Android,利用Dijsktra算法实现了离线的路径规划功能,并给出了相关流程和核心部分的代码或api。最后以某地下车库为例,验证了该方法的可行性。     

基于ArcGIS Engine的城市电网最短抢修路径的研究与实现

地理信息系统(GIS)自20世纪60年代开始发展至今,已经逐渐成为一门成熟的技术,其在电力、交通、环境等诸多领域的应用使地理信息系统被越来越多的用户所接受,成为人们工作、生活中的一个强有力的工具。空间数据分析是GIS进行空间数据操作以及处理过程中不可或缺的重要步骤。在电力管理系统中,空间数据分析一般包括:缓冲区分析、最短抢修路径分析、最优停电方案分析等。而这其中,最短抢修路径分析属于地理信息系统网络分析中的最短路径问题,是地理信息系统研究的热点,具有重大的实际意义。本文基于ArcGIS En-gine平台,利用某电业局配电网图,实现最短抢修路径的研究。     

基于SSPG的空间聚类初始种子选择方法

提出了初始种子选取原则及其基于这个原则的“单连通最短路径图”的初始种子选择方法,能自动发现数据集种密度相对较大的区域,并根据预先设定的聚类数目自动获寥最优的初始种子集合。实验结果证明了该方法具有较高的正确性,有效提高了空间聚类效率。     

基于Android的产业园区地理信息导览应用研究

针对目前产业园区信息化程度低、缺乏导航等问题,以盐城环保产业园区为研究对象,创建了基于Android的产业园区地理信息导览应用。研究了基于Android平台的周边位置服务推荐与最短路径导航,实现了地物搜索、图层控制等辅助功能,快捷地提供了产业园地理信息导览服务。     

基于MapGis的道路网络路径分析

本文重点介绍了利用MapGis进行道路网络路径分析的途径、方法和过程,并对基础网络数据的准备提出了处理方法。     

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

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