论文部分内容阅读
随着计算机科学和地理信息科学的迅速发展,地理信息系统因其强大的空间分析功能得到了广泛的应用。 路径分析是GIS中最普遍也是最基本的功能,其核心是对最优路径求解。本文研究的主要内容就是最优路径分析在公共交通中的应用。文章的结构按照“模型建立—算法研究—系统实现”的思路来组织。在研究公交网络模型时,详细分析了公交站点的分布情况,并对公交站点进行了合理的抽象,借鉴了虚拟网络的概念来表示公交网络。传统的Dijkstra算法以及相应的改进算法都是基于路程最短,实际乘客出行时,换乘次数最少才是最主要的考虑因素。本文在公交网络模型的基础上,对一种基于换乘次数最少的算法进行了一些改进。动态分段技术是管理线性要素的一种新技术,目前已在ARC/INTO等GIS软件中得以实现,本文探讨了在MapInfo软件平台下实现动态分段思想的一些方法,并应用到公交网络分析中。最后提出了“城市公交信息查询系统”的总体方案,并结合长沙市的实际数据,实现了其中的一些模块。