Method for modifying location information of travel order based on online car-hailing

Abstract

The invention relates to the field of order modification, and discloses a travel order position information modification method based on online car-hailing, which is used for solving the problem that when a passenger modifies order information, a driver can go to a modified travel starting position slowly, and the method comprises the following steps: the passenger inputs position information to be modified in an interface; the method comprises the following steps: acquiring order information and real-time condition information of an online car-hailing driver, carrying out comprehensive evaluation on the order information and the real-time condition information of the online car-hailing driver, carrying out order modification judgment according to an evaluation result, and returning estimated price information after the order is modified by an online car-hailing server, the passenger terminal transmits the position modification information modified by the passenger and the pre-estimated price information to the server, the server updates and stores a new order position and the pre-estimated price information, and the driver terminal regenerates a navigation route according to the new position information, so that the experience feeling of the passenger and the driver is effectively guaranteed.

Description

Technical Field

[0001] The present invention relates to the field of order modification, and more specifically to a method for modifying location information based on an online car-hailing travel order. Background Art

[0002] Modification of location information of online ride-hailing orders refers to the situation where the starting point or destination point of an order needs to be changed for some reason after a passenger makes a reservation or a driver accepts the order. This modification is usually initiated by the passenger or driver and aims to more accurately reflect actual travel needs or route changes.

[0003] The existing method for modifying the location information of online ride-hailing orders is to have the passenger modify the information within the program or by contacting customer service. However, this method may result in the online ride-hailing driver taking too long to pick up the passenger when the location modified by the passenger is too far away from the online ride-hailing driver, resulting in the driver being unable to pick up the passenger in time, thereby reducing the customer experience and the income of the online ride-hailing driver.

[0004] In view of the above problems, the present invention proposes a solution. Summary of the invention

[0005] In order to overcome the above-mentioned defects of the prior art, the present invention provides a method for modifying location information of an online car-hailing order to solve the problems existing in the above-mentioned background technology.

[0006] To achieve the above object, the present invention provides the following technical solutions:

[0007] A method for modifying location information based on an online car-hailing order, comprising the following steps:

[0008] S001: The passenger logs in to the online car-hailing platform and enters the order page. An input interface for modifying location information is provided on the passenger side, and the passenger enters the location information to be modified in the interface;

[0009] S002: Collect order information and real-time information about online car-hailing drivers, conduct a comprehensive evaluation of the order information and real-time information about online car-hailing drivers, and make order modification decisions based on the evaluation results;

[0010] S003: After the order modification is approved, the online car-hailing service returns the estimated price information after the modified order and displays it to the passenger;

[0011] S004: After the passenger confirms the estimated price information and the modified location information, the passenger terminal transmits the location modification information modified by the passenger and the aforementioned estimated price information to the server;

[0012] S005: After receiving the location and estimated price information modified by the passenger on the passenger side, the server queries the database for the passenger's corresponding target order, updates and stores the new order location and estimated price information, and retains the modification record;

[0013] S006: After the server updates the order information, it queries the corresponding driver information and the corresponding driver terminal, and triggers a push event, that is, the passenger's modified location information is actively transmitted to the driver terminal through the interface provided by the driver terminal. The driver terminal regenerates the navigation route according to the new location information, and the driver can subsequently query the passenger's modified order location information and estimated price information normally through the driver terminal.

[0014] Preferably, the step of comprehensively evaluating the order information and the real-time situation information of the online car-hailing driver is:

[0015] According to the backend order information of online ride-hailing services, the time when the driver receives the order is collected, the time it takes the driver to accept the order is calculated, and the time coefficient is calculated based on the time threshold set by the platform;

[0016] The location of the driver is located in real time through the positioning system set up by the online car-hailing service, and the distance between the online car-hailing service and the initial departure place and the distance between the online car-hailing service and the modified departure place are collected. The distance is not a straight-line distance, but an actual distance calculated by a satellite navigation system. The travel variation coefficient is calculated based on the distance between the online car-hailing service and the initial departure place and the distance between the online car-hailing service and the modified departure place;

[0017] The congestion coefficient of the initial route and the congestion coefficient of the modified route are calculated by the traffic state index algorithm, and the congestion change coefficient is calculated according to the congestion coefficient of the initial route and the congestion coefficient of the modified route;

[0018] The order modification index is calculated based on the time coefficient, travel variation coefficient and congestion variation coefficient.

[0019] Preferably, the actual distance calculated by the satellite navigation system is as follows:

