JP4572034B2 - Computer-readable recording medium having recorded geographical alternative point determination system and geographical alternative point determination program - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention, for each specific geographic area, to determine where representative it alternatively point, geographic alternative point determining system及beauty locations physically alternative point determination to simplify the various processes using map The present invention relates to a computer-readable recording medium on which a program is recorded.
[0002]
[Prior art]
For example, in a delivery system, in order to determine a delivery fee from a delivery source to a delivery destination, it may be necessary to calculate the distance between them. In addition to the case where there are a plurality of delivery destinations, it may be necessary to determine a route and a delivery order for adding a new delivery destination. If the calculation is performed each time such a need arises, the operation is troublesome and the processing takes time. Therefore, it is desirable to calculate in advance for a large number of delivery sources and delivery destinations. However, for example, when there are 10,000 delivery sources and delivery destinations, it is necessary to create a matrix of 10,000 cases. The capacity increases, and processing takes time.
[0003]
For this reason, it is conceivable that delivery sources (or delivery destinations) within a certain geographical range are represented by alternative points collected on a map, and a matrix is created in advance between the alternative points. When it becomes necessary to calculate the distance from a specific delivery source to a specific delivery destination, it can be approximated by the distance between alternative points created in advance. However, what can be used as an alternative on the map at present is only the location of the municipal office or the postal code.
[0004]
As another example, a store such as a convenience store may need to be opened using statistical data. There is no appropriate data that is currently available when trying to open one store every more than a certain number (for example, 50 houses).
[0005]
Statistical data for each municipality can be used, but the classification on the map is fixed and not related to the density of population or the number of households. In addition, it is conceivable to divide the map with a uniform width mesh, but the density is the same in mountainous areas and urban areas, and this case may not meet the needs.
[0006]
[Problems to be solved by the invention]
The present invention solves such problems and divides the map into rectangles according to selected geographic indicators such as population, the number of houses, the number of road intersections, etc., and calculates an alternative point representing the divided rectangles. The purpose is that.
[0007]
Another object of the present invention is to perform processing on a map using a calculated alternative point.
[0008]
[Means for Solving the Problems]
The computer-readable recording medium on which the geographical alternative point determination system and the geographical alternative point determination program according to the present invention are recorded has the geographical data in each section obtained by dividing a predetermined range on the map as an index value for each section. The stored index storage unit, the alternative point master storage unit that stores the mesh code representing each of the divided sections as an alternative point master, and the specific index value included in each section are substantially the same on the map The predetermined range is divided based on the index value, and one point representing each of the divided sections is used as an alternative point, and the latitude and longitude are converted into a mesh code and stored in the alternative point master storage unit, and The substitute point mesh creation / editing function part that edits the substitute point master and the target specific point is regarded as a divided section containing it and mesh code And conversion, and a mesh code conversion unit to search for alternative point master with the mesh code, by searching an alternative point master retrieves divided compartment containing a specific spot as an alternate point record.
[0009]
The alternative point master storage unit stores data relating to divided sections corresponding to various uses in association with the mesh code representing the divided sections.
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, a geographical alternative point determination system and method and a recording medium on which a geographical alternative point determination program is recorded will be described based on examples. FIG. 1 is a system configuration diagram illustrating a geographical alternative point determination system according to the present invention. The substitution point mesh creation / editing function unit 1 creates the substitution point master 3 using the index 2, such as the population, the number of houses, the number of intersections, the number of establishments, and the number of buildings, and the created substitution point master 3 is edited. As will be described in detail later, the alternative point master 3 stores a mesh code that divides the map based on the index 2 and represents at least each of the divided sections.
[0011]
In this way, the predetermined range on the map is divided based on the index. For example, Kanagawa Prefecture is divided into sections so that the number of intersections in each section is 300 or less, and a code (mesh code) representing each section is stored in the substitute point master 3. Then, the substitute point master 3 can store various data in association with each other according to the use as the substitute point record 6. For example, if the alternative point master 3 is used in a delivery system, a matrix of mesh codes representing each of the divided sections is formed, and data such as distances, fares, and average travel times between the mesh codes are associated with each other. Can be stored.
[0012]
The use of such alternative point master 3 will be further described with reference to FIG.
The latitude / longitude data 4 of a specific point (for example, a new delivery destination) is input to the mesh code conversion unit 5, and the mesh code conversion unit 5 performs the same rule as that obtained by converting each of the divided sections into a mesh code. Using this, the latitude / longitude data 4 is converted into a mesh code, and the divided point including the specific point is searched in the alternative point master 3 and taken out as the alternative point record 6. Since this alternative point record 6 can also store related data, not the specific point itself but the data related to the divided sections including the specific point, such as the distance between the specific sections, the fare, the average travel time, and the like. It becomes possible to take out.
[0013]
The operation of the substitute point mesh creating / editing function unit shown in FIG. 1 will be further described with reference to FIG. 2 when the index value is adjusted to a certain level. With this operation, the predetermined area on the map is divided into rectangles based on the index value so that the index value is equal to or less than the predetermined value. First, in step ST1, the map is divided into uniform initial meshes. For example, the first regional section and the second regional section of the “standard region mesh” determined by the Geospatial Information Authority of Japan from the latitude and longitude can be used. This initial mesh has, for example, the size indicated as “one initial mesh” in FIG.
[0014]
An example of the “initial mesh” will be further described with reference to FIG. The “primary mesh” in the figure corresponds to the primary area section determined by the Geospatial Information Authority of Japan. Each of the sections obtained by dividing the length and width of the primary mesh into eight equal to each other corresponds to a secondary area section determined by the Geospatial Information Authority of Japan, and here, “secondary mesh” is displayed. In this example, this is used as the “initial mesh”.
[0015]
In step ST2, it is determined whether or not the geographical index value (for example, the number of intersections) in the divided mesh (initially the initial mesh) exceeds a predetermined value.
If the predetermined value is exceeded, the process proceeds to step ST3, the corresponding mesh is divided into four, and then the process returns to step ST2. FIG. 6B is an enlarged view of one secondary mesh (initial mesh) shown in FIG. This indicates that the index value in the initial mesh is divided into four because it exceeds a predetermined value. Further, among the four meshes divided into four, the lower right mesh is still divided into four because the index value still exceeds the predetermined value. Similarly, in this example, each lower right mesh Is divided into four levels from the initial mesh.
[0016]
As described above, as long as there is a mesh exceeding the predetermined value, each mesh exceeding the predetermined value can be divided to a predetermined level (in this example, 4 levels). For example, FIG. 7 shows an example in which Kanagawa Prefecture is divided so that the number of intersections is an index and the index value does not exceed 300.
[0017]
When the index value is less than or equal to the predetermined value in all the meshes, the process proceeds to step ST4, and the latitude and longitude of the alternative points as the points representing the mesh are obtained and determined by calculation. The latitude and longitude representing the mesh can be a predetermined position in the mesh, for example, at the south end and the west end of the mesh.
The latitude and longitude of the alternative point are expressed numerically and stored in the alternative point master.
[0018]
Next, conversion to a code (mesh code) representing the determined alternative point will be further described with reference to the data structure shown in FIG. 5 and the mesh division shown in FIG.
FIG. 5A shows an example of one data structure constituting the alternative point master. The data structure is composed of a mesh code and alternate point latitude and longitude.
[0019]
FIG. 5B shows an example [A1 A2 A3 A4 B1 B2 CDEF] of the mesh code. This indicates that the mesh code is composed of 10-digit numbers. The upper four digits A1 to A4 are codes representing the aforementioned primary mesh.
It is a 4-digit number obtained by combining a 2-digit number obtained by multiplying the latitude at the southern end of the section by 1.5 and a 2-digit number obtained by subtracting 100 from the west-end longitude in the order of latitude and longitude. B1 to B2 are codes representing a secondary mesh. The vertical and horizontal dimensions of the primary mesh are divided into 8 equal parts, and the meridian direction is from the south, the latitude direction is from the west, and a numerical value from 0 to 7 is added, and these are combined in the order of the meridian direction and the latitude direction. It is a number. C is obtained by dividing the secondary mesh into four parts and assigning numerical values 1, 2, 3, and 4 in the order of lower left, lower right, upper left, and upper right. When there is no need to divide the secondary mesh into four, 0 can be inserted as C. D to F are obtained by dividing the upper level mesh into four parts and assigning numerical values of 1, 2, 3, and 4 in the order of lower left, lower right, upper left, and upper right. When there is no need to divide the upper level mesh into four, 0s can be inserted respectively. In this way, the latitude and longitude of the substitute points of each mesh are converted into one mesh code of 10 digits, for example. As a result, the mesh code has information on the mesh division level, that is, the mesh size, in addition to the latitude and longitude information. Further, the mesh code is not limited to this example, and may be composed of the latitude and longitude of two points on the upper left and lower right of the mesh, or latitude and longitude information of four corners.
[0020]
FIG. 3 is a diagram different from FIG. 2 for explaining the operation of the substitute point mesh creating / editing function unit of FIG. 1, and illustrates a case where the number of substitute points is brought close to the specified number.
For example, when considering to open 50 stores in a certain area (for example, Kanagawa Prefecture), the number of divided areas is set to about 50 while keeping the index values in the divided areas as similar as possible on the map. Is.
[0021]
First, in step ST11, the map is divided into equal-width initial meshes. As in the case described with reference to FIG. 2, the secondary area section of the “standard area mesh” determined by the Geographical Survey Institute from the latitude and longitude can be used as the initial mesh.
[0022]
In step ST12, it is determined whether or not the number of divided meshes, initially the number of initial meshes, exceeds a specified number (50 corresponding to 50 stores). If the specified number has already been exceeded, the process proceeds to step ST14. If the specified number has not been exceeded, the process proceeds to step ST13. Therefore, one mesh having the maximum index value (in this example, the number of houses) in the mesh is taken out, this mesh is divided into four, and the process returns to step 12. In step ST12, the same determination is repeated until the number of meshes exceeds the specified number.
[0023]
When the number of meshes exceeds the specified number, the routine proceeds to step 14 where the latitude / longitude of alternative points representing each of the divided meshes is obtained by calculation in the same manner as in the above example and determined.
[0024]
Next, the operation of the mesh code conversion unit shown in FIG. 1 will be described with reference to the operation explanatory diagram shown in FIG. For example, in order to know information related to delivery to a new delivery destination, it is necessary to determine which of the alternative points stored in the alternative point master can be associated with a specific point (target) such as the new delivery destination. . As described above, if a matrix between alternative points is created in advance, it is possible to extract necessary information from the matrix only by associating a specific point with the alternative point.
[0025]
First, in step ST21, the lowest level mesh code including the specific point is calculated from the latitude and longitude of the specific point (target). The same rule as described above is used to convert the latitude and longitude of the mesh into a mesh code. Here, assuming that the specific point is the lowest level mesh including the specific point, the mesh code is calculated from the latitude and longitude.
[0026]
In step ST22, the substitute point master is searched with the calculated mesh code. In step ST23, it is determined whether there is a matching record. If there is a matching record, this record (mesh code and related data) is taken out (ST26), and this process is terminated. If there is no matching record, the process proceeds to step ST24. As described with reference to FIG. 5, when divided to the lowest level, one of numbers 1, 2, 3, or 4 is inserted in the last four digits C to F of the mesh code, respectively. . Since the mesh code of the specific point is coded assuming that it is the lowest level mesh, any one of 1 to 4 is entered in the last 4 digits. In contrast, as described above, when mesh division is not performed up to the lowest level, 0 is inserted in the corresponding digit. Therefore, the mesh code of a specific point does not necessarily exist in the alternative point master.
[0027]
In step ST25, when the mesh code of the specific point does not exist in the alternative point master, first, the least significant digit of the mesh code of the specific point is set to 0 and the alternative point master is searched. Similarly, the search is performed by sequentially substituting the lower digits with 0. The number of only the upper 6 digits with all the lower 4 digits set to 0 is the above-described secondary mesh code and corresponds to the initial mesh before division, and therefore normally exists in the alternative point master. If it still does not exist, for example, it is a case where a specific point in Kanagawa Prefecture is searched in the substitute point master in Saitama Prefecture, so the process proceeds to step ST27, where it is determined that it is out of the area and the process is terminated.
[0028]
【The invention's effect】
The present invention divides the map based on the index value so that the index values in the respective sections on the divided map are substantially the same, and replaces the mesh code representing each of the divided sections with the alternative points of the divided sections. As well as processing on the map using the stored alternative points, various processes using the map can be simplified.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram illustrating a geographical alternative point determination system according to the present invention.
FIG. 2 is a diagram for explaining the operation of an alternative point mesh creation / editing function unit shown in FIG. 1;
3 is a diagram different from FIG. 2 for explaining the operation of the alternative point mesh creation / editing function unit of FIG. 1;
FIG. 4 is a diagram for explaining “target mesh code calculation and search” that is an operation of the mesh code conversion unit shown in FIG. 1;
FIG. 5 is a diagram for explaining a data structure constituting an alternative point master.
FIG. 6 is a diagram for explaining mesh division.
FIG. 7 is a diagram illustrating an example in which Kanagawa Prefecture is divided so that the number of intersections is an index and the index value does not exceed 300;
[Explanation of symbols]
1 Alternative point mesh creation / editing function part 2 Index 3 Alternative point master 4 Latitude / longitude data 5 Mesh code conversion part 6 Alternative point record

Claims (6)

An index storage unit that stores geographical data of each section obtained by dividing a predetermined range on the map as an index value for each section;
An alternative point master storage unit that stores a mesh code representing each of the divided sections as an alternative point master;
The predetermined range on the map is divided based on the index value so that the specific index values included in each section are substantially the same, and the latitude and the point representing each of the divided sections are used as alternative points. An alternate point mesh creating / editing function unit that converts longitude into a mesh code, stores the converted code in the alternate point master storage unit, and edits the alternate point master ; and
The target specific point is regarded as a divided section including the target point, converted into a mesh code, and includes a mesh code conversion unit that searches for the alternative point master using the mesh code,
A geographical alternative point determination system, comprising: searching for an alternative point master to extract a divided section including a specific point as an alternative point record. The division of performing a predetermined range on a map based on an index value is performed by dividing the map into equal widths as an initial mesh until the index value in the mesh is equal to or less than a predetermined value. The described geographic alternative point determination system. The above-described division of performing a predetermined range on the map based on the index value is performed by dividing the mesh having the maximum index value in the mesh until the number of meshes exceeds a specified number, using a mesh obtained by dividing the map at an equal width as an initial mesh. The geographic alternative point determination system according to claim 1, wherein: The geographical alternative point determination system according to claim 1, wherein the alternative point master storage unit stores data related to divided sections according to various uses in association with the mesh code representing the divided sections. Alternate point master to store the index storage unit for storing geographic data as the index value for each partition in each section obtained by dividing a predetermined range on the map, the mesh code representing each of the compartments divided alternatively point master A predetermined range on the map is divided based on the index value so that the specific index value included in the storage unit and each section is substantially the same, and one point representing each of the divided sections is used as an alternative point The latitude and longitude are converted into a mesh code, stored in the alternative point master storage unit, and the alternative point mesh creating / editing function for editing the alternative point master , and
The target specific point is regarded as a divided section including it, converted into a mesh code, the substitute point master is searched using the mesh code, and the divided section including the specific point is extracted as an alternative point record. A computer-readable recording medium on which a geographical alternative point determination program for realizing a mesh code conversion function on a computer is recorded. 6. The computer-readable recording of the geographical alternative point determination program according to claim 5, wherein the alternative point master storage unit stores data relating to divided sections corresponding to various uses in association with the mesh code representing the divided sections. Possible recording media.

Images