JP2016191670A - Navigation device, navigation method, computer program, and recording medium for recording the computer program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a navigation device capable of effectively utilizing user's time, a navigation method, a computer program, and a recording medium for recording the computer program.SOLUTION: A navigation device includes a guide route storage part 3 for storing a guide route that is searched by a navigation system, and stores a guide route including a position of a destination, scheduled arrival time to the destination, and a position of a passing place immediately before the destination. The navigation device identifies time of departure from the passing place immediately before as departure time of the passing place, and calculates time required for traveling between the passing place immediately before and the destination as scheduled travel time when traveling on the guide route. The navigation device calculates an allowance of time for indicating a time difference between the scheduled arrival time calculated on the basis of the departure time of the passing place and the scheduled travel time, and the scheduled arrival time. On the basis of the calculated allowance of time, the position of the passing place immediately before, and the position of the destination, the navigation device searches a stop-off place that can be stopped off.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a navigation device, a navigation method, a computer program, and a recording medium on which the computer program is recorded.

2. Description of the Related Art Conventionally, a search for a guidance route via a transit point has been performed from the departure point to the destination. If the user traveling on the guidance route leaves the waypoint earlier than scheduled, the user will arrive at the destination earlier than scheduled, and the user will have time to spare near the destination. In addition, when this guide route is a sightseeing route intended for sightseeing in a sightseeing place where there is no intuition, there is a demand for users who have come to sightseeing to fully enjoy the sightseeing by taking full advantage of the time. On the other hand, it is difficult to find a place where you can stop by because there is no intuition.
See also Patent Documents 1 to 5 disclosing the prior art related to the present invention.

JP 2009-210400 A JP 2009-300451 A JP 2009-25675 A JP 2012-177758 A Japanese Patent Laid-Open No. 11-142178

  In the guidance route guided by the navigation system or the like, when leaving the waypoint immediately before the destination, if there is still a margin time even if considering the travel time to the destination, It has been conceived that the user's time can be effectively utilized by making use of the spare time and guiding to a stop-off place where the user can stop.

The first aspect of the present invention is defined as follows. That is,
A guide route that is searched for by the navigation system, and stores a guide route that includes the location of the destination, the estimated time of arrival at the destination, and the location of the immediately preceding stop immediately before the destination; and
A time specifying unit for specifying the time of departure from the immediately preceding stop as a stopover time;
A movement time calculation unit that calculates the time required to move between the immediately preceding stopover point and the destination as an estimated movement time when moving on the guide route;
An estimated time of arrival calculated based on the specified waypoint departure time and the calculated estimated travel time, and a margin time calculation unit that calculates a margin time indicating a time difference between the estimated arrival time;
A stop-by route search unit that searches for a stop-by route including a stop-by location that can be visited based on the calculated margin time, the location of the immediately preceding stopover, and the location of the destination,
A navigation device comprising:

  According to the navigation device of the first aspect defined in this way, the time of departure from the immediately preceding stop located immediately before the destination of the guidance route and the expected movement required for movement from the immediately preceding stop to the destination Calculate the estimated arrival time at the destination based on the time, compare the calculated estimated arrival time with the estimated arrival time at the preset destination, and calculate the time difference as a margin time To do. Based on the calculated margin time, the position of the last stopover point, and the position of the destination, it is possible to stop within the time, that is, the stopover place so that the destination can be reached at the scheduled arrival time. To search for a stopover route from the last stopover to the destination. With such a navigation device, a stop-off route that allows you to drop in at the stop point in the guide route with sufficient time until the time you plan to arrive at the destination after digesting the schedule at the last stop By searching for, the user can effectively use time.

The second aspect of the present invention is defined as follows. That is,
In the navigation device defined in the first aspect, comprising a first attribute acquisition unit that acquires the attribute of the immediately preceding stop as a stop attribute,
The drop-in route search unit searches for the drop-in route based on the acquired waypoint attribute.
According to the navigation device of the second aspect defined as described above, the stopover location included in the stopover route is selected in consideration of the attribute of the immediately preceding stopover location. There are various methods for selecting a stopover location in consideration of the attribute of the immediately preceding stopover. For example, a stop-by route including a stop-in place having the same attribute as the attribute of the last stopover point can be used. Specifically, when the attribute of the last stopover is “Museum”, there is a possibility that the user likes art. In such a case, it is possible to provide a stop-by route suitable for the user's preference by guiding to an art-related stop-in place. Moreover, it is good also as a drop-in route including a drop-in place having an attribute different from the attribute of the last stopover point. As a specific example in this case, when the attribute of the last stop is “Restaurant”, the user is less likely to desire to drop in at the restaurant. Therefore, in such a case, it is preferable to provide a drop-in route including a drop-in place having an attribute other than “restaurant”.
The first attribute acquisition unit further acquires a transit point attribute of a stop point before the immediately preceding stop point, and the stop route search unit, based on all the acquired stop point attributes, the stop route It is good also as searching for (3rd aspect). By considering all the attributes of the waypoints in the guide route, it is possible to search and provide a stop route that meets the user's request in more detail.

The fourth aspect of the present invention is defined as follows. That is,
In the navigation device defined in the second or third aspect, comprising a second attribute acquisition unit that acquires the attribute of the destination as the destination attribute,
The drop-in route search unit searches for the drop-in route based on the acquired destination attribute.
According to the navigation device of the fourth aspect defined as described above, the stop-in place included in the stop-by route is selected in consideration of the attribute of the destination. This is because the attribute of the destination is considered to have an influence on the place of stop where the user wants to stop. For example, when the destination attribute is “accommodation facility”, there is a high possibility of eating and drinking at the accommodation facility that is the destination. In this case, it is preferable that the stopover stop before arrival at the destination is a stopover having an attribute “scenic spot” other than the restaurant. On the other hand, when the attribute of the destination is “home”, there is a high possibility that the user wants to take a break before arriving at the destination home, or to eat or drink. It is preferable to make a stop-by route including a stop-off place having an attribute such as “”.

The fifth aspect of the present invention is defined as follows. That is,
In the navigation apparatus defined in any one of the first to fourth aspects, a probe information storage unit that stores probe information indicating movement from the immediately preceding stop to the destination, and
The drop-in route search unit searches for the drop-in route based on the probe information.
According to the navigation device of the fifth aspect defined as described above, the stop-by location included in the stop-by route is selected in consideration of the probe information indicating the movement from the immediately preceding waypoint to the destination. By referring to the past probe information in this way, it is possible to guide to a stop-by place that is often visited when moving from the immediately preceding stop to the destination. Further, when a user attribute is given to the probe information, it is possible to guide a stop-by place indicating probe information having the same user attribute in light of the user attribute of the navigation device. For example, when the user attribute of the navigation device is “family”, it is preferable to refer to a stop point of probe information whose user attribute is “family”. By guiding the drop-in place according to the user attribute, it is possible to provide a drop-in route more suitable for the user's request.

The sixth aspect of the present invention is defined as follows. That is,
In the navigation device defined in any one of the first to fifth aspects, a determination unit that determines whether or not the immediately preceding stop point belongs to a predetermined area polygon,
When it is determined as a result of the determination that the immediately preceding stop point belongs to the area polygon, the stop route search unit searches for the stop route based on the stop location in the area polygon.
According to the navigation device of the sixth aspect defined in this way, a stop route that stops at a stop place that belongs to the same area polygon as the immediately preceding stop is searched. Such a navigation device preferably functions when the guide route is a sightseeing route in particular, and the area polygon to which the immediately preceding stop point belongs differs from the area polygon to which the destination belongs. Since the user can stop at a stop in the same area polygon as the previous stop, it is possible to enhance the sightseeing in the area polygon before moving to a destination located in a different area polygon. it can.

The seventh aspect of the present invention is defined as follows. That is,
A navigation method realized as a function of a computer,
A guide route searched for by the navigation system, the guide route including the location of the destination, the estimated time of arrival at the destination, and the location of the immediately preceding stop immediately before the destination stored in the guide route storage unit Save route step;
A time specifying step in which the time specifying unit specifies the time of departure from the immediately preceding stop as a stopover time;
A movement time calculating step for calculating, as an estimated movement time, a time required for the movement time calculation unit to move between the immediately preceding stopover and the destination when moving on the guidance route;
An allowance time calculation unit for calculating an allowance time indicating a time difference between the estimated arrival time calculated based on the specified waypoint departure time and the calculated estimated travel time and the estimated arrival time. Steps,
A stop route search step for searching for a stop route including a stop point where a stop can be made based on the calculated margin time, the position of the immediately preceding stop, and the position of the destination,
A navigation method comprising:
According to the invention defined in the seventh aspect defined in this manner, the same effects as in the first aspect are achieved.

The eighth aspect of the present invention is defined as follows. That is,
In the method defined in the seventh aspect, the first attribute acquisition unit includes a first attribute acquisition step of acquiring the immediately preceding stopover attribute as a stopover attribute,
In the stop route search step, the stop route is searched based on the acquired waypoint attribute.
According to the invention defined in the eighth aspect defined in this manner, the same effects as in the second aspect are achieved.

The ninth aspect of the present invention is defined as follows. That is,
In the method stipulated in the eighth aspect, in the first attribute acquisition step, a waypoint attribute of a waypoint before the immediately before waypoint is further obtained,
In the stop route search step, the stop route is searched based on all the acquired waypoint attributes.
According to the invention defined in the ninth aspect defined in this way, the same effects as in the third aspect are achieved.

