JP2006058089A - Apparatus, method, and program for producing drive plan, and navigation system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a drive plan according to user's taste and which appropriately changes the drive plan according to situations, when the drive plan is being executed. <P>SOLUTION: This drive plan creating apparatus is provided with an input means 101 for specifying both the information on a departure location and a destination to be set in a drive plan and information on at least either the departure time or the time of arrival; a route-computing means 102 for computing a route and time on the basis of the information on the departure location and the destination; a route-searching means 103 for acquiring waypoints reachable, while satisfying the conditions of the route and the time computed by the route-computing means and the inputted departure time and the inputted time of arrival by searching a route database in which route information including location information is stored; and a label-producing means 104 for providing labels for the reachable routes though the use of rules of label creation for relating the reachable routes to labels. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a drive plan creation device and method, a drive plan creation program, and a navigation system for creating a drive plan according to a user's preference and guiding it to a destination.

  Conventionally, in map software, navigation devices, and the like, a route simulation to a destination can be executed. Furthermore, not only the starting point and destination, but also a route simulation designating a waypoint is possible, and a drive plan can be created in consideration of the waypoint.

For example, Patent Document 1 discloses a route search method that takes a detour into consideration. Further, Patent Document 2 discloses a method for creating a drive plan.
JP 2003-139553 A JP 2003-177025 A

  In the conventional method, information on a huge number of waypoints such as restaurants and sightseeing spots is held. In route simulation, it is possible to select a waypoint by presenting information about a waypoint near the route. Further, the waypoints are further classified, for example, classified by type such as a restaurant, a sightseeing spot, and a leisure spot, thereby facilitating the search and designation of the waypoints by the user.

  However, user preferences vary widely, and change from moment to moment, so it is difficult to support an effective drive plan only by classification for each waypoint for each waypoint. In other words, the conventional techniques such as Patent Documents 1 and 2 cannot support a complicated drive plan effectively by only supporting the creation of a simple drive plan.

  For example, as for the waypoints classified as meals, there are generally many places that can be used as route points for meals without distinguishing three meals. Therefore, even when searching for a waypoint for lunch, all the waypoints for meals in the vicinity of the route other than the time zone during which lunch will be taken are presented, making selection difficult. Alternatively, in order to perform an effective search, it is necessary to specify a search range in advance by the user. There is no problem in creating a simple drive plan, but if you plan to include a wide variety of plans, the operation for creating a drive plan becomes extremely complicated.

  In addition, when one waypoint is determined, the next placepoint is often determined in relation to the determined placepoint and the contents of the activity performed at the waypoint. Even in this case, it is not possible to provide support that is effective enough to facilitate selection and designation by the user only by presentation based on the classification of each waypoint.

  The present invention effectively supports the creation of a user's drive plan and effectively presents the drive plan by assigning a label to the waypoint and dynamically changing the label according to the creation of the drive plan. An object is to provide a drive plan creation device and method, a drive plan creation program, and a navigation system.

The drive plan creation apparatus according to the present invention includes input means for designating information on a departure place and an arrival place and information on at least one of a departure time and an arrival time set in the drive plan, and information on the departure place and the arrival place. The route calculation means for calculating the route and time based on the route, the route point database storing the route point information including the location information, and the route and time calculated by the route calculation means and the input departure A label is assigned to the obtained waypoint using a waypoint search means for obtaining a waypoint that can be reached while satisfying the time and arrival time conditions, and a label creation rule for associating the waypoint and the label. Characterized by comprising a label creating means,
Further, the navigation system of the present invention includes a drive plan database that holds a drive plan created by the drive plan creation device of the present invention, a drive plan management unit that manages the drive plan, and a stroke management that manages the operation of the vehicle. And a display unit for displaying the drive plan.

  Note that the present invention relating to an apparatus can also be realized as an invention relating to a method and a program for causing a computer to execute processing corresponding to the invention.

  The present invention effectively supports the creation of a user's drive plan and effectively presents the drive plan by assigning a label to the waypoint and dynamically changing the label according to the creation of the drive plan. Has the effect of being able to.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

(First embodiment)
FIG. 1 is a block diagram showing a drive plan creation apparatus according to the first embodiment of the present invention.

  The drive plan creation device according to the present embodiment includes an input unit 101 that accepts input from a user and a display unit 105 for presenting information to the user. The control unit 100 controls the entire apparatus. The input unit 101 is controlled by the control unit 100, and can take in information based on a user's input operation. The input unit 101 includes an input device such as a keyboard and a mouse (not shown), and acquires information based on a user's key operation or information based on a user's mouse operation. On the other hand, the display unit 105 can be controlled by the control unit 100 to display various information. For example, a graphical user interface can be provided by the input unit 101, the control unit 100, and the display unit 105, and the user can input various information while referring to the display on the display unit 105.

  For example, as input information of the user, departure place, destination information, departure time, arrival time, and the like can be considered. For example, when inputting information on the departure point and the destination, information on latitude and longitude is displayed by displaying a map and a pointer on the screen of the display unit 105 and performing an operation such as clicking while moving the pointer on the map. A method for acquiring the value can be considered. Alternatively, the longitude, latitude, and departure date / time may be designated directly using a keyboard or the like.

  FIG. 2 is an explanatory diagram showing an example of screen display on the display unit 105. FIG. 2 shows a drive plan creation screen.

  The drive plan creation screen in FIG. 2 includes a main screen having, for example, three areas. In other words, the main screen has a map display area that displays the drive plan on the left side, a route selection area that displays information about the route point to be selected (hereinafter also referred to as a spot) in the center, and a drive plan in time series on the right side. It is comprised by the plan presentation area | region represented by.

  In FIG. 1, the waypoint database 106 holds information about each waypoint displayed in the waypoint selection area together with its position information. Each waypoint may be classified for each type and stored in the waypoint database together with the classification information. The route calculation unit 102 calculates a route and time from the departure point and the destination input by the input unit 101 and outputs a calculation result. The waypoint search unit 103 searches for a waypoint that can be reached from the route point database 106 according to the route and time output from the route calculation unit 102, and outputs a search result.

  In the present embodiment, the label creating unit 104 can add a label to the waypoint. For example, the label creation unit 104 determines each route point according to the label creation rule read from the label creation rule storage unit 107 according to the route and time output from the route calculation unit 102 and the search result of the route point search unit 103. Create a label.

  Note that the label creation unit 104 assigns a label to a reachable waypoint, but if there is a label that does not depend on reachability, the label creation unit 104 stores it in the route point database 106 other than the reachable waypoint. It is also possible to give a label to a certain waypoint.

  The label creation unit 104 assigns the created label to the corresponding waypoint. The control unit 100 can control the display unit 105 so as to arrange and display the waypoints according to the labels, for example.

  For example, for the waypoints whose classification is “meal”, the label creating unit 104 can give the labels “breakfast”, “lunch”, or “dinner” for each waypoint. For example, in the predetermined drive plan, the label creating unit 104 considers the route and the time for a route that is classified as “meal” among reachable routes, and labels “breakfast”, “lunch”, or “dinner” Is given. For example, a label “lunch” is given to a via point of reachable “meal” and a via point where the arrival time is 11:00 to 14:00 if the route is via.

  The control unit 100 can display not only the display based on the classification specified in advance, but also the transit point candidates according to the label that is dynamically specified after route calculation or the like.

  FIG. 3 shows an example of displaying the waypoint selection area on the main screen in consideration of the label. As shown in FIG. 3, in the route selection area in this case, a route having a label “Lunch” and a category “Meal” is displayed above, and a label “Dinner” is displayed below, In addition, the waypoints whose classification is “meal” are displayed.

  In FIG. 3, the classification is not a major classification “meal” but a middle classification such as “Japanese food”, “Western food”, “Chinese food”, and the like. It is also possible to sort and display according to the classification and label.

  In addition, each component mentioned above may be configured to be connected via a network or may be realized by software.

  Next, the operation of the embodiment configured as described above will be described with reference to FIGS.

  First, the waypoint information and the label creation rules stored in the waypoint database 106 will be described with reference to FIGS.

  FIG. 4 shows an example of information stored in the waypoint database 106. As shown in FIG. 4, the information of each waypoint (spot) includes a spot ID, a spot name, latitude / longitude as position information, and classification information.

  As the label creation rules, there are rules relating to time, rules relating to relationships with other waypoints already incorporated in the drive plan, and the like. FIG. 5 is a flowchart showing an example of the time rule.

  When the time rule is applied, a label is created from the time of arrival at the waypoint and the classification of the waypoint. The time rule of FIG. 5 indicates that the label “lunch” is given to the transit place of the classification “meal” whose arrival time is between 11:00 and 13:00. For example, when the classification of a certain waypoint is “meal” and the estimated arrival time is 12:00, the label creating unit 104 gives the label “lunch” to this waypoint.

  Further, although not described in FIG. 5, for example, when the classification of a certain waypoint is “meal” and the estimated arrival time is 18:00, the label “dinner” is given to this route point. . Thus, in the time rule, when the waypoint classification is “meal” and the estimated arrival time is from 11:00 to 13:00, the label is “lunch” and the estimated arrival time is from 19:00 to 21:00. In some cases, the label “dinner” is given.

  It is also possible to have a rule that attaches the label “night view” when the classification is “observation platform” and the estimated arrival time is 18:00.

  FIG. 6 is a flowchart showing an example of the order rule.

  The drive plan includes travel by vehicle and waypoints (hereinafter also referred to as events) incorporated in the drive plan. The order rule is for creating a label from the relationship between an event already incorporated in the drive plan and an reachable waypoint to be labeled as an input, and an event already incorporated in the drive plan. For example, if there is an event whose classification is “Ski” in the drive plan, and if the stopover destination to be labeled is included in the drive plan, the order is after that ski and the stopover classification is In the case of “hot spring”, the label “hot spring after skiing” can be given to the waypoint.

  FIG. 7 is an explanatory diagram showing the concept of label production.

  In FIG. 7, “departure” indicates the departure place, and “arrival” indicates the destination. The route is indicated by a line connecting “departure” and “arrival”. A point indicated by a black circle in the route indicates a spot of a leisure facility where “skiing” is performed, and this leisure facility is incorporated into the dry plan.

  The arrow range indicating “lunch” indicates the expected arrival range from 11:00 to 13:00. According to the time rule of FIG. 5, the label “lunch” is given to the “meal” spot within the range of this arrow. Further, an arrow range indicating “hot spring after skiing” indicates a range in which a spot of “hot spring” is searched after the spot of “skiing” is passed. According to the ordering rule of FIG. 6, the label “hot spring after skiing” is given to the “hot spring” spot within the range of this arrow. An arrow range indicating “night view” indicates an “observation platform” spot within the expected arrival range after 18:00. An arrow range indicating “dinner” indicates a range of arrival predictions from 19:00 to 21:00. According to the time rule, the “meal” spot within the range of this arrow is given the label “dinner”.

  In this way, the route information in the route database 106 is only given “meal”, “hot spring”, “observation platform”, etc. as classifications, but at the stage of creating a drive plan, The label “lunch” or label “dinner”, the label “hot spring after skiing”, the label “night view”, and the like are created and assigned to these transit points.

  As a label creation rule, not only a time rule and an order rule but also various rules are adopted. For example, it is possible to set a distance rule that describes the distance from an event already incorporated in the drive plan.

  FIG. 8 is a flowchart showing an example of such a distance rule.

  According to the distance rule of FIG. 8, for example, when a Δ △ museum has already been incorporated in the drive plan, “△△ the museum is within walking distance” for a transit point within 500 meters away from this event, for example. Label.

  As a distance rule different from that in FIG. 8, a departure place (or home position) and a target spot (destination) are input, and a label “distant spot” is attached to a target spot that is a certain distance or more between them. Can be adopted.

  FIG. 9 is a flowchart showing an example of an alternative rule among the label creation rules. The alternative rule in FIG. 9 is for an intermediate route belonging to the same category within a certain distance for an event in the drive plan. For example, if a XX restaurant is already included in the drive plan as a stopover, the label “XX restaurant” is displayed for a stopover with a distance of 2 km or less and the same classification as this XX restaurant. It is a rule that gives “alternative spot of”.

  Further, the rainy day substitution rule shown in FIG. 10 can be adopted as the substitution rule. For example, it is assumed that each waypoint has a type attribute, and attributes such as “indoor” and “outdoor” are set in this attribute. Using this, it is possible to have a rainy day substitution rule.

  For example, if □□ ranch is already included in the drive plan as a transit point, the type attribute of this event is outdoor, the distance to this event is within 2 km, and the type attribute of the waypoint being evaluated is “Indoor” ”Can be labeled“ □□ Rainy Day Alternative Spot on Ranch ”.

  The label creation rule storage unit 107 has a plurality of rules as described above. The label creating unit 104 can apply a plurality of rules to each waypoint, and can attach a plurality of labels to each waypoint. Further, when a plurality of labels are assigned to one waypoint, the user can select which label is applied, or all labels may be attached.

  Next, a method for creating a drive plan will be described with reference to FIG.

  In step S1801 of FIG. 11, the input unit 101 receives input of departure / departure time and arrival / arrival time data from the user. In this case, the user may specify the positions of the departure place and the arrival place by latitude and longitude by keyboard input or the like. When the position is indicated by indicating a point on the map, the latitude / longitude information of the specified point may be read. Furthermore, it is possible to automate acquisition of the current location using GPS or the like. As for the time, the current time can be automatically acquired by a clock (not shown) included in the apparatus.

  When only one of the departure time and the arrival time is input from the input unit 101, the system automatically determines the other time. For example, the time that is not specified may be determined by setting a time obtained by adding a certain percentage of the time from the departure place to the arrival place as the time from the departure place to the arrival place, or the departure time may be designated by the user, The arrival time may be determined in advance when it is the latest. In either case, the user can change.

  The route calculation unit 102 calculates the route and time from the departure point to the destination according to the data from the input unit 101 (step S1802). A method generally used in the current car navigation system or the like can be adopted for these. The route calculation unit 102 is provided with information on two points, and calculates a route and time between these two points.

  The waypoint search unit 103 reads information from the waypoint database 106 and searches for a waypoint that can be reached in time (step S1803). For example, the waypoint search unit 103 searches for a reachable waypoint registered in the waypoint database 106 from the difference between the time interval between the departure time and the arrival time and the time calculated by the route calculation unit 102. .

  When a new event is added to the current drive plan, the waypoint search unit 103 newly calculates a route and time for passing through a certain waypoint, and at the calculated time, the route point is further calculated. Even if the staying time is added, a waypoint that meets the departure time and arrival time is searched as a reachable waypoint. As for the staying time at the waypoint, the staying time for each waypoint may be defined in advance in the waypoint database 106, or may be set to a fixed time at all waypoints. Further, the user may specify the staying time at the waypoint. Even if the staying time is defined in advance, it is desirable that the staying time can be changed by the user.

  In step S <b> 1804, the label creation unit 104 assigns a label based on the rules in the label creation rule storage unit 107 to the reachable waypoint that is the output of the route point search unit 103.

  FIG. 12 is a flowchart showing a specific flow of label assignment in step S1804 of FIG.

  The label creating unit 104 assigns a variable i to all reachable transit points, initializes the variable i to 0, and creates labels for each transit point sequentially from the i-th transit point. In step S1901, the label creation unit 104 virtually incorporates the via-route point to be evaluated into the drive plan. As a result, the route calculation unit 102 calculates the order and arrival time when added to the drive plan. This attribute is calculated for all reachable stops.

  Next, the label creating unit 104 assigns a variable j to all rules for creating a label, initializes the variable j to 0, and then applies the rules sequentially from the j-th rule to create a label. .

  FIG. 13 is an explanatory diagram showing a rule table associating rule application results with labels. The label creation unit 104 attaches an ID to the application result of each rule, and associates each ID with a label. For example, if the conditions of each rule are satisfied as a result of applying the rules of FIGS. 5, 6, and 8, “R1” and “R3” are set as rule IDs for the waypoints that satisfy this condition, respectively. , “R2” is attached. Also, “R4” is assigned as a rule ID to a stopover where the stopover classification is “meal” and the arrival time is in the range of 19:00 to 21:00. The label creation unit 104 applies the label “lunch”, the label “within walking distance from previous and subsequent events”, the label “hot spring after skiing”, or the label “dinner” for the rules having the rule IDs “R1” to “R4”, respectively. "Is set.

  FIG. 14 is an explanatory diagram showing an example of the label thus created.

  FIG. 14 shows a state in which labels are assigned to the transit points with spot IDs S1, S2,... Shown in FIG. In the example of FIG. 14, the label “lunch” is given to the transit place of “XX restaurant” with the spot ID S2, and the label “hot spring after skiing” is given to the transit place of “□□ hot spring” with the spot ID S4. Is given.

  The label creation unit 104 can give the created label and information on the rule used to create the label to the waypoint database 106 by giving the route point to which the rule is applied. As a result, for the event incorporated in the drive plan, the transit point of this event, information on the label attached to this transit point (for example, information described in the item “label” in FIG. 13), and application of the label Is stored together with information on the rule used in (for example, the rule ID described in the item “rule ID” in FIG. 13).

  The user creates a drive plan by the method described in FIG. The control unit 100 stores the created drive plan in a memory or storage means (not shown). FIG. 15 is an explanatory diagram showing an example of the drive plan created in this way. The drive plan in FIG. 15 includes information for each event. In the example of FIG. 15, the event indicated by the event ID “E0” relates to the departure place, and the event indicated by the event ID “E100” relates to the arrival place.

  The information on each event includes information on the event ID, spot ID, spot name, arrival time, departure time, latitude, longitude, classification, rule ID, and target event ID of each event. In the example of FIG. 15, it is understood that the label “lunch” is given to the event with the spot name “XX restaurant” indicated by the event ID “E1” according to the rule with the rule ID “R1”. Further, in the example of FIG. 15, for the event with the spot name “ΔΔ Museum” indicated by the event ID “E2”, the event ID “E1” is determined according to the distance rule (see FIGS. 13 and 8) with the rule ID “R2”. It can be seen that a label within walking distance of the spot name “XX restaurant” of the event shown in FIG.

  A plurality of sets of rule IDs and target event IDs can be set for each event.

  FIG. 16 is an explanatory diagram showing a storage example of the waypoint database 106 that stores the waypoints to which the label and rule information is assigned. Note that the target event ID in FIG. 16 is irrelevant to the event ID in FIG.

  In the waypoint database 106, the rule ID shown in FIG. 13 is assigned as label and rule information. In addition, an ID (target event ID) of a target event to which the rule is applied is assigned to each waypoint. For example, it is understood that the label “lunch” is given to the information of the spot name “xx restaurant” of the spot ID “S5” by applying the rule of the rule ID “R1”. Further, it can be seen that the rule of the rule ID “R2” is applied to the information of the spot name “XX restaurant” with the event of the target event ID “E3”. That is, by applying the rule of the rule ID “R2”, the label “within walking distance from the event before and after” is given to the information of the spot name “XX restaurant”, and the spot name “XX restaurant”. It can be seen that the event is within walking distance from the event location of event ID “E3”.

  The control unit 100 may display the drive plan of FIG. 15 by characters in time series, or may display the drive plan graphically on the map in the map display area of FIG. Further, the same display as in FIG. 15 may be displayed as a drive plan.

  Here, it is assumed that the user edits the automatically created drive plan (step S1805). FIG. 17 is a flowchart showing processing when a drive plan is edited to incorporate a new event. FIG. 18 is an explanatory diagram showing a display example of the display unit 105 during editing.

  The control unit 100 performs the display shown in FIG. 18 when editing the drive plan. That is, the control unit 100 can display a sub screen on the display unit 105 in order to determine a waypoint to be added to the drive plan, for example, in addition to the main screen shown in FIG. For example, the control unit 100 displays the label selection area 202 in FIG. 18 on the main screen. In this state, when the user selects the “lunch” field in the label selection area 202, the control unit 100 searches the waypoint database 106 with the label “lunch” added to the main screen. Separately, the search result display area 201 of FIG. 18 is displayed as a sub-screen. In this case, a stopover having the label “lunch” is searched (step S2001), and the search result is displayed in the search result display area 201.

  The user selects a spot for lunch by referring to the search result display area 201 in FIG. For example, the control unit 100 displays the selection instruction area 203 in FIG. 18 as a sub screen. The user instructs processing by selecting an “add to plan” item or a “detail display” item in the selection instruction area 203. For example, when a cursor (shaded area) is placed on one of the search results in the search result display area 201 and the “Add to plan” item is selected, this search result is selected and added to the drive plan. (Step S2002). In the example of FIG. 18, the waypoint of the spot ID “S10” is newly added as a lunch event.

  In addition, the control unit 100 can also present detailed information about each waypoint displayed in the search result display area 201 to the user through a detailed display 204 that is a sub screen.

  FIG. 19 is an explanatory diagram showing a display example of the detailed display 204. For example, as shown in the search result display area 201 of FIG. 18, when the cursor is positioned on the display indicating the waypoint where the spot ID is S 10, the user selects the “detail display” item in the selection instruction area 203. The detailed display about this waypoint is displayed.

  As shown in FIG. 19, the detailed display 204 includes title, spot ID, latitude, longitude, and label information that can be given. The user can select a label to be assigned by using a label check box. In the example of FIG. 19, by checking the check box, it is understood that only the label “lunch” is given to the waypoints from among the selectable labels “lunch” and “within walking distance from previous and subsequent events”.

  The control unit 100 can also provide an editing function in which an event in the drive plan is designated by the user and deleted or the order is changed.

  When the “add to plan” item in the selection instruction area 203 is designated and the waypoint is newly incorporated into the drive plan, the labels of all events are evaluated in step S1806 in FIG.

  FIG. 20 is a flowchart showing specific processing of step S1806 in FIG.

  When a new event is incorporated into the drive plan, the label attached to each event may not be compatible with each rule in relation to the existing event. Therefore, the control unit 100 evaluates all rules held by each event for all events in the drive plan. That is, after i is initialized as a variable to be assigned to an event, the evaluation process for the i-th event is started. First, after initializing the variable j assigned to the rule, the rule is evaluated sequentially from the 0th.

  If there is something that does not conform to the rules attached to the event, this is notified to the user. Next, an inquiry is made to the user as to whether or not an event having a rule that does not match is deleted from the drive plan. When the user instructs to delete the event, the event is deleted from the drive plan. Next, the route calculation unit 102 recalculates the route and time. Then, the variable i is initialized, and all the events of the drive plan are reevaluated.

  If the user instructs not to delete an event that does not conform to the rule, the label evaluation is continued with the event incorporated in the drive plan.

  For example, when the event incorporated in the drive plan is changed, the estimated arrival time of the event with the label “lunch” still in the drive plan is held as a condition for attaching the label “ The condition that the estimated arrival time is from 11:00 to 13:00 may not be satisfied. By executing the processing of FIG. 20, the control unit 100 can notify the user that an event that does not conform to the rules is incorporated in the drive plan, and can recommend that the drive plan be changed. Furthermore, in this case, it is also possible to search for an alternative waypoint satisfying the condition from the waypoint database 106 and present it to the user.

  Further, for example, it is assumed that an event having a spot name “ΔΔ Museum” and an event having a label “ΔΔ walking distance from the museum” are incorporated in the drive plan. In this case, if the event with the spot name “ΔΔ Museum” is deleted from the drive plan, the event with the label “ΔΔ Museum walking distance” does not satisfy the labeling condition. In such a case, it is possible to recommend the user to delete an event that does not satisfy the labeling condition. For events that do not have a label with the event of the spot name “△△ museum” as the target event, such as the label “△△ within walking distance of the museum”, the event of the spot name “△△ museum” is deleted. Even if it happens, it will not be affected at all.

  Next, with reference to FIG. 21 to FIG. 26, an operation associated with labeling will be described according to an actual drive plan creation procedure.

  The user first inputs a departure place and an arrival place, a departure time and an arrival time. Thereby, the label which can be provided to each spot is provided. FIG. 21 is an explanatory diagram showing the contents of the waypoint database 106 in this case. The control unit 100 can also cause the display unit 150 to display the same display as in FIG.

  Next, the user searches the waypoint database 106 with the label “lunch” according to the rule with the rule ID “R1”. Then, it is assumed that the spot name “XX restaurant” with the spot ID “S2” is selected from the search results and incorporated in the drive plan. In this case, the control unit 100 creates and displays the drive plan shown in FIG.

  Next, the label of each waypoint is evaluated by the control unit 100, and the route and the like are further calculated to label each waypoint. FIG. 23 is an explanatory diagram showing information in the transit point database 106 in this case. In the example of FIG. 23, it is shown that the label “walking distance from preceding and following events” is given to the information of the transit place of the spot name “ΔΔ museum” of the spot ID “S3” by the rule of the rule ID “R2”. ing. In the case of displaying to the user as the label item in FIGS. 18 and 19, it is possible to display “XX walking distance from restaurant” for the label of the spot name “△△ museum”. It is.

  Next, it is assumed that the user selects the spot name “ΔΔ Museum” of the spot ID “S3” so that the label “XX walking distance from restaurant” is applied and adds it to the drive plan. In this case, the drive plan is changed to that shown in FIG.

  Here, it is assumed that the user operates to delete the event with the spot name “XX restaurant” with the event ID “E1” from the drive plan. In this case, since the rule with the rule ID “R2” of the event ID “E2” does not match, the control unit 100 recommends the user to delete this event. If the user does not select to delete this event from the drive plan, as shown in FIG. 25, the rule information (for example, the item “ Only the rule ID) described in “Rule ID” is deleted. In this case, the information in the waypoint database 106 is as shown in FIG. That is, it is described in the rule information (for example, the rule ID described in the item “rule ID”) and the item “target event ID” from the information of the spot name “ΔΔ museum” of the spot ID “S3”. The target event ID is deleted.

  As described above, in the present embodiment, the classification set in advance at the waypoint is used for the creation of the drive plan, and when the drive plan is changed by adding or editing the event, the change is made according to the change. By dynamically assigning a label to each waypoint and using this label, the creation of a drive plan can be supported very efficiently. For example, when adding lunch to a drive plan, if you search for a stopover that is classified as a meal that can be reached in the prior art, even if the stopover category is displayed, the route is classified as “meal” Although it is only displayed and it is unclear whether it is in a suitable place for lunch, in the present embodiment, it is possible to select from the waypoints labeled “lunch”, which is in the user's preference You can easily create a drive plan.

(Second Embodiment)
FIG. 27 is a block diagram showing a system configuration of a navigation system according to the second embodiment of the present invention.

  The navigation system of FIG. 27 includes a drive plan management unit 801 that manages a drive plan, a process management unit 802 that manages actual operation, a display unit 803 that displays a drive plan, a drive plan that holds the drive plan and selected conditions. The database 804 is configured.

  The drive plan database 804 holds the drive plan created by the drive plan creation device according to the first embodiment, and information on the waypoints used for the creation, rules, and the like. In addition, when the present embodiment is applied to a car navigation system, a navigation unit that guides the user according to the drive plan is required, but a widely known car navigation system can be used, Illustration and description of this part are omitted.

  The process management unit 802 monitors whether or not the event is executed according to the drive plan in the drive plan database 804, and detects this if the user does not execute the event incorporated in the drive plan. For example, the process management unit 802 does not arrive at the scheduled event place after a certain time or more than the scheduled arrival time, for example, 1 hour or more, or passes the route greatly deviated from the drive plan route. The event default is detected by the user or by explicitly deleting the event. When the process management unit 802 determines that the user has not fulfilled the event included in the drive plan, the process management unit 802 sets the event as a non-performance event.

  When the drive plan management unit 801 determines that the event included in the drive plan is a default event, the drive plan management unit 801 searches the drive plan database 804 for events related to the default event from the events included in the drive plan. To do. For example, the drive plan management unit 801 sets an event having this default event as a target event as an event related to the default event.

  For example, a non-performance event is classified as skiing, and the event after this is a hot spring event that has the label “hot spring after skiing” at the time of event registration, and that has the non-performance event ski as a target event. If there is, the hot spring event is searched as an event related to the default event.

  The drive plan management unit 801 determines whether or not the rules held in the event related to the default event are satisfied. In the example of the “skiing” event and the “hot spring after skiing” event, it is determined that the skiing was not performed, and the drive plan management unit 801 determines the hot spring event selected as the hot spring after skiing. Judge that it does not meet.

  When it is determined that the event related to the default event does not satisfy the rule, the process management unit 802 inquires of the user whether or not this event is to be executed by the display unit 803. This makes it easy to delete an event that does not match the user's preference. Note that the drive plan management unit 801 can delete an event from the drive plan in accordance with a user operation. Further, the drive plan management unit 801 may be able to incorporate another event into the drive plan.

  As described above, in this embodiment, it is possible to automatically detect whether an event has occurred, and inquire of the user whether or not a related event can be incorporated into the drive plan according to the detection result. Thereby, it is possible to effectively support the review of the drive plan during the drive.

