JP2010060486A - Device and method for generating deformation map - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a device and method for generating a deformation map capable of generating the deformation map as if it is artificially prepared. <P>SOLUTION: The device (1) for generating the deformation map includes a route retrieving means (13) for retrieving direction changing points from an origin to a destination and the bending directions at the direction changing points based on a previously stored detailed map, a direction determining means (23) for determining the direction of the route in the deformation map based on the retrieval result, and a deformation map generating means (24) for generating the deformation map by expressing the segment from the origin to the first direction changing point by a straight line of a fixed direction and expressing the subsequent segments by straight lines of the directions determined by the direction determining means. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to an apparatus and a method for creating a deformed map (simple map).

  In recent years, electronic maps that can be browsed free of charge via a car navigation system or the Internet have become widespread. Such an electronic map contains a lot of information, but not all information is necessary for the user, but rather there is more unnecessary information. Therefore, there is an inconvenience that the user has to select necessary information from the electronic map.

  In view of this, there has been proposed a technique for automatically generating a deformed map subjected to deformation processing such as changing the shape of a road or deleting unnecessary information to such an extent that information necessary for the user is not impaired.

For example, Patent Document 1 reads an electronic map, searches a route from a predetermined point to a destination point based on the electronic map, divides the searched route into a plurality of route segments, An apparatus for automatically generating a deformed map that generates a deformed map by applying it to a template that is stored in advance and configured with simple figures is disclosed. According to this apparatus, a deformed map that can be displayed on a very small display mounted on a small information processing device can be generated with a relatively small amount of calculation.
JP 2006-171484 A

  However, the route shape indicated by the deformed map approximates the route shape indicated on the original electronic map. From the user's perspective, the deformed map generated by this device appears to be created simply by cutting out a portion of a detailed map that accurately represents the topography. Therefore, it is required to provide a deformed map as if it was artificially created, instead of simply cutting out a part of the detailed map.

  The present invention has been proposed in view of such conventional problems, and an object of the present invention is to provide a deformed map creation apparatus and method capable of generating a deformed map as if it were created artificially. There is to do.

  The present invention provides the following solutions.

  (1) Connected to a user terminal so as to be communicable, information of a detailed map is stored in advance, and a direction conversion point from a departure point to a destination and a direction to turn at the direction conversion point are searched based on the detailed map And a deformed map creation device that provides a deformed map to the user terminal, the search information receiving means for receiving search information including information on the departure place and information on the destination from the user terminal, and Based on the result, the direction determining means for determining the direction of the route on the deformed map and the straight line between the starting point and the first direction conversion point are expressed by a straight line, and then from the kth direction conversion point. Between the k + 1st direction change point (k is a natural number from 1 to n-1) and between the nth direction change point and the destination. Is a deformed map creating means for creating a deformed map by expressing it with a straight line of the direction determined by the direction determining means, and a deformed map for transmitting the deformed map created by the deformed map creating means to the user terminal. And a deforming map creating apparatus.

  (1) According to the deformed map creation device described in (1), the direction determining means is configured to provide a route on the deformed map based on a search result of the direction conversion point from the departure point to the destination and the direction of turning at the direction conversion point. Determine the direction. The deformed map creating means expresses the deformed map by expressing the section from the starting point to the first direction change point as a straight line in a certain direction and expressing the subsequent section as a straight line in the direction determined by the direction determining means. create.

  By doing this, it is as if the deformed map that expresses the information necessary to reach the destination from the starting point was very simply expressed as if it was artificially created, not just by cutting out a part of the detailed map. Can be generated.

  In addition, this device basically extracts the direction conversion point and the direction of the turn at this direction conversion point from the detailed map, and generates a deformed map simply by connecting the direction conversion points with a straight line based on the extracted information. To do. Therefore, an existing device, that is, a deformed map creation device that searches for a route based on a detailed map stored in advance, extracts the shape of the searched route, and generates a deformed map by smoothing the extracted shape. Compared to, it is possible to provide a deformed map with a smaller amount of calculation.

  (2) In the deformed map creation device described in (1), based on the detailed map, from the starting point to the first direction change point, from the kth direction change point to the k + 1th direction change point. And the distance calculation means for calculating the distance between each point between the n-th direction change point and the destination, and the points are connected based on the calculation result of the distance calculation means. Length determining means for determining the length of a straight line, wherein the deformed map creating means expresses a straight line connecting the points as a straight line having a length determined by the length determining means. Deformed map creation device.

  (2) According to the deformed map creation device described in the above, it is possible to grasp how much the actual turn will reach the next turn position even from an extremely simple deformed map as if it was created artificially. A possible deformed map can be provided.

  (3) The deformed map creating apparatus according to (2), further comprising deviation value calculating means for calculating a deviation value for each path between the points, wherein the deformed map creating means has a predetermined value for the deviation value. A deformed map creating apparatus characterized in that, with respect to a larger point, an ellipsis is attached to a straight line connecting the points.

  (3) According to the deformation map creation device described in (3), not only increases the accuracy of the deformation map between points where the deviation value is larger than a predetermined value, but the length between points where the distance is close to the average value is shortened, As a result, it is possible to provide a deformed map capable of avoiding difficulty in understanding the path from the bent position to the next bent position. In addition, an ellipsis is attached between points where the deviation value is larger than a predetermined value, so that it is possible to provide a deformed map in which it is possible to grasp that it is only necessary to proceed for a while between these points.

  (4) In the deformed map creating apparatus according to any one of (1) to (3), based on the detailed map, from the starting point to the first direction change point, from the kth direction change point to k + 1. Road name acquisition means for acquiring a road name corresponding to a straight line connecting points between the nth direction change point and the nth direction change point to the destination, and the deformed map. The deforming map creating apparatus characterized in that the creating means attaches and expresses the road name acquired by the road name acquiring means in the vicinity of the straight line connecting the points.

  (4) The deformation map creation device described in (4) basically extracts a direction conversion point and a direction of turn at this direction conversion point from a detailed map, and connects the direction conversion points with straight lines based on the extracted information. To generate a deformed map. Then, a road name is attached to a straight line connecting the direction conversion points, thereby generating a deformed map that makes the actual route easier to understand. Therefore, it is possible to generate a deformed map having sufficient information necessary for moving from the departure place to the destination and expressing the information in a very simple manner with a small amount of calculation compared to existing devices.

  (5) In the deformed map creation device according to any one of (1) to (4), landmark information for obtaining landmark information that serves as a landmark for each of the direction conversion points based on the detailed map. An deforming map creating apparatus, comprising: an obtaining unit, wherein the deformed map creating unit adds and expresses the landmark information obtained by the landmark information obtaining unit around the direction change point.

  (5) The deformation map creation device described in (5) basically extracts a direction conversion point and a direction of turn at the direction conversion point from a detailed map, and connects the direction conversion points with straight lines based on the extracted information. To generate a deformed map. Then, by adding mark information around the direction change point, a deformed map that makes the actual route easier to understand is generated. Therefore, it is possible to generate a deformed map having sufficient information necessary for moving from the departure place to the destination and expressing the information in a very simple manner with a small amount of calculation compared to existing devices.

  The deformed map creating method (claims 6 to 10) of the present invention is obtained by developing the above-described deformed map creating device (claims 1 to 5) as a deformed map creating method. According to these deformed map creating methods, it is possible to achieve the same effects as the effects described in the deformed map creating apparatus described above.

  According to the deformed map creating apparatus and the method of the present invention, a deformed map that expresses information necessary to reach the destination from the starting point is expressed not only by cutting out a part of the detailed map but also by artificially. It can be created as if it were made. Such a deformed map can be created with a much smaller amount of calculation than existing devices.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings. In the following description, the user terminal is assumed to be a personal computer. However, if the user terminal is connected to a service provider and includes a display device capable of displaying a Web page, the other terminal (mobile phone, PHS, PDA etc.).

