A method and apparatus for calculating smoothness

Abstract

The application discloses a kind of order degree calculation method and device, the method includes: obtaining the first start-end point information of driver, the second start-end point information of passenger and the first departure time information of driver and the second departure time information of passenger;According to the first start-end point information and the second start-end point information, the start point distance difference and the end point distance difference of driver and passenger are calculated;According to the start point distance difference, the end point distance difference and the second start-end point information, first order degree value is calculated;According to the first departure time information and the second departure time information, the first order degree value is updated, to obtain second order degree value.The order degree calculation method disclosed in the application, thanks to the factor of fee is integrated into order degree calculation, so that thanks to the factor of fee can be as the factor influencing order degree calculation, in addition, by increasing correction time factor, the influence of order degree calculation is improved, and order degree calculation accuracy is improved.

Description

Technical Field

[0001] This invention relates to the fields of transportation and mobile internet technology, and in particular to a method and apparatus for calculating route responsiveness. Background Technology

[0002] With the development of the internet and the interconnectedness of everything, people have more and more choices for travel, and the ride-hailing market is becoming increasingly popular. The internet has subtly changed people's travel habits. As a part of the ride-hailing service, carpooling greatly facilitates the travel of drivers and passengers going in the same direction.

[0003] Passengers and drivers can post their trips, specifying the origin and departure time, to be matched with drivers (passengers) on similar trips, and can view detailed trip information. Ride-hailing platforms will use the trip information of both drivers and passengers to calculate the route's proximity to the user's destination and sort the trips according to certain rules for the user to choose from.

[0004] After a trip is published, the common methods for calculating route proximity are mainly divided into the following categories:

[0005] 1. Calculate the route proximity based on the distance of the driver's and passengers' journey and the distance between the driver's and passengers' origin and destination.

[0006] 2. Calculate the route alignment based on the angle between the driver's and passengers' travel routes.

[0007] 3. Calculate the route alignment based on the angle and distance between the route vectors of the driver and passengers.

[0008] The current calculation method prioritizes distance and direction, as the distance and direction of the driver and passenger's journey directly affect the calculation of route affinity. However, it does not consider the impact of time and gratuities on route affinity. If the time difference between the driver and passenger's journeys is too large, it will affect the accuracy of the route affinity calculation; at the same time, if the passenger adds a gratuity, this reward factor is not included in the calculation factor affecting route affinity. Summary of the Invention

[0009] In view of the shortcomings of the prior art described above, the present invention discloses a method and apparatus for calculating the homing degree, so as to solve the above technical problems.

[0010] To achieve the above and other related objectives, the present invention provides a method for calculating route affinity, comprising:

[0011] Obtain the driver's first origin and destination information, the passenger's second origin and destination information, and the driver's first departure time information and the passenger's second departure time information;

[0012] Based on the first origin-destination information and the second origin-destination information, calculate the origin distance difference and destination distance difference between the driver and the passenger;

[0013] The first routeability value is calculated based on the starting point distance difference, the ending point distance difference, and the second starting and ending point information;

[0014] The first routeability value is updated based on the first departure time information and the second departure time information to obtain the second routeability value.

[0015] In an optional embodiment of the present invention, calculating the first route compatibility value based on the starting point distance difference, the ending point distance difference, and the second starting and ending point information specifically includes:

[0016] The starting point distance difference is compared with a first distance difference threshold, and the ending point distance difference is compared with a second distance difference threshold;

[0017] When the starting distance difference is less than or equal to the first distance difference threshold and the ending distance difference is less than or equal to the second distance difference threshold, the first route success rate is 100%.

[0018] When the starting point distance difference is greater than the first distance difference threshold, and / or the ending point distance difference is greater than the second distance difference threshold, the first routeability value is calculated based on the starting point distance difference, the ending point distance difference, the second starting and ending point information, and the thank-you fee.

[0019] In an optional embodiment of the present invention, the first routeability value is calculated based on the starting point distance difference, the ending point distance difference, the second starting and ending point information, and the thank-you fee, specifically using the following formula:

[0020] First routeability value = (passenger travel distance + thank-you fee / 2) / (difference between driver and passenger starting point distance * first weight + passenger travel distance + difference between driver and passenger ending point distance * second weight) (1), wherein the passenger travel distance is obtained based on the second starting point and ending point information.

