基于典型经验路径库的路径规划算法-交通运输研究.PDFVIP

Vol.2 No.1 TRANSPORTRESEARCH 交通运输研究 DOI：10.16503/ki.2095-9931.2016.01.003 第2卷 第1期 |2016年2月 基于典型经验路径库的路径规划算法 谢海莹 （广东方纬科技有限公司，广东 广州 510275） 摘要：出租车驾驶员对城市道路交通状况较为熟悉，他们选择的路径具有代表性。为了挖掘出租 车驾驶员的路径选择经验，最大程度地保留经验选择并融合到路径规划算法中，建立了基于典型 经验路径库的路径规划算法。首先，通过对出租车GPS 数据进行预处理、地图匹配、载客轨迹信 息提取，建立出租车历史载客轨迹集；然后，基于网格划分建立不同时段、不同网格之间的经验 路径库；最后，提出了基于典型经验路径库的路径规划算法，并以广州市交通网络和浮动车为实 验数据。实验结果表明，该算法得到的路径其行程时间较少，平均速度较高，能够保持道路等级 的连贯性，且能适应不同时段的交通情况，更符合个人认知。 关键词：路径规划；浮动车数据；出租车轨迹；经验路径库；网格划分 中图分类号：U491 文献标识码：A 文章编号：2095-9931（2016）01-0017-06 A Route Planning Algorithm Based on Typical Experience Route Database XIEHai-ying (GuangdongFundwayTechnologyCo.,Ltd.,Guangzhou510275,China) Abstract: Taxidriversaremorefamiliarwiththetrafficconditionsofurbanroads,andtheroutesthey chooseareofrepresentativeness.Inordertoexplorethetaxidrivers′routechoiceexperienceandremain theroutechoiceasmuchaspossible,arouteplanningalgorithmbasedontypicalexperienceroutedata⁃ basewasestablished.First,thetaxiroutedatasetwasbuiltafterpreprocessingtheGPSdata,matching map,andminingoperationdatafromfloatingcardata.Then,experienceroutedatabasebetweendiffer⁃ enttimeperiodsandgridswassetupbasedongriddivision.Finally,anewrouteplanningalgorithmwas proposedbasedonthetypicalexperienceroutedatabase.Takingexperimentaldataoftrafficnetwork andfloatingcarinGuangzhouasexperimentaldata,theexperimentalresultsdemonstratethetraveltime oftheroutecalculatedbythenewalgorithmreduced,theaveragespeedofitwasfaster,theconsistency ofroadgradecouldbemaintained,andcouldadapttotrafficindifferenttimeperiods.Therouteswith taxidrivers′experiencearemoreaccordwiththeindividualcognition. Key words: route