JP2015001378A - Navigation device, navigation method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve the problem that it was impossible to present, to a user as a candidate transit point, a point which one can go through on condition that a destination is reached by a desired time of arrival.SOLUTION: Provided is a navigation device comprising: a map information storage unit in which map information having one or more point information indicating a point is stored; a current location information acquisition unit for acquiring current location information; an acceptance unit for accepting destination information indicating a destination, and a desired time of arrival which is a desired time of day at which the destination is reached; a point information acquisition unit for acquiring a current time of day, and, by using the current time of day, the current location information, the destination information, and the desired time of arrival, acquiring, from the map information storage unit, one or more point information indicating a point which one can go through on condition that the destination is reached by the desired time of arrival; and an output unit for outputting the one or more point information acquired by the point information acquisition unit. The navigation device makes it possible to present, to a user as a candidate transit point, the point which one can go through on condition that the destination is reached by the desired time of arrival.

Description

  The present invention relates to a navigation device and the like.

  2. Description of the Related Art Conventionally, an in-vehicle navigation device that searches for a route to a destination set by a user has been developed (see Non-Patent Document 1).

“Easy Navi”, [online], Pioneer Corporation, [Search May 23, 2013], Internet [URL; http://pioneer.jp/carrozzeria/rakunavi/]

  In the conventional navigation apparatus, the destination and the desired arrival time are received from the user, and the remaining time from the estimated arrival time to the desired arrival time cannot be used effectively. In other words, in the conventional navigation device, a point that can be passed on condition that the vehicle arrives at the destination by the desired arrival time cannot be presented to the user as a waypoint candidate.

  The navigation device of the first invention includes a map information storage unit that stores map information having one or more pieces of point information indicating points, a current position information acquisition unit that acquires current position information indicating a current position, A reception unit that receives destination information indicating the destination and a desired arrival time that is a desired time to arrive at the destination, obtains the current time, obtains the current time, current position information, destination information, and desired arrival A point information acquisition unit that acquires, from the map information storage unit, one or more pieces of point information indicating points that can be routed on the condition that the destination arrives at the desired arrival time by using the time, and a point information acquisition unit It is a navigation apparatus provided with the output part which outputs the 1 or more point information acquired.

  With such a configuration, it is possible to present to the user, as candidates for waypoints, points that can be passed on condition that they arrive at the destination by the desired arrival time.

  Further, in the navigation device of the second aspect of the invention, in contrast to the first aspect, the point information acquisition unit calculates a normal route required time that is a required time of a normal route that is a route from the current position to the destination. Normal route required time calculation means, obtains the current time, and uses the current time, desired arrival time, and normal route required time, from the expected arrival time to the desired arrival time, which is the expected time to arrive at the destination One or more pieces of point information indicating points that can be routed within the remaining time by using the remaining time calculating means for calculating the remaining time, the current position information, the destination information, and the remaining time. It is a navigation apparatus provided with the point information acquisition means acquired from an information storage part.

  With such a configuration, points that can be routed within the remaining time can be presented to the user as transit point candidates.

  Further, in the navigation device of the third invention, in contrast to the second invention, the point information acquisition means includes one or more pieces of point information indicating points other than the destination among one or more pieces of point information included in the map information. , The increase time, which is the difference between the required travel time for the route that is the route from the current position through the point indicated by the point information to the destination, and the required time for the normal route is calculated. It is a navigation apparatus which acquires one or more point information which shows the point which is below remaining time from a map information storage part.

  With such a configuration, a point whose increase time is equal to or less than the remaining time can be presented to the user as a transit point candidate.

  Further, in the navigation device of the fourth invention, in contrast to the third invention, the point information acquisition means includes one or more pieces of point information indicating points other than the destination among the one or more pieces of point information included in the map information. A navigation device that calculates an increase time, which is a required time for a round trip of a route having the shortest distance to a normal route, and acquires one or more pieces of point information whose increase time is less than the remaining time from the map information storage unit is there.

  With such a configuration, it is possible to present to the user as a waypoint candidate a point where the increase time when the shortest distance to the route is reciprocated is less than the remaining time.

  In the navigation device of the fifth aspect of the invention, with respect to any one of the first to fourth aspects, the point information is associated with type information indicating the type of the point. The type information, which is a condition related to the type, is also received, and the point information acquisition unit must arrive at the destination by the desired arrival time using the current time, current position information, destination information, and desired arrival time. This is a navigation device that acquires one or more pieces of point information indicating points that can be routed on the condition, and one or more pieces of point information associated with type information that matches the type condition, from the map information storage unit.

  With such a configuration, a point corresponding to the type specified by the user among points that can be passed on condition that the vehicle arrives at the destination by the desired arrival time is presented to the user as a candidate for the waypoint. be able to.

  Further, the navigation device of the sixth aspect of the invention provides a condition in which a time condition that is a condition related to time and a kind condition that is a condition related to the type of point are associated with any one of the first to fifth inventions. The time type condition storage unit that stores one or more time type conditions, and the type condition acquisition that acquires the current time and the type condition corresponding to the time condition that matches the current time from the time type condition storage unit The point information acquisition unit can be routed on the condition that it arrives at the destination by the desired arrival time using the current time, current position information, destination information, and desired arrival time. Navigation that acquires from the map information storage unit one or more point information that is one or more point information indicating a specific point and that is associated with type information that matches the type condition acquired by the type condition acquisition unit It is the location.

  With such a configuration, a point corresponding to the type corresponding to the current time among points that can be passed on condition that the vehicle arrives at the destination by the desired arrival time is presented to the user as a route point candidate. can do.

  Further, in the navigation device of the seventh aspect of the present invention, the map information has a stay time at one or more points with respect to any one of the first to sixth aspects, and the point information acquisition unit Then, using the desired arrival time and the stay time, one or more pieces of point information indicating points that can be passed and stayed are acquired from the map information storage section on condition that the destination arrives by the desired arrival time. It is a navigation device.

  With such a configuration, it is possible to present to the user points that can be routed and stayed on the condition that they arrive at the destination by the desired arrival time as route point candidates.

  The navigation device according to the eighth aspect of the present invention provides a road traffic information storage unit in which one or more road traffic information, which is information indicating the traffic situation of the road, is stored for any one of the first to seventh aspects of the invention. In addition, for one or more pieces of point information acquired by the point information acquisition unit, if the point indicated by the point information is affected by the traffic situation of the road indicated by the road traffic information, an influence indicating that there is an influence The navigation apparatus further includes an influence corresponding information acquisition unit that acquires the corresponding information, and the output unit outputs one or more pieces of point information acquired by the point information acquisition unit together with the influence corresponding information acquired by the influence corresponding information acquisition unit. .

  With such a configuration, a point that can be routed on the condition that it arrives at the destination by the desired arrival time, as well as information indicating that it is affected by the traffic conditions of the road, is given to the user as a route point candidate. Can be presented.

  In addition, in the ninth aspect of the invention, the reception device is a point that is an instruction to select one or more pieces of point information from one or more pieces of point information with respect to any one of the first to seventh aspects. The selection unit also accepts a selection instruction, and the output unit is a vigination device that outputs point information other than the point information selected by the point selection instruction among one or more pieces of point information acquired by the point information acquisition unit.

  With such a configuration, a point other than the point selected by the user among points that can be passed on condition that the destination arrives by the desired arrival time is presented to the user as a waypoint candidate. be able to.

  Further, in the navigation device of the tenth aspect of the invention, with respect to any one of the first to ninth inventions, the point information is associated with type information indicating the type of the point, and the number of reception units is one or more. A point type selection instruction that is an instruction to select one or more type information from the type information is also received, and the output unit selects from the one or more point information acquired by the point information acquisition unit according to the point type selection instruction The navigation device outputs point information associated with type information other than the type information.

  With such a configuration, a point corresponding to a type other than the type selected by the user among points that can be passed on condition that the vehicle arrives at the destination by the desired arrival time is selected as a candidate for the waypoint. It can be presented to the user.

  In addition, the navigation device of the eleventh aspect of the invention relates to any one of the first to tenth inventions, a point attribute condition that is a condition related to a point attribute, and a classification identifier that identifies a classification. Using the classification management information storage unit in which one or more classification management information is stored and the one or more pieces of point information, the information indicating the attributes of the points indicated by the one or more pieces of point information, and the one or more pieces of point information The classification management information includes a point attribute information acquisition unit that acquires one or more point attribute information that is information corresponding to the point, and a classification identifier corresponding to a point attribute condition that matches the point attribute information corresponding to the one or more pieces of point information. A navigation device for further classifying and outputting one or more pieces of point information acquired by the point information acquisition unit for each classification identifier corresponding to each piece of point information. Ah .

  With this configuration, it is possible to classify points that can be routed on the condition that they arrive at the destination by the desired arrival time for each attribute of the point and present them to the user as route point candidates. it can.

  According to the navigation device or the like according to the present invention, a point that can be routed on the condition that it arrives at the destination by the desired arrival time can be presented to the user as a route point candidate.

Block diagram of navigation device 1 according to Embodiment 1 Figure showing an example of the map Diagram showing an example of the normal route Diagram showing an example of the same normal route Figure showing an example of the same round trip route A flowchart for explaining the overall operation of the navigation device 1 Flowchart for explaining point information acquisition processing using the remaining time Flowchart for explaining point information acquisition processing that does not use the remaining time Flow chart explaining the acquisition process of the same spot information The figure which shows the example of the same point information Diagram showing same time type conditions Figure showing the road traffic information The figure which shows the same classification management information Figure showing an example of obtaining the affected information The figure which shows the acquisition example of the classification identifier The figure which shows the output example of the same spot information The figure which shows the output example of the same spot information The figure which shows the output example of the same spot information Overview of the computer system in the above embodiment Block diagram of a computer system in the above embodiment

  Embodiments of a navigation device and the like according to the present invention will be described below with reference to the drawings. In addition, since the component which attached | subjected the same code | symbol in embodiment performs the same operation | movement, description may be abbreviate | omitted again. In addition, the format, content, and the like of each information described in this embodiment are merely examples, and the format, content, and the like are not limited as long as the meaning of each information can be indicated.

(Embodiment 1)
In this embodiment, a navigation device that receives a destination and a desired arrival time, acquires information indicating a point that can be routed on the condition that it arrives at the destination by the desired arrival time, and outputs the information as a candidate for the waypoint 1 will be described.

  In addition, the navigation apparatus 1 in this Embodiment is a portable terminal provided with a car navigation system, a navigation function, etc., for example. Moreover, the navigation apparatus 1 is normally mounted on a moving body. The moving body is, for example, an automobile or a motorcycle. In addition, the moving body may include a person. That is, the moving body may be moved on foot.

  FIG. 1 is a block diagram of a navigation device 1 in the present embodiment. The navigation device 1 includes a map information storage unit 101, a time type condition storage unit 102, a road traffic information storage unit 103, a classification management information storage unit 104, a current position information acquisition unit 105, a reception unit 106, a type condition acquisition unit 107, a point The information acquisition part 108, the influence applicable information acquisition part 109, the point attribute information acquisition part 110, the classification identifier acquisition part 111, and the output part 112 are provided. The point information acquisition unit 108 includes a normal route required time calculation unit 1081, a remaining time calculation unit 1082, and a point information acquisition unit 1083.

  The map information storage unit 101 stores map information indicating a map. The kind of the said map is not ask | required. Further, the map information is usually in KIWI format used in car navigation. The map information may be so-called raster data or so-called vector data, for example.

  The map information usually has one or more pieces of point information indicating points. The point is usually a point on the map. Moreover, the kind of the said point is not ask | required. The point is, for example, a tourist attraction, a park, a theme park, a landmark, a station, or the like. The point information includes at least position information indicating the position of the point. The position is usually longitude and latitude. The position may include, for example, altitude (height). The point information may include, for example, an identifier for identifying the point information, name information indicating the name of the point, color information indicating the color of the point, type information indicating the type of the point, and the like. The “type” may be called, for example, “genre” or “category”. Further, the type information is not limited as long as it is information that can classify one or more pieces of point information into one or more groups. The type information is, for example, “sightseeing spot”, “theme park”, “landmark”, or the like.

  Moreover, the information that the point information has may be associated with the point information. In this case, the point information includes, for example, position information and name information. Color information, type information, and the like are associated with point information.

  In addition, the map information usually has one or more road information indicating roads. The road is usually a road on the map. Moreover, the kind of the said road is not ask | required. The type of the road is, for example, an expressway, a general road, a national road, a prefectural road, or the like. The road information includes, for example, a road identifier for identifying the road, speed limit information indicating the speed limit (legal speed) of the road, start point position information indicating the position of the road start point, and an end point position indicating the position of the road end point. Information, route position information indicating the position of the route via the road, a connected road identifier for identifying the connected road, distance information indicating the distance from the start point to the end point of the road, and the like. The road identifier is, for example, an arbitrary ID or a road name. The starting point position information, the end point position information, and the transit position information are position information.

  Further, the map information may have a stay time at one or more points, for example. The stay time is usually time information indicating time. The stay time may be, for example, point information, may correspond to point information, or may correspond to type information. When the map information is associated with the type information, the map information includes, for example, a correspondence table between the type information and the stay time.

  The time type condition storage unit 102 stores one or more time type conditions that are conditions in which a time condition and a type condition are associated with each other. The time condition is a condition related to time. The type condition is a condition related to the type of point. The time type condition may be information in which a time condition and a type condition are associated with each other, for example.

  The time condition is, for example, that the time is within a predetermined time range, or that the time is before the predetermined time. The type condition is also a condition related to the type information that the point information normally has. The type condition is, for example, that the point is of a predetermined type, or that the point is of a type other than the predetermined type. The type condition is, for example, that the type information included in the point information is predetermined type information, or that the type information included in the point information is type information other than the predetermined type information. Also good.

  The road traffic information storage unit 103 stores one or more road traffic information indicating road traffic conditions. The “road traffic situation” includes, for example, a traffic jam situation, required time, presence / absence of an accident vehicle, presence / absence of a faulty vehicle, presence / absence of speed regulation, presence / absence of lane regulation, and the situation thereof. The road traffic information usually has a road identifier for identifying the road. In addition, the road traffic information is provided by, for example, information provided by the road information and communication system (VICS (registered trademark)), or by the Japan Road Traffic Information Center (JARTIC). It may be the same information as the information being performed.

  The classification management information storage unit 104 stores one or more classification management information, which is information in which a point attribute condition is associated with a classification identifier. The point attribute condition is a condition related to the point attribute. Specifically, the point attribute condition is a condition relating to point attribute information indicating the attribute of the point. The classification identifier is an identifier for identifying a classification. The classification identifier is usually information indicating a classification. The classification management information is information for classifying points according to the point attributes.

  The “point attribute” includes, for example, the type, the distance from the route, the distance or time from the current position, the distance or time to the destination, the staying time, and the like. The “distance from the route” is usually the distance of the route from one of the one or more points on the route. The “distance from the route” may be, for example, a linear distance (shortest distance) from one point among one or more points on the route. Also, “distance and time from current position” and “distance and time to destination” are the same as “distance from route”. Moreover, point attribute information is information which shows the attribute of these points. That is, the point attribute information can be derived by using the information that the point information has, such as the information that the point information has, such as the type information and the stay time, the distance from the current position, and the distance to the destination. Information that can be done.

  The point attribute conditions include, for example, that the type is a predetermined type, the shortest distance from the route is within a predetermined distance range, and the distance from the current position is predetermined. And the staying time is within a predetermined time range.

  The classification identifier is information indicating the classification, and is usually a character string. Further, the “classification” may be “classification”, for example. Further, “classification” may be the same as the type of point. That is, the classification identifier may be the type information itself. Further, the classification identifier is, for example, “on the route” indicating a point on the route, “10 km to 20 km” indicating that the point is 10 km or more and less than 20 km from the current position, and the stay time is 1 hour or more 2 For example, “1 hour ≦ stay time <2 hours” indicating that the point is less than the time.

  The current position information acquisition unit 105 acquires current position information that is position information indicating the current position. The current position information acquisition unit 105 normally acquires current position information periodically. The current position information acquisition unit 105 acquires current position information from a satellite navigation system (such as a GPS receiver) or a device that receives position information from a base station for mobile communication. In this case, the current position information acquisition unit 105 may have these devices or may be realized by these devices. The processing procedure of the current position information acquisition unit 105 is usually realized by software, and the software is recorded on a recording medium such as a ROM.

  The reception unit 106 receives destination information, desired arrival time, and the like. The destination information is information indicating the destination, and is usually point information. The desired arrival time is a desired time to arrive at the destination, and is usually time information indicating the time. Acceptance refers to acquisition of information input from an input device such as a touch panel or a keyboard, acquisition of information stored in a recording medium such as an optical disk, magnetic disk, or semiconductor memory, via a wired or wireless communication line. It is a concept that includes reception of information transmitted in the same manner.

  In addition, the reception unit 106 may receive a type condition, for example. Since the type condition is as described above, detailed description is omitted.

  In addition, the reception unit 106 may receive a point selection instruction. The point selection instruction is an instruction to select one or more pieces of point information from one or more pieces of point information. Further, the one or more pieces of point information to be selected are usually one or more pieces of point information output by the output unit 112 described later. In addition, the point selection instruction is also an instruction for selecting point information to be hidden (not output) from one or more pieces of point information output by the output unit 112 described later. The point selection instruction usually has an identifier for identifying the selected point information.

  In addition, the reception unit 106 may receive a point type selection instruction. The point type selection instruction is an instruction to select one or more types of information from one or more types of information. Further, the one or more types of information to be selected are usually one or more types of information output by the output unit 112 described later. The point type selection instruction is also an instruction for selecting a type of a point to be hidden (not output) from one or more pieces of point information output by an output unit 112 described later. The point type selection instruction usually has type information indicating the type of the selected point.

  In addition, the reception unit 106 may receive, for example, a power-on instruction or a power-off instruction. When the receiving unit 106 receives these instructions, the navigation device 1 normally performs processing according to the received instructions.

  Further, the input means such as information and instructions in the receiving unit 106 may be anything such as a menu screen or a keyboard. The receiving unit 106 can be realized by control software for a menu screen, a device driver for input means such as a keyboard, and the like.

  The type condition acquisition unit 107 acquires the type condition corresponding to the time condition that matches the current time from the time type condition storage unit 102. The type condition acquisition unit 107 normally acquires the current time first. Then, the type condition acquisition unit 107 determines which of the one or more time conditions stored in the time type condition storage unit 102 the acquired current time matches. Then, the type condition acquisition unit 107 acquires the type condition associated with the time condition determined to match from the time type condition storage unit 102. The method and procedure for acquiring the current time are not limited. Since the method and procedure for obtaining the current time are well known, detailed description thereof is omitted.

  For example, it is assumed that the current time is “12:00”. Further, it is assumed that the time condition included in the time type condition is “11: 00 ≦ current time ≦ 13: 00” and the type condition is “type = restaurant”. The time condition means that the current time is from “11:00” to “13:00”. In addition, the type condition means that the type of the spot is “restaurant”. In such a case, the type condition acquisition unit 107 determines that the current time matches the time condition, and acquires the type condition.

  For example, assume that the current time is “15:00”. Further, it is assumed that the time condition included in the time type condition is “14: 00 ≦ current time ≦ 17: 00”, and the type condition is “type = theme park, sightseeing spot”. The time condition means that the current time is from “14:00” to “17:00”. The type condition means that the type of the spot is “theme park” or “tourist spot”. In such a case, the type condition acquisition unit 107 determines that the current time matches the time condition, and acquires the type condition.

  The point information acquisition unit 108 acquires one or more pieces of point information from the map information storage unit 101. The one or more pieces of point information are point information indicating points that can be routed on the condition that they arrive by the desired arrival time. Further, “by the desired arrival time” usually includes the desired arrival time, but may not include it. In addition, “points that can be routed on the condition that they arrive by the desired arrival time” in other words, it is desired to arrive at the destination among one or more points that can be routed from the current position to the destination. It is a point that can be reached by the time. Further, the one or more pieces of point information acquired by the point information acquisition unit 108 will be referred to as “routeable point information” as appropriate. In addition, the point indicated by the via point information is hereinafter referred to as “passable point” as appropriate.

  Further, the point information acquisition unit 108 acquires one or more passable point information, usually using at least the current time, the current position information, the destination information, and the desired arrival time. In addition, the spot information acquisition part 108 acquires one or more viaable spot information normally by each means mentioned later.

  The normal route required time calculation means 1081 calculates a normal route required time which is a required time for the normal route. The “normal route” is a route from the current position to the destination. The “normal route” is usually the shortest route from the current position to the destination. For example, in a map having points and roads as shown in FIG. 2, the normal route from point X to point Y is the route shown in FIG. The route shown in FIG. 3 is a route from point X to point B and from point B to point Y. The “required time” is the time required to travel on the route. The “required time” is usually a one-way required time.

The specific procedure for calculating the normal route required time is, for example, as follows.
(1) A normal route is searched using the current position information, destination information, and map information, and route information indicating the normal route is acquired.
(2) Using the route information acquired in (1), the distance of the route indicated by the route information is calculated.
(3) The normal route required time is calculated using the distance calculated in (2).

  In the above, the current position information is the current position information acquired by the current position information acquisition unit 105. The destination information is the destination information received by the receiving unit 106. The map information is map information stored in the map information storage unit 101. In addition, since a method and a procedure for calculating a required time of a route (here, a normal route) are known, detailed description thereof is omitted.

  The remaining time calculation means 1082 calculates the remaining time that is the time from the estimated arrival time to the desired arrival time. “Scheduled arrival time” is the time at which the arrival at the destination is scheduled. Further, the estimated arrival time can be usually calculated by calculating “current time + normal route required time”. Therefore, the remaining time calculating means 1082 usually first acquires the current time. Then, the remaining time calculating means 1082 calculates the remaining time by calculating “desired arrival time− (current time + normal route required time)” using the acquired current time.

  In the above, the desired arrival time is the desired arrival time received by the receiving unit 106. The normal route required time is the normal route required time calculated by the normal route required time calculating means 1081.

The spot information acquisition unit 1083 acquires one or more pieces of spot information from the map information storage unit 101. The point information is routeable point information indicating a routeable point. The point information acquisition unit 1083 acquires one or more passable point information by any of the following methods, for example.
(A) Method using remaining time (B) Method not using remaining time

  (A) Method using remaining time: This method is a method of using the remaining time to acquire one or more passable point information indicating points that can be passed within the remaining time. Specifically, this method is a method of acquiring point information indicating a point where the increase time is equal to or less than the remaining time as passable point information. The “below” may be “less than”.

  The “increase time” is the difference between the required route time and the required route time. The “route via” is a route from a current position to a destination via a certain point other than a point on the normal route (hereinafter, a point outside the route as appropriate). The “route required time” is the time required for the via route. That is, the “increase time” is a time that is an increase in the required time of the route via the required time of the normal route.

The method (A) can be divided into the following two methods.
(A1) Method using normal route required time (A2) Method using round trip required time

  (A1) Method using normal route required time: This method is a method of calculating the increase time using the normal route required time. The “normal route” is one of route routes, and is the shortest route from the current position to the destination via a point outside the route. For example, in the map of FIG. 2, the normal route from point X to point Y via point A is the route shown in FIG. The route shown in FIG. 4 is a route from point X to point A and from point A to point Y. The “ordinary route required time” is a required time for the normal route.

Specific processing procedures in the method (A1) are, for example, as follows.
(1) One point information is selected from one or more pieces of point information included in the map information.
(2) Using the current position information, destination information, map information, and one piece of point information selected in (1), a normal route is searched for the point indicated by the point information, and the normal route The route information indicating is acquired.
(3) Using the route information acquired in (2), the distance of the route indicated by the route information is calculated.
(4) The normal route required time is calculated using the distance calculated in (3).
(5) The increase time is calculated by calculating “ordinary route required time−normal route required time”.
(6) It is determined whether or not the increase time calculated in (5) is less than or equal to the remaining time. If it is less than the remaining time, the point information selected in (1) is acquired. The acquired point information is passable point information.

  (A2) Method using round-trip route required time: This method is a method of calculating the increase time using the round-trip route required time. In other words, the method is a method of calculating the required time for the round trip route as the increase time. A “round-trip route” is a route from a point outside the route to a certain point on the normal route (hereinafter referred to as a point on the route as appropriate). Further, the “round trip route” is usually the shortest route from a point outside the route to a point on the route. In other words, the “round-trip route” is a route between a point on the route having the shortest route to the point outside the route and a point outside the route among one or more points on the route. Further, “round trip required time” is the required round trip time. In addition, the route from the current position to and from the destination that reciprocates along the reciprocal route will be appropriately referred to as a reciprocal route. The round trip route is one of the route routes.

  For example, in the map of FIG. 2, the round trip route from point X to point Y via point A is the route shown in FIG. The route shown in FIG. 5 is a route from point X to point B, from point B to point A, from point A to point B, and from point B to point Y. Further, the round trip route in the round trip route in FIG. 5 is a route between point A and point B. Further, as shown in FIG. 5, the round trip route is a route obtained by adding the normal route and the round trip route.

Specific processing procedures in the method (A2) are, for example, as follows.
(1) One point information is selected from one or more pieces of point information included in the map information.
(2) Using the one point information selected in (1) and the route information indicating the normal route, the point indicated by the point information is returned to and from one or more points on the route indicated by the route information. The route is searched, and one or more route information indicating the round trip route is acquired.
(3) Using the one or more pieces of route information acquired in (2), the distance of the route indicated by the one or more pieces of route information is calculated.
(4) Using the one or more distances calculated in (3), the point on the route having the shortest distance is determined.
(5) The distance of the round trip route corresponding to the point on the route determined in (4) is acquired from one or more distances calculated in (3).
(6) The round trip time is calculated using the distance acquired in (5). The round-trip route required time is an increase time.
(7) It is determined whether or not the increase time calculated in (6) is less than or equal to the remaining time. If it is less than the remaining time, the point information selected in (1) is acquired. The acquired point information is passable point information.

  (B) Method not using remaining time: This method is a method of acquiring one or more passable point information without using the remaining time. Specifically, this method is a method of acquiring point information indicating a point where the estimated arrival time is before the desired arrival time as passable point information. The “previous” may be “before”.

The specific processing procedure in the method (B) is, for example, as follows.
(1) One point information is selected from one or more pieces of point information included in the map information.
(2) Using the current position information, destination information, map information, and one piece of point information selected in (1), a route is searched for the point indicated by the point information, and the route is indicated Get route information. The route is usually a normal route, but may be a round trip route.
(3) Using the route information acquired in (2), the distance of the route indicated by the route information is calculated.
(4) The route required time is calculated using the distance calculated in (3).
(5) The estimated arrival time is calculated by calculating “current time + route required time”.
(6) It is determined whether or not the estimated arrival time calculated in (5) is before the desired arrival time. If it is before the desired arrival time, the point information selected in (1) is acquired. The acquired point information is passable point information.

  Note that the point information acquisition unit 1083 normally applies the process (A) or (B) to all the point information included in the map information, and acquires one or more passable point information. Further, the number of one or more pieces of point information included in the map information is usually enormous. Therefore, for example, the point information acquisition unit 1083 applies the process (A) or (B) to one or more pieces of point information that satisfy a predetermined condition for the distance from the current position or the destination. It is also possible to acquire information on points that can be routed through.

  Further, the spot information acquisition unit 1083 may acquire spot information associated with type information that matches the type condition, for example. The “point information associated with the type information” may be “point information having type information”. The type condition is the type condition received by the receiving unit 106 or the type condition acquired by the type condition acquiring unit 107. Moreover, the timing which applies a kind condition is not ask | required. “Applying the type condition” means acquiring point information that matches the type condition. The “point information matching the type condition” is point information associated with type information matching the type condition.

  The point information acquisition unit 1083 may apply the type condition to, for example, one or more passable point information acquired from the map information. In addition, the spot information acquisition unit 1083 may apply the type condition to one or more spot information included in the map information, for example.

  In addition, the spot information acquisition unit 1083 may acquire the passable spot information using, for example, the staying time included in the spot information. The “stay time possessed by the spot information” may be “stay time associated with the spot information”. In this case, the point information acquisition means 1083 adds the stay time corresponding to the route point to the various times calculated in the process (A) or (B). For example, the point information acquisition unit 1083 adds the stay time corresponding to the point through which the normal route passes through to the normal route required time. Further, for example, the point information acquisition unit 1083 adds a stay time corresponding to a point outside the route on the round trip route to the round trip route required time. In addition, since the method, procedure, etc. which acquire the stay time corresponding to one point information from map information are well-known, detailed description is abbreviate | omitted.

  If the point information acquisition unit 108 can acquire one or more passable point information using at least the current time, current position information, destination information, and desired arrival time as described above. Of course, the acquisition method and procedure are not limited.

  Also, for a normal route that is a route from the current position to the destination, the remaining time, the time from the current time to the desired arrival time, and the like vary depending on the progress of the route. Therefore, the point information acquisition unit 108 may acquire one or more passable point information each time the current position information acquisition unit 105 acquires the current position information, for example.

  Further, the search for the various routes described above is normally performed by a route search unit (not shown). The route search unit usually applies information indicating the departure point and information indicating the destination to the map information, searches for a route from the departure point to the destination, and obtains route information indicating the route. To do. In addition, the route search unit applies, for example, information indicating the departure point, information indicating the route point, and information indicating the destination point to the map information, so that the route point from the departure point passes through the route point. The route information indicating the route may be acquired by searching for the route up to. The information indicating the departure place is usually current position information. The information indicating the destination is usually destination information. Further, the information indicating the waypoint is usually point information included in the map information.

  In addition, the route information includes, for example, one or more pieces of position information indicating a position through which the route passes. Further, the route information includes, for example, point information indicating one or more points on the route. Further, the route information includes road information indicating roads connecting the one or more points, for example.

  Further, the route search usually uses a solution (algorithm) of the shortest route problem. “Solving the shortest path problem” is, for example, the Dijkstra method or the A * algorithm. Since these solutions are well-known, detailed description is abbreviate | omitted.

  The influence applicable information acquisition unit 109 acquires the influence applicable information for one or more pieces of point information. The one or more pieces of spot information are spot information acquired by the spot information acquisition unit 108. Further, the impact relevant information is information indicating that there is an influence due to the traffic condition of the road indicated by the road traffic information. The affected information is usually a so-called flag. The impact applicable information acquisition unit 109 normally acquires the impact relevant information for the one or more pieces of point information when the point indicated by the point information is a point affected by the traffic condition of the road indicated by the road traffic information. To do.

  Specifically, the point information acquisition unit 108 acquires route information indicating a route passing through a point indicated by the point information, for one or more pieces of acquired point information. The route information includes a road identifier that identifies one or more roads constituting the route. Further, the road traffic information has a road identifier for identifying a road indicating a traffic situation. Therefore, the influence applicable information acquisition unit 109 has, for one or more pieces of point information acquired by the point information acquisition unit 108, the route information corresponding to the point information has the same road identifier as the road identifier included in the road traffic information. Determine whether or not. The determination may be, for example, determining whether the road identifier included in the route information is the same as the road identifier included in the road traffic information. And when it has the same road identifier, the influence applicable information acquisition part 109 acquires the influence applicable information corresponding to the said point information. At this time, the impact relevant information acquisition unit 109 normally associates the acquired impact relevant information with the point information.

  Moreover, in the above, when it does not have the same road identifier, the influence applicable information acquisition part 109 does not usually acquire influence applicable information. In this case, for example, the influence applicable information acquisition unit 109 may acquire information indicating that there is no influence due to the traffic condition of the road indicated by the road traffic information.

  The spot attribute information acquisition unit 110 acquires one or more spot attribute information corresponding to one or more pieces of spot information. The one or more pieces of spot information are usually spot information acquired by the spot information acquisition unit 108. Moreover, the point attribute information acquisition part 110 acquires point attribute information normally using the said 1 or more each point information. The point attribute information acquisition part 110 acquires the information which point information, such as kind information and stay time, has as point attribute information, for example. In addition, the point attribute information acquisition unit 110 calculates, for example, point attribute information indicating the distance from the current position, the required time to the destination, and the like using information (for example, position information) included in the point information. . In addition, since the method, procedure, etc. which calculate the said point attribute information are well-known, detailed description is abbreviate | omitted.

  The classification identifier acquisition unit 111 acquires a classification identifier corresponding to the point attribute condition that matches the point attribute information from the classification management information storage unit 104. The spot attribute information is spot attribute information corresponding to one or more pieces of spot information acquired by the spot information acquisition unit 108. The point attribute information is point attribute information acquired by the point attribute information acquisition unit 110.

  The classification identifier acquisition unit 111 normally determines which of the one or more point attribute conditions stored in the classification management information storage unit 104 the point attribute information matches. Then, the classification identifier acquisition unit 111 acquires the classification identifier associated with the point attribute condition determined to match from the classification management information storage unit 104. At this time, the classification identifier acquisition unit 111 normally associates the acquired classification identifier with one or more pieces of point information acquired by the point information acquisition unit 108.

  For example, it is assumed that the point attribute information is “type: theme park”. The point attribute information is information indicating the type of the point. Further, it is assumed that the point attribute condition included in the classification management information is “type = theme park, shopping mall” and the classification identifier is “entertainment”. The point attribute condition is information indicating the type of the point attribute information, and means “theme park” or “shopping mall”. In such a case, the classification identifier acquisition unit 111 determines that the point attribute information matches the point attribute condition, and acquires the classification identifier.

  Further, for example, it is assumed that the point attribute information is “route distance: 10 m”. The point attribute information is information indicating the distance to the route. The route is usually a normal route. Further, it is assumed that the point attribute condition included in the classification management information is “0 m ≦ route distance ≦ 30 m” and the classification identifier is “on the route”. The point attribute condition is information indicating the distance to the route, and means that the point attribute information is “0 m” or more and “30 m” or less. In such a case, the classification identifier acquisition unit 111 determines that the point attribute information matches the point attribute condition, and acquires the classification identifier.

  The output unit 112 outputs one or more pieces of spot information acquired by the spot information acquisition unit 108. At this time, the output unit 112 normally outputs name information included in the spot information. When the point information has type information, or when the type information is associated with the point information, the output unit 112 outputs the one or more pieces of point information together with the type information. In addition, the format and style at the time of the output are not limited. For example, the output unit 112 may output the one or more pieces of spot information in a list form or in a tile form.

  For example, when the reception unit 106 receives a point selection instruction, the output unit 112 outputs point information other than the point information selected by the point selection instruction among the one or more pieces of point information. At this time, the output unit 112 normally outputs one or more pieces of spot information acquired by the spot information acquisition unit 108. Therefore, in this case, the output unit 112 normally hides the spot information selected by the spot selection instruction from the one or more spot information being output. In this case, for example, the output unit 112 may hide information other than the point information selected by the point selection instruction among the one or more pieces of point information being output. That is, only the point information selected by the point selection instruction is output.

  For example, when the reception unit 106 receives a point type selection instruction, the output unit 112 includes point information having type information other than the type information selected by the point type selection instruction among the one or more pieces of point information. Is output. At this time, the output unit 112 normally outputs one or more pieces of point information acquired by the point information acquisition unit 108 together with the type information. Therefore, in this case, the output unit 112 normally hides the spot information having the same type information as the type information selected by the spot type selection instruction from the one or more pieces of spot information being output. In this case, for example, the output unit 112 may hide the spot information having the type information other than the type information selected by the spot type selection instruction among the one or more pieces of spot information being output. This means that only point information having the same type information as the type information selected by the point type selection instruction is output.

  Further, for example, when one or more pieces of point information acquired by the point information acquisition unit 108 have type information, or when the type information is associated with the point information, the output unit 112 displays the type information. May be output only.

  Further, for example, when the impact relevant information is associated with one or more pieces of spot information acquired by the spot information acquisition unit 108, the output unit 112 outputs the spot information together with the impact relevant information. For example, when a classification identifier is associated with the one or more pieces of spot information, the output unit 112 classifies each piece of the classification identifier and outputs the one or more pieces of spot information.

  Also, output refers to display on a display, projection using a projector, printing with a printer, sound output, transmission to an external device, accumulation in a recording medium, processing to other processing devices or other programs, etc. It is a concept that includes delivery of results. In addition, regarding transmission, accumulation, and delivery of processing results, an output target is finally presented to the user.

  Further, the output unit 112 may or may not include an output device such as a display or a speaker. The output unit 112 can be realized by driver software of an output device or driver software of an output device and an output device.

  The map information storage unit 101, the time type condition storage unit 102, the road traffic information storage unit 103, and the classification management information storage unit 104 are preferably non-volatile recording media, but can also be realized by volatile recording media. is there. Moreover, the process in which predetermined information is memorize | stored in the map information storage part 101 etc. does not ask | require. For example, the predetermined information may be stored in the map information storage unit 101 or the like via a recording medium, a communication line, an input device, or the like.

  Further, the spot information acquisition unit 108, the normal route required time calculation unit 1081, the remaining time calculation unit 1082, the spot information acquisition unit 1083, the type condition acquisition unit 107, the influence applicable information acquisition unit 109, the spot attribute information acquisition unit 110, the classification identifier The acquisition unit 111 can usually be realized by an MPU, a memory, or the like. Further, the processing procedure of the point information acquisition unit 108 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. Note that the point information acquisition unit 108 and the like may be realized by hardware (a dedicated circuit).

  Next, the overall operation of the navigation device 1 will be described using a flowchart. Note that the i-th information in the predetermined information is described as “information [i]”. FIG. 6 is a flowchart showing the overall operation of the navigation device 1. In the flowchart of FIG. 6, it is assumed that the map information stored in the map information storage unit 101 has m pieces of point information.

  (Step S601) The navigation apparatus 1 determines whether or not the reception unit 106 has received a power-on instruction. If accepted, the process proceeds to step S602; otherwise, the process returns to step S601.

  (Step S602) The navigation device 1 performs power-on processing.

  (Step S603) The current position information acquisition unit 105 starts acquiring current position information. Thereafter, the current position information acquisition unit 105 normally continues to acquire the current position information regularly until the navigation apparatus 1 is turned off.

  (Step S604) The point information acquisition unit 108 determines whether the reception unit 106 has received destination information. If accepted, the process proceeds to step S605; otherwise, the process returns to step S604.

  (Step S605) The point information acquisition unit 108 determines whether the reception unit 106 has received a desired arrival time. If accepted, the process proceeds to step S606; otherwise, the process returns to step S605.

  (Step S606) The type condition acquisition unit 107 determines whether the reception unit 106 has received a type condition. If accepted, the process proceeds to step S609; otherwise, the process proceeds to step S607.

  (Step S607) The type condition acquisition unit 107 acquires the current time.

  (Step S608) The type condition acquisition unit 107 acquires from the time type condition storage unit 102 a type condition associated with the time condition that matches the current time acquired in step S607.

  (Step S609) The point information acquisition unit 108 sets 1 to the counter i.

  (Step S610) The point information acquisition unit 108 determines whether or not the type information included in the point information [i] matches the type condition received in step S606 or the type condition acquired in step S608. If they match, the process proceeds to step S611; otherwise, the process proceeds to step S612.

  (Step S611) The point information acquisition unit 108 acquires the point information [i] from the map information storage unit 101.

  (Step S612) The point information acquisition unit 108 determines whether i is m. When it is m, it progresses to step S614, and when that is not right, it progresses to step S613.

  (Step S613) The point information acquisition unit 108 increments i by 1. Then, the process returns to step S610.

  (Step S614) The point information acquisition unit 108 determines whether to use the remaining time when acquiring the passable point information. In this determination, for example, information indicating whether to use the remaining time is stored in a predetermined storage area, and the determination is made using the information. If the remaining time is used, the process proceeds to step S615. If not, the process proceeds to step S616.

  (Step S615) The spot information acquisition unit 108 acquires spot information using the remaining time. The acquisition of the point information is acquisition of passable point information. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S616) The spot information acquisition unit 108 acquires spot information without using the remaining time. The acquisition of the point information is acquisition of passable point information. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S617) The output unit 112 outputs the spot information acquired in step S615 or step S616. Details of this processing will be described with reference to the flowchart of FIG.

  (Step S618) The navigation apparatus 1 determines whether or not the reception unit 106 has received a power-off instruction. If accepted, the process proceeds to step S619; otherwise, the process returns to step S604.

  (Step S619) The navigation device 1 performs a power-off process. Then, the process returns to step S601.

  In the flowchart of FIG. 6, the process may be terminated by powering off or a process termination interrupt.

  FIG. 7 is a flowchart showing the point information acquisition process using the remaining time in step S615 of the flowchart of FIG. In the flowchart of FIG. 7, it is assumed that the spot information acquisition unit 108 has already acquired n pieces of spot information that matches the type condition by the process of step S <b> 611 in the flowchart of FIG. 6.

  (Step S701) The normal route required time calculation means 1081 searches for a normal route using the current position information and the target information. Then, the normal route required time calculation unit 1081 acquires route information indicating the normal route.

  (Step S702) The normal route required time calculating means 1081 calculates the normal route required time using the route information acquired in Step S701.

  (Step S703) The remaining time calculation means 1082 calculates the remaining time by calculating “desired arrival time− (current time + normal route required time)”.

  (Step S704) The point information acquisition means 1083 sets 1 to the counter i.

  (Step S705) The point information acquisition unit 1083 determines whether to use the normal route required time when calculating the increase time. In this determination, for example, information indicating whether or not the normal route required time is used is stored in a predetermined storage area, and the determination is made using the information. If the normal route required time is used, the process proceeds to step S706. Otherwise, the process proceeds to step S709.

  (Step S706) The point information acquisition unit 1083 searches for a normal route via the point indicated by the point information [i] using the current position information, the point information [i], and the destination information. Then, the point information acquisition unit 1083 acquires route information indicating the normal route.

  (Step S707) The point information acquisition unit 1083 calculates the normal route required time using the route information acquired in step S706.

  (Step S708) The point information acquisition unit 1083 calculates the increase time by calculating “normal route required time−normal route required time”.

  (Step S709) The point information acquisition unit 1083 searches for a round trip route corresponding to the point indicated by the point information [i] using the point information [i] and the route information indicating the normal route acquired at step S701. . Then, the point information acquisition unit 1083 acquires route information indicating the round trip route.

  (Step S710) The point information acquisition unit 1083 calculates the required round trip time as an increase time using the route information acquired in Step S709.

  (Step S711) The point information acquisition unit 1083 determines whether or not the increase time calculated in Step S708 or Step S710 is equal to or less than the remaining time. If it is less than the remaining time, the process proceeds to step S712, and if not, the process proceeds to step S713.

  (Step S712) The point information acquisition unit 1083 acquires the point information [i].

  (Step S713) The point information acquisition unit 1083 determines whether i is n. When it is n, it returns to a high-order process, and when that is not right, it progresses to step S714.

  (Step S714) The point information acquisition unit 1083 increments i by 1. Then, the process returns to step S705.

  FIG. 8 is a flowchart showing the spot information acquisition process that does not use the remaining time in step S616 of the flowchart of FIG. In the flowchart of FIG. 8, it is assumed that the spot information acquisition unit 108 has already acquired n pieces of spot information that matches the type condition by the process of step S <b> 611 in the flowchart of FIG. 6.

  (Step S801) The point information acquisition means 1083 sets 1 to the counter i.

  (Step S802) The point information acquisition unit 1083 searches for a normal route via the point indicated by the point information [i] using the current position information, the point information [i], and the destination information. Then, the point information acquisition unit 1083 acquires route information indicating the normal route.

  (Step S803) The point information acquisition unit 1083 calculates the normal route required time using the route information acquired in Step S802.

  (Step S804) The point information acquisition means 1083 calculates the estimated arrival time by calculating “current time + ordinary route required time”.

  (Step S805) The point information acquisition means 1083 determines whether or not the estimated arrival time calculated in step S804 is before the desired arrival time. If it is before the desired arrival time, the process proceeds to step S806, and if not, the process proceeds to step S807.

  (Step S806) The point information acquisition means 1083 acquires point information [i].

  (Step S807) The point information acquisition unit 1083 determines whether i is n. When it is n, it returns to a high-order process, and when that is not right, it progresses to step S808.

  (Step S808) The point information acquisition unit 1083 increments i by 1. Then, the process returns to step S802.

  FIG. 9 is a flowchart showing the spot information acquisition process in step S617 of the flowchart of FIG. In the flowchart of FIG. 9, it is assumed that the spot information acquisition unit 108 has already acquired p pieces of spot information indicating the via points by the process of step S615 or the process of step S616 of the flowchart of FIG. 6.

  (Step S901) The impact relevant information acquisition unit 109 determines whether or not one or more road traffic information is stored in the road traffic information storage unit 103. If stored, the process proceeds to step S902, and if not, the process proceeds to step S906.

  (Step S902) The impact relevant information acquisition unit 109 sets 1 to the counter i.

  (Step S903) The impact relevant information acquisition unit 109 acquires the impact relevant information corresponding to the spot information [i]. At this time, the influence applicable information acquisition unit 109, for example, has one or more roads stored in the road traffic information storage unit 103 with the same road identifier as the road identifier included in the route route information corresponding to the point information [i]. It is determined whether or not any of the traffic information has. And when it has, the influence applicable information acquisition part 109 acquires the influence applicable information corresponding to point information [i].

  (Step S904) The impact relevant information acquisition unit 109 determines whether i is p. When it is p, it progresses to step S906, and when that is not right, it progresses to step S905.

  (Step S905) The impact relevant information acquisition unit 109 increments i by 1. Then, the process returns to step S903.

  (Step S906) The classification identifier acquisition unit 111 determines whether one or more classification management information is stored in the classification management information storage unit 104. If stored, the process proceeds to step S907; otherwise, the process proceeds to step S912.

  (Step S907) The classification identifier acquisition unit 111 sets 1 to the counter i.

  (Step S908) The spot attribute information acquisition unit 110 acquires spot attribute information corresponding to the spot information [i] using the spot information [i].

  (Step S909) The classification identifier acquisition unit 111 acquires a classification identifier corresponding to the spot information [i]. At this time, for example, the classification identifier acquisition unit 111 determines whether the point attribute information corresponding to the point information [i] matches any of one or more point attribute conditions stored in the classification management information storage unit 104. Judging. Then, the classification identifier acquisition unit 111 acquires a classification identifier associated with the point attribute condition determined to match.

  (Step S910) The classification identifier acquisition unit 111 determines whether i is p. When it is p, it progresses to step S912, and when that is not right, it progresses to step S911.

  (Step S911) The classification identifier acquisition unit 111 increments i by 1. Then, the process returns to step S908.

  (Step S912) The output unit 112 acquires p pieces of point information that have been acquired by the point information acquisition unit 108. At this time, when the impact relevant information is acquired in step S903, the output unit 112 outputs p pieces of spot information together with the impact relevant information. When the classification identifier is acquired in step S909, the output unit 112 performs classification for each classification identifier and outputs p pieces of spot information.

  (Step S913) The output unit 112 determines whether or not the receiving unit 106 has received a point selection instruction. If accepted, the process proceeds to step S914; otherwise, the process proceeds to step S915.

  (Step S914) The output unit 112 hides the spot information selected by the spot selection instruction received in Step S913 among the p pieces of outputted spot information.

  (Step S915) The output unit 112 determines whether or not the receiving unit 106 has received a point type selection instruction. If accepted, the process proceeds to step S916, and if not, the process returns to the upper process.

  (Step S916) The output unit 112 hides the spot information of the type selected by the spot type selection instruction received in Step S915, out of the p pieces of spot information being output. Then, the process returns to the upper process.

