JPH11265142A - Device and method for generating map information - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a map information generator capable of generating a new abbreviated map shaped easy to watch by including only the required information from an original map covering detailed information over wide areas. SOLUTION: When information for acquiring map information is inputted from a data base by an input part 1, for example, based on that inputted information, a map information extracting part 2 possesses the map information of a relevant section from the data base, for example. Next, a map information selecting part 3 selects only the required map information out of the map information extracted by the map information extracting part 2. This map information selected by the map information selecting part 3 is corrected, deformed or edited corresponding to a purpose by a map information part 4 and stored in a storage part 5 as a shaped abbreviated map. Then, this abbreviated map generated by the map generating part 4 and stored in the storage part 5 is displayed on a display or the like by an output part 6.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a map information generation apparatus and a map information generation method for extracting only necessary information from, for example, an original map covering a wide area and detailed information to generate a new schematic map.

[0002]

2. Description of the Related Art Conventionally, as a method of searching for and presenting desired information on a map, for example, an area including the desired information is simply cut out, and the scale of the cut out map is changed and displayed. Was.

However, if a part of the original map is presented as it is simply by changing the scale, a large amount of unnecessary information is included, which causes a problem that the necessary information is difficult to understand. . In addition, an output device having a low display capability causes a problem that the map itself is difficult to understand.

