JP5180715B2 - Navigation device - Google Patents

Description

  The present invention relates to a navigation device that stores a travel locus of a route actually traveled by a vehicle and that can be reused at a later date, and relates to a travel locus that is highly necessary when deleting the stored travel locus. The present invention relates to a navigation device that is left and deleted in order from a less necessary traveling locus.

  In some cases, the destination may be the same place as previously visited. In such a case, it is time-consuming and time-consuming to perform the route search again by designating the departure place and the destination.

Therefore, for example, as shown in Patent Document 1 (Japanese Patent Application Laid-Open No. 2006-30108), when a route search is performed by designating a destination, information on a trajectory to the destination is stored. Thereafter, a navigation device has been proposed in which, when the same destination is designated, the stored travel locus is read out and set as a guide route.
JP 2006-30108 A

  However, when the travel locus of the traveled route is sequentially stored as in the navigation device shown in Patent Document 1, there is a problem that the amount of travel locus data stored in the storage device becomes enormous. For this reason, the storage capacity which memorize | stores a driving locus runs short, and the problem that a new driving locus cannot be memorize | stored arises.

  The inventor of the present application has conducted various studies to solve the above problems, and as a result, when deleting the stored travel locus, the newly recorded travel locus and the travel locus recorded in the past The present invention has been completed by conceiving that the above problem can be solved if the similarity is determined and deleted from the travel locus data of the route having a high similarity.

  That is, the present invention has an object to solve the above-described problems, and stores a travel locus of a route actually traveled by a vehicle so that it can be reused at a later date and for storing a travel locus. An object of the present invention is to provide a navigation device that can effectively use a storage device.

In order to solve the above-mentioned problem, the invention according to claim 1 of the present application includes a current position detecting means for detecting a current position, and a first position from the first point as the current position detected by the current position detecting means moves. In the navigation apparatus having a control means for storing in the storage means the travel locus up to two points, the control means discriminates the similarity between the newly stored travel locus and the travel locus already stored in the storage means. Similar path discrimination means, and the control means detects the storage capacity of the storage means when newly storing a travel locus, and performs the discrimination by the similar path discrimination means when the storage capacity is not insufficient. Instead of storing the new travel locus,
When there is a shortage of storage capacity, if there is a traveling track with a high similarity determined by the similar route determining means, the traveling track with a high similarity is deleted, the new traveling track is stored, and the similar to be deleted When there is no travel locus with a high degree, the new travel locus is stored by deleting in order from the travel locus with the oldest storage date and time .

Further, the invention according to claim 2 of the present application is the navigation device according to claim 1, wherein, when the control unit deletes the travel locus with the old storage date and time, it is necessary to store the new locus data. It is characterized by inquiring the user.

In the navigation device of the present invention, the travel locus actually traveled by the vehicle is stored, and it can be reused at a later date. It is possible to delete a travel locus with a low probability, and the storage device can be used effectively.

  Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. However, the embodiments shown below exemplify a navigation device for embodying the technical idea of the present invention, and are not intended to specify the present invention for this navigation device. The present invention is equally applicable to navigation devices of other embodiments included in the scope.

  FIG. 1 is a block diagram showing a configuration of a navigation apparatus according to an embodiment of the present invention. The navigation device 1 may be a navigation device that is used for in-vehicle use by being mounted on a vehicle such as an automobile, or may be of a type that can be removed from the vehicle and carried by the user, It may be a communication type navigation device that uses a portable electronic device such as a cellular phone as a terminal device. In the following description, these are collectively referred to as the navigation device 1.

  The control means 10 is constituted by a processor including a CPU, a RAM, and a ROM, and controls the operation of each unit of the navigation device 1 according to a control program recorded in the RAM and ROM.

  The current position detection means 11 is composed of, for example, a GPS receiver and receives radio waves including time information from a plurality of GPS satellites orbiting the earth and calculates current position information based on the received radio waves. It is.

  Further, the current position detection means 11 may be used in combination with a self-contained navigation means comprising a rudder angle sensor, an acceleration sensor, a distance sensor, a direction sensor, and the like. In this case, the travel distance and travel direction of the vehicle are detected, and the current position is obtained by adding these values to the reference position. This current position detection method, when combined with GPS reception, is effective in tunnels where GPS radio waves cannot be received or in high-rise buildings where errors are likely to occur.

  The map storage means 12 stores road node data including road node data and road link data in which nodes such as intersections and branch points of roads are nodes and links between the nodes are links. The road node data includes road node numbers, position coordinates, the number of connection links, intersection names, and the like. The road link data includes the number of road nodes as starting and ending points, road type, link length (link cost), required time, number of lanes, road width, and the like. Further, data such as names such as bridges, tunnels, railroad crossings, toll gates, etc. are given as link attributes to the road link data. The road type is information including a distinction between an expressway and a toll road and a distinction such as a national road or a prefectural road, and includes names of various roads.

  The map storage means 12 is a vector format for displaying map images in an easy-to-read manner in addition to background data consisting of water system data such as coastline, lakes, and river shapes, administrative boundary data, facility data including facility location, shape, and name. The map image data stored in (1) may be included.

  When the navigation device 1 is used, the road data, background data, and map image data are extracted from the map storage means 12 in a predetermined range including the current position of the navigation device 1, and a current position mark indicating the current position. And the guide route image are superimposed and displayed on the display means 19. The map image is scrolled as the vehicle travels, and the current position detected by the current position detecting means 11 is displayed at the center of the display screen. At this time, since the position information detected by the current position detection unit 11 includes an error, when the current position is deviated from the road, the matching process is performed by the matching processing unit 18 and the road displayed on the display unit 20 is displayed. Modified on or on the path.

  Further, the map storage unit 12 stores point information such as a store name and a facility name in advance as names of end points of trajectory data generated by the trajectory generation unit 15 described later.

  The route search means 13 refers to the road data stored in the map storage means 12 when the departure place and the destination are designated by the operation of the input means 21, and finds the optimum route from the departure place to the destination. It searches and creates guide route data. The search for the optimum route is performed by various methods such as Dijkstra's method for linking and nodes from the road node corresponding to the current position or the starting point designated by the user to the road node corresponding to the destination designated by the user. Search, accumulate link length (link cost) and required time, etc., provide the route with the shortest total link length or total required time as a guide route, and provide road nodes and links belonging to the route as guide route data Is.

  The route thus searched is displayed together with the map image on the display means 20 by the route guidance means 19, and an enlarged view of the intersection is displayed as the vehicle travels, or is guided to the destination by voice guidance. The

  The trajectory storage unit 14 stores travel trajectory data (hereinafter referred to as trajectory data) generated by a trajectory generation unit 15 described later.

  The trajectory generation means 15 generates trajectory data of a route actually traveled according to a predetermined condition and stores it in the trajectory storage means 14. For example, the trajectory generation means 15 generates and stores trajectory data with one segment from the engine start point to the engine stop point based on detection by a vehicle state detection means (not shown). Further, based on the detection by the current position detecting means 11, the time when the current position of the vehicle is no longer changed is determined to be a stop of the vehicle. Then, the trajectory data is generated and stored with a segment to the point where the vehicle stopped. Alternatively, the daily travel route may be stored in node units so that the user can specify the start point and end point of the stored trajectory data.

  It is also possible to store the trajectory data of the route traveled while receiving route guidance based on the guidance route searched for the route by setting the departure point and destination, in which case the distance from the departure point to the destination is divided into one segment. The generated trajectory data is generated and stored.

  Here, the trajectory data stored in the trajectory storage means 14 will be described with reference to FIG.

  The trajectory data (trajectory data 1 to trajectory data 7) shown in FIG. 2 is generated by the trajectory generating means 15 based on the actually traveled route. The trajectory data includes the names of the start point and end point, and the start point. The route data in which the information of the route to the end point is stored is stored. The route data includes node data corresponding to the start point and end point, node data of passing nodes obtained on the route from the starting point to the end point, continuous data of link data of passing links, and intersections of nodes and links that have passed Names and road names are included.

  The names of the start point and end point of the trajectory data (hereinafter referred to as end points of the trajectory data) are added by the trajectory generation unit 15 with reference to the point information stored in the map storage unit 12 and the names corresponding to the end points. Stored in the trajectory storage means 14. At this time, the user can freely input the character string that is the name of the end point using the input means 20.

  In the route data, guidance data for guiding a route from the start point to the end point can be stored. Guide data is a route image from the start point to the end point, a guide point corresponding to a guide point such as an intersection on the route from the start point to the end point, and a guide image and audio data for guiding a right turn, a left turn, a straight line, etc. When performing route guidance using the locus data stored in the locus storage means 14, the route guidance is performed using the guidance data included in the locus data selected by the user.

  As described above, when storing the trajectory data of the traveled route, the trajectory generating unit 15 sequentially stores the trajectory data of the actually traveled route in the trajectory storage unit 14, but if all the trajectory data is stored as it is. A huge amount of memory is required. The storage capacity of the trajectory storage means 14 is limited, and when storing trajectory data of a new route, a situation occurs where the storage capacity is insufficient.

  In the present invention, when the trajectory generation unit 15 stores new trajectory data in the trajectory storage unit 14, the storage capacity of the trajectory storage unit 14 is detected, and the storage capacity of the trajectory storage unit 14 is not sufficient. When detected, the similar route discriminating means 16 discriminates the similarity between the trajectory data generated by the trajectory generating means 15 and newly stored in the trajectory storage means 14 and the trajectory data already stored in the trajectory storage means 14. The trajectory data deletion unit 17 deletes the trajectory data stored in the trajectory storage unit 14 from the trajectory data determined to have a high degree of similarity by the similar path determination unit 16. That is, when deleting the stored trajectory data, the trajectory data having high necessity is left, and the trajectory data having low necessity is deleted in order.

  Various methods can be used to determine the similarity. For example, when the nodes and links of the trajectory data stored in the trajectory storage unit 14 are compared for each node and each link, the matching node and the link tightening ratio (coincidence) are equal to or higher than a predetermined ratio. A method of determining that the degree of similarity is high and determining that the degree of similarity is low when the ratio is equal to or less than a predetermined ratio can be employed. Moreover, the value of this ratio may be determined as the similarity, and the similarity may be determined for each piece of trajectory data.

  In addition, when a point name or facility name is given to the start point or end point of the trajectory data, or the intersection name, point name, or road name of the link is added to the end point node or end point link of the trajectory data. In such a case, the trajectory data having names that match those names may be determined as data having high similarity, and data that does not match may be determined as data having low similarity.

  However, even if the names of the start point and the end point of the trajectory data match, the route from the start point to the end point may be different. In such a case, the names of the start point and the end point match, and the node data and link data on the route from the start point to the end point are compared. When the match rate is equal to or higher than a predetermined ratio, the similarity is high. It can be judged.

  Referring to the trajectory data stored in FIG. 2, two trajectory data having a start point at home and an end point at AA mart are stored (trajectory data 1, trajectory data 6), and the start points of these two trajectory data. When the nodes and links on the route from the end point to the end point match at a predetermined ratio or more, it can be determined that these two trajectory data have a high degree of similarity, and then the trajectory generation unit 15 generates a new one in the trajectory storage unit 14. The start point and end point names of the trajectory data to be stored in the home are also the home and the AA mart. The trajectory data to be newly stored and the trajectory data 1 stored in the trajectory storage means 14 and the path from the start point to the end point of the trajectory data 2 If the coincidence ratio of the nodes and links is equal to or higher than the predetermined ratio, the trajectory data deleting means 17 deletes the trajectory data 1 and / or the trajectory data 2 and the trajectory generating means 15 Stores the new trajectory data in the trajectory storage means 14.

  The trajectory generation means 15 detects the storage capacity of the trajectory storage means 14 when storing the new trajectory data in the trajectory storage means 14, and if the trajectory generation means 15 detects that the storage capacity is not sufficient, The trajectory data deleting means 17 preferentially deletes the trajectory data that the similar route discriminating means 16 has a high degree of similarity as described above. When there are a plurality of pieces of trajectory data determined to have a high degree of similarity, or when there are a plurality of pieces of trajectory data having the same degree of similarity, all the other pieces of trajectory data may be deleted while leaving the newest trajectory data.

  In addition, the trajectory data may be deleted in the descending order of similarity until a free capacity for storing new trajectory data can be secured.

  If there is no trajectory data that can be deleted, that is, trajectory data with a high degree of similarity, the oldest trajectory data may be deleted in order, and whether or not new trajectory data needs to be saved. You may make it inquire the user.

  FIG. 3 is a flowchart showing a procedure in the case where the past trajectory data described above is deleted and new trajectory data is stored.

  When the trajectory generation means 15 stores the trajectory data of the new route in the trajectory storage means 14, it determines whether or not the storage capacity of the trajectory storage means 14 is sufficient in step S21. If the storage capacity is sufficient, a new travel locus is stored and the process returns to step S21.

  If the storage capacity is insufficient, the process proceeds to step S22, and the similar path determination unit 16 compares the path data to be newly stored by the path generation unit 15 and the path data already stored in the path storage unit 14. The degree of similarity is determined, and it is determined whether or not there is trajectory data that can be deleted, that is, whether or not there is trajectory data having the same degree of similarity as the trajectory data to be newly stored, or having a predetermined range of similarity.

  If there is no trajectory data that can be deleted, the trajectory data deletion means 17 deletes the trajectory data having the oldest storage date, that is, the trajectory data having the longest storage period, and the trajectory generation means 15 obtains new trajectory data in the process of step S26. It memorize | stores in the locus | trajectory memory | storage means 14, and complete | finishes a process. If there is trajectory data that can be deleted, in step S24, trajectory data that is to be deleted, that is, whose path similarity is the same or within a predetermined range, is extracted.

  Next, the trajectory data deleting unit 17 deletes the trajectory data to be deleted extracted in the process of step S25 in descending order of similarity. Then, the trajectory generation unit 15 proceeds to the process of step S26, stores new trajectory data in the trajectory storage unit 14, and ends the process.

  In the description of the above embodiment, the example of storing the travel locus of the route traveled without setting the destination has been described, but the present invention is not limited to this, and the route search is performed by setting the destination. As a result, the present invention can also be applied to the case where trajectory data of a traveled route is stored based on the searched route information. In that case, as described above, the trajectory data from the departure point to the destination may be stored as one segment.

  As described above in detail, according to the navigation device of the present invention, the trajectory data of the route actually traveled by the vehicle is stored so that it can be reused at a later date and the trajectory data is stored. At this time, if the storage capacity is not sufficient, it is possible to delete low-needed data, and the storage device can be used effectively.

It is a block diagram which shows the detailed structure of the navigation apparatus concerning one Example of this invention. It is a figure which shows an example of locus data. It is a flowchart which shows the procedure in the case of deleting the past route data and memorizing new route data at the time of route storage.

Explanation of symbols

1: navigation device 10: control means 11: current position detection means 12: map storage means 13: route search means 14: locus storage means 15: locus generation means 16: similar route determination means 17: locus data deletion means 18: matching processing Means 19: Route guidance means 20: Display means 21: Input means

Claims (2)

Navigation comprising a current position detecting means for detecting a current position, and a control means for storing in the storage means a travel locus from the first point to the second point in accordance with the movement of the current position detected by the current position detecting means. In the device
The control means includes a similar route discrimination means for discriminating the degree of similarity between the newly stored travel locus and the travel locus already stored in the storage means,
The control means detects the storage capacity of the storage means when newly storing a travel locus,
When the storage capacity is not insufficient, the new travel locus is stored without performing determination by the similar route determination unit,
When the storage capacity is insufficient, if there is a travel track with a high degree of similarity determined by the similar route determination unit, the travel track with a high similarity is deleted, the new travel track is stored, and the deletion is performed. When there is no travel locus with high similarity, the new travel locus is stored by deleting in order from the old travel locus of the storage date and time,
A navigation device characterized by that. 2. The navigation apparatus according to claim 1 , wherein the control means inquires of the user whether or not it is necessary to save the new trajectory data when deleting the travel trajectory with the old storage date and time.

Images