JP2016161339A - Presentation device, presentation method, and presentation program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a presentation device, a presentation method, and a presentation program which, when presenting a route on the basis of a past route, present a route in which a transit point is taken into consideration.SOLUTION: The present invention extracts, when a place of departure and a destination are newly set, a route from a route history in which the set place of departure is located within a prescribed range from one endpoint in the past route and the set destination is located within a prescribed range from the other endpoint differing from the one endpoint in the past route, compares a first route going by way of a transit point in the past route and a second route going by way of an alternative transit point to at least one transit point among transit points in the past route, and presents one of the routes on the basis of the result of comparison.SELECTED DRAWING: Figure 2

Description

  The present application relates to a technical field such as a presentation device that presents a route from a departure place to a destination.

  Conventionally, a navigation device searches for a route from an input departure point to a destination according to traffic conditions at that time and set route search conditions, and presents the route to a user.

  When searching for a route from the starting point to the destination, the past route that passes through the vicinity of the current destination is extracted, and guidance to the current destination is performed using the route that passes through the extracted past route. Technology is known (for example, Patent Document 1)

JP 2007-107924 A

  However, the technique described in Patent Document 1 does not take into consideration that inconvenience occurs by using a route that passes through a past route. Specifically, the following inconvenience may occur when attempting to use a past route used in the forward route on the return route. For example, when going from the A interchange on the outbound lane (an example of a stopover point) on the outbound route and going down from the expressway via the B interchange on the ascending lane, as the return route, travel from the B interchange on the ascending lane to the expressway, and the ascending lane In some cases, an unreasonable route that ignores the travel distance such as descending from the expressway at the A interchange will be presented.

  This invention makes it a subject to show the path | route which the above inconvenience does not occur as an example, when using the path | route via a past path | route in view of such a situation.

  According to the first aspect of the present invention, from the history of the route traveled between two points, the currently set departure point is located within a predetermined range from one point between the two points and is currently set. An extracting means for extracting a route located within a predetermined range from the other point different from the one point between the two points, and the extraction between the starting point and the destination Compare the first route that passes through the route on the route and the second route that passes through the alternative route for at least one of the waypoints between the departure point and the destination. Presenting means for presenting any one of the routes on the basis thereof.

  The present invention according to claim 9 is a presentation method by a presentation device, wherein a currently set departure place is within a predetermined range from one point between the two points based on a history of routes traveled between the two points. And a step of extracting a route in which a currently set destination is located within a predetermined range from the other point different from the one point between the two points; and A first route that passes through the route on the extracted route to the destination, and a route that passes through an alternate route for at least one of the waypoints from the departure point to the destination. A presentation step of comparing two routes and presenting any route based on the comparison result.

  In the invention according to claim 10, from the history of the route traveled between two points, the currently set departure point is located within a predetermined range from one point between the two points, and Extraction means for extracting a route located within a predetermined range from the other point different from the one point between the two points where the currently set destination is between the starting point and the destination Compare the first route that passes through the route on the extracted route and the second route that passes through the alternate route for at least one of the waypoints between the departure point and the destination. It is characterized by functioning as a presentation means for presenting any route based on the result.

