CN105068826A

CN105068826A - Navigation data updating method and apparatus

Info

Publication number: CN105068826A
Application number: CN201510435613.2A
Authority: CN
Inventors: 解威; 李潍希; 郭瑞瑞; 朱小莹
Original assignee: Shenyang Mxnavi Co Ltd
Current assignee: Shenyang Meihang Technology Co.,Ltd.
Priority date: 2014-07-25
Filing date: 2015-07-23
Publication date: 2015-11-18
Anticipated expiration: 2035-07-23
Also published as: CN105069046B; CN104123160A; CN105068828A; CN105094907A; CN105068828B; CN105068826B; CN105069046A

Abstract

Embodiments of the invention provide a navigation data updating method and apparatus. Navigation data comprising basic navigation data and an effective file is updated with an effective file or an upgrade package, finally navigation data existent in the form of upgraded basic navigation data is obtained, and conversion among different upgrade modes is realized. Furthermore, the effective file or an upgrade file can perform update for a small amount of element data, so that the update frequency of the navigation data can be conveniently increased, quick download and upgrade of a navigation terminal device are facilitated, and the update complexity of the navigation data is lowered while the user experience of navigation is improved.

Description

A kind of method that navigation data is upgraded and device

Technical field

The present invention relates to technical field of geographic information, particularly a kind of method that navigation data is upgraded and device.

Background technology

The terminal device that user has navigation feature in use carries out in the process of navigating, may because of the newly-built community of surrounding, newly start business megastore retrieval less than, or because old inaccurate navigation data, cause arriving the destination thought, or because the road of city new planning, may delay to add in route planning, produce bad experience.The provider of each navigation software also all recognizes the importance of new data for terminal user.

But due to navigation data comprise abundant in content, the mode adopting which kind of navigation data to upgrade, had both met upgrading demand of user, and the workload simultaneously upgraded does not become again the burden of the supplier of navigation software, is problem demanding prompt solution.

Summary of the invention

In view of the above problems, the present invention is proposed to provide a kind of overcoming the problems referred to above or a kind of method that upgrades navigation data solved the problem at least in part and device.

As an aspect of the embodiment of the present invention, a kind of method upgraded navigation data is provided, described navigation data comprises navigation basic data and validity file, described navigation basic data comprises each factor data of geographic object, and every bar factor data comprises the property value of the mark of the key element of geographic object, each component attributes that described key element comprises and correspondence; Described validity file comprises at least one efficacy data, what every bar efficacy data comprised that renewal rewards theory relates to can be invalid the mark of key element, the type of renewal rewards theory, involved by renewal rewards theory can be invalid component attributes, the value of component attributes after renewal rewards theory, validity file transform is the AKU of navigation basic data by the described method upgraded navigation data, and upgrades basic navigation data.

As one of instantiation, described by validity file transform be navigation basic data AKU refer to, to the deletion of validity file, extract from validity file, directly change.Such as: from validity file will-, 9} convert to AKU-, 9}.

To the part that validity file increases and revises, process respectively.

For the situation increasing (+) in validity file, be shown to be completely newly-increased factor data, transfer process all increases change sign "+" to component attributes, such as: from validity file+, 1000, (title, full precious won ton) } convert to AKU+, 1000, (+, title, full precious won ton).

For the situation revising (*) in validity file, increase and the amendment of component attributes may be there is, therefore, need the ID according to key element, in basic data, find corresponding key element, if the component attributes of correspondence exists, the change sign of so corresponding component attributes will be set to revise " * ", if the component attributes of correspondence does not exist, the change sign of so corresponding component attributes will be set to increase "+", such as: { *, 8, (address, No. 301, Shuan Yuan road, Dongling District, Shenyang City), (phone, 024-88038035) } convert AKU { * to, 8, (+, address, No. 301, Shuan Yuan road, Dongling District, Shenyang City), (+, phone, 024-88038035) }, and { *, 5, (address, Muddy Southern District, Shenyang City, Liaoning Province) } convert { * to, 5, (*, address, Muddy Southern District, Shenyang City, Liaoning Province) }.

As one of instantiation, described the method that navigation data upgrades to be comprised: when the type of more new data is for navigation basic data AKU, is the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded; Described navigation basic data AKU is used to upgrade described navigation basic data; When the type of more new data is validity file, use the validity file got, validity file in described navigation data is upgraded, is the AKU of navigation basic data by the validity file transform after renewal, and basic navigation data is upgraded; When more new data not only comprises navigation basic data AKU but also includes validity file, it can be the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded, after obtaining the navigation basic data after upgrading, re-use navigation basic data AKU to upgrade, also navigation basic data AKU can be first used to upgrade navigation basic data, then be the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded.

As one of instantiation, be the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded, comprising: be after the AKU of navigation basic data by validity file transform, read the type of renewal rewards theory; When the type of described renewal rewards theory is for deleting, according to the mark of the key element that described deletion action relates to, delete the factor data of the mark correspondence of key element described in described navigation basic data; When the type of described renewal rewards theory is for amendment, uses the value of component attributes after component attributes involved by renewal rewards theory and renewal rewards theory, replace component attributes corresponding in described navigation basic data and the value of component attributes; When the type of described renewal rewards theory is for increasing, in described navigation basic data, increase the value of the mark of corresponding key element, each component attributes and each component attributes.

As one of instantiation, described navigation basic data AKU comprises at least one upgrade data in order to carry out renewal rewards theory to the factor data of navigation basic data; It is the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded, comprise: be after the AKU of navigation basic data by validity file transform, read every bar upgrade data successively, according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that corresponding factor data in navigation basic data is deleted, increases and revised.

As one of instantiation, described upgrade data comprises: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type can be all any one in amendment, increase and deletion; Described according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that corresponding factor data in navigation basic data is deleted, increases and revised, comprising: the first kind reading described renewal rewards theory; When the described first kind is for deleting, the mark of the renewable key element that the renewal rewards theory read in described upgrade data relates to, deletes corresponding whole piece factor data; When the described first kind is for increasing, reading the mark of the renewable key element in described upgrade data, the component attributes involved by renewal rewards theory and the component attributes value after renewal rewards theory, in navigation basic data, increasing corresponding factor data; When the described first kind is for amendment, read the value of component attributes after the mark of the renewable key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

As one of instantiation, use the validity file got, renewal rewards theory is carried out to the validity file in described navigation data, comprising: the validity file that use gets replaces the validity file in described navigation data; Or, by the validity file association that gets in navigation data, and using the validity file of this association in navigation data with the validity file associated before jointly as the validity file after described renewal rewards theory; Or, using the validity file that gets as the AKU of the validity file in navigation data, the validity file in navigation data is upgraded, obtains the validity file after renewal rewards theory.

As one of instantiation, using the validity file of this association in navigation data and the validity file associated before jointly as after the validity file after described renewal rewards theory, comprising: judge whether the quantity of the validity file after current renewal rewards theory is greater than default threshold value; When judging to be greater than described default threshold value, inciting somebody to action wherein validity file partly or completely and merging.

As one of instantiation, describedly can also to comprise the method that navigation data upgrades, from network side or locally obtain more new data corresponding to navigation data, and the more new data corresponding to the navigation data obtained carries out the verification of integrality and correctness.

As the another aspect of the embodiment of the present invention, a kind of device upgraded navigation data is provided, described navigation data comprises navigation basic data and validity file, described navigation basic data comprises the factor data of geographic object, and every bar factor data comprises the property value of the mark of the key element of geographic object, component attributes that described key element comprises and correspondence; Described validity file comprises at least one efficacy data, every bar efficacy data comprises the value of component attributes after the mark of the key element that renewal rewards theory relates to, the type of renewal rewards theory, component attributes involved by renewal rewards theory, renewal rewards theory, described the device that navigation data upgrades to be comprised: acquisition module, for obtaining more new data corresponding to the navigation data preserved in advance; First update module, for when the type of described more new data is for navigation basic data AKU, is the AKU of navigation basic data by validity file transform, and upgrades basic navigation data; Described navigation basic data AKU is used to upgrade the factor data in navigation basic data; And/or second update module, for when the type of described more new data is validity file, use the validity file got, validity file in described navigation data is upgraded, by the AKU that the validity file transform after renewal is navigation basic data, and basic navigation data is upgraded.

As one of instantiation, the first update module comprises: reading submodule, for reading the type of renewal rewards theory described in described efficacy data; Deleting submodule, for when the type of described renewal rewards theory is for deleting, according to the mark of the key element that described deletion action relates to, deleting the factor data of the mark correspondence of key element described in described navigation basic data; Amendment submodule, for when the type of described renewal rewards theory is for amendment, uses the value of component attributes after component attributes involved by renewal rewards theory and renewal rewards theory, replaces the component attributes of correspondence and the value of component attributes in described navigation basic data; Increasing submodule, for when the type of described renewal rewards theory is for increasing, in described navigation basic data, increasing the value of the mark of corresponding key element, component attributes and component attributes.

As one of instantiation, described navigation basic data AKU comprises at least one upgrade data in order to carry out renewal rewards theory to the factor data in navigation basic data; Described first update module also comprises: upgrade submodule, for reading the every bar upgrade data in described AKU successively, according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that renewable factor data corresponding in described navigation basic data is deleted, increases and/or revised.