[Overall configuration of system including deformed map creation device]
FIG. 1 is a diagram showing an outline of a system configuration which is a preferred embodiment of the present invention. A deformed map creating apparatus 1 according to the present embodiment is connected to a user terminal 3 via a communication network 2 including the Internet. The deformed map creation device 1 is based on a detailed map, and a route search unit 10 that searches for a route from the starting point to the destination, and a deformed map creation that creates a deformed map based on the search result of the route search unit 10. Part 20.

  The route search unit 10 includes a search information receiving unit 11 that receives search information from the user terminal 3, a detailed map information storage unit 12 that stores detailed map information in advance, and a destination based on the detailed map. Route search means 13 for searching for a route up to and a route information transmission means 14 for transmitting information related to the route searched for by the route search means 13 to the deformed map creating unit 20.

  The search information receiving unit 11 receives search information including information related to the departure place and information related to the destination from the user terminal 3. The search information may include other information as long as it includes information about the departure place and information about the destination. For example, information on the movement condition such as whether to give priority to the expressway or to the general road May be added.

  The detailed map information storage means 12 stores various maps. The detailed map stored in the detailed map information storage means 12 is created as vector data so that the user of the user terminal 3 can select the place names described on the map and manage the positions of these selectable place names. ing. In the present embodiment, the “place name” includes not only a country name, a prefecture name, a region name, etc., but also a university name, a famous name, a station name, a route name, and the like. In other words, the “place name” in the present embodiment can include all text information that can be represented on the map.

  The route search means 13 is based on the detailed map stored in the detailed map information storage means 12, and searches for the direction conversion point from the departure point to the destination and the direction of turning at the direction conversion point. Have The “direction changing point” refers to a point that actually requires a change in direction on the route from the starting point to the destination. For example, on the route from the departure point to the destination, an intersection that actually requires a right or left turn is a direction change point. On the other hand, even if it is an intersection, it is not a direction change point when it goes straight without actually making a right or left turn on the route from the departure point to the destination.

  The deformed map creating unit 20 includes a route information receiving unit 21 that receives information transmitted by the route information transmitting unit 14, a deformed map creating information storing unit 22 that stores information necessary for creating a deformed map, and a direction. Based on the search result of the conversion point search means, the direction determination means 23 for determining the direction of the route on the deformed map and the information stored in the deformed map creation information storage means 22 are referred to and determined by the direction determination means 23. A deformed map creating means 24 for creating a deformed map based on the direction, and a deformed map transmitting means 25 for sending the deformed map created by the deformed map creating means 24 to the user terminal are configured.

  The deformation map creation information storage means 22 stores a direction determination table (FIG. 2) indicating which direction should be converted in the deformation map with respect to the direction conversion points searched by the direction conversion point search means. . In addition, templates necessary for creating a deformed map, such as a code indicating a departure point, a destination, a character / symbol indicating an intersection name, and a character / symbol indicating a road name are stored.

  The direction determination unit 23 refers to the direction conversion point searched by the direction conversion point search unit, and refers to the direction determination table (FIG. 2) stored in the deformation map creation information storage unit 22 to determine the direction of the route on the deformation map. To decide.

  The deformed map creation means 24 expresses a straight line in a certain direction from the starting point to the first direction conversion point among the n direction conversion points obtained by the direction conversion point search means, and then the kth The direction determination means determines between the direction change point to the (k + 1) th direction change point (k is a natural number from 1 to n-1) and the distance from the nth direction change point to the destination. Create a deformed map by expressing it with a straight line of direction. In the present embodiment, first, a straight line from the departure point to the first direction change point is expressed as a rightward straight line regardless of the actual traveling direction. When turning right at the first direction change point, when expressing a downward straight line between the first direction change point and the second direction change point, and turning left at the first direction change point Represents between the first direction change point and the second direction change point as an upward straight line. Thereafter, the same processing is performed recursively from the second direction change point to the third direction change point and from the third direction change point to the fourth direction change point. When the process from the (n−1) th direction change point to the nth direction change point is completed, the process from the nth direction change point to the destination is performed.

  In addition, the route search means 13 is based on the detailed map memorize | stored in the detailed map information storage means 12, From a departure place to the 1st direction change point, From a kth direction change point to the k + 1st direction change point And a route calculation means for calculating the distance between each point from the nth direction change point to the destination, and the deformed map creation unit 20 is based on the calculation result by the route calculation means, It is preferable to include length determining means for determining the length of a straight line connecting these points. The deformed map creating means 24 can express the straight lines connecting these points with straight lines having the lengths determined by the length determining means. At this time, the length determined by the length determining means may be determined in centimeters or in inches. Alternatively, it may be determined in units of the number of dots on the display device of the user terminal 3.

  The deformed map creating unit 20 includes a deviation value calculating unit that calculates a deviation value for each distance between points calculated by the route calculating unit, and the deformed map creating unit 24 has a deviation value larger than a predetermined value. For large points, it is preferable to express an ellipsis on a straight line connecting the points. At this time, the setting of the predetermined value can be arbitrarily selected. For example, the predetermined value may be “60” or “70”. Further, when the predetermined value is “60”, one ellipsis may be added, and the number of ellipsis may be increased as “65” and “70” increase.

  Furthermore, it is preferable that the route search means 13 has a road name acquisition means for acquiring a road name corresponding to the straight line connecting the aforementioned points based on the detailed map stored in the detailed map information storage means 12. Thereby, the deformed map creating means 24 can express the deformed map by attaching the road name acquired by the road name acquiring means to the vicinity of the straight line connecting these points.

  Further, the route search means 13 uses the detailed map stored in the detailed map information storage means 12 for each of the direction conversion points searched by the direction conversion point search means, and uses the mark information as the mark of these direction conversion points. It is preferable to have mark information acquisition means for acquiring. The mark may be the name of a building around the direction change point (the name of a store such as a supermarket, a gas station, or a convenience store) or the name of an intersection. Moreover, the number of signals between each point may be sufficient, and the actual distance may be sufficient. Further, it may be an approximate time required for movement between points. As a result, the deformed map creating means 24 can express the deformed map by adding the mark information around the direction change point.

[Direction determination table]
FIG. 2 is a diagram showing a direction determination table. This direction determination table relates to the direction conversion point searched by the direction conversion point search means, based on the current traveling direction on the deformed map and the direction of actual turning at the direction converting point. Information for determining the next traveling direction is provided.

  For example, when the current traveling direction on the deformed map is rightward and the direction of actual turning at the direction conversion point is a right turn, the next traveling direction on the deformed map is downward. In addition, when the current traveling direction on the deformed map is rightward and the direction of actual turning at the direction conversion point is a left turn, the next traveling direction on the deformed map is upward.

  A description will be given according to a more specific example. The distance from the departure point to the first direction change point is represented by a straight line facing right regardless of the actual traveling direction. Therefore, when making a right turn at the first direction change point, the next direction on the deformed map is based on the current direction of travel “right” on the deformed map and the direction “turn right” that actually turns at that direction changed point. The traveling direction is determined as “downward”. After that, when turning right at the second direction change point, the next direction on the deformed map is based on the current direction of travel “downward” on the deformed map and the direction of “turn right” actually turning at that direction changed point. The traveling direction is determined as “leftward”.

[Basic operation of the system including the deformed map creation device]
3 to 5 are diagrams showing details of the processing flow in the above-described system.

  First, a description will be given with reference to FIG. When a user inputs search conditions including a departure place and a destination, and the input conditions are transmitted from the user terminal 3 as search information, the search information receiving means 11 of the route search unit 10 receives the search information. (Step S1). When the search information receiving unit 11 receives the search information, the direction conversion point search unit included in the route search unit 13 refers to the detailed map stored in the detailed map information storage unit 12 and searches for the direction conversion point information ( Step S2). The direction conversion point information includes information on the direction conversion point from the departure point to the destination and information on the direction of turning at the direction conversion point. Then, the route information transmission unit 14 transmits the searched direction change point information to the deformed map creation unit 20.

  In the deformed map creation unit 20, when the route information receiving unit 21 receives the direction conversion point information, the direction determining unit 23 sets the current direction to “right” (step S3). Then, the direction determining means 23 refers to the direction determining table (FIG. 2) stored in the deformed map creation information storage means 22, and for the n direction conversion points obtained, the direction of the next route on the deformed map. Is determined (step S4). Then, the deformed map creating means 24 performs the first temporary creation of the deformed map (step S5).

  The first temporary creation is expressed by a straight line in a certain direction from the starting point to the first direction change point, and then between the kth direction change point and the k + 1th direction change point (k is The natural number from 1 to n−1) and the distance from the nth direction conversion point to the destination are expressed by a straight line in the direction determined by the direction determining means 23. At this time, the length of each straight line is constant.

  Next, a description will be given with reference to FIG. In response to the first temporary creation of the deformed map by the deformed map creating means 24, the deformed map creating unit 20 transmits a route information request signal to the route search unit 10. Then, in response to the route search unit 10 receiving this route information request signal, the route calculation means (not shown) is based on the detailed map stored in the detailed map information storage means 12 and is the first from the departure point. The distance between each point between the direction change point, between the kth direction change point and the (k + 1) th direction change point, and between the nth direction change point and the destination is calculated (step S6). ). Then, the route information transmitting unit 14 transmits the calculated route to the deformed map creating unit 20.

  In the deformed map creating unit 20, when the route information receiving means 21 receives the route calculation result, the length determining means (not shown) provisionally determines the length of the straight line connecting the points in the deformed map (step) S7). In this process, for example, the road 10 km is previously defined as a straight line 1 cm, and the length of the straight line is provisionally determined according to this definition. Note that the unit used for the definition is not limited to “cm”. For example, a road 10 km may be defined as a 10-dot straight line on the display device of the user terminal 3.

  Next, a deviation value calculation means (not shown) calculates a deviation value for each distance between points (step S8). Then, the deformed map creating means 24 determines the number of ellipsis between points where the deviation value is larger than a predetermined value based on the magnitude of the deviation value (step S9), and length determining means (not shown). Z) determines the length of the straight line connecting the points in the deformed map (step S10). Then, the deformed map creating means 24 performs the second temporary creation of the deformed map (step S11).

  The second temporary creation is expressed by adding an ellipsis to the straight line connecting the points where the deviation value is larger than the predetermined value for the deformed map created in the first temporary creation. Done. Further, in the second provisional creation, a process of attaching the scale of the map to the deformed map is also performed.

  Next, a description will be given with reference to FIG. In response to the second temporary creation of the deformed map by the deformed map creating means 24, the deformed map creating unit 20 transmits an identification information request signal to the route search unit 10. Then, in response to the route search unit 10 receiving this identification information request signal, the road name acquisition means (not shown) connects the points based on the detailed map stored in the detailed map information storage means 12. A road name corresponding to the straight line is acquired (step S12).

  In addition, a landmark information acquisition unit (not shown) acquires landmark information that serves as a marker of the direction conversion points for each of the direction conversion points searched by the direction conversion point search unit based on the detailed map (step). S13).

  Thereafter, the route information transmitting means 14 transmits the acquired road name and landmark information to the deformed map creating unit 20 as identification information.

  In the deformed map creating unit 20, the deformed map creating unit 24 performs the main creation of the deformed map in response to the fact that the route information receiving unit 21 receives the identification information (step S14).

  This creation adds the road name acquired by the road name acquisition means to the vicinity of the straight line connecting each point to the deformed map created in the second temporary creation, In this case, the deformed map is represented by adding the mark information acquired by the mark information acquiring means.

  When the book creation is performed, the deformed map transmission means 25 sends the created deformed map to the user terminal 3 (step S15).

[Example]
An example using the deformed map creating apparatus 1 according to the present embodiment will be described with reference to FIGS.

[Search criteria]
FIG. 6 shows search conditions in the embodiment. Here, it is assumed that the departure place is Saitama City XX in Saitama Prefecture and the destination is Nasushiobara City XX in Tochigi Prefecture. Below, it demonstrates as what was searched with this search condition.

[Search for direction change points]
When the search information based on the search condition is received from the user terminal 3, the direction conversion point search means included in the route search means 13 is based on the detailed map stored in advance, and the direction conversion points from the departure point to the destination are obtained. And the direction of turning at the direction conversion point.

  FIG. 7 shows the search result at that time. In the embodiment, there are two direction change points as the direction change points from the departure point to the destination. The result is that the first direction change point turns left and the second direction change point turns right. It has been.

[Determining the direction of the route on the deformed map]
Thereafter, the direction determining means 23 determines the direction of the route on the deformed map based on the search result.

  FIG. 8 shows a determination result in the embodiment.

  First, the direction determining means 23 sets the current direction to “right” (step S3 in FIG. 3). Then, the direction determining means 23 refers to the direction determining table (FIG. 2) stored in the deformed map creation information storage means 22 and determines the direction of the next route on the deformed map for the first direction conversion point. (Step S4 in FIG. 3). In the embodiment, since the left turn is performed at the first direction change point, the current direction of travel “right” on the deformed map and the direction “left turn” that actually turns at the direction changed point are displayed on the deformed map. The next traveling direction is determined as “upward”.

  Next, for the second direction conversion point, the direction of the next route on the deformed map is determined (step S4 in FIG. 3). In the embodiment, since the vehicle turns right at the second direction change point, the current direction of travel “upward” on the deformed map and the direction “turn right” that actually turns at the direction changed point are displayed on the deformed map. The next traveling direction is determined as “right”.

