JP2013108822A - Apparatus and method for specifying route corresponding to attribute, computer program for specifying route corresponding to attribute, and recording medium with computer program recorded thereon - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an apparatus and method for specifying a route corresponding to an attribute of a vehicle user or the like.SOLUTION: The apparatus for specifying a route corresponding to an attribute is configured to extract a first route connecting fist and second areas and a second route different from the first route, to determine whether a vehicle traveling on each route is a target vehicle having a specific attribute, on the basis of probe information of the vehicle traveling on each of the first and second routes, to calculate a first utilization rate and a second utilization rate at which the vehicle uses the respective routes, on the basis of a ratio of the target vehicles to all the vehicles traveling on the respective routes, and to compare the first utilization rate with the second utilization rate.

Description

  The present invention relates to an apparatus and a method for specifying a route corresponding to an attribute of a vehicle user or the like.

In recent years, the spread of navigation devices is remarkable, and many vehicle drivers are traveling on routes guided by the navigation devices. Generally, a navigation device searches for a route with the lowest cost from a departure point to a destination using map data and guides the driver.
The cost is generally calculated based on road attributes such as travel time, travel distance, number of lanes, road type, and the like, but the low-cost road may not always be easy to travel. For example, even if the road has a low cost such as a large number of lanes, it may be difficult to travel as compared to a road with a small number of lanes when the road is congested. And it is the present condition that it is hard to reflect such easiness of driving | running | working in cost.
On the other hand, the driver prefers roads that are easy to drive empirically, regardless of the number of lanes or road types, for roads around the driver's home or roads that are frequently used such as commuting routes. I often run on the road.
As a technology related to the above, it is determined whether or not the vehicle parked at the facility is a local vehicle, and the local rate is calculated based on the number of parked local vehicles and the number of parked general vehicles. A navigation system that can detect facilities that are often used and provide them to the driver has been proposed (Patent Documents 1 and 2).

JP 2007-240268 A Japanese Patent No. 4742916

  The inventors of the present invention have intensively studied to provide a vehicle user corresponding to the attribute with a road or route that is more suitable for traveling and that is suitable for the attribute of the vehicle user. As a result, based on the probe information obtained from the vehicle, the route utilization rate of the vehicle having the attribute in the plurality of routes connecting the first region and the second region is calculated, and the calculated use Based on the comparison of rates, we came up with the ability to identify easy-to-run routes corresponding to the attribute.

The present invention has been made in view of the above-mentioned problems, and the first aspect is defined as follows. That is,
A first route extraction unit for extracting a first route connecting the first region and the second region from the map data storage unit;
A first attribute determining unit that determines whether or not the vehicle is a target vehicle having a specific attribute based on probe information of the vehicle traveling on the first route;
For the first route, based on a ratio of the target vehicle to all vehicles traveling on the first route, a first usage rate for calculating the first usage rate for the target vehicle to use the first route is calculated. A utilization rate calculator,
A second route extraction unit that extracts a second route different from the first route, which is a route connecting the first region and the second region from the map data storage unit;
A second attribute determination unit that determines whether or not the vehicle is the target vehicle based on probe information of the vehicle traveling on the second route;
For the second route, based on a ratio of the target vehicle to all vehicles traveling on the second route, a second usage rate for calculating the second usage rate by which the target vehicle uses the second route is calculated. A utilization rate calculator,
A utilization rate comparison unit for comparing the calculated first utilization rate and the second utilization rate;
An attribute corresponding route identifying device comprising:

According to the attribute-corresponding route specifying device of the first aspect defined as described above, the first route and the second route connecting the first region and the second region are extracted, and the first route is extracted. For each of the second route different from the first route, it is determined whether the vehicle is a target vehicle having a specific attribute based on the probe information of the vehicle traveling on the route, and travels on the route Based on the ratio of the target vehicle to the entire vehicle, the target vehicle calculates the first usage rate and the second usage rate that use the route, and the calculated first usage rate and second usage rate are calculated. Compare By specifying the attribute-corresponding route in this way, the navigation device can provide a vehicle user corresponding to the attribute with an easy-to-run route corresponding to the attribute.
Here, the first area and the second area may be coordinates or points indicating facilities, respectively, or may be areas indicating a predetermined range.
In addition, examples of the specific attribute include a local vehicle attribute corresponding to a route on which the local vehicle can easily travel. In addition, a gender attribute, a driving experience attribute, etc. can be mentioned. In particular, the specific attribute may be an attribute related to the local vehicle (fourth aspect).
The first usage rate and the second usage rate can be specified for each designated condition (fifth aspect). The designated condition may be one or more conditions selected from a time zone, a day of the week, a date, and a season (sixth aspect).

The second aspect of the present invention is defined as follows. That is,
The attribute-corresponding route specifying device defined in the first aspect includes a flag setting unit that sets a flag for a route having a high utilization rate based on a result of comparison by the utilization rate comparison unit.
According to the attribute-corresponding route specifying device of the second aspect thus defined, a flag is set for a route having a high utilization rate in the vehicle attribute in consideration of the vehicle attribute and the route utilization rate. Therefore, it is possible to search for a route suitable for the vehicle attribute at the time of route search by the navigation device.

The third aspect of the present invention is defined as follows. That is,
In the attribute-corresponding route specifying device defined in the first or second aspect, the first route extraction unit is a route having the lowest cost among routes connecting the first region and the second region. And / or a route with a high traffic frequency is extracted as the first route.
According to the attribute-corresponding route specifying device of the third aspect defined in this way, the route with the lowest cost and / or the route with the highest occurrence frequency of traffic congestion is extracted as the first route. If a route with a high usage rate corresponding to the attribute can be identified rather than the route with the lowest cost as generally selected by a navigation device, or a route with a high usage rate corresponding to the attribute can be substituted for a route with a high traffic frequency. If a high route can be specified, it becomes possible to guide a route that is easier to travel to a vehicle user having the attribute.

The seventh aspect of the present invention is defined as follows. That is,
A first route extraction step of extracting a first route connecting the first region and the second region from the map data storage unit;
A first attribute determination step of determining whether or not the vehicle is a target vehicle having a specific attribute based on probe information of the vehicle traveling on the first route;
For the first route, based on a ratio of the target vehicle to all vehicles traveling on the first route, a first usage rate for calculating the first usage rate for the target vehicle to use the first route is calculated. A utilization rate calculating step;
A second route extracting step for extracting a second route different from the first route, which is a route connecting the first region and the second region from the map data storage unit;
A second attribute determination step of determining whether the vehicle is the target vehicle based on probe information of the vehicle traveling on the second route;
For the second route, based on a ratio of the target vehicle to all vehicles traveling on the second route, a second usage rate for calculating the second usage rate by which the target vehicle uses the second route is calculated. A utilization rate calculating step;
A utilization rate comparison step of comparing the calculated first utilization rate and the second utilization rate;
An attribute corresponding route specifying method comprising:
According to the seventh aspect of the invention thus defined, the same effect as the first aspect can be obtained.

The eighth aspect of the present invention is defined as follows. That is,
The method defined in the seventh aspect includes a flag setting step of setting a flag for a route having a high usage rate based on a result of the comparison in the usage rate comparison step.
According to the invention of the eighth aspect defined as described above, the same effect as that of the second aspect can be obtained.

The ninth aspect of the present invention is defined as follows. That is,
In the method defined in the seventh or eighth aspect, the first route extraction step includes a route with the lowest cost and / or traffic jam among routes connecting the first region and the second region. A route having a high occurrence frequency is extracted as the first route.
According to the ninth aspect of the invention thus defined, the same effect as the third aspect can be obtained.

The tenth aspect of the present invention is defined as follows. That is,
In the method defined in any one of the seventh to ninth aspects, the specific attribute is an attribute relating to a local vehicle.
According to the tenth aspect of the invention thus defined, the same effects as in the fourth aspect can be achieved.

The eleventh aspect of the present invention is defined as follows. That is,
In the method defined in any one of the seventh to tenth aspects, the first usage rate and the second usage rate are specified for each designated condition.
According to the eleventh aspect of the invention thus defined, the same effects as in the fifth aspect can be achieved.

The twelfth aspect of the present invention is defined as follows. That is,
In the method defined in the eleventh aspect, the specified condition is one or more conditions selected from a time zone, a day of the week, a date, and a season.
According to the twelfth aspect of the invention thus defined, the same effects as in the sixth aspect are achieved.

Furthermore, the thirteenth aspect of the present invention is defined as follows. That is,
A computer program for specifying an attribute-corresponding route,
A first route extracting means for extracting a first route connecting the first region and the second region from the map data storage unit;
First attribute determination means for determining whether or not the vehicle is a target vehicle having a specific attribute based on probe information of the vehicle traveling on the first route;
For the first route, based on a ratio of the target vehicle to all vehicles traveling on the first route, a first usage rate for calculating the first usage rate for the target vehicle to use the first route is calculated. Utilization rate calculating means;
A second route extracting means for extracting a second route different from the first route, which is a route connecting the first region and the second region from the map data storage unit;
Second attribute determination means for determining whether the vehicle is the target vehicle based on probe information of the vehicle traveling on the second route;
For the second route, based on a ratio of the target vehicle to all vehicles traveling on the second route, a second usage rate for calculating the second usage rate by which the target vehicle uses the second route is calculated. Utilization rate calculating means;
Utilization rate comparing means for comparing the calculated first utilization rate and the second utilization rate;
A computer program that functions as a computer program.
According to the thirteenth aspect of the invention thus defined, the same effects as those of the first aspect can be achieved.

The fourteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the thirteenth aspect, the computer is further
Based on the result of the comparison by the utilization rate comparing means, it functions as a flag setting means for setting a flag for a route having a high utilization rate.
According to the fourteenth aspect of the invention thus defined, the same effects as those of the second aspect can be achieved.

The fifteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the thirteenth or fourteenth aspect, the first route extraction means includes a route having the lowest cost among routes connecting the first region and the second region, and / or A route with a high traffic frequency is extracted as the first route.
According to the fifteenth aspect of the invention thus defined, the same effects as those of the third aspect are achieved.

The sixteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the thirteenth to eighteenth aspects, the specific attribute is an attribute relating to a local vehicle.
According to the sixteenth aspect of the invention thus defined, the same effects as in the fourth aspect can be achieved.

The seventeenth aspect of the present invention is defined as follows. That is,
In the computer program defined in any one of the thirteenth to sixteenth aspects, the first usage rate and the second usage rate are specified for each specified condition.
According to the seventeenth aspect of the invention thus defined, the same effects as those of the fifth aspect are achieved.

The eighteenth aspect of the present invention is defined as follows. That is,
In the computer program defined in the seventeenth aspect, the specified condition is one or more conditions selected from a time zone, a day of the week, a date, and a season.
According to the eighteenth aspect of the invention thus defined, the same effects as in the sixth aspect are achieved.

  A recording medium for recording a computer program defined in any of the thirteenth to eighteenth aspects is defined as a nineteenth aspect.

It is a block diagram which shows the structure of the attribute corresponding | compatible route specific | specification apparatus of embodiment of this invention. It is a block diagram which shows the structure of the attribute corresponding | compatible route specific | specification apparatus of other embodiment of this invention. It is a flowchart which shows operation | movement of the attribute corresponding | compatible route specific | specification apparatus of other embodiment of this invention. It is a flowchart which shows the detailed operation | movement of step 5 and step 7. It is a block diagram which shows the structure of the attribute corresponding | compatible route specific | specification apparatus of other embodiment of this invention. The computer system which comprises the attribute corresponding | compatible route specific | specification apparatus of embodiment of this invention is shown. It is a block diagram which shows the structure of the navigation apparatus using the flag set with the apparatus 21 of this invention.

