JP4729930B2 - Guide route generation device and guide route generation method - Google Patents

Description

  The present invention relates to a guide route generation device and a guide route generation method.

  Patent Document 1 discloses a guidance route search system. In this guidance route retrieval system, the destination is set by adjusting the coordinate position, the magnification, and the like so that the destination is displayed on the map. After that, the presence / absence of a route image from the current location to the destination is confirmed. If there is, a route image is input. A selection criterion is to select a road around the traced route image as a candidate for a guidance route and to reduce the cost of passing the road around the route image. The selected roads are combined, and the combination with the lowest cost until reaching the destination from the current location is searched for as a guide route.

JP 2001-108465 A (claims, embodiments of the invention, paragraph 0017, etc.)

  As disclosed in Patent Document 1, there is an apparatus that searches a guidance route that allows a user to designate a route that the user wants to pass on a map. In addition, a desired route can be specified by performing an operation for specifying a predetermined route on the touch panel in a state where a confirmation screen for displaying a destination is displayed.

  However, in the case of the above-mentioned patent document 1, after a desired route is specified, a route search is performed by reducing the road passing cost around the route image. For example, when a route from the current location to the destination is searched after the route image is specified in this way, for example, the specified desired road is searched from the route searched by the device that searches for the guide route when there is no such road specification. When the user is away, there is a high possibility that a route that does not pass through the road designated by the user is generated as a guide route. For example, a route passing between a road designated by the user and a guide route generated when no passage route is specified may be generated as the guide route. If such a guidance route is generated, the user will not be guided to the destination through the road that he / she wants to pass.

  Therefore, for example, after generating a route from the current location to the destination, it is conceivable that the user wants to specify a road to be passed on the confirmation screen for the generated guidance route. In this case, by replacing a part of the generated guide route with a road designated by the user, a guide route that reaches the destination through the road designated by the user may be generated. it can. The user is guided to the destination through the road he / she wants to pass.

  However, when a part of the guide route is replaced based on the designation of passage by the user after the generation, the road is generated when the user specifies the road that the user wants to pass. Must be specified to cross the guide route. The user must specify that the route including the designated road intersects with the guide route for roads other than the road that the user wants to pass.

  The present invention has been made in view of the problems described above, and if a road that a user wants to pass is designated, a guidance route that can generate a guidance route to the destination through the designated road is provided. It is an object of the present invention to obtain a route generation device and a guidance route generation method.

The guide route generating apparatus according to the present invention includes a storage unit that stores a guide route generated based on designation of a point as a route used for route guidance, and a guide route stored in the storage unit around the guide route. Stored in the display means, the designated road specifying means for specifying a predetermined road as the passage designated road among the roads displayed together with the guide route based on the user operation, the passage designated road and the storage means. When the intersection specifying means for specifying the presence and the number of intersections with the guide route and the intersection specifying means that there is no intersection are generated, two routes are generated between the passage designated road and the guide route, When a user-specified route is generated by extending the designated road through the two generated routes, and only one intersection is specified by the intersection specifying means, one route is passed between the specified passage and the guide route. And a user-specified route generating means for generating a user-specified route obtained by extending the passage-specified road by the generated single route, and the user-specified route and the guide route stored in the storage means at the intersection of them. Based on the information stored in the regulation information storage means, the regulation information storage means for storing the traffic regulation information relating to the road, and the information stored in the regulation information storage means, The generated updated guidance route is judged to be able to pass at the connection point between the user-specified route and the guidance route stored in the storage means, and judged by the judgment means to be impossible to pass at the connection point. If there is a road, it will search for a route between the branch points of the road before and after the connection point that is determined not to be able to pass on the update guidance route. By replacing the path between the branch point of the road on the searched route, and additional updating means for updating the update guidance route generated by the updated guiding route generating means, and has a.

Guiding route generation device according to the present invention, in addition to the invention described above, if it is determined not passable at the connection point by judgment means, and has a warning means to output a warning.

  In addition to the configuration of the above-described invention, the guidance route generation device according to the present invention includes a designation unit that designates the guidance route stored in the storage unit as the guidance route after the warning by the warning unit.

  In addition to the configuration of the above-described invention, the guide route generation device according to the present invention is such that the designated road specifying means is on the road displayed at the position closest to the user operation position, or the user operation position or the position closest thereto. A road that is within a predetermined range from the displayed road and that matches the search condition specified when the guide route is generated is specified as a passage designated road.

  In addition to the configuration of the above-described invention, the guide route generation device according to the present invention is configured so that the user-specified route generation means includes an end portion of a passage designated route that does not intersect with the guide route, and a road on the guide route near the end portion. A route between the passage designated road and the guide route is generated by searching for a route between the branch points.

