低采样率浮动车的路况计算精度优化
|
摘要
路口和立交桥作为城市路网的重要组成部分,对于路况计算具有重大的意义.本文为了解决复杂城市道路场景下,低采样率的车辆轨迹数据计算出的路况精度较差的问题,提出一种改进的路况计算精度优化算法.首先针对路况计算精度较差的立交桥区域,将复杂的立交桥抽象成一个路口,通过改进的聚类算法对立交桥进行了自动化定位.然后利用凸包算法划分了立交桥的路口范围,将复杂路口路况简化为转向时间.利用同一辆车经过路口(普通路口和立交桥路口)前后的轨迹点信息来精确推导相关道路和路口路况.实际数据分析表明,该方法可有效提高路况计算精度.
As an important part of urban road network,intersection and overpass are of great significance for traffic situation estimation. In order to solve the problem of poor traffic situation estimation from floating car trajectory data with lowsampling rate in the scene of complex urban road,an improved algorithm for traffic situation estimation is proposed. Firstly,the complex urban overpass is abstracted as an intersection by automatically locating the overpass through an improved clustering algorithm. Then,the convex hull algorithm is used to determine the scope of overpass,and the complex overpass traffic situation is simplified as intersection turning time.Using floating car trajectory passing through intersection( crossroad and overpass),traffic situation around intersection can be accurately deduced. The real floating car data analysis shows that this method can effectively improve the accuracy of urban traffic situation estimation.
As an important part of urban road network,intersection and overpass are of great significance for traffic situation estimation. In order to solve the problem of poor traffic situation estimation from floating car trajectory data with lowsampling rate in the scene of complex urban road,an improved algorithm for traffic situation estimation is proposed. Firstly,the complex urban overpass is abstracted as an intersection by automatically locating the overpass through an improved clustering algorithm. Then,the convex hull algorithm is used to determine the scope of overpass,and the complex overpass traffic situation is simplified as intersection turning time.Using floating car trajectory passing through intersection( crossroad and overpass),traffic situation around intersection can be accurately deduced. The real floating car data analysis shows that this method can effectively improve the accuracy of urban traffic situation estimation.
引文
[1]Duan Zong-tao,Chen Zhi-ming,Chen Zhe,et al.Analysis of taxi passenger travel characteristics based on spark platform[J].Computer Systems&Applications,2017,26(3):37-43.
[2]Coifman B.Estimating travel times and vehicle trajectories on freew ays using dual loop detectors[J].Transportation Research Part A,2002,36(4):351-364.
[3]Dailey D J,Cathey F W,Pumrin S.An algorithm to estimate mean traffic speed using uncalibrated cameras[J].IEEE Transactions on Intelligent Transportation Systems,2000,1(2):98-107.
[4]Rahmani M,Koutsopoulos H N,Ranganathan A.Requirements and potential of GPS-based floating car data for traffic management:Stockholm case study[C].International IEEE Conference on Intelligent Transportation Systems,IEEE,2010:730-735.
[5]Zheng Y,Capra L,Wolfson O,et al.Urban computing:concepts,methodologies,and applications[J].Acm Transactions on Intelligent Systems&Technology,2014,5(3):1-55.
[6]Yue Y,Zou H X,Li Q Q.Urban road travel speed estimation based on low sampling floating car data[C].International Conference of Chinese Transportation Professionals,2009:1-7.
[7]Zheng Nian-bo,Lu Feng,Duan Ying-ying.Dynamic dual graph model for turn delays on road netw orks[J].Journal of Image&Graphics,2010,15(6):915-920.
[8]De Fabritiis C,Ragona R,Valenti G.Traffic estimation and prediction based on real time floating car data[C].International IEEEConference on Intelligent Transportation Systems,IEEE,2008:197-203.
[9]Liu R,Liu H,Kwak D,et al.Balanced traffic routing:design,implementation,and evaluation[J/OL].Ad Hoc Netw orks,2016,37:14-28,http://dx.doi.org/10.1016/j.adhoc.2015.09.001.
[10]Liu Xi-liang,Lu Feng,Zhang Heng-cai,et al.Estimating Beijing's travel delays at intersections w ith floating car data[C].Proceedings of the 5th Internal Workshop on Computational Transportation Science.New York:ACM,2012:14-19.
[11]Jenelius E,Koutsopoulos H N.Travel time estimation for urban road netw orks using low frequency probe vehicle data[J].Transportation Research Part B M ethodological,2013,53(4):64-81.
[12]Zhang Yu.Real-time traffic estimation based on vehicle trajectory data[D].Beijing:College of Computing,Beijing Institute of Technology,2018.
[13]Zhao-Cheng H E,Wei-Jia Y E.Delay estimation model based on low-sampling-rate floating car data[C].COTA International Conference of Transportation Professionals,2014:387-395.
[14]Zhu Li,Yang Dong-yuan.Dynamic travel speed collection technology based on low frequence FCD[J].Journal of Transportation Systems Engineering&Information Technology,2008,8(4):42-48.
[15]Shi W,Liu Y.Real-time urban traffic monitoring with global positioning system-equipped vehicles[J].Iet Intelligent Transport Systems,2010,4(2):113-120.
[16]Ying S,Yang Y,Ying S.Study on Vehicle navigation system with real-time traffic information[C].International Conference on Computer Science and Softw are Engineering,IEEE Computer Society,2008:1079-1082.
[17]Yu Quan,Sun Ling,Rong Jian.An approach of signalized intersection delay calculation based on floating vehicles data survey method[J].Journal of Chongqing Jiaotong University,2009,28(2):283-286.
[18]Liu Jing-xin,Bai Yun,Wang Jun.Research on hinge flyovers detection method based on Hough transformation[J].Science of Surveying&M apping,2016,41(10):136-141.
[19]Wang Xiao,Qian Hai-zhong,Ding Ya-li,et al.The integral identification method of cloverleaf junction based on topology and road classification[J].Journal of Geomatics Science&Technology,2013,30(3):324-328.
[20]Ma Chao,Sun Qun,Chen Huan-xin,et al.Recognition of road junctions based on road classification method[J].Geomatics&Information Science of Wuhan University,2016,41(9):1232-1237.
[21]Li Y,Shi C,Li Q.Link travel time estimation based on large-scale low-frequency floating car data[J].International Conference on Remote Sensing,Environment and Transportation Engineering,2013,31(6):822-826.
[22]Dong Hong-zhao,Wu Fang-guo.Estimation of average link travel time using fuzzy C-mean[J].Bulletin of Science&Technology,2011,27(3):426-430.
[23]Goh C Y,Dauwels J,Mitrovic N,et al.Online map-matching based on Hidden M arkov model for real-time traffic sensing applications[C].International IEEE Conference on Intelligent Transportation Systems,IEEE,2012:776-781.
[24]Graham R L.An efficient algorith for determining the convex hull of a finite planar set[J].Info.proc.lett,1972,1(4):132-133.
[1]段宗涛,陈志明,陈柘,等.基于Spark平台城市出租车乘客出行特征分析[J].计算机系统应用,2017,26(3):37-43.
[7]郑年波,陆锋,段滢滢.道路转向延迟的动态对偶图模型[J].中国图象图形学报,2010,15(6):915-920.
[12]张禹.基于车辆轨迹的动态路况挖掘[D].北京:北京理工大学计算机学院,2018.
[14]朱鲤,杨东援.基于低采样频率浮动车的行程车速信息实时采集技术[J].交通运输系统工程与信息,2008,8(4):42-48.
[17]于泉,孙玲,荣建,等.基于浮动车数据调查方法的交叉口延误计算[J].重庆交通大学学报(自然科学版),2009,28(2):283-286.
[18]刘菁欣,白云,王俊.改进霍夫变换的枢纽立交桥检测方法[J].测绘科学,2016,41(10):136-141.
[19]王骁,钱海忠,丁雅莉,等.采用拓扑关系与道路分类的立交桥整体识别方法[J].测绘科学技术学报,2013,30(3):324-328.
[20]马超,孙群,陈换新,等.利用路段分类识别复杂道路交叉口[J].武汉大学学报(信息科学版),2016,41(9):1232-1237.
[22]董红召,吴方国.基于FCM的路段平均行程时间估计[J].科技通报,2011,27(3):426-430.
[2]Coifman B.Estimating travel times and vehicle trajectories on freew ays using dual loop detectors[J].Transportation Research Part A,2002,36(4):351-364.
[3]Dailey D J,Cathey F W,Pumrin S.An algorithm to estimate mean traffic speed using uncalibrated cameras[J].IEEE Transactions on Intelligent Transportation Systems,2000,1(2):98-107.
[4]Rahmani M,Koutsopoulos H N,Ranganathan A.Requirements and potential of GPS-based floating car data for traffic management:Stockholm case study[C].International IEEE Conference on Intelligent Transportation Systems,IEEE,2010:730-735.
[5]Zheng Y,Capra L,Wolfson O,et al.Urban computing:concepts,methodologies,and applications[J].Acm Transactions on Intelligent Systems&Technology,2014,5(3):1-55.
[6]Yue Y,Zou H X,Li Q Q.Urban road travel speed estimation based on low sampling floating car data[C].International Conference of Chinese Transportation Professionals,2009:1-7.
[7]Zheng Nian-bo,Lu Feng,Duan Ying-ying.Dynamic dual graph model for turn delays on road netw orks[J].Journal of Image&Graphics,2010,15(6):915-920.
[8]De Fabritiis C,Ragona R,Valenti G.Traffic estimation and prediction based on real time floating car data[C].International IEEEConference on Intelligent Transportation Systems,IEEE,2008:197-203.
[9]Liu R,Liu H,Kwak D,et al.Balanced traffic routing:design,implementation,and evaluation[J/OL].Ad Hoc Netw orks,2016,37:14-28,http://dx.doi.org/10.1016/j.adhoc.2015.09.001.
[10]Liu Xi-liang,Lu Feng,Zhang Heng-cai,et al.Estimating Beijing's travel delays at intersections w ith floating car data[C].Proceedings of the 5th Internal Workshop on Computational Transportation Science.New York:ACM,2012:14-19.
[11]Jenelius E,Koutsopoulos H N.Travel time estimation for urban road netw orks using low frequency probe vehicle data[J].Transportation Research Part B M ethodological,2013,53(4):64-81.
[12]Zhang Yu.Real-time traffic estimation based on vehicle trajectory data[D].Beijing:College of Computing,Beijing Institute of Technology,2018.
[13]Zhao-Cheng H E,Wei-Jia Y E.Delay estimation model based on low-sampling-rate floating car data[C].COTA International Conference of Transportation Professionals,2014:387-395.
[14]Zhu Li,Yang Dong-yuan.Dynamic travel speed collection technology based on low frequence FCD[J].Journal of Transportation Systems Engineering&Information Technology,2008,8(4):42-48.
[15]Shi W,Liu Y.Real-time urban traffic monitoring with global positioning system-equipped vehicles[J].Iet Intelligent Transport Systems,2010,4(2):113-120.
[16]Ying S,Yang Y,Ying S.Study on Vehicle navigation system with real-time traffic information[C].International Conference on Computer Science and Softw are Engineering,IEEE Computer Society,2008:1079-1082.
[17]Yu Quan,Sun Ling,Rong Jian.An approach of signalized intersection delay calculation based on floating vehicles data survey method[J].Journal of Chongqing Jiaotong University,2009,28(2):283-286.
[18]Liu Jing-xin,Bai Yun,Wang Jun.Research on hinge flyovers detection method based on Hough transformation[J].Science of Surveying&M apping,2016,41(10):136-141.
[19]Wang Xiao,Qian Hai-zhong,Ding Ya-li,et al.The integral identification method of cloverleaf junction based on topology and road classification[J].Journal of Geomatics Science&Technology,2013,30(3):324-328.
[20]Ma Chao,Sun Qun,Chen Huan-xin,et al.Recognition of road junctions based on road classification method[J].Geomatics&Information Science of Wuhan University,2016,41(9):1232-1237.
[21]Li Y,Shi C,Li Q.Link travel time estimation based on large-scale low-frequency floating car data[J].International Conference on Remote Sensing,Environment and Transportation Engineering,2013,31(6):822-826.
[22]Dong Hong-zhao,Wu Fang-guo.Estimation of average link travel time using fuzzy C-mean[J].Bulletin of Science&Technology,2011,27(3):426-430.
[23]Goh C Y,Dauwels J,Mitrovic N,et al.Online map-matching based on Hidden M arkov model for real-time traffic sensing applications[C].International IEEE Conference on Intelligent Transportation Systems,IEEE,2012:776-781.
[24]Graham R L.An efficient algorith for determining the convex hull of a finite planar set[J].Info.proc.lett,1972,1(4):132-133.
[1]段宗涛,陈志明,陈柘,等.基于Spark平台城市出租车乘客出行特征分析[J].计算机系统应用,2017,26(3):37-43.
[7]郑年波,陆锋,段滢滢.道路转向延迟的动态对偶图模型[J].中国图象图形学报,2010,15(6):915-920.
[12]张禹.基于车辆轨迹的动态路况挖掘[D].北京:北京理工大学计算机学院,2018.
[14]朱鲤,杨东援.基于低采样频率浮动车的行程车速信息实时采集技术[J].交通运输系统工程与信息,2008,8(4):42-48.
[17]于泉,孙玲,荣建,等.基于浮动车数据调查方法的交叉口延误计算[J].重庆交通大学学报(自然科学版),2009,28(2):283-286.
[18]刘菁欣,白云,王俊.改进霍夫变换的枢纽立交桥检测方法[J].测绘科学,2016,41(10):136-141.
[19]王骁,钱海忠,丁雅莉,等.采用拓扑关系与道路分类的立交桥整体识别方法[J].测绘科学技术学报,2013,30(3):324-328.
[20]马超,孙群,陈换新,等.利用路段分类识别复杂道路交叉口[J].武汉大学学报(信息科学版),2016,41(9):1232-1237.
[22]董红召,吴方国.基于FCM的路段平均行程时间估计[J].科技通报,2011,27(3):426-430.