An attribute-corresponding route specifying device according to an embodiment of the present invention will be described.
FIG. 1 shows a schematic configuration of the attribute corresponding route identifying device 1. In the following embodiments, the case where the attribute is a vehicle attribute related to a local vehicle will be described as an example, but the present invention is not limited to this.
As shown in FIG. 1, the attribute-corresponding route specifying device 1 includes a map data storage unit 3, a probe information storage unit 4, a first route extraction unit 5, a second route extraction unit 6, and a first route storage unit 7. , Second route storage unit 8, first attribute determination unit 9, second attribute determination unit 10, first usage rate calculation unit 11, second usage rate calculation unit 12, usage rate comparison unit 13, and usage rate A storage unit 14 is provided.
Map information is stored in the map data storage unit 3. The map information includes information on road elements for defining map information such as links and nodes, information drawn on the map, and the like.

  The probe information storage unit 4 stores probe information obtained from the vehicle. The probe information includes at least coordinate information and information for determining vehicle attributes. If the coordinate information is a vehicle having a position detection function such as GPS, the information can be specified. The information for determining the vehicle attribute includes, for example, information related to the vehicle user's home, information related to the traveling history of the vehicle, information related to the gender of the vehicle user, information related to the driving experience of the vehicle user, and the like. Can be mentioned. Further, ID information for identifying the vehicle, time information, speed information, direction information, altitude information, accelerator opening, engine speed, longitudinal acceleration, yaw rate, stop lamp, ABS warning lamp, fuel consumption, remaining power capacity, rudder It is preferable to provide corners (steering wheel rotation angle information), shift lever information, vehicle weight information, vehicle width information, and the like.

The first route extraction unit 5 refers to the map data storage unit 3 and extracts a first route that connects the first region and the second region. The method for extracting the first route is not particularly limited. For example, the route with the lowest cost can be extracted from the routes connecting the first region and the second region. As another example, it is possible to extract, as the first route, a route where traffic congestion is likely to occur, such as a route with high traffic frequency. These extraction methods may be appropriately selected according to the purpose, may be performed by one extraction method, or may be performed by combining two or more extraction methods. The designation of the first area and the second area can be performed manually by the operator or automatically. When the designation is performed automatically, for example, areas frequently moved between two areas can be designated as the first area and the second area based on probe information or the like. The extracted first route is stored in the first route storage unit 7.
The second route extraction unit 6 refers to the map data storage unit 3 and the first route storage unit 7 and connects the first region and the second region, and the first route extraction unit 6 A second route different from the first route extracted by the unit 5 is extracted. The method for extracting the second route is not particularly limited. For example, a route with a large travel history can be extracted based on the probe information. Further, as the second route, one route may be extracted, or two or more routes may be extracted. The extracted second route is stored in the second route storage unit 8.

The first attribute determination unit 9 refers to the probe information storage unit 4, and the vehicle is a local vehicle based on the probe information of the vehicle traveling on the first route extracted by the first route extraction unit 5. It is determined whether or not the vehicle attribute is related. The determination is not particularly limited. For example, the home of the user of the vehicle is within a predetermined distance (for example, within 10 km) from the first route, or the home is the first area or the second. Based on whether it is within a predetermined distance from the area. As another example, it can be performed based on whether the traveling history of the vehicle in the first route is a certain number of times or more within a certain period.
Similarly to the first attribute determination unit 9, the second attribute determination unit 10 refers to the probe information storage unit 4 and travels on the second route extracted by the second route extraction unit 6. Based on the probe information, it is determined whether the vehicle has a vehicle attribute related to the local vehicle.
The first usage rate calculation unit 11 calculates a first usage rate at which the local vehicle uses the first route, based on the determination result of the first attribute determination unit 9. That is, based on the determination result of the first attribute determination unit 9, the ratio of the local vehicle in all the vehicles traveling on the first route that is the determination target by the first attribute determination unit 9 is calculated.
Similar to the first usage rate calculation unit 11, the second usage rate calculation unit 12 is based on the determination result of the second attribute determination unit 10, and the local vehicle uses the second route. Calculate the utilization rate.
The usage rate comparison unit 13 compares the first usage rate and the second usage rate based on the calculation results of the first usage rate calculation unit 11 and the second usage rate calculation unit 12. The comparison result is stored in the utilization rate storage unit 14 in association with the first route and the second route. The usage rate storage unit 14 may store the first usage rate and the second usage rate in association with the route together with the result of the comparison.

