JP2006145481A - Navigation system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system for searching a proper route, that will not temporarily detour to another road, in route searching for avoiding traffic congestion on a main road. <P>SOLUTION: The navigation system determines whether a part, having the traffic congestion on the main road of a recommended route from VICS information received with a VICS information receiving part 18, exists. When there is a traffic congestion part, the navigation system selects a route pattern that avoids traffic congestion from a route pattern database stored to a data storing part 110, searches for the recommended route including the selected selection pattern in a control circuit 11, and displays the searched recommended route on a display monitor 16. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a navigation device that searches for a route that avoids traffic jams.

An in-vehicle route providing device that searches for a route using a link cost is known. In this on-vehicle route providing apparatus, a route is searched for as follows. Information on the degree of traffic jam, which is the degree of traffic jam, is acquired from traffic information from the information center. Next, the link cost of the congested link is weighted according to the degree of congestion. A vehicle-mounted route providing device that can minimize the number of times a route that is congested is selected by searching for a recommended route using a weighted link cost is known. (Patent Document 1).
JP-A-8-313285

  As in the in-vehicle route providing device described in Patent Document 1, when searching for a route that avoids traffic jam by link cost, the route that minimizes the link cost when there is no traffic jam is determined. In many cases, a detour route is searched for. In particular, if a route that returns to the same main road after searching for another road from the main road and detouring the congestion point is searched, traffic information about the detour road may not be obtained. However, there is a problem that the route is searched without considering the traffic congestion of the road to be reached, and on the contrary, a person who passes through another main road may arrive at the destination earlier.