[0021] In an optional embodiment of the present invention, when the first routeability value calculated using formula (1) is greater than 1, the first routeability value is defined as 100%.

[0022] In an optional embodiment of the present invention, the calculation formulas for the first weight and the second weight are as follows:

[0023] First weight = Weight value of distance difference between starting points for drivers and passengers within the same city / Weight value of distance difference between starting points for drivers and passengers across cities

[0024] Second weight = Weight value of distance difference between driver and passenger destination in the same city / Weight value of distance difference between driver and passenger destination in different cities.

[0025] In an optional embodiment of the present invention, the departure time information of the driver and passenger includes the passenger's departure time interval and the driver's departure time interval, wherein the passenger's departure time interval is the time between the passenger's earliest departure time and the passenger's latest departure time, and the driver's departure time interval is the time between the driver's earliest departure time and the driver's latest departure time.

[0026] In an optional embodiment of the present invention, updating the first route affinity value based on the first departure time information and the second departure time information to obtain a second route affinity value specifically includes:

[0027] Determine whether there is any overlap between the passenger's departure time interval and the driver's departure time interval;

[0028] When there is no intersection, then:

[0029] The time difference is calculated based on the earliest departure time of the passenger, the latest departure time of the passenger, the earliest departure time of the driver, and the latest departure time of the driver.

[0030] The updated value of the first routeability value is determined based on the interval in which the time difference is located;

[0031] The first routeability value is updated based on the updated value to obtain the second routeability value;

[0032] When there is an intersection, the second path affinity value equals the first path affinity value.

[0033] In an optional embodiment of the present invention, the time difference is obtained based on the earliest departure time of the passenger, the latest departure time of the passenger, the earliest departure time of the driver, and the latest departure time of the driver, specifically using the following formula:

[0034] Time difference T = min[abs(earliest time of passenger - latest departure time of driver), abs(earliest departure time of driver - latest departure time of passenger)].

[0035] In an optional embodiment of the present invention, when the first routeability value is updated according to the updated value, if the calculated second routeability value is less than 0, then the second routeability is defined as 0%.

[0036] To achieve the above and other related objectives, this application also discloses a route-following calculation device, comprising:

[0037] The information acquisition module is used to acquire the driver's first origin and destination information, the passenger's second origin and destination information, and the driver's first departure time information and the passenger's second departure time information.

[0038] The distance difference calculation module is used to calculate the starting distance difference and the ending distance difference between the driver and the passenger based on the first starting point and the second starting point and ending point information.

[0039] The first routeability calculation module is used to calculate the first routeability value based on the starting point distance difference, the ending point distance difference, and the second starting point and ending point information;

[0040] The second route calculation module is used to update the first route value based on the first departure time information and the second departure time information to obtain the second route value.

[0041] The beneficial effects of this invention are:

[0042] The route-following calculation method disclosed in this application involves: first, obtaining the driver's first origin-destination information, the passenger's second origin-destination information, and the driver's first departure time and the passenger's second departure time; then, calculating the origin distance difference and destination distance difference between the driver and the passenger based on the first and second origin-destination information; next, calculating a first route-following value based on the origin distance difference, the destination distance difference, and the second origin-destination information; and finally, updating the first route-following value based on the first and second departure time information to obtain a second route-following value. This method incorporates a thank-you fee as a calculation factor, allowing the thank-you fee to influence the route-following calculation. Furthermore, by adding a correction factor to adjust for the impact of time on the route-following calculation, the accuracy of the route-following calculation is improved. Attached Figure Description

[0043] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application. It is obvious that the drawings described below are merely some embodiments of this application, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort. In the drawings:

[0044] Figure 1 A flowchart illustrating a route-following calculation method provided for an exemplary embodiment of this application.

[0045] Figure 2 This is a flowchart provided as an exemplary embodiment of the present application for calculating a second route affinity when the travel times of the driver and passenger do not overlap.

[0046] Figure 3 This is an exemplary embodiment of the weight coefficient configuration interface diagram of this application.

[0047] Figure 4A block diagram of a route calculation apparatus provided for an exemplary embodiment of this application. Detailed Implementation

[0048] The following specific examples illustrate the implementation of the present invention. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, unless otherwise specified, the following embodiments and features described therein can be combined with each other.

[0049] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. Therefore, the illustrations only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0050] In the following description, numerous details are explored to provide a more thorough explanation of embodiments of the invention. However, it will be apparent to those skilled in the art that embodiments of the invention may be practiced without these specific details. In other embodiments, well-known structures and devices are shown in block diagram form rather than in detail to avoid obscuring embodiments of the invention.

[0051] Currently, the most common methods for calculating route affinity can be categorized as follows:

[0052] 1. Calculate the route proximity based on the distance of the driver's and passengers' journey and the distance between the driver's and passengers' origin and destination.

[0053] 2. Calculate the route alignment based on the angle between the driver's and passengers' travel routes.

[0054] 3. Calculate the route alignment based on the angle and distance between the route vectors of the driver and passengers.

[0055] Among these calculation methods, distance and direction are given high priority, but none of them take into account the impact of time factors and gratuities on the route alignment. If the driver and passenger's travel time differs significantly, it will affect the accuracy of the route alignment calculation; similarly, if the passenger adds a gratuity, it will also affect the calculated route alignment value.

[0056] To address the aforementioned issues, embodiments of this application propose a method for calculating route affinity and a device for calculating route affinity, which will be discussed in detail below.

[0057] Please see Figure 1 As shown in an exemplary embodiment of this application, the route-following calculation method includes:

[0058] Step S110: Obtain the driver's first origin and destination information, the passenger's second origin and destination information, and the driver's first departure time information and the passenger's second departure time information;

[0059] Step S120: Calculate the difference between the starting point distance and the ending point distance between the driver and the passenger based on the first starting point and ending point information and the second starting point and ending point information;

[0060] Step S130: Calculate the first route affinity value based on the starting point distance difference, the ending point distance difference, and the second starting point and ending point information;

[0061] Step S140: Update the first routeability value based on the first departure time information and the second departure time information to obtain the second routeability value.

[0062] The route-following calculation method disclosed in this application incorporates the gratuity as a calculation factor into the route-following calculation, so that the gratuity can be used as a factor affecting the route-following calculation. In addition, by adding the influence of the correction time factor on the route-following calculation, the accuracy of the route-following calculation is improved.

[0063] Now combine Figure 1 Let's take a detailed look at the implementation process of each step:

[0064] First, execute step S110 to obtain the driver's first origin and destination information, the passenger's second origin and destination information, the driver's first departure time information, and the passenger's second departure time information.

[0065] The first origin-destination information described in this application includes first origin information and first destination information, and the second origin-destination information includes second origin information and second destination information. The first origin information and second origin information can be obtained through GPS positioning using the terminals used by the driver and passengers, and the first destination information and second destination information can be obtained based on input information from the passenger and driver.

[0066] Next, step S120 is executed, which calculates the difference between the starting distance and the ending distance between the driver and the passenger based on the first origin-end point information and the second origin-end point information.

[0067] In one specific embodiment of this application, the passenger's trip information can be obtained through the passenger's first starting point information and first ending point information; the starting point distance difference between the driver and the passenger can be obtained through the passenger's first starting point information and the driver's first starting point information; and the ending point distance difference between the driver and the passenger can be obtained through the passenger's first ending point information and the driver's second ending point information.

[0068] Next, step S130 is executed to calculate the first routeability value based on the starting point distance difference, the ending point distance difference, and the second starting and ending point information.

[0069] In one specific embodiment of this application, step S130 specifically includes:

[0070] The starting point distance difference is compared with a first distance difference threshold, and the ending point distance difference is compared with a second distance difference threshold;

[0071] It should be noted that both the first distance difference threshold and the second distance difference threshold are arbitrarily defined, for example, the first distance difference threshold is 1km and the second distance difference threshold is 1km. It is understood that in other embodiments, the first distance difference threshold and the second distance difference threshold can be set according to actual circumstances, and no restrictions are imposed here.

[0072] When the starting distance difference is less than or equal to the first distance difference threshold and the ending distance difference is less than or equal to the second distance difference threshold, the first route success rate is 100%.

[0073] When the starting point distance difference is greater than the first distance difference threshold, and / or the ending point distance difference is greater than the second distance difference threshold, the first routeability value is calculated based on the starting point distance difference, the ending point distance difference, the second starting and ending point information, and the thank-you fee.

[0074] In one specific embodiment of this application, when the starting point distance difference is greater than the first distance difference threshold, and / or the ending point distance difference is greater than the second distance difference threshold, the first routeability value is calculated based on the starting point distance difference, the ending point distance difference, the second starting and ending point information, and the thank-you fee, using the following formula:

