JP2008076367A - Navigation device, its control method, and its control program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation device which can build the concerned data into a route calculation based on using frequency of stored travelled route data. <P>SOLUTION: A memory point judgement means 34 judges whether at least one of self-vehicle location and destination is located in peripheral region of memory point. When at least one is located in peripheral region of memory point corresponding to each, an accumulated data determination part 36 judges whether the travelled route data of circumference of concerned each memory point are stored in a memory part 13. When it is judged that it is accumulated in the memory part 13, it discriminates whether sufficient data quantity is acquired at the time when a data quantity discrimination part 37 is applying the concerned data to the route calculation from the history of this stored travelled route data. And in a certain case, data is enough, a travelled route data application part 38 constructs this travelled route data to the route calculation. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to an improvement in navigation technology, and relates to a navigation device that guides a guide route in consideration of a user's travel history, a control method thereof, and a control program thereof.

  2. Description of the Related Art In recent years, with the development of information processing technology, in-vehicle navigation devices that are mounted on a moving body such as a vehicle and perform route guidance have become widespread. The navigation device uses map data prepared in advance, displays the current position information of the vehicle that is measured by GPS, etc. on the surrounding map, calculates the route to the specified destination, displays it on the screen and composes it The route is guided by voice or the like.

  In this navigation device, calculating the optimum route between destinations from the current position and presenting it to the user means extracting the nearest road to each of the vehicle position and the destination and connecting the roads. Is guided as an optimum route according to pre-stored map data.

  Here, in the conventional navigation device, there are cases where the road calculation does not include roads that the user does not want to use due to the user's convenience, or roads that are actually closed due to insufficient data. . Therefore, when a guide route that passes through these roads is presented, the user can change the setting and perform route calculation again, or drive automatically without following the guide route, and automatically recalculate the route again. There were cases where people waited for

  On the other hand, in places where the user is accustomed, there is a case where the user wants to automatically present a guidance route including a narrow road that is not taken into consideration when calculating the route and a road that passes through a point that takes time but wants to stop.

Therefore, if the user keeps a history of roads that the user has visited in the past, and the frequently used road is included in the history information held within the range of the guide map provided to the user, the road is There is provided a navigation device that performs route calculation for a route that passes through (see Patent Document (1)).
JP 2002-228471 A

  By the way, in the method of keeping the above-mentioned traveling road history and including roads with high usage frequency in the route calculation, the history of all the traveling roads is stored in the navigation device, so the amount of database becomes enormous. End up. For this reason, the processing speed becomes slow, so it takes time to calculate the route, which may cause the user's anxiety and confusion. Further, in many cases, the user travels on a road that passes through a side road that does not take into consideration in actual route calculation or a point that the user wants to use on the road around the home or the destination around the main street.

  In view of this, the present invention stores in advance data on a route traveled by the vehicle around a storage point, such as a home or work place, which is stored in advance in a navigation device (called a storage point). An object of the present invention is to provide a navigation device capable of incorporating the data into the route calculation based on the use frequency of the accumulated data when the storage point is the departure point and the destination point.

