JP2009036675A - Route recommendation device and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route recommendation device and its program that can acquire a driver's tendency in the form of transmitting remarks on a route the driver traveled after travel without needing to set route computing conditions when the driver computes the route. <P>SOLUTION: The route recommendation device has a route computing means 35 for acquiring information including a travel destination from an on-vehicle device 1 to compute one or more routes; route providing means 35, 31 for providing the on-vehicle device with one or more routes computed by the route computing means 35; question providing means 36, 37 for providing the driver of a vehicle equipped with the on-vehicle device 1, with questions on the route the vehicle traveled; and question recovery means 37, 36 for recovering answers to the questions from the driver. Based on the recovered answers to the questions, the driver's driving tendency is analyzed and reflected in route computing conditions when computing routes at request from the on-vehicle device 1 from the next time. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a route recommendation device and a program for performing a plurality of route searches based on destination setting information from a driver and presenting and selecting a search result to the driver.

A route recommendation system is known in which a server device performs a plurality of route searches based on destination setting information obtained from an in-vehicle device such as a car navigation device and distributes search results to the in-vehicle device.
This route recommendation system has road map data, collects traffic information such as link congestion collected in real time in the server device, and calculates the optimum route according to the request of each in-vehicle device. . The result of the route calculation is returned to the requesting in-vehicle device and displayed on the in-vehicle device as a route that is useful for the vehicle to travel toward the destination. Normally, data of a plurality of routes calculated under a plurality of route calculation conditions is sent to the in-vehicle device, and the driver of the vehicle selects one route from the data.

The route calculation conditions include the following.
First, the common condition is to search for a route that can reach the destination in the shortest time. However, depending on the driving tendency of individual drivers, there are cases where it is desirable to avoid a congested road as much as possible even if it takes some time. In some cases, it may take some time to drive on a wide road. In addition, there are cases where you want to run without using toll roads as much as possible even if it takes some time.
Japanese Patent Laid-Open No. 2004-085485

Thus, the route calculation conditions vary according to the driver's tendency.
Although it is one method to set these route calculation conditions from the beginning when requesting a route search to the server device, the driver himself may be confused and makes a burden on the driver.
Therefore, the present invention is capable of grasping the tendency of the driver in the form of transmitting the impression of the route traveled by the driver after traveling, and a route recommendation device that does not require the driver to set route calculation conditions, and the device The purpose is to provide a program.

  The route recommendation device according to the present invention obtains information including a travel destination and calculates one or a plurality of routes, and a route provision unit that provides one or more calculated by the route calculation unit. And a question providing means for providing a question regarding a route on which the vehicle has traveled to the driver, and a question collecting means for collecting an answer to the question from the driver, wherein the route calculating means is collected. The driving tendency of the driver is analyzed based on the answer to the question, and is reflected in the route calculation conditions when the route calculation is performed in response to a request from the driver from the next time.

  This route recommendation device provides a plurality of routes to the driver, displays them along with their characteristics, and allows the driver to select them. The driver selects one route, travels along the route, and when the travel is finished, the driver evaluates the traveled route. This evaluation is performed in the form that the driver answers the question provided by the route recommendation device. As a result, the route recommendation device can analyze the driver's preference and characteristics, hold it in the personal database as statistical data, and use it for the route search after the next time. Therefore, it is possible to provide a satisfactory route for the driver from the next time.

The route recommendation device of the present invention may be constructed in a server device capable of communicating with a driver's mobile phone. In this case, each means of route calculation, route provision, question provision, and question collection is executed in the server device, and a single server device can perform processing corresponding to many vehicles. , Reduce the load on the vehicle.
The question providing means / question collecting means may transmit a question to the driver's mobile phone and receive a reply from the mobile phone. In this case, since all transmission / collection of questions is performed by a mobile phone, it is not necessary to set a module for question transmission / collection in the vehicle, and the configuration of the vehicle can be simplified.

