Logistics trajectory generation method, device, equipment, medium and program product

Abstract

The present application provides a method, device, equipment, medium and program product for generating a logistics track, the method comprising: obtaining multiple offline positioning information of a vehicle in a logistics transportation, determining the target distance and the target grid side length according to the position data in each offline positioning information, performing thinning and aggregation processing on the multiple offline positioning information according to the target distance, the target grid side length, the position data and the positioning time in each offline positioning information, obtaining multiple target positioning information from the multiple offline positioning information, and generating a logistics track according to the multiple target positioning information. In this technical solution, while ensuring that the target positioning information used to generate the logistics track is not lost, the amount of data that needs to be processed by the electronic device is reduced as much as possible, truly reflecting the complete logistics track of the vehicle in the entire logistics distribution process, improving the efficiency and accuracy of generating the logistics track, and ensuring the quality of generating the logistics track.

Description

Technical Field

[0001] The present application relates to the field of data processing technology, and in particular to a method, device, equipment, medium and program product for generating a logistics trajectory. Background Art

[0002] With the rapid economic growth and the rapid development of the Internet industry, people are increasingly shopping online. After the e-commerce logistics delivery is completed, the time-series offline positioning information uploaded by the vehicle is used to draw and simulate the vehicle logistics trajectory, which can intuitively understand the vehicle's driving route during the delivery process and play a guiding role in logistics trajectory quality monitoring and trajectory mining.

[0003] At present, when a vehicle arrives at a specific location such as a storage center or sorting center, it uploads the offline positioning information generated at that location to the server. After the vehicle completes the entire delivery process, the terminal device obtains multiple offline positioning information uploaded by the vehicle from the server, and draws and simulates the vehicle logistics trajectory based on the multiple offline positioning information.

[0004] In the process of implementing the present invention, the inventors found that there are at least the following problems in the prior art: in the logistics distribution business scenario, the amount of offline positioning information is small, and it is impossible to truly reflect the complete logistics track of the vehicle in the entire logistics distribution process, resulting in inaccurate generated logistics tracks. Therefore, the logistics track determined by the prior art has the problem of low accuracy. Summary of the invention

[0005] The present application provides a method, device, equipment, medium and program product for generating a logistics trajectory to solve the problem of low accuracy of the logistics trajectory determined by the prior art.

[0006] In a first aspect, an embodiment of the present application provides a method for generating a logistics trajectory, comprising:

[0007] Acquire multiple offline positioning information of a vehicle in a logistics transportation, each offline positioning information includes the position data of a positioning point and the positioning time when the vehicle reaches the positioning point;

[0008] Determine a target distance and a target grid side length according to the position data in each offline positioning information, wherein the target distance is used to perform a thinning process on the multiple offline positioning information, and the target grid side length is used to perform an aggregation process on the multiple offline positioning information;

[0009] According to the target distance, the target grid side length, the position data and the positioning time in each offline positioning information, the multiple offline positioning information are thinned and aggregated to obtain multiple target positioning information from the multiple offline positioning information;

[0010] A logistics trajectory is generated based on the multiple target positioning information.

[0011] In a possible design of the first aspect, the thinning and aggregation processing is performed on the multiple offline positioning information according to the target distance, the target grid side length, the position data and the positioning time in each offline positioning information, and the multiple target positioning information is obtained from the multiple offline positioning information, including:

[0012] According to the target distance, the position data and the positioning time in each offline positioning information, the multiple offline positioning information are subjected to thinning processing using the Douglas algorithm, and multiple thinned positioning information are obtained from the multiple offline positioning information;

[0013] According to the target grid side length, the position data and the positioning time in each offline positioning information, the plurality of sparse positioning information are aggregated, and the plurality of target positioning information are obtained from the plurality of sparse positioning information.

[0014] Optionally, the aggregating the multiple sparse positioning information according to the target grid side length, the position data and the positioning time in each offline positioning information, and obtaining the multiple target positioning information from the multiple sparse positioning information includes:

[0015] The first information sorting step: arranging the plurality of thinned positioning information in the order of positioning time from earliest to latest;

[0016] The first grid establishment step: obtaining the first-ranked thinning positioning information, and establishing a square grid with a side length equal to the side length of the target grid with the first positioning point of the thinning positioning information as the center;

[0017] Aggregation step: if the i-th positioning point ranked at the i-th position is in the square grid where the i-1-th positioning point is located, and at most two speed differences among the speed difference between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are less than or equal to the preset aggregation speed difference, then the i-th positioning point is aggregated into the square grid where the i-1-th positioning point is located, where i is a positive integer greater than or equal to 2;

[0018] The second grid establishment step: if the i-th positioning point is outside the square grid where the i-1-th positioning point is located, or more than two of the speed differences between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are greater than the preset aggregate speed difference, then a square grid with a side length of the preset length is established with the i-th positioning point as the center;

[0019] First update step: determine i+1 as the new i;

[0020] Repeat the aggregation step to the first update step until the last thinned positioning information is processed, and then process each square grid to obtain the multiple target positioning information from the multiple thinned positioning information.

[0021] Optionally, the processing each square grid to obtain the plurality of target positioning information from the plurality of sparse positioning information includes:

[0022] Split the square grid whose positioning point density is less than the preset density to obtain multiple split positioning points;

[0023] Determine the sparse positioning information corresponding to each split positioning point as the target positioning information;

[0024] The center of a square grid whose positioning point density is greater than or equal to a preset density is taken as a target positioning point, and the sparse positioning information corresponding to each target positioning point is determined as the target positioning information.

[0025] In another possible design of the first aspect, determining the target distance and the target grid side length according to the position data in each offline positioning information includes:

[0026] According to the location data in each offline positioning information, the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained;

[0027] According to the pre-acquired correlation between the straight line length and the map display level, acquiring the target map display level corresponding to the straight line length;

[0028] According to the pre-acquired correlation between the map display level, the distance, and the grid side length, the target distance and the target grid side length corresponding to the target map display level are determined.

[0029] Optionally, the acquiring of multiple offline positioning information of a vehicle in a logistics transportation includes:

[0030] Preprocessing is performed on a plurality of initial positioning information of the vehicle in a logistics transportation, and the plurality of offline positioning information is acquired from the plurality of initial positioning information.

[0031] Optionally, the preprocessing of a plurality of initial positioning information of the vehicle in a logistics transportation, and obtaining the plurality of offline positioning information from the plurality of initial positioning information, includes:

[0032] The second information sorting step: arranging the plurality of initial positioning information in the order of positioning time from earliest to latest;

