JP2007033331A - Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program - Google Patents

Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program Download PDF

Info

Publication number
JP2007033331A
JP2007033331A JP2005219298A JP2005219298A JP2007033331A JP 2007033331 A JP2007033331 A JP 2007033331A JP 2005219298 A JP2005219298 A JP 2005219298A JP 2005219298 A JP2005219298 A JP 2005219298A JP 2007033331 A JP2007033331 A JP 2007033331A
Authority
JP
Japan
Prior art keywords
route
vehicle
route search
step
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005219298A
Other languages
Japanese (ja)
Other versions
JP2007033331A5 (en
Inventor
Kazunori Oyama
一典 大山
Original Assignee
Pioneer Electronic Corp
パイオニア株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pioneer Electronic Corp, パイオニア株式会社 filed Critical Pioneer Electronic Corp
Priority to JP2005219298A priority Critical patent/JP2007033331A/en
Publication of JP2007033331A publication Critical patent/JP2007033331A/en
Publication of JP2007033331A5 publication Critical patent/JP2007033331A5/ja
Application status is Pending legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that route search wrongly displays a route including a place through which one's own vehicle cannot pass safely as an optimum route in a navigation system. <P>SOLUTION: The route-searching computer program includes a first step (step S1) that obtains a candidate route of a current optimum route by searching a route to a destination, a second step (step S3) that extracts requirements of passing limitation by searching places of passing limitation on the candidate route, a third step (step 4) that determines that the requirements of passing limitation meet the own vehicle by comparing the requirements of passing limitation with the own vehicle information, and a fourth step (step 5) that searches the route again assuming that the places of passing limitation is disapproved. Then, the program repeats from the second step to the fourth step with the route obtained by re-searching as a candidate route, until the candidate route without passing limitation will be determined. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a route search device and method used for searching for an optimum route in, for example, a navigation device, a navigation device or navigation system including the route search device, and a route search computer program.

The navigation device accurately measures the current location and direction of travel of the vehicle, displays map information corresponding to the current location of the vehicle accurately and quickly using a display or the like, and provides a route from the current location to the destination location. It is required to be provided to the driver.
For this reason, the route search for searching for the optimum route from the current location of the host vehicle to the destination location is performed using the input destination location and position information of various routes from the current location to the destination location.
In the conventional navigation device, for example, when a destination point is set and inputted, various routes from the current point to the destination point are evaluated by using the map information stored in advance in the optimum route search means. The route having the best evaluation among the routes is selected as the optimum route, and the selected optimum route is displayed as the traveling route (see, for example, Patent Document 1).
JP-A-6-309595

When there is a narrow part (for example, a narrow bridge) or a part with a height restriction (for example, a part that passes under a viaduct) while driving on a road, it depends on the width and height of the vehicle. May not be able to safely pass through these locations and must make a U-turn.
However, the conventional navigation device does not search for the route taking into account the width and height of the vehicle, so the route including the location where the vehicle cannot pass safely as described above is displayed as the optimum route. There is a risk that.

  As an example of the problem to be solved by the present invention, there is a problem that a route including a location where the host vehicle cannot safely pass may be displayed as an optimum route in the route search by the navigation device.

  The route search device according to claim 1 evaluates various routes from the current location to the destination location using map information stored in advance in consideration of the vehicle information of the own vehicle, and based on the evaluation result. It is characterized by searching for an optimum route by excluding a portion where the vehicle cannot pass safely.

  A navigation device according to a twelfth aspect includes the route search device according to any one of the first to eleventh claims, and provides an optimum route from the current location to the destination obtained by the route search device. Based on this, the travel route from the current location to the destination is displayed.

  The navigation system according to claim 13 includes communication means connected to a communication line network, and is obtained from the current location to the destination obtained by the route search device according to any one of claims 1 to 11. Information can be sent and received between the navigation device that displays the travel route from the current location to the destination based on the optimal route and the server device that has a database containing map information connected to the communication network It is characterized by.

  The route search method according to claim 14 evaluates various routes from the current location to the destination location using map information stored in advance, taking into account the vehicle information of the host vehicle. It is characterized by searching for an optimum route by excluding a portion where the vehicle cannot pass safely.

  The route search method according to claim 15, wherein a route search to a destination is executed to obtain a candidate route that is an optimal route at this stage, and a portion having a traffic restriction on the candidate route is searched. A second step of extracting a traffic restriction condition, a third step of comparing the traffic restriction condition with vehicle information of the vehicle and determining whether the vehicle falls under the traffic restriction condition. And a fourth step of executing a route re-search by disabling passage of the portion having the traffic restriction, and setting a route obtained by the re-search as a new candidate route, and satisfying the condition of the traffic restriction The second to fourth steps are repeatedly executed until a candidate route that does not correspond to the host vehicle is determined.

  The route search method according to claim 16 searches for a traffic restriction location according to the vehicle information of the vehicle, excludes the location where the relevant location is not allowed, and excludes the location where the traffic is not allowed. And performing a route search to obtain a candidate route that is the optimum route.

  The computer program for route search of Claim 17 makes a computer perform the route search method of any one of Claims 14-16.

Embodiments of a route search device according to the present invention will be described in detail below with reference to the drawings.
The route search apparatus and the route search method according to the embodiment of the present invention consider various vehicle routes from the current location to the destination location using the map information stored in advance, considering the vehicle information of the vehicle. It evaluates and excludes the place where the own vehicle cannot pass safely according to the evaluation result, and searches for the optimum route.
As a result, locations that cannot be safely passed with respect to the vehicle height, vehicle width, etc. of the vehicle (for example, narrow locations or locations with height restrictions) are not included in the searched optimum route. Can do.

Further, the navigation device according to the embodiment of the present invention evaluates various routes from the current location to the destination location using map information stored in advance, taking into account the vehicle information of the vehicle, Equipped with a route search device that searches for an optimal route by excluding locations where the vehicle cannot pass safely based on the evaluation results, and based on the optimal route from the current location to the destination obtained by the route search device The travel route from the destination to the destination is displayed.
In addition, the navigation system according to the embodiment of the present invention includes communication means connected to the communication line network, and automatically uses the map information stored in advance to route various routes from the current location to the destination location. The optimal information from the current location to the destination obtained by the route search device that searches for the optimal route, excluding the places where the vehicle cannot safely pass through the evaluation results, taking into account the vehicle information of the car Based on the route, information can be transmitted and received between the navigation device that displays the travel route from the current location to the destination and the server device that has a database including map information connected to the communication network. is there.

Next, an example of the navigation device and the navigation system according to the embodiment of the present invention will be given and described in detail with reference to FIG. FIG. 1 is a configuration diagram of a navigation device according to the present embodiment.
As shown in FIG. 1, a navigation device 10 detects an angular velocity associated with a change in vehicle direction by detecting a geomagnetic sensor 1 that is an azimuth detecting device that outputs absolute azimuth angle data of a vehicle based on geomagnetism (earth magnetic field). A gyro 2 that is an angular velocity sensor that outputs data, a mileage sensor 3 that detects whether the vehicle is moving or stopped, outputs the state, and outputs vehicle travel speed and travel distance data; A GPS controller 4 that receives radio waves from a plurality of GPS satellites, performs calculations, generates and outputs data such as latitude, longitude, altitude, and traveling direction, and a system controller that performs various processes such as calculation and control 5 and an input device 14 for inputting instructions to the system controller 5 and a display constituted by liquid crystal, EL (Electro-Luminescence), CRT, and the like And it is configured to include a 5, a.

  The system controller 5 includes an interface 6 that inputs the outputs of the geomagnetic sensor 1, the gyro 2, the mileage sensor 3, and the GPS positioning device 4 and performs A / D conversion, etc., and a CPU 7 that performs various calculations and controls according to a program, A ROM 8 in which various processing programs and other necessary information are written in advance, and a RAM 9 in which information necessary for executing the program is written and read out (a writable storage device such as a flash memory, an HDD, etc.) Or a CD-ROM, DVD-ROM, HDD, etc. and a recording medium 16 on which digitized map information etc. is recorded, and a V-RAM (video RAM) etc., which can be displayed immediately. A buffer memory 11 which is a frame buffer for temporarily storing the image information, and a CPU 7 Graphic data such as map information sent in response to the command is drawn in the buffer memory 11, and the graphic controller 13 that outputs the drawn data as image information, and the image information output from the graphic controller 13 are input to the display 15 And a display control circuit 14 for controlling the image display.

  In the navigation apparatus 10, when the system controller 5 is activated, it performs the following control as the current position display means. First, information for accessing map display information and the like, display information of the vehicle position mark, and the like are read from the recording medium 16 and stored in the RAM 9.

  Next, the latitude / longitude data as the own vehicle position information and the traveling direction data of the vehicle are read from the GPS positioning device 4, the map data corresponding to the own vehicle position is read from the recording medium 16, and sent to the graphic controller 13. Is displayed on the display 15. Further, a process for displaying the vehicle position mark on the map from the vehicle position information and the traveling direction is performed, and then the vehicle position information and the traveling direction data are periodically read from the GPS positioning device 4, and the vehicle is detected based on the information. Update processing of the display position and direction of the position mark and the map to be displayed if necessary.

  Further, the output data of the geomagnetic sensor 1, the gyro 2 and the mileage sensor 3 are periodically read, and the vehicle position and the traveling direction are calculated from the output data to calculate the vehicle position and the traveling direction, and the calculated data and the GPS positioning are calculated. The data from the device 4 is compared with each other and the error is adjusted to perform correction processing.

  Further, a server having a database such as map information connected to a communication line network such as the Internet by adding communication means such as the wireless communication device 17 to the navigation apparatus 10 and connecting to the communication line network via the communication means. A navigation system that can transmit and receive information between a device (not shown) and the navigation device 10 may be used. As the wireless communication device 17, for example, a wireless communication device using a communication method such as TDMA (Time Division Multiple Access) or CDMA (Code Division Multiple Access) used as a communication system for mobile phones is used. it can.

Next, the route search device with which the navigation apparatus 10 in a present Example is provided is demonstrated. This route search device is realized as part of the function of the CPU 7, for example.
As shown in FIG. 1, the system controller 5 first receives a destination setting input by an instruction input. After accepting the setting input, road information (road distance, width, etc.) of various routes from the current point to the destination point stored in the recording medium 16 and vehicle passability information (for example, bridge width, viaduct) Are stored in the RAM 9. The recording medium 16 stores vehicle information of the vehicle (vehicle length, vehicle width, vehicle height, vehicle weight, minimum ground clearance, other information related to the vehicle state, etc.).

  The vehicle information may be input by the user. As an input method at this time, for example, the user selects vehicle type information (vehicle manufacturer name, vehicle type name, model name, grade, year, etc.) from a vehicle information database stored in advance in the recording medium 16. Thus, vehicle information (vehicle length, vehicle width, vehicle height, vehicle weight, minimum ground height, other information related to vehicle status, etc.) unique to the vehicle is retrieved and input. Or other input methods, such as inputting the numerical value which measured the own vehicle, may be used.

  Further, when the navigation device is attached to the vehicle, basic vehicle information is stored in the recording medium 16 and when the equipment is attached (for example, the vehicle height by attaching equipment such as a wheel or a roof carrier). The user may input the correction of the vehicle information corresponding to the time when the vehicle is towed. In this case, for example, if data such as the size of the equipment is stored in the database in advance, the user can select the equipment type (rear spoiler, wheel, roof carrier, etc.) Can be automatically entered. Alternatively, when the equipment changes depending on the season and time such as summer and winter, the respective vehicle information may be held depending on the season and time. Of course, it is also possible to actually measure the own vehicle with the equipment mounted and input the measured value.

  Further, there may be provided means for automatically acquiring vehicle information without requiring an input operation by the user. For example, various sensors are used to measure and capture the vehicle length, vehicle width, vehicle height, vehicle weight, minimum ground clearance, etc. Alternatively, there may be provided means for taking images of the front, side, rear, etc. of the own vehicle into the navigation device, analyzing the image data, and calculating each data.

  When traveling from the current location, considering the vehicle information of the vehicle in addition to the map information, etc., a location where the vehicle cannot pass safely (for example, a bridge narrower than the vehicle width or the vehicle height of the vehicle) Various routes from the current point to the destination point are evaluated, excluding those that pass under viaducts with lower digit heights, etc., and the best route among these routes is the best route And the selected optimum route is displayed on the display 15 as a traveling route.

In addition, the route search apparatus according to the present embodiment can also search for facilities such as a parking lot in which the vehicle can enter in the vicinity of the destination in consideration of the vehicle information of the vehicle. In many cases, there are restrictions on the size of vehicles that can enter the parking lot, and in particular, there are severe restrictions on the vehicle height and the like in multistory parking lots and underground parking lots.
However, the vehicle height of the vehicle may change depending on the presence or absence of equipment to be mounted on the roof. Furthermore, there are many types of equipment that users can attach to their roofs, such as roof boxes, roof racks, roof carriers, ski carriers, etc. It is difficult to keep track of the height of your vehicle.
For this reason, especially in the case of multistory parking lots and underground parking lots where vehicle height restrictions are severe, the vehicle height that takes into account the height of the equipment installed in the current vehicle and the height limit of the parking lot It is difficult to judge whether you can enter without knowing exactly.

The route search device in the present embodiment includes vehicle height information setting means for knowing the vehicle height and setting the vehicle height information of the current host vehicle. As described above, the vehicle height information setting means includes the vehicle information of the vehicle in the normal state obtained by selecting the vehicle manufacturer, vehicle type, grade, year, etc. from the vehicle information database, and the equipment. The vehicle height information is set by selecting the type. Alternatively, the vehicle height may be detected and detected as vehicle height information by a vehicle height detection device mounted on the vehicle body. Then, by adding a predetermined value to the vehicle height value obtained from the vehicle height information setting means to provide a margin, it is possible to search for a parking lot that can be securely and safely entered.
Of course, there are restrictions on the vehicles in the parking lot such as the vehicle width, the vehicle length, the vehicle weight, the minimum ground clearance, etc., and the parking lot may be searched in consideration of these vehicle information. Note that this search is not limited to a parking lot, and may be applied to other facilities that have some restrictions on vehicles.

  In addition, in the navigation system in which a communication unit such as a wireless communication device is added to the navigation device described above and can be transmitted to and received from the server device, the server device may have the function as the route search device described above.

Next, Example 1 of the route search method by the route search device according to the embodiment of the present invention will be described with reference to the flowchart of FIG.
First, a route search to a destination is executed by a conventional route search method that does not use vehicle information to obtain a candidate route that is an optimal route at this stage (step S1).

  Next, it is determined whether or not there is vehicle information (step S2). If there is no vehicle information in step S2 (No), the candidate route obtained in step S1 is presented to the user (step S6).

  If vehicle information is present in step S2 (Yes), a portion having a traffic restriction is searched on the candidate route obtained in step S1 to extract a traffic restriction condition (step S3).

  Next, the traffic restriction conditions obtained in step S3 are compared with the vehicle information of the vehicle (vehicle length, vehicle width, vehicle height, vehicle weight, minimum ground clearance, other information on the vehicle status, etc.) It is determined whether or not the vehicle corresponds to the traffic restriction condition (step S4). In Step S4, when it is determined that the vehicle does not correspond to the traffic restriction condition (No), the candidate route obtained in Step S1 is presented to the user (Step S6).

In Step S4, when it is determined that the vehicle corresponds to the traffic restriction condition (Yes), a route re-search (reroute) is executed (Step S5).
When performing this route re-search (reroute), after detouring the location where the vehicle falls under the traffic restriction conditions, the return point to be returned to the candidate route is determined as a target, and the return point is determined. Route calculation is performed as an end node.
Alternatively, a method of calculating the route again to the destination may be used. For example, the traffic restriction data is written in the traffic restriction data as a passage prohibition where the host vehicle corresponds to the traffic restriction condition, and the route is calculated with reference to the traffic restriction data. Alternatively, the route calculation may be performed by setting the passing cost of a location where the vehicle corresponds to the traffic restriction condition as high as substantially impossible to pass.

Then, the route obtained by the re-search (reroute) in step S5 is set as a new candidate route, and the above-described step S3 is executed. Thus, in step S4, the procedure of step S5 → step S3 → step S4 is repeatedly executed until a candidate route that does not correspond to the traffic restriction condition is determined.
As a result, the first step (step S1) can use the same route search method (without using the vehicle information of the host vehicle) as in the past, so the vehicle calculation of the host vehicle can be performed without changing the route calculation method of this part. It is possible to obtain an optimum route that does not include a portion that cannot safely pass with respect to the height, the vehicle width, or the like (for example, a portion having a narrow width or a portion having a height restriction).

  Further, a specific application example of the process of obtaining the optimum route by the route search method of the first embodiment will be given and described in detail with reference to FIG. In the example shown in FIG. 3, the optimum route is simply a route having the shortest distance from the departure point S to the destination G. In addition, the following numerical values for the height and width of traffic restrictions are values that allow safe passage of the relevant part if the vehicle is less than this value.

In FIG. 3, when step S1 is executed in order to obtain an optimum route (a route with the shortest distance) from the departure point S to the destination G, first, a route 1 is obtained as a candidate route.
In this application example, as the vehicle information, the vehicle width of the own vehicle M is given as 2.0 m and the vehicle height is 1.8 m in this example. Therefore, in step S2, it is determined that there is vehicle information. Step S3 is executed.

  Then, when step S3 is executed, the route 1 has a passage restriction under the bridge B1 having a passage restriction of 1.1 m in width and a viaduct H1 having a passage restriction having a underpass height of 2.3 m. And a condition with a vehicle width of 1.1 m or more or a vehicle height of 2.3 m or more is extracted as a traffic restriction condition.

  In the next step S4, it can be seen that the vehicle width of the host vehicle M is 2.0 m with reference to the vehicle information, so that it corresponds to the vehicle width of 1.1 m or more in the above traffic restriction condition, and the traffic restriction condition. The vehicle is determined to fall under (Yes), and the re-search (reroute) in step S5 is executed.

By the re-search (reroute) in step S5, a route having the shortest distance from the departure point S to the destination G is re-searched, and a route 2 is obtained as a new candidate route. Alternatively, when the point F between the bridge B1 and the viaduct H1 is a return point, the new candidate route is the route 3.
Here, it is assumed that route 2 is obtained as a new candidate route, and the process proceeds next.
Next, returning to step S3, the passage 2 is searched for a place where there is a traffic restriction, and under the bridge B2 having a traffic restriction with a width of 3 m and a viaduct H2 with a traffic restriction having a girder height of 1.5 m. The passage is searched. And conditions with a vehicle width of 3 m or more or a vehicle height of 1.5 m or more are extracted as conditions for restricting traffic.

  Next, when the vehicle information is referred to in step S4, the vehicle height of the subject vehicle M is 1.8 m, so that the vehicle height of the route 2 is restricted to 1.5 m or higher, and the traffic restriction condition is met. It is determined that the host vehicle is applicable (Yes), and the re-search (reroute) in step S5 is executed again. Then, by the re-search (reroute) in step S5, a route having the shortest distance from the departure point S to the destination G is searched again, and a route 3 is obtained as a new candidate route.

  Next, returning to step S3, the passage 3 is searched for a place where there is a traffic restriction, and under the bridge B2 having a traffic restriction with a width of 3 m and under the viaduct H1 with a traffic restriction with a girder height of 2.3 m. The passage is searched. And conditions with a vehicle width of 3 m or more or a vehicle height of 2.3 m or more are extracted as conditions for restricting traffic.

  In the next step S4, since the vehicle width of the own vehicle M is 2.0 m and the vehicle height is 1.8 m with reference to the vehicle information, a vehicle width of 3 m or more or a vehicle height of 2. It is determined that the host vehicle does not correspond to 3 m or more (No), and this route 3 is presented to the user as a final candidate route in step S6.

  In addition, when the vehicle height of the own vehicle M is 2.3 m or more, since neither can pass under the two viaducts (H1 and H2), another route other than the routes 1 to 3 is re-searched (rerouted). There is a need. In addition, when the vehicle width of the own vehicle is 3 m or more, neither of the two bridges (B1 and B2) can pass, and in this case, it is necessary to re-search (reroute) routes other than the routes 1 to 3. There is.

Next, Example 2 of the route search method by the route search device according to the embodiment of the present invention will be described with reference to the flowchart of FIG.
First, it is determined whether there is vehicle information (step S11). In step S11, when there is no vehicle information (No), a route search to the destination is executed to obtain a candidate route that is the optimum route (step S13). Then, the candidate route obtained in step S13 is presented to the user (step S14).

  Moreover, when there exists vehicle information in step S11 (Yes), the traffic restriction location according to vehicle information is searched, and it is set as the location which cannot pass the applicable location (step S12). Next, the inaccessible portion obtained in step S12 is excluded, and a route search to the destination is executed to obtain a candidate route that is the optimum route (step S13). Then, the candidate route obtained in step S13 is presented to the user (step S14). In addition, the search of the traffic restriction part according to vehicle information does not need to search all the areas described in map information. For example, only the area that the candidate route is supposed to pass through may be searched, such as searching only the area surrounded by the current location and the longitude and latitude of the destination.

Further, the route search method by the route search device according to the embodiment of the present invention is a modified example in which the following conditions are taken into consideration in addition to the route search method of Example 1 or Example 2 described above. It is good.
(Condition 1) Route search is performed taking into account the minimum ground clearance of the vehicle. For example, if the minimum ground clearance is lower than normal due to equipment (aero parts, vehicle height adjustment device, etc.) attached to your vehicle, there is a risk of rubbing below (for example, level crossings or steps) The route search is performed by excluding that the vehicle cannot pass through.
(Condition 2) During a season or weather in which there is a possibility of road freezing or the like, a route search is performed by excluding the portion where road surface freezing is likely to occur according to the equipment of the vehicle as being impassable. For example, if you refer to your vehicle's equipment information and are equipped with normal tires, it is easy to slip when the road surface freezes in the season or weather when there is a risk of road freezing (on the bridge in light rain) The route search is performed by excluding that the vehicle is not allowed to pass, and when the studless tire is equipped, the route search is performed without excluding the above-described portion.
(Condition 3) When a predetermined amount of precipitation or precipitation time is exceeded, a route search is performed by excluding a place where there is a risk of flooding depending on the vehicle type and equipment of the own vehicle as impassable.

As described above in detail, the route search device according to the present embodiment uses the map information stored in advance to consider various routes from the current location to the destination location in consideration of the vehicle information of the vehicle. In other words, evaluation is performed, and an optimum route is searched by excluding a portion where the vehicle cannot safely pass through the evaluation result.
As a result, it is possible to provide a route search device that can search for an optimum route that does not include a location that cannot safely pass through the vehicle height, vehicle width, etc. .

In addition, the navigation device according to the present embodiment evaluates various routes from the current location to the destination location using map information stored in advance in consideration of the vehicle information of the own vehicle, and the evaluation result It is equipped with a route search device that searches for the optimal route by excluding locations where the vehicle cannot pass safely, and based on the optimal route from the current location to the destination obtained by the route search device. The route to the ground is displayed.
As a result, a location that cannot safely pass through the optimal route displayed on the display 15 of the navigation device 10 with respect to the vehicle height, vehicle width, etc. of the vehicle (for example, a location with a narrow width or a location with a height restriction). If you drive according to the displayed optimum route, you will be forced to make a U-turn unavoidably by approaching a place where your vehicle cannot pass safely. Can do.

In addition, the navigation system according to the present embodiment includes a navigation device 10 including a wireless communication device 17 (communication means) connected to a communication line network, and a server having a database including map information connected to the communication line network. Information can be transmitted to and received from the device.
As a result, locations that cannot safely pass through the optimal route displayed on the display 15 of the navigation device 10 with respect to the vehicle height, vehicle width, etc. of the vehicle (for example, locations that are narrow or have height restrictions, etc.) ) Is not included, so if you drive according to the displayed optimum route, you will be forced to make a U-turn to reach a place where your vehicle cannot pass safely. be able to.
In addition, since the server device can have a database including the function as a route search device and map information, the navigation device 10 can be simplified and the cost can be reduced.