(1) The invention of claim 1 is a current location detection means for detecting the current location of the host vehicle, a search means for searching for a route from the departure point to the destination, and a traffic information reception for receiving traffic information transmitted from the outside. A traffic pattern received on the main road of the route searched by the search means by the route pattern storage means for storing a plurality of route patterns and the traffic information received by the traffic information receiving means. A selection unit that selects a route pattern that does not pass through the main road in which traffic congestion has occurred among a plurality of route patterns stored by the route pattern storage unit, and is selected by the selection unit. Route pattern search means for searching for a route from the current location to the destination including the route pattern.
(2) The invention of claim 2 relates to past traffic information collected in a navigation device comprising current location detection means for detecting the current location of the host vehicle and search means for searching for a route from the departure point to the destination. Statistical traffic information storage means for storing statistical traffic information created by taking statistics, route pattern storage means for storing a plurality of route patterns, and statistical traffic information stored in the statistical traffic information storage means, search means If it is determined that there is traffic jam on the main road of the route searched for by the route pattern storage means, it does not pass the main road where the traffic jam occurs among the multiple route patterns stored by the route pattern storage means A route from the current location to the destination including the route pattern selected by the selection means and the route pattern selected by the selection means is searched. Characterized in that it comprises a route pattern search means that.
(3) The invention of claim 3 is the navigation device according to claim 1 or 2, wherein the selecting means includes a location where the traffic jam occurs, a level of the traffic jam at the traffic jam occurrence location, a current location, a destination Based on the above, a route pattern is selected.
(4) The invention of claim 4 is the navigation device according to any one of claims 1 to 3, wherein the route pattern search means is a first one from the current location to the entrance of the route pattern selected by the selection means. A route from the current location to the destination by combining the first route, the route pattern, and the second route. It is characterized by searching.
(5) The invention according to claim 5 is the navigation device according to any one of claims 1 to 4, wherein the main road is an expressway.
(6) The invention of claim 6 is the navigation apparatus according to claim 5, wherein the expressway is a highway of Metropolitan Expressway or Hanshin Expressway.

  According to the present invention, a route that avoids traffic on the main road is searched by selecting a route pattern that does not pass through the main road where the traffic congestion has occurred from a plurality of route patterns. For this reason, it is possible to search for an appropriate route that avoids the traffic jam without detouring from the main road where the traffic jam has occurred to another road temporarily.

  A configuration of a navigation apparatus according to an embodiment of the present invention is shown in FIG. 1 has a function of receiving traffic jam information from the VICS center and displaying the traffic jam status on a display monitor in addition to a normal navigation function such as a map display. The navigation device 1 includes a control circuit 11, a ROM 12, a RAM 13, a current location detection device 14, an image memory 15, a display monitor 16, an input device 17, a VICS (road traffic information system) information receiving unit 18, a disk drive 19 and a data storage unit 110. have. The disc drive 19 is loaded with a DVD-ROM 111 on which map data is recorded. The map data includes map display data, route search data, and the like. The map display data has map data of a plurality of scales from a wide area to details, and the scale of the display map can be changed according to the passenger's request.

  The control circuit 11 includes a microprocessor and its peripheral circuits, and performs various controls by executing a control program stored in the ROM 12 using the RAM 13 as a work area. When the control circuit 11 performs a predetermined route search process based on the map data stored in the DVD-ROM 111, the processing result is displayed on the display monitor 16 as a recommended route.

  The current position detection device 14 is a device that detects the current position of the vehicle. For example, a vibration gyro 14a that detects the traveling direction of the vehicle, a vehicle speed sensor 14b that detects the vehicle speed, and a GPS signal from a GPS (Global Positioning System) satellite. It consists of a GPS sensor 14c and the like. The navigation device 1 determines a map display range, a route search start point, and the like based on the current location of the vehicle detected by the current location detection device 14, and displays the current location on the map.

  The image memory 15 stores image data to be displayed on the display monitor 16. This image data includes road map drawing data and various graphic data, which are appropriately generated based on map data stored in the DVD-ROM 111 read by the disk drive 19. The navigation device 1 can perform map display and the like by using the image data generated in this way.

  The display monitor 16 provides the occupant with various information such as a road map near the vehicle position as a screen display based on various information such as map data. The input device 17 has an input switch for the occupant to set the destination of the vehicle, which is realized by an operation panel, a remote controller, or the like. The occupant operates the navigation device 1 such as setting a destination by operating the input device 17 in accordance with instructions on the screen displayed on the display monitor 16.

  When the destination is set by the occupant, the navigation apparatus 1 performs a route calculation to the destination based on a predetermined algorithm, using the current location detected by the GPS sensor 14c as the departure location. The route thus obtained (hereinafter referred to as a recommended route) is displayed on the screen in a manner different from other roads by changing the display form, for example, the display color. Thus, the passenger can recognize the recommended route on the map on the screen. In addition, the navigation device 1 instructs the occupant to travel in the direction of travel using a screen, voice, or the like so that the vehicle can travel according to the recommended route.

  The VICS information receiving unit 18 receives VICS information such as traffic jam information supplied from a VICS information center (not shown) and outputs it to the control circuit 11. This VICS information is transmitted mainly by radio beacons installed on highways, optical beacons installed mainly on general roads, or FM multiplex broadcasting. The navigation device 1 receives the VICS information transmitted by them by the VICS information receiving unit 18.

  The disk drive 19 reads map data for displaying a map on the display monitor 16 from the loaded DVD-ROM 111. The map data may be read from a recording medium other than the DVD-ROM, such as a CD-ROM or a hard disk. The data storage unit 110 is constituted by a rewritable recording medium such as a memory or a hard disk, and data necessary for various functions of the navigation device 1 such as a route pattern database in which a plurality of routes for avoiding traffic jams are stored. Remember. Information stored in the data storage unit 110 is appropriately read and used by the control circuit 11.

  Next, the recommended route searched by the navigation device 1 according to the embodiment of the present invention will be described. In the present invention, a recommended route is calculated using a preset route pattern. This route pattern is when the main road is included in the recommended route calculated based on the route search based on the link cost, and traffic congestion of a predetermined distance or more has occurred at a predetermined point on the main road. This is a pattern in which a route to a destination or a route to a waypoint in the middle is determined in advance using another main road without using the main road. Here, the main roads are expressways, national roads and prefectural roads. Further, this predetermined point is hereinafter referred to as a route pattern selection determination point.

  The route pattern set in advance is stored in the data storage unit 110 as the route pattern database 20 shown in FIG. The route pattern database 20 includes a plurality of tables 21 to 25 having a hierarchical structure.

  The table 21 stores information related to route pattern selection determination points. With reference to this table 21, the presence of a route pattern selection determination point on the main road included in the recommended route is searched. When the route pattern selection determination point stored in the table 21 exists on the main road, the table 22 is created for each route pattern selection determination point in the table 21.

  The table 22 stores the congestion distance of each route pattern selection determination point in the table 21. With reference to this table 22, it is determined whether the main road in the recommended route is used as it is or whether another main road is used without using the main road. When the actual traffic jam distance exceeds the standard traffic jam distance stored in the table 22, the table 23 created for each traffic jam distance in the table 22 is referred to.

  The table 23 stores departure areas. Here, the departure area refers to an area including the current location of the host vehicle. The departure area is stored in units of prefectures or wards, cities, towns and villages. The table 23 identifies the departure area of the route pattern. When the departure area is specified by the table 23, the table 24 created for each departure area in the table 23 is referred to.

  The table 24 stores the destination area. Here, the destination area means an area including the destination. The destination area is stored in units of prefectures or wards, cities, towns, villages. When the destination area of the route pattern is specified by the table 24, the route pattern corresponding to the destination is specified from the table 25.

  Next, the storage format of each route pattern stored in the table 25 of FIG. 2 will be described with reference to FIG. In each route pattern, in addition to the route pattern ID symbol A, the number n of links constituting the route pattern and the link IDs L1 to Ln of the links constituting the route pattern are stored. The route pattern ID symbol is an ID number determined for each route pattern in the route pattern database 20. The link ID is a link ID in the map data stored in the DVD-ROM 111.

  In the embodiment of the present invention, the route pattern database 20 stored in the data storage unit 110 is created as follows. The route pattern database 20 is created based on a wide variety of empirical rules for passengers. For example, a person who uses a vehicle for commuting or a taxi occupant can reach the destination earlier without passing through a navigation device when a predetermined point is congested. I know this from experience. The route pattern database 20 is created by collecting information that is empirically familiar, that is, information based on an empirical rule of a route that avoids traffic congestion.

  For example, in partnership with a taxi company or a transportation company, there is a method of obtaining a rule of thumb from the driver of a taxi or a transportation vehicle. As a question to find out the empirical rules for avoiding traffic jams in questionnaires and interviews, for example, "From Highway 3, Highway Central Loop Line, Highway 11 and Highway Wangan Line, head from Kanagawa Prefecture to Chiba Prefecture. On the highway, there was information from the radio that 3km of traffic jam occurred at the beginning of Shibuya. What kind of route would you take in such a case? " Information that 2km of traffic congestion occurs at Shibakoen at the top of the high-speed city loop line when going from Kanagawa Prefecture to Saitama Prefecture through Route 3, High-speed City Center Loop Line, High-speed Route 6 and High-speed Kawaguchi Line From the VICS information. What route would you take? " It is possible to have the driver answer such questions, add them up, and create the route pattern database 20 based on this information.

Next, a route for avoiding traffic jam by the route database 20 will be described with reference to FIG.
In FIG. 4A, it is assumed that the host vehicle 41 is traveling from the departure point 42 toward the destination 43. The destination 43 can be reached by passing through the main road 44, the main road 45 or the main road 46. Here, the link cost from the departure point 42 to the destination 43 is assumed to be the smallest route passing through the main road 45 when there is no traffic jam. Therefore, when there is no traffic jam, a route passing through the main road 45 is calculated as a recommended route. On the main road 45, it is assumed that a traffic jam 48 having a traffic jam length equal to or greater than the reference value has occurred at the head of the route pattern selection determination point 47, and the link cost is weighted.

  In FIG. 4B, a recommended route 49a is a route that goes down from the main road 45 to another road (not shown) before the traffic jam 48 and returns to the same main road 45 again after the traffic jam 48 of the main road 45 passes. As shown in FIG. Such a recommended route 49a is calculated when the link cost is lower in a route that bypasses another road only in a congested portion 48 than through the main road 44 or the main road 46. In this case, there is a high possibility that the detouring road is also congested. However, when the detouring road is not the main road, traffic information is not known, so such a route is searched. Eventually, the possibility of arriving at the destination 43 earlier is higher when passing through the main road 44 and the main road 46 than when passing through the main road 45.

  FIG. 4C shows a case where a recommended route for avoiding the traffic jam 48 is searched for by selecting a route pattern by the navigation device of the embodiment of the present invention. As described above, when there is no traffic jam, a route passing through the main road 45 is calculated as a recommended route. When a traffic jam 48 having a traffic jam length equal to or greater than a reference value has occurred at the head of the route pattern selection judgment point 47 on the main road 45 on the recommended route, the search based on the link cost conventionally used is shown in FIG. The route 49a of (b) is searched. On the other hand, in the navigation device 1 of this embodiment, the route selection determination point 47 is searched by the table 21. Then, it is searched that the traffic jam distance of the traffic jam 48 is longer than the traffic jam distance stored in the table 22. Then, the departure area of the host vehicle 41 is searched from the table 23, and the destination area of the destination 43 is searched from the table 24. Then, the route pattern passing through the main road 24 is specified by the table 25, and the recommended route 49b is searched.

  Next, a route search process in the navigation device according to the first embodiment of the present invention will be described with reference to the flowchart of FIG. The processing in FIG. 5 is executed by a program that is activated by the control circuit 11 when a destination is input.

  In step S501, a destination for searching for a recommended route is set by the input device 17 of the navigation device 1. In step S502, a recommended route is searched. In step S503, the searched recommended route is displayed on the display monitor 16.

  In step S504, it is determined whether the VICS information has been received from the VICS information receiving unit 18. If step S504 is positive, the process proceeds to step S505. If step S504 is negative, the process proceeds to step S511. In step S505, it is determined from the received VICS information whether there is a traffic jam on the main road on the recommended route. If step S505 is positive, the process proceeds to step S506. If step S505 is negative, the process proceeds to step S511.

  In step S506, it is determined whether the head of the traffic jam is a route pattern selection determination point stored in the route pattern database 20. If step S506 is positive, the process proceeds to step S507. If step S506 is negative, the process proceeds to step S511.

  In step S507, it is determined whether the actual congestion distance of the congestion at the route pattern selection determination point exceeds the congestion distance stored in the route pattern database 20. If step S507 is positive, the process proceeds to step S508. If step S507 is negative, the process proceeds to step S511. In step S508, a route pattern is specified from the departure area and the destination area stored in the route pattern database 20 based on the position of the host vehicle 41 and the destination 43.

  In step S509, the route from the position of the host vehicle 41 to the entrance of the route pattern specified in step S508 and the route from the exit of the route pattern to the destination 43 are searched. In step S510, the route from the vehicle position 41 to the entrance of the route pattern, the route pattern, and the route from the exit of the route pattern to the destination 43 are combined to create the destination 43 from the location of the own vehicle 41. And the new recommended route is displayed on the display monitor 16. In step S511, route guidance is performed using a new recommended route. In step S512, it is determined whether or not the vehicle 43 has arrived at the destination 43 from the position of the host vehicle 41. If step S512 is positive, the route search process is terminated. If step S512 is negative, the process proceeds to step S513.

  In step S513, it is determined whether the position of the host vehicle 41 is on the main road. If step S513 is positive, the process proceeds to step S504. If step S514 is negative, the process proceeds to step S514. In step S514, the route search for the recommended route is performed based on the link cost of the map data stored in the DVD-ROM 111 and the link cost weighted to the congested link. In step S515, a new recommended route for which a route search has been performed is displayed. Then, the process proceeds to step S511.