(Concrete example)
Next, a specific example of the operation of the navigation device 1 will be described. In this specific example, it is assumed that the navigation device 1 is a car navigation system (hereinafter referred to as a car navigation system) mounted on an automobile. In addition, map information is stored in the map information storage unit 101, and the map information includes the point information shown in FIG. The point information includes an ID for uniquely identifying a record, name information (item name: name), type information (item name: type), position information (item name: position), and stay time. Have.

(Example 1)
In this example, an example of acquiring the type condition corresponding to the current time will be described. In this example, it is assumed that the time type condition storage unit 102 stores the time type condition shown in FIG. The time type condition includes an ID for uniquely identifying a record, a time condition, and a type condition.

  First, it is assumed that the current time acquired by the type condition acquisition unit 107 is “11:30”. In this case, the type condition acquisition unit 107 determines that the current time matches the time condition “11: 00 ≦ current time <14:00” of “ID = 012” in FIG. Then, the type condition acquisition unit 107 acquires the type condition “type = restaurant” of “ID = 012” in FIG.

  For example, it is assumed that the current time acquired by the type condition acquisition unit 107 is “14:15”. In this case, the type condition acquisition unit 107 determines that the current time matches the time condition “14: 00 ≦ current time <17:00” of “ID = 013” in FIG. Then, the type condition acquisition unit 107 acquires the type condition “type = theme park” of “ID = 013” in FIG.

  In addition, about the point information of FIG. 10, there is no point information having the type information that matches the type condition “type = restaurant”. Therefore, in such a case, the spot information acquisition unit 108 acquires, for example, all spot information in FIG. 10 as spot information that matches the type condition.

  In addition, regarding the point information in FIG. 10, the point information having the type information that matches the type condition “type = theme park” is the point information from “ID = 011” to “ID = 014”. Therefore, in such a case, the spot information acquisition unit 108 acquires spot information from “ID = 011” to “ID = 014” in FIG. 10 as the spot information that matches the type condition.

