JP3969373B2 - Navigation device - Google Patents

Description

  The present invention relates to a navigation device.

  Conventionally, in a navigation apparatus mounted on a vehicle such as an automobile, when an operator such as a driver operates a predetermined input unit to set a destination, the current position of the vehicle detected by the current position detection processing unit is determined. As a starting point, a route from the starting point to the destination is searched and guided. In this case, the route is searched so that the distance from the departure point to the destination is the shortest, or the route is searched so that the required time is the shortest.

  However, in general, the navigation device sets the route so as to pass a relatively large road, and the actual traffic volume, ease of driving, etc. are not sufficiently reflected, so the route that requires the shortest time is not necessarily required. Is not always set. Furthermore, the preference of the operator (for example, the user prefers a route that does not turn right as much as possible) is not reflected. Therefore, the route corresponding to the departure point and the destination is stored in the storage unit, the technology for reducing the search cost of the route, the trajectory of the vehicle traveling in the past is stored in the storage unit, and the route search this time A technique has been proposed in which a route is set using a locus when a starting point and a destination are located on the locus (see, for example, Patent Document 1).

As a result, it is possible to set a route that requires the shortest time based on the experience of the operator actually traveling or a route that matches the preference of the operator.
JP 2000-9482 A

  However, in the conventional navigation device, the stored route and locus cannot be used unless both the starting point and the destination match. Therefore, for example, when searching for a route to return home from a remote place, in the area around the home that the operator is familiar with, a route that does not have the shortest required time or a route that is contrary to the operator's preference, i.e. A route that is inappropriate for the operator may be set.

  The present invention solves the problem of the conventional navigation device, and when the starting point or destination of the searched route and the stored route match, the starting point or destination that matches An object of the present invention is to provide a navigation device capable of guiding a route more appropriate for an operator by setting a route including at least a part of a stored route including the ground as a route to be guided. .

In the navigation device of the present invention, the route storage unit that stores the past route as a storage route together with the departure point and the destination, the route search unit that searches for the route from the input departure point to the destination, the search A route comparison unit that compares the stored route and the storage route, and if the departure point of the route searched by the comparison of the route comparison unit and the storage route match , includes at least the departure point of the storage route possess a guidance route setting unit to guide route part, the guide route setting portion, when said searched route and the storage path contains a plurality of the same node, farthest from the departure point A storage route to the same node existing at a distance is set as a guide route .

In another navigation device of the present invention, a route storage unit that stores a past route as a storage route together with a departure point and a destination, a route search unit that searches for a route from the input departure point to the destination, A route comparison unit that compares the searched route with the storage route, and when the destination of the searched route and the storage route matches by comparison of the route comparison unit, at least the destination of the storage route A guide route setting unit having a part including the guide route, and the guide route setting unit starts from the destination when the searched route and the storage route include a plurality of the same nodes. A storage route to the same node existing at the longest distance is set as a guide route .

In still another navigation device of the present invention, a route storage unit that stores a past route as a storage route together with a departure point and a destination, a route search unit that searches for a route from the input departure point to the destination, A route comparison unit that compares the searched route with the stored route, and a starting point of the stored route that matches the searched route by the comparison of the route comparison unit, at least the departure of the stored route and a guidance route setting unit to guide route a portion including the earth, the guidance route setting unit, if it contains a node where the the route searched and storage paths are adjacent to each other, or the departure point The storage route to the node is defined as a guide route.

In still another navigation device of the present invention, the route comparison unit further determines whether there is a storage route whose starting point matches the searched route, and if there is, the searched route It is determined whether the path and the storage path include adjacent nodes.

In still another navigation device of the present invention, a route storage unit that stores a past route as a storage route together with a departure point and a destination, a route search unit that searches for a route from the input departure point to the destination, A route comparison unit that compares the searched route with the storage route, and a destination of the storage route that matches the searched route by comparison of the route comparison unit, at least the destination of the storage route A guide route setting unit having a part including the ground as a guide route, and the guide route setting unit starts from the destination when the searched route and the storage route include nodes adjacent to each other. A storage route to the node is a guide route .

In still another navigation device of the present invention, further, the route comparison unit determines whether there is a stored path the searched route and their destinations are the same, in some cases, be the search It is determined whether the determined path and the storage path include adjacent nodes.

  In still another navigation device of the present invention, the storage route is a route that the operator has selected to store after the vehicle arrives at the destination.

  In still another navigation device of the present invention, the navigation device further includes a point registration unit for registering a desired point as a registered point, and the storage route travels at a predetermined frequency or more in a traveling route connecting the registered points. It is a route to do.

  According to the present invention, when the starting point or the destination of the searched route and the stored route match, at least one of the stored routes including the matching starting point or destination. Since the route including the part is set as the route for guiding, it is possible to guide a more appropriate route for the operator.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

  FIG. 2 is a diagram showing the configuration of the vehicle navigation device according to the first embodiment of the present invention, and FIG. 3 is a diagram showing the configuration from the viewpoint of the function of the vehicle navigation device according to the first embodiment of the present invention. It is.

  In FIG. 2, reference numeral 15 denotes a vehicle navigation device as a navigation device mounted on a vehicle such as a passenger car, a truck, a bus, or a motorcycle, which is a kind of computer. The vehicle navigation device 15 includes a current position detection processing unit 18 that detects a current position, a data recording unit 16 as a recording medium on which road data, search data, and the like are recorded, navigation processing based on input information, and the like. The navigation processing unit 17, the input unit 34, the display unit 35, the voice input unit 36, the voice output unit 37, and the communication unit 38 are provided. A vehicle speed sensor 41 is connected to the navigation processing unit 17. .

  The current position detection processing unit 18 includes a GPS (Global Positioning System) sensor 21, a geomagnetic sensor 22, a distance sensor 23, a steering sensor 24, a beacon sensor 25, a gyro sensor 26, an altimeter (not shown), and the like. Some of the GPS sensor 21, the geomagnetic sensor 22, the distance sensor 23, the steering sensor 24, the beacon sensor 25, the gyro sensor 26, the altimeter, and the like may be omitted as appropriate from the viewpoint of manufacturing cost.

  The GPS sensor 21 detects the current position on the earth by receiving radio waves transmitted from artificial satellites (GPS satellites), and the geomagnetic sensor 22 faces the vehicle by measuring geomagnetism. The azimuth is detected, and the distance sensor 23 detects a distance between predetermined positions on the road. As the distance sensor 23, for example, a rotation speed of a wheel (not shown) is measured, a distance is detected based on the rotation speed, an acceleration is measured, and a distance is detected by integrating the acceleration twice. Can be used.

  The steering sensor 24 detects a rudder angle, and the steering sensor 24 is, for example, an optical rotation sensor, a rotation resistance sensor, or a wheel attached to a rotating portion of a steering wheel (not shown). An angle sensor or the like is used.

  And the said beacon sensor 25 receives the positional information from the beacon arrange | positioned along the road, and detects a present position. The gyro sensor 26 detects the rotational angular velocity of the vehicle, that is, the turning angle. As the gyro sensor 26, for example, a gas rate gyro, a vibration gyro, or the like is used. Then, by integrating the turning angle detected by the gyro sensor 26, it is possible to detect the direction in which the vehicle is facing.

  Each of the GPS sensor 21 and the beacon sensor 25 can detect the current position independently. The current position can also be detected by combining the distance detected by the distance sensor 23 and the azimuth detected by the geomagnetic sensor 22 and the gyro sensor 26. Further, the current position can also be detected by combining the distance detected by the distance sensor 23 and the steering angle detected by the steering sensor 24.

  The data recording unit 16 includes a database including various data files, and displays a guide map along the searched route on the screen of the display unit 35 in addition to search data for searching for a route. In order to display characteristic photographs, frame diagrams, etc. at intersections or routes, to display the distance to the next intersection, the direction of travel at the next intersection, etc., or to display other guidance information, Records various data such as map data and facility data. The data recording unit 16 also records various data for outputting predetermined information by the audio output unit 37.

  Here, the search data includes intersection data, node data, road data, traffic regulation data, and route display data. In the intersection data, in addition to the number of intersections in which data is stored, data relating to each intersection is assigned with a number for identification as intersection data. Further, each intersection data is stored with a number for identifying each connection road in addition to the number of roads connected to the corresponding intersection, that is, the number of connection roads. The intersection data may include the type of the intersection, that is, whether the intersection is a traffic signal lamp or an intersection where no traffic signal lamp is installed. Further, the node data constitutes at least the position and shape of the road in the map data recorded in the map data file, and includes actual branch points (including intersections, T-junctions, etc.), nodes, And data indicating a link connecting the nodes. Further, the node indicates at least the position of the inflection point of the road.

  In addition to the number of roads in which the data is stored, the road data is stored with data relating to each road assigned with a number for identification as road data. Each road data stores a road type, a distance as a length of each road, a travel time as a time required for traveling on each road, and the like. Further, the road type includes administrative road attributes such as a national road, a prefectural road, a main local road, a general road, and an expressway.

  In the road data, the width, gradient, cant, altitude, bank, road surface condition, whether or not there is a median strip, the number of road lanes, and the number of lanes are reduced. It is desirable to include data such as points and points where the width becomes narrower. In the case of an expressway or a main road, each of the lanes in the opposite direction is stored as separate road data and processed as a double road. For example, in the case of a trunk road with two or more lanes on one side, it is processed as a two-way road, and the lane in the upward direction and the lane in the downward direction are each stored in the road data as independent roads. Further, for corners, it is desirable to include data such as radii of curvature, intersections, T-junctions, and corner entrances. Road attributes such as railroad crossings, expressway entrance / exit rampways, expressway toll gates, downhill roads, and uphill roads may also be included.

  The navigation processing unit 17 includes a CPU that controls the entire vehicle navigation device 15, a processor 31 as an arithmetic unit such as an MPU, and a RAM that is used as a working memory when the processor 31 performs various arithmetic processes. (Random Access Memory) 32 and various programs for searching the route to the destination, driving guidance in the route, determining specific sections, searching for points, facilities, etc. are recorded in addition to the control program. ROM (Read Only Memory) 33 as a storage medium. The navigation processing unit 17 is connected to the input unit 34, the display unit 35, the audio input unit 36, the audio output unit 37, and the communication unit 38. Then, various processes such as a route search, travel guidance in the route, determination of a specific section, a search for points, facilities, and the like are executed. The voice input unit 36, the voice output unit 37, and the like can be omitted as appropriate from the viewpoint of manufacturing cost.

  The computer-readable storage medium in which the navigation program, search data, road data, etc. are recorded is not only a semiconductor memory, but also a magnetic tape, magnetic disk, magnetic drum, CD-R / W, MD, DVD-RAM. , DVD-R / W, optical disc, MO, IC card, optical card, memory card, and other forms of storage media.

  The data recording unit 16 and the ROM 33 are configured by a magnetic core, a semiconductor memory, etc. (not shown). Further, as the data recording unit 16 and the ROM 33, magnetic tape, magnetic disk, magnetic drum, CD-R / W, MD, DVD-RAM, DVD-R / W, optical disk, MO, IC card, optical card, memory card Various storage media such as these can also be used. The storage medium may be installed in advance in the vehicle navigation device 15 or may be replaced as appropriate by the user.

  In the present embodiment, various programs are recorded in the ROM 33, and various data are recorded in the data recording unit 16. However, the programs and data are similarly recorded in an external storage medium. You can also. In this case, for example, a storage medium such as a flash memory (not shown) may be provided in the navigation processing unit 17, and the program and data may be read from the external storage medium and written to the storage medium. Therefore, the program and data can be updated by exchanging the external storage medium. In this way, it is possible to start programs recorded in various storage media and perform various processes based on the data. The external storage medium may be any kind of magnetic tape, magnetic disk, magnetic drum, CD-R / W, MD, DVD-RAM, DVD-R / W, optical disk, MO, IC card, optical card, memory card, etc. It may be.

  Further, the communication unit 38 is for transmitting and receiving various data to and from an FM transmitter, a telephone line network, the Internet, a cellular phone line network, a wireless LAN (Local Area Network), etc. Various types of data such as road information such as traffic jams, traffic accident information, and D-GPS information for detecting detection errors of the GPS sensor 21 received by an information sensor (not shown) are received. Also, a program for realizing the functions of the present invention, other programs for operating the vehicle navigation device 15, data, etc. are transferred from an information center (Internet server, navigation server, etc.) to a plurality of base stations (Internet To a provider terminal, a communication station or the like connected to the communication unit 38 via a telephone line network, a communication line network, or the like), and from each base station to the communication unit 38. When using such a system, when at least a part of the program and data transmitted from each base station is received, the processor 31 can read / write a memory such as a RAM 32, a flash memory, a hard disk, etc. It is possible to download to a storage medium, start the program, and perform various processes based on the data.

  In this case, for example, the program and data can be recorded on different storage media, or can be recorded on the same storage medium.

  Also, using a personal computer for home use, download the program, data, etc. transmitted from the information center to a storage medium such as a memory card or CD-R that can be attached to and detached from the personal computer, and start the program. Various processes can be performed based on the data.

  The input unit 34 is for correcting a position at the start of traveling or inputting a destination, and includes an operation key, a push button disposed on the main body of the vehicle navigation device 15, Although it consists of a jog dial, a cross key, etc., it may be a remote controller. In the case where the display unit 35 is a touch panel, it is desirable that the display unit 35 includes operation switches such as operation keys and operation menus displayed on the screen of the display unit 35. In this case, an input can be performed by pressing, that is, touching, the operation switch like a normal touch panel.

  The screen of the display unit 35 displays operation guidance, operation menus, operation key guidance, a route from the current position to the destination, guidance information along the route, and the like. As the display unit 35, a CRT, a liquid crystal display, an LED (Light Emitting Diode) display, a plasma display, a hologram device that projects a hologram on a windshield, or the like can be used.

  The voice input unit 36 includes a voice recognition microphone, a voice recognition device, and the like (not shown), and can input necessary information by voice. Accordingly, the operator can input a destination or the like by voice or perform a route search without operating the operation switch or the like of the input unit 34. Furthermore, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and outputs voice information, for example, guidance information composed of voice synthesized by the voice synthesizer, shift information, and the like from the speaker to notify the operator. In addition to the voice synthesized by the voice synthesizer, various kinds of sound and various kinds of guidance information recorded in advance on a tape, a memory, and the like can be output from the speaker.

  In the present embodiment, as shown in FIG. 3, the vehicle navigation apparatus 15 includes a route search unit 42 that searches for a route from the input departure point to the destination, from a functional viewpoint, A route storage unit 43 that stores the route and the destination as a storage route, a route comparison unit 44 that compares the searched route with the stored route, and a guide route that sets a guide route based on the comparison result of the route comparison unit 44 It has the setting part 45 and the point registration part 46 which registers a desired point as a registration point.

  Here, the route search unit 42 searches for a route from the departure place to the destination, as in a normal navigation device. Normally, the current location of the vehicle is automatically input as the departure location, but the operator can input an arbitrary location as the departure location. Then, the route search unit 42 accesses the database stored in the data recording unit 16 to search for a route so that the distance from the departure point to the destination is the shortest, or to shorten the required time. However, the route may be searched with reference to road traffic information such as VICS (R) (Vehicle Information & Communication System). When the route is set as a guidance target, that is, as a guidance route, the guidance route and guidance information along the guidance route are displayed on the screen of the display unit 35, or a voice output unit 37 is provided. The route guidance is performed by outputting the guidance information by voice.

  The route storage unit 43 is a route from the departure place where the vehicle traveled according to the route guidance to the destination, and after the vehicle has arrived at the destination, the route selected by the operator as the destination should be stored. And it stores in the route bank as a storage route together with the destination. Here, the root bank is a storage area for storing a storage path set in a storage unit such as the data recording unit 16 and the RAM 32. The route storage unit 42 can also use a route other than the route on which the route guidance is performed as a storage route. For example, a route that travels on a daily basis, such as a commute route or a school route, can be used as a storage route based on the travel locus of the vehicle. In this case, the operator selects a home, work place, school, etc. as registration points in advance and registers them in the point registration unit 46, whereby a travel route of the vehicle connecting the registration points is routinely traveled. Judgment can be made. Also, for example, a route that travels at a predetermined frequency or more, such as once a week or more, can be used as a storage route based on the travel locus of the vehicle. In this case, it is possible to determine a route that travels at a predetermined frequency or higher as a frequency that overlaps a predetermined frequency or more in the stored past vehicle travel trajectories.

  Further, the route comparison unit 44 determines whether or not there is a storage route that matches the searched route and the starting point or destination. If there is, the searched route and the storage route are the same. Determine whether the node is included. That is, the route comparison unit 44 compares the route searched by the route search unit 42 with the stored route stored in the route bank, and finds a stored route whose starting point or destination matches the searched route. Judge whether there is. When there is a storage route in which either the starting point or the destination matches, the route comparison unit 44 determines whether or not both routes include the same node, that is, a place where both routes intersect. Judge whether there is. When both routes include the same node, that is, when there is a place where both routes intersect, the route comparison unit 44 further determines whether the starting point or the destination matches. To do.

  Further, when the searched route and the stored route include the same node, the guide route setting unit 45 sets the stored route from the departure point or destination to the node as the guide route. That is, the guide route setting unit 45 determines that at least a part of the stored route including the start point or the destination is a guide route when the searched route and the stored route coincide with each other. In other words, if the route comparison unit 44 determines that there is a searched route and a stored route having the same starting point and destination, the stored route is set as a guide route. Thus, a storage route that is more appropriate for the operator than the searched route can be set as a guide route from the departure point to the destination.

  In addition, when there is a storage route in which the searched route and the departure point coincide, and both the routes include the same node, the guide route setting unit 45 guides the storage route from the departure point to the same node. The route is set, and the searched route is set as the guide route from the same node to the destination. Thereby, in the area around the departure place, a storage route that is more appropriate for the operator than the searched route can be set as a guide route from the departure place.

  On the other hand, if there is a storage route whose destination matches the searched route, and both routes include the same node, the guide route setting unit 45 guides the storage route from the same node to the destination. The route is set, and the searched route is set as the guide route from the departure point to the same node. Thereby, in the area around the destination, a storage route that is more appropriate for the operator than the searched route can be set as a guide route to the destination.

  When there is a storage route in which the searched route matches the departure point and the destination, the guide route setting unit 45 sets the storage route as the guide route.

  Next, the operation of the vehicle navigation device 15 having the above-described configuration will be described. First, an operation for storing a route as a storage route in the route bank will be described.

  FIG. 4 is a diagram showing a storage path of the vehicle navigation apparatus according to the first embodiment of the present invention, and FIG. 5 is a route bank using the path of the vehicle navigation apparatus according to the first embodiment of the present invention as a storage path. It is a flowchart which shows the operation | movement to store.

  First, an operator such as a driver of the vehicle operates the input unit 34 to set a destination 52 as shown in FIG. 4 and inputs to record a route 53a to the destination 52. FIG. 4 shows a state displayed on the display screen of the display unit 35. Then, the route storage unit 43 uses the current position of the vehicle detected by the current position detection processing unit 18 as the departure point 51, and records the departure point 51 and the destination 52. In this case, the position coordinates of the starting point 51 and the destination 52 are recorded. When the vehicle starts traveling, the route storage unit 43 starts measuring the required time and recording the route 53a that has traveled. Here, since the route 53a is recorded based on the traveling locus of the vehicle, the actual traveling route is recorded.

  When the vehicle arrives at the destination 52, the route storage unit 43 finishes measuring the required time and recording the route 53a, and operates whether or not to store the route 53a traveled this time in the route bank as a storage route. Let the person choose. In this case, on the display screen of the display unit 35, a question as to whether or not to store the route 53a traveled this time and selection means for selecting “store” and “not store” are displayed. In this case, in order to facilitate the selection of the operator, the traveled route 53a may be displayed on the display screen of the display unit 35 as shown in FIG. Furthermore, the measured required time etc. can also be displayed. Then, the operator operates the operation keys of the input unit 34 to select “store” or “do not store”.

  Here, when the operator selects “store”, the route storage unit 43 stores the route 53a that has traveled this time as a storage route 53 in the route bank together with the departure point 51, the destination 52, and the required time. Further, when the operator selects “do not store”, the route storage unit 43 deletes the record of the departure point 51, the destination 52, the required time, and the route 53a traveled this time.

  The route storage unit 43 can store the route searched by the route search unit 42 as a storage route 53 in the route bank. Further, a route on which the vehicle travels on a daily basis or a route on which the vehicle travels at a predetermined frequency or more can be stored in the route bank as the storage route 53.

Next, a flowchart will be described.
Step S1: The destination 52 is set.
Step S2 The starting point 51 and the destination 52 are recorded.
Step S3 The route storage unit 43 starts measuring the required time and recording the route 53a.
Step S4: It is determined whether or not the vehicle has arrived at the destination 52. If the vehicle has arrived at the destination 52, the process proceeds to step S5. If the vehicle has not arrived at the destination 52, the process waits.
Step S5 The path storage unit 43 ends the measurement of the required time and the recording of the path 53a.
Step S6: It is determined whether or not the route 53a traveled this time is stored. If the route 53a traveled this time is stored, the process proceeds to step S7. If the route 53a traveled this time is not stored, the process proceeds to step S8.
Step S7 The starting point 51, the destination 52, the required time, and the route 53a traveled this time are stored in the route bank as the storage route 53, and the process ends.
Step S8: The record of the starting point 51, the destination 52, the required time and the route 53a traveled this time is deleted, and the process is terminated.

  Next, an operation when a storage route is set as a guide route when the departure point or destination coincides with the departure point or destination of the storage route will be described.

  FIG. 1 is a diagram showing an operation of setting a storage route to a destination of a vehicle navigation apparatus according to the first embodiment of the present invention as a guide route, and FIG. 6 is for a vehicle according to the first embodiment of the present invention. The figure which shows the path | route which the navigation apparatus searched, FIG. 7 is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of the navigation apparatus for vehicles in the 1st Embodiment of this invention as a guidance path | route.

  First, an operator such as a vehicle driver operates the input unit 34 to set a destination 55 as shown in FIG. 6 and input to search for a route 56 to the destination 55. . FIG. 6 shows a state displayed on the display screen of the display unit 35. Then, the route search unit 42 searches the route 56 from the departure point 54 to the set destination 55 using the current position of the vehicle detected by the current position detection processing unit 18 as the departure point 54.

  Subsequently, the route comparison unit 44 compares the route 56 searched by the route search unit 42 with the storage route 53 stored in the route bank, and the starting point 54 or destination 55 of the searched route 56. It is determined whether there is a storage path 53 in which the starting point 51 or the destination 52 matches. Here, when the route comparison unit 44 determines that there is a storage route 53 in which both the starting point 54 and the destination 55 of the searched route 56 coincide with the starting point 51 and the destination 52, a guidance route setting unit 45 sets the storage route 53 as a guide route 58 as shown in FIG. As a result, a storage route that is more appropriate for the operator than the searched route 56 is set as the guide route 58 from the departure points 51 and 54 to the destinations 52 and 55. Then, the guidance route 58 is displayed on the display screen of the display unit 35 and route guidance is performed.

  Further, when the route comparison unit 44 determines that there is no storage route 53 that matches the departure point 51 and the destination 52 in either the departure point 54 or the destination 55 of the searched route 56, the guidance route setting unit 45 sets the searched route 56 as a guide route 58. Then, the guidance route 58 is displayed on the display screen of the display unit 35 and route guidance is performed.

  When it is determined that there is a storage route 53 in which either the starting point 54 or the destination 55 of the searched route 56 matches the starting point 51 or the destination 52, the route comparison unit 44 further stores the storage Whether the path 53 and the searched path 56 include the same node 57 as the node 57 shown in FIG. 1A described later, that is, the storage path 53 and the searched path 56 It is determined whether there is a place where the route 56 intersects. Here, when the route comparison unit 44 determines that the storage route 53 and the searched route 56 do not include the same node 57 and there is no intersection, the guide route setting unit 45 performs the search. The route 56 is set as the guide route 58. Then, the guidance route 58 is displayed on the display screen of the display unit 35 and route guidance is performed.

  Further, when it is determined that the stored route 53 and the searched route 56 include the same node and there is a crossing point, the route comparison unit 44 further matches the departure points 51 and 54. Or whether the destinations 52 and 55 coincide with each other. As shown in FIG. 1A, when the route comparison unit 44 determines that the destination 52 of the stored route 53 matches the destination 55 of the searched route 56, the guide route setting unit 45. 1B, the storage route 53 is set as the guide route 58 from the same node 57 to the destinations 52 and 55, and the searched route 56 from the departure point 54 to the node 57 is set. Is set as the guide route 58. As a result, the route 56 searched for from the departure point 54 to the node 57 is displayed on the display screen of the display unit 35 and route guidance is performed. From the node 57 to the destinations 52 and 55, it is more appropriate for the operator. The storage route 53, which is a simple route, is displayed on the display screen of the display unit 35 and route guidance is performed.

  When there are a plurality of the same nodes 57, for example, as shown in FIG. 1A, when the node 57-2 is the same node as the node 57, the guide route setting unit 45 is the same. A node 57 existing at the farthest distance from the destinations 52 and 55 along the storage route 53 is selected, and the storage route 53 is set as the guide route 58 from the node 57 to the destinations 52 and 55.

  On the other hand, when the route comparison unit 44 determines that the departure points 51 and 54 match, the guidance route setting unit 45 sets the storage route 53 as the guidance route 58 from the departure points 51 and 54 to the same node 57, From the node 57 to the destination 55, the searched route 56 is set as the guide route 58. As a result, from the departure points 51 and 54 to the node 57, the storage route 53, which is a more appropriate route for the author, is displayed on the display screen of the display unit 35 to provide route guidance, and from the node 57 to the destination 55. The searched route 56 is displayed on the display screen of the display unit 35 and route guidance is performed.

  When there are a plurality of the same nodes 57, the guide route setting unit 45 selects the node 57 that is located at the longest distance along the storage route 53 from the same departure points 51 and 54, and the departure points 51 and 54. To the same node 57, the storage route 53 is set as the guide route 58.

Next, a flowchart will be described.
Step S11: The destination 55 is set.
Step S12: A route 56 to the destination 55 is searched.
Step S13: It is determined whether or not there is a storage route 53 in which the departure point 54 or destination 55 of the route 56 matches the departure point 51 or destination 52. If it is determined that there is a storage route 53 in which either the starting point 54 or the destination 55 of the route 56 matches the starting point 51 or the destination 52, the process proceeds to step S14, and the starting point 54 or the destination 55 of the route 56 is determined. If it is determined that there is no storage route 53 that matches the departure point 51 or the destination 52, the process proceeds to step S17, where both the departure point 54 and the destination 55 of the route 56 are the departure point 51 and the destination 52. If it is determined that there is a matching storage path 53, the process proceeds to step S18.
Step S14: It is determined whether or not there is a node 57 at which the storage path 53 and the searched path 56 intersect. If there is a node 57 at which the storage path 53 and the searched path 56 intersect, the process proceeds to step S15. If there is no node 57 at which the storage path 53 and the searched path 56 intersect, the process proceeds to step S17.
Step S15: It is determined whether the starting points 51 and 54 match or the destinations 52 and 55 match. If the starting points 51 and 54 match, the process proceeds to step S19. If the destinations 52 and 55 match, the process proceeds to step S16.
Step S16 The storage path 53 is used from the intersecting node 57 to the destinations 52 and 55.
Step S17: The guide route 58 is displayed and the process is terminated.
Step S18: The storage path 53 is used.
Step S19 The searched route 56 is used from the departure point 51, 54 to the intersecting node 57.

  As described above, in the present embodiment, the route comparison unit 44 determines that either the starting point 54 or the destination 55 of the searched route 56 has a storage route 53 that matches the starting point 51 and the destination 52. And when it is determined that both the routes 53 and 56 include the same node 57, the same starting point 51 and 54 to the same node 57, or the same destination 57 corresponding to the same node 57. , 55, the storage route 53 is set as the guide route 58. That is, when either the starting point 54 or the destination 55 of the searched route 56 matches the starting point 51 or the destination 52 of the storage route 53, the matching starting points 51, 54 or The guide route 58 is set using at least a part of the storage route 53 including the destinations 52 and 55. Therefore, a more appropriate route for the operator can be set as the guide route 58.

  Thus, for example, when searching for a route to return home from a remote location, in the area around the home as the destination, the route that takes the shortest time or the route that matches the operator's preference, that is, for the operator The route guidance is performed so as to pass through the storage route 53 that is selected in advance as an appropriate route and stored in the route bank. Also, for example, when searching for a route going from a home to a remote location, in the area around the home as the departure point, a route that takes the shortest time or a route that matches the operator's preference, that is, suitable for the operator The route guidance is performed so as to pass through the storage route 53 that is selected in advance as a route and stored in the route bank.

  Therefore, in areas where the operator is familiar with the actual traffic volume, waiting time for traffic lights, road width, good or bad visibility, pedestrians, ease of driving, etc., the route should be suitable for the operator. Since the guide route 58 is set, the operator can rely on the route guidance of the vehicle navigation device 15 and fully utilize the vehicle navigation device 15.

  Next, a second embodiment of the present invention will be described. In addition, about what has the same structure as the said 1st Embodiment, the description is abbreviate | omitted by providing the same code | symbol. The description of the same operation and the same effect as those of the first embodiment is also omitted.

  FIG. 8 is a diagram showing a storage path of the vehicle navigation apparatus according to the second embodiment of the present invention, and FIG. 9 is a diagram showing a path searched by the vehicle navigation apparatus according to the second embodiment of the present invention. 10 is a diagram showing an operation of setting a storage route to a destination of the vehicle navigation apparatus according to the second embodiment of the present invention as a guide route, and FIG. 11 is a vehicle navigation according to the second embodiment of the present invention. It is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of an apparatus as a guidance path | route.

  In the present embodiment, when the searched route and the stored route include nodes close to each other, the guide route setting unit 45 sets the stored route from the departure point or destination to the node as the guide route. In addition, the route comparison unit 44 determines whether or not there is a storage route that matches the searched route and the departure point or destination, and if so, the searched route and the storage route are mutually connected. It is determined whether or not adjacent nodes are included. That is, in the present embodiment, when there is a memory route in which either the starting point or the destination of the searched route matches either the starting point or the destination, the searched route and the storing route are the same. Even if a node is not included, a part of the storage route is set as a guide route if it includes adjacent nodes. It is assumed that a storage path 63 from the departure point 61 to the destination 62 as shown in FIG. 8 is stored in the route bank in advance. FIG. 8 shows a state displayed on the display screen of the display unit 35.

  First, an operator such as a vehicle driver operates the input unit 34 to set a destination 65 as shown in FIG. 9 and input to search for a route 66 to the destination 65. . FIG. 9 shows a state displayed on the display screen of the display unit 35. Then, the route search unit 42 searches the route 66 from the departure point 64 to the set destination 65 using the current position of the vehicle detected by the current position detection processing unit 18 as the departure point 64.

  Subsequently, the route comparison unit 44 compares the route 66 searched by the route search unit 42 with the storage route 63 stored in the route bank, and the starting point 64 or the destination 65 of the searched route 66. It is determined whether there is a storage path 63 in which the starting point 61 or the destination 62 matches. Here, when the route comparison unit 44 determines that there is a storage route 63 in which both the starting point 64 and the destination 65 of the searched route 66 match the starting point 61 and the destination 62, a guidance route setting unit 45 sets the storage route 63 as a guide route 68 as shown in FIG. As a result, the storage route 63 that is more appropriate for the operator than the searched route 66 is set as the guide route 68 from the departure points 61 and 64 to the destinations 62 and 65. Then, the guidance route 68 is displayed on the display screen of the display unit 35 and route guidance is performed.

  Further, when the route comparison unit 44 determines that there is no storage route 63 that matches the departure point 61 and the destination 62 in either the departure point 64 or the destination 65 of the searched route 66, a guidance route setting unit 45 sets the searched route 66 as a guide route 68. Then, the guidance route 68 is displayed on the display screen of the display unit 35 and route guidance is performed.

