JP2015031533A - Route search device, computer program and route search method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route search device, a computer program and a route search method capable of providing a reliable route.SOLUTION: A route search device comprises: a vehicle characteristic information storing section which stores characteristic information of a vehicle in association with an identifier of the vehicle; a road characteristic information storing section which stores the characteristic information of a road corresponding to an arbitrary link in a road network; a vehicle information acquisition section which acquires the identifier of the vehicle, a departure place and a destination; a candidate route search section which searches candidate routes including a plurality of links from the acquired departure place to the acquired destination; a characteristic information extraction section which extracts the characteristic information on the road corresponding to the links included in the searched candidate routes; a determination section which determines whether or not the plurality of links included in the candidate routes are trafficable on the basis of the characteristic information on the vehicle corresponding to the acquired identifier and the extracted characteristic information on the road; and a final route search section which searches a final route from the departure place to the destination excluding the link determined to be not trafficable.

Description

  The present invention relates to a route search device that searches for a route from a departure point of a vehicle to a destination, a computer program for realizing the route search device, and a route search method.

  Navigation systems that search for an optimal route to a destination and provide the searched route to a driver are becoming popular, and navigation devices are installed in many vehicles. On the other hand, in order to suppress traffic accidents or smooth traffic, development of an intelligent road traffic system that provides traffic information to vehicles traveling on a road is being promoted.

  In such a system, information such as the position, speed, direction, and driving operation of the vehicle is transmitted as probe information to the server from the communication device mounted on the vehicle, and the server collects the received probe information and collects the collected probe. The information is statistically processed, information to be provided to the vehicle is generated, and driving support is performed.

  For example, the server acquires the vehicle information indicating the attributes of the vehicle and the probe information observing the vehicle behavior from the in-vehicle device. Then, the server obtains the accumulated number of probe information for each of a plurality of categories (for example, vehicle type, vehicle type, mileage, age of use, etc.) included in the vehicle attributes, and probe information according to the accumulated number of probe information. Determine the category for statistical processing. Then, there is a technique for performing travel support by statistically generating probe data belonging to a determined category, generating distribution data, and transmitting the generated distribution data to an in-vehicle device of a vehicle belonging to the category (see Patent Document 1). ).

JP 2009-75647 A

  However, in the technique such as Patent Document 1, the category of the vehicle attribute is determined according to the number of accumulated probe information, and the probe information belonging to the determined category is used. Therefore, distribution data corresponding to the number of probe information is generated. However, only vehicle attributes such as vehicle type, vehicle type, mileage, and years of use are considered. For this reason, when driving a vehicle according to the route provided to the driver by the navigation device, it may be difficult to drive or drive depending on the road conditions, so the driver can safely reach the destination without imposing a burden on the driver. It is desirable to provide a route that can be used.

  The present invention has been made in view of such circumstances, and it is an object of the present invention to provide a route search device capable of providing a reliable route, a computer program for realizing the route search device, and a route search method. And

The route search device according to the embodiment of the present invention supports a vehicle characteristic information storage unit that stores characteristic information of a vehicle in association with an identifier of the vehicle, and an arbitrary link in a road network that includes a plurality of links. A road characteristic information storage unit that stores road characteristic information, a vehicle information acquisition unit that acquires an identifier of the vehicle, a departure point and a destination of the vehicle, and a destination from the departure point acquired by the vehicle information acquisition unit A candidate route search unit that searches for one or a plurality of candidate routes including a plurality of links up to, a characteristic information extraction unit that extracts road characteristic information corresponding to links included in the candidate routes searched by the candidate route search unit, And determining whether or not a plurality of links included in the candidate route are allowed to pass based on the vehicle characteristic information corresponding to the identifier acquired by the vehicle information acquisition unit and the road characteristic information extracted by the road characteristic extraction unit. Comprising a determining unit, and a final path search unit for the final route one or more search to a destination from the departure point to the exclusion of links is determined that traffic is NO in the determination unit.
In addition, the computer program according to the embodiment of the present invention searches the computer for one or a plurality of candidate routes including a plurality of links from the starting point of the vehicle to the destination in a road network composed of a plurality of links. A step of extracting road characteristic information corresponding to the link included in the searched candidate route, and a plurality of links included in the candidate route based on the vehicle characteristic information and the extracted road characteristic information. And a step of searching for one or a plurality of final routes from the departure point to the destination by excluding the link determined to be non-passable.
Further, the route search method according to the embodiment of the present invention stores the characteristic information of the vehicle in association with the vehicle identifier, and corresponds to an arbitrary link in the road network composed of a plurality of links. And acquiring one or a plurality of candidate routes including a plurality of links from the acquired starting point to the destination, the step of acquiring the vehicle identifier, the starting point and the destination of the vehicle The step of extracting the road characteristic information corresponding to the link included in the searched candidate route, the vehicle characteristic information corresponding to the acquired identifier and the extracted road characteristic information, A step of determining whether or not a plurality of links included in the candidate route are allowed to pass; and a step of searching for one or a plurality of final routes from the departure point to the destination by excluding the link determined to be not allowed to pass. Including.

  According to the present invention, a reliable route can be provided.