FIG. 2 shows an attribute-corresponding route specifying device 21 according to another embodiment. 2, the same elements as those in FIG. 1 are denoted by the same reference numerals, and the description thereof is partially omitted.
FIG. 2 shows an attribute-corresponding route specifying device 21 that can set a flag for a route having a high local utilization rate. That is, the device 21 further includes a flag setting unit 23 and a flag storage unit 24 in the device 1 shown in FIG.
The flag setting unit 23 refers to the usage rate storage unit 14 and sets a flag for a route having a high local usage rate among the first usage rate and the second usage rate compared by the usage rate comparison unit 13. To do. The set flag is stored in the flag storage unit 24 in association with the vehicle attribute and route related to the local vehicle.
In this device 21, the first route extraction unit 5 can extract a route that connects the first region and the second region and has the lowest cost.

The operation of the attribute corresponding route specifying device 21 shown in FIG. 2 will be described with reference to FIG.
First, in step 1, the first route extraction unit 5 refers to the map data storage unit 3 and extracts a route that connects the first region and the second region and has the lowest cost, save.
In step 3, the second route extraction unit 6 refers to the map data in the storage unit 3 and the first route storage unit 7, and connects the first region and the second region. A second route different from the extracted first route is extracted and stored.
In step 5, it is determined with reference to the probe information storage unit 4 whether the vehicle traveling on the first route extracted in step 1 has a vehicle attribute related to the local vehicle.
In step 7, as in step 5, the probe information storage unit 4 is referred to and it is determined whether or not the vehicle traveling on the second route extracted in step 3 has a vehicle attribute related to the local vehicle.

An example of detailed operations in step 5 and step 7 will be described with reference to FIG.
In step 51, the first attribute determination unit 9 refers to the probe information storage unit 4 and, based on the probe information of the vehicle traveling on the first route extracted in step 1, the home of the user of the vehicle Is determined to be within a predetermined distance from an arbitrary point on the first route, and when the home is within the predetermined distance (step 51: Yes), the vehicle is determined to be a local vehicle (step 53).
On the other hand, when the result is No in step 51, the first attribute determination unit 9 refers to the probe information storage unit 4 to determine whether the traveling history of the vehicle on the first route is a certain number of times or more within a certain period. And when the said driving | running | working log | history is more than fixed number of times (step 55: Yes), the said vehicle is determined to be a local vehicle (step 53).
In steps 71 to 75, as in steps 51 to 55, it is determined whether or not the vehicle is a local vehicle based on the probe information of the vehicle traveling on the second route extracted in step 3.

Returning to FIG. 3, in step 9, the first usage rate calculation unit 11 calculates a first usage rate in which the vehicle determined as the local vehicle in step 5 uses the first route.
That is, the first usage rate calculation unit 11 calculates the ratio of local vehicles in all the vehicles traveling on the first route that is the determination target in Step 5 based on the determination result in Step 5.
In step 11, in the same manner as in step 9, based on the determination result in step 7, the second usage rate calculation unit 12 is a local vehicle that occupies all the vehicles traveling on the second route that has been determined in step 7. By calculating the ratio, the second usage rate at which the local vehicle uses the second route is calculated.
In step 13, the first usage rate calculated in step 9 and the second usage rate calculated in step 11 are compared and stored.
In step 15, when the first usage rate is equal to or higher than the second usage rate based on the result of the comparison in step 13 (step 15: Yes), the flag setting unit 23 sets the local route to the first route. A flag indicating that the usage rate is high is set and stored (step 17). On the other hand, when the answer is No in Step 15, the flag setting unit 23 sets and stores a flag indicating that the local vehicle utilization rate is high in the second route (Step 19).

FIG. 5 shows an attribute-corresponding route specifying device 31 according to another embodiment. In FIG. 5, the same elements as those in FIGS. 1 and 2 are denoted by the same reference numerals, and description thereof is partially omitted.
FIG. 5 shows an attribute-corresponding route specifying device 31 that can specify a route having a high local utilization rate in a predetermined area. That is, the apparatus 31 further includes an area selection unit 33 in the apparatus 21 shown in FIG. 2, and includes route extraction units 5 and 6, route storage units 7 and 8, attribute determination units 9 and 10, and a utilization rate calculation unit 11, In place of 12, a route extraction unit 34, a route storage unit 35, an attribute determination unit 36, and a utilization rate calculation unit 37 are provided.
The region selection unit 33 selects a region to be processed from the map data storage unit 3. Although the selection method is not particularly limited, for example, the region can be automatically selected to include the first region and the second region. Alternatively, it can be designed to allow the operator to manually select the region.

