CN114298629A

CN114298629A - Logistics track generation method, device, equipment, medium and program product

Info

Publication number: CN114298629A
Application number: CN202111604602.4A
Authority: CN
Inventors: 韩旭东
Original assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Current assignee: Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date: 2021-12-24
Filing date: 2021-12-24
Publication date: 2022-04-08

Abstract

The application provides a method, a device, equipment, a medium and a program product for generating a logistics track, wherein the method comprises the following steps: the method comprises the steps of obtaining a plurality of off-line positioning information of a vehicle in one logistics transportation, determining a target distance and a target grid side length according to position data in each off-line positioning information, performing rarefaction and aggregation processing on the plurality of off-line positioning information according to the target distance, the target grid side length, the position data in each off-line positioning information and positioning time, obtaining the plurality of target positioning information from the plurality of off-line positioning information, and generating a logistics track according to the plurality of target positioning information. According to the technical scheme, the target positioning information for generating the logistics track is not lost, the data amount required to be processed by the electronic equipment is reduced as much as possible, the complete logistics track of the vehicle in the whole logistics distribution process is truly reflected, the logistics track generation efficiency and accuracy are improved, and the logistics track generation quality is guaranteed.

Description

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

Technical Field

The present application relates to the field of data processing technologies, and in particular, to a method, an apparatus, a device, a medium, and a program product for generating a logistics trajectory.

Background

With the rapid growth of economy and the rapid development of the internet industry, people start to purchase online more and more. After the e-commerce logistics are distributed, the logistics track of the vehicle is drawn and simulated by using the off-line positioning information with time sequence uploaded by the vehicle, the running route of the vehicle in the distribution process can be intuitively known, and the method has a guiding function on logistics track quality monitoring and track mining.

At present, when a vehicle arrives at each specific place such as a storage center, a sorting center and the like, the vehicle uploads offline positioning information generated at the place to a server. After the vehicle completes the whole distribution process, the terminal equipment acquires a plurality of off-line positioning information uploaded by the vehicle from the server, and draws and simulates the vehicle logistics track according to the off-line positioning information.

In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art: in a logistics distribution business scene, the quantity of the off-line positioning information is small, and the complete logistics track of a vehicle in the whole logistics distribution process cannot be truly reflected, so that the generated logistics track is inaccurate. Therefore, the logistics track determined by the prior art has the problem of low accuracy.

Disclosure of Invention

The application provides a method, a device, equipment, a medium and a program product for generating a logistics track, which aim to solve the problem that the logistics track determined by the prior art is low in accuracy.

In a first aspect, an embodiment of the present application provides a method for generating a logistics track, including:

acquiring a plurality of offline positioning information of a vehicle in primary logistics transportation, wherein each offline positioning information comprises position data of a positioning point and positioning time for the vehicle to reach the positioning point;

determining a target distance and a target grid side length according to position data in each piece of offline positioning information, wherein the target distance is used for performing thinning processing on the plurality of pieces of offline positioning information, and the target grid side length is used for performing aggregation processing on the plurality of pieces of offline positioning information;

according to the target distance, the side length of the target grid, and position data and positioning time in each piece of off-line positioning information, performing thinning and aggregation processing on the plurality of pieces of off-line positioning information, and acquiring a plurality of pieces of target positioning information from the plurality of pieces of off-line positioning information;

and generating a logistics track according to the plurality of target positioning information.

In a possible design of the first aspect, the performing, according to the target distance, the side length of the target grid, and the position data and the positioning time in each piece of offline positioning information, thinning and aggregating the plurality of pieces of offline positioning information, and acquiring a plurality of pieces of target positioning information from the plurality of pieces of offline positioning information includes:

according to the target distance, position data and positioning time in each piece of off-line positioning information, performing rarefaction processing on the plurality of pieces of off-line positioning information by using a Douglas algorithm, and acquiring a plurality of pieces of rarefaction positioning information from the plurality of pieces of off-line positioning information;

and according to the side length of the target grid, the position data and the positioning time in each piece of offline positioning information, carrying out aggregation processing on the plurality of rarefaction positioning information, and acquiring the plurality of pieces of target positioning information from the plurality of rarefaction positioning information.

Optionally, the aggregating, according to the length of the side of the target grid, the position data and the positioning time in each piece of offline positioning information, the multiple pieces of rarefaction positioning information, and obtaining the multiple pieces of target positioning information from the multiple pieces of rarefaction positioning information includes:

a first information sorting step: arranging the plurality of rarefaction positioning information according to the sequence of positioning time from first to last;

a first mesh establishing step: acquiring rarefaction positioning information arranged at a first position, and establishing a square grid with the side length being the side length of the target grid by taking a first positioning point of the rarefaction positioning information as a center;

a polymerization step: if an ith positioning point arranged at an ith position is positioned in a square grid where an i-1 positioning point is positioned, and the speed difference value between the ith positioning point and the i-1 positioning point, the speed difference value between the ith positioning point and an i +1 positioning point, and at most two speed difference values in the speed difference values between the ith positioning point and an i +2 positioning point are less than or equal to a preset aggregation speed difference value, aggregating the ith positioning point into the square grid where the i-1 positioning point is positioned, wherein i is a positive integer greater than or equal to 2;

a second grid establishing step: if the ith positioning point is positioned outside the square grid where the ith-1 positioning point is positioned, or the speed difference value between the ith positioning point and the ith-1 positioning point, the speed difference value between the ith positioning point and the ith +1 positioning point, or more than two speed difference values in the speed difference values between the ith positioning point and the ith +2 positioning point are greater than the preset aggregation speed difference value, establishing the square grid with the side length as the preset length by taking the ith positioning point as the center;