[First temporary creation of deformed map]
After that, the deformed map creating means 24 expresses the section from the starting point to the first direction change point by a straight line in a certain direction, and the subsequent section is expressed by a straight line in the direction determined by the direction determining means. The first tentative creation is performed.

  FIG. 9 shows an example of a deformed map when first temporary creation is performed under the search conditions of FIG. According to this deformed map, the route from the departure point to the first direction change point is represented by a straight line pointing right, the route from the first direction change point to the second direction change point is represented by an upward line, The route from the second direction change point to the destination is represented by a straight line pointing upward to the right. These routes are represented by straight lines having the same length regardless of the actual route.

  By doing this, a deformed map that expresses the information of the position of the turn necessary to reach the destination from the starting point was created not only by cutting out a part of the detailed map but also artificially creating it. Can be generated as if

  In addition, the deformed map creation device 1 basically extracts a direction conversion point and a direction of bending at the direction conversion point from a detailed map, and simply connects the direction conversion points with a straight line based on the extracted information. Generates a deformed map. Therefore, an existing device, that is, a deformed map creation device that searches for a route based on a detailed map stored in advance, extracts the shape of the searched route, and generates a deformed map by smoothing the extracted shape. Compared to, it is possible to provide a deformed map with a smaller amount of calculation.

[Calculation of distance between each point]
Thereafter, the route calculation means (not shown) calculates the route between the points based on the detailed map stored in advance.

  FIG. 10 shows calculation results in the example. In the following, the distance from the departure point to the first direction change point is 130 km, and thereafter, the distance from the first direction change point to the second direction change point is 5 km, and from the second direction change point to the destination It is assumed that the road is 2 km.

[Second temporary creation of deformed map]
Thereafter, the length determining means (not shown) determines the length of a straight line connecting the points based on the calculation result by the road calculating means, and the deviation value calculating means (not shown) Deviation values are calculated for each distance. The deformed map creating means 24 expresses the straight lines connecting the points by straight lines having the lengths determined by the length determining means, and for points between points where the deviation value is larger than a predetermined value, The second temporary creation of the deformed map is performed by attaching an ellipsis to the straight line connecting the two.

  FIG. 11 shows an example of a deformed map when the second temporary creation is performed under the search condition of FIG. When the deformed map after the second temporary creation is compared with the deformed map after the first temporary creation, each route is represented by a straight line having a different length according to the actual route. Also, since the distance from the departure point to the first direction change point is significantly longer than the distance between other points, the route from the departure point to the first direction change point is marked with two ellipses. Has been. Further, below the first direction conversion point, the scale of the deformed map after the second provisional creation is given.

  By doing this, we can provide a deformed map that can grasp how far it actually moves to reach the next turn even from an extremely simple deformed map as if it was created artificially. it can. In addition to increasing the accuracy of the deformed map between points where the deviation value is larger than the predetermined value, the length between points where the road is close to the average value is shortened, and as a result, the position where the next turn from the bent position It is possible to avoid making it difficult to understand the path to the road. In addition, between points where the deviation value is larger than a predetermined value, an ellipsis is added, so that it is possible to grasp that it is only necessary to proceed for a while between these points.

[Obtain road name]
Then, a road name acquisition means (not shown) acquires the road name corresponding to the straight line which connects between each point based on the detailed map memorize | stored beforehand.

  FIG. 12 shows an acquisition result in the example. Below, from the departure point to the first direction change point, move on Route 122 from the departure point to Urawa Interchange, move on the Tohoku Expressway from Urawa Interchange to Nasu Interchange, and take the first from Nasu Interchange The description will be made assuming that the route 400 moves to the direction change point. In the following description, it is assumed that the prefectural road 30 is moved from the first direction change point to the second direction change point, and a general public road is moved from the second direction change point to the destination.