(Example 2)
In this example, an example of acquiring via-point information using the remaining time will be described.

  First, it is assumed that a driver (user) starts an automobile engine. Then, the car navigation power is turned on. Then, the current position information acquisition unit 105 starts acquiring current position information. Further, the car navigation system acquires map information corresponding to the current position indicated by the current position information from the map information storage unit 101.

  Next, it is assumed that the driver operates the car navigation system, sets the destination, and inputs the desired arrival time “15:00”. Then, the reception unit 106 receives destination information indicating the destination and the desired arrival time.

  Next, the normal route required time calculation unit 1081 searches for a normal route from the current position to the destination using the current position information and the target information, and acquires route information indicating the normal route. At this time, the output unit 112 normally outputs route information indicating the normal route.

  Next, the normal route required time calculation means 1081 calculates the normal route required time using the acquired route information. Here, it is assumed that the time required for the normal route is “2:30”. The current time is assumed to be “10:00”.

  Next, the remaining time calculation means 1082 uses the current time “10:00”, the normal route required time “2:30”, and the desired arrival time “15:00” to leave the remaining time “2:30”. Is calculated.

  Next, the point information acquisition means 1083 searches for the round trip route that is the shortest route from the point indicated by the point information to the normal route, using the 12 pieces of point information of FIG. The route information indicating is acquired. Then, the spot information acquisition unit 1083 calculates an increase time corresponding to each of the 12 pieces of spot information using each of the 12 pieces of route information. The increase time is a round trip route required time which is a round trip time of the round trip route.

  Next, the spot information acquisition unit 1083 determines whether or not each of the calculated twelve increase times is equal to or less than the remaining time “2:30”. Here, the point information acquisition unit 1083 includes “ID = 013”, “ID = 014”, “ID = 016”, “ID = 017”, “ID = 019” among the 12 pieces of point information in FIG. Assume that the six points of information “ID = 020” are determined to have an increase time that is less than or equal to the remaining time.

  Next, the spot information acquisition unit 1083 acquires the six pieces of spot information from the map information storage unit 101. The acquired six pieces of point information are passable point information.

  Further, for example, when using the staying time when acquiring the passable spot information, the spot information acquiring unit 1083 adds the staying time possessed by the spot information corresponding to each of the increased times to the calculated 12 increased times. to add. For example, it is assumed that the increase time is “1:00” for the point information of “ID = 011” in FIG. In this case, the point information acquisition unit 1083 adds the stay time “4:00” of “ID = 011” in FIG. 10 to the increase time “10:00”. Then, the point information acquisition unit 1083 determines whether or not the remaining time “2:30” or less for each of the twelve increase times obtained by adding the stay time. As a result, the point information acquisition unit 1083 includes, for example, four pieces of ID information “ID = 016”, “ID = 017”, “ID = 019”, and “ID = 020” among the 12 pieces of point information in FIG. For point information, it is determined that the increase time is less than the remaining time.

(Example 3)
In this example, an example of acquiring via point information without using the remaining time will be described.

  First, as in Example 2, it is assumed that the reception unit 106 receives information indicating the destination and the desired arrival time “15:00” as a result of the driver starting the automobile engine and operating the car navigation system.

  Here, the normal route required time calculation means 1081 may search for a normal route from the current position to the destination using the current position information and the destination information, and obtain route information indicating the normal route. . At this time, the output unit 112 normally outputs route information indicating the normal route.

  Next, the point information acquisition means 1083 uses the current position information, each of the 12 pieces of point information in FIG. 10, and the above-mentioned destination information, from the current position through the point indicated by each piece of point information to the destination. The normal route is searched, and route information indicating the normal route is acquired. Then, the spot information acquisition unit 1083 uses the 12 pieces of route information to calculate a normal route required time corresponding to the 12 pieces of point information.

  Next, the spot information acquisition unit 1083 calculates the estimated arrival time corresponding to each of the 12 pieces of spot information, using the calculated twelve normal transit route required times and the current time.

  Next, the point information acquisition unit 1083 determines whether or not the calculated 12 estimated arrival times are before the desired arrival time “15:00”. Here, the point information acquisition unit 1083 includes “ID = 013”, “ID = 014”, “ID = 016”, “ID = 017”, “ID = 019” among the 12 pieces of point information in FIG. Assume that it is determined that the estimated arrival time is before the desired arrival time for the six pieces of point information of “ID = 020”.

  Next, the spot information acquisition unit 1083 acquires the six pieces of spot information from the map information storage unit 101. The acquired six pieces of point information are passable point information.

  Further, for example, when the stay time is used for acquiring the passable point information, the point information acquisition unit 1083 has the stay information included in the point information corresponding to each estimated arrival time for each of the calculated 12 estimated arrival times. Add time. For example, it is assumed that the estimated arrival time is “14:30” for the point information of “ID = 011” in FIG. In this case, the point information acquisition unit 1083 adds the stay time “4:00” of “ID = 011” in FIG. 10 to the estimated arrival time “14:30”. Then, the point information acquisition unit 1083 determines whether or not each of the 12 estimated arrival times obtained by adding the stay time is before the desired arrival time “15:00”. As a result, the point information acquisition unit 1083 includes, for example, four pieces of ID information “ID = 016”, “ID = 017”, “ID = 019”, and “ID = 020” among the 12 pieces of point information in FIG. For the point information, it is determined that the estimated arrival time is before the desired arrival time.