(Third embodiment)
FIG. 28 is a block diagram showing a system configuration of a drive plan creation device according to the third exemplary embodiment of the present invention. In FIG. 28, the same components as those in FIG.

  This embodiment is different from the first embodiment in that an automatic rule creation unit 108 that creates a rule from a user's action history is added.

  The rule automatic creation unit 108 can create an alternative rule for assigning an alternative waypoint label for a certain event from a user's behavior history or the like. As a method for the rule automatic creation unit 108 to determine a certain waypoint as an alternative waypoint, for example, there is a method for determining from a user's action history. A rule can be created so that a user once changes to a plan but changes to another waypoint, and consequently determines a waypoint that is not included in the drive plan as an alternative waypoint.

  As another method, the user can explicitly instruct. For example, if the user specifies an alternative waypoint by checking the check box, etc., it is not included in the drive plan, but it is specified in advance that the waypoint is an alternative waypoint that matches the user's preference. I will keep it. The rule automatic creation unit 108 can create a rule so that the waypoint is an alternative waypoint.

  In addition, the user can specify conditions for a certain alternative waypoint to switch to an event in the drive plan.

  Next, the operation of the embodiment configured as described above will be described with reference to FIG. FIG. 29 is an explanatory diagram showing information of each waypoint stored in the waypoint database 106.

  The rule automatic creation unit 108 designates an alternative waypoint for each waypoint based on, for example, the user's action history or the user's explicit instruction. Further, the rule automatic creation unit 108 sets a condition for incorporating the route point into the drive plan for the route point designated as the alternative route point.

  For example, in the example of FIG. 29, the rule automatic creation unit 108 uses the substitute place of the event “E1” incorporated in the drive plan according to the substitute rule of the rule ID “R11” as the transit place of the spot ID “S1” ( The spot name “XX amusement park”) is set, and the event “E1” is designated as “when it is crowded” as a condition for incorporating this transit point into the drive plan. Also, in FIG. 29, the automatic rule creation unit 108 sets the transit location (spot name “ΔΔ museum”) of the spot ID “S3” as an alternative transit location of the event “E2” incorporated in the drive plan. This shows that the event “E2” is designated as “when raining” as a condition for incorporating this transit point into the drive plan. In FIG. 29, the automatic rule creation unit 108 sets a transit location (spot name “□□ hot spring”) of the spot ID “S4” as an alternative transit location of the event “E3” incorporated in the drive plan. This shows that the event “E3” is designated as “when the time is delayed by one hour or more” as a condition for incorporating this waypoint into the drive plan.

  As described above, in this embodiment, by providing an automatic rule creation unit, various alternative waypoints can be set and conditions for incorporating the alternative waypoints into the drive plan can be specified. An optimal drive plan according to various fluctuation factors can be dynamically constructed.