As one of instantiation, described upgrade data comprises: the Second Type of the renewal rewards theory of the mark of the key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type can be all any one in amendment, increase and deletion; Described renewal submodule, specifically for reading the first kind of described renewal rewards theory; When the described first kind is for deleting, reading the mark of the key element that the renewal rewards theory in described upgrade data relates to, deleting corresponding whole piece factor data; When the described first kind is for increasing, reading the component attributes involved by the mark of the key element in described upgrade data, renewal rewards theory and the component attributes value after renewal rewards theory, in the navigation basic data after described conversion, increasing corresponding factor data; When the described first kind is for amendment, read the value of component attributes after the mark of the key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

As one of instantiation, the second update module replaces the validity file in described navigation data specifically for the validity file that use gets; Or, by the validity file association that gets in navigation data, and using the validity file of this association in navigation data with the validity file associated before jointly as the validity file after described renewal rewards theory; Or using the validity file that gets as the AKU of the validity file in navigation data, after the validity file in navigation data is upgraded, obtain the validity file after renewal rewards theory.

The technical scheme that the embodiment of the present invention provides can comprise following beneficial effect:

A kind of method that navigation data is upgraded that the embodiment of the present invention provides and device, adopt the mode of validity file or AKU, the navigation data of navigation basic data+this mode of validity file is upgraded, the navigation data that the form finally obtaining the navigation basic data after upgrading exists, realizes the conversion between different upgrading mode.Again because validity file or upgrade file can upgrade for a small amount of factor data, the convenient frequency improving the renewal of navigation data, be conducive to simultaneously navigation terminal equipment quick-downloading and upgrading, improve user to while the experience of navigation, reduce the update complexity of navigation data.

Other features and advantages of the present invention will be set forth in the following description, and, partly become apparent from instructions, or understand by implementing the present invention.Object of the present invention and other advantages realize by structure specifically noted in write instructions, claims and accompanying drawing and obtain.

Below by drawings and Examples, technical scheme of the present invention is described in further detail.

Accompanying drawing explanation

Accompanying drawing is used to provide a further understanding of the present invention, and forms a part for instructions, together with embodiments of the present invention for explaining the present invention, is not construed as limiting the invention.In the accompanying drawings:

The process flow diagram to the method that navigation data is upgraded that Fig. 1 provides for embodiment in the embodiment of the present invention one;

The realization flow figure of the step S12 that Fig. 2 provides for embodiment in the embodiment of the present invention one;

The process flow diagram of the example that Fig. 3 provides for embodiment in the embodiment of the present invention one;

The structural representation to the device that navigation data is upgraded that Fig. 4 provides for embodiment in the embodiment of the present invention one;

The structural representation of update module in the device that navigation data is upgraded that Fig. 5 provides for embodiment in the embodiment of the present invention one;

The process flow diagram to the method that navigation data is upgraded that Fig. 6 provides for embodiment in the embodiment of the present invention two;

The process flow diagram of the loading method of the navigation data that Fig. 7 provides for embodiment in the embodiment of the present invention two;

The realization flow figure of the step S73 that Fig. 8 provides for embodiment in the embodiment of the present invention two;

The process flow diagram of the loading method of the navigation data that Fig. 9 provides for embodiment in the embodiment of the present invention two;

The structural representation of the update device of the navigation data that Figure 10 provides for embodiment in the embodiment of the present invention two;

The structural representation of the charger of the navigation data that Figure 11 provides for embodiment in the embodiment of the present invention two;

The structural representation of the update module of the charger of the navigation data that Figure 12 provides for embodiment in the embodiment of the present invention two;

The structural representation of the charger of the another navigation data that Figure 13 provides for embodiment in the embodiment of the present invention two;

The process flow diagram to the method that navigation data upgrades that Figure 14 provides for embodiment in the embodiment of the present invention three;

The structural representation to the device that navigation data upgrades that Figure 15 provides for the embodiment of the present invention in the embodiment of the present invention three;

The structural representation of the first update module to the device that navigation data upgrades that Figure 16 provides for the embodiment of the present invention in the embodiment of the present invention three;

The process flow diagram of the update method of the navigation data that Figure 17 provides for the embodiment of the present invention in the embodiment of the present invention four;

The another process flow diagram of the update method of the navigation data that Figure 18 provides for the embodiment of the present invention in the embodiment of the present invention four;

The process flow diagram of the loading method of the navigation data that Figure 19 provides for the embodiment of the present invention in the embodiment of the present invention four;

The structural representation of the updating device of the navigation data that Figure 20 provides for the embodiment of the present invention in the embodiment of the present invention four;

The structural representation of the charger of a kind of navigation data that Figure 21 provides for the embodiment of the present invention in the embodiment of the present invention four;

The structural representation of the first update module in the charger of a kind of navigation data that Figure 22 provides for the embodiment of the present invention in the embodiment of the present invention four.

Embodiment

Below with reference to accompanying drawings exemplary embodiment of the present disclosure is described in more detail.Although show exemplary embodiment of the present disclosure in this part and accompanying drawing, however should be appreciated that can realize the disclosure in a variety of manners and not should limit by the embodiment set forth here.

Inventor finds, in the actual use procedure of navigation data, the content of user's care is limited, therefore, from the view real world of Road Transportation and management, geographic object can be defined as key element.Such as key element can comprise: point of interest (POI), road, crossing, administrative area etc.Therefore the key element (such as road, POI etc.) be concerned about for user upgrades, and greatly can improve the satisfaction of user to navigation.And only for the renewal of a small amount of key element, concerning the supplier of navigation software, be also the input of the workload that can bear.In addition, a small amount of updated core elements, can upgrade data make relatively smaller, the convenient frequency improving upgrading, is conducive to download and the upgrading of the navigation data in terminal device, reduces the complexity in data updating process.

Based on this, the embodiment of the present invention provides for a small amount of key element, to upgrade the method for (or upgrade) and the device of correspondence to navigation data.Be described by specific embodiment one by one below.

In embodiments of the present invention, navigation data can show as two kinds of forms, and one is that navigation basic data records whole navigation data, and one is that " navigation basic data+validity file " records whole navigation datas.Two kinds of modes all can realize the upgrading of navigation data, wherein: in navigation basic data, comprise many factor datas (in general enormous amount), and, in many factor datas, according to the needs of difference upgrading (renewal) mode, some factor data is identified as renewable factor data, and some factor data is identified as factor data that can be invalid, some factor data be identified as not only renewable but also can be invalid factor data.Certainly, skilled person is known, mention in the application to the operation being identified as renewable factor data, be can comprise to be identified as not only renewable but also can be invalid the operation of factor data, mention in the application to the operation being identified as factor data that can be invalid, be also can comprise to be identified as not only renewable but also can be invalid the operation of factor data.The method of concrete mark, the embodiment of the present invention does not limit, such as, can adopt default data label etc.Certainly, not scalable and/or can not be invalid factor data can still be comprised, the factor data that namely can not change in basic data of navigating.

For renewable factor data in navigation basic data, can be upgraded by the mode of AKU (or renewal), for navigation basic data in can be invalid factor data, can by validity file realize upgrade (renewal).Those skilled in the art are known, and the upgrading (or renewal) described in the application can comprise the increase of factor data.

Present specification is in order to be described key element, and may relate to the component attributes of key element and the property value of correspondence, those skilled in the art are known, and in implementation procedure of the present invention, the component attributes of key element and the property value of correspondence can be all empty.That is, when there is the corresponding record to the component attributes of key element and the property value of correspondence in the application's claim, including these records can for empty situation.

Embodiment corresponding to various mode is below described in detail.

Embodiment one:

In the embodiment of the present invention one, provide a kind of method that navigation data is upgraded and device, this is directly use AKU to upgrade to renewable factor data in navigation basic data to the method that navigation data is upgraded, after renewal completes, navigation terminal equipment directly loads the navigation basic data after renewal, just can see up-to-date navigation data, thus achieve the upgrading of navigation data.The navigation basic data of once upgrading, as the navigation basic data of upgrading next time, can upgrade again.

As shown in Figure 1, the method for upgrading to navigation data that the embodiment of the present invention one provides, comprises the steps:

The AKU that S11, acquisition navigation basic data are corresponding.

Navigation basic data comprises each factor data of geographic object, and every bar factor data comprises: each component attributes that the mark of key element, key element comprise and the property value of correspondence;

Key element obtains the geographic object in navigation information is abstract, such as, comprise: point of interest (POI), road, crossing, administrative area etc.

Every bar factor data, comprises at least one component attributes, and component attributes can comprise following one or more: title, address, contact method, generic.

The such as example of following table 1, ID be 5,8 and 9 three factor datas be renewable factor data.

Table 1

ID	Title	Address	Phone
				5	The Olympic Sports Center	Dongling District, Shenyang City, Liaoning Province
8	International Horticultural Expo Garden
				9	Four seasons hand-pulled noodles

In upper table 1, ID is the mark of key element in factor data, and every bar factor data comprises: title, address and phone three component attributes, wherein, ID is the value of the attribute of the title of the key element of 5 is " Olympic Sports Center ", and the value of the attribute of address is " Dongling District, Shenyang City, Liaoning Province ".

AKU comprises in order to carry out at least one upgrade data of renewal rewards theory to renewable factor data in navigation basic data.

S12, all upgrade datas traveled through in described AKU, renewable factor data corresponding to upgrade data described in navigation basic data respectively carries out renewal rewards theory;

S13, traveling through all upgrade datas and after the renewable factor data renewal rewards theory of correspondence is completed, preserving the navigation basic data after upgrading as navigation data.

In the embodiment of the present invention one, adopt the mode of AKU, renewable factor data in navigation basic data is upgraded, because AKU can upgrade for a small amount of factor data, the convenient frequency improving renewal, be conducive to simultaneously navigation terminal equipment quick-downloading and upgrading, improve user to navigation experience while, reduce the update complexity of navigation data.

