通過分析最短路徑算法及城市公交網絡的特點提出了城市公交網絡換乘的實現方法。 首先,針對城市公交網絡構造公交網絡模型。其次,根據城市公交網絡特點引入公交網絡的直 達矩陣,并依據該直達矩陣將城市公交網絡抽象表示成一個“公交網絡鄰接圖”。再次,利用最 短路徑算法結合城市公交抽象網絡圖計算,得出最少換乘次數和可能的換乘站點。最后,利用 所建立公交網絡模型及所得換乘次數和可能的換乘站點進行計算,得到了綜合考慮最小換乘和 最短路徑的最佳路徑。并用一算例檢驗了該算法的有效性。
資源簡介:通過分析最短路徑算法及城市公交網絡的特點提出了城市公交網絡換乘的實現方法。 首先,針對城市公交網絡構造公交網絡模型。其次,根據城市公交網絡特點引入公交網絡的直 達矩陣,并依據該直達矩陣將城市公交網絡抽象表示成一個“公交網絡鄰接圖”。再次,利...
上傳時間: 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
上傳用戶:邶刖