The tenth aspect of the present invention is defined as follows. That is,
In the method defined in the eighth or ninth aspect, the second attribute acquisition unit includes a second attribute acquisition step of acquiring the destination attribute as the destination attribute,
In the stop route search step, the stop route is searched based on the acquired destination attribute.
According to the invention defined in the tenth aspect defined in this manner, the same effects as in the fourth aspect are achieved.

The eleventh aspect of the present invention is defined as follows. That is,
In the method defined in any one of the seventh to tenth aspects, comprising a probe information storage step of storing probe information indicating movement from the immediately preceding transit point to the destination in a probe information storage unit,
In the stop route search step, the stop route is searched based on the probe information.
According to the invention defined in the eleventh aspect defined in this manner, the same effects as in the fifth aspect are achieved.

The twelfth aspect of the present invention is defined as follows. That is,
In the method defined in any one of the seventh to eleventh aspects, the determination unit includes a determination step of determining whether or not the immediately preceding stop point belongs to a predetermined area polygon,
In the stop route search step, as a result of the determination, when it is determined that the immediately preceding stop point belongs to the area polygon, the stop route search is performed based on the stop location in the area polygon.
According to the invention defined in the twelfth aspect defined in this way, the same effects as in the sixth aspect are achieved.

Furthermore, the thirteenth aspect of the present invention is defined as follows. That is,
A computer program for navigation, comprising:
A guide route storing means for storing a guide route searched for by the navigation system, including a location of the destination, a scheduled arrival time at the destination, and a location of the immediately preceding stop immediately before the destination;
Time specifying means for specifying the time of departure from the immediately preceding stop as a stopover time;
Travel time calculating means for calculating, as an estimated travel time, a time required to move between the immediately preceding stop and the destination when moving on the guide route;
A margin time calculation means for calculating a margin time indicating a time difference between the estimated arrival time calculated based on the specified transit point departure time and the calculated estimated travel time, and the estimated arrival time;
A stop route search means for searching for a stop route including a stop point where a stop can be made based on the calculated margin time, the position of the immediately preceding stopover, and the position of the destination,
A computer program that functions as a computer program.
According to the invention defined in the thirteenth aspect defined in this manner, the same effects as in the first aspect are achieved.

The fourteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the thirteenth aspect, the computer is further
Function as first attribute acquisition means for acquiring the attribute of the immediately preceding stopover as a stopover attribute,
The drop-in route search means searches for the drop-in route based on the acquired waypoint attribute.
According to the invention defined in the fourteenth aspect defined in this manner, the same effects as in the second aspect are achieved.

The fifteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the fourteenth aspect, the first attribute acquisition means further acquires a waypoint attribute of a waypoint before the immediately before waypoint,
The drop-in route search means searches for the drop-in route based on all the acquired waypoint attributes.
According to the invention defined in the fifteenth aspect defined in this manner, the same effects as in the third aspect are achieved.

The sixteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the fourteenth or fifteenth aspect, the computer further comprises:
Function as second attribute acquisition means for acquiring the attribute of the destination as the destination attribute;
The drop-in route search means searches for the drop-in route based on the acquired destination attribute.
According to the invention defined in the sixteenth aspect defined in this manner, the same effects as in the fourth aspect are achieved.

The seventeenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the thirteenth to sixteenth aspects, the computer further comprises:
Function as probe information storage means for storing probe information indicating movement from the immediately preceding stop to the destination,
The stop route searching means searches for the stop route based on the probe information.
According to the invention defined in the seventeenth aspect defined in this manner, the same effects as in the fifth aspect are achieved.

The eighteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the thirteenth to seventeenth aspects, the computer further comprises:
Function as a determination means for determining whether or not the immediately preceding stop point belongs to a predetermined area polygon,
The stop route search means searches for the stop route based on the stop location in the area polygon when it is determined that the immediately preceding stop point belongs to the area polygon as a result of the determination.
According to the invention defined in the eighteenth aspect defined in this manner, the same effects as in the sixth aspect are achieved.

  A computer-readable recording medium on which a computer program defined in any of the thirteenth to eighteenth aspects is recorded is defined as a nineteenth aspect.

It is a block diagram which shows the structure of the navigation apparatus 1 of embodiment of this invention. It is a flowchart which shows an example of operation | movement of the navigation apparatus 1 of embodiment of this invention. It is a schematic diagram for demonstrating the method for the navigation apparatus 1 to search a stop route. It is a block diagram which shows the structure of the navigation apparatus 21 of other embodiment of this invention. It is a block diagram which shows the structure of the navigation apparatus 31 of other embodiment of this invention. It is a block diagram which shows the structure of the navigation apparatus 41 of other embodiment of this invention. It is a block diagram which shows the structure of the navigation apparatus 51 of other embodiment of this invention. It is a block diagram which shows the structure of the navigation apparatus 100 of the Example of this invention.