In order to solve this problem, for example, a system for generating a schematic map for supporting route understanding and its guide text (Transactions of the Institute of Electronics, Information and Communication Engineers D-II, Vol. J80-D-
IINo. 3pp. 791-800, 1997 March
For example, a method of extracting a route from an original map and generating a schematic map has been proposed.

[0005] However, in the schematic map generated in the conventional schematic map generation, the road is mainly shaped, and no other map information existing on the original map is considered at all.

In addition, in order to generate a schematic map, it is necessary for a human to pick several points on an original map where a target object or the like is located. It is difficult for a personal computer or the like to accurately perform the operation itself.
For example, it is not a suitable technique to be applied to the purpose of presenting road guidance to an object whose location is unknown.

[0007]

As described above, according to the conventional method of extracting a desired area from an original map and generating a partial map with a reduced scale, necessary information is difficult to understand.
An output device having a low display capability has a drawback that the drawing itself is difficult to understand.

In the conventional method of generating a schematic map by extracting a route from an original map, only the road is shaped, and no other map information existing on the original map is considered at all. , To generate a sketch map,
It is necessary for humans to pick several points on the original map where the object is located, making it difficult to perform the operation itself accurately, and presenting, for example, road guidance to the object whose location is unknown. It was not practical for the purpose of doing.

The present invention has been made in view of such circumstances, and is a map information capable of generating an easily understood deformed schematic map including only necessary information from an original map including various kinds of information. It is an object to provide a generation device and a map information generation method.

[0010]

In order to achieve the above object, the present invention provides a map information generating apparatus for generating second map information from first map information. Extracting means for extracting a line segment; searching means for searching a route between at least two points on the first map information arbitrarily designated by the road line extracted by the extracting means; And selecting a road segment other than the route having a predetermined relationship with the searched route from the road segments extracted by the extracting device, and selecting a road segment other than the road segment having a predetermined relationship with the route searched by the searching device. Selecting means for selecting the map information from the first map information, a road segment of the route searched by the searching means, a road segment other than the route selected by the selecting means, and a map other than the road segment. Characterized by comprising a generating means for generating said second map information from the broadcast.

In the present invention, a route between at least two points arbitrarily specified is extracted, and a road segment of the route,
By generating a schematic map from road segments other than the route having a predetermined relationship with the route and map information other than the road segments having a predetermined relationship with the route,
Realizes easy-to-understand simplified map generation from complicated original maps. In addition, since all subsequent processes are performed based on the extracted route, it is possible to flexibly respond to updating of the original map.

[0012] Also, the present invention is characterized in that the generation means deforms a road segment other than the route searched by the search means and the route selected by the selection means, and Means for correcting the position and deforming the shape of the map information other than the road segment selected by the selecting means.

In the present invention, the road segment of the searched route and the other road segments having a predetermined relationship with the searched route are deformed in consideration of, for example, the output size. By performing correction of the position of map information other than road segments having a predetermined relationship with the route searched in accordance with the above and modification of the shape, it is possible to generate a more understandable schematic map.

Further, the present invention is characterized in that the selecting means includes means for increasing or decreasing the number of selected road segments other than the route or the selected number of map information other than the road segments in accordance with the output resolution. And

According to the present invention, the number of selected road segments other than the searched route and the number of selected map information other than the searched route is increased or decreased in accordance with the output resolution. Accordingly, it is possible to generate an appropriate schematic map according to the resolution of the terminal when displaying the map on the screen.

Further, the present invention searches and detects a target corresponding to the input phrase from a plurality of targets registered in advance to specify at least two points on the first map information. The apparatus further comprises the specifying means for acquiring a position of the specified target on the first map information.

According to the present invention, a target on the original map is obtained by searching for a target corresponding to the input phrase from a plurality of targets registered in advance, so that a location on the original map is obtained. Since it is not necessary to pick, etc., it is not necessary to force a difficult operation to humans, and it is possible to apply the present invention to the purpose of presenting, for example, road guidance to an object whose location is unknown, without any problem. .

Further, the present invention displays a list of a plurality of targets registered in advance in order to designate at least two points on the first map information as options, and displays the first target of the selected target on the first map information. Further, there is provided a designating means for acquiring a position on the map information.

In the present invention, by listing a plurality of preregistered targets as options and obtaining the position of the selected target on the original map,
Since it is not necessary to pick a location on the original map, it is not necessary to force difficult operations to humans, and it can be applied without any problem to present road guidance to an object whose location is unknown. It is possible to do.

[0020]

An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a diagram showing functional blocks of a map information generating device according to an embodiment of the present invention.

As shown in FIG. 1, the map information generating apparatus of this embodiment includes an input unit 1, a map information extracting unit 2, a map information selecting unit 3, a map generating unit 4, a storage unit 5, and an output unit 6. ing.

The input unit 1 inputs information for obtaining map information from a database, for example. The map information extraction unit 2 acquires map information of a corresponding portion from a database, for example, based on the information input by the input unit 1.
The map information selection unit 3 selects only necessary map information from the map information extracted by the map information extraction unit 2. The map information generation unit 4 generates a simplified map formed by correcting, deforming, or editing the map information selected by the map information selection unit 3 according to the purpose. The storage unit 5 stores the schematic map generated by the map information generation unit 4. Then, the output unit 6 displays the schematic map stored in the storage unit 5 on a display or the like.

FIG. 2 is a diagram showing an example of a hardware configuration for realizing the map information generating device of this embodiment, and is a diagram showing an example in which the map information generating process is realized by a processor.

In the configuration shown in FIG. 2, the processor controls the entire apparatus. Then, in order to obtain map information, input information using an information input interface,
The information is temporarily stored in a data memory via a data bus.

Further, a processor performs map information generation processing for generating map information from map data stored in a database by a map information generation program stored in a memory in advance. At this time, data in the middle of processing, data of a processing result, an image, and the like are temporarily stored in a memory, and if necessary, a storage device such as a hard disk, a display device (not shown) such as a CRT, and a printing device such as a printer. (Not shown).

It should be noted that the map information generating apparatus of this embodiment may be entirely realized by hardware instead of the configuration shown in FIG. In addition, of the functional blocks shown in FIG. 1, only desired ones may be implemented by hardware, and the remaining functional blocks may be implemented by software.

FIG. 3 is a flowchart showing the operation procedure of the map information generation processing by the map information generation device of this embodiment. First, the input unit 1 inputs information for acquiring map information from a database, for example (step A1). Next, the map information extracting unit 2 extracts the map information of the corresponding portion from, for example, a database based on the information input by the input unit 1 (step A2). The map information selection unit 3 searches for a route from the map information extracted by the map information extraction unit 2 (step A3), and selects only necessary map information based on the detected route (step A).
4).