The route extraction unit 34 refers to the map data storage unit 3 and the region selection unit 33 and extracts a route that connects the first region and the second region and is included in the region. The route extraction unit 34 is appropriately provided with first to nth extraction units according to the number of routes to be extracted, and the extracted routes are stored in the first to nth storage units, respectively.
The attribute determination unit 36 includes first to n determination units. The first to n determination units refer to the probe information storage unit 4 and, based on the probe information of the vehicles traveling on the respective routes extracted by the route extraction unit 34, the vehicle attribute of the vehicle related to the local vehicle. It is determined whether it has.
The utilization rate calculation unit 37 includes first to nth calculation units. The first calculation unit 371 calculates a first usage rate at which the local vehicle uses the first route based on the determination result of the first determination unit 361. The second to nth calculation units calculate the second to nth utilization rates in the same manner as the first calculation unit.
In this device 31, the utilization rate comparison unit 13 compares the first to n utilization rates calculated by the first to nth operation units, and the flag setting unit 23 sets a flag for the route having the highest local utilization rate. .

FIG. 6 is a block diagram showing a hardware configuration of the attribute corresponding route 21.
The hardware configuration of the device 21 is such that various elements are coupled to the central controller 221 via the system bus 222 in the same manner as a general computer system.
The central controller 221 includes a general-purpose CPU, a memory controller, a bus controller, an interrupt controller, and a DMA (direct memory access) device. The system bus 222 also includes a data line, an address line, and a control line. A memory circuit including a RAM (Random Access Memory) 223 and a nonvolatile memory (ROM 224, CMOS-RAM 225, etc.) is connected to the system bus 222. Data stored in the RAM 223 is read or rewritten by the central controller 221 or other hardware elements. The data in the non-volatile memory is read-only, and the data is not lost when the device is turned off. The system program for controlling the hardware is stored in the hard disk device 227 and also stored in the RAM 223, and is read and used by the central control device 221 as appropriate via the disk drive control device 226. The hard disk device 227 has an area for storing a computer program for operating a general-purpose computer system as the attribute-corresponding route specifying device 21.

A predetermined area of the hard disk device 227 is allocated for a storage unit that stores the comparison result of the utilization rate comparison unit 13 and the flag set by the flag setting unit 23.
Other areas of the hard disk device 227 are allocated for the map data storage unit 3 and the probe information storage unit 4.
Connected to the system bus 222 are a flexible drive control device 231 that reads and writes data from and to the flexible disk 232, and a CD / DVD control device 233 that reads data from the compact disk 234. In this example, a printer 238 is connected to the printer interface 237.
A keyboard / mouse control device 241 is connected to the system bus 222 to enable data input from the keyboard 242 and the mouse 243. A monitor 245 is connected to the system bus 222 via the monitor control device 244. The monitor 245 can be a CRT type, a liquid crystal type, a plasma display type, or the like.
An empty slot 251 is prepared in order to allow the addition of various elements (such as a modem).

The device 21 may be connected to a network N via a network adapter 261, and a probe car can be connected to the network (Internet) N.
Programs (OS program, application program (including those of the present invention)) necessary for operating the attribute-corresponding route specifying device 21 comprising this computer system are installed in the system via various recording media. . For example, it is possible to install in the form of a non-write recording medium (CD-ROM, ROM card, etc.), a writable recording medium (FD, DVD, etc.), or a communication medium using the network N. Of course, these programs can be written in advance in the nonvolatile memories 224 and 225 and the hard disk device 227.

FIG. 7 shows a navigation device 41 that performs a route search using the flag set by the device 21 shown in FIG.
The navigation device 41 includes a control unit 410, a memory unit 411, an input unit 412, an output unit 413, an interface unit 414, a vehicle position specifying unit 415, a vehicle information detection unit 416, a search unit 418, a navigation information storage unit 419, and a guide. A route storage unit 420 is provided.
The control unit 410 is a computer device that includes a CPU, a buffer memory, and other devices, and controls other elements constituting the navigation device 41.
A computer program is stored in the memory unit 411, and this computer program is read into the control unit 410, which is a computer device, and causes it to function. This computer program can be stored in a general-purpose medium such as a DVD.