The present invention solves the above problems by the following means.
The invention of claim 1 includes an input unit that receives input from a user, a storage unit that stores road map data and storage points for route search and map display in advance, a detection unit that detects the position of the vehicle, a road A navigation device that guides an optimum route from the vehicle position detected by the detection unit and a destination set through the input unit, the display unit for displaying map data; Existing travel route data storage means for storing the traveled route as already traveled route data in the storage unit, and memory for determining whether the vehicle position detected by the detection unit or the destination is in the vicinity of the storage point When it is determined by the point determination unit and the storage point determination unit that at least one of the own vehicle position and the destination is around the storage point, the point is stored in the existing road data storage unit Applying the already traveling path data in path computation, and wherein the route calculation means for performing a route calculation, and output means for outputting the guide route which is the route calculation on the display unit, to have a.

  The invention of claim 6 grasps the navigation device of claim 1 from the viewpoint of the method, and stores in advance an input unit for receiving input from a user, road map data for route search and map display, and storage points. Storage unit, a detection unit for detecting the vehicle position, and a display unit for displaying road map data, and is optimal from the vehicle position detected by the detection unit and the destination set through the input unit In the method for controlling a navigation device for guiding a route, an already-traveled road data accumulation step for accumulating in the storage unit, as a traveled route data, a route traveled by the host vehicle around the storage point, and the own vehicle detected by the detecting unit A storage point determination step for determining whether a position or a destination is in the vicinity of the storage point, and at least the vehicle position and the destination by the storage point determination step When it is determined that one is around the storage point, the route calculation step for calculating the route by applying the already-traveled route data stored in the already-traveled route data storage means to the route calculation, and the route calculation An output step of outputting a guide route to the display unit.

  The invention of claim 11 grasps the invention of claim 1 or 6 from the viewpoint of a computer program, and includes an input unit for receiving input from a user, road map data for route search and map display, and storage points. A storage unit that stores in advance; a detection unit that detects the vehicle position; and a display unit that displays road map data; the vehicle position detected by the detection unit and a destination set through the input unit In the navigation device control program for deriving the optimum route from the vehicle, the program stores in the navigation device the already traveled route data storage process in which the route traveled by the vehicle around the storage point is stored in the storage unit as already traveled route data. A storage point determination process for determining whether the vehicle position detected by the detection unit or the destination is in the vicinity of the storage point, and the storage When it is determined by the point determination process that at least one of the vehicle position and the destination is in the vicinity of the storage point, the existing road data accumulated in the existing road data accumulation process is applied to the route calculation, and the route is calculated. A route calculation process for performing the calculation and an output process for outputting the calculated guide route to the display unit are executed.

  In the aspect as described above, since it is possible to previously store the existing traveling route around the storage point in the storage unit, when at least one of the vehicle position or the destination is around the storage point at the time of route calculation, The stored existing road data can be applied to route calculation. In other words, since the existing travel route data that the user has traveled around the storage point in the past can be applied to the route calculation, it is possible to guide a side road that is not considered during normal route calculation or a road that is desired to be used. Further, since the existing travel route data is a route around the storage point, the amount of database can be reduced as compared with the case where all the travel roads are stored.

  According to a second aspect of the present invention, in the navigation device according to the first aspect, the already-traveled road data storage means has the own vehicle position detected by the detection unit or a destination designated through the input unit around the storage point. In some cases, the traveling section data around the storage point is accumulated in the storage unit.

  The invention of claim 7 grasps the navigation device of claim 2 from the viewpoint of the method, and in the control method of the navigation device of claim 6, the already-traveled road data accumulation step is detected by the detection unit. When the vehicle position or the destination specified through the input unit is in the vicinity of the storage point, the existing travel route data around the storage point is accumulated in the storage unit.

  In the above-described aspect, the already-traveled road data storage means accumulates the already-traveled road data when the detected vehicle position or the input destination is in the vicinity of the storage point. It is intended to exclude cases that pass or cases that are just avenues. Thereby, in applying to the route calculation around the storage point, it is possible to acquire appropriate already-traveled road data.

  According to a third aspect of the present invention, in the navigation device according to the first or second aspect, the already-traveled road data accumulation processing unit accumulates a history of already traveled roads around each storage point, The route calculation means includes a data amount determination unit that determines whether or not the existing travel route data around each storage point has a sufficient amount of data, and the data amount determination unit includes the data amount determination unit around the storage point. When it is determined that the travel route data has a sufficient data amount, the route calculation means applies the existing travel route data to the route calculation.

  The invention of claim 8 grasps the navigation device of claim 3 from the viewpoint of the method, and in the navigation device control method of claim 6 or claim 7, the already-traveled road data accumulation processing step comprises: Data for accumulating a history of already traveled roads around each storage point, wherein the route calculation step determines whether or not the existing travel route data around each storage point has a sufficient amount of data. An amount determination step, and when the data amount determination step determines that the existing travel route data around the storage point has a sufficient amount of data, the route calculation means calculates the existing travel route data. It is characterized by applying to.

  In the above aspect, since the data amount discriminating unit can determine the number of times of traveling on the existing traveling road from the history of the existing traveling road, the existing traveling road data with a low usage frequency is excluded and the existing traveling road having a high use frequency is excluded. Data can be derived. Therefore, it is possible to guide an appropriate route familiar to the user, not the route that happened to be used around the memory point.

  Invention of Claim 4 is the navigation apparatus of any one of Claims 1-3. WHEREIN: The said destination with high use frequency is set as the said memory | storage point from the setting log | history of the past destination through the said input part. It has a storage point registration means for automatically registering in the storage unit.

  The invention of claim 9 grasps the navigation device of claim 4 from the viewpoint of the method, and in the control method of the navigation device according to any one of claims 6 to 8, the past through the input unit. A storage point registration step of automatically registering in the storage unit with the destination frequently used from the destination setting history as the storage point is executed.

  In the above aspect, in order to automatically register a frequently used destination as a storage point from the destination setting history specified in the past by the storage point registration means, the user sets and registers the storage point through the input unit. It is possible to save labor.

  According to a fifth aspect of the present invention, in the navigation device according to any one of the first to fourth aspects of the present invention, the navigation device further includes a peripheral area setting unit that sets a size of an area around the storage point.

  The invention of claim 10 grasps the navigation device of claim 5 from the viewpoint of the method, and in the method of controlling a navigation device according to any one of claims 6 to 9, in the region around the storage point. A peripheral area setting step for setting the size is executed.

  In the above aspect, the surrounding area setting means can set the area around the storage point from which the existing traveling road data is acquired. In other words, since the user can freely set the area around the storage location, the database volume can be reduced when the area is set within a narrow range.

  As described above, according to the present invention, a road with little travel history is not included in the guide route in the vicinity of a storage point such as a home or work place, but there are side roads and time that are not incorporated during normal route calculation. It is possible to provide a navigation device that can apply a route passing through a desired point to route calculation. Therefore, unnecessary route calculation and guidance guidance can be reduced, and guidance guidance with high processing efficiency is possible. In addition, since the accumulated travel route data around the storage point is used for route calculation, it is possible to reduce the amount of database compared to the case where all the travel roads are stored.

