CN113516440A - Combined distribution method and device - Google Patents
Combined distribution method and device Download PDFInfo
- Publication number
- CN113516440A CN113516440A CN202111069472.9A CN202111069472A CN113516440A CN 113516440 A CN113516440 A CN 113516440A CN 202111069472 A CN202111069472 A CN 202111069472A CN 113516440 A CN113516440 A CN 113516440A
- Authority
- CN
- China
- Prior art keywords
- distribution
- station
- information
- terminals
- terminal
- 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
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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application provides a joint distribution method and device, relates to the technical field of logistics, and adopts the technical scheme that: the method comprises the following steps: acquiring distribution state information of all distribution terminals, wherein the distribution state information comprises motion state information, current position information and first distribution direction information; acquiring new distribution request information, wherein the new distribution request information comprises active site position information and second distribution direction information; and dividing the priorities of all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information, and sending the new distribution request information to the distribution terminal with the highest priority. The combined distribution method and the device have the advantages of reducing distribution paths, reducing power consumption, being high in utilization rate and improving safety.
Description
Technical Field
The application relates to the technical field of logistics, in particular to a joint distribution method and device.
Background
Along with the improvement of people's material standard of living, unmanned aerial vehicle uses more and more popularizing, for example the distribution of small and exquisite light goods. At present, an unmanned aerial vehicle is simple in distribution scene, and generally a single individual is independently carried out from a source station to a target distribution station in a two-point and one-line mode.
However, the existing distribution mode has obvious defects that the two-point one-line distribution mode has high consumption, low utilization rate and greatly reduced safety due to a large amount of repeated flight in the process of carrying out multiple tasks, and the applicable scene is simple and single.
The inventor proposes a solution to the above problem.
Disclosure of Invention
The application aims to provide a joint distribution method and device, which have the advantages of reducing distribution paths, reducing power consumption, being high in utilization rate and improving safety.
In a first aspect, the present application provides a joint delivery method, which has the following technical scheme:
acquiring distribution state information of all distribution terminals, wherein the distribution state information comprises motion state information, current position information and first distribution direction information;
acquiring new distribution request information, wherein the new distribution request information comprises active site position information and second distribution direction information;
and dividing the priorities of all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information, and sending the new distribution request information to the distribution terminal with the highest priority.
The distribution terminal with the highest priority executes the new distribution request, so that the distribution efficiency of the distribution terminal in the distribution process is improved.
Further, still include:
and setting a central node, and arranging sequence numbers from small to large for each distribution station from near to far in a preset direction or a preset interval by taking the central node as a reference.
Further, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information includes:
and setting the distribution terminal which is still at the position of the source station as a first priority according to the motion state information, the current position information and the position information of the source station.
Further, the step of prioritizing all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information may further include:
setting the distribution terminals, of which the first distribution directions and the second distribution directions are different directions and the last distribution station in the current distribution tasks is the source station, as second priorities according to the current position information, the first distribution direction information, the source station position information and the second distribution direction information;
setting the distribution terminal in the uplink distribution state, wherein the serial number of the distribution station where the source station is located is greater than the serial number of the current distribution station as a second priority;
and setting the distribution terminal in downlink distribution and with the distribution station serial number smaller than the current distribution station serial number as a second priority.
Further, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information further includes:
setting the distribution terminals which are in a static state and the serial number of the distribution station where the source station is not equal to the serial number of the current distribution station as a third priority according to the motion state information, the first distribution direction information, the current position information and the position information of the source station;
setting the distribution terminal in uplink distribution and with the serial number of the distribution station where the source station is located larger than the serial number of the current distribution station as a third priority;
and setting the distribution terminal in downlink distribution and with the distribution station serial number smaller than the current distribution station serial number at the source station as a third priority.
Further, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information further includes:
setting the distribution terminals which are in a static state and the serial number of the distribution station where the source station is located is not equal to the serial number of the current distribution station as a fourth priority according to the motion state information, the first distribution direction information, the current position information and the position information of the source station;
setting the distribution terminal in the uplink distribution state, wherein the serial number of the distribution station where the source station is located is smaller than the serial number of the current distribution station, as a fourth priority;
and setting the distribution terminal in downlink distribution and with the distribution station serial number of the source station greater than the current distribution station serial number as a fourth priority.
Further, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information further includes:
setting the distribution terminals in uplink distribution and with the distribution station serial numbers smaller than the current distribution station serial numbers as fifth priorities according to the first distribution direction information, the current position information and the source station position information;
setting the distribution terminal which is in downlink distribution and the serial number of the distribution station of the source station is greater than the serial number of the current distribution station as a fifth priority;
setting the distribution terminals of which the first distribution direction is uplink distribution, the second distribution direction is downlink distribution and the source station is not the last station in the current distribution tasks as a fifth priority;
and setting the distribution terminals of which the first distribution direction is downlink distribution, the second distribution direction is uplink distribution and the source station is not the last station in the current distribution task as a fifth priority.
Further, the step of sending the new delivery request information to the delivery terminal with the highest priority includes:
selecting the distribution terminal with the highest priority, and arranging the distribution terminals with the highest priority according to the current position information and the position information of the source station according to the distance to obtain a priority sequence;
and sending the new distribution request information to the distribution terminal with the highest priority and the position closest to the source station.
Further, the new distribution request information further includes cargo weight information, and the method further includes, after the distribution terminal with the highest priority is arranged according to the current position information and the source station position information according to the distance to obtain a priority sequence:
acquiring load information of the distribution terminal;
and removing the distribution terminal with the overweight condition from the priority sequence according to the load information and the cargo weight information.
In a second aspect, the present application further provides a co-dispensing device, comprising:
the first acquisition module is used for acquiring the distribution state information of all the distribution terminals, wherein the distribution state information comprises motion state information, current position information and first distribution direction information;
a second obtaining module, configured to obtain new distribution request information, where the new distribution request information includes active site location information and second distribution direction information;
and the first processing module is used for dividing the priorities of all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information and sending the new distribution request information to the distribution terminal with the highest priority.
As can be seen from the above, the joint delivery method and apparatus provided in the present application divide the priorities of the delivery terminals by acquiring the delivery status information and the new delivery request information of all the delivery terminals, send the new delivery request information to the delivery terminal with the highest priority, and execute the new delivery request by the delivery terminal with the highest priority, thereby improving the delivery efficiency of the delivery terminals in the delivery process.
Additional features and advantages of the application will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the application. The objectives and other advantages of the application may be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
Fig. 1 is a flowchart of a joint distribution method according to an embodiment of the present application.
Fig. 2 is a schematic structural diagram of a joint dispensing device according to an embodiment of the present disclosure.
Fig. 3 is a schematic diagram of upstream and downstream distribution.
Fig. 4 is a schematic diagram of upstream distribution.
In the figure: 210. a first acquisition module; 220. a second acquisition module; 230. a first processing module.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures. Meanwhile, in the description of the present application, the terms "first", "second", and the like are used only for distinguishing the description, and are not to be construed as indicating or implying relative importance.
Referring to fig. 1, a combined distribution method specifically includes the following steps:
s110, acquiring distribution state information of all distribution terminals; wherein, the delivery terminal can be unmanned aerial vehicle also can be other delivery equipment.
S120, acquiring new distribution request information;
and S130, dividing the priorities of all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information, and sending the new distribution request information to the distribution terminal with the highest priority.
The new delivery request information at least comprises source station position information and second delivery direction information, and the source station refers to a starting station in the new delivery request.
According to the technical scheme, the priority of the distribution terminals is divided by combining the motion state information, the first distribution direction information, the current position information, the source station position information and the second distribution direction information in the new distribution request, then the new distribution request information is sent to the distribution terminal with the highest priority according to the priority, and the distribution terminals are scheduled by combining the new distribution request information according to the states of all the distribution terminals, so that the distribution efficiency of the distribution terminals is improved.
In some embodiments, referring to fig. 3 and 4, a central node and a plurality of distribution stations are set, the plurality of distribution stations are in a preset direction or a preset interval, the preset direction refers to a ray emitted from the central node as an origin, the direction of the ray is a preset direction, the preset interval may emit two rays from the central node as the origin, an area between the two rays is a preset interval, and angles of the two rays may be set according to actual conditions, so that each station tends to a straight line as much as possible. The central node is used as a first distribution station, and the other distribution stations are divided into a second distribution station and a third distribution station from near to far according to the distance from the central node, wherein each distribution station is arranged with sequence numbers from near to far, each distribution terminal is provided with two queues for realizing scheduling, namely an uplink queue and a downlink queue, the uplink queue corresponds to uplink distribution, the downlink queue corresponds to downlink distribution, the uplink distribution refers to that the first distribution direction of the distribution terminal is from the central node, and the distribution is carried out from near to far, the downlink distribution refers to that the first distribution direction of the distribution terminal is from far to near to the central node, and similarly, the second distribution direction also comprises uplink distribution and downlink distribution.
If the distribution terminal is in the uplink distribution, all the distribution station serial numbers of the uplink distribution are stored in the uplink queue, when a downlink distribution request exists, the distribution terminal does not respond, and when the uplink distribution request exists, but the distribution station serial number of the requested source station is smaller than the distribution station serial number of the distribution terminal currently located, the distribution terminal does not respond.
If the distribution terminal is in downlink distribution, all distribution station serial numbers of the downlink distribution are stored in the downlink queue, when an uplink distribution request exists, the distribution terminal does not respond, and when the downlink distribution request exists, the requested distribution station serial number is larger than the distribution station serial number where the distribution terminal is located currently, the distribution terminal does not respond.
It should be noted that the above-mentioned non-response of the distribution terminal refers to a distribution request in an internal opposite direction, for example, the distribution terminal is executing a distribution task, and the goods loaded on the distribution terminal have a condition that the destination distribution station needs to be changed, if the changed destination distribution station is opposite to the current first distribution direction, the distribution terminal does not respond, and if the direction is the same and the distribution terminal does not reach the destination distribution station, the distribution terminal gives a response.
When the delivery terminal does not reach the farthest destination station, the operation direction of the delivery terminal cannot be changed due to a new delivery request, the delivery terminal preferentially executes the delivery task of the delivery terminal, and if the delivery terminal is in a full load condition, the delivery terminal does not respond to the new delivery request.
It should be noted that the first distribution direction and the second distribution direction refer to not actual moving directions, but to a central node as a reference, a distribution direction from near to far or from far to near of the distribution terminal, that is, the first distribution direction includes an uplink distribution and a downlink distribution, the first distribution direction is the uplink distribution refers to a distribution direction from near to far of the distribution terminal with respect to the central node, and the first distribution direction is the downlink distribution refers to a distribution direction from far to near of the distribution terminal toward the central node. Similarly, the second delivery request is an upstream delivery, which means that a new delivery request is delivered from near to far to a direction away from the central node based on the central node, and the second delivery request is a downstream delivery, which means that a new delivery request is delivered from far to near to the central node.
Further, the delivery status information of the delivery terminal is updated immediately after the new delivery request information is transmitted to the delivery terminal.
It should be noted that, although there are many delivery planning schemes for receiving a new delivery request in the delivery process, most of the delivery planning schemes need to obtain a start point and an end point in the new delivery request, and perform delivery planning according to the start point and the end point, in the scheme of the present application, it is not necessary to obtain an end point in the new delivery request, but perform delivery planning according to the source station location information and the second delivery direction information, where it is noted that the second delivery direction is not an actual moving direction, but refers to uplink delivery or downlink delivery.
Further, in some embodiments, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information includes:
and setting the distribution terminal which is still at the position of the source station as a first priority according to the motion state information, the current position information and the position information of the source station.
According to the technical scheme, the motion state information of all the distribution terminals is acquired, wherein the motion state information refers to the state that the distribution terminals stay at the distribution stations or are in the distribution state, the current position information of all the distribution terminals and the position information of the source station in the new distribution request are also acquired, and the distribution terminals which are in the stay state and the source station is just the distribution station where the distribution terminals stay are set as the first priority.
Therefore, the distribution terminal at the first priority can receive the new distribution request information without any additional movement and then load the goods, so that the distribution paths can be effectively reduced, and the utilization rate is improved. The distribution terminals in this state are thus classified into the first priority, which is the highest priority.
Further, in some embodiments, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information includes:
setting a second priority level as a distribution terminal, wherein the first distribution direction and the second distribution direction are different and the last distribution station in the current distribution task is the source station, according to the current position information, the first distribution direction information, the source station position information and the second distribution direction information;
setting a distribution terminal, which is in uplink distribution and has a distribution station serial number larger than the current distribution station serial number, as a second priority;
and setting the distribution terminals in the downlink distribution state, wherein the serial number of the distribution station where the source station is located is less than the serial number of the current distribution station, as a second priority.
The first distribution direction and the second distribution direction are opposite, and the first distribution direction is an upstream distribution direction, and the second distribution direction is a downstream distribution direction, or the first distribution direction is a downstream distribution direction, and the second distribution direction is an upstream distribution direction.
According to the technical scheme, the distribution terminals can be in the uplink state or the downlink state at present according to the first distribution direction information, the new distribution request can be known to belong to uplink distribution or downlink distribution according to the source station position information and the second distribution direction information, and the distribution terminals, which are in different directions in the first distribution direction and the second distribution direction and have the last distribution station in the current distribution task as the source station, are set as the second priority. Therefore, after the distribution terminal completes the current task, the new distribution request can be directly executed at the last distribution station, namely the source station, the new distribution request can be directly executed only after the current distribution task is completed without any additional movement, and therefore distribution paths can be effectively reduced, and distribution efficiency is improved.
And setting the distribution terminals in the uplink distribution state, wherein the serial number of the distribution station where the source station is located is greater than the serial number of the current distribution station, as a second priority. Because the distribution terminals are distributed in an uplink mode, the distribution terminals are close to the source stations with high probability in the subsequent distribution process of the distribution terminals, so that the central stations do not need to be returned every time, distribution paths are effectively reduced, and distribution efficiency is improved.
And setting the distribution terminals in the downlink distribution state, wherein the serial number of the distribution station where the source station is located is less than the serial number of the current distribution station, as a second priority. Because the distribution terminal is in downlink distribution, the distribution terminal is close to the source station with higher probability in the subsequent distribution process of the distribution terminal, so that the distribution paths can be effectively reduced, and the distribution efficiency is improved.
Further, in some embodiments, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information includes:
setting a distribution terminal which is in a static state and the serial number of a distribution station where the source station is not equal to the serial number of the current distribution station as a third priority according to the motion state information, the first distribution direction information, the current position information and the position information of the source station;
setting a distribution terminal in uplink distribution and with the serial number of the distribution station at which the source station is positioned larger than the serial number of the current distribution station as a third priority;
and setting the distribution terminal in the downlink distribution state, wherein the serial number of the distribution station where the source station is located is less than the serial number of the current distribution station, as a third priority.
According to the technical scheme, the distribution terminal can be in the uplink state or the downlink state at present according to the first distribution direction information, the position distance relationship between the source station position information and the distribution terminal current position information can be known according to the source station position information and the distribution terminal current position information, the new distribution request belongs to uplink distribution or downlink distribution according to the second distribution direction information, and the distribution terminal which is in the static state and the serial number of the distribution station where the source station is not equal to the serial number of the distribution station where the source station is located is set as the third priority. In this way, the distribution terminal needs to go to the source station at least after the current distribution station completes the distribution task. Compared with the prior art, the distribution terminal does not need to return to the central station every time, so that distribution paths are effectively reduced, and distribution efficiency is improved.
In addition, a distribution terminal which is in uplink distribution and has a distribution station serial number larger than that of the current distribution station is set as a third priority; and setting the distribution terminal in the downlink distribution state, wherein the serial number of the distribution station where the source station is located is less than the serial number of the current distribution station, as a third priority. In some embodiments described above, the two cases are divided into the second priority, and in this embodiment, the two cases are repeatedly divided into the third priority, so that a reserve queue can be formed to facilitate subsequent scheduling.
Further, in some embodiments, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information includes:
setting a distribution terminal which is in a static state and the serial number of a distribution station where the source station is not equal to the serial number of the current distribution station as a fourth priority according to the motion state information, the first distribution direction information, the current position information and the position information of the source station;
setting a distribution terminal, which is in uplink distribution and has a distribution station serial number smaller than the current distribution station serial number, as a fourth priority;
and setting the distribution terminals in the downlink distribution state, wherein the serial number of the distribution station where the source station is located is greater than the serial number of the current distribution station, as a fourth priority.
According to the technical scheme, the distribution terminal can be in the uplink state or the downlink state at present according to the first distribution direction information, the position distance relationship between the source station position information and the distribution terminal current position information can be known according to the source station position information and the distribution terminal current position information, and the distribution terminal of which the serial number of the distribution station where the source station is not equal to the serial number of the distribution station where the source station is located is set as the fourth priority. In some embodiments described above, this case is divided into a third priority, and in this embodiment, this case is repeatedly divided into a fourth priority, so that a reserve queue can be formed to facilitate subsequent scheduling.
Setting a distribution terminal, which is in uplink distribution and has a distribution station serial number smaller than the current distribution station serial number, as a fourth priority; and setting the distribution terminals in the downlink distribution state, wherein the serial number of the distribution station where the source station is located is greater than the serial number of the current distribution station, as a fourth priority. In this way, the distribution terminal goes to the source site after needing to complete the current distribution task, and then executes a new distribution request. Compared with the prior art, the distribution terminals do not need to return to the central station every time, so that distribution paths are effectively reduced, and distribution efficiency is improved.
Further, in some embodiments, the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information includes:
setting a distribution terminal in uplink distribution and with a distribution station serial number smaller than that of the current distribution station as a fifth priority according to the first distribution direction information, the current position information and the position information of the source station; setting a distribution terminal, which is in downlink distribution and has a distribution station serial number larger than the current distribution station serial number, as a fifth priority;
setting a distribution terminal with the first distribution direction as uplink distribution, the second distribution direction as downlink distribution and the source station not being the last station in the current distribution task as a fifth priority;
and setting the distribution terminals of which the first distribution direction is downlink distribution, the second distribution direction is uplink distribution and the source station is not the last station in the current distribution task as a fifth priority.
According to the technical scheme, the distribution terminal can be in the uplink state or the downlink state at present according to the first distribution direction information, the position distance relationship between the source station position information and the distribution terminal position information can be known according to the source station position information and the distribution terminal position information, and the distribution terminal in the uplink distribution state and with the distribution station serial number smaller than the current distribution station serial number is set as the fifth priority; setting a distribution terminal, which is in downlink distribution and has a distribution station serial number larger than the current distribution station serial number, as a fifth priority; in some embodiments, the two cases are divided into a fourth priority, and in this embodiment, the two cases are repeatedly divided into a fifth priority, so that a reserve queue can be formed to facilitate subsequent scheduling.
Setting a distribution terminal with the first distribution direction as uplink distribution, the second distribution direction as downlink distribution and the source station not being the last station in the current distribution task as a fifth priority; and setting the distribution terminals of which the first distribution direction is downlink distribution, the second distribution direction is uplink distribution and the source station is not the last station in the current distribution task as a fifth priority.
In this way, after the distribution terminal needs to complete the current distribution task, it needs to go to the source station to change from the uplink distribution state to the downlink distribution state, or change from the downlink distribution state to the uplink distribution state to execute the distribution request. Compared with the prior art, the distribution terminals do not need to return to the central station every time, so that distribution paths are effectively reduced, and distribution efficiency is improved.
Further, in some embodiments, the step of sending the new delivery request information to the delivery terminal with the highest priority includes:
selecting a distribution terminal with the highest priority, and arranging the distribution terminals with the highest priority according to the current position information and the position information of the source station according to the distance to obtain a priority sequence;
and sending the new distribution request information to the distribution terminal with the highest priority and the position closest to the source station.
According to the technical scheme, as a plurality of distribution terminals may exist in the same priority, but a new distribution request message cannot be sent to the distribution terminals to be executed by the distribution terminals, when the new distribution request message is sent to the distribution terminal with the highest priority, all the distribution terminals with the same priority are arranged according to the distance between the current position and the position of the source station, the new distribution request message is sent to the distribution terminal closest to the position of the source station, the moving distance of the distribution terminal is minimized, the distribution distance is minimized, and the distribution efficiency is improved.
Further, in some embodiments, the new distribution request information further includes cargo weight information, and after the distribution terminal with the highest priority is ranked according to the current position information and the source station position information according to the distance to obtain the priority sequence, the method further includes:
acquiring load information of a distribution terminal;
and removing the distribution terminals with overweight conditions from the priority sequence according to the load information and the cargo weight information.
According to the technical scheme, in the process of delivery by the delivery terminals, the delivery terminals do not limit the quantity of delivered goods, but have maximum load limit and space size limit, so when a new delivery request is sent to the delivery terminals, whether the delivery terminals are overweight after loading the goods needs to be considered, new delivery request information is not sent to the delivery terminals with overweight conditions, and the new delivery requests are sent to the delivery terminals without overweight conditions according to the ranking.
Further, the new delivery request information also includes the space size information of the goods, the remaining space information of the delivery terminal is obtained before the new delivery request information is sent to the delivery terminal, and if the remaining space information is smaller than the space size information of the goods, the delivery terminal is removed until the remaining space information of the delivery terminal is larger than the space size information of the goods, so that the new delivery request information is ensured that the goods required to be loaded can be loaded on the delivery terminal.
Further, when no delivery terminal meeting the requirement is found, the request is waited and re-issued, after the request is issued for a certain number of times, if no delivery terminal meeting the requirement still exists, the delivery terminal is handed over to manual processing, for example, after the request is issued for more than or equal to five times, no delivery terminal meeting the requirement still exists, the delivery terminal is handed over to manual processing.
Specifically, in some embodiments, there are five distribution stations, with a total of four distribution terminals, and the current status of the four distribution terminals is as follows:
the first distribution terminal is in an uplink distribution state, an uplink queue of the first distribution terminal is [5] and a downlink queue is empty [ between the first distribution station and the second distribution station ], namely, the goods are distributed to the fifth distribution station;
the second distribution terminal is in a downlink distribution state, between the fourth distribution station and the third distribution station, an uplink queue of the second distribution terminal is empty [ ], and a downlink queue is [3, 2], namely, the goods are sent to the third distribution station and the second distribution station;
the third distribution terminal is in a static state, and in the first distribution station, an uplink queue of the third distribution terminal is empty and a downlink queue of the third distribution terminal is empty;
the fourth distribution terminal is in a down state, and at the fifth distribution station, the up queue of the fourth distribution terminal is empty [ ], and the down queue is [1], that is, the goods are to be delivered to the first distribution station.
There are now new delivery requests as follows:
request 1: the source station is the first distribution station, and the target station is the fourth distribution station;
request 2: the source station is the second distribution station, and the target station is the fourth distribution station;
for request 1, the priority is divided:
the first distribution terminal is in uplink distribution and is positioned between the first distribution station and the second distribution station, the direction is the same as that of the request 1, and the serial number of the source station is smaller than that of the distribution station where the first distribution terminal is currently positioned, so that the first distribution terminal is set to be in a fourth priority and a fifth priority;
the second distribution terminal is in downlink distribution and is positioned between the third distribution station and the fourth distribution station, the request 1 is in a different direction, and the serial number of the distribution station where the source station is positioned is greater than the serial number of the current distribution station, so that the second distribution terminal is set to be in a fourth priority and a fifth priority; since the second distribution terminal is located between the third distribution station and the fourth distribution station, the serial number of the third distribution station is 3, and the serial number of the fourth distribution station is 4, the serial number of the current distribution station of the second distribution terminal can be regarded as 3.5.
The third distribution terminal is in a static state, and at the first distribution station, the source station of the request 1 is also the first distribution station, so the third distribution terminal is set as the first priority;
and the fourth distribution terminal is in downlink distribution, in the fifth distribution station, the serial number of the distribution station where the source station is located is smaller than the serial number of the current distribution station, the sum of the request 1 is in a different direction, and the last station of the current distribution task of the fourth distribution terminal is the source station, so that the fourth distribution terminal is set to be in the second priority and the third priority.
As follows:
[ first priority ] third distribution terminal
[ second priority ] fourth distribution terminal
[ third priority ] fourth distribution terminal
[ fourth priority ] first distribution terminal and second distribution terminal
Fifth priority first delivery terminal and second delivery terminal
According to the scheme, the request 1 is sent to the third distribution terminal with the highest priority, the third distribution terminal executes the request, if the priority has a plurality of distribution terminals, the requests are sorted according to the distance, the request 1 is sent to the distribution terminal closest to the source station, the situation of overweight and overspace does not exist by default, and if the overweight or overspace exists, the new distribution request is sent to the subsequent distribution terminals in sequence.
At this time, the third distribution terminal updates the state, the third distribution terminal is in the uplink state, and between the first distribution station and the second distribution station, the uplink queue of the third distribution terminal is [4] and the downlink queue is empty, that is, the goods need to be sent to the fourth distribution station.
For request 2, request 2 is prioritized based on completion of request 1:
the first distribution terminal is in an uplink state, the direction between the first distribution station and the second distribution station is the same as that of the request 2, and the serial number of the distribution station where the source station is located is larger than that of the current distribution station, so that the first distribution terminal is set to be in a second priority and a third priority;
the second distribution terminal is in downlink, the direction between the third distribution station and the fourth distribution station is different from that of the request 2, and the last distribution station of the current distribution task of the second distribution terminal is the source station, so that the second distribution terminal is set to be a second priority and a third priority;
the third distribution terminal is in an uplink state, the direction between the first distribution station and the second distribution station is the same as that of the request 2, and the serial number of the distribution station where the source station is located is larger than that of the distribution station where the third distribution terminal is currently located, so that the third distribution terminal is set to be in a second priority and a third priority;
the fourth distribution terminal is in a downstream state and in a fifth distribution station, the direction is different from that of the request 2, and the last station in the current distribution task of the fourth distribution terminal is not the source station, so the fourth distribution terminal is set to the fifth priority.
As follows:
[ first priority ]
[ second priority ] first distribution terminal, second distribution terminal, and third distribution terminal
Third priority first delivery terminal, second delivery terminal, and third delivery terminal
[ fourth priority ]
Fifth priority fourth distribution terminal
According to the scheme, the new request distribution information is sent to the distribution terminals with the second priority, and if the first distribution terminal is closest to the source station, the new request distribution information is sent to the first distribution terminal. Here, the case of overweight and hyperspace is not present by default, and if overweight or hyperspace is present, new delivery requests are sent to subsequent delivery terminals in order.
Taking the example of sending to the first distribution terminal, after receiving the new distribution request information, the status of the first distribution terminal is updated as follows:
the first distribution terminal is in an upstream state, and between the first distribution station and the second distribution station, an upstream queue of the first distribution station is [4, 5], and a downstream queue is empty [ ].
In the scheme described in the present application, the distribution terminals meeting the conditions are divided into two different priorities, which is to form a reserve queue for facilitating subsequent scheduling, because during data transmission and transmission, the distribution terminals may have a short offline and a short offline, and a situation that the distribution terminals are missed easily occurs after the offline and the short offline occurs, for example, a certain distribution terminal is allocated as a second priority and a third priority, where no distribution terminal is in the first priority, and the second priority is only the distribution terminal, so that new distribution request information is sent to the distribution terminal, and during the sending, the distribution terminal may have an offline and a failure to send, and after the failure to send, the new distribution request information is sent to the subsequent third priority, because the distribution terminal is also listed as the third priority, therefore, the delivery terminal still has the opportunity to send new delivery request information again, and if the delivery terminal is merely classified as the second priority, the delivery terminal is excluded after the offline condition occurs, which results in resource waste. Therefore, the distribution terminals meeting the conditions are divided into two different priorities, so that the storage arrangement is formed, the subsequent scheduling is facilitated, and the influence caused by offline and offline in the data transmission process under the actual working condition is reduced to a certain extent.
In a second aspect, referring to fig. 2, the present application further provides a co-dispensing device comprising:
a first obtaining module 210, configured to obtain distribution status information of all distribution terminals;
a second obtaining module 220, configured to obtain new delivery request information;
the first processing module 230 is configured to divide priorities of all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information, and send the new distribution request information to the distribution terminal with the highest priority.
The distribution state information at least comprises motion state information, first distribution direction information and current position information, the new distribution request information at least comprises source station position information and second distribution direction information, and the source station refers to a starting station in the new distribution request.
According to the technical scheme, the priority of the distribution terminals is divided by combining the motion state information, the first distribution direction information, the current position information, the source station position information and the second distribution direction information in the new distribution request, then the new distribution request information is sent to the distribution terminal with the highest priority according to the priority, the distribution terminals are dispatched according to the states of all the distribution terminals and the new distribution request information, and then the distribution efficiency of the distribution terminals is improved.
In some preferred embodiments, the combined dispensing device is used to perform the combined dispensing method described above.
The above description is only an example of the present application and is not intended to limit the scope of the present application, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application shall be included in the protection scope of the present application.
Claims (10)
1. A cooperative distribution method, comprising the steps of:
acquiring distribution state information of all distribution terminals, wherein the distribution state information comprises motion state information, current position information and first distribution direction information;
acquiring new distribution request information, wherein the new distribution request information comprises active site position information and second distribution direction information;
and dividing the priorities of all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information, and sending the new distribution request information to the distribution terminal with the highest priority.
2. A combined delivery method as claimed in claim 1, further comprising:
and setting a central node, and arranging sequence numbers from small to large for each distribution station from near to far in a preset direction or a preset interval by taking the central node as a reference.
3. The cooperative distribution method according to claim 2, wherein the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information comprises:
and setting the distribution terminal which is still at the position of the source station as a first priority according to the motion state information, the current position information and the position information of the source station.
4. The joint distribution method according to claim 3, wherein the first distribution direction information and the second distribution direction information each include an upstream distribution and a downstream distribution, the upstream distribution refers to the distribution of the distribution terminals from the central node in a direction from near to far, the downstream distribution refers to the distribution of the distribution terminals from far to near to the central node, and the step of prioritizing all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information further includes:
setting the distribution terminals, of which the first distribution directions and the second distribution directions are different directions and the last distribution station in the current distribution tasks is the source station, as second priorities according to the current position information, the first distribution direction information, the source station position information and the second distribution direction information;
setting the distribution terminal in the uplink distribution state, wherein the serial number of the distribution station where the source station is located is greater than the serial number of the current distribution station as a second priority;
and setting the distribution terminal in downlink distribution and with the distribution station serial number smaller than the current distribution station serial number as a second priority.
5. The joint distribution method according to claim 4, wherein the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information further comprises:
setting the distribution terminals which are in a static state and the serial number of the distribution station where the source station is not equal to the serial number of the current distribution station as a third priority according to the motion state information, the first distribution direction information, the current position information and the position information of the source station;
setting the distribution terminal in uplink distribution and with the serial number of the distribution station where the source station is located larger than the serial number of the current distribution station as a third priority;
and setting the distribution terminal in downlink distribution and with the distribution station serial number smaller than the current distribution station serial number at the source station as a third priority.
6. The joint distribution method according to claim 5, wherein the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information further comprises:
setting the distribution terminals which are in a static state and the serial number of the distribution station where the source station is located is not equal to the serial number of the current distribution station as a fourth priority according to the motion state information, the first distribution direction information, the current position information and the position information of the source station;
setting the distribution terminal in the uplink distribution state, wherein the serial number of the distribution station where the source station is located is smaller than the serial number of the current distribution station, as a fourth priority;
and setting the distribution terminal in downlink distribution and with the distribution station serial number of the source station greater than the current distribution station serial number as a fourth priority.
7. The joint distribution method according to claim 6, wherein the step of prioritizing all the distribution terminals according to the distribution status information of all the distribution terminals and the new distribution request information further comprises:
setting the distribution terminals in uplink distribution and with the distribution station serial numbers smaller than the current distribution station serial numbers as fifth priorities according to the first distribution direction information, the current position information and the source station position information;
setting the distribution terminal which is in downlink distribution and the serial number of the distribution station of the source station is greater than the serial number of the current distribution station as a fifth priority;
setting the distribution terminals of which the first distribution direction is uplink distribution, the second distribution direction is downlink distribution and the source station is not the last station in the current distribution tasks as a fifth priority;
and setting the distribution terminals of which the first distribution direction is downlink distribution, the second distribution direction is uplink distribution and the source station is not the last station in the current distribution task as a fifth priority.
8. The cooperative distribution method according to claim 3, wherein the step of sending the new distribution request information to the highest-priority distribution terminal comprises:
selecting the distribution terminal with the highest priority, and arranging the distribution terminals with the highest priority according to the current position information and the position information of the source station according to the distance to obtain a priority sequence;
and sending the new distribution request information to the distribution terminal with the highest priority and the position closest to the source station.
9. The joint distribution method according to claim 8, wherein the new distribution request information further includes cargo weight information, and the method further includes, after the distribution terminal with the highest priority is arranged by distance according to the current position information and the source site position information to obtain a priority sequence:
acquiring load information of the distribution terminal;
and removing the distribution terminal with the overweight condition from the priority sequence according to the load information and the cargo weight information.
10. A co-dispensing device, comprising:
the first acquisition module is used for acquiring the distribution state information of all the distribution terminals, wherein the distribution state information comprises motion state information, current position information and first distribution direction information;
a second obtaining module, configured to obtain new distribution request information, where the new distribution request information includes active site location information and second distribution direction information;
and the first processing module is used for dividing the priorities of all the distribution terminals according to the distribution state information of all the distribution terminals and the new distribution request information and sending the new distribution request information to the distribution terminal with the highest priority.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111069472.9A CN113516440B (en) | 2021-09-13 | 2021-09-13 | Combined distribution method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111069472.9A CN113516440B (en) | 2021-09-13 | 2021-09-13 | Combined distribution method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113516440A true CN113516440A (en) | 2021-10-19 |
| CN113516440B CN113516440B (en) | 2022-01-18 |
Family
ID=78062949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111069472.9A Active CN113516440B (en) | 2021-09-13 | 2021-09-13 | Combined distribution method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113516440B (en) |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002245366A (en) * | 2001-02-14 | 2002-08-30 | Ntt Pc Communications Inc | Physical distribution system using communication network |
| CN106855966A (en) * | 2016-11-30 | 2017-06-16 | 北京京东尚科信息技术有限公司 | Based on the method and system that unmanned dispensing vehicle is scheduled |
| CN108975108A (en) * | 2018-08-31 | 2018-12-11 | 住友富士电梯有限公司 | A kind of elevator group control method, device, computer equipment and storage medium |
| CN109034575A (en) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | A kind of jockey's intelligent dispatching method |
| CN109384109A (en) * | 2018-12-26 | 2019-02-26 | 福州快科电梯工业有限公司 | Space multistory interactive mode elevator scheduling method |
| CN111667218A (en) * | 2020-06-10 | 2020-09-15 | 淄博职业学院 | Intelligent route planning method and system for supply chain logistics distribution |
| CN111695859A (en) * | 2020-06-10 | 2020-09-22 | 南通企智网络工程有限公司 | Data processing method of rapid distribution system |
| CN112183932A (en) * | 2020-08-28 | 2021-01-05 | 广州赛特智能科技有限公司 | Robot distribution task scheduling method and system |
| CN112906980A (en) * | 2021-03-19 | 2021-06-04 | 杉数科技(北京)有限公司 | Order processing method, device and system and readable storage medium |
| CN113205220A (en) * | 2021-05-12 | 2021-08-03 | 南京大学 | Unmanned aerial vehicle logistics distribution global planning method facing real-time order data |
| WO2021159464A1 (en) * | 2020-02-14 | 2021-08-19 | 华为技术有限公司 | Method and device for sending and receiving information |
-
2021
- 2021-09-13 CN CN202111069472.9A patent/CN113516440B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002245366A (en) * | 2001-02-14 | 2002-08-30 | Ntt Pc Communications Inc | Physical distribution system using communication network |
| CN106855966A (en) * | 2016-11-30 | 2017-06-16 | 北京京东尚科信息技术有限公司 | Based on the method and system that unmanned dispensing vehicle is scheduled |
| CN109034575A (en) * | 2018-07-13 | 2018-12-18 | 广州餐道信息科技有限公司 | A kind of jockey's intelligent dispatching method |
| CN108975108A (en) * | 2018-08-31 | 2018-12-11 | 住友富士电梯有限公司 | A kind of elevator group control method, device, computer equipment and storage medium |
| CN109384109A (en) * | 2018-12-26 | 2019-02-26 | 福州快科电梯工业有限公司 | Space multistory interactive mode elevator scheduling method |
| WO2021159464A1 (en) * | 2020-02-14 | 2021-08-19 | 华为技术有限公司 | Method and device for sending and receiving information |
| CN111667218A (en) * | 2020-06-10 | 2020-09-15 | 淄博职业学院 | Intelligent route planning method and system for supply chain logistics distribution |
| CN111695859A (en) * | 2020-06-10 | 2020-09-22 | 南通企智网络工程有限公司 | Data processing method of rapid distribution system |
| CN112183932A (en) * | 2020-08-28 | 2021-01-05 | 广州赛特智能科技有限公司 | Robot distribution task scheduling method and system |
| CN112906980A (en) * | 2021-03-19 | 2021-06-04 | 杉数科技(北京)有限公司 | Order processing method, device and system and readable storage medium |
| CN113205220A (en) * | 2021-05-12 | 2021-08-03 | 南京大学 | Unmanned aerial vehicle logistics distribution global planning method facing real-time order data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113516440B (en) | 2022-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111311116B (en) | Intelligent park-based vehicle scheduling method, device, equipment and storage medium | |
| US8462793B2 (en) | System for strategic management and communication of data in machine environments | |
| CN111950870B (en) | Method and system for scheduling data transmission resources of day foundation measurement and control in an integrated manner according to needs | |
| CN105975334A (en) | Distributed scheduling method and system of task | |
| CN110544061A (en) | Material distribution method and system | |
| CN103561049A (en) | Method for processing terminal scheduling request, system thereof and device thereof | |
| CN106295927B (en) | Method and device for allocating tasks to operator | |
| CN111598277B (en) | Delivery method and device for reserved delivery piece order, electronic equipment and storage medium | |
| CN112990786A (en) | Unmanned aerial vehicle distribution method and device | |
| CN113516440B (en) | Combined distribution method and device | |
| CN113313335A (en) | Logistics vehicle scheduling method and device and storage medium | |
| CN111400028B (en) | Load balancing processing method for train management | |
| CN113159467B (en) | Method and device for processing dispatch list | |
| CN116360922A (en) | Cluster resource scheduling method, device, computer equipment and storage medium | |
| CN116402426A (en) | Unmanned aerial vehicle intelligent logistics distribution method, system and medium based on big data | |
| CN109034543A (en) | To reduce subsequent adjustment probability as the remote seat in the plane boarding gate primary distribution method of target | |
| CN114037232A (en) | Online distribution method and device for home maintenance orders and terminal equipment | |
| CN108986557B (en) | Many-to-many flight time exchange system and method | |
| CN111628943A (en) | Intelligent Internet of things method based on communication and perception technology | |
| Li et al. | A simulated annealing-based heuristic for logistics uav scheduling problem | |
| CN109857539A (en) | Resource regulating method and terminal | |
| CN116136973A (en) | Method and device for dispatching network appointment orders and electronic equipment | |
| CN118037159A (en) | Package delivery method, package delivery device, electronic device, storage medium, and program product | |
| CN113157404B (en) | Task processing method and device | |
| CN117421109B (en) | Training task scheduling method and device, computer equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |