JP4508672B2 - Guide route search device, navigation device, and guide route search method - Google Patents

Description

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

  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 searching method disclosed in Patent Document 1, the order of passage of a plurality of waypoints is determined based on the search conditions set for searching for a route and the dependency between specific waypoints. In this order, a route that passes through a plurality of waypoints to reach the destination is searched. Further, in Patent Document 1, the search conditions set for searching for a route are time (short time required), distance (short travel distance), charge (low toll). An example selected from the above is disclosed.

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

  However, if the vehicle actually moves according to the guidance route searched using the above-described conventional route search method, an improper timing such as being guided to the transit location outside the business hours of the transit location facility, for example. There is a possibility of being guided to a stopover at. That is, for example, even if you want to have lunch at a restaurant, you cannot reach the restaurant at the desired time, or you can secure enough time to eat even if you reach the restaurant. Sometimes it does n’t happen.

  The present invention has been made in view of the above-described problems, and guides a user to a destination via a user-desired one or more waypoints while visiting a user-desired waypoint at an appropriate timing. It is an object of the present invention to obtain a guide route search device, a navigation device, and a guide route search method for discovering a route.

  In order to solve the above problems, the present invention is configured as follows.

The guidance route search device of the present invention is specified by a waypoint designating unit that designates a waypoint including a waypoint that is fixed by at least two visit orders designated by the user, and is designated by the waypoint designation unit from the departure point. Search means for searching for a plurality of route patterns that reach a destination via a waypoint, and that are different from each other in the order of visits of the waypoints other than the waypoints in which the order of visits is fixed in discovered route patterns by means to arrive to the waypoint within the business hours preset in the transit point specified by waypoint designation means, and, their prescribed in these stopover It determines whether route point condition is satisfied which includes at least one of to stay residence time, guide the waypoint satisfying path pattern thereof waypoint route or a candidate And a new waypoint is added to the route pattern for which the waypoint is determined to satisfy the route point condition by the decision means, and each waypoint in the route pattern after adding the new waypoint Route pattern editing means for causing the determination means to determine whether or not the route location condition is satisfied.

Guidance route search device of the present invention includes: a route point specifying means for specifying waypoint including transit point to at least two visits the order specified by the user is fixed, from the starting point, designated by the route point specifying means Search means for searching for a plurality of route patterns that reach a destination via a waypoint, and that are different from each other in the order of visits of waypoints other than the waypoints where the visit order is fixed in discovered route patterns by means to arrive to the waypoint within the business hours waypoint specified has been set in advance by way point designating means, and, their prescribed in these stopover It determines whether route point condition is satisfied which includes at least one of to stay residence time, guide the waypoint satisfying path pattern thereof waypoint route or a candidate A determining means for, with respect to the determined route pattern stopovers satisfy the stopover the determination means, the above order of visiting executes the deletion of the transit point other than transit point which is fixed, deletion of stops Route pattern editing means for causing the determination means to determine whether or not each waypoint in the route pattern after executing the condition satisfies the waypoint.

The guidance route search device of the present invention is specified by a waypoint designating unit that designates a waypoint including a waypoint that is fixed by at least two visit orders designated by the user, and is designated by the waypoint designation unit from the departure point. Search means for searching for a plurality of route patterns that reach a destination via a waypoint, and that are different from each other in the order of visits of the waypoints other than the waypoints in which the order of visits is fixed in discovered route patterns by means to arrive to the waypoint within the business hours waypoint specified has been set in advance by way point designating means, and, their prescribed in these stopover It determines whether route point condition is satisfied which includes at least one of to stay residence time, guide the waypoint satisfying path pattern thereof waypoint route or a candidate A determining means for, with respect to the path pattern waypoint is determined via point condition is satisfied by the determination means, perform the rearrangement via locations other than the locations through which the visiting order is fixed, the stopover Route pattern editing means for causing the determination means to determine whether or not each waypoint in the route pattern after rearrangement satisfies the waypoint condition.

  Furthermore, the guide route search device of the present invention, in addition to any of the guide route search devices of the above invention, a display means for displaying a route pattern and a map, an input means for detecting a pressed position on the display screen of the display means, Is provided. Then, the display means superimposes and displays a route based on the route pattern determined by the determining means that the waypoint satisfies the waypoint condition. Further, the route pattern editing means changes the order of the route between the points and / or the waypoints based on the locus of the pressed position on the display screen and / or the traveling direction detected by the input means.

Further, the guide route search device of the present invention includes display means for displaying a route pattern in addition to any of the guide route search devices of the above invention , and the route pattern editing means adds, deletes, and The route means after execution may be displayed on the display means only when the waypoint in the route pattern after executing any one of the rearrangement satisfies the waypoint condition .

Furthermore, the guide route search device of the present invention further comprises display means for displaying a route pattern in addition to the guide route search device of the above invention, and the route pattern editing means is configured such that the route point satisfies the route point condition by the determination means. When the user adds a new waypoint to a specific location by the waypoint designating means for the route pattern determined to be, the new waypoint is added to each waypoint of the route pattern after the addition. In this case, the determination unit may determine whether or not a stopover condition is satisfied, and when the stopover condition is not satisfied, a warning may be displayed on the display unit.

The guide route search method of the present invention is a guide route search method executed by a guide route search device including a waypoint specifying means, a search means, a judging means, and a route pattern editing means, wherein the waypoint specifying means is operated by a user operation. the method comprising at least two visits order to obtain a transit point including transit point which is fixed on the basis of search means, from the departure point, a plurality of paths patterns leading to the destination via the transit point obtained A step of searching for a plurality of route patterns having different order of visits other than the waypoints other than the waypoints where the visit order is fixed, and a determination means is configured to preset the waypoints in the route pattern found by the search. to arrive at their these route points within the business hours are, and their way to those of the waypoint includes at least one of to stay predetermined dwell time Chijo Determining whether meet, the route pattern editing means, with respect to the path pattern waypoint is determined stopover condition is satisfied, executing the addition of a new waypoint, route pattern after execution And a step of causing a determination means to determine whether or not each via point satisfies the via point condition.