Obtain AKU corresponding to navigation basic data in S11 in the above-mentioned method that navigation data is upgraded that the embodiment of the present invention provides, in the specific implementation, from network side or locally can obtain AKU corresponding to navigation basic data; That is, networking the mode of corresponding AKU can be downloaded by navigation upgrade server when upgrading, or the mode of local upgrade.

Before above-mentioned S12, the verification of integrality and correctness can also be carried out to the AKU obtained, when verification by after, just turn to execution above-mentioned steps S12.The verification that the described AKU to obtaining carries out integrality and correctness can adopt arbitrary feasible integrality and correctness calibration technology, such as MD5, CRC check etc. in prior art.

When the completeness check of the AKU obtained does not pass through, if the AKU that network side obtains, can initiate to retransmit in informing network side, if the AKU of this locality, the incomplete information of AKU can be sent, again to obtain complete AKU.

Further, in above-mentioned steps S12, travel through all upgrade datas in described AKU, renewable factor data corresponding to upgrade data described in navigation basic data respectively carries out renewal rewards theory, can be embodied as:

Read the every bar upgrade data in AKU successively, according to the renewal rewards theory type of upgrade data record and the content of renewal rewards theory, to the operation that corresponding renewable factor data in navigation basic data is deleted, increases and/or revised.

Further, in the embodiment of the present invention one, described in every bar, upgrade data comprises: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; Wherein:

The first kind is for for the type belonging to whole factor data renewal rewards theory;

Second Type is for for the type belonging to component attributes renewal rewards theory;

The first kind and Second Type can be all amendment, increase and any one in deleting.

For example, the upgrade data in AKU can adopt following data structure:

{ change sign, the ID of key element, (change sign 1, component attributes 1, component attributes value 1), (change sign 2, component attributes 2, component attributes value 2) ... (change sign n, component attributes n, component attributes value n) }.

In above-mentioned data structure, first change sign, exactly for whole factor data, type belonging to this renewal rewards theory, this change sign can be any one in "+" (representative increase), "-" (representative is deleted), " * " (representative amendment), and representing respectively whole factor data, is newly-increased factor data, or delete existing factor data, or the amendment to existing factor data.

In above-mentioned data structure, the ID of key element, the i.e. mark of key element.(change sign 1, component attributes 1, component attributes value 1) refer to component attributes 1, the type belonging to this operation deletes, increases or revises, this change sign still can be any one in "+", "-", " * ", and concrete meaning is the same.Component attributes value 1 refer to component attributes 1 upgrade after component attributes value.In other brackets, the implication of data structure is similar with (change sign 1, component attributes 1, component attributes value 1), does not repeat them here.

Or illustrate with the example of table 1:

ID be this factor data of 5 because the change of administrative division, need the address of revising this, " Dongling District, Shenyang City, Liaoning Province " changed to " Muddy Southern District, Shenyang City, Liaoning Province ".

ID be this factor data of 8 because lack detailed address, need the address " No. 301, Shuan Yuan road, Dongling District, Shenyang City " and the phone " 024-88038035 " that increase this.

ID be 9 this factor data because manage improperly, be not present in, need delete.

According to the content that above-mentioned needs change, generate AKU in advance, in AKU, comprise following three upgrade datas:

{ *, 5, (*, address, Muddy Southern District, Shenyang City, Liaoning Province) }

*, 8, (+, address, No. 301, Shuan Yuan road, Dongling District, Shenyang City), (+, phone, 024-88038035) }

{-，9}

The content of above-mentioned AKU is found out by the content of following table 2:

Table 2

Above-mentioned-, 9} represents the deletion action to whole factor data.Therefore, to this situation, the mode of {-, 9, (-, address, empty), (-, phone, empty) } also can be adopted, but with-, 9} compares data redundancy.

If completely newly-increased factor data, such as newly-increased ID is the factor data of 100, then corresponding upgrade data is :+, 100, (+, title, so-and-so), (+, address, so-and-so road number, district of city), (+, phone, 024-12345678) }.

There is above-mentioned AKU, step S12 is according to the described renewal rewards theory type of upgrade data record record and the content of renewal rewards theory, to the operation that corresponding renewable factor data in navigation basic data is deleted, increases and revised, in the specific implementation, can be realized by flow process as shown in Figure 2:

S21, read the first kind of described renewal rewards theory;

S22, when the described first kind is for deleting, reading the mark of the renewable key element that the renewal rewards theory in upgrade data relates to, deleting whole piece factor data corresponding in navigation basic data;

S23, when the described first kind is for increasing, reading the mark of renewable key element, the component attributes involved by renewal rewards theory and the component attributes value after renewal rewards theory in upgrade data, in navigation basic data, increasing corresponding factor data;

S24, when the described first kind for amendment time, read the value of component attributes after the mark of the renewable key element that relates to of renewal rewards theory, the Second Type of renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

Or for table 1, this part the navigation basic data after renewal is as following table 3:

Table 3

ID	Title	Address	Phone
				5	The Olympic Sports Center	Muddy Southern District, Shenyang City, Liaoning Province
8	International Horticultural Expo Garden	No. 301, Shuan Yuan road, Dongling District, Shenyang City	024-88038035

Further, after above-mentioned S11-S13, following step can also be performed:

Delete this AKU.

Owing to using the navigation terminal equipment often local limited storage space of the navigation basic data after upgrading, in order to conserve space, after upgrading completes, can optionally delete this AKU, certainly, if there are enough storage spaces, also can select not delete.

Navigator, can navigation basic data directly after loading upgrading after the upgrading completing above-mentioned renewable factor data, can be implemented as the navigation data that user provides new.Concrete loading procedure, see prior art, can not repeat them here.

The flow process of above-mentioned upgrading is described with a concrete example below, and the process flow diagram of this example as shown in Figure 3, comprises the steps:

Upgrade and start, first perform S31 and start renewal process.

S32, judgement are upgraded by networking, or local update.

S33, if networking upgrades, judges whether current network connects.

If S34 does not connect, then again attempt connecting.

S35, when network connects, carry out the exchange of data with update server, judge whether to there are the data (such as AKU) that can upgrade.If there are renewable data, meeting down loading updating data under the catalogue of specifying, and are in charge of the data of download, such as: the number of downloading data, and the order of downloading data, the progress of downloading data, the state etc. of downloading data.

After S36, download terminate, renewal process to the integrality of data and correctness verification, can verify by rear, can trigger upgrade data.If local upgrade bag, then directly trigger upgrade data, or trigger upgrade data after to the integrality of data and correctness verification.

S37, data upgrade successfully, and can notify that applications (such as navigate APP) has new data, renewal process is in wait.

S38, applications, after receiving this notice, are inquired about current switching time and whether are met the condition being switched to new data.

S39 is once possess switching condition, and data are initiatively switched to new data (i.e. loaded with new data) from legacy data by applications.

Due in actual scene, renewal process has multiple factor data to upgrade, and middle renewal process can be performed multipass.

In order to promote Consumer's Experience better, in the renewal process of navigation data, some pages and operation prompt information can be interted, instructing user to operate, completing the process of the renewal of navigation data.

Based on same inventive concept, the embodiment of the present invention one additionally provides a kind of device of upgrading to navigation data, the principle of dealing with problems due to this device and client is similar to aforementioned method of upgrading to navigation data, therefore the enforcement of this device see the enforcement of preceding method, can repeat part and repeats no more.

As shown in Figure 4, a kind of device of upgrading to navigation data that the embodiment of the present invention one provides, comprising:

Acquisition module 401, for obtaining AKU corresponding to navigation basic data; Described navigation basic data comprises each factor data of geographic object, and every bar factor data comprises: the property value of the mark of key element, each component attributes that described key element comprises and correspondence; Described AKU comprises in order to carry out at least one upgrade data of renewal rewards theory to renewable factor data in navigation basic data;

Update module 402, for traveling through all upgrade datas in described AKU, renewable factor data corresponding to upgrade data described in navigation basic data respectively carries out renewal rewards theory;

Preserve module 403, for travel through all upgrade datas and after completing the renewable factor data renewal rewards theory of correspondence, preserving the navigation basic data after upgrading as navigation data.

Further, above-mentioned update module 402, as shown in Figure 5, comprising:

Traversal submodule 4021, for reading the every bar upgrade data in described AKU successively;

Upgrade submodule 4022, for according to the renewal rewards theory type of upgrade data record and the content of renewal rewards theory, to the operation that corresponding renewable factor data in navigation basic data is deleted, increases and revised.

Further, upgrade data described in every bar, comprising: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type can be all any one in amendment, increase and deletion;

Correspondingly, above-mentioned renewal submodule 4022, specifically for reading the first kind of described renewal rewards theory; When the described first kind is for deleting, the mark of the renewable key element that the renewal rewards theory read in described upgrade data relates to, deletes corresponding whole piece factor data; When the described first kind is for increasing, reading the mark of the renewable key element in described upgrade data, the component attributes involved by renewal rewards theory and the component attributes value after renewal rewards theory, in described navigation basic data, increasing corresponding factor data; When the described first kind is for amendment, read the value of this attribute after the mark of the renewable key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

As shown in Figure 4, above-mentioned device of upgrading to navigation data, can also comprise:

Removing module 404, for traveling through all upgrade datas and after completing the renewable factor data renewal rewards theory of correspondence, deleting described AKU.

