JP6504028B2 - Driving route providing method and driving route providing apparatus - Google Patents

Description

The present invention relates to a travel route providing method and a travel route providing apparatus for providing a travel route based on a travel history of a vehicle.

  For example, Patent Document 1 discloses a vehicle navigation device that provides a traveling route in which the preference of the user is reflected based on the traveling history of the user (vehicle) for the traveling route from the departure point to the destination point.

  In the navigation apparatus for a vehicle described in this patent document 1, a second search obtained from a first search route obtained from general map data stored by the apparatus and travel locus data based on a user's travel history It compares the route and learns the user's preference from the difference between the two routes. Then, in this navigation device, the search cost of the necessary parameter is changed based on the learned user's preference, and the search route reflecting the user's preference is obtained from general map data using the search cost after the change. ing.

Japanese Patent Application Laid-Open No. 9-287970

  However, in the above-described vehicle navigation device, re-searching is performed based on the travel history of the user regarding the travel route from the set departure point to the destination point. For this reason, there is a possibility that a user's travel history in other travel routes where the departure point and / or the destination point are different may not be reflected in the re-searched route.

The present invention has been made in view of the above problems, and provides a travel route providing method and a travel route providing apparatus capable of reflecting the travel history of the user regardless of the travel route from the departure point to the destination point. The purpose is

In order to solve the above problems, one aspect of the present invention is a method for providing a traveling route to a vehicle, performed by a computer device of an information center communicably connected to the vehicle, and receiving probe information from the vehicle (A1) creating a traveling link string in mesh units based on the probe information; and (a2) for the traveling link string, a straight line connecting the mesh entry point and the mesh exit point is a predetermined reference line Determining the first angle to be set, and (a3) the first determined travel link row for the user of the vehicle traveling the travel link row, the mesh on which the travel link row exists, and the travel link row (A) when the request for route search is received from the vehicle by executing the step of linking with the angle and storing in the database as a learning travel link string (b1) Obtaining a second angle at which the straight line connecting the mesh entry point and the mesh exit point makes a predetermined reference line for each mesh through which the planned travel route passes; (b2) the planned travel route passes For each mesh to be meshed, a first angle in which an angle difference with the second angle is within a predetermined range from the learning travel link row of the same mesh regarding the user of the vehicle making a request stored in the database A step of selecting a learning travel link string and a step of (b3) providing the selected learning travel link string to a requesting vehicle are performed.

  In the traveling route providing method of the present invention, traveling route learning processing and learning route selection processing are executed. In the travel route learning process, a first angle indicating a direction in which the vehicle has passed the mesh is obtained for the travel link row in mesh units that can be acquired from the probe information received from the vehicle. Then, the obtained first angle is associated with the traveling link row, the mesh, and the user of the vehicle, and stored in the database. Thus, it is possible to learn the route (traveling history) on which the user (vehicle) has actually traveled.

  In the learning route selection process, for each mesh through which the planned travel route of the vehicle (user) who has requested the route search passes, a second angle indicating the direction in which the vehicle passes the mesh is determined. Then, the database is searched using the same vehicle (user) and the same mesh as a key, and for each mesh, the learning is performed with the first angle whose angle difference with the second angle is within a predetermined range. Select a traveling link row. The selected learned travel link string is provided to the vehicle that has requested route search.

  According to the travel route providing method of the present invention, a travel link row that the user has traveled so far is selected not in the entire travel planned route but in mesh units through which the travel planned route passes. Thereby, the traveling link row in another traveling route having a departure point and / or a destination point different from the planned travel route is also selected if the difference between the first angle and the second angle is within a predetermined range. . Therefore, regardless of the travel route from the departure point to the destination point, the travel history of the user can be reflected.

  As described above, according to the travel route providing method of the present invention, the travel history of the user can be reflected regardless of the travel route from the departure point to the destination point.

The figure which shows schematic structure of the travel route provision system 1 in which the travel route provision method which concerns on one Embodiment of this invention is performed. Diagram showing an example of probe information stored in the probe history database A diagram showing an example of an information table stored in a learning route database Diagram for explaining the passing angles described in the learning route passing mesh table A flowchart explaining the procedure of the traveling route learning process executed by the probe information processing unit A flowchart illustrating a procedure of learning route selection processing executed by a learning route processing unit and a learning route transmission unit Diagram explaining learning route selection processing

[Overview]
In the travel route providing method of the present invention, the route actually traveled by the user (vehicle) is stored in the database in association with the direction in which the vehicle passes through the mesh, for each travel link row in mesh units. Then, when a route search is requested from the user, the traveling link string in which the direction close to the direction in which the vehicle passes the mesh is linked is stored for each mesh through which the planned traveling route from the departure point to the destination point passes. To choose from. By this processing, it is possible to select, for each mesh, only the traveling link row in the same direction as or near the direction of the planned traveling route of the user. Therefore, regardless of the travel route from the departure point to the destination point, the travel history of the user can be reflected.

  Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

[Overall configuration of traveling route provision system]
FIG. 1 is a diagram showing a schematic configuration of a traveling route providing system 1 in which a traveling route providing method according to an embodiment of the present invention is performed. The travel route providing system 1 collects and learns a plurality of vehicles (hereinafter referred to as "probe cars") 10 transmitting probe information Pb and the probe information Pb transmitted from the probe car 10, and learns in response to a request. And the probe information center 20 which provides the probe car 10 with the determined route together with the cost.

  The probe information Pb is information related to traveling of the probe car 10, and includes information such as a user ID, link ID, traveling direction, traveling date, congestion degree, and travel time, as shown in FIG. 2, for example. The user ID is an identifier for identifying a user (or a driver), and is, for example, an identifier of the probe car 10 owned by the user or an identifier of a communication device mounted on the probe car 10. The link ID is an identifier for identifying a road (link) on which the probe car 10 is traveling. The traveling direction and the traveling date and time are the direction in which the probe car 10 is traveling on the link and the date and time. The congestion degree is information indicating the degree of traffic congestion on the link. The travel time is the time taken for the probe car 10 to travel from one end of the link to the other end. The probe information Pb is generated, for example, based on data obtained from a GPS (Global Positioning System) receiver mounted on the probe car 10 and various sensors (not shown). The probe car 10 transmits the generated probe information Pb to the probe information center 20 via a wireless communication unit (not shown).

  The probe information center 20 includes a probe information receiving unit 21, a probe history database 22, a learning route database 23, a probe information processing unit 24, a learning route processing unit 25, and a learning route transmitting unit 26. . The probe information center 20 is a so-called computer device that typically includes a central processing unit (CPU), a memory, and an input / output interface, and the CPU stores programs stored in the memory. The functions of the probe information receiving unit 21, the probe information processing unit 24, the learning route processing unit 25, and the learning route transmitting unit 26 described above are exhibited by reading out and interpreting and executing.

  The probe information receiving unit 21 sequentially receives probe information Pb transmitted respectively by the plurality of probe cars 10 via the wireless communication unit. Then, the probe information receiving unit 21 stores the sequentially received probe information Pb in the probe history database 22. In the probe history database 22, a plurality of pieces of probe information Pb received by the probe information receiving unit 21 are accumulated, for example, for each user.

  The probe information processing unit 24 creates route index information, route passing mesh information, and route link information for each user based on the plurality of pieces of probe information Pb accumulated in the probe history database 22. These pieces of information will be described later. Then, the probe information processing unit 24 stores the created route index information, route passing mesh information, and route link information in the learning route database 23.

  As shown in FIG. 3, in the learning route database 23, route index information, route passing mesh information, and route link information created by the probe information processing unit 24 are hierarchically stored for each user.

  First, the learning route index table 31, which is the first layer of the learning route database 23, is created for each user (user ID), and the route index information 35 created by the probe information processing unit 24 is stored together. . The route index information 35 includes information such as a route ID, an O position, a D position, a route length, a traveling date and time, and a route mesh sequence. The route ID is an identifier for specifying a travel route (hereinafter referred to as an “OD route”) including all links from the departure point (Origin) where the vehicle has traveled to the destination (Destination). The O position and the D position are information indicating the position of the departure point and the position of the destination point, respectively, and are typically indicated by latitude and longitude. The route length is the distance from the departure point of the OD route to the destination point. The travel date is the date when the probe car 10 travels the OD route. The root mesh column is information indicating all meshes through which the OD route passes. As the mesh, for example, a secondary mesh partitioned by a rectangular area of 10 km × 10 km defined in JIS can be used.

  Next, the learning route passage mesh table 32, which is the second layer of the learning route database 23, is created for each route mesh row of the learning route index table 31, and the route passing mesh information 36 created by the probe information processing unit 24 is It is stored together. The route passing mesh information 36 includes information such as a mesh ID, a traveling link row, a traveling direction, and a passing angle. The mesh ID is an identifier for specifying a mesh, and in the learning route passage mesh table 32, each mesh included in the route mesh row is specified. The traveling link string is information representing the OD route passing through the mesh by a link which is the minimum unit of the traveling section. The traveling direction is information indicating the direction in which the vehicle travels the traveling link row. The passing angle (corresponding to the “first angle” in the claims) is information indicating the direction in which the vehicle has passed through the mesh. This passing angle connects the position of the mesh at which the vehicle enters the traveling link row (hereinafter referred to as "mesh entry point") and the position of the mesh at which the vehicle exits from the traveling link row (hereinafter referred to as "mesh exit point") A straight line is represented by an angle (-180 degrees to +180 degrees) which makes a predetermined reference line. The passage angle will be specifically described with reference to FIG.

  For example, consider a situation in which an OD route passes through mesh A and mesh B as shown in FIG. In the example of FIG. 4, the straight line extending in the east-west direction is set as a predetermined reference line. In this case, the traveling link row of mesh A is configured by link a → link b → link c → link d, and the mesh entry point is point P and the mesh exit point is point Q. In the mesh A, a straight line Sa connecting the mesh entry point P and the mesh exit point Q is drawn, and the angle θA formed by the straight line Sa and the reference line (dotted line) is set as the passing angle of the traveling link row in the mesh A. Therefore, in the learning route passage mesh table 32, the traveling link string “link a, link b, link c, link d” and the passage angle “angle θA” are described as a record of the mesh A. Further, the traveling link row of mesh B is configured by link e → link f → link g, the mesh entry point is point Q, and the mesh exit point is point R. In the mesh B, a straight line Sb connecting the mesh entry point Q and the mesh exit point R is drawn, and the angle θB formed by the straight line Sb and the reference line (dotted line) is set as the passing angle of the traveling link row in the mesh B. Therefore, in the learning route passage mesh table 32, a traveling link string “link e, link f, link g” and a passage angle “angle θ B” are described as a record of the mesh B.

  Thus, the traveling link row is stored in association with the mesh and the passing angle. In the following description, the traveling link string stored in the learning route database 23 in association with the mesh and the passing angle is described as a "learning traveling link string" to distinguish it from a normal traveling link string which is not learned. Do.

  Note that for meshes that include a departure point, the passage angle may be determined with the departure point (Origin) as the mesh entry point, and for meshes that include the destination point, the passage angle may be determined with the destination point (Destination) as the mesh exit point. Just do it.

  Furthermore, the learning route link table 33, which is the third layer of the learning route database 23, is created for each learning travel link string of the learning route passing mesh table 32, and the route link information 37 created by the probe information processing unit 24 is summarized. Is stored. The route link information 37 includes information such as link ID, mesh ID, total number of passes, and number of continuous non-passes. The link ID is an identifier for specifying a link, and in the learning route link table 33, each link included in the learning travel link string is specified. The mesh ID is an identifier that specifies the mesh in which the link exists. The total passage number is information indicating the number of times the vehicle has traveled the link by the cumulative number. The continuous non-passing frequency is information indicating the number of times the vehicle has not continuously traveled on the corresponding link.

  The learning route processing unit 25 refers to information of various OD routes learned for the arbitrary user stored in the learning route database 23 in response to a request for a route search received from an arbitrary user, and makes a predetermined condition The optimal learning travel link string that has been satisfied is extracted from the learning route database 23. Then, the learning route processing unit 25 creates a cost for all the extracted optimal learning travel link sequences, and routes the information including the extracted learning traveling link sequences and the creation cost to the route via the learning route transmission unit 26. Transmit to any user (probe car 10) that has requested a search.

