JP2017062212A - Navigation system and route search method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation system and a route search method, which enable the optimization of a route including a designated road from the present position to the destination.SOLUTION: A navigation system includes: an obtainment part for obtaining information of a designated road where a vehicle is to travel, start position information and destination information; and a route generation part 40A for generating a route from the start position to the destination via the designated road by using the designated-road information, start position information and destination information. The route generation part includes: an intersection calculation part 44 for calculating an intersection between the designated road and a line interconnecting the start position and destination, by using the designated-road information, start position information and destination information; a first transit point setup part 45A for setting, on the designated road, a first transit point between the intersection and a point closest to the designated road from the start position; a second transit point setup part 46A for setting, on the designated road, a second transit point between the intersection and a point closest to the designated road from the destination; and a route search part 47A for searching for a route from the start position to destination that passes through the first transit point and second transit point, in the aforementioned order.SELECTED DRAWING: Figure 10

Description

  The present invention relates to a navigation system and a route search method.

  A navigation system that guides a current position and a route to a destination when a vehicle is running has been put into practical use. In such a navigation system, a route from the current location as a departure point to a destination is searched, and the search result is displayed on a map image displayed on a display unit included in the route guidance device.

  In Patent Document 1, after a route search from the position of the host vehicle to the destination is performed, when the designated road is selected so that the user passes the specific road, the designated road is included in a part of the searched route. A navigation system that re-searches a route so as to pass through has been proposed.

JP 2002-039776 A

  However, in the technique described in Patent Document 1, it is possible to set a route according to the user's preference by setting a designated road. However, a route including a designated road from the current location to the destination can be set. It cannot be optimized. Patent Document 1 does not disclose, for example, what branch is used to enter a designated road from a general road.

  The present invention has been made in view of the above points, and an object of the present invention is to provide a navigation system and a route search method capable of optimizing a route including a designated road from the current location to the destination.

(1) In order to achieve the above object, a navigation system according to an aspect of the present invention acquires designated road information related to a designated road on which a vehicle is to travel, starting point information relating to a starting point, and destination information relating to a destination. An acquisition unit; and a route generation unit that generates a route from the departure point to the destination through the designated road using the acquired designated road information, the departure point information, and the destination information. The route generation unit uses the designated road information, the departure place information, and the destination information acquired by the acquisition unit to connect a line connecting the departure place and the destination, and the designated road. An intersection calculation unit for obtaining an intersection of the first point, a first waypoint setting unit for setting a first route point on the designated road between a position closest to the designated road from the departure point and the intersection point, and the destination From said finger A second waypoint setting unit for setting a second waypoint on the designated road between a position closest to a road and the intersection; and the departure place that passes through the first waypoint and the second place A route search unit that searches for a route from the destination to the destination.

(2) In the navigation system according to one aspect of the present invention, a line connecting the departure point and the destination is a straight line, and the intersection calculation unit is a straight line connecting the departure point and the destination. And when the intersection with the designated road does not exist, a virtual departure place is set at the departure place and the target position with respect to a position closest to the designated road from the departure place, and the virtual departure place is set as the departure place. Replace, find the intersection of the replaced straight line connecting the starting point and the destination and the designated road, or place the destination and the target position relative to the position closest to the designated road from the destination A virtual destination may be set, the virtual destination may be replaced with the destination, and an intersection between the designated road and a straight line connecting the departure destination and the virtual destination may be obtained.

(3) In the navigation system according to the aspect of the present invention, the route generation unit further includes a traffic jam information acquisition unit that acquires traffic jam information, and the intersection calculation unit includes the first waypoint and the first route point. The first waypoint setting unit calculates the intermediate point between the first waypoint and the first waypoint when the traffic jam occurs on the designated road between the first waypoint and the intermediate point. A first alternative waypoint is set between the ground and the intermediate point, the set first alternative waypoint is replaced with the first waypoint, and the second waypoint setting unit is configured to change the intermediate point and the first point. If there is a traffic jam on the designated road between the second waypoint and the second waypoint, the second place is set between the second waypoint and the intermediate point. May be replaced with the second waypoint.

(4) In the navigation system according to one aspect of the present invention, when the first waypoint setting unit has a traffic jam on the designated road between the first waypoint and the intermediate point. The first alternative waypoint is set ahead of the traffic jam section where the traffic jam occurs in the traveling direction of the vehicle, and the second waypoint setting unit is located between the intermediate point and the second waypoint. When traffic jam occurs on the designated road, the second alternative waypoint may be set before the traffic jam section in the traveling direction of the vehicle.

(5) Further, in the navigation system according to one aspect of the present invention, the first waypoint setting unit has a traffic jam on the designated road between the first waypoint and the intermediate point. , A first auxiliary waypoint is set between the departure point and the first alternative route point, and the second route point setting unit is located on the designated road between the second route point and the intermediate point. When a traffic jam occurs, a second auxiliary route is set between the second alternative route and the destination, and the route search unit is configured to use the first auxiliary route and the first alternative route. Search for a route from the starting point to the destination that passes in the order of the ground, the intermediate point, and the second waypoint, or the first waypoint, the intermediate point, the second alternative waypoint, and Search for a route from the starting point to the destination that passes through the second auxiliary route. It may be so that.

(6) Moreover, the navigation system which concerns on 1 aspect of this invention WHEREIN: You may make it the said 1st auxiliary route point or the said 2nd auxiliary route point include the main intersection.
(7) In the navigation system according to one aspect of the present invention, the acquisition unit includes a voice acquisition unit that acquires voice and a voice recognition unit that recognizes the voice acquired by the voice acquisition unit. It may be.

(8) Further, in the navigation system according to one aspect of the present invention, the acquisition unit acquires information on a non-designated road that the vehicle is not desired to travel, and the route generation unit is configured to transmit from the departure place to the destination. The weight of the designated road is made lower than the weight value of the road having a short travel distance among the plurality of searched routes, and the weight value of the non-designated road is made smaller than the weight value of the searched road. The route with the lowest cost may be selected from a plurality of routes from the departure point to the destination.

(9) In order to achieve the above object, a route search method according to an aspect of the present invention is such that the acquisition unit specifies designated road information relating to a designated road on which the vehicle is to travel, starting point information relating to the starting point, and a destination relating to the destination. An acquisition procedure for acquiring information, and the route generation unit connects the departure location and the destination using the designated road information, the departure location information, and the destination information acquired by the acquisition procedure. An intersection calculation procedure for obtaining an intersection between a line and the designated road, and the route generation unit sets a first waypoint on the designated road between the position closest to the designated road from the departure point and the intersection. A first waypoint setting procedure to be set, and a second waypoint where the route generation unit sets a second waypoint on the designated road between the intersection and the position closest to the designated road from the destination The setting procedure and the route generator The first waypoint, including a route search procedure for searching for a route from the departure point to pass in the order of the second waypoint to the destination.

According to the configurations of (1) and (9) described above, since the first waypoint and the second waypoint are set on the designated road, the route including the designated road from the current location as the departure point to the destination And the probability that the optimum route is selected as the whole route can be increased.
Moreover, according to the configuration of (2) described above, the first waypoint and the second waypoint can be set based on the intersection, so that the probability that the optimum route is selected as the entire route can be increased.

Moreover, according to the configuration of (3) described above, it is possible to provide a route that passes through the designated road from the departure point to the destination while avoiding the traffic jam section.
In addition, according to the configuration of (4) described above, it is possible to provide a route that travels as much as possible on the designated road designated by the user and that passes through the designated road from the departure point to the destination while avoiding traffic congestion. .
In addition, according to the configuration of (5) described above, it is possible to travel as much as possible on the designated road designated by the user and to set a detour route while avoiding traffic jams, so the designated road from the departure point to the destination It is possible to provide a route via

In addition, according to the configuration of (6) described above, since the main intersection is set to the first auxiliary route, or the second auxiliary route, it is possible to search for the optimum route for traveling of the vehicle.
According to the configuration of (7) described above, at least one of the starting point, destination, designated road, and route search conditions can be input by voice. As a result, according to the present embodiment, the convenience of input can be improved.

  Further, according to the configuration of (8) described above, the notification is given in the order of the route including the road (designated road) that the user wants to pass through, the route obtained by the normal search, and the route including the road that the user does not want to pass. As a result, according to the present embodiment, it is possible to increase the priority of the route including the road that the user wants to travel and further decrease the priority of the route including the road that the user does not want to pass.

It is a figure explaining the example of the path | route from the departure place to the destination. It is a figure explaining the outline | summary of this invention. 1 is a schematic configuration diagram of a navigation system according to a first embodiment. It is a block diagram which shows the structure of the route alerting | reporting apparatus which concerns on 1st Embodiment. It is a block diagram which shows the structure of the server which concerns on 1st Embodiment. It is a figure which shows an example of the data stored in road DB which concerns on 1st Embodiment. It is a figure which shows an example of the departure place S, the destination G, the designated road R, the intersection x, the nearest neighbor point x, the nearest neighbor point y, the 1st waypoint u, and the 2nd waypoint v which concern on 1st Embodiment. It is a flowchart of the process which the navigation system which concerns on 1st Embodiment performs. It is a figure which shows the other calculation method of the intersection which concerns on 1st Embodiment. It is a block diagram which shows the structure of the server which concerns on 2nd Embodiment. It is a figure which shows an example of the other candidate place of the 1st waypoint which concerns on 2nd Embodiment, the other candidate place of the 2nd waypoint, and each path | route. It is a flowchart of the process which the route generation part which concerns on 2nd Embodiment performs. It is a block diagram which shows the structure of the route alerting | reporting apparatus which concerns on 3rd Embodiment. It is a block diagram which shows the structure of the route alerting | reporting apparatus which concerns on 4th Embodiment. It is a block diagram which shows the structure of the server which concerns on 4th Embodiment. It is a figure which shows the example in which the traffic congestion area which concerns on 4th Embodiment exists between a 1st waypoint and an intermediate point. It is a figure which shows the example in which the traffic congestion area which concerns on 4th Embodiment exists between an intermediate point and the 2nd way stop. It is a flowchart of the process which the navigation system which concerns on 4th Embodiment performs. It is a flowchart of the process which the navigation system which concerns on 4th Embodiment performs. It is a figure which shows an example of the relationship between the kind of road memorize | stored in the memory | storage part which concerns on 5th Embodiment, and a weight (weight value). It is a flowchart of the process which the navigation system which concerns on 5th Embodiment performs.

