JP3478481B2 - Abstract map creation method and apparatus, and recording medium - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a summary map creating method and apparatus for automatically creating a summary map from a vector map,
And a recording medium therefor.

[0002]

2. Description of the Related Art As a technique for automatically creating a summary map from a vector map, a deformed map creation device and a map information system using the device (Japanese Patent Laid-Open No. 10-74042),
Traffic information display device for driver (Japanese Patent Laid-Open No. 10-177)
338, JP-A-9-264748), map processing method and map processing apparatus (JP-A-9-128404).
Japanese patent publication). Among these, in the method disclosed in Japanese Patent Laid-Open No. 10-74042,
A deformed map is created by directly deforming the road shape of the original vector map data, thinning out roads of a certain size or smaller, and thinning out the target object according to the display priority given to the target object. . In addition, JP-A-10-1
In the method disclosed in Japanese Patent No. 77338, a deformed map is created by using the number of intersections and additional information to be displayed as control parameters and changing the control parameters according to the distance from the vehicle position. Further, in Japanese Unexamined Patent Publication No. 9-264748, a schematic map is created on the basis of conditions such as "construct a road network centered on links provided with traffic information" as schematic map parameters. Further, in Japanese Patent Laid-Open No. 9-128404,
A schematic diagram is created by connecting connectable landmarks among the landmarks selected from the destination and road information. In addition, the document "Automatic Generation System for Text-Coded Information Maps that can be Sent by E-mail" (Masami Kato
(The IPSJ 56th National Convention, the first half of 1998)
Has reported that a system for automatically generating a character map from a vector map has not been performed.

[0003]

However, in the conventional summary map creation apparatus, the direct modification of the road shape of the original vector map data is performed in the vast vector map data coordinate space (for example, an area of 1 m2 is used). It is treated as one point in the coordinate space), and the road shape is summarized. Also, if you simply limit the number of roads or landmarks to be displayed, display only roads between landmarks, or map to a character without summarization, the complexity of the displayed shape remains. It remains. Furthermore, the summary map output by the conventional summary map creating apparatus is not as comfortable as the summary map described in newspapers, magazines, advertisements, etc. that the final user of the summary map is accustomed to.

An object of the present invention is to provide a method and apparatus for creating a summary map which can create a summary map in a short processing time and which can be created by a final user, and a recording medium therefor. .

[0005]

According to the present invention, there is provided storage means for storing vector map data having at least information on roads, railroads and targets, and summary designation information inputted by the input means, and the summary. Specified range map data extraction means for extracting the processing target vector map data of the range to be summarized based on the destination, route or range specified by the specified information, and the summary specification According to the priority of roads, railroads and targets in creating the summary map specified by the information, priority is given to map information for giving priority to leaving the roads, railroads and targets of the processing target map data in the summary map. Attaching means, processing target vector map data prioritized by this means, and grid map size designated by the summary designation information. Grid map creating means for creating map information on the grid based on the summarization parameter and the summarization parameter, and the grid map created by this means and the kind and decoration designating data of the summary map designated by the summary designating information. Disclosed is a summary map creation device, characterized by further comprising: a summary map generation means for generating a summary map based on the summary map.

Further, the present invention is a summary map creating method for creating a summary map by inputting vector map data having at least information on roads, railways and targets and summary specifying information, and an object designated by the summary specifying information. Ground
Priority is given to roads, railroads, and targets in extracting the processing target vector map data of the range to be summarized based on the route or range from the input vector map data, and creating the summarized map specified by the summary specifying information. According to the degree, priority is given to leave roads, railways and targets of the processing target vector map data on the summary map, and the processing target data with this priority and the grid map size and the summary designated by the summary designation information are given. It is characterized in that map information is created on a grid based on the parameterization parameter, and a summary map is generated based on this map information and the summary map type and decoration designation data designated by the summary designation information. A method for creating a summary map is disclosed.