The question providing means / question collecting means may transmit a question directly to the driver's in-vehicle device and receive a reply from the in-vehicle device. In this configuration, the driver does not need to use the in-vehicle device and the mobile phone separately, and the function as the navigation device and the function as the question providing means / question collecting means can be performed by one in-vehicle device.
The driving tendency of the driver includes items such as an allowable value for travel time, an allowable value for the road width of the route, an allowable value for traffic congestion, an allowable value for tolls, or an allowable value for the number of signal waiting times.

  The travel data collection program of the present invention is a route recommendation program that is stored and executed in a computer and can reflect a driver's evaluation, and substantially realizes the route recommendation function of the route recommendation device. It is a program.

  As described above, according to the present invention, it is possible to set the route calculation condition reflecting the driver's tendency by analyzing and learning the answer to the driver's question. As a driver, it is possible to obtain optimal route information that suits his / her preference by simply setting a destination.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
In this specification, “vehicle” means an automobile, a motorbike, a light vehicle, and a trolley bus. The “in-vehicle device” refers to a so-called navigation device that is mounted on a vehicle and guides to a destination.
FIG. 1 is a schematic diagram showing an embodiment of a system including a route recommendation device of the present invention.

As shown in FIG. 1, the system includes an in-vehicle device 1, a driver's mobile phone 1 a, a telecommunications carrier base station 2 a, and a server device 3. The in-vehicle device 1 can communicate with the server device 3 via a wireless network using the mobile phone 1a or a road device (not shown). This server device 3 corresponds to the “route recommendation device” of the present invention.
In addition, since a route recommendation apparatus can also be constructed | assembled only by the vehicle-mounted apparatus 1, the Example in that case is demonstrated later.

  The in-vehicle device 1 is mounted on each driver's vehicle, and a code for identifying the driver, the current location of the vehicle, a destination, etc. are sent to the server device 3 via the mobile phone 1a or a road device (not shown). Send information. Further, the in-vehicle device 1 stores data (probe data) such as time, position, speed, and direction of the vehicle for each sampling time T (for example, 1 second) via the mobile phone 1a or the road device. You can also The cellular phone 1 a is also used for receiving a questionnaire from the server device 3 to the driver and transmitting a questionnaire from the driver to the server device 3. The probe data collected by the in-vehicle device 1 is transmitted to the server device 3 regularly or irregularly. As an example of regular transmission, transmission at every predetermined time (for example, every minute) can be mentioned. Examples of non-periodic transmission include destination setting (FIG. 5 (1)) and route selection (FIG. 5 (3)).

The server device 3 distributes the candidate route information calculated based on the vehicle current location and destination information to the in-vehicle device 1 and distributes the questionnaire to the driver via the mobile phone 1a. And collect.
FIG. 2 shows an internal block diagram of the server device 3. The server device 3 receives the current location / destination data obtained from the in-vehicle device 1 and the route selection result, and distributes the candidate route and the route travel time information of each candidate route to the in-vehicle device 1. The transmission / reception unit 31, a trajectory database 32 that stores trajectory information of each vehicle, a map database 33 that stores road map data, a personal database 34 that stores the driving tendency of the driver, road map data, and time A route calculation / providing unit 35 for calculating the optimum route based on the real-time traffic information obtained for each and the driving tendency of the driver stored in the personal database 34, and a questionnaire on the driver's mobile phone 1a. Based on the second transmitter / receiver 37 for distribution and collection, and the response collected from the driver, the driver's driving tendency is classified. And a questionnaire analysis unit 36.

  FIG. 3 is a diagram illustrating an example of a storage format of road map data stored in the map database 33. This road map data is used to calculate the recommended route, and for each link (a line segment with a direction connecting the points on the road), coordinates for specifying the end position and intermediate position of the link Information and connection information indicating connection from the link to another link are stored. At the same time, remember the travel time of the link, the road width (for example, 5.5m, 13m, 2 lanes, 3 lanes), the number of signals present on the link, whether toll road or free road, etc. Yes. The unit of the travel time of the link is, for example, minutes, the unit of the road width is, for example, m, the toll road is 1, and the free road is 0. In addition, the road type (main road, narrow street, etc.) may be stored. Further, the number of stops obtained based on the probe data may be stored in the map database 33.

The paid fee is also stored in the map database 33, but is not defined for each link, but is defined for a pair of the link number of the entrance link and the link number of the exit link. FIG. 4 is a diagram illustrating a format example in which a pay charge is stored for each pair of link numbers.
FIG. 5 is a diagram showing the flow of information in this system. The system is configured by communication among three parties: an in-vehicle device 1 mounted on a vehicle on which the driver is boarded, a mobile phone 1a held by the driver, and a server device 3.