It is a block diagram which shows an example of a structure of the route search system of this Embodiment. It is a block diagram which shows an example of a structure of the vehicle of this Embodiment. It is a block diagram which shows an example of a structure of the server of this Embodiment. It is a schematic diagram which shows the link and node in a road network. It is explanatory drawing which shows an example of the characteristic information of the road of this Embodiment. It is explanatory drawing which shows an example of the characteristic information of the vehicle of this Embodiment. It is explanatory drawing which shows an example of the link contained in a candidate path | route. It is explanatory drawing which shows an example of the conditions and determination result which determine the passage of the road corresponding to the link of this Embodiment. It is a schematic diagram which shows an example of the candidate path | route searched by the server of this Embodiment. It is a schematic diagram which shows the 1st example of the last route search by the server of this Embodiment. It is a schematic diagram which shows the 2nd example of the last route search by the server of this Embodiment. It is a schematic diagram which shows the 3rd example of the last route search by the server of this Embodiment. It is a flowchart which shows an example of the process sequence of the route search by the server of this Embodiment.

[Description of Embodiment of Present Invention]
The route search device according to the embodiment of the present invention supports a vehicle characteristic information storage unit that stores characteristic information of a vehicle in association with an identifier of the vehicle, and an arbitrary link in a road network that includes a plurality of links. A road characteristic information storage unit that stores road characteristic information, a vehicle information acquisition unit that acquires an identifier of the vehicle, a departure point and a destination of the vehicle, and a destination from the departure point acquired by the vehicle information acquisition unit A candidate route search unit that searches for one or a plurality of candidate routes including a plurality of links up to, a characteristic information extraction unit that extracts road characteristic information corresponding to links included in the candidate routes searched by the candidate route search unit, And determining whether or not a plurality of links included in the candidate route are allowed to pass based on the vehicle characteristic information corresponding to the identifier acquired by the vehicle information acquisition unit and the road characteristic information extracted by the road characteristic extraction unit. Comprising a determining unit, and a final path search unit for the final route one or more search to a destination from the departure point to the exclusion of links is determined that traffic is NO in the determination unit.

  In addition, the computer program according to the embodiment of the present invention searches the computer for one or a plurality of candidate routes including a plurality of links from the starting point of the vehicle to the destination in a road network composed of a plurality of links. A step of extracting road characteristic information corresponding to the link included in the searched candidate route, and a plurality of links included in the candidate route based on the vehicle characteristic information and the extracted road characteristic information. And a step of searching for one or a plurality of final routes from the departure point to the destination by excluding the link determined to be non-passable.

  Further, the route search method according to the embodiment of the present invention stores the characteristic information of the vehicle in association with the vehicle identifier, and corresponds to an arbitrary link in the road network composed of a plurality of links. And acquiring one or a plurality of candidate routes including a plurality of links from the acquired starting point to the destination, the step of acquiring the vehicle identifier, the starting point and the destination of the vehicle The step of extracting the road characteristic information corresponding to the link included in the searched candidate route, the vehicle characteristic information corresponding to the acquired identifier and the extracted road characteristic information, A step of determining whether or not a plurality of links included in the candidate route are allowed to pass; and a step of searching for one or a plurality of final routes from the departure point to the destination by excluding the link determined to be not allowed to pass. Including.

  The vehicle characteristic information storage unit stores characteristic information of the vehicle in association with the vehicle identifier. The vehicle characteristic information includes, for example, information related to dimensions such as vehicle width and height, information related to vehicle weight, information related to running performance such as the maximum output, maximum torque, and presence / absence of 4WD of the vehicle. The vehicle identifier is information for identifying an individual vehicle, and is information unique to the vehicle. The road characteristic information storage unit stores road characteristic information corresponding to an arbitrary link in a road network composed of a plurality of links. When a road intersects another road at an intersection, the link represents a road between the intersections. The road characteristic information includes, for example, information on road width, height restriction, weight restriction, road gradient, road surface condition, and the like.

  A vehicle information acquisition part receives the probe information which the onboard equipment mounted in the vehicle transmits, for example. The probe information includes, for example, a vehicle identifier, a vehicle departure point and destination set when a route search is performed by the vehicle navigation unit. The candidate route search unit searches for one or more candidate routes including a plurality of links from the departure point of the vehicle to the destination. In the route search, for example, one or a plurality of candidate routes can be searched in ascending order of travel time from the departure place to the destination. The characteristic information extraction unit extracts road characteristic information corresponding to the link included in the searched candidate route by referring to the road characteristic information storage unit. For example, when the candidate route from the departure place to the destination includes links L11, L12,..., Road characteristic information corresponding to the links L11, L12,.

  The determination unit determines whether or not a plurality of links included in each of the searched one or a plurality of candidate routes are allowed based on the vehicle characteristic information corresponding to the acquired identifier and the extracted road characteristic information. Pass or fail means that the vehicle cannot pass through the road (link), that it is difficult to pass, that the driver is burdened when passing, or that the driver cannot pass with peace of mind. Including state. The final route search unit searches for one or a plurality of final routes from the departure point to the destination by excluding the link determined not to pass. In the final route search, for example, one or a plurality of final routes can be searched in the order of short travel time from the departure place to the destination. Since the final route is searched by excluding the link that is determined not to pass, the road where the vehicle cannot pass, the road that is difficult to pass, the road that puts a burden on the driver when passing, or the driver However, it is possible to exclude roads and the like that cannot be safely traveled, and provide a reliable route.

  In the route search device according to the embodiment of the present invention, the vehicle characteristic information storage unit stores information related to the dimensions of the vehicle, and the road characteristic information storage unit relates to a road width or height restriction. Information is stored, and the determination unit determines whether or not a link corresponding to the road is allowed to pass based on the dimensions of the vehicle and the width or height of the road.

  The vehicle characteristic information storage unit stores information related to the dimensions of the vehicle. The dimensions of the vehicle include, for example, the vehicle width and the vehicle height. The road characteristic information storage unit stores information related to road width or height restrictions. The determination unit determines whether or not the link corresponding to the road is allowed to pass based on the size of the vehicle and the width or height restriction of the road. For example, if the relationship between the vehicle width and the road width is vehicle width ≧ (road width + constant), it can be determined that the vehicle is not allowed to pass. If the vehicle width <(road width + constant), the vehicle can pass. Can be determined. The constant is a value that can be set as appropriate according to the state of passage prohibition.For example, when setting the passage prohibition to a state where the driver cannot pass with peace of mind, the constant is set to a large value, When the vehicle cannot actually pass, the constant may be set to a small value.

  Similarly, for example, when the relationship between the vehicle height and the height restriction is vehicle height ≧ height restriction, it can be determined that the vehicle is not allowed to pass, and when the vehicle height <height restriction, the vehicle is allowed to pass. Can be determined. Since the vehicle width and road width, or the vehicle height and road height restrictions are taken into consideration, whether or not traffic is allowed is determined. Even when there is a height restriction, roads that are not allowed to pass can be excluded.

  In the route search device according to the embodiment of the present invention, the vehicle characteristic information storage unit stores information related to the weight of the vehicle, and the road characteristic information storage unit stores information related to a road weight limit. And the said determination part determines whether the passage corresponding to the said road can pass based on the weight of the said vehicle, and the weight limit of a road.

  The vehicle characteristic information storage unit stores information related to the weight of the vehicle. The road characteristic information storage unit stores information on road weight restrictions. The determination unit determines whether or not a link corresponding to the road is allowed to pass based on the weight of the vehicle and the weight limit of the road. For example, if the relationship between the weight of the vehicle and the road weight limit is weight ≧ weight limit, it can be determined that the vehicle is not allowed to pass, and if the weight is less than the weight limit, it can be determined that the vehicle is allowed to pass. Since it is determined whether or not traffic is allowed in consideration of the weight of the vehicle and the weight limit of the road, even if there are bridges of various structures on the road in the middle of the searched candidate route, and there is a weight limit of the road, Roads that are not allowed to pass can be excluded.

  In the route search device according to the embodiment of the present invention, the vehicle characteristic information storage unit stores information related to the running performance of the vehicle, and the road characteristic information storage unit relates to a road gradient or a road surface state. Information is stored, and the determination unit determines whether or not a link corresponding to the road is allowed to pass based on the running performance of the vehicle and the gradient or road surface condition of the road.

  The vehicle characteristic information storage unit stores information related to the running performance of the vehicle. The information related to running performance includes, for example, the maximum output of the vehicle, the maximum torque, the presence / absence of 4WD, and the like. The road characteristic information storage unit stores information related to road gradients or road surface conditions. As the road gradient, an actual road gradient angle can be normalized to a numerical value of 0 to 1, for example. Further, the road surface state indicates, for example, a pavement state, and is quantified according to a friction coefficient with a tire or the like (for example, 0 to 1 can be expressed, 0 is a good road surface, 1 is a bad road surface, etc. Status). The determination unit determines whether or not the link corresponding to the road is allowed to pass based on the running performance of the vehicle and the gradient or road surface state of the road. When determining whether to pass, a gradient threshold value or a road surface threshold value is calculated in advance from the running performance of the vehicle. For example, the better the running performance of the vehicle, the larger the gradient threshold and the larger the road surface threshold. When the relationship between the vehicle gradient threshold and the road gradient is gradient threshold ≧ gradient, it can be determined that the vehicle can pass, and when the gradient threshold <gradient, it can be determined that the vehicle cannot pass.

  Similarly, if the relationship between the road surface threshold value of the vehicle and the road surface state of the road is road surface threshold value ≧ road surface state, it can be determined that the vehicle can pass, and if the road surface threshold value <the road surface state, it is determined that the vehicle cannot pass. can do. When the vehicle is equipped with 4WD, it may be determined that the vehicle is allowed to pass regardless of the road gradient or the road surface condition. Since it is determined whether the vehicle is allowed to pass in consideration of the driving performance of the vehicle and the road gradient or road surface condition, for example, an unpaved road, a steep mountain road, or a mountain on the road in the searched candidate route. Even when there is a road or the like, a road that is not allowed to pass can be excluded.

  Further, in the route search device according to the embodiment of the present invention, the final route search unit determines that the link included in the candidate route having the highest recommendation degree among the plurality of candidate routes searched by the candidate route search unit is the determination. When it is determined that the passage is not permitted by the section, the candidate route obtained by replacing the link with a detour link that detours the link is searched as a final route.

  When it is determined that the link included in the candidate route with the highest recommendation degree among the plurality of candidate routes is not allowed to pass, the final route search unit determines the candidate route obtained by replacing the link with a detour link that bypasses the link. Explore as. For example, it is assumed that candidate routes R1, R2, and R3 are obtained in descending order of recommendation. When it is determined that the road corresponding to the link Lm included in the candidate route R1 having the highest recommendation level is not allowed to pass, the candidate route R1 in which the link Lm is replaced with the detour link Lm ′ that bypasses the link Lm is set to the recommended level. Search as the highest final route R1 '. In this case, the candidate routes R2 and R3 are searched as final routes R2 ′ and R3 ′ as they are. As a result, the final route can be searched using the candidate route having the highest recommended degree.

  Further, in the route search device according to the embodiment of the present invention, the final route search unit determines that the link included in the candidate route having the highest recommendation degree among the plurality of candidate routes searched by the candidate route search unit is the determination. When it is determined that the passage is not permitted, the candidate route having the next highest recommendation degree after the candidate route is searched as the final route.

  When it is determined that the link included in the candidate route having the highest recommendation degree among the plurality of candidate routes is not allowed to pass, the final route search unit searches for the candidate route having the next highest recommendation degree after the plurality of candidate routes. To do. For example, it is assumed that candidate routes R1, R2, and R3 are obtained in descending order of recommendation. When it is determined that the road corresponding to the link Lm included in the candidate route R1 having the highest recommendation degree is not allowed to pass, the candidate route R1 is excluded and the candidate routes R2, R3 are set as the final routes R1 ′, R2 ′. Explore. Thereby, it is not necessary to specify a detour link, and the final route can be obtained quickly.

