CN113780918A - Task list distribution method and device - Google Patents

Task list distribution method and device Download PDF

Info

Publication number
CN113780918A
CN113780918A CN202011378713.3A CN202011378713A CN113780918A CN 113780918 A CN113780918 A CN 113780918A CN 202011378713 A CN202011378713 A CN 202011378713A CN 113780918 A CN113780918 A CN 113780918A
Authority
CN
China
Prior art keywords
distribution
courier
sub
couriers
determining
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.)
Granted
Application number
CN202011378713.3A
Other languages
Chinese (zh)
Other versions
CN113780918B (en
Inventor
李旭
王多月
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN202011378713.3A priority Critical patent/CN113780918B/en
Publication of CN113780918A publication Critical patent/CN113780918A/en
Application granted granted Critical
Publication of CN113780918B publication Critical patent/CN113780918B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group

Landscapes

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

Abstract

The invention discloses a task list distribution method and device, and relates to the technical field of computers. One embodiment of the method comprises: acquiring a collecting task list, and determining a sub-area corresponding to an object to be collected according to a collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; and determining the target couriers according to the current distribution state information of each courier in the target courier set, and distributing the collecting task list to the target couriers. This embodiment has improved the execution efficiency of the task list of distributing, has improved express delivery personnel work efficiency, has promoted user experience.

Description

Task list distribution method and device
Technical Field
The invention relates to the technical field of computers, in particular to a task list distribution method and device.
Background
With the development of internet technology, more and more internet-dependent industries, such as internet shopping and express delivery industries accompanying the internet shopping, are rapidly developing. The express enterprises are not only responsible for delivering express items to be received by customers to the hands of the customers on time and in a punctual manner (namely a delivery task), but also responsible for collecting and processing the items to be sent by the customers (namely a collection task).
At present, the basic flow of collecting is executed by a delivery terminal of each express enterprise is to randomly distribute a courier in a certain parcel (parcel corresponding to the delivery terminal), and then the courier receives the package.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
in the existing task list distribution method, random task list distribution is carried out on couriers in a parcel, so that the working efficiency of the couriers is reduced, the execution efficiency of the distributed task list is low, the user experience is poor and the like.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for distributing a task order, which can improve the execution efficiency of the distributed task order, improve the work efficiency of express delivery personnel, and improve user experience.
To achieve the above object, according to a first aspect of an embodiment of the present invention, there is provided a method for allocating a task list, including:
acquiring a collecting task list, and determining a sub-area corresponding to an object to be collected according to a collecting address in the collecting task list;
determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods;
and determining the target couriers according to the current distribution state information of each courier in the target courier set, and distributing the collecting task list to the target couriers.
Further, the step of determining courier regional distribution information includes:
obtaining historical distribution information of a plurality of couriers, wherein the historical distribution information comprises distribution addresses of the couriers and distribution time corresponding to the distribution addresses;
respectively determining the distribution area of each courier according to the distribution address, dividing the distribution area into a plurality of sub-areas, and respectively determining the distribution time period corresponding to each sub-area according to the distribution time corresponding to the distribution address in the plurality of sub-areas;
according to the multiple sub-areas corresponding to the couriers and the distribution time periods corresponding to the sub-areas, the distribution probability of the couriers in the sub-areas in different distribution time periods is obtained respectively, and therefore the distribution information of the couriers is determined.
Further, determining the delivery area of each courier according to the delivery address respectively, further comprising:
carrying out data cleaning on the distribution address;
and respectively determining the distribution track of each courier according to the distribution addresses after data cleaning, and determining the area formed by the distribution tracks as the distribution area corresponding to the courier.
Further, determining a target courier set according to the sub-area corresponding to the article to be picked up, the distribution time period and courier area distribution information, and further comprising:
traversing the courier area list according to the sub-areas corresponding to the articles to be picked up and the distribution time period; and sorting the couriers located in the sub-area within the distribution time period corresponding to the items to be picked according to the numerical value of the distribution probability, and determining a target courier set according to a first threshold and a sorting result.
Further, determining a target courier according to the current delivery state information of each courier in the target courier set, and distributing a collection task list to the target courier, the method further comprises the following steps:
sequentially acquiring current distribution state information of each courier according to a sequencing result of the couriers in the target courier set, and calculating a distribution value of the couriers according to the current distribution state information;
and determining a target courier from the target courier set according to the distribution value of each courier, and distributing the pickup task list to the target courier.
Further, still include:
acquiring distribution information generated by the target courier executing the package pulling task list;
and updating the regional distribution information of the couriers according to the distribution information corresponding to the target couriers.
According to a second aspect of the embodiments of the present invention, there is provided a task list distribution apparatus including:
the subarea determining module is used for acquiring a collecting task list and determining a subarea corresponding to the object to be collected according to a collecting address in the collecting task list;
the target courier set determining module is used for determining a target courier set according to the sub-areas corresponding to the articles to be collected, the distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods;
and the task sheet distribution module is used for determining the target couriers according to the current distribution state information of each courier in the target courier set and distributing the collection task sheets to the target couriers.
Further, the task list distribution device further comprises a courier region distribution information determination module, configured to:
obtaining historical distribution information of a plurality of couriers, wherein the historical distribution information comprises distribution addresses of the couriers and distribution time corresponding to the distribution addresses;
respectively determining the distribution area of each courier according to the distribution address, dividing the distribution area into a plurality of sub-areas, and respectively determining the distribution time period corresponding to each sub-area according to the distribution time corresponding to the distribution address in the plurality of sub-areas;
according to the multiple sub-areas corresponding to the couriers and the distribution time periods corresponding to the sub-areas, the distribution probability of the couriers in the sub-areas in different distribution time periods is obtained respectively, and therefore the distribution information of the couriers is determined.
According to a third aspect of embodiments of the present invention, there is provided an electronic apparatus, including:
one or more processors;
a storage device for storing one or more programs,
when executed by one or more processors, cause the one or more processors to implement any of the above-described methods of taskbill assignment.
According to a fourth aspect of embodiments of the present invention, there is provided a computer-readable medium having stored thereon a computer program which, when executed by a processor, implements any one of the above-described methods of tasking.
One embodiment of the above invention has the following advantages or benefits: because the acquisition collecting task list is adopted, the sub-area corresponding to the object to be collected is determined according to the collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; the technical means of determining the target courier according to the current distribution state information of each courier in the target courier set and distributing the collection task list to the target courier is adopted, so that the technical problems of low working efficiency of couriers, low execution efficiency of the distributed task list and poor user experience in the existing task list distribution method are solved, and the technical effects of improving the execution efficiency of the distributed task list, improving the working efficiency of express delivery personnel and improving the user experience are further achieved.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
fig. 1 is a schematic view of a main flow of a task sheet assignment method provided according to a first embodiment of the present invention;
fig. 2 is a schematic diagram of a main flow of a task list allocation method according to a second embodiment of the present invention;
FIG. 3 is a schematic diagram of the main modules of a task sheet distribution device provided according to an embodiment of the present invention;
FIG. 4 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 5 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Fig. 1 is a schematic view of a main flow of a task sheet assignment method provided according to a first embodiment of the present invention; as shown in fig. 1, the task list allocation method provided by the embodiment of the present invention mainly includes:
step S101, acquiring a collecting task list, and determining a sub-area corresponding to an object to be collected according to a collecting address in the collecting task list.
Specifically, according to the embodiment of the present invention, before the step of acquiring the acquisition task list, the task list allocation method further includes:
obtaining historical distribution information of a plurality of couriers, wherein the historical distribution information comprises distribution addresses of the couriers and distribution time corresponding to the distribution addresses;
the method comprises the steps of respectively determining the distribution area of each courier according to distribution addresses, dividing the distribution area into a plurality of sub-areas, and respectively determining the distribution time periods corresponding to the sub-areas according to distribution time corresponding to the distribution addresses in the sub-areas.
Through the arrangement, the distribution area is determined according to the distribution information of a plurality of couriers in a past period of time, the distribution area is divided into a plurality of sub-areas, and the distribution time period of the couriers appearing in each sub-area is provided. The method is beneficial to determining the target couriers according to the collecting addresses and the distribution time periods in the collecting task lists subsequently, and further distributing the collecting task lists so as to improve the execution efficiency of the distributed task lists.
According to a specific implementation manner of the embodiment of the present invention, in the step of dividing the distribution area into the plurality of sub-areas, the ranges of the sub-areas are kept as consistent as possible or close to each other, so as to subsequently determine the distribution probability of the courier in each sub-area in different distribution time periods. Further, according to another specific implementation manner of the embodiment of the present invention, the distribution area may be divided by using a grid method (i.e., the distribution area is divided into grid sub-areas), so as to obtain a plurality of sub-areas.
It should be noted that the delivery time period of the courier is a corresponding time period when the courier performs a work task (including delivery and collection); the delivery time period in the pull-up task list refers to the time period indicated by the user in the task list for pulling up the item.
Further, according to an embodiment of the present invention, the determining the delivery areas of the couriers according to the delivery addresses respectively further includes:
carrying out data cleaning on the distribution address;
and respectively determining the distribution track of each courier according to the distribution addresses after data cleaning, and determining the area formed by the distribution tracks as the distribution area corresponding to the courier.
Through the arrangement, data cleaning is carried out on historical delivery information (such as remote delivery addresses, delivery addresses with low occurrence frequency and the like) by combining with actual conditions, and then the delivery areas of all couriers are determined according to the delivery addresses after the data cleaning, so that the accuracy of the determined delivery areas is improved, and the accuracy of subsequent task list distribution is improved.
Preferably, according to an embodiment of the present invention, the method further includes:
according to the multiple sub-areas corresponding to the couriers and the distribution time periods corresponding to the sub-areas, the distribution probability of the couriers in the sub-areas in different distribution time periods is obtained respectively, and therefore the distribution information of the couriers is determined.
Through the setting, the distribution probability of each courier in each sub-area in different distribution time periods is determined, and courier area distribution information is constructed, so that corresponding couriers can be rapidly distributed to the task list through traversing the courier area distribution information in the follow-up process, and the task list distribution efficiency is further improved.
And S102, determining a target courier set according to the sub-areas corresponding to the articles to be collected, the distribution time period and courier area distribution information.
Specifically, according to the embodiment of the present invention, the determining a target courier set according to the sub-area, the delivery time period, and the courier area distribution information corresponding to the to-be-picked-up item further includes:
traversing the courier area list according to the sub-areas corresponding to the articles to be picked up and the distribution time period; and sorting the couriers located in the sub-area within the distribution time period corresponding to the items to be picked according to the numerical value of the distribution probability, and determining a target courier set according to a first threshold and a sorting result.
Through the arrangement, through traversing courier regional distribution information, the couriers which are positioned in the first few sub-regions and have higher probability in the corresponding distribution time period of the to-be-picked up object are determined to serve as a target courier set, so that the target couriers are determined according to the current distribution state information of each courier in the set, and the task list distribution accuracy is further improved.
And S103, determining a target courier according to the current distribution state information of each courier in the target courier set, and distributing the collection task list to the target couriers.
Specifically, according to the embodiment of the present invention, determining a target courier according to current delivery status information of each courier in a target courier set, and allocating a collecting task list to the target courier, further includes:
sequentially acquiring current distribution state information of each courier according to a sequencing result of the couriers in the target courier set, and calculating a distribution value of the couriers according to the current distribution state information;
and determining a target courier from the target courier set according to the distribution value of each courier, and distributing the pickup task list to the target courier.
The current distribution state information further comprises a current distribution address corresponding to the courier, the time of the courier reaching the collecting address can be determined according to the current distribution address, and then the distribution value is determined according to the time of the courier reaching the collecting address. According to an embodiment of the present invention, the product of the distribution probability and the time of arrival at the blanket address may be used as the assigned value, and similarly, in the calculation of the product of the distribution probability and the time of arrival at the blanket address, the product of the distribution probability and the time of arrival at the blanket address may be set with respective weighting coefficients. Through the setting, the target courier can be accurately and efficiently determined, and the task list is distributed to the target courier.
Further, according to an embodiment of the present invention, the method further includes:
acquiring distribution information generated by the target courier executing the package pulling task list;
and updating the regional distribution information of the couriers according to the distribution information corresponding to the target couriers.
Through the arrangement, the regional distribution information of the couriers is updated, so that the accuracy of the subsequent task list distribution is improved, and the execution efficiency of the subsequent distributed task list is further improved.
According to the technical scheme of the embodiment of the invention, the acquisition of the collecting task list is adopted, and the sub-area corresponding to the object to be collected is determined according to the collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; the technical means of determining the target courier according to the current distribution state information of each courier in the target courier set and distributing the collection task list to the target courier is adopted, so that the technical problems of low working efficiency of couriers, low execution efficiency of the distributed task list and poor user experience in the existing task list distribution method are solved, and the technical effects of improving the execution efficiency of the distributed task list, improving the working efficiency of express delivery personnel and improving the user experience are further achieved.
Fig. 2 is a schematic diagram of a main flow of a task list allocation method according to a second embodiment of the present invention; as shown in fig. 2, the task list allocation method provided by the embodiment of the present invention mainly includes:
step S201, obtaining historical delivery information of a plurality of couriers, where the historical delivery information includes delivery addresses of the couriers and delivery times corresponding to the delivery addresses.
Specifically, the delivery information of a plurality of couriers in a past period of time is acquired so as to determine a delivery area subsequently, the delivery area is divided into a plurality of sub-areas, and the delivery time period of the courier appearing in each sub-area is obtained.
Step S202, determining the delivery area of each courier according to the delivery address, dividing the delivery area into a plurality of sub-areas, and determining the delivery time period corresponding to each sub-area according to the delivery time corresponding to the delivery address in the plurality of sub-areas.
Specifically, according to an embodiment of the present invention, the determining the delivery area of each courier according to the delivery address further includes:
carrying out data cleaning on the distribution address;
and respectively determining the distribution track of each courier according to the distribution addresses after data cleaning, and determining the area formed by the distribution tracks as the distribution area corresponding to the courier.
Through the arrangement, data cleaning is carried out on historical delivery information (such as remote delivery addresses, delivery addresses with low occurrence frequency and the like) by combining with actual conditions, and then the delivery areas of all couriers are determined according to the delivery addresses after the data cleaning, so that the accuracy of the determined delivery areas is improved, and the accuracy of subsequent task list distribution is improved.
Step S203, obtaining distribution probabilities of the couriers in the sub-areas in different delivery time periods according to the sub-areas corresponding to the couriers and the delivery time periods corresponding to the sub-areas, respectively, to determine distribution information of the couriers.
According to a specific implementation manner of the embodiment of the present invention, in the step of dividing the distribution area into the plurality of sub-areas, the ranges of the sub-areas are kept as consistent as possible or close to each other, so as to subsequently determine the distribution probability of the courier in each sub-area in different distribution time periods.
Further, according to another specific implementation manner of the embodiment of the present invention, the distribution area may be divided by using a grid method (i.e., the distribution area is divided into grid sub-areas), so as to obtain a plurality of sub-areas. For example, the delivery area is divided into n x n grid sub-areas and each grid sub-area is encoded, e.g. a11～AnnSo as to search the distribution probability of each courier in each sub-area in the distribution time.
Through the setting, the distribution probability of each courier in each sub-area in different distribution time periods is determined, and courier area distribution information is constructed, so that corresponding couriers can be rapidly distributed to the task list through traversing the courier area distribution information in the follow-up process, and the task list distribution efficiency is further improved.
And S204, acquiring a collecting task list, and determining a sub-area corresponding to the object to be collected according to a collecting address in the collecting task list.
Through the setting, the sub-areas and the distribution time periods corresponding to the collecting task lists are determined, so that the target couriers can be determined according to the collecting addresses and the distribution time periods in the follow-up process, the distribution of the collecting task lists is further carried out, and the execution efficiency of the distributed task lists is improved.
Step S205, traversing a courier area list according to the sub-areas and the distribution time periods corresponding to the articles to be collected; and sorting the couriers located in the sub-area within the distribution time period corresponding to the items to be picked according to the numerical value of the distribution probability, and determining a target courier set according to a first threshold and a sorting result.
Through the arrangement, through traversing courier regional distribution information, the couriers which are positioned in the first few sub-regions and have higher probability in the corresponding distribution time period of the to-be-picked up object are determined to serve as a target courier set, so that the target couriers are determined according to the current distribution state information of each courier in the set, and the task list distribution accuracy is further improved.
And step S206, sequentially acquiring the current distribution state information of each courier according to the sequencing result of the couriers in the target courier set, and calculating the distribution value of the couriers according to the current distribution state information.
The current distribution state information further comprises a current distribution address corresponding to the courier, the time of the courier reaching the collecting address can be determined according to the current distribution address, and then the distribution value is determined according to the time of the courier reaching the collecting address.
According to a specific implementation manner of the embodiment of the present invention, the product of the distribution probability and the score corresponding to the time of arrival at the package address can be used as an assigned value (as shown in the following formula), and similarly, according to the actual situation, in the process of calculating the product of the distribution probability and the score corresponding to the time of arrival at the package address, respective weighting coefficients can be set for the product of the distribution probability and the time of arrival at the package address.
S＝X*T
The method comprises the following steps that S is a distribution value of a courier, and X is the distribution probability of a target courier in a sub-area corresponding to a collection task list in different distribution time periods; t is the score corresponding to the time from the current delivery address to the pickup address of the target courier (the shorter the required time is, the higher the corresponding score is, for example, 5 minutes: 100 minutes, 10 minutes: 90 minutes … …).
And S207, determining a target courier from the target courier set according to the distribution value of each courier, and distributing the pickup task list to the target courier.
Through the setting, the target courier can be accurately and efficiently determined, and the task list is distributed to the target courier.
And S208, acquiring distribution information generated by the target courier executing the pickup task list, and updating courier regional distribution information according to the distribution information corresponding to the target courier.
Through the arrangement, the regional distribution information of the couriers is updated, so that the accuracy of the subsequent task list distribution is improved, and the execution efficiency of the subsequent distributed task list is further improved.
According to the technical scheme of the embodiment of the invention, the acquisition of the collecting task list is adopted, and the sub-area corresponding to the object to be collected is determined according to the collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; the technical means of determining the target courier according to the current distribution state information of each courier in the target courier set and distributing the collection task list to the target courier is adopted, so that the technical problems of low working efficiency of couriers, low execution efficiency of the distributed task list and poor user experience in the existing task list distribution method are solved, and the technical effects of improving the execution efficiency of the distributed task list, improving the working efficiency of express delivery personnel and improving the user experience are further achieved.
FIG. 3 is a schematic diagram of the main modules of a task sheet distribution device provided according to an embodiment of the present invention; as shown in fig. 3, the task list distribution apparatus 300 according to the embodiment of the present invention mainly includes:
the sub-region determining module 301 is configured to obtain a collecting task list, and determine a sub-region corresponding to an article to be collected according to a collecting address in the collecting task list.
Specifically, according to an embodiment of the present invention, the above task list distribution apparatus 300 further includes a courier regional distribution information determining module, before the step of acquiring the collection task list, configured to:
obtaining historical distribution information of a plurality of couriers, wherein the historical distribution information comprises distribution addresses of the couriers and distribution time corresponding to the distribution addresses;
the method comprises the steps of respectively determining the distribution area of each courier according to distribution addresses, dividing the distribution area into a plurality of sub-areas, and respectively determining the distribution time periods corresponding to the sub-areas according to distribution time corresponding to the distribution addresses in the sub-areas.
Through the arrangement, the distribution area is determined according to the distribution information of a plurality of couriers in a past period of time, the distribution area is divided into a plurality of sub-areas, and the distribution time period of the couriers appearing in each sub-area is provided. The method is beneficial to determining the target couriers according to the collecting addresses and the distribution time periods in the collecting task lists subsequently, and further distributing the collecting task lists so as to improve the execution efficiency of the distributed task lists.
According to a specific implementation manner of the embodiment of the present invention, in the step of dividing the distribution area into the plurality of sub-areas, the ranges of the sub-areas are kept as consistent as possible or close to each other, so as to subsequently determine the distribution probability of the courier in each sub-area in different distribution time periods. Further, according to another specific implementation manner of the embodiment of the present invention, the distribution area may be divided by using a grid method (i.e., the distribution area is divided into grid sub-areas), so as to obtain a plurality of sub-areas.
It should be noted that the delivery time period of the courier is a corresponding time period when the courier performs a work task (including delivery and collection); the delivery time period in the pull-up task list refers to the time period indicated by the user in the task list for pulling up the item.
Further, according to an embodiment of the present invention, the courier area distribution information determining module is further configured to:
carrying out data cleaning on the distribution address;
and respectively determining the distribution track of each courier according to the distribution addresses after data cleaning, and determining the area formed by the distribution tracks as the distribution area corresponding to the courier.
Through the arrangement, data cleaning is carried out on historical delivery information (such as remote delivery addresses, delivery addresses with low occurrence frequency and the like) by combining with actual conditions, and then the delivery areas of all couriers are determined according to the delivery addresses after the data cleaning, so that the accuracy of the determined delivery areas is improved, and the accuracy of subsequent task list distribution is improved.
Preferably, according to an embodiment of the present invention, the courier area distribution information determining module is further configured to:
according to the multiple sub-areas corresponding to the couriers and the distribution time periods corresponding to the sub-areas, the distribution probability of the couriers in the sub-areas in different distribution time periods is obtained respectively, and therefore the distribution information of the couriers is determined.
Through the setting, the distribution probability of each courier in each sub-area in different distribution time periods is determined, and courier area distribution information is constructed, so that corresponding couriers can be rapidly distributed to the task list through traversing the courier area distribution information in the follow-up process, and the task list distribution efficiency is further improved.
The target courier set determining module 302 is configured to determine a target courier set according to a sub-area corresponding to an article to be picked up, a distribution time period, and courier area distribution information; the courier region distribution information indicates distribution probabilities that couriers are located in the sub-regions in different distribution time periods.
Specifically, according to the embodiment of the present invention, the target courier set determining module 302 is further configured to:
traversing the courier area list according to the sub-areas corresponding to the articles to be picked up and the distribution time period; and sorting the couriers located in the sub-area within the distribution time period corresponding to the items to be picked according to the numerical value of the distribution probability, and determining a target courier set according to a first threshold and a sorting result.
Through the arrangement, through traversing courier regional distribution information, the couriers which are positioned in the first few sub-regions and have higher probability in the corresponding distribution time period of the to-be-picked up object are determined to serve as a target courier set, so that the target couriers are determined according to the current distribution state information of each courier in the set, and the task list distribution accuracy is further improved.
And the task sheet distribution module 303 is used for determining the target courier according to the current distribution state information of each courier in the target courier set, and distributing the collection task sheet to the target courier.
Specifically, according to the embodiment of the present invention, the task list allocating module 303 is further configured to:
sequentially acquiring current distribution state information of each courier according to a sequencing result of the couriers in the target courier set, and calculating a distribution value of the couriers according to the current distribution state information;
and determining a target courier from the target courier set according to the distribution value of each courier, and distributing the pickup task list to the target courier.
The current distribution state information further comprises a current distribution address corresponding to the courier, the time of the courier reaching the collecting address can be determined according to the current distribution address, and then the distribution value is determined according to the time of the courier reaching the collecting address. According to an embodiment of the present invention, the product of the distribution probability and the time of arrival at the blanket address may be used as the assigned value, and similarly, in the calculation of the product of the distribution probability and the time of arrival at the blanket address, the product of the distribution probability and the time of arrival at the blanket address may be set with respective weighting coefficients. Through the setting, the target courier can be accurately and efficiently determined, and the task list is distributed to the target courier.
Further, according to the embodiment of the present invention, the above task list distributing apparatus 300 further includes an updating module, configured to:
acquiring distribution information generated by the target courier executing the package pulling task list;
and updating the regional distribution information of the couriers according to the distribution information corresponding to the target couriers.
Through the arrangement, the regional distribution information of the couriers is updated, so that the accuracy of the subsequent task list distribution is improved, and the execution efficiency of the subsequent distributed task list is further improved.
According to the technical scheme of the embodiment of the invention, the acquisition of the collecting task list is adopted, and the sub-area corresponding to the object to be collected is determined according to the collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; the technical means of determining the target courier according to the current distribution state information of each courier in the target courier set and distributing the collection task list to the target courier is adopted, so that the technical problems of low working efficiency of couriers, low execution efficiency of the distributed task list and poor user experience in the existing task list distribution method are solved, and the technical effects of improving the execution efficiency of the distributed task list, improving the working efficiency of express delivery personnel and improving the user experience are further achieved.
Fig. 4 shows an exemplary system architecture 400 to which the method or apparatus for tasking orders of embodiments of the present invention may be applied.
As shown in fig. 4, the system architecture 400 may include terminal devices 401, 402, 403, a network 404, and a server 405 (this architecture is merely an example, and the components included in a particular architecture may be adapted according to application specific circumstances). The network 404 serves as a medium for providing communication links between the terminal devices 401, 402, 403 and the server 405. Network 404 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.
A user may use terminal devices 401, 402, 403 to interact with a server 405 over a network 404 to receive or send messages or the like. Various communication client applications, such as a task sheet assignment type application, a data processing type application, etc. (for example only), may be installed on the terminal devices 401, 402, 403.
The terminal devices 401, 402, 403 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 405 may be a server that provides various services, such as a server (for example only) that is (performs assignment of a job ticket/performs data processing) for a user using the terminal devices 401, 402, 403. The server may analyze and process the received data such as the acquisition task order, and feed back the processing result (e.g., the sub-area, the target courier-just an example) to the terminal device.
It should be noted that the task list allocation method provided by the embodiment of the present invention is generally executed by the server 405, and accordingly, the task list allocation apparatus is generally disposed in the server 405.
It should be understood that the number of terminal devices, networks, and servers in fig. 4 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 5, a block diagram of a computer system 500 suitable for use with a terminal device or server implementing an embodiment of the invention is shown. The terminal device or the server shown in fig. 5 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 5, the computer system 500 includes a Central Processing Unit (CPU)501 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage section 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the system 500 are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other via a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.
The following components are connected to the I/O interface 505: an input portion 506 including a keyboard, a mouse, and the like; an output portion 507 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The driver 510 is also connected to the I/O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as necessary, so that a computer program read out therefrom is mounted into the storage section 508 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 509, and/or installed from the removable medium 511. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 501.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a sub-region determination module, a target courier set determination module, and a task order assignment module. The names of the modules do not limit the modules, for example, the sub-area determining module can also be described as a module for acquiring a collecting task list and determining the sub-area corresponding to the object to be collected according to the collecting address in the collecting task list.
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise: acquiring a collecting task list, and determining a sub-area corresponding to an object to be collected according to a collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; and determining the target couriers according to the current distribution state information of each courier in the target courier set, and distributing the collecting task list to the target couriers.
According to the technical scheme of the embodiment of the invention, the acquisition of the collecting task list is adopted, and the sub-area corresponding to the object to be collected is determined according to the collecting address in the collecting task list; determining a target courier set according to a sub-area corresponding to the object to be picked up, a distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods; the technical means of determining the target courier according to the current distribution state information of each courier in the target courier set and distributing the collection task list to the target courier is adopted, so that the technical problems of low working efficiency of couriers, low execution efficiency of the distributed task list and poor user experience in the existing task list distribution method are solved, and the technical effects of improving the execution efficiency of the distributed task list, improving the working efficiency of express delivery personnel and improving the user experience are further achieved.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A method for assigning a task order, comprising:
acquiring a collecting task list, and determining a sub-area corresponding to an article to be collected according to a collecting address in the collecting task list;
determining a target courier set according to the sub-areas corresponding to the articles to be picked up, the distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods;
and determining a target courier according to the current distribution state information of each courier in the target courier set, and distributing the collection task list to the target courier.
2. The method of claim 1, wherein the step of determining the courier zone distribution information comprises:
obtaining historical distribution information of a plurality of couriers, wherein the historical distribution information comprises distribution addresses of the couriers and distribution time corresponding to the distribution addresses;
respectively determining the distribution area of each courier according to the distribution address, dividing the distribution area into a plurality of sub-areas, and respectively determining the distribution time period corresponding to each sub-area according to the distribution time corresponding to the distribution address in the plurality of sub-areas;
according to the multiple sub-areas corresponding to the couriers and the distribution time periods corresponding to the sub-areas, the distribution probability of the couriers in the sub-areas in different distribution time periods is obtained respectively, and therefore the courier area distribution information is determined.
3. The method for assigning the job ticket according to claim 1, wherein the determining the delivery area of each courier according to the delivery address further comprises:
carrying out data cleaning on the distribution address;
and respectively determining the distribution track of each courier according to the distribution address after data cleaning, and determining the area formed by the distribution tracks as the distribution area corresponding to the courier.
4. The method for assigning the task list according to claim 1, wherein the determining of the target courier set according to the sub-areas, the delivery time periods and the courier area distribution information corresponding to the items to be picked up further comprises:
traversing the courier area list according to the sub-areas and the distribution time periods corresponding to the articles to be collected; and sorting the couriers located in the sub-area within the distribution time period corresponding to the items to be picked up according to the numerical value of the distribution probability, and determining the target courier set according to a first threshold and a sorting result.
5. The method for assigning the task list according to claim 4, wherein the step of determining the target courier according to the current delivery status information of each courier in the target courier set and assigning the collection task list to the target courier further comprises the steps of:
sequentially acquiring current distribution state information of each courier according to the sequencing result of the couriers in the target courier set, and calculating the distribution value of the couriers according to the current distribution state information;
and determining a target courier from the target courier set according to the distribution value of each courier, and distributing the pull task list to the target courier.
6. The method of claim 2, further comprising:
acquiring distribution information generated by the target courier executing the pull task list;
and updating the regional distribution information of the couriers according to the distribution information corresponding to the target couriers.
7. A task order distribution apparatus, comprising:
the subregion determining module is used for acquiring a collecting task list and determining subregions corresponding to the objects to be collected according to collecting addresses in the collecting task list;
the target courier set determining module is used for determining a target courier set according to the sub-areas corresponding to the articles to be collected, the distribution time period and courier area distribution information; the courier region distribution information indicates distribution probability of couriers in sub-regions in different distribution time periods;
and the task sheet distribution module is used for determining a target courier according to the current distribution state information of each courier in the target courier set and distributing the collecting task sheet to the target courier.
8. The apparatus according to claim 7, further comprising a courier regional distribution information determination module configured to:
obtaining historical distribution information of a plurality of couriers, wherein the historical distribution information comprises distribution addresses of the couriers and distribution time corresponding to the distribution addresses;
respectively determining the distribution area of each courier according to the distribution address, dividing the distribution area into a plurality of sub-areas, and respectively determining the distribution time period corresponding to each sub-area according to the distribution time corresponding to the distribution address in the plurality of sub-areas;
according to the multiple sub-areas corresponding to the couriers and the distribution time periods corresponding to the sub-areas, the distribution probability of the couriers in the sub-areas in different distribution time periods is obtained respectively, and therefore the courier area distribution information is determined.
9. An electronic device, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-6.
10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-6.
CN202011378713.3A 2020-11-30 2020-11-30 Task list distribution method and device Active CN113780918B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011378713.3A CN113780918B (en) 2020-11-30 2020-11-30 Task list distribution method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011378713.3A CN113780918B (en) 2020-11-30 2020-11-30 Task list distribution method and device

Publications (2)

Publication Number Publication Date
CN113780918A true CN113780918A (en) 2021-12-10
CN113780918B CN113780918B (en) 2024-05-24

Family

ID=78835260

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011378713.3A Active CN113780918B (en) 2020-11-30 2020-11-30 Task list distribution method and device

Country Status (1)

Country Link
CN (1) CN113780918B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114358691A (en) * 2022-01-06 2022-04-15 北京京东乾石科技有限公司 Unmanned vehicle-based part collection method, device, equipment and storage medium

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103426075A (en) * 2013-08-22 2013-12-04 深圳市华傲数据技术有限公司 Logistical intelligent pick-up method and system
CN106327113A (en) * 2015-06-23 2017-01-11 阿里巴巴集团控股有限公司 Method, terminal and server for automatically pushing delivery information and providing acception information
CN107274133A (en) * 2017-06-19 2017-10-20 上海德启信息科技有限公司 Calibration method and logistics customer side during a kind of logistics competition for orders confirms
WO2018072556A1 (en) * 2016-10-18 2018-04-26 无锡知谷网络科技有限公司 Logistics control method for goods, and electronic device
CN108335068A (en) * 2018-01-18 2018-07-27 浙江义乌购电子商务有限公司 Auto form delivering method
CN109685295A (en) * 2017-10-18 2019-04-26 北京京东尚科信息技术有限公司 Cargo, which is pulled, receives dispatching method and device, storage medium, electronic equipment
CN110363470A (en) * 2019-06-21 2019-10-22 顺丰科技有限公司 A kind of object based on robot sends method, apparatus, system and robot with charge free
CN110874700A (en) * 2018-09-03 2020-03-10 菜鸟智能物流控股有限公司 Logistics order matching method and device and electronic equipment
CN111047264A (en) * 2019-12-30 2020-04-21 北京顺丰同城科技有限公司 Logistics task allocation method and device
CN111461624A (en) * 2020-04-20 2020-07-28 上海东普信息科技有限公司 Logistics line planning method, device, equipment and storage medium
CN111861296A (en) * 2019-04-28 2020-10-30 北京京东尚科信息技术有限公司 Piece collecting task allocation method and device, piece collecting system, equipment and medium

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103426075A (en) * 2013-08-22 2013-12-04 深圳市华傲数据技术有限公司 Logistical intelligent pick-up method and system
CN106327113A (en) * 2015-06-23 2017-01-11 阿里巴巴集团控股有限公司 Method, terminal and server for automatically pushing delivery information and providing acception information
WO2018072556A1 (en) * 2016-10-18 2018-04-26 无锡知谷网络科技有限公司 Logistics control method for goods, and electronic device
CN107274133A (en) * 2017-06-19 2017-10-20 上海德启信息科技有限公司 Calibration method and logistics customer side during a kind of logistics competition for orders confirms
CN109685295A (en) * 2017-10-18 2019-04-26 北京京东尚科信息技术有限公司 Cargo, which is pulled, receives dispatching method and device, storage medium, electronic equipment
CN108335068A (en) * 2018-01-18 2018-07-27 浙江义乌购电子商务有限公司 Auto form delivering method
CN110874700A (en) * 2018-09-03 2020-03-10 菜鸟智能物流控股有限公司 Logistics order matching method and device and electronic equipment
CN111861296A (en) * 2019-04-28 2020-10-30 北京京东尚科信息技术有限公司 Piece collecting task allocation method and device, piece collecting system, equipment and medium
CN110363470A (en) * 2019-06-21 2019-10-22 顺丰科技有限公司 A kind of object based on robot sends method, apparatus, system and robot with charge free
CN111047264A (en) * 2019-12-30 2020-04-21 北京顺丰同城科技有限公司 Logistics task allocation method and device
CN111461624A (en) * 2020-04-20 2020-07-28 上海东普信息科技有限公司 Logistics line planning method, device, equipment and storage medium

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114358691A (en) * 2022-01-06 2022-04-15 北京京东乾石科技有限公司 Unmanned vehicle-based part collection method, device, equipment and storage medium

Also Published As

Publication number Publication date
CN113780918B (en) 2024-05-24

Similar Documents

Publication Publication Date Title
CN110880084A (en) Warehouse replenishment method and device
CN110348771B (en) Method and device for order grouping of orders
CN110826831A (en) Method and device for restocking a picking zone of a warehouse
CN110889656B (en) Warehouse rule configuration method and device
CN110795479A (en) Method and device for distributed ETL scheduling based on data
CN111324786B (en) Method and device for processing consultation problem information
CN111507651A (en) Order data processing method and device applied to man-machine mixed warehouse
CN110648089A (en) Method and device for determining delivery timeliness of articles
CN111861298A (en) Order canceling method and device
CN109978213B (en) Task path planning method and device
CN110766348A (en) Method and device for combining picking tasks
CN113379177A (en) Task scheduling system and method
CN113780918B (en) Task list distribution method and device
CN109902847B (en) Method and device for predicting amount of orders in branch warehouse
CN109255563B (en) Method and device for determining storage area of article
CN112559179A (en) Job processing method and device
CN113762664A (en) Method and device for distributing picking task and computer readable medium
CN110826948B (en) Warehouse selecting method and device
CN115170026A (en) Task processing method and device
CN111580952A (en) Method and apparatus for assigning a multi-tasking set to cache ways
CN111260271A (en) Method and device for shortening order picking time of store
CN113120498B (en) Roadway goods picking management method and device
CN114202210A (en) Task allocation method and device
CN112446754A (en) Method and device for processing orders
CN113762825A (en) Method and device for determining ex-warehouse list

Legal Events

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