In an example, the key element of geographic object can comprise following one or more: point of interest POI, road, crossing, administrative region;

Described component attributes can comprise following one or more:

Title, address, contact method, generic.

In an example, acquisition module 401 can be specifically for AKU corresponding to basic data of navigating from network side or local acquisition;

To the device that navigation data is upgraded, can also comprise: correction verification module 405, for carrying out the verification of integrality and correctness to the AKU obtained, when verification by after, notice described update module and perform all upgrade datas traveled through in described AKU, renewable factor data corresponding to upgrade data described in navigation basic data respectively carries out the step of renewal rewards theory.

Embodiment two:

In the embodiment of the present invention two, provide a kind of upgrade method of navigation data, loading method and device, in embodiment two, navigation data performance is the form of " navigation basic data+validity file ".The method of this navigation data upgrading employs and uses validity file to carry out the mode upgraded.

Adopt and be with embodiment one difference in this way, (not changing herein of not changing for navigation basic data self, only for this mode of embodiment two, in other embodiments of the embodiment of the present invention, even if adopt the form of navigation basic data+validity file, navigation basic data itself is also to adopt the form of such as AKU to carry out upgrading), the renewal of whole navigation data is realized by validity file.

Validity file for navigation basic data in can generate by invalid factor data, when getting validity file, and by its with navigate basic data associate preserve time, just complete the renewal of navigation data.

And the navigation data after upgrading to be presented for user, then need to embody in the loading procedure of navigation data (navigation basic data+validity file).

Respectively the upgrade method of the navigation data that the embodiment of the present invention two provides, loading method are described below.

As shown in Figure 6, this method of upgrading to navigation data, comprises the steps:

The validity file that S61, acquisition navigation basic data are corresponding;

Navigation basic data comprises the factor data of geographic object.

Validity file comprise to can be invalid in navigation basic data factor data carry out at least one efficacy data of renewal rewards theory;

S62, validity file is associated save as navigation data with navigation basic data.

Similar with embodiment one, key element obtains the geographic object in navigation information is abstract, such as, comprise: point of interest (POI), road, crossing, administrative area etc.

Every bar factor data in navigation basic data comprises: each component attributes that the mark of the key element of geographic object, key element comprise and the property value of correspondence;

Continue the example in table 1, suppose ID be 5,8 and 9 three factor datas be can be invalid factor data.

Table 1

Validity file comprises: at least one efficacy data, and every bar efficacy data comprises: what renewal rewards theory related to can be invalid the mark of key element, the type of renewal rewards theory, involved by renewal rewards theory can be invalid component attributes, the value of component attributes after renewal rewards theory.

Specifically, the data layout of the efficacy data in validity file can be as follows:

The structure of every bar efficacy data can be: { change sign, the ID of key element, (component attributes 1, component attributes value 1), (component attributes 2, component attributes value 2) ... (component attributes n, component attributes value n) }.

In above-mentioned data structure, change sign representative is for the type belonging to whole factor data renewal rewards theory, the type can be delete, increase or revise, type belonging to this renewal rewards theory, this change sign can be any one in "+" (representative increases), "-" (representative is deleted), " * " (representative amendment), represent whole factor data respectively, it is newly-increased factor data, or delete existing factor data, or the amendment to existing factor data.

The ID of key element, the i.e. mark of key element.After (component attributes 1, component attributes value 1) refers to renewal rewards theory, the component attributes value of component attributes 1 is component attributes value 1.In other brackets, the implication of data structure is similar with (component attributes 1, component attributes value 1), does not repeat them here.Those skilled in the art are known, in the application, in every bar efficacy data, involved by renewal rewards theory can be invalid component attributes and renewal rewards theory after the value of component attributes can be all empty.

Further, in actual implementation process, above-mentioned validity file can also be divided into two parts: the part of the part of deletion, increase and amendment;

The part of deleting is for invalid element data carrying out the situation of deletion action in navigation basic data;

To increase and the part of amendment is for invalid element data carrying out the situation that increases or delete in navigation basic data.

Be divided into the benefit of these two parts to be validity file area, reduce redundant data further, and, reduce the data volume loaded in later stage navigation data loading procedure.

Correspondingly, the data structure of deletion can be: { those skilled in the art are known for the symbol of deletion action, the ID} of key element that can be invalid, and in the case, the ID possibility one of key element that can be invalid also may be multiple.

The data structure of the part increasing and revise is: { the symbol increasing or revise, the ID of key element that can be invalid, (component attributes 1, component attributes 1 after upgrading), (component attributes 2, component attributes 2 after upgrading) ... (component attributes n, component attributes n after upgrading) }.

For the data structure of deletion, according to aforementioned unified data structure, { the symbol of deletion action should be comprised, the ID of key element that can be invalid, (component attributes 1, empty), (component attributes 2, empty) ... (component attributes n, empty) }, simplify as { the symbol of deletion action, during the ID} of key element that can be invalid, can redundant data be reduced, compress the data volume of whole effective document, simplify the process of upgrading.

Similar with embodiment one, validity file corresponding to navigation basic data is obtained in S61 in the above-mentioned method that navigation data is upgraded that the embodiment of the present invention provides, in the specific implementation, validity file corresponding to navigation basic data can be obtained from network side or this locality; That is, networking the mode of corresponding validity file can be downloaded by navigation upgrade server when upgrading, or the mode of local upgrade.

Correspondingly, after above-mentioned S61, the verification of integrality and correctness can also be carried out to the validity file obtained, when verification by after, just turn to execution subsequent step.

When the completeness check of the validity file obtained does not pass through, if the validity file that network side obtains, can initiate to retransmit, if the validity file of this locality in informing network side, then can send the incomplete information of validity file, again to obtain complete validity file.

The loading method of the navigation data that the embodiment of the present invention two provides, as shown in Figure 7, comprising:

Navigation basic data in the navigation data that S71, loading are preserved in advance;

S72, the validity file read in navigation data, this validity file is used for carrying out renewal rewards theory to navigation basic data;

S73, use validity file can upgrade by invalid factor data in the navigation basic data loaded, and obtain the final navigation data loaded and are presented in navigation display end.

As aforementioned, many factor datas are comprised in navigation basic data, wherein include can be invalid factor data, in the process loading navigation basic data, directly the navigation basic data of loading is not presented to user, after also needing to upgrade the navigation basic data loaded according to validity file, be pushed to navigation display end in the lump, thus realize renewal to whole navigation data.

In the embodiment of the present invention two, adopt the mode of validity file, in loading procedure in navigation basic data can be invalid the upgrading of factor data, because validity file can upgrade for a small amount of factor data, the convenient frequency improving the renewal of navigation data, be conducive to simultaneously navigation terminal equipment quick-downloading and upgrading, improve user to navigation experience while, reduce the update complexity of navigation data.

The data layout of validity file is shown in foregoing description, correspondingly, in above-mentioned S73, uses described validity file can to upgrade by invalid factor data in the navigation basic data recorded, as shown in Figure 8, comprises the steps:

S81, read the type of renewal rewards theory described in described efficacy data;

S82, when the type of renewal rewards theory is for deleting, according to deletion action relate to can be invalid the mark of key element, loaded before deletion this can be invalid the factor data of mark correspondence of key element;

S83, when the type of renewal rewards theory is for amendment, use the value of component attributes after component attributes in efficacy data involved by renewal rewards theory and renewal rewards theory, the component attributes of correspondence loaded before replacing it and the value of component attributes;

S84, when the type of renewal rewards theory is for increasing, on the navigation basic data basis loaded before, increase the value of mark, component attributes and the component attributes loading corresponding key element.

For step S71 and S72, the implementation of two steps is separate, there is not strict time order and function order, a kind of mode such as can be had to be, load navigation basic data, load and each factor data in navigation basic data is resolved simultaneously, when run into can be invalid factor data time, according to the mark of key element in this factor data, search in the validity file read and whether have corresponding efficacy data, if had, then upgrade, if no, then continue the process of resolving and loading.Another kind of mode such as can also be had to be carry out the loading of navigation basic data, while reading validity file, according to the content of the renewal of each factor data recorded in validity file, the navigation basic data loaded before to be upgraded.

Above-mentioned two kinds of modes there are differences, based on first kind of way, because validity file also may exist the efficacy data of newly-increased factor data on existing navigation basic data basis, so, after having upgraded according to first kind of way, also need to supplement the efficacy data reading and whether there is newly-increased factor data in validity file again, avoid the situation missing newly-increased factor data.

Further, as aforementioned, if validity file can also be divided into two parts: the part of the part of deletion, increase and amendment; The data structure of the part of then deleting can be: { symbol of deletion action, the ID} of key element that can be invalid;

For example, the data structure of the deletion of validity file is :-, 9}, relevant content is as following table 4:

Table 4

ID
	9

A kind of mode, after loading navigation basic data, read validity file, then this deletion of validity file, the ID loaded before deleting is that factor data of 9, with reference to table 1, the relevant information of " four seasons hand-pulled noodles " that load before namely deleting.

Another kind of mode, before loading navigation basic data, read the deletion of validity file, can directly avoid loading corresponding part, only load each factor data except the ID of this deletion record in navigation basic data, thus reduce the data volume loaded, promote the speed loaded.

Suppose that the increase of validity file and the content of amendment part are: { *, 5, (address, Muddy Southern District, Shenyang City, Liaoning Province) }, { *, 8, (address, No. 301, Shuan Yuan road, Dongling District, Shenyang City), (phone, 024-88038035) } and+, 1000, (title, full precious won ton) }, be expressed as follows table 5 with form:

