计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 37-40.doi: 10.11896/j.issn.1002-137X.2015.09.008
谭康,刘建勋,廖祝华
TAN Kang, LIU Jian-xun and LIAO Zhu-hua
摘要： 复杂路网拓扑的自动生成建立在道路提取和交叉路口识别的基础之上,是智能交通控制和自动导航服务等领域的研究热点之一,基于浮动车或出租车的GPS轨迹可以反映交通路网的拓扑结构。为此,提出了一种基于GPS轨迹的道路拓扑生成方法,即在无道路地图辅助的情况下,该方法基于大规模GPS轨迹,能够快速提取路口交叉点,自动构建具有地理位置信息的拓扑结构和计算相邻路口的网络距离。实验结果表明,该方法能够提取出各个道路交叉点并建立各点之间的拓扑关系。在提取主干道路拓扑实验中,在设置路宽为55米的情况下提取路口交叉点的正确率达到了87.08%,各路口之间的平均网络距离误差率为8.87%,并且能够正确地得到交叉点之间的连通关系。
| [1] Haklay M,Weber P.OpenStreetMap:User-Generated StreetMaps[J].IEEE Pervasive Computing,2008,7(4):12-18 [2] 张小国,王庆,王宁,等.电子地图道路网模型及其自动生成算法研究[J].中国图像图形学报,2001,6(5):481-485 Zhang Xiao-guo,Wang Qing,Wang Ning,et al.A Study on Road Network Model in Digital Maps and the Automatic Generation Algorithm of its Database[J].Journal of Image and Graphics,2001,6(5):481-485 [3] Stefan S,Kiri W,Seth R.Mining GPS Traces for Map Refinement[J].Data Mining and Knowledge Discovery,2004,9(1):59-87 [4] Stefan E,Stefan S.Route Planning and Map Inference withGlobal Positioning Traces[J].Computer Science in Perspective,2003,2598:128-151 [5] Alireza F,John K.Detecting Road Intersections from GPSTraces[J].GIScience,2010,2:56-59 [6] 欧阳鸿,刘建勋,刘毅志,等.基于步行GPS轨迹的路网提取方法[J].计算机与现代化,2014(2):124-128 Ouyang Hong,Liu Jian-xun,Liu Yi-zhi,et al.An Extraction Method of Road Network Based on Walking GPS trajectories[J].Computer and Modernization.2014(2):124-128 [7] William A,Gordon A,et al.Automating the Detection and Sim-plification of Junctions in Road Networks[J].GeoInformatica,1999,3(2):185-200 [8] 谢松云,张振中.脑电信号的若干处理方法研究与评价[J].计算机仿真,2007,24(2):326-330 Xie Song-yun,Zhang Zhen-zhong.Research and Evaluation on Some EEG Processing Methods[J].Computer Simulation,2007,24(2):326-330 [9] Zhang L,Thiemann F,Sester M.Integration of GPS traces with road map[C]∥Proceedings of the Second International Workshop on Computational Transportation Science,2010.ACM,2010:17-22 [10] 建设部主编.城市道路交通规划设计规范[S].北京:中国计划出版社,2012:7-8 The ministry of construction.Code for Transport Planning on Urban Road[S].Beijing.China Planning Press,2012:7-8 [11] Liu X,Zhu Y,Wang Y,et al.Road recognition using coarse-grained vehicular traces[R].Technical Report HPL-2012-26,2012 |
| No related articles found! |
|
||
首页