CN1570565A - Data storage and update method for electronic map - Google Patents

Data storage and update method for electronic map Download PDF

Info

Publication number
CN1570565A
CN1570565A CN 200410018119 CN200410018119A CN1570565A CN 1570565 A CN1570565 A CN 1570565A CN 200410018119 CN200410018119 CN 200410018119 CN 200410018119 A CN200410018119 A CN 200410018119A CN 1570565 A CN1570565 A CN 1570565A
Authority
CN
China
Prior art keywords
map
data
elements
map elements
service end
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
CN 200410018119
Other languages
Chinese (zh)
Other versions
CN100334429C (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.)
Shanghai Runpower Information Technology Co., Ltd.
State Grid Shanghai Electric Power Co Ltd
Original Assignee
SHANGHAI KEZHEN INVESTMENT CONSULTING 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 SHANGHAI KEZHEN INVESTMENT CONSULTING CO Ltd filed Critical SHANGHAI KEZHEN INVESTMENT CONSULTING CO Ltd
Priority to CNB2004100181198A priority Critical patent/CN100334429C/en
Publication of CN1570565A publication Critical patent/CN1570565A/en
Application granted granted Critical
Publication of CN100334429C publication Critical patent/CN100334429C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

This is a technique storing and updating the data of electronic map. In accordance with the map factor ID, it can store map data and filter the date downloaded in order to accomplish the electronic map's download of dynamic increment and the update. The user can rapidly download the data of electronic map relevant to the course this time through data service end of map and get the convenience of dynamic navigation. The update of dynamic increment can make electronic map hold the newest mode all the time and can improve the accuracy of accounting navigation course greatly. As the map data during downloading and updating course is filtered, it can avoid the retransmit of data and abate the communicating quantity of updating and save the time and expense of communication.

Description