Table 5

ID	Change sign	Changed content
			5	*	(address, Muddy Southern District, Shenyang City, Liaoning Province)
8	*	(address, No. 301, Shuan Yuan road, Dongling District, Shenyang City), (phone, 024-88038035)
			1000	+	(title, full precious won ton)

In the specific implementation, can first navigation basic data be read up, resolve, the result of parsing, be not the result of finally presenting to user to the embodiment of the present invention.Also need to read data validity file, because some content have read from navigation basic data, such as: ID is that factor data of 5, in navigation basic data, the content loaded is " Dongling District, Shenyang City, Liaoning Province ", when reading this factor data, finds that this factor data is factor data that can be invalid, so search in data validity file (deletion) ID be 5 record whether exist, result does not exist.The record that ID is 5 correspondences is searched at data validity file (increasing and amendment part), result have found the record that ID is 5 just, change sign is " * ", be shown to be this factor data and there is content alteration, therefore, also need to read changed content, find that " address " this property value exists to change, the address loaded before being replaced it " Muddy Southern District, Shenyang City, Liaoning Province " in validity file.

For the situation of deleting, such as: ID is 9, when loading navigation basic data, find ID be 9 this factor data be can be invalid factor data, then in data validity file (deletion), look at whether there is the POI that ID is 9, discovery be exist, therefore by ID be 9 this remove in the result loading and resolve.

For situation about increasing, after being loaded with all navigation basic datas, also need to increase the data increased in data validity file in navigation basic data.It is such as the situation of 1000 as above-mentioned ID.

In the design to data validity document structure definition, inside can be divided into two parts, deletion and increase and amendment part, to make the speed of accelerating in this way to inquire about, because for the factor data deleted, branched away by the validity file list of deletion, corresponding changed content and corresponding change sign can not be considered, realize in the case of deletion, inquiring about fast and deleting.

Or for the navigation basic data shown in table 1, after using validity file to upgrade in loading procedure, finally to load and to present to the content of user as shown in table 6 below:

Table 6

ID	Title	Address	Phone
				5	The Olympic Sports Center	Muddy Southern District, Shenyang City, Liaoning Province
8	International Horticultural Expo Garden	No. 301, Shuan Yuan road, Dongling District, Shenyang City	024-88038035
				1000	Full precious won ton

The upgrade method of the navigation data that the embodiment of the present invention two provides, realize based on navigation basic data+validity file, with the mode of the navigation basic data+AKU in previous embodiment one, the difference of existing implementation, again with good grounds different implementation there is different characteristics and advantages, such as, embodiment one is comparatively suitable for navigating the totally little situation of the data volume of basic data, under normal circumstances, the size of main foundation data, about 100M to 200M, can select this mode.If the data volume of navigation basic data is very large, such as on this order of magnitude of several GB, namely the mode that embodiment two can be selected to provide navigates the mode that basic data+validity file carries out upgrading.Do like this, the overlong time upgraded can be avoided, affect the experience of user to navigation application.

Certainly the standard as which kind of mode of choice for use that this neither be unique.If had higher requirements to performance, the first pattern preferably selects.If had higher requirements to renewal speed, the mode that embodiment two provides can be selected, and conveniently configuration and the version management of this mode, because in this fashion, navigation basic data does not upgrade.

In order to adapt to plurality of application scenes, make the scope of application more extensive, usually need to consider that two kinds of update modes may all can be used in advance (certain, generally, renewal process each time only can adopt wherein a kind of mode, and can not adopt) simultaneously, therefore, needing in navigation basic data, define which factor data is in advance renewable (adopting the mode of embodiment one to upgrade), which is can invalid the mode of embodiment two (adopt upgrade), certainly, also can comprise two kinds of modes can factor data.So that in follow-up renewal process, according to different situations, select different update modes, in other words, mutually change between different generation patterns.

Because embodiment one and embodiment 2 two kinds of update modes, respectively have quality, under special scenes, select the mode be applicable to, the advantage of pattern can be played.After navigation data coordinates navigate application to use a period of time, may change to the requirement of data, such as: have high request to performance, the first pattern is so used comparatively speaking to be applicable to, if but namely the current embodiment two that is in navigates the situation of mode of basic data+validity file, so needs update mode to be replaced by adopt by the renewal process described in embodiment two to transform to the renewal process described in embodiment one.Same, update mode also can be existed to be replaced by adopt by the renewal process described in embodiment one and to carry out conversion process to the renewal process described in embodiment two.Go on to say in this process embodiment three and four below.

The embodiment of the present invention two also can adopt the flow instance shown in Fig. 3, specifically see the description of embodiment one, can not repeat them here.

The embodiment of the present invention additionally provides a kind of loading method of navigation data, as shown in Figure 9, comprising:

The validity file of navigation basic data association whether is there is in the navigation data that S91, judgement are preserved in advance;

S92, when there is not described validity file, loading described navigation basic data and obtaining the final navigation data loaded and be presented in navigation display end;

S93, when there is described validity file, read the validity file in described navigation data, and use described validity file can to upgrade by invalid factor data in described navigation basic data, obtain the final navigation data loaded and be presented in navigation display end.

Based on same inventive concept, the embodiment of the present invention two additionally provides the device of navigation data upgrading and the charger of navigation data, the principle of dealing with problems due to these devices is similar to the loading method of the method that aforementioned buddy data are upgraded, navigation data, therefore the enforcement of this device see the enforcement of preceding method, can repeat part and repeats no more.

The update device of a kind of navigation data that the embodiment of the present invention two provides, as shown in Figure 10, comprising:

Acquisition module 1001, for obtaining validity file corresponding to navigation basic data; Navigation basic data comprises the factor data of geographic object, validity file comprise to can be invalid in navigation basic data factor data carry out at least one efficacy data of renewal rewards theory;

Preserving module 1002, saving as navigation data for being associated with described navigation basic data by validity file.

Further, above-mentioned acquisition module 1001, specifically may be used for obtaining validity file corresponding to navigation basic data from network side or this locality;

The update device of above-mentioned navigation data, as shown in Figure 10, can also comprise: correction verification module 1003, for after obtaining validity file corresponding to navigation basic data, the validity file obtained is carried out to the verification of integrality and correctness.

The charger of a kind of navigation data that the embodiment of the present invention provides, as shown in figure 11, comprising:

Load-on module 1101, for loading the navigation basic data in the navigation data preserved in advance;

Read module 1102, for reading the validity file in described navigation data, described validity file is used for carrying out renewal rewards theory to described navigation basic data;

Update module 1103, can upgrade by invalid factor data in described navigation basic data for using described validity file.

In one embodiment, described navigation basic data comprises the factor data of geographic object, and every bar factor data comprises: the property value of the mark of key element, each component attributes that described key element comprises and correspondence;

Comprise at least one efficacy data in described validity file, every bar efficacy data comprises: what renewal rewards theory related to can be invalid the mark of key element, the type of renewal rewards theory, renewal rewards theory relate to can be invalid component attributes and renewal rewards theory after the value of component attributes; The type of described renewal rewards theory comprises: increase, revise and delete.

Further, above-mentioned update module 1103, as shown in figure 12, comprising:

Reading submodule 11031, for reading the type of renewal rewards theory described in described efficacy data;

Delete submodule 11032, for when the type of renewal rewards theory is for deletion, according to deletion action relate to can be invalid the mark of key element, loaded before deletion described can be invalid the factor data of mark correspondence of key element;

Amendment submodule 11033, for when the type of renewal rewards theory is for amendment, uses the value of component attributes after component attributes in efficacy data involved by renewal rewards theory and renewal rewards theory, the component attributes of correspondence of loading before replacing it and the value of component attributes;

Increasing submodule 11034, for when the type of described renewal rewards theory is for increasing, on the navigation basic data basis loaded before, increasing the value of mark, component attributes and the component attributes loading corresponding key element.

In one embodiment, validity file, according to the difference of the type of renewal rewards theory, can comprise following two parts:

The part of deleting, the part of increase and amendment;

The data structure of the part of described deletion is: { symbol of deletion action, the ID} of key element that can be invalid;

The data structure of the part of described increase and amendment is: { the symbol increasing or revise, the ID of key element that can be invalid, (component attributes 1, component attributes value 1 after upgrading), (component attributes 2, component attributes value 2 after upgrading) ... (component attributes n, component attributes value n after upgrading) }, described component attributes 1 ~ component attributes n be can be invalid factor data in the component attributes that relates to of renewal rewards theory, n is integer.

Based on two parts that above-mentioned validity file is divided into, above-mentioned read module 1102, before can also being used for the navigation basic data in the navigation data preserved in advance described in loading, reads the part of the deletion of described validity file;

Correspondingly, load-on module 1101, specifically for the ID according to key element that can be invalid in the part of described deletion, loads each factor data except described deletion in described navigation basic data.

Further, update module 1103, specifically for resolving the navigation basic data loaded, when the factor data parsing loading be can be invalid factor data time, according to the ID of the key element in described factor data that can be invalid, in the increase of described validity file of reading and the part of amendment, search whether exist to described can the invalid factor data efficacy data of modifying; If exist, use the value of amended each component attributes and each component attributes in described efficacy data, replace it before load can be invalid factor data in the component attributes of correspondence and the value of component attributes; And when the described increase of validity file and the part of amendment include newly-increased factor data that can be invalid, on the basis of the navigation basic data loaded, increase and load corresponding factor data that can be invalid.

The embodiment of the present invention additionally provides a kind of charger of navigation data, as shown in figure 13, comprising:

