CN113205300B - Distribution vehicle scheduling method and device, electronic equipment and computer readable medium - Google Patents

Distribution vehicle scheduling method and device, electronic equipment and computer readable medium Download PDF

Info

Publication number
CN113205300B
CN113205300B CN202110754717.5A CN202110754717A CN113205300B CN 113205300 B CN113205300 B CN 113205300B CN 202110754717 A CN202110754717 A CN 202110754717A CN 113205300 B CN113205300 B CN 113205300B
Authority
CN
China
Prior art keywords
order information
alternative
delivery vehicle
target
delivery
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110754717.5A
Other languages
Chinese (zh)
Other versions
CN113205300A (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.)
Shenzhen Runxing Intellectual Property Service Co ltd
Original Assignee
Beijing Missfresh Ecommerce 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 Missfresh Ecommerce Co Ltd filed Critical Beijing Missfresh Ecommerce Co Ltd
Priority to CN202110754717.5A priority Critical patent/CN113205300B/en
Publication of CN113205300A publication Critical patent/CN113205300A/en
Application granted granted Critical
Publication of CN113205300B publication Critical patent/CN113205300B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0832Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24575Query processing with adaptation to user needs using context
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q10/0833Tracking

Abstract

The embodiment of the disclosure discloses a delivery vehicle scheduling method, a delivery vehicle scheduling device, electronic equipment and a computer readable medium. One embodiment of the method comprises: acquiring an article order information group of each article transported by a target delivery vehicle; detecting whether at least one associated delivery vehicle exists in a preset radius by taking the target position as an origin according to the target position of the target delivery vehicle; acquiring an article information group of each delivery vehicle in at least one delivery vehicle as an alternative article order information group to obtain an alternative article order information group set; determining a distribution vehicle corresponding to the alternative article order information group meeting the preset conditions as an alternative distribution vehicle to obtain an alternative distribution vehicle group; and selecting the candidate delivery vehicle closest to the target position of the target delivery vehicle as the target candidate delivery vehicle according to the positions of the candidate delivery vehicles in the candidate delivery vehicle group. This embodiment reduces the wear of parts of the short-lived article.

Description

Distribution vehicle scheduling method and device, electronic equipment and computer readable medium
Technical Field
The embodiment of the disclosure relates to the technical field of computers, in particular to a delivery vehicle scheduling method, a delivery vehicle scheduling device, electronic equipment and a computer readable medium.
Background
Currently, in order to provide convenience to users, various items are generally transported to the respective users through delivery vehicles. However, when a delivery vehicle transports a plurality of short-term products (products having a short shelf life, such as fresh products or takeaway foods), there are often problems as follows:
firstly, the destinations of users are different, and when the number of the destinations is large, the waiting time for the distribution of part of short-insurance articles is long, so that the loss of part of short-insurance articles is high;
secondly, the delivery vehicles need to repeatedly deliver the objects due to different destinations of users, the delivery efficiency is low, and the transportation resources are consumed.
Disclosure of Invention
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
Some embodiments of the present disclosure propose delivery vehicle scheduling methods, apparatuses, electronic devices and computer readable media to solve one or more of the technical problems mentioned in the background section above.
In a first aspect, some embodiments of the present disclosure provide a delivery vehicle scheduling method, including: acquiring an article order information group of each article transported by a target delivery vehicle, wherein the article order information in the article order information group comprises an article name and a delivery destination corresponding to the article name; detecting whether at least one associated delivery vehicle exists in a preset radius by taking the target position as an origin according to the target position of the target delivery vehicle; in response to the detected existence, acquiring an article information group of each delivery vehicle in the at least one delivery vehicle as an alternative article order information group to obtain an alternative article order information group set, wherein the alternative article order information in the alternative article order information group comprises an article name, a delivery destination corresponding to the article name and an order delivery state; in response to the fact that the candidate item order information group meeting the preset condition exists in the candidate item order information group set, determining a delivery vehicle corresponding to the candidate item order information group meeting the preset condition as a candidate delivery vehicle to obtain a candidate delivery vehicle group, wherein the preset condition is as follows: the order distribution state of each alternative item order information included in the alternative item order information group is distribution completion; and selecting the candidate delivery vehicle closest to the target position of the target delivery vehicle as the target candidate delivery vehicle according to the position of each candidate delivery vehicle in the candidate delivery vehicle group.
In a second aspect, some embodiments of the present disclosure provide a delivery vehicle scheduling apparatus, the apparatus including: a first acquisition unit configured to acquire an item order information group of each item transported by a target delivery vehicle, wherein item order information in the item order information group includes an item name and a delivery destination corresponding to the item name; a detection unit configured to detect whether there is at least one delivery vehicle associated within a preset radius, with a target position of the target delivery vehicle as an origin; a second obtaining unit, configured to, in response to detecting the presence, obtain an item information group of each of the at least one delivery vehicle as an alternative item order information group, and obtain an alternative item order information group set, where the alternative item order information in the alternative item order information group includes an item name, a delivery destination corresponding to the item name, and an order delivery status; a determining unit, configured to determine, in response to detecting that an alternative item order information group meeting a preset condition exists in the alternative item order information group set, a delivery vehicle corresponding to the alternative item order information group meeting the preset condition as an alternative delivery vehicle, so as to obtain an alternative delivery vehicle group, where the preset condition is: the order distribution state of each alternative item order information included in the alternative item order information group is distribution completion; and a selection unit configured to select, as a target delivery candidate vehicle, a delivery candidate vehicle closest to the target position of the target delivery vehicle, based on the position of each delivery candidate vehicle in the delivery candidate vehicle group.
In a third aspect, some embodiments of the present disclosure provide an electronic device, comprising: one or more processors; a storage device having one or more programs stored thereon, which when executed by one or more processors, cause the one or more processors to implement the method described in any of the implementations of the first aspect.
In a fourth aspect, some embodiments of the present disclosure provide a computer readable medium on which a computer program is stored, wherein the program, when executed by a processor, implements the method described in any of the implementations of the first aspect.
The above embodiments of the present disclosure have the following advantages: by the delivery vehicle scheduling method of some embodiments of the present disclosure, the delivery duration of a part of the short-guarantee items is shortened, and the loss of the part of the short-guarantee items is reduced. In particular, the reason why the loss of the partial short-guarantee article is high is that: the destinations of users are different, and when the number of the destinations of distribution is large, the waiting time of distribution of partial short-guarantee articles is long, so that the loss of the partial short-guarantee articles is high. Based on this, the vehicle control method of some embodiments of the present disclosure, first, an item order information group of each item transported by the target delivery vehicle is acquired. The article order information in the article order information group includes an article name and a delivery destination corresponding to the article name. Therefore, the delivery destinations of different articles can be known, and data support is provided for subsequently selecting alternative delivery vehicles. Then, whether at least one delivery vehicle is associated within a preset radius is detected by taking the target position as an origin according to the target position of the target delivery vehicle. Thus, data support may be provided for selecting alternative delivery vehicles. And then, in response to the detection of the existence, acquiring the item information group of each delivery vehicle in the at least one delivery vehicle as an alternative item order information group to obtain an alternative item order information group set. The alternative item order information in the alternative item order information group includes an item name, a delivery destination corresponding to the item name, and an order delivery status. Therefore, the appropriate alternative delivery vehicle can be selected according to the current delivery state of each article of different delivery vehicles. Then, in response to the fact that the candidate item order information group meeting the preset condition exists in the candidate item order information group set, determining delivery vehicles corresponding to the candidate item order information group meeting the preset condition as candidate delivery vehicles, and obtaining a candidate delivery vehicle group. Wherein the preset conditions are as follows: the order distribution state of each item order information included in the item order information group is distribution completion. Finally, the candidate delivery vehicle closest to the target position of the target delivery vehicle is selected as the target candidate delivery vehicle according to the position of each candidate delivery vehicle in the candidate delivery vehicle group. Therefore, the vehicle closest to the target delivery vehicle can be selected as the target alternative delivery vehicle and used for delivering the articles represented by part of article order information in the article order information group, so that the delivery pressure of the target delivery vehicle is shared, the delivery time length of part of short-guarantee articles is shortened, and the loss of part of short-guarantee articles is reduced.
Drawings
The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and elements are not necessarily drawn to scale.
FIG. 1 is a schematic illustration of one application scenario of a delivery vehicle scheduling method according to some embodiments of the present disclosure;
FIG. 2 is a flow diagram of some embodiments of a delivery vehicle scheduling method according to the present disclosure;
FIG. 3 is a flow chart of still further embodiments of delivery vehicle scheduling methods according to the present disclosure;
FIG. 4 is a schematic block diagram of some embodiments of a delivery vehicle dispatching device according to the present disclosure;
FIG. 5 is a schematic structural diagram of an electronic device suitable for use in implementing some embodiments of the present disclosure.
Detailed Description
Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it is to be understood that the disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.
It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings. The embodiments and features of the embodiments in the present disclosure may be combined with each other without conflict.
It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.
It is noted that references to "a", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates otherwise.
The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.
The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.
Fig. 1 is a schematic diagram of an application scenario of a delivery vehicle scheduling method according to some embodiments of the present disclosure.
In the application scenario of fig. 1, first, the computing device 101 may obtain an item order information set 102 for each item transported by the target delivery vehicle. The item order information in the item order information group 102 includes an item name and a delivery destination corresponding to the item name. Next, the computing device 101 may detect whether there is at least one delivery vehicle 104 associated within a preset radius, based on the target position 103 of the target delivery vehicle, with the target position as an origin. Next, computing device 101 may, in response to detecting the presence, obtain the item information group for each of the at least one delivery vehicle 104 as an alternative item order information group, resulting in an alternative item order information group set 105. The alternative item order information in the alternative item order information group includes an item name, a delivery destination corresponding to the item name, and an order delivery status. Then, in response to detecting that there is an alternative item order information group satisfying a preset condition in the alternative item order information group set 105, the computing device 101 may determine a delivery vehicle corresponding to the alternative item order information group satisfying the preset condition as an alternative delivery vehicle, so as to obtain an alternative delivery vehicle group 106. Wherein the preset conditions are as follows: the order distribution state of each item order information included in the item order information group is distribution completion. Finally, the computing device 101 may select, as the target delivery vehicle 107, the delivery vehicle candidate closest to the target position of the target delivery vehicle, based on the positions of the respective delivery vehicles in the delivery vehicle candidate group 106.
The computing device 101 may be hardware or software. When the computing device is hardware, it may be implemented as a distributed cluster composed of multiple servers or terminal devices, or may be implemented as a single server or a single terminal device. When the computing device is embodied as software, it may be installed in the hardware devices enumerated above. It may be implemented, for example, as multiple software or software modules to provide distributed services, or as a single software or software module. And is not particularly limited herein.
It should be understood that the number of computing devices in FIG. 1 is merely illustrative. There may be any number of computing devices, as implementation needs dictate.
With continued reference to fig. 2, a flow 200 of some embodiments of a delivery vehicle scheduling method according to the present disclosure is shown. The method may be performed by the computing device 101 of fig. 1. The dispatching method of the delivery vehicle comprises the following steps:
step 201, an item order information set of each item transported by the target delivery vehicle is obtained.
In some embodiments, an executing entity (e.g., the computing device 101 shown in fig. 1) of the delivery vehicle scheduling method may acquire the item order information sets of the respective items transported by the target delivery vehicle from the terminal device through a wired connection manner or a wireless connection manner. The article order information in the article order information group includes an article name and a delivery destination corresponding to the article name. Here, the target delivery vehicle may be a vehicle that is currently delivering an item and the currently delivered item is the first item delivered.
As an example, the item order information group may be:
[ article A, XX street number 65 ]; [ article B, XX street number 64 ]; [ C article, XY street No. 60 ]; [ D article, XY street number 1 ]; [ E article, YY street No. 5 ].
Step 202, according to the target position of the target delivery vehicle, using the target position as an origin, detecting whether at least one delivery vehicle exists in a preset radius.
In some embodiments, first, the execution body may determine that the target delivery vehicle is currently delivering the item and the currently delivered item is the delivery destination of the first item delivered as the target location of the target delivery vehicle. Then, the execution body may detect whether or not at least one delivery vehicle communicatively connected to the execution body exists within a preset radius, with the target position as an origin. Here, the setting of the preset radius is not limited. For example, the preset radius may be 3 kilometers. For example, within 3 km of the target position may be detected, and the delivery vehicle communicatively connected to the execution main body includes: delivery vehicle a, delivery vehicle B, and delivery vehicle C.
Step 203, in response to the detected existence, acquiring an item information group of each delivery vehicle in the at least one delivery vehicle as an alternative item order information group, and obtaining an alternative item order information group set.
In some embodiments, the execution subject may obtain, in response to the detection of the presence, the item information group of each delivery vehicle of the at least one delivery vehicle from the terminal device through a wired connection manner or a wireless connection manner, as the alternative item order information group, so as to obtain the alternative item order information group set. The alternative item order information in the alternative item order information group includes an item name, a delivery destination corresponding to the item name, and an order delivery status. Here, the order delivery status may include, but is not limited to, one of the following: and the delivery is not carried out, the delivery is in the middle and the delivery is finished.
As an example, the candidate item order information group that the execution subject may acquire to the delivery vehicle a may be: [ AC item, XX street number 198, delivery complete ]; [ AB article, XX street number 156, delivery complete ]. The candidate item order information group that can be acquired to the delivery vehicle B is: [ BC article, XY street number 18, delivery complete ]; [ BD article, XY street No. 13, in distribution ]. The candidate item order information group that can be acquired to the delivery vehicle C is: [ DC article, XY street number 18, delivery complete ]; [ DD article, XY street No. 10, in distribution ]; [ ED article, YY street No. 15, not distributed ]. The candidate item order information group that can be acquired to the delivery vehicle D is: FD article, XY street No. 198, delivery complete ]; [ ED article, YY street number 165, distribution completed ].
Step 204, in response to detecting that an alternative item order information group meeting a preset condition exists in the alternative item order information group set, determining a delivery vehicle corresponding to the alternative item order information group meeting the preset condition as an alternative delivery vehicle, and obtaining an alternative delivery vehicle group.
In some embodiments, the executive body may determine, in response to detecting that an alternative item order information group satisfying a preset condition exists in the alternative item order information group set, a delivery vehicle corresponding to the alternative item order information group satisfying the preset condition as an alternative delivery vehicle, so as to obtain an alternative delivery vehicle group. Wherein the preset conditions are as follows: the order distribution state of each item order information included in the item order information group is distribution completion.
As an example, in response to detecting that there is an alternative item order information group satisfying a preset condition in the alternative item order information group set illustrated in step 203, the delivery vehicle corresponding to the alternative item order information group satisfying the preset condition is determined as an alternative delivery vehicle, and an alternative delivery vehicle group "delivery vehicle a, delivery vehicle D" is obtained.
Step 205 is to select, as a target candidate delivery vehicle, a candidate delivery vehicle closest to the target position of the target delivery vehicle, based on the position of each candidate delivery vehicle in the candidate delivery vehicle group.
In some embodiments, first, the execution body may obtain a current position of each alternative delivery vehicle in the alternative delivery vehicle group. Then, the execution agent may select, as the target delivery vehicle candidate, a delivery vehicle candidate closest to the target position of the target delivery vehicle from among the detected current positions of the respective delivery vehicles candidate.
As an example, the current position of the alternative delivery vehicle a is 900 meters away from the target position of the target delivery vehicle. The current position of the delivery vehicle D candidate is 1100 meters away from the target position of the target delivery vehicle. The alternative delivery vehicle a is selected as the target alternative delivery vehicle.
Optionally, delivery order information corresponding to the target delivery vehicle candidate is generated according to the item order information group.
In some embodiments, according to the item order information set, the executive agent may generate delivery order information corresponding to the target delivery vehicle candidate by:
first, the item order information of the item currently delivered by the target delivery vehicle is used as the item order information during delivery. Wherein the currently delivered article is an article first delivered by the target delivery vehicle.
And secondly, deleting the item order information in the distribution from the item order information group to obtain a first item order information group.
And thirdly, clustering the first article order information group according to the delivery destination included in the first article order information group to obtain a first article order information cluster group set. Here, the first item order information groups, which are included in every two first item order information groups and have a distance interval between delivery destinations smaller than or equal to a preset interval distance, may be grouped into a first group as the first item order information clustering group, so as to obtain the first item order information clustering group set. Here, the setting of the preset spacing distance is not limited. For example, the preset separation distance may be 800 meters. For example, the first item order information group may be "[ B item, XX street number 64 ]; [ C article, XY street No. 60 ]; [ D article, XY street number 1 ]; [ E article, YY street No. 5 ] ". The distance between the delivery destination of the article B and the delivery destination of the article C is 1000 meters; the distance between the delivery destination of the article B and the delivery destination of the article D is 800 meters; the distance between the delivery destination of the B article and the delivery destination of the E article is 750 meters; the distance between the delivery destination of the goods C and the delivery destination of the goods D is 1200 meters; the distance between the delivery destination of the article C and the delivery destination of the article E is 1100 meters; d the delivery destination of the articles is 700 meters apart from the delivery destination of the articles E. Therefore, the first item order information of which the distance interval between the delivery destinations included in every two first item order information in the first item order information group is less than or equal to the preset interval distance of ' 800 meters ' can be grouped into one type to be used as a first item order information clustering group, so that a first item order information clustering group set ' { [ B item, XX street number 64 ]; [ D article, XY street number 1 ]; [ E article, YY street No. 5 ] }; { [ C article, XY street No. 60 ] } ".
And fourthly, selecting the first article order information cluster group where the first article order information with the farthest distance to the delivery destination included in the delivered article order information is located from the delivery destinations included in the first article order information cluster group included in the first article order information as delivery order information. As an example, the delivery destination of the B articles is 500 meters apart from the delivery destination of the a articles; d, the distance between the delivery destination of the articles and the delivery destination of the articles A is 650 meters; e, the distribution destination of the articles is 630 meters away from the distribution destination of the articles A; the distance between the delivery destination of the C article and the delivery destination of the a article is 900 meters. Thus, the first item order information cluster group in which the first item order information "[ C item, XY street No. 60 ]" is located may be selected as the delivery order information.
Alternatively, a travel track is generated based on the target position of the target delivery vehicle and the position of the target delivery vehicle candidate.
In some embodiments, the execution body may generate the driving trajectory from the position of the target candidate delivery vehicle to the target position of the target delivery vehicle through various methods (a simulated annealing algorithm, an artificial potential field method, a fuzzy logic algorithm, a tabu search algorithm, a visual map space method, and the like).
Optionally, the delivery order information is sent to a display device of the target delivery vehicle candidate for display, and the travel track is sent to a vehicle-mounted terminal of the target delivery vehicle candidate for controlling the target delivery vehicle to travel.
In some embodiments, the execution body may send the delivery order information to a display device of the target delivery vehicle candidate for display, and send the driving track to the vehicle-mounted terminal of the target delivery vehicle candidate so that the vehicle-mounted terminal controls the target delivery vehicle to drive according to the driving track.
Optionally, in response to detecting that the target delivery vehicle candidate travels to the target position of the target delivery vehicle, controlling an on-vehicle mechanical arm of the target delivery vehicle to transport the item corresponding to the delivery order information to the target delivery vehicle candidate.
In some embodiments, the execution main body may control an on-vehicle mechanical arm of the target delivery vehicle to transport the item corresponding to the delivery order information to the target delivery vehicle in response to detecting that the target delivery vehicle candidate travels to the target position of the target delivery vehicle.
Therefore, the articles with longer delivery distance can be selected to be delivered to the target alternative delivery vehicle, so that the problem that part of short-guarantee articles are not delivered timely is solved, and the delivery efficiency of the part of short-guarantee articles is improved.
The above embodiments of the present disclosure have the following advantages: by the delivery vehicle scheduling method of some embodiments of the present disclosure, the delivery duration of a part of the short-guarantee items is shortened, and the loss of the part of the short-guarantee items is reduced. In particular, the reason why the loss of the partial short-guarantee article is high is that: the destinations of users are different, and when the number of the destinations of distribution is large, the waiting time of distribution of partial short-guarantee articles is long, so that the loss of the partial short-guarantee articles is high. Based on this, the vehicle control method of some embodiments of the present disclosure, first, an item order information group of each item transported by the target delivery vehicle is acquired. The article order information in the article order information group includes an article name and a delivery destination corresponding to the article name. Therefore, the delivery destinations of different articles can be known, and data support is provided for subsequently selecting alternative delivery vehicles. Then, whether at least one delivery vehicle is associated within a preset radius is detected by taking the target position as an origin according to the target position of the target delivery vehicle. Thus, data support may be provided for selecting alternative delivery vehicles. And then, in response to the detection of the existence, acquiring the item information group of each delivery vehicle in the at least one delivery vehicle as an alternative item order information group to obtain an alternative item order information group set. The alternative item order information in the alternative item order information group includes an item name, a delivery destination corresponding to the item name, and an order delivery status. Therefore, the appropriate alternative delivery vehicle can be selected according to the current delivery state of each article of different delivery vehicles. Then, in response to the fact that the candidate item order information group meeting the preset condition exists in the candidate item order information group set, determining delivery vehicles corresponding to the candidate item order information group meeting the preset condition as candidate delivery vehicles, and obtaining a candidate delivery vehicle group. Wherein the preset conditions are as follows: the order distribution state of each item order information included in the item order information group is distribution completion. Finally, the candidate delivery vehicle closest to the target position of the target delivery vehicle is selected as the target candidate delivery vehicle according to the position of each candidate delivery vehicle in the candidate delivery vehicle group. Therefore, the vehicle closest to the target delivery vehicle can be selected as the target alternative delivery vehicle and used for delivering the articles represented by part of article order information in the article order information group, so that the delivery pressure of the target delivery vehicle is shared, the delivery time length of part of short-guarantee articles is shortened, and the loss of part of short-guarantee articles is reduced.
With further reference to fig. 3, a flow 300 of further embodiments of a delivery vehicle scheduling method according to the present disclosure is shown. The method may be performed by the computing device 101 of fig. 1. The dispatching method of the delivery vehicle comprises the following steps:
step 301, an item order information set of each item transported by the target delivery vehicle is obtained.
Step 302, according to the target position of the target delivery vehicle, using the target position as an origin, detecting whether there is at least one delivery vehicle associated within a preset radius.
Step 303, in response to the detection of the presence, acquiring an item information group of each delivery vehicle in the at least one delivery vehicle as an alternative item order information group, so as to obtain an alternative item order information group set.
Step 304, in response to detecting that an alternative item order information group meeting a preset condition exists in the alternative item order information group set, determining a delivery vehicle corresponding to the alternative item order information group meeting the preset condition as an alternative delivery vehicle, and obtaining an alternative delivery vehicle group.
Step 305 is to select a candidate delivery vehicle closest to the target position of the target delivery vehicle as a target candidate delivery vehicle based on the position of each candidate delivery vehicle in the candidate delivery vehicle group.
In some embodiments, the specific implementation manner and technical effects of steps 301 and 305 may refer to steps 201 and 205 in those embodiments corresponding to fig. 2, which are not described herein again.
Step 306, in response to detecting that there is no alternative item order information group satisfying the preset condition in the alternative item order information group set, for each alternative item order information group in the alternative item order information group set, executing the following processing steps: selecting alternative item order information meeting a first target condition from the alternative item order information group as first alternative item order information to obtain a first alternative item order information group; determining a first total delivery distance of the first candidate item order information group according to the current position of the vehicle corresponding to the first candidate item order information group and a delivery destination included in the first candidate item order information group; generating a driving track according to the current position of the vehicle corresponding to the first candidate item order information group and the target position of the target delivery vehicle; and determining the sum of the track length of the driving track and the first total delivery distance as a second total delivery distance.
In some embodiments, an executing agent (e.g., computing device 101 shown in fig. 1) of the delivery vehicle scheduling method may perform, for each alternative item order information group in the alternative item order information group set, the following processing steps in response to detecting that there is no alternative item order information group in the alternative item order information group set that satisfies the preset condition:
the method comprises the following steps that firstly, alternative item order information meeting a first target condition is selected from the alternative item order information group to serve as first alternative item order information, and a first alternative item order information group is obtained. Wherein the first target condition is: the alternative item order information includes an order delivery status of not delivered.
And secondly, determining a first total delivery distance of the first candidate item order information group according to the current position of the vehicle corresponding to the first candidate item order information group and a delivery destination included in the first candidate item order information group. In practice, the execution agent may select, as the starting destination, a delivery destination whose current position of the vehicle corresponding to the first candidate item order information group is closest to the current position of the vehicle, from among delivery destinations included in the first candidate item order information group. Next, the delivery destinations included in the first candidate item order information group except the starting destination are sorted in ascending order according to the distance from the starting destination to obtain a delivery destination sequence. Then, the driving track from the current position of the vehicle corresponding to the first candidate item order information group to the starting destination and then to the last delivery destination in the delivery destination sequence can be determined through various methods (a simulated annealing algorithm, an artificial potential field method, a fuzzy logic algorithm, a tabu search algorithm, a visual image space method, and the like). And finally, determining the track length of the driving track as a first total delivery distance.
And thirdly, generating a driving track according to the current position of the vehicle corresponding to the first candidate article order information group and the target position of the target delivery vehicle. Here, the driving trajectory from the current position of the vehicle corresponding to the first candidate item order information group to the target position of the target delivery vehicle may be generated by various methods (a simulated annealing algorithm, an artificial potential field method, a fuzzy logic algorithm, a tabu search algorithm, a visual image space method, and the like).
And fourthly, determining the sum of the track length of the driving track and the first total delivery distance as a second total delivery distance.
Step 307 is to select a vehicle corresponding to the second total delivery distance having the shortest distance from the determined second total delivery distances as the target candidate delivery vehicle.
In some embodiments, the execution subject may select, as the target candidate delivery vehicle, a vehicle corresponding to the second total delivery distance having the shortest distance from the determined second total delivery distances.
Step 308, generating delivery order information corresponding to the target alternative delivery vehicle according to the item order information group and the first alternative item order information group of the target alternative delivery vehicle.
In some embodiments, the executive agent may generate delivery order information corresponding to the target alternative delivery vehicle by various methods according to the item order information set and the first alternative item order information set of the target alternative delivery vehicle.
In some optional implementations of some embodiments, the executing entity may generate the delivery order information corresponding to the target alternative delivery vehicle by:
in the first step, for each first alternative item order information in the first alternative item order information group, the following processing steps are performed: determining the distance between the delivery destination included in each item order information in the item order information group and the delivery destination included in the first candidate item order information as a relative distance to obtain a relative distance group;
and secondly, determining the item order information corresponding to the relative distance as second item order information in response to the relative distance which has the shortest relative distance and meets the preset distance condition in the obtained relative distance group. Wherein, the preset distance condition is that the relative distance is less than or equal to a preset distance.
And thirdly, combining the second item order information and the first alternative item order information group to obtain the delivery order information of the target alternative delivery vehicle. Here, the combining process may refer to a splicing process.
Step 309 is executed to generate a travel track based on the target position of the target delivery vehicle and the position of the target delivery vehicle candidate.
In some embodiments, the execution body may generate the driving trajectory from the position of the target candidate delivery vehicle to the target position of the target delivery vehicle through various methods (a simulated annealing algorithm, an artificial potential field method, a fuzzy logic algorithm, a tabu search algorithm, a visual map space method, and the like).
Step 310, sending the delivery order information to a display device of the target delivery vehicle for displaying, and sending the travel track to a vehicle-mounted terminal of the target delivery vehicle for controlling the target delivery vehicle to travel.
In some embodiments, the execution body may send the delivery order information to a display device of the target delivery vehicle candidate for display, and send the driving track to the vehicle-mounted terminal of the target delivery vehicle candidate so that the vehicle-mounted terminal controls the target delivery vehicle to drive according to the driving track.
Step 311, in response to detecting that the target delivery vehicle candidate is driven to the target position of the target delivery vehicle, controlling the vehicle-mounted mechanical arm of the target delivery vehicle to transport the item corresponding to the delivery order information to the target delivery vehicle candidate.
In some embodiments, the execution main body may control an on-vehicle mechanical arm of the target delivery vehicle to transport the item corresponding to the delivery order information to the target delivery vehicle in response to detecting that the target delivery vehicle candidate travels to the target position of the target delivery vehicle.
The related content in step 306-311 serves as an inventive point of the present disclosure, thereby solving the technical problem mentioned in the background art that "the destinations of users are different, which results in the need of repeatedly delivering the goods by the delivery vehicle, the delivery efficiency is low, and the transportation resources are consumed". The factors that consume transportation resources tend to be as follows: the delivery vehicle needs to repeatedly deliver the articles due to different destinations of the users, and the delivery efficiency is low. If the above factors are solved, the effect of reducing the consumption of transportation resources can be achieved. In order to achieve the effect, the article which is distributed by the target distribution vehicle and has the farthest distance is selected, and the vehicle which is distributed in the shortest distance currently is selected from the alternative distribution vehicles, so that the alternative distribution vehicles can relieve the distribution pressure of the target distribution vehicle, and meanwhile, the distribution efficiency of the article distributed by the alternative distribution vehicles is improved. In addition, the distribution pressure of the target distribution vehicle is relieved, the distribution efficiency of partial short-protection articles is improved, repeated distribution of the target distribution vehicle is avoided, and the loss of transportation resources is reduced.
As can be seen from fig. 3, compared with the description of some embodiments corresponding to fig. 2, the flow 300 of the delivery vehicle scheduling method in some embodiments corresponding to fig. 3 is implemented by selecting the article which is delivered by the target delivery vehicle and has the farthest distance, and selecting the vehicle which is currently delivered by the shortest distance from among the alternative delivery vehicles, so that the alternative delivery vehicles can relieve the delivery pressure of the target delivery vehicle, and improve the delivery efficiency of the article delivered by the alternative delivery vehicles themselves. In addition, the distribution pressure of the target distribution vehicle is relieved, the distribution efficiency of partial short-protection articles is improved, repeated distribution of the target distribution vehicle is avoided, and the loss of transportation resources is reduced.
With further reference to fig. 4, as an implementation of the methods illustrated in the above figures, the present disclosure provides some embodiments of a delivery vehicle scheduling apparatus, which correspond to those method embodiments described above with reference to fig. 2, and which may be particularly applicable to various electronic devices.
As shown in fig. 4, the delivery vehicle scheduling apparatus 400 of some embodiments includes: a first acquisition unit 401, a detection unit 402, a second acquisition unit 403, a determination unit 404, and a selection unit 405. The first obtaining unit 401 is configured to obtain an item order information group of each item transported by a target delivery vehicle, where the item order information in the item order information group includes an item name and a delivery destination corresponding to the item name; the detecting unit 402 is configured to detect whether there is associated at least one delivery vehicle within a preset radius, based on a target position of the target delivery vehicle, with the target position as an origin; the second obtaining unit 403 is configured to, in response to detecting the presence, obtain an item information group of each of the at least one delivery vehicle as an alternative item order information group, to obtain an alternative item order information group set, where the alternative item order information in the alternative item order information group includes an item name, a delivery destination of the corresponding item name, and an order delivery status; the determining unit 404 is configured to, in response to detecting that an alternative item order information group meeting a preset condition exists in the alternative item order information group set, determine a delivery vehicle corresponding to the alternative item order information group meeting the preset condition as an alternative delivery vehicle, and obtain an alternative delivery vehicle group, where the preset condition is: the order distribution state of each alternative item order information included in the alternative item order information group is distribution completion; the selection unit 405 is configured to select, as the target delivery vehicle candidate, a delivery vehicle candidate closest to the target position of the target delivery vehicle, based on the position of each delivery vehicle candidate in the delivery vehicle candidate group.
It will be understood that the elements described in the apparatus 400 correspond to various steps in the method described with reference to fig. 2. Thus, the operations, features and resulting advantages described above with respect to the method are also applicable to the apparatus 400 and the units included therein, and will not be described herein again.
Referring now to FIG. 5, a block diagram of an electronic device (e.g., computing device 101 of FIG. 1) 500 suitable for use in implementing some embodiments of the present disclosure is shown. The electronic device 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 disclosure.
As shown in fig. 5, electronic device 500 may include a processing means (e.g., central processing unit, graphics processor, etc.) 501 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM) 502 or a program loaded from a storage means 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the electronic apparatus 500 are also stored. The processing device 501, the ROM502, and the RAM 503 are connected to each other through a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.
Generally, the following devices may be connected to the I/O interface 505: input devices 506 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 507 including, for example, a Liquid Crystal Display (LCD), speakers, vibrators, and the like; storage devices 508 including, for example, magnetic tape, hard disk, etc.; and a communication device 509. The communication means 509 may allow the electronic device 500 to communicate with other devices wirelessly or by wire to exchange data. While fig. 5 illustrates an electronic device 500 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided. Each block shown in fig. 5 may represent one device or may represent multiple devices as desired.
In particular, according to some embodiments of the present disclosure, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, some 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 some such embodiments, the computer program may be downloaded and installed from a network via the communication means 509, or installed from the storage means 508, or installed from the ROM 502. The computer program, when executed by the processing device 501, performs the above-described functions defined in the methods of some embodiments of the present disclosure.
It should be noted that the computer readable medium described above in some embodiments of the present disclosure may 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 some embodiments of the disclosure, 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 some embodiments of the present disclosure, 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: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.
In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.
The computer readable medium may be embodied in the apparatus; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: acquiring an article order information group of each article transported by a target delivery vehicle, wherein the article order information in the article order information group comprises an article name and a delivery destination corresponding to the article name; detecting whether at least one associated delivery vehicle exists in a preset radius by taking the target position as an origin according to the target position of the target delivery vehicle; in response to the detected existence, acquiring an article information group of each delivery vehicle in the at least one delivery vehicle as an alternative article order information group to obtain an alternative article order information group set, wherein the alternative article order information in the alternative article order information group comprises an article name, a delivery destination corresponding to the article name and an order delivery state; in response to the fact that the candidate item order information group meeting the preset condition exists in the candidate item order information group set, determining a delivery vehicle corresponding to the candidate item order information group meeting the preset condition as a candidate delivery vehicle to obtain a candidate delivery vehicle group, wherein the preset condition is as follows: the order distribution state of each alternative item order information included in the alternative item order information group is distribution completion; and selecting the candidate delivery vehicle closest to the target position of the target delivery vehicle as the target candidate delivery vehicle according to the position of each candidate delivery vehicle in the candidate delivery vehicle group.
Computer program code for carrying out operations for embodiments of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
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 disclosure. 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 and/or flowchart illustration, and combinations of blocks in the block diagrams and/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 units described in some embodiments of the present disclosure may be implemented by software, and may also be implemented by hardware. The described units may also be provided in a processor, and may be described as: a processor includes a first acquisition unit, a detection unit, a second acquisition unit, a determination unit, and a selection unit. The names of these units do not form a limitation on the unit itself in some cases, and for example, the selection unit may be further described as "a unit that selects an alternative delivery vehicle closest to the target position of the target delivery vehicle as a target alternative delivery vehicle according to the positions of the respective alternative delivery vehicles in the above-described alternative delivery vehicle group".
The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention in the embodiments of the present disclosure is not limited to the specific combination of the above-mentioned features, but also encompasses other embodiments in which any combination of the above-mentioned features or their equivalents is made without departing from the inventive concept as defined above. For example, the above features and (but not limited to) technical features with similar functions disclosed in the embodiments of the present disclosure are mutually replaced to form the technical solution.

Claims (8)

1. A delivery vehicle scheduling method, comprising:
acquiring an article order information group of each article transported by a target delivery vehicle, wherein the article order information in the article order information group comprises an article name and a delivery destination corresponding to the article name;
detecting whether at least one associated delivery vehicle exists within a preset radius by taking the target position as an origin according to the target position of the target delivery vehicle;
in response to the detected existence, acquiring an article information group of each delivery vehicle in the at least one delivery vehicle as an alternative article order information group to obtain an alternative article order information group set, wherein the alternative article order information in the alternative article order information group comprises an article name, a delivery destination corresponding to the article name and an order delivery state;
in response to the fact that an alternative article order information group meeting a preset condition exists in the alternative article order information group set, determining a delivery vehicle corresponding to the alternative article order information group meeting the preset condition as an alternative delivery vehicle to obtain an alternative delivery vehicle group, wherein the preset condition is as follows: the order distribution state of each alternative item order information included in the alternative item order information group is distribution completion;
selecting an alternative delivery vehicle closest to the target position of the target delivery vehicle as a target alternative delivery vehicle according to the position of each alternative delivery vehicle in the alternative delivery vehicle group;
generating delivery order information corresponding to the target alternative delivery vehicle according to the article order information group;
generating a driving track according to the target position of the target delivery vehicle and the position of the target alternative delivery vehicle;
sending the delivery order information to a display device of the target alternative delivery vehicle for displaying, and sending the running track to a vehicle-mounted terminal of the target alternative delivery vehicle for controlling the target alternative delivery vehicle to run;
wherein the generating delivery order information corresponding to the target alternative delivery vehicle according to the item order information group includes:
taking the item order information of the item currently delivered by the target delivery vehicle as the item order information in delivery, wherein the currently delivered item is the item first delivered by the target delivery vehicle;
deleting the item order information in the distribution from the item order information group to obtain a first item order information group;
according to the delivery destination included in the first item order information group, clustering the first item order information group to obtain a first item order information clustering group set;
and selecting the first item order information cluster group where the first item order information which is farthest from the delivery destination included in the item order information in delivery is located as delivery order information from the first item order information included in the first item order information cluster group.
2. The method of claim 1, wherein the method further comprises:
in response to detecting that no alternative item order information group meeting the preset condition exists in the alternative item order information group set, for each alternative item order information group in the alternative item order information group set, performing the following processing steps:
selecting the alternative item order information meeting a first target condition from the alternative item order information group as first alternative item order information to obtain a first alternative item order information group, wherein the first target condition is as follows: the order distribution state included in the alternative article order information is non-distribution;
determining a first total delivery distance of the first alternative item order information group according to the current position of the vehicle corresponding to the first alternative item order information group and a delivery destination included in the first alternative item order information group;
generating a driving track according to the current position of the vehicle corresponding to the first candidate article order information group and the target position of the target delivery vehicle;
and determining the sum of the track length of the driving track and the first total delivery distance as a second total delivery distance.
3. The method of claim 2, wherein the method further comprises:
selecting a vehicle corresponding to the second total distribution distance with the shortest distance from the determined second total distribution distances as a target alternative distribution vehicle;
generating delivery order information corresponding to the target alternative delivery vehicle according to the item order information group and the first alternative item order information group of the target alternative delivery vehicle;
generating a driving track according to the target position of the target delivery vehicle and the position of the target alternative delivery vehicle;
and sending the delivery order information to a display device of the target alternative delivery vehicle for display, and sending the running track to a vehicle-mounted terminal of the target alternative delivery vehicle for controlling the target alternative delivery vehicle to run.
4. The method of claim 3, wherein said generating delivery order information for said target alternative delivery vehicle based on said set of item order information and said first set of alternative item order information for said target alternative delivery vehicle comprises:
for each first alternative item order information in the first alternative item order information group, performing the following processing steps:
determining the distance between the delivery destination included in each item order information in the item order information group and the delivery destination included in the first alternative item order information as a relative distance to obtain a relative distance group;
determining the article order information corresponding to the relative distance as second article order information in response to the relative distance which has the shortest relative distance and meets a preset distance condition in the obtained relative distance group, wherein the preset distance condition is that the relative distance is smaller than or equal to the preset distance;
and combining the second item order information and the first alternative item order information group to obtain the delivery order information of the target alternative delivery vehicle.
5. The method of claim 1 or 3, wherein the method further comprises:
and controlling a vehicle-mounted mechanical arm of the target delivery vehicle to convey the article corresponding to the delivery order information to the target alternative delivery vehicle in response to the detection that the target alternative delivery vehicle runs to the target position of the target delivery vehicle.
6. A delivery vehicle scheduling apparatus comprising:
a first acquisition unit configured to acquire an item order information group of each item transported by a target delivery vehicle, wherein item order information in the item order information group includes an item name and a delivery destination corresponding to the item name;
a detection unit configured to detect whether there is associated at least one delivery vehicle within a preset radius, with a target position of the target delivery vehicle as an origin;
a second obtaining unit, configured to, in response to detecting the presence, obtain an item information group of each of the at least one delivery vehicle as an alternative item order information group, to obtain an alternative item order information group set, where alternative item order information in the alternative item order information group includes an item name, a delivery destination of the corresponding item name, and an order delivery status;
the determining unit is configured to determine, in response to detecting that an alternative item order information group meeting a preset condition exists in the alternative item order information group set, a delivery vehicle corresponding to the alternative item order information group meeting the preset condition is a candidate delivery vehicle, so as to obtain a candidate delivery vehicle group, where the preset condition is: the order distribution state of each alternative item order information included in the alternative item order information group is distribution completion;
a selection unit configured to select, as a target candidate delivery vehicle, a candidate delivery vehicle closest to a target position of the target delivery vehicle, according to positions of the respective candidate delivery vehicles in the candidate delivery vehicle group;
a first generating unit configured to generate delivery order information corresponding to the target alternative delivery vehicle according to the item order information group; the first generation unit is further configured to:
taking the item order information of the item currently delivered by the target delivery vehicle as the item order information in delivery, wherein the currently delivered item is the item first delivered by the target delivery vehicle;
deleting the item order information in the distribution from the item order information group to obtain a first item order information group;
according to the delivery destination included in the first item order information group, clustering the first item order information group to obtain a first item order information clustering group set;
selecting a first item order information cluster group where first item order information which is farthest from a delivery destination included in the item order information in delivery is located from first item order information included in the first item order information cluster group as delivery order information;
a second generation unit configured to generate a travel track according to a target position of the target delivery vehicle and a position of the target delivery vehicle candidate;
a sending unit configured to send the delivery order information to a display device of the target alternative delivery vehicle for display, and send the travel trajectory to an on-vehicle terminal of the target alternative delivery vehicle to control the target alternative delivery vehicle to travel.
7. An electronic device, comprising:
one or more processors;
a storage device having one or more programs stored thereon;
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.
8. A computer-readable medium, on which a computer program is stored, wherein the program, when executed by a processor, implements the method of any one of claims 1-5.
CN202110754717.5A 2021-07-05 2021-07-05 Distribution vehicle scheduling method and device, electronic equipment and computer readable medium Active CN113205300B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110754717.5A CN113205300B (en) 2021-07-05 2021-07-05 Distribution vehicle scheduling method and device, electronic equipment and computer readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110754717.5A CN113205300B (en) 2021-07-05 2021-07-05 Distribution vehicle scheduling method and device, electronic equipment and computer readable medium

Publications (2)

Publication Number Publication Date
CN113205300A CN113205300A (en) 2021-08-03
CN113205300B true CN113205300B (en) 2021-09-21

Family

ID=77022654

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110754717.5A Active CN113205300B (en) 2021-07-05 2021-07-05 Distribution vehicle scheduling method and device, electronic equipment and computer readable medium

Country Status (1)

Country Link
CN (1) CN113205300B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113673931B (en) * 2021-08-23 2024-04-16 北京京东振世信息技术有限公司 Vehicle scheduling method, apparatus, device and computer readable medium for articles
CN116703263B (en) * 2023-05-19 2024-01-16 国网物资有限公司 Power equipment distribution method, device, electronic equipment and computer readable medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104050551A (en) * 2014-05-23 2014-09-17 北京中交兴路信息科技有限公司 Intelligent cargo allocation method and system based on prediction of destinations of vehicles
CN106203923A (en) * 2016-08-19 2016-12-07 贵州汉方健康信息科技有限公司 Information of supply chain management system and management method
US20180089621A1 (en) * 2016-09-29 2018-03-29 Ford Global Technologies, Llc Method and apparatus for coordinated food delivery

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104050551A (en) * 2014-05-23 2014-09-17 北京中交兴路信息科技有限公司 Intelligent cargo allocation method and system based on prediction of destinations of vehicles
CN106203923A (en) * 2016-08-19 2016-12-07 贵州汉方健康信息科技有限公司 Information of supply chain management system and management method
US20180089621A1 (en) * 2016-09-29 2018-03-29 Ford Global Technologies, Llc Method and apparatus for coordinated food delivery

