基于共享位置数据的最短时间路径算法

《基于共享位置数据的最短时间路径算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京大学学报(自然科学版)第51卷第1期2015年1月ActaScientiarumNaturaliumUniversitatisPekinensisVo1．51，No．1(Jan．20151doi：10．13209~．0479-8023．2014．142基于共享位置数据的最短时问路径算法朱瀚李怀瑜肖汉陈秀万，王婷婷。1．北京大学遥感与地理信息系统研究所，北京100871；2．和芯星通科技(北京)有限公司，北京100094十通信作者，E—mail：xwchen@pku．edu．ca摘要为了满足人们以最短时间到达目的地的出行需求，同时合理化地分配人流，更加

2、充分地利用公共资源，缓解城市高峰期的道路拥堵问题，提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法，解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题，实现结合实时路况信息的路径导航。结合ArcGIS平台和Android平台，利用数据库的快速查询、索引支持和集合运用方面的优秀性能，实现基于共享位置数据的最短时间路径算法的应用实例，并与目前的常用算法进行试验比较，验证该算法的可行性和有效性。结果表明，该方法更具实用价值，在节省出行时间的同时，更加合理地对高峰期拥堵道路的车辆进行分流。关键词LBPSS；最短时间；最优路径中图分

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传统的交通信息采