Further, the present invention is a computer-readable recording medium in which a processing program for creating a summary map from vector map data having information on roads, railways and targets is recorded, the processing program being input to a computer. A summary designation information setting step for setting the summary designation information designated to create a summarized map in a data file, and a destination designated by the summary designation information from a vector map stored in a data file in advance, A map data extraction step of extracting processing target vector map data of a range to be summarized based on a route or a range, and the above according to the priority of roads, railways, and targets in creating the summarized map specified by the summary specifying information. Priority to leave roads, railways, and targets of vector map data for processing on the summary map A priority setting step of attaching, a grid map creating step of creating map information on a grid based on the priority-assigned processing target vector map data and the grid map size and summarization parameters specified by the summary specifying information; A computer-readable recording medium, characterized by further comprising: a summary map generation step of generating a summary map based on the created grid map and the summary map type and decoration designation data designated by the summary designation information. Is disclosed.

Further, in the present invention, the grid map creating step creates a route on the grid map when the start point and the end point to the target object and the route thereof are specified by the summary designation information, and reaches the target object. When the start and end points and the route thereof are not designated by the summary designation information, a recording medium characterized by including a process of searching for a route from the nearest transportation station to the target object and creating it on a grid map. Disclose.

[0009]

BEST MODE FOR CARRYING OUT THE INVENTION A summary map creating apparatus according to an embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a functional block diagram showing a configuration example of a summary map creating apparatus according to the present invention. Input means 1 for inputting information for creating a summary map, and a vector map having information on roads, railways, and targets. Summary map creating means 2 for creating a summary map from
And output means 3 for outputting the summary map created by this means.

The summary designation information input to the input means 1 includes a destination, a route, a map range for creating a summary map, a grid map size for designating a degree of summarization, a summarization parameter, a road, a railroad and a target object. Priority and display / non-display designation, type of summary map to be created is character or vector, if the summary map type is character, decoration specification data of summary character map, if summary map type is vector This is data for designating the decoration of the abstract vector map. These summary designation information can be input by the creator of the summary map using a keyboard, a mouse, or the like. Further, the summary designation information may be stored in a data file in advance and input by the input means 1.

The summary map creation means 2 is stored in advance in the storage means 9 and the summary designation information storage setting means 4 for setting the summary designation information designated for creating the summary map by the input means 1 in the storage means 9. Against the vector map
Designated range map data extraction means 5 for extracting vector map data of a range to be summarized based on the destination, route or range designated by the summary designation information, and a road for creating the summary map designated by the summary designation information. , Map information prioritizing means 6 for prioritizing roads, railways and targets on the summary map based on the priority of railways and targets, and on the grid based on the grid size and summarization parameters designated by the summary designation information. And a grid map creating means 7 for creating map information and a summary map creating means 8 for creating a summary map based on the type and decoration designating data of the summary map designated by the grid map and the summary designating information.

As shown in FIG. 2, the summary map generation means 8 includes a summary character map decoration setting means 81 for setting decoration designation data for the summary character map, and a summary character for creating a summary character map from the grid map. It comprises a map creating means 82, a summary vector map decoration setting means 83 for setting decoration designating data for the summary vector map, and a summary vector map creating means 84 for creating a summary vector map from the grid map.

Incidentally, the summary designation information storage setting means 4, the designated range map data extraction means 5, the map information prioritizing means 6, the grid map creation means 7, the summary map generation means 8 and the like, which constitute the summary map creation means 2, etc. The functional block of, for example, an RO in which a program for performing a predetermined process is built in
M, CPU and RAM for executing the program
Etc., it can be easily configured.

When a series of processing is completed, the output means 3 is
A means for outputting the created summary map, for example, C
Display means such as RT, EL display, liquid crystal display, laser printer, dot printer, XY
It can be realized by a printing means such as a plotter. It is also possible to output to a portable information terminal, a display device or a printing device at a remote place via a public line or the Internet.

FIG. 3 is a flow chart showing the overall flow of the summary map creating process in the apparatus of FIG. 1. First, in step 100, a destination, a route and a map range for creating the summary map, Grid map size that specifies the degree of summarization, summarization parameters, priority of roads, railways, and targets, type of summary map to be created is a character or vector, and if the type of summary map is a character, the summary character map Input processing of decoration designation data, summary designation information such as decoration designation data of a summary vector map when the type of the summary map is vector. Next Step 11
At 0, the summary map creating means 2 creates a summary map. That is, the summary designation information input in step 100 is set in the storage means 9, and a summary map of the designated range of the vector map stored in advance in the storage means 9 is created based on the summary designation information. Next, in step 120, the output means 3 outputs the created summary map.