All or part of the functions of the server device 3 is realized by the computer of the server device 3 executing a program recorded on a predetermined medium such as a CD-ROM or a hard disk.
First, the in-vehicle device 1 transmits information such as the current location of the vehicle and the destination set by the driver to the server device 3 (1). This transmission may be via either the mobile phone 1a or the road device, but FIG. 5 is drawn on the assumption that the transmission is via the road device.

  The route calculation / providing unit 35 of the server device 3 performs optimal route calculation based on the current location and destination of the vehicle, and determines several candidate routes. Information on the candidate route, route travel time and route charge is stored in the trajectory database 32 and distributed to the vehicle (2). This distribution may also be made via either the mobile phone 1a or the road device, but FIG. 5 is drawn on the assumption that it goes via the road device.

The in-vehicle device 1 displays a plurality of candidate routes and allows the driver to select one route from the candidate routes. When a route is selected, the selection result is transmitted to the server device 3 (3). This transmission may be made via either the mobile phone 1a or the road device, but FIG. 5 is drawn on the assumption that it goes through the mobile phone 1a.
After the route is selected, the vehicle actually travels to the destination along the route. While the vehicle is traveling, the in-vehicle device 1 measures travel data such as the position, direction, travel time, stop state, travel speed, travel distance, etc. of the vehicle on the route selected by the driver, and the measurement result is the server device. 3 may be uploaded.

When the time when it is expected to arrive at the destination or after (for example, the next day) is later, the server device 3 delivers an email including a questionnaire to the driver's mobile phone 1a. (4).
When a questionnaire mail is received by the mobile phone 1a, the driver answers the questionnaire and returns the result (5). The questionnaire analysis unit 36 of the server device 3 analyzes the answer to the questionnaire, grasps the driving tendency of the driver, and stores it in the personal database 34. After the next time, when there is a route distribution request from the driver, the optimum route calculation conditions are optimized for the driver and calculated.

6 and 7 are diagrams showing the specific text of the questionnaire.
The questionnaire has a column for confirming the driver and a column for confirming the route selected by the driver. At the same time, in the form of a question to the driver, the driving tendency of the driver with respect to the route traveled is shown. To grasp.
The question items are as follows.

1. Impressions of the route provided? : To find out the overall impression, for example, three items of “good”, “normal”, and “problem” are set.
2. Is the travel time on schedule? : To find out the allowable value for the route travel time of the driver. For example, there are two items, “it took more time than expected” and “as scheduled”.
3. The road width of the route? : This is to ask the driver whether he prefers a road with a wide road or whether he / she has trouble with a narrow road. For example, there are two items: “It was difficult to drive because it was narrow” and “It was easy to drive on a wide road”.

4). Route congestion? : To find out the tolerance for traffic congestion. For example, two items are “congestion was severe” and “don't care”.
5). Was the price high? : To find out how much you care about the high price of toll roads. For example, two items are “I think it is expensive” and “No problem”.
6). Signal waiting time: To find out the allowable value for signal waiting. For example, there are two items of “waiting for a lot of traffic signals” and “smoothly running”.

The driver answers the above questionnaire and transmits the contents of the answer to the server device 3 in the form of an email reply. The server device 3 analyzes the contents of the questionnaire and stores them in the personal database 34.
FIG. 8 is a storage format diagram of data indicating the driving tendency of the driver stored in the personal database 34.

  As for the “allowable travel time”, if there is an answer “it took more time than expected”, the driver tends to not like to increase the originally planned travel time due to traffic jams. I mean. Therefore, the questionnaire analysis unit 36 of the server device 3 sets the ratio of the difference between the planned travel time and the measured travel time with respect to the travel time of the route distributed route as an allowable value for the driver. If the answer is “on schedule”, the travel time tolerance is not set.

  With regard to the “allowable value of the road width of the route”, if the answer is “It was difficult to drive because it was narrow,” it can be understood that the driver does not like driving on a narrow road with respect to the road width. Accordingly, the questionnaire analysis unit 36 of the server device 3 sets the narrowest road width among the links constituting the route as the allowable value of the driver (the road width is, for example, 5.5 m, 13 m, 2 lanes, 3 lanes). There are four types). If there is an answer that “it was easy to drive on a wide road”, the allowable value of the road width is not set.

