JP4555895B2 - Guide route search device, guide route search method, guide route search program, navigation device - Google Patents

Description

  The present invention relates to a guide route search device, a guide route search method, a guide route search program, and a navigation device.

  Patent Document 1 discloses a route search method for searching for a guide route that passes through a plurality of waypoints. In the conventional route search method disclosed in Patent Document 1, the order of passage of a plurality of waypoints is determined based on the search conditions set to search for a route and the dependency between specific waypoints. Then, a route that reaches the destination through a plurality of waypoints in the order of passage is searched. Moreover, in this patent document 1, the search conditions set for searching for a route are time (short time required), distance (short travel distance), fee (low toll). An example selected from among the above is disclosed.

JP 2001-221647 A (Claims, paragraphs 0033 to 0052, etc.)

  However, in the guide route searched using the conventional route search method disclosed in Patent Document 1, it is difficult to create a plan in consideration of the staying time at each waypoint.

  Therefore, when a guide route passing through many waypoints is created using the conventional route search method disclosed in Patent Document 1, and the user is guided by the guide route, the user You have to worry about your stay. Therefore, the user departs early at each waypoint so as to be chased by time. Further, as a result of early departure at each waypoint, the user may arrive at a destination such as a hotel earlier than the scheduled arrival time.

  In addition, for example, when the route is set to a small number in anticipation of a margin using the conventional route search method disclosed in Patent Document 1, and the user is guided by the guide route, There is no need to leave early on the ground. However, since it is not possible to know the appropriate departure time at each waypoint, you will spend too much time at each placepoint and arrive at a destination such as a hotel later than planned even though you set a small number of waypoints. It can happen.

  It is an object of the present invention to provide a guidance route search device, a guidance route search method, and a guidance route search program that generate a guidance schedule that goes around a plurality of waypoints in consideration of the staying time at each waypoint. .

  It is another object of the present invention to provide a navigation device that provides route guidance using a guidance schedule generated in consideration of stay times at a plurality of waypoints.

The guidance route search device of the present invention has a plurality of designated guidance times and stay times that should be routed along the route from a departure location starting at a predetermined departure time to a destination reaching a predetermined arrival time. A waypoint designating means for setting a plurality of waypoints including a guide time designated waypoint and a guide time non- designated waypoint where a stay time is designated but the guide time is not designated; A guide schedule including only the guide time designated transit point is provisionally determined by placing only the guide time designated transit point within the time zone from the departure time to the arrival time based on the guide time and the stay time. 1 temporary determination means, 1st determination means for determining whether or not there is an overlap of stay times at the plurality of guide time designated waypoints in the guidance schedule provisionally determined by the first temporary determination means, First determination means Therefore, when it is determined that there is an overlap of stay times, a first adjustment unit that adjusts the stay time so as to eliminate the overlap of stay times at the plurality of guide time designation via-points and an adjustment by the first adjustment unit In the time zone from the departure time to the arrival time on which the plurality of guide time designated transit locations are placed, the guide time non- designated transit location of the plurality of transit locations is placed and the guide time designated transit route is passed. second tentative determination means, the second of the guidance time non with the guidance-time-specified route points to temporarily determined guidance schedule provisionally determining means for provisionally determining the earth and guidance schedule including the guidance-time non-specified route points A second determination unit that determines whether or not there is an overlap in stay time with a designated transit point; and when the second determination unit determines that there is an overlap in stay time, Above And second adjusting means Ru residence time regulating pollock to eliminate the overlap of time spent and the inner time non-specified route points, characterized in that it comprises a.

The guidance route search device generates a plurality of guide schedules, characterized by further comprising a selection means for selecting one of the plurality of guide schedules.

Said first and second determining means, between said plurality of guidance-time-specified route points, the overlap of the residence time in consideration of the travel time between the guidance-time non-specified route points and the guidance-time-specified route points It is determined whether or not there is, and the first and second adjusting means adjust the stay time so as to eliminate the overlap of the stay time in consideration of the travel time.

According to the guidance route search method of the present invention, the central processing unit provided in the navigation device should be guided along the route from the departure place starting at a predetermined departure time to the destination reaching the predetermined arrival time. stopover designation step of setting a multiple of stopovers, which includes a plurality of guide-time-specified route points of time and residence time and is specified, and a guide time non-specified route points to guide time stay not specified time has been specified And the central processing unit puts only the guide time designated transit point among the plurality of transit points in the time zone from the departure time to the arrival time based on the guide time and the stay time. a first provisional decision step of provisionally determining the guidance schedule including only the guidance time-specified route points, the central processing unit, wherein the guide schedule provisionally determined by the first temporary determining step A first determination step of determining whether or not there is an overlap in the number of guidance-time-specified route locations, time spent, the central processing unit, she is determined that there is an overlap of the residence time in the first determination step The first adjustment step of adjusting the stay time so as to eliminate the overlap of the stay times at the plurality of guide time designated waypoints, and the plurality of adjustments adjusted by the central processing unit in the first adjustment step In the time zone from the departure time to the arrival time on which the guide time designated transit location is placed, the guide time non- designated transit location of the plurality of transit locations is placed, and the guide time designated transit location and the a second temporary determination step of provisionally determining the guidance schedule including the guidance-time non-specified route points, the central processing unit, the guide time specified via the guide schedule provisionally determined at the second provisional determination step A second determination step of determining whether there is overlap of the residence time of the earth and the guidance-time non-specified route points, the central processing unit, there is an overlap of the residence time in the second determination step and when it is determined, and characterized in that it comprises a second adjustment step Ru tone pollock residence time to eliminate the overlap of residence time of the guide time non-specified route points and the guidance-time-specified route points To do.

Generating a plurality of guide schedules to generate a plurality of recommended route, characterized in that it further comprises a selection step of selecting one of the plurality of guide schedules, one of the plurality of recommended route The method further includes a selection step of selecting.

Said first and second determining step, among the plurality of guidance-time-specified route points, the overlap of the residence time in consideration of the travel time between the guidance-time non-specified route points and the guidance-time-specified route points It is determined whether or not there is, and the first and second adjustment steps adjust the stay time so as to eliminate the overlap of the stay time in consideration of the travel time.

