JP2008020414A - Route search method and navigation device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route search method and a navigation device capable of precisely searching for a detour avoiding traffic congestion or jam in a short time. <P>SOLUTION: A vehicle-mounted navigation unit 2 includes a map data storage means 15 storing route data 16 and a CPU 10 searching for a route from a current position of a vehicle to a destination, acquiring statistical costs 19 on the route, and on the basis of the statistical costs 19 determines whether or not there is a congestion section on the route in which traffic congestion or jam is predicted when the vehicle travels. The CPU 10 determines a road type of the congestion section when there is the congestion section on the searched route, and searches for a detour of the same road type avoiding the congestion section on the basis of the route data 16. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to a route search method and a navigation device.

  In recent years, development of an intelligent road traffic system has been promoted in order to facilitate smooth driving of automobiles. One area of development is the advancement of navigation systems. For example, the navigation device receives traffic jam information transmitted by beacon and FM multiplex broadcasting by the VICS (registered trademark; Vehicle Information and Communication System) function, and performs route guidance for avoiding traffic jams currently occurring. ing.

Patent Document 1 describes a navigation device that receives traffic information and searches for a detour that avoids traffic jams. This navigation device searches for a route that does not consider traffic information in advance, and then determines whether there is traffic jam or traffic stop on the route based on the traffic information. When there is a traffic jam or traffic stop, a bypass route that bypasses the route is searched and guided. When searching for a detour, the search is first performed based on the upper layer map data indicating the main road, and when the detour of the main road is not detected, the search is performed based on the lower layer map data indicating the general road, for example.
JP-A-9-35183

  However, for example, when a traffic jam occurs on a main road such as an expressway, other highways and main national roads of the same road type are searched for as a detour of the traffic jam section. For this reason, although it is rare that a detour such as a city road is searched, it takes time to perform the search process when searching for map data in a lower layer. On the other hand, if there is a traffic jam on a general road, the search process takes time if a search is made for a wide area including an expressway when searching for a detour to avoid the traffic jam.

  The present invention has been made in view of the above problems, and an object of the present invention is to provide a route search method and a navigation device that can accurately search for a detour that avoids congestion or congestion in a short time. is there.

  In order to solve the above problem, the invention according to claim 1 is a route search method for searching for a route of a vehicle, searches for a route from the current position of the vehicle to a destination, and on the searched route, Based on the traffic information, it is determined whether or not there is a road section where traffic congestion or congestion is predicted when the vehicle passes, and if there is a road section where traffic congestion or congestion is predicted on the searched route, The gist is to determine a road type and search for a detour that is the same road type and avoids the road section based on map data.

  According to a second aspect of the present invention, in the route search method for searching for a route of a vehicle, a route from the current position of the vehicle to a destination is searched, and congestion or congestion occurs when the vehicle passes on the searched route. Judge whether there is a predicted road section based on traffic information, and if there is a road section where congestion or congestion is predicted on the route, determine the road type of the road section, and according to the road type The gist of the present invention is to search for a detour that avoids the road section based on map data within a preset distance range.

According to a third aspect of the present invention, there is provided a navigation device mounted on a vehicle, a map data storage unit that stores map data, a search unit that searches for a route from the current position of the vehicle to a destination, Traffic information acquisition means for acquiring traffic information, and determination based on the traffic information for determining whether or not there is a road section on the route searched by the search means that is predicted to be congested or congested when the vehicle passes And when the road section is on the searched route, the search means determines a road type of the road section, and uses the same road type and avoids the road section. The gist is to search based on the map data.

  According to a fourth aspect of the present invention, there is provided a navigation device mounted on a vehicle, a map data storage unit that stores map data, a search unit that searches for a route from the current position of the vehicle to a destination, Traffic information acquisition means for acquiring traffic information, and determination based on the traffic information for determining whether or not there is a road section on the route searched by the search means that is predicted to be congested or congested when the vehicle passes When the road section is on the searched route, the search means determines a road type of the road section, and within the distance range set in advance according to the road type, The gist is to search a detour that avoids a road section based on the map data.

  According to a fifth aspect of the present invention, in the navigation device according to the fourth aspect, the search means includes a first distance range when the road section where congestion or congestion is predicted is a high standard road. A detour that avoids the road section is searched for, and if the road section is a low-standard road, the road section is avoided within a second distance range that is narrower than the first distance range. The gist is to search for a detour.

  The invention according to claim 6 is the navigation device according to any one of claims 3 to 5, wherein the traffic information acquisition means acquires statistical data indicating the cost of each road for each time zone, and The search means predicts the time when the vehicle reaches each section of the road, and searches for a route to the destination using the cost of the time zone corresponding to the predicted time in the statistical data. And

  According to the invention described in claim 1, when there is a road section on the searched route that is predicted to generate traffic congestion or congestion when the vehicle passes, the traffic jam is selected from the same type of road as the road section. Or search for a detour to avoid congestion. For this reason, the search time for a detour can be shortened.

  According to the second aspect of the present invention, when there is a road section on the searched route in which congestion or congestion is predicted when the vehicle passes, within a distance range set in advance according to the road type, Search for a detour that avoids the road section. In other words, for example, when traffic congestion occurs on a general road, the search is performed within a distance range suitable for searching for a general road, so that an unnecessary detour is not searched and an accurate detour can be established in a short time. You can explore.

  According to a third aspect of the present invention, when there is a road section on the searched route where a traffic congestion or congestion is predicted when the vehicle passes, Then, search for a detour that avoids the traffic jam or congestion. For this reason, the search time for a detour can be shortened.

According to the invention described in claim 4, when there is a road section on which the occurrence of traffic congestion or congestion is predicted when the vehicle passes on the searched route, the navigation device sets a distance set in advance according to the road type. Within the range, search for a detour that avoids the traffic jam or congestion. In other words, for example, when traffic congestion occurs on a general road, the search is performed within a distance range suitable for searching for a general road, so that an unnecessary detour is not searched and an accurate detour can be established in a short time. You can explore.

  According to the fifth aspect of the present invention, when the road section where congestion or congestion is predicted when the vehicle is passing is a high standard road, the detour is searched in a relatively wide range, and the road section is In the case of a low standard road, a detour is searched in a relatively narrow range. For this reason, an accurate detour can be searched in a short search time.

  According to the sixth aspect of the present invention, since the cost of traveling the vehicle can be obtained in consideration of the amount of movement of the vehicle, it is possible to avoid a section that is not congested before passing the vehicle but is congested when passing. it can. In addition, it is possible to select a section that is crowded before the vehicle travels but can travel smoothly during travel without wasting a waste.

Hereinafter, an embodiment embodying the present invention will be described with reference to FIGS. FIG. 1 is an explanatory diagram of a navigation system 1 mounted on an automobile in the present embodiment.
As shown in FIG. 1, the navigation unit 2 as a navigation device constituting the navigation system 1 includes a CPU 10, RAM 11 as a search means, a traffic information acquisition means and a determination means, a ROM 12 storing a route search program and a route guidance program, A GPS receiver 13 is provided.

CPU10 inputs the position detection signal which shows coordinates, such as latitude and longitude, which GPS receiving part 13 received from the GPS (Global Positioning System) satellite, and calculates the absolute position of the own vehicle by radio wave navigation. Moreover, CPU10 inputs a vehicle speed pulse and an angular velocity from the vehicle speed sensor 30 and the gyro sensor 31 provided in the own vehicle via the vehicle side I / F part 14 with which the navigation unit 2 is provided, respectively. Then, the CPU 10 calculates the relative position from the reference position by autonomous navigation using the vehicle speed pulse and the angular velocity, and specifies the own vehicle position in combination with the absolute position calculated by radio wave navigation.

  The navigation unit 2 includes a map data storage unit 15 as map data storage means. The map data storage unit 15 is an external storage medium such as an internal hard disk or an optical disk. In the map data storage unit 15, each route network data (hereinafter referred to as route data 16) as map data for searching for a route to the destination, and each map for outputting a map screen 25 a to the display 25. Drawing data 17 and statistical cost 19 as map data used for route search are stored.

  The route data 16 is data relating to roads in the mesh dividing the whole country. As shown in FIG. 2, the route data is hierarchized into a plurality of layers from data schematically showing major roads in a wide area to detailed data including general roads. The upper level route data 16n is data of main roads such as main national roads and highways. Lower-level route data 16m and 16p indicate networks such as prefectural roads and general roads. Although FIG. 2 shows the three-layer route data 16 for convenience, the number of layers is not particularly limited.

  Next, the data structure of the route data 16 will be described. As shown in FIG. 3A, the route data 16 has a mesh ID 16a that is an identifier of each mesh and a link ID 16b that indicates an identifier of each link in the mesh. A link is a data element that connects nodes indicating an intersection or an end point of a road.

Further, the node ID 16c, the road type 16d, the link cost 16e, the corresponding higher level 16f, and the like are associated with the link ID 16b. The node coordinates 16c include the coordinates of the node that is the start point of the link associated with the link ID 16b, and the coordinates of the node that is the end point of the link. The road type 16d indicates the type of road indicated by the link, such as an expressway, a national road, a prefectural road, or a general road. The link cost 16e is the cost of the link itself based on the link length or the like. The corresponding upper level 16f is data indicating an upper level link or mesh corresponding to the link.

  Further, the map drawing data 17 is stored for each mesh obtained by dividing a map of the whole country, and is divided for each layer from a wide area map to a narrow area map. As shown in FIG. 3B, the map drawing data 17 has a mesh ID 17a, background data 17b, road data 17c, and the like. The background data 17b is drawing data for drawing roads, urban areas, rivers, and the like. The road data 17c is data indicating the shape of the road, such as shape interpolation data and road width, displayed on the map.

  The statistical cost 19 is data calculated based on the statistical data, and has a cost value set according to each time slot for each link ID 16b as shown in FIG. The cost value is set based on the degree of congestion. In this embodiment, the state where the degree of traffic congestion is “traffic” is a state in which the average speed of each automobile has decreased to a certain speed (for example, 10 km / h or less on a general road, 20 km / h or less on a highway), or a low speed This refers to a state in which a row of vehicles has reached a certain distance, and in this case, the cost value is high. A state in which the degree of congestion is “congested” refers to a state in which the average speed of each vehicle is greater than the speed that defines the congestion, or a state in which the train of low-speed vehicles is shorter than the distance that defines the congestion. That is, it indicates a state in which the degree of congestion (congestion degree) is lower than the congestion, and in this case, the cost value becomes small.

  The image processor 20 of the navigation unit 2 shown in FIG. 1 reads map drawing data 17 for drawing a map around the vehicle position from the map data storage unit 15. Then, output data is generated and temporarily stored in the VRAM 21. Further, a video signal based on the output data is output to the display 25, and a map screen 25a as shown in FIG. 1 is displayed. Further, the image processor 20 superimposes an index 25m indicating the vehicle position on the map screen 25a.

  Further, an operation switch 26 is provided adjacent to the display 25 of the navigation system 1. The display 25 is a touch panel. When the operation switch 26 or the touch panel is input, the external input I / F unit 27 included in the navigation unit 2 outputs a signal corresponding to the input operation of the operation switch 26 to the CPU 10.

  Furthermore, the audio processor 28 of the navigation unit 2 reads audio data from an audio file database (not shown) according to the control of the CPU 10. Then, a voice signal or the like for guiding the route by D / A converting the voice data is output to the speaker 29.

  Next, the processing procedure of this embodiment will be described with reference to FIG. First, the CPU 10 of the navigation unit 2 waits for the start of a route search (step S1). Specifically, when a destination is input by an input operation of the display 25 or the operation switch 26, the external input I / F unit 27 outputs a signal corresponding to the operation to the CPU 10. The CPU 10 determines that the route search is started using this signal as a start trigger (YES in step S1).

When the start trigger is input, the CPU 10 performs a route search (step S2). More specifically, the CPU 10 acquires the current position of the vehicle calculated based on the GPS receiver 13, the vehicle speed sensor 30, and the gyro sensor 31. Then, an optimal route from the current position to the destination is searched without using the statistical cost 19. At this time, as shown in FIG. 7, when the distance from the current position to the destination is relatively long, the route R1, the route around the current position A1 and the destination periphery A2 is used by using the lower level route data 16. R2 is searched according to a predetermined condition. At this time,
For example, the route R1 close to the destination is searched in the vicinity of the current position A1, and the route R2 close to the current position is searched in the vicinity of the destination A2. Further, the CPU 10 searches for a route R3 composed of main roads connecting the routes R1 and R2 using the higher-level route data 16. These routes R1 to R3 are recommended routes.

  Subsequently, the CPU 10 acquires the statistical cost 19 on the route (step S3). More specifically, the CPU 10 calculates an estimated arrival time for each link based on the link cost 16e of the route data 16 corresponding to the link of the recommended route searched in step S2. Then, out of the statistical cost 19 corresponding to each link, the cost in the time zone including the time is read. When the cost is read out, the CPU 10 determines the size of the cost, and determines whether or not a section where traffic congestion or congestion is predicted when the vehicle passes (hereinafter referred to as a traffic congestion section) is on the searched route. (Step S4).

  If it is determined in step S4 that there is no traffic jam section (NO in step S4), there is no need to search for a detour, so the process proceeds to step S13 to determine whether or not the route guidance is complete (step S13). . In the present embodiment, when the vehicle has arrived at the destination or when an input operation for terminating the route guidance is performed using the display 25 or the operation switch 26, it is determined that the route guidance is finished. If it is determined that the route guidance has not ended (NO in step S13), the process returns to step S3, a new statistical cost 19 is acquired, and the determination of whether there is a traffic jam section on the searched route is repeated.

  If it is determined that there is a traffic jam section on the recommended route (YES in step S4), the CPU 10 provides traffic jam guidance on the route based on the traffic status information (step S5). At this time, the CPU 10 controls the image processor 20 to display a guidance screen 25b shown in FIG. 6A on the display 25 using the map drawing data 17. The guidance screen 25b displays the searched route 25e and a traffic jam position 25j that is predicted to be jammed or congested when the vehicle passes. In addition, an operation unit 25c for instructing the navigation unit 2 to perform a re-search is displayed on the guidance screen 25b.

  The CPU 10 determines whether or not to search for a detour that avoids the traffic jam section based on the presence or absence of a signal output by an input operation of the operation unit 25c or the operation switch 26 displayed on the guidance screen 25b (step S6). . When the operation unit 25c or the operation switch 26 is input and it is determined that the traffic congestion section is to be avoided (YES in step S6), the process proceeds to step S7. If it is determined not to avoid the traffic jam section (NO in step S6), the process proceeds to step S13.

  In step S7, the CPU 10 reads the route data 16 including the link corresponding to the traffic jam section from the map data storage unit 15, and acquires the road type 16d corresponding to the link. Then, it is determined whether or not the traffic jam section is a high standard road (step S8). Here, the high standard road is a main road such as an expressway or a main national road. In the case where there are a plurality of traffic congestion sections on the route and these traffic congestion sections are both high-standard roads and other roads, in this embodiment, the road type 16d of the traffic congestion section closer to the current position is determined. To do.

If the road type 16d is a high-standard road (YES in step S8), the CPU 10 determines that the congestion section J is out of the route data 16 at the same level as the road type 16d of the high-standard road, as shown in FIG. The first distance range Z1 is set around the link (or link group) corresponding to. Then, the statistical cost 19 corresponding to each link within the first distance range Z1 is acquired (step S9). In the present embodiment, the first distance range Z1 is set to a distance range of 100 km from the traffic jam section J. Specifically, the CPU 10 uses the route data 16 of the high standard road hierarchy to calculate the estimated arrival time of the vehicle to each link within the first distance range Z1. And the cost of the time slot | zone in which the estimated arrival time is included among the statistical costs 19 corresponding to each link is acquired.

  When the statistical cost 19 within the first distance range Z1 is acquired, the CPU 10 searches for a detour for avoiding a traffic jam section on a high-standard road based on the cost (step S11). For example, as shown in FIG. 8, when there is a traffic jam section J in a part of the route R3 of the high-standard road constituting the recommended route, the CPU 10 is close to the current position P of the vehicle and can start detouring LS Alternatively, a node (not shown) is specified. Then, starting from the link LS or node where the detour can be started, one or more detours R4 that avoid the traffic jam section J and finally return to the recommended route are searched. When a plurality of detours are searched, the one with the smaller total cost is selected. Then, the detour R4 and the routes R1 and R2 around the current position and the destination are set as new recommended routes.

  When the search is completed, the CPU 10 guides the recommended route based on the search result (step S12). When the detour R4 is searched in step S11, as shown in FIG. 6B, the image processor 20 displays a map screen 25d showing a new recommended route 25f including the detour R4 (see FIG. 8). To do. The map screen 25d displays a selection unit 25p for selecting the currently selected route 25e and a selection unit 25q for selecting the route 25f including the detour R4. When a plurality of detours R4 are searched, or when a route is displayed for each of more categories, the number of selection units 25q is displayed. Further, a detailed display operation unit 25h for displaying detailed information on the routes 25e and 25f is displayed on the map screen 25d. When the selection units 25p and 25q, the detailed display operation unit 25h, and the operation switch 26 displayed on the map screen 25d are operated and a new recommended route 25f is selected, the CPU 10 is based on the newly selected recommended route 25f. Route guidance. At this time, the link ID 16b of the link indicating the selected recommended route 25f is temporarily stored in the RAM 11.

  When a recommended route for avoiding traffic jam or congestion is not searched, the CPU 10 displays a guidance screen indicating that there is no other recommended route on the display 25 or another recommended route via the speaker 29. Outputs a voice message indicating that there is not.

  On the other hand, in step S8, when the road type 16d of the congestion section is not a high-standard road but a low-standard road such as a general road (NO in step S8), as shown in FIG. The statistical cost 19 of each link within the second distance range Z2 centered on the traffic jam section J is acquired from the route data 16 in the same hierarchy as 16d (step S10). The second distance range Z2 is set to 30 km in the present embodiment.

  At this time, the CPU 10 calculates the predicted arrival time of the vehicle to each link in the second distance range Z2 using the route data 16 of a hierarchy such as a general road. And the cost of the time slot | zone in which the estimated arrival time is included among the statistical costs 19 corresponding to each link is acquired.

  When the statistical cost 19 within the second distance range Z2 is acquired, the CPU 10 searches for a detour for avoiding a traffic jam section J of a low standard road such as a general road based on the statistical cost 19 (step S11). For example, as shown in FIG. 9, when there is a traffic jam section J on a route R2 which is a general road around the destination, a general road detour R5 that avoids the traffic jam section J is searched. Then, a new recommended route is combined with the route R1 around the current position and the route R3 of the main road.

When the search is completed, the CPU 10 performs guidance based on the search result as described above (step S12). When a new recommended route is searched, guidance is provided on the map screen 25d or the like, and a guidance screen is also displayed when a new recommended route is not searched. When a new recommended route is searched, the CPU 10 sets the link ID 16b of the link indicating the recommended route to R
Store in AM11.

  And CPU10 judges whether guidance was complete | finished (step S13). If it is determined that the guidance has not ended (NO in step S13), the process returns to step S3 to calculate the estimated arrival time for each link on the currently selected route, and the statistical cost corresponding to that time 19 is acquired. Then, based on the statistical cost 19, it is determined whether or not there is a traffic jam section on the currently selected route (step S4). As a result, the estimated arrival time is sequentially corrected, and the cost corresponding to the corrected time can be acquired. In addition, when there are a plurality of traffic jam sections J on the route, after searching for a route that avoids one traffic jam section J, a route that avoids the other traffic jam sections J can be searched.

  If it is determined that there is a congestion section J on the currently selected route (YES in step S4), a detour is searched using route data 16 at the same level as the road type 16d corresponding to the congestion section (step S4). S5-step S11), route guidance based on the search result is performed (step S12).

  Then, when the vehicle arrives at the destination or the route guidance is stopped by the operation of the operation switch 26 or the display 25, it is determined that the route guidance is finished (YES in step S13), and the processing is finished.

