CN104504898A - Online map matching method based on floating car data on tunnel road section - Google Patents
Online map matching method based on floating car data on tunnel road section Download PDFInfo
- Publication number
- CN104504898A CN104504898A CN201410752436.6A CN201410752436A CN104504898A CN 104504898 A CN104504898 A CN 104504898A CN 201410752436 A CN201410752436 A CN 201410752436A CN 104504898 A CN104504898 A CN 104504898A
- Authority
- CN
- China
- Prior art keywords
- road
- section
- road section
- tunnel
- map matching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses an online map matching method based on floating car data on a tunnel road section. Road space-time accessibility and behavior model weight information based on fuzzy logic of a vehicle on the tunnel road section are introduced, and the difference of behavior models of the vehicle when traveling on tunnel road section and an auxiliary road is analyzed. The map matching process framework of the tunnel road section is established, and a computing method of connection weights is given out through the construction of a time series directed graph. The matching precision of the method exceeds 90%, and the method can be used for traffic information processing of city tunnel roads.
Description
Technical field
The present invention relates to tunnel road Online Map matching process, particularly based on the tunnel road Online Map matching process of floating car data.
Background technology
Along with expanding economy, the increase of automobile pollution, urban traffic jam is more and more serious.In order to realize urban transportation shunting, alleviate urban traffic blocking, building city tunnel more and more becomes the Important Action addressed this problem, and the collection of tunnel road information of vehicles is significant for the issue of whole urban traffic information.In recent years, floating car technology is developed rapidly at intelligent transportation field as the advanced technology means obtaining Traffic Information, the research that domestic and international existence is correlated with in a large number, the solution of Floating Car map match model race, comprises the first Matching Model of road, parallel direction road Identification model, node matching model and delay match model.
Curve Matching and the algorithm frame based on probability analysis model, introduce the path determining algorithm based on fuzzy logic and shortest path first; Based on a map-matching method for extensive history gps data post-processed, but the method can not meet the demand of transport information real-time release; Towards a global map matching algorithm for low sampling rate gps data, algorithm have employed space-time analysis method and generates a candidate figure, and will have the section sequence of the highest matching score as final matching results; Based on a map-matching algorithm for crossing data structure, for solving the matching problem at urban intersection place.
Existing in a large number for the research of map match mainly towards city ordinary road, based on the singularity in city tunnel section, when existing research does not consider that vehicle travels in tunnel road and auxiliary road, the otherness of traffic behavior, cannot be applicable to tunnel road map match.
Summary of the invention
For problems of the prior art, the object of the present invention is to provide a kind of driving path that can identify vehicle according to real time GPS information, differentiate whether vehicle travels the tunnel road Online Map matching process based on floating car data in tunnel road.
In order to achieve the above object, the present invention is by the following technical solutions: based on the tunnel road Online Map matching process of floating car data, step comprises:
1) accessibility of road space-time is judged;
2) select the behavior pattern of tunnel road vehicle, mate with Online Map.
When former and later two continuous candidate road section are that same section or former and later two continuous candidate road section are different sections of highway and the terminal in first section is communicated with in topology with the starting point in second section in step 1), road space-time has accessibility.
Step 2) in pair time ask in sequence digraph all connecting lines having accessibility mark and carry out connection weight assignment, W
gi, Gi+1(L
m, L
n)=W
gi(L
m)+W
gi+1(L
n), W in formula
gi, Gi+1(L
m, L
n) represent anchor point
gicandidate road section L
mto anchor point
gi+1candidate road section L
nconnection weight, W
g(L) the coupling weight of the candidate road section L of anchor point G is represented.
After adopting technique scheme, the present invention has following beneficial effect: the driving path that can identify vehicle according to real time GPS information, differentiates whether vehicle travels in tunnel road.
Embodiment
According to specific embodiment, the present invention is further explained below.
This patent guarantees that the starting point of tunnel road point sequence to be matched and terminal are confidence point (cP), simultaneously in conjunction with the concept of maximum delay constraint dynamic time windows (MDCDTW).Utilize confidence point and maximum delay constraint dynamic time windows effectively can not only eliminate propagated error and improve matching precision, coupling real-time demand can also be met.Wherein MDCDTW comprises three parts: point sequence WP 1. etc. to be matched; 2. WP corresponding candidate road section collection wL; 3. self-defining maximum delay constraint D.
When vehicle travels at simple road network, utilize simple matching algorithm just can obtain good matching effect, and when vehicle travels when the road network of high complexity, as tunnel, overbridge, viaduct etc., only consider that single anchor point information is difficult to realize correct coupling.This patent is based on the thought in section, a kind of point sequence matching process being applicable to long-time interval floating car data for tunnel road is proposed, the driving trace information (being made up of GPS point sequence) of the method comprehensive vehicle, geometry and topology information, by the path of finding coupling weight summation maximum as final coupling section.Method is divided into two parts: 1. road space-time can reach Sui; 2. tunnel road vehicle behavior pattern.
Based on the tunnel road Online Map matching process of floating car data, step comprises:
1) accessibility of road space-time is judged;
2) select the behavior pattern of tunnel road vehicle, mate with Online Map.
When former and later two continuous candidate road section are that same section or former and later two continuous candidate road section are different sections of highway and the terminal in first section is communicated with in topology with the starting point in second section in step 1), road space-time has accessibility.
Step 2) in pair time ask in sequence digraph all connecting lines having accessibility mark and carry out connection weight assignment, W
gi, Gi+1(L
m, L
n)=W
gi(L
m)+W
gi+1(L
n), W in formula
gi, Gi+1(L
m, L
n) represent anchor point
gicandidate road section L
m
To anchor point
gi+1candidate road section L
nconnection weight, W
g(L) the coupling weight of the candidate road section L of anchor point G is represented.
In wL, to be the necessary condition of the ingredient of optimal path be for section: a certain section that this section candidate road section adjacent with the next one is concentrated meets road space-time reachability requirements.Therefore, road space-time accessible detecting to be carried out to the section that any pair is concentrated in neighboring candidate section.And if only if when two detected sections can meet road space-time reachability requirements completely, is just that the connecting line between them gives accessibility mark, has the connection weight assignment that this mark just can carry out next step.
Claims (3)
1., based on the tunnel road Online Map matching process of floating car data, it is characterized in that step comprises:
1) accessibility of road space-time, is judged;
2), select the behavior pattern of tunnel road vehicle, mate with Online Map.
2. the tunnel road Online Map matching process based on floating car data according to claim 1, is characterized in that road space-time has accessibility when former and later two continuous candidate road section are that same section or former and later two continuous candidate road section are different sections of highway and the terminal in first section is communicated with in topology with the starting point in second section in step 1).
3. the tunnel road Online Map matching process based on floating car data according to claim 1, is characterized in that step 2) in pair time ask in sequence digraph all connecting lines having accessibility mark and carry out connection weight assignment, W
gi, Gi+1(L
m, L
n)=W
gi(L
m)+W
gi+1(L
n), W in formula
gi, Gi+1(L
m, L
n) represent anchor point
gicandidate road section L
m
To anchor point
gi+1candidate road section L
nconnection weight, W
g(L) the coupling weight of the candidate road section L of anchor point G is represented.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410752436.6A CN104504898A (en) | 2014-12-11 | 2014-12-11 | Online map matching method based on floating car data on tunnel road section |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410752436.6A CN104504898A (en) | 2014-12-11 | 2014-12-11 | Online map matching method based on floating car data on tunnel road section |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104504898A true CN104504898A (en) | 2015-04-08 |
Family
ID=52946471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410752436.6A Pending CN104504898A (en) | 2014-12-11 | 2014-12-11 | Online map matching method based on floating car data on tunnel road section |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104504898A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104900057A (en) * | 2015-05-20 | 2015-09-09 | 江苏省交通规划设计院股份有限公司 | City expressway main and auxiliary road floating vehicle map matching method |
CN105551249A (en) * | 2015-12-31 | 2016-05-04 | 王东宇 | Tunnel road section online map matching method based on floating car data |
CN105679038A (en) * | 2016-03-29 | 2016-06-15 | 福建工程学院 | Method and system for recognizing entrance of parking lot |
CN108253974A (en) * | 2017-12-29 | 2018-07-06 | 深圳市城市交通规划设计研究中心有限公司 | Floating Car location data automatic adaptation cushion route matching system and method |
CN109300304A (en) * | 2017-07-24 | 2019-02-01 | 神州优车(平潭)电子商务有限公司 | Method and apparatus for determining history road conditions |
CN113514072A (en) * | 2021-09-14 | 2021-10-19 | 自然资源部第三地理信息制图院 | Road matching method oriented to navigation data and large-scale drawing data |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1006367A2 (en) * | 1998-12-05 | 2000-06-07 | Alcatel | Satellite aided map matching method |
US20040073364A1 (en) * | 2002-10-11 | 2004-04-15 | Jung Mun Ho | Method for estimating location of moving object in navigation system |
CN1959759A (en) * | 2006-11-17 | 2007-05-09 | 上海城市综合交通规划科技咨询有限公司 | Traffic analysis method based on fluctuated data of vehicles |
CN101673466A (en) * | 2009-09-25 | 2010-03-17 | 北京航空航天大学 | Information processing method of float car under control of traffic signals |
CN102741656A (en) * | 2010-02-24 | 2012-10-17 | 歌乐株式会社 | Navigation device with function of estimating position within tunnel |
CN103149576A (en) * | 2013-01-29 | 2013-06-12 | 武汉大学 | Map matching method of floating car data |
CN103218915A (en) * | 2013-03-05 | 2013-07-24 | 中山大学 | Experience route generation method based on probe vehicle data |
-
2014
- 2014-12-11 CN CN201410752436.6A patent/CN104504898A/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1006367A2 (en) * | 1998-12-05 | 2000-06-07 | Alcatel | Satellite aided map matching method |
US20040073364A1 (en) * | 2002-10-11 | 2004-04-15 | Jung Mun Ho | Method for estimating location of moving object in navigation system |
CN1959759A (en) * | 2006-11-17 | 2007-05-09 | 上海城市综合交通规划科技咨询有限公司 | Traffic analysis method based on fluctuated data of vehicles |
CN101673466A (en) * | 2009-09-25 | 2010-03-17 | 北京航空航天大学 | Information processing method of float car under control of traffic signals |
CN102741656A (en) * | 2010-02-24 | 2012-10-17 | 歌乐株式会社 | Navigation device with function of estimating position within tunnel |
CN103149576A (en) * | 2013-01-29 | 2013-06-12 | 武汉大学 | Map matching method of floating car data |
CN103218915A (en) * | 2013-03-05 | 2013-07-24 | 中山大学 | Experience route generation method based on probe vehicle data |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104900057A (en) * | 2015-05-20 | 2015-09-09 | 江苏省交通规划设计院股份有限公司 | City expressway main and auxiliary road floating vehicle map matching method |
CN105551249A (en) * | 2015-12-31 | 2016-05-04 | 王东宇 | Tunnel road section online map matching method based on floating car data |
CN105679038A (en) * | 2016-03-29 | 2016-06-15 | 福建工程学院 | Method and system for recognizing entrance of parking lot |
CN105679038B (en) * | 2016-03-29 | 2019-01-29 | 福建工程学院 | The recognition methods and system of Entrance |
CN109300304A (en) * | 2017-07-24 | 2019-02-01 | 神州优车(平潭)电子商务有限公司 | Method and apparatus for determining history road conditions |
CN108253974A (en) * | 2017-12-29 | 2018-07-06 | 深圳市城市交通规划设计研究中心有限公司 | Floating Car location data automatic adaptation cushion route matching system and method |
CN108253974B (en) * | 2017-12-29 | 2019-09-10 | 深圳市城市交通规划设计研究中心有限公司 | Floating Car location data automatic adaptation cushion route matching system and method |
CN113514072A (en) * | 2021-09-14 | 2021-10-19 | 自然资源部第三地理信息制图院 | Road matching method oriented to navigation data and large-scale drawing data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104504898A (en) | Online map matching method based on floating car data on tunnel road section | |
CN104700617B (en) | Based on the high precision track information extracting method of low precision GPS track data | |
CN102589557B (en) | Intersection map matching method based on driver behavior characteristics and logit model | |
CN102183256B (en) | Map matching method for marching fleet | |
CN100357987C (en) | Method for obtaining average speed of city rode traffic low region | |
CN103177561B (en) | Method for generating bus real-time traffic status | |
CN104064029B (en) | The dynamic prediction method of V2V link delay in a kind of VANETs | |
CN105792135B (en) | A kind of method and device in positioning vehicle place lane | |
CN101957208B (en) | Method for discovering new road based on probe vehicle technology | |
CN103310651A (en) | Bus arrival prediction method based on real-time traffic status information | |
CN106097717A (en) | The signalized intersections average transit time method of estimation merged based on two class floating car datas | |
CN102663890B (en) | Method for determining left-turning forbiddance traffic limitation intersection by using floating car data | |
CN104200042A (en) | Positioning-data trajectory tracking method | |
CN103218240B (en) | A kind of unmade road recognition methods based on Floating Car track | |
CN104282151A (en) | Real-time floating vehicle path matching method based on high-frequency satellite positioning data | |
CN104408914A (en) | Signal intersection single vehicle stopping delay time estimating method and system based on GPS data | |
CN101807348B (en) | Dynamic network navigation system and method | |
CN110335461A (en) | A kind of acquisition methods and device of the practical execution information of public transport shift | |
CN102800190A (en) | Bus transportation velocity extraction method based GPS (Global Positioning System) data of bus | |
Meng et al. | Trajectory prediction for automated vehicles on roads with lanes partially covered by ice or snow | |
CN105551249A (en) | Tunnel road section online map matching method based on floating car data | |
Zhi-jian et al. | Travel time prediction based on LSTM neural network in precipitation | |
CN112767680A (en) | Green wave traffic evaluation method based on trajectory data | |
Deng et al. | The bus travel time prediction based on Bayesian networks | |
CN103924493A (en) | Expressway with error correcting road |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150408 |