[0075] First routeability value = (passenger travel distance + thank-you fee / 2) / (difference between driver and passenger starting point distance * first weight + passenger travel distance + difference between driver and passenger ending point distance * second weight) (1), wherein the passenger travel distance is obtained based on the second starting point and ending point information.

[0076] It should be noted that the first route preference value calculated by formula (1) may sometimes be a decimal. For ease of calculation and description, the first route preference value can be rounded up in increments of 5%. For example, if the first route preference value calculated by formula (1) is 93.56%, the first route preference value can be rounded up to 95%.

[0077] In one specific embodiment of this application, the calculation formulas for the first weight and the second weight are as follows:

[0078] First weight = Weight value of distance difference between starting points for drivers and passengers within the same city / Weight value of distance difference between starting points for drivers and passengers across cities

[0079] Second weight = Weight value of distance difference between driver and passenger destination in the same city / Weight value of distance difference between driver and passenger destination in different cities.

[0080] It should be noted that the first and second weights can only be configured with coefficients that are more acceptable to both drivers and passengers after investigation by business personnel.

[0081] Please see Figure 3 As shown, Figure 3 The diagram illustrates a coefficient configuration interface in a specific embodiment of this application. Business personnel need to configure the following weight values ​​based on overall data analysis: weight value for the distance difference between origin and destination for same-city drivers and passengers, ...

[0082] It should also be noted that when the first routeability value calculated using formula (1) is greater than 1, the first routeability value needs to be set to 100%.

[0083] Finally, step S140 is executed to update the first routeability value based on the first departure time information and the second departure time information, so as to obtain the second routeability value.

[0084] First, it should be noted that in a specific embodiment of this application, the driver's first departure time information includes the driver's departure time interval, and the passenger's second departure time information includes the passenger's departure time interval. The driver's departure time interval is determined by the driver's earliest departure time and the driver's latest departure time, and the passenger's departure time interval is determined by the passenger's earliest departure time and the passenger's latest departure time.

[0085] In one specific embodiment of this application, updating the first routeability value based on the first departure time information and the second departure time information to obtain a second routeability value specifically includes:

[0086] Determine whether there is any overlap between the passenger's departure time interval and the driver's departure time interval:

[0087] Please see Figure 2 As shown in a specific embodiment of this application, when the passenger's departure time interval and the driver's departure time interval do not overlap:

[0088] First, execute step S210 to obtain the time difference based on the passenger's earliest departure time, the passenger's latest departure time, the driver's earliest departure time, and the driver's latest departure time.

[0089] In one specific embodiment, the time difference can be obtained using the following formula:

[0090] Time difference T = min[abs(earliest departure time of passengers - latest departure time of drivers), abs(earliest departure time of drivers - latest departure time of passengers)] Formula (2).

[0091] As an example, if the passenger's earliest departure time is 7:00 and the passenger's latest departure time is 7:20, and the driver's earliest departure time is 8:40 and the driver's latest departure time is 9:00, substituting these values ​​into the time difference formula, we can obtain:

[0092] T = min[abs(7:00-9:00), abs(8:40-7:20)] = 80 minutes.

[0093] Next, step S220 is executed to determine the updated value of the first routeability value based on the interval in which the time difference is located.

[0094] In one specific embodiment of this application, the updated value of the first routeability value can be determined according to a pre-set time difference-update value reference standard. For example, the standard can be set as follows:

[0095] When the time difference T is between [0 and 1 hour], the first route preference value decreases by 0%; when the time difference T is between [1 hour and 2 hours], the first route preference value decreases by 5%; when the time difference T is between [2 hours and 3 hours], the first route preference value decreases by 10%... It is understood that in other embodiments, the first route preference value may also decrease by 5% when the time difference T is between [0 and 1 hour]; decrease by 10% when the time difference T is between [1 hour and 2 hours]; decrease by 15% when the time difference T is between [2 hours and 3 hours]... There are no restrictions here.

[0096] As an example, if the calculated time difference T = 90 minutes, which is 1.5 hours, and 1.5 hours is between [1 hour and 2 hours], then the updated value of the first routeability value is 10%.

[0097] Finally, step S230 is executed to update the first route affinity value according to the updated value, thereby obtaining the second route affinity value.

