資源描述：
《城市公交網(wǎng)絡(luò)研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、a學(xué)院學(xué)士學(xué)位論文學(xué)號:….學(xué)院畢業(yè)設(shè)計（論文）（屆）題目：基于最短路徑算法的城市公交網(wǎng)絡(luò)研究學(xué)生：學(xué)院（系）：專業(yè)班級：指導(dǎo)教師：專業(yè)技術(shù)職務(wù)：a學(xué)院學(xué)士學(xué)位論文基于最短路徑算法的城市公交網(wǎng)絡(luò)研究摘 要：近年來GIS對網(wǎng)絡(luò)分析功能的需求迅速增長.網(wǎng)絡(luò)分析中的一個關(guān)鍵問題是最短路徑問題,它作為許多領(lǐng)域中選擇最優(yōu)問題的基礎(chǔ),在公交網(wǎng)絡(luò)分析系統(tǒng)中占有重要地位.由于最短路徑分析常用于公交查詢、汽車導(dǎo)航系統(tǒng)以及各種城市應(yīng)急系統(tǒng),本文針對城市道路網(wǎng)的特點(diǎn),提出了一種實用、高效的最短路徑分析解決方案.通過對常見的最短路徑及其算法的分析，指出以往
2、的最短路徑算法不能實現(xiàn)公交路線的查詢，提出更適合公交查詢的最短路徑算法以及長春市公交線路查詢系統(tǒng)的實現(xiàn)。關(guān)鍵詞：最短路徑Dijkstra算法起始算法Abstract:Inrecentyears,NetworkanalyseshavebecomemoreandmoreimportantinGIS.Asthekeyproblemofnetworkanalyses,computingshortestpathsoveranetworkhasbecomeanimportanttaskinmanynetworkandtransportation
3、relatedanalyses.Shortestpathanalysisisoftenusedincitybusquery、vehiclenavigationsystemandcityemergencysystems.Thispaperintroducesapracticalandefficientrealizationofshortestpathanalysisaccordingtothecharacteristicsofcityroadnetwork.Thispaperpresentsthenormalshortestpatha
4、nditsalgorithm,explainstheformershortestpathalgorithmcannotrealizethebusroutequery,putsforwardthealgorithmwhichisfittothebusroutequery,andexplainshowtorealizetheChangZhoucitybusroutequerysystem.Keywords:shortestpathDijkstraalgorithminitiationalgorithma學(xué)院學(xué)士學(xué)位論文目錄引言.....
5、...............................................................................................................(1)第一章城市公交網(wǎng)絡(luò)拓?fù)浣?.....................................................................(2)1.1公交網(wǎng)絡(luò)的特點(diǎn)...........................................................
6、.......................(2)1.2實際公交網(wǎng)絡(luò)抽象成拓?fù)淠Ｐ?............................................................(2)第二章常見的最短路徑問題..........................................................................(3)2.1最短路徑問題算法概述.............................................................
7、............(3)2.2在實際中常見的最短路徑問題...............................................................(3)2.3賦權(quán)圖的最短路徑...............................................................................(3)第三章起始算法(求最短路徑的最差解mostweaksolution)......................(4)3.1算法原理與描述..........
8、.........................................................................(4)3.2算法分析..................................