[0033] Information determination step: if at most two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are less than or equal to the preset initial speed difference, then the initial positioning information corresponding to the positioning point is determined as the offline positioning information, and j is a positive integer greater than or equal to 2;

[0034] Information discarding step: if more than two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are greater than or equal to the preset initial speed difference, the initial positioning information corresponding to the positioning point is discarded;

[0035] Second update step: determine j+1 as the new j;

[0036] Repeat the information determination step to the second updating step until the initial positioning information ranked last is processed, and then obtain the multiple offline positioning information from the multiple initial positioning information.

[0037] In another possible design of the first aspect, after generating a logistics track according to the plurality of target positioning information, the method further includes:

[0038] Displaying the logistics track via a display device;

[0039] or,

[0040] The logistics track is sent to the user's terminal device.

[0041] In a second aspect, an embodiment of the present application provides a device for generating a logistics track, including:

[0042] An acquisition module is used to acquire multiple offline positioning information of a vehicle in a logistics transportation, each offline positioning information includes the position data of a positioning point and the positioning time when the vehicle reaches the positioning point;

[0043] A processing module, used to determine a target distance and a target grid side length according to the position data in each offline positioning information, wherein the target distance is used to perform a thinning process on the multiple offline positioning information, and the target grid side length is used to perform an aggregation process on the multiple offline positioning information;

[0044] The processing module is further used to perform thinning and aggregation processing on the multiple offline positioning information according to the target distance, the target grid side length, the position data and positioning time in each offline positioning information, and obtain multiple target positioning information from the multiple offline positioning information;

[0045] The processing module is also used to generate a logistics track based on the multiple target positioning information.

[0046] In a possible design of the second aspect, the processing module is specifically configured to:

[0047] According to the target distance, the position data and the positioning time in each offline positioning information, the multiple offline positioning information are subjected to thinning processing using the Douglas algorithm, and multiple thinned positioning information are obtained from the multiple offline positioning information;

[0048] According to the target grid side length, the position data and the positioning time in each offline positioning information, the plurality of sparse positioning information are aggregated, and the plurality of target positioning information are obtained from the plurality of sparse positioning information.

[0049] Optionally, the processing module is specifically used to:

[0050] The first information sorting step: arranging the plurality of thinned positioning information in the order of positioning time from earliest to latest;

[0051] The first grid establishment step: obtaining the first-ranked thinning positioning information, and establishing a square grid with a side length equal to the side length of the target grid with the first positioning point of the thinning positioning information as the center;

[0052] Aggregation step: if the i-th positioning point ranked at the i-th position is in the square grid where the i-1-th positioning point is located, and at most two speed differences among the speed difference between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are less than or equal to the preset aggregation speed difference, then the i-th positioning point is aggregated into the square grid where the i-1-th positioning point is located, where i is a positive integer greater than or equal to 2;

[0053] The second grid establishment step: if the i-th positioning point is outside the square grid where the i-1-th positioning point is located, or more than two of the speed differences between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are greater than the preset aggregate speed difference, then a square grid with a side length of the preset length is established with the i-th positioning point as the center;

[0054] First update step: determine i+1 as the new i;

[0055] Repeat the aggregation step to the first update step until the last thinned positioning information is processed, and then process each square grid to obtain the multiple target positioning information from the multiple thinned positioning information.

[0056] Optionally, the processing module is specifically used to:

[0057] Split the square grid whose positioning point density is less than the preset density to obtain multiple split positioning points;

[0058] Determine the sparse positioning information corresponding to each split positioning point as the target positioning information;

[0059] The center of a square grid whose positioning point density is greater than or equal to a preset density is taken as a target positioning point, and the sparse positioning information corresponding to each target positioning point is determined as the target positioning information.

[0060] In another possible design of the second aspect, the processing module is specifically configured to:

[0061] According to the location data in each offline positioning information, the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained;

[0062] According to the pre-acquired correlation between the straight line length and the map display level, acquiring the target map display level corresponding to the straight line length;

[0063] According to the pre-acquired correlation between the map display level, the distance, and the grid side length, the target distance and the target grid side length corresponding to the target map display level are determined.

[0064] Optionally, the processing module is specifically used to:

[0065] Preprocessing is performed on a plurality of initial positioning information of the vehicle in a logistics transportation, and the plurality of offline positioning information is acquired from the plurality of initial positioning information.

[0066] Optionally, the processing module is specifically used to:

[0067] The second information sorting step: arranging the plurality of initial positioning information in the order of positioning time from earliest to latest;

[0068] Information determination step: if at most two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are less than or equal to the preset initial speed difference, then the initial positioning information corresponding to the positioning point is determined as the offline positioning information, and j is a positive integer greater than or equal to 2;

[0069] Information discarding step: if more than two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are greater than or equal to the preset initial speed difference, the initial positioning information corresponding to the positioning point is discarded;

[0070] Second update step: determine j+1 as the new j;

[0071] Repeat the information determination step to the second updating step until the initial positioning information ranked last is processed, and then obtain the multiple offline positioning information from the multiple initial positioning information.

[0072] In another possible design of the second aspect, the device for generating a logistics trajectory further includes:

[0073] A display module, used for displaying the logistics track through a display device;

[0074] or,

[0075] The sending module is used to send the logistics track to the user's terminal device.

[0076] In a third aspect, an embodiment of the present application provides an electronic device, comprising: a processor, a memory, and computer program instructions stored in the memory and executable on the processor, wherein the processor is used to implement the first aspect and the methods provided by various possible designs when executing the computer program instructions.

[0077] In a fourth aspect, an embodiment of the present application may provide a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the first aspect and the methods provided by various possible designs.

[0078] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, is used to implement the first aspect and the methods provided by various possible designs.

[0079] The generation method, device, equipment, medium and program product of the logistics track provided by the embodiment of the present application obtains multiple offline positioning information of the vehicle in a logistics transportation, determines the target distance and the target grid side length according to the position data in each offline positioning information, performs thinning and aggregation processing on the multiple offline positioning information according to the target distance, the target grid side length, the position data and the positioning time in each offline positioning information, obtains multiple target positioning information from the multiple offline positioning information, and generates the logistics track according to the multiple target positioning information. The electronic device obtains multiple offline positioning information of the vehicle in a logistics transportation, uses the target distance and the target grid side length determined by the position data in the offline positioning information, performs thinning and aggregation processing on the multiple offline positioning information, obtains multiple target positioning information from the multiple offline positioning information, and reduces the amount of data that the electronic device needs to process as much as possible while ensuring that the target positioning information used to generate the logistics track is not lost, truly reflects the complete logistics track of the vehicle in the entire logistics distribution process, improves the efficiency and accuracy of generating the logistics track, and ensures the quality of generating the logistics track. BRIEF DESCRIPTION OF THE DRAWINGS

[0080] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0081] Figure 1 A schematic diagram of an application scenario of the method for generating a logistics trajectory provided in an embodiment of the present application;

[0082] Figure 2 A schematic diagram of a flow chart of a first embodiment of a method for generating a logistics track provided in an embodiment of the present application;

[0083] Figure 3 A schematic diagram of a flow chart of a second embodiment of a method for generating a logistics track provided in an embodiment of the present application;

[0084] Figure 4 A schematic diagram of the structure of a device for generating a logistics trajectory provided in an embodiment of the present application;

[0085] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

[0086] The above drawings show clear embodiments of the present disclosure, which will be described in more detail below. These drawings and text descriptions are not intended to limit the scope of the present disclosure in any way, but to illustrate the concepts of the present disclosure to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0087] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0088] Before introducing the embodiments of the present application, the application background of the embodiments of the present application is first explained:

[0089] With the rapid economic growth and the rapid development of the Internet industry, more and more people are shopping online, which has led to the rapid development of the logistics and distribution industry. Logistics and distribution is a way of circulating goods, which can provide services to e-commerce customers. According to the characteristics of e-commerce, enterprises can implement unified information management and scheduling for the entire logistics and distribution system, carry out sorting work at the logistics base according to the user's order requirements, and deliver the prepared goods to the consignee.

[0090] After the e-commerce logistics delivery is completed, the vehicle logistics trajectory is drawn and simulated using the time-series offline positioning information uploaded by the vehicle. This can intuitively understand the vehicle's driving route during the delivery process and provide guidance for logistics trajectory quality monitoring and trajectory mining.

[0091] In the prior art, there are three main ways to generate logistics trajectories:

[0092] 1) When a vehicle delivers goods in an order, it collects the offline positioning information of the vehicle at the current moment according to the preset frequency, and uploads the collected offline positioning information to the server until the vehicle transports the goods to the delivery address or the designated location in the order (such as the distribution station near the delivery address, etc.). After the order transportation is completed, the server obtains all offline positioning information uploaded by the vehicle, directly displays the positioning points in all offline positioning information, and connects multiple positioning points of multiple offline positioning information in chronological order to draw and simulate the vehicle logistics trajectory.

[0093] However, due to the inconsistent location spans of the shipping and receiving locations in each order, some vehicles need to pass through multiple provinces when transporting goods, while some vehicles only need to move within a fixed range such as within a province or city; since the vehicle needs to load multiple items, these items may not belong to the same order and need to be transported to different destinations. Therefore, affected by the actual logistics and transportation business, vehicles will work in a relatively small fixed area during certain periods (such as vehicles distributing goods in the vehicle to multiple distribution stations in the same community). Therefore, for orders with different transportation spans, when generating logistics trajectories, a unified scale cannot be used, and when the vehicle works in a relatively small fixed area, the logistics trajectory of the area is visually chaotic, and the transportation status of the vehicle cannot be intuitively and clearly obtained. In addition, when the vehicle runs for a long time, more offline positioning information is collected, and the amount of data to be processed is large, resulting in a long processing time for offline positioning information and low processing efficiency.

[0094] 2) To solve the problem of long processing time and low processing efficiency for offline positioning information, the server can obtain all offline positioning information uploaded by the vehicle the previous day at a specific time (such as 3 a.m. every day), and generate a logistics track image of the vehicle the previous day based on the time and location data in each offline positioning information. When the staff needs to obtain the logistics track of an order, they can send a request to the server through the terminal device. The server can obtain the previously generated logistics track image based on the order number and vehicle identification (such as license plate number, driver ID, vehicle number, etc.) in the request, and send the image to the user's terminal device.

[0095] However, after a vehicle receives an order, it has to wait until the next day to generate a logistics track, which is not very real-time. If the order's shipping location and delivery location are far apart, the goods cannot be transported to the delivery location within one day, resulting in the need to generate multiple logistics track images for the same order, making it impossible to view the overall logistics transportation situation. And because the logistics track image is a static image, it does not have the historical track simulation function.

[0096] 3) In order to solve the above problems, when the vehicle arrives at each specific location such as a storage center, a sorting center, etc., the offline positioning information generated at the location is uploaded to the server. After the vehicle completes the entire delivery process for the order, the terminal device obtains multiple offline positioning information uploaded by the vehicle from the server, displays the positioning points in the multiple offline positioning information, and connects the positioning points of the multiple offline positioning information in chronological order to draw and simulate the vehicle logistics trajectory.

[0097] However, in the logistics and distribution business scenario, the amount of offline positioning information is small, and it is impossible to truly reflect the complete logistics trajectory of the vehicle in the entire logistics and distribution process, resulting in inaccurate generated logistics trajectories. The logistics trajectory determined by this method has the problem of low accuracy. At the same time, it is impossible to use the logistics trajectory to accurately monitor the transportation status of this order or conduct trajectory mining, etc., and the practicality of the generated logistics trajectory is poor.

[0098] In response to the above problems, the invention concept of the present application is as follows: The reason why the accuracy of the logistics trajectory determined in the prior art is low is mainly because the number of specific locations along the vehicle’s route is limited, and there is a certain distance between adjacent specific locations, so it is impossible to generate a transportation trajectory for the vehicle between two adjacent specific locations, and the generated logistics trajectory is inaccurate. Based on this, the inventor discovered that in a logistics transportation, multiple offline positioning information collected by the vehicle at a preset frequency can be obtained, and the offline positioning information can be thinned and aggregated according to the position data in each offline positioning information, and multiple target positioning information can be obtained from the multiple offline positioning information, and a logistics trajectory can be generated based on the multiple target positioning information, which reduces the amount of data that needs to be processed. While ensuring processing efficiency, it truly reflects the complete logistics trajectory of the vehicle in the entire logistics distribution process, solving the problem of low accuracy of the logistics trajectory determined in the prior art.

[0099] For example, the method for generating a logistics track provided in the embodiment of the present application can be applied to Figure 1 In a schematic diagram of an application scenario shown. Figure 1 A schematic diagram of an application scenario of the method for generating a logistics track provided in an embodiment of the present application is used to solve the above technical problems. Figure 1 As shown, the application scenario may include: a vehicle 11 and a server 12, and may also include a terminal device 13 that is communicatively connected to the server.

[0100] In an embodiment of the present application, during a logistics transport, the vehicle 11 can obtain the offline positioning information of the vehicle 11 according to a preset frequency, and send the offline positioning information to the server 12. When the vehicle 11 finishes this logistics transport, that is, after the vehicle 11 delivers the goods of this logistics transport to the distribution station, the order completion information is sent to the server 12.

[0101] A distribution station can also be called a distribution center, which can be used to refer to the logistics nodes of logistics or express delivery companies in various regions, that is, distribution sites. Generally speaking, this site is the smallest distribution place for logistics or express delivery companies. When the goods arrive at the distribution site, they will be assigned to the delivery staff in the corresponding area, and then the delivery staff will deliver the goods.

[0102] After receiving the order completion information, the server 12 can obtain multiple offline positioning information of the vehicle 11 used to transport the order goods based on the order number and other information, execute the program code of the logistics track generation method, determine multiple target positioning information from the multiple offline positioning information, and generate the logistics track based on the target positioning information.

[0103] The server 12 can also obtain the logistics track acquisition request sent by the user's terminal device 13, and send the generated logistics track to the terminal device 13, so that the terminal device 13 can display the logistics track.

[0104] In practical applications, since terminal devices (such as computers, tablet computers, mobile phones, etc.) are also processing devices with data processing capabilities, the above Figure 1 The server in the application scenario shown can also be implemented by a terminal device. In the embodiment of the present application, the server and the terminal device for data processing can be collectively referred to as an electronic device. For example, a background processing platform, etc. Whether the electronic device is specifically a terminal device or a server can be determined according to actual conditions.

[0105] The technical solution of the present application is described in detail below through specific embodiments.

[0106] It should be noted that the following specific embodiments may be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.

[0107] Figure 2 The flowchart of the method for generating a logistics track provided in the embodiment of the present application is shown in FIG. Figure 2 As shown, the method for generating the logistics trajectory may include the following steps:

[0108] S101: Acquire multiple offline positioning information of a vehicle in a logistics transportation.

[0109] Each offline positioning information includes the position data of the positioning point and the positioning time when the vehicle reaches the positioning point.

[0110] Optionally, in a logistics transportation scenario, the vehicle of the embodiment of the present application can be understood as a logistics transportation vehicle.

[0111] Optionally, the offline positioning information may also include at least one of an order identification, a vehicle identification, and a vehicle driver identification.

[0112] In a possible implementation, the electronic device can obtain offline positioning information sent by the vehicle at a preset frequency during a logistics transportation. The preset frequency can be once every 10 minutes, once every 20 minutes, once every 30 minutes, etc., which can be pre-set according to actual conditions, and the embodiment of the present application does not impose specific restrictions on this.

[0113] In this implementation, after the electronic device obtains the multiple offline positioning information sent by the vehicle, it can also sort the multiple offline positioning information in the order of the positioning time in each offline positioning information from earliest to latest.

[0114] In another possible implementation, the electronic device may obtain multiple offline positioning information uploaded by the vehicle from a positioning information database based on the vehicle identification and transportation time period, or the vehicle driver identification and transportation time period, or the order identification.

[0115] The electronic device can also obtain multiple initial positioning information sent by the vehicle, pre-process the multiple initial positioning information, and obtain multiple offline positioning information from the multiple initial positioning information. The specific implementation scheme of pre-processing the initial positioning information will be described in the subsequent embodiments and will not be repeated here.

[0116] S102: Determine the target distance and the target grid side length according to the position data in each offline positioning information.

[0117] The location data is the longitude and latitude of the positioning point.

[0118] In an embodiment of the present application, after acquiring multiple offline positioning information, the electronic device can acquire the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude according to the longitude and latitude of each positioning point in the offline positioning information. The target distance and the target grid side length are determined by combining the association between the pre-acquired straight line length and the map display level and the association between the map display level, distance, and grid side length.

[0119] Among them, the target distance is used to perform thinning processing on multiple offline positioning information, and the target grid edge length is used to perform aggregation processing on multiple offline positioning information.

[0120] For the specific implementation of this step, please refer to the following Figure 3 The description in the illustrated embodiment will not be repeated here.

[0121] S103: performing thinning and aggregation processing on multiple offline positioning information according to the target distance, the side length of the target grid, the position data and the positioning time in each offline positioning information, and obtaining multiple target positioning information from the multiple offline positioning information.

[0122] In a specific implementation, the electronic device may use the Douglas algorithm to perform thinning processing on multiple offline positioning information according to the target distance, the position data and the positioning time in each offline positioning information, and obtain multiple thinned positioning information from the multiple offline positioning information.

[0123] Exemplarily, the electronic device arranges multiple offline positioning information in the order of positioning time from first to last, obtains the positioning point A in the offline positioning information A that ranks first, and the positioning point B in the offline positioning information B that ranks last, connects the positioning point A and the positioning point B to obtain the straight line AB. Traverse all offline positioning information, calculate the distance from the positioning point in each offline positioning information to the straight line AB, and find the positioning point C with the largest distance from the straight line AB. If the distance is less than the target distance, the thinning process is terminated, and the other offline positioning information except the offline positioning information A and the offline positioning information B are discarded, and the offline positioning information A and the offline positioning information B are used as the thinned positioning information.

[0124] At the same time, if the distance is greater than or equal to the target distance, the positioning point C is connected with the positioning point A and the positioning point B respectively to obtain straight lines AC and CB, and the offline positioning information A, offline positioning information B and offline positioning information C corresponding to the positioning point C are used as sparse positioning information.

[0125] After that, for line AC, the remaining offline positioning information is traversed, the distance from each positioning point in the offline positioning information to line AC is calculated, and the positioning point D with the largest distance to line AC is found. If the distance is less than the target distance, the thinning process is terminated, that is, the thinned positioning information now includes offline positioning information A, offline positioning information B, and offline positioning information C; if the distance is greater than or equal to the target distance, the positioning point D is connected to the positioning point A and the positioning point C respectively, straight lines AD and CD are obtained, and the offline positioning information D corresponding to the positioning point D is used as the thinned positioning information, and the thinned positioning information now includes offline positioning information A, offline positioning information B, offline positioning information C, and offline positioning information D.

[0126] For the straight line CB, the remaining offline positioning information is traversed, the distance from each positioning point in the offline positioning information to the straight line CB is calculated, and the positioning point E with the largest distance to the straight line CB is found. If the distance is less than the target distance, the thinning process is terminated, that is, the thinned positioning information now includes offline positioning information A, offline positioning information B, and offline positioning information C; if the distance is greater than or equal to the target distance, the positioning point E is connected with the positioning point C and the positioning point B respectively to obtain straight lines CE and straight line CB. The offline positioning information E corresponding to the positioning point E is used as the thinned positioning information, and the thinned positioning information now includes offline positioning information A, offline positioning information B, offline positioning information C, and offline positioning information E. According to the above example, all straight lines are processed to obtain multiple thinned positioning information from multiple offline positioning information.