First, the outline | summary of this invention is demonstrated with reference to FIG. 1, FIG.
FIG. 1 is a diagram illustrating an example of a route from a departure place to a destination. FIG. 2 is a diagram for explaining the outline of the present invention.
In FIG. 1, a map m101 is a map image including a departure point p11 and a destination p12. A symbol m111 indicates a river, a symbol m112 indicates a railroad track, and a symbol m113 indicates a station. Reference numeral m121 indicates a first national road, reference numeral m122 indicates a second national road, and reference numeral m123 indicates an entrance / exit of the intersection. In the example shown in FIG. 1, the route from the starting point p11 to the destination p12 is an example in which the first route R1 and the second route R2 are searched. The first route R1 is a route that passes through the second national road m122. The second route R2 is a route that passes through the first national road m121.

In a general navigation system, a route with the shortest distance from the starting point to the destination is searched. For this reason, in the example shown in FIG. 1, the navigation system presents the first route R1. Here, even if there is a road that the user wants to use (a road on which a vehicle is to be traveled, hereinafter also referred to as a designated road R), in the prior art, the designated road R is on the route from the departure point to the destination. Could not find the optimal route including
For this reason, the navigation system of the present invention searches for a route d from the departure point S to the destination G via the designated road R as shown in FIG. In FIG. 2, the first waypoint u is a branch point when entering the road R from the departure point S, and the second route point v is a branch place that is off the road R and heads for the destination G.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description, an example in which the navigation system is mounted on a vehicle will be described.

[First Embodiment]
FIG. 3 is a schematic configuration diagram of the navigation system 1 according to the present embodiment. 3, each of the route notification device 2-1, the route notification device 2-2,... Is mounted on each vehicle. Hereinafter, when one of the route notification device 2-1, the route notification device 2-2,... Is not specified, it is simply referred to as the route notification device 2.
The route notification device 2 is connected to the server 4 via the network 3. The route notification device 2 acquires information on the current location, the destination G, and the designated road R, and transmits the acquired information on the current location, the destination G, and the designated road R to the server 4 via the network 3. In addition, the route notification device 2 receives the route information generated by the server 4 via the network 3 and outputs the received route information using voice and images.
The network 3 is a network including a mobile phone network, for example.
The server 4 uses the information on the current location, the destination G, and the designated road R received from the route notification device 2 to search for a route from the departure point S to the destination G via the designated road R, and the searched route information Is transmitted to the route notification device 2 via the network 3.

<Configuration of the route notification device 2>
First, the route notification device 2 will be described.
FIG. 4 is a block diagram illustrating a configuration of the route notification device 2 according to the present embodiment. As illustrated in FIG. 4, the route notification device 2 includes a current location acquisition unit 21, an input unit 22, a communication unit 23, and a notification unit 25.

  The current location acquisition unit 21 is, for example, a GPS (Global Positioning System). For example, the current location acquisition unit 21 acquires current location information as departure location information when the vehicle starts to travel, and outputs the acquired departure location information to the communication unit 23. The departure place information includes, for example, latitude and longitude information. Further, the departure place information is the name of the departure place or the current place name, and may include the name of the prefecture where the departure place S exists, the name of the municipality, and the like. Note that the current location acquisition unit 21 may acquire current location information as departure location information from a base station of a mobile terminal or the like.

  The input unit 22 is a keyboard, a touch panel sensor, or the like, for example. The input unit 22 further includes a voice recognition unit 221. The voice recognition unit 221 has a microphone. The input unit 22 acquires the destination information indicating the destination G and the specified road information indicating the specified road R input by the user, and outputs the acquired destination information and the specified road information to the communication unit 23. The destination information is the name of the destination, and may include the name of the prefecture where the destination G exists, the name of the municipality, and the like. The designated road information is information regarding a road on which the user wants to drive the vehicle, and may be a road name, a common name of the road name, or the like. When at least one of the destination information and the designated road information is input by voice, the voice recognition unit 221 acquires a voice signal, and an HMM (Hidden Markov Model; hidden Markov model) is obtained for the acquired voice signal. ) Or N-gram or the like to perform speech recognition to acquire destination information and designated road information. Further, the input unit 22 may acquire the departure place information by a touch panel or voice, and output the obtained departure place information to the communication unit 23. In addition, when a route search condition is selected or input by the user, the input unit 22 acquires the input route search condition and outputs the acquired route search condition to the communication unit 23. Here, the route search conditions include, for example, a route that gives priority to the route with the shortest time, gives priority to the route with the shortest distance, gives priority to the route with the least number of signals, gives priority to general roads, and has low traffic. This is a condition such as priority.

  The communication unit 23 transmits the departure point information output from the current location acquisition unit 21, the destination information output from the input unit 22, designated road information, and route search conditions to the network 3. The communication unit 23 acquires route information via the network 3 and outputs the acquired route information to the notification unit 25. The route information includes, for example, information on a plurality of points such as intersections on the route (name, position, signal, toll gate, etc.), road attributes on the route (road name, number of lanes, one-way street, position, etc.) ), Landmarks (name, position, etc.), information such as the direction of travel of the vehicle at the branch point, and a map image including the route.

  The notification unit 25 includes a route description unit 251, a language model 252, a natural language conversion unit 253, an audio output unit 254, an image generation unit 255, and an image display unit 256.

  The route description unit 251 uses the route information output from the communication unit 23 to generate information on the entire route from the departure point S to the destination G via the designated road R (hereinafter referred to as entire route information). That is, the path description unit 251 generates text data for causing the voice output unit 254 to output voice. The route description unit 251 outputs the generated entire route information to the natural language conversion unit 253. The entire route information includes information that can identify the route when a plurality of routes are searched.

  The language model 252 stores a model formulated for the relationship between the part of speech and syntactic structure of a sentence, words and words, documents and documents, etc. in natural language processing or the like. The language model 252 is, for example, an N-gram model, a hidden Markov model, a maximum entropy model, or the like.

  The natural language conversion unit 253 converts the entire route information output by the route description unit 251 into a natural language with reference to the language model 252 and outputs the converted natural language to the voice output unit 254 as route outline information. The route outline information is an audio signal obtained by converting text into audio. The route summary information includes information that can identify a route when a plurality of routes are searched.

  The audio output unit 254 includes a speaker that outputs an audio signal of the entire path information output by the natural language conversion unit 253. The audio output unit 254 outputs an audio signal of route summary information.

The image generation unit 255 generates an image of the entire route information using the route information output from the communication unit 23, and outputs the generated image of the entire route information to the image display unit 256. Here, the image of the entire route information is, for example, an image in which the route is shown on a scale map including the departure point S and the destination G.
The image display unit 256 is, for example, a liquid crystal display panel, and displays an image of the entire path information output by the image generation unit 255. Note that the image display unit 256 may include a touch panel type input unit 22 on the display unit.

<Configuration of server 4>
Next, the server 4 will be described.
FIG. 5 is a block diagram showing a configuration of the server 4 according to the present embodiment. As illustrated in FIG. 5, the server 4 includes a reception unit 41, a route generation unit 40, and a transmission unit 49. The server 4 is connected to a road DB 5 and a map DB 6.

  The road DB 5 is a database in which, for example, as shown in FIG. 6, at least one of road abbreviations and nicknames is stored in association with at least one of information on national roads and prefectural roads corresponding to the abbreviations and nicknames. FIG. 6 is a diagram illustrating an example of data stored in the road DB 5 according to the present embodiment. As shown in FIG. 6, for example, “National Route 17”, “Chiba Prefectural Route 17”, “Nagano Prefectural Route 17”,... Are stored in association with the abbreviation “17”. In addition, the nickname “Mito Kaido” is associated with “National Route 6 Kamiyagiri Shin Katsushika Bridge-Abiko City Kita Nitta Otone Bridge”.

  The map DB 6 is a database in which map information is stored. The map information includes, for example, landmark information such as stations and commercial facilities, road information, intersection information, and the like. Road information includes, for example, nodes that are coordinate points composed of latitude and longitude at predetermined positions on roads such as intersections and branch points, links that are lines connecting the nodes, road shapes and types, and link costs. Road width data and speed limits. The map DB 6 stores information related to the point. Here, the point is a predetermined point on the map, a landmark, an intersection, a point with a station, or the like. In addition, the information regarding the point includes the name of the prefecture where the point is located, the name of the city, the name of the road, the address, the position of each point (latitude, longitude, coordinates on the map), and the like.

  The receiving unit 41 receives the departure place information, the destination information, the designated road information, and the route search conditions transmitted by the route notification device 2 via the network 3, and the received departure place information, the destination information, and the designated road. Information is output to the route generation unit 40.

  The route generation unit 40 includes a road determination unit 42, a nearest point setting unit 43, an intersection calculation unit 44, a first waypoint setting unit 45, a second waypoint setting unit 46, a route search unit 47, a storage unit 471, and navigation information. A generation unit 48 is provided.

  To the road determination unit 42, the departure point information J401 output from the reception unit 41, the destination information, and the designated road information J402 are input. The road determination unit 42 determines the designated road R with reference to the road DB 5 using the input departure point information J401, destination information and designated road information J402. The road determination unit 42 sends road information indicating the determined designated road R to the nearest point setting unit 43, the intersection calculation unit 44, the first waypoint setting unit 45, the second waypoint setting unit 46, and the route search unit 47. Output. Here, the road information includes information such as a road name, a position of a node included in the road, and a link of a line connecting each intersection. The road determination unit 42 may transmit the determined road information from the transmission unit 49 so that the notification unit 25 notifies the road information.

  The nearest neighbor point setting unit 43 receives the departure point information J401 output from the receiving unit 41, the destination information J402, and the road information output from the road determination unit 42. The nearest neighbor setting unit 43 sets the nearest point x closest to the designated road R from the departure point S using the input road information, departure point information J401, and map information stored in the map DB 6. In addition, the nearest neighbor point setting unit 43 sets the nearest neighbor point y closest to the designated road R from the destination G using the input road information and destination information J402. The nearest neighbor setting unit 43 outputs information indicating the set nearest neighbor point x and information indicating the nearest neighbor point y to the first waypoint setting unit 45 and the second waypoint setting unit 46.

  The intersection calculation unit 44 receives the departure point information J401 output from the reception unit 41, the destination information J402, and the road information output from the road determination unit 42. The intersection calculation unit 44 calculates the intersection m using the input road information, departure point information J401, destination information J402, and map information stored in the map DB 6. The intersection calculation unit 44 outputs information indicating the calculated intersection m to the first waypoint setting unit 45 and the second waypoint setting unit 46.

  The first waypoint setting unit 45 includes road information output by the road determination unit 42, information indicating the nearest point x output by the closest point setting unit 43, and information indicating the intersection m output by the intersection calculation unit 44. Entered. The first waypoint setting unit 45 sets the first waypoint u using the input road information, the information indicating the nearest point x, the intersection point m, and the map information stored in the map DB 6. The first waypoint setting unit 45 outputs information indicating the set first waypoint u to the route search unit 47.

  The second waypoint setting unit 46 includes road information output by the road determination unit 42, information indicating the nearest point y output by the nearest point setting unit 43, and information indicating the intersection m output by the intersection calculation unit 44. Entered. The second waypoint setting unit 46 sets the second waypoint v using the input road information, the information indicating the nearest point y, the intersection point m, and the map information stored in the map DB 6. The second waypoint setting unit 46 outputs information indicating the set second waypoint v to the route search unit 47.

  The route search unit 47 includes departure point information J401 and destination information J402 output from the reception unit 41, road information output from the road determination unit 42, and a first waypoint u output from the first route setting unit 45. And information indicating the route point y output by the second route point setting unit 46 are input. The route search unit 47 receives the input starting point information J401, destination information J402, road information, information indicating the first waypoint u, information indicating the second waypoint v, and map information stored in the map DB 6 The route from the starting point S to the destination G passing through the first waypoint u and the second waypoint v on the designated road R by a known method such as an A-star search algorithm is used. Explore. In addition, when the information J402 output from the reception unit 41 includes a route search condition, the route search unit 47 searches for a route in consideration of the route search condition. The route search unit 47 outputs the searched search result to the navigation information generation unit 48.

  The storage unit 471 stores settings, coefficients, and the like used by the route search unit 47 when searching. The coefficient is, for example, a weight for a road. In addition, the weight with respect to a road is demonstrated in 5th Embodiment.