If there is an answer that “traffic congestion was severe” with respect to the “tolerance value of traffic jam on the route”, this means that the driver does not like to be involved in the traffic jam. Therefore, the questionnaire analysis unit 36 of the server device 3 sets the actual number of stops for the travel distance measured by the route as the allowable value of the driver. If there is "I don't care", do not set the traffic tolerance.
As for “tolerance value”, an answer of “I think it is high” means that the driver does not like driving on a high-priced road. Therefore, the questionnaire analysis unit 36 of the server device 3 sets the route fee for the travel time (or measured travel distance) of the route as the allowable value of the driver, or the time traveled on the expressway and the general time The fare for the route with respect to the difference in time traveled on the road is set as the allowable value of the driver. If there is a “no problem” answer, do not set a tolerable value.

  With respect to the “allowance for waiting for traffic lights”, if there is an answer of “waiting for a lot of traffic lights”, it means that the driver does not like driving on a road with many traffic lights. Therefore, the questionnaire analysis unit 36 of the server device 3 sets the number of signals per unit distance for each road type (for example, a national road, a prefectural road, a city road, etc.) as an allowable value for the driver. The number of signals per unit distance for each road type is calculated by classifying the links constituting the route for each road type and dividing the total number of signals included in the link by the total length of the links. If there is an answer of “I was able to run smoothly”, the allowable value of the number of signal waiting times is not set.

In this manner, numerical data indicating the driving tendency of the driver is accumulated in the personal database 34 for each driving of the driver.
The route calculation / providing unit 35 of the server device 3 optimizes the conditions for optimal route calculation for the driver when the driver requests route distribution from the next time. That is, when the optimum route is calculated using the link stored in the map database of FIG. 3, the driving tendency of the driver stored in the personal database 34 is taken into consideration.

  Specifically, for each item, when the “travel time allowance” is set, the average value of the link travel time and the cumulative value of the worst value are calculated, and the cumulative value of the worst value minus the average value is calculated. If (cumulative value) / (cumulative value of average value) exceeds the allowable value, route calculation is performed using a link where (worst value−average value) / (average value) is equal to or smaller than the allowable value. The “worst value of the travel time of the link” is the travel time when the traffic congestion is the highest in each link, obtained from the statistical data of the travel time of the past links.

However, route calculation is performed without considering these for the first predetermined distance. As a result, from the next time, the chances of providing candidate routes that include many roads with heavy traffic are reduced. As a result, the driver's satisfaction increases.
When “allowable road width of route” is set, route calculation is performed using only links whose road width is equal to or greater than the allowable value. Thus, from the next time, there is no opportunity to provide a candidate route including a road whose road width is less than the allowable value, and the driver's satisfaction increases.

If the “acceptable fee” is set, the route calculation is repeated until the allowable value is satisfied. As a result, there is no opportunity to provide a candidate route that includes many expensive toll roads, so that the driver's satisfaction increases.
In addition, when the “allowable value of route congestion” is set, the route calculation is performed using only the links whose number of stops per unit distance is equal to or less than the allowable value. As a result, there is no opportunity to provide candidate routes with a large number of stops, and the driver's satisfaction increases.

When “allowable value for signal waiting count” is set, route calculation is performed using only links where the number of signals per unit distance is equal to or less than the allowable value set for each road type. As a result, there is no opportunity to provide a candidate route that includes a lot of signals, so that the driver's satisfaction increases.
Although the embodiments of the present invention have been described above, the embodiments of the present invention are not limited to the above-described embodiments. For example, the questionnaire item is 1. ~ 6. You can also set other items.