When it is determined that there is a storage route 63 in which either the starting point 64 or the destination 65 of the searched route 66 matches the starting point 61 or the destination 62, the route comparing unit 44 further stores the storage a path 63 and the searched route 66, the node 67a and node 67b adjacent to each other as shown in FIG. 10 (a) to be described later, respectively, whether comprise, i.e., with the storage path 63 It is determined whether there is a location where the searched route 66 is adjacent.

Here, the nodes adjacent to each other, at both ends of one link, a node, respectively, are present. The node is set at a position corresponding to at least an intersection or a branch point on the road, and a number of links corresponding to the number of roads connected to the intersection are connected to the node corresponding to the intersection or the branch point. . For example, if the intersection is a crossroad, four links are connected as in the road connected to the intersection. Therefore, when an intersection or a branch point exists in the searched route 66, a link other than the link included in the route 66 is connected to the node corresponding to the intersection or the branch point.

  Therefore, the path comparison unit 44 determines whether or not a link other than the link included in the path 66 is connected to all the nodes included in the searched path 66. It is determined whether the node at the other end of the node exists in the storage path 63. In the case where it exists, it is assumed that the searched path 66 and the storage path 63 include nodes 67a and 67b adjacent to each other.

  Here, when the route comparison unit 44 determines that the storage route 63 and the searched route 66 do not include the nodes 67a and 67b that are adjacent to each other and there is no adjacent portion, the guide route setting unit 45 sets the searched route 66 as a guide route 68. Then, the guidance route 68 is displayed on the display screen of the display unit 35 and route guidance is performed.

  In addition, when it is determined that the storage route 63 and the searched route 66 include nodes 67a and 67b that are adjacent to each other and there are adjacent points, the route comparison unit 44 further determines the departure place. It is determined whether 61 and 64 match or the destinations 62 and 65 match. Then, as shown in FIG. 10 (a), when the route comparison unit 44 determines that the destinations 62 and 65 match, the guide route setting unit 45 sets the node as shown in FIG. 10 (b). The storage route 63 is set as the guide route 68 from 67b to the destinations 62 and 65, and the road corresponding to the link 69 connecting the node 67a and the node 67b is set as the guide route 68 from the node 67a to the node 67b. The searched route 66 is set as the guide route 68 from the ground 64 to the node 67a. Thereby, the searched route 66 is displayed on the display screen of the display unit 35 from the departure point 64 to the same node 67a, and route guidance is performed. From the node 67b to the destinations 62 and 65, for the operator, A storage route 63, which is a more appropriate route, is displayed on the display screen of the display unit 35 and route guidance is performed.

  In addition, when there are a plurality of sets of nodes 67a and 67b adjacent to each other, the guide route setting unit 45 includes a set including the node 67b existing at the farthest distance along the storage route 63 from the same destination 62, 65. The storage route 63 is set as the guide route 68 from the node 67 b to the destinations 62 and 65.

  On the other hand, when the route comparison unit 44 determines that the departure points 61 and 64 match, the guidance route setting unit 45 sets the storage route 63 as the guidance route 68 from the departure points 61 and 64 to the node 67a, and the node 67a. From the node 67b to the node 67b, the road corresponding to the link 69 connecting the node 67a and the node 67b is set as the guide route 68, and from the node 67b to the destination 65, the searched route 66 is set as the guide route 68. As a result, from the departure points 61 and 64 to the same node 67a, the storage route 63, which is a more appropriate route for the author, is displayed on the display screen of the display unit 35, and route guidance is performed. From the node 67b to the destination 65 Until then, the searched route 66 is displayed on the display screen of the display unit 35 and route guidance is performed.

  In addition, when there are a plurality of sets of nodes 67a and 67b adjacent to each other, the guide route setting unit 45 includes a set including the node 67b existing at the farthest distance along the storage route 63 from the same departure point 61, 64. The storage route 63 is set as the guide route 68 from the departure points 61 and 64 to the node 67b.

Next, a flowchart will be described.
Step S21: The destination 65 is set.
Step S22: A route 66 to the destination 65 is searched.
Step S23: It is determined whether or not there is a storage route 63 in which the starting point 64 or destination 65 of the route 66 matches the starting point 61 or destination 62. If it is determined that there is a storage route 63 in which either the starting point 64 or the destination 65 of the route 66 matches the starting point 61 or the destination 62, the process proceeds to step S24, and the starting point 64 or the destination 65 of the route 66 is changed. In any case, when it is determined that there is no storage route 63 that matches the departure point 61 or the destination 62, the process proceeds to step S 27, and both the departure point 64 and the destination 65 of the route 66 become the departure point 61 and the destination 62. If it is determined that there is a matching storage path 63, the process proceeds to step S28.
Step S24: It is determined whether or not the storage path 63 and the searched path 66 include nodes adjacent to each other. If the storage path 63 and the searched path 66 include nodes adjacent to each other, the process proceeds to step S25, and the storage path 63 and the searched path 66 include nodes adjacent to each other. If not, the process proceeds to step S27.
Step S25: It is determined whether the starting points 61 and 64 match or the destinations 62 and 65 match. If the starting points 61 and 64 match, the process proceeds to step S29. If the destinations 62 and 65 match, the process proceeds to step S26.
Step S26 The searched route 66 is used from the departure point 64 to the node 67a, the link 69 is used from the node 67a to the node 67b, and the storage route 63 is used from the node 67b to the destinations 62 and 65.
Step S27: The guide route 68 is displayed and the process is terminated.
Step S28: The storage path 63 is used.
Step S29 The storage path 63 is used from the departure points 61 and 64 to the node 67a, the link 69 is used from the node 67a to the node 67b, and the searched path 66 is used from the node 67b to the destination 65.

  Thus, in the present embodiment, the route comparison unit 44 determines that there is a storage route 63 in which either the starting point 64 or the destination 65 of the searched route 66 matches the starting point 61 and the destination 62. And when it is determined that the storage path 63 and the searched path 66 include nodes 67a and 67b that are adjacent to each other, respectively, from the corresponding starting points 61 and 64 to the node 67b, or From the node 67b to the coincident destinations 62 and 65, the storage route 63 is set as the guide route 58. That is, if either the starting point 64 or the destination 65 of the searched route 66 matches the starting point 61 or the destination 62 of the storage route 63, the matching starting points 61, 64 or The guide route 68 is set by using at least a part of the storage route 63 including the destinations 62 and 65. Therefore, a more appropriate route for the operator can be set as the guide route 68.

  In this case, as in the first embodiment, even if the storage route 63 and the searched route 66 do not intersect with each other, if there is a close location, the starting points 61 that coincide with each other, The guide route 68 can be set using at least a part of the storage route 63 including 64 or the destinations 62 and 65. Accordingly, there is a high possibility that the route guidance is performed so as to pass through the storage route 63 that is selected in advance as an appropriate route for the operator and stored in the route bank, and the operator performs route guidance of the vehicle navigation device 15. More reliable and more use of the vehicle navigation device 15 is possible.

  In the first and second embodiments of the present invention, the vehicle navigation device 15 stores a database in the data recording unit 16, accesses the database, and sets the guide routes 58 and 68. As described above, a database is stored in a server disposed in an information center or the like, and communication such as wireless communication is performed, whereby the vehicle navigation device 15 accesses the server, and the guide route 58 set by the server. , 68 may be acquired. In addition, the vehicle navigation apparatus is configured to cause the server to search only the route, obtain the searched routes 56 and 66 from the server, and compare with the stored routes 53 and 63 stored in the data recording unit 16. 15 may set the guide routes 58 and 68.

  The present invention is not limited to the above-described embodiment, and various modifications can be made based on the spirit of the present invention, and they are not excluded from the scope of the present invention.

It is a figure which shows the operation | movement which sets the memory | storage path | route to the destination of the vehicle navigation apparatus in the 1st Embodiment of this invention as a guidance path | route. It is a figure which shows the structure of the navigation apparatus for vehicles in the 1st Embodiment of this invention. It is a figure which shows the structure seen from the viewpoint of the function of the navigation apparatus for vehicles in the 1st Embodiment of this invention. It is a figure which shows the memory | storage path | route of the vehicle navigation apparatus in the 1st Embodiment of this invention. It is a flowchart which shows the operation | movement which stores in the route bank by using the path | route of the navigation apparatus for vehicles in the 1st Embodiment of this invention as a memory | storage path | route. It is a figure which shows the path | route which the navigation apparatus for vehicles in the 1st Embodiment of this invention searched. It is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of the vehicle navigation apparatus in the 1st Embodiment of this invention as a guidance path | route. It is a figure which shows the memory | storage path | route of the vehicle navigation apparatus in the 2nd Embodiment of this invention. It is a figure which shows the path | route which the navigation apparatus for vehicles in the 2nd Embodiment of this invention searched. It is a figure which shows the operation | movement which sets the memory | storage path | route to the destination of the navigation apparatus for vehicles in the 2nd Embodiment of this invention as a guidance path | route. It is a flowchart which shows the operation | movement which sets the memory | storage path | route to the destination of the vehicle navigation apparatus in the 2nd Embodiment of this invention as a guidance path | route.

Explanation of symbols

15 vehicle navigation device 43 route storage unit 44 route comparison unit 45 guide route setting unit 51, 54, 61, 64 departure point 52, 55, 62, 65 destination 53a, 56, 66 route 57, 57-2, 67a, 67b Node 58, 68 Guide route 53, 63 Memory route

Claims (8)

(A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the departure point as a guide route when the route searched by the route comparison unit matches the departure point of the storage route; have a,
(E) When the searched route and the storage route include a plurality of the same nodes, the guide route setting unit guides the storage route to the same node existing at the longest distance from the departure place. A navigation device characterized by a route . (A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the destination as a guide route when the route searched by the comparison by the route comparison unit matches the destination of the storage route; Have
(E) When the searched route and the storage route include a plurality of the same nodes, the guide route setting unit guides the storage route to the same node existing at the farthest distance from the destination. A navigation device characterized by a route . (A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the departure point as a guide route when the route searched by the route comparison unit matches the departure point of the storage route; Have
(E) the guidance route setting unit, when the searched route and the storage path contains adjacent nodes to each other, and characterized in that the guide route storage path of the to departure or we said nodes navigation device that. The route comparison unit determines whether there is a storage route having a starting point that matches the searched route. If there is, the route comparison unit includes nodes where the searched route and the storage route are adjacent to each other. The navigation device according to claim 3 , wherein it is determined whether or not there is. (A) a route storage unit that stores a past route as a storage route together with a departure place and a destination;
(B) a route search unit for searching for a route from the input departure point to the destination;
(C) a route comparison unit that compares the searched route with the stored route;
(D) a guide route setting unit that uses at least a part of the storage route including the destination as a guide route when the route searched by the comparison by the route comparison unit matches the destination of the storage route; Have
(E) When the searched route and the storage route include nodes adjacent to each other, the guide route setting unit sets the storage route from the destination to the node as a guide route. Navigation device. The path comparison unit determines whether there is a stored path the searched route and their destinations are the same, in some cases, includes the nodes which the searched route and the storage path are adjacent to each other The navigation device according to claim 5 , wherein it is determined whether or not The navigation device according to any one of claims 1 to 6, wherein the storage route is a route selected by an operator to store after the vehicle has arrived at a destination. (A) having a point registration unit for registering a desired point as a registration point;
(B) The navigation device according to any one of claims 1 to 6, wherein the storage route is a route that travels at a predetermined frequency or more among travel routes that connect the registration points.

Images