The input unit 412 is used for setting a departure point and a destination, selecting vehicle attributes and vehicle user attributes, and the like. As the input unit 412, a touch panel type input device that cooperates with the display content of the display can be used.
The output unit 413 includes a display, and displays map information and other information necessary for navigation. The output unit 413 can also include a voice guidance device.
The interface unit 414 connects the navigation device 41 to a wireless network or the like.
The own vehicle position specifying unit 415 specifies the current position of the user terminal using a GPS device or a gyro device.

The vehicle information detection unit 416 detects vehicle information indicating the traveling state of the host vehicle. As vehicle information, for example, speed information, engine speed, accelerator opening, stop lamp, shift lever information, ID information for specifying a probe car, coordinate information, time information, direction information, altitude information, longitudinal acceleration, yaw rate, An ABS warning lamp, fuel consumption, rudder angle (steering wheel rotation angle information), battery remaining amount, and the like may be provided.
The search unit 418 searches for a route from the designated departure point to the destination. When the vehicle user sets the destination, the navigation device operates to search for a guidance route to the destination. In the navigation device 41, the search unit 418 particularly refers to the flag storage unit 24 in the navigation information storage unit 419 and searches for a guidance route suitable for the vehicle attribute or the vehicle user attribute. The searched guide route is stored in a guide route storage unit 420 described later.

The navigation information storage unit 419 includes a map information storage unit 421, a road information storage unit 422, and a flag storage unit 24.
Map information is stored in the map information storage unit 421. The map information includes information on road elements for defining map information such as links and nodes, information drawn on the map, and the like.
The road information storage unit 422 stores road information that defines the characteristics of each road element such as roads and intersections. For example, road information that defines road (link) characteristics includes road type, road width, number of lanes, travel restrictions, and others.
As described above, the flag set in the route having a high utilization rate is stored in the flag storage unit 24 in association with the attribute.
As described above, the route searched by the search unit 418 is stored in the guide route storage unit 420. It is preferable that a shape such as a link is also stored in the guide route.

  As mentioned above, although embodiment of this invention has been described, you may implement combining 2 or more embodiment among these. Alternatively, one of these embodiments may be partially implemented. Furthermore, among these, two or more embodiments may be partially combined.

  The present invention is not limited to the description of the embodiments and examples of the invention described above. Various modifications may be included in the present invention as long as those skilled in the art can easily conceive without departing from the description of the scope of claims.

1 21 31 Attribute-corresponding route identification device 3 Map data storage unit 4 Probe information storage unit 5 First route extraction unit 6 Second route extraction unit 9 First attribute determination unit 10 Second attribute determination unit 11 First Usage rate calculation unit 12 Second usage rate calculation unit 13 Usage rate comparison unit 23 Flag setting unit 33 Area selection unit

Claims (19)