Electronic map data storage and method for updating
Affiliated technical field
The present invention relates to a kind of electronic map data storage and method for updating of being applicable to, be particularly useful for the storage and the renewal of the electronic map data of mobile navigation device.
Background technology
Utilize CDROM CD or other storage medium preservation electronic map data storage and provide navigation to be widely adopted at present with the technology of electronic map data by the external data center, Chinese invention patent ZL98811353.8 for example, Chinese invention patent application 97113628.9 and the disclosed technology of Chinese invention patent application 00814198.3 instructions, Chinese invention patent application 97113628.9 instructionss have been quoted a large amount of documents as proof, the disposal route of various prior aries and defective separately have been discussed, have been proposed by making the method for deformable map minimizing communication data amount.But adopting the map of the method generation of deformable map is a kind of synoptic diagram, can not satisfy the pinpoint demand of mobile navigation device, is not suitable for the mobile navigation terminal.
The ISO14825:2004 international standard that ISO (International Standards Organization) is formulated has been determined the logic data structure of the geodata file (GDF) that intelligent transportation system is used to have defined general geodata file medium record standard form.The data structure of GDF form more is applicable to the exchange of map datum usually, and but inconvenience is directly used in the guidance path computing function that realizes the mobile navigation terminal.Simultaneously, because complete GDF form map datum needs bigger storage space usually, the data transmission that is used for the mobile navigation terminal can produce higher communication fee.
Because the urban and suburban roads means of transportation are in construction constantly and the evolution, the electronic chart of mobile navigation equipment needs constantly to upgrade.Existing electronic chart generally adopts and changes the map datum CD, changes the ways such as map data file in the movable storage medium.Because map datum CD or the fabrication cycle of data file and the relation of cost need half a year or the update cycle more than 1 year usually.Chang update cycle has caused the inaccurate of navigation map data like this, and induce in the driving path that makes the mistake.Though can improve electronic map updating speed by mobile communication technology, but existing overall data method for updating can produce bigger traffic, because the restriction of mobile communication bandwidth, the lot of data communication needs the long time, produces higher communication fee.
In the ISO14825:2004 international standard, all geodatas on the map all are expressed as map elements, and use the ID of this key element to represent this map elements.The attribute of map elements and the relation between the map elements are also used its ID coded representation separately.In order to express easily, in the patent document of the present invention the ID of map elements and attribute and relation is referred to as the ID or the map elements ID of map elements; The traffic information server that the cartographic information service is provided, geographical information query server etc. is referred to as the map datum service end; The terminal device of application map datums such as mobile navigation terminal, geographical information query terminal is referred to as the map datum application end.
Summary of the invention
At the defective on existing electronic chart storage and the renewal technology, the invention provides a kind of electronic map data storage and method for updating, can realize that the dynamic increment of electronic chart is downloaded and renewal.This method mainly may further comprise the steps:
A) with reference to the method or the similar method of GDF standard,, determine the ID of map elements to the coding of the map elements in the electronic map data;
B) key element ID sets up the geographic information data server of storage geodata with the data storage that concerns between map elements and the map elements corresponding memory block in the cartographic information memory storage of map datum service end according to the map;
C) utilize conventional geographic information retrieval technology, the data that from the cartographic information memory storage of map datum service end, concern between one of extraction or multinomial map elements and the map elements, and obtain relevant map elements ID and update mode thereof;
Feature of the present invention is that described electronic map data storage is further comprising the steps of with update method:
D) utilize conventional communication network to connect, map elements ID that the map datum service end is extracted step c and update mode thereof are transferred to mobile navigation terminal or the hand-held map datum application apparatus as the map datum application end;
E) map elements ID and the update mode thereof in the map elements ID and update mode thereof that will obtain by steps d and the cartographic information memory storage that is stored in described map datum application end compares;
F) choose the map elements ID that needs upgrade according to the comparative result of step e, utilizing communication network to connect will need the map elements ID that upgrades to be transferred to the map datum service end;
G) in the map datum service end, the map elements ID that obtains according to step f selects to need data updated the data that concern between map elements that extracts from step c and the map elements, is transferred to the map datum application end;
H) data that concern between key element ID map elements that step g is obtained and the map elements according to the map and update mode thereof store the map datum application end into the cartographic information memory storage in corresponding memory block.
A kind of method of determining map elements ID preferably be with the map elements data storage in the cartographic information memory storage of map datum service end, constitute a map elements database or tables of data, obtaining the recording mechanism of each map elements in described map elements database or tables of data then, serves as the ID that the basis generates this map elements with this recording mechanism.
The another kind of method of determining map elements ID preferably be with the map elements data storage in the cartographic information memory storage of map datum service end, constitute a structural array or matrix, obtaining the subscripted label of each map elements in described structural array or matrix then, serves as the ID that the basis generates this map elements with this subscripted label.
The method of a kind of better definite map elements ID can realize as follows:
Described map elements data are divided into fixed-length data that can be used for guidance path calculating and the elongated data two parts that have nothing to do with navigation calculating; Described fixed-length data is stored in the described cartographic information memory storage, constitutes the tables of data or the structural array of a fixed-length data, the ID that determines this map elements according to the tables of data recording mechanism or the structural array subscripted label of described fixed-length data; According to this map elements ID will be relevant with this map elements elongated data storage in described cartographic information memory storage, constitute the memory block of elongated map datum.
Because comprise a large amount of elongated data in the map datum, processes such as guidance path calculating do not need to use these elongated data usually.The method that adopts fixed-length data and elongated data to store respectively not only can improve storage efficiency, can also reduce the concentration of transmissions of data, improves the response speed of map datum service segment.
One of purpose of the present invention is the dynamic increment renewal by map datum application end map datum, realizes that the electronic chart of map datum application end is consistent with the map datum service end all the time.A kind of method of obtaining the map elements ID that needs the dynamic increment renewal preferably realizes by following steps:
In the map datum service end, carry out in the map data update process according to the change of urban transportation and service facility, for data recording in original map elements the map elements of change and the map elements that increases newly are arranged, revise its update mode sign; The data recording of the update mode sign of key element extraction has the map elements ID of change and the map elements ID that increases newly according to the map, as the described map elements ID of above-mentioned steps c.
As long as the map datum application end is according to above-mentioned steps d to h, selects in the update local memory as yet not updated map data, just can realize the dynamic increment renewal of map datum.
Imperfect or do not have fully under the situation of local map datum at map datum application end map datum, the map datum application end is by means of communication, and obtaining or upgrade the dynamic navigation electronic map data by network is another object of the present invention.In order to realize this purpose, the map datum application end need and be obtained on the way navigation geodata by network planning path.A kind of method of obtaining the map elements ID of the map of navigation electronic data that need preferably, can realize by following steps:
The map datum application end is sent navigation geographic information services retrieval request by communication network to the map datum service end; The map datum service end is the retrieval request of data application end according to the map, finishes the retrieval of cartographic information in the information-storing device of map datum service end map, and carries out navigation path planning as required; The map datum service end is extracted the map elements ID relevant with this result for retrieval from the result that retrieval obtains, as the described map elements ID of above-mentioned steps c.
Non-existent or updated map data not as yet in map elements ID that the map datum application end only need obtain according to retrieval and the update mode update local memory thereof, just can obtain the complete path planning geodata of navigating on the way, realization network dynamic navigation.
The 3rd purpose of the present invention is by map data update optionally, saves the communication fee of map download service.A kind of better map data download method is only to download the map datum that the map datum application end lacks, and the described map elements ID of step c extracts according to following steps:
The map datum application end is sent the request of downloading electronic chart by communication network to the map datum service end; The map datum service end is the download request of data application end according to the map, and finding in the information-storing device of map datum service end map can be for the map datum of downloading; The map datum service end is from downloading the relevant map elements ID of content in this for selective extraction the map datum of downloading, as the described map elements ID of above-mentioned steps c.
Can clearly be seen that from above-mentioned explanation, utilize electronic map data storage of the present invention and method for updating can realize the dynamic increment download and the renewal of electronic chart.The mobile navigation terminal can utilize method of the present invention to realize the dynamic network navigation, and the user needn't wait for that the diagram data download finishes fully, just can bring into use navigation feature.The user of mobile navigation terminal drives to not have the strange city of local electronic chart temporarily through regular meeting; adopt method of the present invention; the user can be quick-downloading in this relevant electronic map data in driving path by the map datum service end, obtains the facility of dynamic navigation.Each data downloaded can be accumulated in the cartographic information memory storage that is kept at the map datum application end, does not need to repeat to transmit the data of having downloaded.Electronic chart dynamic increment method for updating more can make electronic chart remain last state, can improve the accuracy that guidance path calculates greatly.Traditional electronic map data method for updating adopts the way of whole updating usually, but, because the construction of road traffic facility all is local construction usually, the map elements that changes is all only accounting for very little number percent in the map elements usually, and the way of whole updating must comprise the transmission that repeats of mass data.Adopt electronic map data storage of the present invention and update method, because the transmission of map datum down loading updating process is the data of process screening, avoid the transmission that repeats of data, can significantly reduce the traffic of map data update, saved the time and the expense of communication.
Description of drawings
The present invention is further described below in conjunction with drawings and Examples.
Fig. 1 is the total model of the geodata file (GDF) of ISO14825:2004 international standard regulation.
Fig. 2 is the synoptic diagram of figure partly that comprises 5 junction node and 4 highway sections.
Fig. 3 and Fig. 4 are a kind of map elements storage file structure figure that is applicable to that dynamic increment upgrades.
Fig. 5 is the program flow diagram of electronic map data storage and update method.
Among the figure: 1~5th, represent the map elements (topology point key element) at crossing, 6~9th, represent the map elements (topological line feature) in highway section.
Embodiment
Figure 1 shows that the total model of geodata file (GDF) of ISO14825:2004 international standard regulation, according to this model, various geography information on the map can represent that each such map elements can use the authentication code (ID) of himself to come unique representative again with the attribute of key element, key element and the semantic relation between the key element.The map in a city may comprise thousands of map elements.Though along with some map elements of construction of road traffic facility needs to change, the map elements that changes every day shared ratio in whole map elementses is normally very little.These characteristics of data variation the present invention proposes a kind of map elements storage file structure that is applicable to that dynamic increment upgrades according to the map.For for simplicity, be example with the local map that comprises 5 junction node and 4 highway sections shown in Figure 2 here, the specific embodiment of the present invention is described.
Fig. 3 and Fig. 4 be expressed be the structural representation of the storage file of map elements in memory storage at crossing shown in Figure 2.As example, present embodiment has been ignored and other irrelevant key element of present specification, has only comprised 9 map elementses representing 5 junction node and 4 highway sections.9 map elements data in the present embodiment are divided into fixed-length data that is used for guidance path calculating and the elongated data two parts that have nothing to do with navigation calculating.Fixed-length data is stored in the cartographic information memory storage, constitutes fixed-length data table shown in Figure 3, and this table can be the tables of data in the database, also can constitute the structural array in the computer program.For the ease of understanding, map elements ID in the present embodiment adds that with letter the recording mechanism (row number) of fixed-length data table constitutes: add " CN " and " SH " that represents city " Shanghai " that represents country " China " before the recording mechanism, the letter " L " of adding the letter " N " of representation node or representing the highway section to link.In other embodiment, use may the be more convenient for processing of map datum of the map element ID of pure values type.The map elements ID storage elongated data relevant with this map elements according to having determined can constitute elongated map datum memory block shown in Figure 4.Corresponding relation between elongated data and the fixed-length data can be determined by map elements ID, also can pass through data pointer, recording mechanism, index file or other modes and determine.In the present embodiment, set up corresponding relation by data pointer between elongated data and the fixed-length data.
In the example of Fig. 3, the update mode of map element is to use the update date of map datum to represent.In other embodiment, can also adopt renewal version sequence number or other modes to represent the update mode of map element.Fixed-length data except update mode in the example only comprises two data item, and elongated data have also only comprised the broken line data of road name under the highway section annexation, highway section at each crossing, start-stop number, highway section CNSHL00006 etc.In the map of navigation electronic data of reality, also need to comprise more data usually, for example constitute the annexation data of trie tree or data link table, region membership data of map elements or the like.
Present embodiment only provides the feasible method of a kind of definite map elements ID, in the map datum treatment technology of reality, determine that map elements ID can also adopt various method in common, for example, h coding's method, the method for structure Hush function calculation etc.The fixed-length data of Fig. 3 merges in the variable length data structure of Fig. 4 as the field in the elongated data, constitutes unified elongated structure map data file or database.
Fig. 5 is a program flow diagram realizing electronic map data storage of the present invention and update method.In Fig. 5, step a and step b carry out in the map datum service end, and these two steps can be determined the ID of map elements and set up can be for the map datum memory storage of inquiry.The method that cataloged procedure in these two steps and storing process can adopt various prior aries, the method that also can adopt Figure of description 3 of the present invention and accompanying drawing 4 to describe; Can set up related between the data of map elements and map datum memory device stores by these two steps.
Step c is the retrieving of map elements, this process is utilized geographic information retrieval technology such as conventional database retrieval or data file search, the data that from the cartographic information memory storage of map datum service end, concern between one of extraction or multinomial map elements and the map elements, and obtain relevant map elements ID and update mode thereof.Step c can be initiated by the map datum service end, also can be initiated by the map datum application end.A kind of map elements retrieving of typically being initiated by the map datum service end is the renewal process of map datum, this renewal can comprise the change of the map elements that the development construction of road traffic facility causes, also can comprise because the map elements that traffic management measure causes and the change of relation thereof, for example the change of one-way traffic or no through traffic rule.More map elements retrieving is initiated by the map datum application end, to be the mobile navigation terminal send the retrieval request of dynamic navigation path planning to the map datum service end to most typical example, and the map datum service end requires to extract the relevant map elements in path of driving a vehicle with the user according to user search from the cartographic information memory storage.Step c extracts from the map datum memory storage and can be sent to the map datum application end by steps d for map elements ID and the update mode thereof upgraded.The data that steps d transmitted only need comprise can not need to comprise the body data of map elements for map elements ID and the update mode thereof upgraded.
Step e is the deterministic process of map datum application end, this step is that the map elements ID and the update mode thereof of Gong renewal that steps d is obtained and map elements ID and the update mode thereof that is stored in application end compare, find out and do not exist in the cartographic information memory storage of map datum application end or map elements ID that update mode is different, map elements ID as needs upgrade sends back the map datum service end by step f.The data that step f transmitted only need comprise the map elements ID that needs upgrade, and it is existing and through the ground that the upgrades ID with key element not need to comprise the map datum application end, does not also need to comprise the update mode of map elements.
Step g is the transmission course of map datum, the map elements ID that the needs that the map datum service end obtains according to step f upgrade, filtering out the data that concern between map elements that extracts from step c and the map elements needs data updated, is transferred to the map datum application end.Step g transmission be the map elements data that screen of the map elements ID that returns of data application end according to the map.
Step h is that the map datum application end is preserved the more process of new data, and data that concern between map elements that the map datum application end obtains step g and the map elements and update mode thereof store corresponding memory block in the local cartographic information memory storage into.Original non-existent map elements in the cartographic information memory storage for the map datum application end, key element ID sets up new data recording according to the map; For the map datum application end was originally existing but the update mode map elements different with the map datum service end replaced original data with new data, make electronic chart remain last state.