[0098] As an example, as described in step S220, if the updated value of the route affinity is determined to be 10%, then the first route affinity value is subtracted by 10% to obtain the second route affinity value.

[0099] It should also be noted that when updating the first path affinity value based on the updated value, the resulting second path affinity value may be less than 0. In this case, the second path affinity value is directly set to 0.

[0100] As an example, if the calculated first route preference value is 15%, and the time difference is 3.5 hours, then 15% - 5% * 3 = -5%. In this case, the second route preference value needs to be set to 0%.

[0101] In one embodiment of this application, when the passenger's departure time interval and the driver's departure time interval do not overlap:

[0102] The first path affinity is not updated; that is, the second path affinity value is equal to the first path affinity value.

[0103] The following example illustrates the method for calculating route affinity provided by this invention. Assume the journey is within the same city, the passenger's journey distance is 10km, the difference in starting distance between the driver and passenger is a = 1km, the difference in ending distance between the driver and passenger is b = 2km, the passenger's earliest departure time is 7:00, the passenger's latest departure time is 7:20, the driver's earliest departure time is 8:40, the driver's latest departure time is 9:00, the first weight value is 0.6, the second weight value is 1.2, the same-city route affinity profit / loss value is 5, the first distance difference threshold is 1km, the second distance difference threshold is 1km, and the thank-you fee is 4 yuan.

[0104] First, if the distance difference between the driver and passenger destination b > the second distance difference threshold, then substitute the passenger's travel distance, thank-you fee, first weight value, second weight value, the distance difference between the driver and passenger's starting point, and the distance difference between the driver and passenger's destination into formula (1) to calculate the first route approximation value = (10 + 4 / 2) / (1 * 0.6 + 10 + 2 * 1.2) = 92.31%. Rounding the first route approximation value up, it becomes 95%. The passenger's departure time interval is [7:00 7:20], and the driver's departure time interval is [8:40 9:]. Since there is no overlap between the two, the time difference is calculated using formula (2) as 80. Converting this to hours and rounding down, it becomes 1 hour. 95% - 1 * 5% = 90%, thus obtaining the second route approximation value of 90%.

[0105] Please see Figure 4 As shown, Figure 4A block diagram of a route-following calculation device according to a specific embodiment of this application is shown. The route-following calculation device includes an information acquisition module 401, a distance difference calculation module 402, a first route-following calculation module 403, and a second route-following calculation module. The information acquisition module 401 is used to acquire the driver's first origin-destination information, the passenger's second origin-destination information, and the driver's first departure time and the passenger's second departure time. The distance difference calculation module 402 is used to calculate the origin distance difference and destination distance difference between the driver and the passenger based on the first origin-destination information and the second origin-destination information. The first route-following calculation module 403 is used to calculate a first route-following value based on the origin distance difference, the destination distance difference, and the second origin-destination information. The second route-following calculation module 404 is used to update the first route-following value based on the first departure time information and the second departure time information to obtain a second route-following value.

[0106] It should be noted that the route calculation device 400 provided in the above embodiments and the route calculation method provided in the above embodiments belong to the same concept. The specific operation methods of each module and unit have been described in detail in the method embodiments and will not be repeated here. In practical applications, the route calculation device 400 provided in the above embodiments can be assigned to different functional modules as needed, that is, the internal structure of the system can be divided into different functional modules to complete all or part of the functions described above. This is not a limitation here.

[0107] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of this application. Each block in a flowchart or block diagram may represent a module, segment, or portion of code, which contains one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in a block diagram or flowchart, and combinations of blocks in a block diagram or flowchart, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0108] The units described in the embodiments of this application can be implemented in software or hardware, and the described units can also be located in a processor. The names of these units do not necessarily limit the specific unit itself.

Claims