[0020] Install a GPS collection device on the online ride-hailing vehicle and use the GPS collection device to collect location data of the trip start and end points;

[0021] Process and clean the collected GPS data, remove outliers, and perform data interpolation operations;

[0022] Use the processed GPS data to calculate the actual distance traveled by the vehicle by calculating the distance between different points on the way and summing up these distances;

[0023] Matching GPS data with the actual road network through a map matching algorithm to ensure that the calculated distance is the distance traveled along the actual road, matching GPS track points with map roads;

[0024] The calculated distance is corrected for certain errors to obtain the actual distance.

[0025] Preferably, the step of matching the GPS data with the actual road network by using a map matching algorithm is:

[0026] Collect GPS trajectory data and road network data, including latitude and longitude coordinates and timestamps. Road network data includes actual road geometry, road attributes, and intersection location information.

[0027] Preprocess the GPS trajectory data, including removing outliers, smoothing trajectories, and sampling;

[0028] Use a map matching algorithm to match the preprocessed GPS trajectory data with the actual road network, so that the GPS trajectory data matches the actual road network to the highest degree;

[0029] According to the matching results, the actual road path of the vehicle is determined.

[0030] Preferably, the stroke variation coefficient calculation step is:

[0031] Install a GPS positioning system on the online car-hailing vehicle and use the GPS positioning system to locate the driver's location information in real time;

[0032] According to the initial departure point and the modified departure point, the actual distance between the driver and the initial departure point and the actual distance between the driver and the modified departure point are calculated by a map matching algorithm;

[0033] The travel variation coefficient is calculated based on the actual distance the driver travels between the two locations.

[0034] Preferably, the step of calculating the actual distance between the driver and the initial departure point and the actual distance between the driver and the modified departure point by using a map matching algorithm is:

[0035] Collect the driver's GPS data and the geographic coordinates of the initial departure point and the modified departure point;

[0036] Preprocess the collected GPS data, including removing outliers, smoothing trajectories, and sampling;

[0037] Match the pre-processed GPS data with the map data, and find the road segment on the map that best matches the actual driving path based on the vehicle's GPS trajectory data;

[0038] Generate the actual driving path of the vehicle based on the results of map matching, taking into account the actual road network and road conditions;

[0039] The map matching algorithm is used to calculate the distance of the actual driving path, and the actual driving path is decomposed into multiple road segments. The road segments passed by the actual driving path are {S1, S2, S3...S n}, where n is the number of road segments traversed by the path;

[0040] For each road segment S i , and obtain its length l according to the map data i , then the actual distance L is calculated as

[0041] Preferably, the congestion variation coefficient calculation step is:

[0042] Collect data related to traffic conditions through traffic monitoring systems, including vehicle speed, vehicle density and traffic flow data;

[0043] Preprocess the collected data, including removing outliers, smoothing data, and filling missing values;

[0044] The traffic state index algorithm is used to calculate the congestion coefficient of the current initial distance and the modified distance of the road section. The calculation formula is: Where TSI is the congestion coefficient, V free Expressed as free flow velocity, V observed Expressed as the average speed of vehicles on the road section, V congested It is expressed as the vehicle speed when the road section reaches the maximum capacity. The vehicle speed when the road section reaches the maximum capacity can be calculated by the flow-speed relationship method;

[0045] According to the calculated congestion coefficient, the congestion change coefficient is calculated, and its calculation formula is: Where CT is the congestion variation coefficient, TSI is 初 Expressed as the congestion coefficient of the initial journey, TSI 改 Expressed as the congestion coefficient of the modified route.

[0046] Technical effects and advantages of the present invention:

[0047] The passenger enters the location information to be modified in the interface, collects order information and the real-time information of the online car-hailing driver, conducts a comprehensive evaluation of the order information and the real-time information of the online car-hailing driver, and makes an order modification judgment based on the evaluation results. The online car-hailing service end returns the estimated price information after the order is modified. The passenger end transmits the passenger's modified location modification information and the estimated price information to the server. The server updates and stores the new order location and estimated price information. The driver end regenerates the navigation route based on the new location information, effectively ensuring the experience of passengers and drivers. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] Figure 1 It is the overall flow chart of the present invention.

[0049] Figure 2 The present invention allows the modification of the index calculation flow chart. DETAILED DESCRIPTION

[0050] The technical solution of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. In addition, the forms of the various structures recorded in the following implementation modes are only examples. The method for modifying location information based on online car-hailing travel orders involved in the present invention is not limited to the various structures recorded in the following implementation modes. All other implementation modes obtained by ordinary technicians in this field without making creative work belong to the scope of protection of the present invention.

[0051] The present invention provides a method for modifying location information based on an online car-hailing order, comprising the following steps:

[0052] S001: The passenger logs in to the online car-hailing platform and enters the order page. An input interface for modifying location information is provided on the passenger side, and the passenger enters the location information to be modified in the interface;

[0053] S002: Collect order information and real-time information about online car-hailing drivers, conduct a comprehensive evaluation of the order information and real-time information about online car-hailing drivers, and make order modification decisions based on the evaluation results;

[0054] S003: After the order modification is approved, the online car-hailing service returns the estimated price information after the modified order and displays it to the passenger;

[0055] S004: After the passenger confirms the estimated price information and the modified location information, the passenger terminal transmits the location modification information modified by the passenger and the aforementioned estimated price information to the server;

[0056] S005: After receiving the location and estimated price information modified by the passenger on the passenger side, the server queries the database for the passenger's corresponding target order, updates and stores the new order location and estimated price information, and retains the modification record;

[0057] S006: After the server updates the order information, it queries the corresponding driver information and the corresponding driver terminal, and triggers a push event, that is, the passenger's modified location information is actively transmitted to the driver terminal through the interface provided by the driver terminal. The driver terminal regenerates the navigation route according to the new location information, and the driver can subsequently query the passenger's modified order location information and estimated price information normally through the driver terminal.

[0058] The passenger side provides an input interface for modifying location information, which can make the user interface more friendly and intuitive, allowing users to easily find the function of modifying location information. Users can directly enter the new starting point or destination point on the interface, avoiding complicated operation steps and improving the convenience of modifying order information. Through the input interface, users can directly and accurately enter new location information, avoiding ambiguity or errors that may arise from verbal descriptions. The input interface can provide a real-time verification function to instantly check whether the location information entered by the user is within the service scope or exists in the map database, thereby avoiding unreasonable modification requests. Providing a unified input interface can ensure that users have a consistent experience when modifying location information on different platforms or in different orders, thereby improving user satisfaction and the professional image of the platform.

[0059] In this embodiment, it should be specifically explained that the order information and the real-time situation information of the online car-hailing driver include the order customer's personal information, the customer's order time, the order driver's personal information, the driver's order receipt time, and the online car-hailing driver's real-time location.

[0060] Retrieving order information and driver location information can achieve real-time updates and ensure the accuracy of the modified order information and the current driver location. The order information and driver location information can be combined and displayed to the user in a visual manner, allowing the user to have a clearer understanding of the current order status and driver location. The user does not need to perform additional operations when modifying the location information. The system automatically retrieves the order information and driver location information, which simplifies the operation process and improves the user experience. Retrieving the driver's location information can help users confirm the driver's real-time location and enhance the passengers' sense of security, especially when traveling in unfamiliar areas or at night. Retrieving the order information and driver location information can help the system accurately calculate the modified travel distance and time, thereby accurately estimating the additional costs that may be incurred. The system can record the operation history of retrieving order information and driver location information to provide a reference for subsequent data analysis and service optimization.

[0061] In this embodiment, it should be specifically explained that Figure 2 As shown, the steps for comprehensively evaluating the order information and the real-time situation information of the online car-hailing driver are as follows:

[0062] According to the backend order information of online car-hailing, the time when the driver receives the order is collected, the time length of time the driver accepts the order is calculated, and the time coefficient is calculated according to the time threshold set by the platform. The calculation formula is: Where TE is the time coefficient, JT is the time it takes for the driver to accept the order, and T' is the time threshold set by the platform;

[0063] The positioning system set up by the online car-hailing service is used to locate the driver's position in real time, and the distance between the online car-hailing service and the initial departure point and the distance between the online car-hailing service and the modified departure point are collected. The distance is not a straight-line distance, but the actual distance calculated by the satellite navigation system. The distance between the online car-hailing service and the initial departure point and the distance between the online car-hailing service and the modified departure point are used to calculate the travel change coefficient. The satellite navigation system is a system that uses a group of satellites and ground receiving equipment to determine any position on the earth. The most commonly used satellite navigation system is the Global Positioning System, and other systems include the Galileo navigation system, the GLONASS system, the Beidou satellite navigation system, etc.