According to the above embodiment, the following effects can be obtained.
(1) In the above embodiment, the CPU 10 of the navigation unit 2 determines whether or not there is a traffic jam section J in which traffic jam or congestion is predicted when the vehicle passes on the searched route. When there is a traffic jam section J, a detour that avoids the traffic jam section J is searched using the route data 16 in the same hierarchy as the road type 16d of the traffic jam section J. That is, when the road on which traffic congestion is predicted when the vehicle passes is a high standard road such as an expressway, a detour is searched for by the route data 16 of the high standard road. In addition, when the road on which traffic congestion is predicted when the vehicle passes is a low standard road such as a general road, a detour is searched by the route data 16 of the low standard road. For this reason, in order to avoid congestion on the expressway, the lower-level route data 16 is not searched over a wide range, so that the amount of data to be searched can be reduced and the search time can be shortened. it can. Also, to avoid highway traffic congestion, we searched for a detour on the highway, so after getting off the highway and using a general road, we will not search for a detour that uses the highway again. Can be. For this reason, it is possible to search for a recommended route that the driver can easily travel. Furthermore, in order to search for a detour that avoids traffic congestion on a general road, it is not necessary to search a wide area including a high-standard road, and an accurate route can be searched while shortening the search time.

  (2) In the above embodiment, when the traffic jam section J is a high-standard road, a detour is searched for by a link within the first distance range Z1 in the route data 16 of the higher level. Further, when the traffic jam section J is a low standard road, a detour is searched for in a link in the second distance range Z2 narrower than the first distance range Z1 in the route data 16 at the lower level. For this reason, when searching for a detour on a high-standard road, a detour is searched over a wide area, so that an accurate detour can be searched. Further, when searching for a detour on a low standard road, the detour is searched in a relatively narrow range, so that the search time can be shortened and a necessary detour can be searched.

(3) In the above embodiment, the CPU 10 uses the route data 16 to calculate the predicted arrival time for each link on the route, and among the statistical costs 19 of each link, the cost of the time zone in which that time is included To get. Then, based on the cost, it is determined whether or not there is a traffic jam section J. For this reason, the detection accuracy of the traffic jam section J can be improved. Also, when searching for a detour that avoids the traffic jam section J, the estimated arrival time to each link within the first or second distance range Z1, Z2 is calculated, and the time included in the statistical cost 19 is included. The search was made using the time zone cost. For this reason, it is possible to avoid a section that is not crowded before passing through the vehicle but is crowded when passing. In addition, it is possible to select a section that is crowded before the vehicle travels but can travel smoothly during travel without wasting a waste. Further, in the case of performing a comparatively time-consuming search process in consideration of the movement amount of the vehicle as described above, the route data 16 of the same hierarchy as the traffic jam section is used as described above, and the first corresponding to the road type 16d is used. Since the processing time can be shortened by setting the second distance range, the effect can be particularly exerted.

In addition, you may change the said embodiment as follows.
In the above embodiment, the guidance screen 25b is displayed to provide traffic jam guidance (step S5), and when an input operation for avoiding traffic jam is performed, a detour is searched. It may be omitted and a detour may be searched without performing traffic jam guidance. For example, when a detour is searched, the recommended route searched first and the detour may be displayed to prompt the driver to select a route.

  In the above embodiment, when searching for a route for the first time without using the statistical cost 19 (step S2), based on the traffic data received from the VICS or the like, the route is determined in consideration of traffic regulation, traffic closure, traffic jams, etc. You may make it search.

  In the above embodiment, the traffic jam section J is determined using only the statistical cost 19, but the traffic data received from the VICS may be taken into account. For example, if it is determined that there is a lane restriction on the route based on the traffic regulation data included in the traffic data, it is determined whether the traffic regulation section is a traffic jam section based on the regulation time included in the traffic regulation data. May be. At this time, the statistical cost 19 or other statistical data may be used to determine whether or not it is a traffic jam section based on the normal traffic volume and the contents of regulation.

  The navigation unit 2 may include a communication unit that acquires other data such as inter-vehicle communication, other road-to-vehicle communication data, probe data, and the like in addition to traffic data from the VICS.