Claims (7)

1. an electronic map data is stored and method for updating, may further comprise the steps:
A), determine the ID of map elements to the coding of the map elements in the electronic map data;
B) according to the map key element ID with the data storage that concerns between map elements and the map elements corresponding memory block in the cartographic information memory storage of map datum service end;
C) data that from the cartographic information memory storage of map datum service end, concern between one of extraction or multinomial map elements and the map elements, and obtain relevant map elements ID and update mode thereof;
It is characterized in that described electronic map data storage is further comprising the steps of with update method:
D) the map datum service end utilizes communication network with map elements ID and update mode thereof that step c extracts, is transferred to the map datum application end;
E) map elements ID and the update mode thereof in the map elements ID and update mode thereof that will obtain by steps d and the cartographic information memory storage that is stored in described map datum application end compares;
F) choose the map elements ID that needs upgrade according to the comparative result of step e, utilize communication network will need the map elements ID that upgrades to be transferred to the map datum service end;
G) in the map datum service end, the map elements ID that obtains according to step f selects to need data updated the data that concern between map elements that extracts from step c and the map elements, is transferred to the map datum application end;
H) data that concern between key element ID map elements that step g is obtained and the map elements according to the map and update mode thereof store the map datum application end into the cartographic information memory storage in corresponding memory block.
2. electronic map data storage as claimed in claim 1 and method for updating is characterized in that the described map elements ID of step a determines according to following steps:
Described map elements data storage in the cartographic information memory storage of described map datum service end, is constituted a map elements database or tables of data;
Obtaining the recording mechanism of each map elements in described map elements database or tables of data, serves as the ID that the basis generates this map elements with this recording mechanism.
3. electronic map data storage as claimed in claim 1 and method for updating is characterized in that the described map elements ID of step a determines according to following steps:
Described map elements data storage in the cartographic information memory storage of described map datum service end, is constituted a structural array or matrix;
Obtaining the subscripted label of each map elements in described structural array or matrix, serves as the ID that the basis generates this map elements with this subscripted label.
4. electronic map data storage as claimed in claim 1 and method for updating is characterized in that the described map elements ID of step a determines according to following steps:
Described map elements data are divided into fixed-length data that can be used for guidance path calculating and the elongated data two parts that have nothing to do with navigation calculating;
Described fixed-length data is stored in the described cartographic information memory storage, constitutes the tables of data or the structural array of a fixed-length data;
The ID that determines this map elements according to the tables of data recording mechanism or the structural array subscripted label of described fixed-length data, and according to this map elements ID will be relevant with this map elements elongated data storage in described cartographic information memory storage, constitute the memory block of elongated map datum.
5. as claim 1,2,3 or 4 described electronic map data storage and method for updating, it is characterized in that the renewal process of map is initiated by the map datum service end, the described map elements ID of step c extracts according to following steps:
The map datum service end is carried out in the map data update process, for data recording in original map elements the map elements of change and the map elements that increases newly is arranged, and revises its update mode sign;
Map datum service end all data recording of the update mode sign extraction of key element according to the map has the map elements ID of change and the map elements ID that increases newly, as the described map elements ID of above-mentioned steps c.
6. as claim 1,2,3 or 4 described electronic map data storage and method for updating, it is characterized in that the renewal process of map is initiated by the map datum application end, the described map elements ID of step c extracts according to following steps:
The map datum application end is sent the geographic information services retrieval request by communication network to the map datum service end;
The map datum service end is the retrieval request of data application end according to the map, finishes retrieval in the information-storing device of map datum service end map;
The map datum service end is extracted the map elements ID relevant with this result for retrieval from the result that above-mentioned retrieval obtains, as the described map elements ID of above-mentioned steps c.
7. as claim 1,2,3 or 4 described electronic map data storage and method for updating, it is characterized in that the renewal process of map is initiated by the map datum application end, the described map elements ID of step c extracts according to following steps:
The map datum application end is sent the request of downloading electronic chart by communication network to the map datum service end;
The map datum service end is the download request of data application end according to the map, and finding in the information-storing device of map datum service end map can be for the map datum of downloading;
The map datum service end is from downloading the relevant map elements ID of content in this for selective extraction the map datum of downloading, as the described map elements ID of above-mentioned steps c.
CNB2004100181198A 2004-05-08 2004-05-08 Data storage and update method for electronic map Active CN100334429C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2004100181198A CN100334429C (en) 2004-05-08 2004-05-08 Data storage and update method for electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2004100181198A CN100334429C (en) 2004-05-08 2004-05-08 Data storage and update method for electronic map