[Get Placemark Information]
Thereafter, the landmark information acquisition means (not shown), for each of the direction conversion points searched by the direction conversion point search means of the route search means 13, based on the detailed map stored in advance, Is obtained.

  FIG. 13 shows an acquisition result in the embodiment. In the following description, it is assumed that the name of the intersection at the first direction change point is the intersection A and the name of the intersection at the second direction change point is the intersection B.

[Create deformed map book]
Thereafter, the deformed map creating means 24 expresses the deformed map by attaching the road name acquired by the road name acquiring means in the vicinity of the straight line connecting these points, and acquires the mark information around the direction change point. The deformed map is created by expressing the deformed map with the mark information acquired by the means. Then, the deformed map transmitting unit 25 transmits the deformed map created by the deformed map creating unit 24 to the user terminal 3.

  FIG. 14 shows an example of a deformed map when the book is created under the search conditions of FIG. When the deformed map after the main creation is compared with the deformed map after the second temporary creation, the road name and the interchange name are given to each section, and the direction change points are respectively replaced with the names of the intersections. By doing so, it is possible to generate a deformed map that has sufficient information necessary for moving from the departure place to the destination and that expresses the information in a very concise manner with a small amount of calculation compared to existing devices. .

  Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments, and modifications, improvements, and the like within the scope that can achieve the object of the present invention are included in the present invention.

  For example, the deformed map transmitting means 25 may transmit the deformed map to the user terminal 3 not only at the stage after the main creation but also at the stage after the first temporary creation or the stage after the second temporary creation. Further, the deformation map after the creation may be further modified.

  Also, for example, the scale of the deformed map is re-created based on the type of user terminal 3 (whether it is a personal computer or a mobile phone), the size of the paper provided to the printer connected to the user terminal 3, and the like. Then, the re-created deformed map may be transmitted to the user terminal 3.

  Further, for example, the type of landmark information to be displayed on the deformed map may be included in the search information so that the user can freely select at the stage of setting the search conditions.

  Furthermore, in the embodiment of the present invention, the direction conversion points are all described as intersections, but they may be T-junctions, Y-junctions, five-way intersections, and the like. The determined direction determination table and template may be stored in advance in the deformation map creation information storage means 22 so that the direction determination means 23 and the deformation map creation means 24 can be freely referred to.

It is a figure which shows the system containing the deformation | transformation map production apparatus in embodiment of this invention. It is a figure which shows a direction determination table. It is a figure which shows the basic operation | movement of the said system. It is a figure which shows the basic operation following FIG. It is a figure which shows the basic operation following FIG. It is a figure which shows the search conditions in an Example. It is a figure which shows the search result of a direction change point. It is a figure which shows the determination result of the direction of the path | route in a deformed map. It is a figure which shows the deformed map after a 1st temporary preparation. It is a figure which shows the result of having calculated the distance in each area. It is a figure which shows the deformed map after a 2nd temporary preparation. It is a figure which shows the acquisition result of a road name. It is a figure which shows the acquisition result of a mark name. It is a figure which shows the deformed map after this creation.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Deformation map creation apparatus 3 User terminal 11 Search information reception means 12 Detailed map information storage means 13 Route search means 23 Direction determination means 24 Deformation map creation means 25 Deformation map transmission means

Claims (10)

