JP2010048711A - Route searching device, route searching method, and route searching program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching device capable of re-searching for a routed, and presenting a route including a road along a river corresponding to a bridge, when a congestion is generated near the bridge included in the route during traveling along the route, and when a vehicle loaded with the device reaches a periphery of the bridge. <P>SOLUTION: In the state where a congestion is generated near the bridge on the route, when a traveling spot is near the bridge, this route searching device re-searches a route including a road along the river connected to the bridge. Hereby, the route searching device can present a proper route capable of avoiding the congestion. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a technique for searching for a route.

  Conventionally, there is a car navigation device that presents a bridge through a route to a destination designated by the user to the user and performs route guidance based on the route including the bridge selected by the user ( For example, see Patent Document 1).

JP 2004-333324 A

  In the case of the above-mentioned car navigation device, there is a problem in that it is not possible to present a route that passes through another bridge in order to avoid the traffic jam even if a traffic jam occurs around the bridge included in the route. It was.

  Examples of the problem to be solved by the present invention include the above. The object of the present invention is to perform a re-search for a route when a traffic jam occurs around a bridge included in the route and the vehicle equipped with the device reaches the vicinity of the bridge during the route traveling, It is to provide a route search device that presents a route including a road along a river corresponding to.

  The invention according to claim 1 is a route search device, and searches for a travel route to a destination using map information holding means for holding map information including bridge information and link information, and the map information. The route search means, the traffic information acquisition means for acquiring the traffic information, the position information acquisition means for acquiring the current position information, and the travel destination of the travel route includes a bridge, and there is traffic congestion around the bridge of the travel destination. If it occurs and the travel position is near the destination bridge, it will avoid the destination bridge and re-search for a new route to reach the destination via the road along the river and other bridges. Route re-searching means.

  The invention according to claim 8 is a route search device, and searches for a travel route to a destination using map information holding means for holding map information including bridge information and link information, and the map information. A route search means, a position information acquisition means for acquiring position information during traveling, a bridge is included in the travel destination of the travel route when an instruction input for re-searching of the travel route is received from a user during travel; and Route re-searching means for re-searching for a new travel route to the destination when the travel position is near the bridge of the travel destination.

  The invention according to claim 9 is a route search method, a route search step for searching for a travel route to a destination using map information including bridge information and link information, and traffic jam information for acquiring traffic jam information. An acquisition step, a location information acquisition step of acquiring location information during travel, a bridge in the travel destination of the travel route, a traffic jam occurring around the bridge of the travel destination, and a travel position of the bridge of the travel destination A route re-searching step for re-searching for a new driving route that reaches the destination via a road along a river and other bridges while avoiding the destination bridge, And

  The invention according to claim 10 is a route search method, using a map information including bridge information and link information, a route search step for searching for a travel route to a destination, and acquiring position information during travel A position information acquisition step to be performed, and when a travel route re-search instruction input is received from a user during travel, the travel destination of the travel route includes a bridge, and the travel position is near the travel destination bridge And a route re-searching step for re-searching for a new travel route to the destination.

  The invention described in claim 11 is a route search program, and is made to function as the route search device described in any one of claims 1 to 8.

  In a preferred embodiment of the present invention, the route search device includes a map information holding means for holding map information including bridge information and link information, and a route search for searching for a travel route to the destination using the map information. Means for acquiring traffic information, traffic information acquiring means for acquiring traffic information, location information acquiring means for acquiring location information during travel, and a bridge is included in the travel destination of the travel route. And a route for re-searching for a new travel route that bypasses the travel destination bridge and reaches the destination via the road along the river and other bridges when the travel position is near the travel destination bridge. Re-search means.

  Specifically, the route search device can be provided to a navigation device or the like. In the route search device, map information including bridge information and link information is held, and the route search means searches for a travel route based on a departure place / destination designated by a user input operation or the like. The location information acquisition means periodically acquires location information (for example, latitude and longitude information acquired from a GPS (Global Positioning System) receiver), and the traffic jam information acquisition means is from a VICS (Vehicle Information Communication System) center. Get traffic information. The route re-search means re-searches for a route including a road along the river when the travel destination includes a bridge, a traffic jam occurs around the bridge, and the travel position is near the bridge. The road along the river here refers to a part of the road connected to the bridge where the traffic congestion has occurred. If a re-search route output means is provided, the re-searched route is output. As an output method, a route is presented on a display device.

  In this way, the route search device is configured to include a route including a road along a river connected to the bridge when the traveling location is in the vicinity of the bridge in a situation where traffic congestion has occurred around the bridge on which the route is traveled. Therefore, it is possible to present an appropriate route that can avoid traffic congestion. Moreover, since the route search device re-searches the route including the road along the river connected to the bridge, it is possible to avoid presenting a significant detour route.

  In another aspect of the route search device, the route re-search means may determine whether the route re-search unit determines a predetermined distance from the destination bridge based on road characteristics when there are a plurality of bridges within a predetermined range from the destination bridge. Identify one bridge in the range and re-search for the route via the bridge. In this way, the route search device, when there are a plurality of bridges within a predetermined range from the bridge where the traffic jam occurs, based on the characteristics of the road, the route search device 1 within the predetermined range from the bridge where the traffic jam occurs. By re-searching a route including two bridges, a route that is easy for the user to drive can be re-searched.

  In another aspect of the route search device, the road characteristic is road width information. Even in this case, a route that is easy for the user to drive can be re-searched.

  In another aspect of the route search device, the road characteristic is information regarding whether a left turn is possible. Even in this case, a route that is easy for the user to drive can be re-searched.

  In another aspect of the route search device, the characteristic of the road is information regarding the presence or absence of a right turn dedicated lane or a right turn dedicated signal. In this case, since the route search device specifies a route to be searched again based on the presence or absence of a right turn dedicated lane or a right turn dedicated signal, it is possible to search for a route that is easy for the user to drive.

  In another aspect of the above route search device, the route re-search means, when there are a plurality of bridges within a predetermined range from the destination bridge, based on a traffic jam situation, the predetermined range from the destination bridge. Identify one of the bridges and re-search the route that passes through the bridge. In this case, the route re-search device can avoid re-searching for a route including a road in which traffic congestion has occurred.

  In another aspect of the route search device, the route re-search means specifies a bridge closest to the travel destination bridge and re-searches a route passing through the bridge. In this case, the route re-search apparatus re-searches for a route including the bridge closest to the bridge where the traffic congestion has occurred, so that it is possible to avoid re-searching for a route that is unnecessarily largely detoured.

  In another aspect of the present invention, a route search device is a route for searching for a travel route to a destination using map information holding means for holding map information including bridge information and link information, and the map information. A search means, a position information acquisition means for acquiring position information during travel, and a travel route including a bridge when the travel route re-search instruction input is received from a user during travel; Route re-search means for re-searching for a new travel route to the destination when the position is near the destination bridge. According to the above route search device, even when the traffic jam information does not correspond to the bridge or the road around the bridge, when the car does not move on the road in front of the bridge that does not correspond to the traffic jam information, In response to a re-search instruction input by the user, the route including the road along the river connected to the bridge is re-searched, so that an appropriate route that can avoid traffic congestion can be presented.

  In another aspect of the present invention, there is provided a route search method for searching for a travel route to a destination using map information including bridge information and link information, and traffic information acquisition for acquiring traffic information. And a position information acquisition step for acquiring position information during traveling, a bridge is included in the travel destination of the travel route, traffic congestion occurs around the bridge of the travel destination, and the travel position is near the bridge of the travel destination. A route re-searching step of re-searching for a new driving route that avoids the travel destination bridge and reaches the destination via a road along the river and other bridges.

  Even in such a route search method, in the situation where there is traffic congestion around the bridge where the route is traveling, the road along the river connected to the bridge is included when the driving point is near the bridge. Since the route is searched again, it is possible to present an appropriate route that can avoid traffic congestion. Moreover, since the route search device re-searches the route including the road along the river connected to the bridge, it is possible to avoid presenting a significant detour route.

  In another aspect of the present invention, there is provided a route search method for searching for a travel route to a destination using map information including bridge information and link information, and acquiring position information during travel. When a position information acquisition step and a driving route re-search instruction input from a user during driving include a bridge in the driving destination of the driving route, and the driving position is near the driving bridge And a route re-search step for re-searching for a new travel route to the destination.

  According to such a route search method, even when the traffic information does not correspond to the bridge or the road around the bridge, when the vehicle is not able to move on the road in front of the bridge that does not correspond to the traffic information. In addition, since the route including the road along the river connected to the bridge is re-searched in response to the re-search instruction input by the user, an appropriate route that can avoid traffic congestion can be presented.

  In another aspect of the present invention, the route search device of the present invention can be realized by executing the program recited in claim 11. The program can be preferably handled in a state where it is recorded on a recording medium.

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

[Overview]
The route search device according to the present invention re-searches for a route passing through a road along the river of the bridge when the traffic position is in the vicinity of the bridge when traffic congestion occurs around the bridge on the route. The route search device can be applied to a navigation device. Here, the configuration of the navigation device will be described below.

[Navigation device]
FIG. 1 shows a configuration of a navigation device 200 according to an embodiment of the present invention. As shown in FIG. 1, the navigation device 200 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, a voice output. A unit 50 and an input device 60 are provided.

  The autonomous positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13. The acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative orientation data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.

  The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.

  The system controller 20 includes an interface 21, a CPU (Central Processing Unit) 22, a ROM (Read Only Memory) 23, and a RAM (Random Access Memory) 24, and controls the entire navigation apparatus 200.

  The interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20. The CPU 22 controls the entire system controller 20. The ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored. The RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.

  A system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50, and an input device 60 are mutually connected via a bus line 30. It is connected to the.

  The disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20. The disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, may be a CD and DVD compatible drive, or may be a hard disk recorder with a built-in TV tuner.

  The data storage unit 36 is composed of, for example, an HDD and stores various data used for navigation processing such as map data and facility data.

  The communication device 38 includes, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and traffic congestion and traffic information distributed from a VICS (Vehicle Information Communication System) center via the communication interface 37. Road traffic information or various information (for example, weather information) from a predetermined server.

  The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map data from the data storage unit 36. The display unit 40 displays the map data read from the data storage unit 36 by the system controller 20 on a display screen such as a display. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately. A buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal display or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided. . The display 44 is composed of, for example, a liquid crystal display device having a diagonal of about 5 to 10 inches and is mounted near the front panel in the vehicle.

  The audio output unit 50 is a D / A converter 51 that performs D / A (Digital to Analog) conversion of audio digital data sent from the disk drive 31 or the RAM 24 via the bus line 30 under the control of the system controller 20. And an amplifier (AMP) 52 that amplifies the audio analog signal output from the D / A converter 51, and a speaker 53 that converts the amplified audio analog signal into audio and outputs the audio into the vehicle. .

  The input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data. The input device 60 is disposed around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle. When the display 44 is a touch panel system, the touch panel provided on the display screen of the display 44 also functions as the input device 60.

[Route search device]
FIG. 2 shows a functional configuration of the route search device 300. The route search device 300 is substantially composed of components of the navigation device 200. The route search device 300 includes a GPS receiver 18, a system controller 20, a data storage unit 36, a communication device 38, a display unit 40, and an input device 60, as shown in the figure. The data storage unit 36 stores various information such as the map information DB 120. The map information DB 120 manages various map information. The map information here includes information on bridges, information on links, correspondence information on bridges and link information, and the like. The system controller 20 includes a route search unit 101, a position information acquisition unit 102, a route guidance unit 103, a traffic jam information acquisition unit 104, a route re-search unit 105, and a re-search route output unit 106. That is, when the system controller 20 executes a predetermined program, the route search unit 101, the position information acquisition unit 102, the route guidance unit 103, the traffic jam information acquisition unit 104, the route re-search unit 105, and the re-search The route output unit 106 is realized.

  The route search unit 101 searches for a route using the map information in the map information DB 120 based on the departure point / destination specified by the user of the route search device 300.

  The position information acquisition unit 102 acquires position information (latitude / longitude information) from the GPS receiver 18.

  The route guidance unit 103 performs route guidance using the route searched by the route search unit 101 and the position information acquired by the position information acquisition unit 102.

  The traffic jam information acquisition unit 104 acquires traffic jam information distributed from the VICS center via the communication device 38.

  When the route re-search unit 105 detects that a traffic jam has occurred on the set route, the route re-search unit 105 searches for a route that can avoid the traffic jam. A method for re-searching the route will be described later.

  The re-search route output unit 106 outputs the route re-searched by the route re-search unit 105. A specific example of output is display on the display unit 40.