In the above embodiment, the first distance range Z1 is set to 100 km from the traffic jam section, and the second distance range is set to 30 km from the traffic jam section, but other distances may be used.
-In the above embodiment, when detecting a traffic jam section and searching for a detour that avoids the traffic jam section, an estimated arrival time at each link is calculated, and among the statistical costs 19, the cost of the time zone including the time is calculated. However, it may be performed by other methods. For example, the determination of the traffic jam section may be based on the traffic jam information included in the traffic data received from the VICS, and when there is a traffic jam section at that time, it may be determined that there is a traffic jam section. Then, a detour that avoids the traffic jam section may be searched by adding the degree of traffic jam included in the traffic jam information to the link cost 16e.

  -When there is a traffic jam section on the expressway, if a detour of the expressway (or main road) that avoids the traffic jam section is not searched, the CPU 10 displays route data in a lower level hierarchy including general roads etc. 16 may be used to search for a detour by a general road. In this way, even when a highway detour is not searched, a general road detour can be guided.

The block diagram of the navigation system of this embodiment. Explanatory drawing of the routing data hierarchized. (A) is route data, (b) is explanatory drawing of a structure of map drawing data. Explanatory drawing of statistical cost. Explanatory drawing of the process sequence of this embodiment. (A) is a traffic jam section, (b) is a detour, and (c) is an explanatory diagram of a screen displaying a new route. Explanatory drawing of search of a recommended path | route. Explanatory drawing of a detour search when traffic congestion occurs on a high standard road. Explanatory drawing of a detour search when traffic congestion occurs on a low standard road.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 ... Navigation system, 2 ... Navigation unit as navigation apparatus, 10 ... Search means, CPU as traffic information acquisition means and judgment means, 15 ... Map data storage part as map data storage means, 16 ... Route as map data Data, 19: Statistical cost as statistical data, P: Current position, R1 to R3, 25e, 25f: Route, R4, R5: Detour, Z1: First distance range, Z2: Second distance range.

Claims (6)

In a route search method for searching for a vehicle route,
Search the route from the current position of the vehicle to the destination, determine whether there is a road section on the searched route where traffic congestion or congestion is predicted when the vehicle passes, based on traffic information,
If there is a road segment that is predicted to be congested or congested on the searched route, the road type of the road segment is determined, and a detour that is the same road type and avoids the road segment is searched based on map data A route search method characterized by: In a route search method for searching for a vehicle route,
Search the route from the current position of the vehicle to the destination, determine whether there is a road section on the searched route where traffic congestion or congestion is predicted when the vehicle passes, based on traffic information,
When there is a road section where congestion or congestion is predicted on the route, a road type of the road section is determined, and a detour that avoids the road section is determined within a distance range set in advance according to the road type. A route search method characterized by searching based on map data. In a navigation device mounted on a vehicle,
Map data storage means for storing map data;
Search means for searching for a route from the current position of the vehicle to the destination;
Traffic information acquisition means for acquiring traffic information on the route;
A determination means for determining whether there is a road section on which traffic congestion or congestion is predicted when the vehicle passes on the route searched by the search means based on the traffic information;
The search means includes
A navigation device that, when there is the road section on the searched route, determines a road type of the road section, and searches for a detour that is the same road type and avoids the road section based on the map data. In a navigation device mounted on a vehicle,
Map data storage means for storing map data;
Search means for searching for a route from the current position of the vehicle to the destination;
Traffic information acquisition means for acquiring traffic information on the route;
A determination means for determining whether there is a road section on which traffic congestion or congestion is predicted when the vehicle passes on the route searched by the search means based on the traffic information;
The search means includes
When there is the road section on the searched route, the road type of the road section is determined, and a detour that avoids the road section is determined within the distance range set in advance according to the road type. The navigation apparatus characterized by searching based on. The navigation device according to claim 4, wherein
The search means searches for a detour that avoids the road section within a first distance range when the road section where congestion or congestion is predicted is a high-standard road,
When the road section is a low-standard road, the navigation apparatus searches for a detour that avoids the road section within a second distance range that is narrower than the first distance range. The navigation device according to any one of claims 3 to 5,
The traffic information acquisition means acquires statistical data indicating the cost of each road for each time zone,
The search means includes
A navigation device that predicts a time at which the vehicle reaches each section of a road and searches for a route to a destination using a cost of a time zone corresponding to the predicted time in the statistical data. .

Images