Subsequently, the map generator 4 generates a simplified map which is shaped by correcting, deforming or editing the map information selected by the map information selector 3 according to the purpose (step A5). And the output unit 6 outputs the map generation unit 4
The simplified map generated by the above and stored in the storage unit 5 is output as a product (step A6).

Next, the map information generation processing of this embodiment will be described in detail using a specific example. The input in step 1 in FIG. 3 can be performed by, for example, displaying a map on a screen and picking a range to be extracted, as shown in FIG.

When it is desired to know the map information from the point A to the point B in FIG. 4, it is sufficient to pick the vicinity of the point A and the vicinity of the point B. Alternatively, if the name such as a place name, a landmark, or an address is known, it may be input as text. When input as text, a place name or a landmark including the text is searched from a database registered in advance. Thereby, the position on the map can be known from the position information of the searched item. Alternatively, as shown in FIG. 5, the information may be input by selecting a place name, a landmark, or the like registered in advance in a list in an option format. Further, the input of the position information is not limited to two points, and there may be more inputs.

When inputting in the form of a menu,
The options to be displayed are, as shown in FIG. 6, a place name, a street name,
The information may be displayed for each category classified according to the type of the building. Further, a category to be displayed may be selectable.

In addition, PHS (Personal Han)
dyphone System) or GPS (Global)
Like Positioning System,
When the terminal is designated from a terminal whose current position is known, the instruction may be performed after displaying a map around the terminal.

Next, from the input coordinates, the range on the map including the coordinates is determined as follows. First, the maximum and minimum x-coordinate values and y-coordinate values are obtained from the input coordinate point sequence. Xmin, Ymin,
Xmax, Ymax, (Xmin, Ymin),
(Xmin, Ymax), (Xmax, Ymin),
A rectangular range having four coordinates of (Xmax, Ymax) is set. Then, using the width w, the height h, and the parameter s (≠ 0), as illustrated in FIG. However, when the ratio of w and h exceeds a certain value, FIG.
As shown in (1), the larger of w / s and h / s is set as the range for expanding the rectangle. Note that the ratio of w to h at this time is desirably 2 or more, but is not limited to this.

Next, as an example of generating map information from the acquired coordinate data, a method of searching for a route will be described below. In order to search for a route, it is first necessary to construct a road network. As a method of constructing a road network from map data without the concept of a route, for example, as shown in FIG. 9, an image of only a road portion is created from map data (FIG. 9A), and the image is subjected to image processing. Extract a line segment (FIG. 9B)
This can be achieved by:

As a method of extracting a line segment, for example, a method of performing a line segment extraction process using a raster vector conversion device disclosed in Japanese Patent Application Laid-Open No. 2-93771 can be applied. can do. Then, the intersection of the extracted line segment represents a branch point or a corner of a road such as an intersection.

Next, a route is searched using the road network information extracted as described above. The extraction of this road network
The processing may be performed on a limited area on the map, or data obtained by processing the entire map in advance may be stored.

In this road network data, a branch point or a turning point is defined as a point (node), and the road is defined as a branch (branch).
Considering the graph as h), a route can be searched for by solving the shortest route problem using Dijksra's algorithm. At this time, the weight of the branch is determined by a function using parameters such as the length and width of the road segment, the number of intersections, and the number of targets along the road. Also, the user can input an arbitrary value.

For example, when it is desired to search for the shortest route, the search can be performed by using the length of the road segment as a weight. When it is desired to search for a route giving priority to a main road, the weight may be adjusted in consideration of the width of the road segment.

As an example, the weight may be (coefficient 1) × (length of road segment) / ((coefficient 1) × (width of road segment)). If you want to pass a specific landmark, you can reduce the weight of the road segment corresponding to that landmark,
You can search for a route that passes through the landmarks.

This method does not always pass through the target, but automatically sets a reasonable route when the set target is inappropriate and the route to be taken is not reasonable, such as a very detour. It has the advantage of displaying.