a first updating step: determining i +1 as a new i;

and repeating the aggregation step to the first updating step until each square grid is processed after the last position of the rarefaction positioning information is processed, and acquiring the target positioning information from the rarefaction positioning information.

Optionally, the processing each square grid, and acquiring the multiple pieces of target location information from the multiple pieces of rarefaction location information, includes:

splitting the square grid with the positioning point density smaller than the preset density to obtain a plurality of split positioning points;

determining rarefaction positioning information corresponding to each split positioning point as target positioning information;

and taking the center of the square grid with the positioning point density being greater than or equal to the preset density as a target positioning point, and determining the rarefaction positioning information corresponding to each target positioning point as target positioning information.

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

acquiring the length of a target straight line from a positioning point with the largest longitude and latitude to a positioning point with the smallest longitude and latitude according to the position data in each piece of offline positioning information;

acquiring a target map display level corresponding to the linear length according to a pre-acquired incidence relation between the linear length and the map display level;

and determining the target distance and the target grid side length corresponding to the target map display level according to the pre-acquired incidence relation among the map display level, the distance and the grid side length.

Optionally, the obtaining a plurality of offline positioning information of the vehicle in one logistics transportation includes:

preprocessing a plurality of initial positioning information of the vehicle in one logistics transportation, and acquiring a plurality of offline positioning information from the plurality of initial positioning information.

Optionally, the preprocessing a plurality of initial positioning information of the vehicle in a logistics transportation, and acquiring the plurality of offline positioning information from the plurality of initial positioning information includes:

a second information sorting step: arranging the initial positioning information according to the sequence of positioning time from first to last;

an information determination step: if the speed difference value between the positioning point arranged at the jth position and the positioning point arranged at the jth-1 position, the speed difference value between the positioning point arranged at the jth position and the positioning point arranged at the jth +1 position, and the speed difference value between the positioning point arranged at the jth position and the positioning point arranged at the jth +2 position are at most two speed difference values smaller than or equal to a preset initial speed difference value, determining the initial positioning information corresponding to the positioning point as the offline positioning information, wherein j is a positive integer greater than or equal to 2;

information abandoning step: if the speed difference between the positioning point arranged at the jth position and the positioning point arranged at the jth-1 position, the speed difference between the positioning point arranged at the jth position and the positioning point arranged at the jth +1 position, and the speed difference between the positioning point arranged at the jth position and the positioning point arranged at the jth +2 position exceed two speed differences which are more than or equal to the preset initial speed difference, discarding the initial positioning information corresponding to the positioning points;

a second updating step: determining j +1 as a new j;

and repeating the information determining step to the second updating step until the plurality of pieces of offline positioning information are obtained from the plurality of pieces of initial positioning information after the processing of the initial positioning information ranked at the last position is finished.

In yet another possible design of the first aspect, after the generating the logistics track according to the plurality of target location information, the method further includes:

displaying the logistics track through a display device;

or the like, or, alternatively,

and sending the logistics track to terminal equipment of a user.

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

the system comprises an acquisition module, a storage module and a control module, wherein the acquisition module is used for acquiring a plurality of offline positioning information of a vehicle in one logistics transportation, and each offline positioning information comprises position data of a positioning point and positioning time for the vehicle to reach the positioning point;

the processing module is used for determining a target distance and a target grid side length according to position data in each piece of offline positioning information, wherein the target distance is used for performing thinning processing on the plurality of pieces of offline positioning information, and the target grid side length is used for performing aggregation processing on the plurality of pieces of offline positioning information;

the processing module is further configured to perform thinning and aggregation processing on the plurality of offline positioning information according to the target distance, the side length of the target grid, and the position data and the positioning time in each offline positioning information, and acquire the plurality of target positioning information from the plurality of offline positioning information;

the processing module is further configured to generate a logistics track according to the plurality of target positioning information.

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

Optionally, the processing module is specifically configured to:

a first updating step: determining i +1 as a new i;

Optionally, the processing module is specifically configured to:

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

Optionally, the processing module is specifically configured to:

a second updating step: determining j +1 as a new j;

In yet another possible design of the second aspect, the generating device of the logistics trajectory further includes:

the display module is used for displaying the logistics track through a display device;

or the like, or, alternatively,

and the sending module is used for sending the logistics track to the terminal equipment of the user.

In a third aspect, an embodiment of the present application provides an electronic device, including: a processor, a memory and computer program instructions stored on the memory and executable on the processor for implementing the method of the first aspect and each possible design when the processor executes the computer program instructions.

In a fourth aspect, embodiments of the present application may provide a computer-readable storage medium having stored therein computer-executable instructions for implementing the method provided by the first aspect and each possible design when executed by a processor.

In a fifth aspect, embodiments of the present application provide a computer program product comprising a computer program that, when executed by a processor, is configured to implement the method provided by the first aspect and each possible design.