The guide route search method of the present invention is a guide route search method executed by a guide route search device including a waypoint specifying means, a search means, a judging means, and a route pattern editing means, wherein the waypoint specifying means is operated by a user operation. the method comprising at least two visits order to obtain a transit point including transit point which is fixed on the basis of search means, from the departure point, a plurality of paths patterns leading to the destination via the transit point obtained A step of searching for a plurality of route patterns having different order of visits other than the waypoints other than the waypoints where the visit order is fixed, and a determination means is configured to preset the waypoints in the route pattern found by the search. to arrive at their these route points within the business hours are, and their way to those of the waypoint includes at least one of to stay predetermined dwell time Chijo Determining whether meet, the route pattern editing means, with respect to the path pattern is determined stopover condition is satisfied stopover, when the deletion of stops, each in the path pattern after execution And a step of causing the determination means to determine whether or not the waypoint satisfies the waypoint condition.

  ADVANTAGE OF THE INVENTION According to this invention, the guidance route search apparatus and navigation apparatus which discover the guidance route which arrives at the destination via a user's desired one or several waypoints while visiting a user-desired waypoint at appropriate timing And a guidance route search method.

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

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a configuration of a navigation device according to Embodiment 1 of the present invention. In the navigation apparatus shown in FIG. 1, the guide route generation unit 1 functions as a guide route search device that generates guide route data, and is realized by a dedicated circuit, a microprocessor that executes a program, or the like.

  The guide route storage unit 2 is a storage medium that functions as a storage unit that stores guide route data and candidates thereof. The guide route storage unit 2 is realized by a magnetic recording medium such as a semiconductor memory or a hard disk drive. In addition, you may make it the guidance route memory | storage part 2 accumulate | store the guidance route data used for guidance in the past.

  A GPS (Global Positioning System) receiver 3 receives a radio wave of position information from a GPS artificial satellite (not shown), and outputs latitude / longitude data indicating the position of the GPS receiver 3 on the earth, time data, and the like. Device. The GPS receiver 3 outputs latitude and longitude data indicating the position of the GPS receiver 3 on the earth by receiving radio waves of position information from, for example, four or more artificial satellites.

  The map database 4 is a recording medium that stores in advance map information relating to a predetermined part of the earth such as the whole of Japan and the Kanto region. The map database 4 is realized, for example, as a portable recording medium such as a hard disk drive or a DVD (Digital Versatile Disc) and its reader. The map database 4 includes display map data obtained by imaging terrain and roads in a predetermined part on the earth, latitude / longitude data for specifying an arbitrary position in the predetermined part on the earth, the earth And route search road data in a predetermined part above.

  The route search road data includes, for example, road attribute data indicating roads between intersections and intersection data indicating intersections. The road attribute data includes travel time data of the road as well as distance data of the road. Note that the road attribute data may include a plurality of travel time data according to, for example, the season and time zone.

  The display generation unit 5 functions as guidance data generation means for generating display data for route guidance, and is realized by a dedicated circuit, a microprocessor that executes a program, or the like. The display unit 6 is a device that functions as display means and display means for displaying display data, that is, photographs, drawings, characters, etc. for guidance. For example, the display unit 6 includes a liquid crystal display.

  The operation unit 7 is a part that functions as an input unit that is operated by the user and outputs an electrical signal corresponding to the user's operation. The operation unit 7 is realized as a hardware switch arranged in the apparatus housing, an operation unit display by the display unit 6, and a software switch by a touch panel arranged on the display screen of the display unit 6. Further, as the operation unit 7, a separate remote controller and a communication circuit that communicates with the remote controller may be provided. Note that the touch panel is arranged on the display screen of the display unit 6, and the entirety or most of the touch panel is configured by a transparent or translucent planar member. It is an input device that outputs. Therefore, a user interface is constructed by the touch panel and the display unit.

  FIG. 2 is a block diagram showing details of the guide route generator 1 and the map database 4 in FIG. As shown in FIG. 2, the map database 4 stores the following data in addition to the display map data 21, latitude / longitude data 22, and route search road data 23.

  The route candidate place data 24 is data of points registered in advance as route place candidates that can be selected by the user. The registered place list 25 is data of points additionally registered by the user as transit point candidates.

  The route condition table 26 is a table including conditions for searching for a guide route from the departure point to the destination via the waypoint (route search). For example, conditions such as the shortest travel time, the shortest travel distance, and the minimum cost are set in the route condition table 26. A plurality of conditions may be registered in the route condition table 26. Further, for example, a condition obtained by combining conditions for a plurality of items (here, distance and time) such as the shortest travel time within a range of 150 km or less may be used.

  The genre waypoint condition table 27 is a table including data on conditions at a waypoint set for each genre of waypoints.

  In addition, in the guidance route generation unit 1 shown in FIG. 2, the waypoint registration unit 11 generates registration point data, adds it to the registration location list 25, and registers it in the map database 4. The point data includes, for example, name data indicating the name of the point and latitude / longitude data of the point.

  The waypoint selection unit 12 selects one or a plurality of waypoints from the points included in the route candidate place data 24 and the registered place list 25 based on the user's operation, and the waypoints constituted by these waypoints. Generate a list. This waypoint selection part 12 functions as a waypoint designation means. Based on the user's operation, the destination selection unit 14 selects one of the waypoints included in the waypoint list as the destination.

  In addition, the route pattern generation unit 13 functions as search means for generating a route pattern based on the route point list and further searching for a route passing through each route point along the route pattern. The road information receiver 15 is a receiver that receives road information by VICS (Vehicle Information and Communication System) or the like.

  In addition, the route pattern alignment unit 16 arranges one or more route patterns generated by the route pattern generation unit 13 according to the conditions in the route condition table 26 to generate a route pattern list.

  Further, the qualified route determination unit 17 determines whether or not the route point condition in the route point condition table 27 for each genre is satisfied for each route pattern in the route pattern list, and selects a route pattern satisfying the route point condition. It functions as a determination means.

  The route pattern editing unit 18 edits a route pattern that can be used as guide route data in accordance with a user operation on the operation unit 7. The route pattern editing unit 18 functions as route pattern editing means. Specifically, the route pattern editing unit 18 adds a waypoint to the route pattern.

  In addition, when the guidance route generation part 1 is implement | achieved by a microprocessor and a program, each above-mentioned function parts 11-18 are implement | achieved by CPU or MPU which performs the program, Moreover, the output data of the function part are as follows. The data is temporarily stored in a memory such as a RAM built in or externally connected to the microprocessor, and is read out and used by a functional unit in the subsequent stage.

  FIG. 3 is a diagram illustrating an example of the candidate route place data 24 in FIG. FIG. 3 shows, as an example, records of six route candidate locations from A to F. Each route candidate location record includes name data such as facilities at the route candidate location or at the route candidate location, genre data indicating the genre of the facility at the route candidate location (ie, classification for each industry), This includes attribute data of candidate locations such as closed days data of facilities existing at the candidate locations and business hours data such as facilities existing at the candidate locations. In addition to these, each record includes a latitude / longitude of a candidate route via route, an address, a telephone number and the like (not shown). For example, in the record of the route candidate B, the name data of the facility existing at the route candidate location is “Restaurant ○ ■”, and the genre data of the facility existing at the route candidate location is “Restaurant”. The closed day data of the facility existing on the ground is set to Monday ("Mon"), and the business hours data of the facility existing in the candidate route via the route are "11: 00 to 14:00, 18: 00 to 24:00" Has been.

  FIG. 4 is a diagram illustrating an example of the genre-by way genre condition table 27 in FIG. In the genre waypoint condition table 27, one record is registered for each genre, and particularly in the case of FIG. 4, records of ten genres are included. Each genre record includes genre attribute data such as genre name data, guidance time data, stay time data, stayable time data, final destination availability data, time adjustment availability data, and food genre data. These data indicate the conditions applied to the transit points (including destinations) included in the genre. For example, in the second record, the genre name data is “restaurant”, the guidance time data is “11: 0 to 13:00, 18:00:00 to 20:00”, and the stay time data is “2 hours”. The stayable time data is “2 hours 30 minutes”, the final destination availability data is “× (impossible)”, the time adjustment availability data is “◯ (possible)”, and the food and drink genre data is “○ (conformity)”.

  Next, the operation of the navigation device shown in FIG. 1 will be described.

  The route selection unit 12 of the guide route generation unit 1 first reads the name data of the route candidate locations in the route candidate location data 24 and the name data of points registered in the registered location list 25, and based on the name data. The names of the route candidate locations and the user registration locations are displayed on the display unit 6 via the display generation unit 5. When the name of the candidate route place or user registration place displayed on the display unit 6 is selected by the user's operation on the operation unit 7, the waypoint selection unit 12 selects the route point corresponding to the selected name. A record of the registered location is used as transit location data, and one or more transit location data is used as a transit location list. When a waypoint is selected, a genre search, an address search, a telephone number search, etc. may be executed. Further, the waypoint selection unit 12 displays a map on the display unit 6 via the display generation unit 5 based on the display map data of the map database 4, and the position on the map of the registered place is operated on the touch panel as the operation unit 7. The point corresponding to the selected display position (that is, the pressed position) may be specified as the waypoint.

  When the name of the point desired by the user is not displayed on the display unit 6, the user can register the desired point in the registration place list 25. In that case, the transit location registration unit 11 generates registration location data from the input data input by operating the operation unit 7, and additionally registers the registration location data in the registration location list 25. And the waypoint selection part 12 displays the name of the point on the display part 6 based on the registration place data additionally registered. Thereafter, the user can select the place as waypoint data. When additionally registering a point desired by the user, the value of the latitude / longitude data of the registered place data may be input by the user. For example, the waypoint registration unit 11 displays the display map of the map database 4. Based on the data, the map is displayed on the display unit 6, the position on the map of the registered place is selected by the user on the touch panel as the operation unit 7, and the longitude / latitude data value corresponding to the selected display position (that is, pressed position) May be used as the value of the latitude and longitude data of the registered place data. In addition, for example, when the current position is a registered location, the waypoint registration unit 11 uses the value of latitude / longitude data output from the GPS receiver 3 as the value of latitude / longitude data of the registered location data. You may make it do.

  In this way, the waypoint selection unit 12 selects one or more waypoints desired by the user.

  Next, the destination selecting unit 14 of the guidance route generating unit 1 selects one of one or more waypoints included in the waypoint list generated by the waypoint selecting unit 12 as the destination. Specifically, the destination selection unit 14 identifies the genre of each waypoint data included in the waypoint list, refers to the genre waypoint condition table 27, and determines the final destination availability data of the waypoint data. If it is “Yes (Yes)”, the waypoint is the destination.

  In addition, the destination selection unit 14 may set the home as the destination when the home is included in the waypoint list. In general, home route data is often registered in the registered location list 25. Therefore, the destination selection unit 14 converts the route point data that matches the registered point data registered in the registered point list 25 among the route point data included in the route point list from the route point selection unit 12 to the destination point. You may make it select as. In particular, a flag indicating the home is provided in advance in the registered location data 25 in the registered location list 25, and the destination selection unit 14 selects via-route data that matches the registered location data including this flag as the destination. May be. In addition, the destination selection unit 14 may select a waypoint registered at the beginning or end of the registration destination list 25 as a destination.

  Further, the destination selection unit 14 may select a genre waypoint for which the final guide time is set latest in the genre waypoint condition table 27 as a destination. For example, when the guide time is “15:00 to 24:00” as in the genre “hotel” shown in FIG. 3, the final time is set to 24:00 at the end of the day. A stopover with “Hotel” is selected as the destination.

  If the destination cannot be specified as described above, the destination selection unit 14 may select a waypoint as a destination based on a user operation on the operation unit 7.

  In this way, the destination (final destination) is selected from the waypoints in the waypoint list by the destination selection unit 14.

  Next, the route pattern generation unit 13 generates a plurality of route patterns from the departure point to the destination via all the route points included in the route point list from the route point selection unit 12 in a different order. To do. Note that the latitude / longitude data of the departure place may be a point of the current latitude / longitude data output by the GPS receiver 3 or may be latitude / longitude data of the departure place selected by the user. The route pattern generation unit 13 generates a permutation of all route points included in the route point list as a route pattern. For example, when the number of waypoints other than the destination is four, the number of route patterns is 24.

  Then, the route pattern generation unit 13 uses the route search road data 23 for each route pattern to find a route from the departure point to the destination via the waypoint according to the order of the waypoints in the route pattern. Explore. At that time, the time required for movement between the departure point, the waypoint, and the destination point is also calculated. At the time of route search for each route pattern, the route pattern generation unit 13 refers to the stay time data in the genre waypoint condition table 27 of FIG. 4 and specifies the stay time associated with the genre of each waypoint. The route search is performed by including the staying time in the required time of the route. In addition, the route pattern generation unit 13 calculates the travel time between points in consideration of traffic jam information received by the route information receiver 15. Thereby, for each route pattern, a guidance schedule including an arrival time at each point, a departure time at each point, etc. is specified and included in the route pattern data.

  In principle, the route pattern generation unit 13 generates a route pattern for all combinations of passing orders of waypoints other than the destination. However, for example, a route pattern that passes through a plurality of waypoints in the order in which a loop is formed or a route pattern that passes through a plurality of waypoints in the order of passing through the same area a plurality of times is not generated.

  In this way, the route pattern generation unit 13 generates one or more route patterns from the waypoint list.

  Next, the route pattern alignment unit 16 generates a route pattern list in which one or more route patterns generated by the route pattern generation unit 13 are arranged in an order based on the conditions of the route condition table 26. In addition, when a new route pattern is generated by the route pattern generation unit 13, the route pattern alignment unit 16 adds this route pattern to the route pattern list as needed. In particular, the route pattern alignment unit 16 rearranges the new route pattern and the route pattern already included in the route pattern list.

  FIG. 5 is a diagram illustrating an example of a route pattern list generated by the route pattern alignment unit 16 in the first embodiment. The route pattern list includes N (N is a natural number) route patterns. Each record of the route pattern list includes route pattern data indicating the order of the waypoints, and arrival time data for each waypoint in the route pattern. In the route pattern list shown in FIG. 5, the route patterns are arranged according to the conditions of the shortest movement time. That is, the route pattern with the earliest arrival time at the last route point A (that is, the destination) of the route pattern is set as the head in the list, and the route patterns are arranged in order of arrival time at the destination. . Note that via points A, B, C, D, and E in FIG. 5 indicate the same points as the candidate route points in FIG.

  Note that all the route patterns generated by the route pattern generation unit 13 may be registered in this route pattern list, but only a part thereof may be registered. When registering a part of the route pattern generated by the route pattern generation unit 13, the route pattern alignment unit 16, for example, stores a new route pattern and a route pattern stored at the end of the route pattern list ( If the new route pattern is superior to the worst route pattern, the worst route pattern is referred to as the new route pattern. After overwriting, a plurality of route patterns in the route pattern list may be rearranged. Further, when the worst route pattern is superior to the new route pattern, the route pattern alignment unit 16 may discard the new route pattern.

  In this way, the route pattern alignment unit 16 generates a route pattern list including one or more route patterns ordered according to a predetermined condition.

  Next, the eligible route determination unit 17 selects a route pattern in which all waypoints and destinations satisfy the conditions of the route point condition table 27 for each genre among route patterns included in the route pattern list from the route pattern alignment unit 16. The selected route pattern is stored in the guide route storage unit 2 as guide route data candidates.

  For example, in the case of the route pattern list shown in FIG. 5, the eligible route determination unit 17 performs the following processing. The qualified route determination unit 17 first performs qualification determination on the route pattern of the first record. The first waypoint B of the route pattern is classified in the “restaurant” genre in FIG. The guidance time to the transit point whose genre is “Restaurant” is set to “11: 00 to 13:00, 18: 00 to 20:00” in FIG. In the route pattern list of FIG. 5, the arrival time at the waypoint B is “10:30”. Therefore, the eligible route determination unit 17 determines that the route pattern of the first record is unsuitable because the arrival time at the waypoint B is outside the guide time to the restaurant, which is the waypoint condition set at the waypoint. .

  Next, the qualified route determining unit 17 performs qualified determination on the route pattern of the second record. Since the first waypoint of the second record is also B, the qualified route determination unit 17 determines that the route pattern of the second record is inappropriate.

  Furthermore, the qualified route determining unit 17 performs qualified determination on the route pattern of the third record. The first waypoint C of the third record is categorized in the “department” genre in FIG. The guidance time to the transit point whose genre is “department store” is not set in FIG. Therefore, the qualified route determination unit 17 determines that the first waypoint C of this route pattern satisfies the waypoint condition. Next, the qualified route determination unit 17 makes a pass / fail determination for the second waypoint B of the route pattern. The second waypoint B is a genre of “restaurant”, and its arrival time “12:30” satisfies the guide time to the restaurant of FIG. It is determined that B satisfies the waypoint condition. Similarly, it is determined that the third waypoint E, the fourth waypoint D, and the fifth waypoint (destination) A satisfy the route point condition. Therefore, the qualified route determination unit 17 determines that the route pattern of the third record is qualified, and stores it in the guidance route storage unit 2 as a candidate for guidance route data.

  Through the above-described series of guide route search operations, the guide route storage unit 2 stores one or a plurality of route patterns that satisfy the conditions in the genre waypoint condition table 27 as guide route data.

  Next, when one or more route patterns that can be used as the guide route data are obtained, the display generation unit 5 causes the display unit 6 to display a list of the route patterns. When an operation for selecting one route pattern desired by the user as the guide route data from the route pattern displayed on the display unit 6 is performed on the operation unit 7, the eligible route determination unit 17 The route pattern is determined as guide route data actually used for route guidance. Then, route information corresponding to the selected route pattern (information of a plurality of road links selected in the search by the route pattern generation unit 13) is also stored in the guidance route storage unit 2. Note that the data about the route pattern that has not been selected may not be deleted from the guide route storage unit 2 because it may be selected later.

  Furthermore, in the navigation device according to the first embodiment, it is possible to add a waypoint to a route pattern that can be used as guide route data before determining one route pattern as guide route data.

  In the following, a process for adding a waypoint to a route pattern that can be used as guide route data will be described. FIG. 6 is a flowchart for describing processing when a route point is added to a route pattern that can be used as guide route data in the first embodiment. FIG. 7 is a diagram showing a display example by the display unit 6 when adding a waypoint to a route pattern that can be used as guide route data in the first embodiment.

  First, as described above, the display generation unit 5 causes the display unit 6 to display one or a plurality of route patterns that can be used as guide route data (step S11).

  As described above, in the state where one or a plurality of route patterns that can be used as the guide route data are displayed on the display unit 6, as described above, for selecting one route pattern that is actually used for route guidance. It is monitored whether a user operation, a user operation for adding a transit point, or the like has been performed on the operation unit 7 (step S12).

  When it is detected that a user operation for adding a waypoint has been performed on the operation unit 7, the route pattern editing unit 18, similar to the waypoint selection unit 12, determines a route candidate place based on the user's operation. One additional waypoint is selected from the points included in the data 24 and the registered place list 25 (step S13).

  Next, the route pattern editing unit 18 displays an image or text for selecting either a mode for selecting a route pattern to which a route point is to be added or a mode for not selecting, via the display generation unit 5. 6 is displayed (step S14).

  When it is detected that an operation for selecting a mode for selecting a route pattern to which a transit point is to be added has been performed on the operation unit 7, the route pattern editing unit 18 uses a route that can be used as guide route data. From the list of patterns, an image or text for selecting a route pattern to which a transit point is to be added is displayed on the display unit 6 via the display generation unit 5 (step S15). FIG. 7A shows an example of the selection screen in step S15. In FIG. 7A, text “Please select a route pattern” for prompting an operation is displayed on the display unit 6. Three route patterns 101-1 to 101-3 are displayed. In FIG. 7A, a touch panel as the operation unit 7 is mounted on the display screen of the display unit 6, and the user performs a route pattern selection operation by touching the touch panel with a finger or the like.

  Thereafter, when it is detected that an operation for selecting a route pattern to which a transit point is to be added is performed on the operation unit 7, the route pattern editing unit 18 sets the route pattern as a route pattern to be processed. For the selected route pattern, select either the mode for specifying the insertion point of the additional stopover point (that is, the point where the additional stopover point is to be inserted) and the mode for not specifying it. An image or text for the purpose is displayed on the display unit 6 via the display generation unit 5 (step S16).

  When it is detected that an operation for selecting a mode for designating a place for inserting an additional waypoint is performed on the operation unit 7, the route pattern editing unit 18 can insert a placepoint in the route pattern. An image or text for selecting an insertion location from the location list is displayed on the display unit 6 via the display generation unit 5. Thereafter, when it is detected that an operation for selecting an insertion location has been performed on the operation unit 7, the route pattern editing unit 18 identifies the insertion location in the route pattern, and inserts an additional waypoint at the insertion location. A new route pattern is generated (step S17). FIG. 7B shows an example of the selection screen in step S17. In FIG. 7B, the text “Please select an insertion location” for prompting the operation, and the points “B”, “C”, “D”, “E”, “A” for the route pattern 101-1. ”And an image 121 indicating the distance between the points are displayed on the display unit 6. In FIG. 7B, a touch panel as the operation unit 7 is mounted on the display screen of the display unit 6, and the user performs an operation of selecting an insertion position by touching the touch panel with a finger or the like.

  At this time, it is unclear whether the new route pattern is a route pattern that can be used as guide route data. This is because the original route pattern is a route pattern that can be used as guide route data, but there is a possibility that a route point that does not satisfy the route point condition is generated by adding a route point. . Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guide route data.

  First, the route pattern editing unit 18 searches for a route pattern that can be used as guide route data stored in the guide route storage unit 2, and the same route pattern as this new route pattern is stored in the guide route storage unit 2. It is determined whether it is stored (step S18).

  When it is determined that the same route pattern as the new route pattern is stored in the guide route storage unit 2, the route pattern editing unit 18 sets the new route pattern as a route pattern that can be used as guide route data. Based on the guide route data of the same route pattern as the new route pattern stored in the guide route storage unit 2, the route pattern is added to the route pattern list display (step S19). FIG. 7C shows an example of a list display after the process of step S19. In FIG. 7C, a new route pattern 131 generated by adding the waypoint F to the route pattern 101-1 is added to the list display shown in FIG. 7A. As shown in FIG. 7C, the newly generated route pattern 131 is displayed at the top of the display unit 6.

  On the other hand, when the route pattern editing unit 18 determines in step S18 that the same route pattern as the new route pattern is not stored in the guide route storage unit 2, the route pattern generation unit 13 uses the new route pattern. First, for this new route pattern, the route from the departure point to the destination is searched through the waypoints in the order of the waypoints. At that time, the time required for movement between the departure point, the transit point, and the destination point is also calculated. The route pattern generation unit 13 supplies the route pattern editing unit 18 with a route search result (such as a guidance schedule) for the new route pattern.

  Then, the route pattern editing unit 18 supplies the new route pattern data to the eligible route determination unit 17. The eligible route determination unit 17 determines whether or not all waypoints in the new route pattern satisfy the route point condition (step S20). The qualified route determination unit 17 supplies the determination result to the route pattern editing unit 18.

  When the eligible route determination unit 17 determines that all the transit points in the new route pattern satisfy the route point condition, the new route pattern is used as the route pattern that can be used as the guide route data together with the route information and the guide route. The data is stored in the guide route storage unit 2 as data candidates. Further, when it is determined that all waypoints in the new route pattern satisfy the route point condition, the route pattern editing unit 18 sets the new route pattern as a route pattern that can be used as guidance route data, and provides guidance. Based on the guidance route data of the new route pattern stored in the route storage unit 2, the route pattern is added to the route pattern list display (step S19).

  On the other hand, in step S20, when the qualified route determination unit 17 determines that any waypoint in the new route pattern does not satisfy the waypoint condition, the route pattern editing unit 18 determines that the new route pattern has the new route pattern. A warning display indicating that it cannot be used as guide route data is displayed on the display unit 6 via the display generation unit 5 (step S21), and further, an image for selecting whether or not to change the insertion point of the additional waypoint Or a text is displayed on the display part 6 via the display production | generation part 5 (step S22). When it is detected that an operation for selecting the change of the insertion place of the additional waypoint has been performed on the operation unit 7, the route pattern editing unit 18 returns to step S17 and again inserts based on the user's operation. Select a location. The subsequent processing is the same as described above.

  On the other hand, when it is detected that the operation unit 7 has not been selected to change the insertion point of the additional waypoint, the route pattern editing unit 18 changes the route pattern to which the route point is to be added. An image or text for selecting whether or not to perform is displayed on the display unit 6 via the display generation unit 5 (step S23). When it is detected that an operation for selecting a change of the route pattern to which the waypoint is to be added has been performed on the operation unit 7, the route pattern editing unit 18 returns to step S15 and performs the user operation again. Based on the above, a route pattern is selected. The subsequent processing is the same as described above.

  In step S16, when it is detected that an operation for selecting a mode that does not specify the insertion point of the additional waypoint is performed on the operation unit 7, the route pattern editing unit 18 selects the route pattern selected in step S15. Are added to each of all the places where the waypoints can be inserted to generate one or a plurality of new route patterns (step S24). At this time, it is unclear whether the new route pattern is a route pattern that can be used as guide route data.

  Next, the route pattern editing unit 18 performs the same processing as in the above-described Step S18 and Step S20 for each of the generated new route patterns, and the waypoint conditions are set at all waypoints (including destinations). A satisfying route pattern is extracted (step S25). The route pattern editing unit 18 determines whether or not at least one route pattern satisfying the route point condition is extracted at all route points (including the destination) (step S26). Then, when at least one route pattern that satisfies the waypoint condition is extracted at all waypoints (including the destination), the route pattern editing unit 18 uses the new route pattern as guide route data. Based on the guide route data of the new route pattern stored in the guide route storage unit 2 as a usable route pattern, the route pattern is added to the route pattern list display (step S19).

  On the other hand, the route pattern editing unit 18 determines that the route pattern that can be used as the guide route data is 1 when no route pattern that satisfies the route point condition is extracted at all the route points (including the destination). An image for causing the display unit 6 to display a warning display to the effect that it cannot be obtained (step S27) and selecting whether or not to change the route pattern to which the transit point is to be added. Or a text is displayed on the display part 6 via the display production | generation part 5 (step S23). When it is detected that an operation for selecting a change of the route pattern to which the waypoint is to be added has been performed on the operation unit 7, the route pattern editing unit 18 returns to step S15 and performs the user operation again. Based on the above, a route pattern is selected. The subsequent processing is the same as described above.

  Further, when it is detected in step S14 that an operation for selecting a mode that does not select a route pattern to which a transit point is to be added is performed on the operation unit 7, and in step S23, a transit point is added. When it is detected that an operation for not changing the route pattern is performed on the operation unit 7, the route pattern editing unit 18 performs stepping on the waypoint (registered place) selected by the waypoint selection unit 12. The additional waypoints selected in S13 are added, and then route pattern generation, alignment, and eligibility determination are performed in the route pattern generation unit 13, the destination selection unit 14, the route pattern alignment unit 16, and the qualified route determination unit 17. Is executed (step S28). A list of route patterns that can be used as the guide route data obtained in this way is displayed instead of the list that was displayed before the waypoint addition (step S11).

  In this way, after displaying the guide route data candidates, addition of a waypoint (including the destination) is executed in accordance with a user operation. In the display example of FIG. 7, the route pattern is displayed in a simplified manner, but the name of each waypoint, the stay time and the arrival time, and the travel time between points are displayed for the route pattern. It may be. FIG. 8 is a diagram showing another display example of the route pattern in the first embodiment. FIG. 8A shows a display example of a route pattern in which there are three waypoints: “XX park”, “Restaurant XX”, and “ΔΔ Zoo”. FIG. 8B shows a display example of a route pattern in which a new waypoint “cafe XX” is added between “XX park” and “Restaurant XX” in the route pattern shown in FIG. Indicates. Further, in FIG. 8, comments indicating the characteristics of each waypoint are also displayed.

  Next, a navigation operation using the guide route data stored in the guide route storage unit 2 will be described.

  The GPS receiver 3 repeatedly outputs the latitude and longitude data of the current position at a predetermined timing. The display generation unit 5 generates display data corresponding to the position based on the latitude / longitude data of the current position from the GPS receiver 3 as needed. For example, the display generation unit 5 reads display map data within a predetermined latitude / longitude range centered on the latitude / longitude indicated by the latitude / longitude data of the current position from the map database 4. The readout range may not be centered on the latitude and longitude indicated in the latitude and longitude data of the current position.

  In addition, the display generation unit 5 reads the guide route data (route pattern and route information) passing through the above latitude / longitude range from the guide route storage unit 2. The display generation unit 5 then superimposes the current position mark on the center of the map of the read display map data, and generates display data by superimposing the read guide route data on the route of the display map data and the route map. . The display unit 6 displays a guide image or text based on the display data.

  When the GPS receiver 3, that is, the navigation device moves, the latitude / longitude indicated by the latitude / longitude data output from the GPS receiver 3 also changes. When the latitude / longitude of the latitude / longitude data output from the GPS receiver 3 changes, the display map data read from the map database 4 by the display generation unit 5 and the guide route data read from the guide route storage unit 2 also change. Therefore, the map and the guidance route displayed on the display unit 6 change so that the center of the display image becomes the current position as the navigation device moves.

  In this way, the route guidance process is executed. As a result, the user can efficiently move from the departure point to the destination via a plurality of waypoints by carrying the navigation device and moving the current position so as to overlap the guide route.

  As described above, according to the first embodiment, the waypoint selection unit 12 designates one or more waypoints based on the user's operation, and the route pattern generation unit 13 selects the waypoint from the departure point. A plurality of route patterns that reach the destination via the waypoints designated by the unit 12 and that have different visiting orders of the waypoints are searched for. Then, the qualified route determination unit 17 determines whether or not the waypoints in the route pattern discovered by the route pattern generation unit 13 satisfy a route point condition set in advance. Further, when the route pattern editing unit 18 corrects the route pattern determined to satisfy the route point condition, the route pattern editing unit 18 immediately determines whether the route point in the corrected route pattern satisfies the route point condition. The determination unit 17 makes a determination. As a result, even if a guide route candidate is once generated, the user can make corrections by looking at the guide route candidate. Alternatively, it is possible to find a guide route that reaches a destination via a plurality of waypoints. That is, a guide route more in line with the user's intention is provided. Furthermore, since only the corrected route pattern receives the determination of eligibility, the processing time can be shortened compared with the case where the route pattern is generated again based on the permutation of all the waypoints after the correction.

  In addition, according to the first embodiment, when the route pattern editing unit 18 executes the addition of a stopover point, in the route pattern in which the stopover point is determined by the eligible route determination unit 17 to satisfy the stopover point condition. A new route point is inserted into each of a plurality of insertion points where a route point can be inserted to generate a plurality of route patterns, and whether each route point satisfies the route point condition for each of the generated route patterns. The qualified route determination unit 17 makes a determination. As a result, even if the user wishes to add another waypoint once the guide route candidate has been generated, the user visits the desired waypoint including the waypoint at an appropriate timing, and the user A guide route that reaches the destination via one or more desired waypoints is obtained.

  Further, according to the first embodiment, the waypoint conditions are set to arrive at the waypoint within the range of business hours of the facility at the waypoint and stay at the waypoint for a predetermined stay time. Therefore, a guide route for visiting the user-desired route at an appropriate timing can be obtained.

  Further, according to the first embodiment, the route pattern editing unit 18 determines whether or not the waypoints in the revised route pattern satisfy the route point condition after the route pattern displayed on the display unit 6 is corrected. The qualified route determination unit 17 makes a determination, and the corrected route pattern is displayed on the display unit 6 only when the route point in the corrected route pattern satisfies the route point condition.

  Thus, even if the route pattern is corrected, it is not displayed when the corrected route pattern does not satisfy the waypoint condition. For this reason, in the route pattern list display, only the route patterns that reach the destination via one or a plurality of waypoints desired by the user are always displayed while visiting the waypoints desired by the user at an appropriate timing. , It is possible to prevent the user from selecting an inappropriate route pattern by mistake.

  In addition, after the waypoint is corrected, only the corrected route pattern is subjected to the eligibility determination. Therefore, in addition to the corrected route pattern, the data of another route pattern is still stored and displayed. The pattern can then be corrected. Therefore, guide route candidates that match the user's preference can be obtained easily and variously.

Embodiment 2. FIG.
In addition to the function of the navigation device according to the first embodiment, the navigation device according to the second embodiment of the present invention generates at least two route points specified by the user when generating a route pattern from a plurality of route points. It has a function of generating a route pattern with a fixed visit order.

  Note that the basic configuration of the navigation device according to the second embodiment of the present invention is the same as that of the first embodiment, and a description thereof will be omitted. However, the route pattern generation unit 13 of the guide route generation unit 1 operates as follows. FIG. 9 is a flowchart for explaining the operation of the route pattern generation unit 13 of the guidance route generation unit 1 according to the second embodiment.

  When selecting a waypoint, the waypoint selection unit 12 causes the display unit 6 to display an image or text for selecting whether or not to specify the order of visiting the waypoints (step S101). ). When the operation unit 7 detects an operation for designating a stopover order, the stoppoint selection unit 12 selects a plurality of stoppoints (including destinations) to be visited in succession. An image or text for allowing the user to specify the waypoint of is displayed on the display unit 6 via the display generation unit 5 (step S102).

  When the operation unit 7 detects a route selection operation by the user, the route selection unit 12 next specifies whether or not to specify a visit order for the selected consecutive stop points (including destinations). An image or text for selecting these is displayed on the display unit 6 via the display generation unit 5 (step S103).

  When the operation unit 7 detects an operation for designating a visit order for a stopover of consecutive visits, the stopover selection unit 12 displays an image or text that prompts the user to input the visit order of the stopovers of the consecutive visits. 5 on the display unit 6 (step S104).

When the order of visits is input for the waypoints of consecutive visits, the route pattern generation unit 13 treats the waypoints of consecutive visits arranged in the order of visits as one route place group in the same way as the other waypoints, A route pattern is generated (step S105). For example, route points A, B, C, and D are selected, route point A is set as the destination, and route point B and route point C among them are designated to be visited in the order of route point B and route point C. In this case, the route group (B → C) is handled in the same manner as one route point, and the route pattern D → (B → C) → A and the route pattern (B → C) → D → A are generated, The route patterns D → C → B → A, C → B → D → A, C → D → B → A, and B → D → C → A are not generated.

On the other hand, in step S103, when the operation unit 7 detects that the order of visiting is not specified for the waypoints of consecutive visits, and the operation of specifying the order of visits for the waypoints of consecutive visits within a predetermined time. Is not detected by the operation unit 7, the route pattern generation unit 13 generates all permutations for the selected consecutive stop route points, and sets each permutation of the consecutive visit route points as one route point group. A route pattern is generated in the same manner as the other one waypoint (step S106). For example, when the stopover points A, B, C, and D are selected, the stopover point A is set as the destination, and it is designated that the stopover point B and the stopover point C are to be visited consecutively, the visit order is the stopover point B. A route group (B → C), which is the order of the route point C, is handled in the same manner as one route point, and a route point group (C → B) whose visit order is the order of the route point C and the route point B ) Is treated in the same way as one other waypoint. Therefore, route pattern D → (B → C) → A, route pattern (B → C) → D → A, route pattern D → (C → B) → A, and route pattern (C → B) → D → A is generated, and the route pattern C → D → B → A, B → D → C → A is not generated.

Further, in step S101, when the operation unit 7 detects an operation not specifying the waypoint visit order, and when the operation unit 7 does not detect an operation ordering the route order visit, As in the case of the first embodiment, the route pattern generation unit 13 generates a route pattern without attaching constraint conditions to the order of waypoints (step S107). For example, when route points A, B, C, and D are selected, route point A is the destination, and route points for consecutive visits are not specified, route pattern B → C → D → A, route pattern B → D → C → A, route pattern C → B → D → A, route pattern C → D → B → A, route pattern D → B → C → A, and route pattern D → C → B → A are generated. .

  In this way, in the second embodiment, it is possible to set constraint conditions for the order of visits between route points, and only route patterns that satisfy the constraint conditions are generated. Similarly, when the route pattern editing unit 18 selects an additional waypoint, a restriction condition can be set for the order of visits between the additional waypoint and another route point. Only the route pattern that satisfies is generated in step S28 described above.

  Other operations of the navigation device according to the second embodiment may be the same as those in the first embodiment. Therefore, the description is omitted.

Embodiment 3 FIG.
The navigation device according to Embodiment 3 of the present invention is configured to delete a waypoint for a route pattern that can be used as guide route data.

  Since the basic configuration of the navigation device according to Embodiment 3 of the present invention is the same as that of Embodiment 1 or 2, description thereof is omitted. However, the route pattern editing unit 18 of the guidance route generating unit 1 operates as follows. FIG. 10 is a flowchart for describing processing when a stopover is deleted from a route pattern that can be used as guide route data in the third embodiment. FIG. 11 is a diagram showing a display example by the display unit 6 when a stopover is deleted from a route pattern that can be used as guide route data in the third embodiment.

  Similar to the first embodiment, one or a plurality of guide route data candidates are generated and stored in the guide route storage unit 2, and then the display generation unit 5 can use one or a plurality of guide route data that can be used as the guide route data. The route pattern is displayed on the display unit 6 (step S11).

  As described above, in a state where one or a plurality of route patterns that can be used as the guide route data are displayed on the display unit 6, a user operation for selecting one route pattern that is actually used for route guidance, via It is monitored whether or not a user operation for deleting a place has been performed on the operation unit 7 (step S41).

  When it is detected that a user operation for deleting a waypoint is performed on the operation unit 7, the route pattern editing unit 18 is included in the route patterns previously selected and displayed based on the user operation. One deleted route point is selected from the route points (step S42).

  Next, the route pattern editing unit 18 displays, via the display generation unit 5, an image or text for selecting either a mode for selecting a route pattern from which a route point is to be deleted or a mode for not selecting a route pattern. 6 is displayed (step S43).

  When detecting that the operation unit 7 has been operated to select a mode for selecting a route pattern for which a route point is to be deleted, the route pattern editing unit 18 uses a route that can be used as guide route data. From the list of patterns, an image or text for selecting a route pattern to be deleted from the waypoint is displayed on the display unit 6 via the display generation unit 5 (step S44). FIG. 11A shows an example of the selection screen in step S44. In FIG. 11A, the text “Please select a route pattern.” For prompting the operation is displayed on the display unit 6 as three route patterns 101-1 to 101-3. In FIG. 11A, a touch panel as the operation unit 7 is mounted on the display screen of the display unit 6, and the user performs a route pattern selection operation by touching the touch panel with a finger or the like.

  After that, when it is detected that an operation for selecting a route pattern for deleting the waypoint is performed on the operation unit 7, the route pattern editing unit 18 sets the route pattern as a route pattern to be processed. The new route pattern is generated by deleting the route point selected as the deletion route point from the plurality of route points in the selected route pattern.

  At this time, it is unclear whether this new route pattern is a route pattern that can be used as guide route data. This is because the original route pattern is a route pattern that can be used as guide route data, but there is a possibility that a route point that does not satisfy the route point condition is generated by deleting the route point. . Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guide route data.

  First, the route pattern editing unit 18 searches for a route pattern that can be used as guide route data stored in the guide route storage unit 2, and the same route pattern as this new route pattern is stored in the guide route storage unit 2. It is determined whether or not it is stored (step S45).

  When it is determined that the same route pattern as the new route pattern is stored in the guide route storage unit 2, the route pattern editing unit 18 sets the new route pattern as a route pattern that can be used as guide route data. Based on the guide route data of the same route pattern as the new route pattern stored in the guide route storage unit 2, the route pattern is added to the route pattern list display (step S46). FIG. 11B shows an example of the list display after the processing in step S46. In FIG. 11B, a new route pattern 151 generated by deleting the waypoint D from the route pattern 101-1 is added to the list display shown in FIG. As shown in FIG. 11B, the newly generated route pattern 151 is displayed at the top of the display unit 6.

  On the other hand, when the route pattern editing unit 18 determines in step S45 that the same route pattern as the new route pattern is not stored in the guidance route storage unit 2, the route pattern generation unit 13 uses the new route pattern. First, for this new route pattern, the route from the departure point to the destination is searched through the waypoints in the order of the waypoints. At that time, the time required for movement between the departure point, the transit point, and the destination point is also calculated. The route pattern generation unit 13 supplies the route pattern editing unit 18 with a route search result (such as a guidance schedule) for the new route pattern.

  Then, the route pattern editing unit 18 supplies the new route pattern data to the eligible route determination unit 17. The eligible route determination unit 17 determines whether or not all waypoints in the new route pattern satisfy the route point condition (step S47). The qualified route determination unit 17 supplies the determination result to the route pattern editing unit 18.

  When the eligible route determination unit 17 determines that all the transit points in the new route pattern satisfy the route point condition, the new route pattern is used as the route pattern that can be used as the guide route data together with the route information and the guide route. The data is stored in the guide route storage unit 2 as data candidates. Further, when it is determined that all waypoints in the new route pattern satisfy the route point condition, the route pattern editing unit 18 sets the new route pattern as a route pattern that can be used as guidance route data, and provides guidance. Based on the guidance route data of the new route pattern stored in the route storage unit 2, the route pattern is added to the route pattern list display (step S46).

  On the other hand, in step S47, when the qualified route determination unit 17 determines that any waypoint in the new route pattern does not satisfy the route point condition, the route pattern editing unit 18 determines that the new route pattern is A warning display indicating that it cannot be used as guide route data is displayed on the display unit 6 via the display generation unit 5 (step S48), and further, it is selected whether or not to change the route pattern from which the waypoint is deleted. An image or text to be displayed is displayed on the display unit 6 via the display generation unit 5 (step S49). When it is detected that an operation for selecting a change of the route pattern that is a target for deleting the waypoint is performed on the operation unit 7, the route pattern editing unit 18 returns to step S <b> 44 and performs the user operation again. Based on the above, a route pattern is selected. The subsequent processing is the same as described above.

  Further, when it is detected in step S43 that the operation unit 7 has been operated to select a mode that does not select a route pattern from which a route point is to be deleted, and in step S49, a route point is to be deleted. When it is detected that an operation for not changing the route pattern is performed on the operation unit 7, the route pattern editing unit 18 performs a step from the waypoint (registered place) selected by the waypoint selection unit 12. The route via the deletion selected in S42 is deleted, and then the route pattern generation unit 13, the destination selection unit 14, the route pattern alignment unit 16 and the qualified route determination unit 17 are subjected to route pattern generation, alignment, and eligibility determination. Is executed (step S50). A list of route patterns that can be used as the guide route data obtained in this way is displayed instead of the list that was displayed before the waypoint deletion (step S11).

  In this way, after displaying the guide route data candidates, the route point (including the destination) is deleted according to the user's operation. In the display example of FIG. 11, the route pattern is displayed in a simplified manner, but the name of each waypoint, the stay time and the arrival time, and the travel time between the points are displayed for the route pattern. It may be. FIG. 12 is a diagram illustrating another display example of the route pattern according to the third embodiment. FIG. 12A shows a display example of a route pattern in which there are four waypoints: “XX park”, “coffee XX”, “restaurant XX”, and “ΔΔ zoo”. FIG. 12B shows a display example of a route pattern in which the waypoint “cafe × ◯” is deleted from the route pattern shown in FIG. Furthermore, in FIG. 12, comments indicating the characteristics of each waypoint are also displayed.

  The other operations of the navigation device according to the third embodiment may be the same as those in the first or second embodiment. Therefore, the description is omitted.

