CN117893125A - Express delivery method, device, equipment and computer readable storage medium - Google Patents

Express delivery method, device, equipment and computer readable storage medium Download PDF

Info

Publication number
CN117893125A
CN117893125A CN202211216906.8A CN202211216906A CN117893125A CN 117893125 A CN117893125 A CN 117893125A CN 202211216906 A CN202211216906 A CN 202211216906A CN 117893125 A CN117893125 A CN 117893125A
Authority
CN
China
Prior art keywords
express
delivery
target
address
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211216906.8A
Other languages
Chinese (zh)
Inventor
邱倩文
何德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen SF Taisen Holding Group Co Ltd
Original Assignee
Shenzhen SF Taisen Holding Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen SF Taisen Holding Group Co Ltd filed Critical Shenzhen SF Taisen Holding Group Co Ltd
Priority to CN202211216906.8A priority Critical patent/CN117893125A/en
Priority to PCT/CN2023/122649 priority patent/WO2024067815A1/en
Publication of CN117893125A publication Critical patent/CN117893125A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The embodiment of the application provides an express delivery method, an express delivery device, express delivery equipment and a computer readable storage medium, wherein the method comprises the following steps: acquiring a plurality of target express to be distributed and distribution information corresponding to each target express; clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set; and generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set. According to the express delivery method, after the delivery information of the plurality of express delivery to be delivered is obtained, the target express delivery is divided into the plurality of express delivery sets according to the address information in the delivery information, so that delivery planning of the express delivery is converted into delivery planning of different express delivery sets, the planning quantity is reduced, the planning effect of the delivery of the express delivery is improved, and delivery efficiency of couriers is improved.

Description

