CN101358851A - Method for navigating data in local caching, system and customer terminal device - Google Patents

Method for navigating data in local caching, system and customer terminal device Download PDF

Info

Publication number
CN101358851A
CN101358851A CNA2007101199402A CN200710119940A CN101358851A CN 101358851 A CN101358851 A CN 101358851A CN A2007101199402 A CNA2007101199402 A CN A2007101199402A CN 200710119940 A CN200710119940 A CN 200710119940A CN 101358851 A CN101358851 A CN 101358851A
Authority
CN
China
Prior art keywords
data
navigation
navigation data
server
downloaded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2007101199402A
Other languages
Chinese (zh)
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.)
LINGTU SOFTWARE TECHNOLOGY Co Ltd BEIJING
Original Assignee
LINGTU SOFTWARE TECHNOLOGY Co Ltd BEIJING
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 LINGTU SOFTWARE TECHNOLOGY Co Ltd BEIJING filed Critical LINGTU SOFTWARE TECHNOLOGY Co Ltd BEIJING
Priority to CNA2007101199402A priority Critical patent/CN101358851A/en
Publication of CN101358851A publication Critical patent/CN101358851A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The present invention discloses a method, a system and a customer terminal device for buffer memorizing the local navigation data, which aims at resolving the problems of the prior navigation device that the downloading speed is slow causing poor experience of the user. The method comprises the steps: the navigation data is stored in the server end in different layers and in different blocks, and each layer corresponds to different map scale, and the navigation data is classified into different sub-blocks in each layer, and an exclusive ID is calculated according to the layer level and the position of the sub-block at each layer; the downloaded navigation data is memorized at the navigation terminal in order, and the index for the navigation data is established according to the ID; the navigation terminal responds to the request of the user and calculates the ID according to the layer level and the position information in the request; the ID is searched in the local index, and if the index is found, the navigation data corresponding to the ID is obtained in the local area, and if the index is not found, the navigation data corresponding to the ID is downloaded from the server and is buffer memorized. The buffer memory method effectively resolves the problems of the communication navigation area that the bandwidth is limit, and the speed for the navigation terminal to download the navigation data from the server is slow, and improves the responding speed, and improves the application experience of the user.

Description