3 is a block diagram of the presentation device 1. FIG. (A) is a figure which shows the path | route and waypoint which the navigation apparatus guided to the user in the outward path (bound). (B) is a figure which shows the route | route and waypoint which the navigation apparatus guided to the user by the return path (return). It is a figure which shows the example of a screen at the time of displaying the path | route which goes through viapoints on a display apparatus. It is a block diagram of the navigation apparatus NV. It is a flowchart which shows the operation example (main process) of the navigation apparatus NV. It is a flowchart which shows the operation example (1st alternative waypoint search process) of the navigation apparatus NV. It is a flowchart which shows the operation example (2nd alternative waypoint search process) of the navigation apparatus NV. It is a flowchart which shows the operation example (3rd alternative waypoint search process) of the navigation apparatus NV.

  An embodiment for carrying out the present invention will be described with reference to FIG.

  As shown in FIG. 1, the presentation device 1 includes an extraction unit 111A and a presentation unit 111B.

  From the history of the route traveled between two points, the extraction unit 111A determines that the currently set departure point is located within a predetermined range from one point between the two points, and the currently set destination is A route located within a predetermined range is extracted from the other point different from the one point between the two points. For example, a route where the currently set departure point is located within a predetermined range from the past departure point, and the currently set destination is located within a predetermined range from the past destination or A route is extracted in which a certain destination is located within a predetermined range from the past departure point, and a currently set departure point is located within the predetermined range from the past destination. The predetermined range can be arbitrarily set. For example, a range with a radius of 1 km can be set. Also, it may be set according to the distance of the destination of the departure point (for example, set wider if the distance between the two points is long).

  The presenting unit 111B includes a first route that passes through a route on the route extracted by the extracting unit 111A between the currently set departure point and the currently set destination, and the currently set departure point. The second route passing through the alternative waypoint is compared for at least one of the past waypoints from the place to the currently set destination, and any route is presented based on the comparison result. Examples of transit points include facilities such as gas stations, convenience stores, restaurants, ICs (interchanges), SAs (service areas), PAs (parking areas), and intersections. The comparison between the first route and the second route can be performed from various viewpoints. For example, the travel distance, travel time, travel cost (tolls for toll roads, etc.), convenience for the user (for example, points related to convenience are provided for each waypoint (for example, the expected arrival time is within business hours) If there is a point, the point is given, and if the estimated arrival time is outside business hours, the point is not given), and the higher total point is judged to be more convenient).

  As described above, according to the operation of the presentation device 1 according to the embodiment, for two points from the currently set starting point to the destination, the two points where the starting point and the destination are within a predetermined range. When there is a history of past routes (regardless of forward route or return route), a first route that passes through a route point on the past route and a second route that passes through an alternate route point for at least a part of the route points on the past route The route is compared, and any route is presented based on the comparison result. Therefore, it is possible to present a route in which the waypoint is taken into consideration.

  The presenting unit 111B uses an available facility that is in the same category as the transit point and is located within a predetermined range from the transit point as an alternative transit point. This makes it possible to present a facility suitable for the user as an alternative waypoint.

  The presenting means 111B compares the movement distance of the first route and the movement distance of the second route, presents the first route when the difference is shorter than the reference distance, and presents the second route when the difference is longer than the reference distance. May be presented. The reference distance can be set arbitrarily. Thereby, when there is no big difference in moving distance, a route including a past waypoint can be presented to the user.

  The presenting unit 111B may compare the predicted travel time of the first route with the predicted travel time of the second route and present a route with a shorter predicted travel time. The expected travel time is calculated by a conventionally known method based on the travel distance of the first route or the second route, traffic conditions, and the like. As a result, a route with a shorter travel time to the destination can be presented to the user.

  When the transit point on the first route is a facility for which the available time is set, the presenting unit 111B refers to the use time information indicating the available time of the facility, and the expected arrival time at the facility is If it is outside the available time, the second route may be presented with the facility available at the expected arrival time as an alternative waypoint. When the transit point is a facility with a set available time such as a gas station, convenience store, restaurant, IC (interchange), SA (service area), PA (parking area), etc., the available time for each facility Are stored in the storage unit as usage time information in association with each other. The storage unit may be provided inside the presentation device 1 or outside. The expected arrival time at the waypoint is calculated by a conventionally known method based on the travel distance, traffic conditions, and the like. As a result, when the user arrives at the stopover point, it is possible to avoid that the user cannot use it because it is out of the available time, and it is possible to present an alternative stopover point that can be used at the time of arrival to the user. .

  The presenting means 111B refers to the lane information indicating whether the facility is on the up lane or the down lane on the route when the transit point on the first route is a facility. If it is not along the lane toward the ground, a second route may be presented in which the facility along the lane toward the destination is an alternate waypoint. Lane information indicating whether the facility is on an up lane or a down lane on the route is stored in the storage means. The storage unit may be provided inside the presentation device 1 or outside. As a result, when the facility that is the waypoint is not along the lane toward the destination, the facility that is located along the lane toward the destination instead of the facility in the opposite lane can be presented to the user as an alternative waypoint. Improve the convenience.

  When the transit point is a supply facility for supply materials, the presenting means 111B compares the price of the supply material at the time of moving between two points with the current supply material price, When the value obtained by subtracting the price of the replenishment material when moving between two points is higher than the reference price, the supply facility that can replenish the replenishment material at a price that reduces the difference, or moved between two points A second route may be presented in which a supply facility that can supply the supply material at a lower price than the supply material price at the time is used as an alternative waypoint. The replenishment material includes, for example, gasoline, hydrogen, natural gas, and the like, which are energy sources for moving bodies such as automobiles, and food and drinks for users of moving bodies. The replenishment facility includes, for example, a gas station, a gas station, a hydrogen station, a convenience store, and the like. The price of the replenishment material is acquired from the affiliated organization of the replenishment facility, the user of the replenishment facility, etc., and stored in the storage means in association with the replenishment facility and the date and time. The reference price can be set arbitrarily. The storage unit may be provided inside the presentation device 1 or outside. As a result, when the price of the supply material at the supply facility is high, the alternative supply facility with a lower supply material price can be presented to the user, and the convenience for the user is improved.

  When presenting the first route or the second route, the presenting means 111B presents the waypoints or alternative waypoints of the route so that they can be individually excluded, and shows the waypoints or alternative waypoints that are selected to be excluded. The excluded route may be searched and presented. For example, when a route is to be displayed on the display means, a check box corresponding to a transit point or an alternative transit point is displayed in association with each other, and a transit point or alternative transit point for which the user has selected the check box is excluded. Judgment is made. As a result, it is possible to present to the user a route (for example, a route that can arrive at the destination in a shorter time) from which the waypoints that do not need to be routed are deleted.

  When presenting the first route or the second route, the presenting means 111B presents the waypoints or alternative waypoints of the route so as to be individually removable, and the waypoints or alternative waypoints selected to be excluded It may present a route through another alternate stop in the same category and within a predetermined range. For example, when a route is to be displayed on the display means, a check box corresponding to a transit point or an alternative transit point is displayed in association with each other, and a transit point or alternative transit point for which the user has selected the check box is excluded. Judgment is made. As a result, it is possible to present to the user a route that has been changed from a transit location that is not desired to be routed by the user or an alternative transit location to another alternate transit location.

  Next, specific examples corresponding to the above-described embodiments will be described.

  The embodiment will be described with reference to FIGS. In addition, the Example described below is an Example at the time of applying this invention to the vehicle-mounted navigation apparatus.

