摘要
中文摘要
目前在GIS领域,对最短路径搜索问题的研究和应用较多,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题,图论中的节点间求解的最短路径问题旨在寻找两个结点问的最短路径。
本文通过对常见的几个有关最短路径算法的分析,即经典的Dijkstra算法、Bellman-Ford算法、Floyd算法等。讨论了各个算法的思想、实现方法、数据结构及算法描述,并从时间和空间的复杂度进行分析比较其优缺点和具体的实用性。针对交通网络本身的特点的分析与研究,介绍了一些适合道路网络的经典最短路径算法和数据存储模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,并在理论上给出了相应的解决方案。
最后特别针对现代城市交通现状,目前面临着的问题,即城市私家车的增加和城市交通运输的发展,造成交通拥挤、道路阻塞和交通事故正越来越突出等诸多,所以积极发展公交事业尤为重要。而考虑乘客乘车出行实际心理,即尽量缩短时间、缩短路程和缩小费用,最终归结为图论中最短路径问题,即建立一个交通咨询系统,采用图的结构表示实际的交通网络,图中顶点表示站点,边表示站点间的交通联系,该系统用来回答乘客提出查询问题。
本文现以张家口局部路段为例,通过对算法的分析,设计运用Floyd算法,以VC++为设计平台,建立了一个简单城市公交系统,程序调试成功,基本达到了简单查询目的,即实现两站点间的最短路径查询,以方便人们的出行。关键词:交通网络最短路径Dijkstra算法Floyd算法
最妇路径算法分析及其在公交查询的应用 例如图 1 .每个 顶点表示城市,两个顶点...系统的内 存空间 占用少,因而在计算机网络拓扑路径选择以及 Gs中得到广泛的应用...
最短路径算法分析及其在公交查询的应用 21 例如图 1 每个顶点表示城市 两个...同时对系统的内存空间 占用少 因而在计算机网络拓扑路径选择以及 GIS 中得到广泛...
城市公交网络的最短路径算法研究_IT/计算机_专业资料。城市公交网络的最短路径算法...最短路径问题广泛的应用于多个研究领 域.在车辆导航系统,车辆调配,无人飞行器...
大城市公共交通网络最优... 75页 1下载券 最短路径算法分析与应用... 39页...在 车辆导航系统 、 车辆调配 、 无人飞行器路径 规划 、 机器人 视觉以 及...
最短路径算法在公交网络中的应用_专业资料。在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题...
基于公交网络的最短路径算法的分析及对比 路径分析是GIS最基本的分析功能,在公交网络方面有着广泛的应用。而最短路径分析是地理信息系统(GIS)中网络分析的一项重要功...
2009 最短路径算法在公交网络中的应用张三群(阳江职业技术学院,广东 阳江 529566 )摘要:在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的...
应用于公交网络交通中最短路径算法的研究_专业资料。我国汽车工业与公路建设的不...公共交通智能化调度系统... 28人阅读 4页 2.00 基于定量分析的公交线路....
C#语言对城市最短路径搜索... 6人阅读 2页 1.00元 应用于公交网络交通中最...通过对基于Dijkstra最短路径搜索算法的优化途径的分析,从算法本身和数据存储结构...
基于公交网络的最短路径算法的分析及对比摘要:路径分析是 gis 最基本的分析功能,在公交网络方面有着 广泛的应用。而最短路径分析是地理信息系统(gis)中网络分析的...
热门文档