The guide route generation method according to the present invention includes a step of displaying a guide route generated based on designation of a point and stored in a storage unit together with a road around the guide route, and a guide route based on a user operation. Identifying a specified road as a designated passage from among the displayed roads, identifying the presence and number of intersections between the designated passage and the guidance route stored in the storage means, and identifying that there is no intersection If it is, two routes are generated between the designated passage and the guide route, a user-designated route is created by extending the designated passage with the two routes, and only one intersection is specified. If the route is designated, a step of generating one route between the designated passage and the guide route, generating a user designated route obtained by extending the designated passage through the generated route, and a user designated route, A guidance route stored in the storage means based on the step of generating an updated guiding route by connecting at their intersections, information stored in the restriction information storage means for storing traffic regulation information relating to roads, updates With respect to the updated guide route generated by the step of generating the guide route, the step of determining whether or not the user can pass at the connection point between the user-specified route and the guide route stored in the storage means, If it is determined that traffic is not possible, search for a route between the branch points of the road before and after the connection point that is determined not to be possible on the update guidance route. The step of updating the update guide route generated by the step of generating the update guide route is performed by replacing the route to the branch point of the road with the searched route. Those having a flop, the.

  In the present invention, if a road that the user wants to pass is designated, a guide route that reaches the destination through the designated road can be generated.

  Hereinafter, a guide route generation device and a guide route generation method according to embodiments of the present invention will be described with reference to the drawings. The guidance route generation device will be described as a part of the car navigation system. The guide route generation method will be described as a part of the operation of the car navigation system.

  FIG. 1 is a configuration diagram showing a car navigation system according to an embodiment of the present invention. A car navigation system is used with a vehicle such as an automobile. When a destination or the like is selected, the car navigation system generates a vehicle guidance route from the current location or the like to the destination. The car navigation system guides the route so that the vehicle moves along the generated guide route.

  The car navigation system has a main computer 1. The main computer 1 includes a CPU (central processing unit) 2 that executes programs, a RAM (random access memory) 3 that stores programs and data executed by the CPU 2, and an input / output port 4 to which peripheral devices are connected. And a system bus 5 for connecting them.

  The input / output port 4 includes a liquid crystal device 11 as a display unit, a touch panel 12, a GPS (Global Positioning System) receiver 13, a VICS (Vehicle Information and Communication System) receiver 14, a storage unit, and a restriction information storage. A storage device 15 as a means is connected.

  The liquid crystal device 11 has a display unit such as a liquid crystal display panel. When the display data is input from the input / output port 4, the liquid crystal device 11 displays an image based on the display data on the display unit.

  The touch panel 12 has a transparent screen. The transparent screen is disposed so as to overlap the display unit of the liquid crystal device 11. The touch panel 12 detects the pressed position in the transparent screen and outputs position data indicating the detected position to the input / output port 4.

  The GPS receiver 13 receives GPS radio waves from GPS satellites. The GPS radio wave has GPS satellite position information and time information. For example, when the GPS receiver 13 receives GPS radio waves from three or more GPS satellites, the GPS receiver 13 calculates the relative position of the GPS receiver 13 with respect to the plurality of GPS satellites, and the earth of the GPS receiver 13 based on the relative positions. Generate location information above. The position information on the earth is expressed, for example, as a latitude / longitude value in the world geodetic system. The GPS receiver 13 outputs the generated position information of the GPS receiver 13 to the input / output port 4.

  The VICS receiver 14 receives traffic information transmitted by radio wave beacons, optical beacons or FM multiplex broadcasting. The traffic information includes traffic jam information indicating the degree of congestion on the road and traffic regulation information indicating a road closed time zone. The VICS receiver 14 outputs the received traffic information to the input / output port 4.

  The storage device 15 is configured by, for example, a hard disk drive. FIG. 2 is an explanatory diagram showing the contents stored in the storage device 15 in FIG. The storage device 15 stores the navigation program 21 and navigation data. The navigation data includes a point data group 23, map data 24, link data group 25, node data group 26, and cost coefficient list 27.

  The navigation program 21 and the navigation data stored in the storage device 15 are transmitted via a computer-readable recording medium such as a DVD (Digital Versatile Disk) -ROM (Read Only Memory) or a transmission medium. It may be stored in the storage device 15.

  The navigation program 21 and the navigation data may be stored in a computer-readable recording medium. In this case, the storage device 15 includes the recording medium and a drive that reads data on the recording medium.

  The point data group 23 in the navigation data has a plurality of records. Each record of the point data group 23 has data for one point. The data of one point includes the name of the building, store, facility, etc. at that point, the location information of that point, and the like. The plurality of points stored in the point data group 23 are points that can be selected as destinations, waypoints, or departure points.

  The map data 24 is data used for displaying a map on the liquid crystal display. Examples of such map data 24 include two-dimensional or three-dimensional vector map data 24. The vector map data 24 includes background data serving as a map background image and vector data drawn on the background image. The background image is image data obtained by color-coding a park, a river, a pond, and the like, for example. The vector data is, for example, drawing data for each road. The map data 24 may also include landmark three-dimensional polygon data, icon data associated with each point, and the like. Further, the map data 24 has information for specifying the position of each point on the map displayed based on the map data 24.

  The link data group 25 and the node data group 26 are data that the car navigation system uses for vehicle route search and route guidance. The vehicle moves on the road. Roads have road junctions such as intersections. In the navigation system, the road branching point is handled as a node. A road between two branch points is treated as a link. Both ends of the link are connected to the node. One or more links are connected to the node. Thus, the road is converted into data as a plurality of links and a plurality of nodes.

  The link data group 25 has a plurality of records. Each record of the link data group 25 has one link data. Each record includes traffic regulation information regarding the link, distance of the link, cost information passing through the link, an identification number unique to the link, an identification number of a node to which the link is connected, and the like. The traffic regulation information regarding the link includes, for example, information such as a one-way road, time zone prohibition, right turn prohibition, U-turn prohibition, and road width (width). Each record may be associated with a plurality of links having a certain relationship instead of one link. Examples of the plurality of links having a certain relationship include a plurality of links corresponding to roads in a certain section of a national road with a certain number.

  The node data group 26 has a plurality of records. Each record of the node data group 26 has data of one node. Each record includes position information of the node, traffic regulation information related to the node, cost information passing through the node, an identification number unique to the node, an identification number of a link connected to the node, and the like. Examples of the traffic regulation information related to the node include information such as presence / absence of traffic lights, prohibition of right turn, prohibition of U-turn. Note that each record may be associated with a plurality of nodes having a certain relationship instead of one node. As a plurality of nodes having a certain relationship, there are, for example, a plurality of nodes corresponding to a series of intersections of roads in a section of a certain national road.

  The cost information passing through the node and the cost information passing through the link have values according to the ease of passing or the difficulty of passing. Such cost information has such a large value that it is difficult to pass through. In addition, the value of cost information is not a value that depends only on the ease of passing, but for example, a value that depends on whether the road is paid or free, a value that depends on the ease of driving on the road, or whether the road landscape is good or bad It may be a value, a value according to the traffic on the road, or a value combining them.

  Each record may include a plurality of cost information that can be selected based on a predetermined condition. In addition, the cost information itself that is actually used for calculation is stored in the storage device 15 in association with, for example, a road type, and the node data group 26 and the link data group 25 are data having type designation information for each record. It may be a structure.

  The cost coefficient list 27 has a plurality of coefficients used for cost calculation. As a coefficient used for cost calculation, for example, there is a traffic congestion coefficient.

  The traffic congestion coefficient is a coefficient for allowing a congested route to be selected subordinately. The congestion factor in this embodiment has a value greater than 1. The traffic congestion coefficient is multiplied by the cost information of the link and node corresponding to the road where the traffic is congested.

  The navigation program 21 is executed by the CPU 2 to realize various functions for generating a guide route and various functions for performing route guidance based on the generated guide route on the main computer 1. .

  FIG. 3 is a block diagram illustrating functions implemented in the car navigation system when a route is generated by the CPU 2 in FIG. 1 executing the navigation program 21. As the CPU 2 in FIG. 1 executes the navigation program 21, a guidance route generation unit 31, a guidance route confirmation unit 32, an operation determination unit 33, a designated road identification unit, an intersection identification unit, a user designation route generation unit, An update guide route generation unit, a determination unit, a warning unit, an additional update unit, and a guide route update unit 34 as a designation unit are realized. The CPU 2 realizes this function when a destination or the like is selected. By realizing these functions, the car navigation system generates a guide route from the current location to the destination.

  The guide route generation unit 31 generates guide route data 37 using the route generation data 36. The guide route generation unit 31 stores the generated guide route data 37 in the storage device 15.

  The route generation data 36 is stored in the storage device 15. The route generation data 36 used by the guide route generation unit 31 when generating a guide route includes, for example, current location information 41, destination location information 42, cost coefficient list 27, traffic jam regulation information 43, and link data group 25. , Node data group 26 and the like are included.

  The current position information 41 is position information indicating the current position of the vehicle. The current location information 41 is updated with the location information output by the GPS receiver 13. The input / output port 4 is connected to a vehicle speed pulse generator that outputs a vehicle speed pulse that changes according to the traveling speed of the vehicle, a gyro sensor that outputs a posture signal according to the attitude (orientation) of the vehicle, and the like. Based on this information, the current position information of the vehicle may be calculated, and the current position information 41 may be updated with the calculated position information.

  The destination position information 42 is position information indicating the destination of the vehicle. The destination position information 42 is updated with the position information of the point selected by the touch panel 12 based on the point data group 23 and the map data 24, for example.

  The traffic jam traffic regulation information 43 is information indicating the current traffic jam road or traffic regulation road. The traffic jam traffic regulation information 43 is updated with traffic information output by the VICS receiver 14.

  The guide route data 37 generated by the guide route generation unit 31 includes, for example, the position information of the start point of the guide route, the position information of the end point of the guide route, and the links and nodes as the guide route from the start point to the end point. And a list. In the list of links and nodes, each link and each node is designated by identification information in each link data group 25 and node data group 26. The plurality of links and nodes are arranged in the order of passage in the guide route from the starting point to the end point.

  The guidance route confirmation unit 32 generates display data for a guidance route confirmation screen and outputs the display data to the liquid crystal device 11. The liquid crystal device 11 displays a guidance route confirmation screen.

  The operation determining unit 33 determines a user operation on the touch panel 12 according to the display screen of the liquid crystal device 11. For example, when a position on the touch panel 12 corresponding to a guidance start button 75 to be described later displayed on the guidance route confirmation screen is operated, the operation determination unit 33 determines that the guidance start is instructed. For example, when an arbitrary position on the map displayed on the guidance route confirmation screen is operated, the operation determining unit 33 determines that the arbitrary position is designated to be passed by the user.

  The guide route update unit 34 updates a part of the guide route data 37 stored in the storage device 15 to generate updated guide route data 38. The guide route update unit 34 identifies the road designated by the user based on the position on the map designated by the user based on the display, the link data group 25, and the node data group 26, and the identification. The update guide route data 38 including the completed road is generated.

  FIG. 4 is a block diagram showing functions implemented in the car navigation system when the route is guided by the CPU 2 in FIG. 1 executing the navigation program 21. The route guide unit 51 is realized by the CPU 2 in FIG. 1 executing the navigation program 21. The CPU 2 realizes this function when an instruction to start guidance is given. By realizing this function, the car navigation system guides the route to the destination based on the guide route.

  The route guidance unit 51 generates display data for a route guidance display screen and outputs the display data to the liquid crystal device 11. The liquid crystal device 11 displays a route guidance display screen. The route guidance display screen displays a map around the current location of the vehicle, a mark indicating the current location of the vehicle, and a guidance route in the surrounding map.

  Next, the operation of the car navigation system according to the embodiment having the above configuration will be described. FIG. 5A shows a road map of a certain area. FIG. 5B is a diagram showing links and nodes associated with the roads in the area of FIG.

  In the area of FIG. 5A, there are four two-way passages substantially parallel to the river. Hereinafter, in FIG. 5, the first road 61, the second road 62, the third road 63, and the fourth road 64 are called in order from the top. In the area shown in FIG. 5A, there are two two-way paths in a direction perpendicular to the river. Hereinafter, the fifth road 65 and the sixth road 66 are called in order from the left in FIG. The river has two bridges. The fifth road 65 and the sixth road 66 pass over a bridge over the river.

  As shown in FIG. 5B, a node is associated with an intersection between a road and a road. In FIG. 5B, the nodes are drawn as rectangles. Each road is associated with a link between two intersections. In FIG. 5B, the link is drawn as an arrow line. Each road that is a two-way path is associated with two opposite links between two intersections.

  The guidance route search process will be described with reference to FIG. With the current position of the vehicle at the upper left in FIG. 5, the touch panel 12 is used to place the destination at a position between the third road 63 and the fourth road 64 and adjacent to the sixth road 66. Is selected, the location information 42 of the destination included in the route generation data 36 is updated to the location of the selected destination. The destination may be selected based on the point data group 23 and the map data 24, for example.

  When the location information 42 of the destination is updated, the guide route generation unit 31 starts generating the guide route data 37 using the updated route generation data 36. Specifically, the guide route generation unit 31 first selects the current location position information 41 included in the route generation data 36 as a search starting point, and the destination location information 42 included in the route generation data 36. Select as search end point.

  After selecting the start point and end point of the guide route, the guide route generation unit 31 searches for a candidate route from the start point to the end point using the link data group 25 and the node data group 26. This candidate route is a route through which the vehicle can pass. The guide route generation unit 31 uses the traffic regulation information stored in the link data group 25 and the node data group 26 and the traffic regulation information updated based on the reception information of the VICS receiver 14 from the starting point of the search. A route that reaches the end point of the search is searched through the links and nodes that can be traveled by the vehicle in order. In the case of the current position and destination of the vehicle shown in FIG. 5A, the guide route generation unit 31 searches for a candidate route from the starting point of the search to the end point using the nodes and links shown in FIG. .

  After searching for a route from the starting point of the search to the end point, the guide route generating unit 31 calculates the passing cost of the candidate route. Specifically, for example, the guide route generation unit 31 uses the cost information stored in the link data group 25 and the node data group 26 as the cost of the link included in the candidate route, and is included in the candidate route. The cost of the link is added to obtain the passing cost of the candidate route. In addition to this, for example, for the links and nodes that are considered to be congested sections in the traffic jam traffic regulation information 43, the guide route generation unit 31 includes the cost information in the link data group 25 and the node data group 26. A product obtained by multiplying the traffic coefficient stored in the cost coefficient list 27 is used as the cost, and the cost is added to obtain the passing cost of the candidate route.

  In addition, the guide route generation unit 31 searches for a plurality of candidate routes from the search start point to the end point. And the guidance route production | generation part 31 selects the candidate route with the lowest passage cost as a guidance route from the searched several candidate routes. The guide route generation unit 31 stores guide route data 37 of the guide route in the storage device 15. As a result, the guide route data 37 is stored in the storage device 15.

  In FIG. 5 (A), as a guide route from the present location to the destination, for example, the first road 61 is moved to the right side of the drawing, turned right at the intersection to the sixth road 66, and further straight across the river to the destination. When the route to the ground is generated, the guide route generation unit 31 “link L1 → node N1 → link L2 → node N2 → link L3 → node N3 → link L4 → node N4 → link L5” in FIG. Is stored in the storage device 15 as guide route data 37 including a list of links and nodes.

  FIG. 6 is a flowchart showing a guide route update process after the guide route data 37 is generated by the guide route generator 31.

  When the guide route data 37 is stored in the storage device 15, the guide route confirmation unit 32 generates display data of a guide route confirmation screen. Specifically, for example, the guide route confirmation unit 32 first generates a map screen in a range including the entire guide route based on the map data 24 stored in the storage device 15. On this map screen, roads around the guide route are displayed according to the display scale. Next, the guide route confirmation unit 32 draws a guide route based on the guide route data 37, a current location mark, and a destination mark on the map screen. Then, the guidance route confirmation unit 32 outputs the generated display data of the guidance route confirmation screen to the liquid crystal device 11. The liquid crystal device 11 displays a guidance route confirmation screen (step ST1).

  FIG. 7 is a diagram showing an example of a guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. On the confirmation route confirmation screen shown in FIG. 7, a current location mark 71, a destination mark 72, and a thick line 73 indicating the guidance route are displayed. A thick line 73 indicating the guide route is drawn to overlap the first road 61 and the sixth road 66. A thick line 73 indicating the guide route starts from the current location mark 71 and ends at the destination mark 72.

  Further, on the confirmation route confirmation screen of FIG. 7, based on the map data 24, map rivers 74 and roads 61, 62, 63, 65, 66 within the display range of the display screen are displayed. A guidance start button 75 is displayed at the lower right of the screen.

  The user can confirm the guidance route generated by the guidance route generation unit 31 on the guidance route confirmation screen displayed on the liquid crystal device 11.

  The guidance route confirmation unit 32 generates a plurality of guidance route confirmation screens obtained by dividing the guidance route confirmation screen shown in FIG. 7 into a predetermined number (for example, four), based on the user's scrolling operation or the like. You may make it display on the liquid crystal device 11 in order.

  In the state in which the guidance route confirmation screen shown in FIG. 7 is displayed on the liquid crystal device 11, for example, as shown by an arrow 81 in FIG. When the road 65 and the third road 63) are traced, the operation position information is output from the touch panel 12 superimposed on the display unit of the liquid crystal device 11 (step ST2). FIG. 8 is an explanatory diagram for explaining a user passage designation operation method for setting a passing road on the guidance route confirmation screen shown in FIG.

  Based on the operation position information from the touch panel 12 and the display data of the guidance route confirmation screen, the operation determination unit 33 corresponds to the operated position (the position where the arrow 81 overlaps in FIG. 8). Generate location information above. The operation determination unit 33 outputs the generated position information on the map to the guidance route update unit 34.

  When the position information on the map is input from the operation determination unit 33, the guide route update unit 34 as the designated road specifying unit specifies the road that is specified to be passed by the user. The guide route update unit 34 identifies the road closest to the position on the map designated by the user as the road designated by the user among the roads displayed on the liquid crystal device 11. Specifically, the guide route update unit 34 specifies the link closest to the position on the map as the link of the road that the user has designated to pass (step ST3).

  When the user designates the fifth road 65 and the third road 63 as passing roads as indicated by an arrow 81 in FIG. 8, the guide route update unit 34, for example, links L6, L7, L8 is identified as the link of the road for which the user has specified passage.

  In this embodiment, the guide route updating unit 34 simply passes the road closest to the position on the map designated by the user among the roads displayed on the liquid crystal device 11 by the user. It is specified as a designated road. In addition to this, for example, when the guide route generating unit 31 generates a guide route, the guide route updating unit 34 is a case where search conditions such as highway priority and general road priority are specified, and the user When there is a road that matches the search condition within a predetermined range (for example, 1 km) from the road displayed at the position closest to the operation position, the user specifies that the road matches the search condition by the user. You may make it identify as a made road. In addition, the guide route update unit 34 specifies a road that best matches the search condition within a predetermined range from a position on the map that is specified to be passed by the user as a road that is specified to be passed by the user. Also good.

  After specifying the link of the road designated by the user, the guide route updating unit 34 serving as the intersection specifying unit includes the road designated by the user and the guide route generated by the guide route generating unit 31 at two locations. It is determined whether or not there is an intersection, that is, the presence and number of intersections (step ST4). When the passage designation as shown in FIG. 8 is made, the node N1 to which the link L6 is connected and the node N4 to which the link L8 is connected are the road designated by the user and the guidance route generation unit 31. It is included in the generated guide route. The guide route update unit 34 determines that the node N1 and the node N4 intersect at two locations.

  If it is determined that the vehicle intersects at two places, the guide route update unit 34 verifies the section between the two intersections for the user passage designated road. Further, the guide route update unit 34 makes necessary corrections according to the verification result, thereby generating a route through which the vehicle can pass (step ST5).

  Specifically, the guide route update unit 34 first determines the specified passage designated road in the order from the intersection on the start point side (here, N1) in the guide route data 37 to the intersection point (N4 here) on the end point side. Create a route by arranging links. When the passage designation as shown in FIG. 8 is made, the guide route updating unit 34 generates a route of “node N1 → link L6 → node N5 → link L7 → node N6 → link L8 → node N4”, for example. Hereinafter, this is referred to as a user-specified route.

  After generating the user-specified route by arranging the identified links, the guide route updating unit 34 sequentially passes the link and node of the user-specified route to determine whether the user-specified route can reach the end point or not. Verification is performed (step ST5). The guide route update unit 34 verifies using the link data group 25, the node data group 26, the traffic jam / traffic regulation information 43, and the like. Further, when there are links and nodes that cannot be passed, the guide route update unit 34 executes a process of replacing the links and nodes that cannot pass with the links and nodes that can pass.

  In the user-specified route verification process, the guide route update unit 34 first determines the possibility of link passage one by one from the starting point side of the user-specified route. In the case of a user-specified route “node N1 → link L6 → node N5 → link L7 → node N6 → link L8 → node N4”, the guide route updating unit 34 determines that the direction of the link L6 that is the first link is the node N1. It is determined whether the direction is from N to the node N5. The link L6 is directed from the node N1 to the node N5. Therefore, the guide route update unit 34 refers to the link data group 36 and the like and determines that the direction of the link L6 is the direction from the node N1 to the node N5.

  The link next to the link L6 in the user-specified route is the link L7. The link L7 is directed from the node N6 to the node N5. Therefore, the guide route update unit 34 refers to the link data group 36 and the like, and determines that the direction of the link L7 is not the direction from the node N5 to the node N6. If it is determined that the link is not in the direction from the starting point of the user-specified route to the ending point, the guide route updating unit 34 starts a replacement process for the link.

  In the link replacement process, the guide route update unit 34 first checks whether there is a reverse link on the same road as the link that is determined not to be passable. The link L7 includes a reverse link L9 on the same road. Therefore, the guide route update unit 34 replaces the link L7 with the link L9. The user specified route is “node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4”. When the replacement process of the link that is determined not to be passable is completed, the guide route update unit 34 proceeds to the verification process of the next link.

  If there is no reverse link on the same road as the link that is determined not to be passable, the guide route update unit 34 searches, for example, the nodes at both ends of the link that is determined not to be passable and Specify the end point and perform route search. In addition, the guide route update unit 34 replaces the link that is determined not to be able to pass with the route searched by the route search.

  The link next to the link L9 in the user-specified route is the link L8. The link L8 is directed from the node N6 to the node N4. Therefore, the guidance route update unit 34 refers to the link data group 36 and the like, and determines that the direction of the link L8 is the direction from the node N6 to the node N4.

  The link L8 is the last link in the user specified route. When the verification process for all the links in the user-specified route is completed, the guide route update unit 34 next determines the passability of each node in the user-specified route.

  When the passability verification processing for all links of the user-specified route is completed, the user-specified route becomes “node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4”. If so, the guide route update unit 34 determines the possibility of passage for the nodes from the second node N5 to the second node N6 from the last.

  The two links L6 and L9 connected to the node N5 are combinations that go straight on the intersection on the same road. The guide route updating unit 34 refers to the node data group 26 and the like, confirms that the vehicle can travel straight, and determines that the vehicle can pass.

  The two links L9 and L8 connected to the node N6 are a combination of roads that turn left at the intersection. When the guide route update unit 34 refers to the node data group 26 or the like and confirms that a left turn is possible at the node N6, the guide route update unit 34 determines that the vehicle can pass.

  When the verification process of the passability of all nodes on the user-specified route is completed, the guide route update unit 34 ends the verification process (step ST5) of the user-specified route.

  In the verification process of the node passability, for example, when a right turn is made at the node and a right turn at the node is prohibited, the guide route update unit 34 determines that the node and the user-specified route The next node is designated as the search start point and end point, and a route search is performed. The guide route update unit 34 replaces the link between the node and the next node with the route searched by the route search.

  When the user-specified route verification process (step ST5) is completed, the guide route update unit 34 serving as the update guide route generation means can pass through the section between the two intersections previously specified in the guide route data 37. An updated guide route is generated in place of the user-specified route (step ST6). When the user specified route “node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4” is generated based on the designation of the passing road by the user in FIG. , An updated guide route “link L1 → node N1 → link L6 → node N5 → link L9 → node N6 → link L8 → node N4 → link L5” is generated. The guide route update unit 34 stores the updated guide route in the storage device 15 as update guide route data 38.

  After the updated guide route data 38 is stored in the storage device 15, the guide route update unit 34 as a determination unit further verifies the final passability of the updated guide route. Specifically, the guide route update unit 34 determines whether or not the vehicle can pass at two connection points between the user-specified route and the guide route based on the guide route data 37 (step ST7).

  In the updated guidance route generated based on the designation of the passing road by the user in FIG. 8, the node N1 and the node N4 are the two connection points. The guide route update unit 34 refers to the node data group 26 and the like to determine whether or not the right turn from the link L1 to the link L6 is prohibited at the node N1, and the right turn from the link L8 to the link L5 at the node N4. Whether or not is prohibited.

  When the two connection points can both pass, the guide route update unit 34 instructs the guide route check unit 32 to display the updated guide route data 38 stored in the storage device 15. The guidance route confirmation unit 32 causes the liquid crystal device 11 to display the updated guidance route together with a map (step ST8).

  FIG. 9 is a diagram showing an example of an updated guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. The guide route displayed in FIG. 9 is a route from the current location to the destination 72 through the first road 61, the fifth road 65, the second road 62, and the sixth road 66. The guide route includes a fifth road 65 and a third road 63 which are roads designated by the user to pass. Thereby, the user can confirm the guide route updated by himself / herself specifying passage.

  When the guidance start button 75 is operated on the guidance route confirmation screen shown in FIG. 9, the operation determination unit 33 determines that the guidance start is instructed. The guide route updating unit 34 designates the update guide route data 38 as a route to be guided (step ST9).

  In the determination of the possibility of passage at two connection points in step ST7, for example, when it is determined that one of the two connection points cannot be passed due to a right turn prohibition or the like, the guide route updating unit 34 serving as a warning means A warning message indicating that the guide route is not passable is displayed on the device 11 (step ST10). When it is determined that an alternative route generation request has been made based on the input from the touch panel 12 (step ST11), the guide route update unit 34 as an additional update unit searches for an alternative route that can be traveled, and determines the updated guide route. Update (step ST12).

  Specifically, for example, when the right turn from the link L8 to the link L5 is prohibited at the node N4, the guide route updating unit 34 designates, for example, the node immediately before the node N4 (here, the node N6) as the starting point. Then, the route search is performed by designating the node next to the node N4 (here, the destination because there is no node next to the node N4) as the end point. Then, the guide route update unit 34 replaces the route of the corresponding section of the update guide route with the searched route. Thereby, the update guide route data 38 stored in the storage device 15 is, for example, “link L1 → node N1 → link L6 → node N5 → link L9 → node N6 → link L10 → node N7 → link L11 → node N8 → It is updated to the route “link L12”.

  When the necessary update processing (step ST12) for the two connection points of the update guide route is completed, the guide route update unit 34 updates the updated guide route data stored in the storage device 15 in the guide route check unit 32. The display of 38 is instructed. The guidance route confirmation unit 32 causes the liquid crystal device 11 to display the updated updated guidance route together with a map (step ST8).

  FIG. 10 is a diagram showing an example of an updated update guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. The guide route displayed in FIG. 10 is a route from the current location to the destination 72 through the first road 61, the fifth road 65, the fourth road 64, and the sixth road 66. The guide route includes a fifth road 65 that is a road designated by the user to pass. Thereby, the user can confirm a route that is a guide route that has been updated by designating passage and that can be passed.

  When the guidance start button 75 is operated on the guidance route confirmation screen shown in FIG. 10, the operation determination unit 33 determines that the guidance start is instructed. The guide route updating unit 34 designates the updated update guide route data 38 as a route to be guided (step ST9).

  If it is determined in step ST11 after the warning display (step ST10) that an alternative route generation request has not been made, the guide route update unit 34 serving as the designation means is generated by the guide route generation unit 31 and stored in the storage device 15. The stored guide route data 37 is designated as a route to be guided (step ST13).

  Next, in the determination of the presence or absence of two intersections in step ST4, when it is determined that the road designated by the user and the guidance route generated by the guidance route generator 31 do not intersect at two locations, that is, the intersection A case where there is no intersection and a case where there is one intersection will be described.

  FIG. 11 is an explanatory diagram for explaining another way of a user passage designation operation for setting a passing road on the guidance route confirmation screen shown in FIG. Here, as shown by an arrow 111 in FIG. 11, the user traces a part of the fifth road 65 so as to intersect the guide route displayed on the liquid crystal device 11 at one place (step ST2).

  The touch panel 12 outputs the operation position information. Based on the operation position information from the touch panel 12 and the display data on the guidance route confirmation screen, the operation determination unit 33 corresponds to the operated position (the position where the arrow 111 overlaps in FIG. 11). The upper position information is generated and output to the guide route update unit 34.

  When a part of the fifth road 65 is designated as a passing road by the user as indicated by an arrow 111 in FIG. 11, the guide route updating unit 34 specifies, for example, the link L6 as a link of the passing designated road (step ST3). ). Further, in step ST4, the guide route update unit 34 intersects the road designated by the user and the guide route generated by the guide route generation unit 31 at only one place (in other words, For example, it is determined that there is no intersection at two locations (step ST4). The guide route update unit 34 determines that there are no intersections at two locations (step ST4). When the passage designation by the user as shown in FIG. 11 is made, the passage designated road and the guide route data 37 intersect only at the node N1.

  In step ST4, when it is determined that the passage designated road and the guide route generated by the guide route generation unit 31 intersect at only one place (in other words, do not intersect at two places), the user designation The guide route updating unit 34 as route generation means extends the designated passage road and generates a user specified route that intersects the guide route generated by the guide route generation unit 31 at two locations.

  First, the guide route updating unit 34 extracts a plurality of nodes in the vicinity of the end portion of the passage designated road that is determined not to intersect the guide route from the guide route (step ST14). When the passage designated road is “node N1 → link L6 → node N5”, the guide route update unit 34 determines that this node N5 does not intersect the guide route. Then, the guide route update unit 34 extracts a node in the vicinity of the node N5 from the nodes of the guide route data 37. The guide route update unit 34 extracts, for example, the node N2, the node N3, the node N4, and the like.

  When a plurality of nodes in the vicinity of the end portion of the designated passage road are extracted from the guidance route data 37, the guidance route update unit 34 searches for a route between the node at the end portion of the designated passage route and each extracted node. . The guide route update unit 34 selects a route with a low cost from the plurality of searched routes. The guide route update unit 34 connects the selected route to the passage designated road, and generates a user designated route (step ST15).

  As a result, the guide route update unit 34 generates a user-specified route such as “node N1 → link L6 → node N5 → link L13 → node N3”. This user-designated route intersects with the guide route data 37 at two locations of the node N1 and the node N3.

  The processing of the guide route updating unit 34 after generating the user-specified route (the processing after step ST5) is the same as the processing based on the user passage specification by the arrow 81 in FIG. Then, for example, when the right turn from the link L13 to the link L4 is not prohibited at the node N3, the guidance route update unit 34 executes the process of step ST8 and generates the updated guidance route as shown in FIG. Is displayed on the liquid crystal device 11 together with the map.

  FIG. 12 is a diagram showing another example of the updated guidance route confirmation screen displayed on the liquid crystal device 11 in FIG. The guide route displayed in FIG. 12 is a route from the current location to the destination 72 through the first road 61, the fifth road 65, the second road 62, and the sixth road 66. The guide route includes a fifth road 65 that is a road designated by the user to pass. Thereby, the user can confirm a route that is a guide route that has been updated by designating passage and that can be passed.

  When the guidance start button 75 is operated on the guidance route confirmation screen shown in FIG. 12, the operation determination unit 33 determines that the guidance start is instructed. The guide route update unit 34 designates the update guide route data 38 stored in the storage device 15 as a route to be guided (step ST9).

  Next, in the determination of the presence or absence of two intersections in step ST4, if it is determined that there is no intersection between the road designated by the user and the guidance route generated by the guidance route generation unit 31, the guidance route update unit 34 The both ends of the passage designated road designated by the user using the touch panel 12 are extended to generate a user designated route that intersects the guide route generated by the guide route generation unit 31 at two locations.

  First, the guide route updating unit 34 extracts a plurality of nodes in the vicinity of each of the two end portions of the passage designated road determined not to intersect the guide route from the guide route (step ST14).

  The guide route update unit 34 searches for a route between a node at one end of the designated passage and a node near the extracted one end, and a route with a low cost from the searched plurality of routes. Is selected, the selected route is connected to the passage designated road, and a user designated route is generated (step ST15).

  In addition, the guide route update unit 34 searches for a route between the node at the other end of the designated passage and the extracted nodes near the other end, and the cost is calculated from the searched plurality of routes. A low route is selected, the selected route is connected to the passage designated road, and a user designated route is generated (step ST15).

  As a result, the guide route updating unit 34 extends the both ends of the passage designated road designated by the user using the touch panel 12 and intersects the guide route generated by the guide route generation unit 31 at two locations. Is generated.

  The processing of the guide route updating unit 34 after generating the user-specified route (the processing after step ST5) is the same as the processing based on the user passage specification by the arrow 81 in FIG. For example, the guide route update unit 34 causes the liquid crystal device 11 to display the generated update guide route together with the map. When the guidance start button 75 is operated on the guidance route confirmation screen displayed on the liquid crystal device 11, the operation determination unit 33 determines that the guidance start is instructed. The guide route update unit 34 designates the update guide route data 38 stored in the storage device 15 as a route to be guided (step ST9).

  As described above, for example, the guidance start button 75 is operated on the guidance route confirmation screen shown in FIGS. 7, 9, 10, and 12, and the currently displayed guidance route is designated as the guidance route. Then, the car navigation system starts route guidance processing for guiding the route so that the vehicle moves along the designated guidance route.

  When the route guidance process is started, as shown in FIG. 4, the route guidance unit 51 uses the position information output from the GPS receiver 13 as the current position information of the vehicle, and uses the map data 24 to Generate a map around the current position of the vehicle. The route guide unit 51 draws a mark indicating the current location of the vehicle and a guide route in the map around it on the generated map. The mark indicating the current location of the vehicle may be a position based on position information of the GPS receiver 13 or a position specified by map matching from the position. The route guidance unit 51 outputs the display data of the generated route guidance display screen to the liquid crystal device 11. The liquid crystal device 11 displays a route guidance display screen.

  When the position information of the GPS receiver 13 changes, the route guidance unit 51 updates the display data on the route guidance display screen. The route guidance unit 51 generates a route guidance display screen using the changed position information as the current position of the vehicle. As a result, the liquid crystal device 11 continues to display a map around the current position of the vehicle, and the current position and guide route of the vehicle in the map.

  Therefore, on the map displayed on the liquid crystal device 11, the user drives the vehicle so that the mark 82 indicating the current location of the vehicle moves on the guide route 84, thereby specifying the passage from the current location. A destination can be reached through a predetermined route.

  As described above, the car navigation system according to this embodiment displays surrounding roads on the guidance route confirmation screen generated based on the destination setting. The user can change to a guide route passing through a desired road by performing a pass designation operation on the displayed surrounding road. In addition, the road designated to pass by the user is verified for the possibility of passage, and is replaced with another road that can be passed if necessary.

  As a result, after the user generates a guide route, the user specifies the road that he / she wants to pass on the confirmation route confirmation screen, and passes the road he / she wants to pass from the current location to the destination, etc. Can be guided.

  In particular, in this embodiment, the guide route updating unit 34 is used when the road designated by the user does not intersect with the guide route data 37 at two locations (that is, when there is no intersection or only one). Generates a user-designated route by extending the passage-designated road so as to intersect with each other by route search. In addition, when it is impossible to pass at the connection point between the user-specified route and the guide route data 37, the update guide route is further updated based on the user's instruction. Therefore, the user can guide only a route that passes through the road by designating only the road that the user wants to pass.

  Further, in this embodiment, the guide route update unit 34 warns when it is impossible to pass at the connection point of the update guide route, and further updates the update guide route or guides the user to the guide route generation unit. It is selected whether to guide the guide route generated by 31. Therefore, even after the user designates the road that the user wants to pass, after the warning is displayed, the user can cancel it and guide the user by the guidance route generated by the guidance route generator 31.

  The above embodiment is an example of a preferred embodiment of the present invention, but the present invention is not limited to this, and various modifications and changes can be made without departing from the scope of the invention. is there.

  For example, in the above embodiment, the user designates a route to be passed by performing a pass designation operation by tracing the road displayed on the confirmation route confirmation screen generated based on the destination setting with a finger. ing. In addition to this, for example, a path to be passed may be designated by moving a pointer displayed on the display screen with a cross key (not shown). Furthermore, on the map screen displayed based on the map data, the route to be passed can be specified by tracing the displayed road with a finger or moving the displayed pointer. Good.

  In the above embodiment, a map including a road is displayed together with the guide route generated based on the destination setting, and a point in the map is designated to be passed by the user. In addition to this, for example, along with the guide route generated based on the setting of the destination, the surrounding roads are displayed as characters or figures, for example, as shown in level 1 or level 2 of VICS, and the displayed road The user may be allowed to pass through a desired road.

  In the said embodiment, the case of the destination is demonstrated as an example as a user designated point for producing | generating a guidance route. In addition, for example, there are a departure point, a transit point, a passing point, and the like as points that can be designated by the user.

  In the above embodiment, the guide route update unit 34 has a case where the passage designated road does not intersect the guide route generated by the guide route generation unit 31 at two locations (that is, when there is no intersection and at one location). ), A plurality of nodes close to the end (node) of the designated road that does not intersect are extracted from the guide routes, and the route with the lowest cost is selected as the intersection. . In addition to this, for example, the guide route updating unit 34 may select a node closest to the end (node) of the designated road to be crossed as an intersection. The guide route update unit 34 may select links based on links instead of nodes. The guide route update unit 34 may select a link instead of a node.

  In the above embodiment, the guide route update unit 34 is between the end (node) of the designated passage road that does not intersect the guide route and a node that is near that end and is included in the guide route. Looking for a route. In addition to this, for example, the guide route update unit 34 may include a predetermined number of nodes from the end portion (node) of the passage designated road that is a node of the passage designated road and does not intersect with the guidance route, and on the passage designated road. It is also possible to search for a route between a node in the vicinity of the plurality of nodes and a node included in the guide route, and generate a user-specified route extended by the route of the search result. In addition, the guide route update unit 34 specifies a link instead of these nodes or together with these nodes, and generates a user-specified route extended by the route searched based on the specified link. Also good.

  In the above-described embodiment, the guide route update unit 34 uses the nodes before and after the connection point to start the route search in the alternative route search process when the user-specified route and the guide route cannot pass through the connection point. And the end point is specified.

  In addition to this, for example, even if the guide route update unit 34 designates two or more nodes before and after the connection point as the start point and the end point, the connection point and the previous node or two or more nodes. Even if the previous node is specified, the connection point and the next node or two or more subsequent nodes may be specified. The guide route update unit 34 designates a node shifted from the connection point only on the other route side so as to give priority to either one of the user-specified route and the route generated by the guide route generation unit 31, You may make it designate the connection point and a node as the starting point and end point of a route search. The guide route updating unit 34 designates a plurality of sets of start points and end points, selects a route with the lowest cost from the search results of each set, and updates the updated guide route using the selected route. May be.

  However, as in this embodiment, for a connection point that is not passable, by searching for a route between nodes before and after the node of the connection point, and updating the update guide route with the searched route, For example, it is updated compared to searching for a route between the inaccessible connection point and the next node, or searching for a route between the inaccessible connection point and the previous node. It becomes difficult for the updated guidance route to become a route that becomes a large turnout. If the updated update guidance route becomes a route that goes around the outside, the user feels uncomfortable.

  That is, as shown in FIG. 13, the user-specified route and the guide route intersect each other. FIG. 13 is an explanatory diagram showing an intersection state between the user-specified route and the guide route. In FIG. 13, the alternate long and short dash line is a user-specified route, the alternate long and two short dashes line is a guide route, and the circle is a node.

  When the node in the middle of FIG. 13 is an inaccessible connection point, when only one node of the user-specified route or the guide route is shifted and a route search with the node at the inaccessible connection point is performed, As shown as rounded 1 or rounded 2 in FIG. 13, there is a high possibility that a route around the inaccessible connection point is searched for a route that largely detours outside the route. On the other hand, if both nodes in the user-specified route or the guide route are shifted, even if the route is largely deviated from those routes as shown by circle 3 in FIG. There is a high possibility that the route becomes a detour inside the route. As a result, the update guide route can be updated so that the user does not feel uncomfortable.

  The present invention can be used for a car navigation system and the like.

