通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利用最 短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点。最后,利用 所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和 最短路径的最佳路径。并用一算例检验了该算法的有效性。
资源简介:通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。 首先,针对城市公交网络构造公交网络模型。其次,根据城市公交网络特点引入公交网络的直 达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次,利...
上传时间: 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
资源简介:简单的dijkstra最短路径算法
上传时间: 2015-01-31
上传用户:rishian
资源简介:迪杰斯特拉最短路径算法
上传时间: 2013-12-09
上传用户:Amygdala
资源简介:数据结构的最短路径算法
上传时间: 2014-06-29
上传用户:ikemada
资源简介:最短路径算法源码(VB)
上传时间: 2014-05-26
上传用户:龙飞艇
资源简介:一个用C语言实现的最短路径算法(华南农业大学信息学院计算机系).
上传时间: 2013-12-15
上传用户:洛木卓
资源简介:有关启发式搜索的经典算法:A*最短路径算法的实例和对应程序。关注的朋友可以留意一下。(比传统的Dijistra算法效率高很多哦!^_^)
上传时间: 2013-11-28
上传用户:h886166
资源简介:Bellman-Ford算法 是最短路径算法的一种
上传时间: 2015-03-20
上传用户:ywqaxiwang
资源简介:一个最短路径算法,具体内容程序开头有介绍
上传时间: 2015-03-22
上传用户:zm7516678
资源简介:用从c++写的floyd最短路径算法,可以求邻接矩阵任意两点的最短路径。
上传时间: 2014-11-08
上传用户:lps11188
资源简介:一个java 编写的最短路径算法实现,用applet实现,很形象
上传时间: 2014-01-25
上传用户:秦莞尔w
资源简介:Dijkstra最短路径算法,稍作修改亦可作为最短路由算法
上传时间: 2014-06-13
上传用户:weiwolkt
资源简介:最短路径算法的VB实现,最短路径的查询程序
上传时间: 2015-04-27
上传用户:jeffery
资源简介:用C++实现的数据结构常用排序以及HUFFMAN编码解码和最短路径算法的小程序
上传时间: 2013-12-21
上传用户:xsnjzljj
资源简介:最短路径算法,可以实现从一个站点到另一个站点的最短路径搜寻
上传时间: 2015-05-11
上传用户:qq21508895
资源简介:图论:最短路径算法实现 Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg
上传时间: 2015-06-03
上传用户:坏天使kk
资源简介:Floyd最短路径算法的VC7.0试验成功!可以计算2点间的最短路径。
上传时间: 2013-12-12
上传用户:change0329
资源简介:用C语言实现最短路径算法中的Bellman-Ford算法,这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序;distance.txt文件存放各界点之间的距离,以99999表示无穷大;bellman_ford.txt文件是输出文件,存放每轮循环得到的中间值,以及最后得到的...
上传时间: 2013-12-31
上传用户:阳光少年2016
资源简介:用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序;distance_2.txt文件存放图中各点之间的距离,以99999表示无穷大;floyd.txt文件是输出文件,其中存放各轮得到的输出矩阵,以及最后得...
上传时间: 2015-07-11
上传用户:lanjisu111
资源简介:一个非常好的vp+mapx的最短路径算法
上传时间: 2014-01-16
上传用户:qiaoyue
资源简介:用 MATLAB编写的最短路径算法 ShortestPath_Djk
上传时间: 2013-12-20
上传用户:邶刖