According to the logistics track generation method, the logistics track generation device, the logistics track generation equipment, the logistics track generation medium and the logistics track generation program, the plurality of offline positioning information of the vehicle in one logistics transportation are acquired, the target distance and the target grid side length are determined according to the position data in each piece of offline positioning information, the plurality of offline positioning information are subjected to thinning and aggregation processing according to the target distance, the target grid side length and the position data and the positioning time in each piece of offline positioning information, the plurality of target positioning information are acquired from the plurality of offline positioning information, and the logistics track is generated according to the plurality of target positioning information. The electronic equipment obtains a plurality of off-line positioning information of the vehicle in one logistics transportation, the target distance and the target grid side length determined by the position data in the off-line positioning information are utilized to perform rarefying and aggregation processing on the off-line positioning information, the off-line positioning information is obtained from the off-line positioning information, the data quantity required to be processed by the electronic equipment is reduced as far as possible while the target positioning information used for generating the logistics track is not lost, the complete logistics track of the vehicle in the whole logistics distribution process is truly reflected, the logistics track generation efficiency is improved, the accuracy is improved, and the logistics track generation quality is ensured.

Drawings

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 application.

Fig. 1 is a schematic view of an application scenario of a method for generating a logistics track according to an embodiment of the present application;

fig. 2 is a schematic flow chart of a first method for generating a logistics track according to an embodiment of the present application;

fig. 3 is a schematic flow chart of a second method for generating a logistics track according to an embodiment of the present application;

fig. 4 is a schematic structural diagram of a device for generating a logistics track according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

With the foregoing drawings in mind, certain embodiments of the disclosure have been shown and described in more detail below. These drawings and written description are not intended to limit the scope of the disclosed concepts in any way, but rather to illustrate the concepts of the disclosure to those skilled in the art by reference to specific embodiments.

Detailed Description

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

Before introducing the embodiments of the present application, an application context of the embodiments of the present application is explained first:

with the rapid growth of economy and the rapid development of the internet industry, people start to purchase online more and more, so that the logistics distribution industry is rapidly developed. Logistics distribution is a circulation mode of goods, and can provide services for customers of electronic commerce. The enterprise can carry out unified information management and scheduling on the whole logistics distribution system according to the characteristics of electronic commerce, carry out tally work in a logistics base according to the ordering requirements of users, and send the matched goods to a logistics mode of delivering and receiving the goods.

After the e-commerce logistics are distributed, the logistics track of the vehicle is drawn and simulated by using the off-line positioning information with time sequence uploaded by the vehicle, the running route of the vehicle in the distribution process can be intuitively known, and the method has a guiding function on logistics track quality monitoring and track mining.

In the prior art, there are three main ways to generate a logistics track:

1) when the vehicle delivers the commodities in an order, the vehicle acquires the offline positioning information of the vehicle at the current moment according to the preset frequency, and uploads the acquired offline positioning information to the server, and the acquisition of the offline positioning information is stopped until the vehicle transports the commodities to a receiving place or a designated place (such as a delivery station near a receiving address) in the order. After the order transportation is completed, the server acquires all offline positioning information uploaded by the vehicle, directly displays positioning points in all the offline positioning information, connects a plurality of positioning points of the offline positioning information according to a time sequence, and draws and simulates a vehicle logistics track.

However, because the location span of the delivery place and the receiving place in each order is not consistent, part of the vehicles need to pass through a plurality of provinces when transporting goods, and part of the vehicles only need to move in fixed ranges such as provinces or cities; since the vehicle needs to carry multiple items, the items may not belong to the same order and need to be transported to different destinations. Therefore, under the influence of actual logistics transportation business, the vehicles can concentrate on a fixed area with a relatively small area to work (such as the vehicles distribute goods in the vehicles to a plurality of distribution stations in the same cell) in certain time periods. Therefore, for orders with different transportation spans, when a logistics track is generated, a uniformly set scale cannot be used, and when a vehicle works in a fixed area with a relatively small area, the logistics track of the area is visually disordered, so that the transportation state of the vehicle cannot be visually and clearly obtained. In addition, when the running time of the vehicle is longer, the acquired offline positioning information is more, the data amount to be processed is larger, the processing time of the offline positioning information is longer, and the processing efficiency is lower.

2) In order to solve the problems of long processing time and low processing efficiency of the off-line positioning information, the server can acquire all off-line positioning information uploaded by the vehicle in the previous day at a specific time (such as three points in the morning every day), and generate a logistics track picture of the vehicle in the previous day according to time and position data in each off-line positioning information. When a worker needs to obtain a logistics track of an order, a request can be sent to the server through the terminal device, and the server can obtain a logistics track picture generated before according to the order number and the vehicle identification (such as a license plate number, a driver's work number, a vehicle number and the like) in the request and send the picture to the terminal device of a user.

However, after a vehicle makes an order, the logistics track needs to be generated until the next day, and the real-time performance is poor. If the delivery place and the receiving place of the order are far away from each other, the goods cannot be transported to the receiving place within one day, so that multiple logistics track pictures need to be generated for the same order, and the overall situation of logistics transportation cannot be checked. And as the logistics track picture is a static picture, the logistics track picture does not have a historical track simulation function.

3) In order to solve the above problems, when a 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 a server. After the vehicle completes the whole distribution process of the order, the terminal equipment acquires a plurality of offline positioning information uploaded by the vehicle from the server, displays positioning points in the offline positioning information, connects the positioning points of the offline positioning information according to a time sequence, and draws and simulates a vehicle logistics track.

However, in a logistics distribution business scene, the quantity of the offline positioning information is small, and the complete logistics track of the vehicle in the whole logistics distribution process cannot be truly reflected, so that the generated logistics track is inaccurate, and the logistics track determined by the method has the problem of low accuracy. Meanwhile, the logistics track cannot be utilized to carry out accurate quality monitoring or track mining on the transportation condition of the order, and the generated logistics track is poor in practicability.

