CN116432912A - Distribution method and device of waybill collection, electronic equipment and readable storage medium - Google Patents

Distribution method and device of waybill collection, electronic equipment and readable storage medium Download PDF

Info

Publication number
CN116432912A
CN116432912A CN202111640413.2A CN202111640413A CN116432912A CN 116432912 A CN116432912 A CN 116432912A CN 202111640413 A CN202111640413 A CN 202111640413A CN 116432912 A CN116432912 A CN 116432912A
Authority
CN
China
Prior art keywords
waybill
capacity
information
delivery
screened
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
CN202111640413.2A
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.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology 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 Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN202111640413.2A priority Critical patent/CN116432912A/en
Publication of CN116432912A publication Critical patent/CN116432912A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

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

Abstract

The application discloses a distribution method and device of a waybill set, electronic equipment and a readable storage medium, and belongs to the technical field of logistics processing. The method comprises the following steps: acquiring a waybill set and an to-be-screened waybill set, wherein the waybill set comprises at least two waybill information, and the to-be-screened waybill set comprises at least two delivery capacity information; determining the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, wherein the order receiving probability of the delivery capacity characterizes the probability of the delivery capacity to determine the delivery capacity set; in response to the fact that the first delivery capacity with the order receiving probability larger than the first probability exists in the capacity set to be screened, the capacity set is assigned to the first delivery capacity for delivery, the delivery capacity of the capacity set is determined through the order receiving probability, the condition that the delivery capacity refuses delivery can be reduced, and the delivery efficiency is improved.

Description