FIG. 1 is a configuration diagram showing a car navigation system according to an embodiment of the present invention. FIG. 2 is an explanatory diagram showing the contents stored in the storage device in FIG. FIG. 3 is a block diagram illustrating functions implemented in the car navigation system when a route is generated by the CPU in FIG. 1 executing the navigation program. FIG. 4 is a block diagram showing functions implemented in the car navigation system during route guidance by the CPU in FIG. 1 executing the navigation program. FIG. 5A shows a road map of a certain area. FIG. 5B is a diagram showing links and nodes associated with the roads in the area of FIG. FIG. 6 is a flowchart showing a guide route update process after the guide route data is generated by the guide route generator in FIG. FIG. 7 is a diagram showing an example of a guidance route confirmation screen displayed on the liquid crystal device in FIG. FIG. 8 is an explanatory diagram for explaining an operation method for designating a passing road on the guidance route confirmation screen shown in FIG. 7. 9 is a diagram showing an example of an updated guidance route confirmation screen displayed on the liquid crystal device in FIG. 1 after the operation in FIG. FIG. 10 is a diagram illustrating another example of the updated guidance route confirmation screen displayed on the liquid crystal device in FIG. 1 after the operation in FIG. FIG. 11 is an explanatory diagram for explaining another way of specifying a passing road on the guidance route confirmation screen shown in FIG. 12 is a diagram showing an example of an updated guidance route confirmation screen displayed on the liquid crystal device in FIG. 1 after the operation in FIG. FIG. 13 is an explanatory diagram showing an intersection state between the user-specified route and the guide route.