A kind of method, system and client terminal device at the local cache navigation data
Technical field
The present invention relates to the metadata cache technology, particularly relate to a kind of method system, reach client terminal device at the local cache navigation data.
Background technology
Satellite navigation system (GPS) is based on global satellite positioning, be equipped with simultaneously geographical information technology (be commonly called as " electronic chart " or GIS), the comprehensive application system of high-tech such as computer technology, database technology and multimedia technology, have widespread use in a plurality of fields such as military affairs, mapping, navigation, flight, road traffics.In the communication navigation field, navigator can provide the intelligent navigation service of hommization for human pilot.For example, in the vehicle that navigator has been installed, the driver can utilize navigator to determine present residing geographic position, the detailed geography information around knowing, information such as the street around comprising, buildings are perhaps inquired about traffic route between any two places etc.
The navigator that present communication navigation system generally comprises navigation server and uses as navigation terminal, the navigation data that server stores is all, because the navigation data amount is huge, navigator is the navigation data that needs from the real-time download user of server end.When for example the user utilizes navigator inquiry traffic route, after server end is inquired about the traffic route data are transferred to user's navigation terminal by wireless communication networks, show for the user with the ground diagram form and browse.
Above-mentioned navigation Service is that daily life has been brought convenience, but, because at present technical merit lower network limited bandwidth, the speed that a large amount of navigation datas is downloaded in real time navigator this locality is slow, can not in time respond user's request, influence user's experience.And the Network Transmission expensive also can be brought a lot of extra-pays to the user.
At the problems referred to above, some navigator adopt the mode of customization, and all navigation datas and related software just are installed in the equipment before dispatching from the factory.Just can access response fast when like this, the user uses.But the cost of this navigator can improve user's use cost than higher, thereby limits applying of navigator.
Summary of the invention
Technical matters to be solved by this invention provides a kind of method at the local cache navigation data, system and client terminal device, slow to solve present navigator speed of download, can't satisfy the real-time demand that data are downloaded, cause the problem of user's experience difference.
For solving the problems of the technologies described above,, the invention discloses following technical scheme according to specific embodiment provided by the invention:
A kind of method at the local cache navigation data comprises:
Server end hierarchical block storage navigation data, every layer of map scale that correspondence is different, every layer is divided into navigation data piece again; Wherein, the sub-piece of each of every layer obtains unique ID according to place level and position calculation;
The navigation data that the navigation terminal sequential storage is downloaded, and set up index according to described ID;
Navigation terminal response user request is according to level in the described request and positional information calculation ID;
Navigation terminal is inquired about described ID in local index, if find, then obtain the navigation data of described ID correspondence from this locality; If do not find, then from downloaded and buffer memory.
Described method also comprises: navigation terminal sends update request to server, and server returns the up-to-date timestamp of navigation data; Navigation terminal compares the timestamp of described up-to-date timestamp and local data, need to determine whether to upgrade.
Preferably, upgrade: if timestamp difference is relatively then revised corresponding marker bit according to following steps; If identical, then need not to upgrade; When needing once more to visit this navigation data, navigation terminal is inquired about the zone bit of these data, needs to upgrade if be designated, then from downloaded new data more; Otherwise, read from this locality.
Wherein, described navigation terminal regularly upgrades, and comprises that user's regular request upgrades, or preestablishes update time and upgrade automatically.
A kind of client terminal device at the local cache navigation data, described client terminal device is used for from the downloaded navigation data, described server end hierarchical block storage navigation data, every layer of map scale that correspondence is different, every layer is divided into navigation data piece again, and the sub-piece of each of every layer obtains unique ID according to place level and position calculation; Described client terminal device comprises:
Storage unit is used for the navigation data that sequential storage is downloaded;
Indexing units be used for the navigation data of storage is set up index file, and to provide with ID is the inquiry of index;
The data computation unit is used for level and positional information calculation ID according to user's request;
The data access unit is used for access server, and from the downloaded navigation data;
Data capture unit is used for obtaining navigation data according to the Query Result of indexing units, if inquire the ID of user's request in the indexed file, then obtains the navigation data of described ID correspondence from storage unit; If do not exist, then pass through the data access unit from downloaded, and be cached in storage unit.
Described client terminal device also comprises: updating block, be used for sending update request to server by described data access unit, and the up-to-date timestamp of the navigation data that server is returned and the timestamp of local data relatively need to determine whether to upgrade.
Wherein, described index file also comprises the memory location of corresponding data ID, and timestamp and zone bit.
Preferably, if timestamp difference relatively, then described updating block is revised corresponding marker bit in the index file, and when needing once more to visit this navigation data, data capture unit is according to the zone bit of these data, from downloaded new data more; If identical, then need not to upgrade.
A kind of system that is implemented in the local cache navigation data comprises:
Navigation server is used for hierarchical block storage navigation data, every layer of map scale that correspondence is different, and every layer is divided into navigation data piece again; Wherein, the sub-piece of each of every layer obtains unique ID according to place level and position calculation;
Navigation terminal is used for downloading and the buffer memory navigation data from described navigation server, comprises storage unit, is used for the navigation data that sequential storage is downloaded; Indexing units be used for the navigation data of storage is set up index file, and to provide with ID is the inquiry of index; The data computation unit is used for level and positional information calculation ID according to user's request; The data access unit is used to visit described navigation server, and from the downloaded navigation data; Data capture unit is used for obtaining navigation data according to the Query Result of indexing units, if inquire the ID of user's request in the indexed file, then obtains the navigation data of described ID correspondence from storage unit; If do not exist, then download and be cached in storage unit by the data access unit.
Described navigation terminal also comprises: updating block, be used for sending update request by described data access unit navigation server, and the up-to-date timestamp of the navigation data that server is returned and the timestamp of local data relatively need to determine whether renewal.
According to specific embodiment provided by the invention, the invention discloses following technique effect:
At first, a kind of caching mechanism that is used for navigation data is provided, this mechanism is at the characteristic of navigation data, preserve navigation data at server end with the storage organization of hierarchical block, every layer of map scale that correspondence is different, every layer is divided into navigation data piece storage again, and the sub-piece of each of every layer can obtain unique ID according to place level and position calculation.When the user need use wherein a part of navigation data, the engineer's scale size that navigation terminal at first shows according to the inquiry place and the needs of user's input, position and the level of computation requests data in storage organization, and calculate corresponding ID; At this ID of local search,, then directly read then from this locality if find; If does not store this locality, then need from downloaded.Described caching method efficiently solves limited bandwidth in the communication navigation field, navigation terminal from downloaded navigation data problem slowly, has improved response speed, has improved user's use experience.
And, the embodiment of the invention also provides a kind of client terminal device based on described caching mechanism, can place portable terminals such as mobile phone, greatly reduce the cost of traditional navigator, expanded the application space of navigational system, the user uses the mobile phone that this client terminal device is installed just can enjoy navigation Service, can make more people use navigational system.
Secondly, when upgrading the local cache data, at first the timestamp of unloading navigation-data and the timestamp preserved with this locality be relatively for navigation terminal, judge whether local data of preserving need to upgrade, if desired, then revise corresponding zone bit but down loading updating data immediately not, but when needing once more to visit these data, download according to the information of zone bit sign.A this update mode navigation data that the down loading updating user need use, only do sign and do not do renewal for some data of seldom using of this locality storage, so just reduced the data download amount, thereby reduced the resource occupation of navigation bandwidth, can accelerate speed of download, reduce the expense that the user uses network simultaneously.
Description of drawings
Fig. 1 is the described a kind of flow chart of steps at the local cache navigation data of the embodiment of the invention;
Fig. 2 is the flow chart of steps of the described data cached update method of the embodiment of the invention;
Fig. 3 is the structural drawing of the described a kind of client terminal device at the local cache navigation data of the embodiment of the invention;
Fig. 4 is the described a kind of system construction drawing that is implemented in the local cache navigation data of the embodiment of the invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
In embodiments of the present invention, various navigation Service are provided by navigational system, and navigational system can be shown to the user with the form of electronic chart with real world, and functions such as inquiry, location, monitoring are provided.Described navigational system comprises navigation server and navigation terminal, and server is used to provide navigation data, and navigation terminal is used for offering user's use from downloaded and buffer memory navigation data.Described navigation data is divided into two kinds: a kind of is map datum, mainly is included in the picture that shows in the electronic chart, and a pictures is combined into electronic chart, also comprises attribute informations such as explanatory note; Another kind is a road net data, can't see on the electronic chart surface, is used for the navigational system internal calculation and uses.Road net data is corresponding with map datum, is used to identify the position of map datum.The navigation data that navigation terminal is downloaded comprises map datum and road net data, and wherein map datum is used for browsing to the user in interface display, and road net data is used in whole data handling procedure sign corresponding map data.
In navigational system,, need effectively manage a large amount of navigation datas for realizing high efficiency data manipulation.In the present embodiment, the navigation data that is stored in server end adopts following storage mode:
Map datum is that according to different map scale layerings, bottom one deck is the meticulousst one deck with the pyramid structure storage, and in contrast, topmost one deck is one deck of scaling maximum.What every layer of structure represented is the map datum of identical geographic range, and just engineer's scale varies in size.Wherein, every layer of structure is divided into each height piece again, the corresponding pictures of each sub-piece, the lip-deep geographic range of the corresponding earth of every pictures.
When store map data, each height piece (being each pictures) is expressed as (x, y, level), the residing level of level representative picture, x representative picture on whole the figure of this layer from left to right which of number open, the y representative picture on whole the figure of this layer from the top down which of number open.If as a unit, just can set up a three-dimensional system of coordinate with every pictures, the x value representation of picture be the value of coordinate transverse axis, the y value representation of picture be the value of the coordinate longitudinal axis, the level value representation of picture be the value of coordinate Z axle.
Map datum is preserved with document form, on server, and the foundation of file and (x, y, level) corresponding, at first set up the level file according to level, under each level file, set up file according to x more then, set up the y file or folder again under each x file.Like this, according to every pictures (x, y level), just can find this picture on server.
For ease of the data query of server end, for every pictures is given an ID, promptly the ID of the sub-piece of each of every layer is all different.In the present embodiment, described ID utilizes the position of the sub-piece of map and place level directly to calculate, and has so just saved to be used to time of searching in a large number, and server can directly be calculated the position of file storage according to ID.The present invention does not limit the expression mode of ID at this, and promptly ID can have other expression modes, satisfies with the picture one-to-one relationship to get final product.
Each sub-piece of every layer is corresponding in road net data and the map datum, is that a seed block that is used for the navigational system internal calculation is represented mode, and the mode of the sub-piece of this expression can be done the adaptability conversion according to the system architecture needs.The storage mode of road net data does not influence the described navigation data caching method of the embodiment of the invention, therefore is not described further at this.
Also there be the navigation data of a part at navigation terminal, comprise map datum and road net data from downloaded.The data management mode that navigation terminal adopts is a sequential storage data downloaded in local cache, and all data files are set up index according to ID.Navigation terminal comprises the data of two types of index file and data files, data file the navigation data of downloading, index file has write down data ID and corresponding memory location.Described memory location is the position in spatial cache, is represented by side-play amount in the buffer memory and file size.
The communication navigation local cache technology that present embodiment provides with reference to Fig. 1, is described flow chart of steps at the local cache navigation data based on above data storage method.
Step 101, the user uses navigation Service, utilizes navigation terminal to initiate request.For example, the user need inquire about the traffic route between place A and the place B, the position of then selected A and B, and system can provide suitable engineer's scale to show automatically then, the position that the user can regulate the engineer's scale size as required and show.
Step 102, navigation terminal receive user's request, require to obtain corresponding level level according to engineer's scale, then according to the longitude and latitude of request msg calculate particular location (x, y), navigation terminal obtain request msg ID (x, y, level).The detailed process of calculating is: the longitude and latitude scope that the engineer's scale difference of each level, a pictures are crossed over is also different, and navigation terminal utilizes this mapping relations, engineer's scale size according to user's needs, which pictures the longitude and latitude that calculates desired data is in, so just can obtain (x, y).
Step 103, navigation terminal is inquired about the request ID that calculates in the local index file, if find, then continue step 104; If do not have described ID in the index file, then do not store the navigation data of this ID correspondence in the local cache, navigation terminal need obtain from server, execution in step 105.
Step 104 if local cache has been preserved the data that the user needs, then reads local cache according to the memory location of writing down in the index file, obtains the navigation data of corresponding ID, and is shown to the user and browses.
Step 105, if the data that do not have the user to need in the local cache, then navigation terminal sends the request that comprises data ID to server; Server is searched the x file according to asking ID to calculate the position of file storage under the level file, search the y file then under the x file, just can directly read request msg, and return to navigation terminal.
Step 106, navigation terminal store in the local cache according to downloading sequence behind the downloaded desired data, and ID that record is downloaded in the indexed file and corresponding memory location; Simultaneously, being shown to the user browses.
In said process, if navigation terminal has user requested data, then directly read from local cache, and needn't be at every turn all from downloaded, thereby reduced network traffics, reached the purpose that improves response speed.
Use caching technology, also relate to the problem of Data Update, after the data on the server had carried out upgrading, the corresponding data that is buffered in navigation terminal also needed to upgrade.The embodiment of the invention provides a kind of data cached update method of optimization, can further reduce network traffics, reduces the navigation bandwidth occupancy, improves speed of download.
With reference to Fig. 2, be the flow chart of steps of described data cached update method.All write down the timestamp of corresponding navigation data ID at server end and navigation terminal, together preserved as data attribute information.Described timestamp has write down the version number of data, is used for the latest update of identification data.Whether also write down the updating mark position of corresponding ID in the index file of navigation terminal, being used for identification data needs to upgrade, and for example zone bit is that 1 expression need be upgraded, and is that 0 expression does not need.
Describe renewal process below in detail, the mode that navigation terminal adopts active request to upgrade.
Step 201, navigation terminal regularly send update request to server, comprise the ID of the All Files of storing in the buffer memory in the request.The mode of described regular request can be by the Client-initiated request, and for example the user utilizes free time to upgrade detection; Also can be set by the user the time interval of update time or renewal, navigation terminal then sends update request from the trend server.
Step 202, the data ID that server is sent according to navigation terminal, read and return cache in the up-to-date timestamp of All Files.
Step 203, navigation terminal upgrades detection, the timestamp that writes down in the up-to-date timestamp that returns and the local index file is compared, if identical, illustrate data cached effectively, the renewal process end; If different, data cached inefficacy is described, execution in step 204.Upgrade the result who detects and determine exactly whether buffer memory needs to upgrade.
Step 204, cache invalidation, navigation terminal is revised the zone bit of fail data in the index file, indicates that data need to upgrade.
Step 205, at this moment, navigation terminal is down loading updating data immediately not, but when needing once more to visit these data, navigation terminal can need to upgrade just to server requests down loading updating data if be designated according to the zone bit of index file record.Download is preserved after finishing, and revises zone bit and timestamp in the index file, and renewal process finishes.
Above-mentioned update mode, the navigation data that the down loading updating user need use is only done sign and is not done renewal for some data of seldom using of this locality storage, has so just reduced the data download amount, thereby accelerated speed of download, reduced the expense that the user uses network simultaneously.
Fig. 2 is combined with the flow process of Fig. 1, owing in renewal process, there is the step of a judgement symbol position, so obtaining in the flow process of user requested data, navigation terminal shown in Figure 1 should add a determining step, be navigation terminal inquires the ID of request msg in the local index file after, also need further to read the zone bit of corresponding ID, judge data cached whether effectively,, just can read from local cache if effectively; If lost efficacy, then still need be from downloaded new data more.
At above-mentioned caching mechanism, another embodiment of the present invention provides a kind of client terminal device at the local cache navigation data, and this device can be installed in the portable terminals such as mobile phone, and mobile terminal device is used as navigation terminal.This mode that navigation terminal is combined with mobile device, greatly reduce the cost of traditional navigator, expanded the application space of navigational system, the user uses the mobile phone that this client terminal device is installed just can enjoy navigation Service, brings great convenience to people.
With reference to Fig. 3, be the structural drawing of described client terminal device, comprise storage unit 301, indexing units 302, data computation unit 303, data access unit 304 and data capture unit 305, and updating block 306.
Storage unit 301 is used for the navigation data of buffer memory from downloaded, as previously mentioned, comprises map datum and road net data.What storage unit 301 adopted is the sequential storage structure, stores with file mode.Indexing units 302 is used for the All Files of storage unit 301 is set up an index according to ID, and this index file has write down data ID, corresponding memory location, has been used for timestamp and updating mark position that renewal process is used.The work of other unit all will be carried out around indexing units 302 in the device, to all operations of storage unit 301, all need to finish by indexing units 302 as inquiry, interpolation, deletion, renewal etc.Therefore, storage unit 301 has been stored two kinds of files, i.e. index file and data file, and in order to carry out each generic operation apace, make up Hash table and store index data, a node in the corresponding Hash table of each data object in the data file.
Data computation unit 303 is used for calculating ID according to user's request msg, the longitude and latitude scope that comprises engineer's scale size and data in the request msg, can determine level level according to the engineer's scale size, the longitude and latitude scope of crossing over according to this level one pictures, which pictures the longitude and latitude that can calculate request msg is in, thereby the acquisition particular location (x, y).
Data access unit 304 be responsible for and server between communicate to connect, can pass through the cordless communication network access server, and from the downloaded navigation data.Data capture unit 305 is used for judging by which kind of mode (downloaded or this locality obtain) acquisition user requested data according to indexed results, if indexed results is to find the user in the indexed file to ask ID, and the corresponding marker bit identification data is effective, and then the document location according to the index file record reads desired data from storage unit 301; If storage unit 301 is not stored user requested data, perhaps the data failure in the storage unit 301 then passes through data access unit 304 from downloaded.
Updating block 306 is used for data cached renewal, and updating block 306 can regularly send update request to server, and the ID of All Files in the storage unit 301 is sent together.Server returns the up-to-date timestamp of All Files according to ID, and more whether the timestamp that updating block 306 is preserved storage unit 301 is identical with up-to-date timestamp, and as if identical, then the data in the storage unit 301 are effective; If different, the data failure in the storage unit 301 then, updating block 306 is revised the zone bit of fail datas.When these data were accessed once more, from downloaded new data more, corresponding marker bit and timestamp revised in the record in 306 new index files of updating block to data capture unit 305 simultaneously according to zone bit.
Based on above client terminal device, the present invention also provides a kind of system embodiment that is implemented in the local cache navigation data.With reference to Fig. 4, described system comprises navigation server 401 and navigation terminal 402, and navigation server 401 is used to provide navigation data, and navigation terminal 402 is used for from downloaded and buffer memory navigation data, for the user provides navigation Service.
Data on the navigation server 401 comprise map datum and road net data, wherein map datum is according to the pyramid structure storage of hierarchical block, every layer of map scale that correspondence is different, every layer is divided into sub-piece picture again, and the sub-piece of each of every layer can calculate an ID according to place level and particular location.As previously mentioned, each sub-piece (x, y of every layer in the map datum, level) represent a pictures, map datum is preserved with document form, at first sets up the level file, under the level file, set up the x file, under the x file, set up the y file or folder again.Each sub-piece of every layer is corresponding in road net data and the map datum, uses when the navigational system internal calculation.
Navigation terminal 402 comprises storage unit, indexing units, data computation unit, data access unit, data capture unit and updating block, and its functional description such as Fig. 3 device are not described in detail in this.This navigation terminal 402 is different with traditional navigation terminal, can realize the metadata cache function, has improved response speed; And can utilize mobile terminal device (as mobile phone) to realize, said units promptly is set in mobile terminal device, make navigation Service to be provided by low side devices, reduced the hardware cost of navigational system, the application of navigational system has also been expanded in the use of portable terminals such as mobile phone.
The part that does not describe in detail in device shown in Figure 3 and the system shown in Figure 4 can be considered for length referring to the relevant portion of Fig. 1, method shown in Figure 2, is not described in detail in this.
More than to a kind of method provided by the present invention, system and client terminal device at the local cache navigation data, be described in detail, used specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, part in specific embodiments and applications all can change.In sum, this description should not be construed as limitation of the present invention.