Express delivery method, device, equipment and computer readable storage medium
Technical Field
The embodiment of the application relates to the technical field of logistics distribution, in particular to a method, a device, equipment and a computer readable storage medium for express distribution.
Background
The current delivery task is typically a route planned by couriers entering addresses into map navigation software.
However, in the actual distribution process, due to the fact that the number of the received and dispatched pieces is large, the courier often obtains a good route planning effect, repeated turn-back is needed, meanwhile, the newly added distribution task also affects the route planning of the courier, and the working efficiency of the courier is low.
Disclosure of Invention
The embodiment of the application provides an express delivery method, an express delivery device, express delivery equipment and a computer readable storage medium, and aims to solve the problem that the working efficiency of express delivery personnel is low in the existing delivery process.
In one aspect, an embodiment of the present application provides an express delivery method, including:
acquiring a plurality of target express to be distributed and distribution information corresponding to each target express;
clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set;
and generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set.
As a possible embodiment of the present application, the generating, according to the center delivery address corresponding to each associated express set, a delivery path corresponding to the target express includes:
counting type information in delivery information corresponding to express in the associated express set aiming at each associated express set to obtain the number of express types corresponding to the associated express set;
acquiring distribution weights corresponding to the associated express sets according to the quantity of the express types corresponding to the associated express sets;
and generating a delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set and the delivery weight corresponding to each associated express set.
As a possible embodiment of the present application, the generating, according to the center delivery address corresponding to each associated express set, a delivery path corresponding to the target express includes:
determining the delivery sequence corresponding to each associated express set according to the center delivery address corresponding to each associated express set;
for each associated express collection, determining a reference express collection corresponding to the associated express collection according to the delivery sequence corresponding to each associated express collection; the reference express collection is a previous express collection and/or a next express collection of the associated express collection;
Determining an initial delivery express from the associated express set according to the reference express set corresponding to the associated express set and address information corresponding to each express in the associated express set;
and generating a delivery path corresponding to the associated express set according to the initial delivery express and address information corresponding to each express in the associated express set.
As a possible embodiment of the present application, the generating, according to the initial delivery express and address information corresponding to each express in the associated express set, a delivery path corresponding to the associated express set includes:
acquiring distribution weights corresponding to the express items according to attribute information corresponding to the express items in the associated express item set;
and generating a delivery path corresponding to the associated express set according to the initial delivery express, the address information corresponding to each express in the associated express set and the delivery weight corresponding to each express.
As a possible embodiment of the present application, clustering each target express according to address information in the delivery information to obtain a plurality of associated express sets, and a central delivery address corresponding to each associated express set, where the method includes:
Acquiring longitude and latitude corresponding to each target express according to the address information in the distribution information;
clustering each target express according to longitude and latitude distances between longitudes and latitudes corresponding to each target express to obtain a plurality of associated express sets;
and respectively determining the central delivery addresses corresponding to the associated express sets according to the statistics values of the longitude and latitude corresponding to the express in the associated express sets.
As a possible embodiment of the present application, the obtaining, according to address information in the delivery information, longitude and latitude corresponding to each target express includes:
inquiring a preset address library, and determining the longitude and latitude stored in the preset database in association with the address information as the longitude and latitude corresponding to the target express;
if the longitude and latitude stored in association with the address information does not exist in the preset database, calling a preset map data interface to obtain the address longitude and latitude corresponding to the address information;
and determining the address longitude and latitude as the longitude and latitude corresponding to the target express, and storing the address longitude and latitude and the address information in the preset address library in a correlated manner.
As a possible embodiment of the present application, after the generating the delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set, the method further includes:
If the newly-added express is acquired, determining a target express set corresponding to the newly-added express according to newly-added address information corresponding to the newly-added express and a center delivery address corresponding to each associated express set;
extracting a target delivery path corresponding to the target express collection from the delivery paths corresponding to the target express;
and updating the target delivery path according to the newly-added address information to obtain an updated delivery path.
On the other hand, the embodiment of the application also provides an express delivery and distribution device, which comprises:
the system comprises an acquisition module, a distribution module and a distribution module, wherein the acquisition module is used for acquiring a plurality of target express to be distributed and distribution information corresponding to each target express;
the clustering module is used for clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set;
the generation module is used for generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set.
In another aspect, an embodiment of the present application further provides a computer device, where the computer device includes a processor, a memory, and a computer program stored in the memory and capable of running on the processor, and the processor executes the computer program to implement steps in the express delivery method described above.
In another aspect, an embodiment of the present application further provides a computer readable storage medium, where a computer program is stored, where the computer program is executed by a processor to implement the steps in the express delivery method described above.
According to the express delivery method, after the delivery information of the plurality of express delivery to be delivered is obtained, the target express delivery is divided into the plurality of express delivery sets according to the address information in the delivery information, so that delivery planning of the express delivery is converted into delivery planning of different express delivery sets, the planning quantity is reduced, the planning effect of the delivery of the express delivery is improved, and delivery efficiency of couriers is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the description of the embodiments will be briefly described below, it being obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic diagram of an implementation scenario of an express delivery method according to an embodiment of the present application;
Fig. 2 is a schematic step flow diagram of an express delivery method according to an embodiment of the present application;
FIG. 3 is a flowchart illustrating a step of generating a delivery path according to an embodiment of the present disclosure;
FIG. 4 is a flowchart illustrating another step of generating a delivery path according to an embodiment of the present disclosure;
FIG. 5 is a flowchart illustrating a step of generating a delivery path according to an embodiment of the present disclosure;
FIG. 6 is a flowchart illustrating a process for clustering target fast-forwarding according to an embodiment of the present disclosure;
fig. 7 is a schematic flowchart of a step of determining longitude and latitude based on an address library according to an embodiment of the present application;
fig. 8 is a schematic flowchart of a procedure for updating a path according to an embodiment of the present application;
fig. 9 is a schematic structural diagram of an express delivery device according to an embodiment of the present application;
fig. 10 is a schematic structural diagram of a computer device according to an embodiment of the present application.
Detailed Description
The following description of the technical solutions in the embodiments of the present application will be made clearly and completely with reference to the drawings in the embodiments of the present application, and it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be encompassed by the present invention.
In the embodiments of the present application, the term "exemplary" is used to mean "serving as an example, instance, or illustration. Any embodiment described as "exemplary" in this application is not necessarily to be construed as preferred or advantageous over other embodiments. The following description is presented to enable any person skilled in the art to make and use the invention. In the following description, details are set forth for purposes of explanation. It will be apparent to one of ordinary skill in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and processes have not been described in detail so as not to obscure the description of the invention with unnecessary detail. Thus, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed in the embodiments of the present application.
The embodiment of the application provides a method, a device, equipment and a computer readable storage medium for delivery, which are respectively described in detail below.
As shown in fig. 1, fig. 1 is a schematic view of an implementation scenario of an express delivery method provided in an embodiment of the present application, and specifically, the schematic view of the implementation scenario includes an express delivery server 100 and a plurality of express delivery devices 200 that are remotely communicated with the express delivery server 100. The express delivery server 100 may be understood as a server of an express delivery system, and is configured to implement distribution of received express delivery, and push delivery information of a corresponding express delivery to the corresponding express delivery device 200. The express delivery device 200 can be understood as a portable mobile terminal, such as a mobile phone or a portable computer, held by a delivery person, and after receiving delivery information of a target express delivered by the express delivery server 100, the express delivery device 200 implements planning of a delivery path corresponding to the received target express by executing a computer program corresponding to an express delivery method, and displays the delivery path to the delivery person in real time. Specifically, the express delivery device 200 is configured to obtain multiple target expressions to be delivered, and delivery information corresponding to each target expression; clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set; and generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set.
Of course, the schematic implementation scenario of the express delivery method provided above is only one possible implementation scheme provided in the embodiments of the present application, and does not constitute a limitation to the embodiments of the present application. On this basis, the embodiment of the present application further provides an express delivery method running on the express delivery device 200, which is described in detail below.
As shown in fig. 2, fig. 2 is a step flow diagram of an express delivery method provided in an embodiment of the present application, where the express delivery method in the embodiment of the present application includes steps 201 to 203:
and 201, acquiring a plurality of target express items to be distributed and distribution information corresponding to each target express item.
In this embodiment of the present application, as can be seen from the implementation scenario schematic diagram provided in fig. 1, the target express delivery refers to the express delivery allocated to the target delivery personnel based on the express delivery service end, specifically includes two types, one is the express delivery to be delivered in the delivering scenario, and the other is the express delivery to be taken in the picking scenario. The delivery information generally includes some related information of the express, for example, the delivery information may include a delivery address, a bill number, type information, attribute information, and the like of the express.
Further, when the express delivery device acquires a plurality of target express delivery to be delivered, delivery information corresponding to the express delivery is displayed in a list form, so that delivery personnel can confirm the delivery information conveniently.
202, clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set.
In the embodiment of the application, after the delivery information corresponding to the target express is acquired, the express delivery device extracts the address information from the delivery information, clusters the express based on the address information, clusters the express relatively close to the same express set, and then determines the central delivery address corresponding to each express set, wherein the central delivery address corresponding to the express set is determined by the address information of all the express included in the express set.
Further, considering that the address information in the delivery information is usually text information, it is generally required to convert the address information into corresponding longitude and latitude, so as to implement clustering on the express according to the distance between the longitude and latitude. A specific implementation may refer to fig. 6 and the explanation thereof.
203, generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set.
In the embodiment of the present application, it should be noted that, the delivery path corresponding to the target express obtained in the embodiment of the present application is actually composed of two parts, one is the delivery sequence of each associated express set, and the other is the delivery sequence of each express in each associated express set. Therefore, after the central delivery addresses corresponding to the associated express sets are obtained, the distance between the associated express sets and the delivery personnel can be determined further based on the real-time position information of the delivery personnel, namely the real-time positioning information of the express delivery device, so that the delivery sequence of the associated express sets can be determined conveniently according to the distance. On the basis, the delivery sequence of each express in the associated express set can be obtained by further combining the address information of each express in the associated express set, so that a delivery path corresponding to the final target express is generated. A specific implementation may be found in the following description of fig. 4 and its explanation.
On the basis, because the delivery path corresponding to the target express delivery consists of two parts, if the express delivery device acquires the newly-added express delivery information which is newly pushed by the express delivery server, the newly-added express delivery information is divided into corresponding target express delivery sets, and the delivery path corresponding to the target express delivery sets is updated, so that the global delivery path is prevented from being updated, the processing efficiency of the newly-added delivery task is further improved, and the working efficiency of express delivery personnel is improved. A specific implementation may refer to fig. 8 and the explanation thereof.
Further, as a possible embodiment of the present application, in determining the delivery sequence of each associated express set, in addition to considering the distance between each associated express set and the delivery personnel, the type information corresponding to each express in the associated express set is considered, and the specific implementation scheme may refer to fig. 3 and the content explained in the following.
According to the express delivery method, after the delivery information of the plurality of express delivery to be delivered is obtained, the target express delivery is divided into the plurality of express delivery sets according to the address information in the delivery information, so that delivery planning of the express delivery is converted into delivery planning of different express delivery sets, the planning quantity is reduced, the planning effect of the delivery of the express delivery is improved, and delivery efficiency of couriers is improved.
Fig. 3 is a schematic flow chart of a step of generating a delivery path according to an embodiment of the present application, which is described in detail below.
In the embodiment of the present application, an implementation scheme of generating a delivery path of a set based on the number of express types in the set is provided, which specifically includes steps 301 to 303:
and 301, counting type information in the delivery information corresponding to the express in the associated express set to obtain the quantity of the express types corresponding to the associated express set.
In the embodiment of the application, for each associated express collection, after the type information corresponding to each express is extracted from the delivery information corresponding to the express in the associated express collection, the type information is counted, so that the number of the express types corresponding to the associated express collection can be obtained. The type information generally refers to express types, such as electronic devices, foods, books, and the like.
302, obtaining distribution weights corresponding to the associated express sets according to the quantity of the express types corresponding to the associated express sets.
In this embodiment, the number of express types corresponding to the associated express sets generally describes the delivery priority of the associated express sets, for example, for the associated express sets including express items with higher multivalent values and requirements for delivery timeliness, the corresponding delivery priority may be relatively higher, whereas the corresponding delivery priority may be relatively lower. Therefore, the weight corresponding to each express type can be stored in a preset database in advance, so that the express delivery device can calculate the delivery weight corresponding to the associated express set according to the number of the express types corresponding to the associated express set, and the delivery priority of the associated express set is described.
303, generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set and the delivery weight corresponding to each associated express set.
In this embodiment, further, after obtaining the delivery weights corresponding to the associated express sets, the express delivery device determines the delivery sequence corresponding to each associated express set based on the delivery weights and the central delivery address corresponding to each associated express set, so as to further obtain the delivery path corresponding to the target express later.
Specifically, for example, the delivery distance corresponding to each associated express set may be determined based on the central delivery address corresponding to the associated express set, then the delivery distance is weighted by using the delivery weight, and the delivery sequence corresponding to each associated express set is determined based on the weighted result. That is, based on two express sets with small differences in delivery distances, the delivery weight is preferentially delivered, that is, the delivery priority is higher, that is, the associated express set including the express with high multivalent value and requirement on delivery timeliness is higher.
Fig. 4 is a flowchart illustrating another step of generating a delivery path according to an embodiment of the present application, which is described in detail below.
In the embodiment of the present application, an implementation scheme for determining a delivery sequence of each target express delivery in a set based on a delivery sequence of the set is provided, which specifically includes steps 401 to 404:
401, determining a delivery sequence corresponding to each associated express set according to the central delivery address corresponding to each associated express set.
In this embodiment of the present application, based on the foregoing fig. 3 and the related content, the distribution distance corresponding to each associated express set may be determined based on the center distribution address corresponding to each associated express set, and the distribution sequence corresponding to each associated express set may be obtained.
And 402, determining a reference express set corresponding to the associated express set according to the distribution sequence corresponding to each associated express set.
In the embodiment of the present application, after determining the delivery sequence corresponding to each associated express set, a reference express set corresponding to each associated express set may be determined based on the delivery sequence corresponding to each associated express set, where the reference express set is a previous express set and/or a subsequent express set of the associated express set.
403, determining an initial delivery express from the associated express set according to the reference express set corresponding to the associated express set and address information corresponding to each express in the associated express set.
In the embodiment of the application, based on address information corresponding to each express in the associated express set, the nearest express in the associated express set, which corresponds to the center delivery address of the reference express set, is determined to be the initial delivery express, so that delivery distance of delivery personnel is reduced and delivery efficiency of the delivery personnel is improved in the delivery process of completing the express in the associated express set.
404, generating a delivery path corresponding to the associated express set according to the initial delivery express and address information corresponding to each express in the associated express set.
In the embodiment of the application, after the initial delivery express is determined, the distance between the rest of the express in the associated express set and the initial delivery express can be determined based on the address information corresponding to each express in the associated express set, so that the delivery path corresponding to each associated express set can be generated conveniently according to the determined delivery sequence of each express.
As another optional embodiment of the application, similar to the foregoing determining the delivery sequence corresponding to each associated express set, in actually determining the delivery sequence of each express in the associated express set, attribute information of each express may also be considered, and a specific implementation scheme may refer to the following FIG. 5 and the content explained in the following.
Further, after the delivery paths corresponding to the associated express sets and the delivery sequences corresponding to the associated express sets are obtained, the delivery paths corresponding to the associated express sets are sequentially connected in series according to the delivery sequences corresponding to the associated express sets, and then the delivery paths corresponding to the complete target express can be obtained.
Fig. 5 is a flowchart illustrating another step of generating a delivery path according to an embodiment of the present application, which is described in detail below.
In the embodiment of the present application, an implementation scheme for further determining a delivery order of each target express in a set based on attribute information of each target express is provided, which specifically includes steps 501 to 502:
501, obtaining distribution weights corresponding to the express items according to the attribute information corresponding to the express items in the associated express item set.
In the embodiment of the present application, the attribute information corresponding to the express delivery generally includes volume information, weight information and the like corresponding to the express delivery, and the distribution difficulty of each express delivery is described to a certain extent, so that the distribution weight corresponding to each express delivery can be determined according to the attribute information corresponding to each express delivery in the associated express delivery set. For example, for larger, heavier, courier items, a higher delivery weight may be set to facilitate preferential delivery.
502, generating a delivery path corresponding to the associated express set according to the initial delivery express, address information corresponding to each express in the associated express set and delivery weights corresponding to each express.
In step 303, the delivery sequence corresponding to each associated express set is determined to be similar according to the delivery weights corresponding to each associated express set, and in this embodiment of the present application, the delivery paths corresponding to the associated express sets are generated according to the delivery weights corresponding to each express and the delivery distance between each express and the initial delivery, that is, based on two express with a small difference in delivery distance, the delivery weights are preferably delivered, that is, the delivery priority is higher, that is, the delivery is performed with a larger volume and a larger weight, so as to make the delivery space more available.
Fig. 6 is a schematic flowchart of a step of clustering target fast-forwarding according to an embodiment of the present application, which is described in detail below.
In the embodiment of the present application, an implementation scheme for converting address information into latitude and longitude information to cluster fast progression is provided, which specifically includes steps 601 to 603:
601, acquiring longitude and latitude corresponding to each target express according to the address information in the delivery information.
In this embodiment of the present application, the address information in the delivery information usually exists in text form, so it is usually required to convert the address information into latitude and longitude existing in numerical form, so as to facilitate subsequent clustering. Specifically, the longitude and latitude corresponding to the target express may be directly cached in the database associated with the express delivery device, so that the express delivery device obtains the corresponding longitude and latitude directly by querying the database, thereby improving the route planning efficiency, and of course, if the longitude and latitude corresponding to the address does not exist in the database, the longitude and latitude corresponding to the target express may be obtained by calling an external map database interface, and the specific implementation scheme may refer to the following fig. 7 and the explanation content thereof.
And 602, clustering each target express according to the longitude and latitude distance between the longitude and latitude corresponding to each target express to obtain a plurality of associated express sets.
According to the method and the device for clustering the target express delivery, longitude and latitude distances among the target express delivery can be further calculated after longitude and latitude corresponding to the target express delivery are obtained, the target express delivery is clustered according to the longitude and latitude distances on the basis, and the express delivery with the longitude and latitude distances smaller than the preset distance is divided into the same set, so that a plurality of associated express delivery sets can be obtained. That is, each associated express combination is composed of several express items that are relatively close together.
603, determining the center delivery address corresponding to each associated express set according to the statistics of the longitude and latitude corresponding to the express in each associated express set.
In the implementation of the application, for each associated express collection, the average longitude and latitude corresponding to the associated express collection can be obtained by carrying out statistical calculation, such as calculation of an average value, on the longitude and latitude corresponding to the express in the associated express collection, and the address information corresponding to the average longitude and latitude is the central delivery address corresponding to the associated express collection.
Fig. 7 is a schematic flowchart of a step of determining latitude and longitude based on an address library according to an embodiment of the present application, which is described in detail below.
In the embodiment of the present application, an implementation scheme for obtaining longitude and latitude corresponding to a target express from an address library by querying is provided, which specifically includes steps 701 to 703:
701, querying a preset address library, and determining the longitude and latitude stored in the preset database in association with the address information as the longitude and latitude corresponding to the target express.
In this embodiment of the present application, the express delivery device generally presets an address library, and may obtain the latitude and longitude of the address stored in association with the address information in the preset database, where the latitude and longitude of the address is the latitude and longitude corresponding to the target express delivery.
And 702, if the longitude and latitude stored in association with the address information does not exist in the preset database, calling a preset map data interface to obtain the address longitude and latitude corresponding to the address information.
In the embodiment of the application, if the latitude and longitude stored in association with the address information does not exist in the preset database, the express delivery device calculates the latitude and longitude of the address corresponding to the address information by calling an interface of the preset map data.
703, determining the address longitude and latitude as the longitude and latitude corresponding to the target express, and storing the address longitude and latitude and the address information in the preset address library in a correlated manner.
In this embodiment of the present application, the express delivery device may determine, as the longitude and latitude corresponding to the target express delivery, the address longitude and latitude obtained by calling the preset map data interface, and further, for facilitating subsequent processing, store the address longitude and latitude and address information in the preset address library in association with each other, so that, when receiving the same address information, the express delivery device may directly obtain the corresponding longitude and latitude information from the preset database, thereby, without calling the interface, retrieving the corresponding longitude and latitude information from the external map data.
Fig. 8 is a schematic flow chart of a procedure for updating a path according to an embodiment of the present application, which is described in detail below.
In the embodiment of the present application, an implementation scheme for updating a delivery path when receiving a newly added express delivery is provided, which specifically includes steps 801 to 803:
801, determining a target express set corresponding to the newly-added express according to the newly-added address information corresponding to the newly-added express and the center delivery address corresponding to each associated express set.
In the embodiment of the application, after receiving the express information of the newly-added express, the express delivery device compares the newly-added address information corresponding to the newly-added express with the center delivery addresses corresponding to the associated express sets, determines the distance between the newly-added express and each center delivery address, and determines the express set corresponding to the center delivery address with the smallest distance as the target express set corresponding to the newly-added express.
802, extracting a target delivery path corresponding to the target express collection from the delivery paths corresponding to the target express.
In the embodiment of the application, after determining the target express set corresponding to the newly-added express, the express delivery device extracts the target delivery path corresponding to the target express set from the delivery paths corresponding to the target express, so that the target delivery path is updated later.
803, updating the target delivery path according to the newly added address information to obtain an updated delivery path.
In this embodiment of the present invention, specifically, the target delivery path is updated according to the newly added address information, and the updated delivery path may also be obtained based on the scheme provided in the foregoing step 502, and the sending order of the newly added express is determined based on the distance between the newly added address information and the address information of the initial delivery express, and is added to the target delivery path, so as to obtain the updated delivery path.
In the embodiment of the application, after the newly-increased express delivery is received, the newly-increased address information corresponding to the newly-increased express delivery and the central delivery address corresponding to each associated express delivery set are utilized to determine the target express delivery set corresponding to the newly-increased express delivery, so that regional delivery paths corresponding to the target express delivery set are updated in a targeted manner, the influence on the original delivery paths can be effectively reduced, and the influence on the efficiency of delivery personnel is avoided.
In order to facilitate understanding of the technical solutions provided in the embodiments of the present application, the following embodiments provided in conjunction with the foregoing fig. 1 to 8 provide a complete implementation schematic diagram of an express delivery method, which is described in detail below.
1) After the user places an order, and uploads relevant delivery information to an express delivery service end, the express delivery service end determines delivery personnel corresponding to the delivery information and transmits the relevant delivery information to a corresponding express delivery device;
2) After the express delivery device acquires a plurality of target express to be delivered and distributed by an express delivery server side and corresponding delivery information, acquiring longitude and latitude corresponding to each target express from a preset database or a mode of calling an external map data interface;
3) Clustering the target express according to longitude and latitude distances between longitudes and latitudes corresponding to the target express, obtaining a plurality of associated express sets, and respectively determining center delivery addresses corresponding to the associated express sets according to the statistics values of the longitudes and latitudes corresponding to the express in the associated express sets;
4) Counting type information in delivery information corresponding to the express in the associated express set aiming at each associated express set to obtain the number of the express types corresponding to the associated express set;
5) Acquiring delivery weights corresponding to the associated express sets according to the quantity of the express types corresponding to the associated express sets, and determining delivery sequences corresponding to the associated express sets according to the central delivery addresses corresponding to the associated express sets and the delivery weights corresponding to the associated express sets;
6) For each associated express collection, determining a reference express collection corresponding to the associated express collection according to the delivery sequence corresponding to each associated express collection; the reference express collection is a previous express collection and/or a next express collection of the associated express collection;
7) Determining an initial delivery express from the associated express set according to the reference express set corresponding to the associated express set and address information corresponding to each express in the associated express set;
8) Acquiring delivery weights corresponding to the express items according to the attribute information corresponding to the express items in the associated express item set, and generating delivery paths corresponding to the associated express item set according to the initial delivery express items, the address information corresponding to the express items in the associated express item set and the delivery weights corresponding to the express items;
9) Based on the delivery sequence corresponding to each associated express collection, the delivery paths corresponding to each associated express collection are connected in series to obtain the delivery paths of the complete delivery target express;
10 If the newly added express is acquired, determining a target express set corresponding to the newly added express according to the newly added address information corresponding to the newly added express and the central delivery address corresponding to each associated express set, and extracting a target delivery path corresponding to the target express set from the delivery paths corresponding to the target express;
11 Updating the target delivery path according to the newly-added address information to obtain an updated delivery path.
In order to better implement the express delivery method provided by the embodiment of the application, on the basis of the express delivery method, the embodiment of the application also provides an express delivery device. As shown in fig. 9, fig. 9 is a schematic structural diagram of an express delivery device according to an embodiment of the present application. Specifically, the express delivery distribution device includes:
the acquiring module 901 is configured to acquire a plurality of target express items to be distributed, and distribution information corresponding to each target express item;
the clustering module 902 is configured to cluster each target express according to the address information in the delivery information, so as to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set;
the generating module 903 is configured to generate a delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set.
In some embodiments of the present application, the generating module is configured to count, for each associated express set, type information in delivery information corresponding to an express in the associated express set, to obtain the number of express types corresponding to the associated express set; acquiring distribution weights corresponding to the associated express sets according to the quantity of the express types corresponding to the associated express sets; and generating a delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set and the delivery weight corresponding to each associated express set.
In some embodiments of the present application, the generating module is configured to determine, according to a center delivery address corresponding to each associated express set, a delivery sequence corresponding to each associated express set; for each associated express collection, determining a reference express collection corresponding to the associated express collection according to the delivery sequence corresponding to each associated express collection; the reference express collection is a previous express collection and/or a next express collection of the associated express collection; determining an initial delivery express from the associated express set according to the reference express set corresponding to the associated express set and address information corresponding to each express in the associated express set; and generating a delivery path corresponding to the associated express set according to the initial delivery express and address information corresponding to each express in the associated express set.
In some embodiments of the present application, the generating module is configured to obtain a distribution weight corresponding to each express according to attribute information corresponding to each express in the associated express set; and generating a delivery path corresponding to the associated express set according to the initial delivery express, the address information corresponding to each express in the associated express set and the delivery weight corresponding to each express.
In some embodiments of the present application, the clustering module is configured to obtain, according to address information in the delivery information, latitude and longitude corresponding to each target express; clustering each target express according to longitude and latitude distances between longitudes and latitudes corresponding to each target express to obtain a plurality of associated express sets; and respectively determining the central delivery addresses corresponding to the associated express sets according to the statistics values of the longitude and latitude corresponding to the express in the associated express sets.
In some embodiments of the present application, the clustering module is configured to query a preset address library, and determine a longitude and latitude stored in association with the address information in the preset database as a longitude and latitude corresponding to the target express; if the longitude and latitude stored in association with the address information does not exist in the preset database, calling a preset map data interface to obtain the address longitude and latitude corresponding to the address information; and determining the address longitude and latitude as the longitude and latitude corresponding to the target express, and storing the address longitude and latitude and the address information in the preset address library in a correlated manner.
In some embodiments of the present application, after generating the delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set, the generating module is further configured to determine, if an newly added express is obtained, a target express set corresponding to the newly added express according to the newly added address information corresponding to the newly added express and the central delivery address corresponding to each associated express set; extracting a target delivery path corresponding to the target express collection from the delivery paths corresponding to the target express; and updating the target delivery path according to the newly-added address information to obtain an updated delivery path.
The embodiment of the application further provides a computer device, as shown in fig. 10, and fig. 10 is a schematic structural diagram of the computer device provided in the embodiment of the application.
The computer device includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps in the express delivery method provided in any embodiment of the present application when executing the computer program.
Specifically, the present invention relates to a method for manufacturing a semiconductor device. The computer device may include one or more processing cores 'processors 1001, one or more storage media's memory 1002, a power supply 1003, and input units 1004, among other components. Those skilled in the art will appreciate that the computer device structure shown in FIG. 10 is not limiting of the computer device and may include more or fewer components than shown, or may be combined with certain components, or a different arrangement of components. Wherein:
the processor 1001 is a control center of the computer device, connects respective portions of the entire computer device using various interfaces and lines, and performs various functions of the computer device and processes data by running or executing software programs and/or modules stored in the memory 1002 and calling data stored in the memory 1002, thereby performing overall monitoring of the computer device. Optionally, the processor 1001 may include one or more processing cores; preferably, the processor 1001 may integrate an application processor and a modem processor, wherein the application processor mainly processes an operating system, a user interface, an application program, and the like, and the modem processor mainly processes wireless communication. It will be appreciated that the modem processor described above may not be integrated into the processor 1001.
The memory 1002 may be used to store software programs and modules, and the processor 1001 executes various functional applications and data processing by executing the software programs and modules stored in the memory 1002. The memory 1002 may mainly include a storage program area that may store an operating system, application programs required for at least one function (such as a sound playing function, an image playing function, etc.), and a storage data area; the storage data area may store data created according to the use of the computer device, etc. In addition, memory 1002 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device. Accordingly, the memory 1002 may also include a memory controller to provide the processor 1001 with access to the memory 1002.
The computer device also includes a power supply 1003 for powering the various components, preferably, the power supply 1003 is logically connected to the processor 1001 by a power management system, such that charge, discharge, and power consumption management functions are performed by the power management system. The power supply 1003 may also include one or more of any of a direct current or alternating current power supply, a recharging system, a power failure detection circuit, a power converter or inverter, a power status indicator, and the like.
The computer device may also include an input unit 1004, which input unit 1004 may be used to receive input numeric or character information and to generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.
Although not shown, the computer device may further include a display unit or the like, which is not described herein. In particular, in this embodiment, the processor 1001 in the computer device loads executable files corresponding to the processes of one or more application programs into the memory 1002 according to the following instructions, and the processor 1001 executes the application programs stored in the memory 1002, so as to implement the steps in the computer method provided in any embodiment of the present application.
To this end, embodiments of the present application provide a computer-readable storage medium, which may include: read Only Memory (ROM), random access Memory (RAM, random Access Memory), magnetic or optical disk, and the like. The computer readable storage medium stores a computer program which when executed by a processor implements the steps in the express delivery method provided in any embodiment of the present application.
In the foregoing embodiments, the descriptions of the embodiments are focused on, and the portions of one embodiment that are not described in detail in the foregoing embodiments may be referred to in the foregoing detailed description of other embodiments, which are not described herein again.
In the implementation, each unit or structure may be implemented as an independent entity, or may be implemented as the same entity or several entities in any combination, and the implementation of each unit or structure may be referred to the foregoing method embodiments and will not be repeated herein.
The specific implementation of each operation above may be referred to the previous embodiments, and will not be described herein.
The foregoing describes in detail a delivery method provided by the embodiments of the present application, and specific examples are applied to illustrate the principles and embodiments of the present invention, where the foregoing examples are only used to help understand the method and core ideas of the present invention; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in light of the ideas of the present invention, the present description should not be construed as limiting the present invention.