[1. Overview of navigation device]
First, a characteristic function of the navigation device according to the present embodiment will be described with reference to FIG. FIG. 2A is a diagram showing a route and waypoints that the navigation device has guided to the user on the outward path (going), and FIG. 2B is a diagram in which the navigation device is on the return route (return) to the user. It is a figure which shows the guided route and the waypoint. The navigation device guides the waypoint of the outbound route as the waypoint in the return route when the destination of the outbound route is the departure location of the return route and the departure location of the outbound route is the destination of the return route. However, if it is inconvenient if the outbound route is used as it is in the return route, a route including an alternate transit location that is an alternative to the transit location is guided. It should be noted that the present embodiment can be applied even if a point within the predetermined range from the outbound destination is the return departure point and a point within the predetermined range from the outbound departure point is the return destination. .

In the example of FIG. 2A, the forward route guided by the navigation device is as follows.
(1) Outbound start point (2) Outbound route 1: "X intersection"
(3) Outbound route 2: “□ △ Gas station”
(4) Outbound route 3: "XX interchange (up)"
(5) Outbound route 4: “△ × Service area (up)”
(6) Outbound route 5: “□□ Interchange (Up)”
(7) Outbound route 6: “XX convenience store”
(8) Outward goal point

When the navigation apparatus gives an instruction to search for a route having the outbound goal point as the start point and the outbound point as the goal point, as shown in FIG. This route is presented to the user.
(1) Return route start point (2) Return route stop 1: "XX convenience store"
(3) Return route 2: “□□ Interchange (Down)”
(4) Return route 3: “△ × Service area (down)”
(5) Return route 4: “XX Interchange (Descent)”
(6) Return route 5: “△ □ Gas station”
(7) Return route 6: “X crossing”
(8) Return goal point

  In this way, on the return route, the navigation device has the outbound route 3 “XX interchange (up)”, the outbound route 4 “Δ × service area (up)”, the outbound route 5 “□□ interchange (up)”, etc. Thus, if the interchange and service area of the highway on the outbound route are used as the waypoints for the return route, it will result in inconvenience and the inconvenience arises. When the distance traveled on the outbound path and the distance traveled on the return path exceed a predetermined reference distance, search for alternative transit locations of those transit locations, and present the return route including the alternate transit locations. When searching for alternative waypoints, search for points / facility of the same category located within a predetermined range from each waypoint. In the example of FIG. 2B, the outbound route 3 “XX interchange (up)”, the outbound route 4 “Δ × service area (up)”, and the outbound route 5 “□□ interchange (up)”, respectively. Search and present return route 2 “XX Interchange (down)”, return route 3 “△ × service area (down)”, outbound route 4 “□□ interchange (down)” doing.

  In addition, facilities such as gas stations and convenience stores may vary greatly depending on whether they are located along the lane in the traveling direction or along the opposite lane (opposite lane). For example, when there are three lanes in the opposite lane, it is troublesome and dangerous to stop at a facility located along the opposite lane. In addition, when the lane in the traveling direction and the opposite lane are separated (for example, a service area on a highway), it is difficult to stop by. Even in such a case, the navigation device searches for alternative waypoints of those waypoints and presents a return route including the alternative waypoints. When searching for alternative waypoints, the search is made for points and facilities of the same category that are located within a predetermined range from each waypoint and that are easy to stop by. In the example of FIG. 2B, the return route 5 “Δ □ petrol station” is searched and presented as an alternative transit location for the outbound route 2 “□ Δ petrol station”. In the example of FIG. 2B, for the outbound route 6 “XX convenience store”, for example, assuming that the opposite lane is one lane, the return route 1 “XX convenience store” is presented as it is. To do.

  In other words, the navigation device compares the return route via the waypoint on the outbound route (past route guided in the past) with the return route via the alternate waypoint for at least part of the waypoints on the outbound route. Any route is presented based on the comparison result. Accordingly, it is possible to present the user with a route in consideration of the ease of stopping at the transit point without moving a long distance in order to pass the same transit point as the outbound route on the return route. In addition, since the facility of the same category that is within a predetermined range from the waypoint of the outbound route is presented as an alternative waypoint, it is difficult to impair the satisfaction of the user who desires to pass the same waypoint as the waypoint of the outbound route.

  In addition, the navigation device calculates the expected arrival time at the facility when the transit location is a facility such as a restaurant, and if the expected arrival time is outside the business hours (usable time), A facility in the same category within the predetermined range and within business hours is used as an alternative transit point. Accordingly, when the user arrives at the stopover point, it is possible to avoid the user from being able to use it because it is out of business hours, and it is possible to present an alternative stopover point that can be used at the time of arrival to the user. In the above example, the business hours of the facility are considered, but in addition, information on regular holidays may be considered. Specifically, it is determined whether the expected arrival date at the facility falls on a regular holiday of the facility, and if it is a regular holiday, it is a facility of the same category within a predetermined range from the waypoint, and the expected arrival date A facility whose date is not a regular holiday and whose expected arrival time is within business hours is used as an alternate route. Thereby, when arriving at the stopover point, it is possible to avoid that the user cannot use due to a regular holiday, and it is possible to present an alternative stopover point that can be used at the time of arrival to the user.

  FIG. 3 is a diagram illustrating a screen example when the route illustrated in FIG. 2B is displayed on the display device. On the waypoint presentation screen 500, the waypoints of the outbound route are displayed on the previous waypoint display unit 501 and the waypoints of the return route are displayed on the current waypoint display unit 502. In addition, an exclusion check box 503 is provided on the right side of each waypoint displayed in the current waypoint display unit 502. When the check box 503 for exclusion is checked by the user and the re-search button 505 is selected, the navigation device searches for a route that excludes the transit point corresponding to the check box 503 for check that is checked. Present to the user. As a result, the user can cause the navigation device to search for a route that excludes a transit point that has been routed on the forward route but that need not be routed on the return route. On the other hand, when the guidance start button 504 is selected by the user, the navigation apparatus starts guidance for a route passing through each waypoint indicated by the current placepoint display unit 502. Further, when the check box 503 for exclusion on the right side of the waypoint is checked, the waypoint of the same category within a predetermined range from the waypoint may be presented as an alternative waypoint. In this case, when the waypoint presented as an alternative waypoint is not a preferred waypoint for the user, a new waypoint can be presented to the user by newly presenting the waypoint. In this case, in addition to the check box 503, a button for presenting another waypoint may be provided, and the above processing may be performed by touching the button.

