CN112801567B - Express delivery mode selection method and device, computer equipment and storage medium - Google Patents

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

Info

Publication number
CN112801567B
CN112801567B CN201911112216.6A CN201911112216A CN112801567B CN 112801567 B CN112801567 B CN 112801567B CN 201911112216 A CN201911112216 A CN 201911112216A CN 112801567 B CN112801567 B CN 112801567B
Authority
CN
China
Prior art keywords
express
delivery
target
determining
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911112216.6A
Other languages
Chinese (zh)
Other versions
CN112801567A (en
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.)
SF Technology Co Ltd
Original Assignee
SF 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 SF Technology Co Ltd filed Critical SF Technology Co Ltd
Priority to CN201911112216.6A priority Critical patent/CN112801567B/en
Publication of CN112801567A publication Critical patent/CN112801567A/en
Application granted granted Critical
Publication of CN112801567B publication Critical patent/CN112801567B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • 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/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • 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
    • G06Q10/0835Relationships between shipper or supplier and carriers
    • G06Q10/08355Routing methods
    • 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
    • G06Q10/0836Recipient pick-ups

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Development Economics (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 relates to an express delivery mode selection method and device, computer equipment and a storage medium. The method comprises the following steps: acquiring waybill information of express to be dispatched in a dispatching starting point; searching a hierarchical dispatching historical freight note corresponding to the freight note information, and determining the required resource amount in a hierarchical dispatching mode according to the resource amount corresponding to the hierarchical dispatching historical freight note; acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point, and determining the required resource amount in a cabinet delivery mode according to the target connection point; acquiring a target dispatching address corresponding to the waybill information, determining a required target vehicle, and determining the required resource amount in a client dispatching mode according to the target vehicle; and determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the grading delivery mode, the delivery-to-cabinet mode and the direct delivery client mode. Resource waste of the dispatching process is avoided through reasonable selection of the target dispatching mode.

Description

Express delivery mode selection method and device, computer equipment and storage medium
Technical Field
The application relates to the technical field of data processing, in particular to an express delivery mode selection method and device, computer equipment and a storage medium.
Background
With the development of electronic commerce and logistics industries, the quantity of the express items and the types of the express items are rapidly increased, and meanwhile, higher requirements are placed on the delivery timeliness of the express items.
The traditional express delivery mode is generally to transfer and deliver express deliveries according to the delivery addresses in the waybill information in sequence according to the network node levels, but the hierarchical delivery mode is not suitable for all types of express deliveries, for example, a heavy waybill may not be suitable for a delivery end to pass through multi-level transfer, more resources need to be consumed in the delivery process, and an unreasonable delivery mode causes unnecessary resource waste.
Disclosure of Invention
Therefore, in order to solve the technical problem of resource waste, it is necessary to provide an express delivery mode selection method, an apparatus, a computer device and a storage medium, which can save resources.
An express delivery mode selection method comprises the following steps:
acquiring waybill information of express to be dispatched in a dispatching starting point;
searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a cabinet delivery mode according to the target connection point;
acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the to-be-delivered express to the target delivery address, and determining the required resource amount of the to-be-delivered express in a direct delivery client mode according to the target vehicle;
and determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the hierarchical delivery mode, the delivery-to-cabinet mode and the direct delivery client mode.
In one embodiment, the determining a target connection point according to the position information of the target express delivery cabinet includes:
determining a connection point set according to the position information of the target express delivery cabinet;
acquiring the quantity requirement of preset target connection points, traversing the connection point set, and determining the target connection points meeting the quantity requirement and the corresponding relation between the target express cabinet and the target connection points by taking the minimum sum of delivery distances from the express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
In one embodiment, the determining a target connection point according to the position information of the target express delivery cabinet, and the determining, according to the target connection point, the required resource amount of the to-be-delivered express delivery in the delivery-to-cabinet mode includes:
determining a target connection point corresponding to the target express cabinet according to the position information of the target express cabinet;
determining a transfer and dispatch path for dispatching the express to be dispatched from the dispatching origin to a target express cabinet according to the position information of the target transfer point;
and determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the transfer and dispatching path.
In one embodiment, the transfer delivery path includes a transit path for delivering the express to be delivered from the delivery starting point to the target delivery point, and a delivery path for delivering the express to be delivered from the target delivery point to a target express cabinet;
the step of determining the required resource amount of the express to be dispatched in a dispatching-to-cabinet mode according to the waybill information and the transfer and dispatching path comprises the following steps:
according to the waybill information, determining the transport resource amount required by the express to be dispatched on the transfer path, the connection resource amount required by the target connection point and the dispatching resource amount required by the dispatching path;
and accumulating the transportation resource amount, the connection resource amount and the dispatching resource amount, and determining the required resource amount in a cabinet dispatching mode.
In one embodiment, the determining, according to the waybill information, an amount of transportation resources required by the to-be-dispatched express at the transit route, an amount of docking resources required at the target docking point, and an amount of dispatch resources required at the dispatch route includes:
according to the waybill information, determining vehicle information required by the express to be dispatched on the transfer route, and according to the vehicle information, determining the transportation resource amount, wherein the vehicle information comprises vehicle types, vehicle quantity, number of delivery personnel and vehicle traveling mileage;
determining the transfer personnel information required for the transfer processing at the target transfer point according to the waybill information, and determining the transfer resource amount according to the transfer personnel information, wherein the transfer personnel information comprises the number of transfer personnel and the working time of each transfer personnel;
and determining receiving and dispatching personnel information required by the express to be dispatched on the dispatching route according to the shipping information, and determining the dispatching resource amount according to the receiving and dispatching personnel information, wherein the receiving and dispatching personnel information comprises the number of receiving and dispatching personnel, dispatching time and dispatching mileage.
In one embodiment, the obtaining a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the to-be-delivered express to the target delivery address, and determining, according to the target vehicle, a required resource amount of the to-be-delivered express in a direct delivery client mode includes:
the method comprises the steps of obtaining preset constraint conditions and preset vehicle resource information, wherein the constraint conditions comprise distribution time effectiveness constraint conditions, vehicle load constraint conditions, vehicle running distance constraint conditions and distribution node constraint conditions, and the vehicle resource information comprises fixed required resource quantity of the type of a vehicle and required resource quantity of unit distance;
and based on the constraint conditions and the vehicle resource information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address and a required resource amount sum corresponding to the target vehicle by taking the minimum sum of the required resource amounts of all vehicles as an optimization target.
In one embodiment, before the obtaining the waybill information of the express to be delivered in the delivery starting point, the method further includes:
acquiring waybill information of each express in a delivery starting point;
screening the express items according to preset screening conditions and waybill information of the express items, and determining the express items to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
An express delivery mode selection device, the device comprising:
the waybill information acquisition module is used for acquiring waybill information of the express to be dispatched in the dispatching starting point;
the hierarchical delivery mode analysis module is used for searching a hierarchical delivery historical waybill corresponding to the waybill information and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
the delivery to cabinet mode analysis module is used for acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a delivery to cabinet mode according to the target connection point;
the direct delivery client mode analysis module is used for acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address, and determining the required resource amount of the express to be delivered in a direct delivery client mode according to the target vehicle;
and the target delivery mode determining module is used for determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the hierarchical delivery mode, the delivery-to-cabinet mode and the direct delivery client mode.
A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program:
acquiring waybill information of express to be dispatched in a dispatching starting point;
searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a cabinet delivery mode according to the target connection point;
acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the to-be-delivered express to the target delivery address, and determining the required resource amount of the to-be-delivered express in a direct delivery client mode according to the target vehicle;
and determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the hierarchical delivery mode, the delivery-to-cabinet mode and the direct delivery client mode.
A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, carries out the steps of:
acquiring waybill information of express to be dispatched in a dispatching starting point;
searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a cabinet delivery mode according to the target connection point;
acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the to-be-delivered express to the target delivery address, and determining the required resource amount of the to-be-delivered express in a direct delivery client mode according to the target vehicle;
and determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the hierarchical delivery mode, the cabinet-to-delivery mode and the direct delivery customer mode.
According to the express delivery mode selecting method, the device, the computer equipment and the storage medium, the required resource amount in the delivery to cabinet mode is determined by analyzing the target connection point, the connection point is selected, the required resource amount in the delivery to cabinet mode can be optimized based on the selected connection point, the required resource amount in the direct delivery client mode is determined by analyzing the target vehicle, the delivery vehicle is selected, the required resource amount in the delivery to cabinet mode can be optimized based on the selected vehicle, multi-level resource amount optimization is achieved by comparing the resource amounts required by the hierarchical delivery mode, the delivery to cabinet mode and the direct delivery client mode, finally, the target delivery mode is selected from the three delivery modes according to the numerical value of the resource amount, and resource waste in the delivery process is avoided by reasonably selecting the target delivery mode.
Drawings
Fig. 1 is an application environment diagram of an express delivery mode selection method in an embodiment;
fig. 2 is a schematic flow chart of an express delivery mode selection method in an embodiment;
FIG. 3 is a flowchart illustrating a step of determining an amount of resources required in a delivery-to-cabinet mode in an express delivery mode selection method according to an embodiment;
FIG. 4 is a schematic flow chart illustrating a step of determining the amount of resources required in the delivery to cabinet mode in an express delivery mode selection method according to another embodiment;
fig. 5 is a block diagram illustrating an exemplary express delivery mode selection apparatus;
FIG. 6 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The express delivery mode selection method provided by the application can be applied to the application environment shown in fig. 1. Wherein the terminal 102 communicates with the server 104 via a network. The server 104 receives waybill information of the to-be-dispatched express in the dispatching starting point uploaded by the terminal 102, then searches a hierarchical dispatching history waybill corresponding to the waybill information, determines the required resource quantity of the to-be-dispatched express in a hierarchical dispatching mode according to the resource quantity corresponding to the hierarchical dispatching history waybill, acquires target express cabinet position information corresponding to the waybill information, determines a target connection point according to the target express cabinet position information, determines the required resource quantity of the to-be-dispatched express in a cabinet dispatching mode according to the target connection point, acquires a target dispatching address corresponding to the waybill information, determines a target vehicle required for directly dispatching the to-be-dispatched express to the target dispatching address, determines the required resource quantity of the to-be-dispatched express in a direct dispatching client mode according to the target vehicle, and determines a target dispatching mode according to the numerical value of the required resource quantity of the to-be-dispatched express in the hierarchical dispatching mode, the cabinet dispatching mode and the direct dispatching client mode. The terminal 102 may be, but not limited to, various personal computers, notebook computers, smart phones, tablet computers, and portable wearable devices, and the server 104 may be implemented by an independent server or a server cluster formed by multiple servers.
In an embodiment, as shown in fig. 2, an express delivery mode selection method is provided, which is described by taking the method as an example applied to the terminal in fig. 1, and includes steps S210 to S250.
S210, acquiring waybill information of the express to be dispatched in the dispatching starting point.
The processing flow of the express generally comprises three processes of receiving, transferring and delivering, wherein the delivering starting point refers to a transfer point where the delivering flow of the express arriving at a delivering city after necessary transfer processing starts, the delivering process of the express comprises a grading delivering mode, a delivering to cabinet mode and a direct delivering client mode, and the delivering mode is executed after necessary transfer processing is completed. It can be understood that the different dispatch modes refer to a process of dispatching the dispatch from the dispatch origin to the dispatch terminal in different dispatch manners, and the pre-processing flows of the different dispatch modes may correspond to the same forwarding process and the same dispatch origin.
The waybill information of the express to be delivered comprises the weight information, the timeliness information, the address information, the income department, the content of the express and the like of the express. The weight information refers to the weight of the express delivery, the aging information refers to the appointed latest arrival time of the express delivery, the address information comprises the addressee address of the addressee, the income department refers to the addressee site of the express delivery, and the content of the express delivery comprises the type of the express delivery, such as clothes, fresh goods, fragile goods and the like. The express to be delivered may be an express item obtained by screening all express items in the delivery starting point.
In one embodiment, before obtaining the waybill information of the express to be dispatched in the dispatching origin, the method further includes: and acquiring waybill information of each express in the origin of the delivery. And screening the express deliveries according to preset screening conditions and waybill information of the express deliveries to determine the express deliveries to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
Through according to weight scope, ageing type, income department and address range, filter the express delivery piece of group's origin, can realize the preliminary classification to the express delivery piece, ensure that the difference between the express delivery piece of same batch group delivery is less, through according to the group to the express delivery piece, ensure the rationalization of transportation, can utilize delivery resources such as haulage vehicle to the at utmost.
S220, searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill.
The hierarchical delivery mode is a traditional delivery mode, namely, after the express reaches a delivery starting point of a delivery city, namely, a transition, the express may pass through one or more transitions again and then reaches a delivery site, and finally, a delivery receiving and delivering person takes the express from the delivery site and delivers the express to a client.
The hierarchical dispatch mode involves resource consumption of: the method comprises the steps of transfer resource consumption of a first transfer, line resource consumption from the first transfer to a second transfer, transfer resource consumption of a second transfer, line resource consumption from the second transfer to a network point, network point and dispatching person dispatching resource consumption, wherein the resource consumption can be used for calculating the total resource quantity of express to be dispatched in a hierarchical dispatching mode through analyzing historical waybill data.
And S230, acquiring position information of the target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a delivery-to-cabinet mode according to the target connection point.
The target express cabinet is an express cabinet which can store express according to the addressee address of the addressee and is convenient for the addressee to take the express. In one embodiment, the system stores the position information of all express cabinets and the corresponding addressee range of each express cabinet in advance. And according to the addressee in the waybill information, determining a target express cabinet corresponding to the express to which the waybill belongs. The connection point is a delivery network point for receiving the express delivery and delivering the express delivery to the express cabinet. The delivery-to-cabinet mode refers to a delivery process that after the express delivery reaches a delivery starting point of a delivery city, the express delivery is delivered to a connection point, and then the express delivery is delivered to an express cabinet by a dispatcher at the connection point. The process of delivering the express delivery to the connection point from the delivery starting point can be directly delivered or delivered through a transfer station, and the transfer times can be set according to actual needs.
Different connection points are selected, different transfer paths and delivery paths can be obtained, wherein the transfer paths refer to paths for transferring the express delivery from the delivery starting point to the connection points through the transport vehicles. The delivery path refers to a path for delivering the express delivery piece from the connection point to the express cabinet through the courier. The determination of the target junction point may be accomplished by an integer programming process. And determining all the express dispatches to be dispatched to the target connection points with the minimum total dispatching distance of the corresponding target express cabinet according to the optimization target with the minimum total dispatching distance and the constraint conditions of the express cabinets and the connection points in the integer programming, thereby obtaining the minimum resource quantity required in the cabinet dispatching mode.
S240, obtaining a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address, and determining the required resource amount of the express to be delivered in a direct delivery client mode according to the target vehicle.
The direct delivery client refers to a delivery process that the express delivery arrives at the delivery starting point of a delivery city and is directly delivered to a receiver by a transport vehicle. The recipient address of the recipient is a target delivery address in the waybill information. Since the Vehicle is limited by the self transportation capacity, such as the Vehicle load capacity and the like, in the transportation and dispatch process, by constructing a VRP (Vehicle Routing distribution), a dispatch route of the Vehicle is decided by utilizing a Ruin & Recreate algorithm, the behavior of dispatching the express to a receiver is simulated, and the optimal target Vehicle, including the required Vehicle model, the number of vehicles and the like, is determined. Wherein, the fixed required resources of the vehicles with different models and the required resources of the transportation unit distance have difference.
And when all available vehicle models are the same, determining all the target vehicles with the minimum total delivery distance for express delivery to the corresponding target delivery addresses according to the optimization target with the minimum total moving distance and constraint conditions such as timeliness, distance, load and the like, and obtaining the minimum resource amount required in the client direct mode.
When all available vehicle models are different, all the to-be-dispatched objects are determined to be dispatched to the target vehicle with the minimum total required resource based on constraint conditions such as timeliness, distance and load, and the optimization target is the minimum required resource amount in the client-direct mode.
And S250, determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the grading delivery mode, the delivery to cabinet mode and the direct delivery client mode.
Under the same dispatching task, the dispatching mode with the minimum required resource amount is determined as the target dispatching mode by comparing and analyzing the numerical value of the resource amount required by each dispatching mode.
According to the express delivery mode selection method, on one hand, the required resource amount in the delivery to cabinet mode is determined by analyzing the target connection point, optimization of the connection point can be achieved, the optimal resource amount in the delivery to cabinet mode can be obtained, the required resource amount in the direct delivery client mode is determined by analyzing the target vehicle, optimization of the delivery vehicle is achieved, the optimal resource amount in the delivery to cabinet mode can be obtained, on the other hand, multi-level resource amount optimization is achieved by comparing the resource amounts required by the hierarchical delivery mode, the delivery to cabinet mode and the direct delivery client mode, finally, the target delivery mode is selected from the three delivery modes according to the numerical value of the resource amount, and resource waste in the delivery process is avoided through reasonable selection of the target delivery mode.
In one embodiment, determining the target connection point according to the position information of the target express delivery cabinet comprises: and determining a connection point set according to the position information of the target express delivery cabinet. The method comprises the steps of obtaining the quantity requirement of preset target connection points, traversing a connection point set, determining the target connection points meeting the quantity requirement and the corresponding relation between a target express cabinet and the target connection points by taking the minimum sum of delivery distances of express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
In the process of selecting the target connection points, constraint conditions need to be set, wherein the constraint conditions comprise quantity constraints of the selected target connection points and attribution condition constraints of the express cabinet and the connection points. Specifically, the constraints include:
total number of selected connection points is equal to N
Figure BDA0002273057230000091
Affiliation condition constraint of express delivery cabinet and connection point
Figure BDA0002273057230000092
If any express delivery cabinet belongs to the connection point m, b m Get 1, otherwise get 0
Figure BDA0002273057230000093
The objective optimization function is:
Figure BDA0002273057230000101
wherein, A is a connection point set, B is an express cabinet set, m is a connection point, N is an express cabinet, N is the number of express cabinets to be selected, y m,n Is a variable of 0 to 1 and is used for indicating whether the express cabinet n belongs to the connection pointm。
As shown in fig. 3, in one embodiment, determining a target connection point according to the location information of the target delivery cabinet, and determining the required resource amount of the delivery-to-cabinet mode for the delivery of the delivery to be delivered according to the target connection point includes steps S310 to S330.
And S310, determining a target connection point corresponding to the target express delivery cabinet according to the position information of the target express delivery cabinet.
S320, determining a transfer and dispatch path for dispatching the express to be dispatched from the dispatch starting point to the target express cabinet according to the position information of the target transfer point.
S330, determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the transfer dispatching path.
The transfer and delivery path comprises a transfer path and a delivery path, the transfer and delivery path comprising a delivery starting point, a target connection point and a target express cabinet can be determined based on the determined target connection point, and resources required by each stage in the transfer and delivery path can be determined according to the waybill information, so that the required resource amount of the express to be delivered in a cabinet delivery mode is determined. The transfer route and the dispatch route starting point and the dispatch route terminal can be determined according to the transfer route and the dispatch route. The method comprises the steps of determining a running path of a vehicle by utilizing a Ruin & Recreate algorithm through establishing a VRP problem, realizing optimization simulation of the path, sending a delivery from a delivery starting point to a connection point, sending the delivery from the connection point to a delivery behavior of an express cabinet, calculating vehicle information required by the transportation behavior and courier information required by the delivery behavior, and finally determining the required minimum resource amount according to the required vehicle and courier.
As shown in fig. 4, in one embodiment, the delivery path includes a transit path for delivering the to-be-delivered express from the delivery origin to the target delivery point, and a delivery path for delivering the to-be-delivered express from the target delivery point to the target delivery cabinet.
Determining the required resource amount of the to-be-dispatched express in the cabinet dispatching mode according to the waybill information and the transfer dispatching path comprises steps S410 to S420.
And S410, determining the transportation resource amount required by the express to be dispatched on the transit path, the connection resource amount required at the target connection point and the dispatching resource amount required on the dispatching path according to the freight note information.
And S420, accumulating the transport resource amount, the connection resource amount and the delivery resource amount, and determining the required resource amount in a delivery to cabinet mode.
The method comprises the steps that in a delivery-to-cabinet mode, three different processing stages are included, wherein the first processing stage is a resource consumed in the transportation process of a transfer path from a delivery starting point to a target connection point, the second processing stage is a resource consumed in the connection processing process at the target connection point, the third processing stage is a resource consumed in the delivery process from the target connection point to a target express cabinet, and the resource amount required in the process from the delivery starting point to the express cabinet can be obtained by accumulating the resource amounts of the three processing stages.
In one embodiment, determining, according to the waybill information, an amount of transportation resources required for the express to be dispatched on the transit route, an amount of docking resources required at the target docking point, and an amount of dispatch resources required on the dispatch route includes:
according to the waybill information, determining vehicle information required by the express to be dispatched on a transfer route, and according to the vehicle information, determining the transportation resource amount, wherein the vehicle information comprises the vehicle type, the vehicle number, the number of delivery personnel and the vehicle driving mileage.
And determining the personnel information required for the connection processing at the target connection point according to the waybill information, and determining the connection resource amount according to the personnel information, wherein the personnel information comprises the number of the personnel and the working time of each personnel.
According to the waybill information, determining the receiving and dispatching personnel information required by the express to be dispatched on the dispatching route, and according to the receiving and dispatching personnel information, determining the dispatching resource amount, wherein the receiving and dispatching personnel information comprises the receiving and dispatching personnel number, the dispatching time and the dispatching mileage.
When calculating the resource amount of each stage, the vehicles or people participating in the tasks of each stage are pre-configured with the required unit resource amount, for example, the resource amount required by the connecting personnel per hour when completing the connecting task, the resource amount required by the dispatching personnel per hour or per kilometer when completing the dispatching task, the resource amount required by the vehicle per kilometer of driving, and the like. And calculating the total resource amount of each stage according to the task amount and the unit resource amount of each stage by the configured required unit resource amount.
In one embodiment, obtaining a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the to-be-delivered express to the target delivery address, and determining the required resource amount of the to-be-delivered express in a direct delivery client mode according to the target vehicle comprises: the method comprises the steps of obtaining preset constraint conditions and preset vehicle resource information, wherein the constraint conditions comprise distribution time effectiveness constraint conditions, vehicle load constraint conditions, vehicle running distance constraint conditions and distribution node constraint conditions, and the vehicle resource information comprises fixed required resource quantity of the type of a vehicle and required resource quantity of unit distance. And based on the constraint conditions and the vehicle resource information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address and a required resource amount sum corresponding to the target vehicle by taking the minimum sum of the required resource amounts of all vehicles as an optimization target.
In a particular embodiment, the constraints include:
distribution time limit conditions:
Figure BDA0002273057230000121
Figure BDA0002273057230000122
Figure BDA0002273057230000123
vehicle load constraint conditions:
Figure BDA0002273057230000124
Figure BDA0002273057230000125
distance constraint conditions are as follows:
Figure BDA0002273057230000126
Figure BDA0002273057230000127
each target dispatch address can only have one preposed target dispatch address or preposed vehicle:
Figure BDA0002273057230000128
each vehicle can only have one origin customer at most:
Figure BDA0002273057230000129
each target dispatch address can only have one post-positioned target dispatch address (two target dispatch addresses cannot be dispatched simultaneously)
Objective optimization function with lowest total cost:
Figure BDA00022730572300001210
where V is a set of vehicles, C is a set of customers, A is a set of docking points, M is a sufficiently large number, and F i Is the fixed cost of vehicle i, P i Is a vehicle's quoted price per kilometer of transportation, C i Is the maximum load of the vehicle i, L i Means the promised delivery time, W, corresponding to the express delivery of the client i j Express waybill weight, COST, of customer j j Refers to the dispatch time, x, of client j i,j Means whether the last node of the client j is the client i or the vehicle i, T i,j Refers to the travel time, D, from client i to client j i,j Refers to the distance, start, traveled from client i to client j i Means the delivery time, weight, of the target delivery address, i.e. client i i Means the corresponding vehicle load, distance after the customer i is delivered i Which is the distance the vehicle needs to travel at the time of customer i.
In different dispatch modes, the vehicle is allowed to return to a transfer center to be reloaded to continue delivery after a part of express items are delivered, and the aim is achieved by allowing the vehicle to take goods on the way and deliver the goods on the way. All express delivery points are set as transfer coordinates, and the delivery point of each express delivery comprises a target express delivery cabinet and a target delivery address as client coordinates. And calculating the goods taking and delivering paths according to the attributes of the weight, the volume and the like of the express. The vehicle is limited by the load and the volume of the vehicle, and the vehicle can take goods in a transit for many times and carry out delivery for many times until all express items are delivered, so that the reuse rate of the vehicle is increased, the use quantity of the vehicle is reduced, and the consumed resource quantity is reduced.
In one particular embodiment, the modified vehicle load constraint is:
Figure BDA0002273057230000131
Figure BDA0002273057230000132
Figure BDA0002273057230000133
it should be understood that although the various steps in the flow charts of fig. 2-4 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 2-4 may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performance of the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternating with other steps or at least some of the sub-steps or stages of other steps.
In one embodiment, as shown in fig. 5, there is provided an express delivery mode selecting device, including: a waybill information acquisition module 510, a hierarchical dispatch mode analysis module 520, a dispatch to cabinet mode analysis module 530, a direct customer mode analysis module 540, and a target dispatch mode determination module 550. Wherein:
and an waybill information obtaining module 510, configured to obtain waybill information of the to-be-dispatched express in the dispatch starting point.
And the hierarchical delivery mode analysis module 520 is configured to search a hierarchical delivery history waybill corresponding to the waybill information, and determine a required resource amount of the to-be-delivered express in the hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery history waybill.
And the delivery-to-cabinet mode analysis module 530 is configured to obtain position information of the target express cabinet corresponding to the waybill information, determine a target connection point according to the position information of the target express cabinet, and determine a required resource amount of the express to be delivered in a delivery-to-cabinet mode according to the target connection point.
And the direct delivery client mode analysis module 540 is configured to obtain a target delivery address corresponding to the waybill information, determine a target vehicle required for directly delivering the to-be-delivered express to the target delivery address, and determine a required resource amount of the to-be-delivered express in the direct delivery client mode according to the target vehicle.
The target delivery mode determining module 550 is configured to determine a target delivery mode according to numerical values of resource amounts required by the to-be-delivered courier in the hierarchical delivery mode, the delivery-to-cabinet mode, and the direct customer mode.
In one embodiment, the delivery-to-cabinet pattern analysis module 530 is further configured to determine a set of junction points according to the target express cabinet location information; the method comprises the steps of obtaining the quantity requirement of preset target connection points, traversing a connection point set, determining the target connection points meeting the quantity requirement and the corresponding relation between the target express cabinet and the target connection points by taking the minimum sum of delivery distances of express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
In one embodiment, the delivery-to-cabinet pattern analysis module 530 is further configured to determine a target connection point corresponding to the target express delivery cabinet according to the position information of the target express delivery cabinet; determining a transfer and dispatch path for dispatching the express to be dispatched from a dispatch starting point to a target express cabinet according to the position information of the target transfer point; and determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the transfer dispatching path.
In one embodiment, the delivery-to-cabinet mode analysis module 530 is further configured to determine, according to the waybill information and the transfer delivery path, a required resource amount of the to-be-delivered express in the delivery-to-cabinet mode includes: determining the transport resource amount required by the express to be dispatched on a transfer path, the connection resource amount required at a target connection point and the dispatching resource amount required on a dispatching path according to the freight note information; and accumulating the transport resource amount, the connection resource amount and the delivery resource amount, and determining the required resource amount in a cabinet delivery mode.
In one embodiment, the delivery-to-cabinet mode analysis module 530 is further configured to determine vehicle information required by the delivery of the express to be delivered in the transfer route according to the waybill information, and determine the transportation resource amount according to the vehicle information, where the vehicle information includes a vehicle type, a vehicle amount, a number of delivery persons, and a number of miles traveled by the vehicle; determining the information of the transfer personnel required for the transfer processing at the target transfer point according to the waybill information, and determining the transfer resource amount according to the information of the transfer personnel, wherein the information of the transfer personnel comprises the number of the transfer personnel and the working time of each transfer personnel; according to the waybill information, determining the receiving and dispatching personnel information required by the express to be dispatched on the dispatching route, and according to the receiving and dispatching personnel information, determining the dispatching resource amount, wherein the receiving and dispatching personnel information comprises the receiving and dispatching personnel number, the dispatching time and the dispatching mileage.
In one embodiment, the direct customer pattern analysis module 540 is further configured to obtain preset constraint conditions and preset vehicle resource information, where the constraint conditions include distribution timeliness constraint conditions, vehicle load constraint conditions, vehicle travel distance constraint conditions, and dispatch node constraint conditions, and the vehicle resource information includes a fixed required resource amount of a type to which the vehicle belongs and a required resource amount per unit distance; and based on the constraint conditions and the vehicle resource information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address and a required resource amount sum corresponding to the target vehicle by taking the minimum sum of the required resource amounts of all vehicles as an optimization target.
In one embodiment, the express delivery mode selection device further comprises an express screening module, wherein the express screening module is used for acquiring waybill information of each express in a delivery starting point; screening the express according to preset screening conditions and waybill information of the express, and determining the express to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
According to the express delivery mode selection device, the required resource amount in the delivery to cabinet mode is determined by analyzing the target connection point, the connection point is selected, the required resource amount in the delivery to cabinet mode can be optimized based on the selected connection point, the required resource amount in the direct delivery customer mode is determined by analyzing the target vehicle, the delivery vehicle is selected, the required resource amount in the delivery to cabinet mode can be optimized based on the selected vehicle, multi-level resource amount optimization is achieved by comparing the required resource amounts in the hierarchical delivery mode, the delivery to cabinet mode and the direct delivery customer mode, finally, the target delivery mode is selected from the three delivery modes according to the numerical value of the resource amount, and resource waste in the delivery process is avoided through reasonable selection of the target delivery mode.
For specific limitations of the express delivery mode selection device, reference may be made to the above limitations on the express delivery mode selection method, and details are not described herein again. All modules in the express delivery mode selection device can be wholly or partially realized through software, hardware and a combination of the software and the hardware. The modules can be embedded in a hardware form or independent of a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as shown in fig. 6. The computer device includes a processor, a memory, a network interface, and a database connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The database of the computer equipment is used for storing express delivery mode selection data. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to realize an express delivery mode selection method.
Those skilled in the art will appreciate that the architecture shown in fig. 6 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, there is provided a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program:
acquiring waybill information of express to be dispatched in a dispatching starting point;
searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a delivery-to-cabinet mode according to the target connection point;
acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address, and determining the required resource amount of the express to be delivered in a direct delivery client mode according to the target vehicle;
and determining a target delivery mode according to the numerical values of the required resource amount of the to-be-delivered express in the hierarchical delivery mode, the delivery-to-cabinet mode and the direct delivery client mode.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
determining a connection point set according to the position information of the target express delivery cabinet;
the method comprises the steps of obtaining the quantity requirement of preset target connection points, traversing a connection point set, determining the target connection points meeting the quantity requirement and the corresponding relation between the target express cabinet and the target connection points by taking the minimum sum of delivery distances of express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
determining a target connection point corresponding to the target express cabinet according to the position information of the target express cabinet;
determining a transfer and dispatch path for dispatching the express to be dispatched from a dispatch starting point to a target express cabinet according to the position information of the target transfer point;
and determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the connection dispatching path.
In one embodiment, the processor when executing the computer program further performs the following steps;
determining the required resource amount of the express to be dispatched in a dispatching-to-cabinet mode according to the waybill information and the connection dispatching path comprises the following steps:
determining the transport resource amount required by the express to be dispatched on a transfer path, the connection resource amount required at a target connection point and the dispatching resource amount required on a dispatching path according to the freight bill information;
and accumulating the transport resource amount, the connection resource amount and the delivery resource amount, and determining the required resource amount in a delivery to cabinet mode.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
determining vehicle information required by the express to be delivered in a transfer path according to the waybill information, and determining the transportation resource amount according to the vehicle information, wherein the vehicle information comprises vehicle types, vehicle quantity, the quantity of delivery personnel and vehicle driving mileage;
determining the information of the personnel to be plugged required for the plugging processing at the target plugging point according to the waybill information, and determining the amount of plugging resources according to the information of the personnel to be plugged, wherein the information of the personnel to be plugged comprises the number of the personnel to be plugged and the working time of each person to be plugged;
according to the waybill information, determining the receiving and dispatching personnel information required by the express to be dispatched on the dispatching route, and according to the receiving and dispatching personnel information, determining the dispatching resource amount, wherein the receiving and dispatching personnel information comprises the receiving and dispatching personnel number, the dispatching time and the dispatching mileage.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
acquiring preset constraint conditions and preset vehicle resource information, wherein the constraint conditions comprise distribution timeliness constraint conditions, vehicle load constraint conditions, vehicle running distance constraint conditions and distribution node constraint conditions, and the vehicle resource information comprises fixed required resource quantity of the type of the vehicle and required resource quantity of unit distance;
and based on the constraint conditions and the vehicle resource information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address and a required resource amount sum corresponding to the target vehicle by taking the minimum sum of the required resource amounts of all vehicles as an optimization target.
In one embodiment, the processor when executing the computer program further performs the steps of:
acquiring waybill information of each express in a delivery starting point;
and screening the express deliveries according to preset screening conditions and waybill information of the express deliveries to determine the express deliveries to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
According to the computer equipment for realizing the express delivery mode selection method, the required resource amount in the delivery to cabinet mode is determined by analyzing the target connection point, the connection point is selected, the required resource amount in the delivery to cabinet mode can be optimized based on the selected connection point, the required resource amount in the direct delivery client mode is determined by analyzing the target vehicle, the delivery vehicle is selected, the required resource amount in the delivery to cabinet mode can be optimized based on the selected vehicle, the multi-level resource amount optimization is realized by comparing the resource amounts required by the hierarchical delivery mode, the delivery to cabinet mode and the direct delivery client mode, finally, the target delivery mode is selected from the three delivery modes according to the numerical value of the resource amount, and the resource waste in the delivery process is avoided by reasonably selecting the target delivery mode.
In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when executed by a processor, performs the steps of:
acquiring waybill information of express to be dispatched in a dispatching starting point;
searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a delivery-to-cabinet mode according to the target connection point;
acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address, and determining the required resource amount of the express to be delivered in a direct delivery client mode according to the target vehicle;
and determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the grading delivery mode, the delivery-to-cabinet mode and the direct delivery client mode.
In one embodiment, the computer program when executed by the processor further performs the steps of:
determining a connection point set according to the position information of the target express delivery cabinet;
the method comprises the steps of obtaining the quantity requirement of preset target connection points, traversing a connection point set, determining the target connection points meeting the quantity requirement and the corresponding relation between a target express cabinet and the target connection points by taking the minimum sum of delivery distances of express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
In one embodiment, the computer program when executed by the processor further performs the steps of:
determining a target connection point corresponding to the target express cabinet according to the position information of the target express cabinet;
determining a transfer and dispatch path for dispatching the express to be dispatched from a dispatch starting point to a target express cabinet according to the position information of the target transfer point;
and determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the connection dispatching path.
In one embodiment, the computer program when executed by the processor further performs the following steps;
determining the required resource amount of the express to be dispatched in a dispatching-to-cabinet mode according to the waybill information and the connection dispatching path comprises the following steps:
determining the transport resource amount required by the express to be dispatched on a transfer path, the connection resource amount required at a target connection point and the dispatching resource amount required on a dispatching path according to the freight note information;
and accumulating the transport resource amount, the connection resource amount and the delivery resource amount, and determining the required resource amount in a delivery to cabinet mode.
In one embodiment, the computer program when executed by the processor further performs the steps of:
determining vehicle information required by the express to be dispatched on a transit path according to the waybill information, and determining the transportation resource amount according to the vehicle information, wherein the vehicle information comprises the vehicle type, the vehicle number, the number of delivery personnel and the vehicle travel mileage;
determining the information of the personnel to be plugged required for the plugging processing at the target plugging point according to the waybill information, and determining the amount of plugging resources according to the information of the personnel to be plugged, wherein the information of the personnel to be plugged comprises the number of the personnel to be plugged and the working time of each person to be plugged;
according to the waybill information, determining the receiving and dispatching personnel information required by the express to be dispatched on the dispatching route, and according to the receiving and dispatching personnel information, determining the dispatching resource amount, wherein the receiving and dispatching personnel information comprises the receiving and dispatching personnel number, the dispatching time and the dispatching mileage.
In one embodiment, the computer program when executed by the processor further performs the steps of:
acquiring preset constraint conditions and preset vehicle resource information, wherein the constraint conditions comprise distribution timeliness constraint conditions, vehicle load constraint conditions, vehicle running distance constraint conditions and distribution node constraint conditions, and the vehicle resource information comprises fixed required resource quantity of the type of the vehicle and required resource quantity of unit distance;
and based on the constraint conditions and the vehicle resource information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address and a required resource amount sum corresponding to the target vehicle by taking the minimum sum of the required resource amounts of all vehicles as an optimization target.
In one embodiment, the computer program when executed by the processor further performs the steps of:
acquiring waybill information of each express in a delivery starting point;
screening the express according to preset screening conditions and waybill information of the express, and determining the express to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
The computer-readable storage medium for realizing the express delivery mode selection method determines the required resource amount in the delivery to cabinet mode by analyzing the target connection point, realizes the selection of the connection point, can optimize the required resource amount in the delivery to cabinet mode based on the selected connection point, determines the required resource amount in the direct delivery customer mode by analyzing the target vehicle, realizes the selection of the delivery vehicle, can optimize the required resource amount in the delivery to cabinet mode based on the selected vehicle, realizes the multi-level resource amount optimization by comparing the resource amounts required by the hierarchical delivery mode, the delivery to cabinet mode and the direct delivery customer mode, finally selects the target delivery mode from the three delivery modes according to the numerical value of the resource amount, and avoids the resource waste in the delivery process by reasonably selecting the target delivery mode.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above may be implemented by hardware instructions of a computer program, and the computer program may be stored in a non-volatile computer-readable storage medium, and when executed, may include the processes of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), rambus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
All possible combinations of the technical features in the above embodiments may not be described for the sake of brevity, but should be considered as being within the scope of the present disclosure as long as there is no contradiction between the combinations of the technical features.
The above examples only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims (10)

1. An express delivery mode selection method is characterized by comprising the following steps:
acquiring waybill information of express to be dispatched in a dispatching starting point;
searching a hierarchical delivery historical waybill corresponding to the waybill information, and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a delivery-to-cabinet mode according to the target connection point;
acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address, and determining the required resource amount of the express to be delivered in a direct delivery client mode according to the target vehicle;
determining a target delivery mode according to the numerical values of the required resource amount of the to-be-delivered express in the hierarchical delivery mode, the delivery-to-cabinet mode and the direct delivery customer mode;
the step of determining a target connection point according to the position information of the target express delivery cabinet comprises the following steps:
determining a connection point set according to the position information of the target express delivery cabinet;
and acquiring the quantity requirement of preset target connection points, traversing the connection point set, determining the target connection points meeting the quantity requirement and the corresponding relation between the target express cabinet and the target connection points by taking the minimum sum of delivery distances of the express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
2. The method of claim 1, wherein the determining a target connection point according to the target express delivery cabinet location information, and wherein the determining a required resource amount of the to-be-delivered express delivery in a cabinet-to-cabinet mode according to the target connection point comprises:
determining a target connection point corresponding to the target express delivery cabinet according to the position information of the target express delivery cabinet;
determining a transfer and dispatch path for dispatching the express to be dispatched from the dispatching origin to a target express cabinet according to the position information of the target transfer point;
and determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the transfer and dispatching path.
3. The method of claim 2, wherein the transfer delivery path comprises a transit path for delivering the express to be delivered from the delivery origin to the target delivery point, and a delivery path for delivering the express from the target delivery point to a target express cabinet;
the step of determining the required resource amount of the express to be dispatched in a cabinet dispatching mode according to the waybill information and the transfer dispatching path comprises the following steps:
according to the waybill information, determining the transportation resource amount required by the express to be dispatched on the transfer path, the connection resource amount required by the target connection point and the dispatching resource amount required by the dispatching path;
and accumulating the transportation resource amount, the connection resource amount and the delivery resource amount, and determining the required resource amount in a cabinet delivery mode.
4. The method of claim 3, wherein the determining, according to the waybill information, an amount of transportation resources required for the to-be-dispatched express at the transit route, an amount of docking resources required at the target docking point, and an amount of dispatch resources required at the dispatch route comprises:
according to the waybill information, determining vehicle information required by the express to be dispatched on the transfer route, and according to the vehicle information, determining the transportation resource amount, wherein the vehicle information comprises vehicle types, vehicle quantity, number of delivery personnel and vehicle traveling mileage;
determining the information of the personnel to be plugged required for the plugging processing at the target plugging point according to the waybill information, and determining the amount of plugging resources according to the information of the personnel to be plugged, wherein the information of the personnel to be plugged comprises the number of the personnel to be plugged and the working time of each person to be plugged;
and determining receiving and dispatching personnel information required by the express to be dispatched on the dispatching route according to the shipping information, and determining the dispatching resource amount according to the receiving and dispatching personnel information, wherein the receiving and dispatching personnel information comprises the number of receiving and dispatching personnel, dispatching time and dispatching mileage.
5. The method of claim 1, wherein obtaining a target delivery address corresponding to the waybill information, determining a target vehicle required to deliver the to-be-delivered courier directly to the target delivery address, and determining, from the target vehicle, a required amount of resources for the to-be-delivered courier in a direct customer mode comprises:
the method comprises the steps of obtaining preset constraint conditions and preset vehicle resource information, wherein the constraint conditions comprise distribution time effectiveness constraint conditions, vehicle load constraint conditions, vehicle running distance constraint conditions and distribution node constraint conditions, and the vehicle resource information comprises fixed required resource quantity of the type of a vehicle and required resource quantity of unit distance;
and based on the constraint conditions and the vehicle resource information, determining a target vehicle required for directly dispatching the express to be dispatched to the target dispatching address and a required resource amount sum corresponding to the target vehicle by taking the minimum sum of the required resource amounts of all vehicles as an optimization target.
6. The method of claim 1, wherein prior to obtaining the waybill information of the parcels to be dispatched in the dispatch origin, further comprising:
acquiring waybill information of each express in a delivery starting point;
screening the express items according to preset screening conditions and waybill information of the express items, and determining the express items to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
7. An express delivery mode selection device, the device comprising:
the waybill information acquisition module is used for acquiring waybill information of the express to be dispatched in the dispatching starting point;
the hierarchical delivery mode analysis module is used for searching a hierarchical delivery historical waybill corresponding to the waybill information and determining the required resource amount of the express to be delivered in a hierarchical delivery mode according to the resource amount corresponding to the hierarchical delivery historical waybill;
the delivery-to-cabinet mode analysis module is used for acquiring position information of a target express cabinet corresponding to the waybill information, determining a target connection point according to the position information of the target express cabinet, and determining the required resource amount of the express to be delivered in a delivery-to-cabinet mode according to the target connection point;
the direct delivery client mode analysis module is used for acquiring a target delivery address corresponding to the waybill information, determining a target vehicle required for directly delivering the express to be delivered to the target delivery address, and determining the required resource amount of the express to be delivered in a direct delivery client mode according to the target vehicle;
the target delivery mode determining module is used for determining a target delivery mode according to the numerical values of the resource quantity required by the to-be-delivered express in the hierarchical delivery mode, the delivery-to-cabinet mode and the direct customer mode;
the delivery module is used for sending the target express delivery cabinet position information to a cabinet mode analysis module; acquiring the quantity requirement of preset target connection points, traversing the connection point set, and determining the target connection points meeting the quantity requirement and the corresponding relation between the target express cabinet and the target connection points by taking the minimum sum of delivery distances from the express to be delivered to the corresponding target express cabinet as an optimization target through integer programming.
8. The device of claim 7, wherein the express dispatch mode selection device further comprises an express screening module;
the express screening module is used for acquiring waybill information of each express in the origin of the delivery; screening the express according to preset screening conditions and waybill information of the express, and determining the express to be dispatched, wherein the preset screening conditions comprise a weight range, an aging type, a income department and an address range.
9. A computer device comprising a memory and a processor, the memory storing a computer program, wherein the processor when executing the computer program performs the steps of the method according to any of claims 1 to 6.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 6.
CN201911112216.6A 2019-11-14 2019-11-14 Express delivery mode selection method and device, computer equipment and storage medium Active CN112801567B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911112216.6A CN112801567B (en) 2019-11-14 2019-11-14 Express delivery mode selection method and device, computer equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911112216.6A CN112801567B (en) 2019-11-14 2019-11-14 Express delivery mode selection method and device, computer equipment and storage medium