The navigation information generation unit 48 generates route information using the search result output by the route search unit 47 and outputs the generated route information to the transmission unit 49.
The transmission unit 49 transmits the route information output from the navigation information generation unit 48 to the network 3.

<Example of road information determination method>
Next, an example of a road information determination method performed by the road determination unit 42 will be described.
For example, if the designated road information is “17”, based on the departure place S and destination G, any of “National Route 17”, “Chiba Prefectural Road 17”, and “Nagano Prefectural Road 17” Determine if it exists. When there are a plurality of candidates, the road determination unit 42 may output information indicating a plurality of road name candidates to the transmission unit 49. In this case, the transmission unit 49 transmits information indicating a plurality of road name candidates to the route notification device 2 via the network 3. Then, the route notification device 2 notifies the information indicating a plurality of candidates for the received road name, and notifies the information indicating the name of the road selected by the user from the plurality of candidates for the notified road name. The data is transmitted again to the server 4 via the network 3. The road determination unit 42 determines the designated road R using the information indicating the road name retransmitted in this way.

<Example of setting method of nearest neighbor point x and nearest neighbor point y>
Next, an example of a method for setting the nearest point x and the nearest point y performed by the nearest point setting unit 43 will be described.
FIG. 7 is a diagram illustrating an example of the departure point S, the destination G, the designated road R, the intersection point x, the nearest point x, the nearest point y, the first waypoint u, and the second waypoint v according to the present embodiment. .
The nearest neighbor setting unit 43 acquires the coordinates of the departure point S and the destination G with reference to the map DB 6. Subsequently, the nearest neighbor point setting unit 43 searches for the shortest route from the departure point S to the designated road R using, for example, a known route search method, and sets the entry point to the designated road R as the nearest neighbor point x. Subsequently, the nearest neighbor point setting unit 43 searches for the shortest route from the destination G to the designated road R using, for example, a well-known route search method, and sets the departure point from the designated road R as the nearest neighbor point y. The nearest neighbor point x and the nearest neighbor point y are nodes such as intersections stored in the map DB 6.

<Example of calculation method of intersection point m>
Next, an example of the intersection calculation method performed by the intersection calculation unit 44 will be described.
The intersection calculation unit 44 acquires the coordinates of the departure point S and the destination G with reference to the map DB 6. Subsequently, the intersection calculation unit 44 obtains an equation of a straight line g101 that passes through the coordinates of the departure point S and the destination G. Subsequently, the intersection calculation unit 44 obtains an intersection m between the designated road R and the straight line g101. In the example shown in FIG. 7, an example is shown in which a straight line passes through the coordinates of the departure point S and the destination G, but the present invention is not limited to this. For example, the line passing through the coordinates of the departure point S and the destination G may be a curve. The intersection point m is a node such as an intersection.

<Example of setting method of first waypoint u and second waypoint v>
Next, an example of a first waypoint setting method performed by the first waypoint setting unit 45 and an example of a second waypoint setting method performed by the second waypoint setting unit 46 will be described.
The first waypoint setting unit 45 refers to the map DB 6 to obtain a position between the nearest point x and the intersection point m on the designated road R, and sets the obtained position as the first waypoint u. The position between the nearest neighbor point x and the intersection point m is, for example, an intermediate point.
The second waypoint setting unit 46 refers to the map DB 6 to obtain a position between the intersection m and the nearest point y on the designated road R, and sets the obtained position as the second waypoint v. The position between the intersection point m and the nearest point y is, for example, an intermediate point.
The first waypoint u and the second waypoint v are nodes, for example, points such as intersections.

<Example of route search method>
Next, an example of a route search method that is performed by the route search unit 47 via the designated road R from the departure point S to the destination G will be described.
The route search unit 47 searches for a route from the departure point S to the first waypoint u on the designated road R using a known method. Subsequently, the route search unit 47 searches for a route on the designated road R from the first route point u to the second route point v on the designated road R using a known method. Subsequently, the route search unit 47 searches for a route from the second waypoint v to the destination G using a known method. The route search unit 47 connects the results of the search in this way, and determines the route g111 from the departure point S to the destination G that passes in the order of the first waypoint u and the second waypoint v on the designated road R. To do.

<Processing procedure performed by the navigation system 1>
Next, a processing procedure performed by the navigation system 1 will be described. FIG. 8 is a flowchart of processing performed by the navigation system 1 according to the present embodiment.
(Step S1) The current location acquisition unit 21 and the input unit 22 of the route notification device 2 acquire information on the departure point S, the destination G, and the designated road R. Subsequently, the communication unit 23 of the route notification device 2 sends the acquired departure place information, destination information, and designated road information regarding the departure place S, the destination G, and the designated road R to the server 4 via the network 3. Send. Subsequently, the receiving unit 41 of the server 4 receives the departure point information, the destination information, and the designated road information transmitted by the route notification device 2 via the network 3.

(Step S2) The road determination unit 42 of the server 4 determines the designated road R with reference to the road DB 5 using the input departure point information J401, destination information and designated road information J402.
(Step S3) The nearest neighbor point setting unit 43 of the server 4 uses the inputted road information, departure point information J401, and map information stored in the map DB 6 to use the nearest point closest to the designated road R from the departure point S. Set the neighbor x. Subsequently, the nearest neighbor point setting unit 43 of the server 4 sets the nearest neighbor point y closest to the designated road R from the destination G using the input road information and destination information J402.

(Step S4) The intersection calculation unit 44 of the server 4 calculates the intersection m using the input road information, departure point information J401, destination information J402, and map information stored in the map DB 6.
(Step S5) The first waypoint setting unit 45 of the server 4 uses the input road information, the information indicating the nearest point x, the intersection point m, and the map information stored in the map DB 6 to use the first waypoint. Set u.
(Step S6) The second waypoint setting unit 46 of the server 4 uses the input road information, the information indicating the nearest point y, the intersection point m, and the map information stored in the map DB 6 to use the second waypoint. Set v.

(Step S7) The route search unit 47 of the server 4 inputs the input departure point information J401, destination information J402, road information, information indicating the first waypoint u, information indicating the second waypoint v, and the map DB6. The route from the starting point S to the destination G passing through the first waypoint u and the second waypoint v on the designated road R is searched by a well-known method using the map information stored in.

(Step S <b> 8) The transmission unit 49 of the server 4 transmits the route information to the route notification device 2 via the network 3. Subsequently, the communication unit 23 of the route notification device 2 acquires route information via the network 3. Subsequently, the notification unit 25 of the route notification device 2 notifies the route from the departure point S to the destination G via the designated road R.
Above, the process which the navigation system 1 performs is complete | finished.

  Note that the processing procedure shown in FIG. 8 is an example, and the present invention is not limited to this. For example, the processes of step S5 and step S6 may be performed in parallel. Moreover, the order of the processing of step S3 and step S4 may be reversed, or may be performed in parallel.

  As described above, the navigation system 1 according to this embodiment includes an acquisition unit (current location) that acquires the designated road information related to the designated road R on which the vehicle is to travel, the departure place information related to the departure place S, and the destination information related to the destination G. The route from the departure point S to the destination G via the designated road R is generated using the obtaining unit 21, the input unit 22, the receiving unit 41) and the obtained designated road information, departure point information, and destination information. A route generation unit 40, the route generation unit using the designated road information, the departure point information, and the destination information acquired by the acquisition unit, and a line connecting the departure point S and the destination G An intersection calculation unit 44 for obtaining an intersection m with the road R and a first waypoint u on the designated road R between the position closest to the designated road R from the departure point S (nearest point x) and the intersection Designated from 1 waypoint setting unit 45 and destination G A second waypoint setting unit 46 for setting the second waypoint v on the designated road R between the position closest to the road R (nearest point y) and the intersection, and the order of the first waypoint and the second waypoint A route search unit 47 that searches for a route from the departure point S to the destination G.

  With this configuration, according to the present embodiment, the entire route from the departure point S to the destination G is set on the designated road R using the information of the intersection point m and the first waypoint u and the second waypoint v are set. Then, the route is selected from the departure point S to the destination G that passes through the first route point u and the second route point v on the designated road R that has been set. As a result, according to the present embodiment, it is possible to optimize the route including the designated road R from the current location that is the departure point S to the destination G, and the probability that the optimum route is selected as the entire route is obtained. Can be increased.

