CN102012231A - Data updating method and device - Google Patents

Data updating method and device Download PDF

Info

Publication number
CN102012231A
CN102012231A CN201010534556.0A CN201010534556A CN102012231A CN 102012231 A CN102012231 A CN 102012231A CN 201010534556 A CN201010534556 A CN 201010534556A CN 102012231 A CN102012231 A CN 102012231A
Authority
CN
China
Prior art keywords
data
gps data
gps
map
cluster family
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.)
Granted
Application number
CN201010534556.0A
Other languages
Chinese (zh)
Other versions
CN102012231B (en
Inventor
贾学力
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Liufen Technology Co ltd
Original Assignee
Beijing Cennavi Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Cennavi Technologies Co Ltd filed Critical Beijing Cennavi Technologies Co Ltd
Priority to CN201010534556.0A priority Critical patent/CN102012231B/en
Publication of CN102012231A publication Critical patent/CN102012231A/en
Priority to PCT/CN2011/077745 priority patent/WO2012058952A1/en
Application granted granted Critical
Publication of CN102012231B publication Critical patent/CN102012231B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863Structures of map data
    • G01C21/387Organisation of map data, e.g. version management or database structures
    • G01C21/3881Tile-based structures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • G01C21/3819Road shape data, e.g. outline of a route

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

The invention discloses a data updating method and a data updating device, relates to data processing technology, and aims to solve the problem that the data period for updating a navigation electronic map is longer in the prior art. The technical scheme comprises the following steps of: performing map matching processing on global position system (GPS) data to acquire the GPS data failed in map matching; acquiring a GPS data cluster group for reflecting road shapes from the GPS data failed in map matching; and updating the GPS data cluster group into the navigation electronic map. The data updating method and the data updating device can be applied to data updating of the navigation electronic map.

Description

Data-updating method and device
Technical field
The present invention relates to data processing technique, particularly a kind of data-updating method and device.
Background technology
GPS (Global Positioning System, GPS) satellite navigation and GPS location-based service more and more are subjected to people's favor, and people are also more and more higher to the quality requirements of gps satellite navigation and GPS location-based service.As the core ingredient of gps satellite navigation and GPS location-based service, people also progressively improve the trend of the times of map of navigation electronic and the requirement of fineness.
At present, the main process of the Data Update of map of navigation electronic is the field data collection.Existing field data acquisition mode is: use geodata to gather car, the streets and lanes in the geographic area of travelling, in the geographic area all roads carry out data acquisition and checking.
When using existing field data acquisition mode to upgrade the data of map of navigation electronic, the inventor finds, at least have following problem: the data refresh mode of existing map of navigation electronic need be gathered the data of whole roads in the geographic area, the specific aim that does not have field data to gather, the cycle of gathering the data of whole roads in the geographic area is longer, the delta data of road can not catch timely and be updated in the map of navigation electronic, causes map of navigation electronic not have the higher trend of the times.
Summary of the invention
Embodiments of the invention provide a kind of data-updating method and device, can upgrade the data of map of navigation electronic fast.
On the one hand, provide a kind of data-updating method, comprising: gps data is carried out map match handle, obtain the gps data of map match failure; From the gps data of described map match failure, obtain the gps data cluster family of reflection road shape; Described gps data cluster family is updated in the map of navigation electronic.
On the other hand, provide a kind of data update apparatus, comprising:
First data acquisition module is used for that gps data is carried out map match and handles, and obtains the gps data of map match failure;
Cluster family acquisition module is used for obtaining the gps data cluster family of reflecting road shape from the gps data that the map match that described first data acquisition module obtains is failed;
The map update module is used for the gps data cluster family that described cluster family acquisition module obtains is updated to map of navigation electronic.
Data-updating method that the embodiment of the invention provides and device, handle by gps data being carried out map match, gps data cluster family at reflection road shape in the gps data of map match failure verifies and is updated in the map of navigation electronic, has realized the Data Update of map of navigation electronic.The embodiment of the invention has solved prior art and has upgraded the problem of the cycle data of map of navigation electronic than length, can upgrade the data of map of navigation electronic fast, has improved the trend of the times of map of navigation electronic.
Description of drawings
The process flow diagram of the data-updating method that Fig. 1 provides for the embodiment of the invention;
The process flow diagram one of the data-updating method that Fig. 2 provides for another embodiment of the present invention;
The flowchart 2 of the data-updating method that Fig. 3 provides for another embodiment of the present invention;
The process flow diagram of step 203 in the data-updating method that Fig. 4 provides for another embodiment of the present invention shown in Figure 3;
The structural representation one of the data update apparatus that Fig. 5 provides for further embodiment of this invention;
Fig. 6 is the structural representation of cluster family acquisition module shown in Figure 5;
The structural representation two of the data update apparatus that Fig. 7 provides for further embodiment of this invention;
Fig. 8 is the structural representation of map update module shown in Figure 5.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Upgrade the problem that the data cost is higher and the cycle is long of map of navigation electronic in order to solve prior art, the embodiment of the invention provides a kind of data-updating method and device.
As shown in Figure 1, the data-updating method that the embodiment of the invention provides comprises:
Step 101 is carried out map match to gps data and is handled, and obtains the gps data of map match failure.
In the present embodiment, gps data can comprise latitude and longitude coordinates that GPS orders, instantaneous velocity, time and be the information such as orientation of benchmark with positive north.
In the present embodiment, in order to improve the efficient that map match is handled, step 101 can be handled gps data by subregion.With the border circular areas is example, in the step 101 gps data being carried out the process that map match handles can comprise: obtaining with GPS point in the gps data is the center, radius is the interior whole roads of border circular areas of R, and wherein the interval of R is generally 20m≤R≤90m; Determine this GPS point whole projector distance of roads in the border circular areas; If the projector distance of whole roads that this GPS selects all greater than the angle of preset threshold m rice and GPS point orientation and road greater than preset threshold n, then this GPS point map match failure, wherein, the interval of m is generally (20,70), the interval of n is generally (60 °, 80 °).The GPS point of all map match failures constitutes the gps data of map match failure.
Step 102 is obtained the gps data cluster family of reflecting road shape from the gps data of map match failure.
In the present embodiment, step 102 can use the Density Clustering algorithm based on grid to obtain gps data cluster family, and the actual method of obtaining the gps data cluster family of reflection road shape can have a variety of, does not give unnecessary details one by one at this.
Step 103, family is updated in the map of navigation electronic with the gps data cluster.
In the present embodiment, the gps data cluster family of the reflection road shape that obtains from step 102, can handle as smoothing processing etc. through some, acquisition can reflect the gps data of road shape preferably, and these gps datas that can reflect road shape preferably generally are zonal arrangement.The gps data of these reflection road shapes is in time offered the manufacturer of map of navigation electronic, at these gps datas, the field data acquisition personnel in time verify and confirm, and are updated in the map of navigation electronic, can realize the Data Update of map of navigation electronic.
The data-updating method that the embodiment of the invention provides, handle by gps data being carried out map match, gps data cluster family at reflection road shape in the gps data of map match failure verifies and is updated in the map of navigation electronic, has realized the Data Update of map of navigation electronic.The embodiment of the invention has solved prior art and has upgraded the problem of the cycle data of map of navigation electronic than length, can upgrade the data of map of navigation electronic fast, has improved the trend of the times of map of navigation electronic.
In order to enable those skilled in the art to that there is clearer and more definite understanding in the described gps data cluster family that obtains the reflection road shape from the gps data of map match failure of the embodiment of the invention, so that further understand the technical scheme that the embodiment of the invention provides, as shown in Figure 2, the idiographic flow of the data-updating method that another embodiment of the present invention provides comprises:
Step 201 is carried out map match to gps data and is handled, and obtains the gps data of map match failure.
In the present embodiment, it is similar to step 101 that step 201 obtains the process of gps data of map match failure, gives unnecessary details no longer one by one at this.
Step 202 is calculated the distribution density of the gps data of map match failure at each grid cell.
In the present embodiment, the urban geography zone at the gps data place of map match failure comprises at least one grid cell.The urban geography zone at gps data place evenly can be divided into p*q grid on longitude and latitude direction, wherein, p and q are the integer greater than 0, the length of grid and the scope of width are generally 20~50 meters, the scope of length and width is more little, and the result of the gps data of gridding processing map match failure is accurate more.
Present embodiment step 202 can service routine be discerned the distribution density that gets access to the gps data of map match failure in each grid cell, i.e. the number that the GPS of map match failure is ordered in each grid cell.Wherein, gps data can comprise many GPS points.
Step 203 is obtained the gps data cluster family that distribution density is not less than the grid cell composition of predetermined threshold value.
In the present embodiment, step 203 can be according to the distribution density of the gps data of map match failure in each grid cell, reject the grid cell of density, merge adjacent density and be not less than the grid cell of predetermined threshold value, get access to gps data cluster family less than predetermined threshold value.
In the present embodiment, threshold value is generally set in the following way in the step 203: the distribution density of grid cell by gps data sorted from high to low, if the distribution density of gps data changes greater than a, can be with the distribution density of the gps data of the biggest drop as threshold value, for example, distribution density is 1000,800,700,300,80,50 gps data, then can choose 300 as threshold value; If the distribution density of gps data changes less than a, can be with the numerical value of particular percentile as threshold value, for example, the distribution density of the grid cell with 30% is as threshold value.Wherein, a is the number greater than 0, can set as required.
Step 204 is obtained the curve of being made up of GPS point in the gps data of map match failure from gps data cluster family.
In the present embodiment, verify and confirm for the ease of the map of navigation electronic manufacturer, step 204 can be to the processing that carries out curve fitting of gps data cluster family, obtain a curve that can indicate road shape, it is added in the map of navigation electronic, just can be for verifying on producing and confirming.Wherein, link change can comprise: road shape changes and/or new added road.
Step 205 is updated to curve in the map of navigation electronic.
Further, as shown in Figure 3, present embodiment can also comprise:
Step 206 is obtained gps data by the vehicle that the GPS device is housed.
In the present embodiment, can be according to the data of urban renewal map of navigation electronic, therefore can only obtain the gps data in this urban geography zone, these gps datas can be that the vehicle (Floating Car) that the GPS device is housed sends, and prior art utilizes these gps datas that real-time transport information is provided.
In the present embodiment, step 206 is obtained gps data by the vehicle that the GPS device is housed, rather than carries out image data by the map data collecting car, can reduce the cost of the Data Update of map of navigation electronic.
In the present embodiment, can set up the suitable data storehouse, the storage gps data according to time, spatial characteristics and the big characteristics of gps data amount of gps data.
Step 207 is carried out pre-service to gps data, rejects data formatting error and urban geography zone data in addition.
In the present embodiment, the data of format error can comprise: the gps data of gps data outside the timestamp scope and orientation angles mistake.
Further, as shown in Figure 4, the data-updating method that present embodiment provides, step 203 can also comprise:
Step 2031 is labeled as not visit with all grid cells.
Step 2032 is obtained a not grid cell of visit.
Step 2033 is labeled as grid cell and visits.
Step 2034, whether the distribution density of judging the gps data that map match is failed is greater than threshold value.
Step 2035 is labeled as noise with grid cell.
In the present embodiment, if step 2034 judged result be the distribution density of grid cell less than threshold value, then execution in step 2035 is labeled as noise with grid cell.
Step 2036 judges whether to have visited whole grid cells.
In the present embodiment, if the result that step 2036 is judged has not visited whole grid cells, then execution in step 2032, continue to obtain the not grid cell of visit, if visited whole grid cells, then execution in step 2037, merge the grid cell that an adjacent mark has been visited, obtain gps data cluster family.
The data-updating method that the embodiment of the invention provides, handle by gps data being carried out map match, gps data cluster family at reflection road shape in the gps data of map match failure verifies and is updated in the map of navigation electronic, has realized the Data Update of map of navigation electronic.The embodiment of the invention has solved prior art and has upgraded the problem of the cycle data of map of navigation electronic than length, can upgrade the data of map of navigation electronic fast, has improved the trend of the times of map of navigation electronic.
The data update apparatus that further embodiment of this invention provides as shown in Figure 5, comprising:
First data acquisition module 501 is used for that gps data is carried out map match and handles, and obtains the gps data of map match failure.
In the present embodiment, in order to improve the efficient that map match is handled, first data acquisition module 501 can be handled gps data by subregion.With the border circular areas is example, in first data acquisition module 501 gps data being carried out the process that map match handles can comprise: obtaining with GPS point in the gps data is the center, radius is the interior whole roads of border circular areas of R, and wherein the interval of R is generally 20m≤R≤90m; Determine this GPS point whole projector distance of roads in the border circular areas; If the projector distance of whole roads that this GPS selects all greater than the angle of preset threshold m rice and GPS point orientation and road greater than preset threshold n, then this GPS point map match failure, wherein, the interval of m is generally (20,70), the interval of n is generally (60 °, 80 °).The GPS point of all map match failures constitutes the gps data of map match failure.
Cluster family acquisition module 502 is used for obtaining the gps data cluster family of reflecting road shape from the gps data that the map match that first data acquisition module obtains is failed.
In the present embodiment, cluster family acquisition module 502 can use the Density Clustering algorithm based on grid to obtain gps data cluster family, and the actual method of obtaining the gps data cluster family of reflection road shape can have a variety of, does not give unnecessary details one by one at this.
Map update module 503, the gps data cluster family that is used for cluster family acquisition module is obtained is updated to map of navigation electronic.
In the present embodiment, the gps data cluster family of the reflection road shape that obtains from cluster family acquisition module 502, can handle as smoothing processing through some etc., acquisition can reflect the gps data of road shape preferably, and these gps datas that can reflect road shape preferably generally are zonal arrangement.The gps data of these reflection road shapes is in time offered the manufacturer of map of navigation electronic, at these gps datas, the field data acquisition personnel in time verify and confirm, and are updated in the map of navigation electronic, can realize the Data Update of map of navigation electronic.
Further, as shown in Figure 6, cluster family acquisition module 502 can also comprise:
Distribution density calculating sub module 5021 is used to calculate the distribution density of the gps data of map match failure at each grid cell.
In the present embodiment, the urban geography zone at the gps data place of map match failure comprises at least one grid cell.The urban geography zone at gps data place evenly can be divided into p*q grid on longitude and latitude direction, wherein, p and q are the integer greater than 0, the length of grid and the scope of width are generally 20~50 meters, the scope of length and width is more little, and the result of the gps data of gridding processing map match failure is accurate more.
Present embodiment distribution density calculating sub module 5021 can service routine be discerned the distribution density that gets access to the gps data of map match failure in each grid cell, i.e. the number that the GPS of map match failure is ordered in each grid cell.Wherein, gps data can comprise many GPS points.
Cluster family obtains submodule 5022, is used to obtain the gps data cluster family that grid cell that distribution density that the distribution density calculating sub module calculates is not less than predetermined threshold value is formed.
In the present embodiment, cluster family obtains submodule 5022 can be according to the distribution density of the gps data of map match failure in each grid cell, reject the grid cell of density, merge adjacent density and be not less than the grid cell of predetermined threshold value, get access to gps data cluster family less than predetermined threshold value.
In the present embodiment, cluster family obtains generally setting in the following way of threshold value in the submodule 5022: the distribution density of grid cell by gps data sorted from high to low, if the distribution density of gps data changes greater than a, can be with the distribution density of the gps data of the biggest drop as threshold value, for example, distribution density is 1000,800,700,300,80,50 gps data, then can choose 300 as threshold value; If the distribution density of gps data changes less than a, can be with the numerical value of particular percentile as threshold value, for example, the distribution density of the grid cell with 30% is as threshold value.Wherein, a is the number greater than 0, can set as required.
The cluster family that present embodiment provides obtains submodule 5022, and to obtain the method for gps data cluster family similar to step 203, gives unnecessary details no longer one by one at this.
Further, as shown in Figure 7, the data update apparatus that present embodiment provides can also comprise:
Second data acquisition module 504 is used for obtaining described gps data by the vehicle that the GPS device is housed.
In the present embodiment, can be according to the data of urban renewal map of navigation electronic, therefore can only obtain the gps data in this urban geography zone, these gps datas can be that the vehicle (Floating Car) that the GPS device is housed sends, and prior art utilizes these gps datas that real-time transport information is provided.
In the present embodiment, second data acquisition module 504 obtains gps data by the vehicle that the GPS device is housed, rather than carries out image data by the map data collecting car, can reduce the cost of the Data Update of map of navigation electronic.
In the present embodiment, can set up the suitable data storehouse, the storage gps data according to time, spatial characteristics and the big characteristics of gps data amount of gps data.
Pretreatment module 505 is used for the gps data that second data acquisition module 504 obtains is carried out pre-service, rejects data formatting error and urban geography zone data in addition
Further, as shown in Figure 8, map update module 503 can also comprise:
Curve acquisition submodule 5031 is used for obtaining the curve of being made up of GPS point the gps data of described map match failure from gps data cluster family.
In the present embodiment, verify and confirm for the ease of the map of navigation electronic manufacturer, curve acquisition submodule 5031 can be to the processing that carries out curve fitting of gps data cluster family, obtain a curve that can indicate road shape, it is added in the map of navigation electronic, just can be for verifying on producing and confirming.Wherein, link change can comprise: road shape changes and/or new added road.
Map updating submodule 5032 is used for the curve that described curve acquisition submodule obtains is updated to map of navigation electronic.
The data update apparatus that the embodiment of the invention provides, handle by gps data being carried out map match, gps data cluster family at reflection road shape in the gps data of map match failure verifies and is updated in the map of navigation electronic, has realized the Data Update of map of navigation electronic.The embodiment of the invention has solved prior art and has upgraded the problem of the cycle data of map of navigation electronic than length, can upgrade the data of map of navigation electronic fast, has improved the trend of the times of map of navigation electronic.
Data-updating method that the embodiment of the invention provides and device can be applied in the Data Update of map of navigation electronic.
The method of describing in conjunction with embodiment disclosed herein or the step of algorithm can directly use the software module of hardware, processor execution, and perhaps the combination of the two is implemented.Software module can place the storage medium of any other form known in random access memory (RAM), internal memory, ROM (read-only memory) (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or the technical field.
More than; only be the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection domain of claim.

Claims (8)

1. a data-updating method is characterized in that, comprising:
Gps data is carried out map match handle, obtain the gps data of map match failure;
From the gps data of described map match failure, obtain the gps data cluster family of reflection road shape;
Described gps data cluster family is updated in the map of navigation electronic.
2. data-updating method according to claim 1 is characterized in that, the urban geography zone at the gps data place of described map match failure comprises at least one grid cell;
The described gps data cluster family that obtains the reflection road shape from the gps data of described map match failure comprises:
Calculate the distribution density of the gps data of described map match failure at each grid cell;
Obtain the gps data cluster family that described distribution density is not less than the grid cell composition of predetermined threshold value.
3. data-updating method according to claim 1 is characterized in that, and is described to gps data being carried out the map match processing, obtains comprising before the gps data of map match failure:
Obtain described gps data by the vehicle that the GPS device is housed.
4. data-updating method according to claim 1 is characterized in that, described described gps data cluster family is updated in the map of navigation electronic, comprising:
From gps data cluster family, obtain the curve of forming by GPS point in the gps data of described map match failure;
Described curve is updated in the map of navigation electronic.
5. a data update apparatus is characterized in that, comprising:
First data acquisition module is used for that gps data is carried out map match and handles, and obtains the gps data of map match failure;
Cluster family acquisition module is used for obtaining the gps data cluster family of reflecting road shape from the gps data that the map match that described first data acquisition module obtains is failed;
The map update module is used for the gps data cluster family that described cluster family acquisition module obtains is updated to map of navigation electronic.
6. data update apparatus according to claim 5 is characterized in that, the urban geography zone at the gps data place of described map match failure comprises at least one grid cell;
Described cluster family acquisition module comprises:
The distribution density calculating sub module is used to calculate the distribution density of the gps data of described map match failure at each grid cell;
Cluster family obtains submodule, is used to obtain the gps data cluster family that grid cell that distribution density that described distribution density calculating sub module calculates is not less than predetermined threshold value is formed.
7. data update apparatus according to claim 5 is characterized in that, also comprises:
Second data acquisition module is used for obtaining described gps data by the vehicle that the GPS device is housed.
8. data update apparatus according to claim 5 is characterized in that, described map update module comprises:
The curve acquisition submodule is used for obtaining the curve of being made up of GPS point the gps data of described map match failure from gps data cluster family;
The map updating submodule is used for the curve that described curve acquisition submodule obtains is updated to map of navigation electronic.
CN201010534556.0A 2010-11-03 2010-11-03 Data updating method and device Active CN102012231B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201010534556.0A CN102012231B (en) 2010-11-03 2010-11-03 Data updating method and device
PCT/CN2011/077745 WO2012058952A1 (en) 2010-11-03 2011-07-28 Data update method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010534556.0A CN102012231B (en) 2010-11-03 2010-11-03 Data updating method and device

Publications (2)

Publication Number Publication Date
CN102012231A true CN102012231A (en) 2011-04-13
CN102012231B CN102012231B (en) 2013-02-20

Family

ID=43842485

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010534556.0A Active CN102012231B (en) 2010-11-03 2010-11-03 Data updating method and device

Country Status (2)

Country Link
CN (1) CN102012231B (en)
WO (1) WO2012058952A1 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012058952A1 (en) * 2010-11-03 2012-05-10 北京世纪高通科技有限公司 Data update method and device
CN102819953A (en) * 2012-08-23 2012-12-12 北京世纪高通科技有限公司 Method and device for discovering suspected newly-added roads
CN104121917A (en) * 2013-04-28 2014-10-29 百度在线网络技术(北京)有限公司 Method and device for automatically discovering new bridge
CN104422451A (en) * 2013-08-30 2015-03-18 高德软件有限公司 Road recognition method and road recognition apparatus
CN104677363A (en) * 2013-12-03 2015-06-03 北京图盟科技有限公司 Road generating method and road generating device
CN105387863A (en) * 2015-12-09 2016-03-09 浙江网新恒天软件有限公司 Method for recognizing unknown roads in current navigation map and carrying out navigation on unknown roads
CN108282739A (en) * 2017-01-06 2018-07-13 北京四维图新科技股份有限公司 Geographic information data acquisition method, apparatus and system
CN109597901A (en) * 2018-11-15 2019-04-09 韶关学院 A kind of data analysing method based on biological data

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201305131D0 (en) 2013-03-20 2013-05-01 Tomtom Dev Germany Gmbh Methods and systems for detecting a closure of a navigable element

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101308029A (en) * 2007-05-16 2008-11-19 北京英华慧通科技发展有限公司 Road network grid matching, road status messages and introduction route information acquisition method
CN101650190A (en) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 Map change reporting method and navigation terminal
CN101694392A (en) * 2009-09-29 2010-04-14 北京四维图新科技股份有限公司 Map updating method of guidance terminal, guidance terminal and system thereof

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847887B1 (en) * 2003-03-04 2005-01-25 Navteq North America, Llc Method and system for obtaining road grade data
CN101275854A (en) * 2007-03-26 2008-10-01 日电(中国)有限公司 Method and equipment for updating map data
CN101556165A (en) * 2009-04-24 2009-10-14 方舟信息技术(苏州)有限公司 Method for updating embedded mobile electronic map data base in real time
CN102012231B (en) * 2010-11-03 2013-02-20 北京世纪高通科技有限公司 Data updating method and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101308029A (en) * 2007-05-16 2008-11-19 北京英华慧通科技发展有限公司 Road network grid matching, road status messages and introduction route information acquisition method
CN101650190A (en) * 2009-07-30 2010-02-17 北京四维图新科技股份有限公司 Map change reporting method and navigation terminal
CN101694392A (en) * 2009-09-29 2010-04-14 北京四维图新科技股份有限公司 Map updating method of guidance terminal, guidance terminal and system thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems》 20050916 René Brüntrup等 Incremental Map Generation with GPS Traces 413-418 1,5 , 2 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012058952A1 (en) * 2010-11-03 2012-05-10 北京世纪高通科技有限公司 Data update method and device
CN102819953A (en) * 2012-08-23 2012-12-12 北京世纪高通科技有限公司 Method and device for discovering suspected newly-added roads
CN104121917A (en) * 2013-04-28 2014-10-29 百度在线网络技术(北京)有限公司 Method and device for automatically discovering new bridge
CN104121917B (en) * 2013-04-28 2018-11-09 百度在线网络技术(北京)有限公司 A kind of method and apparatus of automatic discovery newly building bridge
CN104422451A (en) * 2013-08-30 2015-03-18 高德软件有限公司 Road recognition method and road recognition apparatus
CN104677363A (en) * 2013-12-03 2015-06-03 北京图盟科技有限公司 Road generating method and road generating device
CN104677363B (en) * 2013-12-03 2017-04-12 高德软件有限公司 Road generating method and road generating device
CN105387863A (en) * 2015-12-09 2016-03-09 浙江网新恒天软件有限公司 Method for recognizing unknown roads in current navigation map and carrying out navigation on unknown roads
CN105387863B (en) * 2015-12-09 2018-10-26 浙江网新恒天软件有限公司 A method of it is identified and navigates for road unknown in existing navigation map
CN108282739A (en) * 2017-01-06 2018-07-13 北京四维图新科技股份有限公司 Geographic information data acquisition method, apparatus and system
CN109597901A (en) * 2018-11-15 2019-04-09 韶关学院 A kind of data analysing method based on biological data

Also Published As

Publication number Publication date
WO2012058952A1 (en) 2012-05-10
CN102012231B (en) 2013-02-20

Similar Documents

Publication Publication Date Title
CN102012231B (en) Data updating method and device
US9222786B2 (en) Methods and systems for creating digital transportation networks
EP2443418B1 (en) Methods and systems for creating digital street network database
CN101210825B (en) Map information generating systems
EP2462409B1 (en) Method of detecting transportation network database errors and devices thereof
CN106595682B (en) Differential updating method and system for map data and server
EP3719714A1 (en) Machine learning system for classifying an area as vehicle way
US8306777B2 (en) System and method for identifying road features
CN103438897B (en) Based on the path locus bearing calibration of grating map
CN110969857B (en) Traffic information processing method and device
JP5815718B2 (en) Method for determining and verifying navigation priority settings using probe data
US20080262721A1 (en) Map generation system and map generation method by using GPS tracks
WO2011053388A1 (en) Method and apparatus for temporal slicing of datasets including mobile gps traces
CN104677363A (en) Road generating method and road generating device
CN102147260A (en) Electronic map matching method and device
CN104422451A (en) Road recognition method and road recognition apparatus
EP3848728B1 (en) Method, apparatus, and system for base station selection for differential positioning
CN103149577A (en) Combined navigation method of Beidou navigation, GPS (global positioning system) navigation and historical data fusion
JP2017003728A (en) Map generation system, method, and program
CN103454614A (en) Method for relative positioning between vehicles based on particle filters
CN105574313B (en) A kind of determination method and apparatus of category of roads
WO2011120193A1 (en) Method, system and device for providing traffic information
KR100989387B1 (en) Traffic congestion information providing system and method thereof
CN113282844A (en) Method and device for determining priority
CN113345227B (en) Random traffic flow generation method and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20240223

Address after: C402D, 3rd Floor, Building C, No. 9 Shangdi 3rd Street, Haidian District, Beijing, 100085

Patentee after: Beijing Liufen Technology Co.,Ltd.

Country or region after: China

Address before: 100088 room 1002c, 10 / F, 7 Xueyuan Road, Haidian District, Beijing

Patentee before: CENNAVI TECHNOLOGIES Co.,Ltd.

Country or region before: China