Route recognition method and device, equipment, storage medium and program product

Abstract

The invention provides a route identification method and device, equipment, a storage medium and a program product, and relates to the technical field of vehicle route identification. The method is applied to a server, and comprises the following steps: receiving driven routes of a plurality of first vehicles sent by a plurality of first terminals; aggregating the driven routes of the plurality of first vehicles according to the initial positions and the final positions to obtain a driven route set from each initial position to each final position; for a driven route set from each initial position to each final position, screening out N common routes from the driven route set from the initial position to the final position; and storing the common route. According to the method, the pre-stored common route is continuously updated, and the common route contains the slope of the road, so that the specific driving route of the vehicle can be more accurately judged by comprehensively considering the slope of the route where the vehicle is located and the position coordinates of the vehicle, and the probability of misjudgment of the route is reduced.

Description

Technical Field

[0001] The present application relates to the technical field of vehicle route recognition, and particularly to a route recognition method, device, equipment, storage medium and program product. Background Art

[0002] Vehicle route recognition is a key link in intelligent transportation systems and autonomous driving technologies, and is used to ensure that vehicles can accurately and safely drive along a preset route.

[0003] In the prior art, the driving route of a vehicle is usually determined by analyzing the vehicle position coordinates provided by an on-vehicle Global Positioning System (GPS) and comparing them with multiple pre-stored routes.

[0004] However, obtaining the driving route of a vehicle only by comparing the vehicle position coordinates with multiple pre-stored routes easily leads to misjudgment, so that the finally determined driving route is usually not accurate enough. Summary of the Invention

[0005] The present application provides a route recognition method, device, equipment, storage medium and program product, which can continuously update the pre-stored common routes and make the common routes include the slope of the road, so that the specific driving route of the vehicle can be more accurately judged by comprehensively considering the slope of the route where the vehicle is located and the vehicle position coordinates, reducing the probability of route misjudgment, and thus significantly improving the accuracy of vehicle route recognition.

[0006] In a first aspect, the present application provides a route recognition method, which is applied to a server, and the method includes:

[0007] Receiving the traveled routes of multiple first vehicles sent by multiple first terminals, where the traveled routes include multiple positions arranged in sequence, and the positions include: position coordinates, slope and position type, and the position type indicates whether the position corresponds to a starting position or an ending position;

[0008] Aggregating the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position, and each set of traveled routes includes the traveled routes of one or more first vehicles from the starting position to the ending position;

[0009] For each set of traveled routes from each starting position to each ending position, screening out N common routes between the starting position and the ending position from the set of traveled routes, where the common routes meet at least one of the following conditions: the number of occurrences of the common route in the set of traveled routes is greater than or equal to a preset number of occurrences, the number of occurrences of the common route in the set of traveled routes is the largest, and N is an integer greater than or equal to 1;

[0010] Store the common routes.

[0011] In a possible design, aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position, including:

[0012] For each starting position to each ending position, determine a first preset data volume of the set of traveled routes from each starting position to each ending position according to the distance between the starting position and the ending position, and the first preset data volume is positively correlated with the distance;

[0013] Determine the second data volume and the number of starting and ending points of the traveled routes of each first vehicle, and determine a second preset data volume according to the number of starting and ending points and the first preset data volume. The number of starting and ending points is half of the total number of starting positions and ending positions included in the traveled routes of each first vehicle, and the second preset data volume is the product of the number of starting and ending points and the average value of each first preset data volume;

[0014] When the second data volume is greater than or equal to the second preset data volume, aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position;

[0015] For the set of traveled routes from each starting position to each ending position, screen out N common routes between the starting position and the ending position from the set of traveled routes, including:

[0016] For the set of traveled routes from each starting position to each ending position, when the first data volume of the set of traveled routes is greater than or equal to the first preset data volume of the set of traveled routes, screen out N common routes between the starting position and the ending position from the set of traveled routes.

[0017] In a possible design, before aggregating the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position, it further includes:

[0018] Match the traveled route of the first vehicle with the stored common route, and when the match is successful, calibrate the stored common route that matches the traveled route of the first vehicle through the traveled route of the first vehicle, or calibrate the traveled route of the first vehicle through the stored common route that matches the traveled route of the first vehicle;

[0019] When the match between the traveled route of the first vehicle and the stored common route fails, perform linear fitting on each position on the traveled route of the first vehicle to obtain the linear type of the traveled route, and calibrate the traveled route according to the linear type.

[0020] In a possible design, the method further includes:

[0021] Obtain the usage information of each stored common route, where the usage information includes the usage frequency and the last usage time;

[0022] Delete invalid routes from the stored common routes according to the usage information, where the invalid routes meet at least one of the following conditions: the usage frequency of the invalid route is less than or equal to a preset usage frequency, the usage frequency of the invalid route is the smallest, or the time difference between the last usage time of the invalid route and the current time is less than or equal to a preset duration.

[0023] In a possible design, the method further includes:

[0024] Receive the traveled route of a second vehicle sent by a second terminal;

[0025] Match the traveled route with each common route, and use the common route that matches the traveled route as the current route;

[0026] Continue to receive the continuous driving route after the traveled route of the second vehicle, and match the continuous driving route with the current route, so as to extract the future route of the current location of the second vehicle from the current route when the continuous driving route and the current route match successfully, where the current location corresponds to the last location information in the continuous driving route;

[0027] Send the future route to the second terminal, so that the control unit of the second vehicle controls the second vehicle according to the future route.

[0028] In a possible design, the method further includes:

[0029] Receive the target starting position and the target ending position of a third vehicle sent by a third terminal;

[0030] Obtain the target common route from the starting position to the ending position from the stored multiple common routes, and send the target common route to the third terminal.

[0031] In a second aspect, the present application provides a route recognition device, which is applied to a server, and the device includes:

[0032] A receiving module, configured to receive the traveled routes of multiple first vehicles sent by multiple first terminals, where the traveled routes include multiple positions arranged in sequence, and the positions include: position coordinates, slope, and position type, and the position type indicates whether the position corresponds to a starting position or an ending position;

[0033] An aggregation module, configured to aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position, to obtain a set of traveled routes from each starting position to each ending position, where each set of traveled routes includes the traveled routes of one or more first vehicles from the starting position to the ending position;

[0034] A screening module, configured to, for each set of traveled routes from each starting position to each ending position, screen out N common routes between the starting position and the ending position from the set of traveled routes, where the common routes satisfy at least one of the following conditions: the number of occurrences of the common route in the set of traveled routes is greater than or equal to a preset number of occurrences, or the number of occurrences of the common route in the set of traveled routes is the largest, and N is an integer greater than or equal to 1;

[0035] A storage module, configured to store the common routes.

[0036] In a possible design, the aggregation module includes: a first determination module, a second determination module, and a judgment module;

[0037] The first determination module is configured to, for each starting position to each ending position, determine a first preset data volume of each set of traveled routes from the starting position to the ending position according to the distance between the starting position and the ending position, and the first preset data volume is positively correlated with the distance;

[0038] The second determination module is configured to determine a second data volume and the number of starting and ending points of the traveled routes of each first vehicle, and determine a second preset data volume according to the number of starting and ending points and the first preset data volume, where the number of starting and ending points is half of the total number of starting positions and ending positions included in the traveled routes of each first vehicle, and the second preset data volume is the product of the number of starting and ending points and the average value of each first preset data volume;

[0039] The judgment module is configured to, when the second data volume is greater than or equal to the second preset data volume, aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position, to obtain a set of traveled routes from each starting position to each ending position;

[0040] The screening module is further configured to, for each set of traveled routes from each starting position to each ending position, when the first data volume of the set of traveled routes is greater than or equal to the first preset data volume of the set of traveled routes, screen out N common routes between the starting position and the ending position from the set of traveled routes.

[0041] In a possible design, the device further includes: a calibration module and a fitting module;

[0042] A calibration module, configured to match the traveled route of the first vehicle with the stored common routes, and when the matching is successful, calibrate the stored common routes that match the traveled route of the first vehicle through the traveled route of the first vehicle, or calibrate the traveled route of the first vehicle through the stored common routes that match the traveled route of the first vehicle;

[0043] A fitting module, configured to, when the matching between the traveled route of the first vehicle and the stored common routes fails, perform linear fitting on each position on the traveled route of the first vehicle to obtain the line type of the traveled route, and calibrate the traveled route according to the line type.

[0044] In a possible design, the device further includes: an acquisition module and a deletion module;

[0045] The acquisition module is configured to acquire the usage information of each stored common route, where the usage information includes the usage frequency and the last usage time;

[0046] The deletion module is configured to delete invalid routes from the stored common routes according to the usage information, where the invalid routes satisfy at least one of the following conditions: the usage frequency of the invalid route is less than or equal to the preset usage frequency, the usage frequency of the invalid route is the smallest, and the time difference between the last usage time of the invalid route and the current time is less than or equal to the preset duration.

[0047] In a possible design, the device further includes: a second route receiving module, a matching module, an extraction module, and a sending module;

[0048] The second route receiving module is configured to receive the traveled route of the second vehicle sent by the second terminal;

[0049] The matching module is configured to match the traveled route with each common route, and use the common route that matches the traveled route as the current route;

[0050] The extraction module is configured to continue to receive the continuous traveled route after the traveled route of the second vehicle, and match the continuous traveled route with the current route, so as to, when the continuous traveled route and the current route match successfully, extract the future route of the current location of the second vehicle from the current route, where the current location corresponds to the last position information in the continuous traveled route;

[0051] The sending module is configured to send the future route to the second terminal, so that the control unit of the second vehicle controls the second vehicle according to the future route.

[0052] In a possible design, the device further includes: a third position receiving module and a target common route matching module;

[0053] A third location module for receiving the target starting position and the target ending position of a third vehicle sent by a third terminal;

[0054] A target common route module for obtaining a target common route from the starting position to the ending position from multiple stored common routes and sending the target common route to the third terminal.

[0055] Thirdly, the present application provides an electronic device, including: a processor and a memory communicatively connected to the processor;

[0056] The memory stores computer-executable instructions;

[0057] The processor executes the computer-executable instructions stored in the memory for implementing a route recognition method according to the invention content of the first aspect.

[0058] Fourthly, the present application provides a computer-readable storage medium storing computer-executable instructions, which are used for implementing a route recognition method according to the invention content of the first aspect when being executed by a processor.

[0059] Fifthly, the present application provides a computer program product including a computer program, which is used for implementing a route recognition method according to the invention content of the first aspect when being executed by a processor.

[0060] A route recognition method, device, equipment, storage medium and program product provided by the present application. The method is applied to a server and includes: First, receiving the traveled routes of multiple first vehicles sent by multiple first terminals. The traveled route includes multiple positions arranged in sequence, and the position includes: position coordinates, slope, and position type. The position type indicates that the position corresponds to the starting position or the ending position; Next, aggregating the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position. Each set of traveled routes includes the traveled routes of one or more first vehicles from the starting position to the ending position; Then, for each set of traveled routes from each starting position to each ending position, screening out N common routes between the starting position and the ending position from the set of traveled routes. The common route satisfies at least one of the following conditions: the number of occurrences of the common route in the set of traveled routes is greater than or equal to the preset number of occurrences, or the number of occurrences of the common route in the set of traveled routes is the largest. N is an integer greater than or equal to 1; Finally, storing the common routes. The following technical effects are achieved: By continuously receiving the traveled routes of multiple first vehicles and screening out the common routes between each starting position and each ending position from them, the pre-stored common routes can be continuously updated. After the common routes of the vehicle change, the pre-stored multiple routes can be updated in time, thus avoiding incorrect vehicle route judgment caused by untimely update of the pre-stored common routes when identifying the vehicle's traveled route later; By receiving the slope information included in the traveled route, the information of the pre-stored common routes is further enriched. Thus, when judging the vehicle's traveled route according to the pre-stored common routes later, the slope of the vehicle's current route and the position coordinates of the vehicle can be further combined to more accurately identify the traveled route where the vehicle is located. That is to say, by adding the parameter of the road slope, the probability of route misjudgment can be effectively reduced when identifying the vehicle's route later, and thus the accuracy of vehicle route identification can be significantly improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0061] In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for the description of the embodiments or the prior art. Obviously, the following drawings are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0062] The drawings here are incorporated into the specification and form a part of this specification, showing the embodiments in line with the present application, and are used together with the specification to explain the principles of the present application.