Explanation of symbols

11 Liquid crystal device (display means)
15 Storage device (storage means, restriction information storage means)
34 Guide route update unit (designated road specifying means, intersection specifying means, user specified route generating means, update guide route generating means, judging means, warning means, additional updating means, specifying means)

Claims (6)

Storage means for storing the guidance route generated based on the designation of the point as a route used for route guidance;
Display means for displaying a guide route stored in the storage means together with roads around the guide route;
A designated road specifying means for specifying a predetermined road as a passage designated road among the roads displayed together with the guide route based on a user operation;
Intersection specifying means for specifying the presence and number of intersections between the passage designated road and the guide route stored in the storage means;
When it is specified by the intersection specifying means that there is no intersection, two routes are generated between the passage designated road and the guide route, and the passage designated road is extended by the generated two routes. When a user-specified route is generated and one intersection is specified by the intersection specifying means, one route is generated between the passage-specified road and the guide route, and the generated one route is User-designated route generation means for generating a user-designated route obtained by extending the passage-designated road;
Update guide route generation means for connecting the user-specified route and the guide route stored in the storage means at their intersection to generate an update guide route;
Regulation information storage means for storing traffic regulation information on roads;
On the basis of the information stored in the restriction information storage means, a connection between the user-specified route and the guide route stored in the storage means for the update guide route generated by the update guide route generation means. A judging means for judging whether or not the vehicle can pass at the point;
When it is determined by the determination means that the vehicle cannot pass at the connection point, a route between the branch points of the road before and after the connection point determined not to be able to pass is searched for on the update guidance route. An additional updating means for updating the updated guide route generated by the updated guide route generating means by replacing the route between the branch point of the previous road and the branch point of the subsequent road with the searched route; ,
A guide route generation device characterized by comprising: The guide route generation device according to claim 1,
A warning means for outputting a warning when the determination means determines that the vehicle cannot pass at the connection point;
Draft path generator you, comprising a. A guide route generation device according to claim 2, wherein
The following warning by a warning means, the guide route which is stored in the storage means, draft path generator you further comprising a designation means for designating a route for guiding. The guide route creation device according to any one of claims 1 to 3,
The designated road specifying means generates a guide route that is within a predetermined range from a road displayed at a position closest to the user operation position, or a road displayed at or near the user operation position. A guide route generation device that identifies a road that matches a search condition that is sometimes designated as a passage designated road. A guide route creation device according to any one of claims 1 to 4,
The user-designated route generation means searches for a route between an end portion of the passage-designated route that does not intersect the guide route and a branch point of the road on the guide route that is close to the end portion, thereby specifying the passage. A guide route generating apparatus, characterized in that a route between a road and the guide route is generated. Displaying a guide route generated based on the designation of the point and stored in the storage means together with roads around the guide route;
Identifying a predetermined road as a passage designated road from among the roads displayed together with the guide route based on a user operation;
Identifying the presence / absence and number of intersections between the passage designated road and the guide route stored in the storage means;
When it is determined that there is no intersection, two routes are generated between the passage designated road and the guidance route, and a user designated route is generated by extending the passage designated road by the two generated routes. When one intersection is specified, a user-specified route is generated by generating one route between the passage-designated road and the guide route, and extending the passage-designated road by the generated one route. A step of generating
Connecting the user-specified route and the guide route stored in the storage means at their intersection to generate an updated guide route;
Based on the information stored in the restriction information storage means for storing the traffic restriction information relating to the road, the update guide route generated by the step of generating the update guide route is stored in the user-specified route and the storage means. Determining whether or not the vehicle can pass at a connection point with the guided route,
If it is determined in the determining step that the vehicle cannot pass at the connection point, the route between the branch points of the road before and after the connection point determined to be non-passable is searched on the update guidance route. Updating the updated guide route generated by the step of generating the updated guide route by replacing the route between the branch point of the previous road and the branch point of the subsequent road with the searched route When,
A guide route generation method characterized by comprising:

Images