[Process Performed by Probe Information Center]
Next, traveling route learning processing and learning route selection processing executed by the probe information center 20 will be described with further reference to FIGS. 5 and 6. FIG. 5 is a flow chart for explaining the procedure of traveling route learning processing executed by the probe information processing unit 24 of the probe information center 20. FIG. 6 is a flow chart for explaining the procedure of learning route selection processing executed by the learning route processing unit 25 and the learning route transmission unit 26 of the probe information center 20.

(1) Traveling Route Learning Process The traveling route learning process shown in FIG. 5 is executed at a predetermined timing. For example, it is executed at the timing when the reception of a series of probe information Pb on the OD route from the departure point to the destination point of one vehicle is completed.

  When the traveling route learning process is started, the probe information processing unit 24 detects probe information Pb of a plurality of links constituting an OD route (hereinafter referred to as “target OD route”) which is a target of the learning process, in the probe history database 22. (Step S501). This acquisition is performed, for example, in the order of the date and time (link exit date and time, etc.) described in the probe information Pb. Then, the probe information processing unit 24 creates route index information of the target OD route based on the acquired probe information Pb (step S502).

  In addition, when creating route index information, if the difference between the leaving time of the front link and the entering time of the back link is free for a predetermined time or more in the links that go back and forth on the target OD route, then the link becomes the front link It is treated as a link included in an OD route other than the target OD route including. In addition, the traveling link row generated up to a predetermined t minutes before the current time is assumed to be a traveling uncompleted traveling link row whose traveling in the mesh is not completed, and is excluded from the target of the traveling route learning processing this time. Then, it is learned in the next traveling route learning processing.

  When the route index information of the target OD route is created, the probe information processing unit 24 creates route passing mesh information for each mesh based on the route mesh row of the route index information (step S503). The route passing mesh information 36 includes information such as the mesh ID, the traveling link sequence, the traveling direction, and the passing angle as described above. In creating this information, the probe information processing unit 24 determines, for each mesh, a passing angle at which a straight line connecting the mesh entry point and the mesh exit point of the traveling link row forms an angle with a predetermined reference line (in the claims) Calculate “the first angle”. Then, the probe information processing unit 24 associates the calculated passing angle with the traveling link string and the mesh together with the user ID.

  Then, when the route passing mesh information is created for the route mesh row, the probe information processing unit 24 creates route link information for each link based on the traveling link row of the route passing mesh information (step S504).

  As described above, when the route index information of the target OD route, the route passing mesh information, and the route link information are created, the probe information processing unit 24 searches the learning route database 23, and first, the route index of the target OD route. It is determined whether information is already registered in the learning route index table 31 (step S505).

  If it is determined in step S505 that the route index information of the target OD route is not yet registered (No in step S505), the probe information processing unit 24 newly registers the route index information in the learning route index table 31. (Step S506). On the other hand, when the route index information of the target OD route is already registered (Yes at step S505), the probe information processing unit 24 updates the current route index information already registered, according to the new route index information created this time (Step S507). The information to be updated may be, for example, the position of the departure point (O position), the position of the destination point (D position), and the traveling date and time.

  Next, the probe information processing unit 24 searches the learning route database 23 and determines whether or not route passing mesh information related to the route mesh row of the target OD route is already registered in the learning route passing mesh table 32. (Step S508).

  If it is determined in step S508 that the route passing mesh information on the route mesh row of the target OD route is not yet registered in the learning route passing mesh table 32 (No in step S508), the probe information processing unit 24 passes the route. The mesh information is newly registered in the learning route passage mesh table 32 (step S509). On the other hand, when the route passage mesh information on the route mesh row of the target OD route is already registered in the learning route passage mesh table 32 (Yes in step S508), the probe information processing unit 24 passes the already registered current route. The mesh information is updated according to the new route passage mesh information created this time (step S510). The information to be updated may be, for example, the traveling direction.

  Next, the probe information processing unit 24 searches the learning route database 23 and determines whether or not route link information related to the traveling link string of the target OD route is already registered in the learning route link table 33 (step S511).

  When the route link information on the traveling link row of the target OD route is not yet registered in the learning route link table 33 in the determination of step S511 (No in step S511), the probe information processing unit 24 determines the route link information. It is newly registered in the learning route link table 33 (step S512). At this time, the total number of passes of each link is registered as “1” and the number of continuous non-passes as “0”. On the other hand, when the route link information on the traveling link row of the target OD route is already registered in the learning route link table 33 (Yes in step S511), the probe information processing unit 24 determines that the current route link information has already been registered. The total number of passes is incremented by one and updated (step S513).

  In addition, although all the links which are already registered in the learning route link table 33 but do not correspond to the new route link information created this time, that is, all the links which the object OD route does not pass, the probe information processing unit 24 A process of increasing the number of consecutive non-passings by one and updating is performed (step S514). Here, if there is a link for which the number of consecutive non-passings has reached a predetermined value, the probe information processing unit 24 determines that the link is a link for which the user has stopped traveling and deletes it from the learning route link table 33 A process is performed (step S515). Also, the probe information processing unit 24 performs processing for deleting from the learning route passage mesh table 32 even for a mesh for which no link exists due to the deletion of the link (step S515). Furthermore, the probe information processing unit 24 performs a process of deleting from the learning route index table 31 the OD route for which a predetermined number of days have elapsed from the final traveling date and time (step S515).

  By executing the traveling route learning processing described above, information on a target OD route actually traveled by any user is learned and stored in the learning route database 23. The traveling route learning process is performed for each user and each OD route based on the probe information Pb received from the probe car 10.

(2) Learning Route Selection Process The learning route selection process shown in FIG. 6 is executed when a request for a route search is received from an arbitrary user (probe car 10). The request for the route search is automatically transmitted from the in-vehicle navigation device (probe car 10) to the probe information center 20, for example, when the user sets a destination in the in-vehicle navigation device.

  When the learning route selection process is started, the learning route processing unit 25 sends an OD route (hereinafter referred to as a “traveling scheduled OD route”) scheduled to be run from the user (probe car 10) who has requested the route search. Information is acquired (step S601) When the information of the planned travel OD route is acquired, the learning route processing unit 25 refers to the user ID, the departure point and the destination point of the planned travel OD route, and the route length to obtain the user ID, Extract information (route index information, route passing mesh information, and route link information) of an OD route that satisfies the condition that the departure point and the destination point are the same and the difference in route length is less than or equal to a predetermined value from the learning route database 23 (Step S602).

  The reason for judging the difference in route length is that the OD route with too much difference in route length is likely to be the OD route of a route completely separated from the planned OD route even if the departure point and the destination point are the same, This is because the possibility of being selected as a processing target is low. By excluding such an OD route from the processing target at an early stage, the load on the learning route selection process can be reduced.

  When the information on the OD route satisfying the condition is extracted, the learning route processing unit 25 divides the planned traveling OD route into mesh units (step S603). Then, the learning route processing unit 25 determines, for each divided mesh, information indicating the direction in which the vehicle is scheduled to pass through the mesh, that is, a straight line connecting the mesh entry point and the mesh exit point at an angle formed with the predetermined reference line. A certain planned passing angle (corresponding to the "second angle" in the claims) is calculated (step S604).

  When the planned passing angle of the planned travel OD route in each mesh is calculated, the learning route processing unit 25 refers to the route passing mesh information of the OD route that satisfies the extracted conditions, A learning travel link string having a passing angle at which the angular difference falls within a predetermined range is selected (step S605). For example, when the predetermined range is ± X, a passing angle satisfying α + X> β> α-X among a plurality of learning traveling link trains existing in mesh A as a traveling link train of passing planned angle α in mesh A Only the learning travel link string having β will be selected.

  This will be described more specifically using FIG. As shown in FIG. 7, consider a scene in which the planned traveling OD route from the departure point to the destination point is divided into mesh A, mesh B, mesh C, mesh D, and mesh E. In this case, for mesh A, the planned travel angle θA of the planned travel OD route is calculated, and the learning travel link row to which the travel angles θA ± X are linked is the best alternative to the planned travel OD route in the section of mesh A As a route, an OD route that satisfies the condition is selected. Similarly, for mesh B, the planned travel angle θB of the planned travel OD route is calculated, and the learning travel link string to which the travel angle θB ± X is linked is the best alternative to the planned travel OD route in the section of mesh B Selected as root. Similarly, for mesh C, mesh D, and mesh E, a learning traveling link string in which passage angles θC ± X, θD ± X, and θE ± X are respectively linked is selected as the optimum alternative route.

  Furthermore, the learning route processing unit 25 creates a cost for each of all the selected learning travel link strings (step S606). The value of this cost can be changed by weighting or the like based on the reliability of the link (total passage number, traffic congestion status, road type, etc.). Further, the learning route processing unit 25 may create a cost for links existing around the selected learning travel link string.

  Finally, the learning route transmission unit 26 searches all the learning travel link strings selected by the learning route processing unit 25 and the creation cost of the learning travel link strings (when necessary, the creation cost of the peripheral links) by route search. It transmits toward the user (probe car 10) which has requested the route search as information on the obtained traveling link string (step S607).

  According to the learning route selection processing described above, it is possible to provide the user with a route selected by reflecting the route traveled so far by the user who has requested the route search.