[2. Configuration of navigation device]
Next, the configuration of the navigation device NV according to the present embodiment will be described with reference to FIG.

  As shown in FIG. 4, the navigation device NV includes a control unit 211, a storage device 212 including an HDD, an input device 213 including a keyboard or a remote controller, a touch panel, a display unit 214, a bus line 215, An input / output interface unit 220, a vehicle speed sensor 221, an angular velocity sensor 222, an acceleration sensor 223, a steering angle sensor 224, a GPS (Global Positioning System) reception unit 225, a data transmission / reception unit 226, and a wireless communication unit 227 are provided. It is prepared for.

  The vehicle speed sensor 221 detects the current speed of the vehicle using, for example, a speed detection process using a vehicle speed pulse acquired from a vehicle on which the navigation device NV is mounted, and outputs speed data. The angular velocity sensor 222 detects, for example, the angular velocity of the direction change of the vehicle, and outputs angular velocity data and relative azimuth data per unit time. The acceleration sensor 223 detects, for example, the longitudinal acceleration of the vehicle, and outputs acceleration data per unit time. The steering angle sensor 224 detects the steering angle of the vehicle and outputs steering angle data and the like. The GPS receiving unit 225 receives navigation radio waves from GPS satellites, and outputs latitude, longitude, altitude data, which is vehicle position information, absolute azimuth data in the traveling direction of the vehicle, GPS speed data, and the like as GPS positioning data. The data transmission / reception unit 226 performs processing related to data transmission / reception with the server device via the network. The wireless communication unit 227 performs processing related to wireless road-to-vehicle communication and vehicle-to-vehicle communication.

  The storage device 212 stores map image data for displaying a map on the display unit 214, map information used when searching for a route, road link information, and the like. The storage device 212 stores various programs such as an operating system and application programs. Various programs may be acquired from a server device or the like via a network, for example, or may be read from a recording medium such as a CD, DVD, or USB memory.

  The storage device 212 has location information, lane information (information indicating which lane is an up lane or a down lane), and opposite lane access information (is it easy to access from the opposite lane for each point or facility that can be a transit point? (Information indicating that it is difficult to access if it is on the opposite lane side of the three-lane road and difficult to access if it is on the opposite lane side of the expressway)), and business hours information (information indicating the business hours) Yes. However, there is information that is not associated depending on the location or facility. For example, since there is no business hours at an intersection, business time information is not associated. In addition, when the facility is a gas station, the storage device 212 stores price information indicating the price of gasoline, light oil, and the like together with the date and time. Furthermore, a route history DB is constructed in the storage device 212, and stores past route information including information indicating the date and time at each point, which is a past route including a departure point, a destination, and a waypoint.

  The input device 213 includes a touch panel, a keyboard, a mouse, other controllers, and the like. The input device 213 receives a user input operation and transmits an operation signal indicating the operation content to the control unit 211.

  The display unit 214 displays various display data under the control of the control unit 211. The display unit 214 includes a graphics controller 214a, a buffer memory 214b including a memory such as a VRAM (Video RAM), a display 214c including a liquid crystal display, and the like. In this configuration, the graphics controller 214 a controls the entire display unit 214 based on control data sent from the control unit 211 via the bus line 215. The buffer memory 214b temporarily stores image information that can be displayed immediately. Based on the image data output from the graphics controller 214a, an image is displayed on the display 214c.

  The control unit 211 includes a CPU 211a that controls the entire control unit 211, a ROM 211b that stores a control program for controlling the control unit 211, and a RAM 211c that temporarily stores various data. The control unit 211 is connected to the vehicle speed sensor 221, the angular velocity sensor 222, the acceleration sensor 223, the steering angle sensor 224, and the GPS reception unit 225 via the bus line 215 and the input / output interface unit 220, and is output from each of them. Based on the speed data, angular velocity data and relative azimuth data, steering angle data, GPS positioning data, absolute azimuth data of the traveling direction of the vehicle, acceleration data, and the like, the navigation device NV is controlled as a whole, and the display unit 214 and the like are controlled. Control each operation in the component.

