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

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device, a navigation method, and a navigation program showing a route to follow within a reachable time indicated by a reachable range. <P>SOLUTION: The navigation device superimposes and displays the reachable range from an optional point within a prescribed time on a map. The navigation device includes: a reachable range calculation part calculating the reachable range from an optional one point within the prescribed time; a recommended route extraction part extracting a recommended route to follow within the reachable time indicated by the reachable range from among the routes within the reachable range calculated by the reachable range calculation part; and a display control part superimposing and displaying the reachable range calculated by the reachable range calculation part and the recommended route extracted by the recommended route extraction part on the map. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a navigation device, a navigation method, and a navigation program, and more specifically, a navigation device, a navigation method, and navigation that display a reachable range that can be reached within a predetermined time from a current location or a specified point. Regarding the program.

Conventionally, a technique has been proposed in which a reachable range that can be reached within a predetermined time from a current location is indicated on a map with a closed curve (see, for example, Patent Document 1).
JP 2004-156882 A

  However, since all the routes within the reachable range are shown in the conventional technology, it is not known which route is actually reachable within the reachable time indicated by the reachable range. For this reason, when the route traced within the reachable range is a detour route, there is a problem that the route cannot be reached within the reachable time indicated by the reachable range.

  Therefore, the present invention has been made in view of the above problems. That is, an object of the present invention is to provide a navigation device, a navigation method, and a navigation program that indicate a route to be followed within the reachable time indicated by the reachable range.

  The first aspect of the present invention is directed to a navigation device that displays a reachable range that can be reached within a predetermined time from an arbitrary point on a map. The present invention provides a reachable range calculation unit that calculates a reachable range that can be reached within a predetermined time from an arbitrary point, and the reachable range from the routes within the reachable range calculated by the reachable range calculation unit The recommended route extraction unit that extracts the recommended route to be traced within the reachable time indicated by the range, the reachable range calculated by the reachable range calculation unit, and the recommended route extracted by the recommended route extraction unit are superimposed on the map. A display control unit.

  The recommended route extraction unit extracts a route that follows the main intersection from the routes within the reachable range calculated by the reachable range calculation unit as a recommended route that should be followed within the reachable time indicated by the reachable range. It is preferable.

  The recommended route extraction unit extracts a route that follows the main road from the routes within the reachable range calculated by the reachable range calculation unit as a recommended route that should be followed within the reachable time indicated by the reachable range. It is preferable.

  In addition, the recommended route extraction unit includes a reachable time indicated by the reachable range from a route within the reachable range calculated by the reachable range calculation unit, and a route that follows a representative point on the boundary line indicating the reachable range. It is preferable to extract it as a recommended route to be followed.

  The travel history storage unit further stores the past travel history of the user, and the recommended route extraction unit stores the travel history storage unit from the routes within the reachable range calculated by the reachable range calculation unit. It is preferable to refer to the travel history and extract a route that follows a route with high travel frequency as a recommended route to be followed within the reachable time indicated by the reachable range.

  The travel direction calculation unit further calculates a travel direction of the host vehicle, and the recommended route extraction unit is calculated by the travel direction calculation unit from the routes within the reachable range calculated by the reachable range calculation unit. It is preferable to extract a route existing within a predetermined range based on the traveling direction as a recommended route to be traced within the reachable time indicated by the reachable range.

  Moreover, it is preferable that one arbitrary point is a current location or a point designated by the user.

  The second aspect of the present invention is directed to a navigation method in which a reachable range that can be reached within a predetermined time from an arbitrary point is superimposed and displayed on a map. The present invention is a reachable range calculating step for calculating a reachable range that can be reached within a predetermined time from an arbitrary point, and the reachable range from the routes within the reachable range calculated in the reachable range calculating step. A recommended route extraction step for extracting a recommended route to be traced within the reachable time indicated by the range, and the reachable range calculated in the reachable range calculation step and the recommended route extracted in the recommended route extraction step are superimposed on the map. A display control step.

  The third aspect of the present invention is directed to a navigation program executed by a computer of a navigation device that displays a reachable range that can be reached within a predetermined time from an arbitrary point on a map. The present invention provides a computer with a reachable range calculating step for calculating a reachable range that can be reached within a predetermined time from an arbitrary point, and a route within the reachable range calculated in the reachable range calculating step. The recommended route extraction step for extracting a recommended route to be traced within the reachable time indicated by the reachable range, the reachable range calculated in the reachable range calculation step, and the recommended route extracted in the recommended route extraction step on the map And a display control step of superimposing and displaying on the screen.

  As described above, according to each aspect of the present invention, it is possible to provide a navigation device, a navigation method, and a navigation program that indicate a route to be followed within the reachable time indicated by the reachable range.

  Hereinafter, the navigation apparatus 1 which concerns on embodiment of this invention is demonstrated in detail using drawing. In this embodiment, an example applied to a navigation device installed in an automobile will be described.

  FIG. 1 is a block diagram showing an overall configuration of a navigation apparatus 1 according to an embodiment of the present invention. In FIG. 1, the navigation device 1 includes a map information storage unit 12, a positioning unit 13, an input unit 14, an output unit 15, a traffic jam information acquisition unit 16, and a working area unit 17. The control unit 11 includes a route search unit 111, a reachable range calculation unit 112, a recommended route extraction unit 113, and a display control unit 114. The output unit 15 includes a display device 151. In the drawings, components not related to the present invention are omitted.

  The control unit 11 includes a CPU and MPU that control the operation of the entire navigation apparatus 1, and a ROM (Read Only Memory) and a RAM (Random Access Memory). The control unit 11 may be configured to advance the process while reading and writing information necessary for the process in a memory (typically a RAM) as the working area unit 17. A detailed operation representing the processing content will be described later.

  The map information storage unit 12 is, for example, an HDD, a DVD, or a flash memory in which map information such as road and intersection data is stored. However, the present invention is not limited thereto, and information stored in the map information storage unit 12 may be downloaded as appropriate from a center facility (for example, a server device) via a communication unit (not shown).

  As shown in FIG. 2, road and intersection data are stored in the map information storage unit 12 as a node data table (A), a link data table (B), and a road type data table (C). Nodes stored in the node data table (A) are points where roads branch in several directions, such as intersections and junctions, and position information such as latitude and longitude for each node, which will be described later. It consists of the number of links and link IDs. The link stored in the link data table (B) represents a road connecting the nodes, the ID of the start node, the ID of the end node, and the link cost (units are meters or kilometers). Or a second or minute), a link width (unit: meters, etc., indicating a road width), a road type, or the like. Here, the link cost is used as a cost value when the route search unit 111 described later performs a route search. In this embodiment, it is assumed that the link cost is the link transit time. Further, the value of the road type, which is one of the attributes of the link data table (B), can be identified by the road type data table (C), and does not overlap each road type such as an expressway or a general road. have.

  Such a road network is not only a reconstructable road information, but also a map as background data (river, green space, etc.), facility information (for example, information for managing the location of a family restaurant or gas station), name information, etc. It is stored in the information storage unit 12.

  The positioning unit 13 is installed in a vehicle in which the navigation apparatus 1 is installed, and for example, a GNSS (Global Navigation Satellite System) receiver, a vehicle speed sensor, a gyro (for measuring the current position, speed, direction, and current time) (Angular velocity) sensor and / or acceleration sensor. The GNSS receiver is, for example, a GPS receiver or a Galileo receiver, which receives radio waves from a plurality of satellites and demodulates them to measure the absolute position of the receiver. In particular, the GPS receiver may use a single positioning method or a relative positioning method (a method using a carrier phase integrated value or a differential method). A GNSS receiver and various sensors are used alone or in combination for positioning the current position, speed, and direction.

  The input unit 14 is a push switch, a touch panel, a remote controller, a microphone for recognizing a user's voice and converting it into input information to the map display device, or a voice recognition engine for inputting an instruction from the user. .

  The display device 151 is, for example, a liquid crystal display, a plasma display, or an organic EL display that displays an image according to display image data created by the control unit 11.

  Various types of traffic jam information acquisition unit 16 are used according to the type of traffic jam information to be provided (VICS information, probe information, etc.), and FM broadcast waves, optical / radio wave beacons, DSRC (Dedicated Short Range Communication); (Bandwidth wireless communication) This is a receiver corresponding to a receiver, a mobile phone or the like. For example, when the traffic jam information acquisition unit 16 is a mobile phone, highly accurate traffic jam information (probe information) distributed after processing data such as position and time collected through other vehicles is used. It becomes possible. Not limited to this, the map information storage unit 12 is provided with a predicted traffic jam database that stores past traffic jam statistical data (data representing road congestion according to past time zones, days of the week, dates, etc.). Traffic information may be acquired from The traffic jam information is obtained as an alternative to the link cost (link passage time) in the link data table (B) described above. The traffic jam information can also be obtained as average speed data. In this case, the link length may be divided by the average speed data. By using this traffic information, the required time with high accuracy in consideration of the degree of congestion is determined.

  Next, components of the control unit 11 will be described. The route search unit 111 determines the search start criteria based on the range of points for calculating the required time, that is, the function for determining the search conditions such as the search range and the road type used for the search, the determined search range, and the road type. It has a function of calculating the required time for all points (routes) that may travel from a point (in the following, the current vehicle position will be described as an example). The reference point for starting the search may be a point designated by the user.

  The reason for having the function of determining the search condition will be described next. In a normal navigation device, the time required to the destination designated by the user may be calculated, and the search range is between the search start position and end position (destination). In the present embodiment, Since the reachable range display in a situation where the destination is not set to one by the user is targeted, it is necessary to fulfill the function of determining an appropriate area for searching. Note that the search range includes at least the map area displayed on the display device 151.

  In a normal navigation device, a search is performed based on the road type specified by the user (for example, input such as general road priority or expressway priority is performed). In this embodiment, the user sets a destination. Therefore, the map display device itself determines the road type to be used in consideration of the situation. Further, in the following description, the search range is a circle that is sufficiently wide to calculate the required time and is a certain distance away from the departure point, and all nodes included in this circle are the search targets. The calculation of the required time by the route search unit 111 is performed by expanding the road network composed of the nodes and links described above radially from the reference point for starting the search.

  FIG. 3 is a schematic diagram showing a state in which road information stored in the map information storage unit 12 is restored as a road network composed of nodes and links. By using the road network restored in this way, the shortest time path and required time to an arbitrary point are calculated by following the nodes and links in order. The required time is calculated by cumulatively adding the link cost (link passage time). Now, when the departure point is point A, there are a plurality of ways to get to point B. For example, when the route 1 and the route 2 are found in order, the accumulated time cost of the route 1 is 23, and the accumulated time cost of the route 2 is 14. At this time, the route 2 having a small cost value is adopted. Of course, when a route with a smaller accumulated time cost is found, the search is expanded while adopting the newly found route. Naturally, the search cannot be extended in the direction of running backwards in one way. As such a search method, a route search method represented by a known Dijkstra method is used.

  The reachable range calculation unit 112 has a function of calculating the reachable range with a closed curve based on the shortest time route and required time calculated by the route search unit 111. For the calculation of the reachable range, for example, methods described in Japanese Patent Application Laid-Open No. 11-16094 and Japanese Patent Application No. 2006-157770 can be used. When Japanese Patent Laid-Open No. 11-16094 is used, the reachable range is obtained by dividing the map into N around the starting point, and the farthest point that can be reached in a predetermined time for each divided area is obtained as a representative point. It is calculated by connecting the representative point once in a clockwise direction with a Bezier curve. However, the present invention is not limited to these methods, and any method may be used as long as it is a method for obtaining a closed curve so as to efficiently include a reachable node group.

The recommended route extraction unit 113 has a function of extracting some recommended routes from all passing roads up to an intersection that can be reached in a predetermined time. As a method for extracting a recommended route, any of the following (1) to (5) or any of the following (1) to (5) is combined. Detailed operation will be described later.
(1) Extracting the route to the main intersection as a recommended route (2) Extracting the route passing through the main road as a recommended route (3) Extracting the route to the representative point through the reachable range as the recommended route (4 ) Extract roads with high user frequency as recommended routes (5) Extract recommended routes considering the direction of travel

  The display control unit 114 has a function of displaying the reachable range calculated by the reachable range calculating unit 112 on the display together with the map, and a function of displaying the recommended route extracted by the recommended route extracting unit 113 together with the map on the display. Yes.

  Next, the recommended route extracted by the recommended route extraction method (1) will be described. FIG. 4 is a schematic diagram illustrating the reachable range and recommended route screen displayed on the display device 151 by the display control unit 115, and shows the recommended route extracted by the recommended route extraction method (1). . In FIG. 4, the recommended route is displayed with a solid line, and the other roads are displayed with a one-dot chain line. Further, the reachable range is indicated by a broken line. The route to the main intersection is shown as the recommended route.

  Next, operations related to the recommended route extraction method (1) will be described with reference to FIG. FIG. 5 is an operation flowchart showing the operation of the recommended route extraction unit 113 extracting the recommended route.

  First, the control unit 11 determines whether or not the reachable range is superimposed and drawn on the map (step S11). If it is determined in step S11 that the reachable range is not superimposed on the map, the process returns to step S11. On the other hand, when it is determined in step S11 that the reachable range is superimposed and displayed on the map, the recommended route extracting unit 113 extracts a main intersection existing inside the reachable range (step S12). The main intersection is an intersection existing inside the outermost reachable range as shown in FIG. 4, and information on whether or not the intersection is a main intersection is stored in advance in the HDD or the like by the user or the manufacturer. It only has to be.

  Next, the recommended route extraction unit 113 extracts a route from the all passing roads to the main intersection as a recommended route (step S13). The display control unit 114 highlights the extracted recommended route on the map. The main intersection is appropriately determined by referring to the data in the node data table (A) and the link data table (B) stored in the map information storage unit 12 to determine whether it is a main intersection. Also good. In addition, a specific intersection acquired by the traffic jam information acquisition unit 16 may be a main intersection.

  In this way, some of the recommended roads are extracted from all passing roads up to the intersection that can be reached within a predetermined time and displayed on the map at the same time as the reachable range, so the user can select which route to the main intersection. If you follow it, you can intuitively know how much time you can arrive within.

  Next, the recommended route extracted by the recommended route extraction method (2) will be described. FIG. 6 is a schematic diagram illustrating a main road and other roads on the map. In FIG. 6, main roads are displayed as solid lines, and other roads are displayed as one-dot chain lines.

  FIG. 7 is a schematic diagram illustrating the reachable range and recommended route screen displayed on the display device 151 by the display control unit 115, and shows the recommended route extracted by the recommended route extraction method (2). . In FIG. 7, the recommended route is displayed with a solid line, and the other roads are displayed with a one-dot chain line. The reachable range is indicated by a broken line. A route passing through the main road shown in FIG. 6 is shown as a recommended route.

  Next, operations related to the recommended route extraction method (2) will be described with reference to FIG. FIG. 8 is an operation flow diagram illustrating an operation in which the recommended route extraction unit 113 extracts a recommended route.

  First, the control unit 11 determines whether or not the reachable range is superimposed and drawn on the map (step S21). If it is determined in step S21 that the reachable range is not superimposed on the map, the process returns to step S21. On the other hand, when it is determined in step S21 that the reachable range is superimposed on the map, the recommended route extraction unit 113 extracts the main road existing inside the reachable range (step S22). The main roads are distinguished by the values in the road type table (C) shown in FIG.

  Next, the recommended route extraction unit 113 extracts a route that passes through the main road among all the passing roads as a recommended route. The display control unit 114 highlights the extracted recommended route on the map (step S23).

  In this way, several recommended routes are extracted from all passing roads that can be reached within a given time and displayed at the same time as the reachable range on the map. It is possible to intuitively understand how far it can reach within a short time. As shown in FIG. 7, not all main roads within the reachable range are extracted as recommended routes. That is, a route that passes through a part or all of the main road among the shortest time routes searched by the route search unit 111 is extracted as a recommended route.

  Next, the recommended route extracted by the recommended route extraction method (3) will be described. FIG. 9 is a schematic diagram illustrating the reachable range and the representative points. In FIG. 9, representative points are indicated by black circles, and reachable ranges are indicated by broken lines. In FIG. 9, map information such as roads is omitted. Here, as shown in FIG. 9, one representative point is obtained for each divided area when the map is divided into N (N = 8 in FIG. 9) around the current location. Note that there may be no representative point.

  FIG. 10 is a schematic diagram illustrating the reachable range and recommended route screen displayed on the display device 151 by the display control unit 115, and shows the recommended route extracted by the recommended route extraction method (3). . In FIG. 10, the recommended route is indicated by a solid line, and other roads are omitted. The reachable range is indicated by a broken line. As shown in FIG. 10, the route to the representative point is shown as the recommended route.

  Next, the operation related to the recommended route extraction method (3) will be described with reference to FIG. FIG. 11 is an operation flow diagram illustrating an operation in which the recommended route extraction unit 113 extracts a recommended route.

  First, the control unit 11 determines whether or not the reachable range is superimposed and drawn on the map (step S31). If it is determined in step S31 that the reachable range is not superimposed on the map, the process returns to step S31. On the other hand, when it is determined in step S31 that the reachable range is superimposed on the map, the recommended route extraction unit 113 extracts the representative points used for drawing the reachable range (step S32). The representative points can be extracted by the method described in JP-A-11-16094 and Japanese Patent Application No. 2006-157770.

  Next, the recommended route extraction unit 113 extracts a route that reaches a representative point from all passing roads as a recommended route (step S33). The display control unit 114 highlights the extracted recommended route on the map.

  In this way, several recommended routes are extracted from all passing roads that can be reached within a given time and displayed at the same time as the reachable range on the map. It is possible to intuitively understand how far it can reach within a short time.

  Next, the recommended route extracted by the recommended route extraction method (4) will be described. FIG. 12 is a schematic view illustrating a road on which a user travels frequently and other roads on the map. In FIG. 12, roads with high user frequency are displayed with solid lines, and other roads are displayed with alternate long and short dash lines. A road where the user's travel frequency is high can be obtained, for example, by storing a past user's travel pattern as travel history data in a storage means such as an HDD and referring to this.

  FIG. 13 is a schematic view illustrating the reachable range and recommended route screen displayed on the display device 151 by the display control unit 115, and shows the recommended route extracted by the recommended route extraction method (4). In FIG. 13, the recommended route is displayed with a solid line, and the other roads are displayed with a one-dot chain line. The reachable range is indicated by a broken line. A route passing through a road having a high traveling frequency of the user shown in FIG. 12 is shown as a recommended route.

  Next, operations related to the recommended route extraction method (4) will be described with reference to FIG. FIG. 14 is an operation flow diagram illustrating an operation in which the recommended route extraction unit 113 extracts a recommended route.

  First, the control unit 11 determines whether or not the reachable range is superimposed and drawn on the map (step S41). If it is determined in step S41 that the reachable range is not superimposed on the map, the process returns to step S41. On the other hand, when it is determined in step S41 that the reachable range is superimposed on the map, the recommended route extraction unit 113 refers to the travel history data and extracts a road with a high travel frequency (step S42). .

  Next, the recommended route extracting unit 113 extracts a route passing through a road with a high traveling frequency among all the passing roads as a recommended route (step S43). The display control unit 114 highlights the extracted recommended route on the map.

  In this way, several recommended routes are extracted from all passing roads that can be reached within a given time and displayed at the same time as the reachable range on the map. It is possible to intuitively understand how far it can reach within a short time. Note that as shown in FIG. 13, not all roads that are frequently used by users within the reachable range are extracted as recommended routes. That is, of the shortest time route searched by the route search unit 111, a route that passes through a part or all of the road that is frequently used by the user is extracted as a recommended route.

  Next, the recommended route extracted by the recommended route extraction method (5) will be described. FIG. 15 is a schematic diagram illustrating a region within a predetermined range from the traveling direction of the vehicle on the map. In FIG. 15, the own vehicle position mark 21 indicates the own vehicle position, the range 22 is a reachable range, and the region 23 is a region within a predetermined range from the traveling direction of the own vehicle. In FIG. 15, map information such as roads is omitted.

  FIG. 16 is a schematic view illustrating the reachable range and recommended route screen displayed on the display device 151 by the display control unit 115, and shows the recommended route extracted by the recommended route extraction method (5). In FIG. 16, the recommended route is displayed with a solid line, and other roads are omitted. The reachable range is indicated by a broken line. A route including a road existing within a predetermined range from the traveling direction of the vehicle shown in FIG. 15 is shown as a recommended route.

  Next, the operation related to the recommended route extraction method (5) will be described with reference to FIG. FIG. 17 is an operation flow diagram illustrating an operation in which the recommended route extraction unit 113 extracts a recommended route.

  First, the control unit 11 determines whether or not the reachable range is superimposed and drawn on the map (step S51). If it is determined in step S51 that the reachable range is not superimposed on the map, the process returns to step S51. On the other hand, when it is determined in step S51 that the reachable range is displayed superimposed on the map, the recommended route extraction unit 113 extracts a road existing within a predetermined range from the traveling direction of the vehicle (step S52). .

  Next, the recommended route extraction unit 113 extracts a route that passes through a road existing within a predetermined range from the traveling direction of the host vehicle as a recommended route among all passing roads (step S53). The display control unit 114 highlights the extracted recommended route on the map. In addition, calculation of the own vehicle traveling direction is performed by the positioning unit 13. A part or all of the recommended route may be within a predetermined range from the traveling direction of the host vehicle.

  In this way, several recommended routes are extracted from all passing roads that can be reached within a given time and displayed at the same time as the reachable range on the map. It is possible to intuitively understand how far it can reach within a short time. In particular, since the traveling direction is taken into consideration, the recommended route display is suppressed in the direction opposite to the traveling direction of the host vehicle, and the display screen does not have to be complicated.

  In addition, although the method of said (1)-(5) was demonstrated as a method of extracting a recommendation path | route, what kind of method will be used if it is a method of extracting not only these methods but some recommendation paths | routes It doesn't matter. For example, it is possible to use a high-frequency road used in route search calculation.

  In the present invention, a software program for realizing the above-described embodiment (in the embodiment, a program corresponding to the flowchart shown in the figure) is supplied to the apparatus, and the computer of the apparatus reads the supplied program. And the case where it is achieved by executing. Therefore, in order to implement the functional processing of the present invention on a computer, the program itself installed in the computer also implements the present invention. That is, the present invention also includes a navigation program for realizing the functional processing of the present invention.

  As described above, according to the present invention, it is possible to provide a navigation device, a navigation method, and a navigation program that indicate a route to be followed within the reachable time indicated by the reachable range.

  The configuration described in the above embodiment is merely a specific example and does not limit the technical scope of the present invention. Any configuration can be employed within the scope of the effects of the present application.

  The navigation device according to the present invention is useful as a dispatch / command system for personal computers, mobile phones, taxis, delivery vehicles, emergency / emergency vehicles, security vehicles, and the like.

The block diagram which shows the whole structure of the navigation apparatus which concerns on embodiment of this invention The figure which shows the table memorize | stored in the map information storage part 12 Figure showing an example of how the road network was restored Schematic diagram illustrating screen of reachable range and recommended route Operation flow diagram showing operation of recommended route extraction unit 113 to extract a recommended route Schematic diagram illustrating the main road and other roads on the map Schematic diagram illustrating screen of reachable range and recommended route Operation flow diagram showing operation of recommended route extraction unit 113 to extract a recommended route Schematic example illustrating reachable range and representative points Schematic diagram illustrating screen of reachable range and recommended route Operation flow diagram showing operation of recommended route extraction unit 113 to extract a recommended route Schematic diagram illustrating roads with high user frequency on the map and other roads Schematic diagram illustrating screen of reachable range and recommended route Operation flow diagram showing operation of recommended route extraction unit 113 to extract a recommended route A schematic diagram illustrating an area within a predetermined range from the traveling direction of the vehicle on the map Schematic diagram illustrating screen of reachable range and recommended route Operation flow diagram showing operation of recommended route extraction unit 113 to extract a recommended route

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 11 Control part 12 Map information storage part 13 Positioning part 14 Input part 15 Output part 16 Congestion information acquisition part 17 Working area part 21 Own vehicle position mark 22 Reachable range 23 Area | region 111 within the predetermined range from own vehicle advancing direction Route search unit 112 Reachable range calculation unit 113 Recommended route extraction unit 114 Display control unit 151 Display device