[0063] Figure 1 It is a schematic diagram of the application scenario of a route recognition method provided by an embodiment of the present application;

[0064] Figure 2 Flow schematic of a route recognition method provided by an embodiment of the present application Figure 1 ;

[0065] Figure 3 Flow schematic of a route recognition method provided by an embodiment of the present application Figure 2 ;

[0066] Figure 4 Flow schematic of a route recognition method provided by an embodiment of the present application Figure 3 ;

[0067] Figure 5 Structural schematic diagram of a route recognition device provided by an embodiment of the present application;

[0068] Figure 6 Structural schematic diagram of an electronic device provided by an embodiment of the present application.

[0069] Reference numerals:

[0070] 110 - First terminal; 120 - Server; 130 - Vehicle;

[0071] 510 - Receiving module; 520 - Aggregation module; 530 - Screening module; 540 - Storage module;

[0072] 610 - Processor; 620 - Memory; 630 - Communication component; 640 - Bus. Detailed implementation manners

[0073] Here, the exemplary embodiments will be described in detail, and the examples are shown in the drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementation manners described in the following exemplary embodiments do not represent all implementation manners consistent with the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0074] In the embodiments of the present application, terms such as "first" and "second" are used to distinguish identical or similar items with basically the same functions and effects. Those skilled in the art can understand that terms such as "first" and "second" do not limit the quantity and execution order, and "first", "second", etc. do not necessarily mean different. It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design solution described as "exemplary" or "for example" in the present application should not be construed as being more preferred or having more advantages than other embodiments or design solutions. Rather, the use of words such as "exemplary" or "for example" is intended to present relevant concepts in a specific manner. In the embodiments of the present application, "at least one" means one or more, and "a plurality" means two or more.

[0075] It should be noted that "when... " in the embodiments of the present application can be the instant when a certain situation occurs, or it can be a period of time after a certain situation occurs. The embodiments of the present application do not make specific limitations on this. In addition, a route recognition method provided by the embodiments of the present application is only an example, and a route recognition method may also include more or less content.

[0076] To facilitate a clear description of the technical solutions of the embodiments of the present application, the following briefly introduces some terms and technologies involved in the embodiments of the present application:

[0077] Telematics Box (TBox): It is an in-vehicle intelligent terminal device integrating vehicle body network and wireless communication technology. It is a component in the vehicle networking system and is used to realize the information interaction between the vehicle and the outside world, so as to realize the communication between the vehicle and the external network, such as diversified vehicle networking service functions such as remote vehicle control, vehicle condition query, and emergency rescue. The T-BOX can send the traveled route of the vehicle to the server on the server side by reading the data of the vehicle Controller Area Network (CAN) bus, and receive the future route of the current location of the vehicle sent by the server on the server side, so that the control unit of the vehicle can control the vehicle according to the future route.

[0078] Vehicle route recognition plays a core role in intelligent transportation systems and autonomous driving technologies. It is used to ensure that vehicles can accurately and safely follow the preset route. Vehicles can use a variety of sensors to obtain various road information on the vehicle's driving route, such as lane lines, other vehicles and pedestrians, etc., and transmit this road information to the vehicle's control unit to ensure that the control unit makes appropriate driving decisions, so as to realize functions such as automatic lane keeping and obstacle avoidance of the vehicle.

[0079] In the prior art, it is generally relied on to analyze the vehicle position coordinates obtained by in-vehicle GPS and compare them with multiple pre-stored routes in the database to infer the vehicle's driving route.

[0080] However, since the multiple pre-stored routes in the database are usually updated with a lag and generally do not include the slope of the road, therefore, just analyzing the vehicle's position coordinates and comparing them with the pre-stored multiple routes to determine the driving route is prone to misjudgment, resulting in the problem of insufficient accuracy in the finally determined driving route. For example, after the vehicle's common route changes, if the multiple pre-stored routes are not updated in time, it will lead to an incorrect judgment of the driving route. Or in complex road structures such as overpasses, tunnels or underground parking lots in urban roads, there may be multiple similar routes, and it is usually difficult to distinguish the vehicle's driving route only by relying on the vehicle position coordinates without considering the slope of the road.

[0081] Since the slope information can reflect the spatial form of the road and provide additional terrain information, it is helpful to distinguish sections that seem the same but are actually at different heights or slopes. For example, in mountainous areas or multi-level interchange environments, the slope information is crucial for correctly identifying the accurate road where the vehicle is located. That is to say, the slope information of the route where the vehicle is located helps to identify the terrain features of the road, such as uphill, downhill or flat ground, etc. By combining the slope information, the vehicle driving route can be more accurately matched with the actual road network. For example, in mountainous or hilly areas, different routes may have different slope characteristics. Moreover, when performing route matching, considering the slope can make the matching algorithm more accurate. For example, when judging whether the vehicle deviates from the preset path, the slope can be combined to judge whether the vehicle is driving on an uphill or downhill section, so as to avoid route misjudgment. Further, considering the slope can help the driver better master the driving state of the vehicle and reasonably control the vehicle speed and gear. At the same time, the driving suggestions based on the slope information can also help the driver avoid operating mistakes in complex road conditions, thereby improving driving safety. In addition, the slope information can also help optimize the navigation path selection, avoid selecting overly steep routes, and thus improve the rationality and safety of the selected path. By using the slope information in combination with the vehicle position coordinates, the vehicle driving route can be analyzed more comprehensively, the road information can be understood, and thus the vehicle's driving route can be judged more accurately, improving the accuracy and reliability of route recognition.