In addition, it is possible to specify not a specific landmark but a landmark type such as a bank or a public facility. Can be searched. Also, if you want to pass the target without fail, search for a route from the starting point to the target on the one hand, and search for a route from the target to the destination on the other hand, and then combine the respective routes. Good. Further, when there are a plurality of target objects, the route may be similarly searched and integrated for each intermediate target object.

When the route cannot be searched,
As shown in FIG. 10, the search is performed by expanding the search range set as described above. The range to be extended is h / h
It is desirable to set it to about 2, w / 2, but it is not limited to this size. Further, the range is not limited to being expanded once, but may be repeated.

Next, an example of a method of outputting a result when a route is found will be described. When the map including the route is generated in the most detailed manner, as shown in FIG. 11, a rectangle including the route is cut out from the map (FIG. 11A) stored in the database, and the range is determined. May be output (FIG. 11B).

When a generated map is to be output on a display having a low display capability provided in a portable terminal or the like, the map is simplified and output. An example of this simplified map generation method is shown below.

FIGS. 12 to 14 show the flow of processing of a simplified map generation method. FIG. 12 is a flowchart illustrating a first procedure when increasing or decreasing the amount of the output line segment. First, as shown in FIG. 15A, the road segment of the searched route (from point A to point B) is registered as an output candidate line (step B1 in FIG. 12). Next, FIG.
As shown in (b), a search is made for a road segment that intersects and connects with the registered road segment (step B2 in FIG. 12),
The searched line segment is registered (step B in FIG. 12).
3). Then, by controlling the number of repetitions of the operation of searching for and registering a line segment that intersects and connects with the registered line segment (step B4 in FIG. 12), the amount of the output line segment is increased or decreased, and then described later. Simplification processing (step B in FIG. 12)
Proceed to 5).

Conversely, all the road segments in the search range may be registered once, and unnecessary line segments may be excluded. FIG. 13 is a flowchart showing a second procedure when increasing or decreasing the amount of the output line segment. First, all road segments within the search range are registered as output candidate segments (step C1 in FIG. 13). Then, the route segment is removed from the exclusion target (YES in step C2 in FIG. 13). Other road segments whose road width is equal to or smaller than a certain threshold (YES in step C3 in FIG. 13) are excluded from the registered line segments (step C4 in FIG. 13). The determination of the threshold value may be input in advance, but those having a width equal to or less than the width of the narrowest road segment in the search segments are excluded. Then, the threshold value is gradually increased based on the width of the search line segment (step C6 in FIG. 13) until the line segment amount to be output (YES in step C5 in FIG. 13) is reached. The process proceeds to a simplification process (step C7 in FIG. 13) described below, leaving only the above. FIG.
FIG. 6 is a diagram showing the exclusion of registered line segments.

Next, the procedure of the simplification processing will be described with reference to FIG. First, a route line segment is drawn (step D1 in FIG. 14), and it is determined whether all the registered line segments can be drawn (FIG. 1).
Step D2). If drawing is not possible ((FIG. 14
(NO in step D2)), first, the threshold value of the road width is set to such an extent that the narrowest road line segment among the registered line segments is excluded (step D3 in FIG. 14). The road lines are sequentially taken out (step D4 in FIG. 14), and no target is associated (NO in step D5 in FIG. 14) and the road width is equal to or smaller than the threshold (NO in step D6 in FIG. 14). Is excluded from the registered line segments (step D in FIG. 14).
7). After this process is performed on all the registered line segments (YES in step D8 in FIG. 14), it is determined again whether all the registered line segments can be drawn (step D in FIG. 14).
2). If drawing is not possible ((Step D2 in FIG. 14)
NO)), the threshold value of the road width is set to such an extent that the narrowest road line segment among the remaining registered line segments is excluded (step D3 in FIG. 14), and the above-described processing is repeated.

On the other hand, if all the registered line segments can be drawn, or if all of the registered line segments can be drawn (YES in step D2 in FIG. 14). A registered line segment other than the already drawn route segment is drawn (step D9 in FIG. 14), and the drawn line segment is modified as necessary (YES in step D10 in FIG. 14, step D11 in FIG. 14). ), And draw the target (step D12 in FIG. 14). The deformation of the line segment at this time will be described later.

