摘要
针对传统路网采集和更新需要昂贵的实地测量以及大量的后续内业处理问题,提出了一种从大规模粗糙轨迹数据中自动生成路网的方法。该方法包含轨迹滤选和路网增量构建两步:第1步通过构建空间、时间、逻辑约束的规则模型,在消除数据中的噪音和冗余的同时,将原始轨迹进行合理分割,滤选形成规范轨迹集合;第2步基于信息熵计算轨迹点周围道路的复杂度,据此自动调节道路分割参数,不断将新产生的路段加入到路网,同时计算道路平均交通流量和速度等路况信息,遍历各规范轨迹的定位点重复以上处理过程,最终得到完整路网。通过昆明市200辆出租车采集的约6851万条轨迹数据进行路网构建试验,并与OpenStreetMap数据比较,证明了本文方法的有效性。与已有典型方法比较,本文方法能用更少节点提取更高质量的路网。
Aiming at the problem of needing expensive field survey and a large number of subsequent indoor processing for traditional road network acquisition and update, a method for automatically generating road network from large-scale raw trajectory data is proposed.The road network is constructed in two steps:trajectory selection and road network incremental construction.The trajectory selection process divides the raw trajectory records and filters them by constructing a spatial, temporal and rule constraint model to eliminate noise and redundancy in the data, and forms a set of canonical trajectories;the road network incrementally construction process calculates the road complexity around the processing point based on the information entropy to automatically adjust the road segmentation parameters, and continuously adds the newly generated road segments to the road network, and simultaneously calculates road traffic information such as average traffic volume and speed, and traverses the points of each trajectory, repeats the above process, and finally gets the complete road network.The road network construction experiment was carried out through about 68.51 million trajectory data collected by 200 taxis in Kunming.The results were compared with the OpenStreetMap data, which proved the effectiveness of the proposed method.When compared with the existing methods, our method can extract higher quality road network with fewer nodes.
作者
刘纪平
张用川
徐胜华
钱新林
仇阿根
张福浩
LIU Jiping;ZHANG Yongchuan;XU Shenghua;QIAN Xinlin;QIU Agen;ZHANG Fuhao(School of Resource and Environmental Science, Wuhan University, Wuhan430079, China;Chinese Academy of Surveying and Mapping, Beijing100830, China)
出处
《测绘学报》
EI
CSCD
北大核心
2019年第4期480-488,共9页
Acta Geodaetica et Cartographica Sinica
基金
国家重点研发计划(2016YFC0803101
2016YFC0803108
2017YFB0503502)
国家自然科学基金(41701461
41671456)~~
关键词
路网构建
轨迹滤选
GNSS轨迹
导航地图
road network construction
trajectory filter
GNSS trajectory
navigation map
