Road Network Topology Automatic Change Detection Based on GPS Spatio-Temporal Trajectories

TANG Luliang; JIN Chen; YANG Xue; KAN Zihan; REN Chang

doi:10.13203/j.whugis20150662

Volume 42 Issue 10

Oct. 2017

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2017 > 42(10): 1381-1386. > DOI: 10.13203/j.whugis20150662

TANG Luliang, JIN Chen, YANG Xue, KAN Zihan, REN Chang. Road Network Topology Automatic Change Detection Based on GPS Spatio-Temporal Trajectories[J]. Geomatics and Information Science of Wuhan University, 2017, 42(10): 1381-1386. DOI: 10.13203/j.whugis20150662

Citation:

PDF (3609 KB)

Road Network Topology Automatic Change Detection Based on GPS Spatio-Temporal Trajectories

1.
State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China

Funds:

The National Natural Science Foundation of China 41671442

The National Natural Science Foundation of China 41571430

The National Natural Science Foundation of China 41671442

More Information

Author Bio:
TANG Luliang, PhD, professor, specializes in time-space GIS, GIS for transportation, big data mining, and change detection. E-mail:tll@whu.edu.cn
Corresponding author:
JIN Chen, postgraduate. E-mail:fishjicosophy@live.com
Received Date: May 07, 2017
Published Date: October 04, 2017

Graphical Abstract

Abstract

Abstract

The conventional methods of road change detection have disadvantages in terms of the data acquisition period, data cost, algorithmic complexity, calculation difficulty, and periodic updating. In this paper, by making full use of taxi GPS trajectory data distribution and timeliness, a new road network topology change detection method based on vehicle GPS spatio-temporal trajectories is proposed. In this method, the similarity between the GPS trajectory vector and the partial topological vector is measured using the vector similarity measure model, and the topological change of the road network is detected by comparing the path changes of the new, the waste and the reconstruction. Experimental results show that this method can not only detect the changes of new, wasted, and reconstructed parts of road network, but also can realize real-time change detection in urban road networks.
- GPS trajectories,
- vector similarity,
- road topology change detection,
- road network update

FullText(HTML)

References (15)

References