[0127] In this implementation, after obtaining multiple sparse positioning information, the electronic device aggregates the multiple sparse positioning information according to the target grid side length, the position data and positioning time in each offline positioning information, and obtains multiple target positioning information from the multiple sparse positioning information.

[0128] The specific implementation scheme for aggregating the plurality of sparse positioning information can be found in the following embodiments, which will not be described in detail here.

[0129] S104: Generate a logistics track based on multiple target positioning information.

[0130] In a possible implementation, the electronic device obtains the position data of each target positioning information, determines the position of each positioning point in each target positioning information in a map, and connects the positions of all positioning points in the map in chronological order.

[0131] The method for generating a logistics track provided in the embodiment of the present application obtains multiple offline positioning information of a vehicle in a logistics transportation, determines the target distance and the target grid side length according to the position data in each offline positioning information, performs thinning and aggregation processing on the multiple offline positioning information according to the target distance, the target grid side length, the position data and the positioning time in each offline positioning information, obtains multiple target positioning information from the multiple offline positioning information, and generates a logistics track according to the multiple target positioning information. The electronic device obtains multiple offline positioning information of the vehicle in a logistics transportation, uses the target distance and the target grid side length determined by the position data in the offline positioning information, performs thinning and aggregation processing on the multiple offline positioning information, obtains multiple target positioning information from the multiple offline positioning information, and reduces the amount of data that the electronic device needs to process as much as possible while ensuring that the target positioning information used to generate the logistics track is not lost, truly reflects the complete logistics track of the vehicle in the entire logistics distribution process, improves the efficiency and accuracy of generating the logistics track, and ensures the quality of generating the logistics track.

[0132] Optionally, in some embodiments, according to the target grid side length, the location data and the positioning time in each offline positioning information, a plurality of sparse positioning information are aggregated, and obtaining a plurality of target positioning information from the plurality of sparse positioning information can be achieved by the following steps:

[0133] The first information sorting step: arranging the plurality of rarefied positioning information in the order of positioning time from earliest to latest;

[0134] The first grid establishment step: obtaining the first-ranked thinning positioning information, and establishing a square grid with a side length equal to the side length of the target grid with the first positioning point of the thinning positioning information as the center;

[0135] Aggregation step: if the i-th positioning point ranked at the i-th position is in the square grid where the i-1-th positioning point is located, and at most two speed differences among the speed difference between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are less than or equal to the preset aggregation speed difference, then the i-th positioning point is aggregated to the square grid where the i-1-th positioning point is located, where i is a positive integer greater than or equal to 2;

[0136] The second grid establishment step: if the i-th positioning point is outside the square grid where the i-1-th positioning point is located, or more than two of the speed differences between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are greater than the preset aggregate speed difference, then a square grid with a side length of a preset length is established with the i-th positioning point as the center;

[0137] First update step: determine i+1 as the new i;

[0138] Repeat the aggregation step to the first update step until the last thinned positioning information is processed, and then process each square grid to obtain multiple target positioning information from multiple thinned positioning information.

[0139] In a specific implementation method, a square grid with a positioning point density less than a preset density can be split to obtain multiple split positioning points; the sparse positioning information corresponding to each split positioning point is determined as the target positioning information; the center of the square grid with a positioning point density greater than or equal to the preset density is used as the target positioning point, and the sparse positioning information corresponding to each target positioning point is determined as the target positioning information.

[0140] Exemplarily, multiple sparse positioning information are arranged in the order of positioning time from first to last, and the sparse positioning information ranked first is obtained. A square grid with a side length equal to the side length of the target grid is established with the first positioning point of the sparse positioning information as the center. For the second positioning point ranked second, if the second positioning point is located in the square grid where the first positioning point is located, and at most two speed differences between the speed difference between the second positioning point and the first positioning point, the speed difference between the second positioning point and the third positioning point, and the speed difference between the second positioning point and the fourth positioning point are less than or equal to the preset aggregate speed difference, then the second positioning point is aggregated into the square grid where the first positioning point is located; if the second positioning point is located outside the square grid where the first positioning point is located, and more than two speed differences between the speed difference between the second positioning point and the first positioning point, the speed difference between the second positioning point and the third positioning point, and the speed difference between the second positioning point and the fourth positioning point are less than or equal to the preset aggregate speed difference, then a square grid with a side length equal to the preset length is established with the second positioning point as the center. Each thinned-out positioning information is processed one by one in the order of arrangement until the last thinned-out positioning information is processed, and then multiple square grids are obtained. Based on the positioning points in each square grid, multiple target positioning information that can be used to generate logistics trajectories are obtained from the multiple thinned-out positioning information.

[0141] The method for generating a logistics track provided in the embodiment of the present application further reduces the amount of subsequent data processing and improves the processing efficiency by determining a suitable positioning point from multiple positioning points in a fixed area with a smaller area as the representative of the fixed area. At the same time, in a fixed area with a smaller area where the positioning points are densely distributed, one positioning point is used instead of multiple positioning points to identify the logistics track of the area, which effectively improves the viewing and visibility of the logistics track generated subsequently and improves the user experience.

[0142] Based on any of the above embodiments, Figure 3 This is a flow chart of the second embodiment of the method for generating a logistics track provided in the embodiment of the present application. Figure 3 As shown, in the embodiment of the present application, the above S102 can be implemented by the following steps:

[0143] S201: According to the position data in each offline positioning information, the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained.

[0144] The location data is the longitude and latitude of the positioning point.

[0145] Among them, multiple offline positioning information can be sorted according to the longitude and latitude of the location data to obtain the positioning point with the largest longitude and latitude, and the positioning point with the smallest longitude and latitude. Then, the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained.

[0146] S202: According to the pre-acquired association relationship between the straight line length and the map display level, a target map display level corresponding to the straight line length is acquired.

[0147] For example, the correlation between the straight line length and the map display level can be represented by Table 1.

[0148] Table 1

[0149]

[0150]

[0151] Wherein, d refers to the straight line length from the location point with the largest longitude and latitude to the location point with the smallest longitude and latitude. It can be understood that only some of the associations between the straight line lengths and the map display levels are shown in Table 1. In practical applications, the association between the straight line lengths and the map display levels can also be expressed in other forms, which can be determined according to actual needs and will not be repeated here.