In view of the above problems, the inventive concept of the present application is as follows: the reason that the accuracy of the logistics track determined in the prior art is low is mainly that the number of specific places where vehicles approach is limited, and a certain distance exists between adjacent specific places, so that the transportation track of the vehicles between the two adjacent specific places cannot be generated, and the generated logistics track is inaccurate. Based on this, the inventor finds that, in one logistics transportation, a plurality of offline positioning information acquired by a vehicle according to a preset frequency can be acquired, the offline positioning information is subjected to rarefying processing and aggregation processing according to position data in each offline positioning information, a plurality of target positioning information is acquired from the plurality of offline positioning information, a logistics track is generated according to the plurality of target positioning information, the data amount to be processed is reduced, the processing efficiency is ensured, meanwhile, the complete logistics track of the vehicle in the whole logistics distribution process is truly reflected, and the problem that the accuracy of the determined logistics track in the prior art is low is solved.

For example, the method for generating the logistics track provided by the embodiment of the present application may be applied to an application scenario diagram shown in fig. 1. Fig. 1 is a schematic view of an application scenario of a method for generating a logistics track according to an embodiment of the present application, so as to solve the above technical problem. As shown in fig. 1, the application scenario may include: the vehicle 11 and the server 12, and may further include a terminal device 13 communicatively connected to the server.

In the embodiment of the present application, in one logistics transportation, the vehicle 11 may obtain the offline positioning information of the vehicle 11 according to the preset frequency, and send the offline positioning information to the server 12. When the vehicle 11 finishes the current logistics transportation, that is, after the vehicle 11 transports the goods of the current logistics transportation to the distribution station, the order completion information is sent to the server 12.

The distribution station may also be called a distribution center, and may be used to refer to a logistics node, i.e., a distribution station, of a logistics or express company in each area. Generally, the station is a minimum distribution site of a logistics or express company, and when the goods arrive at the distribution station, the goods are distributed to the distributors in the corresponding area, and the distributors distribute the goods.

After receiving the order completion information, the server 12 may obtain a plurality of offline positioning information of the vehicle 11 for transporting the order product according to information such as the order number, execute a program code of the logistics track generation method, determine a plurality of target positioning information from the plurality of offline positioning information, and generate the logistics track according to the target positioning information.

The server 12 may further obtain a logistics track obtaining request sent by the terminal device 13 of the user, and send the generated logistics track to the terminal device 13, so that the terminal device 13 displays the logistics track.

In practical applications, since a terminal device (e.g., a computer, a tablet computer, a mobile phone, etc.) is also a processing device with data processing capability, the server in the application scenario shown in fig. 1 may also be implemented by the terminal device. In the embodiments of the present application, the server and the terminal device for data processing may be collectively referred to as an electronic device. E.g., a background processing platform, etc. Whether the electronic device is specifically a terminal device or a server may be determined in practice.

The technical solution of the present application will be described in detail below with reference to specific examples.

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.

Fig. 2 is a schematic flow chart of a first embodiment of a method for generating a logistics track provided in the embodiment of the present application. As shown in fig. 2, the method for generating the logistics track may include the following steps:

s101: a plurality of offline positioning information of the vehicle in one logistics transportation is obtained.

Each piece of offline positioning information comprises position data of a positioning point and positioning time when the vehicle reaches the positioning point.

Optionally, in a logistics transportation scenario, the vehicle according to the embodiment of the present application may be understood as a logistics transportation vehicle.

Optionally, the offline positioning information may further include at least one of an order identifier, a vehicle identifier, and a vehicle driver identifier.

In one possible implementation, the electronic device may obtain offline positioning information that is sent by the vehicle according to a preset frequency in one logistics transportation. The preset frequency may be 10 minutes 1 time, 20 minutes 1 time, 30 minutes 1 time, and the like, and may be preset according to an actual situation, which is not specifically limited in the embodiment of the present application.

In this implementation manner, after the electronic device obtains the multiple pieces of offline positioning information sent by the vehicle, the multiple pieces of offline positioning information may be sorted according to the sequence of the positioning time in each piece of offline positioning information from first to last.

In another possible implementation manner, the electronic device may obtain a plurality of offline positioning information uploaded by the vehicle from the positioning information database according to the vehicle identifier and the transportation time period, or the vehicle driver identifier and the transportation time period, or the order identifier.

The electronic device can also acquire a plurality of pieces of initial positioning information sent by the vehicle, preprocess the plurality of pieces of initial positioning information, and acquire a plurality of pieces of offline positioning information from the plurality of pieces of initial positioning information. The specific implementation scheme for preprocessing the initial positioning information will be described in the following embodiments, and will not be described herein again.

S102: and determining the target distance and the side length of the target grid according to the position data in each piece of off-line positioning information.

Wherein the position data is the longitude and latitude of the positioning point.

In the embodiment of the application, after acquiring a plurality of pieces of offline positioning information, the electronic device may acquire, according to the longitude and the latitude of the positioning point in each piece of offline positioning information, a target straight line length from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude. And respectively determining the target distance and the side length of the target grid by combining the pre-acquired incidence relation between the length of the straight line and the map display level and the incidence relation among the map display level, the distance and the grid side length.

The target distance is used for rarefying the plurality of offline positioning information, and the side length of the target grid is used for aggregating the plurality of offline positioning information.

For a specific implementation of this step, reference may be made to the following description in the embodiment shown in fig. 3, which is not described herein again.

S103: and performing thinning and aggregation processing on the plurality of off-line positioning information according to the target distance, the side length of the target grid, and the position data and the positioning time in each off-line positioning information, and acquiring the plurality of target positioning information from the plurality of off-line positioning information.