[1]	李德仁, 李清泉, 杨必胜, 余建伟. 3S技术与智能交通[J]. 武汉大学学报·信息科学版, 2008, 33(4): 331-336 http://ch.whu.edu.cn/CN/abstract/abstract1500.shtml Li Deren, Li Qingquan, Yang Bisheng, et al. Techniques of GIS, GPS and RS for the Development of Intelligent Transportation [J]. Geomatics and Information Science of Wuhan University, 2008, 33(4):331-336 http://ch.whu.edu.cn/CN/abstract/abstract1500.shtml
[2]	陆峰, 张恒才.大数据与广义GIS [J].武汉大学学报·信息科学版, 2014, 39(6):645-654 http://ch.whu.edu.cn/CN/abstract/abstract3009.shtml Lu Feng, Zhang Hengcai. Big Data and Generalized GIS [J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):645-654 http://ch.whu.edu.cn/CN/abstract/abstract3009.shtml
[3]	刘虎林, 闫浩文, 刘涛.空间数据变化检测研究进展[J].测绘空间地理信息, 2014, 37(9):25-38 http://www.cnki.com.cn/Article/CJFDTOTAL-DBCH201409009.htm Liu Hulin, Yan Haowen, Liu Tao. Research on Spatial Data Change Detection [J]. Geomatics & Spatial Information Technology, 2014, 37(9):25-28 http://www.cnki.com.cn/Article/CJFDTOTAL-DBCH201409009.htm
[4]	Tu Wei, Li Qingquan, Fang Zhixiang, et al. Optimizing the Locations of Electric Taxi Charging Stations: A Spatial-temporal Demand Coverage Approach[J]. Transportation Research Part C: Emerging Technologies. 2015, 65, 172-189 doi: 10.1007/978-3-319-50230-4_7
[5]	Tang Luliang, Yang Xue, Kan Zihan, et al. Lane-Level Road Information Mining from Vehicle GPS Trajectories Based on Naive Bayesian Classification [J]. ISPRS Int. J. Geo-Inf. 2015, 4(4): 2660-2680 doi: 10.3390/ijgi4042660
[6]	唐炉亮, 阚子涵, 黄方贞, 等.利用低频时空GPS轨迹进行交叉口通行时间探测[J].武汉大学学报·信息科学版, 2016, 41(1):136-142 http://ch.whu.edu.cn/CN/abstract/abstract3446.shtml Tang Luliang, Kan Zihan, Huang Fangzhen, et al. Travel Time Detection at Intersection from Taxis'Trace Data [J]. Geomatics and Information Science of Wuhan University, 2016, 41(1):136-142 http://ch.whu.edu.cn/CN/abstract/abstract3446.shtml
[7]	姜桂艳, 常安德, 张玮.基于GPS浮动车采集交通信息的路段划分方法[J].武汉大学学报·信息科学版, 2010, 35(1):42-50 http://ch.whu.edu.cn/CN/abstract/abstract828.shtml Jiang Guiyan, Chang Ande, Zhang Wei. Link Dividing Method for Traffic Information Collecting Based on GPS Equipped Floating Car [J]. Geomatics and Information Science of Wuhan University, 2010, 35(1):42-50 http://ch.whu.edu.cn/CN/abstract/abstract828.shtml
[8]	李德仁, 姚远, 邵振峰.智慧城市中的大数据[J].武汉大学学报·信息科学版, 2014, 39(6):631-640 http://ch.whu.edu.cn/CN/abstract/abstract2999.shtml Li Deren, Yao Yuan, Shao Zhenfeng. Big Data in Smart City [J]. Geomatics and Information Science of Wuhan University, 2014, 39(6):631-640 http://ch.whu.edu.cn/CN/abstract/abstract2999.shtml
[9]	张淑玲, 管刚宇, 邹复民, 等.浮动车与空间网格结合的新增道路自动检测[J].科学技术与工程, 2012, 12(22):5496-5501 doi: 10.3969/j.issn.1671-1815.2012.22.017 Zhang Shuling, Guan Gangyu, Zou Fumin, et al. Combine the Floating Cars with Space Grid for Automatic Detection of the New Road [J]. Science Technology and Engineering, 2012, 12(22):5499-5501 doi: 10.3969/j.issn.1671-1815.2012.22.017
[10]	Tang Luliang, Huang Fangzhen. Road Network Change Detection Based on Floating Car Data [J]. Journal of Networks, 2012, 7(7):1063-1070 doi: 10.1007/s11235-016-0155-5
[11]	Boucher C, Noyer J C. Automatic Detection of Topological Changes for Digital Road Map Updating [J]. IEEE Transaction on Instrumentation & Measurement, 2012, 6(11): 3094-3102
[12]	Zhao Yue, Liu Jian, Chen Runqiang, et al. A New Method of Road Network Updating Based on Floating Car Data [J]. IEEE International Geoscience & Remote Sensing Symposium, 2011, 24(8):1878-1881
[13]	Frang E, Allan B, Dominic P B. Updating Road Network Databases: Road Segment Grouping Using Snap-Drift Network [C]. Proceedings of Geographical Information Science Research Conference, Maynooth, Ireland, 2007
[14]	王美玲, 程林.浮动车地图匹配算法研究[J].测绘学报, 2012, 41(1):133-138 http://cdmd.cnki.com.cn/Article/CDMD-10183-1013195549.htm Wang Meiling, Cheng Lin. Study on Map-matching Algorithm for Floating Car [J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1):133-138. http://cdmd.cnki.com.cn/Article/CDMD-10183-1013195549.htm
[15]	李清泉, 胡波, 乐阳.一种基于约束的最短路径低频浮动车数据地图匹配算法[J].武汉大学学报·信息科学版, 2013, 38(7):805-808 http://ch.whu.edu.cn/CN/abstract/abstract2697.shtml Li Qingquan, Hu Bo, Yue Yang. Flowing Car Data Map-Matching Based on Constrained Shortest Path Algorithm [J]. Geomatics and Information Science of Wuhan University, 2013, 38(7):805-808 http://ch.whu.edu.cn/CN/abstract/abstract2697.shtml