[0064] The congestion coefficient of the initial route and the congestion coefficient of the modified route are calculated by the traffic state index algorithm, and the congestion change coefficient is calculated according to the congestion coefficient of the initial route and the congestion coefficient of the modified route;

[0065] The order modification index is calculated based on the time coefficient, travel variation coefficient, and congestion variation coefficient. The calculation formula is: AM is the order modification index, TE is the time coefficient. The larger the time coefficient, the longer it takes for the online car-hailing driver to receive the order. This is because as time goes by, the travel time of the order is approaching, and the passenger's demand for modifying the order will gradually decrease. At the same time, the platform and the driver also need more time to prepare for the order. The longer it takes to receive the order, the more likely the driver is to be close to the starting point. Changing the order is likely to extend the driver's arrival time. Therefore, the larger the time coefficient, the smaller the order modification index. LC is represented by the trip change coefficient. The larger the trip change coefficient, the farther the driver is from the starting point of the order. Modifying the order may bring additional costs and inconveniences to the driver, especially if extra time is required. and mileage to reach the new starting point. Changing the itinerary causes the driver to take longer to reach the new starting point. The modification of the order may cause inconvenience and time pressure to the driver. Therefore, the larger the itinerary change coefficient, the smaller the order modification index is allowed. CT is represented by the congestion change coefficient. The larger the congestion change coefficient is, the more congested the modified route is. The new congested route may cause the driver to take longer to reach the destination, which will bring additional time cost to the driver. The new congested route will affect the driver's itinerary. Therefore, the larger the congestion change coefficient is, the smaller the order modification index is allowed. a1, a2, and a3 are represented as the weight coefficients of the time coefficient TE, the itinerary change coefficient LC, and the congestion change coefficient CT.

[0066] In this embodiment, it should be specifically explained that the actual distance calculated by the satellite navigation system is as follows:

[0067] A GPS collection device is installed on the online car-hailing vehicle, and the location data of the starting point and the end point of the trip are collected using the GPS collection device. The data usually includes the latitude and longitude coordinates of the starting point and the end point of the trip;

[0068] Process and clean the collected GPS data to ensure the accuracy and completeness of the data, remove outliers, and perform data interpolation operations;

[0069] Using the processed GPS data to calculate the actual distance traveled by the vehicle can be obtained by calculating the distance between different points on the journey and summing up these distances;

[0070] Matching GPS data with the actual road network through a map matching algorithm to ensure that the calculated distance is the distance traveled along the actual road, and matching GPS track points with map roads. The map matching algorithm is a method for determining the actual driving path of a vehicle by comparing the track data of a vehicle or a moving object with the map data. The algorithm is usually used for GPS track data processing to obtain accurate driving paths and distances. The actual road network refers to the road system existing in the real world, including various types of roads, streets, highways, rural roads, etc., and the connection relationships between them;

[0071] The calculated distance is corrected to obtain the actual distance, avoiding the influence of GPS positioning accuracy limitations and signal errors on the actual distance results.

[0072] The steps of matching GPS data with the actual road network by using a map matching algorithm are:

[0073] Collect GPS trajectory data and road network data. GPS trajectory data records the location information of the vehicle over a period of time, including latitude and longitude coordinates and timestamps. Road network data includes the geometry information of the actual road, road attributes, intersection locations, etc.

[0074] Preprocess the GPS trajectory data, including removing outliers, smoothing trajectories, and sampling to improve data quality and accuracy;

[0075] Use a map matching algorithm to match the preprocessed GPS trajectory data with the actual road network. The goal of the map matching algorithm is to find the most likely road path so that the GPS trajectory data matches the actual road network to the highest degree.

[0076] Based on the matching results, the actual road path of the vehicle is determined. This path is usually composed of a series of matched road segments, representing the driving trajectory of the vehicle on the actual road network.

[0077] In this embodiment, it should be specifically explained that the stroke variation coefficient calculation steps are:

[0078] Install a GPS positioning system on the online car-hailing vehicle and use the GPS positioning system to locate the driver's location information in real time;

[0079] According to the initial departure point and the modified departure point, the actual distance between the driver and the initial departure point and the actual distance between the driver and the modified departure point are calculated by a map matching algorithm;

[0080] The travel variation coefficient is calculated based on the actual distance between the driver and the two places, and its calculation formula is: Where LC represents the travel change coefficient, L1 represents the actual distance between the driver and the initial departure point, and L2 represents the actual distance between the driver and the modified departure point.

[0081] In this embodiment, it should be specifically explained that the step of calculating the actual distance between the driver and the initial departure point and the actual distance between the driver and the modified departure point by using the map matching algorithm is:

[0082] Collect the driver's GPS data and the geographic coordinates of the initial departure point and the modified departure point;

[0083] Preprocess the collected GPS data, including removing outliers, smoothing trajectories, and sampling;

[0084] Match the pre-processed GPS data with the map data, and find the road segment on the map that best matches the actual driving path based on the vehicle's GPS trajectory data;

[0085] Based on the results of map matching, the actual driving path of the vehicle is generated, which takes into account the actual road network and road conditions;

[0086] The map matching algorithm is used to calculate the distance of the actual driving path, and the actual driving path is decomposed into multiple road segments. The road segments passed by the actual driving path are {S1, S2, S3...S n}, where n is the number of road segments traversed by the path;

[0087] For each road segment S i , and obtain its length l according to the map data i , then the actual distance L is calculated as

[0088] In this embodiment, it should be specifically explained that the congestion variation coefficient calculation step is:

[0089] Collect data related to traffic conditions through traffic monitoring systems, including vehicle speed, vehicle density and traffic flow data;

[0090] Preprocess the collected data, including removing outliers, smoothing data, and filling missing values ​​to ensure data quality and accuracy;

[0091] The traffic state index algorithm is used to calculate the congestion coefficient of the current initial distance and the modified distance of the road section. The calculation formula is: Where TSI is the congestion coefficient, V free It is expressed as the free flow speed, that is, the maximum speed that a vehicle can reach without congestion. The corresponding data can be obtained from the traffic management department, V observedIt is expressed as the average speed of vehicles on the road section. During the detection time, the vehicle information on the road section is obtained through the traffic management department. The average speed of vehicles during the detection time is calculated based on the vehicle information. V congested It is expressed as the vehicle speed when the road section reaches the maximum capacity. The vehicle speed when the road section reaches the maximum capacity can be calculated by the flow-speed relationship method. The flow-speed relationship method is a method for studying the relationship between traffic flow and average driving speed. In traffic engineering and traffic flow theory, studying the relationship between traffic flow and speed is of great significance for understanding traffic flow characteristics and conducting traffic planning and design.

[0092] According to the calculated congestion coefficient, the congestion change coefficient is calculated, and its calculation formula is: Where CT is the congestion variation coefficient, TSI is 初 Expressed as the congestion coefficient of the initial journey, TSI 改 Expressed as the congestion coefficient of the modified route.

[0093] In this embodiment, it should be specifically explained that the step of judging order modification based on the evaluation results is to compare the order modification index with the preset threshold. If the order modification index is less than the preset threshold, it is determined that the order modification has a greater impact on the driver and the order modification is not allowed. If the order modification index is greater than the preset threshold, it is determined that the order has a smaller impact on the driver and the order modification is allowed.

[0094] Finally: The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

[0095] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for modifying location information based on online car-hailing travel orders, characterized in that: The following steps are involved: S001: The passenger logs in to the online car-hailing platform and enters the order page. An input interface for modifying location information is provided on the passenger side, and the passenger enters the location information to be modified in the interface; S002: Collect order information and real-time information about online car-hailing drivers, conduct a comprehensive evaluation of the order information and real-time information about online car-hailing drivers, and make order modification decisions based on the evaluation results; S003: After the order modification is approved, the online car-hailing service returns the estimated price information after the modified order and displays it to the passenger; S004: After the passenger confirms the estimated price information and the modified location information, the passenger terminal transmits the location modification information modified by the passenger and the aforementioned estimated price information to the server; S005: After receiving the location and estimated price information modified by the passenger on the passenger side, the server queries the database for the passenger's corresponding target order, updates and stores the new order location and estimated price information, and retains the modification record; S006: After the server updates the order information, it queries the corresponding driver information and the corresponding driver terminal, and triggers a push event, that is, the passenger's modified location information is actively transmitted to the driver terminal through the interface provided by the driver terminal. The driver terminal regenerates the navigation route according to the new location information, and the driver can subsequently query the passenger's modified order location information and estimated price information normally through the driver terminal.