FIG. 4 is a detailed flowchart of the summary map creating process in step 110 of FIG. First, the inputted summary designation information is set in the storage means 9 (step 200). Next, the map information of the destination, the route, and the map range designated by the summary designation information is extracted from the vector map stored in advance in the storage means 9 (step 21).
0), prioritizing the map information extracted in step 210 based on the priority of roads, railways, and targets specified by the summary specifying information (step 220). next,
A grid map is created from the grid map size designated by the summary designation information, the summarization parameter and the prioritized map information (step 230), and the grid map is created according to the type of the summary map designated by the summary designation information. A summary map is generated from (step 240).

FIG. 5 is a flow chart showing the details of the grid map creation processing in step 230 of FIG.
A grid map of the grid map size designated by the summary designation information is initialized (step 300), and the destination, the start and end points of the route, the route, and the nearest transportation are set in the grid map (step 310). Next, the route from the nearest transportation station to the destination or the designated route is set on the grid map (step 320), and roads other than the above are set on the grid map (step 330). Next, the landmark is set on the grid map (step 340), and the process ends.

FIG. 6 is a flow chart showing the specific processing of step 310 of FIG. 5. First, it is judged whether or not a destination is designated (step 400). If the place is designated, the destination is set on the grid map (step 410). Next, it is determined whether or not a route is designated (step 420), and if not, the process proceeds to step 450, and if the route is designated, the start point and the end point of the route are set in the grid map (step 430),
Further, the route is set on the grid map (step 44).
0). Next, "Hide" by the entered summary specification information
It is judged whether or not there is a nearest transportation means among unspecified transportation means (step 450), and if not, the processing ends, and if there is a nearest transportation means, the transportation means is set on the grid map (step 460). ),finish.

FIG. 7 is a flow chart showing the specific processing of step 320 in FIG. 5. First, it is judged whether or not a destination or a route is designated (step 500).
If there is no destination or route specified,
Determine whether there is a nearest transportation (step 51
0), if not, the process ends. If you have the nearest transportation,
It is determined whether or not the route from the nearest transportation to the destination or the designated route has been set (step 520), and if it has been set, the process ends, and the route from the nearest transportation to the destination or the designated route is set. If not, take the route from the nearest transportation to the destination or designated route,
For example, a search is performed using a method such as Dijkstra (step 530). Next, the searched route is set in the grid map (step 540), and the process ends.

FIG. 8 is a flow chart showing the concrete processing of step 330 of FIG. 5. First, the road with the highest priority is set as the road of interest (step 600),
It is determined whether or not the setting process for all roads is completed (step 610), and if completed, the process ends. If the setting process for all roads has not been completed, it is checked whether or not the road of interest is designated as "non-display" (step 620). If "non-display" is designated, the process proceeds to step 650. If "non-display" is not designated, it is determined whether or not the road of interest can be set in the grid map (step 630), and if it cannot be set, step 650.
Go to. If the road of interest can be set to the grid map, the road of interest is set to the grid map (640). In step 650, the road with the next highest priority is set as the road of interest, and the process returns to step 610.

FIG. 9 is a flow chart showing the specific processing of step 340 in FIG. 5. First, the landmark having the highest priority is set as the landmark of interest (step 70).
0), it is determined whether or not the setting process of all landmarks is completed (step 710), and if completed, the process ends. If the setting process of all landmarks is not completed and the landmark of interest is not along the route and is “non-display” (NO in step 720 and YES in step 730), the process proceeds to step 760. If the landmark of interest is along the route or is not "non-display" (YES in step 720 or NO in step 730), it is determined whether or not the landmark of interest can be set in the grid map (step 740).
If it cannot be set, the process proceeds to step 760. If the landmark of interest can be set on the grid map, the landmark of interest is set on the grid map (step 750). In step 760, the landmark having the next highest priority is set as the landmark of interest, and the process returns to step 710.

Next, regarding the processing described so far,
The operation will be described using a specific example. FIG. 10 is an example of designation of display priority of map information (transportation facilities, roads, landmarks). Here, “1” and “0” in the display column indicate display and non-display, respectively, and in the case of non-display, that is, “0”, the priority of the corresponding map information is invalid. The priority is expressed by a natural number, "1" has the highest priority, "2",
The priority decreases as it becomes “3”. In addition to the map information shown in FIG. 10, it is also preferable to handle rivers, lakes, seas, air routes, routes, etc. as the map information. Further, FIG. 11 shows an example of a vector map which is a target of the summary map creation, FIG. 12 shows an example of the grid map size and summarization parameters, FIG. 13 shows an example of the initial state of the grid map, and FIG. 14 shows the vector map of FIG. It is the figure which fitted the grid of FIG. Here, the grid map is a map expressed by vertical and horizontal grid lines as shown in FIG. 14, and the grid map size is as shown in FIG. 12 the vertical and horizontal grid lines. The summarization parameter is a numerical value for prescribing the size and linearization of the map constituent elements arranged on the summary map as can be seen from FIG. Furthermore, in the grid map, A in the horizontal direction,
B, ..., Addresses 1, 2, 3, ... Are added in the vertical direction. For example, the cell surrounded by the grid at the upper left corner is “A1
Shall be called "cell". In the following description, it is assumed that the summary designation information is input (step 200 in the figure), the map information in FIG. 11 is extracted (step 210 in FIG. 4), and the ranking as shown in FIG. 10 is performed (step in FIG. 4). 220),
Subsequently, grid map creation (step 230 in FIG. 4, that is, the processing in FIG. 5) is performed.

In the process of FIG. 5, first, the initialized grid map of FIG. 13 is created (step 300), and then the process of FIG.
Process, that is, the destination, route, transportation, etc. are set on the grid map (step 310). In the process of FIG.
If the A hotel is specified as the destination and the route is not specified, the A hotel of the destination is set on the grid map (steps 400 to 440). The setting position of A hotel is F6 cell (F
Since it is the cell in the 6th row of the column), it is set to the F6 cell of the grid map. Next, it is determined whether there is a nearest transportation facility (step 450), and the nearest transportation facility is set on the grid map (step 460). However, step 46
At 0, only JR, private railways and names in transportation are shown in Fig. 10.
As shown in “Display”, station A, A in FIG.
Railway line and B railway line are displayed as the nearest transportation. Station A in FIG. 14 is in the range of rows L to R and rows 17 to 19 and is considered to be parallel to the grid because the linear orthogonalization grid width of FIG. 12 is in the range of 4 and cells L17 to R19 in FIG. Set station A in the cell range. Furthermore, the A railway line and the B railway line are similarly set on the grid map.

The above processing of FIG. 6 (step 310 of FIG. 5)
FIG. 15 shows a drawing obtained by the processing of FIG.
Here, as shown in FIG. 12, both the minimum transportation line width grid number and the maximum transportation line width grid number are designated as 1. Therefore, in FIG. 15, the railway line has a right-up diagonal hatch with a grid width of 1. The pattern is shown. At this time, it is preferable to set the name of the railway line on the side away from the destination or on the edge of the map. The station is indicated by a diagonal cross hatch, and the destination A Hotel is the cell surrounded by a thick line with the letter "H".
Is displayed together with. The road in FIG. 15 has not yet been set at this point.

When the above processing of FIG. 6 is completed, the processing of FIG. 7, that is, the route setting of step 320 of FIG. 5 is performed. In this case, the destination is specified (YE at step 500).
S), there is the nearest transportation (YE at step 510)
S) Since the route from the nearest transportation facility to the destination is not set (NO in step 520), the route is searched by a method such as Dijkstra (step 53).
0). When the route searched here passes through the A road from the A station and turns left at the intersection of the A bookstore to reach the A hotel, the A road is first set in the grid map. Road A has a wide road width and exists in cells L1 to M20 in FIG. 14, and is within the range of the linear orthogonal grid width 4 or less in FIG. 12, the minimum road width grid number 1 and the maximum road width grid number 3,
The number of grids for name display 1 is added to make the total number of grids 3 to set from cells L1 to N20 in FIG. 14 (step 540). At this time, A road intersects with A station, but A
Since the road is located under the A station, it is set while maintaining the vertical relationship. Next, the road from the A road to the A hotel is set. This road exists in the range from A4 cell to T7 cell,
Since the road is moderately wide, the road width is set to 2, and the A4 cell is set to the T5 cell so as to be in contact with the A hotel and maintain the positional relationship, that is, the upper side of the A hotel (step 540). FIG. 15 shows the road set in this way, and is shown by a hatch to the lower right.

Next, the process of step 330 of FIG. 5, that is, the other road setting process of FIG. 8 is performed. In this process, the road having the highest priority is first set as the road of interest (step 600). In FIG. 10, the values of priority are set to be the same as 1 except for expressways. Therefore, roads having a wide road width, long roads, destinations, and roads intersecting the route are preferentially set. First, suppose that the road on the right that touches Hotel A was selected.
In FIG. 10, all roads are "display" (step 62).
If YES, then it is checked whether the grid map can be set (step 630). The above road exists from the G1 cell to the H18 cell, but since it is a medium road width, the road width is set to 2, the 17th line from the positional relationship with the A railway line, and the GH column already set from the positional relationship with the A hotel. Since the number of inter-grid with the specified road A is 3, which is larger than the minimum inter-grid number of 2 specified in FIG. 12, grid setting is possible (YES in step 630), and this road is changed from the G1 cell to the H1 grid.
7 cells are set (step 640). Next, when the road under A is crossed and bank A, bank B, and bank C are selected, this road is a long and medium road width existing in the range of cells A16 to Q13 in FIG. Since the minimum road-to-rail grid number in FIG. 12 is set to 1, the A station is opened by 1 grid and the A14 cell to the Q15 cell are set. Similarly, cross road A and the road below A high school is A
Set from cell 13 to cell Q11. Furthermore, by setting other roads in the same manner, the grid map shown in FIG. 16 can be obtained.

Next, the process of step 340 of FIG. 5, that is, the landmark setting process of FIG. 9 is performed. In this process, first, the landmark with the highest priority in step 700 is set as the landmark of interest (step 700). In the case of FIG. 10, the hotel is displayed and the highest priority is 1. So F
If the B hotel in cell 12 is selected first, this is not a route but a "display" (step 7).
If NO in 20, 730), it is checked whether this can be set in the grid map (step 740). F12 of this B hotel
Since nothing is set in the cell and it can be set (YES in step 740), it is set in the F12 cell of the grid map (step 750). If another landmark has already been set, it cannot be set. Similarly, since other C and D hotels can be set, they are set on the grid map. Next, banks, schools, and hospitals with a priority of 2 are similarly set on the grid map. Furthermore, FIG.
Even if the landmark of 0 is not displayed, the landmarks along the route that can be set are set (YES in step 720). FIG. 17 shows the result of this processing, in which bookstores and convenience stores along the route are additionally set. However, in FIG. 17, the bookstore is “book”,
Convenience stores are represented as "ko".

In the above processing, in the case of the vector map shown in FIG. 14, the transportation facilities and roads are set parallel to the grid, but when the vector maps are inclined to the whole, transportation facilities and routes are set. It is preferable to rotate the grid in advance so that is parallel to the grid before creating the grid map. Further, in the case of an oblique road in which the straight line orthogonal grid width is specified as 2 and the road width grid number is 2,
As shown in, the road is set on the grid map so that the width is always 2 grids with respect to the road center line.

The contents and specific examples of the process (step 230) for creating the grid map in FIG. 4 have been described above in detail. Next, the process (step 240) of actually generating the essential map from the grid map information created as described above will be described. FIG. 19 is a flowchart showing the process of generating the summary map in step 240 of FIG. First, the type of the specified summary map is determined (step 800), and if it is a character, the decoration specification data of the summary character map is set (step 810), the summary character map is created (step 820), and the process ends. To do. Step 800
If it is determined that the type of the abstract map is vector, the decoration designating data of the abstract vector map is set (step 8).
30) and create a summary vector map (step 84).
0), the process ends.

FIG. 20 shows a flowchart of the specific processing of step 810. First, it is determined whether or not the setting of the modification designation data of the summary character map is completed (step 900), and if the setting is completed, the process is completed. If the setting is not completed in step 900, it is determined whether or not transportation is set (step 910).
Proceed to 30. If the transportation is set in step 910,
Set decoration designating data for transportation (step 92)
0). Next, it is judged whether or not the road is set (step 93).
0), if no, go to step 950. Step 93
If the road setting is 0, the road decoration designation data is set (step 940). Next, it is determined whether or not the landmark is set (step 950).
Return to 00. If the landmark is set in step 950, the decoration designating data of the landmark is set (step 960) and the process returns to step 900. FIG. 21 shows an example of the decoration designation data set in the process of FIG. 20, and characters and symbols that can be designated by the character coat are used.

