CN104820721B - A kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage - Google Patents
A kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage Download PDFInfo
- Publication number
- CN104820721B CN104820721B CN201510272743.9A CN201510272743A CN104820721B CN 104820721 B CN104820721 B CN 104820721B CN 201510272743 A CN201510272743 A CN 201510272743A CN 104820721 B CN104820721 B CN 104820721B
- Authority
- CN
- China
- Prior art keywords
- road
- terrestrial reference
- mileage
- ridn
- index
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
The present invention relates to technical field of map data processing, the present invention provides a kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage, the landmark data comprising mileage information field is established including (1) to index, (2) road data index is established, (3) it is converted into emergent traffic incident information, it broadcasts to user, the present invention passes through on the basis of establishing road and terrestrial reference indexes, fast and effeciently the longitude and latitude data of generation traffic accident site are converted to based on real road, it has been attached to the traffic information of mileage, keep user more intuitive to the understanding of emergent traffic incident scene, improve the quality of traffic information service, it allows users to more efficiently evade congested link.
Description
Technical field
The present invention relates to technical field of map data processing, and in particular to a kind of burst traffic thing based on terrestrial reference and mileage
Part broadcasting method.
Background technique
Emergent traffic incident has large effect to road conditions, and will lead to road conditions is become gathering around from unimpeded in a short period of time
It is stifled.At the same time, real-time road application system advocates the participation that user provides traffic information, existing in some emergent traffic incident
, when user is unfamiliar with peripheral path environment, the longitude and latitude that traffic events place occurs can only be reported to intelligent transportation center
How when information, reporting of user information is converted in time, the place of generation emergent traffic incident is effectively broadcasted and gives other use
Family enables other users accurately to evade emergent traffic incident place, avoids the generation of bigger congestion, to raising trip quality
With very strong practical significance.
Significant element that is significant in geographical space, being easy to distinguish from multiple directions and remember is known as terrestrial reference, position
The relative positions of one or several terrestrial references that the expression of information can be closed on by referring to it realizes, it is further be added in
The location expression information of number of passes evidence, which is able to use family, relatively sharp understanding to the place that emergency event occurs.
Summary of the invention
Solve above-mentioned technical problem, the present invention provides a kind of emergent traffic incident casting side based on terrestrial reference and mileage
Method, on the basis of establishing road and terrestrial reference indexes, fast and effeciently the longitude and latitude data conversion of generation traffic accident site
To be attached to the traffic information of mileage based on real road, keep user more straight to the understanding of emergent traffic incident scene
It sees, improves the quality of traffic information service, allow users to more efficiently evade congested link.
In order to achieve the above object, the technical scheme adopted by the invention is that, a kind of burst based on terrestrial reference and mileage is handed over
Interpreter's part broadcasting method, comprising the following steps:
(1) landmark data comprising mileage information field is established to index,
1. relevant POI alternately terrestrial reference is extracted from POI data,
2. calculating the projector distance of alternative terrestrial reference Yu all roads, the minimum value chosen in projector distance is denoted as dMinproj,
If dMinproj< threshold value is then selected into the alternative terrestrial reference in the terrestrial reference set of corresponding road;
3. calculating the mileage between the projection road starting point corresponding with this being alternatively marked on corresponding road;
4. establishing terrestrial reference index structure, which includes terrestrial reference call number and landmark data item, each terrestrial reference
Call number sorts storage in the terrestrial reference index structure according to terrestrial reference call number from small to large for indexing the landmark data item;
(2) road data index is established
Path search index structure, including path search index item and road data item are established, path search index item is for retrieving number
According to item, the road RID in path search index item is stored according to sequence from small to large, in road data item, the contained ground of every road
Terrestrial reference call number in mark call number set sorts storage from small to large by the numerical value of mileage field in terrestrial reference.
(3) it is converted into emergent traffic incident information, is broadcasted to user
1. after determining the road RID where the emergent traffic incident place latitude and longitude coordinates that user uploads, according to road
Data directory file obtains the affiliated parameter field of particular link RID by binary search,
Emergent traffic incident place occurs to the mileage of the road starting point 2. calculating, is denoted as L1,
3. the terrestrial reference call number set as contained by the road is referred to according to terrestrial reference index data file by binary search acquisition
Determine the terrestrial reference of road ID, thus can obtain the corresponding attribute field data of each terrestrial reference, including byte shared by mileage, landmark names
Length, landmark names.
4. calculating the distance between each terrestrial reference projection and emergent traffic incident place in terrestrial reference set, it is denoted as | Li-L0 |,
Compare acquisition with the emergent traffic incident scene apart from nearest terrestrial reference, if the terrestrial reference projects to the mileage of the road starting point
L is denoted as,
5. basis | L-L1 | combination warning information is simultaneously broadcasted to user.
Further, alternatively relevant POI field described in target includes high speed outlet, Entry to motorway, quickly goes out
Mouth, prompt access, viaduct, bridge spanning the river, tunnel, mountain range, mansion, cell, service area, charge station, parking lot, gas station/add
Gas station, payment trade company (type is unlimited).
Further, terrestrial reference m index entry includes initial position in landmark data item, road starting point described in terrestrial reference to terrestrial reference
Mileage and landmark names byte length between projection, landmark data item include terrestrial reference m title.
Further, path search index item is regular length, and path search index item includes road RIDn, road RIDn title byte
Terrestrial reference number contained by number, road RIDn point set number, road RIDn length and road RIDn, n are positive integer, in path search index item
Road RIDn stored according to sequence from small to large, the road data item is indefinite length, and the road data item includes
Terrestrial reference call number set contained by road RIDn title, road RIDn point set longitude and latitude and road RIDn, the contained ground the road RIDn
It marks call number set and sorts from large to small storage by the numerical value of mileage field in terrestrial reference.
The present invention is by using above-mentioned technical proposal, compared with prior art, has the advantages that
The present invention is by the basis of establishing road and terrestrial reference and indexing, fast and effeciently generation traffic accident site
Longitude and latitude data are converted to the traffic information that mileage has been attached to based on real road, make user to emergent traffic incident spot
The understanding of point is more intuitive, improves the quality of traffic information service, allows users to more efficiently evade congested link.
Detailed description of the invention
Fig. 1 is the specific with example schematic of the embodiment of the present invention.
Specific embodiment
Now in conjunction with the drawings and specific embodiments, the present invention is further described.
As a specific embodiment, a kind of emergent traffic incident casting side based on terrestrial reference and mileage of the invention
Method, comprising the following steps:
(1) landmark data comprising mileage information field is established to index
1. extracting following kind of POI alternately terrestrial reference from POI data: high speed outlet, quickly goes out Entry to motorway
Mouth, prompt access, viaduct, bridge spanning the river, tunnel, mountain range, mansion, cell, service area, charge station, parking lot, gas station/add
Gas station, payment trade company (type is unlimited).
2. calculating minimum projection's distance of alternative terrestrial reference Yu all roads, the minimum value chosen in projector distance is denoted as
dMinprojIf minimum projection's distance meets threshold condition, i.e. dMinproj30 meters of <, then alternative terrestrial reference is selected into the ground of corresponding road
In mark set, which is d with the projector distance of corresponding roadMinproj;
3. calculating this is alternatively marked on the projection on corresponding road and the mileage between the road starting point;
4. establishing terrestrial reference index structure, which includes terrestrial reference call number and landmark data item, each terrestrial reference
Call number sorts storage in the terrestrial reference index structure according to terrestrial reference call number from small to large for indexing the landmark data item;
1 index entry of terrestrial reference includes: initial position of the terrestrial reference 1 in landmark data item, the affiliated road starting point of terrestrial reference to terrestrial reference
Byte length shared by mileage and landmark names between projection,
Terrestrial reference m index entry includes: that terrestrial reference m initial position, road starting point described in terrestrial reference to terrestrial reference in landmark data item are thrown
Mileage and landmark names byte length between shadow, landmark data item include terrestrial reference m title.
Each terrestrial reference has unique terrestrial reference call number to identify, and passes through " the contained ground road RIDn in road data item
Terrestrial reference call number in mark call number set ", establishes the corresponding relationship between terrestrial reference and road RIDn.
Path search index item is regular length, and path search index item includes road RIDn, road RIDn title byte number, road
Terrestrial reference number contained by RIDn point set number, road RIDn length and road RIDn, n are positive integer, the road in path search index item
RIDn is stored according to sequence from small to large, and the road data item is indefinite length, and the road data item includes road RIDn
Terrestrial reference call number set contained by title, road RIDn point set longitude and latitude and road RIDn, the index of terrestrial reference contained by the road RIDn
Number set by the numerical value of mileage field in terrestrial reference sorts from large to small storage.
In the present embodiment, " byte length shared by landmark names " field can use 1 word of fixed length when computer stores
Section is to store, and in a computer, the numerical tabular demonstration of 1 byte is enclosed: 0~255.
In the present embodiment, just there was only landmark names in landmark data item, fixed-length data and random length data is stored separately,
It is the needs in order to apply binary search below.
1. fixed fixed length=road RIDn (occupying 4 bytes)+road RIDn title byte number (occupying 1 byte)+road
Terrestrial reference number contained by road RIDn point set number (occupying 2 bytes)+road RIDn length (occupying 2 bytes)+road RIDn (accounts for
With 1 byte)=10 bytes
2. path search index item is used to retrieve road data item according to road RIDn numerical value and terrestrial reference call number is not direct
Connection.
3. indefinite length does not have length range, stores occupied byte number and determined by the concrete condition of road.
(2) road data index is established
Path search index structure, including path search index item and road data item are established, path search index item is for retrieving number
According to item, the road RID in path search index item is stored according to sequence from small to large, in road data item, the contained ground of every road
Terrestrial reference call number in mark call number set sorts storage from small to large by the numerical value of mileage field in terrestrial reference.
(3) it is converted into emergent traffic incident information, is broadcasted to user
1. after determining the road RID where the emergent traffic incident place latitude and longitude coordinates that user uploads, according to road
Data directory file obtains the affiliated parameter field of particular link RID by binary search,
Emergent traffic incident place occurs to the mileage of the road starting point 2. calculating, is denoted as L1,
3. the terrestrial reference call number set as contained by the road is referred to according to terrestrial reference index data file by binary search acquisition
Determine the terrestrial reference of road ID, thus can obtain the corresponding attribute field data of each terrestrial reference, including byte shared by mileage, landmark names
Length, landmark names.
4. calculating the distance between each terrestrial reference projection and emergent traffic incident place in terrestrial reference set, it is denoted as | Li-L0 |,
Compare acquisition with the emergent traffic incident scene apart from nearest terrestrial reference, if the terrestrial reference projects to the mileage of the road starting point
L is denoted as,
5. basis | L-L1 | combination warning information is simultaneously broadcasted to user, the warning information are as follows: " on XXX (road name),
Distance YYY (landmark names) | L-L1 | at kilometer, traffic accident occurs, please evade ".
The technical solution of embodiment in order to better illustrate the present invention, refering to what is shown in Fig. 1, listing one utilizes this implementation
For the approach application of example in the schematic diagram of specific example, Fig. 1 is practice schematic diagram of the invention,
As shown in Figure 1, it is assumed that the traffic accident point of reporting of user has judged that on road RID2, road direction such as arrow refers to
Show.
(1) landmark data comprising mileage information field is established to index
(2) road data index is established
(3) it is converted into emergent traffic incident information, is broadcasted to user
1. the road where determining the emergent traffic incident place latitude and longitude coordinates that user uploads is RID2, according to road number
According to index file, the affiliated parameter field of road RID2 is obtained by binary search.
Emergent traffic incident place occurs to the mileage of road RID2 starting point 2. calculating, is denoted as L1.
3. the terrestrial reference call number set as contained by RID2 is obtained corresponding according to terrestrial reference index data file by binary search
Terrestrial reference, thus can obtain the corresponding attribute field data of each terrestrial reference, such as mileage.
4. calculating the distance between each terrestrial reference projection and emergent traffic incident place in terrestrial reference set, it is denoted as | Li-L0 |,
Compare it is found that be designated as " Wuyi teahouse " apart from nearest ground with emergent traffic incident scene, if terrestrial reference " Wuyi teahouse "
The mileage for projecting to the road starting point is denoted as L.
5. combining following information to broadcast to user: " on democracy road, apart from Wuyi teahouse | L-L1 | at kilometer, hand over
Interpreter's event, please evade ".
Although specifically showing and describing the present invention in conjunction with preferred embodiment, those skilled in the art should be bright
It is white, it is not departing from the spirit and scope of the present invention defined by the appended claims, it in the form and details can be right
The present invention makes a variety of changes, and is protection scope of the present invention.
Claims (4)
1. a kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage, it is characterised in that: the following steps are included:
(1) landmark data comprising mileage information field is established to index,
1. relevant POI alternately terrestrial reference is extracted from POI data,
2. calculating the projector distance of alternative terrestrial reference Yu all roads, the minimum value chosen in projector distance is denoted as dMinprojIf
dMinproj< threshold value is then selected into the alternative terrestrial reference in the terrestrial reference set of corresponding road;
3. calculating the mileage between the projection road starting point corresponding with this being alternatively marked on corresponding road;
4. establishing terrestrial reference index structure, which includes terrestrial reference call number and landmark data item, each terrestrial reference index
Number for indexing the landmark data item, sorted from small to large storage in the terrestrial reference index structure according to terrestrial reference call number;
(2) road data index is established
Path search index structure, including path search index item and road data item are established, path search index item is used to retrieve road data item,
Road RID in path search index item is stored according to sequence from small to large, in road data item, the index of terrestrial reference contained by every road
Terrestrial reference call number in number set sorts storage from small to large by the numerical value of mileage field in terrestrial reference;
(3) it is converted into emergent traffic incident information, is broadcasted to user
1. after determining the road RID where the emergent traffic incident place latitude and longitude coordinates that user uploads, according to road data
Index file obtains the affiliated parameter field of particular link RID by binary search,
Emergent traffic incident place occurs to the mileage of the road starting point 2. calculating, is denoted as L1,
3. the terrestrial reference call number set as contained by the road obtains specified road by binary search according to terrestrial reference index data file
Thus the terrestrial reference of road ID can obtain the corresponding attribute field data of each terrestrial reference, including byte long shared by mileage, landmark names
Degree, landmark names;
4. calculating the distance between each terrestrial reference projection and emergent traffic incident place in terrestrial reference set, compare acquisition and the burst
Traffic events scene is apart from nearest terrestrial reference, if the mileage that the terrestrial reference projects to the road starting point is denoted as L,
5. basis | L-L1 | combination warning information is simultaneously broadcasted to user.
2. a kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage according to claim 1, it is characterised in that:
Alternatively relevant POI field described in target includes high speed outlet, Entry to motorway, quickly outlet, prompt access, grade separation
Bridge, bridge spanning the river, tunnel, mountain range, mansion, cell, service area, charge station, parking lot, gas station/gas station and/or payment quotient
Family.
3. a kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage according to claim 1, it is characterised in that:
Terrestrial reference m index entry include the road starting point described in initial position in landmark data item, terrestrial reference between terrestrial reference projection mileage and
Landmark names byte length, landmark data item include terrestrial reference m title.
4. a kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage according to claim 1, it is characterised in that:
Path search index item is regular length, and path search index item includes road RIDn, road RIDn title byte number, road RIDn point set
Terrestrial reference number contained by number, road RIDn length and road RIDn, n is positive integer, the road RIDn in path search index item according to from
Small to store to big sequence, the road data item is indefinite length, and the road data item includes road RIDn title, road
Terrestrial reference call number set contained by RIDn point set longitude and latitude and road RIDn, terrestrial reference call number set contained by the road RIDn is by ground
The numerical value of mileage field sorts from large to small storage in mark.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510272743.9A CN104820721B (en) | 2015-05-26 | 2015-05-26 | A kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510272743.9A CN104820721B (en) | 2015-05-26 | 2015-05-26 | A kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104820721A CN104820721A (en) | 2015-08-05 |
CN104820721B true CN104820721B (en) | 2019-10-29 |
Family
ID=53731016
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510272743.9A Active CN104820721B (en) | 2015-05-26 | 2015-05-26 | A kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104820721B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106874287B (en) * | 2015-12-11 | 2020-06-30 | 北京四维图新科技股份有限公司 | Method and device for processing POI address codes |
CN107270922B (en) * | 2017-06-15 | 2020-04-14 | 北京航空航天大学 | Traffic accident spatial positioning method based on POI (Point of interest) index |
CN108320515B (en) * | 2018-04-04 | 2021-07-02 | 公安部交通管理科学研究所 | Automatic matching and checking method and system for road network of traffic accident site |
CN109993971B (en) * | 2019-03-27 | 2021-09-17 | 江苏智通交通科技有限公司 | Method for improving positioning accuracy of traffic accident site |
CN110060472B (en) * | 2019-04-09 | 2020-12-15 | 浙江大华技术股份有限公司 | Road traffic event positioning method, system, readable storage medium and device |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286267A (en) * | 2008-05-30 | 2008-10-15 | 同济大学 | Wireless ad hoc network traffic navigation system and method based on multi-source data |
CN101409012A (en) * | 2008-10-28 | 2009-04-15 | 北京世纪高通科技有限公司 | Method and system for processing traffic event information |
CN101776456A (en) * | 2009-12-30 | 2010-07-14 | 北京世纪高通科技有限公司 | Method and device for releasing traffic accident information |
CN101915583A (en) * | 2010-08-13 | 2010-12-15 | 北京世纪高通科技有限公司 | Road indexing method applied to dynamic traffic information processing |
CN102073744A (en) * | 2011-02-15 | 2011-05-25 | 世纪战斧节能环保技术(北京)有限公司 | Method and system for processing urban traffic map data |
CN102645218A (en) * | 2012-05-11 | 2012-08-22 | 常熟南师大发展研究院有限公司 | Method for voice broadcast of relative position information of point of interest (POI) |
CN104268259A (en) * | 2014-10-10 | 2015-01-07 | 厦门雅迅网络股份有限公司 | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
-
2015
- 2015-05-26 CN CN201510272743.9A patent/CN104820721B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101286267A (en) * | 2008-05-30 | 2008-10-15 | 同济大学 | Wireless ad hoc network traffic navigation system and method based on multi-source data |
CN101409012A (en) * | 2008-10-28 | 2009-04-15 | 北京世纪高通科技有限公司 | Method and system for processing traffic event information |
CN101776456A (en) * | 2009-12-30 | 2010-07-14 | 北京世纪高通科技有限公司 | Method and device for releasing traffic accident information |
CN101915583A (en) * | 2010-08-13 | 2010-12-15 | 北京世纪高通科技有限公司 | Road indexing method applied to dynamic traffic information processing |
CN102073744A (en) * | 2011-02-15 | 2011-05-25 | 世纪战斧节能环保技术(北京)有限公司 | Method and system for processing urban traffic map data |
CN102645218A (en) * | 2012-05-11 | 2012-08-22 | 常熟南师大发展研究院有限公司 | Method for voice broadcast of relative position information of point of interest (POI) |
CN104268259A (en) * | 2014-10-10 | 2015-01-07 | 厦门雅迅网络股份有限公司 | Rapid fuzzy fault-tolerant intersection search method applied to navigation terminal |
Also Published As
Publication number | Publication date |
---|---|
CN104820721A (en) | 2015-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104820721B (en) | A kind of emergent traffic incident broadcasting method based on terrestrial reference and mileage | |
US10192432B2 (en) | Methods and systems for detecting a partial closure of a navigable element | |
US20190178651A1 (en) | Transmitting Map Data Images in a Limited Bandwidth Environment | |
TWI313423B (en) | Road inforamtion transmitter and road information receiver, transmitting method and receiving method, transmitting program and reception program | |
CN103065472A (en) | Real-time traffic status analysis method and real-time traffic status analysis system | |
US9019126B2 (en) | Traffic information system and method | |
CN107270922A (en) | A kind of traffic accident space-location method based on POI indexes | |
CN107872767A (en) | A kind of net about car brush single act recognition methods and identifying system | |
CN105628043B (en) | A kind of optimum route search method and system of Floating Car car-mounted terminal | |
CN1975801A (en) | City traffic information service method and system | |
CN105509758A (en) | Route planning method and system based on mobile terminal and mobile terminal | |
CN105303831A (en) | Method for determining congestion state of highway based on communication data | |
KR20150097782A (en) | Method and system for learning traffic events, and use of the system | |
CN104933884A (en) | Handset positioning information-based real-time road traffic condition navigation system | |
Dhakad et al. | GPS based road traffic congestion reporting system | |
CN105547316B (en) | A kind of method for searching path and system of Floating Car car-mounted terminal | |
US10311720B2 (en) | Methods and systems for generating flow data | |
KR101261480B1 (en) | Person in charge matching system for prevent and transaction accident | |
CN110851547A (en) | Multi-data-source map data fusion method | |
Cohen | Using the hard shoulder and narrowing lanes to reduce traffic congestion some lessons from an experience on the Paris motorway network | |
Axer et al. | Level of service estimation at traffic signals based on innovative traffic data services and collection techniques | |
CN103884346A (en) | Vehicle route navigation method and device capable of obtaining elevation data information of travel routes | |
Schneebauer et al. | On-the-fly location referencing methods for establishing traffic information services | |
CN102110375B (en) | Dynamic traffic information section display method and navigation display | |
KR100915307B1 (en) | System and method for providing traffic information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |