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
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000007667 floating Methods 0.000 title claims abstract description 13
- 230000008878 coupling Effects 0.000 claims description 7
- 238000010168 coupling process Methods 0.000 claims description 7
- 238000005859 coupling reaction Methods 0.000 claims description 7
- 238000010276 construction Methods 0.000 abstract 1
- 230000010365 information processing Effects 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000875 corresponding effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
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 | 弗里波特-麦克莫兰公司 | System and method for associating satellite position data with terrestrial features |
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 | 弗里波特-麦克莫兰公司 | System and method for associating satellite position data with terrestrial features |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104504898A (en) | Online map matching method based on floating car data on tunnel road section | |
| CN104200042B (en) | A Tracking Method of Location Data Trajectory | |
| CN102589557B (en) | Intersection map matching method based on driver behavior characteristics and logit model | |
| CN104851286B (en) | A kind of method of utilization public transit vehicle gps data dynamic evaluation road traffic state | |
| CN104197945B (en) | Global voting map matching method based on low-sampling-rate floating vehicle data | |
| CN103236164B (en) | Vehicle controlling method for guaranteeing public transport vehicle prior passing | |
| CN103310651A (en) | Bus arrival prediction method based on real-time traffic status information | |
| CN104021674B (en) | A kind of quick and precisely prediction vehicle method by road trip time | |
| CN102289932B (en) | Dynamic OD Matrix Estimation Method Based on Vehicle Automatic Identification Equipment | |
| Moon et al. | The potential to implement a superstreet as an unconventional arterial intersection design in Korea | |
| CN102183256A (en) | Map matching method for marching fleet | |
| CN104318781B (en) | Based on the travel speed acquisition methods of RFID technique | |
| CN103177585B (en) | Road turning average travel speed calculating method based on floating car data | |
| CN104809878A (en) | Method for detecting abnormal condition of urban road traffic by utilizing GPS (Global Positioning System) data of public buses | |
| CN104282151A (en) | Real-time floating vehicle path matching method based on high-frequency satellite positioning data | |
| CN103542857B (en) | A kind of GPS navigation map-matching method | |
| CN113375685B (en) | Urban intersection center recognition and intersection turning rule extraction method based on sub-track intersection | |
| Meng et al. | Trajectory prediction for automated vehicles on roads with lanes partially covered by ice or snow | |
| CN113112816B (en) | Method for extracting average running delay of vehicle on road section | |
| CN110335461A (en) | A kind of acquisition methods and device of the practical execution information of public transport shift | |
| CN104392606A (en) | Bus location mileage-based road condition detection method and system | |
| CN104900057A (en) | City expressway main and auxiliary road floating vehicle map matching method | |
| CN102800190A (en) | Bus transportation velocity extraction method based GPS (Global Positioning System) data of bus | |
| CN103646540B (en) | A kind of driving of school bus route, direction and automatic identifying method out of the station | |
| CN105551249A (en) | Tunnel road section online map matching method based on floating car data |
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 |