JP2017090270A - Travel route provision method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a travel route provision method with which it is possible to suppress the possibility of a route far apart from a user's scheduled travel angle being applied to a search route.SOLUTION: A travel link sequence is created in mesh units on the basis of probe information received from a vehicle 10, a first angle formed by a line linking the entry and exit points of a mesh and a reference line is found for the travel link sequence, and the travel link sequence is stored in a database 22 in association with a user, mesh, and first angle. When a route search request is received from the vehicle, a second angle formed by a line linking the entry and exit points of a mesh and a reference line is found for each mesh that a scheduled travel route set to the requesting vehicle passes through, and a travel link sequence with which is associated the first angle whose difference from the second angle is within a prescribed range is selected, for each mesh that the scheduled travel route passes through, from a travel link sequence stored in the database, present in the same mesh, and pertaining to a requesting user.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a travel route providing method 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 travel route that reflects a user's preference for a travel route from a departure point to a destination point based on a travel history of the user (vehicle).

  In the vehicle navigation device described in Patent Document 1, a first search route obtained from general map data stored in the device and a second search obtained from travel locus data based on a user's travel history. The user's preference is learned from the difference between the two routes by comparing with the routes. In this navigation device, the search cost for the necessary parameters is changed based on the learned user preference, and the search route reflecting the user preference is obtained from general map data using the changed search cost. ing.

JP-A-9-287970

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

  The present invention has been made in view of the above problems, and an object thereof is to provide a travel route providing method capable of reflecting a user's travel history regardless of the travel route from the departure point to the destination point. .

  In order to solve the above-mentioned problem, the present invention is a travel route providing method for providing a travel route to a vehicle, which is performed by a computer device of an information center that is communicatively connected to the vehicle, and when probe information is received from the vehicle, (a1) a step of creating a mesh-based travel link sequence based on the probe information; and (a2) for the travel link sequence, a straight line connecting the mesh entry point and the mesh exit point is a predetermined reference line. A step of obtaining an angle of 1; and (a3) a travel link string, a user of a vehicle that has traveled the travel link string, a mesh in which the travel link string exists, and a first angle and string obtained for the travel link string When the route search request is received from the vehicle, (b1) is set to the requesting vehicle. For each mesh through which the planned travel route passes, a step of obtaining a second angle formed by a straight line connecting the mesh entry point and the mesh exit point with a predetermined reference line; and (b2) for each mesh through which the planned travel route passes. In addition, a learning travel link associated with a first angle in which an angle difference from the second angle is within a predetermined range from the same mesh learning travel link sequence relating to the user of the vehicle who has made the request stored in the database. And (b3) providing the selected learned travel link sequence to the requested vehicle.

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

  In the learned route selection process, for each mesh through which the planned travel route of the vehicle (user) that requested the route search passes, a second angle indicating the direction in which the vehicle passes through the mesh is obtained. Then, the database is searched using the same vehicle (user) and the same mesh as a key, and the first angle in which the angle difference from the second angle is within a predetermined range is associated with each mesh. Select the travel link train. The selected trained travel link sequence is provided to the vehicle that has requested the route search.

  According to the travel route providing method of the present invention, the travel link train that the user has traveled so far is selected in units of meshes through which the travel planned route passes, not the entire travel planned route. As a result, a travel link train in another travel route having a departure point and / or 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 user's travel history 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 driving | running route provision system 1 with which the driving | running route provision method which concerns on one Embodiment of this invention is performed. The figure which shows an example of the probe information stored in a probe history database The figure which shows an example of the information table stored in a learning route database The figure explaining the passage angle described in the learning route passage mesh table The flowchart explaining the procedure of the driving | running | working route learning process which a probe information processing part performs The flowchart explaining the procedure of the learning route selection process which a learning route process part and a learning route transmission part perform The figure 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 a database in association with the direction in which the vehicle has passed the mesh for each travel link row in mesh units. When a route search is requested by the user, a travel link string in which a direction close to the direction in which the vehicle passes through the mesh is linked to the database for each mesh through which the planned travel route from the departure point to the destination point passes. Select from. By this process, it is possible to select only the travel link train having the same direction as or close to the direction of the user's planned travel route for each mesh. Accordingly, the user's travel history can be reflected regardless of the travel route from the departure point to the destination point.

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