[0082] Based on this, the embodiments of the present application propose a route recognition method, device, equipment, storage medium and program product, which can be used in the technical field of vehicle route recognition, aiming to solve the above technical problems in the prior art. By continuously updating the pre-stored common routes and including the slope of the road in the common routes, it is possible to more accurately determine the specific driving route of the vehicle by comprehensively considering the slope of the route where the vehicle is located and the position coordinates of the vehicle. This not only utilizes the traditional GPS coordinate data but also introduces an additional parameter of the slope of the route where the vehicle is located, thereby effectively reducing the probability of route misjudgment and significantly improving the accuracy of vehicle route recognition.

[0083] To facilitate the understanding of the technical solution of the present application, first, the application scenario of the route recognition method provided by the embodiments of the present application will be introduced. Figure 1 It is a schematic diagram of the application scenario of a route recognition method provided by an embodiment of the present application. It should be noted that, Figure 1 The shown is only an example of the application scenario to which the embodiments of the present application can be applied, to help those skilled in the art understand the technical content of the present application, but it does not mean that the embodiments of the present application cannot be used in other devices, systems, environments or scenarios.

[0084] As Figure 1 shown, the application scenario includes: multiple first terminals 110, a server 120, and multiple vehicles 130.

[0085] Among them, the multiple first terminals 110 can be the TBoxes respectively equipped on the multiple vehicles 130, or devices such as mobile phones used by the drivers corresponding to the multiple vehicles 130. There is no specific limitation here.

[0086] The server 120 can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a background remote server such as a cloud server. There is also no specific limitation here.

[0087] There is a wireless communication connection between the first terminal 110 and the server 120. The vehicle 130 can establish a stable data connection with the server 120 through the first terminal 110. The multiple first terminals 110 can send the traveled routes of the multiple vehicles 130 to the server 120. Thus, the server 120 can obtain the common routes from each starting position to each ending position according to the traveled routes of the multiple vehicles 130, so as to facilitate the recognition of the driving route of the vehicle according to the common route.

[0088] The following uses specific embodiments to elaborate in detail on the technical solution of the present application and how the technical solution of the present application solves the above technical problems. The following several specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.

[0089] Figure 2 Schematic flow of a route recognition method provided by an embodiment of the present application Figure 1 This method is applied to a server, such as Figure 2 shown, this method includes:

[0090] S201. Receive the traveled routes of multiple first vehicles sent by multiple first terminals.

[0091] In the embodiments of the present application, the execution subject of a route recognition method can be a server of the server. The traveled route includes multiple positions arranged in sequence, and the position includes: position coordinates, slope, and position type, and the position type indicates the starting position or the ending position corresponding to the position. If the position type does not correspondingly indicate the starting position or the ending position, it can indicate that the position is an intermediate position between the starting position and the ending position in the traveled route. Or, in a possible implementation manner, the position type can further include an intermediate position.

[0092] The first vehicle refers to a vehicle involved in establishing a common route between a starting position and an ending position. The starting position can be the vehicle position corresponding to when the vehicle is ignited, or the starting position input by the user during navigation; the ending position can be the vehicle position corresponding to when the vehicle is turned off, or the ending position input by the user during navigation, and specific limitations are not made here.

[0093] Specifically, in order to continuously update the pre-stored common route and make the common route include the slope of the road, the server can screen out the common routes in which each position includes the slope by continuously receiving the traveled routes of multiple first vehicles.

[0094] S202. Aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position.

[0095] In the embodiments of the present application, each set of traveled routes includes the traveled routes of one or more first vehicles from the starting position to the ending position.

[0096] Specifically, the server can classify and organize the traveled routes of multiple first vehicles according to the starting position and the ending position, so as to obtain a set of all traveled routes from each starting position to each ending position.

[0097] S203. For the set of traveled routes from each starting position to each ending position, screen out N common routes between the starting position and the ending position from the set of traveled routes.

[0098] In the embodiments of the present application, the common route satisfies at least one of the following conditions: the number of occurrences of the common route in the set of traveled routes is greater than or equal to a preset number of occurrences; the number of occurrences of the common route in the set of traveled routes is the largest. N is an integer greater than or equal to 1.

[0099] Specifically, the server can obtain the usage frequency of each traveled route by counting the number of occurrences of each used route in the set of traveled routes. And sort each traveled route according to the usage frequency of each traveled route, so as to screen out the traveled routes with the number of occurrences greater than or equal to the preset number of occurrences in the set of traveled routes as common routes, and / or use the traveled route with the highest usage frequency as the common route.

[0100] In addition, in the set of traveled routes from each starting position to each ending position, if there are multiple used routes with the same usage frequency and the number exceeds N, the server can further screen out the traveled routes with the shortest total travel time, and / or the shortest path length, and / or the most frequently used recently as common routes. The specific screening method is not specifically limited here and can be selected according to actual needs.

[0101] S204. Store the common routes.

[0102] Specifically, after the server screens out the common routes from each set of traveled routes, it can further store the common routes in a memory or a database, so that the server can more accurately judge the specific traveled route of the vehicle according to these continuously updated common routes.

[0103] A route recognition method provided in this embodiment is applied to a server and includes: First, receiving the traveled routes of multiple first vehicles sent by multiple first terminals. The traveled routes include multiple positions arranged in sequence, and the positions include: position coordinates, slope, and position type. The position type indicates whether the position corresponds to a starting position or an ending position. Then, aggregating the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position. Each set of traveled routes includes the traveled routes of one or more first vehicles from the starting position to the ending position. Then, for each set of traveled routes from each starting position to each ending position, screening out N common routes between the starting position and the ending position from the set of traveled routes. The common routes meet at least one of the following conditions: The number of occurrences of the common route in the set of traveled routes is greater than or equal to a preset number of occurrences, or the number of occurrences of the common route in the set of traveled routes is the largest. N is an integer greater than or equal to 1. Finally, storing the common routes.

[0104] The following technical effects are achieved: By continuously receiving the traveled routes of multiple first vehicles and screening out the common routes between each starting position and each ending position from them to continuously update the pre-stored common routes, it is possible to timely update the pre-stored multiple routes after the common routes of the vehicle change, thus avoiding incorrect vehicle route judgment caused by untimely update of the pre-stored common routes when recognizing the vehicle's traveled route subsequently. By receiving the slope information included in the traveled routes, the information of the pre-stored common routes is further enriched. Therefore, when judging the vehicle's traveled route based on the pre-stored common routes subsequently, the slope of the vehicle's current route and the vehicle's position coordinates can be further combined to more accurately identify the traveled route of the vehicle. That is to say, by adding the parameter of the road slope, the probability of route misjudgment can be effectively reduced when recognizing the vehicle's route subsequently, thereby significantly improving the accuracy of vehicle route recognition.

[0105] Figure 3 Schematic flow of a route recognition method provided in an embodiment of this application Figure 2 In a possible example, as Figure 3 shown, based on the Figure 2 embodiment, this embodiment details how to update the common routes. As Figure 3 shown, the method includes:

[0106] S301. Receive the traveled routes of multiple first vehicles sent by multiple first terminals.

[0107] S301 is similar to S201, and will not be elaborated in this embodiment.

[0108] S302. Match the traveled route of the first vehicle with the stored common route. When the match is successful, calibrate the stored common route that matches the traveled route of the first vehicle through the traveled route of the first vehicle, or calibrate the traveled route of the first vehicle through the stored common route that matches the traveled route of the first vehicle.

[0109] In the embodiments of the present application, the server can mutually calibrate between the traveled route of the first vehicle and the stored common route. Calibration includes supplementing missing data or modifying inaccurate data. For example, the missing position data of the traveled route can be supplemented through the position data on the common route, or the position data on the traveled route that is inconsistent with the common route can be modified.

[0110] Specifically, the server can first match the traveled route of the first vehicle with the stored common route. This includes matching information such as the starting position, ending position, multiple sequentially arranged position coordinates, and slope, etc., and a matching degree threshold can be further set. When the matching degree is greater than or equal to the matching degree threshold, it is confirmed that the match is successful, and then it is determined that the traveled route of the first vehicle and the stored common route with a successful match are the same route. Thus, the latest travel data of the first vehicle can be used to update or optimize the stored common route, maintaining the accuracy and real-time nature of the common route, so that it can reflect the latest traffic conditions or route changes.

[0111] Furthermore, the stored common route with a successful match can also be used to calibrate the traveled route of the first vehicle. For example, when there is a problem of missing some data in the traveled route of the first vehicle, the missing data of the traveled route can be supplemented through the stored common route.

[0112] S303. When the match between the traveled route of the first vehicle and the stored common route fails, perform linear fitting on each position on the traveled route of the first vehicle to obtain the line type of the traveled route, and calibrate the traveled route according to the line type.

[0113] Specifically, if the match fails, it indicates that the traveled route of the first vehicle is a new route, and the traveled route cannot be calibrated through the stored common route, but the route can be calibrated by performing linear fitting on each position on the traveled route. Specifically, methods such as least squares fitting or polynomial fitting can be used to perform linear fitting on each position on the traveled route, thereby obtaining the line type representing the overall trend of the traveled route.

[0114] Then, the server can calibrate the traveled route according to the line type obtained by fitting. For example, supplement the missing position data on the traveled route of the first vehicle or correct the abnormal position data, etc.

[0115] S304. For each starting position to each ending position, determine the first preset data volume of the traveled route set from each starting position to each ending position according to the distance between the starting position and the ending position.

[0116] In the embodiments of the present application, the first preset data volume is positively correlated with the distance.

[0117] Specifically, after the server receives the traveled routes of multiple first vehicles, for each starting position to each ending position, it can first determine a traveled route set that includes at least one traveled route. Then, according to the distance between the starting position and the ending position, determine the first preset data volume of each traveled route set corresponding to each starting position to each ending position. The first preset data volume is used to indicate that the amount of position data in the corresponding traveled route set is large enough, and common routes can be screened from this traveled route set. Among them, the longer the distance between the starting position and the ending position, the larger the value of the first preset data volume.

[0118] S305. Determine the second data volume and the number of starting and ending points of the traveled routes of each first vehicle, and determine the second preset data volume according to the number of starting and ending points and the first preset data volume.

[0119] In the embodiments of the present application, the number of starting and ending points is half of the total number of starting positions and ending positions included in the traveled routes of each first vehicle, and the second preset data volume is the product of the number of starting and ending points and the average value of each first preset data volume. The second data volume refers to the number of position data included in the traveled routes of all first vehicles.

[0120] Specifically, the server can obtain the second preset data volume by calculating the product of the number of starting and ending points of the traveled routes of all first vehicles and the average value of each first preset data volume. The second preset data volume is used to indicate that the amount of position data included in the traveled routes of all first vehicles is large enough to meet the condition for aggregating the traveled routes to generate a traveled route set.

[0121] S306. When the second data volume is greater than or equal to the second preset data volume, aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a traveled route set from each starting position to each ending position.

[0122] Specifically, when the amount of position data included in the traveled routes of all first vehicles is large enough, that is, when the second data volume is greater than or equal to the second preset data volume, the server can aggregate the traveled routes of all first vehicles according to different starting positions and ending positions to generate specific routes in the traveled route set corresponding to each starting position to each ending position.

[0123] S307. For each set of traveled routes from the starting position to each end position, when a first data volume of the traveled route set is greater than or equal to a first preset data volume of the traveled route set, select N commonly used routes between the starting position and the end position from the traveled route set.

[0124] Specifically, after the server generates each specific route in each traveled route set, for each traveled route set, when the first data amount is not less than the first preset data amount, N common routes corresponding to the starting position to the end position can be screened out. This avoids inaccurate screening of common routes in each traveled route set due to too little first data amount.

[0125] S308: Store frequently used routes.

[0126] S308 is similar to S204 and will not be described in detail in this embodiment.

[0127] S309: Obtain usage information of each stored frequently used route, where the usage information includes usage frequency and last usage time.

[0128] Specifically, the server can also regularly delete common routes that have not been used for a long time or are used less frequently, and update the stored common routes in a timely manner to avoid inaccurate judgments on subsequent vehicle driving routes due to untimely updates of pre-stored common routes.

[0129] S310: Deleting invalid routes from the stored frequently used routes according to the usage information.