[Details of the embodiment of the present invention]
Hereinafter, a route search device according to an embodiment of the present invention will be described with reference to the drawings. Note that a part of the embodiments described below may be arbitrarily combined. FIG. 1 is a block diagram showing an example of the configuration of the route search system of the present embodiment. The route search system is equipped with a server 100 as a route search device, a base station 200 connected to the server 100 via the network 1 such as the Internet or a dedicated communication line, and an in-vehicle device capable of communicating with the base station 200. A vehicle 300 and the like are provided.

  The base station 200 is installed in each predetermined area, and transmits an area identifier for identifying its own area to the vehicle 300. The vehicle 300 transmits the area identifier received from the base station 200 and the vehicle identifier as an identifier for identifying itself (the vehicle 300) to the server 100 via the base station 200.

  FIG. 2 is a block diagram showing an example of the configuration of the vehicle 300 of the present embodiment. The vehicle 300 includes a vehicle-mounted control unit 31 that controls the entire vehicle-mounted device, a communication unit 32, a GPS receiving unit 33, a vehicle speed sensor 34, a gyro sensor 35, a video camera 36, a tire sensor 37, a navigation unit 38, a map information storage unit 39, An operation unit 40, a display unit 41, an audio output unit 42, a storage unit 43, and the like are provided.

  The communication unit 32 has a communication function for transmitting / receiving information (data) to / from the base station 200.

  The GPS receiver 33 receives radio waves from a plurality of GPS satellites and measures the position of the vehicle 300 (own vehicle). Further, the GPS receiver 33 determines the position of the vehicle 300 (own vehicle) based on signals output from the vehicle speed sensor 34 and the gyro sensor 35 in order to reduce a positioning error or a location where radio waves from GPS satellites do not reach. By estimating and collating with the road data of the map database stored in the map information storage unit 39, the position of the own vehicle can be measured with higher accuracy.

  The video camera 36 images the road on which the vehicle 300 (own vehicle) travels. Image data obtained by imaging can be transmitted to the server 100 via the communication unit 32 in association with position information on the road indicating the imaging point.

  The tire sensor 37 detects data such as a coefficient of friction between the tire and the road surface. The detected data can be transmitted to the server 100 via the communication unit 32 in association with road position information indicating the detection point.

  The navigation unit 38 acquires a departure place and a destination set by the user operating the operation unit 40. The acquired starting point and destination can be transmitted to the server 100 via the communication unit 32.

  The display unit 41 displays a route between the departure point and the destination on the road map.

  The voice output unit 42 provides the user with route guidance to the destination by voice.

  The storage unit 43 stores an identifier for identifying the vehicle 300.

  The vehicle 300 transmits probe information to the server 100 via the base station 200 at a predetermined cycle. The probe information includes, for example, an identifier for identifying the vehicle 300, a region identifier transmitted by the base station 200, position information of the vehicle 300, speed information, time information, direction information, driving operation (for example, accelerator operation, brake operation, Information such as wiper operation).

  FIG. 3 is a block diagram illustrating an example of the configuration of the server 100 according to the present embodiment. The server 100 includes a control unit 10 that controls the entire server, a communication unit 11, a candidate route search unit 12, a road characteristic information extraction unit 13, a determination unit 14, a final route search unit 15, a vehicle characteristic information storage unit 16, and road characteristic information. A storage unit 17, an environment information storage unit 18, a driver characteristic information storage unit 19 and the like are provided.

  The communication unit 11 has a communication function for transmitting and receiving information (data) to and from the base station 200 via the network 1. Further, the communication unit 11 has a function as a vehicle information acquisition unit, and receives probe information transmitted by the vehicle-mounted device mounted on the vehicle 300. The probe information includes, for example, an identifier of the vehicle 300, a starting point and a destination of the vehicle 300 set by the navigation unit 38 of the vehicle 300, and the like.

  The road characteristic information storage unit 17 stores road characteristic information (road characteristic information) corresponding to an arbitrary link in a road network composed of a plurality of links. When a road intersects another road at an intersection, the link represents a road between the intersections. The road characteristic information includes, for example, information on road width, height restriction, weight restriction, road gradient, road surface condition, and the like.

  FIG. 4 is a schematic diagram showing links and nodes in the road network. As shown in FIG. 4, the road network is a node (for example, an intersection) where a plurality of links (for example, a road connecting the intersection and the intersection has two directions of up and down) and the links intersect each other. Etc.

  FIG. 5 is an explanatory diagram showing an example of road characteristic information according to the present embodiment. As shown in FIG. 5, links of an arbitrary road network are links L1, L2,..., Ln,. In association with each link, parameters (for example, numerical values) indicating road width, height restriction, weight restriction, gradient, and road surface condition are defined. For example, the road width of the link L1 is D1, the height restriction is H1, the weight restriction is W1, the gradient is θ1, and the road surface state is F1. The same applies to the other links L2. In addition, the actual numerical value of a road can be used for a road width, a height restriction | limiting, and a weight restriction | limiting. Further, the road gradient and the road surface condition can be normalized within a numerical range of 0 to 1, for example. That is, as the road gradient, the actual road gradient angle can be normalized to a numerical value of 0 to 1, for example. Further, the road surface state indicates, for example, a pavement state, and is quantified according to a friction coefficient with a tire or the like (for example, 0 to 1 can be expressed, 0 is a good road surface, 1 is a bad road surface, etc. Status).

  The vehicle characteristic information storage unit 16 stores characteristic information (vehicle characteristic information) of the vehicle 300 in association with the identifier of the vehicle 300. The characteristic information of the vehicle 300 includes, for example, information related to dimensions such as vehicle width and vehicle height, information related to the weight of the vehicle 300, information related to running performance such as the maximum output, maximum torque, and the presence / absence of 4WD of the vehicle 300. The identifier of the vehicle 300 is information for identifying the individual vehicle 300 and is information unique to the vehicle.

  FIG. 6 is an explanatory diagram showing an example of characteristic information of the vehicle 300 according to the present embodiment. As shown in FIG. 6, it is assumed that the identifiers of the vehicle 300 are N1, N2,..., Nn,. Parameters (for example, numerical values) indicating the vehicle width, vehicle height, weight, maximum output, maximum torque, presence / absence of 4WD, and the like are defined in association with each identifier. For example, the vehicle width of the vehicle 300 with the identifier N1 is CD1, the vehicle height is CH1, the weight is CW1, the maximum output is P1, and the maximum torque is T1 or 4WD. The same applies to the other identifiers N2.

  The gradient threshold value or the road surface threshold value can be calculated in advance from the running performance of the vehicle 300 (for example, maximum output, maximum torque, presence / absence of 4WD, etc.). For example, the better the running performance of the vehicle 300, the larger the gradient threshold and the larger the road surface threshold. The gradient threshold value and the road surface threshold value are values (parameters representing superiority or inferiority in running performance) used for comparison with the normalized gradient and road surface condition in FIG.

  For example, the gradient threshold value of the vehicle 300 can be normalized to a range of 0 to 1 by multiplying the maximum output and the maximum torque of the vehicle 300 by a weighting factor and adding them together. Alternatively, the gradient threshold value of the vehicle 300 can be normalized to a range of 0 to 1 by multiplying each of the vehicle 300's maximum output, maximum torque, and 4WD presence / absence by a weighting factor.

  Further, the road surface threshold of the vehicle 300 can be normalized to a range from 0 to 1 by multiplying each of the maximum output and the maximum torque of the vehicle 300 by a weighting coefficient and totaling them. Alternatively, the road surface threshold value of the vehicle 300 can be normalized to a range of 0 to 1 by multiplying the vehicle 300 with the maximum output, the maximum torque, and the presence or absence of 4WD by a weighting factor.

  The candidate route search unit 12 searches for one or more candidate routes including a plurality of links from the departure point of the vehicle 300 to the destination. In the route search, for example, one or a plurality of candidate routes can be searched in ascending order of travel time from the departure place to the destination.

  FIG. 7 is an explanatory diagram illustrating an example of a link included in a candidate route. In the example of FIG. 7, the candidate route from the departure place to the destination includes six links L11, L12, L13, L14, L15, and L16. In addition, the example of a candidate path | route is not limited to the example of FIG.

  The road characteristic information extraction unit 13 refers to the road characteristic information storage unit 17 and extracts road characteristic information corresponding to the link included in the candidate route searched by the candidate route search unit 12. For example, as shown in FIG. 7, when the candidate route from the departure point to the destination includes links L11, L12,... L16, the road characteristic information extraction unit 13 selects the roads corresponding to the links L11, L12,. Extract characteristic information of.

  Based on the characteristic information of the vehicle 300 corresponding to the acquired identifier and the extracted characteristic information of the road, the determination unit 14 determines whether or not the plurality of links included in each of the searched one or more candidate routes are allowed to pass. Passing is a state where the vehicle 300 cannot pass the road (link), a state where it is difficult to pass, a state where a load is imposed on the driver when passing, or a case where the driver passes safely. It includes conditions that are not possible.

  The final route search unit 15 searches for one or a plurality of final routes from the departure point to the destination by excluding the link that is determined not to pass by the determination unit 14. In the final route search, for example, one or a plurality of final routes can be searched in the order of short travel time from the departure place to the destination. Since the final route is searched by excluding the link that is determined not to pass, the road on which the vehicle 300 cannot pass, the road that is difficult to pass, the road that puts a burden on the driver when passing, or driving It is possible to exclude roads and the like that the person cannot pass with peace of mind, and to provide a reliable route.

  The environment information storage unit 18 stores, for example, information such as a day time period such as daytime or nighttime, weather for each region, occurrence of an accident for each link, traffic congestion for each link, and the like. In addition, conditions such as time zone, weather, accidents, and traffic jams can be numerically stored according to the ease of traffic on the road.

  The driver characteristic information storage unit 19 stores driver characteristic information related to the characteristics of the driver of each vehicle in association with the identifier of the vehicle 300. The driver characteristic information, for example, quantifies the likes and dislikes of driving according to the weather, the likes and dislikes of driving according to the time zone, etc. can do.

  FIG. 8 is an explanatory diagram showing an example of conditions and determination results for determining whether or not a road corresponding to a link according to this embodiment is allowed to pass. First, a determination method based on the dimensions of the vehicle 300 and the road width or height restriction will be described.

  The dimensions of the vehicle 300 include, for example, the vehicle width and the vehicle height. The determination unit 14 determines whether or not a link corresponding to a road is allowed to pass based on the dimensions of the vehicle 300 and the width or height restriction of the road. For example, as shown in FIG. 8, when the relationship between the vehicle width and the road width is vehicle width ≧ (road width + constant), it can be determined that the vehicle is not allowed to pass, and the vehicle width <(road width + constant). If it is, it can be determined that traffic is allowed. The constant is a value that can be set as appropriate according to the state of passage prohibition.For example, when setting the passage prohibition to a state where the driver cannot pass with peace of mind, the constant is set to a large value, When the vehicle 300 cannot actually pass, the constant may be set to a small value.

  Similarly, as shown in FIG. 8, when the relationship between the vehicle height and the height restriction is vehicle height ≧ height restriction, it can be determined that the vehicle is not allowed to pass, and the vehicle height <height restriction. In this case, it can be determined that the vehicle can pass. Since the vehicle width and road width, or the vehicle height and road height restrictions are taken into consideration, whether or not traffic is allowed is determined. Even when there is a height restriction, roads that are not allowed to pass can be excluded.

  Next, a determination method based on the weight of the vehicle 300 and the road weight limit will be described. The determination unit 14 determines whether or not the link corresponding to the road is allowed to pass based on the weight of the vehicle 300 and the weight limit of the road. For example, as shown in FIG. 8, if the relationship between the weight of the vehicle 300 and the road weight limit is weight ≧ weight limit, it can be determined that the vehicle is not allowed to pass, and if weight <weight limit, the vehicle can pass. Can be determined. Since it is determined whether or not traffic is allowed in consideration of the weight of the vehicle 300 and the weight limit of the road, even if there are bridges of various structures on the road in the middle of the searched candidate route, and there is a weight limit of the road , Roads that are not allowed to pass can be excluded.

  Next, a determination method based on the running performance of the vehicle 300 and the road gradient or road surface state will be described. The information regarding the running performance includes, for example, the maximum output of the vehicle 300, the maximum torque, the presence or absence of 4WD, and the like. The determination unit 14 determines whether or not a link corresponding to a road is allowed to pass based on the running performance of the vehicle 300 and the road gradient or road surface condition. When determining whether to pass, a gradient threshold value or a road surface threshold value is calculated in advance from the running performance of the vehicle 300. For example, the better the running performance of the vehicle 300, the larger the gradient threshold and the larger the road surface threshold.

  As shown in FIG. 8, when the vehicle 300 is not equipped with 4WD, when the relationship between the vehicle gradient threshold and the road gradient is gradient threshold ≧ gradient, it can be determined that the vehicle is allowed to pass. When threshold value <gradient, it can be determined that the vehicle is not allowed to pass.

  Similarly, if the relationship between the road surface threshold value of the vehicle and the road surface state of the road is road surface threshold value ≧ road surface state, it can be determined that the vehicle can pass, and if the road surface threshold value <the road surface state, it is determined that the vehicle cannot pass. can do.

  Also, as shown in FIG. 8, when the vehicle 300 is equipped with 4WD, it may be determined that the vehicle is allowed to pass regardless of the road gradient or the road surface condition. Since the travel performance of the vehicle 300 and the road gradient or road surface condition are considered to determine whether or not the vehicle can pass, the road in the middle of the searched candidate route is, for example, an unpaved road, a steep mountain road, Even when there is a mountain road or the like, a road that is not allowed to pass can be excluded.

  Next, a method for determining the final route will be described. First, the search for a candidate route before determining the final route will be described.

  FIG. 9 is a schematic diagram illustrating an example of candidate routes searched by the server 100 of the present embodiment. As shown in FIG. 9, it is assumed that three candidate routes R1, R2, and R3 having a recommendation level of 1 to 3 (recommendation levels are high, medium, and low) are searched. For example, the candidate route R1 having the recommendation degree 1 is the shortest route having the shortest travel time from the departure point to the destination, compared to the other candidate routes R2 and R3.

  FIG. 10 is a schematic diagram illustrating a first example of a final route search by the server 100 according to the present embodiment. The final route search unit 15 replaces the link with a detour link that bypasses the link when it is determined that the link included in the candidate route having the highest recommendation degree (recommendation level) among the plurality of candidate routes is not allowed to pass. A candidate route is searched as a final route.

  For example, it is assumed that candidate routes R1, R2, and R3 are obtained in descending order of recommendation. As shown in FIG. 10, when it is determined that the road corresponding to the link Lm included in the candidate route R1 having the highest recommended degree is not allowed to pass, the link Lm is replaced with the detour link Lm ′ that bypasses the link Lm. The candidate route R1 is searched as the final route R1 ′ having the highest recommended degree. In this case, the candidate routes R2 and R3 are searched as final routes R2 ′ and R3 ′ as they are. As a result, the final route can be searched using the candidate route having the highest recommended degree.

  FIG. 11 is a schematic diagram illustrating a second example of the final route search by the server 100 according to the present embodiment. When the link included in the candidate route having the highest recommendation level (recommendation level) among the plurality of candidate routes is determined not to pass, the final route search unit 15 excludes the candidate route having the highest recommendation level, The candidate route having the next highest recommended degree after the candidate route is searched as the final route.

  For example, it is assumed that candidate routes R1, R2, and R3 are obtained in descending order of recommendation. As shown in FIG. 11, when it is determined that the road corresponding to the link Lm included in the candidate route R1 having the highest recommended degree is not allowed to pass, the candidate route R1 is excluded and the candidate routes R2 and R3 are finalized. Search is performed as routes R1 'and R2'. Thereby, it is not necessary to specify a detour link, and the final route can be obtained quickly.

  FIG. 12 is a schematic diagram illustrating a third example of the final route search by the server 100 according to the present embodiment. When it is determined that the link included in the candidate route with the highest recommendation level (recommendation level) among the plurality of candidate routes is determined not to pass, the final route search unit 15 bypasses the link of the candidate route with the highest recommendation level. Replace the link with a bypass link. Then, the final route search unit 15 performs the route search again including the candidate route including the detour link, and determines the final route.

  For example, it is assumed that candidate routes R1, R2, and R3 are obtained in descending order of recommendation. As shown in FIG. 12, when it is determined that the road corresponding to the link Lm included in the candidate route R1 having the highest recommended degree is not allowed to pass, the link is made by the detour link Lm ′ that bypasses the link Lm of the candidate route R1. Replace Lm. Then, the route search is performed again, including the candidate route R1, and the final route is determined. In the example of FIG. 12, the candidate route R2 becomes the final route R1 ′ with the highest recommendation degree, the candidate route R1 replaced with the detour link Lm ′ becomes the final route R2 ′ with the next highest recommendation degree, and the candidate route R3 becomes Next, it is determined as a final route R3 ′ having a high degree of recommendation. Thereby, it is possible to determine the shortest route in the recommended order in a state including the detour link.

  The server 100 transmits information regarding the determined one or more final routes to the vehicle 300. The vehicle 300 receives information on the final route searched for by the server 100 and processes it by the navigation unit 38 so that the final route to the destination is sequentially displayed on the display unit 41 and the route guidance is provided by the voice output unit 42. It can be carried out.

  FIG. 13 is a flowchart illustrating an example of a route search processing procedure performed by the server 100 according to the present embodiment. In the following description, for the sake of convenience, the main body of processing is the control unit 10. The control unit 10 acquires an identifier, a departure point, and a destination of the vehicle 300 from the vehicle 300 (S11), and specifies vehicle characteristic information corresponding to the acquired identifier by referring to the vehicle characteristic information storage unit 16 ( S12).

  The control unit 10 searches for one or a plurality of candidate routes based on the departure point and the destination of the vehicle 300 (S13), and obtains road characteristic information of roads corresponding to the plurality of links included in the searched candidate routes. Then, it is extracted by referring to the road characteristic information storage unit 17 (S14).

  Based on the specified vehicle characteristic information and the extracted road characteristic information, the control unit 10 determines whether or not the road corresponding to the link included in each candidate route is allowed to pass (S15). The control unit 10 determines the presence / absence of a pass / fail link (S16). If there is a pass / fail link (YES in S16), the control unit 10 searches for the final route excluding the link (S17), and ends the process. . When there is no pass / fail link (NO in S16), the control unit 10 sets the candidate route as the final route (S18) and ends the process.

  The route search apparatus according to the present embodiment can also be realized using a general-purpose computer including a CPU, a RAM, and the like. That is, by reading a recording medium recording a computer program that defines each processing procedure as shown in FIG. 13 with a recording medium reader provided in the computer, the computer program is loaded into the RAM, and the computer program is stored in the CPU. By executing the above, a route search device can be realized on the computer.

  In the above-described embodiment, it is configured to determine whether or not the road corresponding to the link included in the candidate route is allowed in consideration of the vehicle characteristic information and the road characteristic information. However, the present invention is not limited to this. . For example, the environment information stored in the environment information storage unit 18 can be added to the vehicle characteristic information and the road characteristic information. In this case, the parameters indicating the road width, height limit, weight limit, slope, road surface condition may be changed according to the size of the time zone, weather, accident, traffic jam, etc. Parameters such as width, vehicle height, weight, maximum output, and maximum torque may be changed.

  In the above-described embodiment, it is configured to determine whether or not the road corresponding to the link included in the candidate route is allowed in consideration of the vehicle characteristic information and the road characteristic information. However, the present invention is not limited to this. . For example, the driver characteristic information stored in the driver characteristic information storage unit 19 can be added to the vehicle characteristic information and the road characteristic information. In this case, road width, height limit, weight limit, depending on the size of the number indicating whether or not you like driving on the road, like or dislike driving according to the weather, and like or dislike driving according to the time zone, Parameters indicating the slope and road surface condition may be changed, or parameters such as vehicle width, vehicle height, weight, maximum output, and maximum torque may be changed.

  In the above-described embodiment, the road characteristic information is stored in the road characteristic information storage unit 17 in advance, but is not limited thereto. For example, when a plurality of vehicles 300 travel in individual areas, image data obtained by imaging with a video camera 36, data such as a coefficient of friction between a road and a tire detected by a tire sensor 37 are stored in a server. The road characteristic information may be added or updated using the data collected at 100 and the collected data.

  In the above-described embodiment, the server 100 is configured to receive the probe information from the vehicle 300 via the base station 200, but is not limited thereto. For example, reception of probe information can be performed as follows. In other words, an optical beacon is installed at an appropriate position on the road network, and when the vehicle 300 passes through an area capable of communicating with the optical beacon, probe information is received from the vehicle-mounted device by the optical beacon, and the received probe information is stored in the server. To 100. Also, instead of an optical beacon, a radio communication beacon, a roadside communication device having a narrow-area communication function such as RFID or DSRC, a mid-range communication function such as a wireless LAN such as a UHF band or a VHF band, or a mobile phone, PHS, or multiple FM A communication device having a wide-area communication function such as broadcast or Internet communication may be used.

  The disclosed embodiments are to be considered in all respects as illustrative and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