[Operation and Effect According to Embodiment]
A travel route providing method and a travel route providing apparatus according to an embodiment of the present invention are a travel link sequence in mesh units that can be acquired from probe information Pb of a target OD route received from a vehicle (probe car 10) in travel route learning processing. With regard to, find the passing angle indicating the direction in which the vehicle has passed through the mesh. Then, the obtained passing angle is associated with the traveling link row, the mesh, and the user of the vehicle, and stored in the learning route database 23. Thus, it is possible to learn the route that the user (vehicle) has actually traveled.

  In addition, the travel route providing method according to an embodiment of the present invention indicates, in the learning route selection processing, a direction in which the vehicle passes the mesh for each mesh with respect to the planned travel route of the vehicle (user) who requested the route search. Determine the planned passing angle. Then, the learning route database 23 is searched using the same vehicle (user) and the same mesh as keys, and the learning travel link string in which the passing angle whose difference from the passing planned angle of the mesh is within the predetermined range is linked select. A cost is created for each of the selected learning travel link strings, and the selected learning travel link string and the creation cost thereof are provided to the vehicle that requested the route search as information on the travel link strings obtained by the route search. .

  By this processing, in the travel route providing method of the present invention, the travel link row that the user has traveled so far is selected not in the entire travel planned route but in mesh units through which the travel planned route passes. As a result, traveling link rows in other traveling routes having departure points and / or destination points different from the planned travel route are also selected if the difference between the passing angle and the planned passing angle falls within a predetermined range. Therefore, regardless of the travel route from the departure point to the destination point, the travel history of the user can be reflected.

  Furthermore, in the method of providing a traveling route according to one embodiment of the present invention, it is only necessary to add information on the passing angle to the conventional learning route database 23. Therefore, it becomes possible to produce the above-mentioned useful effect only with a small additional capacity.

  The travel route providing method of the present invention is useful when reflecting the user's travel history regardless of the travel route from the departure point to the destination point.

1 travel route provision system 10 probe car (vehicle)
Reference Signs List 20 probe information center 21 probe information receiving unit 22 probe history database 23 learning route database 24 probe information processing unit 25 learning route processing unit 26 learning route transmitting unit 31 learning route index table 32 learning route passing mesh table 33 learning route link table 35 route Index information 36 Route passing mesh information 37 Route link information Pb Probe information

Claims (6)

A method for providing a traveling route to a vehicle, performed by a computer device of an information center communicably connected to the vehicle, the method comprising:
If probe information is received from the vehicle
(a1) creating a traveling link row in mesh units based on the probe information;
(a2) determining a first angle at which a straight line connecting a mesh entry point and a mesh exit point is a predetermined reference line, with respect to the traveling link row;
(a3) The travel link row is linked with the user of the vehicle traveling the travel link row, the mesh on which the travel link row exists, and the first angle determined for the travel link row, and the learning travel link And store in the database as columns
When receiving a route search request from a vehicle,
(b1) For each mesh through which the planned travel route set in the requested vehicle passes, a second angle between the mesh entry point and the mesh exit point and the predetermined reference line is determined. Step and
(b2) For each mesh through which the planned travel route passes, an angle difference with the second angle from the learning travel link row of the same mesh regarding the user of the vehicle making the request stored in the database is predetermined Selecting a learning travel link string associated with the first angle that is within a range;
(b3) providing the information on the selected learning travel link string to the vehicle that made the request;
How to provide travel routes. The probe information includes an identifier for identifying a user of a vehicle, an identifier for identifying a link which is a minimum unit of a travel segment constituting the traveling link string, a traveling direction of the vehicle, a traveling date and time of the vehicle, and a degree of traffic congestion of the link. And at least information on the time taken to travel from one end of the link to the other end,
A travel route providing method according to claim 1. In the step of selecting, the learning travel included in the travel route having the same planned travel route, the departure point and the destination point, and the difference in route length being equal to or less than a predetermined value, of the learning travel link string stored in the database Make selection for link column,
A travel route providing method according to claim 1. An apparatus for providing a traveling route to a vehicle by communication connection, comprising:
A probe information receiving unit for receiving probe information and a route search request from a vehicle;
(i) When probe information is received from a vehicle, a traveling link row in mesh units is created based on the probe information, and (ii) for the traveling link row, the mesh entry point and mesh exit point are connected A probe information processing unit for determining a first angle that a straight line makes with a predetermined reference line;
(i) The travel link row is associated with the user of the vehicle traveling the travel link row, the mesh on which the travel link row exists, and the first angle determined for the travel link row, and the learning travel link When stored in the database as a column and (ii) a request for route search is received from a vehicle, the mesh entry point and mesh exit point for each mesh through which the planned travel route set for the requested vehicle passes Calculating a second angle at which the straight line connecting with the predetermined reference line makes a predetermined reference line, and (iii) for each mesh through which the planned travel route passes, the same mesh of the user of the requested vehicle stored in the database A learning route for selecting, from the learning travel link string, a learning travel link string associated with the first angle whose angle difference with the second angle is within a predetermined range. A processing unit,
A learning route transmission unit for providing the information on the selected learning travel link string to the vehicle that has made the request;
Traveling route providing device. The probe information includes an identifier for identifying a user of a vehicle, an identifier for identifying a link which is a minimum unit of a travel segment constituting the traveling link string, a traveling direction of the vehicle, a traveling date and time of the vehicle, and a degree of traffic congestion of the link. And at least information on the time taken to travel from one end of the link to the other end,
The travel route providing device according to claim 4. The learning route processing unit is configured to, from the learning travel link string stored in the database, learning included in a travel route having the same planned travel route, departure point and destination point, and a route length difference of a predetermined value or less. Select for the travel link row,
The travel route providing device according to claim 4.

Images