CN113642861A - Order allocation method, device, equipment and storage medium - Google Patents

Order allocation method, device, equipment and storage medium Download PDF

Info

Publication number
CN113642861A
CN113642861A CN202110863680.XA CN202110863680A CN113642861A CN 113642861 A CN113642861 A CN 113642861A CN 202110863680 A CN202110863680 A CN 202110863680A CN 113642861 A CN113642861 A CN 113642861A
Authority
CN
China
Prior art keywords
order
distributed
longitude
latitude
courier
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
CN202110863680.XA
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.)
Dongpu Software Co Ltd
Original Assignee
Dongpu Software 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 Dongpu Software Co Ltd filed Critical Dongpu Software Co Ltd
Priority to CN202110863680.XA priority Critical patent/CN113642861A/en
Publication of CN113642861A publication Critical patent/CN113642861A/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
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • 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
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders

Landscapes

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

Abstract

The invention relates to the technical field of logistics distribution and discloses an order distribution method, device, equipment and storage medium. The method comprises the following steps: receiving an order to be distributed, and determining a longitude and latitude value corresponding to address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.

Description

Order allocation method, device, equipment and storage medium
Technical Field
The invention relates to the technical field of logistics distribution, in particular to an order distribution method, device, equipment and storage medium.
Background
With the development of the whole national economy and the rapid popularization of internet shopping in recent ten years, the express delivery unit volume of the logistics industry shows a high-speed continuous growth situation. The explosive increase of order quantity and the individual requirement of users bring a plurality of challenges to the express logistics industry in the aspects of package collecting efficiency, package collecting cost, service quality and the like.
At present, after a user sends a mail through an online order and a downlink order, most express delivery sites are used for getting on the door and receiving the mail through address fences drawn in advance and appropriate couriers assigned manually. In the process, the consumed labor cost is huge, and in the case that the staff leaves the work and the address fence is not updated in time, the order distribution error, the customer waiting time are prolonged, the order cancellation rate is increased, the express mail consignment efficiency is reduced, the customer satisfaction is reduced, and the customers run off.
Disclosure of Invention
The invention mainly aims to realize the forward order sorting strategy of the logistics order, automatically sort the order according to the principle of taking fairness into account in the forward direction, realize the efficient assignment of the order and improve the express receiving efficiency.
The first aspect of the present invention provides an order allocation method, including: receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed; according to the address data of the order to be distributed, determining a longitude and latitude value corresponding to the address data; clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determining at least one order cluster, wherein the order cluster comprises a plurality of orders to be distributed; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; if the current geographic position exists, screening available couriers from the target network point, acquiring the current geographic position and the available couriers and acquiring the item data information, and calculating the order matching degree between the available couriers and each order to be distributed in the order cluster according to the current geographic position and the item data information; determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of order distribution to a client of the target courier and a preset order distribution center.
Optionally, in a first implementation manner of the first aspect of the present invention, before determining, according to the address data of the order to be allocated, a latitude and longitude value corresponding to the address data, the method further includes: performing word segmentation processing on the address data to obtain a plurality of address fields; randomly combining the address fields to obtain a plurality of combined addresses; and matching each combined address with the address format according to a preset address format and a score corresponding to the address format, and screening out the combined address with the highest score as the address data.
Optionally, in a second implementation manner of the first aspect of the present invention, the determining, according to the address data of the order to be allocated, a longitude and latitude value corresponding to the address data includes: carrying out consistency comparison on the address data and the sample addresses in the address database; if no sample address consistent with the address data exists in the address database, comparing the address data with alias addresses in a preset alias database, and extracting longitude and latitude values corresponding to the alias addresses consistent with the address data from the alias database; and determining the latitude and longitude value corresponding to the address data of the order to be distributed according to the latitude and longitude value corresponding to the alias address.
Optionally, in a third implementation manner of the first aspect of the present invention, the clustering the to-be-distributed orders according to the longitude and latitude values of the to-be-distributed orders, and determining at least one order cluster includes: clustering the orders to be distributed according to the longitude and latitude values and the clustering parameters of the orders to be distributed to obtain at least one order cluster; determining the order cluster in response to the number of the orders to be distributed in the order cluster meeting a first condition; and determining the central position of the order cluster.
Optionally, in a fourth implementation manner of the first aspect of the present invention, the acquiring a current geographic location and package data information of the package courier, and calculating an order matching degree between the package courier and each to-be-distributed order in the order cluster according to the current geographic location and the package data information includes: acquiring the current geographic position and the pickup data information of the pickup courier; determining distribution parameters of the available package couriers and the order to be distributed according to the order information of the order to be distributed and the current geographic position and package collecting data information, and predicting the conflict probability of each available package courier corresponding to the order to be distributed; determining matching weight according to the conflict probability, and determining order matching degree between each available package courier and each order to be distributed in the order cluster according to the distribution parameters and the matching weight.
Optionally, in a fifth implementation manner of the first aspect of the present invention, the determining a matching weight according to the collision probability, and determining an order matching degree between each available package courier and each to-be-allocated order in the order cluster according to the allocation parameter and the matching weight includes: determining the initial order matching degree of each pull-in courier according to the distribution parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree between each available courier and each order to be distributed in the order cluster.
Optionally, in a sixth implementation manner of the first aspect of the present invention, if a target website corresponding to the longitude and latitude value of the order cluster does not exist in the longitude and latitude range or it is determined that there is no available courier according to the order matching degree, the order allocating method further includes: calculating the central longitude and latitude values of all the orders to be delivered in the order cluster, and searching all dispatch couriers within a preset radius by taking the central longitude and latitude values as the circle centers; acquiring current collecting data and preset logistics capacity information of all delivery couriers; determining a courier capable of picking up the package based on the logistics capacity information and the current package picking-up data; if the couriers capable of picking up the packages exist in the preset radius, screening matched orders to be matched from the order cluster, distributing the matched orders to the couriers capable of picking up the packages, and informing the couriers of picking up the packages; and if no courier capable of picking up the express item exists within the preset radius, sending the order to be distributed to a preset manual customer service place for manual distribution.
A second aspect of the present invention provides an order distribution apparatus comprising: the first acquisition module is used for receiving the order to be distributed in the target distribution area according to the order distribution request sent by the front end and acquiring the address data of the order to be distributed; the first determining module is used for determining the longitude and latitude value corresponding to the address data according to the address data of the order to be distributed; the clustering module is used for clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed to determine at least one order cluster, and the order cluster comprises a plurality of orders to be distributed; the second determining module is used for searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; the calculation module is used for screening available couriers from the target network points if the available couriers exist, acquiring the current geographic position and the available couriers 'data information, and calculating the order matching degree between the available couriers and each order to be distributed in the order cluster according to the current geographic position and the available couriers' data information; and the distribution module is used for determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of order distribution to a client of the target courier and a preset order distribution center.
Optionally, in a first implementation manner of the second aspect of the present invention, the order allocation apparatus further includes: the word segmentation module is used for carrying out word segmentation processing on the address data to obtain a plurality of address fields; the combination module is used for randomly combining the address fields to obtain a plurality of combined addresses; and the matching module is used for matching each combined address with the address format according to a preset address format and the score corresponding to the address format, and screening the combined address with the highest score as the address data.
Optionally, in a second implementation manner of the second aspect of the present invention, the first determining module is specifically configured to:
carrying out consistency comparison on the address data and the sample addresses in the address database; if no sample address consistent with the address data exists in the address database, comparing the address data with alias addresses in a preset alias database, and extracting longitude and latitude values corresponding to the alias addresses consistent with the address data from the alias database; and determining the latitude and longitude value corresponding to the address data of the order to be distributed according to the latitude and longitude value corresponding to the alias address.
Optionally, in a third implementation manner of the second aspect of the present invention, the clustering module is specifically configured to: clustering the orders to be distributed according to the longitude and latitude values and the clustering parameters of the orders to be distributed to obtain at least one order cluster; determining the order cluster in response to the number of the orders to be distributed in the order cluster meeting a first condition; and determining the central position of the order cluster.
Optionally, in a fourth implementation manner of the second aspect of the present invention, the calculation module includes: the acquisition unit is used for acquiring the current geographic position and the pickup data information of the pickup courier; the prediction unit is used for determining the distribution parameters of the available package couriers and the order to be distributed according to the order information of the order to be distributed and the current geographic position and package data information, and predicting the conflict probability of each available package courier corresponding to the order to be distributed; and the determining unit is used for determining matching weight according to the conflict probability and determining the order matching degree between each available courier and each order to be distributed in the order cluster according to the distribution parameters and the matching weight.
Optionally, in a fifth implementation manner of the second aspect of the present invention, the determining unit is specifically configured to: determining the initial order matching degree of each pull-in courier according to the distribution parameters; and updating the initial order matching degree according to the matching weight to obtain the order matching degree between each available courier and each order to be distributed in the order cluster.
Optionally, in a sixth implementation manner of the second aspect of the present invention, the order distribution apparatus further includes: the searching module is used for calculating the central longitude and latitude values of all the orders to be delivered in the order cluster, and searching all the dispatch couriers within a preset radius by taking the central longitude and latitude values as the circle center; the second acquisition module is used for acquiring current collecting data and preset logistics capacity information of all delivery couriers; the third determining module is used for determining the couriers capable of picking up the packages based on the logistics capacity information and the current package picking-up data; the notification module is used for screening matched orders to be allocated from the order cluster to the package retriever and notifying the package retriever if the package retriever exists in a preset radius; and the sending module is used for sending the order to be distributed to a preset manual customer service place for manual distribution if no courier capable of picking up the express item exists within the preset radius.
A third aspect of the present invention provides an order distribution apparatus comprising: a memory having instructions stored therein and at least one processor, the memory and the at least one processor interconnected by a line;
the at least one processor invokes the instructions in the memory to cause the order allocation apparatus to perform the steps of the order allocation method described above.
A fourth aspect of the present invention provides a computer-readable storage medium having stored therein instructions, which, when run on a computer, cause the computer to perform the steps of the order allocation method described above.
In the technical scheme provided by the invention, the latitude and longitude values corresponding to the address data are determined according to the acquired address data of the order to be distributed by receiving the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Drawings
FIG. 1 is a schematic diagram of a first embodiment of the order allocation method of the present invention;
FIG. 2 is a schematic diagram of a second embodiment of the order allocation method of the present invention;
FIG. 3 is a schematic diagram of a third embodiment of the order allocation method of the present invention;
FIG. 4 is a schematic diagram of a fourth embodiment of the order allocation method of the present invention;
FIG. 5 is a schematic diagram of a fifth embodiment of the order allocation method of the present invention;
FIG. 6 is a schematic view of a first embodiment of the order distribution apparatus of the present invention;
FIG. 7 is a schematic view of a second embodiment of the order distribution apparatus of the present invention;
FIG. 8 is a schematic diagram of an embodiment of the order distribution apparatus of the present invention.
Detailed Description
The embodiment of the invention provides an order allocation method, an order allocation device, order allocation equipment and a storage medium, wherein a longitude and latitude value corresponding to address data is determined according to the acquired address data of an order to be allocated by receiving the order to be allocated; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
The terms "first," "second," "third," "fourth," and the like in the description and in the claims, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It will be appreciated that the data so used may be interchanged under appropriate circumstances such that the embodiments described herein may be practiced otherwise than as specifically illustrated or described herein. Furthermore, the terms "comprises," "comprising," or "having," and any variations thereof, are intended to cover non-exclusive inclusions, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
For ease of understanding, a detailed flow of an embodiment of the present invention is described below, and referring to fig. 1, a first embodiment of an order allocation method according to an embodiment of the present invention includes:
101. receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed;
in this embodiment, specifically, the back end of the server receives the to-be-distributed logistics order sent by the front end, and obtains address data of the to-be-distributed order with a logistics channel distribution request. The logistics channel distribution request is request data in a url format, the front end comprises a user end and a merchant end, and the user end is at least one of a WEB-PC end, an H5 mobile end, a WeChat end, an android end and an ios end; the merchant terminal is at least one of a PC terminal and a mobile terminal; it can be seen that the front end of the present invention generally employs WEB clients in the form of browsers, etc., optionally, the back end of the server is developed by a universal open source scripting language PHP, and employs a nginx cluster server framework, wherein a data layer in the nginx cluster server is composed of database clusters in three forms for data storage and data processing, and the database clusters in three forms are mysql cluster, redis cluster, and elastic search cluster, respectively. The front end and the back end are separated, and data interaction is realized by using a JSON interface. Furthermore, the logistics order comprises an order number, recipient information, product attributes and logistics attributes, the product order number and the recipient information of the product sent by the front end can be known from the logistics order, the delivery location of the product destination can be known from the recipient information of the product, and the logistics attributes are the delivery modes of the logistics, such as sea transportation, air transportation or land transportation.
In this embodiment, the order to be allocated is a logistics order, which refers to a distribution task of various items, such as an express delivery order. Different logistics orders can be distinguished through order numbers. The address data of the logistics order can be stored in the server in advance and can be sent to the server by the external equipment.
The address data may include a sender address or a recipient address. In the pickup stage, the address data can be a sender address, so that a target network point corresponding to the sender address can be determined according to the sender address, and the logistics order is pushed to a terminal corresponding to the target network point to be displayed, so that a courier of the target network point can go to pick up the mail conveniently.
In the distribution process, the address data can be the address of the receiver, so that the server side can determine the target network point corresponding to the address data of the receiver according to the address of the receiver, and pushes the logistics order to the terminal corresponding to the target network point for displaying, thereby facilitating the courier of the target network point to distribute the express order.
102. Determining a longitude and latitude value corresponding to the address data according to the address data of the order to be distributed;
in this embodiment, the longitude and latitude value corresponding to the address data refers to the longitude and latitude of the position corresponding to the address data. In an embodiment, the address data may be transmitted to the Baidu map backend service by calling a public Application Programming Interface (API) of the Baidu map, so as to obtain the longitude and latitude values returned by the Baidu map backend service.
103. Clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determining at least one order cluster, wherein the order cluster comprises a plurality of orders to be distributed;
in this embodiment, preferably, the orders to be distributed may be clustered according to the unit taking location information of the orders to be distributed, so as to determine at least one order cluster. Optionally, the order to be allocated may also be clustered according to sending location information of the order to be allocated (that is, location information of a user corresponding to the order to be allocated), so as to determine at least one order cluster. Wherein each order cluster comprises a plurality of orders to be allocated.
104. Searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
in this embodiment, the target mesh points whose longitude and latitude ranges include the longitude and latitude values are searched according to the longitude and latitude range governed by each target mesh point correspondingly.
The target network point can be an express business department and a transfer station. The longitude and latitude range governed by the target network point is the longitude range interval and the latitude range interval of the area in which the target network point is responsible for taking the logistics order and dispatching the task. The target network points refer to business departments or transit stations which are screened from all the target network points and are responsible for logistics orders. The user can configure the longitude and latitude range governed by each target network point in advance, and the latitude and longitude ranges are stored by the server, so that the server can find out the target network points with the longitude and latitude ranges including the longitude and latitude values from all the target network points according to the longitude and latitude values of the address data, and the target network points are the target network points. The target mesh points with the longitude and latitude range containing the longitude and latitude values refer to the target mesh points with the longitude values in the longitude range interval and the latitude values in the latitude range interval.
105. If the current geographical position and the item acquisition data information exist, the order matching degree between the item acquisition courier and each order to be distributed in the order cluster is calculated;
in this embodiment, the logistics capacity information of the courier includes a courier pickup range, a courier scheduling state, real-time positioning, a hand-in-transit order delivery address, a courier pickup state, and the like. According to the logistics capacity information of each courier, which couriers can participate in the pickup, and where the courier is located currently, that is, where the courier is going to go; the express item acquisition capability of the couriers can be calculated according to historical express item acquisition orders of the couriers, and the situation that the couriers are busy and express item acquisition tasks are overstocked due to the fact that new orders are distributed to the couriers beyond the express item acquisition capability is prevented.
Wherein new orders are dispatched according to a principle of taking fairness into account along the road. The forward means that the new order is closest to the real-time position of the courier or closest to the order of the courier to be picked. Therefore, the courier can run out to make unnecessary travel, and the waste of capacity resources is reduced. Fairness refers to the condition that a plurality of candidate couriers are all on the way, the candidate couriers need to be assigned to couriers with relatively few in-hand order tasks, and the task of picking up the couriers is prevented from being intensively divided into a few hands.
106. And determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of the order distribution to the client of the target courier and a preset order distribution center.
In this embodiment, order information corresponding to the order to be distributed and logistics capacity information of the couriers capable of picking up the couriers are integrated to determine order matching degree of each courier capable of picking up the courier, and a target courier, namely a target courier most suitable for receiving the order, is screened according to the order matching degree, and the order to be distributed is distributed to the target courier. The embodiment of the invention introduces a logistics order forward order distribution scheduling strategy, automatically distributes orders according to the principle of forward taking fairness into account by means of comprehensive real-time management and control capability of couriers, and realizes efficient order assignment. Therefore, the purposes of saving manual order dividing cost and time, saving capacity resources, making unnecessary travel and improving express item taking efficiency are achieved.
In the embodiment of the invention, through receiving an order to be distributed, determining the longitude and latitude value corresponding to the address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Referring to fig. 2, a second embodiment of the order allocation method according to the embodiment of the present invention includes:
201. receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed;
202. performing word segmentation processing on the address data to obtain a plurality of address fields;
in this embodiment, the word segmentation processing means to segment the address data into individual fields, for example, the address data may be segmented by using a chinese word segmentation algorithm. The address field is a field obtained by dividing address data and used for representing an address.
In an embodiment, the address data may be segmented in a keyword matching manner to obtain a plurality of address fields. For example, the server may store a field library. The keyword matching may be performed by dividing the text sequence of the address data into a plurality of address fields according to the fields in the field library.
The address field may include, among other things, a ground level field and a landmark field. And segmenting the address data in a keyword matching mode to obtain a plurality of address fields. For example, the address data is segmented according to province, city, district, town and road to obtain a plurality of land-level fields. And matching the character descriptions except the province, the city, the district, the town and the road with the landmark words in the word stock to obtain a plurality of landmark fields.
Wherein, the land level field can be XX province, XX city, XX district, XX town and XX road number. The server can segment the address data according to the key words of province, city, district, town, road and the like to obtain information of each hierarchy of province, city, district, town, road and the like contained in the address data.
The landmark words refer to fields used to characterize the name of a building, such as XX building, XX hospital, and the like. The server can store names of different buildings in a word stock form in advance. For the character descriptions except province, city, district, town and road, the character descriptions can be compared with the landmark words in the word stock to determine the landmark words contained in the character descriptions, and then a plurality of landmark fields are obtained. The text descriptions that do not match can be removed as needed.
203. Randomly combining the plurality of address fields to obtain a plurality of combined addresses;
in this embodiment, the random combination may be any combination of two, three or more address vocabularies. The combined address refers to a new address obtained by combining arbitrary address vocabularies.
204. Matching each combined address with an address format according to a preset address format and a score corresponding to the address format, and screening out the combined address with the highest score as address data;
in this embodiment, the server may store in advance a plurality of standard address formats and a score corresponding to each address format. For example, for an address format of town + way number + landmark, 100 points may be set. If the number is town + road number, no landmark can be set to 90 points; in the case of the town + landmark, no way and way number may be set to 80 points. If it is way + way number + landmark, no town may be set to 70 points. If it is the way number + landmark, no town, way may be set to 60 points.
For each combined address, the server may match the combined address with the configured address format, and find out the address format matched with the combined address. And further, based on the score corresponding to each address format, the combined address corresponding score can be determined. By analogy, the server side can determine the address format corresponding to each combined address, and further determine the score corresponding to each combined address. The combined address with the highest score may be regarded as the optimal address, and the optimal address may be used as the address data for determining the latitude and longitude values. By processing the address data through the steps, more accurate address data can be obtained, and the target network point to which the logistics order belongs can be conveniently and accurately positioned.
205. Carrying out consistency comparison on the address data and the sample addresses in the address database;
in this embodiment, the server is provided with an address database, and a large amount of address data and longitude and latitude values corresponding to each type of address data can be stored in the address database. Therefore, the service end can inquire the longitude and latitude value corresponding to the address data from the address database for the acquired address data. When the longitude and latitude values corresponding to the address data do not exist in the address database, the map software can be called again to inquire the longitude and latitude values corresponding to the address data.
206. If no sample address consistent with the address data exists in the address database, comparing the address data with the alias address in the preset alias database, and extracting the latitude and longitude value corresponding to the alias address consistent with the address data from the alias database;
in this embodiment, the correct address data (called sample address for distinction) and the latitude and longitude values corresponding to the correct address data are stored in the basic library. Aiming at the problems that users use more wrongly-written characters, national addresses are changed, address calling habits of customers are not improved, and the like, the method creates an alias database, and alias addresses and longitude and latitude values corresponding to the alias addresses are stored in the alias database, so that the hit rate of the address database is improved. Alias addresses may be considered other common names for sample addresses.
207. Determining longitude and latitude values corresponding to address data of an order to be distributed according to the longitude and latitude values corresponding to the alias addresses;
in this embodiment, the server may compare the acquired address data with the sample address in the basic library, find out the sample address consistent with the address data, and then use the latitude and longitude value stored corresponding to the sample address as the latitude and longitude value corresponding to the address data. If the sample address consistent with the address data cannot be found in the basic database, the address data can be compared with the alias address in the alias database, the alias address consistent with the address data is searched, and the latitude and longitude value stored corresponding to the alias address is used as the latitude and longitude value corresponding to the address data, so that the matching success rate of the address data in the address database is improved.
According to the requirement, when the user fills in the address of the sender and the address of the receiver, the front end can improve the writing condition of the address of the user by adopting a mode of associating data with an address database. The learning data persistence adopts an Elastic Search non-relational database, the storage capacity is large, full-text retrieval is supported, and the speed is correspondingly high.
208. Clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determining at least one order cluster, wherein the order cluster comprises a plurality of orders to be distributed;
209. searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
210. if the current geographical position and the item acquisition data information exist, the order matching degree between the item acquisition courier and each order to be distributed in the order cluster is calculated;
211. and determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of the order distribution to the client of the target courier and a preset order distribution center.
The steps 208-211 in this embodiment are similar to the steps 102-106 in the first embodiment, and are not described herein again.
In the embodiment of the invention, through receiving an order to be distributed, determining the longitude and latitude value corresponding to the address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Referring to fig. 3, a third embodiment of the order allocation method according to the embodiment of the present invention includes:
301. receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed;
302. determining a longitude and latitude value corresponding to the address data according to the address data of the order to be distributed;
303. clustering the orders to be distributed according to the longitude and latitude values and the clustering parameters of the orders to be distributed to obtain at least one order cluster;
in this embodiment, the clustering parameter is an area radius of the order cluster position distribution. Specifically, the area radius may be preset, and the position where the order positions are concentrated is set as the area center, so that the orders to be allocated may be clustered, and at least one clustering area is obtained and used as an order cluster.
304. Determining an order cluster in response to the number of orders to be distributed in the order cluster meeting a first condition;
in this embodiment, if the number of orders to be allocated in the order cluster satisfies the first condition, the order cluster is determined. The first condition may be that the number of orders to be allocated within the order cluster is within a first range. Therefore, the order taking positions of the orders to be distributed in each order cluster can be close to each other when the number of the orders to be distributed is large, and the number of the orders to be distributed is reasonable. Therefore, the range of the order cluster is reasonable. The first condition can be adjusted according to the number of orders to be distributed in the target distribution area unit.
305. Determining the central position of an order cluster;
in this embodiment, when the first condition is that the number of the orders to be allocated in the order cluster is within the first range, if the number of the orders to be allocated in a certain order cluster is higher than the upper limit of the first range, the clustering parameter may be appropriately reduced, so that the new clustering area is used as a new order cluster. If the number of orders to be distributed in a certain order cluster is lower than the lower limit of the first range, the clustering parameter can be increased appropriately, so that a new clustering area is used as a new order cluster. Alternatively, the center of the area may be adjusted at the same time. It is to be understood that the clustering parameters and/or the cluster centers may be similarly adjusted when the first condition is other conditions. After at least one order cluster of the target delivery area unit is determined, the center position of the order cluster can be determined according to the range of the order cluster.
306. Searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
307. if the current geographical position and the item acquisition data information exist, the order matching degree between the item acquisition courier and each order to be distributed in the order cluster is calculated;
308. and determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of the order distribution to the client of the target courier and a preset order distribution center.
The steps 301-.
In the embodiment of the invention, through receiving an order to be distributed, determining the longitude and latitude value corresponding to the address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Referring to fig. 4, a fourth embodiment of the order allocation method according to the embodiment of the present invention includes:
401. receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed;
402. determining a longitude and latitude value corresponding to the address data according to the address data of the order to be distributed;
403. clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determining at least one order cluster, wherein the order cluster comprises a plurality of orders to be distributed;
404. searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
405. acquiring the current geographic position and the pickup data information of a pickup courier;
in the embodiment, the current geographic position and the pickup data information of the pickup courier are obtained. According to the method, the order is distributed to the most appropriate couriers according to the most convenient principle of the most direct way, and the optimal matching of the order and the couriers is realized.
406. Determining distribution parameters of the couriers capable of picking up the orders and the orders to be distributed according to order information of the orders to be distributed and current geographic position and picking-up data information, and predicting the conflict probability of each courier capable of picking up the orders to be distributed corresponding to each courier;
in the embodiment, the distribution parameters of the retrievable courier and the order to be distributed are determined according to the order information of the order to be distributed and the current geographic position and the acquisition data information. The initial order matching degree of each package courier is determined according to the distribution parameters, the initial order matching degree is further updated according to the matching weight, the order matching degree of each package courier is obtained, the order matching degree is accurately obtained, and the flexibility and the accuracy of order dispatching are improved.
In this embodiment, the order information of the to-be-distributed order and the logistics capacity information of the retrievable courier include, but are not limited to, the above information, and the collision probability of the retrievable courier corresponding to the to-be-distributed order is predicted by combining the order information of the to-be-distributed order and the logistics capacity information of the retrievable courier. For example, if the order time, the order position and the cause of order cancellation maliciously in the history of the sender by the complaint are more, the fact that the sender is probably a high-risk sender is analyzed, the frequency of order cancellation by the complaint sender in the history evaluation information of the retrievable courier is more, the frequency of complaint by the history is more, the fact that the retrievable courier is easy to collide with the sender is analyzed, and the probability of collision of the retrievable courier on the order to be distributed is determined to be higher. The distribution parameters include but are not limited to the information, and when order matching is carried out, initial matching can be carried out according to different parameters such as courier pick-up range, courier scheduling state, real-time positioning, on-hand order sending address and pick-up state and the like.
407. Determining the initial order matching degree of each retrievable courier according to the distribution parameters;
in this embodiment, the initial order matching degree of each package courier is determined according to the distribution parameters. And regarding the alternative retrievable item couriers with the conflict probability smaller than the preset threshold as retrievable item couriers with the conflict low-risk probability, and setting the matching weight of the alternative retrievable item couriers as 1, namely, the retrievable item couriers with the conflict low-risk probability are not interfered, so that the negative influence on the rate of success is minimized. And regarding the alternative extractable couriers with the conflict probability greater than or equal to the preset threshold as extractable couriers with the conflict high-risk probability.
408. Updating the initial order matching degree according to the matching weight to obtain the order matching degree between each package courier and each order to be distributed in the order cluster;
in this embodiment, according to the order information of the order to be distributed and the logistics capacity information of the retrievable courier, the distribution parameters of the retrievable courier and the order to be distributed are determined, and the distribution parameters are, for example, parameters such as the distance between the position of the order to be distributed and the retrievable courier. Furthermore, the conflict probability of each retrievable courier and the order sender who sends the order to be distributed is predicted, the conflict probability is converted into a matching weight and is used for the order matching degree, the order matching degree is obtained, and the retrievable courier corresponding to the order matching degree with the maximum value in the order matching degree is used as the target courier. The target couriers are sorted according to the conflict probability, and the target couriers which are most suitable for receiving orders and have two factors of distribution parameters and the conflict probability are guaranteed to be obtained.
409. And determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of the order distribution to the client of the target courier and a preset order distribution center.
The steps 401, 404, 409 in this embodiment are similar to the steps 101, 104, 106 in the first embodiment, and are not described here again.
In the embodiment of the invention, by receiving the order to be distributed, the latitude and longitude value corresponding to the address data is determined according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Referring to fig. 5, a fifth embodiment of the order allocation method according to the embodiment of the present invention includes:
501. receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed;
502. determining a longitude and latitude value corresponding to the address data according to the address data of the order to be distributed;
503. clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determining at least one order cluster, wherein the order cluster comprises a plurality of orders to be distributed;
504. searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
505. if the current geographical position and the item acquisition data information exist, the order matching degree between the item acquisition courier and each order to be distributed in the order cluster is calculated;
506. determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of the order distribution to the client of the target courier and a preset order distribution center;
507. calculating the central longitude and latitude values of all the orders to be delivered in the order cluster, and searching all the dispatch couriers within a preset radius by taking the central longitude and latitude values as the circle centers;
in this embodiment, the forward road ranges of different regions are different, so that flexible configuration needs to be supported for the forward road ranges of different urban areas. In order to deal with the situation that the forward order cannot cover all orders by 100%, when a target network point does not exist in the current longitude and latitude range, the system needs to screen all available couriers in the current longitude and latitude range. For example, the system needs to screen all available couriers within 6 kilometers of the current range.
508. Acquiring current collecting data and preset logistics capacity information of all delivery couriers;
in this embodiment, the information related to the salesman can be acquired within the second level, wherein the information related to the salesman includes a salesman pickup range, a salesman scheduling state, real-time positioning, a hand-in-transit order pickup address and a salesman pickup state. It is thus possible to know which operators can participate in the acquisition and where the operators are currently, i.e. where they are going. Therefore, the article collecting capability of the salesman can be calculated according to the historical article collecting orders of the salesman, and the condition that the salesman cannot work and article collecting tasks are overstocked due to the fact that a new order is distributed to the salesman beyond the article collecting capability is avoided, and therefore current article collecting data and preset logistics capability information of all delivery couriers need to be obtained.
509. Determining a courier capable of picking up a package based on the logistics capacity information and the current package picking-up data;
in this embodiment, the information related to the courier needs to be acquired within seconds, and includes a courier pickup range, a courier scheduling state, real-time positioning, a hand-in-transit order pickup address, and a courier pickup state. It is thus known which couriers can participate in the pull and where the courier is currently, i.e. where to go. The express item acquisition capability of the couriers can be calculated according to historical express item acquisition orders of the couriers, and the situation that the couriers are busy and express item acquisition tasks are overstocked due to the fact that new orders are distributed to the couriers beyond the express item acquisition capability is prevented. And dispatching the new order according to the principle of taking fairness into consideration on the way. The forward means that the new order is closest to the real-time position of the courier or closest to the order of the courier to be picked. Therefore, the courier can be enabled to run out without making an unnecessary trip, the waste of transportation capacity resources is reduced, and the most suitable courier can be determined.
510. If the couriers capable of picking up the couriers exist within the preset radius, screening matched orders to be delivered from the order cluster, distributing the matched orders to the couriers capable of picking up the couriers, and informing the couriers of picking up the couriers;
in the embodiment, when available couriers meeting preset logistics capacity information exist in the current longitude and latitude range, matched orders to be distributed are screened from the order cluster and distributed to the available couriers, and the available couriers are informed of the orders. For example, according to the logistics capacity information of the couriers (including couriers 'pickup range, couriers' scheduling state, real-time positioning, on-hand order sending address and pickup state, etc.), it can be known which couriers can participate in pickup, and where the couriers are currently, that is, where the couriers are going to; the express item acquisition capability of the couriers can be calculated according to historical express item acquisition orders of the couriers, matched orders to be allocated are screened from the order clusters and allocated to express couriers capable of acquiring items, and the express couriers are informed of the matched orders to acquire items.
511. And if no courier capable of picking up the express item exists within the preset radius, sending the order to be distributed to a preset manual customer service place for manual distribution.
In the embodiment, when no package courier meeting the preset logistics capacity information exists in the current longitude and latitude range, the order to be distributed is sent to a preset manual customer service place for manual distribution. For example, to deal with the situation that the forward order cannot cover all orders 100%, the system still needs to add customer service manual work for processing. The logistics order can be collected and dispatched in real time and efficiently, and the labor cost and the non-timeliness of manual order distribution are greatly reduced. Through the design, the piece collecting efficiency can be improved, the idle transport capacity scheduling is realized, the waste of transport capacity resources is reduced, and the commodity flow piece collecting cost is reduced.
The steps 501-506 in this embodiment are similar to the steps 101-106 in the first embodiment, and are not described herein again.
In the embodiment of the invention, through receiving an order to be distributed, determining the longitude and latitude value corresponding to the address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
With reference to fig. 6, the order distribution method in the embodiment of the present invention is described above, and an order distribution apparatus in the embodiment of the present invention is described below, where a first embodiment of the order distribution apparatus in the embodiment of the present invention includes:
a first obtaining module 601, configured to receive an order to be allocated in a target distribution area according to an order allocation request sent by a front end, and obtain address data of the order to be allocated;
a first determining module 602, configured to determine, according to address data of the order to be allocated, a longitude and latitude value corresponding to the address data;
the clustering module 603 is configured to cluster the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determine at least one order cluster, where the order cluster includes a plurality of orders to be distributed;
a second determining module 604, configured to search whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in a longitude and latitude range according to the longitude and latitude range corresponding to a preset road grid;
a calculating module 605, configured to screen available couriers from the target website if the available couriers exist, acquire a current geographic location and available couriers data information of the available couriers, and calculate an order matching degree between the available couriers and each to-be-distributed order in the order cluster according to the current geographic location and the available couriers data information;
the allocating module 606 is configured to determine a target courier corresponding to the order to be allocated according to the order matching degree, allocate the order to be allocated to the target courier, and send an order allocation result to a client of the target courier and a preset order allocation center.
In the embodiment of the invention, through receiving an order to be distributed, determining the longitude and latitude value corresponding to the address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Referring to fig. 7, a second embodiment of an order distribution apparatus according to the embodiment of the present invention specifically includes:
a first obtaining module 601, configured to receive an order to be allocated in a target distribution area according to an order allocation request sent by a front end, and obtain address data of the order to be allocated;
a first determining module 602, configured to determine, according to address data of the order to be allocated, a longitude and latitude value corresponding to the address data;
the clustering module 603 is configured to cluster the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determine at least one order cluster, where the order cluster includes a plurality of orders to be distributed;
a second determining module 604, configured to search whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in a longitude and latitude range according to the longitude and latitude range corresponding to a preset road grid;
a calculating module 605, configured to screen available couriers from the target website if the available couriers exist, acquire a current geographic location and available couriers data information of the available couriers, and calculate an order matching degree between the available couriers and each to-be-distributed order in the order cluster according to the current geographic location and the available couriers data information;
the allocating module 606 is configured to determine a target courier corresponding to the order to be allocated according to the order matching degree, allocate the order to be allocated to the target courier, and send an order allocation result to a client of the target courier and a preset order allocation center.
In this embodiment, the order distribution apparatus further includes:
a word segmentation module 607, configured to perform word segmentation processing on the address data to obtain multiple address fields;
a combining module 608, configured to randomly combine the multiple address fields to obtain multiple combined addresses;
the matching module 609 is configured to match each combined address with the address format according to a preset address format and a score corresponding to the address format, and screen out a combined address with the highest score as the address data.
In this embodiment, the first determining module 602 is specifically configured to:
carrying out consistency comparison on the address data and the sample addresses in the address database;
if no sample address consistent with the address data exists in the address database, comparing the address data with alias addresses in a preset alias database, and extracting longitude and latitude values corresponding to the alias addresses consistent with the address data from the alias database;
and determining the latitude and longitude value corresponding to the address data of the order to be distributed according to the latitude and longitude value corresponding to the alias address.
In this embodiment, the clustering module 603 is specifically configured to:
clustering the orders to be distributed according to the longitude and latitude values and the clustering parameters of the orders to be distributed to obtain at least one order cluster;
determining the order cluster in response to the number of the orders to be distributed in the order cluster meeting a first condition;
and determining the central position of the order cluster.
In this embodiment, the calculating module 605 includes:
an acquiring unit 6051, configured to acquire the current geographic location and the package pickup data information of the package pickup courier;
a prediction unit 6052, configured to determine, according to the order information of the to-be-distributed order and the current geographic location and the acquisition data information, distribution parameters of the available package couriers and the to-be-distributed order, and predict a collision probability of each available package courier corresponding to the to-be-distributed order;
a determining unit 6053, configured to determine a matching weight according to the collision probability, and determine an order matching degree between each available package courier and each to-be-allocated order in the order cluster according to the allocation parameter and the matching weight.
In this embodiment, the determining unit 6053 is specifically configured to:
determining the initial order matching degree of each pull-in courier according to the distribution parameters;
and updating the initial order matching degree according to the matching weight to obtain the order matching degree between each available courier and each order to be distributed in the order cluster.
In this embodiment, the order distribution apparatus further includes:
the searching module 610 is configured to calculate central longitude and latitude values of all the orders to be delivered in the order cluster, and search all dispatch couriers within a preset radius by taking the central longitude and latitude values as circle centers;
a second obtaining module 611, configured to obtain current item acquisition data and preset logistics capacity information of all dispatch couriers; the third determining module is used for determining the couriers capable of picking up the packages based on the logistics capacity information and the current package picking-up data;
a notification module 612, configured to, if there is a package retriever within a preset radius, screen a matched order to be delivered from the order cluster, distribute the matched order to the package retriever, and notify the package retriever;
a sending module 613, configured to send the order to be distributed to a preset manual customer service for manual distribution if no courier capable of picking up a package exists within a preset radius.
In the embodiment of the invention, through receiving an order to be distributed, determining the longitude and latitude value corresponding to the address data according to the acquired address data of the order to be distributed; clustering orders to be distributed according to the longitude and latitude values, and determining at least one order cluster; searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid; screening available couriers from a target network according to logistics capacity information of preset couriers, and calculating order matching degree between the available couriers and an order to be distributed; and determining a target courier corresponding to the order to be distributed according to the order matching degree, and sending the order distribution result to the client of the target courier and a preset order distribution center. According to the invention, through a logistics order forward order sorting strategy, automatic sorting is carried out according to the principle of taking fairness into account in the forward direction, so that efficient assignment of orders is realized, and express receiving efficiency is improved.
Fig. 6 and 7 describe the order distribution device in the embodiment of the present invention in detail from the perspective of the modular functional entity, and the order distribution equipment in the embodiment of the present invention is described in detail from the perspective of hardware processing.
Fig. 8 is a schematic structural diagram of an order distribution apparatus 800 according to an embodiment of the present invention, where the order distribution apparatus 800 may have a relatively large difference due to different configurations or performances, and may include one or more processors (CPUs) 810 (e.g., one or more processors) and a memory 820, and one or more storage media 830 (e.g., one or more mass storage devices) storing an application 833 or data 832. Memory 820 and storage medium 830 may be, among other things, transient or persistent storage. The program stored on the storage medium 830 may include one or more modules (not shown), each of which may include a series of instructions operating on the order distribution facility 800. Further, the processor 810 may be configured to communicate with the storage medium 830, and execute a series of instruction operations in the storage medium 830 on the order distribution apparatus 800 to implement the steps of the order distribution method provided by the above-mentioned method embodiments.
The order distribution apparatus 800 may also include one or more power supplies 840, one or more wired or wireless network interfaces 850, one or more input-output interfaces 860, and/or one or more operating systems 831, such as Windows Server, Mac OS X, Unix, Linux, FreeBSD, etc. Those skilled in the art will appreciate that the configuration of the order distribution facility shown in FIG. 8 does not constitute a limitation of the order distribution facility provided herein, and may include more or fewer components than shown, or some components in combination, or a different arrangement of components.
The present invention also provides a computer-readable storage medium, which may be a non-volatile computer-readable storage medium, and which may also be a volatile computer-readable storage medium, having stored therein instructions, which, when executed on a computer, cause the computer to perform the steps of the above order allocation method.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above-mentioned embodiments are only used for illustrating the technical solutions of the present invention, and not for limiting the same; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (10)