[0152] Among them, the map display level is a commonly used general representation method for map display. The correlation between the map display level and the map scale can be expressed in Table 2.

[0153] Table 2

[0154]

[0155]

[0156] It is understandable that only some of the associations between map display levels and map scales are shown in Table 2. In practical applications, the association between map display levels and map scales may also have other forms of expression, which can be determined according to actual needs and will not be described in detail here.

[0157] S203: Determine a target distance and a target grid side length corresponding to a target map display level according to a pre-acquired correlation among the map display level, the distance, and the grid side length.

[0158] For example, the relationship between the map display level, distance, and grid side length can be represented by Table 3.

[0159] Table 3

[0160] Distance (unit: meter) Grid side length (unit: meter) Map display level 1000 100000 3～9 100 10000 10～12 10 1000 13～15 1 100 16～18

[0161] It is understandable that only some of the associations among the map display level, distance, and grid side length are shown in Table 3. In practical applications, the associations among the map display level, distance, and grid side length may also have other forms of expression, which can be determined according to actual needs and will not be described in detail here.

[0162] Optionally, the electronic device can obtain sample location information, and obtain the corresponding sample map display level according to the sample location information. The sample location information is then thinned and aggregated according to different distances and different grid side lengths, and different logistics trajectories corresponding to different distances and different grid side lengths are displayed on the map. The logistics trajectory that is most similar to the logistics trajectory formed by the sample location information is selected, and the distance and grid side length corresponding to the logistics trajectory are associated with the map display level corresponding to the sample location information. Furthermore, for different map display levels, multiple sets of sample location information are obtained, and the above operation is repeated until the association between the map display level, distance, and grid side length in the range of 3 to 18 map display levels is obtained.

[0163] Optionally, in some embodiments, the above S101 can be implemented through the following steps: pre-processing a plurality of initial positioning information of the vehicle in a logistics transportation, and obtaining a plurality of offline positioning information from the plurality of initial positioning information.

[0164] In a possible implementation, the following steps can be performed:

[0165] The second information sorting step: arranging the multiple initial positioning information in the order of the positioning time from earliest to latest;

[0166] Information determination step: if at most two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are less than or equal to the preset initial speed difference, then the initial positioning information corresponding to the positioning point is determined as the offline positioning information, and j is a positive integer greater than or equal to 2;

[0167] Information discarding step: if more than two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are greater than or equal to the preset initial speed difference, the initial positioning information corresponding to the positioning point is discarded;

[0168] Second update step: determine j+1 as the new j;

[0169] Repeat the information determination step to the second updating step until the initial positioning information ranked last is processed, and then obtain multiple offline positioning information from the multiple initial positioning information.

[0170] In another possible implementation, multiple initial positioning information are arranged in the order of positioning time from earliest to latest, and the processing starts from the second-ranked positioning point, and the average speed of the positioning point and the positioning point before the positioning point is obtained, the average speed of the positioning point and the positioning point after the positioning point is obtained, the average speed of the positioning point and the two positioning points after the positioning point is obtained, and the average speed of the positioning point and the three positioning points after the positioning point is obtained. If at most two average speeds are less than or equal to the preset average speed, the initial positioning information corresponding to the positioning point is determined as offline positioning information, and if more than two average speeds are greater than the preset average speed, the positioning point is discarded.

[0171] Take the second-ranked positioning point as an example to explain, obtain the average speed of the second-ranked positioning point and the first-ranked positioning point, the average speed of the second-ranked positioning point and the third-ranked positioning point, the average distance between the second-ranked positioning point and the fourth-ranked positioning point, and obtain the average speed of the second-ranked positioning point and the fifth-ranked positioning point. If at most two average speeds are less than or equal to the preset average speed, the initial positioning information corresponding to the positioning point is determined as offline positioning information. If more than two average speeds are greater than the preset average speed, the positioning point is discarded. The initial positioning information is processed in order until the last initial positioning information is processed.

[0172] The average speed between the two positioning points can be obtained by obtaining the distance difference between the two positioning points through the position data of the two positioning points, and then obtaining the time difference between the two positioning points through the positioning time of the two positioning points. Finally, the distance difference is divided by the time difference, and the result is the average speed between the two positioning points.

[0173] Optionally, in some embodiments, after the above S104, the method for generating the logistics trajectory may include the following steps: displaying the logistics trajectory through a display device, or sending the logistics trajectory to a user's terminal device.

[0174] Exemplarily, when the electronic device is a terminal device, the terminal device can display the logistics trajectory through a browser or application after generating the logistics trajectory; when the electronic device is a server, the server can send the generated logistics trajectory to the user's terminal device to facilitate the display of the logistics trajectory to the user.

[0175] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.

[0176] Figure 4 This is a schematic diagram of the structure of the device for generating a logistics track provided in an embodiment of the present application. Figure 4 As shown, the device for generating the logistics trajectory includes:

[0177] The acquisition module 41 is used to acquire multiple offline positioning information of the vehicle in a logistics transportation, each offline positioning information includes the position data of the positioning point and the positioning time when the vehicle reaches the positioning point;

[0178] A processing module 42 is used to determine a target distance and a target grid side length according to the position data in each offline positioning information, wherein the target distance is used to perform a thinning process on multiple offline positioning information, and the target grid side length is used to perform an aggregation process on multiple offline positioning information;

[0179] The processing module 42 is further used to perform thinning and aggregation processing on multiple offline positioning information according to the target distance, the target grid side length, the position data and the positioning time in each offline positioning information, and obtain multiple target positioning information from the multiple offline positioning information;

[0180] The processing module 42 is also used to generate a logistics track according to multiple target positioning information.

[0181] In a possible design of the embodiment of the present application, the processing module 42 is specifically used to:

[0182] According to the target distance, the position data and the positioning time in each offline positioning information, the Douglas algorithm is used to perform thinning processing on multiple offline positioning information, and multiple thinned positioning information is obtained from the multiple offline positioning information;

[0183] According to the target grid side length, the position data and the positioning time in each offline positioning information, multiple sparse positioning information are aggregated and processed to obtain multiple target positioning information from the multiple sparse positioning information.

[0184] Optionally, the processing module 42 is specifically configured to:

[0185] The first information sorting step: arranging the plurality of rarefied positioning information in the order of positioning time from earliest to latest;

[0186] The first grid establishment step: obtaining the first-ranked thinning positioning information, and establishing a square grid with a side length equal to the side length of the target grid with the first positioning point of the thinning positioning information as the center;