In a specific implementation manner, the electronic device may perform rarefaction processing on the plurality of offline positioning information by using a douglas algorithm according to the target distance, and the position data and the positioning time in each offline positioning information, and obtain the plurality of rarefaction positioning information from the plurality of offline positioning information.

For example, the electronic device arranges the plurality of offline positioning information according to the sequence of positioning time from first to last, obtains a positioning point a arranged in the first offline positioning information a and a positioning point B arranged in the last offline positioning information B, and connects the positioning point a and the positioning point B to obtain a straight line AB. And traversing all the offline positioning information, calculating the distance from the positioning point in each offline positioning information to the straight line AB, and finding out the positioning point C with the maximum distance from the straight line AB. If the distance is smaller than the target distance, the rarefaction processing is finished, other off-line positioning information except the off-line positioning information A and the off-line positioning information B is abandoned, and the off-line positioning information A and the off-line positioning information B are used as rarefaction positioning information.

Meanwhile, if the distance is greater than or equal to the target distance, the positioning point C is respectively connected with the positioning point A and the positioning point B to obtain a straight line AC and a straight line CB, and meanwhile, the offline positioning information A, the offline positioning information B and the offline positioning information C corresponding to the positioning point C are used as rarefaction positioning information.

And traversing the rest offline positioning information aiming at the straight line AC, calculating the distance from the positioning point in each offline positioning information to the straight line AC, and finding out the positioning point D with the maximum distance from the straight line AC. If the distance is smaller than the target distance, ending the rarefaction processing, namely that the rarefaction positioning information comprises offline positioning information A, offline positioning information B and offline positioning information C; if the distance is larger than or equal to the target distance, the positioning point D is respectively connected with the positioning point A and the positioning point C to obtain a straight line AD and a straight line CD, and the offline positioning information D corresponding to the positioning point D is used as rarefaction positioning information, and the rarefaction positioning information comprises the offline positioning information A, the offline positioning information B, the offline positioning information C and the offline positioning information D.

And traversing the rest offline positioning information aiming at the linear CB, calculating the distance from the positioning point in each offline positioning information to the linear CB, and finding out the positioning point E with the maximum distance from the linear CB. If the distance is smaller than the target distance, ending the rarefaction processing, namely that the rarefaction positioning information comprises offline positioning information A, offline positioning information B and offline positioning information C; if the distance is larger than or equal to the target distance, the positioning point E is respectively connected with the positioning point C and the positioning point B to obtain a straight line CE and a straight line CB. And taking the offline positioning information E corresponding to the positioning point E as rarefaction positioning information, wherein the rarefaction positioning information comprises offline positioning information A, offline positioning information B, offline positioning information C and offline positioning information E. According to the above exemplary embodiment, all the straight lines are processed, and a plurality of pieces of rarefaction positioning information are obtained from a plurality of pieces of offline positioning information.

In this implementation manner, after acquiring the multiple sparse positioning information, the electronic device performs aggregation processing on the multiple sparse positioning information according to the side length of the target grid, and the position data and the positioning time in each offline positioning information, and acquires the multiple target positioning information from the multiple sparse positioning information.

For a specific implementation scheme of performing aggregation processing on a plurality of pieces of rarefied location information, reference may be made to the descriptions in the following embodiments, which are not described herein again.

S104: and generating a logistics track according to the plurality of target positioning information.

In a possible implementation manner, the electronic device obtains 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 the positioning points in the map according to a time sequence.

According to the logistics track generation method provided by the embodiment of the application, a plurality of offline positioning information of a vehicle in one logistics transportation is obtained, the target distance and the side length of a target grid are determined according to position data in each piece of offline positioning information, the plurality of offline positioning information are subjected to thinning and aggregation processing according to the target distance, the side length of the target grid, the position data in each piece of offline positioning information and positioning time, the plurality of pieces of target positioning information are obtained from the plurality of pieces of offline positioning information, and a logistics track is generated according to the plurality of pieces of target positioning information. The electronic equipment obtains a plurality of off-line positioning information of the vehicle in one logistics transportation, the target distance and the target grid side length determined by the position data in the off-line positioning information are utilized to perform rarefying and aggregation processing on the plurality of off-line positioning information, the plurality of target positioning information are obtained from the plurality of off-line positioning information, the data volume needing to be processed by the electronic equipment is reduced as far as possible while the target positioning information used for generating the logistics track is not lost, the complete logistics track of the vehicle in the whole logistics distribution process is truly reflected, the logistics track generation efficiency and accuracy are improved, and the logistics track generation quality is guaranteed.

Optionally, in some embodiments, according to the length of the target grid side, and the position data and the positioning time in each piece of offline positioning information, aggregation processing is performed on a plurality of pieces of rarefaction positioning information, and obtaining a plurality of pieces of target positioning information from a plurality of pieces of rarefaction positioning information may be implemented by:

a first information sorting step: arranging a plurality of rarefaction positioning information according to the sequence of positioning time from first to last;

a first mesh establishing step: acquiring rarefaction positioning information arranged at a first position, and establishing a square grid with the side length as the side length of a target grid by taking a first positioning point of the rarefaction positioning information as a center;

a polymerization step: if the ith positioning point arranged at the ith position is positioned in the square grid where the ith-1 positioning point is positioned, and at most two speed difference values in the speed difference values of the ith positioning point and the ith-1 positioning point, the speed difference value of the ith positioning point and the (i + 1) th positioning point and the speed difference value of the ith positioning point and the (i + 2) th positioning point are less than or equal to the preset aggregation speed difference value, aggregating the ith positioning point into the square grid where the ith-1 positioning point is positioned, wherein i is a positive integer greater than or equal to 2;

a second grid establishing step: if the ith positioning point is positioned outside the square grid where the (i-1) th positioning point is positioned, or the speed difference value between the ith positioning point and the (i-1) th positioning point, the speed difference value between the ith positioning point and the (i + 1) th positioning point and the speed difference value between the ith positioning point and the (i + 2) th positioning point exceed two speed difference values which are greater than a preset polymerization speed difference value, establishing the square grid with the side length as the preset length by taking the ith positioning point as the center;

a first updating step: determining i +1 as a new i;

and repeating the aggregation step to the first updating step until the last position of the rarefaction positioning information is processed, processing each square grid, and acquiring a plurality of target positioning information from the rarefaction positioning information.

In a specific implementation manner, a square grid with positioning point density smaller than a preset density can be split, and a plurality of split positioning points are obtained; determining rarefaction positioning information corresponding to each split positioning point as target positioning information; and taking the center of the square grid with the positioning point density being greater than or equal to the preset density as a target positioning point, and determining the rarefaction positioning information corresponding to each target positioning point as target positioning information.

Illustratively, the multiple pieces of rarefaction positioning information are arranged according to the sequence of positioning time from first to last, rarefaction positioning information arranged at the first position is obtained, and a square grid with the side length as the side length of the target grid is established by taking the first positioning point of the rarefaction positioning information as the center. Aiming at a second positioning point arranged at a second position, if the second positioning point is positioned in a square grid where the first positioning point is positioned, and the speed difference between the second positioning point and the first positioning point, the speed difference between the second positioning point and a third positioning point, and the speed difference between the second positioning point and a fourth positioning point are at most two speed difference values which are less than or equal to a preset aggregation speed difference value, aggregating the second positioning point into the square grid where the first positioning point is positioned; if the second positioning point is positioned outside the square grid where the first positioning point is positioned, and 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 exceed two speed difference values which are less than or equal to a preset polymerization speed difference value, establishing the square grid with the side length as the preset length by taking the second positioning point as the center. And processing each piece of rarefaction positioning information once according to the arrangement sequence until the last piece of rarefaction positioning information is processed, acquiring a plurality of square grids, and acquiring a plurality of pieces of target positioning information which can be used for generating a logistics track from the plurality of pieces of rarefaction positioning information according to the positioning points in each square grid.

According to the logistics track generation method provided by the embodiment of the application, the proper positioning point is determined from the plurality of positioning points in the fixed area with the smaller area to serve as the representative of the fixed area, so that the subsequent data processing amount is further reduced, and the processing efficiency is further improved. Meanwhile, in a fixed area with densely distributed positioning points and a small area, one positioning point is used for replacing a plurality of positioning points to mark the logistics track in the area, so that the ornamental value and the visibility of the subsequently generated logistics track are effectively improved, and the user experience is improved.

On the basis of any of the above embodiments, fig. 3 is a schematic flow diagram of a second embodiment of the method for generating a logistics track provided in the embodiment of the present application. As shown in fig. 3, in the embodiment of the present application, the above S102 may be implemented by the following steps:

s201: and acquiring the length of a target straight line from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude according to the position data in each piece of offline positioning information.

The plurality of offline positioning information may be sorted according to the longitude and latitude of the position data, and the positioning point with the largest longitude and latitude and the positioning point with the smallest longitude and latitude are obtained. Then, the length of the target straight line from the positioning point with the largest longitude and latitude to the positioning point with the smallest longitude and latitude is obtained

S202: and acquiring a target map display level corresponding to the linear length according to the association relation between the linear length and the map display level acquired in advance.

For example, the relationship between the length of the straight line and the map display level can be represented by table 1.

TABLE 1

Where d refers to the straight line length from the anchor point with the largest longitude and latitude to the anchor point with the smallest longitude and latitude, it is understood that only the association relationship between part of the straight line length and the map display level is shown in table 1. In practical application, the association relationship between the straight line length and the map display level may have other expression forms, and may be determined according to practical requirements, which is not described herein again.

The map display level is a common map display general representation method at present, and the association relationship between the map display level and a map scale can be represented by table 2.

TABLE 2

It is understood that only the association of a portion of the map display level with the map scale is shown in table 2. In practical application, the association relationship between the map display level and the map scale may have other expression forms, and may be determined according to practical requirements, which is not described herein again.

S203: and determining the target distance and the target grid side length corresponding to the target map display level according to the pre-acquired incidence relation among the map display level, the distance and the grid side length.

For example, the relationship between the map display level, the distance, and the grid side length can be shown in table 3.

TABLE 3

Distance (unit: meter)	Grid side length (unit: meter)	Level of map display
			1000	100000	3～9
100	10000	10～12
			10	1000	13～15
1	100	16～18

It should be understood that table 3 only shows the relationship between the map display levels, the distances, and the grid side lengths. In practical application, the incidence relation among the map display level, the distance and the grid side length can also have other expression forms, can be determined according to practical requirements, and is not repeated here.