In the guide route search program of the present invention, a guide time and a stay time to be routed along a route from a departure place starting at a predetermined departure time to a destination reaching a predetermined arrival time are specified in the computer. A plurality of waypoint designation steps for setting a plurality of waypoints including a plurality of guide time designated waypoints, and a guide time non- designated waypoint where the stay time is designated but the guide time is not designated, and A guide schedule including only the guide time designated transit location is temporarily placed on the guide time designated transit location within the time zone from the departure time to the arrival time based on the guide time and the stay time. determining a first tentative determination step of determining, whether the or the first there is an overlap of the plurality of guidance-time-specified route points staying time provisionally determined guidance schedule in the tentative determination step When it is determined that there is an overlap of stay times in the first determination step and the first determination step, a first time for adjusting the stay time so as to eliminate the overlap of the stay times at the plurality of guide time designation vias And the guidance in the plurality of waypoints within a time zone from the departure time to the arrival time on which the plurality of guidance time designated waypoints adjusted in the first adjustment step are placed. put the time non-specified route points, tentatively determined by the second tentative determination step, the second provisional decision step of provisionally determining the guidance schedule including the guidance-time-specified route points and the guidance-time non-specified route points a second determination step of determining whether the guide schedule there is an overlap of the residence time of the guide time non-specified route points and the guidance-time-specified route points that stay in the second determination step If it is determined that there is an overlap between the second adjustment step Ru residence time regulating pollock to eliminate the overlap of residence time of the guide time-specified route points and the guidance-time non-specified route points, the It is made to perform.

The navigation device of the present invention is characterized by comprising route guidance means for guiding a route using the guidance schedule generated by the guidance route search device.

  In the present invention, a guidance schedule that goes around a plurality of waypoints can be generated in consideration of the staying time at each waypoint.

  Moreover, in this invention, route guidance can be performed with the guidance schedule produced | generated in consideration of the stay time in several via-routes.

FIG. 1 is a block diagram showing a hardware configuration of the in-vehicle navigation device according to Embodiment 1 of the present invention. FIG. 2 is an explanatory diagram of the contents stored in the hard disk drive in FIG. FIG. 3 is an explanatory diagram showing an example of the candidate route search data in FIG. FIG. 4 is an explanatory view showing an example of the genre-by-genre route place condition table in FIG. FIG. 5 is a block diagram showing functional blocks for generating a guide route realized in the in-vehicle navigation device of FIG. FIG. 6 is a flowchart showing the flow of search processing executed by the recommended route generation unit in FIG. FIG. 7 is a diagram showing a combination example of a plurality of waypoints in the first embodiment of the present invention. FIG. 8 is a diagram showing a time axis based on the departure / arrival conditions input by the user in the first embodiment of the present invention . FIG. 9 is a diagram illustrating a state in which the waypoints A and B, in which the guide times are designated among the plurality of waypoints shown in FIG. FIG. 10 is a diagram showing a state where all the transit points shown in FIG. FIG. 11 is a diagram illustrating a state in which the stay time of all waypoints is reduced after the state illustrated in FIG. 10. FIG. 12 is a diagram illustrating a waypoint in which stay times overlap with each other after the state shown in FIG. 11 and a state in which the stay time at the waypoint is reduced. FIG. 13 is a diagram illustrating an example of calculation of a guidance schedule in the first embodiment. FIG. 14 is a block diagram showing functional blocks for generating a guide route realized in the in-vehicle navigation device according to Embodiment 2 of the present invention. FIG. 15 is a screen explanatory diagram illustrating an example of a display screen that displays the recommended route generated by the recommended route generation unit. FIG. 16 is a screen explanatory diagram illustrating an example of a display screen that displays a changed recommended route when a coffee shop is added as a waypoint to the recommended route illustrated in FIG. 15 generated by the recommended route generation unit. FIG. 17 is a screen explanatory diagram showing an example of a display screen that displays the changed recommended route when the coffee shop is changed to a waterfall in the recommended route shown in FIG. 16.

  Hereinafter, a guide route search device, a guide route search method, a guide route search program, and a navigation device according to embodiments of the present invention will be described with reference to the drawings. The navigation device will be described by taking an in-vehicle navigation device mounted on a vehicle such as an automobile, a motorcycle, or an aircraft as an example. The guidance route search device will be described as a part of the configuration of this in-vehicle navigation device. The guide route searching method will be described as a part of the operation of the in-vehicle navigation device.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a hardware configuration of an in-vehicle navigation device 1 according to Embodiment 1 of the present invention.

  The in-vehicle navigation device 1 includes a central processing unit (CPU) 2 that executes programs, a random access memory (RAM) 3 that stores programs and data being executed, and a hard disk drive 4 that stores programs and the like. , A liquid crystal monitor 5 for displaying display data, an I / O (Input / Output) port 6 to which peripheral devices are connected, and a system bus 7 for connecting them.

  The I / O port 6 is arranged so as to overlap the display screen of the liquid crystal monitor 5 and receives a radio wave from a touch panel 8 that outputs a signal indicating a pressed portion and a GPS (Global Positioning System) satellite. GPS receiver 9 as a local location updating means for outputting the latitude and longitude values of the GPS, and a VICS receiver for receiving FM waves, optical beacons or radio beacons and outputting VICS (Vehicle Information and Communication System) information contained therein 10 are connected. The VICS information includes traffic regulation information and traffic jam information.

  The liquid crystal monitor 5 may be connected to the system bus 7 via the I / O port 6. The I / O port 6 may be connected to a vehicle speed pulse generator that outputs a pulse corresponding to the speed of the vehicle, a gyro sensor that indicates the moving direction of the vehicle, and the like.

  FIG. 2 is an explanatory diagram of the contents stored in the hard disk drive 4 in FIG.

  The hard disk drive 4 stores a program group and a data group. The program group of the hard disk drive 4 includes a guide route generation program 11 and a route guidance program 12. The data group of the hard disk drive 4 includes route candidate location search data 13, route candidate location registration data 14, category-specific route location condition table 15, route search data 16, route search condition data 17, and map data 18. And are included.

  The route candidate place search data 13, the genre-by-genre route place condition table 15, the route search data 16, the map data 18, and the like are recorded on a computer-readable recording medium that can be inserted into and removed from the vehicle-mounted navigation device 1, and the vehicle-mounted navigation device 1 is recorded. May read these data from the recording medium. Further, the program group and the data group may be recorded on separate recording media.

  The candidate route search data 13 has a record for each candidate route. The route candidate locations of the route candidate location search data 13 are registered in advance before shipment of the in-vehicle navigation device 1 and include, for example, restaurants and amusement facilities.

  FIG. 3 is an explanatory diagram showing an example of the candidate route search data 13 in FIG. In FIG. 3, registration information of each record is shown for each line. Each route candidate location record includes route candidate location attribute information such as a route candidate location name, genre, holiday, and business hours, and a value indicating the location of the route candidate location. For example, an accommodation facility named “XX department store” is associated with “department” as a genre, “Wednesday” day as a closed day, and “10:00:00 to 20:00” as business hours. “1224” is associated as a value indicating the location.

  Note that the value indicating the location of the route candidate location registered in the route candidate location search data 13 may be a value based on the latitude and longitude of the route candidate location, but is associated with a value based on the latitude and longitude. It may be another value such as a map code (registered trademark) value. Further, the value may be a value based on the latitude and longitude of the candidate route via itself, or may be a value based on the latitude and longitude of a point related to the candidate route via, for example, a parking lot associated with the candidate route. Good.

  The candidate route registration data 14 includes a plurality of records for each candidate route registered by the user. Each route candidate location record includes, for example, registered route candidate location attribute information such as the name of the route candidate location, genre, holiday, business hours, and a value indicating the location of the registered route candidate location. .

  The genre waypoint condition table 15 has a plurality of records for each genre. The genre is one piece of information among the attribute information of each candidate route place. Genres include, for example, restaurants, sights, and hotels.

  FIG. 4 is an explanatory diagram showing an example of the genre-by-genre condition table 15 in FIG. In FIG. 4, registration information of each record is shown for each line. Each genre record includes genre attribute information such as genre name, guidance time, and stayable time. For example, the category “restaurant” is associated with “13:00” as the guidance time and “2 hours” as the stayable time. The guidance time and stayable time for each genre are the stay conditions for each waypoint in the first embodiment.

  The route search data 16 includes a plurality of node information and a plurality of link information. The node information is information related to a point such as an intersection, and includes identification information of the point, a value indicating the point, a list of identification numbers of links connected to the node, and the like. The link information is information relating to a route such as a road that connects the nodes, and includes identification information of the route, a list of identification numbers of connected nodes, and the like.

  The route search condition data 17 is data indicating search conditions when searching for a recommended route. For example, one of a plurality of routes such as shortest distance, shortest travel time, general road priority, toll road priority is selected. It is the data which shows the selection criteria for doing. The selection criterion is not limited to one criterion item, but may be a combination of a plurality of criterion items.

  The map data 18 is obtained by converting a map of a predetermined area such as the whole of Japan, the Kanto region, and Tokyo into image data composed of a plurality of dots. Each dot has luminance information. Maps include road maps and residential maps. Further, the map data 18 has a value indicating a point of each dot of the map data 18.

  Next, the operation of the in-vehicle navigation device 1 according to the first embodiment having the above configuration will be described.

  When the in-vehicle navigation device 1 is activated, the central processing unit 2 reads the program stored in the hard disk drive 4 into the RAM 3 and executes it.

  When the central processing unit 2 executes the guide route generation program 11, various functional blocks for generating the guide route are realized in the in-vehicle navigation device 1. FIG. 5 is a block diagram showing functional blocks for generating a guide route realized in the in-vehicle navigation device 1 of FIG. When the central processing unit 2 executes the guide route generation program 11, the in-vehicle navigation device 1 includes a route candidate registration unit 21, a route selection unit 22, a departure / arrival condition setting unit 23, and a recommended route generation unit 24. Thus, the recommended route storage unit 25 is realized.

  The route candidate location registration unit 21 outputs display data for registering, correcting, or deleting a route candidate location to the liquid crystal monitor 5. As a result, a screen for registering, correcting or deleting a route candidate location is displayed on the liquid crystal monitor 5. Then, based on the information generated by the touch panel 8 according to the user's operation, the route candidate location registration unit 21 registers a new route candidate location in the route candidate location registration data 14 or the route candidate location registration data 14. The information on the registered route candidate locations is changed, or the registered route candidate locations are deleted from the route candidate location registration data 14.

  Specifically, for example, attribute information such as the name, genre, holiday, business hours, and the like of the registration candidate location to be registered and an image indicating the location of the candidate transit location are displayed on the liquid crystal monitor 5, and a touch panel is displayed according to a user operation. 8, the route candidate location registration unit 21 identifies the route candidate location attribute information and the like, adds a new record to the route candidate location registration data 14, and adds this record. The information is stored in the record. The value indicating the location of the route candidate location registered in the route candidate location registration data 14 may be directly input by the user. However, for example, the map data 18 can be scrolled on the liquid crystal display. A point selected by the user based on the operation information displayed on the monitor 5 and output from the touch panel 8 may be specified, and a value indicating the point of the specified point may be substituted.

  The waypoint selection unit 22 functions as a waypoint designation unit, and includes a route candidate place registered in advance in the route candidate place search data 13 and a route candidate place registered by the user in the route candidate place registration data 14. Display data for selecting a candidate route is output to the liquid crystal monitor 5. As a result, a screen for selecting a route candidate location is displayed on the liquid crystal monitor 5.

  Then, the user operates the touch panel 8 in accordance with the screen of the liquid crystal monitor 5 to display a desired route candidate place on the liquid crystal monitor 5 and selects the desired route candidate place. When a route candidate location is selected by the user, the route location selection unit 22 stores the route candidate location in the RAM 3 or the hard disk drive 4 as the route candidate location.

  Note that a plurality of via candidate locations can be selected. When a plurality of route candidate locations are selected, the selected plurality of route candidate locations are stored in the RAM 3 or the hard disk drive 4 as a plurality of route locations.

  When the selection of the waypoint in the waypoint selection unit 22 is completed, the departure / arrival condition setting unit 23 displays the display data for inputting the departure point and departure time, and the destination point and arrival time on the liquid crystal monitor 5. Output to. Thereby, a screen for inputting these is displayed on the liquid crystal monitor 5. Then, the user operates the touch panel 8 according to the screen of the liquid crystal monitor 5 to input the departure point, departure time, destination point, and arrival time.

  The departure point, departure time, destination point, and arrival time are the departure and arrival conditions according to the first embodiment. In addition, the arrival time from the departure time of the departure place to the destination is a travel time zone from the departure time to the arrival time of the trip around the plurality of waypoints.

  The value indicating the starting point and the value indicating the destination point may be directly input by the user. However, for example, the map data 18 can be scrolled on the liquid crystal monitor 5. The point selected by the user based on the operation information displayed and output from the touch panel 8 may be specified, and a value indicating the point of the specified point may be substituted.

  When the departure / arrival conditions are specified in this manner, the departure / arrival condition setting unit 23 stores the departure point, departure time, destination point, and arrival time in the RAM 3 or the hard disk drive 4 as the arrival / departure conditions.

  When the input of the departure / arrival conditions in the departure / arrival condition setting unit 23 is completed, the recommended route generation unit 24 searches the recommended route from the departure point input by the user to the destination via the transit point selected by the user. To start. FIG. 6 is a flowchart showing the flow of search processing executed by the recommended route generation unit 24 in FIG.

  First, the recommended route generation unit 24 functions as a temporary determination unit, and a route point where a guide time is designated from the route points selected by the user (hereinafter referred to as a guide time designated route point). And the staying time zone of the guide time designated transit point on the time axis is put on the travel time zone from the departure time of the departure place to the arrival time at the destination. At this time, the staying time at each guide time designated transit point is the stayable time. Thereby, the staying time zone of the guidance time designation route is temporarily determined (step S1). In addition, a stay time zone means the period from stay start time to stay end time.

  Next, the recommended route generation unit 24 functions as a determination unit, and determines whether or not the stay time zones of a plurality of guide time designation via-points overlap (step S2).

  When the stay time zones at a plurality of guide time designated waypoints overlap, the recommended route generation unit 24 functions as an adjustment unit to reduce the stay time at the guide time designated waypoints by a predetermined rate or a predetermined time. (Step S3).

  Subsequently, the recommended route generation unit 24 determines whether or not the overlap of the stay time zones is eliminated. Whether or not the overlap of the staying time zones is resolved is, for example, whether or not sufficient staying time cannot be secured even if it is determined based on whether or not the number of reduction processes exceeds a predetermined number It may be determined based on (Step S4).

  If it is determined in step S4 that the overlap of the staying time zones is not resolved, the recommended route generation unit 24 warns the user that there is a guide time designated waypoint that cannot be stopped at present. This warning may be displayed on the liquid crystal monitor 5, for example (step S5).

