一种基于GPS轨迹的道路拓扑生成方法.pdfVIP

第42卷第9期 计算机科学 V01．42No．9 2015年9月 Science 2015 Computer Sep 一种基于GPS轨迹的道路拓扑生成方法 谭康刘建勋廖祝华 (湖南科技大学计算机科学与工程学院 湘潭411201) 摘要复杂路网拓扑的自动生成建立在道路提取和交叉路口识别的基础之上，是智能交通控制和自动导航服务等 领域的研究热点之一，基于浮动车或出租车的GPS轨迹可以反映交通路网的拓扑结构。为此，提出了一种基于GPS 轨迹的道路拓扑生成方法，即在无道路地图辅助的情况下，该方法基于大规模GPS轨迹，能够快速提取路口交叉点， 自动构建具有地理位置信息的拓扑结构和计算相邻路口的网络距离。实验结果表明，该方法能够提取出各个道路交 叉点并建立各点之间的拓扑关系。在提取主干道路拓扑实验中，在设置路宽为55米的情况下提取路口交叉点的正确 率达到了87．08％，各路口之间的平均网络距离误差率为8．87％，并且能够正确地得到交叉点之间的连通关系。 关键词道路拓扑，网络距离，路口点，连通关系 DOI 2015．9．008 中图法分类号TP315文献标识码A 10．11896／j．issn．1002—137X of GenerationMethodRoadNetworkBasedonGPS Topology Trajectories TAN LIU LIAOZhu-hua Kang Jian-xun (Schoolof Scienceand ofScienceand Computer Engineering，HunanUniversity 411201，China) Technology，Xiangtan AbstmctAutomatic of network isbasedonroadextractionandroadintersectiondetec— generationcomplex topology isoneofthehotresearchin trafficcontrolandautomatic service ring，which fields，andGPS topicsintelligent navigation carsortaxiscanreflecttheroad article amethodto trajectoriesgeneratedbyfloating topology．Therefore，this presented extractroadintersectionandbuild extractsroad with locationin— inter