(Fourth embodiment)
FIG. 30 is a block diagram showing a system configuration of a navigation system according to the fourth embodiment. In FIG. 30, the same components as those of FIG. This embodiment is an example in which a user can be guided according to a drive plan including designation of an alternative waypoint according to the third embodiment.

  This embodiment is different from the third embodiment in that an alternative waypoint search unit 805 is added. The alternative waypoint search unit 805 searches for an alternative waypoint. Note that the drive plan database 804 stores information on drive plans and alternative rules.

  Next, the operation of the embodiment configured as described above will be described.

  First, a case where the time is delayed from the drive plan will be described. During the action according to the drive plan, the process management unit 802 determines whether the user is acting according to the drive plan or whether the schedule of the drive plan is delayed or advanced. For example, the process management unit 802 does not arrive at the scheduled event place even if it is a certain time or more than the scheduled arrival time, for example, 1 hour or more, or the certain time when the departure time from the event place is longer than the scheduled departure time. As described above, it is determined that a time delay has occurred in the drive plan, for example, by detecting that it has been delayed for an hour or more.

  In this case, the alternative route point search unit 805 searches for an alternative route point of the next event based on the substitute rule set for each route point. In other words, the alternative waypoint search unit 805 calculates a time required when an alternative route place registered in advance in the drive plan is selected as an alternative for the next event. The alternative waypoint search unit 805 presents the search result to the user.

  For example, if there is an alternative waypoint that satisfies the substitute rule of “included in the drive plan” when “the time is delayed by one hour or more” with respect to the target event, the alternative waypoint search unit 805 determines this condition. Accordingly, it may be preferentially presented to the user. Further, for example, the alternative waypoint search unit 805 gives priority to the alternative waypoints in which the total of the route and the stay time is smaller than the sum of the route and the stay time of the original event and the time delay is reduced. You may make it show to.

  The user selects an alternative waypoint to be incorporated into the drive plan from the one or more alternative waypoints presented, and performs an operation to replace the event incorporated in the drive plan. As a result, the drive plan management unit 801 creates a new drive plan incorporating the alternative waypoint. However, the user does not necessarily need to incorporate an alternative waypoint.

  In this way, the user can easily select an alternative waypoint according to the actual driving process, and can easily create a drive plan that meets the user's preference.