2. A method for modifying location information based on online car-hailing travel orders according to claim 1, characterized in that: The steps for comprehensively evaluating the order information and the real-time situation information of the online car-hailing driver are as follows: According to the backend order information of online ride-hailing services, the time when the driver receives the order is collected, the time it takes the driver to accept the order is calculated, and the time coefficient is calculated based on the time threshold set by the platform; The location of the driver is located in real time through the positioning system set up by the online car-hailing service, and the distance between the online car-hailing service and the initial departure place and the distance between the online car-hailing service and the modified departure place are collected. The distance is not a straight-line distance, but an actual distance calculated by a satellite navigation system. The travel variation coefficient is calculated based on the distance between the online car-hailing service and the initial departure place and the distance between the online car-hailing service and the modified departure place; The congestion coefficient of the initial route and the congestion coefficient of the modified route are calculated by the traffic state index algorithm, and the congestion change coefficient is calculated according to the congestion coefficient of the initial route and the congestion coefficient of the modified route; The order modification index is calculated based on the time coefficient, travel variation coefficient and congestion variation coefficient.

3. A method for modifying location information based on online car-hailing travel orders according to claim 2, characterized in that: The actual distance calculated by the satellite navigation system is as follows: Install a GPS collection device on the online ride-hailing vehicle and use the GPS collection device to collect location data of the trip start and end points; Process and clean the collected GPS data, remove outliers, and perform data interpolation operations; Use the processed GPS data to calculate the actual distance traveled by the vehicle by calculating the distance between different points on the way and summing up these distances; Matching GPS data with the actual road network through a map matching algorithm to ensure that the calculated distance is the distance traveled along the actual road, matching GPS track points with the map roads; The calculated distance is corrected for certain errors to obtain the actual distance.

4. A method for modifying location information based on online car-hailing travel orders according to claim 3, characterized in that: The steps of matching GPS data with the actual road network by using a map matching algorithm are: Collect GPS trajectory data and road network data, including latitude and longitude coordinates and timestamps. Road network data includes actual road geometry, road attributes, and intersection location information. Preprocess the GPS trajectory data, including removing outliers, smoothing trajectories, and sampling; Use a map matching algorithm to match the preprocessed GPS trajectory data with the actual road network, so that the GPS trajectory data matches the actual road network to the highest degree; According to the matching results, the actual road path of the vehicle is determined.

5. A method for modifying location information based on online car-hailing travel orders according to claim 2, characterized in that: The stroke variation coefficient calculation steps are as follows: Install a GPS positioning system on the online car-hailing vehicle and use the GPS positioning system to locate the driver's location information in real time; According to the initial departure point and the modified departure point, the actual distance between the driver and the initial departure point and the actual distance between the driver and the modified departure point are calculated by a map matching algorithm; The travel variation coefficient is calculated based on the actual distance the driver travels between the two locations.

6. A method for modifying location information based on online car-hailing travel orders according to claim 5, characterized in that: The steps of calculating the actual distance between the driver and the initial departure point and the actual distance between the driver and the modified departure point by using a map matching algorithm are: Collect the driver's GPS data and the geographic coordinates of the initial departure point and the modified departure point; Preprocess the collected GPS data, including removing outliers, smoothing trajectories, and sampling; Match the pre-processed GPS data with the map data, and find the road segment on the map that best matches the actual driving path based on the vehicle's GPS trajectory data; Generate the actual driving path of the vehicle based on the results of map matching, taking into account the actual road network and road conditions; The map matching algorithm is used to calculate the distance of the actual driving path, and the actual driving path is decomposed into multiple road segments. The road segments passed by the actual driving path are {S1, S2, S3...S n }, where n is the number of road segments traversed by the path; For each road segment S i , and obtain its length l according to the map data i , then the actual distance L is calculated as 7. A method for modifying location information based on online car-hailing travel orders according to claim 2, characterized in that: The congestion variation coefficient calculation steps are as follows: Collect data related to traffic conditions through traffic monitoring systems, including vehicle speed, vehicle density and traffic flow data; Preprocess the collected data, including removing outliers, smoothing data, and filling missing values; The traffic state index algorithm is used to calculate the congestion coefficient of the current initial distance and the modified distance of the road section. The calculation formula is: Where TSI is the congestion coefficient, V free Expressed as free flow velocity, V observed Expressed as the average speed of vehicles on the road section, V congested It is expressed as the vehicle speed when the road section reaches the maximum capacity. The vehicle speed when the road section reaches the maximum capacity can be calculated by the flow-speed relationship method; According to the calculated congestion coefficient, the congestion change coefficient is calculated, and its calculation formula is: Where CT is the congestion variation coefficient, TSI is 初 Expressed as the congestion coefficient of the initial journey, TSI 改 Expressed as the congestion coefficient of the modified route.

Images