[Overall configuration of travel route provision system]
FIG. 1 is a diagram showing a schematic configuration of a travel route providing system 1 in which a travel route providing method according to an embodiment of the present invention is executed. The travel route providing system 1 collects and learns a plurality of vehicles (hereinafter referred to as “probe cars”) 10 that transmit probe information Pb and probe information Pb that is transmitted from the probe car 10, and learns as required. The probe information center 20 provides the probe car 10 with the route along with the cost.

  The probe information Pb is information related to the traveling of the probe car 10, and includes information such as a user ID, a link ID, a traveling direction, a traveling date and time, a traffic congestion degree, and a travel time as shown in FIG. The user ID is an identifier that identifies the user (or 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 that identifies the road (link) on which the probe car 10 is traveling. The traveling direction and the traveling date and time are the direction and date and time when the probe car 10 is traveling on the link. The degree of traffic jam is information indicating the degree of traffic jam on the link. The travel time is the time required for the probe car 10 to travel from one end of the link to the other end. The probe information Pb is generated based on data obtained from, for example, 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 toward the probe information center 20 via wireless communication means (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 transmission 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. The CPU stores a program 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 and interpreting.

  The probe information receiving unit 21 sequentially receives the probe information Pb transmitted by each of the plurality of probe cars 10 via the wireless communication unit. Then, the probe information receiving unit 21 accumulates the probe information Pb received sequentially 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 each user, for example.

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

  In the learned route database 23, as shown in FIG. 3, route index information, route passing mesh information, and route link information created by the probe information processing unit 24 are stored in a hierarchy for each user.

  First, the learning route index table 31 that 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 route ID, O position, D position, route length, travel date and time, and route mesh string. The route ID is an identifier that specifies a travel route (hereinafter referred to as “OD route”) including all links from the departure point (Origin) to which the vehicle has traveled to the destination point (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 starting point of the OD route to the destination point. The travel date and time is the date and time when the probe car 10 traveled on the OD route. The route 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 by JIS can be used.

  Next, the learned route passage mesh table 32, which is the second layer of the learned route database 23, is created for each route mesh row of the learned route index table 31, and the route passage mesh information 36 created by the probe information processing unit 24 is stored in the learned route passage mesh table 32. Stored together. The route passage mesh information 36 includes information such as a mesh ID, a travel link string, a travel direction, and a pass angle. The mesh ID is an identifier for specifying a mesh. In the learned route passing mesh table 32, each mesh included in the route mesh sequence is specified. The travel link string is information representing an OD route passing through the mesh as a link that is a minimum unit of travel classification. The travel direction is information indicating the direction in which the vehicle travels the travel link train. The passing angle (corresponding to “first angle” in the claims) is information indicating the direction in which the vehicle has passed through the mesh. This passing angle connects the mesh position where the vehicle enters the travel link row (hereinafter referred to as “mesh entry point”) and the mesh position where the vehicle exits the travel link row (hereinafter referred to as “mesh exit point”). The straight line is represented by an angle (−180 ° to + 180 °) formed with a predetermined reference line. The passage angle will be specifically described with reference to FIG.

  For example, consider a scene in which the OD route passes through mesh A and mesh B as shown in FIG. In the example of FIG. 4, a straight line extending from east to west is set as a predetermined reference line. In this case, the traveling link train 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 an angle θA formed by the straight line Sa and a reference line (dotted line) is set as a passing angle of the traveling link row in the mesh A. Therefore, the travel route train “link a, link b, link c, link d” and passage angle “angle θA” are described in the learned route passage mesh table 32 as a record of mesh A. Further, the traveling link row of mesh B includes link e → link f → link g, and 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 an angle θB formed by the straight line Sb and a reference line (dotted line) is set as a passing angle of the traveling link row in the mesh B. Therefore, the travel route train “link e, link f, link g” and the passage angle “angle θB” are described in the learned route passage mesh table 32 as mesh B records.

  In this way, the travel link row is stored in association with the mesh and the passing angle. In the following description, the travel link sequence associated with the mesh and the passing angle and stored in the learned route database 23 is represented as a “learning travel link sequence”, and is distinguished from a normal travel link sequence that has not been learned. To do.

  For a mesh that includes a departure point, the passing angle can be obtained using the departure point (Origin) as the mesh entry point. For a mesh that includes the destination point, the passage angle can be obtained using the destination point (Destination) as the mesh exit point. That's fine.

  Further, a learned route link table 33, which is the third layer of the learned route database 23, is created for each learned travel link row in the learned route passage mesh table 32, and the route link information 37 created by the probe information processing unit 24 is summarized. Stored. The root link information 37 includes information such as a link ID, a mesh ID, the total number of passes, and the number of consecutive non-passes. The link ID is an identifier for specifying a link, and each link included in the learned travel link string is specified in the learned route link table 33. The mesh ID is an identifier that identifies the mesh in which the link exists. The total number of passages is information indicating the number of times the vehicle has traveled the link as a cumulative number. The number of consecutive non-passes is information indicating the number of times that the vehicle has stopped traveling continuously on the corresponding link.

  In response to a route search request received from an arbitrary user, the learned route processing unit 25 refers to various OD route information learned for the arbitrary user stored in the learned route database 23, and sets predetermined conditions. A satisfying optimum learning travel link string is extracted from the learning route database 23. Then, the learned route processing unit 25 creates costs regarding all the extracted optimal learned travel link sequences, and sends information including the extracted learned travel link sequences and the creation cost to the route via the learned route transmission unit 26. It is transmitted to any user (probe car 10) that has requested the search.

[Processes performed by the probe information center]
Next, the travel route learning process and the learned route selection process executed by the probe information center 20 will be described with further reference to FIGS. FIG. 5 is a flowchart for explaining the procedure of the travel route learning process executed by the probe information processing unit 24 of the probe information center 20. FIG. 6 is a flowchart for explaining the procedure of the learned route selection process executed by the learned route processing unit 25 and the learned route transmission unit 26 of the probe information center 20.

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

  When the travel route learning process is started, the probe information processing unit 24 uses the probe history database 22 to obtain probe information Pb of a plurality of links constituting an OD route (hereinafter referred to as “target OD route”) that is a target of the learning process. (Step S501). This acquisition is performed, for example, in the order of the date and time (link leaving date and time) 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).

  When creating the route index information, if the difference between the exit time of the previous link and the entry time of the rear link is more than a predetermined time in the links that follow on the target OD route, Is treated as a link included in an OD route different from the target OD route including Further, the travel link sequence generated up to a predetermined t minutes before the current time is a travel link sequence in which the travel in the mesh has not been completed, and is excluded from the target of the current travel route learning process. Then, it is learned in the next travel route learning process.

  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 sequence of the route index information (step S503). The route passage mesh information 36 includes information such as a mesh ID, a travel link row, a travel direction, and a pass angle as described above. In creating this information, the probe information processing unit 24 uses, for each mesh, a passing angle that is an angle between a straight line connecting the mesh entry point and the mesh exit point of the travel link row and a predetermined reference line (in claims) (Corresponding to “first angle”). Then, the probe information processing unit 24 associates the calculated passing angle with the travel link string and the mesh together with the user ID.

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

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

  If the route index information of the target OD route is not yet registered in the determination in step S505 (No in step S505), the probe information processing unit 24 newly registers the route index information in the learned route index table 31. (Step S506). On the other hand, when the route index information of the target OD route is already registered (step S505, Yes), the probe information processing unit 24 updates the already registered current route index information 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 travel date and time.

  Next, the probe information processing unit 24 searches the learned route database 23 to determine whether route passing mesh information related to the route mesh sequence of the target OD route has already been registered in the learned route passing mesh table 32. (Step S508).

  If the route passing mesh information related to the route mesh sequence of the target OD route is not yet registered in the learned route passing mesh table 32 in the determination in step S508 (step S508, No), the probe information processing unit 24 passes the route passing information. The mesh information is newly registered in the learned route passage mesh table 32 (step S509). On the other hand, if the route passing mesh information related to the route mesh string of the target OD route has already been registered in the learned route passing mesh table 32 (step S508, Yes), the probe information processing unit 24 has already registered the current route passing. 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 the traveling direction, for example.

  Next, the probe information processing unit 24 searches the learned route database 23 to determine whether or not route link information related to the travel link string of the target OD route has already been registered in the learned route link table 33 (step). S511).

  If the route link information related to the travel link string of the target OD route is not yet registered in the learned route link table 33 in the determination in step S511 (No in step S511), the probe information processing unit 24 uses the route link information. It is newly registered in the learned 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 is registered as “0”. On the other hand, when the route link information related to the travel link train of the target OD route is already registered in the learned route link table 33 (Yes in step S511), the probe information processing unit 24 stores the current route link information already registered. The total number of passages is increased by one and updated (step S513).

  Note that the probe information processing unit 24 has already registered in the learned route link table 33, but does not correspond to the newly created new route link information, that is, all links through which the target OD route does not pass, A process of updating the number of consecutive non-passages by one is performed (step S514). Here, when there is a link whose number of consecutive non-passages has reached a predetermined value, the probe information processing unit 24 determines that the link is a link that the user has stopped traveling, and deletes it from the learned route link table 33. Processing is performed (step S515). In addition, the probe information processing unit 24 performs a process of deleting from the learned route passage mesh table 32 also the mesh in which no link exists due to the deletion of the link (step S515). Further, the probe information processing unit 24 performs a process of deleting from the learned route index table 31 an OD route that has passed a predetermined number of days from the last travel date (step S515).

  By executing the travel route learning process described above, information on the target OD route that an arbitrary user actually traveled is learned and stored in the learned route database 23. This travel route learning process is performed for each user and for each OD route based on the probe information Pb received from the probe car 10.

(2) Learning Route Selection Processing The learning route selection processing shown in FIG. 6 is executed when a route search request is received from an arbitrary user (probe car 10). This route search request 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 learned route selection process is started, the learned route processing unit 25 receives an OD route scheduled to travel (hereinafter referred to as a “scheduled travel OD route”) from a user (probe car 10) that has requested a route search. Information is acquired (step S601) When the information on the scheduled travel OD route is acquired, the learned route processing unit 25 refers to the user ID, the departure and destination points of the planned travel OD route, and the route length, and the user ID, OD route information (route index information, route passing mesh information, and route link information) satisfying the condition that the starting point and the destination point are the same and the difference in route length is equal to or less than a predetermined value is extracted from the learned route database 23. (Step S602).

  The reason for determining the difference in route length is that an OD route having a difference in route length is likely to be an OD route that is completely separated from the planned OD route even if the starting point and 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, it is possible to reduce the load on the learning route selection process.

  When the information of the OD route that satisfies the conditions is extracted, the learned route processing unit 25 classifies the travel scheduled OD route into mesh units (step S603). Then, the learning route processing unit 25 determines, for each divided mesh, information indicating a direction in which the vehicle is to pass through the mesh, that is, an angle formed by a straight line connecting the mesh entry point and the mesh exit point with a predetermined reference line. A certain expected passing angle (corresponding to “second angle” in the claims) is calculated (step S604).

  When the estimated passing angle of the planned traveling OD route in each mesh is calculated, the learned route processing unit 25 refers to the route passing mesh information of the OD route that satisfies the extracted condition, and calculates the estimated passing angle in the same mesh. A learning travel link train having a passing angle where the angle difference falls within a predetermined range is selected (step S605). For example, when the predetermined range is ± X, the travel angle satisfying α + X> β> α−X among the plurality of learning travel link trains existing in the mesh A as the travel link train of the scheduled passage angle α in the mesh A Only the learning travel link train having β will be selected.

  A more specific description will be given with reference to FIG. As illustrated in FIG. 7, consider a scene in which a scheduled traveling OD route from a departure point to a destination point is divided into mesh A, mesh B, mesh C, mesh D, and mesh E. In this case, with respect to the mesh A, the planned travel angle 慮 A of the planned travel OD route is calculated, and the learned travel link train linked with the travel angle θA ± X is the optimal substitute for the planned travel OD route in the section of the mesh A. The route is selected from OD routes that satisfy the conditions. Similarly, with respect to mesh B, the planned travel angle 慮 B of the planned travel OD route is calculated, and the learning travel link train linked with the travel angle θB ± X is an optimal alternative to the planned travel OD route in the section of mesh B. Selected as root. Similarly, for the mesh C, mesh D, and mesh E, the learning travel link train associated with the passing angles θC ± X, θD ± X, and θE ± X is selected as the optimum alternative route.

  Further, the learned route processing unit 25 creates a cost for each of the selected learned travel link trains (step S606). This cost value can be changed by giving a weight based on the link reliability (total number of passages, traffic congestion, road type, etc.). Further, the learned route processing unit 25 may create a cost for links existing around the selected learned travel link train.

  Finally, the learned route transmission unit 26 performs route search for all the learned travel link sequences selected by the learned route processing unit 25 and the cost for creating the learned travel link sequence (if necessary, the cost for creating neighboring links). Information on the obtained travel link train is transmitted to the user (probe car 10) who has requested the route search (step S607).

  Through the learning route selection process described above, the route selected by reflecting the route traveled so far by the user who has requested the route search can be provided to the user.

[Operations and effects of the embodiment]
In the travel route providing method according to one embodiment of the present invention, in the travel route learning process, the vehicle meshes the travel link sequence in mesh units that can be acquired from the probe information Pb of the target OD route received from the vehicle (probe car 10). A passing angle indicating a direction passing through is obtained. Then, the obtained passing angle is associated with the travel link train, the mesh, and the vehicle user, and stored in the learned route database 23. Thereby, the route which the user (vehicle) actually traveled can be learned.

  In the travel route providing method according to an embodiment of the present invention, in the learned route selection process, the travel route of the vehicle (user) that requested the route search indicates, for each mesh, the direction in which the vehicle passes the mesh. Find the expected passing angle. Then, the learning route database 23 is searched by using the same vehicle (user) and the same mesh as a key, and a learning travel link string in which a passing angle with a difference from a predetermined passing angle of the mesh is within a predetermined range is linked. select. A cost is created for each of the selected learned travel link sequences, and the selected learned travel link sequence and its creation cost are provided to the vehicle that requested the route search as information on the travel link sequence obtained by the route search. .

  By this processing, in the travel route providing method of the present invention, the travel link train that the user has traveled so far is selected in units of meshes through which the travel planned route passes, instead of the entire travel planned route. As a result, a travel link train in another travel route having a departure point and / or destination point different from the planned travel route is also selected if the difference between the passing angle and the scheduled passing angle is within a predetermined range. Therefore, regardless of the travel route from the departure point to the destination point, the user's travel history can be reflected.

  Furthermore, in the travel route providing method according to the embodiment of the present invention, it is only necessary to add information on the passing angle to the conventional learned route database 23. Therefore, the useful effects described above can be achieved with only a small additional capacity.

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

1 Travel route providing system 10 Probe car (vehicle)
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 Root link information Pb Probe information

Claims (1)

A method for providing a travel route to a vehicle, which is performed by a computer device of an information center connected to the vehicle,
When probe information is received from the vehicle,
(a1) based on the probe information, creating a mesh-based travel link sequence;
(a2) obtaining a first angle between a straight line connecting the mesh entry point and the mesh exit point with a predetermined reference line for the travel link sequence;
(a3) The travel link sequence is associated with the user of the vehicle that traveled the travel link sequence, the mesh in which the travel link sequence exists, and the first angle obtained for the travel link sequence, and the learning travel link Store in the database as a column,
When a route search request is received from a vehicle,
(b1) For each mesh through which the scheduled travel route set for the requested vehicle passes, obtain a second angle formed by a straight line connecting the mesh entry point and the mesh exit point with the predetermined reference line. Steps,
(b2) For each mesh through which the planned travel route passes, an angle difference from the second angle is predetermined from the learned travel link train of the same mesh for the user of the requesting vehicle stored in the database. Selecting a learning travel link train associated with the first angle within a range;
(b3) providing information on the selected learned travel link sequence to the requesting vehicle;
Driving route provision method.

Images