FIG. 22 shows a flow chart of the concrete processing of step 820 of FIG. First, the transportation of the grid map is converted into character data according to the decoration designation data of the summary character map (step 100).
0). Next, the road of the grid map is converted into character data according to the decoration designation data of the summary character map (step 1010). Further, the landmark of the grid map is converted into character data according to the decoration designation data of the summary character map (step 1020), and the process is ended.

FIG. 23 is a summary character map created by the processing of FIG. 22 using the summary character map decoration designating data of FIG. 21 for the grid map of FIG. It is displayed using black circles '●'. In addition, in FIG. 21, although one character symbol is used as the landmark, it is also preferable to display a name, for example, "A Hotel", if displayable.

FIG. 24 shows a flowchart of the specific processing of step 830 of FIG. First, it is determined whether or not the setting of the modification designation data of the summary character map is completed (step 1100), and if the setting is completed, the process is ended. If the setting is not completed in step 1100, it is determined whether or not the entire map is set (step 1110). If not, the process proceeds to step 1130. If the entire map is set in step 1110, decoration designation data for the entire map is set (step 1120). Next, it is determined whether or not transportation is set (step 1130). If not, step 1
Proceed to 150. If the transportation is set in step 1130, the decoration designating data of the transportation is set (step 1).
140). Next, it is determined whether or not the road is set (step 1150), and if not, the process proceeds to step 1170. If it is road setting in step 1150, road decoration designation data is set (step 1160). Next, it is determined whether or not the landmark is set (step 1170). If not, the process returns to step 1100. If the landmark is set in step 1170, the decoration designating data of the landmark is set (step 1180) and the process returns to step 1100. FIG. 25 shows an example of the decoration designating data set by the processing of FIG.

FIG. 26 shows a flowchart of the specific processing of step 840 of FIG. First, the transportation of the grid map is converted into vector data according to the decoration designating data of the abstract vector map (step 1200).
Next, the roads of the grid map are converted into vector data according to the decoration designating data of the abstract vector map (step 1210). Next, the landmark of the grid map is converted into vector data according to the decoration designating data of the abstract vector map (step 1220). Further, the entire map of the grid map is converted into vector data according to the decoration designating data of the abstract vector map (step 1230), and the process is ended.

FIG. 27 is a summary vector map created by the processing of FIG. 26 using the summary character map decoration designating data of FIG. 25 for the grid map of FIG. It is enclosed and shown. Further, although a special symbol is used as the landmark in FIG. 27, it is also preferable to display a name, for example, “A Hotel”, if displayable.

FIG. 28 shows a modification of the summary vector map of FIG. 27, which is generated by modifying the decoration designating data of FIG. 25 into a parallelogram. Here, "deformed into a parallelogram" means that from the bottom to the top of each mark,
This means shifting the points of the figure to the right according to its height. A vector map is basically two-dimensional data, but when the dimension in the height direction is set to three-dimensional and the map is viewed from a certain viewpoint in the three-dimensional space, a map as shown in FIG. 28 can be obtained. It is also preferable to make it three-dimensional in this way.

[0037]

According to the present invention, when a summary map is created from a vector map, a vector map in the range of the summary map is not subjected to a direct transformation process in a vast vector map data coordinate space, and a graphic is drawn. By creating a graphic that summarizes each element, it is possible to quickly create a summary map.
Furthermore, since the display method can be freely determined when each graphic element is generated, it is possible to provide a summary map that the final user of the summary map is familiar with.

[Brief description of drawings]

FIG. 1 is a functional block diagram showing a configuration example of a summary map creation device according to the present invention.

FIG. 2 is a functional block diagram showing a configuration of a summary map creating means of FIG.

FIG. 3 is a flowchart showing an overall flow of a summary map creation process by the apparatus of FIG.

4 is a flowchart of a summary map creation process of FIG.

FIG. 5 is a flowchart showing a specific process for creating the grid map of FIG.