Embodiment 4 FIG.
The navigation device according to the fourth embodiment of the present invention is configured to rearrange the waypoints for route patterns that can be used as guide route data.

  The basic configuration of the navigation device according to the fourth embodiment of the present invention is the same as that of any one of the first to third embodiments, and thus the description thereof is omitted. However, the route pattern editing unit 18 of the guidance route generating unit 1 operates as follows. FIG. 13 is a flowchart illustrating processing when rearranging waypoints in a route pattern that can be used as guide route data in the fourth embodiment. FIG. 14 is a diagram showing a display example by the display unit 6 when rearranging waypoints in route patterns that can be used as guide route data in the fourth embodiment.

  Similar to the first embodiment, one or a plurality of guide route data candidates are generated and stored in the guide route storage unit 2, and then the display generation unit 5 can use one or a plurality of guide route data that can be used as the guide route data. The route pattern is displayed on the display unit 6 (step S11).

  As described above, in a state where one or a plurality of route patterns that can be used as the guide route data are displayed on the display unit 6, a user operation for selecting one route pattern that is actually used for route guidance, via It is monitored whether or not a user operation for rearranging the ground is performed on the operation unit 7 (step S61).

  When it is detected that a user operation for rearranging the waypoints has been performed on the operation unit 7, the route pattern editing unit 18 selects a route that is the target of the waypoints from the route patterns displayed as a list. An image or text for selecting a pattern is displayed on the display unit 6 via the display generation unit 5 (step S62). FIG. 14A shows an example of the selection screen in step S62. In FIG. 14A, the text “Please select a route pattern.” For prompting the operation is displayed on the display unit 6 with three route patterns 101-1 to 101-3. In FIG. 14A, a touch panel as the operation unit 7 is mounted on the display screen of the display unit 6, and the user performs a route pattern selection operation by touching the touch panel with a finger or the like.

  After that, when it is detected that an operation for selecting a route pattern to be rearranged for the waypoints has been performed on the operation unit 7, the route pattern editing unit 18 uses the route pattern as a processing target route pattern. Then, an image or text for selecting a waypoint to be rearranged from a list of a plurality of waypoints included in the selected route pattern is displayed on the display unit 6 via the display generation unit 5. Thereafter, when it is detected that an operation for selecting a plurality of waypoints to be rearranged has been performed on the operation unit 7, the route pattern editing unit 18 identifies those waypoints in the route pattern, and A new route pattern in which the route points are rearranged is generated (step S63). For example, when only two waypoints to be sorted are selected, one new route pattern is generated, and when only three waypoints to be sorted are selected, Five new route patterns are generated. FIG. 14B shows an example of the selection screen in step S63. In FIG. 14B, the text “Please select a transit point to be changed.” For prompting the operation, and for the route pattern 101-1, points “B”, “C”, “D”, “E”, Images 171 to 175 indicating “A” are displayed on the display unit 6. In FIG. 14B, a touch panel as the operation unit 7 is mounted on the display screen of the display unit 6, and the user touches the touch panel with a finger or the like to select a waypoint.

  At this time, it is unclear whether the new route pattern is a route pattern that can be used as guide route data. This is because the original route pattern is a route pattern that can be used as guide route data, but there is a possibility that a route point that does not satisfy the route point condition is generated by rearranging the route points. is there. Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guide route data.

  The route pattern editing unit 18 supplies this new route pattern to the route pattern generation unit 13, and first, for this new route pattern, from the departure point to the destination via the waypoints in the order of the waypoints. Search for the route to reach. At that time, the time required for movement between the departure point, the transit point, and the destination point is also calculated. The route pattern generation unit 13 supplies the route pattern editing unit 18 with a route search result (such as a guidance schedule) for the new route pattern.

  Then, the route pattern editing unit 18 supplies the new route pattern data to the eligible route determination unit 17. The eligible route determination unit 17 determines whether or not all waypoints in the new route pattern satisfy the route point condition (step S64). The qualified route determination unit 17 supplies the determination result to the route pattern editing unit 18.

  When the eligible route determination unit 17 determines that all the transit points in the new route pattern satisfy the route point condition, the new route pattern is used as the route pattern that can be used as the guide route data together with the route information and the guide route. The data is stored in the guide route storage unit 2 as data candidates. Further, when it is determined that all waypoints in the new route pattern satisfy the route point condition, the route pattern editing unit 18 sets the new route pattern as a route pattern that can be used as guidance route data, and provides guidance. Based on the guidance route data of the new route pattern stored in the route storage unit 2, the route pattern is added to the route pattern list display (step S65). FIG. 14C shows an example of a list display after the process of step S65. In FIG. 14C, a new route pattern 181 generated by rearranging the waypoint B and the waypoint C in the route pattern 101-1 is added to the list display shown in FIG. . As shown in FIG. 14C, the newly generated route pattern 181 is displayed at the top of the display unit 6.

  On the other hand, in step S64, when the qualified route determination unit 17 determines that any waypoint in the new route pattern does not satisfy the route point condition, the route pattern editing unit 18 determines that the new route pattern has the new route pattern. A warning display indicating that it cannot be used as guide route data is displayed on the display unit 6 via the display generation unit 5 (step S66). In this case, the process returns to step S11 and the original list display is continued.

  Note that other operations of the navigation device according to the fourth embodiment may be the same as those in any of the first to third embodiments. Therefore, the description is omitted.

Embodiment 5 FIG.
The navigation device according to the fifth embodiment of the present invention displays a route pattern that can be used as guide route data superimposed on a map, detects an operation for changing a route between route points or points by using a touch panel, Based on the detection result, the route between routes or points is changed.

  The basic configuration of the navigation device according to the fifth embodiment of the present invention is the same as that of any one of the first to fourth embodiments, and thus the description thereof is omitted. However, in the navigation device according to the fifth embodiment, the touch panel as the operation unit 7 is mounted on the display screen of the display unit 6, and the route pattern editing unit 18 of the guidance route generation unit 1 is as follows. To work. FIG. 15 is a flowchart for explaining processing when changing a route between waypoints or points in a route pattern that can be used as guide route data in the fifth embodiment.

  Similar to the first embodiment, one or a plurality of guide route data candidates are generated and stored in the guide route storage unit 2, and then the display generation unit 5 can use one or a plurality of guide route data that can be used as the guide route data. The route pattern is displayed on the display unit 6 (step S11).

  As described above, in a state where one or a plurality of route patterns that can be used as the guide route data are displayed on the display unit 6, a user operation for selecting one route pattern that is actually used for route guidance, via It is monitored whether or not a user operation for changing the ground is performed on the operation unit 7 (step S81).

  When it is detected that a user operation for changing the waypoint is performed on the operation unit 7, the route pattern editing unit 18 selects a route pattern to be changed from the route pattern displayed in the list. An image or text for selection is displayed on the display unit 6 via the display generation unit 5 (step S82).

  After that, when it is detected that an operation for selecting a route pattern for changing the waypoint is performed on the operation unit 7, the route pattern editing unit 18 sets the route pattern as a route pattern to be processed. First, display map data 21 indicating a map including a guide route according to the route pattern is read from the map database 4, the display map data 21 is supplied to the display generation unit 5, and the map is displayed on the display unit 6. Further, the data of the waypoints and routes according to the selected route pattern is supplied to the display generation unit 5, and the waypoints and routes are displayed superimposed on the map (step S83).

  Further, the route pattern editing unit 18 displays an image or text for selecting the route point and / or route to be changed in the displayed map, route point, and route via the display generation unit 5. (Step S84). When the user sees the display, the user presses a desired transit point and / or route display portion with a finger or the like on the display screen on which the touch panel is arranged. When the route pattern editing unit 18 detects that an operation for selecting a route point and / or a point-to-point route to be changed has been performed on the operation unit 7 (touch panel), the route pattern editing unit 18 selects the route point in the selected route pattern. And / or identify point-to-point routes.

  Next, the route pattern editing unit 18 displays an image or text for selecting whether or not to change the scale of the displayed map on the display unit 6 via the display generation unit 5 (step S85). . When the route pattern editing unit 18 detects that the operation for changing the scale has been performed on the operation unit 7, the route pattern editing unit 18 reads the display map data 21 of the scale designated by the user's operation, the map of the scale, and the map The superimposed waypoints are displayed on the display unit 6 via the display generation unit 5 (step S86). On the other hand, when an operation not to change the scale is detected by the operation unit 7 and when an operation for changing the scale is not detected by the operation unit 7 within a predetermined time, the route pattern editing unit 18 is displayed. The processing for changing the scale of the map is not performed.

  Then, the route pattern editing unit 18 causes the display unit 6 to display an image or text for designating the changed waypoint and / or route on the displayed map via the display generation unit 5 ( Step S87). When viewing the display, the user presses the changed waypoint and / or route with a finger or the like on the display screen on which the touch panel is arranged. When designating a waypoint, for example, an image indicating the position of the waypoint selected by the user is displayed on the map by the display unit 6, and the map corresponding to the pressed position is displayed according to the position pressed by the user. The image is moved at any time to the position of, and the waypoint is designated based on the position of the image when an operation for confirmation is performed. When a route is designated, first, a route point is displayed, and when the user traces a route on a map from one route point to the next route point, the route pattern editing unit 18 is detected by the touch panel. The pressing position is traced, and the order of the route and the waypoints are identified by the locus and the traveling direction of the pressing position.

  In this way, a new route pattern and / or a point-to-point route is input. At this time, it is unclear whether the new route pattern is a route pattern that can be used as guide route data. The original route pattern is a route pattern that can be used as guide route data, but there is a possibility that a stopover point that does not satisfy the stopover point condition occurs due to a change of the stopover point or route. Because. Therefore, it is next determined whether or not the new route pattern is a route pattern that can be used as guide route data.

  The route pattern editing unit 18 supplies the new route pattern to the route pattern generation unit 13. First, the new route pattern departs via the waypoint in the order of the waypoints as necessary. The route from the ground to the destination is searched. At that time, the time required for movement between the departure point, the transit point, and the destination point is also calculated. When only the route is changed, this route search is omitted and only the required time is calculated. The route pattern generation unit 13 supplies the route pattern editing unit 18 with a route search result (such as a guidance schedule) for the new route pattern.

  Then, the route pattern editing unit 18 supplies the new route pattern data to the eligible route determination unit 17. The eligible route determination unit 17 determines whether or not all waypoints in the new route pattern satisfy the route point condition (step S88). The qualified route determination unit 17 supplies the determination result to the route pattern editing unit 18.

  When the eligible route determination unit 17 determines that all the transit points in the new route pattern satisfy the route point condition, the new route pattern is used as the route pattern that can be used as the guide route data together with the route information and the guide route. The data is stored in the guide route storage unit 2 as data candidates. Further, when it is determined that all waypoints in the new route pattern satisfy the route point condition, the route pattern editing unit 18 sets the new route pattern as a route pattern that can be used as guidance route data, and provides guidance. Based on the guidance route data of the new route pattern stored in the route storage unit 2, the route pattern is added to the route pattern list display (step S89).

  On the other hand, in step S88, when the qualified route determination unit 17 determines that any waypoint in the new route pattern does not satisfy the route point condition, the route pattern editing unit 18 determines that the new route pattern is A warning display indicating that it cannot be used as guide route data is displayed on the display unit 6 via the display generation unit 5 (step S90). In this case, the process returns to step S11 and the original list display is continued.

  The other operations of the navigation device according to the fifth embodiment may be the same as those in any of the first to fourth embodiments. Therefore, the description is omitted.

  As described above, according to the fifth embodiment, the route pattern editing unit 18 determines the distance between points based on the locus of the pressed position on the display screen detected by the touch panel of the operation unit 7 and / or the traveling direction. Change the order of routes and / or waypoints. Thereby, it is possible to correct the order of the route and / or waypoint while confirming on the map, and a guide route more suited to the user's request can be obtained.