A first route extraction unit for extracting a first route connecting the first region and the second region from the map data storage unit;
A first attribute determining unit that determines whether or not the vehicle is a target vehicle having a specific attribute based on probe information of the vehicle traveling on the first route;
For the first route, based on a ratio of the target vehicle to all vehicles traveling on the first route, a first usage rate for calculating the first usage rate for the target vehicle to use the first route is calculated. A utilization rate calculator,
A second route extraction unit that extracts a second route different from the first route, which is a route connecting the first region and the second region from the map data storage unit;
A second attribute determination unit that determines whether or not the vehicle is the target vehicle based on probe information of the vehicle traveling on the second route;
For the second route, based on a ratio of the target vehicle to all vehicles traveling on the second route, a second usage rate for calculating the second usage rate by which the target vehicle uses the second route is calculated. A utilization rate calculator,
A utilization rate comparison unit for comparing the calculated first utilization rate and the second utilization rate;
An attribute corresponding route identifying device comprising:   The attribute-corresponding route specifying device according to claim 1, further comprising: a flag setting unit configured to set a flag for a route having a high utilization rate based on a result of comparison by the utilization rate comparison unit. The first route extraction unit extracts, as the first route, a route having the lowest cost and / or a frequency of occurrence of traffic jams from routes connecting the first region and the second region. To
The attribute corresponding | compatible route identification apparatus of Claim 1 or 2.   The attribute-corresponding route specifying device according to any one of claims 1 to 3, wherein the specific attribute is an attribute relating to a local vehicle.   The attribute corresponding route specifying device according to any one of claims 1 to 4, wherein the first usage rate and the second usage rate are specified for each specified condition.   The attribute-corresponding route specifying device according to claim 5, wherein the specified condition is one or more conditions selected from a time zone, a day of the week, a date, and a season. A first route extraction step of extracting a first route connecting the first region and the second region from the map data storage unit;
A first attribute determination step of determining whether or not the vehicle is a target vehicle having a specific attribute based on probe information of the vehicle traveling on the first route;
For the first route, based on a ratio of the target vehicle to all vehicles traveling on the first route, a first usage rate for calculating the first usage rate for the target vehicle to use the first route is calculated. A utilization rate calculating step;
A second route extracting step for extracting a second route different from the first route, which is a route connecting the first region and the second region from the map data storage unit;
A second attribute determination step of determining whether the vehicle is the target vehicle based on probe information of the vehicle traveling on the second route;
For the second route, based on a ratio of the target vehicle to all vehicles traveling on the second route, a second usage rate for calculating the second usage rate by which the target vehicle uses the second route is calculated. A utilization rate calculating step;
A utilization rate comparison step of comparing the calculated first utilization rate and the second utilization rate;
An attribute corresponding route specifying method comprising:   The attribute-corresponding route specifying method according to claim 7, further comprising: a flag setting step of setting a flag for a route having a high utilization rate based on a result of comparison in the utilization rate comparison step. The first route extraction step extracts, as the first route, a route having the lowest cost and / or a frequency of occurrence of traffic congestion from routes connecting the first region and the second region. To
The attribute corresponding route specifying method according to claim 7 or 8.   The attribute-corresponding route specifying method according to any one of claims 7 to 9, wherein the specific attribute is an attribute relating to a local vehicle.   The attribute correspondence route specifying method according to any one of claims 7 to 10, wherein the first usage rate and the second usage rate are specified for each specified condition.   The attribute-corresponding route specifying method according to claim 11, wherein the specified condition is one or more conditions selected from a time zone, a day of the week, a date, and a season. A computer program for specifying an attribute-corresponding route,
A first route extracting means for extracting a first route connecting the first region and the second region from the map data storage unit;
First attribute determination means for determining whether or not the vehicle is a target vehicle having a specific attribute based on probe information of the vehicle traveling on the first route;
For the first route, based on a ratio of the target vehicle to all vehicles traveling on the first route, a first usage rate for calculating the first usage rate for the target vehicle to use the first route is calculated. Utilization rate calculating means;
A second route extracting means for extracting a second route different from the first route, which is a route connecting the first region and the second region from the map data storage unit;
Second attribute determination means for determining whether the vehicle is the target vehicle based on probe information of the vehicle traveling on the second route;
For the second route, based on a ratio of the target vehicle to all vehicles traveling on the second route, a second usage rate for calculating the second usage rate by which the target vehicle uses the second route is calculated. Utilization rate calculating means;
Utilization rate comparing means for comparing the calculated first utilization rate and the second utilization rate;
A computer program that functions as a computer program. Said computer further
14. The computer program according to claim 13, wherein the computer program causes a flag setting unit to set a flag for a route having a high usage rate based on a result of comparison by the usage rate comparison unit. The first route extraction means extracts, as the first route, a route having the lowest cost and / or a frequency of occurrence of traffic jams from routes connecting the first region and the second region. To
The computer program according to claim 13 or 14.   The computer program according to claim 13, wherein the specific attribute is an attribute related to a local vehicle.   The computer program according to any one of claims 13 to 16, wherein the first usage rate and the second usage rate are specified for each specified condition.   The computer program according to claim 17, wherein the designated condition is one or more conditions selected from a time zone, a day of the week, a date, and a season.   The recording medium which records the computer program as described in any one of Claims 13-18.

Images