(Example 4)
In this example, an example will be described in which the impact pertinent information corresponding to the acquired one or more pieces of passable point information and the classification identifier are acquired. In this example, it is assumed that the road traffic information storage unit 103 stores the road traffic information shown in FIG. The road traffic information includes an ID for uniquely identifying a record, a road identifier (item name: road), and information indicating a traffic situation (item name: situation). The road identifier has two pieces of name information indicating the names of points, and identifies roads between points corresponding to the two names. For example, the road identifier “α land to α tower” of “ID = 011” in FIG. 12 is an identifier for identifying a road connecting “α land” and “α tower”. Further, it is assumed that the classification management information storage unit 104 stores the classification management information shown in FIG. The classification management information includes an ID for uniquely identifying a record, a point attribute condition (item name: attribute), and a classification identifier (item name: classification). Further, the point information acquisition unit 108 includes six IDs “ID = 013”, “ID = 014”, “ID = 016”, “ID = 017”, “ID = 019”, and “ID = 020” in FIG. 10. It is assumed that the point information has been acquired as passable point information.

  First, the influence applicable information acquisition unit 109 determines whether or not each of the six pieces of point information corresponds to one of the road identifiers in FIG. The road identifier has name information indicating the name of the point. Therefore, the influence applicable information acquisition unit 109 determines whether or not the road identifier includes name information included in the six pieces of point information. If it is included, the impact relevant information acquisition unit 109 associates the impact relevant information “influenced” indicating that there is an impact with the target point information. If not included, the affected information acquisition unit 109 associates the information “no effect” indicating that there is no effect with the target point information. The associated result is, for example, FIG.

  Moreover, the spot attribute information acquisition part 110 acquires the spot attribute information corresponding to the said spot information in order about each of the said 6 spot information. Here, the point attribute information acquisition part 110 shall acquire the stay time which point information has as point attribute information. Then, the spot attribute information acquisition part 110 acquires spot attribute information from each of the six pieces of spot information.

  Next, the classification identifier acquisition unit 111 determines whether the point attribute information acquired for each of the six pieces of point information matches any of the point attribute conditions in FIG. Then, the classification identifier acquisition unit 111 acquires a classification identifier associated with the point attribute condition determined to match.

  For example, for the spot information of “ID = 014” in FIG. 10, the spot attribute information acquisition unit 110 acquires the stay time “4:30” of the spot information as the spot attribute information. Then, the classification identifier acquiring unit 111 determines that the stay time “4:30” matches the spot attribute condition “2 hours ≦ stay time” of “ID = 013” in FIG. Then, the classification identifier acquisition unit 111 acquires the classification identifier “authentic” of “ID = 013” in FIG. 13. Then, the classification identifier acquisition unit 111 associates the acquired classification identifier with the spot information of “ID = 014” in FIG.

  In addition, the classification identifier is acquired as described above, and the result associated with the point information is, for example, FIG.

(Example 5)
In this example, an example of outputting the acquired one or more passable point information will be described.

  For example, it is assumed that the output unit 112 outputs the six pieces of spot information acquired by the spot information acquisition unit 108 in Example 2 or Example 3. The state at this time is, for example, FIG. In FIG. 16, the output unit 112 outputs name information included in the six pieces of point information.

  In addition, for example, it is assumed that the output unit 112 outputs the point information associated with the impact hit information acquired by the impact hit information acquisition unit 109 in Example 4 together with the impact hit information. The situation at this time is, for example, FIG. In FIG. 17, the output unit 112 outputs the name information included in the six pieces of spot information and the influence corresponding information associated with the spot information.

  In addition, for example, it is assumed that the point information associated with the classification identifier acquired by the classification identifier acquisition unit 111 in Example 4 is classified for each classification identifier and output by the output unit 112. The situation at this time is, for example, FIG. In FIG. 18, the output unit 112 outputs name information included in the six pieces of spot information and a classification identifier associated with the spot information.

  As described above, according to the navigation device 1 according to the present embodiment, it is possible to present to the user points that can be routed on the condition that they arrive at the destination by the desired arrival time as route point candidates. This also allows the user to effectively use the remaining time from the estimated arrival time to the desired arrival time.

  In the present embodiment, the accepting unit 106 may accept a destination selection instruction that is an instruction to select the output via-route information as a destination. The destination selection instruction is also an instruction for setting the point indicated by the selected point information as the destination. In this case, a route search unit (not shown) searches for a route from the current position to the point indicated by the passable point information selected by the destination selection instruction, and acquires route information indicating the route. Then, the output unit 112 outputs the route information acquired by the route search unit.

  Further, in the present embodiment, the accepting unit 106 may accept a waypoint selection instruction that is an instruction for selecting the available waypoint information as a waypoint. The waypoint selection instruction is also an instruction for setting the point indicated by the selected point information as a waypoint. In this case, a route search unit (not shown) searches for a route from the current position to the destination via the point indicated by the passable point information selected by the route selection instruction, and acquires route information indicating the route. . The route may be a normal route or a round trip route. Then, the output unit 112 outputs the route information acquired by the route search unit.

  In each of the above embodiments, it goes without saying that two or more communication means existing in one apparatus may be physically realized by one medium.

  The navigation device in each of the above embodiments may be, for example, a stand-alone device or a server device in a server / client system.

  In each of the above embodiments, each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.

  In each of the above embodiments, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

  Moreover, the software which implement | achieves the navigation apparatus in each said embodiment is the following programs, for example. In other words, the program includes a computer that can access a map information storage unit in which map information having one or more pieces of point information indicating points is stored, a current position information acquisition unit that acquires current position information indicating a current position, and A reception unit that receives destination information indicating a destination and a desired arrival time that is a desired time to arrive at the destination; obtains the current time; obtains the current time, the current position information, and the destination A point where one or more pieces of point information indicating points that can be passed on condition that the destination arrives at the desired arrival time by using the information and the desired arrival time from the map information storage unit It is a program for functioning as an information acquisition unit and an output unit that outputs one or more pieces of point information acquired by the point information acquisition unit.

  In the program, the functions realized by the program do not include functions that can be realized only by hardware.

  The program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed. Further, this program may be used as a program constituting a program product.

  Moreover, the computer which performs the said program may be single, and plural may be sufficient as it. That is, centralized processing may be performed, or distributed processing may be performed.

  FIG. 19 is a schematic diagram of a computer system 9 that executes the above-described program to realize the navigation device or the like of the above-described embodiment. The above-described embodiments can be realized by computer hardware and a computer program executed thereon.

  In FIG. 19, the computer system 9 includes a computer 901 including a CD-ROM drive 9011 and an FD drive 9012, a keyboard 902, a mouse 903, and a monitor 904.

  FIG. 20 is a block diagram of the computer system 9. In FIG. 20, a computer 901 is connected to an MPU 9013, a ROM 9014 for storing a program such as a boot-up program, and an MPU 9013 in addition to a CD-ROM drive 9011 and an FD drive 9012, and temporarily commands the application program. And a hard disk 9016 for storing application programs, system programs, and data, a CD-ROM drive 9011, an FD drive 9012, an MPU 9013, etc. 9017. Although not shown here, the computer 901 may further include a network card that provides connection to a LAN.

  A program that causes the computer system 9 to execute the functions of the navigation device or the like of the above-described embodiment is stored in the CD-ROM 9101 or FD 9102, inserted into the CD-ROM drive 9011 or FD drive 9012, and further stored in the hard disk 9016. May be forwarded. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 9016. The program is loaded into the RAM 9015 when executed. The program may be loaded directly from the CD-ROM 9101, the FD 9102, or the network.

  The program does not necessarily include an operating system (OS), a third-party program, or the like that causes the computer 901 to execute the functions of the navigation device of the above-described embodiment. The program only needs to include an instruction portion that calls an appropriate function (module) in a controlled manner and obtains a desired result. How the computer system 9 operates is well known and will not be described in detail.

  The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

  As described above, the navigation device according to the present invention is capable of presenting, to a user, a point that can be routed on the condition that the vehicle arrives at the destination by the desired arrival time as a waypoint candidate. It is useful as a navigation device.

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 101 Map information storage part 102 Time type condition storage part 103 Road traffic information storage part 104 Classification management information storage part 105 Current position information acquisition part 106 Reception part 107 Type condition acquisition part 108 Point information acquisition part 109 Influence applicable information acquisition Unit 110 point attribute information acquisition unit 111 classification identifier acquisition unit 112 output unit 1081 normal route required time calculation unit 1082 remaining time calculation unit 1083 point information acquisition unit