Embodiment 6 FIG.
The navigation device according to the sixth embodiment of the present invention changes the waypoints for route patterns that can be used as guide route data. In the sixth embodiment, the route deletion processing in the third embodiment and the route addition processing in the first embodiment are applied. First, a deletion route is selected and used instead of the deletion route. An additional waypoint to be selected is selected. Then, a new route pattern in which the additional route point is used instead of the deleted route point is generated by the route pattern editing unit 18. Then, when all waypoints in the new route pattern satisfy the route point condition, the new route pattern (and its route information) is added as one of the guide route data candidates.

  FIG. 16 is a diagram illustrating another display example of the route pattern according to the sixth embodiment. FIG. 16A shows a display example of route patterns in which there are four waypoints: “XX park”, “coffee XX”, “restaurant XX”, and “ΔΔ zoo”. FIG. 16B shows a display example of a route pattern in which the waypoint “cafe × ◯” in the route pattern shown in FIG. Further, in FIG. 16, comments indicating the characteristics of each waypoint are also displayed.

  The configuration and operation of the navigation device according to Embodiment 6 other than those described above may be the same as those in any of Embodiments 1 to 5 described above. Therefore, the description is omitted.

  Each embodiment described above is a preferred example of the present invention, but the present invention is not limited to these, and various modifications and changes can be made without departing from the scope of the present invention. It is.

  For example, each of the embodiments described above can be applied to the other embodiments described above. In other words, for example, one guide route generation unit 1 can perform any of addition, deletion, change, and rearrangement of waypoints with respect to guide route data candidates.

  Further, in each of the above-described embodiments, the route selection unit 12 refers to the route candidate location data 24 and registers this route in the route list only when the route selected by the user is open. You may make it do. When the selected waypoint is not open, the waypoint selection unit 12 causes the display unit 6 to display a warning.

  Further, in each of the above-described embodiments, the route pattern editing unit 18 does not satisfy the route point condition in the route pattern determined by the eligible route determination unit 17 that any route point does not satisfy the route point condition. If the arrival time at is earlier than the start time of the route guidance time, insert another route before the route, generate a new route pattern, and for the new route pattern, The route pattern generation unit 13 and the qualified route determination unit 17 may be used to determine whether or not all waypoints satisfy the route point condition. In this case, a point that has a relatively short stay time such as “Café” is selected as the waypoint to be inserted. Moreover, you may make it select the waypoint of a stay time shorter than the difference of the start time of the said guidance time, and the said arrival time. When the waypoints are automatically added in this way, when all the waypoints in the new route pattern satisfy the route point conditions, the new route pattern is set as a guide route data candidate.

  Further, in each of the above embodiments, the route pattern generation unit 13 determines the start time of the departure place when the arrival time at the first stop is earlier than the start time of the guidance time of the genre at the stop. You may make it change to the time delayed only by the difference of time and arrival time.

  Further, in each of the above-described embodiments, the qualified route determination unit 17 determines that a route pattern of a predetermined genre continues in each route pattern included in the route pattern list by the route pattern alignment unit 16. It may be determined that the ground condition is not satisfied. For example, the qualified route determination unit 17 does not satisfy the route point condition when the route points of the genre corresponding to the food and drink genre are continuous in the route point condition table 27 classified by category shown in FIG. May be determined.

  In each of the above embodiments, the route pattern generation unit 13 arranges a plurality of route patterns according to the conditions of the route condition table 26 by the route pattern alignment unit 16, and the qualified route determination unit 17 sequentially The route pattern eligibility is determined, but instead, the route pattern alignment unit 16 is omitted, and the qualified route determination unit 17 refers to the route condition table 26 for each determination of the route pattern, and the route condition table A plurality of route patterns may be searched according to the 26 conditions, one route pattern may be sequentially extracted from the plurality of route patterns, and eligibility may be determined for the extracted route pattern.

  In each of the above-described embodiments, the route condition table 26 and the genre-by-category route condition table 27 are provided in advance. However, the guide route search conditions and the route point conditions of each route point are input at the time of route search. In this case, what is input may be used.

  In each of the above embodiments, a stopover condition is imposed for each genre, but a stopover condition may be imposed for each stoppoint. In addition, the route condition for each genre and the route point condition for each route point may be imposed together.

  In the first embodiment, when a new waypoint is inserted at an insertion point in a guide route determined to satisfy the waypoint condition, the corrected guide route does not satisfy the waypoint condition. When it is determined that, a new waypoint may be automatically inserted at another insertion location in the guide route.

  Also, in each of the above embodiments, when the stopovers are rearranged, the stopovers are arranged and displayed, and when the user performs an operation of moving the stopover by dragging between different points, The route pattern is displayed at any time according to the touch position of the touch panel, and when the display between the points and the display of the moved waypoints are superimposed in the display, the route pattern that moves the route point between the points is displayed. You may make it produce | generate as a new route pattern.

  In each of the embodiments described above, in the case of displaying a warning or in other cases, an image or text for a process interruption option is displayed on the display unit 6 at the same time, and an operation for interruption of the process by the user is performed. May be detected, the route pattern editing unit 18 may end the route pattern correction process and continue displaying the list of original route patterns.

  In each of the above embodiments, the guidance route generation unit 1 is incorporated in the navigation device. Instead, in the communication system employing the client / server model, the navigation device includes the display generation unit 5 and the display. The guide route generation unit 1 and / or the map database 4 may be realized in the server as a client terminal having the unit 6, the operation unit 7, and a communication circuit (not shown). In this case, the navigation device mainly functions as a user interface, and necessary data is transmitted and received through a communication path by the communication system, and processing such as route search is performed by the guide route generation unit 1 in the server. In addition, the guide route generation unit 1 may be realized by cooperation of the server and the client terminal. In addition, a personal computer or the like is used as a client terminal, a reader of a predetermined storage medium such as a memory card is provided in the navigation device, and a route pattern of the guide route obtained by the guide route generator 1 in the server is determined by the client terminal. It is also possible to use the guide route generation unit 1 on the server offline by storing it in a storage medium and inserting the storage medium into a reader of the navigation device for reading.

  The present invention can be used in, for example, automobile navigation devices, pedestrian navigation devices, other navigation devices, and the like.