[1. Constitution]
In this embodiment, a navigation device that guides a route to a destination (hereinafter referred to as “this device”) will be described. It can also be grasped as a control method and a control program. The configuration of this device is shown in FIG. Shown in

  Reference numeral 1 denotes an FM multiplex reception and processing unit for acquiring VICS information, and reference numeral 2 denotes a beacon reception and processing unit for acquiring VICS information. Reference numeral 3 denotes a main CPU (central processing unit) that controls the entire system and its peripheral circuits, and a guidance processing unit that performs information processing including control of each part of the apparatus. 4 is a dynamic RAM (DRAM) for loading the main program, 5 is a static RAM (SRAM) with battery backup for holding memory contents such as settings even when the main power is turned off, and 6 is for starting up etc. The ROM is accessed from the guidance processing unit 3. Here, the main memory M includes a DRAM 4, an SRAM 5, and a ROM 6.

  Reference numeral 7 denotes a display unit for drawing and displaying information such as a map, and has a display screen such as a liquid crystal display panel. Reference numeral 8 denotes a video RAM (VRAM) provided for the display unit 7. 9 is an input unit that receives input of information and operation, and is a control device that detects input from a touch key or the like. However, the configuration and type of the input unit are free, in addition to operation switches around the display unit 7, A remote control unit, a touch sensor integrated with a display panel, or the like may be used alone or in combination. A user interface unit 10 connects the display unit 7 or the input unit 9 and the guidance processing unit 3 using an I / O control circuit, a driver, or the like.

  11 is a TV reception and processing unit for receiving TV (various television broadcasts), and 12 is a vehicle information acquisition unit that detects operations and states such as illumination (lighting of instrument panels, etc.), vehicle speed pulses, and parking. It is.

  A storage device 13 is a road map data (typically, route search data or map display data), other search data or maps, using a drive such as an HDD, DVD-ROM, or CD-ROM. A storage unit for recording related data and the like.

  This road map data consists of two for route search and map display, and the route search data is composed of data (node, link information) necessary for route search. The link of the route search data has a common ID as a link ID and a road link for map display, and is associated with each other. On the other hand, the map display data includes detailed road shape information (shape point sequence), area shape information, and the like for display.

  In addition, in order to save the user's trouble of setting a storage point such as home or work through the input unit 9 for each route calculation, the storage point is automatically stored in the storage unit 13 by a storage point registration unit described later. In addition, already-traveled road data around the storage point is accumulated in the storage unit 13 by the already-traveled road data accumulating means described later, thereby forming a database.

  Reference numeral 14 denotes a positioning unit that obtains navigation information related to the behavior of the host vehicle such as the current position, direction, and speed by a positioning technique (for example, GPS, gyroscope, geomagnetic sensor, acceleration sensor, vehicle speed pulse).

Further, the guidance processing unit 3 includes the following processing means (33, 34,... Shown in FIG. 1) corresponding to functions and actions described later.
Hereinafter, each means which comprises the guidance process part 3 is demonstrated.

  Reference numeral 31 denotes storage point registration means for automatically registering a frequently used destination as a storage point in the storage unit 13 from a past destination setting history in route search. That is, the storage point registration means 31 detects a frequently used point such as a work place or a home that is input as a destination in a past route search, and the point is not set through the input unit 9 from the user. Then, it is automatically registered in the storage unit 13 as a storage point. Reference numeral 32 denotes a peripheral area setting means for setting the size of the peripheral area of the registered storage point. Thus, the user can freely set the size of the area around the storage point, that is, the peripheral range, through the input unit 9.

  Reference numeral 33a denotes a host vehicle position detection unit that sequentially calculates and detects the current location of the host vehicle from the positioning unit 14. Reference numeral 33b denotes a destination receiving unit that receives position information of a destination specified by the user through the input unit 9. 33c is a route candidate from the own vehicle position to the destination based on the current position of the own vehicle from the own vehicle position detecting unit 33a and the position information of the destination from the destination receiving unit 33b, as in the conventional navigation device. Is a route calculation unit for calculating.

  34, whether or not the vehicle position detected by the vehicle position detection unit 33a or the destination specified by the destination reception unit 33b is in the peripheral area of the storage point set in advance by the peripheral area setting means 32 It is a memory | storage point determination means to determine.

  35, when the storage location determination means 34 determines that at least one of the vehicle position and the destination is located around the storage location, the storage section 13 stores the existing travel route data and the travel history around the storage location. It is a storage control unit that accumulates. Here, the already-traveled road data around the storage point refers to road data on which the vehicle has traveled around the storage point, and the already-traveled road data is stored in a range around the storage point set by the peripheral region setting means. Shall. In addition, the memory | storage point determination means 34 and the memory | storage control part 35 correspond to an existing travel route data storage means.

  36, when calculating the route, at least one of the vehicle position detected by the vehicle position detection unit 33a and the destination received by the purpose reception unit 33b is determined by the storage point determination unit 34 to be located around the storage point. In this case, the accumulated data determination unit determines whether or not the already-traveled road data around the storage point is stored in the storage unit 13.

  37, when the accumulated data determination unit 36 determines that the existing travel route data around the storage point is accumulated in the storage unit 13, the existing travel route data is sufficient through the travel history of the existing travel route data. It is a data amount discriminating unit that discriminates whether or not it has a data amount. As an example, the data amount determination unit 37 determines the data amount of the already-traveled road data based on the number of data points, sets the priority order for each route, and applies the data to the route calculation according to the priority. It is determined whether or not to do.

  Reference numeral 38 denotes an already-traveled route data application unit that applies the already-traveled route data that has been determined by the data amount determination unit 37 that the data amount is sufficient from the travel history to the route calculation. That is, the route calculation unit 33c calculates the route of the guidance route by incorporating the already-traveled route data as a route candidate using the already-traveled route data application unit 38. Note that the processing by the accumulated data determination unit 36, the data amount determination unit 37, and the existing travel route data application unit 38, and the route calculation unit 33c that performs route calculation in accordance with this processing correspond to the route calculation means.

  Reference numeral 39a denotes a guidance control unit that guides an optimal route including existing travel route data calculated by the route calculation unit 33c to the user by screen display or voice output. Reference numeral 39b denotes a display control unit that outputs the optimum route to the display unit 7. The guidance control unit 39a and the display control unit 39b correspond to output means.

[2. Action]
Next, the processing procedure of this embodiment is demonstrated based on the flowchart of FIGS. The flowcharts of FIGS. 2 and 3 relate to the process of accumulating the already-traveled road data in the storage unit 13, and storage points such as home and office are registered in the storage unit 13 by the storage point registration unit 31 in advance. In addition, it is assumed that the area range around the storage point in which the existing area data is stored by the surrounding area setting means 32 is also set by the user. The flowchart of FIG. 4 relates to a route calculation process using the accumulated traveling road.

[2.1. Existing road data accumulation process (Figs. 2 and 3)]
Here, based on the flowchart of FIG. 2, the accumulation process of the existing traveling road data regarding the own vehicle position is demonstrated. First, the host vehicle position detection unit 33a detects the host vehicle position through the vehicle information acquisition unit 12 and the positioning unit 14 (STEP 201).

  Then, the storage location determination means 34 determines whether or not the detected vehicle position is in the peripheral area of the set storage location (STEP 202). When it is determined by the storage point determination means 34 that the vehicle position is in the vicinity of the storage point (YES), the storage control unit 35 starts to store the already-traveled road data on which the vehicle has traveled in the storage unit 13 ( (STEP 203). In addition, when the storage location determination means 34 determines that the vehicle position is not in the vicinity of the storage location (NO), the accumulation processing of the existing travel route data regarding the vehicle location is not performed.

  In addition, the storage control unit 35 determines whether or not the vehicle position where the vehicle has started to run is within the area around the set storage point (STEP 204). If the road data is continuously stored and exceeds the surrounding area (YES), the accumulation of the already-traveled road data in the storage unit 13 is stopped (STEP 205). Note that each time the own vehicle position is detected, the processing procedures of STEPs 202 to 205 are repeated, and the travel history such as the number of times of traveling on the existing travel path is also stored in the storage unit 13.

  Next, based on the flowchart of FIG. 3, the accumulation process of the existing travel route data regarding the destination is demonstrated. First, the destination receiving unit 33b receives the destination designated through the input unit 9, and acquires the location information of the destination (STEP 301). Then, the storage location determination means 34 determines whether or not the acquired destination is located in the peripheral area of the storage location set in advance by the user (STEP 302).

  If the storage point determination means 34 determines that the destination is located in the area around the storage point (YES), the storage control unit 35 determines whether the traveling vehicle has entered the area around the storage point. Whether or not is determined (STEP 303). When it is determined that the vehicle has entered the area around the storage location (YES), the storage control unit 35 starts storing the existing traveled road data within the area in the storage unit 13 (STEP 304). In STEP 303, when the storage point determination means 34 determines that the destination is not located in the peripheral region of the storage point (NO), or in STEP 304, it is determined that the host vehicle has not entered the peripheral region of the storage point. In the case of (NO), the accumulation processing of the existing travel route data regarding the destination is not performed.

  Here, the storage control unit 35 determines whether or not the vehicle has arrived at a destination located around the storage point. When the vehicle has arrived (YES), the accumulation of the already-traveled traveling road data is stopped (STEP 305). . On the other hand, when the vehicle has not yet arrived (NO), the already-traveled road data is continuously stored in the storage unit 13. Note that each time a destination is acquired, the processing procedures of STEPs 302 to 305 are repeated, and a travel history such as the number of times of traveling on the existing travel route is also stored in the storage unit 13.

[2.2. Processing during route calculation (Fig. 4)]
Next, a processing procedure using the already-traveled road data stored in the storage unit 13 at the time of route calculation will be described based on the flowchart of FIG. First, in performing route calculation, the own vehicle position detection unit 33a detects the own vehicle position through the vehicle information acquisition unit 12 and the positioning unit 14 (STEP 401). And the destination reception part 33b receives the destination designated through the input part 9, and acquires the positional information on a destination (STEP402).

  Next, the storage point determination means 34 determines whether at least one of the detected vehicle position and the acquired destination is within a preset peripheral area of the storage point located at the corresponding point. It is judged (STEP403). For example, it is determined whether or not the vehicle position is in the vicinity of the storage location at home, or whether the destination is in the vicinity of the storage location at work.

  If both the vehicle position and the destination are not located in the surrounding area of the corresponding storage point (NO), the existing travel route data stored by the existing travel route data storage means is not used, and the route is as normal. Calculation is performed. When at least one of the own vehicle position and the destination is located in the peripheral area of the corresponding storage point (YES), the accumulated data determination unit 36 causes the existing travel route data in the peripheral area of the respective storage point. Is stored in the storage unit 13 (STEP 404).

  If it is determined by the accumulated data determination unit 36 that the existing travel route data around the storage point is not accumulated in the storage unit 13 (NO), the existing travel route data accumulated by the existing travel route data accumulation means. Is not used, and route calculation is performed as usual. On the other hand, when the accumulated data judgment unit 36 determines that the existing travel route data around each storage point is accumulated in the storage unit 13 (YES), the accumulated data determination unit 36 determines the relevant travel route data from the travel history of the accumulated travel route data. When applying data to route calculation, the data amount determination unit 37 determines whether or not a sufficient amount of data has been acquired (STEP 405).

  When the data amount determination unit 37 determines that there is not a sufficient amount of data in the existing travel route data (NO), the existing travel route data accumulated by the existing travel route data accumulation unit is not used, and is usually Route calculation is performed as expected. On the other hand, when the data amount discriminating unit 37 determines that there is a sufficient amount of data in the existing traveling route data (YES), the existing traveling route data application unit 38 incorporates the existing traveling route data into the route calculation. (STEP406).

  Then, the route calculation unit 33c calculates a guidance route including the already-traveled route data (STEP407), and the guidance control unit 39a performs route guidance by screen display or voice output to the user along this guidance route, The control unit 39b outputs this route information to the display unit 7.

  As described above, according to the present embodiment, roads with little travel history are not included in the guide route around the storage point such as home or work place, and there are side roads and time that are not incorporated during normal route calculation. It is possible to provide a navigation device that can apply a route passing through a point desired to be used for route calculation. Therefore, unnecessary route calculation and guidance guidance can be reduced, and guidance guidance with high processing efficiency is possible. In addition, since the accumulated travel route data around the storage point is used for route calculation, it is possible to reduce the amount of database compared to the case where all the travel roads are stored.

[3. Other Embodiments]
In the storage location registration means 31 of the above embodiment, the frequently used destination received by the destination reception portion 33b in the past was automatically registered in the storage portion 13 as a storage location. However, the present invention includes an embodiment in which a point that the user wants to register in advance is registered as a storage point through the input unit 9.

  Moreover, in the said embodiment, when the data amount discrimination | determination part 37 has sufficient data amount from the driving | running | working log | history of the existing driving | running | working path | route, although existing driving | running route data is applied to route calculation, The present invention is not limited to this, but also includes an embodiment in which priorities of already-traveled road data in the peripheral area of the storage location are set in advance and the existing travel-path data based on the priorities are applied to the route calculation.

  The specific processing at the time of route calculation will be described based on the flowchart of FIG. First, the user presets the priorities of the already-traveled road data in the peripheral area of the storage point through the input unit 9 (STEP 501). In calculating the route, the vehicle position detection unit 33a detects the vehicle position through the vehicle information acquisition unit 12 and the positioning unit 14 (STEP 502), and the destination reception unit 33b selects the destination designated through the input unit 9. Acceptance and location information of the destination are acquired (STEP 503).

  Next, the storage point determination means 34 determines whether at least one of the detected own vehicle position and the acquired destination is located in the peripheral area of the storage point located at the corresponding point (STEP 504). ). If the vehicle position and the destination are not located in the surrounding areas of the corresponding storage points (NO), the existing travel route data accumulated by the existing travel route data accumulating means is not used, and the route calculation is performed as usual. Done. If at least one of the own vehicle position and the destination is located in the peripheral area of the corresponding storage point (YES), whether or not the traveling road data around each storage point is accumulated in the storage unit 13 Is determined by the accumulated data determination unit 36 (STEP 505).

  If it is determined by the accumulated data determination unit 36 that the existing travel route data around the storage point is not accumulated in the storage unit 13 (NO), the existing travel route accumulated by the existing travel route data accumulation unit. Route calculation is performed as usual without using data. On the other hand, when the accumulated data determining unit 36 determines that the existing travel route data of the peripheral area of each storage point is stored in the storage unit 13 (YES), the data amount determining unit 37 stores the stored existing data. From the preset priority of the travel route data, the existing travel route data having the highest priority is selected (STEP 506).

  When the data amount determination unit 37 selects the already-traveled road data having the highest priority, the already-traveled road data application unit 38 incorporates this data into the route calculation (STEP 507). Then, the route calculation unit 33c calculates a guidance route including the already-traveled route data (STEP 508), and the guidance control unit 39a performs route guidance by screen display or voice output to the user along this guidance route, The control unit 39b outputs this route information to the display unit 7.

