資源描述：
《基于共享位置數據的最短時間路徑算法》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、北京大學學報(自然科學版)第51卷第1期2015年1月ActaScientiarumNaturaliumUniversitatisPekinensisVo1．51，No．1(Jan．20151doi：10．13209~．0479-8023．2014．142基于共享位置數據的最短時問路徑算法朱瀚李懷瑜肖漢陳秀萬，王婷婷。1．北京大學遙感與地理信息系統(tǒng)研究所，北京100871；2．和芯星通科技(北京)有限公司，北京100094十通信作者，E—mail：xwchen@pku．edu．ca摘要為了滿足人們以最短時間到達目的地的出行需求，同時合理化地分配人流，更加
2、充分地利用公共資源，緩解城市高峰期的道路擁堵問題，提出一種基于共享位置數據(LBPSS)并以最短時間為目標的最優(yōu)路徑算法，解決路況信息路網覆蓋率不足、更新緩慢及其與現實路況不符等問題，實現結合實時路況信息的路徑導航。結合ArcGIS平臺和Android平臺，利用數據庫的快速查詢、索引支持和集合運用方面的優(yōu)秀性能，實現基于共享位置數據的最短時間路徑算法的應用實例，并與目前的常用算法進行試驗比較，驗證該算法的可行性和有效性。結果表明，該方法更具實用價值，在節(jié)省出行時間的同時，更加合理地對高峰期擁堵道路的車輛進行分流。關鍵詞LBPSS；最短時間；最優(yōu)路徑中圖分
3、類號TP393；P208ShortestTimePathAlgorithmBasedonSharedLocationDataZHUHan，LIHuaiyu，XIAOHan，CHENXiuwan1,*WANGTingting,1．InstituteofRemoteSensingandGeographicalInformationSystems，PekingUniversity，Beijing1008712．UnicoreCommunicationsInc．，Beijing100094；tCorrespondingauthor，E—mail：xwchen@p
4、ku．edu．cnAbstractInordertomeettheneedofreachingdestinationthroughashortesttime，whiledistributingflowreasonably，usingpublicresourcesplenty，easingurbantraficjamduringworkpeakperiod，theauthorsproposeashortesttimetargetoptimalpathalgorithmbasedonLBPSS(1ocationbasedparticipatorysensin
5、gservice)data．Thealgorithmissupposedtosolvethelackoftraficinformation，roadnetworkcoverageshortage，hysteresistraficdataupdateanddatainconformitywithreality．Thenthegoalofroutenavigationcombiningreal—timetraficinformationcanbeachieved．FinallycombiningtheArcGISandAndroidplatform，usin
6、ggreatmethodsofdatabaseasquickquery，indexesandcollections，theauthorsbringaboutanapplicationexampleofshortesttimepathalgorithmbasedonLBPSSdata．Comparedwithrecentlypopularalgorithms，thefeasibilityandeffectivenessofproposedalgorithmareverified．Theresultshowsthatthealgorithmproposedh
7、asmorepracticalvalueindistributingtraficflowreasonably，ineasingurbantraficjamduringworkpeakperiodeffectivelyandsavingtraveltimewisely．KeywordsLBPSS；shortesttime；optimalpath在現今飛速的城市化建設中，人們物質生活質道路實時路況信息，選擇一條最佳路徑以避開擁堵量不斷提高，城市人口數也不斷的攀升增長，公共路段，用最短時間到達目的地，成為目前人們出行資源的匱乏以及配置的不合理問題日益突出。以北
8、最關注的焦點。京市為例，截至2013年1月機動車保有量突破520傳統(tǒng)的交通信息采