Publications (2)

Publication Number Publication Date
CN112801567A CN112801567A (en) 2021-05-14
CN112801567B true CN112801567B (en) 2022-12-02

Family

ID=75803888

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911112216.6A Active CN112801567B (en) 2019-11-14 2019-11-14 Express delivery mode selection method and device, computer equipment and storage medium

Country Status (1)

Country Link
CN (1) CN112801567B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1720518A (en) * 2002-11-22 2006-01-11 美国邮政服务公司 Surface air management systems and methods
KR20180114813A (en) * 2017-09-18 2018-10-19 대한민국(행정안전부 국립재난안전연구원장) Damage scene information expressing method by using Marker Cluster
CN108960730A (en) * 2018-07-05 2018-12-07 北京智行者科技有限公司 Goods transportation and delivery method
CN109636285A (en) * 2018-12-10 2019-04-16 深圳市丰巢科技有限公司 Reminding method, device, equipment and storage medium are sent in express delivery with charge free
CN109685416A (en) * 2018-12-13 2019-04-26 深圳市丰巢科技有限公司 Quick despatch sends point single method and device, computer equipment and a storage medium with charge free

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100312715A1 (en) * 2009-06-09 2010-12-09 Fiserv, Inc. Systems and Methods for Selecting Delivery Methods
CN107644307A (en) * 2016-07-21 2018-01-30 深圳市丰巢科技有限公司 Intelligence sends part method
CN108960731A (en) * 2018-07-05 2018-12-07 北京智行者科技有限公司 Express mail collection methods in full-automatic logistics transportation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1720518A (en) * 2002-11-22 2006-01-11 美国邮政服务公司 Surface air management systems and methods
KR20180114813A (en) * 2017-09-18 2018-10-19 대한민국(행정안전부 국립재난안전연구원장) Damage scene information expressing method by using Marker Cluster
CN108960730A (en) * 2018-07-05 2018-12-07 北京智行者科技有限公司 Goods transportation and delivery method
CN109636285A (en) * 2018-12-10 2019-04-16 深圳市丰巢科技有限公司 Reminding method, device, equipment and storage medium are sent in express delivery with charge free
CN109685416A (en) * 2018-12-13 2019-04-26 深圳市丰巢科技有限公司 Quick despatch sends point single method and device, computer equipment and a storage medium with charge free