A navigation device according to an embodiment of the present invention will be described.
FIG. 1 shows a schematic configuration of the navigation apparatus 1.
As shown in FIG. 1, the navigation device 1 includes a guidance route storage unit 3, a stop-by place information storage unit 4, a travel time calculation unit 5, a time specification unit 7, a margin time calculation unit 9, and a stop-by route search unit 11. ing.

  The guidance route storage unit 3 includes a guidance route that is searched by the navigation system and includes a destination location, a scheduled arrival time at the destination, and a location immediately before the destination. Saved. The destination and the estimated arrival time at the destination are determined by a user input performed via an input unit described later. The last stop point may be determined manually by the user, or may be determined automatically by specifying a starting point and a destination and referring to a predetermined rule. good. As an example where the last stop point is automatically determined as in the latter case, for example, when searching for a guide route, a general system that provides a drive route that combines several sightseeing spots is used. Can be mentioned. In this case, the tourist spot immediately before the home or the accommodation facility as the destination, that is, the last tourist spot of the drive route can be set as the last stop. Further, the guidance route may include a waypoint other than the last waypoint as a waypoint. Furthermore, the guidance route includes the distance traveled along the guidance route between each point such as the last stop, the time required to move between each point (expected travel time), the last stop and the destination. And the area to which the last stopover point belongs may be associated. Examples of the attribute of the immediately preceding transit point include a restaurant, a famous place, a leisure facility, a scenic spot, and a museum. Examples of the destination attribute include accommodation facilities and homes. Examples of the area to which the immediately preceding stop point belongs include the prefecture, municipality, and administrative division to which the immediately preceding stop point belongs. A shape such as a link may be stored in the guide route.

  The stop location information storage unit 4 stores information about the stop location. The stopover is not particularly limited, and includes restaurants, cafes, tourist facilities, tourist attractions, scenic spots such as mountains and rivers, and the like. Examples of the information regarding the stopover location include names and positions of restaurants and the like. In addition, the information regarding the stopover location may include the attribute of the stopover stop and the area to which the stop stop belongs. The stopover attributes include restaurants, sights, leisure facilities, scenic spots, museums, and the like. As the area to which the stop-by area belongs, there are a sightseeing area that is divided by the prefecture, municipality, administrative division, sightseeing map, etc. to which the stop-by area belongs. Examples of the tourist area include “Ise area”, “Toba area”, “Shima area” in Mie Prefecture.

  The travel time calculation unit 5 refers to the guide route storage unit 3 and calculates the time required for the navigation device 1 to travel between the previous stop and the destination when moving on the guide route. Calculate as The calculation method is not particularly limited. For example, the estimated travel time is based on the distance along the guide route between the immediately preceding stop and the destination and the travel speed of the vehicle on which the navigation device 1 is mounted. Can be calculated. Examples of the moving speed of the vehicle include an average speed of a user of the vehicle, a moving speed obtained based on current or past probe information traveling along the guide route, and the like. Further, as described above, when the time required to move from the last stop to the destination is associated with the guide route storage unit 3, the time can be set as the expected travel time.

  The time specifying unit 7 specifies the time of departure from the immediately preceding stop as the stopover time. Although the said specific method is not specifically limited, For example, the time when the ignition of the vehicle in which the navigation apparatus 1 is mounted was turned on at the last stop point can be specified as the stop point. As another example, the time at which the movement of the vehicle from the previous stop is confirmed may be set as the stop point. Specifically, it may be the time when the current position of the vehicle is a predetermined distance away from the coordinates representing the immediately preceding stop, and the current position of the vehicle deviates from a predetermined area including the immediately preceding stop. It may be a time of day. Of course, it may be input by the user via an input unit described later.

  The allowance time calculation unit 9 is calculated by the route departure time and travel time calculation unit 5 specified by the time specification unit 7 with reference to the guide route storage unit 3, the travel time calculation unit 5 and the time specification unit 7. A margin time indicating a time difference between the estimated arrival time at the destination calculated based on the estimated travel time and the estimated arrival time stored in the guide route storage unit 3 is calculated.

  The stop route search unit 11 refers to the guide route storage unit 3, the stop point information storage unit 4 and the allowance time calculation unit 9, and the allowance time calculated by the allowance time calculation unit 9, the position of the immediately preceding transit point, Based on the location of the destination, a stop route including a stop point where the stop is possible is searched. The stopover location included in the stopover route may be located on the guide route or may be located away from the guide route. In the former case, for example, it is possible to search for a stop-by place that is located between the stopover point on the guidance route and the destination by referring to the stop-point information storage unit. In the latter case, for example, it is possible to use a stopover located within a predetermined range from the immediately preceding stop or destination. In this case, the stop location is selected so that the stop location can be moved from the last stopover location and the stop location can be moved to the destination location within the time when the estimated travel time is taken into consideration in the allowance time. Further, the number of stops included in the stop route is not limited to one as long as it is possible to stop in time, that is, as long as the destination can be reached at the estimated arrival time. Furthermore, when selecting a stopover place, it is possible to consider an average staying time in the stopover place. Such stopovers may be automatically selected, or a plurality of stopover lists that satisfy the above conditions may be provided to the user and selected from the list by the user. good. In addition, the stop route search unit 11 may search for a stop route when the calculated margin time is equal to or longer than a predetermined time. In addition, when selecting a stopover place, it is also possible to refer to the user's past visit history. For example, it is possible to select a stopover place that is not in the visit history. The stop route search method is not limited to the above-described method, and the stop route can be searched by a regular method.

An example of the operation of the navigation device 1 shown in FIG. 1 will be described with reference to FIG. This will be described below with reference to the schematic diagram shown in FIG.
FIG. 3 shows a guide route R from the departure point (symbol S) to the destination (symbol G) stored in the guide route storage unit 3. The symbol PA is a stop point immediately before the destination G, and the symbol Q represents a stop-in place. Further, a symbol TA represents a transit point departure time, and a symbol TG represents a scheduled arrival time at the destination.
First, in step 1, the travel time calculation unit 5 refers to the guide route storage unit 3, and when the vehicle on which the navigation device 1 is mounted travels on the guide route R, the travel time calculation unit 5 starts from the last stop PA. Calculate the expected travel time required to travel to G. For example, the expected travel time can be calculated based on the distance along the guide route R from the immediately preceding stop PA to the destination G and the average speed of the vehicle user. In this example, the expected travel time is 30 min. Is calculated.
In step 3, the time specifying unit 7 specifies the waypoint departure time that leaves the route point PA just before step 1. For example, the time at which the ignition of the vehicle is turned on can be set as the transit point departure time. In this example, the waypoint departure time is specified as 16:00.

In step 5, the margin time calculation unit 9 calculates the estimated arrival time at the destination G based on the estimated travel time calculated in step 1 and the waypoint departure time specified in step 3. In this example, the estimated arrival time is calculated as 16:30.
In step 7, the margin time calculation unit 9 calculates a margin time indicating a time difference between the estimated arrival time calculated in step 5 and the estimated arrival time associated with the guidance route stored in the guidance route storage unit 3. . In this example, the margin time is calculated as 1.5 hr.
In step 9, the stop route search unit 11 can stop based on the position of the immediately preceding stop on the guide route stored in the guide route storage unit 3, the position of the destination, and the margin time calculated in step 7. Select a stopover. When the stopover point is located on the guide route R between the last stop point PA and the destination G, the stopover point is selected by selecting a stopover point where the average stay time at the stop point is less than the allowance time. select. As in this example, when a stop location Q that is not located on the guide route R is selected, the estimated travel time between the stop point Q and the stop location Q and the estimated travel time between the stop location Q and the destination G Then, it is possible to select a stop-by place where the total time of the average stay time at the stop-off place Q is less than the total time of the allowance time and the estimated travel time calculated in Step 1.

FIG. 4 shows a navigation device 21 according to another embodiment. In FIG. 4, the description of the same elements as those in FIG. 1 is partially omitted.
FIG. 4 shows a navigation device 21 that searches for a stop-in route in consideration of the attribute of the last stop in the guidance route. That is, the navigation device 21 further includes a first attribute acquisition unit 23 in the device 1 shown in FIG. 1, and includes a stop route search unit 25 instead of the stop route search unit 11.

  The first attribute acquisition unit 23 refers to the guide route storage unit 3 and acquires the attribute of the immediately preceding stop point included in the guide route as a stop point attribute. The acquisition method is not particularly limited, but when the previous route attribute is stored in the guide route storage unit 3, the attribute can be acquired. As another example, the attribute may be acquired with reference to a storage unit (not shown) in which the attribute of the last stop is stored. The 1st attribute acquisition part 23 is good also as acquiring the attribute of a stopover before the last stopway in addition to the attribute of a stopover immediately before. By acquiring the attributes of a plurality of waypoints, it is possible to search for a stop route including a stop point that is more in line with the user's request in a stop route search unit described later. As a specific example, it is possible to specify the most attribute among the acquired attributes of waypoints, and to make a stop-by route including a stop-by location to which the attribute is assigned. As another specific example, with reference to the attribute of the obtained waypoint, the attribute of the “break facility” is given when the route place where the attribute of “break facility” is given for a certain period of time is not passed. It is mentioned to be a stop-in route including the stop-by place.

  The stop route search unit 25 refers to the guide route storage unit 3, the stop point information storage unit 4, the margin time calculation unit 9, and the first attribute acquisition unit 23, and searches for a stop route including a stop point where the stop is possible. . The search method is not particularly limited. For example, the stop route may be searched to include a stop point having the same attribute as the stop point attribute acquired by the first attribute acquiring unit 23. You may search for a stop-by route that includes a drop-in place with a different attribute. In the former case, when the stopover attribute represents the user's preference, specifically, when the stopover attribute is “Museum”, select a stopover with the same attribute “Museum” Search for routes. In the latter case, when the stopover attribute is not assumed to be continuous, such as “restaurant”, it has an attribute different from the stopover attribute “restaurant”, for example, an attribute of “scenic spot” You can search for a stopover route by selecting a stopover point.