Functional block diagram showing a configuration of an embodiment of the present invention Flowchart (1) showing the operation of the existing road data accumulation process of the present invention Flowchart (2) showing the operation of the existing road data accumulation process of the present invention The flowchart which shows the effect | action of the route calculation process of this invention The flowchart which shows the effect | action in other embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... FM multiplex reception and processing part 2 ... Beacon reception and processing part 3 ... Guidance processing part (Main CPU and its peripheral circuit)
31 ... Storage point registration means 32 ... Surrounding area setting means 33a ... Own vehicle position detection part 33b ... Destination reception part 33c ... Route calculation part 34 ... Storage point determination means 35 ... Storage control part 36 ... Accumulated data determination part 37 ... Data Quantity discriminating section 38 ... Existing traveling road data application section 39a ... Guidance control section 39b ... Display control section 4 ... Dynamic RAM (DRAM)
5. Static RAM (SRAM)
6 ... ROM
7 ... Display 8 ... Video RAM (VRAM)
9. Input unit (touch key control device)
DESCRIPTION OF SYMBOLS 10 ... User interface part 11 ... TV reception and processing part 12 ... Vehicle information acquisition part 13 ... Memory | storage part 14 ... Positioning part M ... Main memory

Claims (11)

An input unit that receives input from the user, a storage unit that stores road map data and storage points for route search and map display in advance, a detection unit that detects the vehicle position, and a display for displaying road map data In a navigation device that includes a display unit, and guides an optimum route from the vehicle position detected by the detection unit and a destination set through the input unit,
Existing travel route data storage means for storing in the storage unit the route traveled by the vehicle around the storage point as already traveled route data;
Storage point determination means for determining whether the vehicle position detected by the detection unit or the destination is in the vicinity of the storage point;
When the storage point determination unit determines that at least one of the vehicle position and the destination is in the vicinity of the storage point, the existing road data stored in the existing road data storage unit is applied to the route calculation. Route calculation means for performing route calculation;
An output means for outputting the calculated guide route to the display unit;
A navigation device comprising:   The already-running road data storage means stores the already-running road data around the storage point when the vehicle position detected by the detection unit or the destination specified through the input unit is around the storage point. The navigation device according to claim 1, wherein the navigation device stores the information in the navigation device. The already-traveled road data accumulation processing means accumulates a history of already traveled roads around each storage point,
The route calculation means includes a data amount determination unit that determines whether or not the existing travel route data around each storage point has a sufficient data amount,
When the data amount determination unit determines that the existing travel route data around the storage point has a sufficient data amount, the route calculation means applies the existing travel route data to the route calculation. The navigation device according to claim 1 or 2.   The storage point registration means for automatically registering the frequently used destination as the storage point in the storage unit from the past setting history of the destination through the input unit. 4. The navigation device according to any one of 3.   The navigation apparatus according to claim 1, further comprising a peripheral area setting unit that sets a size of an area around the storage point. An input unit that receives input from the user, a storage unit that stores road map data and storage points for route search and map display in advance, a detection unit that detects the vehicle position, and a display for displaying road map data In a control method of a navigation device that includes a display unit, and that guides an optimum route from a vehicle position detected by the detection unit and a destination set through the input unit,
An already-traveled road data accumulation step for accumulating, in the storage unit, a route traveled by the vehicle around the storage point as already-traveled road data;
A storage point determination step of determining whether the vehicle position detected by the detection unit or the destination is around the storage point;
When it is determined in the storage point determination step that at least one of the vehicle position and the destination is around the storage point, the existing road data stored in the existing road data storage means is applied to the route calculation. A route calculation step for performing route calculation;
An output step of outputting the calculated route for the route to the display unit;
The control method of the navigation apparatus characterized by performing this.   In the already-running road data accumulation step, when the vehicle position detected by the detecting unit or the destination specified through the input unit is around the storage point, the already-running road data around the storage point is stored in the storage unit. The navigation apparatus control method according to claim 6, further comprising: The travel path data accumulation processing step accumulates a history of travel paths around each storage point,
The route calculation step executes a data amount determination step for determining whether or not the existing travel route data around each storage point has a sufficient data amount,
When the data amount determining step determines that the existing travel route data around the storage point has a sufficient data amount, the route calculation means applies the existing travel route data to the route calculation. A method for controlling a navigation device according to claim 6 or 7.   The storage point registration step of automatically registering the destination with high use frequency as the storage point in the storage unit from the past setting history of the destination through the input unit is performed. The control method of the navigation apparatus of any one of -8.   The navigation device control method according to any one of claims 6 to 9, wherein a peripheral region setting step of setting a size of a region around the storage point is executed. An input unit that receives input from the user, a storage unit that stores road map data and storage points for route search and map display in advance, a detection unit that detects the vehicle position, and a display for displaying road map data A navigation unit control program for guiding an optimum route from the vehicle position detected by the detection unit and a destination set through the input unit,
This program is in the navigation device,
An already-traveled route data accumulation process for accumulating in the storage unit the route traveled by the vehicle around the storage point as already-traveled route data;
A storage point determination process for determining whether the vehicle position detected by the detection unit or the destination is around the storage point;
When it is determined by the storage point determination process that at least one of the vehicle position and the destination is in the vicinity of the storage point, the existing road data stored in the existing road data storage process is applied to the route calculation. , Route calculation processing that performs route calculation,
An output process for outputting the calculated route for the route to the display unit;
A control program for a navigation device, characterized in that

Images