In the above description, the mobile phone 1a is used to distribute the questionnaire from the server device 3 to the driver and to collect the questionnaire from the driver to the server device 3, but the mobile phone 1a is used. Instead, the vehicle-mounted device 1 may have a questionnaire reception / questionnaire display function so that the driver answers the questionnaire via the vehicle-mounted device 1.
Further, in the above description, the route recommendation device of the present invention communicates with the mobile phone 1a as shown in FIG. 1, and by the server device 3 that communicates with the in-vehicle device 1 via a road device (not shown). It was realized. However, it is also possible to construct a route recommendation device using only the in-vehicle device 1 without using the communication function.

  FIG. 9 is a block diagram illustrating an example in which a route recommendation device is constructed by the in-vehicle device 1 alone. The in-vehicle device 1 is set by a GPS receiver for detecting the position / orientation of the vehicle, a display device 15 that displays a guidance screen along a route, touch keys 16 that perform various operations, and touch keys 16. The route calculation / providing unit 12 for calculating the optimum route to the destination and displaying the information of each candidate route on the display device 15, the map database 13 for storing road map data, and the driver's drive And a personal database 14 for storing trends.

  In this in-vehicle device 1, when the driver inputs a destination using the touch key 16, the route calculation / providing unit 12 performs an optimal route calculation based on the current location and the destination of the vehicle, and several candidates are obtained. The route is determined, and the candidate route and the route travel time are displayed on the display device 15. When the driver selects one route from the candidate routes, guidance is started, and the vehicle actually travels to the destination along the route. When the vehicle arrives at the destination, the route calculation / providing unit 12 displays a questionnaire form on the display device 15. The driver answers the questionnaire using the touch key 16, and the content of the answer is analyzed in the route calculation / providing unit 12. Based on this analysis, the route calculation / providing unit 12 grasps the driving tendency of the driver and stores it in the personal database 14. After the next time, when there is a request for the optimum route calculation from the driver, the route calculation condition is optimized for the driver and the calculation is performed. The questionnaire items and the method of questionnaire analysis are the same as described with reference to FIGS.

In this way, a route recommendation device can be constructed even by the in-vehicle device 1 alone. In this case, each means of route calculation, route provision, question provision, and question collection is executed in the in-vehicle device, and the in-vehicle device alone can provide the optimum route to the driver.
When a plurality of drivers use the in-vehicle device 1, a questionnaire analysis is performed for each driver, and the result is stored in the personal database 14 for each driver, so that the conditions for route calculation are set for each driver. If the calculation is performed with the optimization, the versatility of the route recommendation device increases.

It is the schematic which shows one Embodiment of the whole system containing the route recommendation apparatus of this invention. 3 is an internal block diagram of the server device 3. FIG. It is a figure which shows an example of the storage format of the road map data memorize | stored in the map database. It is a figure which shows the example of a format which memorize | stored the pay charge for every pair of link numbers. It is a figure which shows the flow of the information in a route recommendation apparatus. It is a figure which shows the specific text of a questionnaire. It is a figure which shows the specific text of a questionnaire (continuation). It is a storage format figure of the data which shows the tendency of the said driver | operator's drive stored in the personal database. It is the schematic which shows the whole structure of the route recommendation apparatus comprised only by the vehicle equipment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 In-vehicle apparatus 1a Mobile telephone 3 Server apparatus 11 GPS receiver 12 Route calculation / provision part 13,33 Map database 14 Personal database 15 Display apparatus 16 Touch key 31 First transmission / reception part 32 Trajectory database 34 Personal database 35 Route calculation / provision Part 36 questionnaire analysis part 37 second transmission / reception part

Claims (5)

A route recommendation device that can reflect the evaluation of the driver,
Route calculation means for acquiring information including the destination of the trip and calculating one or more routes;
Route providing means for providing one or more calculated by the route calculating means;
Question providing means for providing a question regarding the route traveled by the vehicle driven by the driver to the driver;
Having question collection means for collecting answers to questions from the driver;
The route calculation means analyzes the driving tendency of the driver based on the answers to the collected questions and reflects it in the route calculation conditions when the route calculation is performed in response to a request from the driver after the next time. A route recommendation device characterized by that.   The route recommendation device according to claim 1, wherein the route recommendation device is constructed in a server device capable of communicating with a driver's mobile phone.   The route recommendation device according to claim 2, wherein the question providing means transmits a question to the driver's mobile phone and receives a reply from the mobile phone.   The driving tendency of the driver is an allowable value of travel time, an allowable value of a road width of a route, an allowable value of traffic jam, an allowable value of a toll, or an allowable value of the number of signal waiting times. The route recommendation device according to any one of the above items. A route recommendation program that is stored and executed on a computer and can reflect the evaluation of the driver,
A route calculation step of acquiring information including a destination of the trip and calculating one or more routes;
A route providing step of providing one or more calculated by the route calculating means;
A question providing step for providing a question regarding the route traveled by the vehicle driven by the driver to the driver;
A question collection step for collecting answers to questions from the driver;
A route calculation correction step of analyzing the driving tendency of the driver based on the answers to the collected questions, and reflecting the calculation result of the route when performing a route calculation according to a request from the driver next time; A route recommendation program characterized by including:

Images