Also Published As

Publication number Publication date
CN113205300A (en) 2021-08-03

Similar Documents

Publication Publication Date Title
JP7136921B2 (en) Method and apparatus for conveying merchandise shelves
CN113205300B (en) Distribution vehicle scheduling method and device, electronic equipment and computer readable medium
US20210312359A1 (en) Method and device for scheduling automated guided vehicle
CN111553548A (en) Goods picking method and device
WO2022179328A1 (en) Method and apparatus for starting unmanned vehicle, electronic device, and computer-readable medium
CN109345166B (en) Method and apparatus for generating information
WO2023116075A1 (en) Method and apparatus for predicting arrival goods volume of station, electronic device, and computer readable medium
CN111461383A (en) Method and device for planning distribution path
CN113642935B (en) Big data analysis-based supply chain operation platform data processing method and device
CN113128743A (en) Goods picking path planning method and device
CN113255950B (en) Method and device for optimizing logistics network
CN112581043A (en) Device control method, device, electronic device and computer readable medium
CN113222205A (en) Path planning method and device
CN111157000B (en) Method and apparatus for generating path information
CN113762674B (en) Order distribution method and device
CN114418482A (en) Order information processing method and device, electronic equipment and computer readable medium
CN114066363A (en) Order information processing method and device, electronic equipment and computer readable medium
CN112486033A (en) Simulation test method and device for equipment
CN116579693B (en) Goods verification delivery method, device, equipment and readable medium based on earphone
CN113554385B (en) Distribution robot control method, distribution robot control device, electronic equipment and computer readable medium
CN114012741B (en) Control method and device of robot based on program
CN116703263B (en) Power equipment distribution method, device, electronic equipment and computer readable medium
CN111625707B (en) Recommendation response method, device, medium and equipment
CN117591048B (en) Task information processing method, device, electronic equipment and computer readable medium
CN113469630B (en) Goods shelf placing method and device based on distribution information, electronic equipment and medium

Legal Events

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

Effective date of registration: 20231108

Address after: 518000 807, No. 121, Minsheng Avenue, Shangcun Community, Gongming Street, Guangming District, Shenzhen, Guangdong

Patentee after: Shenzhen Runxing Intellectual Property Service Co.,Ltd.

Address before: 100102 room 076, no.1-302, 3 / F, commercial building, No.9 Wangjing street, Chaoyang District, Beijing

Patentee before: BEIJING MISSFRESH E-COMMERCE Co.,Ltd.