Next, a case where the progress of the process is faster than the drive plan will be described.
The process management unit 802, for example, arrives at a scheduled event place at a certain time or more, for example, one hour or more earlier than the scheduled arrival time, or departs from the event place at a scheduled departure time. If it is earlier than a certain time, for example, 1 hour or more, it is determined that the actual process is progressing earlier than the drive plan.

  If it is determined that the time is ahead of the drive plan during the action according to the drive plan, the process management unit 802 notifies the alternative waypoint search unit 805 of the result. The alternative waypoint search unit 805 searches for a spot that can be added to the drive plan from the alternative rules held in the drive plan database. For example, when an additional waypoint is added to the current drive plan from a spot that matches the substitute rule stored in the drive plan database 804, the alternative waypoint search unit 805 moves to the next event of the added place. The pre-arrival time of the same event before the addition is preferentially presented to the user for a waypoint where the time interval becomes smaller.

  The user refers to the presentation of the alternative waypoints and selects a waypoint to be added to the drive plan. As a result, the drive plan management unit 801 creates a new drive plan in which an alternative waypoint is newly added.

  As a result, the user can easily select a waypoint to stop by and can easily create a drive plan that meets the user's preference.

  Next, a case where it rains will be described.

  During operation according to the drive plan, the stroke management unit 802 determines that it has rained. For example, the stroke management unit 802 can determine that it has rained by detecting the movement of the car wiper. In addition, the process management unit 802 may detect that it has been raining by user input, and may receive information that it is raining using a communication means such as a VICS system. Furthermore, the journey management unit 802 uses a communication means such as a VICS system to acquire weather forecast information at an event site incorporated in the drive plan, and detects that it will rain at the estimated arrival time. Also good.

  First, the alternative waypoint search unit 805 searches for an event (required exchange event) that should be changed to another event among the events incorporated in the drive plan. For example, the alternative waypoint search unit 805 should change the event that is the target of the alternative waypoint that is given a condition of being included in the drive plan when it is raining when the drive plan is created. Judged as an event. Further, it is possible to give a condition that it can be incorporated into the drive plan when it is “clear” in the waypoint information stored in the waypoint database 106 (see FIG. 28). In this case, the alternative waypoint search unit 805 can detect an event with a condition “when it is clear” as an exchange-required event even if the alternative rule is not created.

  When an exchange required event is detected, the alternative waypoint search unit 805 searches for an alternative waypoint of the event. For example, if an alternative rule and an alternative waypoint are specified for the exchange required event, the alternative waypoint search unit 805 preferentially presents the alternative waypoint to the user. Alternatively, the alternative route point search unit 805 may preferentially present an alternative route point having information “can be rainy” among the alternative route points to the user.

  The user selects an alternative waypoint to be incorporated into the drive plan from the alternative waypoints presented by the alternative waypoint search unit 805 instead of the exchange required event. As a result, the drive plan management unit 801 creates a new drive plan by incorporating an alternative waypoint in place of the exchange required event incorporated in the drive plan.

  In this way, the user can easily select an alternative waypoint, and can easily create a drive plan that meets the user's preference.

  In addition, as another example, this event is also implemented when the event site included in the drive plan is congested or when the road is closed and the event plan included in the drive plan cannot be reached. By applying the form, it is possible to easily search for an appropriate alternative waypoint.

  Conventionally, when it is necessary to change a drive plan during an actual drive, it is necessary to search for an alternative on the spot, and it is extremely difficult to change the drive plan. On the other hand, in the present embodiment, an alternative waypoint is searched using an alternative rule stored in advance, and an alternative waypoint that suits the user's preference is selected from a plurality of alternative waypoints in the search result. Therefore, the user operation can be saved greatly.

  As described above, in the present embodiment, the information of the alternative waypoints is held, the alternative waypoints are searched according to the substitute rules, and the information is presented to the user, and the user passes the substitute points according to the actual driving process. The location can be easily selected, and a drive plan that suits the user's preference can be easily recreated.

(Fifth embodiment)
FIG. 31 is an explanatory view showing a fifth embodiment of the present invention. The present embodiment can be realized by a configuration similar to that of FIG.

  In the description of the first embodiment, an example in which a label is assigned to each waypoint has been described. However, it is not always possible to search for a desired waypoint on the desired route. In this case, if, for example, a transit place for lunch is selected in order to create a drive plan, the route deviates from the desired route. Although it is possible for the user to arbitrarily specify the waypoint for lunch, in this case, it is necessary to know the arrival time of the location in advance and lack flexibility such as change.

  Therefore, in the present embodiment, in order to specify only the condition, the information on the location uncertain place where only the label is attached is used. That is, in the present embodiment, the label creation unit 104 can create location-indetermined route information having only spot ID and label information. In addition, in the waypoint database 106, it is possible to accumulate information on place-indetermined waypoints. By incorporating this location indefinite route as a location indefinite event in the drive plan, it is possible to eliminate the need for the user to know the location of the location indefinite event in advance, and to make changes and the like flexibly.

  Next, the operation of the embodiment configured as described above will be described with reference to FIG. In FIG. 31, “A” indicates the departure place, and “B” indicates the destination. The route is indicated by a line connecting “A” and “B”. The numbers enclosed in squares indicate the arrival or departure time.

  A case where the user adds a “lunch” event to the drive plan will be described as an example. As in the first embodiment, the user adds a waypoint to the drive plan. Further, in the present embodiment, the user can add a place uncertain event to the drive plan. Since the place uncertain event in this case is for “lunch”, the arrival time is designated. The user designates the arrival time of the event using the input unit 101. In this case, an arrival time having a predetermined time width can be designated.

  For example, when a “lunch” event is added to the drive plan as a place uncertain event, the arrival time is specified as “11: 0 to 12:00”. Also, in the place uncertain event, the staying time can be specified as in the other events.

  When a place uncertain event is added to the drive plan, the route calculation unit 102 searches for a place on the route that passes at the arrival time of the designated place uncertain event. If the arrival time has a range, a place from the start of the arrival time to the end of the arrival time on the route is searched. This place is registered in the drive plan as the place range of the place uncertain event. Next, the route calculation unit 102 calculates time. In this case, the staying time of the place uncertain event is added to the time required for the movement from the departure time of the event before the place uncertain event to the next event of the place uncertain event.

  For example, a drive plan that departs from A at 10:00, travels for 4 hours, and arrives at B at 15:00 will be described as an example. FIG. 31 is an explanatory diagram showing the concept of time in this case. It is assumed that a place uncertain event having an estimated arrival time of 11:00 to 12:00 and a stay time of 1 hour is added between 10:00 and 15:00. In this case, on the route from the point A to the point B, a place from the place scheduled at 11:00 to the place scheduled at 12:00 is searched and set as the place range of this place uncertain event.

  Next, the time is calculated. If the arrival time of the place uncertain event is “11:00 to 12:00”, it is one hour from the departure of point A to 10:00 to the start point of the place range. The start point is 11:00 and the end point is 12:00. If the stay time at the place uncertain event is 1 hour, the travel time from point A to point B is 4 hours, so the estimated arrival time at point B in the drive plan is 15:00.

  In this drive plan, the user's confidence searches for a stopover location corresponding to a place uncertain event while the user is acting according to the drive plan.

  It is also possible to apply a drive plan that employs such a place uncertain event to the navigation system of the second or fourth embodiment.

  For example, it is assumed that driving according to a drive plan is performed on a vehicle loaded with the navigation system of the second or fourth embodiment. When this vehicle reaches the start point of the location range of the location uncertainty event, the navigation system informs the user by a screen display or a voice so as to drive while searching for the location uncertainty event. In addition, when the time to depart from the event before the place uncertain event is different from the drive plan, the navigation system re-searches the start point and end point of the place range. In this case, when the start point of the newly calculated place range is reached, the navigation system informs the user to drive while looking for the place uncertain event.

  As described above, in the description of the first embodiment, if there is no waypoint in the waypoint database according to the user's preference, the waypoint cannot be added to the drive plan, or the place Despite being uncertain, he had to register a stopover on the map and add the stopover to the drive plan. When a stopover could not be added, the stay time could not be taken into account, and it was difficult to create a drive plan.

  On the other hand, in the present embodiment, by using the place uncertain event, the user can add a place uncertain event that does not specify a place to the drive plan. As a result, for example, even when it is not possible to search for stopover information that matches the user's preference from the stopover database, a drive plan that considers the staying time by adding a place uncertain event to the drive plan Can be created.

  In addition, users who have a lot of experience in driving look at the location range of the location indeterminate event, and whether or not it is possible to find a waypoint that will become the location indeterminate event while operating according to the drive plan Can be expected. As a result, if it is predicted that a transit point that will be a place uncertain event cannot be found, it may be determined that the drive plan should be changed in advance.

  Also, by re-searching the location range according to the execution status and notifying the user that it is the start point of the location range, the user can know when to start searching for the location indeterminate event. Become.

  As described above, in this embodiment, since it is possible to set a place uncertain event having only a label for determining a condition, it is possible to easily create a drive plan and to flexibly change the drive plan. It can correspond to.

  In each of the above embodiments, for ease of explanation, the device is shown as an independent device, but the function of each unit is realized by a plurality of devices connected via a network. Configuration is also possible. It is also clear that the same configuration as that of each of the above embodiments can be realized by a program that can be executed by a computer.

1 is a block diagram showing a drive plan creation device according to a first embodiment of the present invention. FIG. 6 is an explanatory diagram showing an example of screen display on the display unit 105. Explanatory drawing which shows the example which displayed the display of the waypoint selection area in a main screen in consideration of the label. Explanatory drawing which shows an example of the information stored in the waypoint database. The flowchart which shows an example of a time rule. The flowchart which shows an example of an order rule. Explanatory drawing which shows the concept of label production. The flowchart which shows an example of a distance rule. The flowchart which shows an example of the alternative rule of label production rules. The flowchart which shows a rainy day alternative rule. The flowchart which shows the preparation method of a drive plan. The flowchart which shows the specific flow of label provision of step S1804. Explanatory drawing which shows the rule table which matches the application result of a rule, and a label. Explanatory drawing which shows an example of the produced label. Explanatory drawing which shows an example of a drive plan. Explanatory drawing which shows the memory | storage example of the waypoint database 106 which memorize | stores the information of the waypoint to which the information of the label and rule was provided. The flowchart which shows the process in the case of editing a drive plan and incorporating a new waypoint. Explanatory drawing which shows the example of a display of the display part 105 at the time of editing. Explanatory drawing which shows the example of a display of the detailed display 204. FIG. The flowchart which shows the specific process of step S1806 in FIG. Explanatory drawing which shows the content of the waypoint database. Explanatory drawing which shows a drive plan. Explanatory drawing which shows the information of the waypoint database. Explanatory drawing which shows a drive plan. Explanatory drawing which shows a drive plan. Explanatory drawing which shows the information of the waypoint database. The block diagram which shows the system configuration | structure of the navigation system which concerns on the 2nd Embodiment of this invention. The block diagram which shows the system configuration | structure of the drive plan creation apparatus which concerns on the 3rd Embodiment of this invention. Explanatory drawing for demonstrating operation | movement of 3rd Embodiment. The block diagram which shows the system configuration | structure of the navigation system which concerns on 4th Embodiment. Explanatory drawing which shows the 5th Embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 ... Control part, 101 ... Input part, 102 ... Route calculation part, 103 ... Route location search part, 104 ... Label creation part, 105 ... Display part, 106 ... Route place database, 107 ... Label creation rule memory | storage part.
Agent Patent Attorney Susumu Ito

Claims (22)

Input means for designating the information of the departure place and the arrival place set in the drive plan and at least one information of the departure time and the arrival time;
Route calculation means for calculating a route and time based on the information of the departure place and the arrival place;
A waypoint database that stores route point information including position information is searched, and a route point that can be reached while satisfying the conditions of the route and time calculated by the route calculation means and the input departure time and arrival time. A waypoint search means for acquiring
A drive plan creation device, comprising: a label creation means for assigning a label to the acquired waypoint using a label creation rule for associating the reachable waypoint with a label.   The drive plan creation device according to claim 1, wherein the label creation rule has an order rule corresponding to an order with a transit place incorporated in the drive plan.   2. The drive plan creation device according to claim 1, wherein the label creation rule has a time rule corresponding to an arrival time at the waypoint.   2. The drive plan creation device according to claim 1, wherein the label creation rule has a distance rule corresponding to a distance from a transit point incorporated in the drive plan.   2. The drive plan creation according to claim 1, wherein the label creation rule has an alternative rule for assigning an alternative waypoint label to an intermediate place that can be substituted for an intermediate place incorporated in the drive plan. apparatus.   2. The drive plan creation device according to claim 1, wherein the label creation means includes rule automatic creation means for creating a rule from a user's action history.   The apparatus further comprises label selection means for the user to select which label is applied when a plurality of labels are given when the route point is incorporated in the drive plan. The drive plan creation apparatus according to 1.   The transit point incorporated in the drive plan has the label attached to the transit point when the transit point is incorporated into the drive plan and the rule to which the label is attached, and is incorporated into the drive plan. The drive plan creation device according to any one of claims 1 to 7, wherein when the rule of the waypoint is not satisfied, the user is notified that the rule is not satisfied. A drive plan database holding a drive plan created by the drive plan creation device according to claim 1;
A drive plan management unit for managing the drive plan;
A journey management department that manages the operation of the vehicle;
A navigation system comprising a display unit for displaying the drive plan.   The travel management unit detects a difference from the drive plan and moves into the drive plan when the route according to the drive plan does not pass through the transit point built in the drive plan. 10. The method according to claim 9, further comprising: inquiring the user whether or not to delete from the drive plan the other waypoints to which a label corresponding to a waypoint that has not been routed is assigned. Navigation system.   6. The drive plan creation device according to claim 5, further comprising an alternative waypoint search means for searching for an alternative waypoint that replaces the waypoint incorporated in the drive plan.   The drive plan creation device according to claim 11, wherein the alternative waypoint is not incorporated in the drive plan but is held in the waypoint database.   The drive plan creation device according to claim 11, wherein the alternative waypoint is searched from the waypoint database according to a predetermined rule.   The drive plan creation device according to claim 11, wherein the alternative waypoint is searched from the waypoint database according to a user's action history.   The drive plan creation device according to claim 11, wherein the alternative waypoint is selected from the waypoint database according to a user's designation. A drive plan database holding a drive plan created by the drive plan creation device according to claim 11;
A drive plan management unit for managing the drive plan;
A journey management department that manages the operation of the vehicle;
A display unit for displaying the drive plan,
The drive plan management unit incorporates the alternative waypoint into the drive plan according to a situation.   The drive plan management unit incorporates the alternative transit point into the drive plan according to the weather at the transit point incorporated in the drive plan or the weather forecast of the estimated arrival time. Navigation system.   The navigation system according to claim 16, wherein the drive plan management unit incorporates the alternative waypoint into the drive plan in accordance with a difference between a scheduled time and an actual time of the drive plan.   2. The drive plan according to claim 1, wherein the label creating means can attach a label to a location indeterminate transit location that is not stored in the transit location database but can be incorporated in the drive plan. Creation device. A drive plan database holding a drive plan created by the drive plan creation device according to claim 19;
A drive plan management unit for managing the drive plan;
A journey management department that manages the operation of the vehicle;
A display unit for displaying the drive plan,
The navigation system according to claim 1, wherein the display unit presents a time range of the place-indetermined waypoint in a route range. An input procedure for designating the information of the departure place and the arrival place set in the drive plan and at least one information of the departure time and the arrival time;
A route calculation procedure for calculating a route and time based on the information of the departure place and the arrival place;
A waypoint database that stores route point information including location information is searched, and a route point that can be reached while satisfying the conditions of the route and time calculated in the route calculation procedure and the input departure time and arrival time. A waypoint search procedure to get
A drive plan creation method, comprising: a label creation procedure for assigning a label to the acquired waypoint using a label creation rule for associating the reachable waypoint with a label. On the computer,
An input process for designating the information of the departure place and the arrival place set in the drive plan and at least one information of the departure time and the arrival time;
A route calculation process for calculating a route and time based on the information of the departure place and the arrival place;
A route database that stores route information including location information is searched, and the route and time calculated in the route calculation process and the route points that can be reached while satisfying the input departure time and arrival time conditions are found. A waypoint search process to be acquired,
A drive plan creation program that executes a label creation process for assigning a label to the acquired waypoint using a label creation rule for associating the reachable waypoint with a label.

Images