1. An order distribution method, characterized in that the order distribution method comprises:
receiving an order to be distributed in a target distribution area according to an order distribution request sent by a front end, and acquiring address data of the order to be distributed;
according to the address data of the order to be distributed, determining a longitude and latitude value corresponding to the address data;
clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed, and determining at least one order cluster, wherein the order cluster comprises a plurality of orders to be distributed;
searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
if the current geographic position exists, screening available couriers from the target network point, acquiring the current geographic position and the available couriers and acquiring the item data information, and calculating the order matching degree between the available couriers and each order to be distributed in the order cluster according to the current geographic position and the item data information;
determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of order distribution to a client of the target courier and a preset order distribution center.
2. The order allocation method according to claim 1, before determining the latitude and longitude value corresponding to the address data according to the address data of the order to be allocated, further comprising:
performing word segmentation processing on the address data to obtain a plurality of address fields;
randomly combining the address fields to obtain a plurality of combined addresses;
and matching each combined address with the address format according to a preset address format and a score corresponding to the address format, and screening out the combined address with the highest score as the address data.
3. The order allocation method according to claim 2, wherein the determining, according to the address data of the order to be allocated, the longitude and latitude value corresponding to the address data comprises:
carrying out consistency comparison on the address data and the sample addresses in the address database;
if no sample address consistent with the address data exists in the address database, comparing the address data with alias addresses in a preset alias database, and extracting longitude and latitude values corresponding to the alias addresses consistent with the address data from the alias database;
and determining the latitude and longitude value corresponding to the address data of the order to be distributed according to the latitude and longitude value corresponding to the alias address.
4. The order allocation method according to claim 1, wherein the clustering the orders to be allocated according to the latitude and longitude values of the orders to be allocated, and the determining at least one order cluster comprises:
clustering the orders to be distributed according to the longitude and latitude values and the clustering parameters of the orders to be distributed to obtain at least one order cluster;
determining the order cluster in response to the number of the orders to be distributed in the order cluster meeting a first condition;
and determining the central position of the order cluster.
5. The order distribution method according to claim 1, wherein the acquiring a current geographical position and acquisition data information of the acquisition courier, and the calculating an order matching degree between the acquisition courier and each to-be-distributed order in the order cluster according to the current geographical position and the acquisition data information comprises:
acquiring the current geographic position and the pickup data information of the pickup courier;
determining distribution parameters of the available package couriers and the order to be distributed according to the order information of the order to be distributed and the current geographic position and package collecting data information, and predicting the conflict probability of each available package courier corresponding to the order to be distributed;
determining matching weight according to the conflict probability, and determining order matching degree between each available package courier and each order to be distributed in the order cluster according to the distribution parameters and the matching weight.
6. The order distribution method according to claim 5, wherein the determining a matching weight according to the collision probability and determining an order matching degree between each available package courier and each to-be-distributed order in the order cluster according to the distribution parameters and the matching weight comprises:
determining the initial order matching degree of each pull-in courier according to the distribution parameters;
and updating the initial order matching degree according to the matching weight to obtain the order matching degree between each available courier and each order to be distributed in the order cluster.
7. The order allocation method according to claim 1, wherein if a target site corresponding to the longitude and latitude value of the order cluster does not exist in the longitude and latitude range or a no-available-package courier is determined according to the order matching degree, the order allocation method further comprises:
calculating the central longitude and latitude values of all the orders to be delivered in the order cluster, and searching all dispatch couriers within a preset radius by taking the central longitude and latitude values as the circle centers;
acquiring current collecting data and preset logistics capacity information of all delivery couriers;
determining a courier capable of picking up the package based on the logistics capacity information and the current package picking-up data;
if the couriers capable of picking up the packages exist in the preset radius, screening matched orders to be matched from the order cluster, distributing the matched orders to the couriers capable of picking up the packages, and informing the couriers of picking up the packages;
and if no courier capable of picking up the express item exists within the preset radius, sending the order to be distributed to a preset manual customer service place for manual distribution.
8. An order distribution apparatus, characterized in that the order distribution apparatus comprises:
the first acquisition module is used for receiving the order to be distributed in the target distribution area according to the order distribution request sent by the front end and acquiring the address data of the order to be distributed;
the first determining module is used for determining the longitude and latitude value corresponding to the address data according to the address data of the order to be distributed;
the clustering module is used for clustering the orders to be distributed according to the longitude and latitude values of the orders to be distributed to determine at least one order cluster, and the order cluster comprises a plurality of orders to be distributed;
the second determining module is used for searching whether a target mesh point corresponding to the longitude and latitude value of the order cluster exists in the longitude and latitude range according to the longitude and latitude range corresponding to the preset road grid;
the calculation module is used for screening available couriers from the target network points if the available couriers exist, acquiring the current geographic position and the available couriers 'data information, and calculating the order matching degree between the available couriers and each order to be distributed in the order cluster according to the current geographic position and the available couriers' data information;
and the distribution module is used for determining a target courier corresponding to the order to be distributed according to the order matching degree, distributing the order to be distributed to the target courier, and sending the result of order distribution to a client of the target courier and a preset order distribution center.
9. An order distribution apparatus, characterized in that the order distribution apparatus comprises: a memory having instructions stored therein and at least one processor, the memory and the at least one processor interconnected by a line;
the at least one processor invoking the instructions in the memory to cause the order distribution equipment to perform the steps of the order distribution method of any of claims 1-7.
10. A computer-readable storage medium, having a computer program stored thereon, which, when being executed by a processor, carries out the steps of the order allocation method according to any one of claims 1-7.
CN202110863680.XA 2021-07-29 2021-07-29 Order allocation method, device, equipment and storage medium Pending CN113642861A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110863680.XA CN113642861A (en) 2021-07-29 2021-07-29 Order allocation method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110863680.XA CN113642861A (en) 2021-07-29 2021-07-29 Order allocation method, device, equipment and storage medium