Claims (10)

1, a kind of method at the local cache navigation data is characterized in that, comprising:
Server end hierarchical block storage navigation data, every layer of map scale that correspondence is different, every layer is divided into navigation data piece again; Wherein, the sub-piece of each of every layer obtains unique ID according to place level and position calculation;
The navigation data that the navigation terminal sequential storage is downloaded, and set up index according to described ID;
Navigation terminal response user request is according to level in the described request and positional information calculation ID;
Navigation terminal is inquired about described ID in local index, if find, then obtain the navigation data of described ID correspondence from this locality; If do not find, then from downloaded and buffer memory.
2, method according to claim 1 is characterized in that, also comprises:
Navigation terminal sends update request to server, and server returns the up-to-date timestamp of navigation data;
Navigation terminal compares the timestamp of described up-to-date timestamp and local data, need to determine whether to upgrade.
3, method according to claim 2 is characterized in that, upgrades according to following steps:
If timestamp difference is relatively then revised corresponding marker bit; If identical, then need not to upgrade;
When needing once more to visit this navigation data, navigation terminal is inquired about the zone bit of these data, needs to upgrade if be designated, then from downloaded new data more; Otherwise, read from this locality.
4, method according to claim 2 is characterized in that: described navigation terminal regularly upgrades, and comprises that user's regular request upgrades, or preestablishes update time and upgrade automatically.
5, a kind of client terminal device at the local cache navigation data, it is characterized in that, described client terminal device is used for from the downloaded navigation data, described server end hierarchical block storage navigation data, every layer of map scale that correspondence is different, every layer is divided into navigation data piece again, and the sub-piece of each of every layer obtains unique ID according to place level and position calculation; Described client terminal device comprises:
Storage unit is used for the navigation data that sequential storage is downloaded;
Indexing units be used for the navigation data of storage is set up index file, and to provide with ID is the inquiry of index;
The data computation unit is used for level and positional information calculation ID according to user's request;
The data access unit is used for access server, and from the downloaded navigation data;
Data capture unit is used for obtaining navigation data according to the Query Result of indexing units, if inquire the ID of user's request in the indexed file, then obtains the navigation data of described ID correspondence from storage unit; If do not exist, then pass through the data access unit from downloaded, and be cached in storage unit.
6, client terminal device according to claim 5, it is characterized in that, also comprise: updating block, be used for sending update request to server by described data access unit, the up-to-date timestamp of the navigation data that server is returned and the timestamp of local data relatively need to determine whether to upgrade.
7, client terminal device according to claim 6 is characterized in that: described index file also comprises the memory location of corresponding data ID, and timestamp and zone bit.
8, client terminal device according to claim 7, it is characterized in that: if timestamp difference relatively, then described updating block is revised corresponding marker bit in the index file, when needing once more to visit this navigation data, data capture unit is according to the zone bit of these data, from downloaded new data more; If identical, then need not to upgrade.
9, a kind of system that is implemented in the local cache navigation data is characterized in that, comprising:
Navigation server is used for hierarchical block storage navigation data, every layer of map scale that correspondence is different, and every layer is divided into navigation data piece again; Wherein, the sub-piece of each of every layer obtains unique ID according to place level and position calculation;
Navigation terminal is used for downloading and the buffer memory navigation data from described navigation server, comprises storage unit, is used for the navigation data that sequential storage is downloaded; Indexing units be used for the navigation data of storage is set up index file, and to provide with ID is the inquiry of index; The data computation unit is used for level and positional information calculation ID according to user's request; The data access unit is used to visit described navigation server, and from the downloaded navigation data; Data capture unit is used for obtaining navigation data according to the Query Result of indexing units, if inquire the ID of user's request in the indexed file, then obtains the navigation data of described ID correspondence from storage unit; If do not exist, then download and be cached in storage unit by the data access unit.
10, system according to claim 9, it is characterized in that, described navigation terminal also comprises: updating block, be used for sending update request by described data access unit navigation server, the up-to-date timestamp of the navigation data that server is returned and the timestamp of local data relatively need to determine whether to upgrade.
CNA2007101199402A 2007-08-03 2007-08-03 Method for navigating data in local caching, system and customer terminal device Pending CN101358851A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2007101199402A CN101358851A (en) 2007-08-03 2007-08-03 Method for navigating data in local caching, system and customer terminal device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2007101199402A CN101358851A (en) 2007-08-03 2007-08-03 Method for navigating data in local caching, system and customer terminal device

