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

Abstract

PROBLEM TO BE SOLVED: To solve the problem in which routes including routes selected from preliminarily registered routes cannot be set as routes scheduled for travelling.SOLUTION: A navigation device comprises: a map information storage unit in which map information serving as information about a map is stored; a route information storage unit in which one route information or more serving as information indicative of a route; a reception unit that receives a route selection instruction serving as an instruction to select the route information; a route acquisition unit that acquires the route information selected by the route selection instruction from the route information storage unit, and acquiring travelling route information serving as information indicative of a travelling route serving as the route indicated by the route information, using the map information and the route information; and outputting the travelling route information, which in turn enables the route including the route selected from preliminarily registered routes to set as a route scheduled for travelling.

Description

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

  Conventionally, a navigation device has been developed that searches for a route to a destination set by a user and guides the route to the destination (see Non-Patent Document 1).

“Cyber Navi”, [online], Pioneer Corporation, [Search March 5, 2014], Internet [URL; http://pioneer.jp/carrozzeria/cybernavi/]

  In a conventional navigation device or the like, a route including a route selected from routes registered in advance cannot be set as a scheduled travel route.

  The navigation device of the first invention includes a map information storage unit that stores map information that is information about a map, a route information storage unit that stores one or more route information that is information indicating a route, and route information A reception unit that receives a route selection instruction that is an instruction to select a route, and information that indicates a travel route that is a route that includes the route indicated by the route information, obtained from the route information storage unit by the route information selected by the route selection instruction The navigation device includes a travel route acquisition unit that acquires certain travel route information using map information and route information, and an output unit that outputs the travel route information.

  With such a configuration, a route including a route selected from pre-registered routes can be set as a scheduled travel route.

  In addition, the navigation device of the second aspect of the present invention provides a receiving unit that receives one or more route information indicating a route traveled by an external device, and one or more routes received by the receiving unit. The navigation device further includes an accumulation unit that accumulates information in a route information storage unit.

  With such a configuration, the traveled route can be registered in advance.

  Further, the navigation device of the third aspect of the present invention provides one or more pieces of route information in which the route information storage unit is associated with attribute information which is information indicating the attribute of the route indicated by the route information. Is received, the reception unit receives a route selection instruction having attribute information, and the travel route acquisition unit acquires route information corresponding to the attribute information included in the route selection instruction from the route information storage unit, and the route information indicates It is Claim 1 or a navigation apparatus which acquires the driving route information which shows the driving route containing a route using map information and route information.

  With such a configuration, it is possible to select a route desired to travel using the route attribute.

  In the navigation device according to the fourth aspect of the present invention, for any one of the first to third aspects, the travel route acquisition unit acquires the route information selected by the route selection instruction from the route information storage unit. The navigation device acquires route information indicating a travel route that passes the route indicated by the route information only once using map information and route information.

  With such a configuration, a route that passes through a route selected from routes registered in advance only once can be set as a route scheduled to travel.

  In the navigation device according to the fifth aspect of the present invention, with respect to any one of the first to fourth aspects, the traveling route acquisition unit acquires the route information selected by the route selection instruction from the route information storage unit. The navigation device acquires route information indicating a travel route including a route passing through a route indicated by the route information in reverse order of the route using map information and route information.

  With such a configuration, it is possible to set a route including a route that passes through a route selected in advance in the reverse order from routes registered in advance as a route scheduled to travel.

  In the navigation device according to the sixth aspect of the present invention, the travel route acquisition unit acquires the route information selected by the route selection instruction from the route information storage unit in any one of the first to fifth inventions. The route with the longer distance among the points on the route indicated by the route information and the route from the point closest to the current location indicated by the current weir position information to the start point or end point of the route indicated by the route information Is a navigation device that acquires map information and route information using the route information.

  With such a configuration, a route including a part of a route selected from routes registered in advance can be set as a route scheduled to travel.

  According to the navigation device or the like according to the present invention, a route including a route selected from routes registered in advance can be set as a route scheduled to travel.

Block diagram of navigation device 1 according to Embodiment 1 A flowchart for explaining the overall operation of the navigation device 1 The figure which shows the example of the same route information The figure which shows the output example of the same attribute information The figure which shows the example of the path | route which the selection path | route information shows The figure which shows the example of the current position which the same current position information shows The figure which shows the output example of the travel route information Block diagram of the terminal device 2 Block diagram of the server device 3 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 the present embodiment, a description will be given of the navigation device 1 that sets a route including a route selected from routes registered in advance as a route scheduled to travel.

  In addition, the navigation apparatus 1 in this Embodiment is normally mounted in a mobile body. The moving body is, for example, an automobile, a motorcycle, a bicycle, or the like. In addition, the moving body may include, for example, a person.

  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 11, a route information storage unit 12, a current position information acquisition unit 13, a reception unit 14, a storage unit 15, a reception unit 16, a travel route acquisition unit 17, and an output unit 18.

  The map information storage unit 11 stores map information. Map information is information about a map. Moreover, the kind of map shown by map information, the data format of map information, etc. are not ask | required. The types of the maps are, for example, topographic maps, topographic maps, geological maps, land use maps, housing maps, route maps, road maps, guide maps, aerial photographs, satellite photographs, and the like. The data format is, for example, raster data, vector data, KIWI format, or the like.

  The map information usually has one or more road information. Road information is information about roads on a map. The road on the map is usually a section constituting the road on the map (hereinafter referred to as a road section as appropriate). The road information includes, for example, information for identifying a road, information indicating the type of road, information indicating positions of both ends of the road, and the like. The information for identifying the road is usually information indicating the name of the road. The information for identifying the road may be, for example, a road ID. The road information includes, for example, information indicating a road score, the number of lanes of the road, the traveling direction of the road, and the like. The score is usually a cost used for route search.

  Moreover, the map information may have one or more point information, for example. The point information is information regarding points on the map. The point information includes, for example, information indicating the position of the point. Further, the point information may include, for example, information for identifying the point, information indicating the type of the point, and the like. The information for identifying the point is usually information indicating the name of the point. Moreover, the kind of point is not ask | required. The types of points include, for example, intersections, break points, tourist attractions, stations, restaurants, various stores, and the like. The break point is, for example, a gas station or a so-called convenience store. Further, the point may be, for example, an end point of a road.

  In addition, the information indicating the position is hereinafter referred to as position information as appropriate. The position indicated by the position information is usually longitude and latitude. The position may be coordinates on a map, for example. Further, the position may include, for example, a height (altitude).

  The route information storage unit 12 stores one or more pieces of route information. The route information is information indicating a route. In addition, the route information usually has two pieces of position information indicating the position of the start point (departure point) and the position of the end point (destination point). In addition to the two pieces of position information, the route information may include one or more pieces of position information indicating the position of the waypoint, for example. Further, the route information may be information composed of the two or more pieces of position information, for example. Further, the position and the position information may be a point and point information. Further, the route information may include, for example, one or more road information related to a road connecting two positions or two points.

  In addition, two or more pieces of position information included in the route information usually have an order. The order is the order in the route. Further, “having an order” may mean, for example, that information indicating the order is associated.

  The route information stored in the route information storage unit 12 is associated with attribute information, for example. The attribute information is information indicating the attribute of the route indicated by the route information. The attribute can be said to be, for example, a type, a genre, and a category. That is, it can be said that the attribute information is information for classifying route information. The attribute information is, for example, “drive”, “along the sea”, “glutton”, and the like. “Drive” indicates, for example, that the route is a drive-oriented route. “By the sea” indicates, for example, that the route is a route along the sea. In addition, “glutton” indicates, for example, that the route is a route around a restaurant.

  When attribute information and route information are associated with each other, the attribute information and route information are associated with each other on a one-to-one basis, for example. Further, when the attribute information and the route information are associated with each other, the attribute information and the route information are associated with each other on a one-to-many basis, for example. Further, when the attribute information and the route information are associated with each other, the attribute information and the route information are associated with each other on a many-to-one basis, for example.

  The current position information acquisition unit 13 acquires current position information. The current position information is position information indicating the current position. In addition, the current position information acquisition unit 13 normally acquires current position information periodically. The current position information acquisition unit 13 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 13 may have these devices or may be realized by these devices. The processing procedure of the current position information acquisition unit 13 is usually realized by software, and the software is recorded on a recording medium such as a ROM.

  The receiving unit 14 receives one or more route information. The one or more pieces of route information are, for example, route information indicating a route along which an external device has moved. Further, for example, attribute information may be associated with the route information received by the receiving unit 14.

  In addition, the process in which the receiving part 14 receives route information is not ask | required. For example, when the external device is the terminal device 2, the receiving unit 14 is route information indicating a route traveled by the terminal device 2 from one or more terminal devices 2, for example. Receive the acquired route information. Moreover, the receiving part 14 receives 1 or more route information from the server apparatus 3 provided with the server storage part in which 1 or more route information is stored, for example. The one or more pieces of route information stored in the server storage unit are usually pieces of route information received from one or more terminal devices 2.

  Moreover, the timing which the receiving part 14 receives route information does not ask | require. For example, the receiving unit 14 receives route information that is periodically transmitted. Moreover, the receiving part 14 receives the route information transmitted according to the request | requirement from the navigation apparatus 1, for example.

  The receiving unit 14 is usually realized by a wireless or wired communication means, but may be realized by a means for receiving a broadcast.

  The accumulation unit 15 accumulates one or more pieces of route information received by the reception unit 14 in the route information storage unit 12. When the attribute information is associated with one or more pieces of route information received by the receiving unit 14, the storage unit 15 stores the route information together with the attribute information.

  The accepting unit 16 accepts a route selection instruction. The route selection instruction is an instruction for selecting route information. It can also be said that the route selection instruction is an instruction to select a route indicated by the route information. The route selection instruction may have attribute information, for example. The route selection instruction is an instruction for selecting route information from one or more pieces of route information stored in the route information storage unit 12.

  In addition, the procedure in which the reception part 16 receives the route selection instruction which does not have attribute information is as follows, for example. First, the output unit 18 described later outputs one or more route information stored in the route information storage unit 12 together with the map information. At this time, for example, the output unit 18 outputs route information indicating a route that is so close that a distance from the current position indicated by the current position information satisfies a predetermined condition. Then, the user selects one piece of route information from the one or more pieces of route information that have been output. Then, the reception unit 16 receives a route selection instruction for selecting the selected one route information.

  Moreover, the procedure in which the reception part 16 receives the route selection instruction | indication which has attribute information is as follows, for example. First, the output unit 18 described later outputs one or more attribute information stored in the route information storage unit 12. At this time, the output unit 18 outputs, for example, a menu composed of attribute information. Then, the user selects one piece of attribute information from the one or more pieces of outputted attribute information. Then, the reception unit 16 receives a route selection instruction having the selected one piece of attribute information.

  Moreover, the reception part 16 may receive destination information. The destination information is information indicating the destination. The destination information is, for example, position information. Moreover, the destination information is point information, for example.

  The receiving unit 16 also receives instructions such as power ON and power OFF, for example. When receiving these instructions, the navigation device 1 normally performs a process according to these instructions.

  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.

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

  The travel route acquisition unit 17 acquires travel route information. The travel route information is information indicating a travel route. The travel route is a route including the route indicated by the route information selected by the route selection instruction. Here, the route information selected by the route selection instruction will be referred to as selected route information as appropriate hereinafter. In addition, the route indicated by the selected route information is hereinafter referred to as a selected route as appropriate. Further, the starting point of the selected route is hereinafter referred to as a selection starting point as appropriate. In addition, the end point of the selected route is hereinafter referred to as a selected end point as appropriate. In addition, the position information that is the position information included in the selected route information and indicates the position of the selection start point is hereinafter referred to as selection start point information as appropriate. It can be said that the selection start point information is information indicating the selection start point. Further, the position information that is the position information included in the selected route information and indicates the position of the selected end point will be referred to as selected end point information as appropriate. It can be said that the selected end point information is information indicating the selected end point. In addition, a point that is a point on the selected route and has the shortest distance from the current position is hereinafter referred to as a point closest to the current position as appropriate. Further, the information indicating the position of the nearest point of the current position will be appropriately referred to as the nearest point of the current position hereinafter. In addition, a point that is a point on the selected route and has the shortest distance to the destination is hereinafter referred to as a point closest to the destination as appropriate. Further, the information indicating the position of the nearest point to the destination is hereinafter referred to as appropriate place and nearest point information.

  The travel route is, for example, a route composed of a route from the current position to the selection start point and a selected route. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 searches for a route from the current position to the selection start point using, for example, map information, current position information, and selection start point information included in the selection route information. Then, the travel route acquisition unit 17 acquires route information indicating the searched route. Hereinafter, information indicating the searched route is appropriately referred to as searched route information. The map information is map information stored in the map information storage unit 11. The current position information is current position information acquired by the current position information acquisition unit 13. Then, the travel route acquisition unit 17 connects the selected route information and the searched route information, and acquires travel route information indicating a route composed of the route from the current position to the selection start point and the selected route.

  The travel route is, for example, a route including a route from the current position to the selection start point, a selection route, and a route from the selection end point to the current position. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 uses, for example, map information, current position information, selection start point information and selection end point information included in the selection route information, and a route from the current position to the selection start point, and a selection end point. The route from the current position to the current position is searched. Then, the traveling route acquisition unit 17 acquires two searched route information indicating the two searched routes. The travel route acquisition unit 17 connects the selected route information and the two searched route information, and includes a route from the current position to the selected start point, a selected route, and a route from the selected end point to the current position. The travel route information indicating the route is acquired.

  The travel route is, for example, a route including a route from the current position to the selection start point, a selection route, and a route from the selection end point to the destination. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 uses, for example, map information, current position information, selection start point information and selection end point information included in the selection route information, and destination information, and a route from the current position to the selection start point. The route from the selected end point to the destination is searched. The destination information is the destination information received by the receiving unit 16. Then, the traveling route acquisition unit 17 acquires two searched route information indicating the two searched routes. The travel route acquisition unit 17 connects the selected route information and the two searched route information, and includes a route from the current position to the selection start point, a selection route, and a route from the selection end point to the destination. The travel route information indicating the route is acquired.

  For example, the method and procedure for acquiring the selected route information are as follows. For example, when the route selection instruction has no attribute information, the travel route acquisition unit 17 acquires the route information selected by the route selection instruction from the route information storage unit 12 as the selected route information. Further, for example, when the route selection instruction has attribute information, the travel route acquisition unit 17 acquires the route information associated with the attribute information included in the route selection instruction from the route information storage unit 12 as the selected route information. To do.

  The travel route is, for example, a route composed of a route from the current position to the nearest point to the current position and a route from the nearest point to the current position to the selected end point. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 acquires current location nearest point information using the current location information and the selected route information. And the driving | running route acquisition part 17 acquires the route information which shows the path | route from the current position nearest point to the selection end point from selection route information using the current position nearest point information. Hereinafter, the route information acquired from the selected route information is appropriately referred to as partial route information. Then, the travel route acquisition unit 17 searches for a route from the current position to the nearest point of the current position using the map information, the current position information, and the nearest point of the current position. Then, the travel route acquisition unit 17 acquires searched route information indicating the searched route. Then, the travel route acquisition unit 17 connects the searched route information and the partial route information, and obtains a route including a route from the current position to the nearest point to the current position and a route from the nearest point to the current position to the selected end point. The travel route information shown is acquired.

  The travel route is, for example, a route including a route from the current position to the nearest point to the current position, a route from the nearest point of the current position to the selected end point, and a route from the selected end point to the current position. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 acquires current position nearest point information. Then, the travel route acquisition unit 17 acquires partial route information indicating a route from the nearest point to the selected end point. Then, the travel route acquisition unit 17 searches for a route from the current position to the nearest point of the current position and a route from the selected end point to the current position. Then, the traveling route acquisition unit 17 acquires two searched route information indicating the two searched routes. Then, the travel route acquisition unit 17 connects the partial route information and the two searched route information, the route from the current position to the nearest point to the current position, the route from the nearest point to the current position, and the selected end point. Travel route information indicating a route including the route to the current position is acquired.

  The travel route is, for example, a route including a route from the current position to the nearest point to the current position, a route from the nearest point of the current position to the selected end point, and a route from the selected end point to the destination. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 acquires current position nearest point information. Then, the travel route acquisition unit 17 acquires partial route information indicating a route from the nearest point to the selected end point. Then, the travel route acquisition unit 17 searches for a route from the current position to the nearest point of the current position and a route from the selected end point to the destination. Then, the traveling route acquisition unit 17 acquires two searched route information indicating the two searched routes. Then, the travel route acquisition unit 17 connects the partial route information and the two searched route information, the route from the current position to the nearest point to the current position, the route from the nearest point to the current position, and the selected end point. The travel route information indicating the route composed of the route to the destination is acquired.

  In addition, the method, procedure, etc. which acquire current position nearest point information are as follows, for example. First, the travel route acquisition unit 17 uses the current position information and the selected route information, and the distance from the current position indicated by the current position information to the position indicated by each of two or more pieces of position information included in the selected route information. Is calculated. Then, the travel route acquisition unit 17 acquires position information indicating the position where the calculated distance is the shortest from the selected route information as the current position nearest point information.

  The travel route is, for example, a route including a route from the current position to the selection start point, a route from the selection start point to the nearest point to the destination, and a route from the nearest point to the destination. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 acquires the nearest destination point information using the selected route information and the destination information. Then, the traveling route acquisition unit 17 acquires partial route information indicating a route from the selection start point to the destination nearest point from the selected route information using the destination nearest point information. Then, the travel route acquisition unit 17 uses the map information, the current position information, the selection start point information included in the selected route information, the destination nearest point information, and the destination information, from the current position to the selection start point. The route and the route from the nearest point to the destination are searched. Then, the travel route acquisition unit 17 acquires two searched route information indicating the two searched routes. Then, the travel route acquisition unit 17 connects the partial route information and the two searched route information, the route from the current position to the selection start point, the route from the selection start point to the nearest point to the destination, and the nearest point to the destination. The travel route information indicating the route composed of the route to the destination is acquired.

  The travel route is, for example, a route composed of a route from the current position to the nearest point to the current position, a route from the nearest point to the current position to the nearest point to the destination, and a route from the nearest point to the destination. It is. In this case, the travel route acquisition unit 17 first acquires selected route information, for example. Then, the travel route acquisition unit 17 acquires current position nearest point information and destination nearest point information. Then, the travel route acquisition unit 17 acquires partial route information indicating a route from the current location nearest point to the destination nearest point from the selected route information using the current location nearest point information and the destination nearest point information. To do. The route indicated by the partial route information is usually a route from the selection start point to the selection end point. Then, the travel route acquisition unit 17 searches for a route from the current position to the nearest point to the current position and a route from the nearest point to the destination. Then, the travel route acquisition unit 17 acquires two searched route information indicating the two searched routes. Then, the travel route acquisition unit 17 connects the partial route information and the two searched route information, the route from the current position to the nearest point to the current position, the route from the nearest point to the current position, and the destination The travel route information indicating the route composed of the route from the nearest point to the destination is acquired.

  In addition, the method, procedure, etc. which acquire destination nearest point information are as follows, for example. First, the travel route acquisition unit 17 uses the selected route information and the destination information, and the distance from the position indicated by each of two or more pieces of position information included in the selected route information to the destination indicated by the destination information. Is calculated. Then, the travel route acquisition unit 17 acquires position information indicating the position where the calculated distance is the shortest from the selected route information as destination nearest point information.

  Further, the travel route may be a route including a route that passes through the selected route in the reverse order of the selected route, for example. Here, a route that passes through the selected route in the reverse order of the selected route is hereinafter referred to as a selected reverse order route as appropriate. Further, the route information indicating the selected reverse order route is hereinafter referred to as selected reverse order route information as appropriate. In addition, it can be said that the selected reverse order route is, for example, a route in which the order of the selected route is reversed. That is, the travel route is, for example, a route composed of a route from the current position to the selected end point and a selected reverse order route, a route from the current position to the selected end point, a selected reverse order route, and a selection start point to the current position. The route, the route from the current position to the selected end point, the selected reverse order route, the route from the selected start point to the destination, the route from the current position to the closest point to the current position, and the route from the current position to the selected start point A route that consists of a route that is configured, a route from the current position to the closest point to the current position, a route from the closest point to the current position to the selection start point, and a route from the selection start point to the current position A route consisting of a route to the point, a route from the nearest point of the current position to the selected start point, a route from the selected start point to the destination, a route from the current position to the selected end point, A route composed of a route from the end point to the nearest point to the destination and a route from the nearest point to the destination, a route from the current position to the nearest point to the current position, and a point from the current position to the nearest point to the destination Or a route composed of a route from the selected end point to the selected start point and a route from the nearest point to the destination. Since the method, procedure, etc. which acquire the travel route information which shows these travel routes are the same as the above, description is abbreviate | omitted.

  In addition, the travel route acquisition unit 17 calculates, for example, a distance from the current position to the selection start point and a distance from the current position to the selection end point. At this time, the travel route acquisition unit 17 normally searches for a route from the current position to the selection start point and a route from the current position to the selection end point, and calculates the distance of the route. Then, the travel route acquisition unit 17 compares the calculated two distances. For example, when the distance from the current position to the selection start point is shorter, the travel route acquisition unit 17 acquires travel route information indicating a travel route including the route from the current position to the selection start point. For example, when the distance from the current position to the selected end point is shorter, the travel route acquisition unit 17 acquires travel route information indicating a travel route including the route from the current position to the selected end point.

  In addition, the travel route acquisition unit 17 calculates, for example, the distance from the current position to the selection start point and the distance from the current position to the closest point to the current position. At this time, the travel route acquisition unit 17 normally searches for a route from the current position to the selection start point and a route from the current position to the nearest point of the current position, and calculates the distance of the route. Then, the travel route acquisition unit 17 compares the two calculated routes. For example, when the distance from the current position to the selection start point is shorter, the travel route acquisition unit 17 acquires travel route information indicating a travel route including the route from the current position to the selection start point. For example, when the distance from the current position to the nearest point to the current position is shorter, the travel route acquisition unit 17 acquires travel route information indicating a travel route including the route from the current position to the nearest point to the current position.

  In addition, the travel route acquisition unit 17 calculates, for example, the distance from the nearest point to the selected end point and the distance from the nearest point to the selected start point. At this time, the travel route acquisition unit 17 normally acquires route information indicating a route from the closest point to the selected end point and route information indicating a route from the closest point to the selected start point from the selected route information. To do. Then, the travel route acquisition unit 17 calculates the distance from the closest point to the selected end point and the distance from the closest point to the selected start point using the acquired two pieces of route information. Then, the travel route acquisition unit 17 compares the calculated two distances. For example, when the distance from the nearest point of the current position to the selected end point is longer, the travel route acquisition unit 17 acquires travel route information indicating a travel route including the route from the nearest point of the current position to the selected end point. Further, for example, when the distance from the closest point to the current position is longer than the selected start point, the travel route acquisition unit 17 acquires travel route information indicating a travel route including the route from the closest point to the current position to the selected start point.

  In addition, the travel route acquisition unit 17 calculates, for example, the distance from the selected end point to the destination and the distance from the nearest point to the destination. At this time, the travel route acquisition unit 17 normally searches for a route from the selected end point to the destination and a route from the nearest point to the destination, and calculates the distance of the route. Then, the travel route acquisition unit 17 compares the calculated two distances. For example, when the distance from the selected end point to the destination is shorter, the travel route acquisition unit 17 acquires travel route information indicating the travel route including the route from the selected end point to the destination. For example, when the distance from the nearest point to the destination is shorter, the travel route acquisition unit 17 acquires travel route information indicating the travel route including the route from the nearest point to the destination.

  Further, the travel route is, for example, a route having the current position as a starting point and a destination, and may be a route that passes through the selected route only once. The selected route may be, for example, a reverse selection route. That is, in this case, for example, the travel route acquisition unit 17 acquires travel route information indicating a travel route including a route from the current position to the selection start point, a selection route, and a route from the selection end point to the current position. To do. At this time, it is preferable that the travel route acquisition unit 17 searches for a route from the selected end point to the current position that is different from the selected reverse route. In addition, the travel route acquisition unit 17 acquires travel route information indicating a travel route including, for example, a route from the current position to the selection end point, a selection reverse order route, and a route from the selection start point to the current position. At this time, it is preferable that the travel route acquisition unit 17 searches for a route different from the selected route for the route from the selection start point to the current position.

  The travel route is, for example, a route having the current position as a starting point and a destination, and may be a route that passes through the selected route twice. “Passing through the selected route twice” means passing through the selected route and the selected reverse order route. That is, in this case, the travel route acquisition unit 17 indicates a travel route including, for example, a route from the current position to the selection start point, a selection route, a selection reverse order route, and a route from the selection start point to the current position. Get travel route information. Further, the travel route acquisition unit 17, for example, travel route information indicating a travel route including a route from the current position to the selected end point, a selection reverse order route, a selected route, and a route from the selected end point to the current position. To get.

  In addition, in the above, the route from the nearest point of the current position to the selected end point, the route from the selected start point to the nearest point of the current position, and the route from the selected start point to the nearest point of the destination are usually a part of the selected route (selected Route). In addition, the route from the nearest point of the current position to the selected start point, the route from the selected end point to the nearest point of the current position, and the route from the selected end point to the nearest point of the destination are usually a part of the selected reverse order route (the selected reverse order route) Is a route).

  Note that 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 and methods and procedures for obtaining route information using these solutions are well known, detailed description thereof will be omitted.

  Further, the travel route acquisition unit 17 may acquire, for example, two or more route information corresponding to attribute information included in the route selection instruction. In this case, the two or more pieces of route information are presented to the user, for example, by the output unit 18 described later. Then, the travel route acquisition unit 17 acquires the route information selected by the user from the two or more presented route information as the selected route information, and acquires the travel route information. When acquiring two or more pieces of route information corresponding to the attribute information included in the route selection instruction, the travel route acquisition unit 17, for example, the distance from the current position among the two or more pieces of route information corresponding to the attribute information. Obtains two or more pieces of route information indicating routes that are close enough to satisfy a predetermined condition.

  The output unit 18 outputs travel route information. The travel route information is travel route information acquired by the travel route acquisition unit 17. Further, the output unit 18 usually outputs the travel route information together with the map information. For example, the output unit 18 outputs the route information and the map information so that the travel route indicated by the travel route information is recorded on the map indicated by the map 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.

  The output unit 18 may or may not include an output device such as a display or a speaker. The output unit 18 can be implemented by output device driver software, or output device driver software and an output device.

  The map information storage unit 11 and the route information storage unit 12 are preferably non-volatile recording media, but can also be realized by volatile recording media. Moreover, the process in which predetermined information is memorize | stored in the map information storage part 11 etc. does not ask | require. For example, the predetermined information may be stored in the map information storage unit 11 or the like via a recording medium, a communication line, an input device, or the like.

  In addition, the storage unit 15 and the travel route acquisition unit 17 can be usually realized by an MPU, a memory, or the like. The processing procedure of the storage unit 15 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. The storage unit 15 and the like may be realized by hardware (dedicated circuit).

  Next, the overall operation of the navigation apparatus 1 will be described using the flowchart of FIG. Note that the i-th information in the predetermined information is described as “information [i]”.

  (Step S201) The navigation device 1 determines whether or not the receiving unit 16 has received a power-on instruction. If accepted, the process proceeds to step S202; otherwise, the process returns to step S201.

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

  (Step S203) The current position information acquisition unit 13 starts acquiring current position information. The current position information acquisition unit 13 continues to acquire the current position information periodically until the navigation apparatus 1 is turned off.

  (Step S204) The storage unit 15 determines whether or not the receiving unit 14 has received route information. If received, the process proceeds to step S205, and if not, the process proceeds to step S206.

  (Step S205) The accumulation unit 15 accumulates the route information received in Step S204 in the route information storage unit 12. At this time, for example, when the attribute information is associated with the route information, the storage unit 15 normally stores the route information together with the attribute information.

  (Step S206) The travel route acquisition unit 17 determines whether the reception unit 16 has received a route selection instruction. If accepted, the process proceeds to step S207; otherwise, the process proceeds to step S219.

  (Step S207) The travel route acquisition unit 17 determines whether or not the route selection instruction received in Step S206 has attribute information. If so, the process proceeds to step S209, and if not, the process proceeds to step S208.

  (Step S208) The travel route acquisition unit 17 acquires the route information selected by the route selection instruction received in Step S206 from the route information storage unit 12 as selected route information.

  (Step S209) The traveling route acquisition unit 17 sets 1 to the counter i. Here, it is assumed that m pieces of route information are stored in the route information storage unit 12.

  (Step S210) The travel route acquisition unit 17 determines whether or not the attribute information [i] is the same as the selected attribute information that is attribute information included in the route selection instruction. If they are the same, the process proceeds to step S211; otherwise, the process proceeds to step S212.

  (Step S211) The travel route acquisition unit 17 acquires the route information [i] from the route information storage unit 12 as selected route information.

  (Step S212) The traveling route acquisition unit 17 determines whether i is m. When it is m, it progresses to step S219, and when that is not right, it progresses to step S213.

  (Step S213) The traveling route acquisition unit 17 increments i by 1. Then, the process returns to step S210.

  (Step S214) The travel route acquisition unit 17 searches for a route from the current position to the selection start point using the map information, the current position information, and the selected route information, and acquires searched route information indicating the route. .

  (Step S215) The travel route acquisition unit 17 determines whether or not to acquire travel route information indicating a travel route that returns to the current position. The determination is performed using, for example, information indicating whether or not to acquire travel route information indicating a travel route returning to the current position in a predetermined storage area. If the travel route information indicating the travel route returning to the current position is acquired, the process proceeds to step S216, and if not, the process proceeds to step S217.

  (Step S216) The travel route acquisition unit 17 uses the map information, the current position information, and the selected route information to search for a route from the selected end point to the current location, and acquires searched route information indicating the route. .

  (Step S217) The travel route acquisition unit 17 connects the selected route information acquired in Step S208 or Step S211 with one or two pieces of searched route information acquired in Step S214 and Step S216, and acquires travel route information. To do.

  (Step S218) The output unit 18 outputs the travel route information acquired in Step S217.

  (Step S219) The navigation apparatus 1 determines whether or not the reception unit 16 has received a power-off instruction. If accepted, the process proceeds to step S220, and if not, the process returns to step S204.

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

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

  Note that the overall operation of the navigation device 1 described above is merely an example. That is, the overall operation of the navigation device 1 is not limited to the above description.

(Concrete example)
Next, a specific example of the operation of the navigation device 1 will be described. In this specific example, the navigation device 1 is assumed to be a car navigation system (hereinafter, referred to as car navigation as appropriate) mounted in a car. Further, it is assumed that the route information storage unit 12 stores the route information shown in FIG. The route information (item name: route) is associated with an ID for uniquely identifying the record and attribute information (item name: attribute). In addition, the route information includes three or more pieces of position information indicating the position of the starting point of the route, the position of the starting point, and the positions of one or more points that pass (via).

  First, assume that a user gets into a car and turns on the engine of the car. Then, the reception unit 16 receives an instruction to turn on the power, and the power of the car navigation system is turned on. The current position information acquisition unit 13 starts acquiring current position information.

  Next, it is assumed that the user performs an operation for selecting a route from one or more routes on the car navigation system. Then, the output unit 18 outputs one or more attribute information stored in the route information storage unit 12. The state at this time is, for example, FIG.

  Next, it is assumed that the user touches the car navigation screen and selects “Drive” in FIG. Then, the receiving unit 16 receives a route selection instruction having the attribute information “drive”.

  Next, the travel route acquisition unit 17 associates the attribute information “drive” included in the route selection instruction received by the reception unit 16 with the route information “(N35.11XX, E135. XX16),..., (N35.12XX, E135.XX62) ”are acquired as selected route information. Further, the route indicated by the selected route information is assumed to be that shown in FIG. In addition, the current position indicated by the current position information acquired by the current position information acquisition unit 13 at this time is assumed to be FIG.

  Next, the travel route acquisition unit 17 selects the map information, the current position information, and the selection route information “(N35.11XX, E135.XX16),..., (N35.12XX, E135.XX62)”. Using the start point information, a route from the current position in FIG. 6 to “α” that is the selection start point in FIG. 5 is searched. The selection start point information is, for example, the first position information in the order among the three or more pieces of position information included in the selected route information. Then, the travel route acquisition unit 17 acquires searched route information indicating the searched route.

  Next, the travel route acquisition unit 17 selects the map information, the current position information, and the selection route information “(N35.11XX, E135.XX16),..., (N35.12XX, E135.XX62)”. Using the end point information, the route from the selected end point “β” in FIG. 5 to the current position in FIG. 6 is searched. The selected end point information is, for example, the last position information in the order of three or more pieces of position information included in the selected route information. Then, the travel route acquisition unit 17 acquires searched route information indicating the searched route.

  Next, the travel route acquisition unit 17 connects the selected route information and the two pieces of searched route information, and acquires the travel route information.

  Next, the output unit 18 outputs the searched route information together with the map information. The state at this time is, for example, FIG.

  Note that an example in which the receiving unit 14 receives one or more pieces of route information and the storage unit 15 accumulates the received one or more pieces of route information in the route information storage unit 12 is self-explanatory, and thus description thereof is omitted.

  As described above, according to the navigation device 1 according to the present embodiment, a route including a route selected from pre-registered routes can be set as a planned travel route. As a result, the user can select a route desired to travel from, for example, a route that the user has traveled in the past or a route that has been traveled by others in the past, and use the route as a planned travel route. In addition, the user can select and travel a route that suits his / her feelings and feelings, for example.

  In the present embodiment, the block diagram of the terminal device 2 is, for example, FIG. The terminal device 2 includes a terminal map information storage unit 21, a terminal current position information acquisition unit 22, a terminal reception unit 23, a terminal route search unit 24, and a terminal transmission unit 25. The terminal map information storage unit 21 stores map information. Further, the terminal current position information acquisition unit 22 acquires position information indicating the current position of the terminal device 2. Moreover, the terminal reception part 23 receives end point information, for example. The end point information is point information indicating the end point. Moreover, the terminal reception part 23 receives attribute information, for example. In addition, the terminal route search unit 24 includes the map information stored in the terminal map information storage unit 21, the current position information acquired by the terminal current position information acquisition unit 22, and the end point information received by the terminal reception unit 23. By using this, a route from the current position to the end point is searched, and route information indicating the route is acquired. The terminal transmission unit 25 transmits the route information acquired by the terminal route search unit 24 to the navigation device 1 or the server device 3. At this time, the terminal transmission unit 25 transmits the route information in association with the attribute information received by the terminal reception unit 23, for example. Further, the terminal transmission unit 25 may transmit the current position information to, for example, the server device 3 every time the terminal current position information acquisition unit 22 acquires the current position information. At this time, the terminal transmission unit 25 normally associates terminal identification information, which is information for identifying the terminal device 2, and transmits the current position information. The terminal identification information is stored in a predetermined storage area, for example.

  In the present embodiment, the block diagram of the server device 3 is, for example, FIG. The server device 3 includes a server storage unit 31, a server reception unit 32, a server storage unit 33, a server acquisition unit 34, and a server transmission unit 35. The server storage unit 31 stores one or more route information. The server reception unit 32 receives route information from one or more terminal devices 2. Further, the server reception unit 32 may receive current position information from, for example, one or more terminal devices 2. The current position information is usually associated with terminal identification information. Further, the server storage unit 33 stores the route information received by the server reception unit 32 in the server storage unit 31. When the server receiving unit 32 receives the current location information, the server storage unit 33 stores the current location information for each terminal identification information associated with the current location information. Thus, route information corresponding to one terminal identification information is accumulated. That is, the server receiving unit 32 stores, for example, the current position information received by the server receiving unit 32 within a predetermined time in association with each terminal identification information associated with the current position information. , Accumulate route information. The server acquisition unit 34 acquires one or more pieces of route information from the server storage unit 31. The server acquisition unit 34 performs the acquisition periodically, for example. The server acquisition unit 34 acquires the acquisition in response to a request from the navigation device 1. In addition, the server transmission unit 35 transmits one or more pieces of route information acquired by the server acquisition unit 34 to the navigation device 1.

  Moreover, in this Embodiment, the receiving part 14 may receive present position information from one or more each terminal devices 2, for example. The current position information is information indicating the current position of the terminal device 2. In this case, the storage unit 15 normally performs the same processing and operation as the processing and operation performed by the server storage unit 33, and stores the route information in the route information storage unit 12.

  In the present embodiment, the receiving unit 16 may receive attribute information, for example. Further, the output unit 18 may transmit the travel route information acquired by the travel route acquisition unit 17 to the server device 3, for example. At this time, the output unit 18 transmits the route information in association with the attribute information received by the receiving unit 16, for example. In this case, the server receiving unit 32 receives the travel route information from the navigation device 1. The server accumulation unit 33 accumulates the travel route information received by the server reception unit 32 in the server storage unit 31 together with attribute information associated with the travel route information.

  Further, in each of the above embodiments, it goes without saying that two or more communication units 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. That is, this program is a computer that can access a map information storage unit that stores map information that is information about a map, and a route information storage unit that stores one or more route information that is information indicating a route. A reception unit that receives a route selection instruction that is an instruction to select the route information, a route that is obtained by acquiring the route information selected by the route selection instruction from the route information storage unit, and that includes the route indicated by the route information It is a program for functioning as a travel route acquisition unit that acquires travel route information, which is information indicating a route, using the map information and the route information, and an output unit that outputs the travel route information.

  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. 10 is an overview 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. 10, the computer system 9 includes a computer 901 including a CD-ROM drive 9011, a keyboard 902, a mouse 903, and a monitor 904.

  FIG. 11 is a block diagram of the computer system 9. In FIG. 11, in addition to the CD-ROM drive 9011, a computer 901 is connected to an MPU 9013, a ROM 9014 for storing a program such as a bootup program, and the MPU 9013, and temporarily stores an instruction of an application program. A RAM 9015 for providing a temporary storage space, a hard disk 9015 for storing application programs, system programs, and data, and a bus 9016 for interconnecting a CD-ROM drive 9011, an MPU 9012, and the like are provided. 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 may be stored in the CD-ROM 9101, inserted into the CD-ROM drive 9011, and further transferred to the hard disk 9015. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 9015. The program is loaded into the RAM 9014 when executed. The program may be loaded directly from the CD-ROM 9101 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 has an effect that a route including a route selected from pre-registered routes can be set as a planned travel route, and is useful as a car navigation system or the like. It is.

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 11 Map information storage part 12 Route information storage part 13 Current position information acquisition part 14 Reception part 15 Accumulation part 16 Reception part 17 Traveling route acquisition part 18 Output part

Claims (8)

A map information storage unit that stores map information that is information about the map;
A route information storage unit that stores one or more route information that is information indicating a route;
A receiving unit that receives a route selection instruction that is an instruction to select the route information;
The route information selected by the route selection instruction is acquired from the route information storage unit, and the travel route information that is information indicating a travel route that includes the route indicated by the route information is the map information and the route information. A travel route acquisition unit that acquires using the route information;
A navigation device comprising: an output unit that outputs the travel route information. A receiving unit that receives one or more route information indicating a route traveled by an external device;
The navigation apparatus according to claim 1, further comprising: an accumulation unit that accumulates one or more pieces of route information received by the reception unit in the route information storage unit. In the route information storage unit,
One or more route information associated with attribute information, which is information indicating the attribute of the route indicated by the route information, is stored,
The reception unit
Accept route selection instructions with attribute information,
The travel route acquisition unit
Route information corresponding to the attribute information included in the route selection instruction is acquired from the route information storage unit, travel route information indicating a travel route including a route indicated by the route information, the map information, the route information, The navigation device according to claim 1, wherein the navigation device is acquired using a computer. A current position information acquisition unit that acquires current position information that is information indicating the current position;
The travel route acquisition unit
The route information selected by the route selection instruction is acquired from the route information storage unit, and the current position indicated by the current position information is set as a start point and a destination, and the route indicated by the route information is passed only once. The navigation apparatus according to any one of claims 1 to 3, wherein route information indicating a route is acquired using the map information and the route information. The travel route acquisition unit
The route information selected by the route selection instruction is acquired from the route information storage unit, and the route information indicating the travel route including the route passing through the route indicated by the route information in the reverse order of the route is represented by the map information. The navigation device according to any one of claims 1 to 4, wherein the navigation device is acquired using the route information. The travel route acquisition unit
The route information selected by the route selection instruction is acquired from the route information storage unit, is a point on the route indicated by the route information, and from the point closest to the current position indicated by the weir current position information, Any one of claims 1 to 5, wherein a travel route including a route having a longer distance among routes to a start point or an end point of the route indicated by the route information is acquired using the map information and the route information. The navigation device according to claim 1. A map information storage unit that stores map information that is information about the map;
A route information storage unit that stores one or more route information that is information indicating a route;
A navigation method performed using a reception unit, a travel route acquisition unit, and an output unit,
The reception unit
Receiving a route selection instruction that is an instruction to select the route information;
The travel route acquisition unit
The route information selected by the route selection instruction is acquired from the route information storage unit, and the travel route information that is information indicating a travel route that includes the route indicated by the route information is the map information and the route information. A travel route acquisition step to acquire using the route information;
The output unit is
A navigation method comprising: an output step of outputting the travel route information. A map information storage unit that stores map information that is information about the map;
A computer capable of accessing a route information storage unit in which one or more route information that is information indicating a route is stored;
A reception unit that receives a route selection instruction that is an instruction to select the route information;
The route information selected by the route selection instruction is acquired from the route information storage unit, and the travel route information that is information indicating a travel route that includes the route indicated by the route information is the map information and the route information. A travel route acquisition unit that acquires the route information,
A program for functioning as an output unit for outputting the travel route information.

Images