In addition, the route search method according to the present embodiment evaluates various routes from the current location to the destination location using map information stored in advance in consideration of the vehicle information of the vehicle, This is a method of searching for an optimum route by excluding a portion where the vehicle cannot pass safely according to the result.
As a result, it is possible to obtain an optimum route that does not include a portion that cannot safely pass with respect to the vehicle height, the vehicle width, or the like of the host vehicle (for example, a narrow portion or a portion having a height restriction).

Further, the route search method according to the present embodiment includes a first step (step S1) for executing a route search to a destination and obtaining a candidate route that is an optimum route at this stage, and traffic on the candidate route. The second step (step S3) of searching for a restricted place and extracting a traffic restriction condition is compared with the traffic restriction condition and the vehicle information of the vehicle, and the vehicle falls under the traffic restriction condition. A third step (step S4) for determining whether or not to perform, and a fourth step (step S5) for executing a route re-search by disabling the passage of the portion having the traffic restriction. In this method, the second step to the fourth step are repeatedly executed until a candidate route that does not correspond to the traffic restriction condition is determined as a new candidate route.
As a result, the first step (step S1) can use the same route search method (without using the vehicle information of the host vehicle) as in the past, so the vehicle calculation of the host vehicle can be performed without changing the route calculation method of this part. It is possible to obtain an optimum route that does not include a portion that cannot safely pass with respect to the height, the vehicle width, or the like (for example, a portion having a narrow width or a portion having a height restriction).