Judge module 1301, for judging the validity file that whether there is the association of navigation basic data in the navigation data preserved in advance;

First load-on module 1302, for when there is not described validity file, loading described navigation basic data and obtaining the final navigation data loaded and be presented in navigation display end;

Second load-on module 1303, for when there is described validity file, reads the validity file in described navigation data, and uses described validity file can to upgrade by invalid factor data in described navigation basic data.

Embodiment three:

The embodiment of the present invention three exists with the form of " navigation basic data+validity file " for navigation data to be upgraded, a kind of specific implementation method when needing the form being converted into independent navigation basic data after upgrading to exist and the device of correspondence.

The update method that navigation data is carried out that the embodiment of the present invention three provides, this navigation data comprises navigation basic data and validity file, this comprises validity file transform the update method that navigation data carries out is the AKU of navigation basic data, and upgrades basic navigation data.

Described by validity file transform be navigation basic data AKU refer to, to the deletion of validity file, extract from validity file, directly change.Such as: from validity file will-, 9} convert to AKU-, 9}.

To the part that validity file increases and revises, process respectively.

As shown in figure 14, this can specifically comprise the update method that navigation data carries out:

S141, obtain more new data corresponding to the navigation data preserved in advance;

The type of the more new data that S142, judgement get;

S143, when the type of more new data is for navigation basic data AKU, is the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded, obtain the navigation basic data after upgrading, delete validity file; Then S144 is performed;

S144, use navigation basic data AKU upgrade the navigation basic data after renewal;

S145, when the type of more new data is validity file, uses the validity file got, the validity file in navigation data is upgraded; Then S146 is performed;

S146, be the AKU of navigation basic data by the validity file transform after upgrading, and basic navigation data upgraded, and delete the validity file after renewal.

Certainly, more new data also may be not only comprise navigation basic data AKU but also include validity file, in this case, it can be the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded, after obtaining the navigation basic data after upgrading, re-use navigation basic data AKU and upgrade.Or navigation basic data AKU also first can be used to upgrade navigation basic data, be then the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded.Skilled person is known, and when there is two or more pieces lastest imformation while to same factor data, need to judge according to the issuing time of lastest imformation, be as the criterion to issue posterior information, this is the conventional means of this area.

Specifically, as described in embodiment one, two, in navigation basic data, comprise each factor data of geographic object, every bar factor data comprises: the property value of the mark of the key element of geographic object, each component attributes that described key element comprises and correspondence;

Further, in above-mentioned S143, be the AKU of navigation basic data by the validity file transform after renewal, and basic navigation data upgraded, in the specific implementation, can be realized by following flow process:

Be after the AKU of navigation basic data by validity file transform, read the type of renewal rewards theory;

When the type of renewal rewards theory is for deleting, according to the mark of the key element that deletion action relates to, delete the factor data of the mark correspondence of this key element in navigation basic data;

When the type of renewal rewards theory is for amendment, uses the value of component attributes after component attributes involved by renewal rewards theory and renewal rewards theory, replace the value of corresponding component attributes and component attributes in navigation basic data;

When the type of renewal rewards theory is for increasing, in navigation basic data, increase the value of the mark of corresponding key element, each component attributes and each component attributes.

Above-mentioned by upgrade after validity file transform be navigation basic data AKU, and to the detailed process that basic navigation data upgrades, can appropriate section in reference example one and embodiment two, such as can carry out with reference to the Fig. 8 in embodiment two, not repeat them here.

It should be noted that, flow process shown in Fig. 8 in embodiment two occurs in data load process, navigation basic data itself is not changed, and in S146, by the AKU that the validity file transform after renewal is navigation basic data, and basic navigation data is upgraded, need to change navigation basic data itself, realize the navigation data existed with basic data of navigate+validity document form to convert to corresponding only with the navigation data of the form of basic data of navigating existence.After navigation basic data itself is changed, just can delete corresponding validity file, certainly, this validity file also can not be deleted.

In above-mentioned S143, navigation basic data AKU comprises in order to carry out at least one upgrade data of renewal rewards theory to renewable factor data in the navigation basic data after conversion;

In above-mentioned S143, be the AKU of navigation basic data by validity file transform, and to the step that basic navigation data upgrades, following step can be embodied as:

Be after the AKU of navigation basic data by validity file transform, read every bar upgrade data successively, according to the renewal rewards theory type of upgrade data record and the content of renewal rewards theory, to the operation that corresponding factor data in navigation basic data is deleted, increases and revised.

Further, above-mentioned upgrade data, can comprise: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The first kind is for for the type belonging to whole factor data renewal rewards theory, and Second Type is for for the type belonging to component attributes renewal rewards theory; The first kind and Second Type include: amendment, increase and deletion;

Above-mentioned according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the step of the operation that corresponding factor data in navigation basic data is deleted, increases and revised, in the specific implementation, can be realized by following flow process:

Read the first kind of described renewal rewards theory;

When the described first kind is for deleting, the mark of the renewable key element that the renewal rewards theory read in described upgrade data relates to, deletes corresponding whole piece factor data;

When the described first kind is for increasing, reading the mark of the renewable key element in described upgrade data, the component attributes involved by renewal rewards theory and the component attributes value after renewal rewards theory, in navigation basic data, increasing corresponding factor data;

When the described first kind is for amendment, read the value of component attributes after the mark of the renewable key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

The embodiment using AKU to upgrade to the navigation basic data after conversion in above-mentioned S143, see the flow process shown in the Fig. 1 in embodiment one, can be not described in detail in this.

In above-mentioned S145, when the type of more new data is validity file, uses the validity file got, the validity file in navigation data upgraded, in the specific implementation, one of following three kinds of modes can be adopted:

First kind of way:

The validity file that use gets replaces the validity file in described navigation data.

In first kind of way, validity file generates relative to the modification information of navigation basic data, in other words, if need the form of navigation data to be " navigation basic data+a validity file ", so need each validity file issued all to comprise navigation basic data since issuing, all can the latest data modification information of invalid element.That is, when same component attributes for same key element, only need to retain the last component attributes value issued.The renewal of each validity file realizes by replacing existing validity file.After replacement, the validity file of an edition can be deleted.

The second way:

By the validity file association that gets in navigation data, and using the validity file of this association in navigation data with the validity file associated before jointly as the validity file after described renewal rewards theory.

Validity file generates relative to the change of navigation basic data, if need the form of navigation data to be: a navigation basic data+many parts of data validity files, the every a validity file then issued each time can be that the change that navigation basic data relative to upper one edition and validity file increase newly generates, when loading data, need navigation basic data and multiple data validity file all will read, for the same component attributes of same key element, be as the criterion with the component attributes value recorded in generation time validity file the latest.Identified by different version numbers between multiple data effective document, by version number, need the priority can distinguishing version generation time uniquely just passable.Time navigation data upgrades, realize by constantly increasing new validity file.

Preferably, in order to avoid the quantity of data validity file increases down always, can select when specified conditions meet, the merging of trigger data validity file, such as, judge whether the quantity of all validity files after current renewal rewards theory is greater than default threshold value, if met, then will wherein merge by some or all of validity file, this merging process can adopt various ways, such as: find minimum that of validity file size to become a new data validity file with the validity Piece file mergence of nearest last time, version number continues to use the large version number as the newer validity file after merging of version number in two files.Specified conditions can be selected flexibly according to data validity file, such as: the number of effectiveness of selection file more than 10 or the size of certain validity file lower than 1MB as merge trigger condition, during merging, partly can merge and also can all merge.

The third mode:

Using the validity file that the gets AKU as the validity file in navigation data, this validity file only stores all changes apart from a upper validity file.Renewal process can read according to key element key element the AKU of validity file, often reads a key element, will confirm whether this key element exists in validity file, if existed, will replace original whole piece key element.If there is no, that shows that the change of this key element newly increases, and that just adds the change of this key element in validity file.

After validity file in navigation data is upgraded, obtain the validity file after renewal rewards theory, and delete the validity file got.

For first kind of way, if the validity file that each issue one is complete, along with the accumulation of the content upgraded, the size of this validity file can be increasing.If mind this situation, the third mode can be adopted, using the validity file newly issued as the AKU of existing validity file, upgrade validity file by this AKU, after renewal, navigation data remains: a navigation basic data+a validity file.The AKU of validity file, after renewal terminates, can be deleted.

With embodiment one and embodiment two similar, from network side or local can obtain AKU corresponding to navigation basic data or validity file;

And above-mentioned can before the step that upgrades of invalid factor data in using the validity file in described navigation data to described navigation basic data, or using the validity file got, before the step upgrade the validity file in described navigation data, also need to perform the step of the AKU obtained or validity file being carried out to the verification of integrality and correctness.Embodiment can see embodiment one and embodiment two.

Based on same inventive concept, the embodiment of the present invention three additionally provides a kind of device upgraded navigation data, the principle of dealing with problems due to this device is similar to the aforementioned method upgraded navigation data, therefore the enforcement of this device see the enforcement of preceding method, can repeat part and repeats no more.

As shown in figure 15, the device upgraded navigation data that the embodiment of the present invention three provides, comprising:

Acquisition module 1501, for obtaining more new data corresponding to the navigation data preserved in advance; Described navigation data comprises: navigation basic data and validity file;

When this device be set to both can to receive navigation basic data AKU also can receive data validity file time, need to comprise judge module 1502, for the type of more new data described in judging; Based on to receive the type of more new data difference is set, can comprise respectively or jointly comprise:

First update module 1503, for when the type of described more new data is for navigation basic data AKU, is the AKU of navigation basic data by validity file transform, and upgrades basic navigation data; Described AKU is used to upgrade the renewable factor data in navigation basic data;

Second update module 1504, for when the type of described more new data is validity file, use the validity file got, validity file in described navigation data is upgraded, by the AKU that the validity file transform after renewal is navigation basic data, and basic navigation data is upgraded, and delete the validity file after renewal.

It will be understood by those skilled in the art that when received more new data had not only comprised navigation basic data AKU but also included validity file, the first update module 1503 and the second update module 1504 collaborative work can complete the renewal of navigation data.

In one embodiment, navigation basic data comprises each factor data of geographic object, and every bar factor data comprises: the property value of the mark of the key element of geographic object, component attributes that described key element comprises and correspondence;

Validity file comprises at least one efficacy data, and every bar efficacy data comprises: the value of component attributes after the mark of the key element that renewal rewards theory relates to, the type of renewal rewards theory, component attributes involved by renewal rewards theory, renewal rewards theory.

Further, above-mentioned first update module 1503, as shown in figure 16, comprising:

Reading submodule 15031, for reading the type of renewal rewards theory described in described efficacy data;

Delete submodule 15032, for when the type of described renewal rewards theory is for deleting, relates to the mark of key element according to described deletion action, deleting the factor data of the mark correspondence of key element in described navigation basic data;

Amendment submodule 15033, for when the type of described renewal rewards theory is for amendment, uses the value of component attributes after component attributes involved by renewal rewards theory and renewal rewards theory, replaces the component attributes of correspondence and the value of component attributes in described navigation basic data;

Increasing submodule 15034, for when the type of described renewal rewards theory is for increasing, in described navigation basic data, increasing the value of the mark of corresponding key element, component attributes and component attributes.

In an example, AKU comprises in order to carry out at least one upgrade data of renewal rewards theory to factor data in navigation basic data;

Correspondingly, first update module 1503, as shown in figure 16, can also comprise: upgrade submodule 15035, for reading the every bar upgrade data in described AKU successively, according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that corresponding factor data in navigation basic data is deleted, increases and revised.

In an example, every bar upgrade data, comprising: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type include: amendment, increase and deletion;

Correspondingly, above-mentioned renewal submodule 15035, specifically for reading the first kind of described renewal rewards theory; When the described first kind is for deleting, the mark of the renewable key element that the renewal rewards theory read in described upgrade data relates to, deletes corresponding whole piece factor data; When the described first kind is for increasing, reading the component attributes involved by the mark of renewable key element, renewal rewards theory and the component attributes value after renewal rewards theory, in navigation basic data, increasing corresponding factor data; When the described first kind is for amendment, read the value of component attributes after the mark of the renewable key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

In an example, above-mentioned second update module 1504, replaces validity file in described navigation data specifically for using the validity file that gets; Or by the validity file association that gets in navigation data, and using the validity file of this association in navigation data with the validity file associated before jointly as the validity file after described renewal rewards theory; Or using the validity file that gets as the AKU of the validity file in navigation data, after the validity file in navigation data is upgraded, obtain the validity file after renewal rewards theory, and delete the validity file got.

In an example, above-mentioned judge module 1502, whether the quantity also for the validity file after judging current renewal rewards theory is greater than default threshold value;

The above-mentioned device upgraded navigation data, as shown in figure 15, can also comprise:

Merge module 1505, for when judging to be greater than described default threshold value, inciting somebody to action wherein validity file partly or completely and merging.

In an example, above-mentioned acquisition module 1501, specifically for the validity file that basic data of navigating from network side or local acquisition is corresponding;

The above-mentioned device upgraded navigation data, as shown in figure 15, can also comprise: correction verification module 1506, for after obtaining validity file corresponding to navigation basic data, the validity file obtained is carried out to the verification of integrality and correctness.

Embodiment four:

The embodiment of the present invention four is form, the specific implementation method of navigation data that the form still obtaining " navigation basic data+validity file " after needing to adopt different upgrading mode exists and the device of correspondence of " navigation basic data+validity file " for navigation data to be upgraded.

For navigation basic data+validity file, a kind of mode can use navigation basic data AKU to upgrade to navigation basic data, another mode can be upgraded to validity file, can also be to upgrade to navigation basic data and validity file simultaneously.Detailed example explanation is carried out to the update method of the navigation data that the present embodiment four provides, the loading method of navigation data and device below.

The update method of the navigation data that the embodiment of the present invention four provides, as shown in figure 17, comprising:

S171, obtain more new data corresponding to the navigation data preserved in advance; Navigation data comprises: navigation basic data and validity file;

S172, judge the type of more new data; When navigation data itself does not limit the type of upgrade data, need to carry out this step;

S173, by the navigation basic data AKU in more new data, the factor data in navigation basic data to be upgraded; And/or

S174, with the validity file in more new data, the validity file in navigation data to be upgraded.

The navigation data that the present embodiment provides carries out the method upgraded, the navigation data that the basic data+validity file that still obtains after upgrading navigating exists for form.Because validity file or navigation basic data upgrade file can upgrade for a small amount of factor data, the convenient frequency improving the renewal of navigation data, be conducive to simultaneously navigation terminal equipment quick-downloading and upgrading, improve user to while the experience of navigation, reduce the update complexity of navigation data.

In the present embodiment four, the content that navigation basic data and validity file comprise, the step using described AKU to upgrade the factor data in described navigation basic data in above-mentioned S173, all with reference to previous embodiment, can not repeat them here.

In above-mentioned S174, use the validity file got, carrying out renewal to the validity file in described navigation data can have three kinds of modes, and concrete steps see corresponding contents in embodiment three, can not repeat them here.

Further, use in above-mentioned S173 AKU to navigation basic data in factor data upgrade after, in order to avoid AKU has identical update content with validity file, cause there is redundant data in the final navigation basic data+validity file generated, as shown in figure 18, when upgrading navigation basic data by navigation basic data AKU, following step can also be performed:

S181, by the every bar upgrade data in AKU, to compare with all efficacy data in the validity file in navigation data;

S182, when there is upgrade data and being consistent with the content of efficacy data, from validity file, delete efficacy data.

Based on same inventive concept, the embodiment of the present invention four additionally provides a kind of loading method of navigation data, as shown in figure 19, comprising:

Navigation basic data in the navigation data that S191, loading are preserved in advance;

S192, the validity file read in navigation data, validity file is used for carrying out renewal rewards theory to described navigation basic data;

S193, use validity file can upgrade by invalid factor data in navigation basic data, obtain the final navigation data loaded and are presented in navigation display end.

Those skilled in the art are known, when a certain factor data being navigated the upgrading of basic data AKU, simultaneously when validity file exists efficacy data record, should compare the update time of AKU update time and validity file, the nearer factor data information of select time presents to navigation apparatus displays end.

Based on same inventive concept, the embodiment of the present invention four additionally provides a kind of device upgraded navigation data, the principle of dealing with problems due to this device is similar to the aforementioned method upgraded navigation data, therefore the enforcement of this device see the enforcement of preceding method, can repeat part and repeats no more.

The updating device of a kind of navigation data that the embodiment of the present invention four provides, as shown in figure 20, comprising:

Acquisition module 2001, for obtaining more new data corresponding to the navigation data preserved in advance; Described navigation data comprises: navigation basic data and validity file;

When this navigation data updating device be limit upgrade data type, judge module 2002 can also be comprised, for the type of more new data described in judging;

First update module 2003, upgrades the factor data in described navigation basic data for using navigation basic data AKU; And/or second update module 2004, for using the validity file got, the validity file in described navigation data is upgraded.

Above-mentioned first update module 2003, specifically for reading the every bar upgrade data in described AKU successively, according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that renewable factor data corresponding in the navigation basic data after described conversion is deleted, increases and revised.

Further, described upgrade data, comprising: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type include: amendment, increase and deletion;

Correspondingly, above-mentioned first update module 2003, specifically for reading the first kind of described renewal rewards theory; When the described first kind is for deleting, the renewal rewards theory read in described upgrade data relates to the mark of key element, deletes corresponding whole piece factor data; When the described first kind is for increasing, read the mark of the renewable key element in described upgrade data, the component attributes involved by renewal rewards theory and the component attributes value after renewal rewards theory, in the navigation basic data after described conversion, increase corresponding factor data; When the described first kind is for amendment, read the value of component attributes after the mark of the renewable key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.

Further, above-mentioned second update module 2004, replaces validity file in described navigation data for using the validity file got; Or by the validity file association that gets in navigation data, and using the validity file of this association in navigation data with the validity file associated before jointly as the validity file after described renewal rewards theory; Or using the validity file that gets as the AKU of the validity file in navigation data, after the validity file in navigation data is upgraded, obtain the validity file after renewal rewards theory, and delete the validity file got.

Further, the updating device of the navigation data that the present embodiment provides, as shown in figure 20, can also comprise: merge module 2005;

Above-mentioned judge module 2002, whether the quantity also for the validity file after judging current renewal rewards theory is greater than default threshold value;

Merge module 2005, for when judging to be greater than described default threshold value, inciting somebody to action wherein validity file partly or completely and merging.

Further, the updating device of the navigation data that the embodiment of the present invention provides, as shown in figure 20, can also comprise:

Comparison module 2006, for by the every bar upgrade data in described AKU, compares with all efficacy data in the validity file in described navigation data;