It should be noted that the first and second methods for increasing or decreasing the amount of output line segments described above do not have to be selectively applied, but they are combined to determine the line segment to be output. You may. In addition, cross the search line,
When there are a large number of connected line segments, it may be determined whether or not to output based on the width of those line segments. When a target is located near an intersection or a corner, the line may be registered as a line to be output. Furthermore, the number of times of registration may be stored in the line segment registered by the repetition processing, so that control can be performed at the time of output. By doing so, the output data can be easily changed using the same data at the time of output.

For map elements other than line segments, a target object or a character string located near the line segment extracted by the above-described method is registered as an output element. When the number of the target objects becomes complicated, only the target objects near the intersection and the corner may be left and excluded. Furthermore, whether or not to output may be determined according to the type of the target. As the method of determining the type of the target at this time, the type of the target specified when performing the road search can be used. Also, rank the major landmarks in advance,
Whether or not to output may be determined according to the rank.
Further, by storing the correspondence between the target and the road segment at this time, the output of the target can be linked with the output of the road segment.

Here, an example of a method for generating a new map using the data registered in the above-described procedure will be described. In this case, the thickness and length of the line segment may be drawn as they are, but it is desirable to perform affine transformation according to the output screen and draw. At this time, the affine transformation may be performed with the vertical / horizontal ratio kept constant, or the conversion may be performed by changing the vertical / horizontal ratio. However, characters and symbols are output with a fixed size. The minimum character size and symbol size are set in advance according to the size of the output screen so that the display does not become smaller than that size.

Further, the line width may be such that the registered road segments are classified into several types of line widths, and some types of line widths are displayed. At this time, about four kinds of line widths are appropriate.

The road segment representing the route is drawn with the determined width, and then the color, the pattern of the drawing, etc. are changed, and the route segment is drawn with a width smaller than the already drawn road width, thereby emphasizing the route segment. can do. Arrows may be added to the corners of the line segments to make the route easier to understand, or marks such as colors or figures may be added to emphasize the start and end points.

Furthermore, when drawing a line segment, a simplification may be made such that a line segment to a target is drawn short. At this time, a symbol indicating that the line segment has been omitted may be added.

Next, the above-mentioned deformation processing will be described with reference to FIGS. First, as shown in FIG. 17, grid points are set in a range to be drawn. At this time, the interval between the grid points is desirably about the minimum value between the intersections of the registered road data when drawing at the same scale as the original data, but otherwise, the drawing range for the original data is set at the above interval. Although it is desirable to multiply the value by the ratio of the reduced scale, a preset interval may be used.

Next, the start point of the path line segment is associated with one of the lattice points, and the other end point of the line segment is associated with the nearest lattice point. At this time, if only a few points (two to three points) are separated from the starting point in the horizontal and vertical directions, the corresponding points are moved so as to be horizontal and vertical. Also,
If you are only a few points away from the 45 degree direction,
Similarly, the corresponding point is moved so as to be in the 45-degree direction.

By performing this processing up to the target point in the order of paths, a path diagram as shown in FIG. 18 can be generated. Further, by performing the same processing on the line segment connected to this route, a simplified map as shown in FIG. 19 can be generated. Further, with respect to a portion where the end point does not correspond to any of the grid points in the vertical direction and the horizontal direction, the deformation may be added by narrowing the space between the grid points.

By using this method, it is possible to generate a map that does not impair the positional relationship with the original map due to road deformation. By the way, if a road segment is drawn with deformation in the above-described manner, the position of the corresponding target object will not be able to correspond, but in the following,
An example of a solution to this problem will be described.

For example, when there is a target A as shown in FIG. 20, a perpendicular is dropped from the target to a road segment. Then, the length of the foot of the perpendicular (distance from the road segment) H and the ratio (l: m) of the foot of the perpendicular dividing the road segment into two are calculated,
These two values are stored in the target as additional information.
When there are a plurality of line segments around, the calculation may be performed on these line segments or only on the closest line segment.