<Other calculation methods for intersections>
FIG. 7 shows an example in which the straight line g101 connecting the departure point S and the destination G intersects the designated road R. However, depending on the departure point S, the destination G, and the designated road R, the departure point S and the destination are shown. The straight line g101 connecting G may not intersect the designated road R.
FIG. 9 is a diagram illustrating another method of calculating the intersection according to the present embodiment. In the example shown in FIG. 9, the designated road R does not intersect the straight line g101 connecting the departure point S and the destination G. In such a case, the intersection calculation unit 44 arranges the virtual departure point S ′ at a position symmetrical to the departure point S with respect to the designated road R, and replaces the virtual departure point S ′ with the departure point S. The intersection calculation unit 44 calculates a formula of a straight line g101 ′ connecting the virtual departure point S ′ and the destination G, and calculates a virtual intersection m ₁ ′ between the straight line g101 ′ and the designated road R. Then, the first waypoint setting unit 45 sets the first waypoint u between the nearest point x and the virtual intersection m ₁ ′. Further, the second waypoint setting unit 46 sets the second waypoint v between the virtual intersection m ₁ ′ and the nearest point y. In FIG. 9, a route g111 ′ is a route from the departure point S to the destination G that passes through the first route point u and the second route point v on the designated road R in this order.

Alternatively, the intersection calculation unit 44 arranges the virtual destination point G ′ at a position symmetrical to the destination G with respect to the designated road R, and replaces the virtual destination point G ′ with the destination G. The intersection calculation unit 44 calculates a formula of a straight line g101 ″ connecting the starting point S and the virtual destination point G ′, and calculates a virtual intersection m ₂ ′ between the straight line g101 ″ and the designated road R.
The intersection calculation unit 44 may obtain at least one virtual intersection of the virtual intersection m ₁ ′ and the virtual intersection m ₂ ′. When two of the virtual intersection m ₁ ′ and the virtual intersection m ₂ ′ are calculated, the route search unit 47 calculates the first route (the first waypoint u on the designated road R, the virtual intersection m ₁ ′, and the second intersection). A route from the departure point S to the destination G that passes in the order of the transit point v) and a second route (the first transit point u on the designated road R, the second transit point v in the order of the destination S to the destination) The route to the ground G) may be searched. Then, the route search unit 47 compares the total distance of the two searched routes and outputs a search result of the route having a short total distance to the navigation information generation unit 48. Alternatively, the route search unit 47 may output search results of the searched two routes to the navigation information generation unit 48. The route notification device 2 may notify two pieces of route information and allow the user to select them.

As described above, in the navigation system 1 of the present embodiment, the line connecting the departure point S and the destination G is a straight line (g101), and the intersection calculation unit 44 connects the departure point S and the destination G. When the intersection m between the straight line and the designated road R does not exist, the virtual departure place S ′ is set at the departure place S and the target position with respect to the position closest to the designated road R from the departure place S. Replace with the departure point S, find the intersection (virtual intersection point m ₁ ′) of the designated road R with the straight line connecting the replaced departure point S and the destination G, or for the position closest to the road from the destination G The virtual destination G 'is set at the target position and the target location, the virtual destination is replaced with the destination G, and the intersection of the designated road R with the straight line connecting the departure point S and the replaced destination G ( A virtual intersection m ₂ ′) is obtained.

  According to this configuration, according to the present embodiment, the first waypoint and the second waypoint can be set based on the intersection, so that the probability that the optimum route is selected as the entire route can be increased.

  As described above, in the navigation system 1 of the present embodiment, the first auxiliary waypoint or the second auxiliary waypoint includes a main intersection.

  With this configuration, according to the present embodiment, the main intersection is set to the first auxiliary waypoint or the second auxiliary waypoint, so that the optimum route for traveling of the vehicle can be searched.

  As described above, in the navigation system 1 of the present embodiment, the acquisition unit (current location acquisition unit 21, input unit 22, and reception unit 41) includes the voice acquisition unit (input unit 22) that acquires voice and the voice acquisition unit. A voice recognition unit 221 that recognizes the acquired voice.

  With this configuration, according to the present embodiment, at least one of the starting point S, the destination G, the designated road R, and the route search conditions can be input by voice. As a result, according to the present embodiment, the convenience of input can be improved.

[Second Embodiment]
In the first embodiment, an example has been described in which the first waypoint u is set in the middle between the nearest point x and the intersection point m, and the second waypoint v is set in the middle between the intersection point m and the nearest point y. Now, an example of selecting the first waypoint u or the second waypoint v from among a plurality of candidate places will be described.

<Configuration of Server 4A>
First, the server 4A will be described. The configuration of the route notification device 2 is the same as that in the first embodiment.
FIG. 10 is a block diagram showing the configuration of the server 4A according to the present embodiment. As illustrated in FIG. 10, the server 4A includes a reception unit 41, a route generation unit 40A, and a transmission unit 49. About the function part which has the same function as the server 4, description is abbreviate | omitted using the same code | symbol.

  The route generation unit 40A includes a road determination unit 42, a nearest neighbor setting unit 43, an intersection calculation unit 44, a first waypoint setting unit 45A, a second waypoint setting unit 46A, a route search unit 47A, a storage unit 471, and navigation information. A generation unit 48 is provided.

Similarly to the first waypoint setting unit 45, the first waypoint setting unit 45A sets the first waypoint u. Next, the first waypoint setting unit 45A applies the first route point u ₁ ′ to the first route point u _n ′ (where n is 1 or more) to nodes on the designated road R and in the vicinity of the first route point u. Integer). The first waypoint setting unit 45A outputs information indicating the set first route point u and first route point u ₁ ′ to first route point u _n ′ to the route search unit 47A. The first waypoint setting unit 45A may set candidate places other than the first waypoint u only on the traveling direction side of the first waypoint u on the designated road R. You may make it set to both the advancing direction of the 1st way stop u, and the reverse direction. The direction from the departure point S to the destination G is defined as the traveling direction.

The first waypoint setting unit 45A further includes a candidate site selection unit 451.
The candidate location selection unit 451 selects one first waypoint from the first waypoint u and the first waypoint u ₁ ′ to the first waypoint u _n ′ according to the search result searched by the route search unit 47A. And information indicating the selected first waypoint is output to the route search unit 47A.

Similarly to the second waypoint setting unit 46, the second waypoint setting unit 46A sets the second waypoint v. Next, the second waypoint setting unit 46A sets the second route point v ₁ ′ to the second route point v _n ′ (where n is 1 or more) to nodes on the designated road R and in the vicinity of the second route point v. Integer). The second waypoint setting unit 46A outputs information indicating the set second waypoints v and second route points v ₁ ′ to second route points v _n ′ to the route search unit 47A. The second waypoint setting unit 46A may set candidate places other than the second waypoint v only on the side opposite to the traveling direction from the second waypoint v on the designated road R. You may make it set to both the advancing direction of the 2nd way stop u on the road R, and a reverse direction.

The second waypoint setting unit 46A further includes a candidate site selection unit 461.
The candidate location selecting unit 461 selects one second waypoint from the second waypoints v and the second waypoints v ₁ ′ to the second waypoints v _n ′ in accordance with the search result searched by the route search unit 47A. And information indicating the selected second waypoint is output to the route search unit 47A.

The route search unit 47A receives the input departure point information, destination information, road information, information indicating the first route point u, information indicating the first route point u ₁ ′ to the first route point u _n , Using the information indicating the waypoint v, the second waypoint v ₁ ′ to the second waypoint v _n ′, and the map information stored in the map DB 6, the first waypoint u on the designated road R by a well-known method. And one of the first waypoints u ₁ ′ to the first waypoint u _n ′, one of the second waypoints v ₁ and the second waypoint v ₁ ′ to the second waypoint v _n ′, Each route from the starting point S to the destination G that sequentially passes is searched.

Further, information indicating the first waypoint selected by the first waypoint setting unit 45A and information indicating the third waypoint selected by the second waypoint setting unit 46A are input to the route search unit 47A. The route search unit 47A uses the input starting point information, destination information, road information, information indicating the first waypoint, information indicating the second waypoint, and map information stored in the map DB 6 to make the information known. Each route from the starting point S to the destination G passing through the first waypoint and the second waypoint on the designated road R is searched by the above method.
Note that when the route search condition is included in the information output from the reception unit 41, the route search unit 47A searches for the route in consideration of the route search condition. The route search unit 47 outputs the searched search result to the navigation information generation unit 48.

<Examples of other candidate sites>
Here, an example of another candidate place of the first waypoint u, another candidate place of the second waypoint v, and each route will be described.
FIG. 11 is a diagram illustrating an example of another candidate place of the first waypoint u, another candidate place of the second waypoint v, and each route according to the present embodiment.
In FIG. 11, the first waypoint u ₁ ′ to the first waypoint u _n ′ are other candidate places for the first waypoint u. Further, reference numeral g211, the path from the departure point S to the first waypoint u on the specified road R, reference numeral g212, the path from the departure point S to the first waypoint _{u 1} 'on the specified road R, code g213 Is a route from the departure point S to the first transit point u _n 'on the designated road R. The second waypoint v ₁ ′ to the second waypoint v _n ′ are other candidate places of the second waypoint v. Further, reference numeral g221, the path from the second waypoint v on the specified road R to the destination G, reference numeral g222, the path from the second waypoint _{v 1} 'on the specified road R to the destination G, the code g213 Is a route from the second waypoint v _n ′ on the designated road R to the destination G.

  In the above-described example, an example in which a plurality of candidates are set for each of the first waypoint and the second waypoint has been described. However, the present invention is not limited to this. The route generation unit 40A may set a plurality of candidates for at least one of the first waypoint and the second waypoint.