[0187] Aggregation step: if the i-th positioning point ranked at the i-th position is in the square grid where the i-1-th positioning point is located, and at most two speed differences among the speed difference between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are less than or equal to the preset aggregation speed difference, then the i-th positioning point is aggregated to the square grid where the i-1-th positioning point is located, where i is a positive integer greater than or equal to 2;

[0188] The second grid establishment step: if the i-th positioning point is outside the square grid where the i-1-th positioning point is located, or more than two of the speed differences between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are greater than the preset aggregate speed difference, then a square grid with a side length of a preset length is established with the i-th positioning point as the center;

[0189] First update step: determine i+1 as the new i;

[0190] Repeat the aggregation step to the first update step until the last thinned positioning information is processed, and then process each square grid to obtain multiple target positioning information from multiple thinned positioning information.

[0191] Optionally, the processing module 42 is specifically configured to:

[0192] Split the square grid whose positioning point density is less than the preset density to obtain multiple split positioning points;

[0193] Determine the sparse positioning information corresponding to each split positioning point as the target positioning information;

[0194] The center of a square grid whose positioning point density is greater than or equal to a preset density is taken as a target positioning point, and the sparse positioning information corresponding to each target positioning point is determined as the target positioning information.

[0195] In another possible design of the embodiment of the present application, the processing module 42 is specifically configured to:

[0196] According to the location data in each offline positioning information, the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained;

[0197] According to the association relationship between the straight line length and the map display level obtained in advance, the target map display level corresponding to the straight line length is obtained;

[0198] According to the pre-acquired correlation between the map display level, the distance, and the grid side length, the target distance and the target grid side length corresponding to the target map display level are determined.

[0199] Optionally, the processing module 42 is specifically configured to:

[0200] Preprocess multiple initial positioning information of a vehicle in a logistics transportation, and obtain multiple offline positioning information from the multiple initial positioning information.

[0201] Optionally, the processing module 42 is specifically configured to:

[0202] The second information sorting step: arranging the multiple initial positioning information in the order of the positioning time from earliest to latest;

[0203] Information determination step: if at most two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are less than or equal to the preset initial speed difference, then the initial positioning information corresponding to the positioning point is determined as the offline positioning information, and j is a positive integer greater than or equal to 2;

[0204] Information discarding step: if more than two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are greater than or equal to the preset initial speed difference, the initial positioning information corresponding to the positioning point is discarded;

[0205] Second update step: determine j+1 as the new j;

[0206] Repeat the information determination step to the second updating step until the last initial positioning information is processed, and then obtain multiple offline positioning information from the multiple initial positioning information.

[0207] In another possible design of the embodiment of the present application, the device for generating a logistics track further includes:

[0208] A display module, used to display the logistics track through a display device;

[0209] or,

[0210] The sending module is used to send the logistics track to the user's terminal device.

[0211] The logistics trajectory generation device provided in the embodiment of the present application can be used to execute the logistics trajectory generation method in any of the above embodiments. Its implementation principle and technical effects are similar and will not be repeated here.

[0212] It should be noted that it should be understood that the division of the various modules of the above device is only a division of logical functions. In actual implementation, they can be fully or partially integrated into one physical entity, or they can be physically separated. And these modules can all be implemented in the form of software calling through processing elements; they can also be all implemented in the form of hardware; some modules can also be implemented in the form of software calling through processing elements, and some modules can be implemented in the form of hardware. In addition, all or part of these modules can be integrated together, or they can be implemented independently. The processing element here can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each module above can be completed by an integrated logic circuit of hardware in the processor element or instructions in the form of software.

[0213] Figure 5 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Figure 5 As shown, the electronic device may include: a processor 51, a memory 52, and computer program instructions stored in the memory 52 and executable on the processor 51. When the processor 51 executes the computer program instructions, the method for generating a logistics trajectory provided in any of the aforementioned embodiments is implemented.

[0214] Optionally, the electronic device may further include an interface for interacting with other devices.

[0215] Optionally, the above-mentioned components of the electronic device may be connected via a system bus.

[0216] The memory 52 may be a separate storage unit or a storage unit integrated in the processor. The number of processors is one or more.

[0217] It should be understood that the processor 51 can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the present application can be directly embodied as being executed by a hardware processor, or can be executed by a combination of hardware and software modules in the processor.

[0218] The system bus may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The system bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. The memory may include random access memory (RAM) and may also include non-volatile memory (NVM), such as at least one disk storage.

[0219] All or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a readable memory. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned memory (storage medium) includes: read-only memory (ROM), RAM, flash memory, hard disk, solid state drive, magnetic tape, floppy disk, optical disc and any combination thereof.

[0220] The electronic device provided in the embodiment of the present application can be used to execute the method for generating a logistics trajectory provided in any of the above-mentioned method embodiments. Its implementation principle and technical effects are similar and will not be repeated here.

[0221] An embodiment of the present application provides a computer-readable storage medium, in which computer instructions are stored. When the computer instructions are executed on a computer, the computer executes the above-mentioned method for generating a logistics trajectory.

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

[0223] Optionally, a readable storage medium is coupled to a 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 in the device as discrete components.

[0224] An embodiment of the present application also provides a computer program product, which includes a computer program. The computer program is stored in a computer-readable storage medium. At least one processor can read the computer program from the computer-readable storage medium. When at least one processor executes the computer program, the above-mentioned method for generating logistics trajectories can be implemented.

[0225] It should be understood that the present disclosure is not limited to the exact structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims

1. A method for generating a logistics trajectory, characterized in that: include: Acquire multiple offline positioning information of a vehicle in a logistics transportation, each offline positioning information includes the position data of a positioning point and the positioning time when the vehicle reaches the positioning point; Determine the target distance and the target grid side length according to the position data in each offline positioning information; According to the target distance, the position data and the positioning time in each offline positioning information, the multiple offline positioning information are thinned out, and multiple thinned positioning information are obtained from the multiple offline positioning information; The thinned positioning information is sorted by positioning time, and a square first grid with a target grid side length is built with the first positioning point of the thinned positioning information ranked first as the center; for the second positioning point of each subsequent thinned positioning information, if the second positioning point is located in the first grid, and the speed difference between at most two of the second positioning points and the neighboring points is less than or equal to a preset aggregation speed difference, the second positioning point is aggregated into the first grid; If the second positioning point is outside the first grid, and the speed difference between more than two of the second positioning points and the neighboring points is greater than the preset aggregation speed difference, a second grid is built with the second positioning point as the center; all the positioning points of the thinned positioning information in the sequence are processed in sequence, and each square grid is processed to obtain multiple target positioning information from the multiple thinned positioning information; A logistics trajectory is generated based on the multiple target positioning information.