According to this, when the road segment is drawn as shown in FIG. 21, the point H ′ on the road segment is determined by using the ratio calculated as described above when the road segment is drawn as shown in FIG. 21. You can see that there is a target on the perpendicular passing through, and it is possible to calculate and determine the position on the perpendicular using the ratio of the length of the original road to the length of the road to be drawn and the distance from the original road line segment it can.

If the part omitted in the middle includes a leg of a perpendicular line, for example, as shown in FIG. 22, the corresponding target may be omitted, or the drawing may be performed immediately before or immediately after the omission. May be.

As described above, according to the map information generating apparatus of this embodiment, a new simplified map that includes only necessary information and is easily viewed is generated from an original map covering a wide area and detailed information. It becomes possible.

Since the method of the present invention can be realized as software, it is stored in a computer-readable recording medium such as a floppy disk, an optical disk, or a semiconductor memory as a program that can be executed by a computer. It can be distributed.

[0064]

As described above in detail, according to the present invention, it is possible to generate an easy-to-understand map including only desired information from a complicated map including various kinds of information. Further, since a map is generated as needed, it is possible to flexibly cope with a change in information on the original map, and it is possible to generate a map that can be displayed on a terminal with a low resolution.

Further, the present invention can be applied to a purpose of presenting a road guide to an object whose location is unknown without forcing a human to perform a difficult operation such as picking a location on the original map. It becomes possible.

[Brief description of the drawings]

FIG. 1 is a diagram showing functional blocks of a map information generation device according to an embodiment of the present invention.

FIG. 2 is a diagram illustrating an example of a hardware configuration for realizing the map information generation device according to the embodiment, illustrating an example in which map information generation processing is realized by a processor;

FIG. 3 is an exemplary flowchart showing the operation procedure of map information generation processing by the map information generation device of the embodiment.

FIG. 4 is an exemplary view showing an example of a map range input according to the embodiment;

FIG. 5 is an exemplary view showing an example of map range designation using a menu according to the embodiment;

FIG. 6 is an exemplary view showing an example of a map range designation using a hierarchical menu according to the embodiment;

FIG. 7 is an exemplary view showing an example of a method of determining a map information acquisition range according to the embodiment.

FIG. 8 is an exemplary view showing an example of a method of determining an acquisition range of map information when the designated range is flat according to the embodiment.

FIG. 9 is an exemplary view showing an example of road network extraction according to the embodiment;

FIG. 10 is an exemplary view showing an example of a method of expanding a search range according to the embodiment.

FIG. 11 is an exemplary view showing an example of output when outputting in detail in the embodiment.

FIG. 12 is an exemplary flowchart showing a first procedure when increasing or decreasing the amount of the output line segment according to the embodiment;

FIG. 13 is an exemplary flowchart illustrating a second procedure when the amount of the output line segment is increased or decreased according to the embodiment;

FIG. 14 is an exemplary flowchart illustrating the procedure of a simplification process according to the embodiment;

FIG. 15 is an exemplary view showing an example of registration of a road segment according to the embodiment;

FIG. 16 is an exemplary view showing an example of deletion of a road segment according to the embodiment;

FIG. 17 is a view showing an example of a path segment before deformation processing according to the embodiment;

FIG. 18 is a view showing an example of a path segment after deformation processing according to the embodiment;

FIG. 19 is an exemplary view showing an example of a simplified map according to the embodiment;

FIG. 20 is an exemplary view showing an example of correspondence between a road segment and a target according to the embodiment;

FIG. 21 is an exemplary view showing an example of correspondence of a target on a processed map according to the embodiment;

FIG. 22 is an exemplary view showing an example of a notation method of a target when a road segment is omitted in the embodiment.

[Explanation of symbols]

 REFERENCE SIGNS LIST 1 input unit 2 map information extraction unit 3 map information selection unit 4 map generation unit 5 storage unit 6 output unit

Claims (15)

