JP5605101B2 - Information processing apparatus, navigation apparatus, and route guidance information providing method - Google Patents

Description

  The present invention relates to an information processing device, a navigation device, and a route guidance information providing method.

  There is known a navigation device that searches and displays a route to a desired destination, and learns the road and reflects it in the route search when a user who is a driver travels on a road that is off the route. . For example, in the navigation device described in Patent Document 1 below, when map data is hierarchized and a search is performed using high-level map data, the vehicle travels a predetermined number of times on a road that is off the searched route. The road is reflected in higher-level map data and is used as a route search target.

JP 2004-177318 A

  In the navigation device described in Patent Document 1, route guidance is performed that reflects roads that are frequently used by individual users. Therefore, when the user travels a predetermined number of times on a road that is off the route that is being guided, that road becomes a target for route search. Therefore, even if the route originally guided is inappropriate, the user who always follows the navigation device does not travel on other routes, so there is a problem that the optimum route cannot be guided to such a user. . In addition, in the navigation device described in Patent Document 1, whether the user has deviated from the guided route is due to personal reasons such as the user's preference, or the guided route is disadvantageous in time, There is a problem that it cannot be determined whether there is a reason that there is another appropriate route.

  Accordingly, the present invention has been made to solve such problems, and an object thereof is to provide an information processing device, a navigation device, and a route guidance information providing method that perform route guidance appropriate for a plurality of users. And

In order to solve the above problems, an information processing apparatus according to the present invention includes a route guidance information search unit that searches for route guidance information based on a plurality of route information, and a route that corresponds to the route guidance information searched by the route guidance information search unit. Based on the number of route departures indicating the number of times the vehicle has deviated from and the number of vehicle departure vehicles indicating the number of departure vehicles that are vehicles that have deviated from the route, departure route information that is information relating to the departure route is acquired. Route information acquisition means for determining whether or not, route information update means for reflecting the deviation route information acquired by the route information acquisition means in a plurality of route information, route cost setting means for setting cost information in the route information, , comprising a path cost setting means, route deviation number is not less than a predetermined number of times, if route deviation vehicle speed is greater than a predetermined number, to the departure route information as compared to other route information Set the cost information have, the route guidance information searching means and that you searched route guidance information based on the cost information set to each of a plurality of route information including the departure route information.

According to the present invention, based on the number of route departures indicating the number of times the vehicle has deviated from the route corresponding to the searched route guidance information, and the number of route departure vehicles indicating the number of departure vehicles that have deviated from the route, By determining whether or not to acquire deviation route information that is information about a deviated route, a plurality of vehicles including vehicles driven by other users as well as vehicles driven by individual users are frequently routed. When deviating from the above, it is possible to acquire the deviating route information. As a result, route guidance appropriate for a plurality of users can be performed. In addition, according to the present invention, the route guidance information including the departure route information can be searched by reflecting the departure route information in a plurality of route information. According to the present invention, the cost information is set in the route information and the departure route information, and the route guidance information is searched based on the cost information set in each of the plurality of route information including the departure route information. Appropriate route guidance information can be searched from a plurality of route information including deviation route information.

  In the information processing apparatus according to the present invention, it is preferable that the route information acquisition unit acquires the departure route information when the number of route departures is a predetermined number or more and the number of route departure vehicles is a predetermined number or more.

  According to the present invention, when the number of route departures is equal to or greater than the predetermined number and the number of vehicles deviating from the route is equal to or greater than the predetermined number, the deviation that has low utility such as a case where the vehicle deviates by mistake is obtained by acquiring the departure route information. Route information can be prevented from being acquired. Therefore, the accuracy of route guidance can be improved.

  Further, in the information processing apparatus according to the present invention, the route information acquisition means is based on the number of vehicles having a deviation rate exceeding a predetermined value indicating a ratio of the vehicle traveling on a route different from the route corresponding to the provided route guidance information. It may be determined whether or not the deviation route information is acquired.

  According to the present invention, it is determined whether to acquire the departure route information based on the number of vehicles having a departure rate exceeding a predetermined value, so that the departure route information having low utility such as a case where a departure is made by mistake. You can avoid getting. Therefore, the accuracy of route guidance can be improved.

  Further, in the information processing apparatus according to the present invention, the route cost setting means, when the number of route departures is greater than or equal to a predetermined number and the number of route departure vehicles is greater than or equal to the predetermined number, the departure from the other route information. It is preferable to set low cost information in the route information.

  According to the present invention, when the number of route departures is equal to or greater than a predetermined number and the number of route departure vehicles is equal to or greater than a predetermined number, low cost information is set in the departure route information compared to other route information. Thus, frequently used deviation route information is more easily selected than other route information. As a result, more appropriate route guidance information can be searched.

  In the information processing apparatus according to the present invention, it is preferable that the route cost setting means does not set the cost information for the departure route information when the number of departure vehicles is equal to or less than a predetermined value.

  According to the present invention, when the number of vehicles deviating from the route is equal to or less than a predetermined value, the cost information is not set in the departure route information, and a plurality of departure route information used according to personal preference or the like. It is possible to prevent the deviation route information having low usefulness from being selected. As a result, more appropriate route guidance information can be searched.

  A navigation device according to the present invention includes an information processing device.

  Further, the route guidance information providing method of the present invention is a vehicle that deviates from the route and the number of times the vehicle deviates from the route corresponding to the searched route guidance information, and the vehicle deviates from the route. A departure route information acquisition step for determining whether or not to acquire departure route information, which is information relating to a departure route, is provided based on the number of departure vehicles that indicate the number of departure vehicles.

  ADVANTAGE OF THE INVENTION According to this invention, the information processing apparatus, navigation apparatus, and route guidance information provision method which perform route guidance appropriate for several users can be provided.