[1]	Gan Wenxia, Pan Junjie, Geng Jing, Wang Huini, Hu Xiaodi. A Fusion Method for Infrared and Visible Images in All-weather Road Scenes[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20240173
[2]	SONG Zhina, SUI Haigang, LI Yongcheng. A Survey on Ship Detection Technology in High-Resolution Optical Remote Sensing Images[J]. Geomatics and Information Science of Wuhan University, 2021, 46(11): 1703-1715. DOI: 10.13203/j.whugis20200481
[3]	XIANG Tianzhu, GAO Rongrong, YAN Li, XU Zhenliang. Region Feature Based Multi-scale Fusion Method for Thermal Infrared and Visible Images[J]. Geomatics and Information Science of Wuhan University, 2017, 42(7): 911-917. DOI: 10.13203/j.whugis20141007
[4]	ZHANG Lifu, YANG Hang, FANG Conghui, PAN Mao. Thermal Infrared Target Recognition Using Multi-scale Fractal Model[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 339-342.
[5]	YING Shen, LI Lin, GAO Yurong. Pedestrian Simulation in Urban Space Based on Visibility Analysis and Agent Techniques[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1367-1370.
[6]	XU Hanqiu, ZHANG Tiejun, LI Chunhua. Cross Comparison of Thermal Infrared Data Between ASTER and Landsat ETM~+ Sensors[J]. Geomatics and Information Science of Wuhan University, 2011, 36(8): 936-940.
[7]	ZHU Zhongmin, GONG Wei, YU Juan, TIAN Liqiao. Applicability Analysis of Transformation Models for Aerosol Optical Depth and Horizontal Visibility[J]. Geomatics and Information Science of Wuhan University, 2010, 35(9): 1086-1090.
[8]	MAO Yue, SONG Xiaoyong, FENG Laiping. Visibility Analysis of X-ray Pulsar Navigation[J]. Geomatics and Information Science of Wuhan University, 2009, 34(2): 222-225.
[9]	YANG Guijun, LIU Qinhuo, LIU Qiang, GU Xingfa. Fusion of Visible and Thermal Infrared Remote Sensing Data Based on GA-SOFM Neural Network[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 786-790.
[10]	GONG Shengrong, YANG Shanchao. A Visible Watermarking Algorithm Holding Image Content[J]. Geomatics and Information Science of Wuhan University, 2006, 31(9): 757-760.

Cited By

Cited by

Periodical cited type(2)

1.	徐辛超，高阳. 融合跳跃连接网络与双重注意力机制的可见光与红外遥感影像匹配方法. 地球信息科学学报. 2025(03): 766-783 .
2.	姚国标，张成成，龚健雅，张现军，李兵. 非线性尺度空间改进的光学与SAR影像自动配准. 武汉大学学报(信息科学版). 2024(12): 2249-2260 .

Other cited types(0)

Get Citation

PDF

XML

Article views (1948) PDF downloads (691) Cited by(2)

Road Network Topology Automatic Change Detection Based on GPS Spatio-Temporal Trajectories

Abstract

References

Related Articles

Cited by

Periodical cited type(2)

Other cited types(0)

Catalog

Related

Road Network Topology Automatic Change Detection Based on GPS Spatio-Temporal Trajectories

Abstract

References

Related Articles

Cited by

Periodical cited type(2)

Other cited types(0)

Catalog

Related

Export File

Citation

Format

Content