通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先，针对城市公交网络构造公交网络模型。其次，根据城市公交网络特点引入公交网络的直 达矩阵，并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次，利用最 短路径算法结合城市公交抽象网络图计算，得出最少换乘次数和可能的换乘站点。最后，利用 所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算，得到了综合考虑最小换乘和 最短路径的最佳路径。并用一算例检验了该算法的有效性。
资源简介：通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先，针对城市公交网络构造公交网络模型。其次，根据城市公交网络特点引入公交网络的直 达矩阵，并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次，利...
上传时间： 2016-11-07
上传用户：woshini123456
资源简介：数据结构综合实验,有各种排序算法和计算排序时间,最短路径算法,huffman编码解码.用图形界面实现.在jbuilder2006下运行通过.
上传时间： 2013-12-20
上传用户：wanqunsheng
资源简介：VC+MO最短路径算法 // 计算线的几何长度 double CalcLength() // 通过线的id得到线数据 BOOL GetLineData(int id) // 得到距离某点最近的线段，返回该线段的id int GetNearestLineData( double x, double y) // 判断两点是否重合 BOOL IsPtC...
上传时间： 2015-08-28
上传用户：lizhen9880
资源简介：单源点最短路径算法 * 本程序用来实现单源点最短路径（E.Dijkstra）算法 * 在Turbo C2.0编译器下编译通过 * 算法过程中 * 每条边的两个顶点和权值由用户输入，格式：1 2 20 * 程序默认源点为第一个顶点 * 算法完成后输出路径长度和路径上的顶点 ...
上传时间： 2014-12-06
上传用户：gououo
资源简介：PCNN的相关算法的实现：一定条件下PCNN动态行为的分析；一种基于脉冲耦合神经网络的最短路径算法
上传时间： 2013-12-22
上传用户：拔丝土豆
资源简介：最短路径算法分析及其在公交查询的应用_陈箫枫
上传时间： 2017-08-14
上传用户：qq1034051968
资源简介：最短路径算法，c++实现，vc6.0下调试通过，具有较强的适应性
上传时间： 2014-01-12
上传用户：1159797854
资源简介：最短路径算法源码
上传时间： 2013-12-21
上传用户：qq21508895
资源简介：一个路由器最短路径算法的源程序
上传时间： 2013-12-19
上传用户：ukuk
资源简介：最短路径算法，采用Dijkstra算法实现两点之间的最短路径算法。
上传时间： 2013-11-27
上传用户：ecooo