Also Published As

Publication number Publication date
CN112801567A (en) 2021-05-14

Similar Documents

Publication Publication Date Title
CN102542395B (en) A kind of emergency materials dispatching system and computing method
CN106156961B (en) Vehicle scheduling method and device
CN109034481B (en) Constraint programming-based vehicle path problem modeling and optimizing method with time window
CN110084471A (en) Sort dispatching method, device, warehousing system and readable storage medium storing program for executing
Naumov et al. Model of the delivery routes forming process as a service provided by forwarding companies
CN113554387A (en) Driver preference-based e-commerce logistics order allocation method, device, equipment and storage medium
CN111784223B (en) Cargo allocation data processing method, device and storage medium
KR20230053581A (en) The Method and Apparatus for Determining Transportation Fee based on Deep learning
CN109308593A (en) A kind of machine-building product storage transportation system and method based on Internet of Things
CN113887828B (en) Intelligent supply chain production, transportation and marketing cooperation and real-time network planning method and device
CN108090721A (en) A kind of logistics order processing method, apparatus, server and storage medium
Peng et al. A three-phase heuristic for last-mile delivery with spatial-temporal consolidation and delivery options
CN113330471A (en) Communication server apparatus and operation method thereof
CN117709836A (en) Management system of digital logistics supply chain
CN112364262A (en) Goods finding route recommendation method and device, electronic equipment and storage medium
CN112801567B (en) Express delivery mode selection method and device, computer equipment and storage medium
CN112308280A (en) Logistics scheduling management method and device, electronic equipment and storage medium
CN111325611A (en) Order distribution method and device
CN111199321B (en) Method, device, medium and computer equipment for optimizing transport network
JP2008230816A (en) Procurement physical distribution schedule preparing system
CN112862135B (en) Express delivery route planning method, device, server and storage medium
KR102471984B1 (en) The Method and Apparatus for Transportation service Based on Unloading Site Condition
CN109983486A (en) For exchanging the method and system of transport container
CN113554386A (en) Logistics distribution method, device, equipment and storage medium suitable for e-commerce orders
CN111461430A (en) Method and device for generating route information

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
GR01 Patent grant
GR01 Patent grant