DESCRIPTION OF SYMBOLS 100 Server 10 Control part 11 Communication part 12 Candidate route search part 13 Road characteristic information extraction part 14 Judgment part 15 Final route search part 16 Vehicle characteristic information storage part 17 Road characteristic information storage part 18 Environment information storage part 19 Driver characteristic information storage Unit 200 base station 300 vehicle 31 in-vehicle control unit 32 communication unit 33 GPS reception unit 34 vehicle speed sensor 35 gyro sensor 36 video camera 37 tire sensor 38 navigation unit 39 map information storage unit 40 operation unit 41 display unit 42 audio output unit 43 storage unit

Claims (8)

A vehicle characteristic information storage unit that stores characteristic information of the vehicle in association with an identifier of the vehicle;
A road characteristic information storage unit for storing road characteristic information corresponding to an arbitrary link in a road network composed of a plurality of links;
A vehicle information acquisition unit for acquiring an identifier of the vehicle, a departure place and a destination of the vehicle;
A candidate route search unit that searches for one or more candidate routes including a plurality of links from the departure point to the destination acquired by the vehicle information acquisition unit;
A characteristic information extraction unit that extracts characteristic information of a road corresponding to a link included in the candidate route searched by the candidate route search unit;
A determination unit that determines whether or not a plurality of links included in the candidate route can pass based on vehicle characteristic information corresponding to the identifier acquired by the vehicle information acquisition unit and road characteristic information extracted by the road characteristic extraction unit. When,
A route search device comprising: a final route search unit that searches for one or more final routes from the departure point to the destination by excluding the link determined to be non-passable by the determination unit. The vehicle characteristic information storage unit
Stores information about the dimensions of the vehicle,
The road characteristic information storage unit
Stores information about road width or height restrictions,
The determination unit
2. The route search device according to claim 1, wherein whether or not a link corresponding to the road is allowed to pass is determined based on a size of the vehicle and a width or height limit of the road. The vehicle characteristic information storage unit
Stores information about the weight of the vehicle,
The road characteristic information storage unit
Remembers information about road weight limits,
The determination unit
3. The route search device according to claim 1, wherein whether or not a link corresponding to the road is allowed to pass is determined based on a weight of the vehicle and a weight limit of the road. The vehicle characteristic information storage unit
Stores information about the vehicle's driving performance,
The road characteristic information storage unit
Stores information about road slope or road surface condition,
The determination unit
The route search according to any one of claims 1 to 3, wherein whether or not a link corresponding to the road is allowed to pass is determined based on the running performance of the vehicle and a road gradient or a road surface condition. apparatus. The final route search unit
When a link included in a candidate route having the highest recommendation degree among a plurality of candidate routes searched by the candidate route search unit is determined to be non-passable by the determination unit, the link is replaced with a detour link that bypasses the link The route search device according to any one of claims 1 to 4, wherein the candidate route is searched as a final route. The final route search unit
When a link included in a candidate route having the highest recommendation level among the plurality of candidate routes searched by the candidate route search unit is determined to be non-passable by the determination unit, a candidate route having the next highest recommendation level after the candidate route The route search device according to any one of claims 1 to 4, wherein the route is searched as a final route. On the computer,
Searching for one or more candidate routes including a plurality of links from the starting point of the vehicle to a destination in a road network composed of a plurality of links;
Extracting road characteristic information corresponding to links included in the searched candidate route;
Determining whether or not a plurality of links included in the candidate route can pass based on the vehicle characteristic information and the extracted road characteristic information;
And a step of searching for one or a plurality of final routes from the starting point to the destination by excluding the link determined not to pass. Store the vehicle characteristic information in association with the vehicle identifier,
Store road characteristic information corresponding to an arbitrary link in the road network composed of a plurality of links,
Obtaining an identifier of the vehicle, a starting point and a destination of the vehicle;
Searching one or a plurality of candidate routes including a plurality of links from the acquired starting point to the destination;
Extracting road characteristic information corresponding to links included in the searched candidate route;
Determining whether or not a plurality of links included in the candidate route are passable based on the vehicle characteristic information corresponding to the acquired identifier and the extracted road characteristic information;
And searching for one or a plurality of final routes from the starting point to the destination by excluding links determined to be non-passable.

Images