[Route search method]
Next, the route search method according to this embodiment will be described. The route search method in the present embodiment is the result of detecting the traffic jam on the travel route, when the traffic jam has occurred around the bridge on the travel route, and when the travel position is near the bridge, A method for re-searching a route that prioritizes a road along a river (hereinafter also referred to as a road along a river) over which a bridge straddles.

  First, in the route search device 300, the route search unit 101 performs a route search based on the departure point / destination specified by the user's input operation or the like, and the position information acquisition unit 102 detects the route search device 300. The current location of vehicles equipped with is periodically acquired.

  Then, the route guidance unit 103 performs route guidance using the route searched by the route search unit 101 and the position information acquired by the position information acquisition unit 102. For example, the route guidance unit 103 displays the route and a map around the route on the display unit 40, and guides the remaining place to the turn point and the destination based on the location information acquired by the location information acquisition unit 102. .

  The route re-search unit 105 determines whether or not there is a traffic jam around the bridge included in the travel destination of the travel route using the traffic jam information periodically acquired by the traffic jam information acquisition unit 104, When there is traffic congestion around the bridge and the current location of the vehicle is near the bridge, the route including the road along the river is searched again.

  Here, as a method of “determining whether or not a travel route includes a bridge”, it is determined whether or not there is a link associated with the bridge information among the links on the route. There is.

  Then, as a method of “determining whether or not there is a traffic jam around the bridge”, the link corresponding to the traffic jam range included in the traffic jam information periodically acquired by the traffic jam information acquiring unit 104 is specified, and There is a method of judging whether or not a link is associated with a bridge on the route.

  As a method of “determining whether or not the traveling position is near the bridge”, the position information acquired by the position information acquisition unit 102 is adjacent to the link associated with the bridge or the link associated with the bridge. There is a method of judging by whether or not the link is included in the link. Note that it may be determined whether the travel position is near the bridge based on the distance between the travel position and the bridge.

  As a method of “searching for a road along a river”, there is a method of specifying a link corresponding to a bridge and specifying a road along the river from a link connected to the link.

  The route search method will be described using the map shown in FIG. Assume that there are a bridge 351A and a bridge 351B across the river 350, and links L1 to L6 corresponding to the roads are defined. In the route search device 300, it is assumed that the route search unit 101 has set the route R1 in the order of the link L1, the link L2, and the link L3.

  In this case, when the route search device 300 is traveling at the point P1, the traffic congestion information acquired by the traffic congestion information acquisition unit 104 causes traffic congestion on the road (location around the bridge) corresponding to the link L3. When it is recognized that the point P1 is on the road corresponding to the link L2, and the link L3 that is a link corresponding to the bridge and the link L2 are adjacent to each other, it can be determined that the traveling position is near the bridge. Therefore, the route re-search unit 105 searches for a route that prioritizes the road along the river. In the above case, the route re-search unit 105 searches for a route including the link L4.

  As described above, in the route search device 300, when the set route includes a bridge and traffic congestion has occurred around the bridge and the vehicle is traveling in the vicinity of the bridge, the route re-search unit 105 Search for routes that include roads along the river.

  According to this, the route search device 300 has a burden of route change even when a traffic jam occurs around the bridge in the travel route and a significant detour route is searched even when traveling around the bridge. Fewer route searches can be realized.

  In general, if you are involved in a traffic jam around the bridge, you cannot change the route until the vehicle exits the bridge. Therefore, when traffic jams occur around the bridge on the route, it is desirable to avoid the traffic jams early.

  As described above, according to the present invention, the route search device 300 searches for a route including a road along the river even immediately before the vehicle enters the bridge. For example, you will not get involved in traffic around the bridge.

[Route search processing]
Below, the procedure of a route search process is demonstrated using the flowchart shown in FIG. This process is realized by the system controller 20 of the route search device 300 executing a program prepared in advance.

  Here, the route search processing means that traffic congestion has occurred around the bridge included in the traveling route, and further, a vehicle equipped with the route search device 300 travels around the bridge. This is the process of re-searching the route when there is.

  First, the route search unit 101 performs a route search based on the departure place / destination designated by the user (step S1). Then, the position information acquisition unit 102 periodically acquires the position information, and the traffic jam information acquisition unit 104 periodically acquires the traffic jam information (step S2).

  When the traffic information acquired by the traffic information acquisition unit 104 detects that a traffic jam has occurred on the bridge in the route (step S3; Yes), it corresponds to the latest location information acquired by the location information acquisition unit 102. If the location to be near the bridge of the traffic jam (step S4; Yes), if there is no road along the river (step S5; No), a normal route re-search is performed (step S6). If there is a road (step S5; Yes), a reroute search is performed with priority on the road along the river (step S7). Then, the re-search route output unit 106 presents the re-route search result (step S8) and ends the process.

  As described above, the route search device 300 includes a map information holding unit that holds map information including bridge information and link information, a route search unit that searches for a travel route to a destination using the map information, Congestion information acquisition means for acquiring congestion information, position information acquisition means for acquiring position information during traveling, a bridge is included in the travel destination of the travel route, traffic congestion occurs around the bridge of the travel destination, and travel position Is a route re-searching means for re-searching for a new travel route that reaches the destination via the road along the river and other bridges while avoiding the travel destination bridge.

  According to this, the route search device 300 includes a route including a road along a river connected to the bridge in a situation where a traffic jam occurs around the bridge on the route and the traveling location is near the bridge. Therefore, it is possible to present an appropriate route that can avoid traffic congestion. In addition, since the route re-search device re-searches a route including a road along the river connected to the bridge, it is possible to avoid presenting a significant detour route.

[Other embodiments]
Although not particularly described in the above-described embodiment, when the route re-search unit 105 re-searches the route, it re-searches the route that passes through the closest bridge from the bridge where the traffic congestion has occurred. Also good. For example, the route re-search unit 105 can identify link information corresponding to a bridge in which traffic congestion has occurred, and can identify adjacent bridges by sequentially following link information connected to the link information. . According to this, the route search device 300 re-searches the route including the bridge closest to the bridge where the traffic congestion has occurred, so that it is possible to avoid re-searching for a route that is unnecessarily largely detoured. it can.

  Although not particularly described in the above-described embodiment, when the route re-search unit 105 re-searches a route, when there are a plurality of bridges in a predetermined area from a bridge in which traffic congestion has occurred, the characteristics of the road Based on the above, a route including any one bridge in the predetermined area may be re-searched.

  For example, as shown in FIG. 5, when a vehicle equipped with the route search device 300 travels according to the route R2 and detects traffic congestion around the bridge 351C at the point P2, the route re-search unit 105 starts from the bridge 351C. Since there are a plurality of bridges included in the predetermined area (bridge 351D and bridge 351E), the route R3 that can be entered by turning left into the bridge is re-searched. Thus, the route search device 300 can re-search for a route that is easy for the user to drive by re-searching the route based on the characteristics of the road. In the above example, whether left turn is possible or not is used as the road characteristic, but the road width may be used as the road characteristic. Further, as a characteristic of the road, the presence or absence of a right turn dedicated lane or a right turn dedicated signal is added, and the route search device 300 re-searches the route based on the presence of the right turn dedicated lane or the right turn dedicated signal. Also good. In this case, the route search device 300 determines that it is easy to enter a right turn when there is a right turn lane or a right turn signal at an intersection that enters the bridge, and if there is no right turn lane, the bridge is selected. It can be judged that it is difficult to make a right turn and the bridge can be excluded from selection.

  In addition, the route search apparatus 300 may re-search for a route based on a plurality of road characteristics, such as re-searching a route based on both the above-mentioned road characteristics of “road width” and “whether or not left turn is possible”. . In addition, by managing the characteristic information of the road in the map information DB 120, the route search device 300 can re-search the route based on the road characteristic.

  Although not particularly described in the above-described embodiment, when the route re-search unit 105 re-searches the route, when there are a plurality of bridges in a predetermined area from the bridge where the traffic congestion has occurred, the traffic information state Based on the above, a route including any one bridge in the predetermined area may be re-searched. For example, the route re-search unit 105 can re-search for a route that does not include a traffic jam by determining the traffic jam status of each road based on the traffic jam information acquired by the traffic jam information acquiring unit 104. According to this, the route search device 300 can avoid re-searching for a route including a road where a traffic jam has occurred.

  In the above-described embodiment, the route re-search unit 105 specifies the link information corresponding to the bridge, and the case where the road along the river is specified by searching the link information connected to the link information has been described. The invention is not limited to this, and information indicating that the road is along a river may be included in the link information or road information.

  Although not particularly described in the above embodiment, the route guidance unit 103 may guide the route using the route re-searched by the route re-search unit 105.

  In the above-described embodiment, the case where the route is re-searched according to the traffic congestion situation around the bridge has been described. However, the present invention is not limited to this, and in a road that is difficult to cross, such as a highway or a toll road. The route may be re-searched according to traffic conditions.

  Although not particularly described in the above embodiment, the route re-search unit 105 may re-search for a route based on the traffic congestion state and road characteristics. In addition, weighting information is set in advance for the traffic congestion situation and road characteristics of the road, and the route re-search unit 105 calculates a route based on values calculated using the weighting information for the traffic congestion situation and road characteristics of the road. You may make it search again.

  Although not particularly described in the above-described embodiment, the route search device 300 may search for a route again in response to an input operation by the user. Specifically, after accepting the user's input operation, the process after step S4 in the route search process of FIG. 4 is performed.

  According to this, it is possible to re-search for a route using a user's re-search instruction input as a trigger even when the vehicle is in a state where it does not move on the road in front of the bridge that does not support traffic jam information. Become. Note that the route search device 300 may perform a search by considering the road characteristics described above or a traffic jam situation when re-searching.

  In the above-described embodiment, the case where the traffic jam information acquisition unit 104 acquires VICS information has been described. However, the present invention is not limited to this, and holds traffic jam information analyzed based on information acquired from a probe car. The traffic information acquisition unit 104 may acquire the traffic information from the server device or the like.

It is a block diagram which shows schematic structure of a navigation apparatus. It is a functional block diagram of a route search device. It is a figure where it uses for description of a route search method. It is a flowchart of a route search process. It is a figure with which it uses for description of the route search method in another Example.

Explanation of symbols

18 GPS receiver 20 System controller 36 Data storage unit 38 Communication device 44 Display 60 Input device 101 Route search unit 102 Location information acquisition unit 103 Route guidance unit 104 Traffic jam information acquisition unit 105 Route re-search unit 106 Re-search route output unit 120 Map Information DB
200 navigation device 300 route search device

Claims (12)

Map information holding means for holding map information including bridge information and link information;
Using the map information, a route search means for searching for a travel route to the destination;
Traffic information acquisition means for acquiring traffic information,
Position information acquisition means for acquiring position information during traveling;
A road along a river that includes a bridge in the travel destination of the travel route, avoids the bridge of the travel destination when traffic congestion occurs in the vicinity of the bridge of the travel destination, and the travel position is near the bridge of the travel destination And route re-search means for re-searching a new travel route to the destination via other bridges,
A route search device comprising:   When there are a plurality of bridges within a predetermined range from the destination bridge, the route re-search means identifies one bridge within the predetermined range from the destination bridge based on the characteristics of the road, and determines the bridge. The route search apparatus according to claim 1, wherein the route search route is searched again.   The route search device according to claim 2, wherein the characteristic of the road is road width information.   The route search device according to claim 2 or 3, wherein the characteristic of the road is information on whether or not a left turn is possible.   5. The route search device according to claim 2, wherein the characteristic of the road is information regarding the presence or absence of a right turn dedicated lane or a right turn dedicated signal.   When there are a plurality of bridges within a predetermined range from the destination bridge, the route re-search means identifies one bridge within the predetermined range from the destination bridge based on a traffic jam situation, and passes through the bridge. The route search device according to any one of claims 1 to 5, wherein a route to be searched is re-searched.   The route search device according to claim 1, wherein the route re-search means specifies a bridge closest to the destination bridge and re-searches a route passing through the bridge. Map information holding means for holding map information including bridge information and link information;
Using the map information, a route search means for searching for a travel route to the destination;
Position information acquisition means for acquiring position information during traveling;
When receiving an instruction input for re-searching for a travel route from a user during travel, the travel destination of the travel route includes a bridge, and the travel position is near the travel destination bridge, the destination is reached. Route re-search means for re-searching a new driving route;
A route search device comprising: A route search process for searching for a travel route to a destination using map information including bridge information and link information;
A traffic information acquisition process for acquiring traffic information;
A location information acquisition step for acquiring location information during travel;
A road along the river avoiding the destination bridge when the destination of the driving route includes a bridge, traffic congestion occurs around the destination bridge, and the driving position is near the destination bridge. And a route re-search process for re-searching for a new travel route to the destination via another bridge,
A route search method characterized by comprising: A route search process for searching for a travel route to a destination using map information including bridge information and link information;
A location information acquisition step for acquiring location information during travel;
When receiving an instruction input for re-searching for a travel route from a user during travel, the travel destination of the travel route includes a bridge, and the travel position is near the travel destination bridge, the destination is reached. A route re-search process for re-searching for a new driving route;
A route search method characterized by comprising:   A route search program for causing a computer to function as the route search device according to any one of claims 1 to 8.   A recording medium on which the route search program according to claim 11 is recorded.

Images