FIG. 5 shows a navigation device 31 according to another embodiment. In FIG. 5, the description of the same elements as those in FIGS. 1 and 4 is partially omitted.
FIG. 5 shows a navigation device 31 that searches for a stop-in route in consideration of the destination attribute in the guide route. That is, the navigation device 31 further includes a second attribute acquisition unit 33 in the device 1 shown in FIG. 1, and includes a stop route search unit 35 instead of the stop route search unit 11.

  The second attribute acquisition unit 33 refers to the guide route storage unit 3 and acquires the destination attribute included in the guide route as the destination attribute. The acquisition method is not particularly limited, but when the destination attribute is stored in the guide route storage unit 3, the attribute can be acquired. As another example, the attribute may be acquired with reference to a storage unit (not shown) in which the destination attribute is stored.

  The stop route search unit 35 refers to the guide route storage unit 3, the stop point information storage unit 4, the margin time calculation unit 9, and the second attribute acquisition unit 33, and searches for a stop route including a stop point where the stop is possible. . Although the search method is not particularly limited, for example, it is possible to search for a stop route so as to include a stop point in consideration of the destination attribute acquired by the second attribute acquisition unit 33. For example, a stop route is searched so as to include a stop-off place having a predetermined attribute for the destination attribute, or to include a stop-off place having an attribute other than a predetermined attribute for the destination attribute. To do. As an example of the former, a stopover with the attribute “rest facility” is provided for the destination attribute “home”, and as an example of the latter, an attribute other than the attribute “restaurant” is provided for the destination attribute “accommodation facility”. A stop-by route can be searched to include a drop-in facility.

FIG. 6 shows a navigation device 41 according to another embodiment. 6, the description of the same elements as those in FIGS. 1, 4, and 5 is partially omitted.
FIG. 6 shows a navigation device 41 that searches for a stop-by route in consideration of probe information indicating movement from the immediately preceding stop to the destination. That is, the navigation device 41 further includes a probe information storage unit 43 in the device 1 shown in FIG. 1 and includes a stop route search unit 45 instead of the stop route search unit 11.

  The probe information storage unit 43 stores probe information indicating the movement from the immediately preceding stop to the destination. The stored probe information is not limited to the point indicating the immediately preceding stop or destination, but includes information indicating the movement from the vicinity of the immediately preceding stop to the destination. In addition, the probe information may be associated with information regarding the time zone, day of the week, month, season, weather, or the like when the probe information was acquired. Further, user attributes may be associated with each other.

  The stop route search unit 45 refers to the guide route storage unit 3, the stop location information storage unit 4, the margin time calculation unit 9, and the probe information storage unit 43, and searches for a stop route including a stop location where the stop is possible. The search method is not particularly limited. For example, it is possible to select a stop-in place included in the probe information stored in the probe information storage unit 43 and search for a stop-by route. As a specific example, it is possible to select a stop-by place that stops most among stop-by places included in the stored probe information. Further, a stop point of probe information in a time zone corresponding to the current time may be selected. The same applies to the day of the week, month, season, and weather. It is also possible to select a stop point for probe information having the same allowance time. Furthermore, it is good also as referring a user's attribute. For example, when the user attribute of the navigation device 41 is “family”, it is possible to select a stop-in place included in the probe information having the user attribute “family”.

FIG. 7 shows a navigation device 51 according to another embodiment. In FIG. 7, the description of the same elements as those in FIGS. 1, 4, 5, and 6 is partially omitted.
FIG. 7 shows a navigation device 51 that selects a stop-in place in an area polygon to which the immediately preceding stop point belongs, and searches for a stop-by route. That is, the navigation device 51 further includes a determination unit 53 in the device 1 shown in FIG. 1, and includes a stop route search unit 55 instead of the stop route search unit 11.

The determination unit 53 refers to the guide route storage unit 3 to determine whether or not the immediately preceding stop point belongs to a predetermined area polygon. Examples of the predetermined area polygon include prefectures and sightseeing areas as described above. The determination unit 53 can determine to which prefecture, municipality, or sightseeing spot area the immediately preceding transit point belongs.
The stop-by route searching unit 55 refers to the guide route storing unit 3, the stop-by location information storing unit 4, the surplus time calculating unit 9, and the determining unit 53, and searches for a stop route including a stop-by location that can be visited. Although the search method is not particularly limited, for example, a stopover location located in the area polygon determined by the determination unit 53 is selected to search for a stopover route. For example, when the area polygon to which the immediately before stop point determined by the determination unit 53 is “Ise area”, the stop route search unit 55 selects a stop point belonging to “Ise area” and searches for a stop route.