1 is a schematic configuration diagram of an information processing apparatus according to a first embodiment of the present invention. It is a flowchart for demonstrating the process performed with the information processing apparatus which concerns on 1st Embodiment of this invention. It is a figure which shows an example of the information which the route information acquisition part which concerns on 1st Embodiment of this invention acquires from an information center. It is a structure schematic diagram of the route guidance information provision system which concerns on 2nd Embodiment of this invention. It is a flowchart for demonstrating the process performed with the route guidance information provision system which concerns on 2nd Embodiment of this invention.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same elements are denoted by the same reference numerals, and redundant description is omitted.

(First embodiment)
FIG. 1 shows a schematic configuration diagram of an information processing apparatus M1 according to the first embodiment. The information processing device M1 is a device that guides a route when the user goes to a destination. In the first embodiment, the information processing device M1 is a navigation device. Note that the information processing apparatus M1 may be a smartphone, a PDA (Personal Digital Assistants), or the like. As shown in FIG. 1, the information processing device M1 includes an ECU (Electronic Control Unit) 1, an operation unit 2, a GPS (Global Positioning System) receiver 3, a communication unit 4, a map DB 5, and a display unit 6. Yes.

  The ECU 1 is a computer mounted on a vehicle and includes a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), an input / output interface, and the like. The ECU 1 is connected to the operation unit 2, the GPS receiver 3, the communication unit 4, the map DB 5, and the display unit 6. The ECU 1 includes a departure route determination unit 11, a departure route information storage unit 12, a route information acquisition unit 13, a route information update unit 14, a route cost setting unit 15, and a route guidance information search unit 16.

  The operation unit 2 is a device for the user to make various settings and various selections for the information processing apparatus M1. In the first embodiment, the operation unit 2 is an operation panel. The operation unit 2 may be, for example, a remote controller, a touch panel using a display, or the like. The user operates the operation unit 2 to set a destination by inputting a name of a facility or a spot to be set as the destination, or selecting a destination from pre-registered locations. In addition, the user can set conditions for route search by operating the operation unit 2.

  The GPS receiver 3 is an information terminal of a satellite positioning system and is used for acquiring a current position. In order to acquire the current position, a geomagnetic sensor, a gyroscope, a vehicle speed sensor for calculating a travel distance, or the like may be used instead of the GPS receiver 3.

  The communication unit 4 is for communicating with the information center S and other vehicles. The communication unit 4 is configured to perform wireless communication, for example. The communication unit 4 transmits and receives various types of information such as information necessary for updating the map DB 5 such as deviation route information described later between the information center S and other vehicles.

  The map DB 5 is a database in which map information is stored. The map information includes various data necessary for drawing the map, such as background data indicating the topography, character data for displaying the place name, etc., node information including information about each node, and information about each link. A plurality of pieces of route information necessary for searching for a route such as link information included are included. The map DB 5 is configured by a readable / writable storage medium such as a hard disk or a memory card.

  The display unit 6 is a device that provides information to the user through vision, for example, a device that displays route guidance information, various setting information, and the like. In the first embodiment, the display unit 6 is a liquid crystal display, but may be another display device. In addition, it is good also as a structure provided with audio | voice output parts, such as a speaker, with the display part 6. FIG.

  Subsequently, each function of the ECU 1 of the first embodiment will be described below. As shown in FIG. 1, the ECU 1 includes a departure route determination unit 11, a departure route information storage unit 12, a route information acquisition unit 13, a route information update unit 14, a route cost setting unit 15, and a route guidance information search unit 16. Composed.

  The route guidance information search unit 16 functions as route guidance information search means for searching for route guidance information based on a plurality of route information. More specifically, the route guidance information searching unit 16 acquires destination information from the operation unit 2, acquires current location information from the map DB 5 and the GPS receiver 3, and searches for a route to the destination. . In addition, if the information updated by the route information update part 14 mentioned later exists in map DB5, a route will be searched based on the information containing the updated information. Then, the route guidance information search unit 16 outputs the searched route to the departure route determination unit 11 and the display unit 6 as route guidance information. For example, the route guidance information search unit 16 searches for a route from the current location to the destination based on the cost information of the links constituting each route.

  The departure route determination unit 11 functions as departure route determination means for determining whether or not the host vehicle deviates from the route indicated by the route guidance information output from the route guidance information search unit 16. Specifically, the departure route determination unit 11 recognizes the position where the route exists based on the link information of each link included in the route guidance information output from the route guidance information search unit 16. When the departure route determination unit 11 determines that the current position of the host vehicle acquired by the GPS receiver 3 exists on the route, the route guidance information output from the route guidance information search unit 16 indicates When it is determined that the host vehicle is traveling on the route and the current position of the host vehicle is determined not to exist on the route, the route guidance information output from the route guidance information search unit 16 indicates the route indicated by the route guidance information. It is determined that the vehicle has deviated.

  Since the position information acquired by the GPS receiver 3 may include an error, it is determined whether or not the current position of the host vehicle is on the route in consideration of such a measurement error. It is preferable to carry out. When the departure route determination unit 11 determines that the vehicle has departed from the route, the departure date and time, the departure route ID that can identify the departure route that is the route used when the departure has occurred, and the departure route are included. The link information of each link to be detected is detected based on the GPS receiver 3, the map DB 5, and the like.

  Furthermore, the departure route determination unit 11 determines whether or not the host vehicle has traveled the route indicated by the route guidance information output by the route guidance information search unit 16 by repeating the above-described determination, and the result is the route. Remember every time. Specifically, the departure route determination unit 11 can identify a route ID that can identify each route, a normal number of times of traveling that indicates the number of times of traveling along the route, and a departure that can identify a departure route when the route deviates from the route. The route ID is stored in association with the departure route usage count indicating the number of times the departure route has been used. Then, the departure route determination unit 11 determines whether or not the vehicle has traveled along the route indicated by the route guidance information output from the route guidance information search unit 16.

  As a result, when it is determined that the host vehicle has traveled according to the route, the departure route determination unit 11 adds one normal travel number associated with the route ID indicating the route. When it is determined that the host vehicle has deviated from the route, the departure route determination unit 11 identifies the departure route and uses the departure route ID corresponding to the departure route ID indicating the departure route associated with the searched route ID. 1 is added. When the departure route is not stored in association with the route ID, the departure route determination unit 11 acquires the departure route ID of the departure route from the information center S. The departure route determination unit 11 associates and stores the departure route ID and the number of times of departure of the departure route in association with the route ID indicating the route from which the host vehicle has deviated, and adds one to the number of times of departure of the departure route. The departure route determination unit 11 associates the vehicle ID that can identify the host vehicle, the route ID, the number of normal travels, the departure route ID, and the number of use of the departure route, and communicates with the information center S via the communication unit 4 at a constant cycle. Send.

  The departure route information storage unit 12 functions as departure route information storage means that stores the departure route ID and the link information of each link included in the departure route among the information detected by the departure route determination unit 11 as departure route information. To do. Further, the departure route information stored in the departure route information storage unit 12 is transmitted to the information center S through the communication unit 4 at a predetermined timing and accumulated in the information center S. In this way, information transmitted from a plurality of vehicles including the host vehicle is accumulated in the information center S. The deviation route information of each vehicle accumulated in the information center S is transmitted from the information center S at a predetermined timing and stored in the departure route information storage unit 12. When the departure route information is stored in the departure route information storage unit 12, or at every elapse of a certain time, the departure route information storage unit 12 transmits and receives departure route information. The departure path information storage unit 12 may be realized using the RAM of the ECU 1 or may be realized using a readable / writable storage medium such as a hard disk.

  The route information acquisition unit 13 includes a departure rate indicating a rate at which the vehicle has traveled a route different from the route corresponding to the route guidance information output from the route guidance information search unit 16, and a deviation rate of the vehicle in which the departure rate exceeds a predetermined threshold. It functions as a route information acquisition unit that determines whether or not to acquire deviation route information that is information about a deviated route based on the number. The route information acquisition unit 13 acquires, for each vehicle, information such as the number of times that each route has been normally traveled and the number of times the departure route has been used from the information center S via the communication unit 4 at a predetermined cycle.

  In FIG. 2, the example of the information which the route information acquisition part 13 acquires from the information center S is shown. “Vehicle ID” is information that can identify a vehicle. The “route ID” is information that can identify the route indicated by the route guidance information searched by the route guidance information search unit 16. The “deviation route ID” is information that can identify a departure route that is a route that deviates from the route identified by the route ID. “Number of normal travels” is information indicating the number of times the vehicle identified by the vehicle ID travels along the route identified by the route ID. “Departure route use count” is information indicating the number of times the vehicle identified by the vehicle ID deviates from the route identified by the route ID and travels on the departure route identified by the departure route ID. Note that the number of times of departure from the route is calculated as the sum of the number of departures from the departure route associated with the route ID.

  The route information acquisition unit 13 calculates a departure rate for each route ID for each vehicle identified by each vehicle ID based on the information acquired from the information center S, and calculates the number of vehicles for which the departure rate exceeds the threshold value x. Count. If the number of vehicles is equal to or greater than the threshold value N, the route information acquisition unit 13 determines that the guidance for the route identified by the route ID is inappropriate. Then, the route information acquisition unit 13 determines that the deviation route having the largest number of use of the departure route among the departure routes associated with the route ID is the optimum route. The route information acquisition unit 13 acquires departure route information having a departure route ID corresponding to the departure route from the departure route information storage unit 12.

  The route information update unit 14 functions as a route information update unit that reflects the deviation route information acquired by the route information acquisition unit 13 in a plurality of route information. Specifically, the route information update unit 14 updates the map information stored in the map DB 5 by adding the deviation route information acquired by the route information acquisition unit 13 to the map DB 5.

  The route cost setting unit 15 functions as route cost setting means for setting cost information in route information. Here, the cost information is determined based on the link distance and the set speed, for example, and is an evaluation value indicating the estimated transit time of the link. The route with the smallest sum of the values indicated by the cost information set for the link from the departure point to the destination is selected by route search. The route cost setting unit 15 sets cost information also in the departure route information stored in the map DB 5 by the route information update unit 14.

  In that case, the deviation route information indicates that the deviation route information indicates that the departure route information corresponding to the departure route information is more than a predetermined number of times and the number of departure vehicles is more than a predetermined number. When a route is frequently used, it is preferable to set low cost information in the departure route information compared to other route information. By doing so, it is possible to select a frequently used departure route by route search. Further, the route cost setting unit 15 may not set the cost information in the departure route information when the number of departure vehicles from the route corresponding to the departure route information is equal to or less than a predetermined value. By doing so, it is possible to exclude a departure route that is frequently used according to a user's personal preference from the route search target.

  Next, a processing procedure in the information processing apparatus M1 according to the first embodiment will be described using the flowchart in FIG.

  When a driver or the like as a user operates the operation unit 2, a destination, a route search condition, and the like are set in the information processing apparatus M1 (S1). When the destination, route search conditions, and the like are set, the route guidance information search unit 16 acquires information on the current location from the map DB 5 and the GPS receiver 3, and searches for a route to the destination. Next, the route searched by the route guidance information search unit 16 is output to the display unit 6 as route guidance information and displayed on the display unit 6 (S2). When the route guidance information is displayed on the display unit 6, the departure route determination unit 11 determines whether the host vehicle has deviated from the route indicated by the route guidance information or has traveled along the route (S3).

  This determination is performed as follows, for example. Based on the link information of each link included in the route indicated by the route guidance information output from the route guidance information search unit 16, the departure route determination unit 11 recognizes the position where the route exists. When it is determined that the current position of the host vehicle acquired by the GPS receiver 3 exists on the route, it is determined that the host vehicle is traveling on the route indicated by the route guidance information. On the other hand, when it is determined that the current position of the host vehicle does not exist on the route, it is determined that the host vehicle has deviated from the route indicated by the route guidance information.

  If it is determined in S3 that the host vehicle has deviated from the route, the departure route determination unit 11 identifies the departure route based on position information from the GPS receiver 3 and the like. Then, the departure route determination unit 11 adds one departure route use count corresponding to the departure route ID indicating the departure route associated with the route ID of the route indicated by the route guidance information (S4). Next, the departure route ID for identifying the departure route and the link information of each link included in the departure route are stored in the departure route information storage unit 12 as departure route information (S5).

  The departure route information stored in the departure route information storage unit 12 is transmitted to the information center S via the communication unit 4 at a predetermined timing and accumulated in the information center S. Further, the deviation route information accumulated in the information center S is received from the information center S via the communication unit 4 at a predetermined timing and stored in the deviation route information storage unit 12. Here, the timing of transmission / reception of the departure path information may be, for example, every hour or every time new departure path information is stored. The transmission / reception timing of the deviation route information is set in advance in the information processing apparatus M1.

  On the other hand, when it is determined in S3 that the host vehicle is traveling along the route, the departure route determination unit 11 determines whether the host vehicle has traveled the entire route (S6). ). When it is determined that the host vehicle has traveled the entire route, the departure route determination unit 11 adds one normal travel count associated with the route ID indicating the route (S7). If it is determined in S6 that the host vehicle has not traveled the route and is traveling, the determination in S3 is performed again. The departure route determination unit 11 associates the vehicle ID that can identify the host vehicle, the route ID, the number of normal travels, the departure route ID, and the number of departures of the departure route to the information center S through the communication unit 4 at a certain period. Sent by

  Next, information such as the route ID, the number of normal travels, the departure route ID, and the departure route use number associated with each vehicle ID is obtained from the information center S via the communication unit 4 by the route information acquisition unit 13 in a predetermined cycle. Obtained at. And based on the information acquired from the information center S, the deviation rate for every route ID is calculated by the route information acquisition part 13 for every vehicle identified by each vehicle ID (S8). Next, the route information acquisition unit 13 determines whether or not the calculated deviation rate is larger than the threshold value x (S9). When it is determined that the departure rate is greater than the threshold value x, the route information acquisition unit 13 adds one counter that counts the number of vehicles whose departure rate corresponding to the route ID is greater than the threshold value x (S10).

  Next, the route information acquisition unit 13 determines whether or not the counter value is greater than N (S11). If it is determined that the counter value is greater than N, it means that there are many vehicles whose deviation rate of the route exceeds the threshold value, and the route searched by the route guidance information search unit 16 is inappropriate. It is judged that Then, the route information acquisition unit 13 acquires the departure route information having the departure route ID associated with the route ID from the departure route information storage unit 12 (S12, departure route information acquisition step). Here, when there are a plurality of departure routes associated with the route ID, the departure route having the largest number of use of departure routes is selected. When there are a plurality of departure routes having the largest number of departure routes, the departure route having the smallest departure route ID value is selected from among the departure routes, for example.

  The processing of S8 to S12 will be described with reference to FIG. 2. For each vehicle A, vehicle B, vehicle C, vehicle D, and vehicle E, the deviation rate of each route R1, R2, R3 is calculated by the route information acquisition unit 13. The The departure rate of the vehicle A with respect to the route R1 is calculated as 0.70 because the total number of travels of the route R1 is 10 and the number of times of using the departure route R11 is 7. Similarly, the departure rates of the vehicle B, the vehicle C, the vehicle D, and the vehicle E with respect to the route R1 are calculated as 0.80, 0.00, 0.80, and 1.00, respectively. The departure rates of the vehicle A, the vehicle B, the vehicle C, the vehicle D, and the vehicle E with respect to the route R2 are calculated as 1.00, 0.00, 0.00, 0.00, and 0.00, respectively. The departure rates of the vehicle A, the vehicle B, the vehicle C, the vehicle D, and the vehicle E with respect to the route R3 are calculated as 1.00, 0.78, 0.00, 0.80, and 0.70, respectively.

  Here, the threshold x of the departure rate is 0.67, and the threshold N of the number of vehicles exceeding the departure rate threshold x is three. In this case, the number of vehicles exceeding the departure rate of 0.67 for the route R1 is four. Similarly, there is one unit for the route R2 and four units for the route R3. Then, the route information acquisition unit 13 determines that guidance for a route with three or more vehicles having a deviation rate of 0.67 is inappropriate. That is, the route information acquisition unit 13 determines that the guidance for the routes R1 and R3 is inappropriate. The route information acquisition unit 13 acquires the departure route information of the departure route R11 from the departure route information storage unit 12 because the departure route associated with the route R1 is only R11.

  The departure routes associated with the route R3 are R31 and R32. However, since the departure route use count of the departure route R31 is 24 and the departure route use count of the departure route R32 is 3, the route information acquisition unit 13 determines the departure route. The route R31 is determined to be the optimum route, and the departure route information of the departure route R31 is acquired from the departure route information storage unit 12. On the other hand, for the route R2, since the number of vehicles exceeding the departure rate 0.67 is not three or more, the route information acquisition unit 13 does not acquire the departure route information of the departure route R21. Note that the deviation rate threshold value x and the vehicle number threshold value N are set in the route information acquisition unit 13 in advance.

  As described above, the route information acquisition unit 13 acquires the departure route information of the departure route that is frequently used by many vehicles such as R11 and R31 from the departure route information storage unit 12. On the other hand, the route information acquisition unit 13 does not acquire the departure route information of the departure route that is frequently used only for the vehicle A as in R21. In other words, the route information acquisition unit 13 does not acquire information on a departure route that is used simply for personal reasons, and acquires only departure route information on a departure route that is frequently used by many vehicles.

  Then, the departure route information is reflected in the map DB 5 by the route information update unit 14. At this time, the route cost setting unit 15 may set the cost information in the departure route information. When the departure rate is determined to be less than or equal to the threshold value x in the determination of S9, and when the counter value is determined to be N or less in the determination of S11, the route guidance information search unit 16 searches for the departure rate. It is determined that the route is appropriate, and the map DB 5 is not updated.

  According to the first embodiment, the information processing device M1 indicates the number of departure from the route indicating the number of times the vehicle has deviated from the route corresponding to the searched route guidance information, and the number of departure vehicles that are vehicles that have deviated from the route. Based on the number of vehicles deviating from the route, by determining whether or not to obtain deviated route information that is information related to the deviated route, not only the vehicle driven by the individual user but also the vehicles driven by a plurality of other users When a plurality of included vehicles frequently deviate from the route, the deviated route information can be acquired. Therefore, route guidance appropriate for a plurality of users can be performed.

  For example, when only the vehicle A driven by the user A deviates from the route like the deviating route R21 in FIG. 2, it is highly likely that the user A is simply liking the user A. Is not considered to be a useful route, and the deviation route information is not acquired. Also, by appropriately setting the deviation rate threshold value x and the vehicle number threshold value N, in order to avoid temporary construction or obstacles, the deviation route information is not acquired, When the process is completed or when the obstacle is removed, the trouble of updating the map DB 5 again can be saved.

  Furthermore, according to the first embodiment, even if the vehicle is driven by a user who always follows the navigation device, such as the vehicle C driven by the user C in FIG. It is possible to acquire useful departure route information and update the map DB 5 based on the information of the vehicle that is driving.

