CN105466434A - Road data reduction and storage method suitable for real-time road condition broadcast - Google Patents
Road data reduction and storage method suitable for real-time road condition broadcast Download PDFInfo
- Publication number
- CN105466434A CN105466434A CN201510888208.6A CN201510888208A CN105466434A CN 105466434 A CN105466434 A CN 105466434A CN 201510888208 A CN201510888208 A CN 201510888208A CN 105466434 A CN105466434 A CN 105466434A
- Authority
- CN
- China
- Prior art keywords
- road
- section
- document
- data
- real
- 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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- 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
Abstract
The invention relates to the technical field of geographic position data processing, in particular to a road data reduction and storage method suitable for real-time road condition broadcast. The method comprises the following steps: (1) processing original navigation electronic map road data, that is, screening roads according to road grade names, screening roads according to the road forms and characteristics, enabling two-line roads to be single-line roads, recombining and carrying out road node compression; (2) building a three-layer road system structure according to the information of roads with the same names; (3) storing the processed road data in a geoJSON format document structure according to the road stratification system, wherein the geoJSON format document structure is applied to voice broadcast of road conditions and drawing of a simple road condition diagram. According to the invention, the road data in the navigation electronic map is simplified, redundant information is eliminated, and the road storage structure suitable for road condition broadcast is designed.
Description
Technical field
The present invention relates to geographic position data processing technology field, be specifically related to a kind of road data being applicable to real-time road report and simplify and storage means.
Background technology
Traditional road conditions service based on road background data normally data in navigation electronic map.In map of navigation electronic, road normally stores with segmental arc nodal analysis method, and this memory model can catch all true detail in real world, as road curve (spatial detail) or track (attribute details).This road storage mode can be visual on navigation map in more detail by the traffic information of road, but when using the mode of voice broadcast to carry out the service of road conditions real-time broadcasting, need the traffic information allowing user understand to understand required for it with the describing mode that high abstraction is succinct.The mode that conventional navigation data store road has had more many redundant informations, is obviously unfavorable for tissue and the report of traffic information.
In addition, when sending traffic information in the mode of voice broadcast, can understand from voice due to user will be allowed, and quick-searching wants the road conditions of the road section understood to user, therefore best Method of Data Organization is the concept of road in the simulating reality world, in units of road name, under this title, each section is node, and the stratified mode of tool carries out road data tissue.Between each section of traditional map of navigation electronic road, level is sane level, and the attribute of overall road is broken up in each section, without any membership.The requirement meeting road conditions report will be difficult to such storage organization.
Summary of the invention
Solve the problems of the technologies described above, the invention provides a kind of road data being applicable to real-time road report to simplify and storage means, devise the hierarchical structure that is applicable to the road data that road conditions are reported, and by carrying out simplification compression to original navigation electronic map road data, finally achieve this hierarchical structure with geoJSON form.This structure is applied to the drafting of traffic information voice broadcast and road conditions sketch, achieves good result.
In order to achieve the above object, the technical solution adopted in the present invention is, a kind of road data being applicable to real-time road report simplifies and storage means, comprises the following steps:
(1) original navigation electronic map road data is processed: carry out road screening according to category of roads title, carries out road screening according to Road form and feature, single line two-track road, recombinate and carry out road Node compression,
(2) according to road information of the same name, road three-layer architecture is set up,
(3) road data after process is pressed route hierarch system to store with geoJSON format file structure, this geoJSON format file structure is applied to the drafting of traffic information voice broadcast and road conditions sketch.
Further, step (1) specifically comprises:
1. the road section that there is road name is chosen according to grade standard,
2. choosing again by Road form and Feature Selection road in road section, rejecting the road section of non-principal Road form and feature,
3. single line two-track road,
4. each road section is reconfigured by the crossing after choosing,
5. Douglas-Pu Ke compression algorithm road circuit node is used.
Further, step (3) specifically comprises:
1. vertical outermost layer document, is set to " type " value " FeatureCollection "
2. set up the second layer document in each section, under being nested in outermost layer with the form of JSON array, " type " value is set to " Feature "
3. set up " geometry " subdocument, under being nested in second layer document, the document is specifically designed to the spatial information storing section, under each corresponding for father section segmental arc coordinate is nested in the document with the form of JSON array, arranges " type " value for " LineString ",
4. set up " properties " subdocument, under being nested in second layer document, the document is specifically designed to the attribute information storing section.Under each corresponding for father section attribute information is stored in the document with key-value form,
5. the attribute information of traffic information as section is inserted in " properties " subdocument with key-value form.
The present invention is by adopting technique scheme, and compared with prior art, tool has the following advantages:
The present invention devises a kind of hierarchical structure being applicable to the road data that road conditions are reported, and by carrying out simplification compression to original navigation electronic map road data, finally achieves this hierarchical structure with geoJSON form.This structure is applied to the drafting of traffic information voice broadcast and road conditions sketch, achieves good result.
The present invention can also realize: (1) simplifies the road data in map of navigation electronic, weed out the information of redundancy, (2) a kind of road storage organization being suitable for road conditions and reporting is designed, be convenient to user and carry out speech understanding, and can quick position road, and be handed down to end application.
Accompanying drawing explanation
Fig. 1 is the route hierarch system figure of embodiments of the invention.
Fig. 2 is the road simplify processes schematic flow sheet of embodiments of the invention.
Fig. 3 is the storage organization schematic diagram of the road of embodiments of the invention.
Fig. 4 is the effect schematic diagram of embodiments of the invention.
Embodiment
Now the present invention is further described with embodiment by reference to the accompanying drawings.
As a specific embodiment, as shown in Figure 1 to Figure 3, a kind of road data being applicable to real-time road report of the present invention simplifies and storage means, comprises the following steps:
(1) original navigation electronic map road data is processed
1. road is chosen by grade, title
Due to the road data in map of navigation electronic enumerate gradational road comprise the road be not open to traffic with inferior grade not having a name.Therefore need therefrom to choose higher level with certain classification standard (as 5 grades), and there is the road section of road name.
2. choosing in result again by Road form and Feature Selection road
After choosing crossing intersection part or other place also exist auxiliary road, a left side (right side) turning road, the special lane that turns around, etc. multiple road non-principal form, these information that there is no need be should give and given up.
3. single line two-track road
In order to packed data, extract the center line of two-track road by its single line.
4. each road section is reconfigured by the crossing after choosing
Through above-mentioned a few step, the crossing of road and road tails off, and section is thinning dredges, and therefore needs again road to be carried out segmentation by crossing now.
5. Douglas-Pu Ke algorithm (DP algorithm) compression road circuit node is used
DP algorithm can remove some tiny bending details in road vectors data, can reduce the quantity of each section node while retaining global feature form.The benchmark that in this step, the threshold value of algorithm is arranged is 1/11 of every bar road section length, and the upper limit is 200 meters (empirical values).Section is longer, and the degree that this section simplifies is higher; Section is shorter, and the degree that this section simplifies is lower.According to this threshold value, the grown form of road can be retained preferably.
(2) route hierarch system is set up
By road net in units of road of the same name, lower point road, section, segmental arc Three-tider architecture.
Shown in figure 1, point architectonical of formation.
Illustrate: segmental arc is the line segment that head and the tail connect.
1. outermost layer document is set up." type " value is set to " FeatureCollection "
2. the second layer document in each section is set up, under being nested in outermost layer with the form of JSON array." type " value is set to " Feature "
3. " geometry " subdocument is set up, under being nested in second layer document.The document is specifically designed to the spatial information storing section.Under each corresponding for father section segmental arc coordinate is nested in the document with the form of JSON array, " type " value is set for " LineString ".
4. " properties " subdocument is set up, under being nested in second layer document.The document is specifically designed to the attribute information storing section.Under each corresponding for father section attribute information is stored in the document with key-value form.
5. the attribute information of traffic information as section is inserted in " properties " subdocument with key-value form.
Application example is as follows:
(1) with reference to shown in figure 2, intercepted a part of data in map of navigation electronic, processed according to step (1):
(2) with reference to shown in figure 3, Fig. 3 is the enlarged diagram of the frame choosing part in Fig. 2, be the storage organization schematic diagram (the part selected parts of Kingsoft road) of the road of embodiments of the invention, the data handled well are carried out layering by step (2).Shown in the following form of layering result:
Wherein:
A. road Id and section subId attribute are convenient to application program identification process.Wherein section subId is according to the vector quantization direction sequentially assignment of road.
B. for the bridge on a road or tunnel, it has the title of oneself, and this title is section name-value.If one on road without bridge or tunnel, section name-value is left a blank.
C. starting point direction signs and terminating point direction signs understand the direction of road and the title of the representational POI point of road beginning destination county chosen for the ease of user.
D. because road exists relative both direction, and the intersection title of both direction is not identical sometimes, has therefore divided " left side " and " right side " two property values at initial sum terminating point place, section.
(3) will the road affix coordinate information of hierarchical structure be had, store by geoJSON format file.
1. " type " value of each document is set according to step (3)." FeatureCollection " in the corresponding geoJSON of outermost road document, the section document corresponding " Feature " of the second layer, the corresponding element type " LineString " of the segmental arc in third layer
In every bar section, the coordinate of each segmental arc node with the right form composition array of coordinate, each coordinate to forming again a large array " coordinates ", as the coordinate information in this section.
(4) application program reports road conditions according to above structure query, and in order to application effect better, shown in figure 4, Fig. 4 reflects the real-time road on Kingsoft road that terminal device shows.Top is road conditions sketches, and wherein red representative is blocked up, yellow represents jogging, green represents unimpeded.Below is the content that language is reported.By the abbreviation of step (1), with the dotted-line form of extremely letter, Kingsoft road represents that it mainly moves towards; By the layering of step (2), point 4 different sections of highways under the road of Kingsoft.There are respective road conditions in each section, and voice broadcast can be undertaken by level, as " Jin Shanlu, toward golden clock source side to, from Guan Lu to Lv Ling, section, road blocks up; Toward direction, Chi Po mountain, from the jogging of Lu Zhiguan Lu section, tiger young Shanxi "; By step (3), with geoJSON form in return form transmit, make terminal device can decipher extract data easily.
Although specifically show in conjunction with preferred embodiment and describe the present invention; but those skilled in the art should be understood that; not departing from the spirit and scope of the present invention that appended claims limits; can make a variety of changes the present invention in the form and details, be protection scope of the present invention.
Claims (3)
1. the road data being applicable to real-time road report simplifies and a storage means, it is characterized in that: comprise the following steps:
(1) original navigation electronic map road data is processed: carry out road screening according to category of roads title, carries out road screening according to Road form and feature, single line two-track road, recombinate and carry out road Node compression,
(2) according to road information of the same name, road three-layer architecture is set up,
(3) road data after process is pressed route hierarch system to store with geoJSON format file structure, this geoJSON format file structure is applied to the drafting of traffic information voice broadcast and road conditions sketch.
2. a kind of road data being applicable to real-time road report according to claim 1 simplifies and storage means, it is characterized in that: step (1) specifically comprises:
1. the road section that there is road name is chosen according to grade standard,
2. choosing again by Road form and Feature Selection road in road section, rejecting the road section of non-principal Road form and feature,
3. single line two-track road,
4. each road section is reconfigured by the crossing after choosing,
5. Douglas-Pu Ke compression algorithm road circuit node is used.
3. a kind of road data being applicable to real-time road report according to claim 1 simplifies and storage means, it is characterized in that: step (3) specifically comprises:
1. vertical outermost layer document, is set to " FeatureCollection " by " type " value,
2. set up the second layer document in each section, under being nested in outermost layer with the form of JSON array, " type " value be set to " Feature ",
3. set up " geometry " subdocument, under being nested in second layer document, the document is specifically designed to the spatial information storing section, under each corresponding for father section segmental arc coordinate is nested in the document with the form of JSON array, arranges " type " value for " LineString ",
4. set up " properties " subdocument, under being nested in second layer document, the document is specifically designed to the attribute information storing section.Under each corresponding for father section attribute information is stored in the document with key-value form,
5. the attribute information of traffic information as section is inserted in " properties " subdocument with key-value form.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510888208.6A CN105466434A (en) | 2015-12-07 | 2015-12-07 | Road data reduction and storage method suitable for real-time road condition broadcast |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510888208.6A CN105466434A (en) | 2015-12-07 | 2015-12-07 | Road data reduction and storage method suitable for real-time road condition broadcast |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105466434A true CN105466434A (en) | 2016-04-06 |
Family
ID=55604392
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510888208.6A Pending CN105466434A (en) | 2015-12-07 | 2015-12-07 | Road data reduction and storage method suitable for real-time road condition broadcast |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105466434A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106293773A (en) * | 2016-08-26 | 2017-01-04 | 山东高速信息工程有限公司 | Highway advices plate based on json form issues structure |
| CN109297501A (en) * | 2018-09-13 | 2019-02-01 | 同济大学 | A kind of method that GIS single line road network automatically generates two-wire road network |
| CN110334084A (en) * | 2019-05-09 | 2019-10-15 | 北京百度网讯科技有限公司 | Date storage method, device, equipment and storage medium |
| CN110608747A (en) * | 2018-06-14 | 2019-12-24 | 高德软件有限公司 | Method and device for merging uplink and downlink roads in three-dimensional road |
| CN112269847A (en) * | 2020-10-31 | 2021-01-26 | 武汉中海庭数据技术有限公司 | Real-time display method and system of high-precision map data and electronic equipment |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080275633A1 (en) * | 2007-04-09 | 2008-11-06 | Ian Cummings | Apparatus and methods for reducing data transmission in wireless client-server navigation systems |
| CN101398979A (en) * | 2008-10-28 | 2009-04-01 | 北京世纪高通科技有限公司 | Road information management method and device |
| CN101650890A (en) * | 2009-09-18 | 2010-02-17 | 西安煤航信息产业有限公司 | Method for expressing processing of roads on map |
| CN102136219A (en) * | 2011-03-24 | 2011-07-27 | 厦门雅迅网络股份有限公司 | Method for implementing single-line processing on double-line roads of electronic map and device thereof |
| US20120323992A1 (en) * | 2011-06-20 | 2012-12-20 | International Business Machines Corporation | Geospatial visualization performance improvement for contiguous polylines with similar dynamic characteristics |
| CN104077326A (en) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | Road data processing method and device |
| CN104807468A (en) * | 2014-11-13 | 2015-07-29 | 厦门大学 | Automatic reduction and layout optimization method of multi-destination map and system thereof |
-
2015
- 2015-12-07 CN CN201510888208.6A patent/CN105466434A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080275633A1 (en) * | 2007-04-09 | 2008-11-06 | Ian Cummings | Apparatus and methods for reducing data transmission in wireless client-server navigation systems |
| CN101398979A (en) * | 2008-10-28 | 2009-04-01 | 北京世纪高通科技有限公司 | Road information management method and device |
| CN101650890A (en) * | 2009-09-18 | 2010-02-17 | 西安煤航信息产业有限公司 | Method for expressing processing of roads on map |
| CN102136219A (en) * | 2011-03-24 | 2011-07-27 | 厦门雅迅网络股份有限公司 | Method for implementing single-line processing on double-line roads of electronic map and device thereof |
| US20120323992A1 (en) * | 2011-06-20 | 2012-12-20 | International Business Machines Corporation | Geospatial visualization performance improvement for contiguous polylines with similar dynamic characteristics |
| CN104077326A (en) * | 2013-03-29 | 2014-10-01 | 北京图盟科技有限公司 | Road data processing method and device |
| CN104807468A (en) * | 2014-11-13 | 2015-07-29 | 厦门大学 | Automatic reduction and layout optimization method of multi-destination map and system thereof |
Non-Patent Citations (2)
| Title |
|---|
| 庞前聪: "城市道路基础数据库建立的若干关键技术研究", 《优秀博硕士学位论文全文数据库（硕士）基础科学辑》 * |
| 陈德权: "基于GeoJSON的WFS实现方式", 《测绘科学技术学报》 * |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106293773A (en) * | 2016-08-26 | 2017-01-04 | 山东高速信息工程有限公司 | Highway advices plate based on json form issues structure |
| CN110608747A (en) * | 2018-06-14 | 2019-12-24 | 高德软件有限公司 | Method and device for merging uplink and downlink roads in three-dimensional road |
| CN110608747B (en) * | 2018-06-14 | 2021-05-11 | 阿里巴巴（中国）有限公司 | Method and device for merging uplink and downlink roads in three-dimensional road |
| CN109297501A (en) * | 2018-09-13 | 2019-02-01 | 同济大学 | A kind of method that GIS single line road network automatically generates two-wire road network |
| CN110334084A (en) * | 2019-05-09 | 2019-10-15 | 北京百度网讯科技有限公司 | Date storage method, device, equipment and storage medium |
| CN110334084B (en) * | 2019-05-09 | 2021-10-08 | 北京百度网讯科技有限公司 | Data storage method, device, equipment and storage medium |
| CN112269847A (en) * | 2020-10-31 | 2021-01-26 | 武汉中海庭数据技术有限公司 | Real-time display method and system of high-precision map data and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105466434A (en) | Road data reduction and storage method suitable for real-time road condition broadcast | |
| US6487305B2 (en) | Deformed map automatic generation system including automatic extraction of road area from a block map and shape deformation of at least one road area drawn in the map | |
| CN101639850B (en) | Merging method of road network data and merging device | |
| CN102538806B (en) | A kind of paths planning method and relevant device | |
| CN101847322B (en) | Method for confirming bus transfer lines | |
| CN107195180A (en) | A kind of traffic trip track extraction method and device based on the alert data of electricity | |
| WO2003073396A1 (en) | Position information transfer apparatus and method | |
| JP2011138485A (en) | Method and apparatus for traffic information conversion using traffic information element knowledge base | |
| CN110631601B (en) | Path planning method based on non-display topological vector map | |
| CN101226687A (en) | Method for analysis of prototype run route in urban traffic | |
| CN102944247A (en) | Path navigation method | |
| CN109579858A (en) | Navigation data processing method, device, equipment and storage medium | |
| CN101776457B (en) | Navigation method and device | |
| CN109859505A (en) | Early warning processing method, device, server and medium for high-speed station | |
| CN111174802B (en) | Intersection turning difficulty determining method, route planning method and terminal | |
| CN110095134A (en) | It is a kind of using the preference of user as the method and system of the path planning of core and navigation | |
| CN107655487A (en) | A kind of section direction recognizing method and device | |
| CN102436504A (en) | System and method for processing road data based on dynamic segmentation technology | |
| JP2003005633A (en) | Road extracting method from electronic housing map | |
| US8571793B2 (en) | Map data, method for preparing the same, data product containing the same, storage medium containing the same, and navigation apparatus using the same | |
| CN106202454A (en) | The digitalized city method for designing of four dimensions based on information space | |
| CN101308028B (en) | Navigational route database generalization method suitable for road information loading | |
| CN109990791A (en) | Method, apparatus, equipment and the medium that road data extracts | |
| CN113918676A (en) | Method and device for merging uplink and downlink roads, electronic equipment and storage medium | |
| JP2003337046A (en) | Method for providing guiding 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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160406 |
|
| WD01 | Invention patent application deemed withdrawn after publication |