FIG. 8 shows a navigation device 100 of the embodiment. In FIG. 8, the same elements as those in FIGS. 1, 4, 5, 6, and 7 are denoted by the same reference numerals, and the description thereof is partially omitted.
FIG. 8 shows a navigation device 100 including the device 1 shown in FIG. The navigation device 100 includes a control unit 110, a memory unit 111, an input unit 112, an output unit 113, an interface unit 114, a current position specifying unit 115, a map database 117, a guide route storage unit 3, a stop-by location information storage unit 4, a movement A time calculation unit 5, a time specification unit 7, a margin time calculation unit 9, a stop-by route search unit 11, and a guide unit 118 are provided.

The control unit 110 is a computer device including a CPU, a buffer memory, and other devices, and controls other elements constituting the navigation device 100.
A computer program is stored in the memory unit 112, and this computer program is read into the control unit 110, which is a computer device, and causes it to function. This computer program includes a built-in hard disk or built-in memory as a storage device of the navigation device, an SD (registered trademark) memory card, a memory stick, smart media, a compact flash (registered trademark), a DVD as a storage medium replaceable with the navigation device. Can be stored in a general-purpose medium such as
The input unit 112 is used, for example, for inputting a user command. Specifically, it is used for inputting a destination in a route search, which will be described later, and an estimated arrival time at the destination. As the input unit 112, a mouse, a light pen, or a pointing device such as a touch panel that cooperates with display contents of a display, or a voice input device such as a keyboard or a microphone can be used.

The output unit 113 includes a display, and the position of the vehicle on which the navigation device specified by the current position specifying unit 115 to be described later is mounted, the guide route stored in the guide route storage unit 3, stopover information, and a stop route search unit 11 displays other information such as the stop-by route searched for. The output unit 113 can also include a voice transmission unit.
The interface unit 114 connects the navigation device 100 to a wireless network or the like.
The current position specifying unit 115 specifies current position information of the navigation device 100 using a GPS device or a gyro device. In addition, the current time can be specified.
The map database 117 stores map data. The map data includes information on road elements for defining map information such as links and nodes, information drawn on the map, and the like.
The guide unit 118 guides the guide route stored in the guide route storage unit 3 and the stop route searched by the stop route search unit 11. The guidance can be performed via the output unit 113.
The navigation device may be mounted on a vehicle or may be mounted on another mobile terminal device. Other mobile terminal devices are communication terminal devices that can be carried by the user, and are attached to mobile phones, PDAs (Portable Digital Assistants), portable game machines, notebook PCs, PNDs (Portable Navigation Devices), smartphones, and human bodies. Possible wearable devices and the like.

  Although the embodiments and examples of the present invention have been described above, two or more of the embodiments (examples) may be combined and implemented. Alternatively, one of these embodiments (examples) may be partially implemented. Furthermore, among these, two or more embodiments (examples) may be partially combined.

  The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

1 21 31 41 51 100 Navigation device 3 Guidance route storage unit 4 Stop-by place information storage unit 5 Travel time calculation unit 7 Time specification unit 9 Margin time calculation unit 11 25 35 45 55 Stop-by route search unit 23 First attribute acquisition unit 33 Second attribute acquisition unit 43 Probe information storage unit 53 Determination unit

Claims (19)