Publications (2)

Publication Number Publication Date
CN1570565A true CN1570565A (en) 2005-01-26
CN100334429C CN100334429C (en) 2007-08-29

Family

ID=34479355

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100181198A Active CN100334429C (en) 2004-05-08 2004-05-08 Data storage and update method for electronic map

Country Status (1)

Country Link
CN (1) CN100334429C (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100428258C (en) * 2006-08-28 2008-10-22 北京长地友好制图技术有限公司 Method of and apparatus for encrypting digital map
CN100440790C (en) * 2006-11-03 2008-12-03 清华大学 Management method of high real-time dynamic electronic map
CN100452049C (en) * 2006-09-28 2009-01-14 江苏天泽信息产业有限公司 Map data collecting and updating method based on interconnected network mode
CN101608925A (en) * 2009-07-10 2009-12-23 北京四维图新科技股份有限公司 The feedback method of information of geographic elements of navigation electronic map, terminal and server
CN101078633B (en) * 2007-06-12 2010-05-19 江苏华科导航科技有限公司 Map data updating method of navigation device
CN102027520A (en) * 2008-06-30 2011-04-20 通腾科技股份有限公司 An efficient location referencing method
CN102368265A (en) * 2011-10-19 2012-03-07 北京世纪高通科技有限公司 Method and device for updating map data
CN102457570A (en) * 2011-08-10 2012-05-16 上海启索信息技术有限公司 Intelligent vehicle-mounted communication informatization system and communication method based on 3-generation (3G) technology and cloud system
CN101957209B (en) * 2009-07-15 2012-07-18 江苏新科软件有限公司 Navigation device map data increment updating method
CN101290725B (en) * 2007-04-17 2012-11-28 株式会社日立制作所 Digital road map generation system and map generation method
CN103852654A (en) * 2012-11-30 2014-06-11 国家电网公司 Power quality data visualization display method and device
CN104102677A (en) * 2013-04-15 2014-10-15 北京四维图新科技股份有限公司 Method and device for updating data of electronic map and server
CN104732401A (en) * 2013-12-24 2015-06-24 上海容易网电子商务有限公司 Electronic shopping guide method, device and system
CN104765826A (en) * 2006-09-29 2015-07-08 德卡尔塔公司 Dynamically configured rendering of digital maps
CN105474030A (en) * 2013-07-29 2016-04-06 赫尔环球有限公司 Method and apparatus for updating radio maps
CN105575254A (en) * 2014-11-11 2016-05-11 高德信息技术有限公司 Electronic map road rendering method and apparatus
CN105808578A (en) * 2014-12-29 2016-07-27 高德软件有限公司 Method and device for incremental updating of electronic map
CN110532276A (en) * 2019-08-21 2019-12-03 北京汽车股份有限公司 Map updating method and updating device, vehicle
CN111723246A (en) * 2019-03-20 2020-09-29 京东数字科技控股有限公司 Data processing method, device and storage medium

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0877202A (en) * 1994-08-31 1996-03-22 Tokyo Gas Co Ltd Graphic data transmission system
US6636802B1 (en) * 1998-11-24 2003-10-21 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
JP2001243595A (en) * 2000-03-01 2001-09-07 Alpine Electronics Inc Electronic map distribution system
DE10048692A1 (en) * 2000-08-04 2002-02-14 Johann Haertl Electronic-positioning system for use with a mobile phone or similar, has an electronic map that updates each time the device is used so that a user always has an up-to-date map of the location in which he is using the system

Cited By (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100428258C (en) * 2006-08-28 2008-10-22 北京长地友好制图技术有限公司 Method of and apparatus for encrypting digital map
CN100452049C (en) * 2006-09-28 2009-01-14 江苏天泽信息产业有限公司 Map data collecting and updating method based on interconnected network mode
CN104765826B (en) * 2006-09-29 2019-01-04 优步技术公司 The rendering of digital maps of dynamic configuration
CN104765826A (en) * 2006-09-29 2015-07-08 德卡尔塔公司 Dynamically configured rendering of digital maps
CN100440790C (en) * 2006-11-03 2008-12-03 清华大学 Management method of high real-time dynamic electronic map
CN101290725B (en) * 2007-04-17 2012-11-28 株式会社日立制作所 Digital road map generation system and map generation method
CN101078633B (en) * 2007-06-12 2010-05-19 江苏华科导航科技有限公司 Map data updating method of navigation device
CN102027520A (en) * 2008-06-30 2011-04-20 通腾科技股份有限公司 An efficient location referencing method
CN105136158B (en) * 2008-06-30 2018-06-12 通腾科技股份有限公司 The method and system encoded to continuous path position
CN105136158A (en) * 2008-06-30 2015-12-09 通腾科技股份有限公司 An efficient location referencing method
CN101608925A (en) * 2009-07-10 2009-12-23 北京四维图新科技股份有限公司 The feedback method of information of geographic elements of navigation electronic map, terminal and server
CN101608925B (en) * 2009-07-10 2013-07-10 北京四维图新科技股份有限公司 Feedback method, terminal and server of information of geographic elements of navigation electronic map
CN101957209B (en) * 2009-07-15 2012-07-18 江苏新科软件有限公司 Navigation device map data increment updating method
CN102457570A (en) * 2011-08-10 2012-05-16 上海启索信息技术有限公司 Intelligent vehicle-mounted communication informatization system and communication method based on 3-generation (3G) technology and cloud system
CN102368265A (en) * 2011-10-19 2012-03-07 北京世纪高通科技有限公司 Method and device for updating map data
CN103852654A (en) * 2012-11-30 2014-06-11 国家电网公司 Power quality data visualization display method and device
CN104102677A (en) * 2013-04-15 2014-10-15 北京四维图新科技股份有限公司 Method and device for updating data of electronic map and server
CN105474030B (en) * 2013-07-29 2017-10-24 赫尔环球有限公司 Method and apparatus for updating radio map
US9715002B2 (en) 2013-07-29 2017-07-25 Here Global B.V. Method and apparatus for updating radio maps
US9952306B2 (en) 2013-07-29 2018-04-24 Here Global B.V. Method and apparatus for uploading radio maps
CN105474030A (en) * 2013-07-29 2016-04-06 赫尔环球有限公司 Method and apparatus for updating radio maps
US10175337B2 (en) 2013-07-29 2019-01-08 Here Global B.V. Method and apparatus for uploading radio maps
CN104732401A (en) * 2013-12-24 2015-06-24 上海容易网电子商务有限公司 Electronic shopping guide method, device and system
CN105575254A (en) * 2014-11-11 2016-05-11 高德信息技术有限公司 Electronic map road rendering method and apparatus
CN105575254B (en) * 2014-11-11 2019-10-22 高德信息技术有限公司 Electronic map road rendering method and device
CN105808578A (en) * 2014-12-29 2016-07-27 高德软件有限公司 Method and device for incremental updating of electronic map
CN111723246A (en) * 2019-03-20 2020-09-29 京东数字科技控股有限公司 Data processing method, device and storage medium
CN111723246B (en) * 2019-03-20 2024-04-05 京东科技控股股份有限公司 Data processing method, device and storage medium
CN110532276A (en) * 2019-08-21 2019-12-03 北京汽车股份有限公司 Map updating method and updating device, vehicle

Also Published As

Publication number Publication date
CN100334429C (en) 2007-08-29

Similar Documents

Publication Publication Date Title
CN100334429C (en) Data storage and update method for electronic map
JP5027985B2 (en) Method and system for forming, updating and using a geographic database
US6601073B1 (en) Deductive database architecture for geographic data
EP0987823B1 (en) Method and system for compressing geographic data
JP5030411B2 (en) How to operate a navigation system to report the impact of updated parts of a geographic database
EP2795256B1 (en) Methods for facilitating searching of points of interest along a route
US20080228392A1 (en) System and method for dynamically integrating sources location-related information
CN101324896B (en) Method for storing and searching vector data and management system thereof
CN107110658A (en) Update navigation map data
CN111324679B (en) Method, device and system for processing address information
CN1908588A (en) Fast map matching method based on small lattice road network organization and structure
CN101029830A (en) Map data updating method
US20210124564A1 (en) Method, apparatus, and system for providing a broker for data modeling and code generation
CN112579921B (en) Track indexing and query method and system based on inverted sorting index and prefix tree
CN103377210A (en) Method for creating incremental navigation database and method for updating same
Min et al. A system framework for map air update navigation service
CN1272731C (en) Map browsing apparatus realizing method faced large scale space informations
CN101965499A (en) Map updating system and map updating program using dynamic cache memory
JP4897422B2 (en) DATA UPDATE SYSTEM, TERMINAL DEVICE, NAVIGATION DEVICE, AND DATA UPDATE METHOD
CN1475942A (en) Method and equipment for managing map data in stroage
JP4193392B2 (en) Map information processing apparatus and map information update system
CN113656979A (en) Road network data generation method and device, electronic equipment and storage medium
Zhao et al. Graph indexing for spatial data traversal in road map databases
CN112559666B (en) Method and device for processing notes and electronic equipment
CN111896017B (en) Route determination method, device, equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: QU SHENGBO; APPLICANT

Free format text: FORMER OWNER: SHANGHAI KEZHEN INVESTMENT CONSULTING CO., LTD.

Effective date: 20051021

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20051021

Address after: 200125, room 1, No. 2880, Lane 2208, Dongfang Road, Shanghai, Pudong New Area

Applicant after: Qu Shengbo

Co-applicant after: Zheng Gang

Address before: 200125, room 1, No. 2880, Lane 2208, Dongfang Road, Shanghai, Pudong New Area

Applicant before: Shanghai Kezhen Investment Consulting Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: SHANGHAI RUNPOWER INFORMATION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: ZHENG GANG

Effective date: 20131216

Owner name: STATE GRID SHANGHAI ELECTRIC POWER COMPANY

Free format text: FORMER OWNER: QU SHENGBO

Effective date: 20131216

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 200125 PUDONG NEW AREA, SHANGHAI TO: 200122 PUDONG NEW AREA, SHANGHAI

TR01 Transfer of patent right

Effective date of registration: 20131216

Address after: 200122 Shanghai City, Pudong New Area source deep road, No. 1122

Patentee after: State Grid Shanghai Municipal Electric Power Company

Patentee after: Shanghai Runpower Information Technology Co., Ltd.

Address before: 200125, room 1, No. 2880, Lane 2208, Dongfang Road, Shanghai, Pudong New Area

Patentee before: Qu Shengbo

Patentee before: Zheng Gang