CN101936741B - Reverse base graph based vehicle navigation road network incremental data updating system for correcting spatial-temporal data model - Google Patents
Reverse base graph based vehicle navigation road network incremental data updating system for correcting spatial-temporal data model Download PDFInfo
- Publication number
- CN101936741B CN101936741B CN2010102350463A CN201010235046A CN101936741B CN 101936741 B CN101936741 B CN 101936741B CN 2010102350463 A CN2010102350463 A CN 2010102350463A CN 201010235046 A CN201010235046 A CN 201010235046A CN 101936741 B CN101936741 B CN 101936741B
- Authority
- CN
- China
- Prior art keywords
- data
- road network
- increment
- time
- data center
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
The invention provides a reverse base graph based vehicle navigation road network incremental data updating system for correcting a spatial-temporal data model, relating to the technical field of vehicle navigation and solving the problem that a data center terminal in a traditional vehicle navigation system cannot quickly respond the incremental data updating request of a vehicle-mounted terminal. The system comprises a data center terminal and a vehicle-mounted terminal, wherein the data center terminal stores all the integrated data of the road network increment from the historical alternation moment to the current moment and the integrated road network information at the current moment, searches data in a road network increment spatial-temporal database after receiving a road network increment updating request and the previous query moment sent by the vehicle-mounted terminal, and directly feeds the searched incremental data back to the vehicle-mounted terminal without temporary integration; and the vehicle-mounted terminal is used for sending the previous query moment to the data center terminal, receiving the data fed back by the data center terminal, and completing the increment updating of the vehicle-mounted terminal road network according to the data fed back by the data center terminal. The invention is suitable for vehicle navigation.
Description
Technical field
The present invention relates to the vehicle mounted guidance technical field, be specifically related to a kind of vehicle mounted guidance road network increment data update system of revising Spatio-Temporal Data Model for Spatial based on reverse base figure.
Background technology
The space-time database of existing storage road network increment data or lack the management to temporal data has influenced the real-time update of road network increment data and effectively storage; Or when receiving the incremental re-quest of car-mounted terminal, need elder generation to integrate incremental data, be difficult to realize the response car-mounted terminal incremental data renewal request fast of data center's end.
Based on the road network Spatio-Temporal Data Model for Spatial; The data center of vehicle mounted guidance road network increment data update system holds and when responding car-mounted terminal incremental data renewal request, has two kinds of disposal routes: a kind of method is that n all incremental data files all passes to car-mounted terminal between the moment and current time with inquiring about; Car-mounted terminal carries out incremental update successively based on n incremental data file; Utilize this method, data center's end has very fast response speed, but car-mounted terminal road network renewal operation is consuming time many; Especially under the not high situation of car-mounted terminal Hardware configuration, so this method has very big applied defect; Another kind method is that data center's end is at first with n incremental data integrating documents; Integrated results is passed to car-mounted terminal; This processing mode can reduce the processing time of wireless transmission amount and car-mounted terminal to a certain extent, but data center's end needs required incremental data is integrated this section response speed that just reduces data center's end consuming time; Particularly under the situation of a large amount of car-mounted terminal request incremental datas, the response efficiency of data center's end is lower.
Therefore need a kind of Spatio-Temporal Data Model for Spatial of storing the road network increment data; After making data center's termination receive that road network increment upgrades request; Inquire the road network increment data; Do not need interim integral data to give car-mounted terminal with required road network increment data transfer at once, and guarantee that car-mounted terminal upgrades according to minimum incremental data completion road network increment.
Summary of the invention
For the data center's end that solves in the existing onboard navigation system is difficult to realize responding the problem that the car-mounted terminal incremental data is upgraded request fast, the invention provides a kind of vehicle mounted guidance road network increment data update system of revising Spatio-Temporal Data Model for Spatial based on reverse base figure.
Vehicle mounted guidance road network increment data update system based on reverse base figure correction Spatio-Temporal Data Model for Spatial of the present invention, it comprises data center's end and car-mounted terminal, said data center end and car-mounted terminal carry out information transmission through wireless network,
Said data center end comprises the road network increment space-time database; It is constructed that said road network increment space-time database is based on the Spatio-Temporal Data Model for Spatial that reverse base figure revises; Said road network increment space-time database stores the complete road net data and the road network increment data of current time; Said road network increment data comprise the integral data of the road network increment during all historical changing moment to current times; Described various road net data are stored according to figure layer tissue mode, and said current time is the last updated time of data center's end road network;
Said data center end is used for after the road network increment that receives the car-mounted terminal transmission upgrades request and inquiry last time information constantly; The integral data of the road network increment data of search last time inquiry in constantly during the current time in the road network increment space-time database; And the data that search are fed back to car-mounted terminal, said inquiry last time is the last updated time of car-mounted terminal road network constantly;
Said car-mounted terminal is used for sending inquiry moment last time that is used to ask the road network increment data to data center's end, also is used to receive data center's end feedback data, and accomplishes the incremental update of car-mounted terminal road network based on said data center end feedback data.
Based on the complete road net data of the constructed road network increment space-time data library storage current time of the Spatio-Temporal Data Model for Spatial of reverse base figure correction and the process of road network increment data be: data center's end at first obtains the road network increment data; Then based on index file; The road network increment data of being obtained are carried out the name of figure layer and are stored in the road network increment space-time database; Complete road net data is carried out incremental update based on incremental data; And road network is changed the moment add index file to; Data center's end judges whether road network is that increment changes for the first time again; Utilize the addition reducing that incremental data that the road network increment data obtained and the change of last road network increase in the road network increment space-time database constantly and integral data carry out spatial data and the change of respective attributes information if not, data center end, generate new integral data and carry out the figure layer and name and be stored in the road network increment space-time database.
Beneficial effect of the present invention: vehicle mounted guidance road network increment data update system of the present invention utilizes reverse base figure to revise the memory module that Spatio-Temporal Data Model for Spatial has replaced traditional Spatio-Temporal Data Model for Spatial structure road network increment data; For distributed navigation; Owing to stored the integral data of the road network increment during said all historical changing moment to current times and the complete road network information of current time in the road network increment space-time database of the end of the data center among the present invention; Make when data center's end asks to respond to the road network increment renewal of car-mounted terminal; Only need search for the integral data of the incremental data between inquiry moment last time and the current time; And do not need again to during all road network increment data integrate temporarily, it responds the query time that is merely consuming time, thereby has improved the response efficiency of data center's end; Reached and fed back the purpose of incremental data fast to car-mounted terminal, and then ensured the quick incremental update of car-mounted terminal road network; And for the center type navigation, because the complete navigation road network information that data center's end has been stored current time can directly provide navigation Service for the car-mounted terminal that proposes navigation request.
Description of drawings
Fig. 1 revises Spatio-Temporal Data Model for Spatial based on reverse base figure among the present invention to make up road network increment space-time database memory module synoptic diagram.
Embodiment
Embodiment one: specify this embodiment according to Figure of description 1; Revise the vehicle mounted guidance road network increment data update system of Spatio-Temporal Data Model for Spatial based on reverse base figure; It comprises data center's end and car-mounted terminal; Said data center end and car-mounted terminal carry out information transmission through wireless network, it is characterized in that:
Said data center end comprises the road network increment space-time database; It is constructed that said road network increment space-time database is based on the Spatio-Temporal Data Model for Spatial that reverse base figure revises; Said road network increment space-time database stores the complete road net data and the road network increment data of current time; Said road network increment data comprise the integral data of the road network increment during all historical changing moment to current times; Described various road net data are stored according to figure layer tissue mode, and said current time is the last updated time of data center's end road network;
Said data center end is used for after the road network increment that receives the car-mounted terminal transmission upgrades request and inquiry last time information constantly; The integral data of the road network increment data of search last time inquiry in constantly during the current time in the road network increment space-time database; And the data that search are fed back to car-mounted terminal, said inquiry last time is the last updated time of car-mounted terminal road network constantly;
Said car-mounted terminal is used for sending inquiry moment last time that is used to ask the road network increment data to data center's end, also is used to receive data center's end feedback data, and accomplishes the incremental update of car-mounted terminal road network based on said data center end feedback data.
Data center's end in this embodiment has improved based on traditional Spatio-Temporal Data Model for Spatial and has only stored the road network change memory module of incremental data constantly; Integral data based on the road network increment during reverse all historical changing moment to current times of base figure correction Spatio-Temporal Data Model for Spatial storage; Its storage principle is as shown in Figure 1, and the complete road net data when for example putting moment T0 in storage is DATA-T
0If variation has taken place T1 moment road network and variable quantity is DATA-T
1-0(nearest incremental data figure layer called after DATA-T
N-(n-1)), then through figure layer DATA-T
0And DATA-T
1-0The computing meeting obtains changing the complete road net data in back, former DATA-T
0Data become revised DATA-T
1Data, that store in the road network increment space-time database that this moment, data center held is revised DATA-T
1Data and DATA-T
1-0Data; If variation has taken place again T2 moment road network and variable quantity is DATA-T
2-1, DATA-T then
2-1Data and DATA-T
1Obtain revised complete road net data DATA-T behind the data operation
2And alternative former DATA-T
1Data, and carry out DATA-T
1-0Data and DATA-T
2-1Data are carried out computing and are obtained DATA-T
2-0Data, that store in the road network increment space-time database that this moment, data center held is DATA-T
2, DATA-T
2-1, DATA-T
2-0Data; In like manner, this changes if n has taken place road network, and then that the storage of road network increment space-time database current time is complete road network DATA-T
nAll integral data DATA-T with incremental data
N-(n-1), DATA-T
N-(n-2), DATA-T
N-(n-3)..., DATA-T
N-1, DATA-T
N-0
Reverse base figure described in this embodiment revises Spatio-Temporal Data Model for Spatial and has ensured the integral data of center-side road network increment space-time data library storage incremental data and the complete road network information of current time, makes data center's end group constantly can obtain the needed incremental data of car-mounted terminal through simple search in inquiry.
Embodiment two: this embodiment is further specifying embodiment one; The complete road net data of the road network increment space-time data library storage current time that the Spatio-Temporal Data Model for Spatial of revising based on reverse base figure in the embodiment one is constructed and the process of road network increment data are: data center's end at first obtains the road network increment data; Then based on index file; The road network increment data of being obtained are carried out the name of figure layer and are stored in the road network increment space-time database; Complete road net data is carried out incremental update based on incremental data; And road network is changed the moment add index file to; Data center's end judges whether road network is that increment changes for the first time again; Utilize the addition reducing that incremental data that the road network increment data obtained and the change of last road network increase in the road network increment space-time database constantly and integral data carry out spatial data and the change of respective attributes information if not, data center end, generate new integral data and carry out the figure layer and name and be stored in the road network increment space-time database.
Embodiment three: this embodiment is further specifying embodiment two; In the embodiment two; Described index file is used for said data center end inquiry road network increment data, and the index information in the said index file comprises all historical changing moment and road network change sequence number.
In the present embodiment, revise the memory space that the constructed road network increment space-time database of Spatio-Temporal Data Model for Spatial does not increase the road network increment data based on reverse base figure, the n time road network change only need be stored n item road network increment data constantly.
In this embodiment, the principle of design that data center end is used to inquire about the index file of incremental data be simple and clear, semantic information abundant, the change time series uses the unique value index.Index file writes down 2 fields altogether: road network change sequence and road network change are constantly; Road network change moment of every line item, and according to the order label, record format is k:YYYYMMDDHH (like 3:2009040410, representing that the 3rd road network change is 10 o'clock on the 4th April in 2009 constantly).
When data center's termination is received the inquiry moment (as: 20090403 that car-mounted terminal sends; Represent that it is on April 3rd, 2009 constantly that this car-mounted terminal upgraded road network last time); Data center end through relatively should inquiry constantly with road network change historical juncture of index file; Acquisition is later than the inquiry moment and distance is inquired about the road network change frequency m (as: 3:2009040410 wherein m is 3) of constantly nearest road network change moment correspondence; And obtain road network change total degree n (as: n is 50), then the integration incremental data DATA-T in the search database according to the road network change sequence number of the last item of index file record
N-(m-1)(that is: DATA-T
50-2), send to car-mounted terminal then, accomplish the incremental data request responding.
Carry out instance analysis to this embodiment:
In experiment; Data center's end of vehicle mounted guidance road network increment data update system adopts IBM tower server (8 cores; Dominant frequency 2.0GHz, 8G internal memory, 146G hard disk); Operating system Windows2003 Server utilizes the ArcEngine of ArcGIS under Visual Studio2005 environment, to carry out revising based on reverse base figure the road network increment space-time database exploitation of Spatio-Temporal Data Model for Spatial; The road network test figure is Guangzhou map of navigation electronic (Shape form) in 2008,73521 in total highway section.
Example operation one: revise Spatio-Temporal Data Model for Spatial storage road network increment data based on reverse base figure.Set on September 1st, 2008; With complete navigation road network data storage in the road network increment space-time database of data center end; Based on analogy method, set 12 o'clock on the 1st October in 2008, increment variation for the first time takes place in road network; At first confirm that according to index file the number of times that road network generation increment changes is 1, with this incremental data figure layer called after DATA-T
1-0Be stored in the road network increment space-time database, with former road net data based on DATA-T
1-0Carry out incremental update, and increase a record (1:2008100112) in the indexed file; Set 13 o'clock on the 5th November in 2008, increment variation for the second time takes place in road network, at first confirms that according to index file the number of times that road network generation increment changes is 2, constantly incremental data figure layer called after DATA-T
2-1Be stored in the database, secondly complete road net data utilized DATA-T
2-1Carry out incremental update, and increase a record (2:2008110513) in the indexed file, at last with DATA-T
2-1With DATA-T
1-0Data integration generates DATA-T
2-0Incremental data also is stored in database, destroys DATA-T
1-0Data; In like manner, set 30 road network increments altogether and change, increment changes the highway section and comprises 1,10 and 100, and historical changing is provided with as shown in table 1 constantly; The generation of increment integral data utilizes the Merge method of ArcEngine, increment highway section attribute characterization change type (increasing or destruction).
Example operation two: data center's end is to the incremental re-quest response of car-mounted terminal.Set certain car-mounted terminal and send 10 o'clock on the 25th November in 2008 the inquiry moment with the request incremental data; The historical changing of data center's end group in binary search algorithm comparison 2008112510 and index file constantly; Acquisition is later than and inquires about constantly and change corresponding constantly road network change frequency apart from the constantly nearest road network of inquiry is 3; Obtaining road network change total degree is 30, and promptly required increment integral data is DATA-T
30-2, from database, search DATA-T
30-2And send to car-mounted terminal.
Example operation three: in the time efficiency checking of vehicle mounted guidance road network increment data update system data center end response car-mounted terminal road network increment Data Update request.31 car-mounted terminals are set altogether to data center's end request road network increment data; The inquiry of being sent is changed certain moment and the last road network certain moment after changing before reaching a road network change constantly the earliest between the moment between twice adjacent road network constantly; As shown in table 2; Carried out incremental re-quest response efficiency demonstration test 31 times, wherein only having the inquiry of 3 tests consuming time is 0.015625 second, and the inquiry of other each experiments is consuming time all to be less than 0.000001 second; The road network increment update system of utilizing traditional Spatio-Temporal Data Model for Spatial to make up; Along with increasing of the road network change frequency between the inquiry moment and current time; Spatial data overlap-add operation consuming time many more, promptly the speed of data center's end response car-mounted terminal incremental re-quest is slow more, and integral data is consuming time at most in the experiment reaches 2.351562 seconds; Utilize consuming time needs of incremental re-quest 0.015625 second of the end response car-mounted terminal of data center under the worst case of the present invention, improved response efficiency.
Table 1
Table 2
Claims (2)
1. revise the vehicle mounted guidance road network increment data update system of Spatio-Temporal Data Model for Spatial based on reverse base figure, it comprises data center's end and car-mounted terminal, and said data center end and car-mounted terminal carry out information transmission through wireless network, it is characterized in that:
Said data center end comprises the road network increment space-time database; It is constructed that said road network increment space-time database is based on the Spatio-Temporal Data Model for Spatial that reverse base figure revises; Said road network increment space-time database stores the complete road net data and the road network increment data of current time; Said road network increment data comprise the integral data of the road network increment during all historical changing moment to current times; Described various road net data are stored according to figure layer tissue mode, and said current time is the last updated time of data center's end road network;
Said data center end is used for after the road network increment that receives the car-mounted terminal transmission upgrades request and inquiry last time information constantly; The integral data of the road network increment data of search last time inquiry in constantly during the current time in the road network increment space-time database; And the data that search are fed back to car-mounted terminal, said inquiry last time is the last updated time of car-mounted terminal road network constantly;
Said car-mounted terminal is used for sending inquiry moment last time that is used to ask the road network increment data to data center's end, also is used to receive data center's end feedback data, and accomplishes the incremental update of car-mounted terminal road network based on said data center end feedback data;
Based on the complete road net data of the constructed road network increment space-time data library storage current time of the Spatio-Temporal Data Model for Spatial of reverse base figure correction and the process of road network increment data be: data center's end at first obtains the road network increment data; Then based on index file; The road network increment data of being obtained are carried out the name of figure layer and are stored in the road network increment space-time database; Complete road net data is carried out incremental update based on incremental data; And road network is changed the moment add index file to; Data center's end judges whether road network is that increment changes for the first time again; Utilize the addition reducing that incremental data that the road network increment data obtained and the change of last road network increase in the road network increment space-time database constantly and integral data carry out spatial data and the change of respective attributes information if not, data center end, generate new integral data and carry out the figure layer and name and be stored in the road network increment space-time database.
2. the vehicle mounted guidance road network increment data update system of revising Spatio-Temporal Data Model for Spatial based on reverse base figure according to claim 1; It is characterized in that described index file is used for said data center end inquiry road network increment data, the index information in the said index file comprises all historical changing moment and road network change sequence number.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102350463A CN101936741B (en) | 2010-07-23 | 2010-07-23 | Reverse base graph based vehicle navigation road network incremental data updating system for correcting spatial-temporal data model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010102350463A CN101936741B (en) | 2010-07-23 | 2010-07-23 | Reverse base graph based vehicle navigation road network incremental data updating system for correcting spatial-temporal data model |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101936741A CN101936741A (en) | 2011-01-05 |
| CN101936741B true CN101936741B (en) | 2012-02-22 |
Family
ID=43390198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010102350463A Expired - Fee Related CN101936741B (en) | 2010-07-23 | 2010-07-23 | Reverse base graph based vehicle navigation road network incremental data updating system for correcting spatial-temporal data model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101936741B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112905726B (en) * | 2021-02-08 | 2022-01-11 | 陈龙雨 | Modeling analysis method and network model updating method for equipment management network |
| CN115858549B (en) * | 2023-02-27 | 2023-05-05 | 西安索格亚航空科技有限公司 | Navigation database of aviation navigation equipment and route updating method |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4566413B2 (en) * | 2001-01-10 | 2010-10-20 | 三菱電機株式会社 | Map information processing device |
| JP4065202B2 (en) * | 2003-01-07 | 2008-03-19 | 三菱電機株式会社 | Map data processing apparatus and center system |
| JP4226491B2 (en) * | 2004-02-26 | 2009-02-18 | 株式会社ザナヴィ・インフォマティクス | Search data update system and navigation device |
| JP4814507B2 (en) * | 2004-11-01 | 2011-11-16 | 日立オートモティブシステムズ株式会社 | Difference map data distribution method |
| JP4531582B2 (en) * | 2005-02-10 | 2010-08-25 | アルパイン株式会社 | Map update processing data creation method, map update method and apparatus |
| JP5183029B2 (en) * | 2006-03-10 | 2013-04-17 | 日立オートモティブシステムズ株式会社 | Map update program and map update terminal |
| US20080249705A1 (en) * | 2007-04-04 | 2008-10-09 | Hitoki Matsuda | Realtime delivery system for updated map data |
-
2010
- 2010-07-23 CN CN2010102350463A patent/CN101936741B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101936741A (en) | 2011-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107423422B (en) | Spatial data distributed storage and search method and system based on grid | |
| CN102810118B (en) | A kind of change weighs net K nearest neighbor search method | |
| CN109726174A (en) | Data archiving method, system, equipment and storage medium | |
| CN102419752B (en) | Industrial database message storage method | |
| US20030236780A1 (en) | Method and system for implementing dynamic cache of database cursors | |
| CN102236580B (en) | Method for distributing node to ETL (Extraction-Transformation-Loading) task and dispatching system | |
| CN105303456A (en) | Method for processing monitoring data of electric power transmission equipment | |
| CN101358851A (en) | Method for navigating data in local caching, system and customer terminal device | |
| CN106897374B (en) | Personalized recommendation method based on track big data nearest neighbor query | |
| JP2004518226A (en) | Database system and query optimizer | |
| CN106528649B (en) | mass data storage and retrieval system and method for new energy automobile | |
| CN102375827B (en) | Method for fast loading versioned electricity network model database | |
| CN103955814B (en) | Physical-distribution intelligent transaction data processing method based on data cube in computer | |
| CN111339230B (en) | Vehicle information display method and device, electronic equipment and storage medium | |
| CN105574054A (en) | Distributed cache range query method, apparatus and system | |
| CN103793493A (en) | Method and system for processing car-mounted terminal mass data | |
| WO2012100349A1 (en) | Statistics forecast for range partitioned tables | |
| CN112579921B (en) | Track indexing and query method and system based on inverted sorting index and prefix tree | |
| CN101667183B (en) | Method, device and system for establishing index based on customization | |
| CN104598652A (en) | Database inquiry method and database inquiry device | |
| CN102567419B (en) | Mass data storage device and method based on tree structure | |
| CN101936741B (en) | Reverse base graph based vehicle navigation road network incremental data updating system for correcting spatial-temporal data model | |
| CN113326343B (en) | Road network data storage method and system based on multi-level grids and file indexes | |
| CN109189796B (en) | High-precision map data management method and device | |
| CN105159925A (en) | Database cluster data distribution method and system |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120222 Termination date: 20120723 |