Algorithm of map-adjusting for vector map based on GPS probe vehicle data clustering

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (17): 239-243.

• 工程与应用 • Previous Articles Next Articles

Algorithm of map-adjusting for vector map based on GPS probe vehicle data clustering

ZHAO Min，LIAO Xiaoyong，SUN Dihua，BI Junjie，LAI Yunbo

College of Automation，Chongqing University，Chongqing 400044，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

基于GPS浮动车数据的矢量地图校正算法

赵敏，廖孝勇，孙棣华，毕俊杰，赖云波

重庆大学自动化学院，重庆 400044

Abstract

Abstract: Considering the error generated in vector map producing and the deficit of topology-adjusting and low precision of traditional algorithm，a clustering method based on probe vehicle data is proposed to adjust the road map layer in which road-nodes have been matched.Through application of the algorithm presented，the map-adjusting of road map layer of core area of Jiangbei in Chongqing is achieved in the VB6.0 development environment with MapX control.Compared with Google Earth，the road layer topology after corrected is more consistent to the actual road topology than the road layer topology before corrected.This algorithm is proved capable of adjusting the topology and improving the precision obviously.

Key words: map adjusting, clustering analysis, map matching, Geographic Information System（GIS）, MapX

摘要： 针对矢量数字地图生成过程中产生的误差以及传统校正算法精度低、无法校正拓扑错误等不足，提出通过对GPS浮动车数据进行聚类分析，提取GPS浮动车数据中隐含的道路节点位置信息，对道路图层进行校正的算法。应用该算法，在VB6.0开发环境和MapInfo二次开发控件MapX支持下，实现了重庆市江北区道路图层中部分快速路的校正，校正后的道路通过与Google Earth比较，发现校正后道路图层拓扑明显比校正前更加吻合实际的道路拓扑。与传统常规方法相比，该算法无需选取控制点信息，能够很好地修正路网拓扑错误，适合实际应用中的复杂情形。

关键词: 地图校正, 聚类分析, 地图匹配, 地理信息系统（GIS）, MapX

ZHAO Min，LIAO Xiaoyong，SUN Dihua，BI Junjie，LAI Yunbo. Algorithm of map-adjusting for vector map based on GPS probe vehicle data clustering[J]. Computer Engineering and Applications, 2011, 47(17): 239-243.

赵敏，廖孝勇，孙棣华，毕俊杰，赖云波. 基于GPS浮动车数据的矢量地图校正算法[J]. 计算机工程与应用, 2011, 47(17): 239-243.

[1]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[2]	AN Ning, JIANG Siyuan, TANG Chen, YANG Jiaoyun. Clustering Method by Combining Simplex Mapping and Entropy Weighting [J]. Computer Engineering and Applications, 2020, 56(9): 148-155.
[3]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[4]	MA Jinghui, PAN Wei, WANG Ru. 3D Point Cloud Classification Based on K-means Clustering [J]. Computer Engineering and Applications, 2020, 56(17): 181-186.
[5]	WANG Yang, TANG Zhaohui, WANG Zixun, NIU Yahui. Short-term forecasting of carbon emission by using improved Gaussian process regression [J]. Computer Engineering and Applications, 2018, 54(23): 246-251.
[6]	QIAN Wuwen1, CHAI Junrui1, 2. Clustering genetic algorithm based on complex method [J]. Computer Engineering and Applications, 2017, 53(3): 87-94.
[7]	XU Qinglin1, XIONG Mengqi1, LIU Yangfan2. Passenger subdivision model based on behaviors of airline passengers [J]. Computer Engineering and Applications, 2017, 53(24): 69-74.
[8]	CAI Rong, QIAN Dong, WANG Dandan, ZHU Ping. E-gene signature method with biological and physical characteristics—case in p53 gene family [J]. Computer Engineering and Applications, 2017, 53(13): 155-159.
[9]	CHEN Jing, WANG Xiaodong, HUANG Biao, DING Jiaxin. Approach for offset curves computation from boundaries on map with bounded error [J]. Computer Engineering and Applications, 2016, 52(6): 235-241.
[10]	QIU Jiang, QIN Zheng. Two-phase clustering algorithm for incomplete attack data set [J]. Computer Engineering and Applications, 2016, 52(4): 61-65.
[11]	LIU Xinlin1, LIANG Jiarong2. Optimal tree clustering based on Vague diagram [J]. Computer Engineering and Applications, 2016, 52(3): 123-126.
[12]	TANG Shunbiao, LU Yuanyuan. Indoor map matching method based on link table [J]. Computer Engineering and Applications, 2016, 52(21): 222-228.
[13]	YU Xianfeng. Half intuitionistic fuzzy graph and application [J]. Computer Engineering and Applications, 2016, 52(18): 88-91.
[14]	LI Yanling, YIN Xinli, YANG Jian. Ｍultiple attribute group decision making method based on 2-tuple [J]. Computer Engineering and Applications, 2016, 52(16): 59-64.
[15]	WANG Chong, LEI Xiujuan. Improved fish swarm clustering algorithm combined with immunity-vaccination mechanism [J]. Computer Engineering and Applications, 2015, 51(3): 138-142.

Algorithm of map-adjusting for vector map based on GPS probe vehicle data clustering

基于GPS浮动车数据的矢量地图校正算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics