CN103476003B - Geographic information storage method for mobile equipment and mobile equipment - Google Patents

Abstract

The present invention provides a geographic information storage method for mobile devices and the mobile device, the method comprising: dividing an address location into longitude segments and latitude segments; determining an area corresponding to each longitude segment and each latitude segment to generate Contain the regional longitude table of the region corresponding to each longitude segment, and generate the regional latitude table containing the region corresponding to each latitude segment; according to the geographical shape of each region, establish a latitude and longitude information table for each region; combine the regional longitude table, The area latitude table and the latitude and longitude information table of each area are stored in the mobile device. Through the present invention, when storing geographic information, the information structure of geographic information can be simplified, thereby reducing the amount of data contained in geographic information, so that geographic information can be stored in existing mobile devices.

Description

Geographical information storage method and mobile device for mobile device

technical field

The invention relates to the technical field of the Internet, in particular to a geographic information storage method for mobile equipment and the mobile equipment.

Background technique

At present, more and more mobile devices (such as mobile phones, handheld computers, etc.) support the map positioning function, so that users can know the current geographical area (for example: the city where they are) through the positioning function of the mobile device. Convenience is provided.

Existing mobile devices usually use the following methods when positioning users in geographical areas:

First, use the GPS (Global Positioning System) module in the mobile device to obtain the latitude and longitude of the user's current location by receiving satellite signals, and report the obtained latitude and longitude to the map service provider (such as: Google Maps, Baidu Maps, etc. ) server.

Afterwards, the server queries according to the received latitude and longitude to obtain the current geographical area of the user (for example: Haidian District, Beijing), and returns the query result to the mobile device. The latitude and longitude are used for regional positioning of the user's current location.

However, the inventor found that the map database is stored in the server, so the positioning operation can only be realized by the server. However, if you want to achieve positioning through mobile devices without relying on the network, you need to move the map database in the server to the mobile device. However, the storage capacity of existing mobile devices is limited, and it is difficult to store map databases with huge amounts of data. .

Contents of the invention

In view of the above problems, the present invention is proposed to provide a geographical information storage method suitable for mobile devices and corresponding mobile devices that overcome the above problems or at least partially solve the above problems.

According to one aspect of the present invention, a geographic information storage method for mobile devices is provided, which includes:

Divide address locations into longitude segments and latitude segments;

determining the area corresponding to each longitude segment and each latitude segment to generate an area longitude table including the area corresponding to each longitude segment, and generating an area latitude table including the area corresponding to each latitude segment;

According to the geographical shape of each area, establish a latitude and longitude information table for each area;

The area longitude table, the area latitude table and the longitude and latitude information table of each area are stored in the mobile device.

Optionally, divide the address location into longitude and latitude segments, including:

The longitude is equally divided according to a specific granularity to obtain each longitude segment, and the latitude is equally divided according to a specific granularity to obtain each latitude segment.

Optionally, the range for a particular particle size is set to one degree.

Optionally, this also includes:

Assign a unique area code to each area, and identify the area in the generated area longitude table, area latitude table and each longitude and latitude information table with a pre-assigned unique area code.

Optionally, according to the geographic shape of each region, a latitude and longitude information table is established for each region, including:

For the geographical shape of each region, it is divided into several continuous graphic blocks of any size, among which, several continuous graphic blocks constitute the geographical shape of the region;

Obtain two points in each graphic block, respectively record the latitude and longitude of the two points as the latitude and longitude information of the graphic block;

Combining the latitude and longitude information of all the graphics plates in the area to obtain the latitude and longitude information table of the area.

Optionally, the graphic block is a rectangular block in shape.

Optionally, get two points within each graph tile, including:

Select the upper left and lower right vertices in each rectangular plate.

According to an aspect of the present invention, a mobile device is also provided, which includes:

a segment divider configured to divide an address location into longitude segments and latitude segments;

a longitude table generator configured to determine the area corresponding to each longitude segment, and generate an area longitude table including the area corresponding to each longitude segment;

a latitude table generator configured to determine the area corresponding to each latitude segment, and generate an area latitude table including the area corresponding to each latitude segment;

A latitude and longitude information table generator configured to create a latitude and longitude information table for each region according to the geographic shape of each region;

The database is configured to store the regional longitude table, the regional latitude table and the latitude and longitude information table of each region.

Optionally, the fragment divider is also configured to:

The longitude is equally divided according to a specific granularity to obtain each longitude segment, and the latitude is equally divided according to a specific granularity to obtain each latitude segment.

Optionally, the range for a particular particle size is set to one degree.

Optionally, the device also includes:

The code allocator is configured to assign a unique area code to each area, and identifies the generated area longitude table, area latitude table and each area in the longitude and latitude information table with a pre-assigned unique area code.

Optionally, the latitude and longitude information table generator includes:

The plate division unit is configured to divide the geographical shape of each region into several continuous graphic plates of any size, wherein the plurality of continuous graphic plates constitute the geographical shape of the area;

The latitude and longitude recording unit is configured to obtain two points in each graphic block, and record the latitude and longitude of the two points respectively as the latitude and longitude information of the graphic block;

The combination unit is configured to combine the latitude and longitude information of all the graphics plates in the area to obtain the latitude and longitude information table of the area.

Optionally, the graphic blocks divided by the block dividing unit are rectangular blocks in shape.

Optionally, the longitude-latitude recording unit is further configured to select the upper left vertex and the lower right vertex in each rectangular block.

The present invention provides a geographic information storage method for mobile devices and the mobile device. Through the present invention, when storing geographic information, the information structure of geographic information can be simplified, thereby reducing the amount of data contained in geographic information. This enables geographic information to be stored in existing mobile devices. So that when the user triggers the positioning operation through the mobile device, the mobile device can locate the area to which the target point (the geographic location that the user wants to locate) belongs to according to the stored geographical information.

The above description is only an overview of the technical solution of the present invention. In order to better understand the technical means of the present invention, it can be implemented according to the contents of the description, and in order to make the above and other purposes, features and advantages of the present invention more obvious and understandable , the specific embodiments of the present invention are enumerated below.

Description of drawings

Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiment. The drawings are only for the purpose of illustrating a preferred embodiment and are not to be considered as limiting the invention. Also throughout the drawings, the same reference numerals are used to designate the same parts. In the attached picture:

Fig. 1 is a flow chart of a geographical information storage method for mobile devices according to an embodiment of the present invention;

Fig. 2 is a flow chart of a specific method for storing geographic information for mobile devices according to an embodiment of the present invention;

Fig. 3 is a schematic diagram of urban geographic shapes according to an embodiment of the present invention;

Fig. 4 is a schematic diagram of urban geographic shapes represented by several graphic plates according to an embodiment of the present invention;

Fig. 5 is a flow chart of a method for city positioning according to an embodiment of the present invention;

Fig. 6 is a structural diagram of a mobile device for storing geographic information according to an embodiment of the present invention.

detailed description

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure can be thoroughly understood, and will fully convey the scope of this disclosure to those skilled in the art.

Embodiment one

An embodiment of the present invention provides a geographic information storage method for mobile devices. The method improves on mobile devices for storing geographic information. For example, the device in this embodiment may be a mobile device such as a PC (Personal Computer, personal computer), a mobile phone, or a handheld computer.

Fig. 1 is a flowchart of a geographic information storage method for mobile devices according to an embodiment of the present invention. The method specifically includes steps S102 to S108.

S102. Divide the address location into longitude segments and latitude segments.

S104. Determine the area corresponding to each longitude segment and each latitude segment to generate an area longitude table including the area corresponding to each longitude segment, and generate an area latitude table including the area corresponding to each latitude segment.

S106. Establish a latitude and longitude information table for each area according to the geographic shape of each area.

S108. Store the area longitude table, the area latitude table, and the latitude and longitude information table of each area in the mobile device.

It can be seen from the above that the technical solution provided by the above embodiment simplifies the information structure of geographic information when storing geographic information, thereby reducing the amount of data contained in geographic information, so that geographic information can be stored in existing in the mobile device. So that when the user triggers the positioning operation through the mobile device, the mobile device can locate the area to which the target point (the geographic location that the user wants to locate) belongs to according to the stored geographic information.

Embodiment two

This embodiment is a specific application scenario of the present invention. Through this embodiment, the method provided by the present invention can be described more clearly and specifically.

In this embodiment, the mentioned area may be a city (eg, Tangshan City, Hebei Province, Beijing), or a region (eg: Haidian District, Beijing), etc., which may be specifically set according to user needs. The smaller the geographic level represented by the area, the more detailed the stored geographic information, so that the mobile device can obtain more accurate positioning results in the subsequent positioning process. In order to introduce the concept of the present invention in detail, below, the method provided by the embodiment of the present invention will be specifically introduced by taking the region as an example of a city.

Fig. 2 shows a flow chart of a specific method for storing geographical information on a mobile device according to an embodiment of the present invention. The method includes step S202 to step S212, and the method will be described in detail below.

Generally, when implementing geographic information storage, the mobile device will store the names of each city at least once, which will take up a lot of storage space on the mobile device. In order to reduce the occupation of the storage space of the mobile device when storing the city name, step S202 is first performed. In step S202, a unique city code is assigned to each city, and the corresponding relationship between each city and the unique city code is stored to obtain a city code table. The city code table established in this embodiment can be specifically referred to in Table 1 below.

Table I

city name city code 1 Beijing 10000001 2 Shanghai 10000002 3 Shenzhen 10000003 … … …

After the city code list is established, when the mobile device stores the city name, it only needs to store the unique code of the city, which greatly saves the storage space of the mobile device. It should be noted that if the storage space and processing capability of the mobile device can meet certain requirements, the city code table may not be generated through step S202, but the name of the city may be stored directly.

After the city code table is established in step S202, then step S204 is executed, that is, the longitude is equally divided according to a specific granularity to obtain each longitude segment, and the latitude is equally divided according to a specific granularity to obtain each latitude segment. In step S204, for the convenience of statistics, each degree can be used as a specific granularity to divide the longitude and latitude into segments, and finally the obtained longitude segment is 360 parts, and the obtained latitude segment is also 360 parts. Of course, it can also be determined according to the specific scene. Choose a different specific granularity to segment the latitude and longitude. It should be noted that, when segmenting the longitude and latitude, there is no sequence relationship. Wherein, the longitude segment obtained in step S204 is used to generate the city longitude table in step S206, and the latitude segment obtained in step S208 is used to generate the city latitude table in step S208. Step S206 and step S208 will be specifically described below.

In step S206, a city longitude table is generated. Optionally, when generating the city longitude table, first determine the city corresponding to each longitude segment (any part of the city's geographic location is within the range of the longitude segment), and generate a city containing the city corresponding to each longitude segment longitude table.

In order to reflect the content of the city longitude table more intuitively, in an example of the present invention, for example, the longitude range occupied by the geographical location of the city "Beijing" is 115°25' to 117°30' east longitude, then according to the above analysis It can be seen that the city "Beijing" occupies three longitude segments of 115°, 116°, and 117°. At this time, part of the generated longitude table can be shown in Table 2.

Table II

longitude fragment city collection … … 115°E Beijing, Dezhou, Jining… 116°E Beijing, Jinan, Xuzhou… 117°E Beijing, Jinan, Tianjin… … …

In step S208, a city latitude table is generated. Optionally, when generating the city latitude table, first determine the city corresponding to each latitude segment (any part of the city's geographic location is within the range of the latitude segment), and generate a city containing the city corresponding to each latitude segment latitude table.

In order to reflect the content of the city latitude table more intuitively, in an example of the present invention, for example, the latitude range occupied by the geographic location of the city "Beijing" is 39 ° 26' to 41 ° 03' north latitude, then according to the above analysis It can be seen that the city "Beijing" occupies three latitude segments of 39°, 40°, and 41°. At this point, part of the generated latitude table can be shown in Table 3.

Table three

latitude fragment city collection … … 39° north latitude Beijing, Tianjin, Tangshan… 40° north latitude Beijing, Datong, Tangshan... 41° north latitude Beijing, Zhangjiakou, Chengde... … …

The above has introduced the process of generating the city longitude table and the city latitude table. It is worth noting that, in this embodiment, the establishment order of the city longitude table and the city latitude table is only a preferred mode, and the city latitude table can also be included in the city longitude table. It was created before, and it can also be created together with the city longitude table.

After the city longitude table and the city latitude table are generated, step S210 is continued. In step S210, according to the geographic shape of each region, a latitude and longitude information table is established for each city. In this embodiment, the method adopted in step S210 when establishing the latitude and longitude information table for each city is the same. Taking the city "Beijing" as an object, the process of establishing the city longitude and latitude information table is introduced. Specifically, it can be carried out through the following two stages:

1) Divide the geographic shape of Beijing into a number of continuous graphic blocks of arbitrary size, and these graphic blocks can be of any shape. In this embodiment, the more graphic blocks the geographical shape of the city is divided into, the more detailed the generated geographical information will be, and the more accurate the obtained positioning result will be when performing subsequent positioning. In order to more intuitively represent the geographical shape of the city divided into graphic blocks, this embodiment provides Figure 3 and Figure 4 . Fig. 3 is a schematic diagram of the geographic shape of a city according to an embodiment of the present invention. Fig. 4 is a schematic diagram of urban geographic shapes represented by several graphic blocks according to an embodiment of the present invention. In order to facilitate the recording of latitude and longitude information of graphic blocks in this embodiment of the present invention, optionally, as shown in FIG. The regular part is divided into larger rectangular plates, and the more irregular part at the edge of the city is divided into smaller rectangular plates, so that the divided rectangular plates can comprehensively contain the geographical shape of the city, avoiding the Omissions when doing divisions.

2) Obtain two points in each divided graphic block, and record the latitude and longitude of the two points as the latitude and longitude information of the graphic block. This embodiment also uses FIG. 4 as an example to illustrate the acquisition of the latitude and longitude information of the graphic block. As shown in FIG. 4 , step S210 divides the geographic shape of the city using a rectangular plate, so the two points obtained in the graphic plate can be the upper left vertex and the lower right vertex. Afterwards, the latitude and longitude information of each graphic block is combined to obtain the latitude and longitude information table of the city. In the present embodiment, it is assumed that the latitude and longitude information of the two rectangular plates in Fig. 4 is: [115.35 (longitude of the upper left corner), 41.05 (latitude of the upper left corner), 117.02 (longitude of the lower right corner), 40.58 (latitude of the lower right corner)] and [116.78 (the longitude of the upper left corner), 117.56 (the latitude of the upper left corner), 40.58 (the longitude of the lower right corner), 40.12 (the latitude of the lower right corner)], at this moment, the city longitude and latitude information table can be as shown in table four.

Table four

city latitude and longitude information … … Beijing [115.35,41.05,117.02,40.58],[116.78,117.56,40.58,40.12]… … …

After the above-mentioned city longitude table, city latitude table and each city's longitude and latitude information table are established, step S212 is continued. In step S212, the above generated city longitude table, city latitude table, and each city's longitude and latitude information table are stored in the mobile device as geographical information. Optionally, the city longitude table, the city latitude table and the longitude and latitude information table of each city may be stored in the form of a database.

Combining with the above step S202 to step S212, this embodiment introduces in detail the geographic information storage method for the mobile device. This embodiment only uses a city as an example for illustration. Of course, this embodiment can also implement the storage of geographic information for regions of any geographic level through the above method.

According to the method provided in this embodiment, when storing geographic information, the information structure of geographic information can be simplified, thereby reducing the amount of data contained in geographic information, so that geographic information can be stored in existing mobile devices . So that when the user triggers the positioning operation through the mobile device, the mobile device can locate the area to which the target point (the geographic location that the user wants to locate) belongs to according to the stored geographical information.

The following specifically introduces a method for the mobile device to locate the area to which the target point belongs according to the stored geographic information. In this embodiment, the method provided by the embodiment of the present invention is still introduced in detail by taking the region as a city as an example. When locating the target point, the inventive concept adopted is: determine the latitude and longitude of the target point, and search for at least one city corresponding to the longitude and latitude of the target point in the geographic information, and generate a city set composed of at least one region found , and then locate the city to which the target point belongs according to the city set. In order to introduce the concept of the present invention, this embodiment is described in detail in conjunction with FIG. 5 .

Fig. 5 shows a flowchart of a method for city positioning according to an embodiment of the present invention. Referring to Fig. 5, the method includes steps S502 to S516. After the user triggers a positioning request for the target point through the mobile device, go to step S502. In step S502, determine the latitude and longitude of the target point. Optionally, step S502 may be implemented by using a GPS module in the mobile device or a device with a built-in GPS module to determine the latitude and longitude of the target point.

Then enter step S504. In step S504, the longitude segment to which the longitude value of the target point belongs and the latitude segment to which the latitude value of the target point belongs are determined according to a specific granularity. In one embodiment of the present invention, if the latitude and longitude of the target point obtained in step S502 is (116.78, 40.35), then step S504 determines that the longitude value 116.78 of the target point is on the 116 longitude segment, and determines that the latitude 40.35 of the target point is at 40 on the latitude fragment.

After determining the latitude and longitude segment to which the target point's latitude and longitude belongs, step S506 searches for all cities corresponding to the longitude segment in the city longitude table stored in the geographic information, and uses it as the first city group, and in the city stored in the geographic information Find all the cities corresponding to the latitude segment in the latitude table, and use it as the second city group. Afterwards, step S508 is triggered to extract the intersection cities of the first city group and the second city group found in step S506 as a city set. Optionally, in one embodiment of the present invention, taking the longitude value of the target point on the 116 longitude segment and the latitude of the target point on the 40 latitude segment as an example, it is assumed that the first city corresponding to the 116 longitude segment The group includes "Beijing, Jinan, Xuzhou, Tangshan, etc.", and the second city group corresponding to the 40-latitude segment includes "Beijing, Datong, Tangshan, etc.". At this time, the intersection cities obtained in step S508 include at least "Beijing" and "Tangshan".

After the city set is acquired, continue to execute step S510. In step S510, count the number of cities included in the city set. When the statistics of step S510 show that the city set is empty, trigger step S512 to execute the operation of determining the city to which the target point belongs. At this time, step S512 confirms that the target point has no city to which it belongs. At this time, the target point may be located in oceans, deserts, mountains, etc. The geographical location of the city without ownership.

When step S510 shows that only one city is included in the city set, step S514 is triggered to execute the operation of determining the city to which the target point belongs. At this time, step S514 determines the city included in the city set as the city to which the target point belongs.

When step S510 shows that the city set contains at least two cities, step S516 is triggered to determine the city to which the target point belongs. At this time, step S516 locates one of the at least two cities as the city to which the target point belongs.

Optionally, when step S516 is executed, the longitude and latitude information table of each city in the city set may be obtained from the geographical information, and a city is located as the city to which the target point belongs according to the obtained longitude and latitude information table. The positioning principle is to determine which city the target point is within the geographical area of the city set in the city set through the city longitude and latitude information table, and then locate the city as the city to which the target point belongs. In this embodiment, it is assumed that only two cities "Beijing" and "Tangshan" are included in the city set. In actual implementation, step S516 will first randomly select a city in the city set, for example, select "Beijing", and then retrieve the latitude and longitude information of each graphic block from the latitude and longitude information table of "Beijing" in the geographical information. Afterwards, step S516 judges whether the target point exists in any graphic block of "Beijing". If it exists, it means that the target point is within the geographical area of "Beijing". At this time, "Beijing" is the city to which the target point belongs. If it does not exist, it means that "Beijing" is not the city to which the target point belongs. At this time, continue to extract another city "Tangshan" from the city set, and repeat the operation of judging whether the target point exists in any graphic block of "Tangshan" according to the above method. If it exists, it means that the target point is within the geographical area of "Tangshan". At this time, "Tangshan" is the city to which the target point belongs. If it does not exist, it means that "Tangshan" is not the city to which the target point belongs. In this embodiment, when the two cities "Beijing" and "Tangshan" are not the cities to which the target point belongs, further calculations are required to locate the city to which the target point belongs in the city set, which will be carried out in subsequent embodiments. introduce.

In this embodiment, taking the graphic board as a rectangular board as an example, if it is necessary to determine that the target point exists in the graphic board, the conditions that should be met include: the longitude value of the target point is located between the longitude value of the upper left apex and the lower right apex of the rectangular board. between the longitude values, and the latitude value of the target point is between the latitude value of the upper left apex and the lower right apex of the rectangular plate.

It should be noted that, if it is determined that the target point does not exist in the graphic block of any city in the city set, step S516 will continue to locate the city to which the target point belongs through the following operations, that is, obtain the city with the smallest distance from the target point as the target The city to which the point belongs, and the positioning ends. Optionally, the calculation method of the distance between the target point and the city includes: calculating the distance between the target point and the center point of each graphic plate in the city, and using the minimum distance as the distance between the target point and the city.

It should be noted that, when obtaining the distance between the target point and each city in step S516, the distance between the city and the target point may be obtained after judging that the target point does not exist in any graphic tile of a city. This calculation method can balance the processing pressure of the mobile device. It is also possible to uniformly calculate the distance between the target point and each city after it is judged that the target point does not exist in the graphic block of any city in the city set. This calculation method can only calculate the distance between the target point and each city when needed, avoiding redundant calculations, thereby reducing the waste of resources on mobile devices.

The above content specifically introduces a specific method for implementing city positioning for the above mobile device. Through this method, the positioning function can be completed on the mobile device only through the stored geographical information, without the need of a server, thus ensuring that the positioning function can also be realized in the state of not being connected to the network. In addition, the data structure stored in geographic information is relatively simple and the amount of data is small, so there is no need to use complex query methods when performing queries, which saves the storage space of mobile devices and improves the query efficiency of mobile devices.

The city positioning method described in this embodiment is only a preferred embodiment of the present invention, and any geographical level area positioning of target points can also be realized through the above method, which will not be described in detail in this embodiment.

Embodiment Three

Fig. 6 is a structural diagram of a mobile device for storing geographical information according to an embodiment of the present invention, the mobile device 600 includes:

a segment divider 610 configured to divide the address location into longitude segments and latitude segments;

The longitude table generator 620, coupled with the above-mentioned segment divider 610, is configured to determine the area corresponding to each longitude segment, and generate an area longitude table including the area corresponding to each longitude segment;

The latitude table generator 630, coupled with the segment divider 610, is configured to determine the area corresponding to each latitude segment, and generate an area latitude table including the area corresponding to each latitude segment;

The latitude and longitude information table generator 640, coupled with the segment divider 610, is configured to establish a latitude and longitude information table for each area according to the geographical shape of each area;

The database 650, coupled with the above-mentioned longitude table generator 620, latitude table generator 630 and longitude-latitude information table generator 640, is configured to store the regional longitude table, regional latitude table and the longitude-latitude information table of each region.

Optionally, segment divider 610 is also configured to:

The longitude is equally divided according to a specific granularity to obtain each longitude segment, and the latitude is equally divided according to a specific granularity to obtain each latitude segment.

Optionally, the range for a particular particle size is set to one degree.

Optionally, the mobile device 600 also includes:

The code allocator 660 is configured to assign a unique area code to each area, and identify the generated area longitude table, area latitude table and each area in the longitude and latitude information table with a pre-assigned unique area code.

Optionally, the longitude-latitude information table generator 640 includes:

The plate dividing unit 641 is configured to divide the geographical shape of each region into several continuous graphic plates of any size, wherein the plurality of continuous graphic plates constitute the geographical shape of the area;

The latitude and longitude recording unit 642 is configured to obtain two points in each graphic block, and record the latitude and longitude of the two points respectively as the latitude and longitude information of the graphic block;

The combination unit 643 is configured to combine the latitude and longitude information of all graphic blocks in the area to obtain the latitude and longitude information table of the area.

Optionally, the graphic blocks divided by the block dividing unit 641 are rectangular blocks in shape.

Optionally, the longitude-latitude recording unit 642 is further configured to select the upper left vertex and the lower right vertex in each rectangular block.

The present invention provides a mobile device for storing geographic information. When storing geographic information, the mobile device can simplify the information structure of geographic information, thereby reducing the amount of data contained in geographic information, so that Geographical information can be stored in existing mobile devices. So that when the user triggers the positioning operation through the mobile device, the mobile device can locate the area to which the target point (the geographic location that the user wants to locate) belongs to according to the stored geographical information.

Wherein, the device also includes:

The code allocator is configured to assign a unique area code to each area, and identify the areas in the generated regional longitude table, regional latitude table, and each longitude-latitude information table with a pre-assigned unique area code.

Wherein, the latitude and longitude information table generator includes:

The plate division unit is configured to divide the geographical shape of each region into several continuous graphic plates of any size, wherein the plurality of continuous graphic plates constitute the geographical shape of the area;

The latitude and longitude recording unit is configured to obtain two points in each graphic block, and record the latitude and longitude of the two points respectively as the latitude and longitude information of the graphic block;

The combination unit is configured to combine the latitude and longitude information of all the graphics plates in the area to obtain the latitude and longitude information table of the area.

Wherein, the graphic blocks divided by the block dividing unit are rectangular blocks in shape.

Wherein, the longitude-latitude recording unit is further configured to select the upper left vertex and the lower right vertex in each rectangular block.

In the description provided herein, numerous specific details are set forth. However, it is understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure the understanding of this description.

Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, in order to streamline this disclosure and to facilitate an understanding of one or more of the various inventive aspects, various features of the invention are sometimes grouped together in a single embodiment, figure, or its description. This method of disclosure, however, is not to be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the Detailed Description are hereby expressly incorporated into this Detailed Description, with each claim standing on its own as a separate embodiment of this invention.

Those skilled in the art can understand that the modules in the device in the embodiment can be adaptively changed and arranged in one or more devices different from the embodiment. Modules or units or components in the embodiments may be combined into one module or unit or component, and furthermore may be divided into a plurality of sub-modules or sub-units or sub-assemblies. All features disclosed in this specification (including accompanying claims, abstract and drawings) and any method or method so disclosed may be used in any combination, except that at least some of such features and/or processes or units are mutually exclusive. All processes or units of equipment are combined. Each feature disclosed in this specification (including accompanying claims, abstract and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.

Furthermore, those skilled in the art will understand that although some embodiments described herein include some features included in other embodiments but not others, combinations of features from different embodiments are meant to be within the scope of the invention. and form different embodiments. For example, in the claims, any one of the claimed embodiments can be used in any combination.

The various component embodiments of the present invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art should understand that a microprocessor or a digital signal processor (DSP) may be used in practice to implement some or all functions of some or all components in the mobile device according to the embodiments of the present invention. The present invention can also be implemented as an apparatus or an apparatus program (for example, a computer program and a computer program product) for performing a part or all of the methods described herein. Such a program for realizing the present invention may be stored on a computer-readable medium, or may be in the form of one or more signals. Such a signal may be downloaded from an Internet site, or provided on a carrier signal, or provided in any other form.

It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention can be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In a unit claim enumerating several means, several of these means can be embodied by one and the same item of hardware. The use of the words first, second, and third, etc. does not indicate any order. These words can be interpreted as names.

So far, those skilled in the art should appreciate that, although a number of exemplary embodiments of the present invention have been shown and described in detail herein, without departing from the spirit and scope of the present invention, the disclosed embodiments of the present invention can still be used. Many other variations or modifications consistent with the principles of the invention are directly identified or derived from the content. Accordingly, the scope of the present invention should be understood and deemed to cover all such other variations or modifications.

Claims (12)

1. A geographical information storage method for mobile devices, comprising: Divide address locations into longitude segments and latitude segments; determining the area corresponding to each longitude segment and each latitude segment to generate an area longitude table including the area corresponding to each longitude segment, and generating an area latitude table including the area corresponding to each latitude segment; According to the geographical shape of each area, establish a latitude and longitude information table for each area; storing the area longitude table, the area latitude table and the latitude and longitude information table of each area in the mobile device; Wherein, according to the geographical shape of each area, the step of establishing a latitude and longitude information table for each area includes: For the geographical shape of each region, it is divided into several continuous graphic blocks of any size, wherein the several continuous graphic blocks constitute the geographical shape of the region, and in each region, the geographical shape The more regular part corresponds to the larger the graphic plate; Obtain two points in each graphic block, respectively record the latitude and longitude of the two points as the latitude and longitude information of the graphic block; Combining the latitude and longitude information of all the graphics plates in the area to obtain the latitude and longitude information table of the area. 2. The method of claim 1, wherein said dividing an address location into longitude segments and latitude segments comprises: The longitude is equally divided according to a specific granularity to obtain each longitude segment, and the latitude is equally divided according to the specific granularity to obtain each latitude segment. 3. The method according to claim 2, wherein the range of the specific grain size is set to one degree. 4. The method according to any one of claims 1 to 3, further comprising: A unique area code is assigned to each area, and the generated area longitude table, area latitude table, and each area in the longitude and latitude information table are identified by a pre-assigned unique area code. 5. The method according to claim 1, wherein the graphic block is a rectangular block having a rectangular shape. 6. The method according to claim 5, wherein said obtaining two points in each graphic block comprises: Select the upper left and lower right vertices in each rectangular plate. 7. A mobile device comprising: a segment divider configured to divide an address location into longitude segments and latitude segments; a longitude table generator configured to determine the area corresponding to each longitude segment, and generate an area longitude table including the area corresponding to each longitude segment; A latitude table generator configured to determine the area corresponding to each latitude segment, and generate an area latitude table including the area corresponding to each latitude segment; A latitude and longitude information table generator configured to establish a latitude and longitude information table for each region according to the geographic shape of each region; A database configured to store the regional longitude table, the regional latitude table, and the latitude and longitude information table of each region; Wherein, the latitude and longitude information table generator includes: The plate division unit is configured to divide the geographical shape of each region into several continuous graphic plates of any size, wherein the plurality of continuous graphic plates constitute the geographical shape of the area; The latitude and longitude recording unit is configured to obtain two points in each graphic block, and record the latitude and longitude of the two points respectively as the latitude and longitude information of the graphic block; The combination unit is configured to combine the latitude and longitude information of all the graphics plates in the area to obtain the latitude and longitude information table of the area. 8. The device according to claim 7, wherein the segment divider is further configured to: The longitude is equally divided according to a specific granularity to obtain each longitude segment, and the latitude is equally divided according to the specific granularity to obtain each latitude segment. 9. The apparatus according to claim 8, wherein the range of the specific granularity is set to one degree. 10. The device according to any one of claims 7-9, wherein the device further comprises: The code allocator is configured to assign a unique area code to each area, and identifies the generated area longitude table, area latitude table and each area in the longitude and latitude information table with a pre-assigned unique area code. 11. The device according to claim 7, wherein the graphic blocks divided by the block dividing unit are rectangular blocks in shape. 12. The device according to claim 11, wherein the longitude-latitude recording unit is further configured to select an upper left vertex and a lower right vertex in each rectangular block.