CN105551249A - Tunnel road section online map matching method based on floating car data - Google Patents
Tunnel road section online map matching method based on floating car data Download PDFInfo
- Publication number
- CN105551249A CN105551249A CN201511013058.0A CN201511013058A CN105551249A CN 105551249 A CN105551249 A CN 105551249A CN 201511013058 A CN201511013058 A CN 201511013058A CN 105551249 A CN105551249 A CN 105551249A
- Authority
- CN
- China
- Prior art keywords
- road section
- road
- section
- tunnel road
- tunnel
- 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 a tunnel road section online map matching method based on floating car data. Road space and time accessibility and tunnel road section vehicle behavior mode weight information based on a fuzzy logic are introduced. Difference of behavior modes of vehicles running on a tunnel road section and an auxiliary road is analyzed. A tunnel road section map matching flow framework is established. Through construction of a time-series directed graph, a calculating method of connection weight is given out. By using the method, matching precision exceeds 90%. And the method can be used for traffic information processing of a city tunnel road section.
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 |
|---|---|---|---|
| CN201511013058.0A CN105551249A (en) | 2015-12-31 | 2015-12-31 | Tunnel road section online map matching method based on floating car data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201511013058.0A CN105551249A (en) | 2015-12-31 | 2015-12-31 | Tunnel road section online map matching method based on floating car data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105551249A true CN105551249A (en) | 2016-05-04 |
Family
ID=55830419
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201511013058.0A Pending CN105551249A (en) | 2015-12-31 | 2015-12-31 | Tunnel road section online map matching method based on floating car data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105551249A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109313029A (en) * | 2016-06-24 | 2019-02-05 | 弗里波特-麦克莫兰公司 | By satellite position data system and method associated with terrain surface specifications |
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 |
| 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 |
| CN104504898A (en) * | 2014-12-11 | 2015-04-08 | 王东宇 | Online map matching method based on floating car data on tunnel road section |
-
2015
- 2015-12-31 CN CN201511013058.0A patent/CN105551249A/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 |
| 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 |
| CN104504898A (en) * | 2014-12-11 | 2015-04-08 | 王东宇 | Online map matching method based on floating car data on tunnel road section |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109313029A (en) * | 2016-06-24 | 2019-02-05 | 弗里波特-麦克莫兰公司 | By satellite position data system and method associated with terrain surface specifications |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104504898A (en) | Online map matching method based on floating car data on tunnel road section | |
| CN102183256B (en) | Map matching method for marching fleet | |
| CN102589557B (en) | Intersection map matching method based on driver behavior characteristics and logit model | |
| CN100357987C (en) | Method for obtaining average speed of city rode traffic low region | |
| CN103177561B (en) | Method for generating bus real-time traffic status | |
| CN102867422B (en) | Vehicle ad hoc network-based real-time single-point intersection signal lamp control method | |
| 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 | |
| CN104700617A (en) | High-precision lane information extracting method based on low-precision GPS track data | |
| CN107246878B (en) | Navigation path determination method and device and automobile | |
| CN102663890B (en) | Method for determining left-turning forbiddance traffic limitation intersection by using floating car data | |
| CN106097717A (en) | The signalized intersections average transit time method of estimation merged based on two class floating car datas | |
| CN103354030B (en) | Method for determining road traffic situation by utilizing floating bus CAN bus information | |
| CN104282151A (en) | Real-time floating vehicle path matching method based on high-frequency satellite positioning data | |
| CN110335461A (en) | A kind of acquisition methods and device of the practical execution information of public transport shift | |
| CN104408914A (en) | Signal intersection single vehicle stopping delay time estimating method and system based on GPS data | |
| CN103177585A (en) | Road turning average travel speed calculating method based on floating car data | |
| CN113112816B (en) | Method for extracting average running delay of vehicle on road section | |
| CN101807348B (en) | Dynamic network navigation system and method | |
| CN104392606A (en) | Bus location mileage-based road condition detection method and system | |
| CN103646540B (en) | A kind of driving of school bus route, direction and automatic identifying method out of the station | |
| CN104331626A (en) | Map matching method and map matching system based on floating car satellite positioning data | |
| CN105551249A (en) | Tunnel road section online map matching method based on floating car data | |
| Deng et al. | The bus travel time prediction based on Bayesian networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160504 |