Further, the route search method according to the present embodiment searches for a traffic restriction location according to the vehicle information, excludes the location where the passage is not allowed, and the step (step S12) where the location is not allowed, Performing a route search to a destination to obtain a candidate route that is an optimal route (step S13).
As a result, it is possible to obtain an optimum route that does not include a portion that cannot safely pass with respect to the vehicle height, the vehicle width, or the like of the host vehicle (for example, a narrow portion or a portion having a height restriction).

The route search computer program according to the present embodiment causes a computer to execute one of the route search methods described in the following (1), (2), and (3).
(1) Using map information stored in advance, various routes from the current location to the destination location are evaluated in consideration of the vehicle information of the vehicle, and the location where the vehicle cannot pass safely based on the evaluation result A route search method that searches for an optimal route by excluding.
(2) A first step (step S1) of executing a route search to the destination to obtain a candidate route that is the optimum route at this stage, and searching for a location with a traffic restriction on the candidate route. A second step (step S3) for extracting a condition and a third step for comparing whether or not the vehicle satisfies the traffic restriction condition by comparing the traffic restriction condition with the vehicle information of the vehicle. (Step S4), and a fourth step (step S5) for re-searching the route by disabling passage at the location where the traffic is restricted, wherein the route obtained by the re-search is a new candidate route. And a route search method that repeatedly executes the second step to the fourth step until a candidate route that does not correspond to the vehicle is determined as the traffic restriction condition.
(3) searching for restricted traffic locations according to the vehicle information, making the relevant location non-passable (step S12), excluding the non-passable location, and performing a route search to the destination Obtaining a candidate route that is an optimal route (step S13).
As a result, a route search that can find an optimum route that does not include a location that cannot safely pass through the vehicle height, vehicle width, etc. of the vehicle (for example, a narrow location or a location with height restrictions). Computer programs can be provided.