The navigation device in the first embodiment described above has the following operational effects.
(1) When there is a traffic jam of a predetermined length or longer at a predetermined route pattern selection judgment point on a main road, the traffic jam can be reduced by selecting a route pattern passing through another predetermined main road. To avoid. For this reason, in order to avoid a traffic jam, it is possible to avoid the traffic jam without detouring temporarily on another road on the way from the main road. In many cases, the detour road is not a main road, and traffic jam information may not be acquired. And there is a possibility that it will meet traffic jams on the detour road.
(2) Since a route that avoids traffic congestion is selected based on an empirical rule based on the experience of the passenger, a route that avoids appropriate traffic congestion can be selected.

  In the navigation device of the first embodiment described above, the determinations in steps S505, S506, and S507 are performed based on the traffic jam location and the traffic jam distance based on the VICS information. In the navigation device of the second embodiment, the traffic collected in the past is used. Judgment is made based on the traffic jam location and traffic jam distance based on the statistical traffic information created based on the information data. Here, statistical traffic information is a collection of traffic information such as VICS information collected in the past, organized by the types of days such as weekdays, holidays, etc., weather, traffic jam location, time zone and traffic jam distance. This is calculated by taking statistics of the type of traffic, the weather, the traffic jam location, and the traffic jam distance in the time zone. The statistical traffic information is stored in the data storage unit 110 as a statistical traffic information database.

  Next, a configuration example of the statistical traffic information database 60 stored in the data storage unit 110 will be described with reference to FIG. The statistical traffic information database 60 includes a plurality of tables 61 to 64 having a hierarchical structure.

  The table 61 is a table that stores the type of day. The type of day may be determined for each unit indicating a tendency of different traffic information statistics. Here, weekdays before holidays, “weekdays (before holidays)”, weekdays after holidays, “weekdays (after holidays)”, weekdays before special days such as Bon, New Year, etc. Weekdays of the day of the week “Weekdays (after singular days)”, Other weekdays “Weekdays (general)”, First days of singular days “Holidays (beginning of singular days)”, All day of singular days “Holidays (end of singular days)” The holiday “holiday (general)” is included.

  The table 62 is a table for storing the type of weather, and is provided for each type of day stored in the table 61. The type of weather may be determined for each unit indicating a tendency of different traffic information statistics. Here, “sunny / cloudy”, “rain”, “heavy rain”, “typhoon”, “snow”, “heavy snow” are included as weather types.

  The table 63 is a table for storing route pattern selection determination points, and is stored for each type of weather stored in the table 62. The table 64 is a table for storing the congestion distance (statistical value) for each time zone, and is provided for each route pattern selection determination point stored in the table 63. Here, an average value or the like is used as a statistical value.

  By using this statistical traffic information database 60, if the type, weather, and time of the day can be specified, the route pattern selection determination point where the traffic jam has occurred can be known. It is also possible to know the traffic jam distance at the route pattern selection determination point.

  Next, a route search process for searching for a recommended route from statistical traffic information in the navigation device according to the second embodiment of the present invention will be described using the flowchart of FIG. The same processing steps as those in the flowchart of FIG. The process of FIG. 7 is executed by a program activated by the control circuit 11 when a destination is input.

  In step S501, a destination for searching for a recommended route is set by the input device 17 of the navigation device 1. In step S502, a recommended route is searched. In step S701, traffic information on the recommended route is acquired from the statistical traffic information database 60 stored in the data storage unit 110. In step S505, it is determined whether there is a traffic jam on the main road on the recommended route from the traffic information acquired from the statistical traffic information database 60. If step S505 is positive, the process proceeds to step S506. If step S505 is negative, the process proceeds to step S702.

  In step S506, it is determined whether the head of the traffic jam is a route pattern selection determination point stored in the route pattern database 20. If step S506 is positive, the process proceeds to step S507. If step S506 is negative, the process proceeds to step S702.

  In step S <b> 703, it is determined whether or not the statistical traffic jam distance at the route pattern selection determination point exceeds the traffic jam distance stored in the route pattern database 20. If step S507 is positive, the process proceeds to step S508. If step S507 is negative, the process proceeds to step S702. In step S508, a route pattern is specified from the departure area and the destination area stored in the route pattern database 20 based on the position of the host vehicle 41 and the destination 43.

  In step S509, the route from the position of the host vehicle 41 to the entrance of the route pattern specified in step S508 and the route from the exit of the route pattern to the destination are searched. In step S510, a route from the position of the host vehicle 41 to the destination of the route pattern, a route pattern, and a route from the exit of the route pattern to the destination 43 are combined to generate a destination. Routes up to 43 are searched and this new recommended route is displayed on the display monitor 16. In step S511, route guidance is performed using a new recommended route.

  In step S512, it is determined whether or not the vehicle 43 has arrived at the destination 43 from the position of the host vehicle 41. If step S512 is positive, the route search process is terminated. If step S512 is negative, the process proceeds to step S513. In step S513, it is determined whether the position of the host vehicle 41 is on the main road. If step S513 is positive, the process proceeds to step S701. If step S513 is negative, the process proceeds to step S514. In step S514, the route search for the recommended route is performed based on the link cost of the map data stored in the DVD-ROM 111 and the link cost weighted to the congested link. In step S515, a new recommended route for which a route search has been performed is displayed. Then, the process proceeds to step S511.

  In step S702, the searched recommended route is displayed on the display monitor 16. In step S511, route guidance is performed using the searched recommended route.

The navigation device according to the second embodiment has the following operational effects.
(1) Since the traffic information on the main road is acquired from the statistical traffic information, it is possible to search for an appropriate route that avoids the traffic congestion point even when the traffic information cannot be acquired by the communication means. For example, when the host vehicle is located at the departure place, a route that avoids a traffic jam can be searched.

  In the first and second embodiments described above, the route pattern is selected based on the traffic jam occurring on the main road, but the traffic jam on the highway is particularly preferable among the main roads. To avoid traffic jams on the expressway, get off the general road before the traffic jam, and detour to return to the same motorway again after the traffic jam. This is because it may take time to get off the general road, and it may take time to return to the same highway again at the interchange. There is also the problem that when returning to the same highway again, an extra highway fee has to be paid. However, in the present invention, in order to avoid a traffic jam location on the expressway, the route pattern is selected to pass through a different expressway from the expressway where the traffic jam occurs. For this reason, it is possible to avoid congestion on the highway without taking time for passing the interchange or paying extra charges.

  Furthermore, in the present invention, it is particularly preferable that the main road is a highway in the Tokyo Metropolitan Expressway and the Hanshin Expressway (city highway) among the expressways. At Tokyo Metropolitan Expressway and Hanshin Expressway, the expressway network has been developed, so there are various routes using highways to go to one destination. For this reason, there are many route patterns for avoiding traffic jams on the expressway, and it is possible to create appropriate route patterns according to various traffic jam locations, departure places, destinations, and the like.

  In the first and second embodiments described above, the route pattern is specified based on the congestion information of one route pattern selection determination point. However, the route pattern is specified based on a plurality of route pattern selection determination points. It may be. In the first and second embodiments described above, only one route pattern is specified, but a plurality of route patterns may be specified. Then, a route pattern that does not have a traffic jam portion among the plurality of specified route patterns may be selected.

  In the first and second embodiments described above, the route pattern is selected based on the traffic jam distance at the route pattern selection determination point, but is not limited to the traffic jam distance as long as it represents the degree of traffic jam. For example, the route pattern may be selected from the “traffic jam” and “congested” information of the VICS information. Further, the route pattern may be selected based on the average speed of the vehicle passing through the route pattern selection determination point.

  In the first and second embodiments described above, an example of searching for a recommended route in the navigation device has been described, but the present invention is not limited to this. For example, the present invention can be applied to a communication navigation device that downloads a searched recommended route from an information distribution center using wireless communication using a mobile phone or the like. In this case, the current location and the destination are transmitted from the in-vehicle navigation device to the information distribution center, the route search by selecting the route pattern from the plurality of route patterns and the route search processing by the link cost are performed in the information distribution center, and the result Is output from the information distribution center and distributed to the navigation device. That is, the information distribution center, in particular, a route search device that searches for a searched route, a device that acquires traffic information, a device that stores statistical traffic information, and a device that outputs a recommended route as a result of processing to the outside. It is comprised by.