FIG. 1 is a block diagram showing a configuration of a navigation device according to Embodiment 1 of the present invention. FIG. 2 is a block diagram showing details of the guide route generation unit and the map database in FIG. FIG. 3 is a diagram illustrating an example of the candidate route place data in FIG. FIG. 4 is a diagram showing an example of the genre-by-genre condition table in FIG. FIG. 5 is a diagram illustrating an example of a route pattern list generated by the route pattern alignment unit in the first embodiment. FIG. 6 is a flowchart for describing processing when a route point is added to a route pattern that can be used as guide route data in the first embodiment. FIG. 7 is a diagram showing a display example by the display unit when adding a waypoint to a route pattern that can be used as guide route data in the first embodiment. FIG. 8 is a diagram showing another display example of the route pattern in the first embodiment. FIG. 9 is a flowchart for explaining the operation of the route pattern generation unit of the guide route generation unit in the second embodiment. FIG. 10 is a flowchart for describing processing when a stopover is deleted from a route pattern that can be used as guide route data in the third embodiment. FIG. 11 is a diagram illustrating a display example by the display unit when a waypoint is deleted from a route pattern that can be used as guide route data in the third embodiment. FIG. 12 is a diagram illustrating another display example of the route pattern according to the third embodiment. FIG. 13 is a flowchart illustrating processing when rearranging waypoints in a route pattern that can be used as guide route data in the fourth embodiment. FIG. 14 is a diagram illustrating a display example by the display unit when the route points are rearranged in the route pattern that can be used as the guide route data in the fourth embodiment. FIG. 15 is a flowchart for explaining processing when changing a route between waypoints or points in a route pattern that can be used as guide route data in the fifth embodiment. FIG. 16 is a diagram illustrating another display example of the route pattern according to the sixth embodiment.

Explanation of symbols

1 Guide route generator (guide route search device)
2 Guide route storage (storage means)
5 Display generator (guidance data generator)
6 Display section (display means, output means)
7 Operation part (input means)
12 waypoint selection part (waypoint designation means)
13 Route pattern generation unit (search means)
17 Eligible route determination unit (determination means)
18 Route pattern editing section (guide route editing means)

Claims (8)

A waypoint designating means for designating a waypoint including a place where at least two visit orders designated by the user are fixed ;
A plurality of route patterns from a departure point to a destination via a route point specified by the route point specifying means, and the order of visits of route points other than the route point where the visit order is fixed is mutually Search means for searching for different route patterns;
In discovered route patterns by said searching means, to arrive at the waypoint within the business hours set in advance to a waypoint specified by the route point specifying means and its those of stops It determines whether route point condition is satisfied which includes at least one of to stay given residence time, their route points and the guide route or a candidate route point satisfying the route pattern judging means When,
A new waypoint is added to the route pattern for which the waypoint is determined to satisfy the waypoint condition by the judging means, and each waypoint in the route pattern after adding a new waypoint is the waypoint condition Route pattern editing means for causing the determination means to determine whether or not the condition is satisfied;
A guide route search device comprising: A waypoint designating means for designating a waypoint including a place where at least two visit orders designated by the user are fixed ;
From the departure point, a plurality of paths patterns leading to the destination via the transit point specified by the route point specifying means, visit the order of the route points other than transit point in which the order of visiting is fixed Search means for searching for a plurality of different route patterns;
In discovered route patterns by said searching means, to arrive at the waypoint within the business hours waypoint specified has been set in advance by the stopover specifying means, and, its those of stops It determines whether route point condition is satisfied which includes at least one of to stay given residence time, their route points and the guide route or a candidate route point satisfying the route pattern judging means When,
For the route pattern determined by the determination means that the route point satisfies the route point condition, the route point other than the route point where the visit order is fixed is deleted, and the route point is deleted. Route pattern editing means for causing the determination means to determine whether or not each waypoint in the route pattern satisfies a waypoint condition;
A guide route search device comprising: A waypoint designating means for designating a waypoint including a place where at least two visit orders designated by the user are fixed ;
It is a plurality of route patterns from the departure point to the destination via the route point designated by the route point designating means, and the visit order of the route points other than the route point where the visit order is fixed is Search means for searching for a plurality of different route patterns;
In discovered route patterns by said searching means, to arrive at the waypoint within the business hours waypoint specified has been set in advance by the stopover specifying means, and, its those of stops It determines whether route point condition is satisfied which includes at least one of to stay given residence time, their route points and the guide route or a candidate route point satisfying the route pattern judging means When,
For the route pattern determined by the determination means that the route point satisfies the route point condition, sort the route points other than the route point where the visit order is fixed and execute the route point rearrangement. Route pattern editing means for causing the determination means to determine whether or not each waypoint in the later route pattern satisfies the waypoint condition;
A guide route search device comprising: Display means for displaying a route pattern and a map;
Input means for detecting a pressed position on the display screen of the display means,
The display means superimposes and displays a route based on a route pattern determined by the determining means that the waypoint satisfies the waypoint condition,
The route pattern editing means changes the order of the route between points and / or waypoints based on the locus and / or travel direction of the pressed position on the display screen detected by the input means,
The guidance route search device according to any one of claims 1 to 3, wherein: A display means for displaying a route pattern;
The route pattern editing means only executes the route pattern after execution when the waypoint in the route pattern after execution of any one of addition, deletion and rearrangement of waypoints by the determination means satisfies the route place condition. The guidance route search device according to any one of claims 1 to 3, wherein the guide is displayed on the display means. A display means for displaying a route pattern;
The route pattern editing means, when the user adds a new waypoint to a specific location by the waypoint designating means for the route pattern determined by the decision means that the waypoint satisfies the route point condition Causes the determination means to determine whether or not the route point condition is satisfied for each route point of the route pattern after adding the new route point, and if the route point condition is not satisfied, a warning is displayed on the display unit. The guide route search device according to claim 1, wherein the guide route search device is displayed. A guide route search method executed by a guide route search device including a waypoint specifying means, a search means, a determination means, and a route pattern editing means,
The waypoint designation means, acquiring route points including the transit point to at least two order of visiting based on the operation of the user is fixed,
Said search means is different from the departure point, a plurality of paths patterns leading to the destination via the acquired above stopover visit order via locations other than locations through which the order of visiting are fixed to each other Searching for multiple route patterns;
It said determination means, to arrive at its these route points within the business hours waypoint is set in advance in the discovery route pattern by the search, and, their prescribed in these stopover Determining whether or not a transit point condition including at least one of staying at a stay time is satisfied;
When the route pattern editing means adds a new waypoint to the route pattern determined that the waypoint satisfies the route point condition, each waypoint in the route pattern after execution satisfies the route point condition A step of causing the determination means to determine whether or not
A guide route search method comprising: A guide route search method executed by a guide route search device including a waypoint specifying means, a search means, a determination means, and a route pattern editing means,
The waypoint designation means, acquiring route points including the transit point to at least two order of visiting based on the operation of the user is fixed,
The search means is a plurality of route patterns from the departure point to the destination via the acquired waypoints, and the order of visits of route points other than the route points where the visit order is fixed are different from each other. Searching for multiple route patterns;
It said determination means, to arrive at its these route points within the business hours waypoint is set in advance in the discovery route pattern by the search, and, their prescribed in these stopover Determining whether or not a transit point condition including at least one of staying at a stay time is satisfied;
If the route pattern editing unit executes the deletion of a route point for a route pattern determined that the route point satisfies the route point condition, whether or not each route point in the route pattern after execution satisfies the route point condition a step of causing determination to the determining means of the determination,
A guide route search method comprising:

Images