Publications (1)

Publication Number Publication Date
CN101358851A true CN101358851A (en) 2009-02-04

Family

ID=40331365

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007101199402A Pending CN101358851A (en) 2007-08-03 2007-08-03 Method for navigating data in local caching, system and customer terminal device

Country Status (1)

Country Link
CN (1) CN101358851A (en)

Cited By (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101980325A (en) * 2010-09-20 2011-02-23 北京腾瑞万里科技有限公司 Map sheet reading method and device
CN102135988A (en) * 2011-03-09 2011-07-27 深圳市茁壮网络股份有限公司 Data query method and client
US20120143504A1 (en) * 2010-12-07 2012-06-07 Google Inc. Method and apparatus of route guidance
CN102495809A (en) * 2011-12-05 2012-06-13 宇龙计算机通信科技(深圳)有限公司 Terminal and data obtaining method
CN102567377A (en) * 2010-12-27 2012-07-11 上海博泰悦臻电子设备制造有限公司 Electronic map data management system and method
CN102571921A (en) * 2011-12-09 2012-07-11 广东威创视讯科技股份有限公司 Network access method and device for mobile equipment
CN102607569A (en) * 2012-01-17 2012-07-25 光庭导航数据(武汉)有限公司 Method for automatically generating data of multiple small scales by using large scale water system in navigation
CN101907465B (en) * 2009-06-02 2012-10-03 厦门雅迅网络股份有限公司 Local access and wireless downloading combined map navigation method
CN102829794A (en) * 2011-06-13 2012-12-19 英华达(南京)科技有限公司 Navigation system and its path designing method
CN103116600A (en) * 2012-12-20 2013-05-22 沈阳美行科技有限公司 House number retrieval method for navigation device
CN103137010A (en) * 2011-11-30 2013-06-05 上海博泰悦臻电子设备制造有限公司 Storage method and loading method for names of interest points in map and vehicle-mounted system
CN103164406A (en) * 2011-12-08 2013-06-19 北京中交兴路信息科技有限公司 Moving target information processing method and system
CN103309898A (en) * 2012-03-15 2013-09-18 苏州市国贸电子系统工程有限公司 Method for searching and updating scattered file record index
CN103366553A (en) * 2013-06-28 2013-10-23 银江股份有限公司 Real-time transportation service information acquiring method and system based on wireless terminal
CN103546532A (en) * 2013-07-02 2014-01-29 Tcl集团股份有限公司 Method and system for shared data in application
CN103605462A (en) * 2013-11-21 2014-02-26 广东威创视讯科技股份有限公司 Map image displaying method and controller
CN103631804A (en) * 2012-08-24 2014-03-12 北京超图软件股份有限公司 Map cutting method and processing system of electronic map
CN103631914A (en) * 2013-11-30 2014-03-12 广东顺德中山大学卡内基梅隆大学国际联合研究院 Offline browsing method and system of massive internet content
CN103699615A (en) * 2013-12-17 2014-04-02 鲁东大学 Rapid map representing method and system based on point vector data multilayer storage
CN103718000A (en) * 2011-05-19 2014-04-09 Sk普兰尼特有限公司 Real-time map data updating system and method
CN103888934A (en) * 2012-12-21 2014-06-25 腾讯科技(深圳)有限公司 Mobile terminal buffer memory management apparatus and management method
CN104236544A (en) * 2014-10-10 2014-12-24 深圳市凯立德欣软件技术有限公司 Map data downloading method and navigation device
CN104252371A (en) * 2014-09-04 2014-12-31 百度在线网络技术(北京)有限公司 Method and device for optimizing map loading performance
CN104602186A (en) * 2015-01-05 2015-05-06 深圳市金立通信设备有限公司 Contact positioning method
CN104634355A (en) * 2013-11-13 2015-05-20 高德信息技术有限公司 Navigation method and navigation equipment
WO2016045545A1 (en) * 2014-09-28 2016-03-31 阿里巴巴集团控股有限公司 Data interaction method and system, and server
CN105528678A (en) * 2015-12-10 2016-04-27 中国航空工业集团公司西安航空计算技术研究所 Airborne flight plan management system of a general-purpose aircraft
CN105897754A (en) * 2016-06-03 2016-08-24 腾讯科技(深圳)有限公司 Data processing system, data pulling method and client
CN105959495A (en) * 2016-07-12 2016-09-21 中体彩科技发展有限公司 Mobile phone map data display method and system
CN107046551A (en) * 2016-02-05 2017-08-15 优信拍(北京)信息科技有限公司 A kind of request of data, update method and related device
CN107580038A (en) * 2017-08-28 2018-01-12 江西博瑞彤芸科技有限公司 A kind of expert recommendation method and system
CN107791966A (en) * 2016-09-07 2018-03-13 罗伯特·博世有限公司 For the apparatus and method for updating sensor device and corresponding sensing system
CN110636341A (en) * 2019-10-25 2019-12-31 四川虹魔方网络科技有限公司 Large-concurrency supporting multi-level fine-grained caching mechanism launcher interface optimization method
CN110717113A (en) * 2018-07-12 2020-01-21 高德信息技术有限公司 Vehicle traffic control information acquisition and release method, vehicle terminal, server terminal and system
CN111209504A (en) * 2020-01-06 2020-05-29 北京百度网讯科技有限公司 Method and apparatus for accessing map data
CN112097785A (en) * 2020-11-11 2020-12-18 蘑菇车联信息科技有限公司 Vehicle-mounted intelligent device data processing method and device and electronic device
US11206677B2 (en) 2019-08-14 2021-12-21 Toyota Motor North America, Inc. Sharing vehicle map data over transmission media selected according to urgency of the map data
CN116244538A (en) * 2023-01-31 2023-06-09 彭志勇 File caching method and loading method based on serviceworker
CN117292550A (en) * 2023-11-24 2023-12-26 天津市普迅电力信息技术有限公司 Speed limiting early warning function detection method for Internet of vehicles application

Cited By (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101907465B (en) * 2009-06-02 2012-10-03 厦门雅迅网络股份有限公司 Local access and wireless downloading combined map navigation method
CN101980325A (en) * 2010-09-20 2011-02-23 北京腾瑞万里科技有限公司 Map sheet reading method and device
CN101980325B (en) * 2010-09-20 2012-08-22 北京腾瑞万里科技有限公司 Map sheet reading method and device
US20120143504A1 (en) * 2010-12-07 2012-06-07 Google Inc. Method and apparatus of route guidance
CN103493116B (en) * 2010-12-07 2016-06-29 谷歌公司 The method and apparatus that route guides
US9267803B2 (en) 2010-12-07 2016-02-23 Google Inc. Method and apparatus of route guidance
US9404759B2 (en) 2010-12-07 2016-08-02 Google Inc. Method and apparatus of route guidance
CN103493116A (en) * 2010-12-07 2014-01-01 谷歌公司 Method and apparatus of route guidance
CN102567377B (en) * 2010-12-27 2015-07-15 上海博泰悦臻电子设备制造有限公司 Electronic map data management system and method
CN102567377A (en) * 2010-12-27 2012-07-11 上海博泰悦臻电子设备制造有限公司 Electronic map data management system and method
CN102135988A (en) * 2011-03-09 2011-07-27 深圳市茁壮网络股份有限公司 Data query method and client
CN103718000A (en) * 2011-05-19 2014-04-09 Sk普兰尼特有限公司 Real-time map data updating system and method
CN103718000B (en) * 2011-05-19 2017-01-18 Sk 普兰尼特有限公司 real-time map data updating system and method
CN102829794A (en) * 2011-06-13 2012-12-19 英华达(南京)科技有限公司 Navigation system and its path designing method
CN103137010A (en) * 2011-11-30 2013-06-05 上海博泰悦臻电子设备制造有限公司 Storage method and loading method for names of interest points in map and vehicle-mounted system
CN102495809A (en) * 2011-12-05 2012-06-13 宇龙计算机通信科技(深圳)有限公司 Terminal and data obtaining method
CN103164406B (en) * 2011-12-08 2015-11-25 北京中交兴路信息科技有限公司 Moving target information disposal route and system
CN103164406A (en) * 2011-12-08 2013-06-19 北京中交兴路信息科技有限公司 Moving target information processing method and system
CN102571921A (en) * 2011-12-09 2012-07-11 广东威创视讯科技股份有限公司 Network access method and device for mobile equipment
CN102571921B (en) * 2011-12-09 2015-07-08 广东威创视讯科技股份有限公司 Network access method and device for mobile equipment
CN102607569B (en) * 2012-01-17 2014-12-10 武汉光庭信息技术有限公司 Method for automatically generating data of multiple small scales by using large scale water system in navigation
CN102607569A (en) * 2012-01-17 2012-07-25 光庭导航数据(武汉)有限公司 Method for automatically generating data of multiple small scales by using large scale water system in navigation
CN103309898A (en) * 2012-03-15 2013-09-18 苏州市国贸电子系统工程有限公司 Method for searching and updating scattered file record index
CN103631804B (en) * 2012-08-24 2017-12-08 北京超图软件股份有限公司 Electronic map cuts drawing method and processing system
CN103631804A (en) * 2012-08-24 2014-03-12 北京超图软件股份有限公司 Map cutting method and processing system of electronic map
CN103116600B (en) * 2012-12-20 2015-08-19 沈阳美行科技有限公司 A kind of house number retrieval method of navigator
CN103116600A (en) * 2012-12-20 2013-05-22 沈阳美行科技有限公司 House number retrieval method for navigation device
WO2014094644A1 (en) * 2012-12-21 2014-06-26 Tencent Technology (Shenzhen) Company Limited Methodfor managing cache data of a mobile terminal, a mobile terminal, and a server
CN103888934A (en) * 2012-12-21 2014-06-25 腾讯科技(深圳)有限公司 Mobile terminal buffer memory management apparatus and management method
US9619388B2 (en) 2012-12-21 2017-04-11 Tencent Technology (Shenzhen) Company Limited Method for managing cache data of a mobile terminal, mobile terminal, and server
CN103888934B (en) * 2012-12-21 2018-06-22 腾讯科技(深圳)有限公司 A kind of mobile terminal cache management device and management method
CN103366553A (en) * 2013-06-28 2013-10-23 银江股份有限公司 Real-time transportation service information acquiring method and system based on wireless terminal
CN103546532A (en) * 2013-07-02 2014-01-29 Tcl集团股份有限公司 Method and system for shared data in application
CN103546532B (en) * 2013-07-02 2017-09-29 Tcl集团股份有限公司 A kind of method and system of Application share data
CN104634355A (en) * 2013-11-13 2015-05-20 高德信息技术有限公司 Navigation method and navigation equipment
CN103605462A (en) * 2013-11-21 2014-02-26 广东威创视讯科技股份有限公司 Map image displaying method and controller
CN103631914A (en) * 2013-11-30 2014-03-12 广东顺德中山大学卡内基梅隆大学国际联合研究院 Offline browsing method and system of massive internet content
CN103699615A (en) * 2013-12-17 2014-04-02 鲁东大学 Rapid map representing method and system based on point vector data multilayer storage
CN103699615B (en) * 2013-12-17 2016-09-14 鲁东大学 A kind of quick cartographic representation method and system based on point vector data multilayered memory
CN104252371A (en) * 2014-09-04 2014-12-31 百度在线网络技术(北京)有限公司 Method and device for optimizing map loading performance
CN105530269A (en) * 2014-09-28 2016-04-27 阿里巴巴集团控股有限公司 Data exchange method, data exchange system and server
CN105530269B (en) * 2014-09-28 2019-04-09 阿里巴巴集团控股有限公司 Data interactive method and system and server
WO2016045545A1 (en) * 2014-09-28 2016-03-31 阿里巴巴集团控股有限公司 Data interaction method and system, and server
CN104236544A (en) * 2014-10-10 2014-12-24 深圳市凯立德欣软件技术有限公司 Map data downloading method and navigation device
CN104602186B (en) * 2015-01-05 2019-07-05 深圳市金立通信设备有限公司 A kind of contact positioning method
CN104602186A (en) * 2015-01-05 2015-05-06 深圳市金立通信设备有限公司 Contact positioning method
CN105528678A (en) * 2015-12-10 2016-04-27 中国航空工业集团公司西安航空计算技术研究所 Airborne flight plan management system of a general-purpose aircraft
CN107046551A (en) * 2016-02-05 2017-08-15 优信拍(北京)信息科技有限公司 A kind of request of data, update method and related device
CN107046551B (en) * 2016-02-05 2019-11-01 优信拍(北京)信息科技有限公司 A kind of request of data, update method and related device
CN105897754A (en) * 2016-06-03 2016-08-24 腾讯科技(深圳)有限公司 Data processing system, data pulling method and client
CN105959495A (en) * 2016-07-12 2016-09-21 中体彩科技发展有限公司 Mobile phone map data display method and system
CN107791966A (en) * 2016-09-07 2018-03-13 罗伯特·博世有限公司 For the apparatus and method for updating sensor device and corresponding sensing system
CN107580038A (en) * 2017-08-28 2018-01-12 江西博瑞彤芸科技有限公司 A kind of expert recommendation method and system
CN110717113A (en) * 2018-07-12 2020-01-21 高德信息技术有限公司 Vehicle traffic control information acquisition and release method, vehicle terminal, server terminal and system
US11206677B2 (en) 2019-08-14 2021-12-21 Toyota Motor North America, Inc. Sharing vehicle map data over transmission media selected according to urgency of the map data
CN110636341A (en) * 2019-10-25 2019-12-31 四川虹魔方网络科技有限公司 Large-concurrency supporting multi-level fine-grained caching mechanism launcher interface optimization method
CN110636341B (en) * 2019-10-25 2021-11-09 四川虹魔方网络科技有限公司 Large-concurrency supporting multi-level fine-grained caching mechanism launcher interface optimization method
CN111209504A (en) * 2020-01-06 2020-05-29 北京百度网讯科技有限公司 Method and apparatus for accessing map data
CN111209504B (en) * 2020-01-06 2023-09-22 北京百度网讯科技有限公司 Method and apparatus for accessing map data
CN112097785B (en) * 2020-11-11 2021-02-12 蘑菇车联信息科技有限公司 Vehicle-mounted intelligent device data processing method and device and electronic device
CN112097785A (en) * 2020-11-11 2020-12-18 蘑菇车联信息科技有限公司 Vehicle-mounted intelligent device data processing method and device and electronic device
CN116244538A (en) * 2023-01-31 2023-06-09 彭志勇 File caching method and loading method based on serviceworker
CN116244538B (en) * 2023-01-31 2023-11-21 彭志勇 File caching method and loading method based on serviceworker
CN117292550A (en) * 2023-11-24 2023-12-26 天津市普迅电力信息技术有限公司 Speed limiting early warning function detection method for Internet of vehicles application
CN117292550B (en) * 2023-11-24 2024-02-13 天津市普迅电力信息技术有限公司 Speed limiting early warning function detection method for Internet of vehicles application

Similar Documents

Publication Publication Date Title
CN101358851A (en) Method for navigating data in local caching, system and customer terminal device
CN101346000B (en) System for providing local mobile geographic information service based on GPS and mobile terminal
US20220244053A1 (en) Apparatus and method for providing map data and system thereof
CN103092909B (en) A kind of technology for structuring navigational route database
CN103927933B (en) A kind of magnanimity moves method and the device that target renders
US10922339B2 (en) Portable globe creation for a geographical information system
JP4209179B2 (en) Map information providing apparatus and map information providing program
EP2958033A1 (en) Tile-based distribution of searchable geospatial data to client devices
CN101354261A (en) System and method for updating data of navigation system and navigation system
CN104135715B (en) The implementation method of location-based service, a device, and system
CN101363734A (en) Partitioning download method for map data, the map data and partitioning download device
CN103902622A (en) Mass moving target aggregation method and device
CN101965499B (en) Map updating system and map updating program using dynamic cache memory
CN101865695A (en) The method and system that is used for refreshing location code data
CN103701929A (en) Method and device for realizing business data caching
CN102968499A (en) Device for providing traffic information inquiry service, traffic information inquiry method, and system for providing traffic information inquiry service
CN101833551A (en) GPS (Global Position System) electronic map controllable distribution and accurate increment updating technology
CN101354260A (en) System and method for updating communication navigation data
CN110889048B (en) Map data query method, system, terminal and server
JP4380097B2 (en) Map information update system, map information processing apparatus, and map information providing apparatus
CN101319912A (en) Client terminal and server terminal of navigation system, and map updating method
JP4080308B2 (en) Map information processing apparatus and map information processing program
CN111475514B (en) Map data making method, map data updating device, medium and equipment
KR20040055901A (en) System and method for progressive spatial data service
CN104634349A (en) Navigation system, navigation method and positional information transformation equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20090204