A guide route that is searched for by the navigation system, and stores a guide route that includes the location of the destination, the estimated time of arrival at the destination, and the location of the immediately preceding stop immediately before the destination; and
A time specifying unit for specifying the time of departure from the immediately preceding stop as a stopover time;
A movement time calculation unit that calculates the time required to move between the immediately preceding stopover point and the destination as an estimated movement time when moving on the guide route;
An estimated time of arrival calculated based on the specified waypoint departure time and the calculated estimated travel time, and a margin time calculation unit that calculates a margin time indicating a time difference between the estimated arrival time;
A stop-by route search unit that searches for a stop-by route including a stop-by location that can be visited based on the calculated margin time, the location of the immediately preceding stopover, and the location of the destination,
A navigation device comprising: A first attribute acquisition unit that acquires the attribute of the immediately preceding stopover as a stopover attribute,
The drop-in route search unit searches for the drop-in route based on the acquired waypoint attribute.
The navigation device according to claim 1. The first attribute acquisition unit further acquires a transit point attribute of a stop point before the immediately preceding stop point,
The drop-in route search unit searches for the drop-in route based on all of the acquired waypoint attributes.
The navigation device according to claim 2. A second attribute acquisition unit that acquires the attribute of the destination as the destination attribute,
The stop route search unit searches for the stop route based on the acquired destination attribute.
The navigation device according to claim 2 or 3. A probe information storage unit that stores probe information indicating movement from the immediately preceding stop to the destination;
The drop-in route search unit searches for the drop-in route based on the probe information.
The navigation apparatus as described in any one of Claims 1-4. A determination unit that determines whether or not the immediately preceding stop point belongs to a predetermined area polygon;
The stop route search unit searches for the stop route based on the stop point in the area polygon when it is determined as a result of the determination that the immediately preceding stop point belongs to the area polygon.
The navigation apparatus as described in any one of Claims 1-5. A navigation method realized as a function of a computer,
A guide route searched for by the navigation system, the guide route including the location of the destination, the estimated time of arrival at the destination, and the location of the immediately preceding stop immediately before the destination stored in the guide route storage unit Save route step;
A time specifying step in which the time specifying unit specifies the time of departure from the immediately preceding stop as a stopover time;
A movement time calculating step for calculating, as an estimated movement time, a time required for the movement time calculation unit to move between the immediately preceding stopover and the destination when moving on the guidance route;
An allowance time calculation unit for calculating an allowance time indicating a time difference between the estimated arrival time calculated based on the specified waypoint departure time and the calculated estimated travel time and the estimated arrival time. Steps,
A stop route search step for searching for a stop route including a stop point where a stop can be made based on the calculated margin time, the position of the immediately preceding stop, and the position of the destination,
A navigation method comprising: A first attribute acquisition unit including a first attribute acquisition step of acquiring an attribute of the immediately preceding stop as a stop attribute,
In the stop route search step, the stop route is searched based on the acquired waypoint attribute.
The navigation method according to claim 7. In the first attribute acquisition step, a route point attribute of a stop point before the immediately previous stop point is further acquired,
In the stop route search step, the stop route is searched based on all the obtained waypoint attributes.
The navigation method according to claim 8. A second attribute acquisition unit including a second attribute acquisition step of acquiring the destination attribute as a destination attribute;
In the stop route search step, the stop route is searched based on the acquired destination attribute.
The navigation method according to claim 8 or 9. A probe information storage step of storing probe information indicating movement from the immediately preceding transit point to the destination in a probe information storage unit,
In the stop route search step, the stop route is searched based on the probe information.
The navigation method according to any one of claims 7 to 10. A determination unit comprising: a determination step of determining whether or not the immediately preceding stop point belongs to a predetermined area polygon;
The stop route search step searches the stop route based on the stop location in the area polygon when it is determined as a result of the determination that the immediately preceding stop point belongs to the area polygon.
The navigation method according to any one of claims 7 to 11. A computer program for navigation, comprising:
A guide route storing means for storing a guide route searched for by the navigation system, including a location of the destination, a scheduled arrival time at the destination, and a location of the immediately preceding stop immediately before the destination;
Time specifying means for specifying the time of departure from the immediately preceding stop as a stopover time;
Travel time calculating means for calculating, as an estimated travel time, a time required to move between the immediately preceding stop and the destination when moving on the guide route;
A margin time calculation means for calculating a margin time indicating a time difference between the estimated arrival time calculated based on the specified transit point departure time and the calculated estimated travel time, and the estimated arrival time;
A stop route search means for searching for a stop route including a stop point where a stop can be made based on the calculated margin time, the position of the immediately preceding stopover, and the position of the destination,
A computer program that functions as a computer program. Said computer further
Function as first attribute acquisition means for acquiring the attribute of the immediately preceding stopover as a stopover attribute,
The stop route search means searches for the stop route based on the acquired waypoint attribute.
The computer program according to claim 13. The first attribute acquisition means further acquires a transit point attribute of a transit point before the immediately preceding transit point,
The drop-in route search means searches for the drop-in route based on all the obtained waypoint attributes.
The computer program according to claim 14. Said computer further
Function as second attribute acquisition means for acquiring the attribute of the destination as the destination attribute;
The stop route searching means searches for the stop route based on the acquired destination attribute.
The computer program according to claim 14 or 15. Said computer further
Function as probe information storage means for storing probe information indicating movement from the immediately preceding stop to the destination,
The stop route search means searches for the stop route based on the probe information.
The computer program as described in any one of Claims 13-16. Said computer further
Function as a determination means for determining whether or not the immediately preceding stop point belongs to a predetermined area polygon,
The stop route searching means searches for the stop route based on the stop point in the area polygon when it is determined that the immediately preceding stop point belongs to the area polygon as a result of the determination.
The computer program as described in any one of Claims 13-17.   A computer-readable recording medium on which the computer program according to any one of claims 13 to 18 is recorded.

Images