中文摘要：

全面准确的路网信息作为智慧城市的重要基础之一,在城市规划、交通管理以及大众出行等方面具有重要意义和价值。然而,传统的基于测量的路网数据获取方式往往周期较长,不能及时反映最新的道路信息。近几年,随着定位技术在移动设备的广泛运用,国内外学者在研究路网信息获取时逐渐将视野转向移动对象的轨迹数据中所蕴含的道路信息。当前,基于移动位置信息的路网生成和更新方法多是直接面向全部轨迹数据施加道路提取算法,在处理大规模轨迹或者大范围道路时,计算量极大。为此,本文基于轨迹地图匹配技术,提出一种采用＂检查→分析→提取→更新＂过程的螺旋式路网数据更新策略。其主要思想是逐条输入轨迹,借助HMM地图匹配发现已有路网中的问题路段,进而从问题路段周边局部范围内的轨迹数据中提取并更新相关道路信息。该方法仅在局部范围内利用少量轨迹数据来修复路网,避免了对整个轨迹数据集进行计算,从而有效减少了计算量。基于OpenStreetMap的武汉市区路网数据以及武汉市出租车轨迹数据的试验表明,本文提出的路网更新方法不仅可行,而且灵活高效。

英文摘要：

The road network with complete and accurate information,as one of the key foundations of Smart City,bears significance in fields like urban planning,traffic managing and public traveling,et al.However,long manufacturing period of road network data,based on traditional surveying methods,often leaves it in an inconsistent state with the latest situation.Recently,positioning techniques ubiquitously used in mobile devices has been gradually coming into focus for domestic and overseas scholars.Currently,most of approaches,generating or updating road networks from mobile location information,are to compute with GPS trajectory data directly by various algorithms,which lead to expensive consumption of computational resources in case of mass GPS data covering large-scale areas.For this reason,we propose a spiral update strategy of road network data based on map-matching technology,which follows a＂identify→analyze→extract→update＂process.The main idea is to detect condemned road segments of existing road network data with the help of HMM for each trajectory input,as well as repair them,on the local scale,by extracting new road information from trajectory data.The proposed approach avoids computing on the entire dataset of trajectory data for road segments.Instead,it updates information of existing road network data by means of focalizing on the minimum range of potential condemned segments.We evaluated the performance of our proposals using GPS traces collected on taxies and OpenStreetMap（OSM）road networks covering urban areas of Wuhan City.