Publications (1)

Publication Number Publication Date
CN113642861A true CN113642861A (en) 2021-11-12

Family

ID=78418870

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110863680.XA Pending CN113642861A (en) 2021-07-29 2021-07-29 Order allocation method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN113642861A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114240300A (en) * 2021-12-21 2022-03-25 北京京东振世信息技术有限公司 Target collection task matching method and device, electronic equipment and storage medium
CN117541200A (en) * 2024-01-10 2024-02-09 福建亿安智能技术股份有限公司 Project management method and system based on LTC flow

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114240300A (en) * 2021-12-21 2022-03-25 北京京东振世信息技术有限公司 Target collection task matching method and device, electronic equipment and storage medium
CN117541200A (en) * 2024-01-10 2024-02-09 福建亿安智能技术股份有限公司 Project management method and system based on LTC flow
CN117541200B (en) * 2024-01-10 2024-03-29 福建亿安智能技术股份有限公司 Project management method and system based on LTC flow

Similar Documents

Publication Publication Date Title
CN111461624B (en) Logistics line planning method, device, equipment and storage medium
CN111260296B (en) Express delivery mode recommendation method, device, equipment and storage medium
CN108681857B (en) Distribution order distribution method and device and computer readable storage medium
CN106372821B (en) Method and device for determining service site information
US10692028B2 (en) Optimal demand-based allocation
CN102968703B (en) The method and apparatus that goods handling track is provided
CN109772714A (en) Cargo picking method and device, storage medium, electronic equipment
CN113642861A (en) Order allocation method, device, equipment and storage medium
CN109063935B (en) Method, device and storage medium for predicting task processing time
CN105046338A (en) Intelligent express distribution method on mobile platform
WO2017030998A1 (en) Planning of transportation requests
CN111861296A (en) Piece collecting task allocation method and device, piece collecting system, equipment and medium
CN110858347A (en) Method and device for logistics distribution and order distribution
CN111626554A (en) Order assignment method and device, computer equipment and computer readable storage medium
CN109117989B (en) Prediction method and device during task matching
CN114707506A (en) Sorting method and system for express entering delivery site and readable storage medium
KR20230054233A (en) Method and system of collecting wastes based on big data
CN112487120A (en) Method, device and equipment for classifying recipient addresses and storage medium
Meesuptaweekoon et al. Dynamic vehicle routing problem with multiple depots
CN111190976A (en) Express mail signing-in method, express mail signing-in method of handheld terminal and storage medium
CN111967808A (en) Method and device for determining logistics object receiving mode, electronic equipment and storage medium
CN111461630A (en) Monitoring method, device, equipment and storage medium for delivering express packages
CN111523433A (en) Express mail terminal address standardization processing method, device and equipment
CN116029637A (en) Cross-border electronic commerce logistics channel intelligent recommendation method and device, equipment and storage medium
CN113850695B (en) Big data-based aviation information management platform and method

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