If it is determined in step S2 that the stay times at a plurality of guide time designation route points do not overlap, the recommended route generation unit 24 functions as a temporary determination unit, and the remaining route points, that is, the guide time points are designated. The staying time zone of the transit point that has not been designated (hereinafter referred to as the “ non- designated transit point”) is listed on the travel time zone. At this time, the stay time of each guide time non- designated transit point is the stayable time. As a result, the staying time zones of all via points including the non- designated via point are temporarily determined.

  Further, the recommended route generation unit 24 puts the travel time between transit points (that is, the travel time zone) on the travel time zone. The travel time between the transit points may be a fixed travel time or a travel time according to only the distance between the transit points, based on the route search data 16 and the route search condition data 17. It may be the travel time on the actual guidance route (step S6).

  Then, the recommended route generation unit 24 functions as a determination unit, and determines whether or not the stay time zones at a plurality of waypoints overlap (step S7).

  When the staying time zones of a plurality of waypoints overlap, the recommended route generation unit 24 functions as an adjusting unit, and reduces the staying time of all the waypoints by a predetermined rate or a predetermined time or overlaps. Only the staying time at the waypoint is reduced by a predetermined ratio or a predetermined time (step S8).

  In addition, in step S7, the recommended route generation unit 24 determines whether or not it is possible to go around a plurality of waypoints, instead of whether or not the staying time zones at a plurality of waypoints overlap. If it is determined that it cannot be performed, the process may proceed to step S8.

  Thereafter, the recommended route generation unit 24 determines whether or not the overlap of the stay time zones is eliminated. Whether or not the overlap of the staying time zones is resolved is, for example, whether or not sufficient staying time cannot be secured even if it is determined based on whether or not the number of reduction processes exceeds a predetermined number It may be determined based on (Step S9).

  When it is determined in step S9 that the overlap of the staying time zones is not resolved, the recommended route generation unit 24 warns the user that there is a transit point that cannot be stopped at present. This warning may be displayed, for example, on the liquid crystal monitor 5 (step S10).

If it is determined in step S7 that the staying time zones of all the waypoints do not overlap, the recommended route generation unit 24 creates a guidance schedule including the completed recommended route and the staying time zones at each waypoint. Generate. The recommended route storage unit 25 stores the guidance schedule including the recommended route in the RAM 3 or the hard disk drive 4 together with the actual guidance route between the transit points on the recommended route.

  As described above, the recommended route generation unit 24 passes through a plurality of waypoints before reaching the destination set in advance, and within a maximum stay time set in advance for the waypoint. It functions as a selection means for selecting a guidance schedule that maximizes the staying time at the waypoint.

  Note that if the process of searching for an actual guide route between route points is not completed in the recommended route generation process, the recommended route storage unit 25 determines whether or not the route is based on the route search data 16 and the route search condition data 17. Search the actual guidance route between the ground. Further, the traffic information received by the VICS receiver 10 may be used together with the route search data 16 and the route search condition data 17.

Incidentally, a plurality of route points including at least one guidance-time non-specified route points if specified by the user, a plurality of via patterns plurality of route points of the stopping-by order are different from each other is considered. In such a case, for example, the recommended route generation unit 24 generates a guidance schedule for the route patterns in the route order of all the combinations in step S6, and the overlapping time of the stay times at a plurality of route points in step S7. If you select one with the smallest travel distance, select one with the shortest total travel time between transit points or the short total travel distance from departure time to arrival time, or let the user choose one Good.

  As another process when a plurality of route patterns are conceivable, for example, the recommended route generation unit 24 generates a guidance schedule for any one route pattern in step S6 in steps S6 and S7 to S9. If it is determined in step S9 after the process has been repeated a predetermined number of times that the staying time zones at a plurality of waypoints remain overlapped, a temporary guidance schedule is generated for the route patterns in the other route order. The process of steps S7 to S9 may be repeated for the other temporary guidance schedule. In the case of this process, if the recommended route generation unit 24 determines that the staying time zones of a plurality of waypoints remain overlapped in the temporary guidance schedule for all combinations of waypoints, a warning in step S10 may be performed. . In the case where one route order is selected in step S6, for example, the total travel time, the total travel distance, etc., from the departure place to the destination via a plurality of waypoints are short. It is sufficient to select in order.

  7 to 12 are diagrams for explaining an example of a recommended route search process by the recommended route generation unit 24 described above.

FIG. 7 is a diagram showing a combination example of a plurality of waypoints in the first embodiment of the present invention. FIG. 7 shows four waypoints A31, waypoints B32, waypoints C33, and waypoints D34 selected by the user. The guidance time of the waypoint A31 is 13:00, and the stayable time of the waypoint A31 is 2 hours. The guidance time of the waypoint B32 is 15:00, and the stayable time of the waypoint B32 is 2 hours. The guidance time of the waypoint C33 is not defined in the genre waypoint condition table 15, and the stayable time of the waypoint C33 is 3 hours. The guide time of the waypoint D34 is undefined in the genre-by-genre waypoint condition table 15, and the stayable time of the waypoint D34 is 4 hours. Therefore, the route point A31 and the route point B32 are guide time designated route points. The route point C33 and the route point D34 are route points not designated by the guide time.

  FIG. 8 is a diagram showing a travel time zone 35 based on the departure / arrival conditions input by the user in the first embodiment of the present invention. The departure place is home and the departure time is 9:00. The destination is a hotel and the arrival time is 17:00.

  When such four waypoints A, B, C, D and departure / arrival conditions are input by the user, the recommended route generation unit 24 assigns the route point A31 and the route point B32, which are guidance time designation route points, to 9: It is placed on the travel time zone 35 from 00 to 17:00 (step S1 in FIG. 6). FIG. 9 is a diagram showing a state where the staying time zones of the waypoints A31 and B32 in which the guide times are designated among the plurality of waypoints shown in FIG. 7 are placed on the travel time zone 35 based on the departure / arrival conditions. It is. In this case, since the stay at the transit point A31 is from 12:00 to 14:00 and at the transit point B32 from 14:00 to 16:00, the recommended route generation unit 24 has two It is determined that the staying time zones at the guide time designated waypoints do not overlap (step S2 in FIG. 6).

  In the determination of step S2, since the stay time zones of the two guide time designated via-points do not overlap, the recommended route generation unit 24 determines the remaining two transit points, that is, the stay time zones of the via-route C33 and the transit point D34. Then, it is placed on the travel time zone 35 (step S6 in FIG. 6).

  FIG. 10 is a diagram showing a state where all the transit points 31, 32, 33, and 34 shown in FIG. 7 are placed in the travel time zone 35 based on the departure and arrival conditions. Note that FIG. 10 is not a diagram that considers the travel time between transit points. In the case of FIG. 10, the staying time zone of the waypoint D34 and the staying time zone of the waypoint A31 overlap. Further, the staying time zone of the waypoint B32 and the staying time zone of the waypoint C33 overlap.

  In the state of FIG. 10, since it is determined in step S7 of FIG. 6 that the staying time zones of a plurality of waypoints overlap, the recommended route generation unit 24 first selects all the waypoints 31, A process of reducing the stay time zones 32, 33, and 34 at a predetermined constant rate is performed (step S8 in FIG. 6).

  FIG. 11 is a diagram illustrating a state in which the staying time of all the transit points 31, 32, 33, and 34 is reduced after the state illustrated in FIG. In FIG. 11, the staying time at the four waypoints 31, 32, 33, and 34 is reduced to three-quarters. However, the stay time after the decrease is a value (integer multiple of 0.5) obtained by rounding down the fraction less than 0.5 hours. In the case of FIG. 11, the staying time zone of the waypoint D34 and the staying time zone of the waypoint A31 do not overlap by this process. However, the staying time zone of the waypoint B32 and the staying time zone of the waypoint C33 remain overlapped.

  Thereafter, the recommended route generation unit 24 again determines whether or not the stay time zones at a plurality of waypoints overlap in step S7 of FIG. Then, since the staying time zone of the waypoint B32 and the staying time zone of the waypoint C33 remain overlapped, the recommended route generation unit 24 again performs a process of reducing the staying time at the waypoint (step S8 in FIG. 6). ).

  In this case, since the staying time zone of the waypoint D34 and the staying time zone of the waypoint A31 are not overlapped by the subtraction process of the previous staying time, the recommended route generation unit 24 determines the staying time of the waypoint B32 and Only the staying time at the waypoint C33 is reduced.

  FIG. 12 is a diagram showing a state in which the staying time at the waypoint B32 and the waypoint C33 is reduced after the state shown in FIG. In FIG. 12, the staying time at the waypoint B32 and the staying time at the waypoint C33 are reduced. In the case of FIG. 12, this process prevents the staying time zone of the waypoint B32 and the staying time zone of the waypoint C33 from overlapping.

  And since the stay time of all the waypoints 31, 32, 33, and 34 does not overlap, the recommended path | route production | generation part 24 repeats determination of step S9 and step S7 again, and makes the produced | generated path | route a recommended path | route. .

It should be noted that, in the above description, the starting point, but do not take into account the travel time zone between two points of the waypoint and destination, for travel time zone between points, guide of the time non-specified route points of the above-mentioned Just like the time of stay, it can be placed in the travel time. However, when the staying time at the waypoint is shortened, the travel time between points is obtained in advance by calculation or the like and cannot be shortened, so only the staying time at the waypoint is shortened.

  For example, the guidance time for the waypoint A is 13:00, the stayable time for the waypoint A is 2 hours, the guide time for the waypoint B is 15:00, and the stay time for the waypoint B is 2 The route pattern is route point D-route point A-route point B-, when the route point C stays at 1.5 hours and the route point D stays at 1 hour. The travel time between the departure point and the transit point D is 1 hour, the transit time between the transit point D and the transit point A is 1.5 hours, and between the transit point A and the transit point B The case where the travel time is 1 hour, the travel time between the route B and the route C is 0.5 hours, and the travel time between the route C and the destination is 0.5 hours will be described. FIG. 13 is a diagram illustrating an example of calculation of a guidance schedule in the first embodiment.

  First, as shown in FIG. 13 (A), the recommended route generation unit 24 determines the stay time zones of the transit points A and B of the guide time designated waypoints determined by the length of the stay time centered on the guide time. , Put it in the travel time zone. The recommended route generation unit 24 determines that these staying time zones do not overlap, and proceeds to the next process without performing the process of shortening the staying time of the waypoints A and B.

Next, as shown in FIG. 13 (B), the recommended route generation unit 24 temporarily sets the staying time zones of the waypoints C and D of the guide time non- designated waypoints and the moving time zones for movement between the points. Put it in the travel time zone. In the following, the movement between the departure point and the route point D is M1, the movement between the route point D and the route point A is M2, the movement between the route point A and the route point B is M3, and the route point B-routes. The movement between the places C is M4, and the movement between the waypoint C and the destination is M5.

Here, the recommended route generation unit 24 sets the continuous travel time zone and the stay time zone of the guide time non- designated waypoint as one time zone, and temporarily puts them in the travel time zone. In this example, the time zone of M1, D, and M2 is set as one time zone N1, and the time zone of M4, C, and M5 is set as one time zone N2.

  The recommended route generation unit 24 determines that the time zone N1 and the staying time zone NA of the waypoint A overlap based on the departure time (= 9 o'clock) and the length of the time zone N1 of 3.5 hours, Based on the end time of the stay time zone NA and the start time of the stay time zone NB, the stay time zone NA and the travel time zone of M3 overlap, and the transit time zone NB and the travel time zone of M3 Based on the end time of the stay time zone NB and the arrival time at the destination (= 17: 00), it is determined that the stay time zone NB and the time zone N2 overlap.

  Therefore, the recommended route generation unit 24 reduces the stay time at the waypoints A, B, C, and D to 3/4 (however, the less than 0.5 hour is rounded down, and the stay time after the shortening is 0. 0). An integer multiple of 5 hours). As a result, the stay time at stopover point A is 1.5 hours, the stay time at stopover point B is 1.5 hours, the stay time at stopover point C is 1 hour, and the stay time at stopover point D is 1 hour.

  As shown in FIG. 13C, the recommended route generation unit 24 slides the staying time zone NA of the waypoint A within the range where the guide time 13:00 is included in the staying time zone NA of the waypoint A. The stay time zone NB of the waypoint B is slid within a range where the guide time 15:00 is included in the stay time zone NB of the place B. As a result, the time zone N1 and the stay time zone NA do not overlap, the stay time zone NA and the travel time zone of M3 do not overlap, and the transit time zone NB and the travel time zone of M3 overlap. Disappear.

  However, even in this state, it is determined that the stay time zone NB and the time zone N2 overlap based on the end time of the stay time zone NB, the arrival time at the destination, and the length of the time zone N2. For this reason, as shown in FIG. 13D, the recommended route generation unit 24 shortens the staying time at the associated waypoints B and C to three quarters (however, the less than 0.5 hour is rounded down). The stay time after shortening is an integer multiple of 0.5 hours). As a result, the staying time at the waypoint B is 1 hour, the staying time at the waypoint C is 0.5 hours, and the staying time zone NB and the time zone N2 do not overlap.

  In this way, the recommended route generation unit 24 determines the staying time zone at the waypoints including the travel time zone between points, and the recommended route storage unit 25 sets the route pattern and each time regarding these waypoints. The guidance schedule including the band is stored in the RAM 3 or the hard disk drive 4 together with the guidance route data between the waypoints in the route pattern.

  A guide route is generated by the above processing. When the central processing unit 2 executes the route guidance program 12, a route guidance unit is realized in the in-vehicle navigation device 1.

  The route guidance unit periodically reads the current latitude / longitude value output from the GPS receiver 9. Then, the route guidance unit reads image data of a predetermined area including the current position from the map data 18 based on the read current latitude and longitude values, and superimposes the mark of the current position on the image data of the predetermined area. The obtained image data is output to the liquid crystal monitor 5. On the liquid crystal monitor 5, a mark of the current position and a map around it are displayed.

  In addition, when there is a guide route that is in the display area, the route guiding unit superimposes the portion in the display area on the image data. Thereby, the guidance route is displayed on the liquid crystal monitor 5 together with the current position, and the user can grasp the current position and the guidance route on the map.

  When the vehicle moves, the value of the current latitude and longitude output from the GPS receiver 9 changes in accordance with the movement. The route guidance unit switches the area to be read from the map data 18 based on the above-described guidance schedule and recommended route data so that the current position mark is continuously displayed on the liquid crystal monitor 5. Further, the route guiding unit displays the guide route in the switched area on the liquid crystal monitor 5.

  Therefore, the user reaches the destination from the departure point via each waypoint by moving the vehicle so that the mark at the current position moves on the guide route. In the above-described example, the user can move from the home of the departure place to the hotel at the destination via the stop point D, the stop point A, the stop point B, and the stop point C in that order.

  As described above, in the vehicle-mounted navigation device 1 according to the first embodiment, a guide route that secures the maximum stay time at each waypoint is generated under the departure and arrival conditions specified by the user. The user can be guided. Therefore, the user can stay for as long as possible at each waypoint, and can enjoy the sightseeing and meals at the waypoint and spend the day.

  In the first embodiment, in the genre waypoint condition table 15, the stayable time at each route point is set as the longest stay time at each route point, and the recommended route generation unit 24 uses a plurality of route points. When the staying time zone on the ground and the traveling time zone between the waypoints overlap, the staying time at the waypoint is reduced. In addition to this, for example, the shortest staying time at each waypoint is separately set in the genre waypoint condition table 15, and the recommended route generating unit 24 reduces the staying time at each waypoint below the shortest staying time. You may make it reduce the stay time of a waypoint so that it may not. Thereby, it is possible to prevent the stay time at each waypoint from becoming extremely short.

  Furthermore, for example, only the shortest stay time at each waypoint is set in the genre waypoint condition table 15, and the recommended route generation unit 24 sets at least the free time remaining even after passing through a plurality of waypoints. You may make it add to the stay time of one waypoint. This makes it possible to generate a guide route that goes around many waypoints by a simple process.

  In addition, for example, a flag for determining whether or not a stopover time is required is set in the genre stopover condition table 15 or the like, and the recommended route generation unit 24 only sets a stay time for a stopover with a flag that does not require fixing. May be adjusted.

  In the first embodiment, one guidance time is set for each waypoint in the genre waypoint condition table 15. In addition to this, for example, a plurality of guide times may be set for each waypoint in the genre waypoint condition table 15 or the like. Thereby, it is possible to give a degree of freedom to the guidance time of the waypoint where the guidance time is designated.

  In the first embodiment, the recommended route generation unit 24 is configured such that the guide time becomes the middle time of the stayable time when each transit point is put on the travel time zone. In addition to this, for example, the recommended route generation unit 24 may make the guide time the stay start time of the stayable time so that the stay starts from the guide time. In addition, the departure time of each waypoint is set instead of the guidance time in the genre waypoint condition table 15 and the like, and the recommended route generation unit 24 can stay at the departure time so that it departs from the waypoint at this departure time. You may make it become the stay end time of time.

  In the first embodiment, one set of guidance time and stayable time is set for each genre in the genre-by-genre waypoint condition table 15. In addition to this, for example, the guidance time and the stayable time may be set for each driver, set for each occupant configuration, or set for each season. Alternatively, one set may be set for each age. One set may be set for each combination. In addition, the user may be able to update the guidance time and the stayable time in the genre-by-genre location table 15.

  In the first embodiment, the guide time and the stayable time at each waypoint are set for each genre in the genre waypoint condition table 15. In addition to this, for example, in the route candidate location search data 13 or the like, a guide time and a stayable time may be set for each route point. As a result, the guide time and the stayable time can be set individually for each via candidate site, not for each genre. Moreover, you may make it a user input guidance time and stayable time for every waypoint.