[Claims] 1. A map information generating apparatus for generating second map information from first map information, comprising: an extraction unit for extracting a road segment from the first map information; At least 2 on the map information of
Searching means for searching for a route between points by the road segment extracted by the extracting means; and extracting means for extracting a road segment other than the route having a predetermined relationship with the route searched by the searching means. Selecting means for selecting, from the first map information, map information other than road segments having a predetermined relationship with the route searched by the search means, and selecting from the first map information; and a route searched by the search means. Generating the second map information from the road segments other than the route selected by the selecting unit and the map information other than the road segments selected by the selecting unit. apparatus. 2. The method according to claim 1, wherein the generating unit is configured to deform a road segment other than the route selected by the searching unit and the route selected by the selecting unit. 2. A map information generating apparatus according to claim 1, further comprising means for correcting the position of the map information other than the selected road segment and deforming the shape. 3. The apparatus according to claim 2, wherein said selection means includes means for increasing or decreasing the number of selected road segments other than the route or the number of selected map information other than the road segments in accordance with an output resolution. 3. The map information generation device according to 1 or 2. 4. Searching for a target corresponding to the input word from a plurality of targets registered in advance to specify at least two points on the first map information, and detecting the detected target 4. The map information generating apparatus according to claim 1, further comprising the designation unit for acquiring a position on the first map information. 5. A plurality of targets registered in advance for designating at least two points on the first map information are displayed as a list, and a selected target is displayed on the first map information. 4. The map information generating apparatus according to claim 1, further comprising a designating means for acquiring a position in the map information. 6. A map information generating method for generating second map information from first map information, wherein a road segment is extracted from the first map information, and the first map information arbitrarily specified. At least two on
A route between points is searched by the extracted road segment, and a road segment other than the route having a predetermined relationship with the searched route is selected from the extracted road segments, and the searched route and Map information other than road segments having a predetermined relationship is selected from the first map information, and the road segments of the searched route and the road segments other than the selected route and the road segments other than the road segments are selected. A map information generating method, wherein the second map information is generated from map information. 7. A road segment other than the searched route and the selected route is further deformed, and the position of map information other than the selected road segment is corrected and the shape is changed according to the deformation of the road line. 7. The map information generating method according to claim 6, wherein the map information is deformed. 8. The map information generation according to claim 6, wherein the number of selected road segments other than the route or the number of selected map information other than the road segments is increased or decreased according to an output resolution. Method. 9. Searching for a target corresponding to the input word from a plurality of targets registered in advance in order to specify at least two points on the first map information, 9. The map information generating method according to claim 6, wherein a position of the object on the first map information is acquired. 10. A plurality of targets registered in advance for specifying at least two points on the first map information are displayed as a list, and the first map information of the selected target is displayed. 9. The map information generating method according to claim 6, wherein the position is acquired. 11. A program for causing a computer to generate second map information from first map information, wherein a road segment is extracted from the first map information, and the first line information is arbitrarily specified. At least 2 on the map information of
A route between points is searched by the extracted road segment, and a road segment other than the route having a predetermined relationship with the searched route is selected from the extracted road segments, and the searched route and Map information other than road segments having a predetermined relationship is selected from the first map information, and the road segments of the searched route and the road segments other than the selected route and the road segments other than the road segments are selected. A computer-readable recording medium recording a program for operating the computer so as to generate the second map information from the map information. 12. The program further deforms the searched route and the road segment other than the selected route, and determines the position of the map information other than the selected road segment in accordance with the deformation of the road segment. The computer-readable recording medium according to claim 11, wherein the computer is operated to perform correction and shape deformation. 13. The computer according to claim 11, wherein the program further causes the computer to increase or decrease the number of selected road segments other than the route or the number of selected map information other than the road segments in accordance with an output resolution. 13. The computer-readable recording medium according to claim 12. 14. The program further searches for a target corresponding to the input phrase from a plurality of targets registered in advance to specify at least two points on the first map information, 14. The computer-readable recording medium according to claim 11, 12 or 13, wherein the computer is operated so as to obtain a position of the detected target on the first map information. 15. The program further displays, as options, a plurality of pre-registered landmarks for designating at least two points on the first map information, and displays the target landmarks of the selected landmarks. 14. The computer-readable recording medium according to claim 11, 12 or 13, wherein the computer is operated so as to acquire a position on the map information.