2. The method according to claim 1, characterized in that According to the target distance, the position data and the positioning time in each offline positioning information, the multiple offline positioning information are thinned out, and multiple thinned out positioning information are obtained from the multiple offline positioning information, including: According to the target distance, the position data and the positioning time in each offline positioning information, the multiple offline positioning information are subjected to thinning processing using the Douglas algorithm, and multiple thinned positioning information are obtained from the multiple offline positioning information.

3. The method according to claim 2, characterized in that The thinned positioning information is sorted by positioning time, and a square first grid with a target grid side length is built with the first positioning point of the thinned positioning information ranked first as the center; for the second positioning point of each subsequent thinned positioning information, if the second positioning point is located in the first grid, and the speed difference between at most two of the second positioning points and the adjacent points is less than or equal to a preset aggregation speed difference, the second positioning point is aggregated into the first grid; If the second positioning point is located outside the first grid, and the speed difference between more than two of the second positioning points and the adjacent points is greater than the preset aggregation speed difference, a second grid is built with the second positioning point as the center; after sequentially processing the positioning points of all the sparse positioning information in the sequence, each square grid is processed to obtain multiple target positioning information from the multiple sparse positioning information, including: The first information sorting step: arranging the plurality of thinned positioning information in the order of positioning time from earliest to latest; The first grid establishment step: obtaining the first-ranked thinning positioning information, and establishing a square grid with a side length equal to the side length of the target grid with the first positioning point of the thinning positioning information as the center; Aggregation step: if the i-th positioning point ranked at the i-th position is in the square grid where the i-1-th positioning point is located, and at most two speed differences among the speed difference between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are less than or equal to the preset aggregation speed difference, then the i-th positioning point is aggregated into the square grid where the i-1-th positioning point is located, where i is a positive integer greater than or equal to 2; The second grid establishment step: if the i-th positioning point is outside the square grid where the i-1-th positioning point is located, or more than two of the speed differences between the i-th positioning point and the i-1-th positioning point, the speed difference between the i-th positioning point and the i+1-th positioning point, and the speed difference between the i-th positioning point and the i+2-th positioning point are greater than the preset aggregate speed difference, then a square grid with a side length of the preset length is established with the i-th positioning point as the center; First update step: determine i+1 as the new i; Repeat the aggregation step to the updating step until the last thinned positioning information is processed, and then process each square grid to obtain the multiple target positioning information from the multiple thinned positioning information.

4. The method according to claim 3, characterized in that The processing of each square grid to obtain the plurality of target positioning information from the plurality of sparse positioning information includes: Split the square grid whose positioning point density is less than the preset density to obtain multiple split positioning points; Determine the sparse positioning information corresponding to each split positioning point as the target positioning information; The center of a square grid whose positioning point density is greater than or equal to a preset density is taken as a target positioning point, and the sparse positioning information corresponding to each target positioning point is determined as the target positioning information.

5. The method according to any one of claims 1 to 4, characterized in that: The step of determining the target distance and the target grid side length according to the position data in each offline positioning information includes: According to the location data in each offline positioning information, the target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained; According to the association relationship between the straight line length and the map display level obtained in advance, obtaining the target map display level corresponding to the straight line length; According to the pre-acquired correlation between the map display level, the distance, and the grid side length, the target distance and the target grid side length corresponding to the target map display level are determined.

6. The method according to claim 5, characterized in that The obtaining of multiple offline positioning information of a vehicle in a logistics transportation includes: Preprocessing is performed on a plurality of initial positioning information of the vehicle in a logistics transportation, and the plurality of offline positioning information is acquired from the plurality of initial positioning information.

7. The method according to claim 6, characterized in that The preprocessing of a plurality of initial positioning information of the vehicle in a logistics transportation, and obtaining the plurality of offline positioning information from the plurality of initial positioning information, comprises: The second information sorting step: arranging the plurality of initial positioning information in the order of positioning time from earliest to latest; Information determination step: if at most two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are less than or equal to the preset initial speed difference, then the initial positioning information corresponding to the positioning point is determined as the offline positioning information, and j is a positive integer greater than or equal to 2; Information discarding step: if more than two of the speed differences between the jth positioning point and the j-1th positioning point, the speed difference between the jth positioning point and the j+1th positioning point, and the speed difference between the jth positioning point and the j+2th positioning point are greater than or equal to the preset initial speed difference, the initial positioning information corresponding to the positioning point is discarded; Second update step: determine j+1 as the new j; Repeat the information determination step to the second updating step until the initial positioning information ranked last is processed, and then obtain the multiple offline positioning information from the multiple initial positioning information.

8. The method according to claim 1, characterized in that After generating the logistics track according to the plurality of target positioning information, the method further includes: Displaying the logistics track via a display device; or, The logistics track is sent to the user's terminal device.

9. A device for generating a logistics trajectory, characterized in that: include: An acquisition module is used to acquire multiple offline positioning information of a vehicle in a logistics transportation, each offline positioning information includes the position data of a positioning point and the positioning time when the vehicle reaches the positioning point; A processing module, used for determining a target distance and a target grid side length according to the position data in each offline positioning information; The processing module is further used to perform thinning processing on the multiple offline positioning information according to the target distance, the position data and the positioning time in each offline positioning information, and obtain multiple thinned positioning information from the multiple offline positioning information; The thinned positioning information is sorted by positioning time, and a square first grid with a target grid side length is built with the first positioning point of the thinned positioning information ranked first as the center; for the second positioning point of each subsequent thinned positioning information, if the second positioning point is located in the first grid, and the speed difference between at most two of the second positioning points and the neighboring points is less than or equal to a preset aggregation speed difference, the second positioning point is aggregated into the first grid; If the second positioning point is outside the first grid, and the speed difference between more than two of the second positioning points and the neighboring points is greater than the preset aggregation speed difference, a second grid is built with the second positioning point as the center; all the positioning points of the thinned positioning information in the sequence are processed in sequence, and each square grid is processed to obtain multiple target positioning information from the multiple thinned positioning information; The processing module is also used to generate a logistics track based on the multiple target positioning information.

10. An electronic device, comprising: A processor, a memory, and computer program instructions stored in the memory and executable on the processor, wherein the processor is used to implement the method for generating a logistics trajectory as described in any one of claims 1 to 8 when executing the computer program instructions.

11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the method for generating a logistics trajectory as described in any one of claims 1 to 8.

12. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, it is used to implement the method for generating a logistics trajectory as described in any one of claims 1 to 8.

Images