<Processing procedure performed by route generation unit 40A>
Next, a processing procedure performed by the route generation unit 40A of the server 4A will be described.
FIG. 12 is a flowchart of processing performed by the route generation unit 40A according to the present embodiment. The example illustrated in FIG. 12 is an example in which the first waypoint setting unit 45A sets a candidate other than the first waypoint u. In addition, after the process of step S7 (FIG. 8) ends, the path generation unit 40A performs the processes of steps S101 to S103 instead of the process of step 7.

(Step S _< b _> 101) The first waypoint setting unit 45 _</ b> A sets the first route point u ₁ ′ to the first route point u _n ′ (where _n = 1) Set the integer above.

(Step S102) The route search unit 47A inputs the departure point information, destination information, road information, information indicating the first waypoint u, information indicating the second waypoint v, and the map stored in the map DB 6 Using the information, a route from the starting point S to the destination G that passes through the first waypoint u and the second waypoint v on the designated road R in order is searched using a known method. Subsequently, the route search unit 47A searches for a route from the departure point S to the destination G that passes through the first route point u ₁ ′ and the second route point v on the designated road R in this order. Similarly, the route search unit 47A searches for a route from the departure point S to the destination G that passes in the order of the first waypoint u _n ′ on the designated road R and the second route point v.

(Step S103) The candidate site selection unit 451 selects an optimum route among the routes searched in step S102. The optimum route is a route having the shortest total distance from the departure point S to the destination G, for example. Subsequently, the candidate place selection unit 451 extracts the first waypoint u and the first waypoint u ₁ ′ to the first waypoint u _n ′ included in the selected route, and the route search unit uses the extracted first route. The data is output to 47A, and the process proceeds to step S8.

  In the present embodiment, an example has been described in which the candidate place selection unit 451 is provided in the first waypoint setting unit 45A and the candidate place selection unit 461 is provided in the second waypoint setting unit 46A. The route search unit 47A may include the candidate site selection unit 461.

As described with reference to FIG. 7 in the first embodiment, the first waypoint is an entry point from the departure place S to the designated road R, and the second place is a departure point from the designated road R. .
In the present embodiment, as described above, at least one waypoint among the first waypoint that is the entry point and the second waypoint that is the departure point is optimized based on the searched route. As a result, according to the present embodiment, it is possible to notify a more optimal route via the designated road R from the departure point S to the destination G.

[Third Embodiment]
In the third embodiment, an example in which the route notification device includes the function of the server 4 described in the first embodiment will be described.
FIG. 13 is a block diagram showing a configuration of the route notification device 2A according to the present embodiment. As illustrated in FIG. 13, the route notification device 2 </ b> A includes a current location acquisition unit 21, an input unit 22, a route generation unit 24, and a notification unit 25. In addition, about the function part which has the same function as the route alerting | reporting apparatus 2, description is abbreviate | omitted using the same code | symbol.

  As illustrated in FIG. 13, the route generation unit 24 corresponds to the route generation unit 40 of the server 4 (FIG. 5). A road DB 241 and a map DB 249 are connected to the route generation unit 24. The route generation unit 24 includes a road determination unit 242, a nearest neighbor setting unit 243, an intersection calculation unit 244, a first waypoint setting unit 245, a second waypoint setting unit 246, a route search unit 247, a storage unit 471, and navigation information. A generation unit 248 is provided. The road DB 241 corresponds to the road DB 5 and the map DB 249 corresponds to the map DB 6. Further, the road determination unit 242 corresponds to the road determination unit 42, the nearest neighbor point setting unit 243 corresponds to the nearest neighbor point setting unit 43, and the intersection calculation unit 244 corresponds to the intersection calculation unit 44. The first waypoint setting unit 245 corresponds to the first waypoint setting unit 45, the second waypoint setting unit 246 corresponds to the second waypoint setting unit 46, and the route search unit 247 corresponds to the route search unit 47. The navigation information generation unit 248 corresponds to the navigation information generation unit 48.

Each of the road determination unit 242 and the nearest neighbor setting unit 243 receives current value information from the current location acquisition unit 21, and receives destination information, information on the designated road R, and route search conditions from the input unit 22. The road determination unit 242 outputs a plurality of candidates to the notification unit 25 when there are a plurality of candidates for the designated road R.
The navigation information generation unit 248 outputs the generated route information to the notification unit 25.

As described above, when the route notification device 2A has the function of the server 4, the route notification device 2A can obtain the same effects as the navigation system 1 of the first embodiment.
Further, the route notification device 2A may include the candidate site selection unit 451 and the candidate site selection unit 461 as described in the second embodiment. In this case, the route notification device 2A can obtain the same effect as the navigation system 1 of the second embodiment.

[Fourth Embodiment]
In the fourth embodiment, an example will be described in which a route avoiding a traffic jam is provided when there is a traffic jam in the passage section of the designated road R or a traffic jam is expected. The navigation system 1B includes a route notification device 2B-1, a route notification device 2B-2, ..., a server 4B. Hereinafter, when one of the route notification device 2B-1, the route notification device 2B-2,... Is not specified, it is simply referred to as a route notification device 2B. The route notification device 2B and the server 4B are connected via the network 3.

<Configuration of route notification device 2B>
First, the route notification device 2B will be described.
FIG. 14 is a block diagram illustrating a configuration of the route notification device 2B according to the present embodiment. As illustrated in FIG. 14, the route notification device 2B includes a current location acquisition unit 21, an input unit 22, a traffic jam information acquisition unit 26, a communication unit 23B, and a notification unit 25. In addition, about the function part which has the same function as the route alerting | reporting apparatus 2, description is abbreviate | omitted using the same code | symbol.

  The traffic jam information acquisition unit 26 acquires the traffic jam information and outputs the acquired traffic jam information to the communication unit 23B. The traffic jam information acquisition unit 26 receives traffic jam from a VICS (registered trademark) (Vehicle Information and Communication System), a traffic jam information providing service device (not shown) connected to a mobile phone communication network, and the like. Get information. Note that VICS (registered trademark) is an information communication system that transmits road traffic information such as traffic jams and traffic regulations. The traffic jam information acquisition unit 26 may acquire road traffic information and output the acquired road traffic information to the communication unit 23B.

  The communication unit 23B receives the current location information output from the current location acquisition unit 21, the destination information output from the input unit 22, the information on the designated road R, the route search conditions, and the traffic jam information output from the traffic jam information acquisition unit 26. Send to.

<Configuration of server 4B>
Next, the server 4B will be described.
FIG. 15 is a block diagram showing a configuration of the server 4B according to the present embodiment. As illustrated in FIG. 15, the server 4A includes a reception unit 41B, a route generation unit 40B, and a transmission unit 49. In addition, about the function part which has the same function as the server 4, description is abbreviate | omitted using the same code | symbol.

  The receiving unit 41B receives departure point information, destination information, information on the designated road R, and route search conditions from the route notification device 2 via the network 3. The receiving unit 41B receives road traffic information from the route notification device 2B via the network 3. The reception unit 41B outputs the received road traffic information J403, departure point information J401, destination information, information on the designated road R, and route search condition J402 to the route generation unit 40B.

  The route generation unit 40B includes a traffic jam section estimation unit 411, a road determination unit 42, a nearest neighbor setting unit 43, an intersection calculation unit 44B, a first waypoint setting unit 45B, a second waypoint setting unit 46B, a route search unit 47B, and a storage. A unit 471 and a navigation information generation unit 48.

  In the traffic jam section estimation unit 411, road traffic information output from the reception unit 41B, departure place information, destination information, road information output from the road determination unit 42, search when no traffic jam occurs from the route search unit 47B The result is entered. Using the input road traffic information, departure point information, destination information, road information, and map information stored in the map DB 6, a traffic jam section is estimated using a known method. In addition, the traffic jam section estimation unit 411 uses the input road traffic information, departure point information, destination information, road information, and map information stored in the map DB 6 to estimate the route and the designated road R. Then, it is estimated by using a well-known method whether or not there is a traffic jam or a traffic jam occurs while the vehicle travels from the departure point S to the destination G. The traffic jam section estimation unit 411 outputs the traffic jam information to the first waypoint setting unit 45B, the second waypoint setting unit 46B, and the route search unit 47B. The traffic jam information is any one of information indicating a section where the traffic jam occurs, information indicating a section where the traffic jam occurs, and information indicating that no traffic jam occurs.

Departure point information J401, destination information J402, and road information output from the road determination unit 42 are input to the intersection calculation unit 44B. The intersection calculation unit 44B further outputs the traffic jam information output by the traffic jam section estimation unit 411, information indicating the first waypoint u output by the first route point setting unit 45B, and the second route point setting unit 46B. Information indicating the second waypoint v is input.
If the traffic jam information is “information indicating that no traffic jam has occurred”, the intersection calculation unit 44B receives the input road information, departure point information J401, destination information J402, and map information stored in the map DB 6 Is used to calculate the intersection point m. The intersection calculation unit 44B outputs information indicating the calculated intersection m to the first waypoint setting unit 45B and the second waypoint setting unit 46B.
When the traffic information is “information indicating the section where the traffic jam occurs” or “information indicating the section where the traffic jam occurs”, the intersection calculation unit 44B specifies the designated road between the first waypoint u and the second waypoint v. An intermediate point c on R is calculated. The intersection calculation unit 44B outputs information indicating the calculated intermediate point c to the first waypoint setting unit 45B and the second waypoint setting unit 46B.

The first waypoint setting unit 45B sets and sets the first waypoint u using the input road information, the information indicating the nearest point x, the intersection m, and the map information stored in the map DB 6. Information indicating the first waypoint u is output to the intersection calculation unit 44B.
The first waypoint setting unit 45B includes an alternative waypoint setting unit 452 and an auxiliary route point setting unit 453.

  When the traffic jam information input from the traffic jam section estimation unit 411 is “information indicating a section where the traffic jam occurs” or “information indicating a section where the traffic jam occurs”, the alternative waypoint setting unit 452 stores the information in the map DB 6. With reference to the stored map information, it is determined whether or not the traffic jam section is between the intermediate point c and the first waypoint u. The alternative waypoint setting unit 452 sets the first substitute route point u ″ when the traffic jam section is between the intermediate point c and the first route point u, and indicates the set first substitute route point u ″. The information is output to the auxiliary waypoint setting unit 453 and the route search unit 47B.

The auxiliary route point setting unit 453 uses the information indicating the first alternative route point u ″ output from the alternative route point setting unit 452 and the map information stored in the map DB 6 to determine the first auxiliary route point h ₁ . set, and outputs information indicating the first auxiliary waypoint h ₁ set in the route search unit 47B.

The second waypoint setting unit 46B sets and sets the second waypoint v using the input road information, the information indicating the nearest point x, the intersection point m, and the map information stored in the map DB 6. Information indicating the second waypoint v is output to the intersection calculation unit 44B.
The second waypoint setting unit 46 </ b> B includes an alternative waypoint setting unit 462 and an auxiliary route point setting unit 463.

  When the traffic jam information input from the traffic jam section estimation unit 411 is “information indicating a section where traffic jam occurs” or “information indicating a section where traffic jam occurs”, the alternative waypoint setting unit 462 stores the information in the map DB 6. With reference to the stored map information, it is determined whether or not the traffic jam section is between the second waypoint v and the intermediate point c. The alternative waypoint setting unit 462 sets the second alternative route point v ″ when the traffic jam section is between the second route point v and the intermediate point c, and indicates the set second alternative route point v ″. The information is output to the auxiliary waypoint setting unit 463 and the route search unit 47B.

The auxiliary route point setting unit 463 uses the information indicating the second alternative route point v ″ output from the alternative route point setting unit 462 and the map information stored in the map DB 6 to determine the second auxiliary route point h ₂ . set, and outputs the information indicating the second auxiliary waypoint h ₂ set in the route search unit 47B.

  The route search unit 47B receives departure point information, destination information, road information, information indicating the first waypoint u, and information indicating the second candidate location v. In this case, similarly to the first embodiment, the route search unit 47B stores the departure point information, the destination information, the road information, the information indicating the first waypoint u, the information indicating the second waypoint v, and the map DB6. Using the stored map information, a route from the starting point S to the destination G passing through the first waypoint u and the second waypoint v on the designated road R is searched in a known manner, and the search result Is output to the traffic jam section estimation unit 411 and the navigation information generation unit 48.

In addition, the route search unit 47B, if the congestion has occurred, information indicating the departure point information, destination information, road information, information indicating a first alternative transit point u '', the first auxiliary waypoint h ₁ Is entered. Or, in the route search unit 47B, if the congestion has occurred, information indicating the departure point information, destination information, road information, information indicating a second alternative transit point v '', the second auxiliary waypoint h ₂ Is entered.
Information indicating a first alternative transit point u '', if the information indicating the first auxiliary waypoint h ₁ is inputted, the route search unit 47B, the starting point information and the destination information and the road information and the first alternative transit point Using the information indicating u ″, the information indicating the first auxiliary waypoint h ₁ , the information indicating the second waypoint v, and the map information stored in the map DB 6, on the designated road R by a well-known method A route from the departure point S to the destination G that passes in the order of the first auxiliary route point h ₁ , the first alternative route point u ″, and the second route point v is searched.
Information indicating the second alternative transit point u '', if the information indicating the second auxiliary waypoint h ₂ is entered, the route search unit 47B, the starting point information and the destination information and the road information and the first waypoint u On the designated road R by a well-known technique using the information indicating the second auxiliary route point h ₁ , the information indicating the second alternative route point v ″, and the map information stored in the map DB 6. the first waypoint u, second alternative transit point v '', searches for a route to the destination G from the departure point S to pass in the order of the second auxiliary waypoint h _2.

<Example where the traffic jam section is between the first waypoint u and the middle point c>
Here, an example in which the traffic jam section is between the first waypoint u and the intermediate point c will be described. FIG. 16 is a diagram illustrating an example in which the traffic jam section according to the present embodiment is between the first waypoint u and the intermediate point c.
The server 4B calculates and sets the nearest point x, the nearest point y, the intersection point m, the first waypoint u, and the second waypoint v, as in the first embodiment. Reference numeral g111 is a route that passes through the designated road R from the departure point S to the destination G when there is no traffic jam. 16, reference numeral g311 is a detour path passing through the first auxiliary waypoint h ₁ from the departure point S to the first alternative transit point u ''.

As shown in FIG. 16, the traffic jam section g301 occurs between the first waypoint u and the intermediate point c. Therefore, alternative transit point setting unit 452 sets a first alternative transit point u '' on the specified road R between the congestion end point j ₁ and the middle point c in the traveling direction of the vehicle in congested section g301. The auxiliary route place setting unit 453 sets the first auxiliary route place h ₁ between the departure place S and the first alternative route place u ″ and on a road other than the designated road R. For example, the auxiliary waypoint setting unit 453 selects and selects the main intersection in the direction orthogonal to the designated road R at the first route point u or the first alternative route point u ″ and on the departure point S side. setting the main intersection in the first auxiliary waypoint h _1. Even if the first auxiliary waypoint h ₁ is set, when the traffic congestion section to be avoided is included in the route search result, the route search unit 47B indicates that the search result includes the traffic congestion section. Output to 453. Then, the auxiliary route place setting unit 453 may select the first auxiliary route place away from the designated road R again and perform a route search again. The search range of the first auxiliary route point h _{1 is} the range of the departure point S and the first alternative route point u ″, as indicated by reference numeral g331.

<Example where the traffic jam section is between the intermediate point c and the second waypoint v>
Next, an example in which the traffic jam section is between the intermediate point c and the second waypoint v will be described. FIG. 17 is a diagram illustrating an example in which the traffic jam section according to the present embodiment is between the intermediate point c and the second waypoint v.
As shown in FIG. 17, the traffic jam section g302 occurs between the intermediate point c and the second waypoint v. Therefore, alternative transit point setting unit 462 sets the second alternative transit point v '' on the specified road R between the traffic jam starting point j ₂ and the middle point c in the traveling direction of the vehicle in congested section g302. Auxiliary waypoint setting unit 463 sets a second auxiliary waypoint h ₂ between and on the road other than the specified road R and the destination G with the second alternative transit point v ''. For example, the auxiliary waypoint setting unit 463 selects and selects a main intersection that is in the direction orthogonal to the designated road R at the second route point v or the second alternative route point v ″ and that is on the destination G side. setting the main intersection in the second auxiliary waypoint h _2. Incidentally, setting the second auxiliary waypoint h _2, if the avoidance of the congested section is included in the result of the route search, the route search unit 47B auxiliary waypoint setting section to include congested section on the search result To 463. Then, the auxiliary route place setting unit 463 may select the second auxiliary route place away from the designated road R again and perform a route search again. Incidentally, the search range of the second auxiliary waypoint h _2, as shown by reference numeral G332, in the range of the destination G and the second alternative transit point v ''.

<Example where the traffic jam section is between the intermediate point c and the second waypoint v>
Next, an example in which a traffic jam section includes an intermediate point c will be described.
In this case, the alternative route setting unit 452 of the first route setting unit 45B sets the first alternative route point u ″ between the intermediate point c and the second route point v. Next, the auxiliary route place setting unit 453 sets the first auxiliary route place h ₁ between the departure place S and the first alternative route place u ″. Next, the alternative route setting unit 462 of the second route point setting unit 46B sets the second alternative route point v '' between the intermediate point c and the first route point u. Next, the auxiliary route setting unit 463 sets a second auxiliary route h ₂ between the destination G and the second alternative route v ″. Next, the route search unit 47B uses a known method to start from the departure point S that passes through the first auxiliary route point h ₁ on the designated road R, the first alternative route point u ″, and the second route point v in this order. A first route to G is searched. Next, the route search unit 47B includes first waypoint u on the specified road R by techniques well known, second alternative transit point v '', the destination from the departure point S to pass in the order of the second auxiliary waypoint h ₂ Search for a second route to G. Next, the route search unit 47B compares the searched first route with the second route, and adopts, for example, a route with a short travel distance as a search result.

<Processing procedure performed by the navigation system 1B>
Next, a processing procedure performed by the navigation system 1B will be described. 18 and 19 are flowcharts of processing performed by the navigation system 1B according to the present embodiment.
(Step S201) The route notification device 2B and the server 4B perform the processes of Steps S1 to S7 (FIG. 8) and proceed to the process of Step S202.

(Step S202) The route notification device 2B transmits the road traffic information acquired by the traffic jam information acquisition unit 26 to the server 4B via the network 3. Subsequently, the receiving unit 41B of the server 4B receives the departure point information, the destination information, the information about the designated road R, and the route search conditions from the route notification device 2B via the network 3. The receiving unit 41B receives road traffic information from the route notification device 2B via the network 3.

(Step S203) The traffic jam section estimation unit 411 uses the input road traffic information, departure point information, destination information, road information, and map information stored in the map DB 6 to use the estimated route and the designated road. A well-known method is used to estimate whether there is a traffic jam on R or a traffic jam occurs while the vehicle travels from the departure point S to the destination G. The traffic jam section estimation unit 411 has a traffic jam section when a traffic jam occurs on the estimated route and on the designated road R, or when a traffic jam occurs while the vehicle travels from the departure point S to the destination G. (Step S203; YES), the process proceeds to step S204. If no traffic jam has occurred, the traffic jam section estimation unit 411 determines that there is no traffic jam section (step S203; NO), and proceeds to step S215.

(Step S204) The traffic jam section estimation unit 411 uses the input road traffic information, departure place information, destination information, road information, and map information stored in the map DB 6 to use the known traffic jam section. Is estimated.
(Step S205) The intersection calculation unit 44B calculates an intermediate point c on the designated road R between the first route point u and the second route point v.

(Step S206) The alternative waypoint setting unit 452 refers to the map information stored in the map DB 6, and determines whether or not a traffic jam section exists between the intermediate point c and the first route point u. Subsequently, the alternative waypoint setting unit 462 refers to the map information stored in the map DB 6 and determines whether or not a traffic jam section exists between the second route point v and the intermediate point c. The alternative waypoint setting unit 452 determines that the traffic jam section exists between the middle point c and the first waypoint u, that is, the traffic jam section exists before the middle point c (step S206; before the middle point). Then, the process proceeds to step S210. Alternatively, the alternative waypoint setting unit 462 determines that the congestion section is between the second waypoint v and the middle point c, that is, the congestion section exists beyond the middle point c (step S206; ahead of the middle point). ), The process proceeds to step S220. Further, the alternative waypoint setting unit 452 or the alternative waypoint setting unit 462 determines that the traffic jam section includes the intermediate point c (step S206; includes the intermediate point), and proceeds to step S231 (FIG. 19).

(Step S210) The alternative waypoint setting unit 452 sets the first alternative waypoint u ′ on the designated road R between the end position of the traffic jam section (the traffic jam end point j ₁ ) and the intermediate point c with respect to the traveling direction of the vehicle. Set '.
(Step S211) auxiliary waypoint setting unit 453 sets a departure point S and the first auxiliary waypoint h ₁ on the road other than the designated roads R and between the first alternative transit point u ''.
(Step S212) The route search unit 47B uses a known method from the departure point S passing through the first auxiliary route point h ₁ on the designated road R, the first alternative route point u ″, and the second route point v in this order. A first route including a detour route to the ground G is searched.

(Step S213) The route search unit 47B determines whether or not a congestion section is included in the route of the search result. When the route search unit 47B determines that the traffic jam section is included in the route (step S213; YES), the process returns to step S211 and when the route search unit 47B determines that the traffic jam section is not included in the route (step S213; NO), the process proceeds to step S215.

(Step S220) The alternative waypoint setting unit 462 places the second alternative waypoint v ′ on the designated road R between the middle point c of the traffic jam section and the start position (the traffic jam start point j ₂ ) with respect to the traveling direction of the vehicle. Set '.
(Step S221) auxiliary waypoint setting unit 463 sets a second auxiliary waypoint h ₂ between and on the road other than the specified road R and the destination G with the second alternative transit point v ''.

(Step S222) route searching unit 47B includes first waypoint u on the specified road R by techniques well known, second alternative transit point v '', object from the departure point S to pass in the order of the second auxiliary waypoint h ₂ A second route including a detour route to the ground G is searched.
(Step S223) The route search unit 47B determines whether or not a congestion section is included in the route of the search result. When the route search unit 47B determines that the route includes a traffic jam section (step S223; YES), the process returns to step S221, and when the route search unit 47B determines that the route does not include a traffic jam section (step S223; NO), the process proceeds to step S215.

(Step S231) The auxiliary route place setting unit 453 sets the first alternative route place u ″ between the intermediate point c and the second route place v.
(Step S231) auxiliary waypoint setting section 453 sets a first auxiliary waypoint _{h 1} as in step S211.
(Step S232) The route search unit 47B searches for the first route including the detour route as in step S212.

(Step S233) The route search unit 47B determines whether or not a congestion section is included in the route of the search result. If the route search unit 47B determines that the first route includes a traffic jam section (step S233; YES), the route search unit 47B returns the process to step S232 and determines that the first route does not include the traffic jam section. If so (step S233; NO), the process proceeds to step S235.

(Step S235) The auxiliary route place setting unit 463 sets the second alternative route place v ″ between the intermediate point c and the first route place u.
(Step S236) auxiliary waypoint setting unit 463 sets a second auxiliary waypoint _{h 2} as in step S221.
(Step S237) The route search unit 47B searches for the second route including the detour route as in step S232.

(Step S238) The route search unit 47B determines whether or not a congestion section is included in the route of the search result. If the route search unit 47B determines that the traffic congestion section is included in the second route (step S238; YES), the process returns to step S236 and determines that the traffic congestion section is not included in the second route. If so (step S238; NO), the process proceeds to step S239.

(Step S239) The route search unit 47B compares the searched first route with the second route, and determines, for example, a route with a short travel distance as a search result. The route search unit 47B advances the process to step S215.

(Step S215) The transmission unit 49 of the server 4B transmits the route information to the route notification device 2B via the network 3. Subsequently, the communication unit 23 of the route notification device 2 </ b> B acquires route information via the network 3. Subsequently, the notification unit 25 of the route notification device 2B notifies the route from the departure point S to the destination G via the designated road R.
After the notification, the process performed by the navigation system 1B is terminated.

  In the present embodiment, the example in which the server 4B includes the route generation unit 40B has been described. However, the route notification device 2B may include the function of the route generation unit 40B.

  As described above, in the navigation system 1B of the present embodiment, the route generation unit 40B further includes a traffic jam information acquisition unit (the traffic jam information acquisition unit 26, the reception unit 41B, the traffic jam section estimation unit 411) that acquires traffic jam information. The intersection calculation unit 44 calculates an intermediate point c between the first route point u and the second route point v, and the first route point setting unit 45B is on the designated road R between the first route point and the intermediate point. If there is a traffic jam, set the first alternative waypoint u '' between the first waypoint and the intermediate point, replace the set first placepoint with the first route point, and then pass the second route When there is a traffic jam on the designated road R between the intermediate point and the second waypoint, the place setting unit 46B sets the second alternative route point v '' between the second waypoint and the intermediate point. Set and replace the set second alternative waypoint with the second waypoint.

  With this configuration, in this embodiment, it is possible to provide a route that passes through the designated road R from the departure point S to the destination G while avoiding a traffic jam section.

  Further, in the navigation system 1B of the present embodiment, the first waypoint setting unit 45B, when traffic jam occurs on the designated road R between the first waypoint u and the intermediate point c, the traveling direction of the vehicle The first alternative waypoint u '' is set at the end of the traffic jam section where the traffic jam occurs in the second traffic place setting unit 46B, and the second route place setting unit 46B is on the designated road R between the intermediate point and the second waypoint. If this occurs, the second alternative waypoint is set before the traffic jam section in the traveling direction of the vehicle.

  With this configuration, in this embodiment, when the traffic jam section is before the midpoint, an alternative waypoint is provided at the end of the traffic jam section with respect to the traveling direction of the vehicle, and the traffic jam section is ahead of the midpoint In addition, an alternative waypoint is provided before the start position of the traffic jam section with respect to the vehicle traveling direction. As a result, according to the present embodiment, it is possible to provide a route that travels as much as possible on the designated road R designated by the user and that passes through the designated road R from the departure point S to the destination G while avoiding traffic congestion. it can.

Further, in the navigation system 1B of the present embodiment, the first waypoint setting unit 45B, when there is a traffic jam on the designated road R between the first waypoint u and the intermediate point c, first sets a first auxiliary waypoint h ₁ between the alternative transit point u '', the second waypoint setting section 46B is congestion on the specified road R between the second waypoint v and midpoint If There has been generated, the second set of auxiliary waypoint h _2, the route search unit 47B between the destination G with the second alternative transit point v '', the first auxiliary waypoint, via the first alternative Search for a route from the departure point S to the destination G that passes in the order of the ground, the middle point, and the second waypoint, or the first route point, the middle point, the second alternative route point, and the second auxiliary route point The route from the departure point S to the destination G that passes through in this order is searched.

  With this configuration, in the present embodiment, it is possible to travel on the designated road R designated by the user as much as possible and to set a detour route while avoiding traffic jams. Therefore, the designated road R from the departure point S to the destination G can be set. It is possible to provide a route via

[Fifth Embodiment]
In the fourth embodiment, an example has been described in which, when a searched route includes a traffic jam section, a route that avoids the traffic jam section and can travel on the designated road R as much as possible is described. In the present embodiment, a description will be given of a navigation system that can provide an optimum route even when a user designates a road that the user does not want to pass, a road that the user wants to pass, and the like.

  The configuration of the navigation system 1B, the route notification device 2B, and the server 4B is the same as the configuration of the fourth embodiment.

FIG. 20 is a diagram illustrating an example of a relationship between a road type and a weight (weight value) stored in the storage unit 471 according to the present embodiment.
As illustrated in FIG. 20, the storage unit 471 stores weights associated with road types. The type of road is a road searched when a departure point S and a destination G are input, a designated road R, a road R ′ that is not desired to pass, and the like. Here, the road R ′ that the user does not want to pass is a road that the user does not want to pass, such as a road with a large traffic volume or a road with a narrow road. In the example shown in FIG. 20, a weight 1 is associated with a road to be searched when a departure place S and a destination G are input, a weight R is associated with a designated road R, and a road R that is not desired to pass A weight of 1.2 is associated with “(hereinafter also referred to as road R”).

The user operates the input unit 22 or inputs information regarding the road R ′ by voice. The input unit 22 transmits information on the acquired road R ′ to the server 4B via the network 3 by the communication unit 23B.
The road determination unit 42 of the server 4B determines the road R ′ using the information regarding the road R ′ received by the reception unit 41B and the road DB 5.

  The route search unit 47B searches for a route from the departure point S to the destination G using a known method. Then, the route search unit 47B assigns a weight according to the road included in the search result. If there is a search result having a weight of 1 to 0.8, the route search unit 47B notifies the search result. It is assumed that the route crossing the road R ′ is not considered to pass the road R ′.

  When the route search unit 47B has a weight of 1.2, that is, only a route including the road R 'can be searched, the route search unit 47B regards the road R' as the congestion section described in the fourth embodiment. Then, as in the fourth embodiment, the alternative waypoints and auxiliary waypoints are determined, a route not including the road R ′ is obtained, and the user is notified. In addition, when the road R ′ is included in the result of the re-search, the route search unit 47B selects the alternate route point and the auxiliary route point again, and uses the selected alternative route point and the auxiliary route point to route. You may make it search again. When a plurality of routes not including the road R ′ are searched, the route search unit 47B compares the search results and selects, for example, the route having the shortest travel distance.