Removing module 2007, for delete in validity file with the afoul efficacy data of data in navigation basic data AKU.Those skilled in the art are known, with the afoul efficacy data of data in navigation basic data AKU in validity file, the record included in record in validity file and navigation basic data AKU points to all situations of same data, include the situation that record in validity file is consistent with the record in navigation basic data AKU, with the record in validity file with navigation basic AKU in record inconsistent situation, this is by determining the update time of data.Such as, when including the record to the address properties of ID9 in navigate basic data AKU and validity file, because the issuing time of navigation basic data AKU is more late than the issuing time of validity file, so delete the record in validity file, and navigation basic data AKU is used to upgrade the address properties of ID9 in navigation basic data.

The charger of a kind of navigation data that the embodiment of the present invention four provides, as shown in figure 21, comprising:

Load-on module 2101, for loading the navigation basic data in the navigation data preserved in advance;

Read module 2102, for reading the validity file in described navigation data, described validity file is used for carrying out renewal rewards theory to described navigation basic data;

First update module 2103, for using described validity file can to upgrade by invalid factor data in described navigation basic data, obtaining the final navigation data loaded and being presented in navigation display end;

Second update module 2104, for obtaining the navigation data of load-on module loading in advance: obtain this more new data upgraded of navigation data by the update method of following navigation data; Described navigation data comprises: navigation basic data and validity file; The type of more new data described in judgement; When the type of described more new data is AKU, described AKU is used to upgrade the renewable factor data in described navigation basic data; When the type of described more new data is validity file, uses the validity file got, the validity file in described navigation data is upgraded.

Further, above-mentioned first update module 2103, as shown in figure 22, comprising:

Reading submodule 21031, for reading the type of renewal rewards theory described in described efficacy data;

Delete submodule 21032, for when the type of described renewal rewards theory is for deletion, according to described deletion action relate to can be invalid the mark of key element, loaded before deletion described can be invalid the factor data of mark correspondence of key element;

Amendment submodule 21033, for when the type of described renewal rewards theory is for amendment, use the value of component attributes after component attributes in described efficacy data involved by renewal rewards theory and renewal rewards theory, the component attributes of correspondence loaded before replacing it and the value of component attributes;

Increasing submodule 21034, for when the type of described renewal rewards theory is for increasing, on the navigation basic data basis loaded before, increasing the value of the mark loading corresponding key element, each component attributes and each component attributes.

Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disk memory and optical memory etc.) of computer usable program code.

The present invention describes with reference to according to the process flow diagram of the method for the embodiment of the present invention, equipment (system) and computer program and/or block scheme.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or square frame.These computer program instructions can being provided to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computing machine or other programmable data processing device produce device for realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.

These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.

These computer program instructions also can be loaded in computing machine or other programmable data processing device, make on computing machine or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computing machine or other programmable devices is provided for the step realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.

Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.

Claims

1. the method that navigation data is upgraded, described navigation data comprises navigation basic data and validity file, described navigation basic data comprises each factor data of geographic object, and every bar factor data comprises the property value of the mark of the key element of geographic object, each component attributes that described key element comprises and correspondence; Described validity file comprises at least one efficacy data, what every bar efficacy data comprised that renewal rewards theory relates to can be invalid the mark of key element, the type of renewal rewards theory, involved by renewal rewards theory can be invalid component attributes, the value of component attributes after renewal rewards theory, it is characterized in that, validity file transform is the AKU of navigation basic data by the described method upgraded navigation data, and upgrades basic navigation data.

2. described in claim 1 to the method that navigation data upgrades, it is characterized in that, described by validity file transform be navigation basic data AKU refer to, to the deletion of validity file, extract from validity file, directly change;

For situation about increasing in validity file, all change sign is increased to component attributes;

For situation about revising in validity file, according to the ID of key element, in basic data, find corresponding key element, if the component attributes of correspondence exists, the change sign of so corresponding component attributes will be set to amendment, if the component attributes of correspondence does not exist, the change sign of so corresponding component attributes will be set to increase.

3. described in claim 1 to the method that navigation data upgrades, it is characterized in that, described the method that navigation data upgrades to be comprised:

When more the type of new data is, when navigating basic data AKU, be the AKU of navigation basic data, and upgrade validity file transform basic navigation data; Described navigation basic data AKU is used to upgrade described navigation basic data;

When the type of more new data is validity file, use the validity file got, validity file in described navigation data is upgraded, is the AKU of navigation basic data by the validity file transform after renewal, and basic navigation data is upgraded;

When more new data not only comprises navigation basic data AKU but also includes validity file, it can be the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded, after obtaining the navigation basic data after upgrading, re-use navigation basic data AKU to upgrade, also navigation basic data AKU can be first used to upgrade navigation basic data, then be the AKU of navigation basic data by validity file transform, and basic navigation data is upgraded.

4. described in claim 3 to the method that navigation data upgrades, it is characterized in that, described navigation basic data AKU comprises in order to carry out at least one upgrade data of renewal rewards theory to the factor data of navigation basic data;

Be the AKU of navigation basic data by validity file transform, and basic navigation data upgraded, comprising:

Be after the AKU of navigation basic data by validity file transform, read every bar upgrade data successively, according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that corresponding factor data in navigation basic data is deleted, increases and revised.

5. described in claim 4 to the method that navigation data upgrades, it is characterized in that, described upgrade data comprises: the Second Type of the renewal rewards theory of the mark of the renewable key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type can be all any one in amendment, increase and deletion;

Described according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that corresponding factor data in navigation basic data is deleted, increases and revised, comprising:

Read the first kind of described renewal rewards theory;

6. described in any one of claim 3-5 to the method that navigation data upgrades, it is characterized in that, use the validity file that gets, renewal rewards theory is carried out to the validity file in described navigation data, comprising:

The validity file that use gets replaces the validity file in described navigation data; Or

By the validity file association that gets in navigation data, and using the validity file of this association in navigation data with the validity file associated before jointly as the validity file after described renewal rewards theory; Or

Using the validity file that gets as the AKU of the validity file in navigation data, the validity file in navigation data is upgraded, obtains the validity file after renewal rewards theory.

7. the device that navigation data is upgraded, described navigation data comprises navigation basic data and validity file, described navigation basic data comprises the factor data of geographic object, and every bar factor data comprises the property value of the mark of the key element of geographic object, component attributes that described key element comprises and correspondence; Described validity file comprises at least one efficacy data, every bar efficacy data comprises the value of component attributes after the mark of the key element that renewal rewards theory relates to, the type of renewal rewards theory, component attributes involved by renewal rewards theory, renewal rewards theory, it is characterized in that, described the device that navigation data upgrades to be comprised:

Acquisition module, for obtaining more new data corresponding to the navigation data preserved in advance;

First update module, for when the type of described more new data is for navigation basic data AKU, is the AKU of navigation basic data by validity file transform, and upgrades basic navigation data; Described navigation basic data AKU is used to upgrade the factor data in navigation basic data; And/or

Second update module, for when the type of described more new data is validity file, use the validity file got, validity file in described navigation data is upgraded, by the AKU that the validity file transform after renewal is navigation basic data, and basic navigation data is upgraded.

8. described in claim 7 to the device that navigation data upgrades, it is characterized in that, the first update module comprises:

Reading submodule, for reading the type of renewal rewards theory described in described efficacy data;

Deleting submodule, for when the type of described renewal rewards theory is for deleting, according to the mark of the key element that described deletion action relates to, deleting the factor data of the mark correspondence of key element described in described navigation basic data;

Amendment submodule, for when the type of described renewal rewards theory is for amendment, uses the value of component attributes after component attributes involved by renewal rewards theory and renewal rewards theory, replaces the component attributes of correspondence and the value of component attributes in described navigation basic data;

Increasing submodule, for when the type of described renewal rewards theory is for increasing, in described navigation basic data, increasing the value of the mark of corresponding key element, component attributes and component attributes.

9. described in claim 8 to the device that navigation data upgrades, it is characterized in that, described navigation basic data AKU comprises in order to carry out at least one upgrade data of renewal rewards theory to the factor data in navigation basic data;

Described first update module also comprises: upgrade submodule, for reading the every bar upgrade data in described AKU successively, according to the renewal rewards theory type of described upgrade data record and the content of renewal rewards theory, to the operation that renewable factor data corresponding in described navigation basic data is deleted, increases and/or revised.

10. described in claim 9 to the device that navigation data upgrades, it is characterized in that, described upgrade data comprises: the Second Type of the renewal rewards theory of the mark of the key element that the first kind of renewal rewards theory, renewal rewards theory relate to, the component attributes involved by renewal rewards theory and correspondence, upgrade after component attributes value; The described first kind is for for the type belonging to whole factor data renewal rewards theory, and described Second Type is for for the type belonging to component attributes renewal rewards theory; The described first kind and Second Type can be all any one in amendment, increase and deletion;

Described renewal submodule, specifically for reading the first kind of described renewal rewards theory; When the described first kind is for deleting, reading the mark of the key element that the renewal rewards theory in described upgrade data relates to, deleting corresponding whole piece factor data; When the described first kind is for increasing, reading the component attributes involved by the mark of the key element in described upgrade data, renewal rewards theory and the component attributes value after renewal rewards theory, in the navigation basic data after described conversion, increasing corresponding factor data; When the described first kind is for amendment, read the value of component attributes after the mark of the key element that described renewal rewards theory relates to, the Second Type of described renewal rewards theory, the component attributes involved by renewal rewards theory and renewal rewards theory, according to the Second Type of described renewal rewards theory, the value of the component attributes in the factor data of correspondence and attribute is modified.