The correspondence between the elements of the claims and the embodiments will be described.
The present location detection means of the present invention corresponds to the current location detection device 14, and the search means corresponds to the control circuit 11. The traffic information receiving unit corresponds to the VICS information receiving unit 18, and the route pattern storage unit and the statistical traffic information storage unit correspond to the data storage unit 110. The selection unit and the route pattern search unit correspond to the control circuit 11. In addition, the above description is an example to the last, and when interpreting invention, it is not limited to the correspondence of the component of said embodiment and the component of this invention at all.

It is a block diagram which shows the structure of the navigation apparatus of embodiment of this invention. It is a figure for demonstrating a route pattern database. It is a figure for demonstrating the data of the route pattern memorize | stored in the route pattern database. It is a figure explaining the path | route from the departure place to the destination by selection of a route pattern. It is a flowchart explaining the route search process in the 1st Embodiment of this invention. It is a figure for demonstrating a statistical traffic information database. It is a flowchart explaining the route search process in the 2nd Embodiment of this invention.

Explanation of symbols

1 Navigation device 11 Control circuit 12 ROM
13 RAM
14 Current location detection device 15 Image memory 16 Display monitor 17 Input device 18 VICS information receiving unit 19 Disk drive 110 Data storage unit 111 DVD-ROM
20 route pattern database 41 own vehicle 42 departure point 43 destinations 44, 45, 46 main road 47 route pattern selection judgment point 48 traffic jam 49a, 49b recommended route 60 statistical traffic information database

Claims (6)

Current location detection means for detecting the current location of the vehicle;
Search means for searching the route from the departure point to the destination,
In a navigation device comprising traffic information receiving means for receiving traffic information transmitted from outside,
Route pattern storage means for storing a plurality of route patterns;
If it is determined from the traffic information received by the traffic information receiving means that traffic congestion has occurred on the main road of the route searched by the searching means, the route pattern storage means stores the A selection means for selecting a route pattern that does not pass through the main road where the congestion occurs among a plurality of route patterns;
A navigation apparatus comprising: a route pattern search unit that searches for a route from the current location to the destination including the route pattern selected by the selection unit. Current location detection means for detecting the current location of the vehicle;
In a navigation device comprising search means for searching for a route from a departure point to a destination,
Statistical traffic information storage means for storing statistical traffic information created by taking statistics on collected past traffic information;
Route pattern storage means for storing a plurality of route patterns;
If it is determined from the statistical traffic information stored by the statistical traffic information storage means that there is a traffic jam on the main road of the route searched by the search means, the traffic is stored by the route pattern storage means. Selecting means for selecting a route pattern that does not pass through the main road in which the traffic jam occurs among the plurality of route patterns;
A navigation apparatus comprising: a route pattern search unit that searches for a route from the current location to the destination including the route pattern selected by the selection unit. In the navigation device according to claim 1 or 2,
The navigation device according to claim 1, wherein the selection means selects a route pattern based on the occurrence location of the traffic jam, the level of the traffic jam at the traffic jam occurrence location, the current location, and the destination. The navigation device according to any one of claims 1 to 3,
The route pattern search means searches for a first route from the current location to the entrance of the route pattern selected by the selection means, searches for a second route from the exit of the route pattern to the destination, A navigation device characterized by searching for a route from the present location to the destination by combining the first route, the route pattern, and the second route. The navigation device according to any one of claims 1 to 4,
A navigation device characterized in that the main road is an expressway. The navigation device according to claim 5, wherein
2. The navigation apparatus according to claim 1, wherein the highway is a highway of Metropolitan Expressway or Hanshin Expressway.

Images