[3. Example of operation of navigation device NV]
Next, an example of an operation when presenting a route including a waypoint of a past route of the navigation device NV will be described using the flowchart of FIG.

  First, the control unit 211 of the navigation device NV acquires the departure point and the destination input by the user using the input device 213 (step S11).

  Next, the control unit 211 refers to the route history DB and searches for a past route having one end point of the route within a predetermined range from the departure point and having the other end point of the route within the predetermined range from the destination ( Step S12).

  Next, the control unit 211 determines whether or not a past route has been found in the process of step S12 (step S13). At this time, if the past route is not found (step S13: NO), the control unit 211 ends the process shown in the flowchart. On the other hand, when a past route is found (step S13: YES), the control unit 211 extracts a route point of the past route and searches for a route that passes through the route point (step S14). Note that when there are a plurality of waypoints, the control unit 211 extracts all the waypoints.

  Next, the control unit 211 uses a first alternative waypoint search process (step S15), which will be described later with reference to FIG. 6, a second alternative route place search process (step S16), which will be described later with reference to FIG. 7, and FIG. Then, a third alternative waypoint search process (step S17) described later is sequentially performed. In these processes, the control unit 211 searches for an alternative waypoint for each type of waypoint.

  Next, the control unit 211 changes the route that does not change the route point to the alternative route point (an example of “first route”), and the route point is changed from the process of step S15 to the alternative route point searched in the process of step S17. The routes (an example of “second route”) are compared (step S18). The control unit 211 of the present embodiment calculates the expected travel time of both routes and compares both routes.

  Next, the control unit 211 determines whether or not the route in which the waypoint is changed to the alternative waypoint is more convenient for the user (step S19). The control unit 211 according to the present embodiment determines a route having a short predicted travel time as a route convenient for the user among the predicted travel times of both routes compared in the process of step S18. The expected travel time is calculated by a conventionally known method based on the travel distance, traffic conditions, and the like. When the control unit 211 determines that the route changed from the route point to the alternative route point is more convenient for the user (step S19: YES), the control unit 211 displays the route changed from the route point to the alternative route point on the display 214c. It is displayed (step S20), and the process shown in the flowchart is terminated. On the other hand, when the control unit 211 determines that the route in which the route point is changed to the alternative route point is not convenient for the user (step S19: NO), the control unit 211 selects a route that does not change the route point to the alternative route point. The image is displayed on the display 214c (step S21), and the process shown in the flowchart is terminated.

  Next, the first alternative waypoint search process will be described with reference to the flowchart of FIG.

  First, the control unit 211 of the navigation device NV extracts a transit point that is a facility having business hours from the transit points of the past route extracted in the process of step S14 in FIG. 5 (step S31). Specifically, the control unit 211 extracts a facility stored in the storage device 212 in association with business hours information.

  Next, the control unit 211 calculates an expected arrival time at each facility extracted in the process of step S31 (step S32). Specifically, the control unit 211 calculates by a conventionally known method based on the travel distance, traffic conditions, and the like.

  Next, the control unit 211 extracts a facility whose predicted arrival time calculated by the process of step S32 is outside business hours from the facilities extracted by the process of step S31 (step S33).

  Next, the control unit 211 is a facility of the same category that is within a predetermined range (for example, within a radius of 500 m) from the facility with respect to the facility extracted in the process of step S33 (a facility whose expected arrival time is outside business hours). Thus, a facility whose expected arrival time is within business hours is searched (step S34). Specifically, the control unit 211 searches for a facility of the same category within a predetermined range from the facility, calculates an expected arrival time of the searched facility, and the expected arrival time is within the business hours of the searched facility. Determine if there is. However, if the corresponding facility is not found, the process shown in the flowchart is terminated.

  Next, the control unit 211 searches for the facility searched in step S34 (that is, a facility of the same category that is within a predetermined range from the facility that was a transit point and has an estimated arrival time within business hours). Is determined as an alternative waypoint (step S35), and the processing shown in the flowchart ends.

  Next, the second alternative waypoint search process will be described using the flowchart of FIG.

  First, the control unit 211 of the navigation device NV extracts a transit point that is a facility that is not along the lane toward the destination from the transit points of the past route extracted in the process of step S14 in FIG. 5 (step S51). . Specifically, the control unit 211 is based on the route searched in the process of step S14 in FIG. 5 and the location information and lane information of the facility that is the transit point (whether it is in the lane of the up lane or the down lane). To extract facilities that are not along the lane toward the destination.

  Next, the control unit 211 extracts a facility that is difficult to access from the opposite lane for each facility extracted in the process of step S51 (step S52). Specifically, the control unit 211 refers to and extracts the opposite lane access information (information indicating whether it is easy to access from the opposite lane) stored in the storage device 212 in association with the facility.

  Next, for the facilities extracted in the process of step S52, the control unit 211 selects the facilities in the same category that are within a predetermined range (for example, within a radius of 500 m) from the facility and are located along the lane toward the destination. Search is performed (step S53). At this time, the control unit 211 may be included in the search target even if it is a facility that is not along the lane toward the destination, as long as the facility is easily accessible from the opposite lane. If the corresponding facility is not found, the process shown in the flowchart is terminated.

  Next, the control unit 211 determines the facility searched in the process of step S53 as an alternative waypoint (step S54), and ends the process shown in the flowchart.

  Next, the third alternative waypoint search process will be described with reference to the flowchart of FIG.

  First, the control unit 211 of the navigation device NV extracts a transit point that is a gas station from the transit points of the past route extracted in the process of step S14 in FIG. 5 (step S71).

  Next, with respect to the gas station extracted in the process of step S71, the control unit 211 uses the gasoline price at the time of the previous use (or the gas oil price. Let the user set gasoline or gas oil in advance) and the current A difference in gasoline prices is calculated (step S72). Specifically, the control unit 211 acquires the gasoline price at the previous use based on the date and time when the gas station was used in the past and the price information at the gas station stored in the storage device 212. The current price at the gas station is acquired, and the difference (that is, the value obtained by subtracting the gasoline price at the previous use from the current gasoline price) is calculated.

  Next, the control unit 211 determines whether or not the difference calculated in the process of step S72 is higher than a reference price (for example, 5 yen) (step S73). At this time, when the control unit 211 determines that the difference is not higher than the reference price (step S73: NO), the process illustrated in the flowchart ends. On the other hand, if the control unit 211 determines that the difference is higher than the reference price (step S73: YES), the control unit 211 is a gas station that is within a predetermined range (for example, within a radius of 3 km) from the gas station, and the current gasoline A search is made for a gas station whose price is lower than the gasoline price at the previous use of the extracted gas station (step S74). Note that the control unit 211 determines that the current gasoline price is higher than the current gasoline price of the gasoline station that can be replenished with gasoline at a price at which the difference calculated in the process of step S72 is small (that is, the gasoline station extracted in the process of step S71). It is also possible to search for a cheap gas station. Thereby, although it is higher than the gasoline price at the time of the last time use, the gas station currently selling gasoline at a price cheaper than the gas station used last time can be shown as an alternative waypoint. ) Moreover, the control part 211 complete | finishes the process shown to the said flowchart, when an applicable gas station is not found.

  Next, the control part 211 determines the gas station searched by the process of step S74 as an alternative waypoint (step S75), and complete | finishes the process shown to the said flowchart.

  As described above, the control unit 211 (an example of “extraction means” and “presentation means”) of the navigation device NV according to the present embodiment determines the currently set departure from the history of the route traveled between two points. The ground is located within a predetermined range from one point between the two past points, and the currently set destination is within the predetermined range from the other point different from one point between the two past points (Step S12 in FIG. 5), the route from the departure point to the destination via the transit point on the route extracted in step S12 (an example of “first route”), and the departure A route (an example of a “second route”) that passes through the alternative waypoint is compared between at least one waypoint between the place and the destination, and any route is presented based on the comparison result.

  Therefore, according to the navigation device NV according to the present embodiment, for two points from the currently set starting point to the destination, the two past routes (outbound route) where the starting point and the destination are within a predetermined range, respectively. If there is a history of (whether it is a return route), the route that passes through the route on the past route is compared with the route that passes through the alternate route for at least a part of the route on the past route. Any route is presented based on Therefore, it is possible to present a route in which the waypoint is taken into consideration.

  In addition, the control unit 211 of the navigation device NV according to the present embodiment uses an available facility that is in the same category as the transit point and is located within a predetermined range from the transit point as an alternative transit point. This makes it possible to present a facility suitable for the user as an alternative waypoint.

  Furthermore, the control unit 211 of the navigation device NV according to the present embodiment compares the expected travel time of the route that does not change the waypoint to the alternative waypoint and the expected travel time of the route that changes the waypoint to the alternative waypoint, Present a route with a shorter travel time. As a result, a route with a shorter travel time to the destination can be presented to the user.

  Further, the control unit 211 of the navigation device NV according to the present embodiment, when the transit point on the past route is a facility where business hours (an example of “available time”) are set, Referring to business hours information indicating time (an example of “Usage time information”), if the expected arrival time at the facility is outside business hours, the facility that can be used at the expected arrival time will Present the route to be. Thereby, when it arrives at a facility, it can avoid that a user cannot use because it is outside business hours, and an alternative waypoint which can be used at the time of arrival can be shown to a user.

  Furthermore, the control unit 211 of the navigation device NV according to the present embodiment refers to lane information indicating whether the facility that is the transit point on the past route is along the lane of the up lane or the down lane on the route. If the facility is not along the lane toward the destination, a route with the facility along the lane toward the destination as an alternative waypoint is presented. As a result, when the facility that is the waypoint is not along the lane toward the destination, the facility that is located along the lane toward the destination instead of the facility in the opposite lane can be presented to the user as an alternative waypoint. Improve the convenience.

  In addition, the control unit 211 of the navigation device NV according to the present embodiment, when the waypoint is a gasoline station (an example of “replenishment facility”) for supplying gasoline (an example of “replenishment material”), Compare the gasoline price when using the gas station with the current route and the current gasoline price, and if the difference is higher than the reference price, the gasoline station that can replenish the gasoline at a price that makes the difference smaller, or There is a case where a route that uses a gas station that can supply gasoline at a lower price than the price when the gas station is used in the past route is used as an alternative waypoint. As a result, when the gasoline price at the gas station is high, the user can be presented with a gas station with a lower gasoline price, and the convenience for the user is improved.

  Furthermore, when the control unit 211 of the navigation device NV according to the present embodiment presents a route that passes through a route point on a past route or a route that changes a route point on a past route to an alternative route point, The route intermediate point or alternative route point is presented so as to be individually excluded, and a route excluding the route point or alternative route point selected to be excluded is searched for and presented. As a result, it is possible to present to the user a route (for example, a route that can arrive at the destination in a shorter time) from which the waypoints that do not need to be routed are deleted.

[4. Modified example]
Next, a modification of the above embodiment will be described. Note that the modifications described below can be combined as appropriate.

[4.1. Modification 1]
In the above embodiment, in the processing of step S18 and step S19 in FIG. 5, the route that does not change the waypoint to the alternative waypoint is compared with the route that changes the waypoint to the alternative waypoint, and which route is convenient for the user. However, instead of this, the travel distance of both routes, the travel cost (tolls for toll roads, etc.), the convenience for the user (for example, the points related to convenience for each waypoint via (For example, if the estimated arrival time is within business hours, points will be awarded, and if the expected arrival time is outside business hours, points will not be awarded), and the higher total points will be judged as more convenient) Based on the viewpoint, the two routes may be compared to determine which route is convenient for the user. In addition, in the case of comparison based on any viewpoint, a reference is set in advance, and a difference between both routes (a difference in travel time, a difference in travel cost, a difference in total points indicating convenience) is used as the reference. It is good also as showing the route which changed the waypoint to the alternative waypoint only when exceeding.

[4.2. Modification 2]
In the above embodiment, the control unit 211 of the navigation device NV according to the present embodiment presents the waypoints or alternative waypoints so as to be individually removable, and excludes the waypoints or alternative waypoints selected to be excluded. The configuration is such that the route is searched and presented, but instead, the control unit 211 presents the route waypoints or alternative waypoints individually so that they can be excluded, and is selected to be excluded by the user. It is good also as a structure which shows the path | route which passes through another alternative waypoint which is the same category as a waypoint or an alternative waypoint, and exists in a predetermined range. As a result, it is possible to present to the user a route that has been changed from a transit location that is not desired to be routed by the user or an alternative transit location to another alternate transit location.