In addition to the information regarding the road R ′, the user may input information regarding the designated road R that the user wants to pass.
In this case, the route search unit 47B notifies the search results in ascending order of the weight values of the search results. When a route passes through a plurality of roads, a weight is set for each road, and the route search unit 47B totals the weights corresponding to the roads included in the route, and selects the route having the smallest value as a result of the summation. You may make it do.

<Processing procedure performed by the navigation system 1B>
Next, a processing procedure performed by the navigation system 1B will be described. FIG. 21 is a flowchart of processing performed by the navigation system 1B according to the present embodiment.
(Step S301) The current location acquisition unit 21 and the input unit 22 of the route notification device 2B acquire information on the departure point S, the destination G, and the road R ′. Subsequently, the communication unit 23 of the route notification device 2B sends the acquired departure place information, destination information, and designated road information regarding the departure place S, the destination G, and the road R ′ to the server 4B via the network 3. Send. Subsequently, the receiving unit 41 of the server 4B receives the departure point information, the destination information, and the designated road information transmitted by the route notification device 2B via the network 3.

(Step S302) The road determination unit 42 determines the road R ′ using the information regarding the road R ′ received by the reception unit 41B and the road DB 5.
(Step S303) The route search unit 47B searches for a route from the departure point S to the destination G using a known method.

(Step S304) The route search unit 47B extracts a route not including the road R ′ from the routes searched in Step S303 based on the weight.
(Step S305) The route search unit 47B determines whether there is a route that does not include the road R ′. When it is determined that there is a route that does not include the road R ′ (step S305; YES), the route search unit 47B proceeds to step S306, and when it is determined that there is no route that does not include the road R ′ (step S305). NO), the process proceeds to step S307.

(Step S306) The route search unit 47B transmits the route information of the route from the departure point S to the destination G that does not include the road R ′ to the route notification device 2B via the network 3 by the transmission unit 49. The route notification device 2B uses the received route information to notify the route of the route from the departure point S to the destination G that does not include the road R ′. After the notification, the navigation system 1B ends the process.

(Step S307) The route searching unit 47B sets a section passing through the road R ′ on the searched route as a traffic jam section, and sends information indicating the traffic jam section to the first waypoint setting unit 45B and the second waypoint setting unit 46B. Output.
(Step S308) The first waypoint setting unit 45B obtains the end position of the road R ′ on the route with reference to the map DB 6. Subsequently, the second waypoint setting unit 46B obtains the start position of the road R ′ on the route with reference to the map DB 6.

(Step S309) The first waypoint setting unit 45B and the second waypoint setting unit 46B perform steps S210 to S239 to search the detour route by regarding the road R ′ as a traffic jam section, The route from the departure point S to the destination G including the route is searched and notified.
Above, the process which the navigation system 1B performs is complete | finished.

  As described above, in the navigation system 1 (or 1B) of the present embodiment, the acquisition unit (current location acquisition unit 21, input unit 22, and reception unit 41) does not want the vehicle to travel on a non-designated road (road R ′). The route generation unit 40 (or 40A, 40B, 24) searches for a route from the departure point S to the destination G, and among the plurality of searched routes, a weight value of a road having a short travel distance The weight value of the designated road R is made lower, the weight value of the non-designated road is made higher than the weight value of the searched road, and the cost of the route is the lowest among a plurality of routes from the departure point S to the destination G Select a route.

  With this configuration, in this embodiment, the notification is made in the order of the route including the road (designated road R) that the user wants to pass, the route obtained by the normal search, and the route including the road R ′ that the user does not want to pass. As a result, according to the present embodiment, it is possible to increase the priority of the route including the road that the user wants to travel and further decrease the priority of the route including the road that the user does not want to pass.

  In addition, although embodiment demonstrated the example which attaches the navigation system 1 (or 1B) to a vehicle, it is not restricted to this. A part or all of the navigation system 1 (or 1B) may be provided in a mobile device such as a smartphone or a tablet terminal.

  The program for realizing the function of the navigation system 1 (or 1A, 1B) in the present invention is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into the computer system and executed. By doing so, a route search may be performed. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer system” includes a WWW system having a homepage providing environment (or display environment). The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Further, the “computer-readable recording medium” refers to a volatile memory (RAM) in a computer system that becomes a server or a client when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. In addition, those holding programs for a certain period of time are also included.

  The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, what is called a difference file (difference program) may be sufficient.

DESCRIPTION OF SYMBOLS 1, 1B ... Navigation system 2, 2B, 2-1, 2-2 ... Route alerting device, 3 ... Network, 4, 4A ... Server, 5 ... Road DB, 6 ... Map DB, 21 ... Present location acquisition part, 22 ... input unit, 221 ... speech recognition unit, 23 ... communication unit, 25 ... notification unit, 251 ... path description unit, 252 ... language model, 253 ... natural language conversion unit, 254 ... sound output unit, 255 ... image generation unit, 256: Image display unit, 40, 40A ... Route generation unit, 41 ... Reception unit, 42 ... Road determination unit, 43 ... Nearest neighbor setting unit, 44, 44B ... Intersection calculation unit, 45, 45A ... First waypoint setting unit 451 ... Candidate place selection unit 452 ... Alternative route setting unit 453 ... Auxiliary route point setting unit 46, 46A ... Second route point setting unit 461 ... Candidate place selection unit 462 ... Alternative route point setting unit 463 ... Auxiliary waypoint setting unit, 47 47A ... route search section, 471 ... storage unit, 48 ... navigation information generation unit, 49 ... transmission unit

Claims (9)

An acquisition unit for acquiring designated road information on a designated road on which the vehicle is to be driven, starting point information on a starting point, and destination information on a destination;
A route generation unit that generates a route from the departure point to the destination through the designated road, using the acquired designated road information, the departure point information, and the destination information;
The route generation unit
Using the designated road information, the starting point information, and the destination information acquired by the acquiring unit, an intersection calculation unit that obtains an intersection of the line connecting the starting point and the destination and the specified road When,
A first waypoint setting unit for setting a first waypoint on the designated road between a position closest to the designated road from the departure point and the intersection;
A second waypoint setting unit for setting a second waypoint on the designated road between a position closest to the designated road from the destination and the intersection;
A navigation system comprising: a route search unit that searches for a route from the starting point to the destination that passes in the order of the first waypoint and the second waypoint. The line connecting the starting point and the destination is a straight line,
The intersection calculation unit
If there is no intersection of the straight line connecting the departure place and the destination and the designated road, a virtual departure place is set at the departure place and the target position with respect to the position closest to the designated road from the departure place. Set, replace the virtual starting point with the starting point, find the intersection of the designated road and the straight line connecting the replaced starting point and the destination,
Alternatively, a virtual destination is set at the destination and the target position with respect to a position closest to the designated road from the destination, the virtual destination is replaced with the destination, and the virtual destination is replaced with the departure place. The navigation system according to claim 1, wherein an intersection between a straight line connecting the ground and the designated road is obtained. The route generation unit
A traffic information acquisition unit that acquires traffic information;
The intersection calculation unit calculates an intermediate point between the first waypoint and the second waypoint;
The first waypoint setting unit
When traffic congestion has occurred on the designated road between the first waypoint and the intermediate point, a first alternative waypoint is set and set between the first waypoint and the intermediate point. Replacing the first alternative waypoint with the first waypoint;
The second waypoint setting unit
When traffic congestion has occurred on the designated road between the intermediate point and the second waypoint, a second alternative waypoint is set and set between the second waypoint and the intermediate point. The navigation system according to claim 1 or 2, wherein the second alternative waypoint is replaced with the second waypoint. The first waypoint setting unit
If there is a traffic jam on the designated road between the first waypoint and the intermediate point, the first alternative waypoint is placed ahead of the traffic jam section where the traffic jam occurs in the traveling direction of the vehicle. Set,
The second waypoint setting unit
The second alternative waypoint is set before the traffic jam section in the traveling direction of a vehicle when traffic jam occurs on the designated road between the intermediate point and the second waypoint. The navigation system described in. The first waypoint setting unit
If there is a traffic jam on the designated road between the first waypoint and the intermediate point, a first auxiliary waypoint is set between the departure place and the first alternative waypoint,
The second waypoint setting unit
If there is a traffic jam on the designated road between the second waypoint and the intermediate point, a second auxiliary waypoint is set between the second alternative waypoint and the destination,
The route search unit
Searching for a route from the starting point to the destination passing through the first auxiliary waypoint, the first alternative waypoint, the intermediate point, and the second waypoint;
Or searching for a route from the starting point to the destination that passes in the order of the first waypoint, the intermediate point, the second alternative waypoint, and the second auxiliary waypoint. Navigation system.   The navigation system according to claim 5, wherein the first auxiliary waypoint or the second auxiliary waypoint includes a main intersection. The acquisition unit
An audio acquisition unit for acquiring audio;
The navigation system according to claim 1, further comprising: a voice recognition unit that recognizes the voice acquired by the voice acquisition unit. The acquisition unit
Get information about non-designated roads you don't want your vehicle to run,
The route generation unit
The route from the starting point to the destination is searched, the weighted value of the designated road is made lower than the weighted value of the road having a short travel distance among the plurality of searched routes, and the weighted value of the searched road The weighted value of the non-designated road is further increased, and the route having the lowest route cost is selected from a plurality of routes from the starting point to the destination. The navigation system described in. An acquisition procedure in which the acquisition unit acquires designated road information on a designated road on which the vehicle is to be traveled, departure place information on a departure place, and destination information on a destination;
A route generation unit uses the designated road information, the departure place information, and the destination information acquired by the acquisition procedure, and a line connecting the departure place and the destination and an intersection of the designated road Intersection calculation procedure for obtaining
A first waypoint setting procedure in which the route generation unit sets a first waypoint on the designated road between a position closest to the designated road from the departure point and the intersection;
A second waypoint setting procedure in which the route generation unit sets a second waypoint on the designated road between the position closest to the designated road from the destination and the intersection;
A route search procedure in which the route generation unit searches for a route from the starting point to the destination that passes in the order of the first way point and the second way point;
Route search method including

Images