Distribution method and device of waybill collection, electronic equipment and readable storage medium
Technical Field
The embodiment of the application relates to the technical field of logistics processing, in particular to a distribution method and device of a waybill set, electronic equipment and a readable storage medium.
Background
With the development of the internet, more and more users begin shopping on the internet, and the shopping products need to be transported from the origin to the destination, and information about the transportation of the products is contained in the shipping bill. In the technical field of logistics processing, a packing technology for combining at least two waybills into one waybill set is an important technology. The waybill set is obtained by a packaging technology and is distributed by a distribution capacity. The delivery capacity has the condition of rejecting delivery when delivering the waybill collection, and influences the delivery efficiency of the waybill collection.
Disclosure of Invention
The embodiment of the application provides a delivery method, a delivery device, electronic equipment and a readable storage medium for a waybill set, which can be used for solving the problems in the related art.
In one aspect, an embodiment of the present application provides a method for delivering a waybill set, where the method includes:
acquiring a waybill set and an to-be-screened waybill set, wherein the waybill set comprises at least two waybill information, and the to-be-screened waybill set comprises at least two waybill information of distribution waybills;
determining the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, wherein the order receiving probability of the delivery capacity characterizes the probability that the delivery capacity determines the delivery of the waybill set;
And in response to the to-be-screened capacity set having a first delivery capacity with a pick-up probability greater than a first probability, assigning the pick-up set to the first delivery capacity for delivery.
In one possible implementation manner, the determining, based on the waybill information in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, the order receiving probability of each delivery capacity in the capacity set to be screened includes:
for any one of the to-be-screened capacity sets, determining a first bill set of the any one of the to-be-screened capacity based on capacity information of the any one of the to-be-screened capacity sets, wherein the first bill set of the any one of the to-be-screened capacity sets comprises at least one to-be-screened capacity information;
and determining the order receiving probability of any one of the delivery capacities based on the individual waybill information in the waybill set and the capacity information of any one of the delivery capacities in response to the waybill set and the first waybill set of any one of the delivery capacities meeting a first package combination condition.
In one possible implementation manner, the determining the order receiving probability of the any delivery capacity based on the individual waybill information in the waybill set and the capacity information of the any delivery capacity includes:
Determining delivery path information based on the individual waybill information in the waybill set and the individual waybill information in the first waybill set for any one of the delivery capacities;
and determining the order receiving probability of any delivery capacity based on the individual waybill information in the waybill set, the capacity information of any delivery capacity and the delivery path information.
In one possible implementation, the set of waybills and the first set of waybills for any one of the delivery capacities satisfy a first portfolio condition comprising at least one of:
the distance between the waybill collection and the starting place of every two waybill information in the first waybill collection of any delivery capacity is smaller than the first distance;
the distance between the destination of each two pieces of the waybill information in the waybill collection and the first waybill collection of any one delivery capacity is smaller than the second distance;
the delivery time required by each waybill information in the waybill set and the first waybill set of any delivery capacity is less than a delivery time threshold;
the distribution information change quantity of the target waybill set is larger than a change quantity threshold, and the distribution information change quantity of the target waybill set represents the distribution information change quantity of the target waybill set compared with the distribution information of each waybill in the waybill set and the distribution information change quantity of the first waybill set of any distribution capacity respectively, and the target waybill set comprises the waybill set and the distribution information change quantity of the first waybill set of any distribution capacity.
In one possible implementation manner, after determining the order receiving probability of each delivery capacity in the capacity set to be screened based on each waybill information in the waybill set and capacity information of each delivery capacity in the capacity set to be screened, the method further includes:
in response to the first delivery capacity not existing in the capacity set to be screened, screening at least one second delivery capacity with a order receiving probability greater than a second probability from the capacity set to be screened, wherein the second probability is smaller than the first probability;
recommending the waybill collection to the at least one second shipping capacity.
In one possible implementation, the waybill set is a waybill set that is not stored in a target storage area, and after the assigning the waybill set to the first delivery capacity for delivery, the method further includes:
storing the waybill set in the target storage area;
or, the waybill set is a waybill set without a label, and after the waybill set is assigned to the first delivery capacity for delivery, the method further comprises:
and marking the waybill set.
In one possible implementation, the acquiring the waybill collection includes:
Acquiring at least one second waybill set of the delivery capacity, wherein the second waybill set of the delivery capacity comprises at least two waybill information to be delivered;
for a second waybill set of any one of the delivery capacities, determining a distance change amount corresponding to each piece of waybill information in the second waybill set of any one of the delivery capacities, wherein the distance change amount corresponding to the piece of waybill information is a difference value between a first distance and a second distance, the first distance is a distance for delivering the second waybill set of any one of the delivery capacities, and the second distance is a distance for delivering other piece of waybill information except the piece of waybill information in the second waybill set of any one of the delivery capacities;
selecting the waybill information in the to-be-grouped waybill set from the second waybill set of any one delivery capacity based on the path change quantity corresponding to each waybill information in the second waybill set of the any one delivery capacity, wherein the to-be-grouped waybill set comprises the waybill information selected from the second waybill set of each delivery capacity;
and acquiring the waybill set based on the to-be-grouped waybill set.
In one possible implementation manner, the acquiring the waybill set based on the to-be-grouped waybill set includes:
Determining the similarity between every two waybill information in the waybill set to be grouped;
based on the similarity between every two pieces of waybill information in the to-be-grouped waybill sets, grouping each piece of waybill information in the to-be-grouped waybill sets to obtain a to-be-grouped waybill set, wherein the to-be-grouped waybill set comprises a plurality of pieces of waybill information;
and acquiring the waybill set based on the to-be-packaged waybill set.
In one possible implementation manner, the acquiring the waybill set based on the to-be-packaged waybill set includes:
determining at least one waybill subset of the waybill set to be packaged, wherein the waybill subset comprises at least two waybill information;
and for any one of the waybill subsets, responding to the fact that the any one of the waybill subsets meets a second package combination condition, and taking the any one of the waybill subsets as the waybill set.
In one possible implementation, the acquiring the waybill collection includes:
acquiring a non-distributed waybill set in the previous time period;
acquiring a second waybill set of at least one distribution capacity in the current time period;
and acquiring the waybill set based on the waybill set which is not distributed in the last time period and the second waybill set of at least one distribution capacity in the current time period.
In one possible implementation manner, the acquiring the capacity set to be screened includes:
acquiring a capacity set to be grouped, wherein the capacity set to be grouped comprises capacity information of a plurality of delivery capacities;
and selecting the to-be-screened capacity set from the to-be-grouped capacity set according to the information of each waybill in the to-be-grouped waybill set and the capacity information of each delivery capacity in the to-be-grouped capacity set.
In another aspect, an embodiment of the present application provides a delivery device for a set of waybills, the device comprising:
the system comprises an acquisition module, a screening module and a screening module, wherein the acquisition module is used for acquiring a waybill set and an to-be-screened waybill set, the waybill set comprises at least two waybill information, and the to-be-screened waybill set comprises at least two piece of waycapacity information of distribution capacity;
the determining module is used for determining the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, and the order receiving probability of the delivery capacity characterizes the delivery capacity to determine the probability of delivering the waybill set;
and the assignment module is used for assigning the waybill set to the first delivery capacity for delivery in response to the fact that the to-be-screened capacity set has the first delivery capacity with the order receiving probability larger than the first probability.
In one possible implementation manner, the determining module is configured to determine, for any one of the to-be-screened capacity sets, a first waybill set of the any one of the to-be-screened capacity sets based on capacity information of the any one of the to-be-screened capacity sets, where the first waybill set of the any one of the to-be-screened capacity sets includes at least one of the to-be-screened capacity information; and determining the order receiving probability of any one of the delivery capacities based on the individual waybill information in the waybill set and the capacity information of any one of the delivery capacities in response to the waybill set and the first waybill set of any one of the delivery capacities meeting a first package combination condition.
In one possible implementation manner, the determining module is configured to determine delivery path information based on each waybill information in the waybill set and each waybill information in the first waybill set of any delivery capacity; and determining the order receiving probability of any delivery capacity based on the individual waybill information in the waybill set, the capacity information of any delivery capacity and the delivery path information.
In one possible implementation, the set of waybills and the first set of waybills for any one of the delivery capacities satisfy a first portfolio condition comprising at least one of:
The distance between the waybill collection and the starting place of every two waybill information in the first waybill collection of any delivery capacity is smaller than the first distance;
the distance between the destination of each two pieces of the waybill information in the waybill collection and the first waybill collection of any one delivery capacity is smaller than the second distance;
the delivery time required by each waybill information in the waybill set and the first waybill set of any delivery capacity is less than a delivery time threshold;
the distribution information change quantity of the target waybill set is larger than a change quantity threshold, the distribution information change quantity of the target waybill set represents the distribution information change quantity of the target waybill set compared with the distribution information of each waybill in the waybill set and the first waybill set of any distribution capacity respectively, and the target waybill set comprises the waybill set and the first waybill set of any distribution capacity.
In one possible implementation, the apparatus further includes:
the screening module is used for responding to the fact that the first delivery capacity does not exist in the capacity set to be screened, and screening at least one second delivery capacity with the order receiving probability being larger than a second probability from the capacity set to be screened, wherein the second probability is smaller than the first probability;
And the recommending module is used for recommending the waybill set to the at least one second delivery capacity.
In one possible implementation, the set of waybills is a set of waybills not stored in the target storage area, and the device further comprises:
the storage module is used for storing the waybill set in the target storage area;
alternatively, the waybill set is a waybill set without a label, and the device further comprises:
and the marking module is used for marking the waybill set.
In one possible implementation manner, the acquiring module is configured to acquire a second waybill set of at least one delivery capacity, where the second waybill set of the delivery capacity includes at least two waybill information to be delivered; for a second waybill set of any one of the delivery capacities, determining a distance change amount corresponding to each piece of waybill information in the second waybill set of any one of the delivery capacities, wherein the distance change amount corresponding to the piece of waybill information is a difference value between a first distance and a second distance, the first distance is a distance for delivering the second waybill set of any one of the delivery capacities, and the second distance is a distance for delivering other piece of waybill information except the piece of waybill information in the second waybill set of any one of the delivery capacities; selecting the waybill information in the to-be-grouped waybill set from the second waybill set of any one delivery capacity based on the path change quantity corresponding to each waybill information in the second waybill set of the any one delivery capacity, wherein the to-be-grouped waybill set comprises the waybill information selected from the second waybill set of each delivery capacity; and acquiring the waybill set based on the to-be-grouped waybill set.
In a possible implementation manner, the obtaining module is configured to determine a similarity between each two waybill information in the to-be-grouped waybill set; based on the similarity between every two pieces of waybill information in the to-be-grouped waybill sets, grouping each piece of waybill information in the to-be-grouped waybill sets to obtain a to-be-grouped waybill set, wherein the to-be-grouped waybill set comprises a plurality of pieces of waybill information; and acquiring the waybill set based on the to-be-packaged waybill set.
In a possible implementation manner, the acquiring module is configured to determine at least one waybill subset of the to-be-packaged waybill set, where the waybill subset includes at least two waybill information; and for any one of the waybill subsets, responding to the fact that the any one of the waybill subsets meets a second package combination condition, and taking the any one of the waybill subsets as the waybill set.
In one possible implementation manner, the acquiring module is configured to acquire a waybill set that is not distributed in a previous time period; acquiring a second waybill set of at least one distribution capacity in the current time period; and acquiring the waybill set based on the waybill set which is not distributed in the last time period and the second waybill set of at least one distribution capacity in the current time period.
In one possible implementation manner, the obtaining module is configured to obtain a capacity set to be grouped, where the capacity set to be grouped includes capacity information of a plurality of distribution capacities; and selecting the to-be-screened capacity set from the to-be-grouped capacity set according to the information of each waybill in the to-be-grouped waybill set and the capacity information of each delivery capacity in the to-be-grouped capacity set.
In another aspect, an embodiment of the present application provides an electronic device, where the electronic device includes a processor and a memory, where the memory stores at least one program code, and the at least one program code is loaded and executed by the processor, so that the electronic device implements a method for delivering a waybill set according to any one of the foregoing methods.
In another aspect, a computer readable storage medium is provided, where at least one program code is stored, where the at least one program code is loaded and executed by a processor, so that a computer implements a method for delivering a waybill set as described in any of the foregoing.
In another aspect, a computer program or computer program product is provided, where at least one computer instruction is stored, where the at least one computer instruction is loaded and executed by a processor, to cause a computer to implement a method for delivering any of the foregoing waybill sets.
The technical scheme provided by the embodiment of the application at least brings the following beneficial effects:
the technical scheme provided by the embodiment of the application is that the order receiving probability of each delivery capacity is determined based on the information of each waybill and the capacity information of each delivery capacity in the waybill set, and the waybill set is assigned to the first delivery capacity with the order receiving probability being greater than the first probability for delivery. The delivery capacity of the bill collection is determined through the bill receiving probability, so that the condition that the delivery capacity refuses delivery can be reduced, and the delivery efficiency 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 introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, 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 environment of a method for delivering a waybill set according to an embodiment of the present application;
FIG. 2 is a flow chart of a method for delivering a set of waybills according to an embodiment of the present application;
FIG. 3 is a schematic diagram of generating a manifest set according to an embodiment of the present application;
FIG. 4 is a schematic diagram of a waybill distribution provided by an embodiment of the present application;
FIG. 5 is a schematic diagram of determining order probability according to an embodiment of the present application;
FIG. 6 is a schematic diagram of determining delivery capacities corresponding to a set of waybills according to an embodiment of the present application;
FIG. 7 is a schematic diagram of a processing of a manifest set according to an embodiment of the present application;
FIG. 8 is a schematic diagram of a relationship between touch quality and touch efficiency according to an embodiment of the present disclosure;
FIG. 9 is a schematic diagram of a relationship between the number of shipping capacity and the probability of order being received according to an embodiment of the present application;
FIG. 10 is a schematic diagram of a relationship between order probability and order probability according to an embodiment of the present disclosure;
FIG. 11 is a schematic diagram of a processing of a manifest set according to an embodiment of the present application;
FIG. 12 is a schematic diagram of a waybill handling provided by an embodiment of the present application;
FIG. 13 is a schematic diagram of a distribution device for a bill collection according to an embodiment of the present application;
fig. 14 is a schematic structural diagram of a terminal device provided in an embodiment of the present application;
fig. 15 is a schematic structural diagram of a server according to an embodiment of the present application.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
Fig. 1 is a schematic diagram of an implementation environment of a method for delivering a waybill set according to an embodiment of the present application, where the implementation environment includes an electronic device 11 as shown in fig. 1, and the method for delivering a waybill set according to an embodiment of the present application may be executed by the electronic device 11. The electronic device 11 may comprise at least one of a terminal device or a server, for example.
The terminal device may be at least one of a smart phone, a game console, a desktop computer, a tablet computer, an electronic book reader, an MP3 (Moving Picture Experts Group Audio Layer III, moving picture experts compression standard audio layer 3) player, an MP4 (Moving Picture Experts Group Audio Layer IV, moving picture experts compression standard audio layer 4) player, and a laptop portable computer.
The server may be one server, or a server cluster formed by a plurality of servers, or any one of a cloud computing platform and a virtualization center, which is not limited in the embodiments of the present application. The server may be communicatively connected to the terminal device via a wired network or a wireless network. The server may have functions of data processing, data storage, data transceiving, and the like, and is not limited in the embodiments of the present application.
Based on the above implementation environment, the embodiment of the present application provides a method for delivering a waybill set, taking the flowchart of the method for delivering a waybill set provided in the embodiment of the present application as shown in fig. 2 as an example, and the method may be executed by the electronic device 11 in fig. 1. As shown in fig. 2, the method includes steps 201 to 203.
Step 201, acquiring a waybill set and acquiring a to-be-screened waybill set, wherein the waybill set comprises at least two waybill information, and the to-be-screened waybill set comprises at least two delivery capacity information.
The waybill information is information about the items to be dispensed, including the origin location, destination location, item size, item type, item weight, etc.
The embodiment of the application does not limit the acquisition mode of the waybill set, and optionally, the acquiring of the waybill set includes: acquiring at least one second waybill set of the delivery capacity, wherein the second waybill set of the delivery capacity comprises at least two waybill information to be delivered; for a second bill set of any one of the delivery capacities, determining the distance change amount corresponding to each bill information in the second bill set of any one of the delivery capacities, wherein the distance change amount corresponding to the bill information is a difference value between a first distance and a second distance, the first distance is the distance of the second bill set of any one of the delivery capacities, and the second distance is the distance of other bill information except the bill information in the second bill set of any one of the delivery capacities; selecting the waybill information in the waybill set to be grouped from the second waybill set of any delivery capacity based on the path change quantity corresponding to each waybill information in the second waybill set of any delivery capacity, wherein the waybill information selected from the second waybill set of each delivery capacity is included in the to-be-grouped waybill set; and acquiring a waybill set based on the to-be-grouped waybill set.
In the embodiment of the application, the waybill information is distributed through the distribution capacity. Any of the delivery capacities does not have the waybill information to be delivered or has at least one waybill information to be delivered. When one delivery capacity has at least two pieces of waybill information to be delivered, a second waybill set of the delivery capacity is acquired, wherein the second waybill set comprises at least two pieces of waybill information to be delivered.
And calculating the distance corresponding to all the waybill information in the second waybill set for the second waybill set of any delivery capacity to obtain the first path. And calculating the distance corresponding to the other waybill information except the any waybill information in the second waybill set to obtain a second distance, and taking the difference between the first distance and the second distance as the distance change corresponding to the any waybill information in the second waybill set. The calculation formula of the course change amount is shown in the following formula (1).
Figure BDA0003443254070000061
Wherein d w Is the distance change corresponding to any one of the waybill information in the second waybill set of one delivery capacity,
Figure BDA0003443254070000062
for the distance corresponding to all the bill information in the second bill set of the delivery capacity, sigma is the sum symbol, i represents one bill information, route new Dist for all of the manifest information in the second manifest set i Characterizing a distance corresponding to a waybill information,/->
Figure BDA0003443254070000063
Route corresponding to other waybill information except the any waybill information in the second waybill set for the delivery capacity old For the second waybill, other waybill information than the one of the waybill information。
And determining the corresponding path change quantity of the waybill information in the second waybill set of any delivery capacity by the mode shown in the formula (1). And then, based on the path change amount corresponding to each piece of the information of the second waybill set of any delivery capacity, selecting the waybill information with the path change amount larger than the reference change amount from the second waybill set of any delivery capacity, and obtaining the waybill information in the to-be-grouped waybill set. Wherein any of the waybill information in the waybill set to be grouped can be expressed as w=argmax d w W is any waybill information in the waybill set to be grouped, argmax is a function symbol for solving parameters of the function, and d w And the distance change corresponding to any one of the waybill information in the second waybill set of one delivery capacity.
In the embodiment of the application, the to-be-grouped waybill set includes waybill information, wherein the distance change quantity selected from the second waybill set of each delivery capacity is larger than the reference change quantity.
Alternatively, the reference variation may be a fixed datum, for example a reference variation of 4 km. The reference variable amount may be a fixed number of path variable amounts after sorting the path variable amounts corresponding to the respective waybill information in the second waybill set of any one of the delivery capacities, for example, the reference variable amount is a kth path variable amount after sorting from large to small the path variable amounts corresponding to the respective waybill information in the second waybill set of any one of the delivery capacities, at this time, the waybill information of the first k path variable amounts is selected from the second waybill set of the delivery capacity, and the waybill information of the first k path variable amounts characterizes k waybill information of the least complicated way, where k is a positive integer.
In one possible implementation, obtaining a set of waybills includes: acquiring a non-distributed waybill set in the previous time period; acquiring a second waybill set of at least one distribution capacity in the current time period; and acquiring the waybill set based on the waybill set which is not distributed in the last time period and the second waybill set of at least one distribution capacity in the current time period.
The embodiment of the application is not limited to a time period, and is exemplified by one minute. In this embodiment of the present application, on the one hand, for any one of the waybill sets generated in the previous time period, if no delivery capacity delivers the waybill set, each piece of waybill information in the waybill set belongs to a to-be-grouped waybill set, on the other hand, at least one second waybill set of delivery capacity in the current time period is obtained, and the piece of waybill information in the to-be-grouped waybill set is selected from the second waybill set of each delivery capacity, which is described in detail in the above embodiment with respect to obtaining the to-be-grouped waybill set and is not repeated herein. The to-be-grouped waybill set obtained in the mode is the to-be-grouped waybill set in the current time period, the to-be-grouped waybill set comprises the waybill set which is not distributed in the previous time period and the waybill information screened from the second waybill set of each distribution capacity in the current time period, and then the waybill set in the current time period is determined based on the to-be-grouped waybill set.
As shown in fig. 3, fig. 3 is a schematic diagram of generating a manifest set according to an embodiment of the present application. At time t, a manifest set 1 and a manifest set 2 are generated, the manifest set 1 including manifest 1 and manifest 2, and the manifest set 2 including manifest 3 and manifest 4. During the period of time t to time t+1, the waybill set 1 is not being dispensed, and the waybill set 2 is being dispensed or has been completed. For a time period from time t+1 to time t+2, taking the second bill set of each delivery capacity corresponding to time t+1 as the second bill set of each delivery capacity in the time period, and screening out the bill information from the second bill set of each delivery capacity in the time period as a bill 5 and a bill 6, wherein the bill set to be grouped comprises the bill 5, the bill 6, and the bill 1 and the bill 2 in the bill set 1. At time t+1, a manifest set 3 and a manifest set 4 are generated based on the manifest set to be grouped, the manifest set 3 including manifest 1 and manifest 5, and the manifest set 4 including manifest 2 and manifest 6. During the period of time t+1 to time t+2, the bill set 3 is being delivered or has been delivered, while the bill set 4 is not delivered. For a time period from time t+2 to time t+3, taking the second bill set of each delivery capacity corresponding to time t+2 as the second bill set of each delivery capacity in the time period, and selecting the bill information from the second bill set of each delivery capacity in the time period as a bill 7 and a bill 8, wherein the bill set to be grouped comprises the bill 7, the bill 8, the bill 2 and the bill 6 in the bill set 4, and so on.
And then, acquiring a waybill set based on the waybill set to be leased. Optionally, acquiring the waybill set based on the to-be-grouped waybill set includes: determining the similarity between every two waybill information in the waybill sets to be grouped; based on the similarity between every two pieces of waybill information in the to-be-grouped waybill sets, grouping the waybill information in the to-be-grouped waybill sets to obtain a to-be-grouped waybill set, wherein the to-be-grouped waybill set comprises a plurality of waybill information; and acquiring a waybill set based on the to-be-packaged waybill set.
After the to-be-grouped waybill set is acquired, the similarity between every two waybill information in the to-be-grouped waybill set is determined, and optionally, any of the waybill information comprises a start position, a destination position, an item size, an item type, an item weight and the like. For any two pieces of waybill information in the waybill set to be grouped, the similarity between the any two pieces of waybill information is determined based on the starting position, the destination position, the item size, the item type, the item weight and the like in the any two pieces of waybill information. Illustratively, the similarity between any two waybill information is determined according to equation (2) as shown below.
Figure BDA0003443254070000071
Figure BDA0003443254070000072
Wherein τ ij For the similarity between any two waybill information, ρ ij For the similarity index between any two waybill information, which is used to measure the degree of similarity between any two waybill information, alpha, beta and gamma are three weights,
Figure BDA0003443254070000073
for the distance between the start location in any two waybill information,/for example>
Figure BDA0003443254070000074
For the distance between destination locations in any two waybill information +.>
Figure BDA0003443254070000075
For the distance between the origin position and destination position of one of any two waybill information, +.>
Figure BDA0003443254070000076
ETA for the distance between the start position and the destination position of the other waybill information in any two waybill information i ETA for the predicted delivery duration of one of any two waybill information j Is the estimated delivery duration of the other of the two waybill information.
When the similarity between any two pieces of waybill information in the to-be-grouped waybill sets is calculated, if the similarity is larger than a similarity threshold, the any two pieces of waybill information are divided into the same to-be-grouped waybill set, and if the similarity is not larger than the similarity threshold, the any two pieces of waybill information are divided into two different to-be-grouped waybill sets. In this way, the individual waybill information in the waybill sets to be grouped is grouped to obtain at least two to-be-grouped waybill sets.
And then, acquiring a waybill set based on the waybill set to be packaged. Optionally, acquiring the waybill set based on the to-be-packaged waybill set includes: determining at least one waybill subset of the waybill set to be packaged, wherein the waybill subset comprises at least two waybill information; and for any of the subset of the waybills, in response to any of the subset of the waybills meeting the second package condition, taking any of the subset of the waybills as the set of the waybills.
After any one of the to-be-packaged waybill sets is acquired, at least one waybill subset in the to-be-packaged waybill sets is determined, and at least two waybill information is included in any of the waybill sets. And for any of the subset of the waybills, in response to any of the subset of the waybills meeting the second package condition, taking any of the subset of the waybills as the set of the waybills.
Optionally, any of the waybill subsets satisfies a second packaging condition comprising at least one of: the distance between the starting places of every two waybill information in any waybill collection is smaller than the first distance; the distance between the destinations of every two waybill information in any of the waybill groups is less than the second distance; the distribution time required by each bill information in any bill collection is smaller than a distribution time threshold; the change amount of the delivery information of any one of the waybill subsets is larger than the change amount threshold, and the change amount of the delivery information of any one of the waybill subsets characterizes the change amount of the delivery information of any one of the waybill subsets compared with the delivery of the respective waybill information in any one of the waybill subsets respectively.
In the embodiment of the application, the distance between the starting places of any two pieces of waybill information is calculated based on the starting place position of any two pieces of waybill information in any one of the waybill groups. Meeting the second package condition for any subset of the shipping notes requires that the distance between the origins of every two pieces of shipping note information in any subset of shipping notes be less than the first distance, i.e., that equation (3) as shown below is satisfied, wherein the embodiment of the present application does not limit the first distance.
Figure BDA0003443254070000077
Wherein dist (p) i ,p j ) Pick for the distance between the origins of any two waybill information in any of the waybill sets max For the first distance, i, j is any two waybill information in any of the waybill subsets.
The distance between the destinations of any two pieces of waybill information is calculated based on the destination positions of any two pieces of waybill information in any one of the waybill groups. Meeting the second package condition for any subset of the shipping notes requires that the distance between the destinations of every two pieces of shipping note information in the any subset of shipping notes be less than the second distance, i.e., that equation (4) as shown below be satisfied, wherein the embodiment of the present application does not limit the second distance.
Figure BDA0003443254070000081
Wherein dist (d) i ,d j ) For the distance between destinations of any two waybill information in any of the waybill groups, release max And the second distance, i and j, is any two waybill information in any of the waybill groups.
The distance of any one of the waybill information is calculated based on the start position and the destination position of any one of the waybill information in any one of the waybill subsets, and the delivery time required for the any one of the waybill information is calculated based on the distance and the delivery speed of the any one of the waybill information. The delivery time required for each of the waybill information in any of the waybill subsets to satisfy the second group of conditions is less than a delivery time threshold, wherein the delivery time threshold is not limited in embodiments of the present application.
Optionally, a difference between the delivery time required by any of the waybill information in any of the waybill sets and the delivery time threshold may be calculated, where the difference is a timeout period for the waybill information. The fact that any one of the waybill subsets meets the second grouping condition requires that the timeout period of each piece of waybill information in any one of the waybill subsets is less than the timeout period threshold, namely, the following formula (5) is met, wherein the timeout period threshold is not limited, and is exemplified by 0.
Figure BDA0003443254070000082
Wherein, override time (d i ) And (3) the timeout duration of any one of the waybill information in any one of the waybill subsets, and i is any one of the waybill information in any one of the waybill subsets.
In the embodiment of the present application, when calculating the distribution information variation of any one of the waybill subsets, it is necessary to calculate distribution information for characterizing each of the waybill information in the any one of the waybill subsets and calculate distribution information for characterizing the distribution of any one of the waybill subsets, and calculate the distribution information variation of any one of the waybill subsets using the two distribution information. The delivery information includes, but is not limited to, delivery time, delivery distance, fuel amount required for delivery, quantity of transport capacity, and the like.
Referring to fig. 4, fig. 4 is a schematic diagram of a waybill distribution according to an embodiment of the present application. Here, (1) in fig. 4 shows that the shipping bill 1 and the shipping bill 2 are respectively dispensed, that is, one shipping capacity picks up the shipping bill 1 before the shipping bill 2, and the other shipping capacity picks up the shipping bill 2 before the shipping bill 2. Fig. 4 (2) shows that a subset of the waybills consisting of waybill 1 and waybill 2 is dispatched, e.g., a dispatch capacity fetches waybill 2 first then pick waybill 1, then dispatches waybill 2, and then dispatches waybill 1.
The distribution information change amount of any one of the bill subsets can be calculated according to the following formula (6) based on the individual bill information in any one of the bill subsets.
Figure BDA0003443254070000083
Wherein lambda is the distribution information variation of any one of the bill subsets, T (wg) is the distribution information of any one of the bill subsets, and Sigma n T (w) is the sum of the delivery information of the individual waybill information in each of the waybill subsets.
In this embodiment of the present application, the change amount of the delivery information of any one of the waybill subsets is greater than the change amount threshold when any one of the waybill subsets satisfies the second grouping condition, where the change amount threshold is not limited by the embodiment of the present application.
In the embodiment of the present application, when any one of the waybill subsets satisfies the second package condition, any one of the waybill subsets is used as the waybill set, and in this way, at least one of the waybill sets can be obtained. Optionally, the distribution information variation of each waybill set may be calculated, and the waybill sets are sorted according to the order of the distribution information variation from large to small, so as to obtain a waybill set list.
The embodiment of the application can also acquire the to-be-screened capacity set, wherein the to-be-screened capacity set comprises capacity information of at least two delivery capacities. The capacity information of any one of the delivery capacities in the capacity set to be screened includes the capacity position of the any one of the delivery capacities, the capacity bill information of the any one of the delivery capacities to be delivered, the delivery speed of the any one of the delivery capacities, and the like.
Optionally, acquiring the capacity set to be screened includes: acquiring a capacity set to be grouped, wherein the capacity set to be grouped comprises capacity information of a plurality of delivery capacities; and selecting the to-be-screened capacity set from the to-be-grouped capacity set according to the information of each waybill in the to-be-grouped waybill set and the capacity information of each delivery capacity in the to-be-grouped capacity set.
In the embodiment of the present application, the capacity set to be grouped includes capacity information of a plurality of delivery capacities, where the embodiment of the present application does not limit any one of the delivery capacities in the capacity set to be grouped.
For example, the manifest information in the set of manifest to be grouped is selected from the second set of at least one shipping capacity, and thus any of the manifest information in the set of manifest to be grouped corresponds to one of the shipping capacities, which may be the shipping capacity in the set of shipping capacities to be grouped.
For another example, for any one of the waybill information in the waybill set to be grouped, the any one of the waybill information includes a start location, and the delivery capacity of which the distance between the capacity location and the start location of the any one of the waybill information is less than the third distance is the delivery capacity in the waybill set to be grouped.
In the embodiment of the application, the starting point center position is calculated based on the starting point position of each waybill information in the waybill to be packaged. For any one of the distribution capacities in the capacity set to be grouped, a distance between a capacity position of the any one of the distribution capacities and a center position of the start point is calculated. And then, selecting the to-be-screened capacity set from the to-be-grouped capacity set based on the distance between the capacity position of each distribution capacity in the to-be-grouped capacity set and the center position of the starting point.
Optionally, if the distance between the capacity position of any one of the capacity sets to be grouped and the center position of the start point is smaller than the fourth distance, the any one of the capacity sets to be screened belongs to the capacity set to be screened, that is, the capacity set to be screened includes capacity information of the any one of the capacity sets to be screened. If the distance between the capacity position of any one of the delivery capacities in the capacity set to be grouped and the center position of the starting point is not smaller than the fourth distance, the capacity information of any one of the delivery capacities is not included in the capacity set to be screened.
Optionally, the number of the to-be-grouped waybill sets is at least two, and each to-be-grouped waybill set corresponds to one to-be-screened waybill set. After calculating the starting point center position (of any one of the to-be-combined package waybill sets) based on the starting point position of each waybill information in any one of the to-be-combined package waybill sets, the distance between the waybill position of any one of the to-be-grouped waybill sets and the starting point center position of each of the to-be-combined package waybill sets can be calculated, and the to-be-screened waybill set corresponding to the to-be-combined package waybill set corresponding to the minimum distance can be determined to comprise the waybill information of any one of the to-be-screened waybill sets, that is, any one of the to-be-screened waybill sets corresponding to the to-be-combined package waybill set corresponding to the minimum distance.
Step 202, determining the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, wherein the order receiving probability of the delivery capacity characterizes the probability that the delivery capacity determines the delivery capacity set.
In the embodiment of the application, the neural network model can be utilized to determine the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each delivery capacity in the capacity set to be screened and the capacity information of each delivery capacity in the capacity set to be screened. The embodiment of the application does not limit the model structure and the model size of the neural network model. Illustratively, the neural network model is a depth factorizer (Deep Factorization Machine, deep FM) model.
Optionally, the method includes inputting the information of each waybill in the waybill set and the information of any one of the delivery capacity in the capacity set to be screened into a neural network model, extracting the characteristics of the waybill set by the neural network model based on the information of each waybill in the waybill set, extracting the characteristics of the capacity based on the information of any one of the delivery capacity in the capacity set to be screened, and determining the probability of receiving the bill of any one of the delivery capacity by the neural network model based on the characteristics of the waybill set and the characteristics of the capacity. The waybill collection features are used for representing the information of each waybill in the waybill collection, and the waycapacity features are used for representing the capacity information of any delivery capacity.
In one possible implementation, determining the order probability of each delivery capacity in the capacity set to be screened based on each of the waybill information in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened includes: for any one of the delivery capacity sets to be screened, determining a first bill set of any one of the delivery capacities based on the capacity information of any one of the delivery capacities, wherein the first bill set of any one of the delivery capacities comprises at least one bill information to be delivered; and determining the order receiving probability of any one of the delivery capacities based on the individual waybill information in the waybill set and the capacity information of any one of the delivery capacities in response to the first waybill set of any one of the delivery capacities and the first waybill set meeting the first package combination condition.
In this embodiment of the present application, the capacity information of any one of the capacity sets to be screened includes the capacity information of any one of the capacity sets to be delivered, and the capacity information of any one of the capacity sets to be delivered is the first capacity set of any one of the capacity sets to be delivered.
Note that, the bill information in the bill set to be grouped may be selected from the second bill set of any one of the delivery capacities, so that, for any one of the delivery capacities, the bill information remaining after the bill information in the bill set to be grouped is selected from the second bill set of any one of the delivery capacities, that is, the bill information in the first bill set of any one of the delivery capacities, or the second bill set of any one of the delivery capacities, that is, the first bill set of any one of the delivery capacities.
In this embodiment of the present application, if each of the waybill information in any one of the waybill sets and each of the waybill information in the first waybill set of any one of the delivery capacities satisfy the first package condition, the order receiving probability of any one of the delivery capacities may be determined based on the waybill information (including the first waybill set of any one of the delivery capacities) of any one of the waybill sets and any one of the delivery capacities.
Optionally, the target waybill set includes a waybill set and a first waybill set of any one of the delivery capacities, and the waybill set and the first waybill set of any one of the delivery capacities satisfy a first package condition, including at least one of: the distance between the starting places of every two waybill information in the target waybill set is smaller than the first distance; the distance between the destinations of every two waybill information in the target waybill set is smaller than the second distance; the distribution time required by each piece of waybill information in the target waybill set is smaller than a distribution time threshold; the distribution information change quantity of the target waybill set is larger than the change quantity threshold, and the distribution information change quantity of the target waybill set represents the distribution information change quantity of the target waybill set compared with each waybill information in the respective distribution waybill set and the first waybill set of any distribution capacity.
In the embodiment of the application, the distance between the starting places of any two pieces of waybill information is calculated based on the starting place position of the any two pieces of waybill information in the target waybill. Meeting the first group condition for the target manifest set requires that the distance between the origins of every two manifest information in the target manifest set be less than the first distance.
The distance between the destinations of any two pieces of waybill information in the target waybill set is calculated based on the destination locations of the any two pieces of waybill information. Meeting the first group condition by the target manifest set requires that the distance between the destinations of every two manifest information in the target manifest set be less than the second distance.
The distance of any one of the waybill information is calculated based on the start position and the destination position of the any one of the waybill information in the target waybill set, and the delivery time required for the any one of the waybill information is calculated based on the distance and the delivery speed of the any one of the waybill information. The target set of waybills meeting the first group of conditions requires that the delivery time required for each of the waybill information in the target set of waybills be less than a delivery time threshold.
When calculating the distribution information variation of the target waybill set, it is necessary to calculate first the distribution information for characterizing each of the waybill information in the respective waybill set and the distribution information for characterizing the first waybill set for distributing any one of the distribution capacities, and the sum of the two distribution information is taken as the distribution information for characterizing each of the waybill information in the respective waybill set and the first waybill set for distributing any one of the distribution capacities. Meanwhile, the distribution information for representing the distribution target waybill set is also required to be calculated, and the distribution information variation of the target waybill set is determined based on the distribution information for representing each waybill information in the respective distribution waybill set and the first waybill set of any distribution capacity and the distribution information for representing the distribution target waybill set.
It will be appreciated that the principle that the target waybill set satisfies the first package condition is similar to that any of the waybill subsets satisfies the second package condition, and the description about any of the waybill subsets satisfying the second package condition is omitted here.
Optionally, determining the order receiving probability of any delivery capacity based on the individual waybill information and the capacity information of any delivery capacity in the waybill set includes: determining delivery path information based on the individual waybill information in the waybill set and the individual waybill information in the first waybill set for any one of the delivery capacities; the order receiving probability of any delivery capacity is determined based on the individual waybill information, the capacity information of any delivery capacity and the delivery path information in the waybill set.
In the embodiment of the present application, the capacity information of any one of the delivery capacities includes the respective waybill information in the first waybill set of any one of the delivery capacities, and the waybill information includes the start position and the destination position, so that the delivery path information, which is the relevant information of the paths of any one of the delivery capacity delivery waybill sets and the first waybill set, can be determined based on the respective waybill information in the waybill set and the respective waybill information in the first waybill set of any one of the delivery capacities, and the delivery path information includes, but is not limited to, the length of the delivery path, the respective start position on the delivery path, the respective destination position on the delivery path, and the like.
And then, inputting the various waybill information, the capacity information of any delivery capacity and the delivery path information in the waybill set into a neural network model, extracting the characteristic of the waybill set based on the various waybill information in the waybill set, extracting the capacity characteristic based on the capacity information of any delivery capacity, extracting the delivery path characteristic based on the delivery path information, wherein the delivery path characteristic is used for representing the delivery path information, and determining the receiving probability of any delivery capacity based on the characteristic of the waybill set, the capacity characteristic and the delivery path characteristic.
It will be appreciated that the order probability for any one of the shipping capacities may also be determined based on spatiotemporal information, including but not limited to temporal information, spatial information (e.g., shipping area information corresponding to the shipping capacity), and the like. Illustratively, the spatiotemporal information is input to a neural network model, and spatiotemporal features characterizing the spatiotemporal information are extracted by the neural network model based on the spatiotemporal information. Then, the neural network model determines the order taking probability of any delivery capacity based on the order collection characteristic, the capacity characteristic, the delivery path characteristic and the time-space characteristic. In this way, the order probability of all or part of the distribution capacity in the capacity set to be screened can be determined. Referring to fig. 5, fig. 5 is a schematic diagram of determining a probability of order taking according to an embodiment of the present application. In the embodiment of the application, the waybill set, the capacity information of any delivery capacity, the delivery path information and the time-space information are input into the neural network model, and the neural network model outputs the order receiving probability of any delivery capacity.
In step 203, in response to the to-be-screened capacity set having a first delivery capacity with a pick-up probability greater than the first probability, the pick-up is assigned to the first delivery capacity for delivery.
After the order receiving probability of each delivery capacity in the capacity set to be screened is determined, the delivery capacity with the order receiving probability being larger than the first probability is used as the first delivery capacity, and the capacity set is assigned to the first delivery capacity for delivery. The embodiment of the present application does not limit the value of the first probability, which is the maximum (e.g. F β Score, F beta fraction) model output, where the first probability may be as followsFormula (7) of (2).
Figure BDA0003443254070000111
Wherein p is s For the first probability, argmax is the function sign that parameterizes the function, β represents the weight of the Recall that is β times the weight of the accuracy, precision is the accuracy, and Recall is the Recall.
It is understood that the number of first delivery capacities is at least one, and when the number of first delivery capacities is at least two, the bill set is assigned to the first delivery capacity with the largest bill receiving probability for delivery.
In one possible implementation, the set of waybills is a set of waybills not stored in the target storage area, and after assigning the set of waybills to the first delivery capacity for delivery, the method further comprises: storing the waybill set in a target storage area; or, the waybill set is a waybill set without a mark, and after the waybill set is assigned to the first delivery capacity for delivery, the method further comprises: and marking the waybill collection.
Optionally, for any of the waybill sets not stored in the target storage area, after assigning the waybill set to the first delivery capacity for delivery in the manner of step 201 to step 203, the waybill set is stored in the target storage area. The embodiment of the application does not limit the target storage area.
Optionally, for any of the non-marked waybill sets, the waybill set is marked after being assigned to the first delivery capacity for delivery in the manner of steps 201-203. The embodiment of the present application does not limit the labeling manner.
In this embodiment of the present application, the number of the waybill sets is at least one, and the number of the delivery capacity is also at least one, so as to prevent repeated searching, and optionally, in this embodiment of the present application, a destructive reconstruction search algorithm with a tabu mechanism is adopted, so as to solve the problem that whether the first waybill set of the at least one waybill set and the first waybill set of the at least one delivery capacity meet the first package closing condition. The pseudo code of the corrupted reconstruction search algorithm with tabu mechanism is as follows:
input: the current assignment result s, a to-be-packaged freight list set W and a to-be-screened freight capacity set R; the current assignment result comprises the waybill information to be distributed of each distribution capacity in the capacity set to be screened;
Output: the optimal assignment result s processed by the destructive reconstruction search algorithm with a tabu mechanism is adopted; the/optimal assignment results include the waybill information to be delivered for each delivery in the capacity set to be screened (the waybill information to be delivered for any delivery capacity contains at least one waybill set or no waybill set)
Figure BDA0003443254070000112
Figure BDA0003443254070000121
In this embodiment of the present application, after determining that the delivery capacity corresponding to "g" is the delivery capacity satisfying the first package condition, "updating the tabu table t=t { g } is directly performed, that is, in response to the first package condition being satisfied by the manifest set and the first manifest set of any one of the delivery capacities, the manifest set is added to the tabu table.
Alternatively, after determining that "the delivery capacity corresponding to g is the delivery capacity satisfying the first package combination condition", that is, in response to the bill set and the first bill set of any delivery capacity satisfying the first package combination condition, the order receiving probability of the delivery capacity satisfying the first package combination condition may be determined, g may be assigned to the first delivery capacity having the order receiving probability greater than the first probability for delivery, and then "updating the tabu table t=t { g }", that is, adding the bill set to the tabu table may be executed. It can be understood that, in the embodiment of the present application, the storage area corresponding to the tabu table is the target storage area.
Referring to fig. 6, fig. 6 is a schematic diagram of determining a delivery capacity corresponding to a waybill set according to an embodiment of the present application. The list of the waybill sets comprises a waybill set 1 to a waybill set 6, and after the waybill set 1 and the waybill set 2 are respectively assigned to the same or different first delivery capacities for delivery, the waybill set 1 and the waybill set 2 are added into the tabu list based on a destructive reconstruction search algorithm of a band tabu mechanism. The delivery capacity in the embodiment of the application includes delivery capacities 1 to 3, wherein the bill information to be delivered by the delivery capacity 1 includes a bill 1 and a bill 4, the bill information to be delivered by the delivery capacity 2 includes a bill 2 and a bill 5, and the bill information to be delivered by the delivery capacity 3 includes a bill 3 and a bill 6.
For the bill set 3 (at this time, there is no bill set 3 in the tabu table), it is determined whether the bill set 3, the bill 1, and the bill 4 satisfy the first package condition, and it is determined whether the bill set 3, the bill 2, and the bill 3 satisfy the first package condition, and it is determined whether the bill set 3, the bill 3, and the bill 6 satisfy the first package condition. If the waybill set 3, the waybill 3 and the waybill 6 meet the first package condition, adding the waybill set 3 to the tabu list, or determining the order receiving probability of the delivery capacity 3, when the order receiving probability is larger than the first probability, the delivery capacity 3 can be used as the first delivery capacity, the waybill set 3 can be assigned to the delivery capacity 3 for delivery, and the waybill set 3 is added to the tabu list.
In one possible implementation, after determining the order receiving probability of each delivery capacity in the capacity set to be screened based on each of the waybill information in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, the method further includes: in response to the absence of the first delivery capacity in the capacity set to be screened, screening at least one second delivery capacity with a order receiving probability greater than a second probability from the capacity set to be screened, the second probability being less than the first probability; recommending the set of waybills to at least one second shipping capacity.
After determining the order probability for each delivery capacity in the capacity set to be screened, there may be no order probability greater than the first probability, that is, no first delivery capacity. At this time, the delivery capacity with the order receiving probability being larger than the second probability is used as the second delivery capacity, and the order collection is recommended to the second delivery capacityTransport capacity. The embodiment of the application also does not limit the value of the second probability, and the value of the second probability satisfies p>γp s Gamma e (0, 1), p is the second probability, p s The first probability, γ, is a multiple, and since γ takes a value of (0, 1), the second probability is smaller than the first probability.
It can be appreciated that the number of second shipping capacities is at least one, and in the embodiment of the present application, the bill sets are recommended to each second shipping capacity. When a second delivery capacity of the at least one second delivery capacity determines a delivery capacity set, the second delivery capacity is used as a third delivery capacity, and the delivery capacity set is assigned to the third delivery capacity for delivery.
Referring to fig. 7, fig. 7 is a schematic diagram illustrating a processing of a manifest set according to an embodiment of the present application. As shown in fig. 7 (1), the matching process of the waybill set and the delivery capacity is performed based on the to-be-packaged waybill set and the to-be-screened capacity set, so as to obtain a matching result, wherein the matching result is an assignment result of the waybill set or a recommendation result of the waybill set. That is, the method for determining the waybill set based on the to-be-packaged waybill set and executing the waybill set delivery methods shown in steps 201 to 203 is described in detail with reference to the related descriptions of steps 201 to 203, which are not described in detail herein.
As shown in fig. 7 (2), if there is a delivery capacity (i.e., a first delivery capacity) with a probability of receiving a bill greater than a first probability, the method assigns the bill set to the first delivery capacity, and if there is no delivery capacity with a probability of receiving a bill greater than the first probability, the method recommends the bill set to the at least one second delivery capacity.
The larger the order receiving probability of the delivery capacity delivery bill set is, the higher the arrival quality of the bill set is, and the larger the number of delivery capacities corresponding to the bill set is, the higher the arrival efficiency is. Referring to fig. 8, fig. 8 is a schematic diagram of a relationship between touch quality and touch efficiency provided in an embodiment of the present application, and the waybill information in the waybill set in the embodiment of the present application includes a waybill 1 and a waybill 2. When a waybill set is assigned to a delivery capacity, the probability of receiving a waybill of the delivery capacity delivery of the waybill set is larger, so that the arrival quality of the waybill set is higher, and the arrival efficiency of the waybill set is lower because the quantity of the delivery capacity is one. When a waybill set is recommended to a plurality of delivery capacities, the probability of receiving a waybill of each delivery capacity delivery of the waybill set is smaller, so that the arrival quality of the waybill set is lower, and the arrival efficiency of the waybill set is higher because of the larger quantity of delivery capacities.
In the embodiment of the application, when the first delivery capacity exists, the bill set is assigned to the first delivery capacity for delivery, and when the first delivery capacity does not exist, the bill set is recommended to the second delivery capacity for delivery. By the method, the waybill set is ensured to have higher probability of being received, the waybill set is ensured to be efficiently and rapidly delivered, and the delivery efficiency is improved.
The relation between the order receiving probability of the waybill set, the quantity of the delivery capacity and the order receiving probability of the delivery capacity is shown in the following formula (8).
p e =1-1(1-p) k Formula (8)
Wherein p is e The order receiving probability of the waybill set is p, the order receiving probability of the delivery capacity is p, and k is the quantity of the delivery capacity.
Referring to fig. 9, fig. 9 is a schematic diagram showing a relationship between the number of delivery capacities and the probability of being received. From the relation diagram, the order receiving probability of the waybill set is proportional to the quantity of the delivery capacity, and the order receiving probability of the waybill set is proportional to the order receiving probability of the delivery capacity. The higher the order probability of the delivery capacity, the fewer the number of delivery capacities needed to ensure the order probability of the order collection; the lower the order probability of the delivery capacity, the greater the amount of delivery capacity needed to ensure the order probability of the collection of orders. Therefore, in the embodiment of the application, when the first delivery capacity exists, the bill set is assigned to the first delivery capacity for delivery, and when the first delivery capacity does not exist, the bill set is recommended to at least one second delivery capacity for delivery, so that the bill set can be ensured to have higher probability of being received, and the delivery efficiency is improved.
It may be appreciated that, when applied, the order receipt probabilities of the delivery capacities may be different, that is, the order receipt probabilities of the respective second delivery capacities may be different, and the embodiments of the present application may determine the order receipt probability of the bill set based on the different order receipt probabilities of the second delivery capacities.
Referring to fig. 10, fig. 10 is a schematic diagram of a relationship between order receiving probability and order receiving probability according to an embodiment of the present application. For the bill set consisting of the bill 1 and the bill 2, if there are four second delivery capacities, the order receiving probabilities of the four second delivery capacities are 0.3, 0.4, 0.2 and 0.3, respectively, the order receiving probability of the bill set can be determined to be 0.76 based on the four order receiving probabilities.
The method comprises the steps of determining the order receiving probability of each delivery capacity based on the information of each waybill in the waybill set and the capacity information of each delivery capacity, and assigning the waybill set to the first delivery capacity with the order receiving probability being larger than the first probability for delivery. The delivery capacity of the bill collection is determined through the bill receiving probability, so that the condition that the delivery capacity refuses delivery can be reduced, and the delivery efficiency is improved.
The foregoing describes the method for delivering the waybill collection according to the embodiments of the present application in detail from the perspective of method steps, and a detailed embodiment will be described below to further describe the method for delivering the waybill collection according to the embodiments of the present application. Referring to fig. 11, fig. 11 is a schematic diagram illustrating a processing of a manifest set according to an embodiment of the present application. Wherein (1) of fig. 11 illustrates screening out the gray scale portion of (1), characterizing screening out the set of to-be-grouped waybills from the second set of waybills for at least one delivery capacity; fig. 11 (2) shows the division of the gray level portion into three blocks, which characterize the division of the to-be-grouped waybill sets into at least two to-be-grouped waybill sets; fig. 11 (3) shows that when each block is processed, the steps of inputting, destroying, reconstructing, outputting and the like are included, wherein the steps of destroying and reconstructing are performed repeatedly, and represent that for any one of the to-be-combined freight list sets, after determining the freight list set in the any one of the to-be-combined freight list sets, a destroying and reconstructing search algorithm with a band tabu mechanism is utilized to determine the delivery capacity corresponding to the freight list set. When determining the delivery capacity corresponding to the waybill set by using the destructive reconstruction search algorithm of the band tabu mechanism, the following formula (9) may be satisfied.
Objective function: min sigma w∈Wr∈R x w,r ·C w,r
Decision variables:
Figure BDA0003443254070000141
constraint conditions:
Figure BDA0003443254070000142
/>
wherein W is the waybill information, W is the waybill set to be packaged, R is the delivery capacity, R is the capacity set to be screened, and x w,r Representing the corresponding relation between the waybill information and the delivery capacity, C w,r Distribution information characterizing the waybill information.
Next, referring to fig. 12, fig. 12 is a schematic diagram of a waybill processing according to an embodiment of the present application. Fig. 12 (1) shows a step of performing a bill-distribution capacity assignment based on the bill information and capacity information, performing a group package process based on the assignment result, and determining the distribution capacity of the bill set after the group package process so that the distribution capacity accepts the distribution bill set or rejects the distribution bill set. Fig. 12 (2) shows the relationship between the waybill-delivery capacity assignment process and the group package process, and for the n pieces of waybill information of the waybill 1, the waybill 2 to the waybill n (n is a positive integer greater than or equal to 3), the waybill 1 is assigned to the second delivery capacity, the waybill 2 is assigned to the first delivery capacity, the waybill n is assigned to the third delivery capacity, the waybill 1 and the waybill 2 are combined in one waybill set after the group package process, and the waybill n is assigned to the first delivery capacity.
The description of fig. 11 and 12 can be seen in the previous embodiments, and will not be repeated here. By the distribution method of the waybill set, the package combining rate can be improved, and the distribution efficiency can be improved. Wherein, the group rate = group success rate x order receiving probability, the group success rate is the ratio of the number of the order information combined in the order set to the total number of the order information. After the distribution method of the waybill collection in the embodiment of the present application is applied to four different geographical areas (respectively denoted as geographical areas 1 to 4), the packet rate change situation and the order receiving probability change situation shown in the following table 1 are obtained.
TABLE 1
Geographic region Packet rate change Probability change of order
Geographic area
1 +27.5% +13.2
Geographic area
2 +20.5% +11.4
Geographic area
3 +15.3% +10.6
Geographic area
4 +22.4% +14.5%
As apparent from table 1, the distribution method of the waybill set in the embodiment of the present application can improve the grouping rate and the probability of the received waybill in the geographic areas 1 to 4, and improve the distribution efficiency of the waybill set.
Fig. 13 is a schematic structural diagram of a distribution device for a waybill set according to an embodiment of the present application, and as shown in fig. 13, the device includes an obtaining module 1301, a determining module 1302, and an assigning module 1303.
The acquiring module 1301 is configured to acquire a waybill set and acquire a to-be-screened waybill set, where the waybill set includes at least two waybill information, and the to-be-screened waybill set includes at least two waycapacity information of distribution waycapacities;
a determining module 1302, configured to determine a receipt probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, where the receipt probability of the delivery capacity characterizes the delivery capacity and determines a probability of the delivery waybill set;
the assigning module 1303 is configured to assign the set of waypoints to the first delivery capacity for delivery in response to the to-be-screened waypoint set having a first delivery capacity with a probability of receiving the order greater than the first probability.
In one possible implementation, the determining module 1302 is configured to determine, for any one of the to-be-screened capacity sets, a first waybill set of any one of the to-be-screened capacity sets based on capacity information of the any one of the to-be-screened capacity sets, where the first waybill set of any one of the to-be-screened capacity sets includes at least one of the to-be-screened capacity information; and determining the order receiving probability of any one of the delivery capacities based on the individual waybill information in the waybill set and the capacity information of any one of the delivery capacities in response to the first waybill set of any one of the delivery capacities and the first waybill set meeting the first package combination condition.
In one possible implementation, the determining module 1302 is configured to determine delivery path information based on each of the waybill information in the waybill collection and each of the waybill information in the first waybill set of any of the delivery capacities; the order receiving probability of any delivery capacity is determined based on the individual waybill information, the capacity information of any delivery capacity and the delivery path information in the waybill set.
In one possible implementation, the target manifest set includes a manifest set and a first manifest set of any one of the delivery capacities, the manifest set and the first manifest set of any one of the delivery capacities satisfying a first package condition, including at least one of:
the distance between the starting places of every two waybill information in the target waybill set is smaller than the first distance;
the distance between the destinations of every two waybill information in the target waybill set is smaller than the second distance;
the distribution time required by each piece of waybill information in the target waybill set is smaller than a distribution time threshold;
the distribution information change quantity of the target waybill set is larger than the change quantity threshold, and the distribution information change quantity of the target waybill set represents the distribution information change quantity of the target waybill set compared with each waybill information in the respective distribution waybill set and the first waybill set of any distribution capacity.
In one possible implementation, the apparatus further includes:
the screening module is used for responding to the fact that the first delivery capacity does not exist in the capacity set to be screened, and screening at least one second delivery capacity with the order receiving probability larger than the second probability from the capacity set to be screened, wherein the second probability is smaller than the first probability;
and the recommending module is used for recommending the waybill set to at least one second distribution capacity.
In one possible implementation, the manifest set is a manifest set not stored in the target storage area, and the apparatus further includes:
the storage module is used for storing the waybill set in the target storage area;
alternatively, the waybill collection is a non-marked waybill collection, and the device further comprises:
and the marking module is used for marking the waybill set.
In one possible implementation manner, the obtaining module 1301 is configured to obtain a second waybill set of at least one delivery capacity, where the second waybill set of the delivery capacity includes at least two waybill information to be delivered; for a second bill set of any one of the delivery capacities, determining the distance change amount corresponding to each bill information in the second bill set of any one of the delivery capacities, wherein the distance change amount corresponding to the bill information is a difference value between a first distance and a second distance, the first distance is the distance of the second bill set of any one of the delivery capacities, and the second distance is the distance of other bill information except the bill information in the second bill set of any one of the delivery capacities; selecting the waybill information in the waybill set to be grouped from the second waybill set of any delivery capacity based on the path change quantity corresponding to each waybill information in the second waybill set of any delivery capacity, wherein the waybill information selected from the second waybill set of each delivery capacity is included in the to-be-grouped waybill set; and acquiring a waybill set based on the to-be-grouped waybill set.
In one possible implementation, the obtaining module 1301 is configured to obtain a waybill set based on a waybill set to be grouped, including: determining the similarity between every two waybill information in the waybill sets to be grouped; based on the similarity between every two pieces of waybill information in the to-be-grouped waybill sets, grouping the waybill information in the to-be-grouped waybill sets to obtain a to-be-grouped waybill set, wherein the to-be-grouped waybill set comprises a plurality of waybill information; and acquiring a waybill set based on the to-be-packaged waybill set.
In one possible implementation, the obtaining module 1301 is configured to obtain a waybill set based on a waybill set to be packaged, including: determining at least one waybill subset of the waybill set to be packaged, wherein the waybill subset comprises at least two waybill information; and for any of the subset of the waybills, in response to any of the subset of the waybills meeting the second package condition, taking any of the subset of the waybills as the set of the waybills.
In one possible implementation, the obtaining module 1301 is configured to obtain a manifest set that is not distributed in the previous time period; acquiring a second waybill set of at least one distribution capacity in the current time period; and acquiring the waybill set based on the waybill set which is not distributed in the last time period and the second waybill set of at least one distribution capacity in the current time period.
In one possible implementation, the obtaining module 1301 is configured to obtain a capacity set to be grouped, where the capacity set to be grouped includes capacity information of a plurality of distribution capacities; and selecting the to-be-screened capacity set from the to-be-grouped capacity set according to the information of each waybill in the to-be-grouped waybill set and the capacity information of each delivery capacity in the to-be-grouped capacity set.
The device determines the order receiving probability of each delivery capacity based on the information of each waybill in the waybill set and the capacity information of each delivery capacity, and assigns the waybill set to the first delivery capacity with the order receiving probability larger than the first probability for delivery. The delivery capacity of the bill collection is determined through the bill receiving probability, so that the condition that the delivery capacity refuses delivery can be reduced, and the delivery efficiency is improved.
It should be understood that, in implementing the functions of the apparatus provided in fig. 13, only the division of the functional modules is illustrated, and in practical application, the functional modules may be allocated to different functional modules according to needs, that is, the internal structure of the apparatus is divided into different functional modules to complete all or part of the functions described above. In addition, the apparatus and the method embodiments provided in the foregoing embodiments belong to the same concept, and specific implementation processes of the apparatus and the method embodiments are detailed in the method embodiments and are not repeated herein.
Fig. 14 shows a block diagram of an electronic device 1400 provided in an exemplary embodiment of the present application. The electronic device 1400 may be a portable mobile terminal such as: a smart phone, a tablet, an MP3 (Moving Picture Experts Group Audio Layer III, motion picture expert compression standard audio plane 3) player, an MP4 (Moving Picture Experts Group Audio Layer IV, motion picture expert compression standard audio plane 4) player, a notebook or a desktop. Electronic device 1400 may also be referred to by other names of user devices, portable terminals, laptop terminals, desktop terminals, and the like.
In general, the electronic device 1400 includes: a processor 1401 and a memory 1402.
Processor 1401 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and the like. The processor 1401 may be implemented in at least one hardware form of DSP (Digital Signal Processing ), FPGA (Field-Programmable Gate Array, field programmable gate array), PLA (Programmable Logic Array ). The processor 1401 may also include a main processor, which is a processor for processing data in an awake state, also called a CPU (Central Processing Unit ), and a coprocessor; a coprocessor is a low-power processor for processing data in a standby state. In some embodiments, the processor 1401 may be integrated with a GPU (Graphics Processing Unit, image processor) for taking care of rendering and rendering of content that the display screen is required to display. In some embodiments, the processor 1401 may also include an AI (Artificial Intelligence ) processor for processing computing operations related to machine learning.
Memory 1402 may include one or more computer-readable storage media, which may be non-transitory. Memory 1402 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer readable storage medium in memory 1402 is used to store at least one instruction for execution by processor 1401 to implement the methods of distribution of a set of waybills provided by the method embodiments herein.
In some embodiments, the electronic device 1400 may further optionally include: a peripheral interface 1403 and at least one peripheral. The processor 1401, memory 1402, and peripheral interface 1403 may be connected by a bus or signal lines. The individual peripheral devices may be connected to the peripheral device interface 1403 via buses, signal lines or a circuit board. Specifically, the peripheral device includes: at least one of radio frequency circuitry 1404, a display screen 1405, a camera assembly 1406, an audio circuit 1407, a positioning assembly 1408, and a power source 1409.
Peripheral interface 1403 may be used to connect at least one Input/Output (I/O) related peripheral to processor 1401 and memory 1402. In some embodiments, processor 1401, memory 1402, and peripheral interface 1403 are integrated on the same chip or circuit board; in some other embodiments, either or both of processor 1401, memory 1402, and peripheral interface 1403 may be implemented on separate chips or circuit boards, which is not limited in this embodiment.
The Radio Frequency circuit 1404 is configured to receive and transmit RF (Radio Frequency) signals, also known as electromagnetic signals. The radio frequency circuit 1404 communicates with a communication network and other communication devices via electromagnetic signals. The radio frequency circuit 1404 converts an electrical signal into an electromagnetic signal for transmission, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 1404 includes: antenna systems, RF transceivers, one or more amplifiers, tuners, oscillators, digital signal processors, codec chipsets, subscriber identity module cards, and so forth. The radio frequency circuit 1404 may communicate with other terminals via at least one wireless communication protocol. The wireless communication protocol includes, but is not limited to: the world wide web, metropolitan area networks, intranets, generation mobile communication networks (2G, 3G, 4G, and 5G), wireless local area networks, and/or WiFi (Wireless Fidelity ) networks. In some embodiments, the radio frequency circuit 1404 may also include NFC (Near Field Communication, short range wireless communication) related circuits, which are not limited in this application.
The display screen 1405 is used to display UI (User Interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display screen 1405 is a touch display screen, the display screen 1405 also has the ability to collect touch signals at or above the surface of the display screen 1405. The touch signal may be input to the processor 1401 as a control signal for processing. At this time, the display 1405 may also be used to provide virtual buttons and/or a virtual keyboard, also referred to as soft buttons and/or a soft keyboard. In some embodiments, the display 1405 may be one, disposed on the front panel of the electronic device 1400; in other embodiments, the display 1405 may be at least two, respectively disposed on different surfaces of the electronic device 1400 or in a folded design; in other embodiments, the display 1405 may be a flexible display disposed on a curved surface or a folded surface of the electronic device 1400. Even more, the display 1405 may be arranged in a non-rectangular irregular pattern, i.e. a shaped screen. The display 1405 may be made of LCD (Liquid Crystal Display ), OLED (Organic Light-Emitting Diode) or other materials.
The camera component 1406 is used to capture images or video. Optionally, camera assembly 1406 includes a front camera and a rear camera. Typically, the front camera is disposed on the front panel of the terminal and the rear camera is disposed on the rear surface of the terminal. In some embodiments, the at least two rear cameras are any one of a main camera, a depth camera, a wide-angle camera and a tele camera, so as to realize that the main camera and the depth camera are fused to realize a background blurring function, and the main camera and the wide-angle camera are fused to realize a panoramic shooting and Virtual Reality (VR) shooting function or other fusion shooting functions. In some embodiments, camera assembly 1406 may also include a flash. The flash lamp can be a single-color temperature flash lamp or a double-color temperature flash lamp. The dual-color temperature flash lamp refers to a combination of a warm light flash lamp and a cold light flash lamp, and can be used for light compensation under different color temperatures.
The audio circuitry 1407 may include a microphone and a speaker. The microphone is used for collecting sound waves of users and the environment, converting the sound waves into electric signals, and inputting the electric signals to the processor 1401 for processing, or inputting the electric signals to the radio frequency circuit 1404 for voice communication. For purposes of stereo acquisition or noise reduction, the microphone may be multiple, and disposed at different locations of the electronic device 1400. The microphone may also be an array microphone or an omni-directional pickup microphone. The speaker is used to convert electrical signals from the processor 1401 or the radio frequency circuit 1404 into sound waves. The speaker may be a conventional thin film speaker or a piezoelectric ceramic speaker. When the speaker is a piezoelectric ceramic speaker, not only the electric signal can be converted into a sound wave audible to humans, but also the electric signal can be converted into a sound wave inaudible to humans for ranging and other purposes. In some embodiments, audio circuitry 1407 may also include a headphone jack.
The locating component 1408 is used to locate the current geographic location of the electronic device 1400 to enable navigation or LBS (Location Based Service, location-based services). The positioning component 1408 may be a positioning component based on the united states GPS (Global Positioning System ), the chinese beidou system, or the russian galileo system.
The power supply 1409 is used to power the various components in the electronic device 1400. The power supply 1409 may be an alternating current, a direct current, a disposable battery, or a rechargeable battery. When the power supply 1409 includes a rechargeable battery, the rechargeable battery may be a wired rechargeable battery or a wireless rechargeable battery. The wired rechargeable battery is a battery charged through a wired line, and the wireless rechargeable battery is a battery charged through a wireless coil. The rechargeable battery may also be used to support fast charge technology.
In some embodiments, the electronic device 1400 also includes one or more sensors 1410. The one or more sensors 1410 include, but are not limited to: acceleration sensor 1411, gyroscope sensor 1412, pressure sensor 1413, fingerprint sensor 1414, optical sensor 1415, and proximity sensor 1416.
The acceleration sensor 1411 may detect the magnitudes of accelerations on three coordinate axes of a coordinate system established with the electronic device 1400. For example, the acceleration sensor 1411 may be used to detect components of gravitational acceleration in three coordinate axes. The processor 1401 may control the display screen 1405 to display a user interface in a landscape view or a portrait view according to the gravitational acceleration signal acquired by the acceleration sensor 1411. The acceleration sensor 1411 may also be used for the acquisition of motion data of a game or a user.
The gyro sensor 1412 may detect a body direction and a rotation angle of the electronic device 1400, and the gyro sensor 1412 may collect a 3D motion of the user on the electronic device 1400 in cooperation with the acceleration sensor 1411. The processor 1401 may implement the following functions based on the data collected by the gyro sensor 1412: motion sensing (e.g., changing UI according to a tilting operation by a user), image stabilization at shooting, game control, and inertial navigation.
The pressure sensor 1413 may be disposed on a side frame of the electronic device 1400 and/or on an underside of the display 1405. When the pressure sensor 1413 is disposed at a side frame of the electronic device 1400, a grip signal of the electronic device 1400 by a user may be detected, and the processor 1401 performs a left-right hand recognition or a quick operation according to the grip signal collected by the pressure sensor 1413. When the pressure sensor 1413 is disposed at the lower layer of the display screen 1405, the processor 1401 realizes control of the operability control on the UI interface according to the pressure operation of the user on the display screen 1405. The operability controls include at least one of a button control, a scroll bar control, an icon control, and a menu control.
The fingerprint sensor 1414 is used to collect a fingerprint of a user, and the processor 1401 identifies the identity of the user based on the fingerprint collected by the fingerprint sensor 1414, or the fingerprint sensor 1414 identifies the identity of the user based on the collected fingerprint. Upon recognizing that the user's identity is a trusted identity, the user is authorized by the processor 1401 to perform relevant sensitive operations including unlocking the screen, viewing encrypted information, downloading software, paying for and changing settings, etc. The fingerprint sensor 1414 may be disposed on the front, back, or side of the electronic device 1400. When a physical key or vendor Logo is provided on the electronic device 1400, the fingerprint sensor 1414 may be integrated with the physical key or vendor Logo.
The optical sensor 1415 is used to collect the ambient light intensity. In one embodiment, processor 1401 may control the display brightness of display screen 1405 based on the intensity of ambient light collected by optical sensor 1415. Specifically, when the intensity of the ambient light is high, the display luminance of the display screen 1405 is turned high; when the ambient light intensity is low, the display luminance of the display screen 1405 is turned down. In another embodiment, the processor 1401 may also dynamically adjust the shooting parameters of the camera assembly 1406 based on the ambient light intensity collected by the optical sensor 1415.
A proximity sensor 1416, also referred to as a distance sensor, is typically provided on the front panel of the electronic device 1400. The proximity sensor 1416 is used to capture the distance between the user and the front of the electronic device 1400. In one embodiment, when the proximity sensor 1416 detects a gradual decrease in the distance between the user and the front of the electronic device 1400, the processor 1401 controls the display 1405 to switch from the on-screen state to the off-screen state; when the proximity sensor 1416 detects that the distance between the user and the front of the electronic device 1400 gradually increases, the display 1405 is controlled by the processor 1401 to switch from the off-screen state to the on-screen state.
Those skilled in the art will appreciate that the structure shown in fig. 14 is not limiting of the electronic device 1400 and may include more or fewer components than shown, or may combine certain components, or may employ a different arrangement of components.
Fig. 15 is a schematic structural diagram of a server provided in the embodiment of the present application, where the server 1500 may have a relatively large difference due to different configurations or performances, and may include one or more processors 1501 and one or more memories 1502, where the one or more memories 1502 store at least one program code, and the at least one program code is loaded and executed by the one or more processors 1501 to implement the method for distributing a waybill set provided in each method embodiment, and the processor 1501 is a CPU. Of course, the server 1500 may also have a wired or wireless network interface, a keyboard, an input/output interface, etc. for performing input/output, and the server 1500 may also include other components for implementing device functions, which are not described herein.
In an exemplary embodiment, a computer readable storage medium is also provided, in which at least one program code is stored, which is loaded and executed by a processor, to cause an electronic device to implement a method of delivering any of the above-described waybill sets.
Alternatively, the above-mentioned computer readable storage medium may be a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a Read-Only optical disk (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.
In an exemplary embodiment, a computer program or computer program product is also provided, having at least one computer instruction stored therein, the at least one computer instruction being loaded and executed by a processor to cause the computer to implement a method of distribution of any of the above-described sets of waybills.
It should be understood that references herein to "a plurality" are to two or more. "and/or", describes an associative relationship that associates capacity, meaning that there may be three relationships, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone. The character "/" generally indicates that the context-dependent capacity is an "or" relationship.
The foregoing embodiment numbers of the present application are merely for describing, and do not represent advantages or disadvantages of the embodiments.
The foregoing description of the exemplary embodiments of the present application is not intended to limit the invention to the particular embodiments disclosed, but on the contrary, the intention is to cover all modifications, equivalents, alternatives, and alternatives falling within the spirit and scope of the invention.

Claims (15)

1. A method of distribution of a collection of waybills, the method comprising:
Acquiring a waybill set and an to-be-screened waybill set, wherein the waybill set comprises at least two waybill information, and the to-be-screened waybill set comprises at least two waybill information of distribution waybills;
determining the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, wherein the order receiving probability of the delivery capacity characterizes the probability that the delivery capacity determines the delivery of the waybill set;
and in response to the to-be-screened capacity set having a first delivery capacity with a pick-up probability greater than a first probability, assigning the pick-up set to the first delivery capacity for delivery.
2. The method of claim 1, wherein the determining the order taking probability for each delivery capacity in the capacity set to be screened based on each of the order information in the order set and the capacity information for each delivery capacity in the capacity set to be screened comprises:
for any one of the to-be-screened capacity sets, determining a first bill set of the any one of the to-be-screened capacity based on capacity information of the any one of the to-be-screened capacity sets, wherein the first bill set of the any one of the to-be-screened capacity sets comprises at least one to-be-screened capacity information;
And determining the order receiving probability of any one of the delivery capacities based on the individual waybill information in the waybill set and the capacity information of any one of the delivery capacities in response to the waybill set and the first waybill set of any one of the delivery capacities meeting a first package combination condition.
3. The method of claim 2, wherein the determining the order taking probability for the any one of the shipping capacities based on the individual waybill information in the set of waybills and the capacity information for the any one of the shipping capacities comprises:
determining delivery path information based on the individual waybill information in the waybill set and the individual waybill information in the first waybill set for any one of the delivery capacities;
and determining the order receiving probability of any delivery capacity based on the individual waybill information in the waybill set, the capacity information of any delivery capacity and the delivery path information.
4. The method of claim 2, wherein the set of waybills and the first set of waybills for any one of the delivery capacities satisfy a first group package condition comprising at least one of:
the distance between the waybill collection and the starting place of every two waybill information in the first waybill collection of any delivery capacity is smaller than the first distance;
The distance between the destination of each two pieces of the waybill information in the waybill collection and the first waybill collection of any one delivery capacity is smaller than the second distance;
the delivery time required by each waybill information in the waybill set and the first waybill set of any delivery capacity is less than a delivery time threshold;
the distribution information change quantity of the target waybill set is larger than a change quantity threshold, the distribution information change quantity of the target waybill set represents the distribution information change quantity of the target waybill set compared with the distribution information of each waybill in the waybill set and the first waybill set of any distribution capacity respectively, and the target waybill set comprises the waybill set and the first waybill set of any distribution capacity.
5. The method of claim 1, wherein the determining the order receiving probability for each delivery capacity in the capacity set to be screened based on the individual waybill information in the waybill set and the capacity information for each delivery capacity in the capacity set to be screened further comprises:
in response to the first delivery capacity not existing in the capacity set to be screened, screening at least one second delivery capacity with a order receiving probability greater than a second probability from the capacity set to be screened, wherein the second probability is smaller than the first probability;
Recommending the waybill collection to the at least one second shipping capacity.
6. The method of any of claims 1-5, wherein the set of waybills is a set of waybills not stored in a target storage area, the assigning the set of waybills to the first shipping capacity for shipping further comprising:
storing the waybill set in the target storage area;
or, the waybill set is a waybill set without a label, and after the waybill set is assigned to the first delivery capacity for delivery, the method further comprises:
and marking the waybill set.
7. The method of any one of claims 1 to 5, wherein the acquiring a set of waybills comprises:
acquiring at least one second waybill set of the delivery capacity, wherein the second waybill set of the delivery capacity comprises at least two waybill information to be delivered;
for a second waybill set of any one of the delivery capacities, determining a distance change amount corresponding to each piece of waybill information in the second waybill set of any one of the delivery capacities, wherein the distance change amount corresponding to the piece of waybill information is a difference value between a first distance and a second distance, the first distance is a distance for delivering the second waybill set of any one of the delivery capacities, and the second distance is a distance for delivering other piece of waybill information except the piece of waybill information in the second waybill set of any one of the delivery capacities;
Selecting the waybill information in the to-be-grouped waybill set from the second waybill set of any one delivery capacity based on the path change quantity corresponding to each waybill information in the second waybill set of the any one delivery capacity, wherein the to-be-grouped waybill set comprises the waybill information selected from the second waybill set of each delivery capacity;
and acquiring the waybill set based on the to-be-grouped waybill set.
8. The method of claim 7, wherein the obtaining the set of waybills based on the set of waybills to be grouped comprises:
determining the similarity between every two waybill information in the waybill set to be grouped;
based on the similarity between every two pieces of waybill information in the to-be-grouped waybill sets, grouping each piece of waybill information in the to-be-grouped waybill sets to obtain a to-be-grouped waybill set, wherein the to-be-grouped waybill set comprises a plurality of pieces of waybill information;
and acquiring the waybill set based on the to-be-packaged waybill set.
9. The method of claim 8, wherein the obtaining the set of waybills based on the set of waybills to be packaged comprises:
determining at least one waybill subset of the waybill set to be packaged, wherein the waybill subset comprises at least two waybill information;
And for any one of the waybill subsets, responding to the fact that the any one of the waybill subsets meets a second package combination condition, and taking the any one of the waybill subsets as the waybill set.
10. The method of any of claims 1-5, wherein the obtaining a set of waybills comprises:
acquiring a non-distributed waybill set in the previous time period;
acquiring a second waybill set of at least one distribution capacity in the current time period;
and acquiring the waybill set based on the waybill set which is not distributed in the last time period and the second waybill set of at least one distribution capacity in the current time period.
11. The method of claim 8, wherein the obtaining the set of capacity to be screened comprises:
acquiring a capacity set to be grouped, wherein the capacity set to be grouped comprises capacity information of a plurality of delivery capacities;
and selecting the to-be-screened capacity set from the to-be-grouped capacity set according to the information of each waybill in the to-be-grouped waybill set and the capacity information of each delivery capacity in the to-be-grouped capacity set.
12. A distribution device for a collection of waybills, the device comprising:
the system comprises an acquisition module, a screening module and a screening module, wherein the acquisition module is used for acquiring a waybill set and an to-be-screened waybill set, the waybill set comprises at least two waybill information, and the to-be-screened waybill set comprises at least two piece of waycapacity information of distribution capacity;
The determining module is used for determining the order receiving probability of each delivery capacity in the capacity set to be screened based on the information of each waybill in the waybill set and the capacity information of each delivery capacity in the capacity set to be screened, and the order receiving probability of the delivery capacity characterizes the delivery capacity to determine the probability of delivering the waybill set;
and the assignment module is used for assigning the waybill set to the first delivery capacity for delivery in response to the fact that the to-be-screened capacity set has the first delivery capacity with the order receiving probability larger than the first probability.
13. An electronic device comprising a processor and a memory, wherein the memory has stored therein at least one program code that is loaded and executed by the processor to cause the electronic device to implement a method of distribution of a set of waybills according to any one of claims 1 to 11.
14. A computer readable storage medium having stored therein at least one program code, the at least one program code being loaded and executed by a processor to cause a computer to implement a method of distribution of a set of waybills according to any one of claims 1 to 11.
15. A computer program product having stored therein at least one computer instruction that is loaded and executed by a processor to cause the computer to implement a method of distribution of a set of waybills according to any one of claims 1 to 11.
CN202111640413.2A 2021-12-29 2021-12-29 Distribution method and device of waybill collection, electronic equipment and readable storage medium Pending CN116432912A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111640413.2A CN116432912A (en) 2021-12-29 2021-12-29 Distribution method and device of waybill collection, electronic equipment and readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111640413.2A CN116432912A (en) 2021-12-29 2021-12-29 Distribution method and device of waybill collection, electronic equipment and readable storage medium

Publications (1)

Publication Number Publication Date
CN116432912A true CN116432912A (en) 2023-07-14

Family

ID=87093011

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111640413.2A Pending CN116432912A (en) 2021-12-29 2021-12-29 Distribution method and device of waybill collection, electronic equipment and readable storage medium

Country Status (1)

Country Link
CN (1) CN116432912A (en)

Similar Documents

Publication Publication Date Title
CN111080207A (en) Order processing method, device, equipment and storage medium
CN111897996B (en) Topic label recommendation method, device, equipment and storage medium
CN111144822A (en) Warehouse-out time length determining method and device, computer equipment and storage medium
CN110648099A (en) Storage resource allocation method and device, electronic equipment and storage medium
CN113469620A (en) Dispatching method, device and equipment for distribution resources and computer readable storage medium
CN111612398A (en) Warehouse goods distribution method and device, computer equipment and storage medium
CN111159551B (en) User-generated content display method and device and computer equipment
CN113434589B (en) Distribution route display method, device, equipment and computer readable storage medium
CN116432912A (en) Distribution method and device of waybill collection, electronic equipment and readable storage medium
CN111159168B (en) Data processing method and device
CN110197055B (en) Method, device, equipment and storage medium for managing information
CN111753154B (en) User data processing method, device, server and computer readable storage medium
CN115797479B (en) Landmark image generation method, device, computer equipment and storage medium
CN116151709A (en) Vehicle source information selection method, device, equipment and computer readable storage medium
CN111581481B (en) Search term recommendation method and device, electronic equipment and storage medium
CN113362010A (en) Transportation cable arranging method, device, equipment and computer readable storage medium
CN114139049B (en) Resource recommendation method and device
CN116151708A (en) Method, device, equipment and computer readable storage medium for determining resource value
CN115481833A (en) Method, device, equipment and medium for determining quantity of available resources
CN115545591A (en) Distribution path planning method, device, equipment and storage medium
CN115439034A (en) Logistics resource scheduling method, device and equipment and computer readable storage medium
CN115439035A (en) Scheduling method, device and equipment of transport tool and readable storage medium
CN115439036A (en) Material transportation method, device, equipment and computer readable storage medium
CN116227104A (en) Method for acquiring information processing model, information processing method, device and equipment
CN116523582A (en) Order processing method, device, equipment and computer readable storage medium

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