[0130] Specifically, the invalid route meets at least one of the following conditions: the usage frequency of the invalid route is less than or equal to the preset usage frequency, the usage frequency of the invalid route is the smallest, and the time difference between the last usage time of the invalid route and the current time is less than or equal to the preset duration.

[0131] A route identification method provided by an embodiment of the present application avoids the problem of inaccurate routes generated by aggregation due to insufficient data volume by aggregating and generating specific routes in the traveled route set from each starting position to each end position only when the second data volume is greater than or equal to the second preset data volume; for each traveled route set, when the first data volume is not less than the first preset data volume, N commonly used routes are screened out therefrom, thereby avoiding the problem of inaccurate commonly used routes screened out in each traveled route set due to too little first data volume; and by deleting invalid routes from the stored commonly used routes, avoiding the problem of inaccurate judgment of subsequent vehicle travel routes due to untimely update of pre-stored commonly used routes.

[0132] Figure 4 Flow schematic of a route recognition method provided by an embodiment of the present application Figure 3 . In a possible example, as Figure 4 shown, based on the Figure 3 embodiment, this embodiment details how to recognize the driving route of a vehicle according to common routes. As Figure 4 shown, the method includes:

[0133] S401. Receive the traveled route of the second vehicle sent by the second terminal.

[0134] In the embodiment of the present application, the server can use continuously updated common routes to accurately recognize the driving route of the second vehicle.

[0135] Specifically, the second vehicle refers to a vehicle whose traveled route needs to be recognized, so as to obtain the future route of the vehicle by recognizing its traveled route, and then control the vehicle according to the future route to optimize the power performance and fuel economy of the vehicle. The second terminal refers to the TBox correspondingly equipped on the second vehicle.

[0136] S402. Match the traveled route with each common route, and use the common route that successfully matches the traveled route as the current route.

[0137] Specifically, the server can receive the traveled route sent by the second vehicle through the TBox, and match the traveled route of the second vehicle with each common route, so as to recognize the common route that successfully matches the traveled route, and use the common route as the current route.

[0138] S403. Continue to receive the continuous driving route after the traveled route of the second vehicle, and match the continuous driving route with the current route, so as to extract the future route of the current location of the second vehicle from the current route when the continuous driving route and the current route match successfully.

[0139] In the embodiment of the present application, the current location corresponds to the last location information in the continuous driving route.

[0140] Specifically, in order to further confirm the accuracy of the currently matched route, the server can continue to receive the continuous driving route after the already traveled route continuously sent by the second vehicle through the TBox, and match the continuous driving route with the current route. Thus, when the continuous driving route matches the current route successfully, it is confirmed that the recognized current route is accurate. Furthermore, the future route of the current location of the second vehicle can be extracted from the current route to guide the control of the second vehicle through the future route, achieving optimized control of the driving path and operations of the second vehicle. The future route can be the route between the current location of the second vehicle and the end location, or the route at a preset distance (such as 5 kilometers) after the current location of the second vehicle. In addition, the future route includes the slope information of the road. Therefore, controlling the vehicle according to the future route can optimize the power performance and fuel economy of the vehicle.

[0141] S404. Send the future route to the second terminal so that the control unit of the second vehicle controls the second vehicle according to the future route.

[0142] Specifically, the server can send the extracted future route to the second terminal so that the control unit of the second vehicle can control the second vehicle according to the future route, thereby optimizing the power performance and fuel economy of the second vehicle.

[0143] Furthermore, the server can subsequently also guide vehicle navigation according to the stored common routes. That is, when performing vehicle navigation, according to the target starting position and target end position, the target common route is screened out for the user to select. Specifically, the server first receives the target starting position and target end position of the third vehicle sent by the third terminal. Then, the target common route from the target starting position to the target end position is obtained from the stored multiple common routes, and the target common route is sent to the third terminal for the user to select the navigation route from the target common routes displayed on the map interface. Among them, the third vehicle is the vehicle that needs to select a specific route during navigation, and the third terminal refers to devices such as the TBox equipped on the third vehicle or the mobile phone used by the driver of the third vehicle.

[0144] A route recognition method provided by an embodiment of the present application accurately recognizes the driving route of the second vehicle by using continuously updated common routes, extracts the future route of the current location of the second vehicle from the current route and sends it to the second terminal so that the control unit of the second vehicle controls the second vehicle according to the future route, optimizing the power performance and fuel economy of the second vehicle; by obtaining the target common route from the target starting position to the target end position from the stored multiple common routes and sending the target common route to the third terminal for the user to select the navigation route from the target common routes, guiding the navigation of the third vehicle and improving the accuracy of the navigation route.

[0145] In the embodiments of the present invention, the electronic device or the master control device can be divided into functional modules according to the above method examples. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated into one processing unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional module. It should be noted that the division of modules in the embodiments of the present invention is illustrative, only a logical function division, and there may be other division methods in actual implementation.

[0146] Figure 5 It is a schematic structural diagram of a route recognition device provided by an embodiment of the present application. As Figure 5 shown, the device is applied to the server side and includes: a receiving module 510; an aggregating module 520; a screening module 530, and a storage module 540.

[0147] The receiving module 510 is configured to receive the traveled routes of multiple first vehicles sent by multiple first terminals. The traveled routes include multiple positions arranged in sequence, and the positions include: position coordinates, slope, and position type. The position type indicates that the position corresponds to the starting position or the ending position;

[0148] The aggregating module 520 is configured to aggregate the traveled routes of multiple first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position. Each set of traveled routes includes the traveled routes of one or more first vehicles from the starting position to the ending position;

[0149] The screening module 530 is configured to, for each set of traveled routes from each starting position to each ending position, screen out N common routes between the starting position and the ending position from the set of traveled routes. The common routes satisfy at least one of the following conditions: the number of occurrences of the common route in the set of traveled routes is greater than or equal to a preset number of occurrences, the number of occurrences of the common route in the set of traveled routes is the largest, and N is an integer greater than or equal to 1;

[0150] The storage module 540 is configured to store the common routes.

[0151] In a possible design, the aggregating module 520 includes: a first determination module, a second determination module, and a judgment module;