Embodiment 2. FIG.
The hardware configuration of the in-vehicle navigation device 1 according to Embodiment 2 of the present invention and the stored contents of the hard disk drive 4 are the same as those of the in-vehicle navigation device 1 according to Embodiment 1. However, a part of the guide route generation program 11 is changed. Therefore, about these structures, the same code | symbol as Embodiment 1 is used, and the description is abbreviate | omitted.

  Next, the operation of the in-vehicle navigation device 1 according to the second embodiment having the above configuration will be described.

  When the central processing unit 2 executes the guide route generation program 11, various functional blocks for generating the guide route are realized in the in-vehicle navigation device 1.

  FIG. 14 is a block diagram showing functional blocks for generating a guidance route realized in the in-vehicle navigation device 1 according to Embodiment 2 of the present invention. When the central processing unit 2 executes the guide route generation program 11, the in-vehicle navigation device 1 includes a route candidate registration unit 21, a route selection unit 22, a departure / arrival condition setting unit 23, and a recommended route generation unit 24. Then, the route correction unit 41 and the recommended route storage unit 25 are realized.

  The route candidate location registration unit 21 updates the route candidate location registration data 14. The route selection unit 22 stores a plurality of route candidate locations selected by the user in the RAM 3 or the hard disk drive 4 as a plurality of route points based on the route candidate location search data 13 and the route candidate location registration data 14.

  The departure / arrival condition setting unit 23 stores the departure point and departure time and the destination point and arrival time input by the user in the RAM 3 or the hard disk drive 4 as departure / arrival conditions.

  The recommended route generation unit 24 searches for a recommended route from the departure point input by the user to the destination via the waypoint selected by the user.

  The route correction unit 41 first displays the recommended route generated by the recommended route generation unit 24 on the liquid crystal monitor 5 as a display unit. When the user operates the touch panel 8 according to the screen of the liquid crystal monitor 5, the route correction unit 41 as a changing unit updates the recommended route generated by the recommended route generation unit 24 to a route according to the operation. . In addition, the recommended route storage unit 25 displays the recommended route updated by the route correction unit 41 and the actual guidance route between waypoints in the recommended route on the liquid crystal monitor 5 as display means, and also in the RAM 3 Alternatively, it is stored in the hard disk drive 4. Note that the guidance operation of the route guidance unit based on the recommended route is the same as the guidance operation of the route guidance unit of the first embodiment, and a description thereof will be omitted.

  FIG. 15 is a screen explanatory diagram illustrating an example of a display screen that displays a recommended route (routed pattern) generated by the recommended route generation unit 24. In the recommended route generated by the recommended route generation unit 24, after leaving the departure place at 9:00, it stays in the park (first transit point) from 9:30 to 1.5 hours, and from 11:50 to 1. Lunch at the restaurant (second stop) for 5 hours, stay at the zoo (third stop) for 2 hours from 14:20, and arrive at the destination at 16:50.

  When such a recommended route is displayed on the LCD monitor 5 and the user adds a coffee shop as a new route between the park (first route) and the restaurant (second route), the route is corrected. The unit 41 generates a new recommended route in which the first route is a park, the second route is a coffee shop, the third route is a restaurant, and the fourth route is a zoo. In addition, the route correction unit 41 calculates the travel time between the stop points on the new recommended route, and reviews the stay time at each stop point so as to satisfy the arrival / departure conditions input by the user. Generate a route.

  FIG. 16 is a screen showing an example of a display screen that displays a changed recommended route (routed pattern) when a coffee shop is added as a waypoint to the recommended route shown in FIG. 15 generated by the recommended route generation unit 24. It is explanatory drawing. In the example of FIG. 16, a coffee shop is added between the park and the restaurant, so that the stay time at the park is reduced from 1.5 hours to 1 hour, and the stay time at the restaurant is 1.5 hours to 1 hour. The arrival time at the zoo has been changed from 14:20 to 14:30.

  When the user deletes the coffee shop from between the park (first route) and the restaurant (second route) in the state where the recommended route shown in FIG. 41 generates a new recommended route in which the first stop is a park, the second stop is a restaurant, and the third stop is a zoo. This route is the same as the recommended route illustrated in FIG.

  When the recommended route shown in FIG. 16 is displayed on the liquid crystal monitor 5, when the user changes the coffee shop at the second route to the waterfall, the route correction unit 41 uses the park as the first route and the second route. A new recommended route is created with the ground as a waterfall, the third stop as a restaurant, and the fourth stop as a zoo.

  FIG. 17 is a screen explanatory diagram showing an example of a display screen that displays the changed recommended route (routed pattern) when the coffee shop is changed to a waterfall in the recommended route shown in FIG. 16. In the example of FIG. 17, the coffee shop is changed to a waterfall, so that the staying time at the restaurant is reduced from 1 hour to 50 minutes, and the arrival time at the zoo is changed from 14:30 to 14:40.

  As described above, in the in-vehicle navigation device 1 according to the second embodiment, a guide route that secures the maximum stay time at each waypoint is generated under the departure and arrival conditions specified by the user, and the guide route is further generated. Can be changed as appropriate.

  Therefore, the user is guided not by the guide route searched for by the in-vehicle navigation device 1 but by the satisfactory guide route customized by the user.

  Each of the above embodiments 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.

  For example, in each of the above embodiments, the guidance time may be set based on a typical value of business hours of a genre such as the store. In addition, when there is a guide time setting, a restriction condition for staying at least a predetermined time after the guide time may be provided.

  In each of the above embodiments, the guide route search device that generates a guide route is incorporated in the in-vehicle navigation device 1 that performs guidance using the guide route generated by the guide route search device. In addition to this, for example, the guidance route search device may be realized in a computer device or the like separate from the in-vehicle navigation device. Further, for example, the in-vehicle navigation device and a computer device separate from the in-vehicle navigation device may be connected to be able to perform data communication via a data communication network such as the Internet or a wireless communication network. Further, for example, a computer device separate from the in-vehicle navigation device receives information on a plurality of waypoints selected in the in-vehicle navigation device via the data communication network, and sends the generated guidance route to the in-vehicle navigation device. It may be configured to transmit.

  Each of the above embodiments is exemplified by the in-vehicle navigation device 1. The guide route search device, the guide route search method, and the navigation device according to the present invention are also applied to portable information devices such as mobile phone terminals, small notebook computer devices, PDA (Personal Digital Assistants) devices, and the like. be able to. Furthermore, the guide route search device and the guide route search method according to the present invention can be applied to an information device such as a desktop computer.

  The guidance route search device, the navigation device, and the guidance route search method according to the present invention can be used for, for example, an in-vehicle navigation device, a pedestrian navigation device, and other navigation devices mounted on a vehicle such as an automobile.