Optionally, the electronic device may obtain the sample positioning information, and obtain the corresponding sample map display level according to the sample positioning information. And then, carrying out thinning treatment and aggregation treatment on the sample positioning information according to different distances and different grid side lengths, displaying different logistics tracks corresponding to the different distances and the different grid side lengths in a map, selecting a logistics track most similar to the logistics track formed by the sample positioning information, and associating the distance and the grid side length corresponding to the logistics track with the map display level corresponding to the sample positioning information. Further, aiming at different map display grades, obtaining a plurality of groups of sample positioning information, and repeating the operation until obtaining the incidence relation among the map display grade, the distance and the grid side length in the range from 3 grades to 18 grades.

Optionally, in some embodiments, the step S101 may be implemented by: the method comprises the steps of preprocessing a plurality of initial positioning information of a vehicle in one logistics transportation, and acquiring a plurality of offline positioning information from the plurality of initial positioning information.

In one possible implementation, the method can be implemented by the following steps:

a second information sorting step: arranging a plurality of initial positioning information according to the sequence of positioning time from first to last;

an information determination step: if the speed difference value of the positioning point arranged at the jth position and the positioning point arranged at the jth-1 position, the speed difference value of the positioning point arranged at the jth position and the positioning point arranged at the jth +1 position, and the speed difference value of at most two positioning points arranged at the jth position and the positioning point arranged at the jth +2 position are less than or equal to a preset initial speed difference value, determining the initial positioning information corresponding to the positioning points as offline positioning information, wherein j is a positive integer greater than or equal to 2;

information abandoning step: if the speed difference value between the positioning point arranged at the jth position and the positioning point arranged at the jth-1 position, the speed difference value between the positioning point arranged at the jth position and the positioning point arranged at the jth +1 position, and the speed difference value between the positioning point arranged at the jth position and the positioning point arranged at the jth +2 position exceed two preset initial speed difference values, discarding the initial positioning information corresponding to the positioning points;

a second updating step: determining j +1 as a new j;

and repeating the information determining step to the second updating step until the initial positioning information arranged at the last position is processed, and acquiring a plurality of pieces of off-line positioning information from the plurality of pieces of initial positioning information.

In another possible implementation manner, the plurality of initial positioning information are arranged according to the sequence of the positioning time from the first to the last, the processing is started from the positioning point arranged at the second position, the average speed of the positioning point and the positioning point arranged at the front of the positioning point is obtained, the average speed of the positioning point and the positioning point arranged at the back of the positioning point is obtained, and the average speed of the positioning point and the positioning point arranged at the back of the positioning point is obtained. And if at most two average speeds are less than or equal to the preset average speed, determining the initial positioning information corresponding to the positioning point as offline positioning information, and if the two average speeds are more than the preset average speed, discarding the positioning point.

Taking the positioning point arranged at the second position as an example for explanation, the average speed of the positioning point arranged at the second position and the positioning point arranged at the first position is obtained, the average speed of the positioning point arranged at the second position and the positioning point arranged at the third position is obtained, the average distance between the positioning point arranged at the second position and the positioning point arranged at the fourth position is obtained, the average speed of the positioning point arranged at the second position and the positioning point arranged at the fifth position 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 the offline positioning information, and if more than two average speeds are greater than the preset average speed, the positioning points are discarded. And sequentially processing the initial positioning information according to the sequence until the initial positioning information arranged at the last bit is processed.

The average speed between the two positioning points can obtain the distance difference value of the two positioning points through the position data of the two positioning points, then the time difference value of the two positioning points is obtained through the positioning time of the two positioning points, and finally the result of dividing the distance difference value by the time difference value is obtained, namely the average speed between the two positioning points.

Optionally, in some embodiments, after the step S104, the generating method of the logistics trajectory may include: and displaying the logistics track through a display device, or sending the logistics track to the terminal equipment of the user.

For example, when the electronic device is a terminal device, the terminal device may display the logistics track through a browser or an application program after generating the logistics track; when the electronic device is a server, the server may send the generated logistics track to a terminal device of a user, so as to display the logistics track to the user.

The following are embodiments of the apparatus of the present application that may be used to perform embodiments of the method of the present application. For details which are not disclosed in the embodiments of the apparatus of the present application, reference is made to the embodiments of the method of the present application.

Fig. 4 is a schematic structural diagram of a device for generating a logistics track according to an embodiment of the present application. As shown in fig. 4, the device for generating a physical distribution trajectory includes:

the acquiring module 41 is configured to acquire a plurality of offline positioning information of the vehicle in one logistics transportation, where each offline positioning information includes position data of a positioning point and positioning time for the vehicle to reach the positioning point;

the processing module 42 is configured to determine a target distance and a target grid side length according to the position data in each piece of offline positioning information, where the target distance is used to perform thinning processing on a plurality of pieces of offline positioning information, and the target grid side length is used to perform aggregation processing on the plurality of pieces of offline positioning information;

the processing module 42 is further configured to perform thinning and aggregation processing on the multiple pieces of offline positioning information according to the target distance, the side length of the target grid, and the position data and the positioning time in each piece of offline positioning information, and obtain multiple pieces of target positioning information from the multiple pieces of offline positioning information;

the processing module 42 is further configured to generate a logistics track according to the plurality of target positioning information.

In one possible design of the embodiment of the present application, the processing module 42 is specifically configured to:

according to the target distance, the position data and the positioning time in each piece of off-line positioning information, performing rarefaction processing on the plurality of pieces of off-line positioning information by using a Douglas algorithm, and acquiring the plurality of pieces of rarefaction positioning information from the plurality of pieces of off-line positioning information;

Optionally, the processing module 42 is specifically configured to:

a first updating step: determining i +1 as a new i;

Optionally, the processing module 42 is specifically configured to:

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

acquiring a target map display level corresponding to the linear length according to the incidence relation between the linear length and the map display level acquired in advance;

Optionally, the processing module 42 is specifically configured to:

the method comprises the steps of preprocessing a plurality of initial positioning information of a vehicle in one logistics transportation, and acquiring a plurality of offline positioning information from the plurality of initial positioning information.

Optionally, the processing module 42 is specifically configured to:

a second updating step: determining j +1 as a new j;

In another possible design of the embodiment of the present application, the apparatus for generating a logistics trajectory further includes:

the display module is used for displaying the logistics track through the display device;

or the like, or, alternatively,

The device for generating a logistics track provided in the embodiment of the application can be used for executing the method for generating a logistics track in any embodiment, and the implementation principle and the technical effect are similar, and are not described herein again.

It should be noted that the division of the modules of the above apparatus is only a logical division, and the actual implementation may be wholly or partially integrated into one physical entity, or may be physically separated. And these modules can be realized in the form of software called by processing element; or may be implemented entirely in hardware; and part of the modules can be realized in the form of calling software by the processing element, and part of the modules can be realized in the form of hardware. In addition, all or part of the modules can be integrated together or can be independently realized. The processing element here may be an integrated circuit with signal processing capabilities. In implementation, each step of the above method or each module above may be implemented by an integrated logic circuit of hardware in a processor element or an instruction in the form of software.

Fig. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application. As shown in fig. 5, the electronic device may include: the processor 51, the memory 52 and computer program instructions stored on the memory 52 and operable on the processor 51, when the processor 51 executes the computer program instructions, the method for generating a logistics track provided by any one of the foregoing embodiments is implemented.

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

Optionally, the above devices of the electronic device may be connected by a system bus.

The memory 52 may be a separate memory unit or a memory unit integrated into the processor. The number of processors is one or more.

It should be understood that the Processor 51 may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of a method disclosed in connection with the present application may be embodied directly in a hardware processor, or in a combination of the hardware and software modules in the processor.

The system bus may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The system bus may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus. The memory may include a Random Access Memory (RAM) and may also include a non-volatile memory (NVM), such as at least one disk memory.

All or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The aforementioned program may be stored in a readable memory. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned memory (storage medium) includes: read-only memory (ROM), RAM, flash memory, hard disk, solid state disk, magnetic tape (magnetic tape), floppy disk (optical disc), and any combination thereof.

The electronic device provided in the embodiment of the present application may be configured to execute the method for generating a logistics track provided in any one of the above method embodiments, and the implementation principle and the technical effect are similar, which are not described herein again.

The embodiment of the application provides a computer-readable storage medium, in which computer instructions are stored, and when the computer instructions are run on a computer, the computer is caused to execute the method for generating the logistics track.

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

Alternatively, a readable storage medium may be coupled to the processor such that the processor can read information from, and write information to, the readable storage medium. Of course, the readable storage medium may also be an integral part of the processor. The processor and the readable storage medium may reside in an Application Specific Integrated Circuits (ASIC). Of course, the processor and the readable storage medium may also reside as discrete components in the apparatus.

The embodiment of the present application further provides a computer program product, where the computer program product includes a computer program, the computer program is stored in a computer-readable storage medium, the computer program can be read by at least one processor from the computer-readable storage medium, and the at least one processor can implement the method for generating a logistics trajectory when executing the computer program.

It will be understood that the present disclosure is not limited to the precise arrangements 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 track is characterized by comprising the following steps:

2. The method as claimed in claim 1, wherein the extracting and aggregating the plurality of offline positioning information according to the target distance, the target grid side length, and the position data and the positioning time in each offline positioning information, and obtaining a plurality of target positioning information from the plurality of offline positioning information comprises:

3. The method according to claim 2, wherein the aggregating the multiple sparse positioning information according to the length of the target grid side, the position data and the positioning time in each piece of offline positioning information, and obtaining the multiple pieces of target positioning information from the multiple pieces of sparse positioning information comprises:

a first updating step: determining i +1 as a new i;

and repeating the aggregation step to the updating step until each square grid is processed after the last position of the rarefaction positioning information is processed, and acquiring the target positioning information from the rarefaction positioning information.

4. The method of claim 3, wherein the processing each square grid to obtain the plurality of target location information from the plurality of sparse location information comprises:

5. The method according to any one of claims 1 to 4, wherein the determining the target distance and the target grid side length according to the position data in each piece of offline positioning information comprises:

6. The method of claim 5, wherein obtaining a plurality of offline positioning information of a vehicle in a logistics transportation comprises:

7. The method of claim 6, wherein preprocessing 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:

a second updating step: determining j +1 as a new j;

8. The method of claim 1, wherein after generating the logistics trajectory based on the plurality of target location information, the method further comprises:

displaying the logistics track through a display device;

or the like, or, alternatively,

and sending the logistics track to terminal equipment of a user.

9. A logistics track generation device is characterized by comprising:

10. An electronic device, comprising: processor, memory and computer program instructions stored on the memory and executable on the processor, characterized in that the processor, when executing the computer program instructions, is adapted to implement the method of generating a logistics trajectory according to any of claims 1 to 8.

11. A computer-readable storage medium, wherein computer-executable instructions are stored in the computer-readable storage medium, and when executed by a processor, the computer-executable instructions are used for implementing the method for generating a logistics trajectory according to any one of claims 1 to 8.

12. A computer program product comprising a computer program, characterized in that the computer program is adapted to be executed by a processor for implementing the method of generating a logistic trajectory according to any one of claims 1 to 8.