Claims (10)

1. The express delivery method is characterized by comprising the following steps:
Acquiring a plurality of target express to be distributed and distribution information corresponding to each target express;
clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set;
and generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set.
2. The express delivery method of claim 1, wherein the generating the delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set comprises:
counting type information in delivery information corresponding to express in the associated express set aiming at each associated express set to obtain the number of express types corresponding to the associated express set;
acquiring distribution weights corresponding to the associated express sets according to the quantity of the express types corresponding to the associated express sets;
and generating a delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set and the delivery weight corresponding to each associated express set.
3. The express delivery method of claim 1, wherein the generating the delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set comprises:
determining the delivery sequence corresponding to each associated express set according to the center delivery address corresponding to each associated express set;
for each associated express collection, determining a reference express collection corresponding to the associated express collection according to the delivery sequence corresponding to each associated express collection; the reference express collection is a previous express collection and/or a next express collection of the associated express collection;
determining an initial delivery express from the associated express set according to the reference express set corresponding to the associated express set and address information corresponding to each express in the associated express set;
and generating a delivery path corresponding to the associated express set according to the initial delivery express and address information corresponding to each express in the associated express set.
4. The method for delivering and delivering the express according to claim 3, wherein the generating the delivery path corresponding to the associated express set according to the initial delivery of the express and the address information corresponding to each express in the associated express set includes:
Acquiring distribution weights corresponding to the express items according to attribute information corresponding to the express items in the associated express item set;
and generating a delivery path corresponding to the associated express set according to the initial delivery express, the address information corresponding to each express in the associated express set and the delivery weight corresponding to each express.
5. The express delivery method of claim 1, wherein clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set includes:
acquiring longitude and latitude corresponding to each target express according to the address information in the distribution information;
clustering each target express according to longitude and latitude distances between longitudes and latitudes corresponding to each target express to obtain a plurality of associated express sets;
and respectively determining the central delivery addresses corresponding to the associated express sets according to the statistics values of the longitude and latitude corresponding to the express in the associated express sets.
6. The express delivery method of claim 5, wherein the obtaining the longitude and latitude corresponding to each target express according to the address information in the delivery information comprises:
Inquiring a preset address library, and determining the longitude and latitude stored in the preset database in association with the address information as the longitude and latitude corresponding to the target express;
if the longitude and latitude stored in association with the address information does not exist in the preset database, calling a preset map data interface to obtain the address longitude and latitude corresponding to the address information;
and determining the address longitude and latitude as the longitude and latitude corresponding to the target express, and storing the address longitude and latitude and the address information in the preset address library in a correlated manner.
7. The express delivery method according to any one of claims 1 to 6, wherein after the generating the delivery path corresponding to the target express according to the center delivery address corresponding to each associated express set, the method further includes:
if the newly-added express is acquired, determining a target express set corresponding to the newly-added express according to newly-added address information corresponding to the newly-added express and a center delivery address corresponding to each associated express set;
extracting a target delivery path corresponding to the target express collection from the delivery paths corresponding to the target express;
and updating the target delivery path according to the newly-added address information to obtain an updated delivery path.
8. An express delivery distribution device, characterized by comprising:
the system comprises an acquisition module, a distribution module and a distribution module, wherein the acquisition module is used for acquiring a plurality of target express to be distributed and distribution information corresponding to each target express;
the clustering module is used for clustering each target express according to the address information in the delivery information to obtain a plurality of associated express sets and a central delivery address corresponding to each associated express set;
the generation module is used for generating a delivery path corresponding to the target express according to the central delivery address corresponding to each associated express set.
9. A computer device comprising a processor, a memory and a computer program stored in the memory and executable on the processor, the processor executing the computer program to perform the steps in the express delivery method of any one of claims 1 to 7.
10. A computer readable storage medium having stored thereon a computer program to be executed by a processor to implement the steps in the express delivery method of any of claims 1 to 7.
CN202211216906.8A 2022-09-30 2022-09-30 Express delivery method, device, equipment and computer readable storage medium Pending CN117893125A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202211216906.8A CN117893125A (en) 2022-09-30 2022-09-30 Express delivery method, device, equipment and computer readable storage medium
PCT/CN2023/122649 WO2024067815A1 (en) 2022-09-30 2023-09-28 Express delivery method and apparatus, and electronic device and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211216906.8A CN117893125A (en) 2022-09-30 2022-09-30 Express delivery method, device, equipment and computer readable storage medium