(Second Embodiment)
FIG. 4 shows a schematic configuration diagram of the route guidance information providing system 10 of the second embodiment. As illustrated in FIG. 4, the route guidance information providing system 10 according to the second embodiment includes an information center S and an information processing device M2.

  The information processing device M2 is a device that guides a route when the user goes to a destination. In the second embodiment, the information processing device M2 is a navigation device. Note that the information processing apparatus M2 may be a smartphone, a PDA, or the like. As illustrated in FIG. 4, the information processing device M2 includes an ECU 1a, an operation unit 2, a GPS receiver 3, a communication unit 4, and a display unit 6. The ECU 1a is connected to the operation unit 2, the GPS receiver 3, the communication unit 4, and the display unit 6, and includes a departure path determination unit 11a. Since the operation unit 2, the GPS receiver 3, the communication unit 4, and the display unit 6 are the same as those in the first embodiment, description thereof is omitted.

  Subsequently, the function of the ECU 1a of the second embodiment will be described below. The departure route determination unit 11a performs the same processing as the departure route determination unit 11 of the first embodiment. When compared with the departure route determination unit 11 of the first embodiment, the departure route ID detected by the departure route determination unit 11a and the link information of each link included in the departure route are used as departure route information via the communication unit 4. However, the other functions are the same as those of the departure path determination unit 11 of the first embodiment.

  The information center S receives information such as the destination and the current position from a user who uses each information processing device M2, searches for a route to the destination, and requests a route search using the search result as route guidance information. It is a server device that transmits to the information processing device M2. As shown in FIG. 4, the information center S includes a control unit 7, a map DB 8, and a communication unit 9.

  The control unit 7 is a computer mounted in the information center S, and includes a CPU, a ROM, a RAM, an input / output interface, and the like. The control unit 7 is connected to the map DB 8 and the communication unit 9, and includes a deviation route information storage unit 72, a route information acquisition unit 73, a route information update unit 74, a route cost setting unit 75, and a route guidance information search unit 76. Configured.

  The map DB 8 is a database in which the same information as the map DB 5 of the first embodiment is stored. In the first embodiment, the map DB 5 is provided for each information processing device M1, whereas in the second embodiment, the map DB 8 common to each information processing device M2 is provided in the information center S. It is different in point. That is, the reference and update of the map DB 8 are collectively performed at the information center S.

  The communication unit 9 is for performing communication with each information processing apparatus M2. The communication unit 9 is configured to perform wireless communication, for example. The communication unit 9 transmits / receives information necessary for updating the map DB 8 such as deviation route information and route guidance information to / from each information processing device M2.

  Subsequently, each function of the control unit 7 of the second embodiment will be described below.

  The departure route information storage unit 72 functions as departure route information storage means that stores the departure route ID transmitted by the departure route determination unit 11a and the link information of each link included in the departure route as departure route information. . In this embodiment, the deviation path information storage unit 72 is realized by using the RAM of the control unit 7, but a readable / writable storage medium such as a hard disk may be used.

  Similar to the route information acquisition unit 13 of the first embodiment, the route information acquisition unit 73 indicates a deviation rate indicating a rate at which the vehicle has traveled a route different from the route corresponding to the route guidance information output by the route guidance information search unit 76. And functioning as route information acquisition means for determining whether or not to acquire departure route information, which is information related to the departure route, based on the number of vehicles whose departure rate exceeds a predetermined threshold. The route information acquisition unit 73 provides information such as a vehicle ID, a route ID, a normal driving number, a departure route ID, a departure route use number, etc. that can identify each vehicle as shown in FIG. Via the departure route determination unit 11a of each vehicle.

  The route information acquisition unit 73 performs the same processing procedure as the route information acquisition unit 13 of the first embodiment based on information acquired from each vehicle, and is frequently used by many vehicles such as R11 and R31. The departure route information of the departure route is acquired from the departure route information storage unit 12. On the other hand, the route information acquisition unit 73 does not acquire the departure route information of the departure route that is frequently used only for the vehicle A as in R21. That is, the route information acquisition unit 73 does not acquire information on a departure route that is used simply for personal reasons, and acquires only departure route information on a departure route that is frequently used by many vehicles.

  Since the route information update unit 74, the route cost setting unit 75, and the route guidance information search unit 76 are the same as the route information update unit 14, the route cost setting unit 15 and the route guidance information search unit 16 of the first embodiment, respectively. The description is omitted.

  Next, a processing procedure in the route guidance information providing system 10 according to the second embodiment will be described using the flowchart of FIG.

  In the information processing apparatus M2, a destination, a route search condition, and the like are set by operating the operation unit 2 by a driver as a user (S21). Information set in the information processing device M2 is transmitted to the information center S through the communication unit 4 and the communication unit 9 together with information on the current location acquired from the GPS receiver 3. Then, the route information search unit 76 of the information center S acquires destination information and the like from the map DB 8 and searches for a route to the destination. Next, the route searched by the route guidance information search unit 76 is transmitted as route guidance information to the information processing apparatus M2 via the communication unit 9 and the communication unit 4 (S31) and displayed on the display unit 6 (S22). ). When the route guidance information is displayed on the display unit 6, the departure route determination unit 11a determines whether the host vehicle has deviated from the route indicated by the route guidance information or has traveled along the route (S23). This determination is performed by a method similar to S3 of the first embodiment.

  If it is determined in S23 that the host vehicle has deviated from the route, the departure route is identified by the departure route determination unit 11a based on the position information from the GPS receiver 3 or the like. Then, the departure route determination unit 11a adds one departure route use count corresponding to the departure route ID indicating the departure route associated with the route ID of the route indicated by the route guidance information (S24). Next, the departure route ID for identifying the departure route and the link information of each link included in the departure route are transmitted as departure route information to the information center S via the communication unit 4 and the communication unit 9 (S25). .

  On the other hand, if it is determined in S23 that the host vehicle is traveling along the route, the departure route determination unit 11a determines whether the host vehicle has traveled the route (S26). . When it is determined that the host vehicle has traveled the route, the departure route determination unit 11a adds one normal travel count associated with the route ID indicating the route (S27). If it is determined in S26 that the host vehicle has not traveled the route, that is, it is determined that the vehicle is traveling, the determination in S23 is performed again. Next, the departure route determination unit 11a associates the vehicle ID that can identify the host vehicle, the route ID, the number of normal travels, the departure route ID, and the use number of the departure route, via the communication unit 4 and the communication unit 9. It is transmitted to the information center S at a constant cycle (S28).

  In the information center S, the departure route information received from the information processing device M2 is stored in the departure route information storage unit 72. Next, based on the information transmitted to the information center S by the departure route determination unit 11a, the departure rate for each route ID is calculated by the route information acquisition unit 73 for each vehicle identified by each vehicle ID (S32). ). Next, it is determined by the route information acquisition unit 73 whether or not the calculated deviation rate is larger than the threshold value x (S33). When it is determined that the departure rate is greater than the threshold value x, the route information acquisition unit 73 adds one counter that counts the number of vehicles whose departure rate corresponding to the route ID is greater than the threshold value x (S34).

  Next, the route information acquisition unit 73 determines whether or not the counter value is greater than N (S35). If it is determined that the value of the counter is greater than N, it is determined that the route searched by the route guidance information search unit 76 is inappropriate, and the route ID is acquired from the departure route information storage unit 72 by the route information acquisition unit 73. The departure route information having the departure route ID associated with is acquired. Here, when there are a plurality of departure routes associated with the route ID, the departure route having the largest number of use of departure routes is selected. When there are a plurality of departure routes having the largest number of use of departure routes, for example, the departure route having the smallest departure route ID value is selected.

  Then, the route information update unit 74 reflects the departure route information in the map DB 8 (S36). At this time, the cost information may be set in the departure route information by the route cost setting unit 75. When the departure rate is determined to be equal to or less than the threshold value x in the determination of S33 and when the counter value is determined to be N or less in the determination of S35, the route guidance information search unit 76 searches for the departure rate. It is determined that the route is appropriate, and the map DB 8 is not updated.

  In S36, the departure route information acquired from the departure route information storage unit 72 may be listed as a route guidance correction candidate and presented to the developer's terminal via the communication unit 9. By doing in this way, the developer confirms the proposed correction candidate and becomes a trigger for confirming on the site why the user ignores the guided route. As a result, the developer can update route information by updating the map information stored in the map DB 8 and correcting the program.

  According to the second embodiment, the route guidance information providing system 10 includes the number of departure from the route indicating the number of times the vehicle has deviated from the route corresponding to the searched route guidance information and the number of departure vehicles that are vehicles deviating from the route. In addition to the vehicle driven by the individual user, a plurality of other users drive the vehicle by determining whether or not to acquire the departure route information, which is information related to the route that has deviated, based on the number of route departure vehicles indicating When a plurality of vehicles including the vehicle frequently deviate from the route, the deviated route information can be acquired. Therefore, route guidance appropriate for a plurality of users can be performed.

  For example, when only the vehicle A driven by the user A deviates from the route like the deviating route R21 in FIG. 2, it is highly likely that the user A is simply liking the user A. Is not considered to be a useful route, and the deviation route information is not acquired. In addition, by appropriately setting the threshold for the number of departures from the route, if the departure from the route is made in order to avoid temporary construction or obstacles, the departure route information will not be acquired. When an object is removed, the trouble of updating the map DB 8 again can be saved.

  Furthermore, according to the said 2nd Embodiment, based on the information of each vehicle which a some user drives, it is possible to acquire useful deviation route information and to update map DB8. Therefore, route guidance information reflecting useful departure route information can be acquired even for a vehicle driven by a user who always follows the navigation device, such as the vehicle C driven by the user C in FIG.

  In the first embodiment, the information processing apparatus M1 transmits information such as the departure route information, the number of normal travels, and the number of use of the departure route to the information center S, the departure route information including the information of other vehicles, the number of normal travels, The information such as the number of departure routes is received from the information center S, but the information may be directly acquired from the information processing device M1 of another vehicle by inter-vehicle communication. Moreover, you may comprise so that a part of function of ECU1 of the information processing apparatus M1 of 1st Embodiment may be provided in the control part of the information center S. FIG.

  In the first and second embodiments, it is determined whether or not the vehicle has deviated for each route, and the normal driving number, the deviating route, and the deviating route use number are stored for each route. You may make it determine whether the vehicle deviated for every link. In such a case, instead of the information shown in FIG. 2, the link ID that can identify the link for each link, the normal number of times that the vehicle identified by the vehicle ID has traveled along the link, and the departure from the link. Deviated link ID that can identify a deviated link that is used as a deviated link, and deviated link use that is the number of times the vehicle identified by the vehicle ID deviates from the link and travels the deviated link identified by the deviated link ID. It may be the number of times.

  In the first and second embodiments, the route information acquisition units 13 and 73 calculate a departure rate that indicates a rate at which the vehicle has traveled a route different from the route corresponding to the searched route guidance information, and the departure rate is predetermined. Based on the number of vehicles exceeding the value, it is determined whether or not to acquire the deviation route information. Instead, the route information acquisition units 13 and 73 indicate the number of departure from the route indicating the number of times the vehicle has deviated from the route corresponding to the searched route guidance information, and the number of departure vehicles that are vehicles that have deviated from the route. It may be configured to function as a route information acquisition unit that determines whether or not to acquire the departure route information that is information related to the departure route based on the number of departure vehicles. That is, the route information acquisition units 13 and 73 calculate the number of route departures for each route ID, calculate the number of vehicles that deviate from the route for each route ID, and the number of route departures is a predetermined number. If the number is greater than or equal to the number of times and the number of vehicles deviating from the route is greater than or equal to a predetermined number, the departure route information may be acquired.

  Referring to FIG. 2, the route information acquisition units 13 and 73 calculate the number of route departures for each of the routes R1, R2, and R3. Here, the number of times of departure from the route is calculated by the sum of the number of departures from the departure route associated with the route. For route R1, the number of route departures for vehicle A is 7, the number of route departures for vehicle B is 4, the number of route departures for vehicle C is 0, the number of route departures for vehicle D is 8, the route departure for vehicle E is Since the number of times is 3, the number of route departures of the route R1 is calculated as 22. Similarly, the number of route departures of the route R2 is calculated as 5 times, and the number of route departures of the route R3 is calculated as 27 times. Next, the route information acquisition units 13 and 73 calculate the number of route departure vehicles, which is the total number of vehicles that have deviated from each route. Since the vehicle A, the vehicle B, the vehicle D, and the vehicle E deviate from the route R1, the number of vehicles deviating from the route R1 is calculated as four. Similarly, the number of route departure vehicles on route R2 is calculated as 1, and the number of route departure vehicles on route R3 is calculated as 4.

  Here, assuming that the threshold of the number of departure from the route is 20 and the threshold of the number of departure from the route is 4, the number of departure from the route R1 is 22, and the number of departure from the route is 4. Therefore, the route information acquisition unit 13, 73 determines that the guidance of the route R1 is inappropriate. Similarly, the route information acquisition unit 13 determines that the guidance for the route R3 is inappropriate. Since the departure route associated with the route R1 is only R11, the route information acquisition units 13 and 73 acquire the departure route information of the departure route R11 from the departure route information storage unit 12. The departure routes associated with the route R3 are R31 and R32. However, since the departure route use count of the departure route R31 is 24 and the departure route use count of the departure route R32 is 3, the route information acquisition units 13 and 73 are used. Determines that the departure route R31 is the optimum route, and obtains departure route information of the departure route R31 from the departure route information storage unit 12. On the other hand, for the route R2, since the number of route departures is not equal to or greater than the threshold value, the route information acquisition units 13 and 73 do not acquire the departure route information of the departure route R21. Note that the threshold value for the number of route departures and the threshold value for the number of route departure vehicles are preset in the route information acquisition unit 13.

  The above-described embodiment has described the best embodiment of the information processing apparatus and route guidance information providing system according to the present invention, and the information processing apparatus and route guidance information providing system according to the present invention are described in this embodiment. It is not limited to what has been described. The information processing apparatus and the route guidance information providing system according to the present invention are modified from the information processing apparatus and the route guidance information providing system according to the embodiments so as not to change the gist described in each claim, or are applied to others. It may be what you did.

DESCRIPTION OF SYMBOLS 2 ... Operation part, 3 ... GPS receiver, 4 ... Communication part, 6 ... Display part, 7 ... Control part, 9 ... Communication part, 10 ... Route guidance information provision system, 11, 11a ... Deviation route determination part, 12, 72 ... Deviation route information storage unit, 13, 73 ... Route information acquisition unit, 14, 74 ... Route information update unit, 15, 75 ... Route cost setting unit, 16, 76 ... Route guidance information search unit, M1, M2 ... Information Processing device, S ... Information center.

Claims (6)

Route guidance information searching means for searching for route guidance information based on a plurality of route information;
The number of route departures indicating the number of times the vehicle has deviated from the route corresponding to the route guidance information searched by the route guidance information search means, and the number of route departure vehicles indicating the number of departure vehicles that have deviated from the route. Route information acquisition means for determining whether or not to acquire deviation route information that is information relating to the deviated route,
Route information update means for reflecting the deviation route information acquired by the route information acquisition means in the plurality of route information;
Route cost setting means for setting cost information in the route information;
Equipped with a,
The route cost setting means, when the number of route departures is a predetermined number or more and the number of vehicles deviating from the route is a predetermined number or more, lower cost information is added to the departure route information compared to other route information. Set,
The route guidance information searching section, an information processing apparatus which is characterized that you search the route guidance information based on the cost information set to each of the plurality of route information including the departure route information. 2. The information processing apparatus according to claim 1, wherein the route information acquisition unit acquires the departure route information when the number of route departures is equal to or greater than a predetermined number and the number of route departure vehicles is equal to or greater than a predetermined number. The route information acquisition means acquires the departure route information based on the number of vehicles having a departure rate that exceeds a predetermined value indicating a rate at which the vehicle has traveled a route different from the route corresponding to the searched route guidance information. The information processing apparatus according to claim 1, which determines whether or not. The information processing apparatus according to any one of claims 1 to 3, wherein the route cost setting unit does not set the cost information in the departure route information when the number of route departure vehicles is equal to or less than a predetermined value. . A navigation apparatus comprising the information processing apparatus according to any one of claims 1 to 4 . A route guidance information providing method for an information processing apparatus according to claim 1,
In providing route guidance information, the number of route departures indicating the number of times the vehicle has deviated from the route corresponding to the searched route guidance information, and the number of route departure vehicles indicating the number of departure vehicles that have deviated from the route, A deviation route information acquisition step for determining whether or not the route information acquisition means acquires deviation route information that is information on the deviated route based on :
When the route cost setting means has the number of route departures equal to or greater than a predetermined number and the number of route departure vehicles is greater than or equal to a predetermined number, the route cost setting means provides low cost information in the departure route information compared to other route information. A route cost setting step to be set;
A route guidance information search step in which the route guidance information search means searches the route guidance information based on the cost information set in each of the plurality of route information including the deviation route information;
A route guidance information providing method comprising:

Images