Connected to the user terminal in a communicable manner, information on a detailed map is stored in advance, and based on the detailed map, a direction conversion point from the departure point to the destination and a direction to turn at the direction conversion point are searched, A deformation map creation device that provides a deformation map to a user terminal,
Search information receiving means for receiving search information including information on the departure point and information on the destination from the user terminal;
Direction determining means for determining the direction of the route on the deformed map based on the result of the search;
The distance from the starting point to the first direction change point is expressed by a straight line in a certain direction, and then between the kth direction change point and the k + 1th direction change point (k is from 1 to n−1). The distance between the natural number) and the n-th direction change point to the destination is represented by a straight line of the direction determined by the direction determining unit, thereby forming a deformed map creating unit,
A deformed map transmitting means for transmitting the deformed map created by the deformed map creating means to the user terminal;
A deformed map creation device characterized by comprising: In the deformation map creation device according to claim 1,
Based on the detailed map, from the starting point to the first direction change point, from the kth direction change point to the k + 1th direction change point, and from the nth direction change point to the purpose A route calculation means for calculating the route between each point between the ground and the ground,
A length determining means for determining a length of a straight line connecting the respective points based on a calculation result in the road calculating means;
The deformed map creating means represents a straight line connecting the points by a straight line having a length determined by the length determining means. In the deformation map creation device according to claim 2,
Deviation value calculating means for calculating a deviation value for each path between the points,
The deformed map creating device is characterized in that between points where the deviation value is larger than a predetermined value, a straight line connecting the points is attached with an ellipsis to represent the deformed map creating device. In the deformed map creation device according to any one of claims 1 to 3,
Based on the detailed map, from the starting point to the first direction change point, from the kth direction change point to the k + 1th direction change point, and from the nth direction change point to the purpose Road name acquisition means for acquiring a road name corresponding to a straight line connecting each point to the ground,
The deformed map creating device is characterized in that the deformed map creating device represents a road name acquired by the road name acquiring device in the vicinity of a straight line connecting the points. In the deformed map creation device according to any one of claims 1 to 4,
Based on the detailed map, for each of the direction conversion points, comprising mark information acquisition means for acquiring mark information that is a mark of these direction conversion points,
The deformed map creating device is characterized in that the deformed map creating device is expressed by adding the mark information acquired by the mark information acquiring device around the direction change point. Based on a pre-stored detailed map that is communicably connected to the user terminal, a direction conversion point from the departure point to the destination and a direction to turn at the direction conversion point are searched, and a deformed map is displayed on the user terminal. A deformed map creation method provided,
A search information receiving step of receiving search information including information on the departure place and information on the destination from a user terminal connected to be communicable;
A direction determining step for determining a direction of a route in the deformed map based on the result of the search;
The distance from the starting point to the first direction change point is expressed by a straight line in a certain direction, and then between the kth direction change point and the k + 1th direction change point (k is 1 to n−1). A deformed map creating step of creating a deformed map by expressing the natural number) and the distance from the nth direction conversion point to the destination by a straight line of the direction determined in the direction determining step;
A deformed map transmitting step of transmitting the deformed map created by the deformed map creating step to the user terminal;
A method for creating a deformed map, comprising: The deformed map creation method according to claim 6,
In response to the search for the direction conversion point and the direction of the turn at the direction conversion point, based on the detailed map, from the starting point to the first direction conversion point, from the kth direction conversion point to k + 1th. A distance calculation step of calculating a distance between each point between the n-th direction conversion point and the destination;
A length determination step for determining a length of a straight line connecting the points based on the calculation result in the distance calculation step;
In the deformed map creating step, a straight line connecting the points is represented by a straight line having a length determined in the length determining step. The deformed map creating method according to claim 7,
A deviation value calculating step of calculating a deviation value for each of the roads between the points, receiving the road calculating step;
In the deformed map creating step, between points where the deviation value is larger than a predetermined value, a straight line connecting the points is expressed by adding an ellipsis to the deformed map creating method. The deformation map creating method according to any one of claims 6 to 8,
In the deformed map creation process,
The distance from the starting point to the first direction change point is expressed by a straight line in a certain direction, and then between the kth direction change point and the k + 1th direction change point and from the nth direction change point to the object In response to expressing the space between the ground and the straight line in the direction determined in the direction determination step,
Based on the detailed map, from the starting point to the first direction change point, from the kth direction change point to the k + 1th direction change point, and from the nth direction change point to the purpose A road name corresponding to a straight line connecting each point to the ground is acquired, and a deformed map is created by attaching the acquired road name in the vicinity of the straight line connecting each point. Deformation map creation method. The deformation map creation method according to any one of claims 6 to 9,
In the deformed map creation process,
The distance from the starting point to the first direction change point is expressed by a straight line in a certain direction, and then between the kth direction change point and the k + 1th direction change point and from the nth direction change point to the object In response to expressing the space between the ground and the straight line in the direction determined in the direction determination step,
Based on the detailed map, for each of the direction change points, mark information that becomes marks of these direction change points is acquired, and the deformed map is created by attaching the acquired mark information around the direction change points. A deformation map creation method characterized by this.

Images