Claims (9)

A navigation device that superimposes and displays a reachable range that can be reached within a predetermined time from an arbitrary point,
A reachable range calculating unit that calculates a reachable range that can be reached within a predetermined time from an arbitrary point;
A recommended route extraction unit that extracts a recommended route to be traced within the reachable time indicated by the reachable range from the routes within the reachable range calculated by the reachable range calculation unit;
A navigation apparatus comprising: a display control unit that superimposes and displays the reachable range calculated by the reachable range calculation unit and the recommended route extracted by the recommended route extraction unit on the map.   The recommended route extraction unit extracts a route that follows the main intersection from the routes within the reachable range calculated by the reachable range calculation unit as a recommended route to be traced within the reachable time indicated by the reachable range. The navigation device according to claim 1, wherein:   The recommended route extraction unit extracts a route that follows the main road as a recommended route to be traced within the reachable time indicated by the reachable range from the routes within the reachable range calculated by the reachable range calculation unit. The navigation device according to claim 1, wherein:   The recommended route extraction unit is a reachable time indicated by the reachable range indicating a route that follows a representative point on a boundary line indicating the reachable range from routes within the reachable range calculated by the reachable range calculation unit. The navigation device according to claim 1, wherein the navigation device is extracted as a recommended route to be followed. A travel history accumulating unit for accumulating the user's past travel history;
The recommended route extraction unit refers to a travel history accumulated by the travel history accumulation unit from routes within the reachable range calculated by the reachable range calculation unit, and determines a route that follows a route having a high travel frequency. The navigation device according to claim 1, wherein the navigation device is extracted as a recommended route to be traced within the reachable time indicated by the reachable range. It further includes a traveling direction calculation unit that calculates the traveling direction of the host vehicle,
The recommended route extraction unit is configured to reach a route existing within a predetermined range based on the travel direction calculated by the travel direction calculation unit from the routes within the reachable range calculated by the reachable range calculation unit. The navigation device according to claim 1, wherein the navigation device is extracted as a recommended route to be traced within the reachable time indicated by the possible range.   The navigation device according to claim 1, wherein the arbitrary one point is a current location or a point designated by a user. A navigation method in which a reachable range that can be reached within a predetermined time from an arbitrary point is superimposed on a map,
A reachable range calculating step for calculating a reachable range that can be reached within a predetermined time from an arbitrary point;
A recommended route extracting step for extracting a recommended route to be traced within the reachable time indicated by the reachable range from the routes within the reachable range calculated in the reachable range calculating step;
A navigation method comprising: a display control step of superimposing and displaying the reachable range calculated in the reachable range calculation step and the recommended route extracted in the recommended route extraction step on the map. A navigation program executed by a computer of a navigation device that displays a reachable range that can be reached within a predetermined time from an arbitrary point on a map,
In the computer,
A reachable range calculating step for calculating a reachable range that can be reached within a predetermined time from an arbitrary point;
A recommended route extracting step for extracting a recommended route to be traced within the reachable time indicated by the reachable range from the routes within the reachable range calculated in the reachable range calculating step;
A navigation program for executing a display control step of superimposing and displaying the reachable range calculated in the reachable range calculation step and the recommended route extracted in the recommended route extraction step on the map.

Images