[0152] The first determination module is configured to, for each starting position to each ending position, determine a first preset data volume of the set of traveled routes from each starting position to each ending position according to the distance between the starting position and the ending position. The first preset data volume is positively correlated with the distance;

[0153] A second determination module, configured to determine a second data volume and the number of start and end points of the traveled routes of each first vehicle, and determine a second preset data volume according to the number of start and end points and a first preset data volume, where the number of start and end points is half of the total number of start positions and end positions included in the traveled routes of each first vehicle, and the second preset data volume is the product of the number of start and end points and the average value of each first preset data volume;

[0154] A judgment module, configured to, when the second data volume is greater than or equal to the second preset data volume, aggregate the traveled routes of multiple first vehicles according to the start position and the end position, to obtain a set of traveled routes from each start position to each end position;

[0155] A screening module 530 is further configured to, for each set of traveled routes from each start position to each end position, when the first data volume of the set of traveled routes is greater than or equal to the first preset data volume of the set of traveled routes, screen out N common routes between the start position and the end position from the set of traveled routes.

[0156] In a possible design, the device further includes: a calibration module and a fitting module;

[0157] The calibration module is configured to match the traveled route of the first vehicle with the stored common route, and when the match is successful, calibrate the stored common route that matches the traveled route of the first vehicle through the traveled route of the first vehicle, or calibrate the traveled route of the first vehicle through the stored common route that matches the traveled route of the first vehicle;

[0158] The fitting module is configured to, when the match between the traveled route of the first vehicle and the stored common route fails, perform linear fitting on each position on the traveled route of the first vehicle to obtain the line type of the traveled route, and calibrate the traveled route according to the line type.

[0159] In a possible design, the device further includes: an acquisition module and a deletion module;

[0160] The acquisition module is configured to acquire usage information of each stored common route, where the usage information includes the usage frequency and the last usage time;

[0161] The deletion module is configured to delete invalid routes from the stored common routes according to the usage information, where the invalid routes meet at least one of the following conditions: the usage frequency of the invalid route is less than or equal to the preset usage frequency, the usage frequency of the invalid route is the smallest, and the time difference between the last usage time of the invalid route and the current time is less than or equal to the preset duration.

[0162] In a possible design, the device further includes: a second route receiving module, a matching module, an extraction module, and a sending module;

[0163] The second route receiving module is configured to receive the traveled route of the second vehicle sent by the second terminal;

[0164] The matching module is configured to match the traveled route with each common route, and use the common route that successfully matches the traveled route as the current route;

[0165] The extraction module is configured to continue to receive the continuous driving route after the traveled route of the second vehicle, and match the continuous driving route with the current route. When the continuous driving route successfully matches the current route, extract the future route of the current location of the second vehicle from the current route, and the current location corresponds to the last location information in the continuous driving route;

[0166] The sending module is configured to send the future route to the second terminal, so that the control unit of the second vehicle controls the second vehicle according to the future route.

[0167] In a possible design, the device further includes: a third location receiving module and a target common route matching module;

[0168] The third location receiving module is configured to receive the target starting location and the target ending location of the third vehicle sent by the third terminal;

[0169] The target common route matching module is configured to obtain the target common route from the starting location to the ending location from the stored multiple common routes, and send the target common route to the third terminal.

[0170] A route recognition device provided in this embodiment can execute the route recognition method in the above embodiment. The implementation principle and technical effect are similar, and will not be elaborated here in this embodiment.

[0171] In a specific implementation of the foregoing route recognition device, each module can be implemented as a processor. The processor can execute computer execution instructions stored in the memory, so that the processor executes the above route recognition method.

[0172] Figure 6 It is a schematic structural diagram of an electronic device provided in an embodiment of the present application. As Figure 6 shown, the electronic device includes: at least one processor 610 and a memory 620. The electronic device further includes a communication component 630. Among them, the processor 610, the memory 620, and the communication component 630 are connected through a bus 640.

[0173] In the specific implementation process, at least one processor 610 executes the computer-executable instructions stored in the memory 620, so that at least one processor 610 executes a route recognition method performed on the electronic device side as described above.

[0174] For the specific implementation process of the processor 610, reference can be made to the above method embodiments, and their implementation principles and technical effects are similar, so they will not be elaborated here in this embodiment.

[0175] In the above embodiment, it should be understood that the processor may be a central processing unit (Central Processing Unit, CPU for short), or other general-purpose processors, digital signal processors (Digital Signal Processor, DSP for short), application specific integrated circuits (Application Specific Integrated Circuit, ASIC for short), etc. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in combination with the invention can be directly embodied as being executed by a hardware processor, or executed by a combination of hardware and software modules in the processor.

[0176] The memory may include high-speed RAM memory and may also include non-volatile storage NVM, such as at least one disk memory.

[0177] The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For the convenience of representation, the buses in the drawings of this application are not limited to only one bus or one type of bus.

[0178] The functions implemented for the electronic device and the main control device are introduced for the solution provided by the embodiments of the present invention. It can be understood that in order for the electronic device or the main control device to implement the above functions, it includes the corresponding hardware structures and / or software modules for executing each function. Combining the units and algorithm steps of each example described in the embodiments disclosed in the embodiments of the present invention, the embodiments of the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed in the manner of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of the technical solution of the embodiments of the present invention.

[0179] The present application also provides a computer-readable storage medium, in which computer-executable instructions are stored. When the processor executes the computer-executable instructions, it is used to implement a route recognition method as described above.

[0180] The above-readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, a magnetic disk or an optical disk. The readable storage medium can be any available medium that can be accessed by a general-purpose or special-purpose computer.

[0181] An exemplary readable storage medium is coupled to the processor, so that the processor can read information from the readable storage medium and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can be located in an application specific integrated circuit (ASIC). Of course, the processor and the readable storage medium can also exist as discrete components in the electronic device or the main control device.

[0182] The present application also provides a computer program product, which includes a computer program. The computer program is stored in a readable storage medium. At least one processor of the electronic device can read the computer program from the readable storage medium, and at least one processor executes the computer program to enable the electronic device to execute the solution provided by the above embodiments.