1 Car navigation device (navigation device)
2 Central processing unit (route guidance means)
5 LCD monitor (display means)
9 GPS receiver (local location update means)
15 Route table by genre (stay time, stay time, stay condition)
22 waypoint selection part (waypoint designation means)
24 Recommended route generation unit (selection means, provisional determination means, determination means, adjustment means)
41 Route correction unit (change means)

Claims (8)

Multiple guidance time designated transit locations with guidance times and stay times that should be routed along the route from the departure location starting at the prescribed departure time to the destination arriving at the prescribed arrival time, and the guidance time and waypoint designation means for setting a plurality of waypoints, including a but specified not stay time is specified the guide time non-specified route points,
Only the guide time designated waypoints of the plurality of waypoints are placed in the time zone from the departure time to the arrival time based on the guide time and the stay time, and only the guide time designated place First provisional determination means for provisionally determining a guidance schedule including :
First determination means for determining whether or not there is an overlap of stay times at the plurality of guide time designation via points in the guidance schedule temporarily determined by the first temporary determination means;
A first adjusting unit that adjusts the stay time so as to eliminate the overlap of the stay times at the plurality of guide time designated transit points when the first determination unit determines that the stay time overlaps;
Within the time zone from the departure time to the arrival time on which the plurality of guide time designated transit points adjusted by the first adjustment means are placed, the guide time non- designated transit points among the plurality of transit points are displayed. A second provisional decision means for provisionally determining a guidance schedule including the guidance time designated transit point and the guide time non-designated transit point ;
Second determination means for determining whether or not there is an overlap in stay time between the guide time designated transit point and the guide time non- designated transit point in the guidance schedule provisionally determined by the second provisional decision unit;
If it is determined that there is an overlap of the time spent by said second judging means, Ru tone saithe residence time to eliminate the overlap of residence time of the guide time non-specified route points and the guidance-time-specified route points A second adjusting means;
A guide route search device comprising: The guidance route search device generates a plurality of guide schedules,
The guidance route search device according to claim 1, further comprising selection means for selecting one of the plurality of guidance schedules . Said first and second determining means, between said plurality of guidance-time-specified route points, the overlap of the residence time in consideration of the travel time between the guidance-time non-specified route points and the guidance-time-specified route points Determine if there is,
The guide route search device according to claim 1 or 2, wherein the first and second adjusting means adjust the stay time so as to eliminate the overlap of the stay time in consideration of the travel time. The guidance time and stay time that the central processing unit provided in the navigation device should pass along the route from the departure place starting at the predetermined departure time to the destination reaching the predetermined arrival time are specified. A waypoint designating step for setting a plurality of waypoints including a plurality of waypoint designated waypoints and a guide time non- designated waypoint where the stay time is not designated and the guide time is not designated;
Said central processing unit, only the guide-time-specified route points of the plurality of route points, put in time zone from the starting time to the arrival time on the basis of the guidance time and the residence time, the A first tentative determination step for tentatively determining a guidance schedule including only a guide time designated waypoint ;
A first determination step in which the central processing unit determines whether or not the guidance schedule temporarily determined in the first temporary determination step has an overlap of stay times at the plurality of guide time designated via points;
When the central processing unit determines that there is an overlap of stay times in the first determination step, a first time for adjusting the stay time so as to eliminate the overlap of stay times at the plurality of guide time designation vias Adjustment steps,
In the time zone from the departure time to the arrival time on which the plurality of guide time designation route points adjusted in the first adjustment step is set by the central processing unit, the central processing unit within the plurality of route points put the guidance time non-specified route points, and the second provisional decision step of provisionally determining the guidance schedule including the guidance-time-specified route points and the guidance-time non-specified route points,
The central processing unit determines whether or not the guidance schedule provisionally determined in the second provisional determination step has an overlap in stay time between the guide time designated transit point and the guide time non- designated transit point. 2 determination steps;
If the central processing unit determines that there is an overlap of stay time in the second determination step, the overlap of the stay time between the guide time designated transit point and the guide time non- designated transit point is resolved. and the second adjustment step the residence time adjusting Ru pollock,
A guide route search method comprising: Generate multiple schedules ,
The guide route search method according to claim 4, further comprising a selection step of selecting one of the plurality of guide schedules . Said first and second determining step, among the plurality of guidance-time-specified route points, the overlap of the residence time in consideration of the travel time between the guidance-time non-specified route points and the guidance-time-specified route points Determine if there is,
The guide route search method according to claim 4 or 5, wherein the first and second adjustment steps adjust the stay time so as to eliminate the overlap of the stay time in consideration of the travel time. On the computer,
Multiple guidance time designated transit locations with guidance times and stay times that should be routed along the route from the departure location starting at the prescribed departure time to the destination arriving at the prescribed arrival time, and the guidance time A waypoint specifying step for setting a plurality of waypoints including a guide time non- designated waypoint where the stay time is specified without being specified,
Only the guide time designated waypoints of the plurality of waypoints are placed in the time zone from the departure time to the arrival time based on the guide time and the stay time, and only the guide time designated place A first provisional determination step for provisionally determining a guidance schedule including
A first determination step of determining whether or not there is an overlap of stay times at the plurality of guide time designation via points in the guidance schedule temporarily determined in the first temporary determination step;
A first adjustment step of adjusting the stay time so as to eliminate the overlap of the stay times at the plurality of guidance time designated via points when it is determined in the first determination step that the stay time overlaps;
In the time zone from the departure time to the arrival time on which the plurality of guide time designated transit points adjusted in the first adjustment step are placed, the guide time non- designated transit points in the plurality of transit points A second provisional determination step for temporarily determining a guidance schedule including the guidance time designated transit point and the guide time non-designated transit point ;
A second determination step of determining whether or not there is an overlap in stay time between the guide time designated transit point and the guide time non- designated transit point in the guidance schedule provisionally determined in the second provisional decision step;
The second determination when it is determined that there is an overlap of the residence time in step, the guidance time regulating the residence time so that the overlap to eliminate the residence time of the specified route points and the guidance-time non-specified route points pollock A second adjustment step,
A guide route search program characterized in that A navigation device comprising route guidance means for guiding a route using the guidance schedule generated by the guidance route search device according to claim 1.