Claims (13)

A map information storage unit for storing map information having one or more pieces of point information indicating points;
A current position information acquisition unit for acquiring current position information indicating the current position;
A reception unit that receives destination information indicating a destination and a desired arrival time that is a desired time to arrive at the destination;
Obtain the current time and use the current time, the current position information, the destination information, and the desired arrival time, and pass through on the condition that the destination arrives at the desired arrival time A point information acquisition unit for acquiring one or more pieces of point information indicating a specific point from the map information storage unit;
A navigation device comprising: an output unit that outputs one or more pieces of point information acquired by the point information acquisition unit. The point information acquisition unit
Normal route required time calculating means for calculating a normal route required time that is a required time of a normal route that is a route from the current position to the destination;
The current time is acquired, and using the current time, the desired arrival time, and the normal route required time, the time from the estimated arrival time to the desired arrival time, which is the expected time to arrive at the destination. A remaining time calculating means for calculating a certain remaining time;
Point information acquisition means for acquiring, from the map information storage unit, one or more pieces of point information indicating points that can be routed within the remaining time using the current position information, the destination information, and the remaining time. The navigation device according to claim 1, further comprising: The point information acquisition means includes
About one or more pieces of point information indicating points other than the destination among one or more pieces of point information included in the map information, the route from the current position to the destination via the point indicated by the point information An increase time that is a difference between a route required time that is a required time of a route and the normal route required time is calculated, and one or more pieces of point information indicating points where the increase time is equal to or less than the remaining time The navigation device according to claim 2, which is obtained from the information storage unit. The point information acquisition means includes
With respect to one or more pieces of point information indicating points other than the destination among one or more pieces of point information included in the map information, an increase time that is a time required for a round trip of the route having the shortest distance to the normal route is calculated. The navigation apparatus according to claim 3, wherein one or more pieces of point information whose increase time is equal to or less than the remaining time are acquired from the map information storage unit. The point information is associated with type information indicating the type of the point,
The reception unit
Also accepts a type condition that is a condition related to the type of the point,
The point information acquisition unit
One or more points that can be passed by using the current time, the current position information, the destination information, and the desired arrival time on condition that the destination arrives at the desired arrival time. 5. The point information according to claim 1, wherein one or more pieces of point information corresponding to the type information matching the type condition are acquired from the map information storage unit. Navigation device. A time type condition storage unit that stores one or more time type conditions that are conditions in which a time condition that is a condition related to time and a type condition that is a condition related to the type of point are associated;
A type condition acquisition unit that acquires the current time and acquires a type condition corresponding to a time condition that matches the current time from the time type condition storage unit;
The point information acquisition unit
One or more points that can be passed by using the current time, the current position information, the destination information, and the desired arrival time on condition that the destination arrives at the desired arrival time. 6. One or more pieces of point information corresponding to the type information matching the type condition acquired by the type condition acquisition unit and corresponding to the type condition acquired by the type condition acquisition unit are acquired from the map information storage unit. The navigation device according to any one of the above. The map information has a stay time at one or more points,
The point information acquisition unit
Using the current time, the desired arrival time, and the stay time, one or more pieces of point information indicating points that can be reached and stayed on the condition that the destination arrives by the desired arrival time. The navigation device according to any one of claims 1 to 6, which is acquired from the map information storage unit. A road traffic information storage unit that stores one or more road traffic information that is information indicating the traffic situation of the road;
Regarding one or more pieces of point information acquired by the point information acquisition unit, if the point indicated by the point information is a point affected by the traffic situation of the road indicated by the road traffic information, the fact that the point is affected An impact relevant information acquisition unit for acquiring the impact relevant information shown,
The output unit is
The navigation device according to any one of claims 1 to 7, wherein one or more pieces of point information acquired by the point information acquisition unit are output together with the influence corresponding information acquired by the influence corresponding information acquisition unit. The reception unit
Accepting a point selection instruction that is an instruction to select one or more pieces of point information from one or more pieces of point information,
The output unit is
The vigination apparatus according to any one of claims 1 to 7, wherein spot information other than the spot information selected by the spot selection instruction is output from the one or more spot information acquired by the spot information acquisition unit. The point information is associated with type information indicating the type of the point,
The reception unit
Also accepts a point type selection instruction that is an instruction to select one or more type information from one or more type information,
The output unit is
The point information to which the point information associated with the type information other than the type information selected by the point type selection instruction among the one or more point information acquired by the point information acquisition unit is output. The navigation device according to one item. A classification management information storage unit that stores one or more classification management information in which a point attribute condition that is a condition related to a point attribute and a classification identifier that identifies a classification are associated;
Using the one or more pieces of point information, information indicating the attributes of the points indicated by the one or more pieces of point information, and obtaining one or more pieces of point attribute information corresponding to the one or more pieces of point information A point attribute information acquisition unit to perform,
A classification identifier acquisition unit that acquires a classification identifier corresponding to a point attribute condition that matches the point attribute information corresponding to each of the one or more pieces of point information from a classification management information storage unit;
The output unit is
The navigation device according to any one of claims 1 to 10, wherein one or more pieces of spot information acquired by the spot information acquisition unit are classified and output for each classification identifier corresponding to each piece of spot information. In a navigation method performed using a map information storage unit that stores map information having one or more point information indicating points, a current position information acquisition unit, a reception unit, a point information acquisition unit, and an output unit There,
The current position information acquisition unit,
A current position information acquisition step for acquiring current position information indicating the current position;
The reception unit
A reception step for receiving destination information indicating a destination and a desired arrival time which is a desired time of arrival at the destination;
The point information acquisition unit
Obtain the current time and use the current time, the current position information, the destination information, and the desired arrival time, and pass through on the condition that the destination arrives at the desired arrival time A point information acquisition step of acquiring one or more pieces of point information indicating a specific point from the map information storage unit;
The output unit is
A navigation method comprising: an output step of outputting one or more pieces of spot information acquired by the spot information acquisition unit. A computer capable of accessing a map information storage unit in which map information having one or more pieces of point information indicating points is stored;
A current position information acquisition unit for acquiring current position information indicating the current position;
A reception unit that receives destination information indicating a destination and a desired arrival time that is a desired time to arrive at the destination;
Obtain the current time and use the current time, the current position information, the destination information, and the desired arrival time, and pass through on the condition that the destination arrives at the desired arrival time A point information acquisition unit for acquiring one or more pieces of point information indicating a specific point from the map information storage unit;
The program for functioning as an output part which outputs the 1 or more point information which the said point information acquisition part acquired.

Images