1. A method for calculating road affinity, characterized in that, The method includes: Obtain the driver's first origin and destination information, the passenger's second origin and destination information, and the driver's first departure time information and the passenger's second departure time information; Based on the first origin-destination information and the second origin-destination information, calculate the origin distance difference and destination distance difference between the driver and the passenger; The first routeability value is calculated based on the starting point distance difference, the ending point distance difference, and the second starting and ending point information; The first routeability value is updated based on the first departure time information and the second departure time information to obtain the second routeability value; The step of calculating the first route affinity value based on the starting point distance difference, the ending point distance difference, and the second starting point and ending point information specifically includes: The starting point distance difference is compared with a first distance difference threshold, and the ending point distance difference is compared with a second distance difference threshold; When the starting point distance difference is less than or equal to the first distance difference threshold, and the ending point distance difference is less than or equal to the second distance difference threshold, then the first route affinity value is 100%. When the starting point distance difference is greater than the first distance difference threshold, and / or the ending point distance difference is greater than the second distance difference threshold, the first routeability value is calculated based on the starting point distance difference, the ending point distance difference, the second starting and ending point information, and the thank-you fee, specifically using the following formula: First route affinity value = (Passenger's travel distance + Thank-you fee / 2) / (Difference between driver's and passenger's starting distance) First weight + passenger travel distance + difference between driver and passenger destination distance Second weight) (1), wherein the passenger journey distance is obtained based on the second origin and destination information.

2. The method for calculating road affinity according to claim 1, characterized in that, When the first routeability value calculated using formula (1) is greater than 1, the first routeability value is defined as 100%.

3. The method for calculating the homing degree according to claim 1, characterized in that, The formulas for calculating the first weight and the second weight are as follows: First weight = Weight value of distance difference between starting points for drivers and passengers within the same city / Weight value of distance difference between starting points for drivers and passengers across cities Second weight = Weight value of distance difference between driver and passenger destination in the same city / Weight value of distance difference between driver and passenger destination in different cities.

4. The method for calculating road affinity according to claim 1, characterized in that, The driver's first departure time information The second departure time information for passengers includes the departure time intervals of the drivers and the departure time intervals of the passengers. The departure time intervals of the drivers are determined by the earliest departure time and the latest departure time of the drivers, and the departure time intervals of the passengers are determined by the earliest departure time and the latest departure time of the passengers.

5. The method for calculating road affinity according to claim 4, characterized in that, The first routeability value is updated based on the first departure time information and the second departure time information to obtain the second routeability value, specifically including: Determine whether there is any overlap between the passenger's departure time interval and the driver's departure time interval; When there is no intersection, then: The time difference is obtained based on the passenger's earliest departure time, the passenger's latest departure time, the driver's earliest departure time, and the driver's latest departure time; The updated value of the first routeability value is determined based on the interval in which the time difference is located; When there is an intersection, the second path affinity value is equal to the first path affinity value.

6. The method for calculating road affinity according to claim 5, characterized in that, The time difference is calculated based on the earliest departure time of the passenger, the latest departure time of the passenger, the earliest departure time of the driver, and the latest departure time of the driver, using the following formula: Time difference T = min[abs(earliest departure time of passengers - latest departure time of drivers), abs(earliest departure time of drivers - latest departure time of passengers)].

7. The method for calculating the homing degree according to claim 5, characterized in that, When the first routeability value is updated based on the updated value, if the calculated second routeability value is less than 0, then the second routeability value is defined as 0%.

8. A route-following calculation device, characterized in that, include: The information acquisition module is used to acquire the driver's first origin and destination information, the passenger's second origin and destination information, and the driver's first departure time information and the passenger's second departure time information. The distance difference calculation module is used to calculate the starting distance difference and the ending distance difference between the driver and the passenger based on the first starting point and the second starting point and ending point information. The first routeability calculation module is used to calculate the first routeability value based on the starting point distance difference, the ending point distance difference, and the second starting point and ending point information; The second route calculation module is used to update the first route value based on the first departure time information and the second departure time information to obtain the second route value; The step of calculating the first route affinity value based on the starting point distance difference, the ending point distance difference, and the second starting point and ending point information specifically includes: The starting point distance difference is compared with a first distance difference threshold, and the ending point distance difference is compared with a second distance difference threshold; When the starting point distance difference is less than or equal to the first distance difference threshold, and the ending point distance difference is less than or equal to the second distance difference threshold, then the first route affinity value is 100%. When the starting point distance difference is greater than the first distance difference threshold, and / or the ending point distance difference is greater than the second distance difference threshold, the first routeability value is calculated based on the starting point distance difference, the ending point distance difference, the second starting and ending point information, and the thank-you fee, specifically using the following formula: First route affinity value = (Passenger's travel distance + Thank-you fee / 2) / (Difference between driver's and passenger's starting distance) First weight + passenger travel distance + difference between driver and passenger destination distance Second weight) (1), wherein the passenger journey distance is obtained based on the second origin and destination information.

Images