FIG. 6 is a flowchart showing a specific process of step 310 of FIG.

7 is a flowchart showing a specific process of step 320 of FIG.

8 is a flowchart showing a specific process of step 330 of FIG.

9 is a flowchart showing a specific process of step 340 of FIG.

FIG. 10 is a diagram showing an example of designation of display priority of map information.

FIG. 11 is a diagram showing an example of a vector map that is a target for creating a summary map.

FIG. 12 is a diagram showing an example of grid map sizes and summarization parameters.

FIG. 13 is a diagram showing an example of an initial state of a grid map.

14 is a diagram in which the grid of FIG. 13 is applied to the vector map of FIG. 11.

FIG. 15 is a diagram in which a destination, a nearest transportation facility and a route are set on a grid map.

16 is a diagram in which roads other than those set in FIG. 15 are set in the grid map.

FIG. 17 is a diagram in which a hotel, a bank, a bookstore along a route, a convenience store, and the like are set on a grid map.

FIG. 18 is a diagram showing an example of setting a diagonal road on a grid map.

FIG. 19 is a flowchart showing a process of generating the summary map of FIG.

20 is a flowchart of a specific process of step 810 of FIG.

FIG. 21 is a diagram showing an example of decoration designation data of a summary character map.

22 is a flowchart of a specific process of step 820 of FIG.

23 is a diagram showing an example of a summary character map created from the grid map of FIG.

FIG. 24 is a flowchart of a specific process of step 830 of FIG.

FIG. 25 is a diagram showing an example of decoration designation data of a summary vector map.

FIG. 26 is a flowchart of a specific process of step 840 of FIG.

27 is a diagram showing an example of a summary vector map created from the grid map of FIG.

28 is a diagram showing an example of a summary vector map obtained by transforming the summary vector map of FIG. 27 into a parallelogram.

[Explanation of symbols]

1 Input means 2 Summary map creation means 3 output means 4 Summary designation information memory setting means 5 Specified range map data extraction means 6 Map information prioritization means 7 Grid map creation means 8 Summary map generation means 9 storage means 81 Summary character map decoration setting means 82 Summary Character Map Creation Means 83 Abstract vector map decoration setting means 84 Summary vector map creation means

─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-11-271068 (JP, A) JP-A-10-74042 (JP, A) JP-A-10-177338 (JP, A) Application terminal for mobile terminals B, Matsushita Technical Journal, December 1998, Japan, Matsushita Electric Industrial Co., Ltd., December 18, 1998, Vol. 44, No. 6, p69 (693) -74 (698) (58) Fields investigated ( Int.Cl. ⁷ , DB name) G09B 29/00-29/14 G06T 17/50 G01C 21/00

Claims (6)

(57) [Claims] 1. Storage means for storing at least vector map data having information on roads, railways, and targets, and summary designation information input by the input means, and a destination designated by the summary designation information. A designated range map data extraction means for extracting the processing target vector map data of the range to be summarized based on the route or the range from the vector map data stored in the storage means; and the summarized map designated by the summarized designation information. Map information prioritizing means for prioritizing the roads, railways, and targets of the processing target map data to be left on the summary map according to the priority of roads, railways, and targets for creating, and by this means The vector map data to be processed to which the degree is attached, and the vertical and horizontal directions of the grid map expressed in the vertical and horizontal grids specified by the summary specifying information. Grid map for creating map information on the grid based on the grid map size which is the number of grids and the size and the summarization parameter which is the numerical value for defining the linearization of the map components arranged on the summary map. Creating means, the grid map created by this means and the type of the abstract map indicating whether the abstract map to be created specified by the above-mentioned abstract specifying information is a character or a vector, and its decoration mark instead of the name of each facility place of the map And a summary map generation means for generating a summary map along grid lines of the grid map based on the decoration designation data which is the data of 1. 2. A summary map creation method by a summary map creation device having an input means, a geographic range map data extraction means, a map information prioritization means, a grid map creation means, and a summary map creation means, at least a road, In the method for creating a summary map, which uses the vector map data having information about the railway and the target object and the summary designation information as input based on the input means, a summary map creation method is designated by the designated range map data extraction means by the summary designation information. The processed vector map data of the range to be summarized based on the destination, route or range is extracted from the input vector map data, and the map information prioritizing means creates the summarized map specified by the summary specifying information. According to the priority of roads, railways, and targets above, And prioritize leave target the abridged map, the grid map generation means, a processing target data attached to this priority,
For specifying the grid map size, which is the number of grids in the vertical and horizontal grid grids expressed in the vertical and horizontal grids specified by the summary specifying information, and the size and linearization of the map components to be arranged on the summary map. Map information is created on the grid based on the numerical summarization parameter, and the summary map creation means creates a summary map indicating whether the created summary map specified by this map information and the summary designation information is a character or a vector. A method for creating a summary map, characterized in that a summary map along grid lines of a grid map is generated based on the type and decoration designation data that is the data of the decoration mark instead of the name of each facility location of the map. . 3. A computer-readable recording medium recording a processing program for creating a summary map from vector map data having information on roads, railways, and targets, wherein the processing program is a summary input to a computer. A summary designation information setting step for setting the summary designation information designated to create a map in a data file, and a destination, route or range designated by the summary designation information from a vector map previously stored in the data file. A map data extraction step of extracting the processing target vector map data in the range to be summarized based on the above, and the processing target vector according to the priority of roads, railways and targets in creating the summarized map specified by the summary specifying information. Prioritize priority for leaving roads, railways, and targets in map data on summary map In the setting step, the vector map data to be processed to which the priority is assigned, and the grid map size and the number of grids in the vertical and horizontal grid maps expressed in the vertical and horizontal grids specified by the summary specifying information. Grid map creation step of creating map information on the grid based on the size and the summarization parameter that is a numerical value for defining the linearization of the map components to be placed in the grid map created and the summary designation information. Along the grid lines of the grid map based on the type of the summary map indicating whether the specified summary map to be created is a character or a vector and the decoration designation data that is the data of the decoration mark instead of the name of each facility location of the map A computer-readable recording medium, comprising: a summary map generating step of generating a summary map. 4. The grid map creating step creates a start point and an end point to a target object and a route thereof on the grid map when the route is designated by the summary designation information,
When the start point and the end point to the target object and the route thereof are not designated by the summary designation information, it includes a process of searching a route from the nearest transportation station to the target object and creating it on a grid map. The recording medium according to claim 3. 5. A storage unit for storing the vector map data and the summary designation information input by the input unit, and the processing unit vector map data of the range to be summarized designated by the summary designation information. Designated range map data extraction means for extracting from the vector map data stored in the map, and a map for prioritizing map information to be left in the summary map when creating the summary map specified by the summary designation information. Information prioritizing means, vector map data to be processed prioritized by this means, and grid which is expressed in the vertical and horizontal grids specified by the summary specifying information. The grid is the number of grids in the vertical and horizontal directions. Map size and summary Based on the size of map components placed on the map and the summarization parameter, which is a numerical value for defining the linearization, Grid map creating means for creating the figure information, the grid map created by this means, and the type of the summary map indicating whether the summary map specified by the summary specifying information to be created is a character or a vector and the individual map Summary map creation means for producing a summary map along a grid line of a grid map based on decoration designation data which is data of the decoration mark instead of the name of the facility place apparatus. 6. A summary map creation method by a summary map creation device having an input means, a territorial range map data extraction means, a map information prioritization means, a grid map creation means, and a summary map creation means, wherein the map data is vector map data. In the method for creating a summary map using the input means and the summary designating information as input based on the inputting means, the designated range map data extracting means outputs the processing target vector map data of the range designated by the summary designating information. Extracted from the input vector map data,
By the map information prioritizing means, the priority of the map information to be left in creating the summarized map specified by the summary specifying information is given, and the grid map creating means gives the processing target data with this priority, For specifying the grid map size, which is the number of grids in the vertical and horizontal grid grids expressed in the vertical and horizontal grids specified by the summary specifying information, and the size and linearization of the map components to be arranged on the summary map. Map information is created on the grid based on the numerical summarization parameter, and the summary map creation means creates a summary map indicating whether the created summary map specified by this map information and the summary designation information is a character or a vector. Along the grid lines of the grid map based on the type and decoration designation data that is the data of the decoration mark instead of the name of the individual facility location of the map Abridged map creation method is characterized in that so as to generate a summary map.