DESCRIPTION OF SYMBOLS 1 Presentation apparatus 111A Extraction means 111B Presentation means NV Navigation apparatus 211 Control part 211a CPU
211b ROM
211c RAM
212 Storage Device 213 Input Device 214 Display Unit 214a Graphics Controller 214b Buffer Memory 214c Display 215 Bus Line 220 Input / Output Interface Unit 221 Vehicle Speed Sensor 222 Angular Speed Sensor 223 Acceleration Sensor 224 Steering Angle Sensor 225 GPS Reception Unit 226 Data Transmission / Reception Unit 227 Wireless Communication Part

Claims (10)

From the history of the route traveled between two points, the currently set departure point is located within a predetermined range from one point between the two points, and the currently set destination is between the two points. Extracting means for extracting a route located within a predetermined range from the other point different from the one point in
A first route that passes through the route on the extracted route from the starting point to the destination, and at least one way point of the way point from the starting point to the destination A presenting means for comparing the second route passing through the ground and presenting any route based on the comparison result;
A presentation device comprising: The presentation device according to claim 1,
The presenting device, wherein the presenting means uses an available facility that is in the same category as the transit point and is located within a predetermined range from the transit point as the alternative transit point. The presentation device according to claim 1 or 2,
The presenting means compares the travel distance of the first route with the travel distance or the predicted travel time of the second route, and presents the first route when the difference is shorter than a reference distance or a reference time. Presenting the second route when is longer than a reference distance or a reference time. The presentation device according to any one of claims 1 to 3,
When the waypoint on the first route is a facility for which an available time is set, the presenting means refers to the use time information indicating the available time of the facility, and predicts the arrival time at the facility When the time is outside the available time, the presenting apparatus is characterized in that the second route with the facility available at the expected arrival time as the alternative waypoint is presented. A presentation device according to any one of claims 1 to 4,
The presenting means refers to lane information indicating whether the facility is along an up lane or a down lane on the route when the waypoint on the first route is a facility. The presenting apparatus, wherein when the vehicle is not located along a lane toward the destination, the second route having the facility along the lane toward the destination as the alternative waypoint is presented. A presentation device according to any one of claims 1 to 5,
If the waypoint is a supply facility for supply materials, the presenting means compares the supply material price at the time of moving between the two points with the current supply material price, When the value obtained by subtracting the price of the replenishment material at the time of movement between the two points from the price is higher than the reference price, the replenishment facility that can replenish the replenishment material at a price that reduces the difference, or the two points A presentation device that presents the second route with a supply facility that can supply supply materials at a lower price than the price of supply materials at the time of moving between the alternative routes. A presentation device according to any one of claims 1 to 6,
When presenting the first route or the second route, the presenting unit presents the waypoints or alternative waypoints of the route so that they can be individually excluded, and the waypoints or alternative points selected to be excluded A presentation device for searching and presenting a route excluding the ground. A presentation device according to any one of claims 1 to 6,
When presenting the first route or the second route, the presenting unit presents the waypoints or alternative waypoints of the route so that they can be individually excluded, and the waypoints or alternative points selected to be excluded A presentation device that presents a route that passes through another alternative waypoint that is in the same category as the ground and is within a predetermined range. A presentation method by a presentation device,
From the history of the route traveled between two points, the currently set departure point is located within a predetermined range from one point between the two points, and the currently set destination is between the two points. An extraction step of extracting a route located within a predetermined range from the other point different from the one point in
A first route that passes through the route on the extracted route from the starting point to the destination, and at least one way point of the way point from the starting point to the destination A presenting step of comparing the second route passing through the ground and presenting any route based on the comparison result;
The presentation method characterized by including. Computer
From the history of the route traveled between two points, the currently set departure point is located within a predetermined range from one point between the two points, and the currently set destination is between the two points. Extracting means for extracting a route located within a predetermined range from the other point different from the one point in
A first route that passes through the route on the extracted route from the starting point to the destination, and at least one way point of the way point from the starting point to the destination Presenting means for comparing the second route passing through the ground and presenting any route based on the comparison result;
A presentation program characterized by functioning as