[0183] Those of ordinary skill in the art will understand that all or part of the steps of implementing the above method embodiments can be completed by hardware related to program instructions. The foregoing program can be stored in a computer-readable storage medium. When the program is executed, it performs the steps including those of the above method embodiments; and the foregoing storage medium includes various media such as ROM, RAM, magnetic disks, or optical discs that can store program codes.

[0184] So far, the technical solutions of the present application have been described in conjunction with the preferred embodiments shown in the accompanying drawings. However, it is easy for those skilled in the art to understand that the protection scope of the present application is obviously not limited to these specific embodiments. The above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some or all of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the various embodiments of the present application.

Claims

1. A route identification method, characterized in that: Applied to the server, the method includes: Receiving traveled routes of a plurality of first vehicles sent by a plurality of first terminals, the traveled routes comprising a plurality of sequentially arranged positions, the positions comprising: position coordinates, slopes, and position types, the position types indicating that the positions correspond to starting positions or end positions; Aggregating the traveled routes of the plurality of first vehicles according to the starting position and the ending position to obtain a traveled route set from each starting position to each ending position, wherein each of the traveled route sets includes the traveled routes of one or more first vehicles from the starting position to the ending position; For each of the traveled route sets from the starting position to each of the end positions, N common routes between the starting position and the end position are selected from the traveled route set, wherein the common routes meet at least one of the following conditions: the number of occurrences of the common routes in the traveled route set is greater than or equal to a preset number of occurrences, and the number of occurrences of the common routes in the traveled route set is the largest, and N is an integer greater than or equal to 1; The frequently used routes are stored.

2. The method according to claim 1, characterized in that: The step of aggregating the traveled routes of the plurality of first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each starting position to each ending position includes: For each of the starting positions to each of the ending positions, determining a first preset data volume of a set of traveled routes from each of the starting positions to each of the ending positions according to the distance between the starting position and the ending position, wherein the first preset data volume is positively correlated with the distance; Determine a second data volume and a number of start and end points of the traveled routes of each of the first vehicles, and determine a second preset data volume according to the number of start and end points and the first preset data volume, wherein the number of start and end points is half of the total number of start positions and end points included in the traveled routes of each of the first vehicles, and the second preset data volume is the product of the number of start and end points and an average value of each of the first preset data volumes; When the second data amount is greater than or equal to the second preset data amount, aggregating the traveled routes of the plurality of first vehicles according to the starting position and the end position to obtain a set of traveled routes from each of the starting position to each of the end positions; For each of the traveled route sets from the starting position to each of the end positions, selecting N common routes between the starting position and the end position from the traveled route set includes: For each of the traveled route sets from the starting position to each of the end positions, when the first data volume of the traveled route set is greater than or equal to the first preset data volume of the traveled route set, N commonly used routes between the starting position and the end position are filtered out from the traveled route set.

3. The method according to claim 1, characterized in that Before aggregating the traveled routes of the plurality of first vehicles according to the starting position and the ending position to obtain a set of traveled routes from each of the starting position to each of the ending positions, the method further includes: Matching the traveled route of the first vehicle with the stored common route, and when the match is successful, calibrating the stored common route that successfully matches the traveled route of the first vehicle by using the traveled route of the first vehicle, or calibrating the traveled route of the first vehicle by using the stored common route that successfully matches the traveled route of the first vehicle; When the traveled route of the first vehicle fails to match the stored common route, line type fitting is performed through each position on the traveled route of the first vehicle to obtain the line type of the traveled route, and the traveled route is calibrated according to the line type.

4. The method according to claim 1, characterized in that: The method further comprises: Obtaining usage information of each stored frequently used route, wherein the usage information includes usage frequency and last usage time; An invalid route is deleted from the stored frequently used routes according to the usage information, and the invalid route satisfies at least one of the following conditions: the usage frequency of the invalid route is less than or equal to the preset usage frequency, the usage frequency of the invalid route is the smallest, and the time difference between the last usage time of the invalid route and the current time is less than or equal to the preset duration.

5. The method according to any one of claims 1 to 4, characterized in that Also includes: receiving a traveled route of a second vehicle sent by a second terminal; Matching the traveled route with each of the common routes, and taking the common route that successfully matches the traveled route as the current route; Continue to receive a continuous driving route after the traveled route of the second vehicle, and match the continuous driving route with the current route, so that when the continuous driving route and the current route are successfully matched, a future route of the current location of the second vehicle is extracted from the current route, and the current location corresponds to the last location information in the continuous driving route; The future route is sent to the second terminal so that the control unit of the second vehicle controls the second vehicle according to the future route.

6. The method according to any one of claims 1 to 4, characterized in that The method further comprises: Receiving a target starting position and a target ending position of a third vehicle sent by a third terminal; A target common route from the target starting position to the target end position is acquired from a plurality of stored common routes, and the target common route is sent to the third terminal.

7. A route identification device, characterized in that: Applied to the server, the device comprises: A receiving module, configured to receive traveled routes of a plurality of first vehicles sent by a plurality of first terminals, wherein the traveled routes include a plurality of sequentially arranged positions, wherein the positions include: position coordinates, slopes, and position types, wherein the position type indicates that the position corresponds to a starting position or an end position; an aggregation module, configured to aggregate the traveled routes of the plurality of first vehicles according to the starting position and the ending position to obtain a traveled route set from each of the starting position to each of the ending positions, wherein each of the traveled route sets includes the traveled routes of one or more first vehicles from the starting position to the ending position; a screening module, configured to screen out N common routes between the starting position and the end position from the traveled route set for each of the traveled route sets from the starting position to the end position, wherein the common routes satisfy at least one of the following conditions: the number of occurrences of the common routes in the traveled route set is greater than or equal to a preset number of occurrences, the number of occurrences of the common routes in the traveled route set is the largest, and N is an integer greater than or equal to 1; The storage module is used to store the commonly used routes.

8. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the route identification method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and when the computer-executable instructions are executed by a processor, they are used to implement the route identification method according to any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the route identification method according to any one of claims 1 to 6 is implemented.

Images