1 is a configuration diagram of a navigation device according to an embodiment of the present invention. It is a flowchart explaining Example 1 of the route search method by the route search apparatus which concerns on embodiment of this invention. FIG. 6 is a schematic diagram illustrating a specific application example of a process for obtaining an optimum route by the route search method according to the first embodiment. It is a flowchart explaining Example 2 of the route search method by the route search apparatus which concerns on embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Geomagnetic sensor 2 Gyro 3 Travel distance sensor 4 GPS positioning device 5 System controller 6 Interface 7 CPU
8 ROM
9 RAM
DESCRIPTION OF SYMBOLS 10 Navigation apparatus 11 Buffer memory 12 Input device 13 Graphic controller 14 Display control circuit 15 Display 16 Recording medium 17 Wireless communication apparatus B1, B2 Bridge H1, H2 Viaduct M Own vehicle S Departure place G Destination

Claims (17)

  1.   Using pre-stored map information, various routes from the current location to the destination location are evaluated taking into account the vehicle information of the vehicle, and locations where the vehicle cannot pass safely are excluded based on the evaluation results. And a route searching device characterized by searching for an optimum route.
  2.   The route search device according to claim 1, wherein the vehicle information includes at least one of a vehicle height, a vehicle width, a vehicle length, a vehicle weight, a minimum ground clearance, equipment, and presence / absence of towing.
  3.   3. The route search device according to claim 1, wherein the vehicle information is obtained by selecting vehicle type information from a database of vehicle information stored in advance.
  4.   The route search device according to claim 3, wherein the vehicle type information includes at least one of a manufacturer name, a vehicle type name, a model name, a grade, and a model year of the vehicle.
  5.   A plurality of pieces of vehicle information that differ depending on the type of equipment and the presence / absence of the equipment are stored, and vehicle information corresponding to the current state of the vehicle is selected from the plurality of pieces of stored vehicle information. The route search device according to any one of claims 1 to 4, wherein an optimum route is searched in consideration of the vehicle information.
  6.   6. The optimal route is searched for in consideration of vehicle information obtained by inputting a correction value of vehicle information corresponding to equipment currently mounted on the host vehicle. The route search device according to claim 1.
  7.   3. The route search device according to claim 1, wherein the vehicle information is obtained by means for automatically acquiring vehicle information.
  8.   8. The route search device according to claim 1, wherein the route search is performed by excluding the passage restriction portion from being impassable according to the vehicle information. 9.
  9.   A route search is performed by excluding a portion where road surface freezing is likely to occur according to the equipment of the own vehicle as being impassable during a season or weather that may cause road freezing. Item 9. The route search device according to any one of items 8.
  10.   10. The route search is performed by excluding a portion where there is a possibility of flooding according to vehicle information as being impassable when a predetermined amount of precipitation or precipitation time is exceeded. The route search apparatus according to item 1.
  11.   The route search device according to any one of claims 1 to 10, wherein a facility where the own vehicle can enter in the vicinity of the destination is searched in consideration of the vehicle information.
  12. A route search device according to any one of claims 1 to 11, comprising:
    A navigation device that displays a traveling route from a current location to a destination based on an optimum route from the current location to the destination obtained by the route search device.
  13. A communication means connected to the communication network is provided, and based on the optimum route from the current location to the destination obtained by the route search device according to any one of claims 1 to 11, from the current location. A navigation device that displays the route to the destination,
    A navigation system characterized in that information can be transmitted to and received from a server device having a database including map information connected to the communication line network.
  14.   Using pre-stored map information, various routes from the current location to the destination location are evaluated taking into account the vehicle information of the vehicle, and locations where the vehicle cannot pass safely are excluded based on the evaluation results. And a route search method characterized by searching for an optimum route.
  15. A first step of performing a route search to a destination to obtain a candidate route that is an optimal route at this stage;
    A second step of searching the candidate route with a traffic restriction and extracting a traffic restriction condition;
    A third step of comparing the traffic restriction condition with vehicle information of the own vehicle and determining whether or not the vehicle falls under the traffic restriction condition;
    A fourth step of performing a route re-search by disabling passage of the portion having the traffic restriction,
    The route obtained by the re-search is set as a new candidate route, and the second to fourth steps are repeatedly executed until a candidate route that does not correspond to the traffic restriction condition is determined. Route search method.
  16. A step of searching for a restricted passage according to the vehicle information of the own vehicle and making the relevant passage impossible,
    And a step of obtaining a candidate route that is an optimal route by performing a route search to a destination by excluding the inaccessible portion.
  17.   A route search program for causing a computer to execute the route search method according to any one of claims 14 to 16.
JP2005219298A 2005-07-28 2005-07-28 Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program Pending JP2007033331A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005219298A JP2007033331A (en) 2005-07-28 2005-07-28 Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005219298A JP2007033331A (en) 2005-07-28 2005-07-28 Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program

Publications (2)

Publication Number Publication Date
JP2007033331A true JP2007033331A (en) 2007-02-08
JP2007033331A5 JP2007033331A5 (en) 2007-02-08

Family

ID=37792770

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005219298A Pending JP2007033331A (en) 2005-07-28 2005-07-28 Route-searching device and method, navigation device and system providing the route-searching device, and route-searching computer program

Country Status (1)

Country Link
JP (1) JP2007033331A (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007026320A1 (en) * 2007-06-06 2009-01-02 Siemens Enterprise Communications Gmbh & Co. Kg Method for operating a navigation system and navigation system for a motor vehicle
DE102008021087A1 (en) * 2008-04-25 2009-11-12 Technisat Digital Gmbh Method for determination of route by navigation system, involves entering information for classification of motor vehicle in navigation system
JP2011179956A (en) * 2010-03-01 2011-09-15 Hitachi Information & Control Solutions Ltd Route search apparatus, route search system and control program of route search apparatus
WO2012157018A1 (en) * 2011-05-16 2012-11-22 三菱電機株式会社 Mobile navigation device and mobile navigation system
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
KR20130063409A (en) * 2011-12-06 2013-06-14 삼성전자주식회사 System and method for managing vehicle by using mobile terminal
US8694026B2 (en) 2007-06-28 2014-04-08 Apple Inc. Location based services
US8924144B2 (en) 2007-06-28 2014-12-30 Apple Inc. Location based tracking
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
JP2016085080A (en) * 2014-10-23 2016-05-19 株式会社オートネットワーク技術研究所 Avoidance route search system, avoidance route search device, avoidance route search method, and computer program
US9979776B2 (en) 2009-05-01 2018-05-22 Apple Inc. Remotely locating and commanding a mobile device
US10368199B2 (en) 2008-06-30 2019-07-30 Apple Inc. Location sharing

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000062019A1 (en) * 1999-04-07 2000-10-19 Mitsubishi Denki Kabushiki Kaisha Navigator
JP2002156236A (en) * 2000-11-20 2002-05-31 Denso Corp Information display, route-setting apparatus and navigation apparatus
JP2004341795A (en) * 2003-05-15 2004-12-02 Toyota Motor Corp Road traffic information system, submersion detector, navigation system and vehicle

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000062019A1 (en) * 1999-04-07 2000-10-19 Mitsubishi Denki Kabushiki Kaisha Navigator
JP2002156236A (en) * 2000-11-20 2002-05-31 Denso Corp Information display, route-setting apparatus and navigation apparatus
JP2004341795A (en) * 2003-05-15 2004-12-02 Toyota Motor Corp Road traffic information system, submersion detector, navigation system and vehicle

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8326474B2 (en) 2007-06-06 2012-12-04 Siemens Enterprise Communications Gmbh & Co. Kg Method for operating a navigation system and navigation system for a motor vehicle
DE102007026320B4 (en) * 2007-06-06 2009-07-09 Siemens Enterprise Communications Gmbh & Co. Kg Method for operating a navigation system and navigation system for a motor vehicle
DE102007026320A1 (en) * 2007-06-06 2009-01-02 Siemens Enterprise Communications Gmbh & Co. Kg Method for operating a navigation system and navigation system for a motor vehicle
US9891055B2 (en) 2007-06-28 2018-02-13 Apple Inc. Location based tracking
US10064158B2 (en) 2007-06-28 2018-08-28 Apple Inc. Location aware mobile device
US10412703B2 (en) 2007-06-28 2019-09-10 Apple Inc. Location-aware mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US10458800B2 (en) 2007-06-28 2019-10-29 Apple Inc. Disfavored route progressions or locations
US8694026B2 (en) 2007-06-28 2014-04-08 Apple Inc. Location based services
US8924144B2 (en) 2007-06-28 2014-12-30 Apple Inc. Location based tracking
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9702709B2 (en) 2007-06-28 2017-07-11 Apple Inc. Disfavored route progressions or locations
US9310206B2 (en) 2007-06-28 2016-04-12 Apple Inc. Location based tracking
US9578621B2 (en) 2007-06-28 2017-02-21 Apple Inc. Location aware mobile device
US9414198B2 (en) 2007-06-28 2016-08-09 Apple Inc. Location-aware mobile device
US10508921B2 (en) 2007-06-28 2019-12-17 Apple Inc. Location based tracking
DE102008021087B4 (en) * 2008-04-25 2017-03-16 Preh Car Connect Gmbh Method for determining a route
DE102008021087A1 (en) * 2008-04-25 2009-11-12 Technisat Digital Gmbh Method for determination of route by navigation system, involves entering information for classification of motor vehicle in navigation system
US9702721B2 (en) 2008-05-12 2017-07-11 Apple Inc. Map service with network-based query for search
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US10368199B2 (en) 2008-06-30 2019-07-30 Apple Inc. Location sharing
US9979776B2 (en) 2009-05-01 2018-05-22 Apple Inc. Remotely locating and commanding a mobile device
JP2011179956A (en) * 2010-03-01 2011-09-15 Hitachi Information & Control Solutions Ltd Route search apparatus, route search system and control program of route search apparatus
WO2012157018A1 (en) * 2011-05-16 2012-11-22 三菱電機株式会社 Mobile navigation device and mobile navigation system
US10055382B2 (en) 2011-12-06 2018-08-21 Samsung Electronics Co., Ltd. System and method for managing vehicle by using mobile terminal
KR102004984B1 (en) * 2011-12-06 2019-10-02 삼성전자주식회사 System and method for managing vehicle by using mobile terminal
KR20130063409A (en) * 2011-12-06 2013-06-14 삼성전자주식회사 System and method for managing vehicle by using mobile terminal
JP2016085080A (en) * 2014-10-23 2016-05-19 株式会社オートネットワーク技術研究所 Avoidance route search system, avoidance route search device, avoidance route search method, and computer program

Similar Documents

Publication Publication Date Title
US8346465B2 (en) Method and apparatus for determining and displaying meaningful cross street for navigation system
US6434482B1 (en) On-vehicle navigation system for searching facilities along a guide route
US8670922B2 (en) Guiding route generation device and guiding route generation method
US6941222B2 (en) Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
JP6467773B2 (en) Route search system, route search method and computer program
US7788029B2 (en) Traveled link identifying systems, methods, and programs
US6484089B1 (en) Navigation system with road condition sampling
US7702456B2 (en) System and method for presenting a computed route
JP2007051997A (en) Navigation device
EP2919216A1 (en) Navigation system
EP1975563B1 (en) Feature information collecting apparatus and feature information collecting method
JP4645516B2 (en) Navigation device and program
JP4506688B2 (en) Navigation device
JP5075331B2 (en) Map database generation system
US20040204846A1 (en) Navigation apparatus and rerouting method
JP2007024833A (en) On-vehicle navigation apparatus
DE69731860T2 (en) Navigation device for land vehicles with limited display for route guidance to improve readability
JP2006189325A (en) Present location information management device of vehicle
JP4995499B2 (en) Map information distribution system
JP4096180B2 (en) Navigation device, program for the device, and recording medium
DE10356695B4 (en) Navigation system
US6173232B1 (en) Vehicle navigation system and a recording medium
DE10345559B4 (en) Vehicle navigation system, which prioritizes an automatic route, and corresponding route search method
US6931321B2 (en) Navigation system and a route guidance data storage program
JP2007328050A (en) Map display device and map display method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080618

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080618

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101026

A131 Notification of reasons for refusal

Effective date: 20101109

Free format text: JAPANESE INTERMEDIATE CODE: A131

A02 Decision of refusal

Effective date: 20110308

Free format text: JAPANESE INTERMEDIATE CODE: A02