Publications (1)

Publication Number Publication Date
CN117893125A true CN117893125A (en) 2024-04-16

Family

ID=90476421

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211216906.8A Pending CN117893125A (en) 2022-09-30 2022-09-30 Express delivery method, device, equipment and computer readable storage medium

Country Status (2)

Country Link
CN (1) CN117893125A (en)
WO (1) WO2024067815A1 (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105702020B (en) * 2016-04-13 2017-10-17 广州市沃希信息科技有限公司 Method, system and server are sent in a kind of express delivery based on share-car with charge free
CN111754147A (en) * 2019-03-28 2020-10-09 北京京东尚科信息技术有限公司 Road division method, system, device and computer readable storage medium
CN110231044B (en) * 2019-06-10 2020-09-04 北京三快在线科技有限公司 Path planning method and device
CN112200336A (en) * 2019-06-20 2021-01-08 北京京东振世信息技术有限公司 Method and device for planning vehicle driving path
CN111126688B (en) * 2019-12-19 2023-05-26 北京顺丰同城科技有限公司 Distribution route determining method, distribution route determining device, electronic equipment and readable storage medium

Also Published As

Publication number Publication date
WO2024067815A1 (en) 2024-04-04

Similar Documents

Publication Publication Date Title
CN112860695B (en) Monitoring data query method, device, equipment, storage medium and program product
KR102654884B1 (en) Method for providing interactive information service and apparatus therefor
WO2017076297A1 (en) Finding method and device for equipment storage location
CN107229718A (en) The method and apparatus for handling report data
CN108989397A (en) Data recommendation method, device and storage medium
CN103136227A (en) Method and device capable of generating list
CN111861296A (en) Piece collecting task allocation method and device, piece collecting system, equipment and medium
CN109635063A (en) Information processing method, device, electronic equipment and the storage medium of address base
CN110245091A (en) A kind of method, apparatus and computer storage medium of memory management
CN108681849A (en) A kind of method and device that cargo transport is fixed a price automatically
CN113723810A (en) Graph database-based power grid modeling method
CN111260288B (en) Order management method, device, medium and electronic equipment
CN111126917A (en) Unit transfer value adjusting method, unit transfer value adjusting device, computer equipment and storage medium
CN104796467A (en) Method for calculating limitation range of QoS (quality of service) optimal combined services with QoS correlations
CN107533688B (en) Service processing method and device
CN110288443A (en) Information pushing method and device, electronic equipment and computer readable storage medium
CN109739854A (en) A kind of date storage method and device
CN117893125A (en) Express delivery method, device, equipment and computer readable storage medium
CN103294683B (en) A kind of video file captions automatic patching system and method
CN104123649A (en) Electronic ticket exchange system and method
JP6476338B1 (en) Power demand forecasting system, power demand forecasting model construction method, program, and sales support system
CN115563160A (en) Data processing method, data processing device, computer equipment and computer readable storage medium
CN109344303A (en) A kind of data structure switching method, device, equipment and storage medium
CN112966192B (en) Regional address naming method, apparatus, electronic device and readable storage medium
CN105450764B (en) New energy power station interactive design system (IDS)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination