CN112990831A - Vehicle scheduling method and device, electronic equipment and computer readable medium - Google Patents
Vehicle scheduling method and device, electronic equipment and computer readable medium Download PDFInfo
- Publication number
- CN112990831A CN112990831A CN202110458194.XA CN202110458194A CN112990831A CN 112990831 A CN112990831 A CN 112990831A CN 202110458194 A CN202110458194 A CN 202110458194A CN 112990831 A CN112990831 A CN 112990831A
- Authority
- CN
- China
- Prior art keywords
- order
- transport vehicle
- unsaturated
- added
- information corresponding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000004590 computer program Methods 0.000 claims description 15
- 230000004044 response Effects 0.000 claims description 5
- 230000003416 augmentation Effects 0.000 claims 1
- 229920006395 saturated elastomer Polymers 0.000 description 26
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000003779 hair growth Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
The disclosure provides a vehicle scheduling method and device, and relates to the technical field of warehousing operation. One embodiment of the method comprises: acquiring an initial order of an order pool and a current transport vehicle to be started in a warehouse; combining all the initial orders to obtain a collection sheet, and dynamically allocating the position information corresponding to the collection sheet to the current transport vehicle; planning and issuing a running route to the current transport vehicle based on the position information corresponding to the collection list so that the current transport vehicle runs in the warehouse according to the running route; and when the order is added in the order pool, issuing the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle. This embodiment improves the picking efficiency of the picker.
Description
Technical Field
The present disclosure relates to the field of computer technologies, and in particular, to a method and an apparatus for vehicle scheduling, an electronic device, a computer-readable medium, and a computer program product.
Background
The inherent group list logic of the warehouse is to form an aggregate list in advance, when the aggregate list is formed, all the objects to be picked are positioned completely, and AMR (automatic Mobile Robot) can only perform route planning on the basis of the existing object positioning. If the AMR has already determined the picking route, when the AMR immediately passes through a certain position a, but there are two more newly issued articles at the position a in the order pool at this time, the AMR cannot pick up the task, which inevitably results in the AMR not picking up the articles on its walking route to the maximum extent.
Disclosure of Invention
Embodiments of the present disclosure propose vehicle scheduling methods and apparatuses, electronic devices, computer-readable media, and computer program products.
In a first aspect, an embodiment of the present disclosure provides a vehicle scheduling method, including: acquiring an initial order of an order pool and a current transport vehicle to be started in a warehouse; combining all the initial orders to obtain a collection sheet, and dynamically allocating the position information corresponding to the collection sheet to the current transport vehicle; planning and issuing a running route to the current transport vehicle based on the position information corresponding to the collection list so that the current transport vehicle runs in the warehouse according to the running route; and when the order is added in the order pool, issuing the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle.
In some embodiments, the issuing, according to the order amount and the position of the current transport vehicle, the position information corresponding to the added order to the current transport vehicle includes: and responding to the fact that the current transport vehicle has the transport vehicle with the unsaturated order, and issuing the position information corresponding to the added order to the transport vehicle with the unsaturated order according to the position of the transport vehicle with the unsaturated order.
In some embodiments, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated includes: acquiring the position of a transport vehicle with each unsaturated order in real time; and for each transport vehicle in all the transport vehicles with unsaturated orders, responding to the fact that the transport vehicle does not drive through the position corresponding to the added order in the running route corresponding to the transport vehicle, and the position of the transport vehicle is the shortest from the position corresponding to the added order, and issuing the position information corresponding to the added order to the transport vehicle.
In some embodiments, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated further includes: and for each transport vehicle in all the transport vehicles with unsaturated orders, driving the transport vehicle to pass through the position corresponding to the added order in the respective running route, responding to the fact that the distance of the transport vehicle driving through the position corresponding to the added order in the running route corresponding to the transport vehicle is within the range of the set distance threshold value, and issuing the position information corresponding to the added order to the transport vehicle so as to enable the transport vehicle to return to the position corresponding to the added order.
In some embodiments, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated includes: acquiring the position of a transport vehicle with each unsaturated order in real time; and responding to the situation that one part of the transport vehicles with unsaturated orders drive the positions corresponding to the added orders in the running routes of the transport vehicles, and the other part of the transport vehicles with unsaturated orders drive the positions corresponding to the added orders in the running routes of the transport vehicles, and issuing the position information corresponding to the added orders to the transport vehicle with the shortest distance from the positions corresponding to the added orders.
In some embodiments, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated includes: detecting whether a transport vehicle with an unsaturated order exists in a film area where a position corresponding to the order is added; and if so, issuing the position information corresponding to the increased order to the transport vehicle with the unsaturated order closest to the position corresponding to the increased order in the parcel.
In a second aspect, embodiments of the present disclosure provide a device for picking a product, the device comprising: an obtaining unit configured to obtain an initial order of an order pool and a current transport vehicle to be departed in a warehouse; the combination unit is configured to combine all the initial orders to obtain a collection sheet; the distribution unit is configured to dynamically distribute the position information corresponding to the collection sheet to the current transport vehicle; the planning unit is configured to plan and issue a running route to the current transport vehicle based on the position information corresponding to the collection list so that the current transport vehicle runs in the warehouse according to the running route; and the additional issuing unit is configured to issue the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle when the added order exists in the order pool.
In some embodiments, the hair increasing unit includes: and the increasing and issuing module is configured to respond to the current transport vehicle with the unsaturated order, and issue the position information corresponding to the increasing order to the unsaturated order transport vehicle according to the position of the unsaturated order transport vehicle.
In some embodiments, the hair increasing module comprises: the acquisition sub-module is configured to acquire the position of each unsaturated order transport vehicle in real time; and the issuing sub-module is configured to issue the position information corresponding to the increased order to the transport vehicle in response to that the transport vehicle does not drive through the position corresponding to the increased order in the running route corresponding to the transport vehicle and the position of the transport vehicle is the shortest from the position corresponding to the increased order for each transport vehicle in all the transport vehicles with unsaturated orders.
In some embodiments, the hair increasing module further comprises: and the adding and issuing sub-module is configured to respond to the fact that the distance that the transport vehicle drives through the position corresponding to the added order in the running route corresponding to the transport vehicle is within the range of the set distance threshold value when the transport vehicle drives through the position corresponding to the added order in the running route corresponding to the transport vehicle, and issue the position information corresponding to the added order to the transport vehicle so that the transport vehicle returns to the position corresponding to the added order.
In some embodiments, the hair increasing module comprises: a positioning sub-module configured to obtain the position of the transport vehicle with each unsaturated order in real time; and the distance sub-module is configured to respond to the condition that one part of the transport vehicles with unsaturated orders drive through the positions corresponding to the added orders in the running routes thereof and the other part of the transport vehicles with unsaturated orders drive through the positions corresponding to the added orders in the running routes thereof, and issue the position information corresponding to the added orders to the transport vehicle with the shortest distance to the positions corresponding to the added orders.
In some embodiments, the hair increasing module comprises: the detection submodule is configured to detect whether an order unsaturated transport vehicle exists in a parcel where a position corresponding to the added order is located; and the scaling sub-module is configured to send the position information corresponding to the increased order to the transport vehicle with the unsaturated order nearest to the position corresponding to the increased order in the parcel when the parcel where the position corresponding to the increased order is located has the vehicle.
In a third aspect, an embodiment of the present disclosure provides an electronic device, including: one or more processors; a storage device having one or more programs stored thereon; when the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the method as described in any implementation of the first aspect.
In a fourth aspect, embodiments of the present disclosure provide a computer-readable medium on which a computer program is stored, which when executed by a processor implements the method as described in any of the implementations of the first aspect.
In a fifth aspect, embodiments of the present disclosure provide a computer program product comprising a computer program that, when executed by a processor, implements a method as described in any of the implementations of the first aspect.
According to the vehicle scheduling method and device provided by the embodiment of the disclosure, an initial order of an order pool and a current transport vehicle to be started in a warehouse are obtained firstly; secondly, combining all the initial orders to obtain a collection sheet; thirdly, dynamically distributing the position information corresponding to the collection sheet to the current transport vehicle; and planning and issuing a running route to the current transport vehicle based on the position information corresponding to the collection list so as to enable the current transport vehicle to run in the warehouse according to the running route. And finally, when the order is added in the order pool, issuing the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle. Therefore, the walking route is not fixedly distributed according to the preset collection sheet of the order pool, all initial orders in the order pool are combined into one collection sheet, the orders in the collection sheet are dynamically distributed to the current transport vehicle to be started, when the orders are added in the order pool, the position information corresponding to the added orders is issued to the current transport vehicle at any time, and the maximum quantity of the products picked on the running route by the transport vehicle is guaranteed.
Drawings
Other features, objects and advantages of the disclosure will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
FIG. 1 is an exemplary system architecture diagram in which one embodiment of the present disclosure may be applied;
FIG. 2 is a flow diagram of one embodiment of a vehicle dispatch method according to the present disclosure;
FIG. 3 is a schematic view of a current transport vehicle operating line in an embodiment of the present disclosure;
FIG. 4 is a flow chart diagram of another embodiment of a vehicle dispatch method according to the present disclosure;
FIG. 5 is a schematic structural diagram of an embodiment of a vehicle dispatching device according to the present disclosure;
FIG. 6 is a schematic structural diagram of an electronic device suitable for use in implementing embodiments of the present disclosure.
Detailed Description
The present disclosure is described in further detail below with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings.
It should be noted that, in the present disclosure, the embodiments and features of the embodiments may be combined with each other without conflict. The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.
Fig. 1 illustrates an exemplary system architecture 100 to which the vehicle scheduling method of the present disclosure may be applied.
As shown in fig. 1, the system architecture 100 may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. The network 104 may include various connection types, and typically may include wireless communication links and the like.
The terminal devices 101, 102, 103 interact with a server 105 via a network 104 to receive or send messages or the like. Various communication client applications, such as an instant messaging tool, a mailbox client, etc., can be installed on the terminal devices 101, 102, 103.
The terminal apparatuses 101, 102, and 103 may be hardware or software. When the terminal devices 101, 102, and 103 are hardware, they may be vehicle-mounted devices having communication and control functions, or may be automated guided vehicles or autonomous mobile robots equipped with the vehicle-mounted devices. The above-described in-vehicle device may communicate with an automated guided vehicle or an autonomous mobile robot's autopilot system. Alternatively, the functions of the above-described in-vehicle device may be integrated into an automatic driving system of an automated guided vehicle or an autonomous mobile robot. When the terminal devices 101, 102, 103 are software, they may be installed in the above-described automated guided vehicle or autonomous mobile robot. It may be implemented as multiple pieces of software or software modules (e.g., software or software modules used to provide distributed services) or as a single piece of software or software module. And is not particularly limited herein.
The server 105 may be a server providing various services, such as a car networking server providing support for an autonomous driving system on the terminal device 101, 102, 103. The car networking server can analyze and process the relevant information of each automatic guided transport vehicle or each autonomous mobile robot in the network, and feed back the processing result (such as position information corresponding to the collection list, running route and the like) to the terminal equipment.
The server may be hardware or software. When the server is hardware, it may be implemented as a distributed server cluster formed by multiple servers, or may be implemented as a single server. When the server is software, it may be implemented as multiple pieces of software or software modules (e.g., software or software modules used to provide distributed services), or as a single piece of software or software module. And is not particularly limited herein.
It should be noted that the vehicle scheduling method provided by the embodiment of the present disclosure is generally executed by the server 105.
It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring to fig. 2, a flow 200 of one embodiment of a vehicle dispatch method according to the present disclosure is shown, the vehicle dispatch method comprising the steps of:
In this embodiment, the order pool is a pool in which the order system stores orders in real time, and the products to be sorted stored in the warehouse and the storage positions of the warehouse corresponding to the products are determined by integrating orders of different times in the order pool.
The current transport vehicle is a cargo vehicle for loading products in an order from a warehouse, the cargo vehicle can be an autonomous guided vehicle or an autonomous mobile robot, before the current transport vehicle enters the warehouse, the layout of the warehouse is firstly input into the current transport vehicle, so that the current transport vehicle determines all storage positions in the warehouse, in which the products are stored, according to the layout of the warehouse, such as a storage position A in fig. 3, a plurality of tunnels are arranged in the warehouse, a plurality of storage positions are arranged in each tunnel, each storage position has a code with a certain format, and the codes are generally arranged through an arrangement layer, such as T-01-01-01, which indicates that the storage position is in a T tunnel, a row 01, a column 01 and a layer 01.
Before a current transport vehicle enters a warehouse to pick products, position information of products of an order issued by an execution main body on which a vehicle scheduling method is operated needs to be obtained, and the position information of the products comprises: after the current transport vehicle obtains the information of the product, a shortest running route can be planned for the position of the current transport vehicle, and the current transport vehicle is controlled to run in the warehouse based on the provided running route, so that the current transport vehicle carries out product loading in storage positions corresponding to different products based on the position corresponding to the order, and the purpose of picking the product is achieved.
The execution subject (for example, the server 105 shown in fig. 1) on which the vehicle scheduling method operates may obtain the current transport vehicle to be departed in the warehouse through the positioning device installed on the current transport vehicle, for example, obtain the layout map of the warehouse, obtain the signal of the positioning device on the user terminal (for example, the terminal devices 101, 102, 103 shown in fig. 1) at the entrance of the warehouse in real time, and determine the current transport vehicle to be departed.
In this embodiment, the current transport vehicle may be one transport vehicle or a plurality of transport vehicles, and the initial order is an order in the order pool before the current transport vehicle in the warehouse departs.
Based on the traditional method for pre-distributing the collection list for each transport vehicle, in the embodiment, all the initial order sets are combined to obtain the whole collection list, and then the orders are dynamically distributed for each transport vehicle, so that the order state of the current order pool can be comprehensively considered, the running route of each transport vehicle is optimized, and the transport vehicle is prevented from being blocked in the transport process.
Optionally, when all the initial orders are combined, all the initial orders may be further divided into different order subsets in the collection sheet according to the attribute and the source of each initial order and the storage location of the product corresponding to each initial order (for example, different sections of the corresponding warehouse, and initial orders belonging to the same section are combined to obtain subsets). And step 203, dynamically distributing the position information corresponding to the collection sheet to the current transport vehicle.
In this embodiment, the location information corresponding to the collection list refers to a product code (e.g., SKU) of each initial order in the collection list and a storage location of a warehouse corresponding to each product in the initial order.
Since the flow sorting system thoroughly breaks the concept of the collection list, based on the principle of flow sorting, in this embodiment, all orders to be placed are used as a whole collection list, and the whole collection list is dynamically allocated in real time, so that the use of the current transport vehicle can be combined with the flow sorting system, and the sorting path of the current transport vehicle is the simplest.
The current transport vehicle can be one transport vehicle or a plurality of transport vehicles, when the current transport vehicle is one transport vehicle, the product codes of all initial orders in the collection list and the storage positions of the warehouse corresponding to all products in all the initial orders can be allocated to the current transport vehicle, so that the transport vehicle can pick the products related to all the initial orders in the warehouse; optionally, according to the difference of the times of the initial orders in the collection list, the product code of the initial order closest to the current time and the storage position of the warehouse corresponding to each product in the initial order may be allocated to the current transport vehicle.
When the current transport vehicle is a plurality of transport vehicles, all initial orders in the collection list can be divided into different sub-order sets based on the positions, functions and the like of the transport vehicles, one sub-order set is distributed to each transport vehicle, and the product codes of the initial orders in the sub-order sets corresponding to the transport vehicles and the storage positions of the warehouses corresponding to the products in the sub-order sets are issued to the transport vehicles.
Optionally, for the sub-sets belonging to different warehouse sections in the collection sheet, the warehouse sections may be divided for each transport vehicle in advance (each transport vehicle is responsible for different warehouse sections), different sub-order sets are divided based on the different warehouse sections to which all initial orders belong in the collection sheet, a sub-order set corresponding to the section is allocated for each transport vehicle, and the product codes of each initial order in the sub-order set corresponding to each transport vehicle and the storage positions of the warehouse corresponding to each product in the sub-order set are issued to each transport vehicle.
As shown in fig. 3, in the travel route B of the carriage AMR1, the storage locations (r) of the warehouses having a plurality of corresponding products are distributed on the travel route.
In this embodiment, when the aggregate sheet is combined, the condition of the transport vehicle does not need to be considered in advance, and after the whole aggregate sheet is combined, different orders can be dynamically allocated to the current transport vehicle based on the information such as the number, the position, the parcel and the like of the current transport vehicle, so that each transport vehicle has an order set which is suitable for the current warehouse layout.
And 204, planning and issuing a running route to the current transport vehicle based on the position information corresponding to the collection list so that the current transport vehicle runs in the warehouse according to the running route.
In this embodiment, the operation route is determined by the initial order corresponding to the transport vehicle, and the operation routes formed by different initial orders are different. The current transport vehicle may be one transport vehicle or a plurality of transport vehicles, and the position information corresponding to each initial order forming the collection list may be one or more, so that the operation routes allocated to each transport vehicle in the current transport vehicle may be different. For example, when the current transport vehicle is a plurality of transport vehicles, the storage positions of the warehouses corresponding to all the products in all the initial orders can be evenly distributed to the transport vehicles, so that the running route of each transport vehicle is formed.
In this embodiment, when planning the operation route for the current transportation vehicle, only the position information corresponding to the collection sheet may be considered, so as to ensure that the current transportation vehicle may exhaust the storage locations of all products corresponding to the collection sheet in the warehouse.
Optionally, the execution subject on which the vehicle is scheduled to run may also plan a running route of the current transport vehicle based on the location information corresponding to the aggregate order and the layout of the warehouse, and issue the running route to the current transport vehicle. Therefore, the layout information of the warehouse is comprehensively considered, and the running route of the current transport vehicle can be more reasonably planned based on the actual layout structure of the current warehouse.
In this embodiment, the current transport vehicle may be one transport vehicle or multiple transport vehicles, when the current transport vehicle is one transport vehicle, the storage locations corresponding to the products of all the initial orders in the collection list need to be combined to form the running route, that is, the planned running route passes through the storage locations corresponding to the products of all the initial orders in the collection list, and further, when the planned running route has multiple routes, the route with the shortest running distance or shortest running time may be selected from the multiple routes as the final running route issued to the current transport vehicle. When the current transport vehicle is a plurality of transport vehicles, at least one initial order in the collection list is distributed for each transport vehicle in the current transport vehicle, an operation route is planned for each transport vehicle based on the initial order corresponding to each transport vehicle, the operation route of each transport vehicle needs to pass through the storage position of the product of the initial order corresponding to each transport vehicle in the process of planning the operation route, furthermore, when the initial operation route planned for each transport vehicle is a plurality of, an operation route with the shortest operation distance or the shortest operation time of each transport vehicle can be selected for each transport vehicle in the current transport vehicle based on the area of the warehouse corresponding to all transport vehicles in the current transport vehicle or the order quantity of all transport vehicles in the current transport vehicle, and therefore the operation route issued to each transport vehicle is guaranteed to be the optimal operation route.
Further, in this embodiment, the shape of the operation route may also be set when planning the operation route based on the warehouse layout and the transportation requirement of the transportation vehicle, as shown in fig. 3, the shape of the operation route B of the transportation vehicle AMR1 is S-shaped, and in fig. 3, the transportation vehicle AMR1 walks along the S-shaped operation route B, so that the shortest walking distance of the transportation vehicle AMR1 can be ensured.
In order to ensure the reliability of the picked product, the shape of the travel route may optionally also be a "not" shape. The 'non' -shaped running route can enable the route of the transport vehicle to be detailed to each storage position relative to the S-shaped running route, and although the running route has no optimization effect, each storage position can be guaranteed to be achieved.
And step 205, when the order is added in the order pool, issuing the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle.
In this embodiment, when the order in the order pool changes according to the order placing situation of the user, for example, the user places an order at any time, and the order in the order pool increases, that is, when the order pool has an increased order, based on the principle of dynamically allocating the location information corresponding to the aggregate to the transport vehicle in this embodiment, the location information corresponding to the increased order may be issued to the current transport vehicle in real time according to the location of the current transport vehicle (the location of the current transport vehicle in the operation route) and the order amount in combination with the operation route of the current transport vehicle.
In this embodiment, the order quantity is the quantity of the initial order allocated to the current transportation vehicle, and based on the order quantity and the rated quantity of the current transportation vehicle (the quantity of all orders that can be received when the current transportation vehicle normally operates at the current position of the current operation route), the quantity of orders that can be carried by the current transportation vehicle can be calculated, that is, it can be determined whether the order of the current transportation vehicle is saturated through the order quantity. If the order of the current transport vehicle is saturated (the order quantity is equal to the rated quantity), determining that the current transport vehicle can not bear the order task any more; and if the order of the current transport vehicle is not saturated, determining that the current transport vehicle can further carry out a transport task of adding the order. It should be noted that, because the current transportation vehicle is in a running state on the running route, the rated quantity of the transportation vehicle can take different values at different positions of the running route.
After the execution main body receives the order, if the current position of the current transport vehicle in the running route is not in the corresponding storage position of the order, and the current transport vehicle is in the state of unsaturated order at the current position, the position information corresponding to the order is sent to the current transport vehicle.
In this embodiment, the transport vehicle in the unsaturated state in the plurality of transport vehicles may be determined first, and then the position information corresponding to the addition order may be issued to the current transport vehicle based on the position of the transport vehicle in the unsaturated state. Specifically, in some optional implementation manners of this embodiment, the issuing, according to the order amount and the position of the current transport vehicle, the position information corresponding to the added order to the current transport vehicle includes: and responding to the fact that the current transport vehicle has the transport vehicle with the unsaturated order, and issuing the position information corresponding to the added order to the transport vehicle with the unsaturated order according to the position of the transport vehicle with the unsaturated order.
In the optional implementation mode, the order is added to the transport vehicles with unsaturated orders, so that each transport vehicle in the current transport vehicles can receive the order task to the maximum extent.
Optionally, when the current transport vehicle is a plurality of transport vehicles, the transport vehicles which do not run the storage locations corresponding to the added orders in the plurality of transport vehicles may be counted first, then, whether the transport vehicles which do not run the storage locations corresponding to the added orders are in an unsaturated state at their respective positions is detected, and finally, the transport vehicles which are in the unsaturated state and do not run the storage locations corresponding to the added orders are selected, and the transport vehicles which run the storage locations corresponding to the added orders are routed through the running route in the transport vehicles which are in the unsaturated state and do not run the storage locations corresponding to the added orders, and the position information corresponding to the added orders is issued to the selected transport vehicles. Therefore, an optional implementation mode is provided for the task of loading the order by the current transport vehicle, and the order is guaranteed to be processed in real time.
Optionally, when the current transport vehicle is a plurality of transport vehicles, the transport vehicles which do not run the storage locations corresponding to the added orders in the plurality of transport vehicles may be counted first, then, whether the transport vehicles which do not run the storage locations corresponding to the added orders are in an unsaturated state at respective positions is detected, finally, the transport vehicle which is in the unsaturated state and is not running the storage locations corresponding to the added orders and closest to the storage locations corresponding to the added orders in the transport vehicles which are in the unsaturated state and are not running the storage locations corresponding to the added orders is selected, and the position information corresponding to the added orders is issued to the selected transport vehicle. Therefore, another optional implementation mode is provided for the task of loading the order increase of the current transport vehicle, and the order increase is guaranteed to be processed in real time. The vehicle scheduling method provided by the embodiment of the disclosure comprises the steps of firstly obtaining an initial order of an order pool and a current transport vehicle to be started in a warehouse; secondly, combining all the initial orders to obtain a collection sheet; thirdly, dynamically distributing the position information corresponding to the collection sheet to the current transport vehicle; and planning and issuing a running route to the current transport vehicle based on the position information corresponding to the collection list so as to enable the current transport vehicle to run in the warehouse according to the running route. And finally, when the order is added in the order pool, issuing the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle. Therefore, the walking route is not fixedly distributed according to the preset collection sheet of the order pool, all initial orders in the order pool are combined into one collection sheet, the orders in the collection sheet are dynamically distributed to the current transport vehicle to be started, when the orders are added in the order pool, the position information corresponding to the added orders is issued to the current transport vehicle at any time, and the maximum quantity of the products picked on the running route by the transport vehicle is guaranteed.
In another embodiment of the present disclosure, as in fig. 4, a flow 400 of another embodiment of a vehicle dispatch method according to the present disclosure is shown, the vehicle dispatch method comprising the steps of:
And 403, dynamically distributing the position information corresponding to the collection sheet to the current transport vehicle.
And step 404, planning and issuing a running route to the current transport vehicle so that the current transport vehicle runs in the warehouse according to the running route.
It should be understood that the operations and features in steps 401 to 404 correspond to those in steps 201 to 204, respectively, and therefore the descriptions of the operations and features in steps 201 to 204 also apply to steps 401 to 404, which are not described herein again.
In this embodiment, the orders in the order pool may change according to the order placing situation of the user, the user places orders at any time, the orders in the order pool increase, the combined aggregate list is updated at any time (the orders in the aggregate list become the initial orders and increase the orders), and based on the principle that the transport vehicles are dynamically allocated with the position information corresponding to the aggregate list in this embodiment, the orders may be placed for the transport vehicles with unsaturated orders in the current transport vehicle in real time according to the position of the current transport vehicle and the saturation of the orders in combination with the traveling route of the current transport vehicle.
And step 406, responding to the fact that the current transport vehicle has the transport vehicle with the unsaturated order, and issuing the position information corresponding to the added order to the transport vehicle with the unsaturated order according to the position of the transport vehicle with the unsaturated order.
The embodiment provides a vehicle scheduling method, which refers to a dynamic ordering principle of stream picking, and when a current transport vehicle departs, if an aggregate list of the transport vehicle is not saturated, a picking order can still be allocated to the transport vehicle. And whether the order of the transport vehicle is saturated is determined by the order capacity of the transport vehicle and the storage position of the product in the order. For example, if the order capacity of some of the carriers in the warehouse is saturated in the current carrier, an order saturated signal is sent to the executive on which the vehicle dispatch method is running. Or, the equipment on each transport vehicle of the current transport vehicle detects whether the order capacity on each transport vehicle is saturated in real time, and sends an order saturation signal to the execution main body when the order is saturated.
In this embodiment, the adding the location information corresponding to the order includes: and increasing the product code of the order and increasing the storage position of the warehouse corresponding to each product in the order.
In this embodiment, when the execution subject determines that the current transport vehicle has a transport vehicle with an unsaturated order, the location of each transport vehicle with an unsaturated order is obtained in real time, and when a transport vehicle with an unsaturated order is closest to the location of the added order in the warehouse, the location information corresponding to the added order is issued to the transport vehicle with an unsaturated order closest to the location of the added order in the warehouse. Or when a transport vehicle with an unsaturated order and the added order belong to the same area of the warehouse, the position information corresponding to the added order is issued to the transport vehicle with the same area of the warehouse to which the added order belongs.
In this embodiment, the execution main body on which the vehicle scheduling method operates forms a whole collection sheet with all orders (which may include the initial order and the added order), so that when there is an added order, the order can be issued to the transport vehicle while the transport vehicle is walking when the order amount of the transport vehicle is not saturated, and further, the walking route of the current transport vehicle is more effective, and the usage amount of the transport vehicle can be reduced.
The vehicle scheduling method provided by the embodiment monitors the order added in the order pool in real time, updates the collection list, and issues the corresponding position of the added unit to the transport vehicle with the unsaturated order by combining the position of each transport vehicle with the unsaturated order when the current transport vehicle has the transport vehicle with the unsaturated order, so that the purpose of issuing the picking task according to the position of the transport vehicle with the unsaturated order in real time is achieved.
In some optional implementation manners of the present disclosure, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated includes: acquiring the position of a transport vehicle with each unsaturated order in real time; and for each transport vehicle in all the transport vehicles with unsaturated orders, responding to the fact that the transport vehicle does not drive through the position corresponding to the added order in the running route corresponding to the transport vehicle, and the position of the transport vehicle is the shortest from the position corresponding to the added order, and issuing the position information corresponding to the added order to the transport vehicle.
In this optional implementation, the increasing the location information corresponding to the order includes: and increasing the product code of the order and increasing the storage position of the warehouse corresponding to each product in the order.
In this optional implementation, increasing the position corresponding to the order refers to increasing the storage position of the warehouse corresponding to each product of the order, and after the execution subject obtains the increased order, the storage position of the warehouse corresponding to each product in the increased order may be determined by looking up the inventory table of the warehouse. The shortest distance between the position of the transport vehicle and the position corresponding to the increased order refers to the shortest distance between the position of the transport vehicle and the storage position of the warehouse corresponding to the current product of the increased order.
As shown in fig. 3, the carrier AMR1 runs on the running route B, and after the order adding corresponding position is newly added to the order pool, the executive body obtains the position of the carrier AMR1, and if the carrier AMR1 does not pass the order adding corresponding position, the order is directly allocated to the carrier.
In the optional implementation manner, among the transport vehicles with unsaturated orders, the transport vehicle does not drive through the position corresponding to the added order in the running route corresponding to the transport vehicle, and the position of the transport vehicle is the shortest from the position corresponding to the added order, and the position information corresponding to the added order is issued to the transport vehicle, so that the transport vehicle can be ensured to increase the order for picking when running on the running route, the order picking efficiency is improved, and the product picking maximization of the running route is ensured.
Further, in another optional implementation manner of this embodiment, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated further includes: and for each transport vehicle in all the transport vehicles with unsaturated orders, driving the transport vehicle to pass through the position corresponding to the added order in the respective running route, responding to the fact that the distance of the transport vehicle driving through the position corresponding to the added order in the running route corresponding to the transport vehicle is within the range of the set distance threshold value, and issuing the position information corresponding to the added order to the transport vehicle so as to enable the transport vehicle to return to the position corresponding to the added order.
In this optional implementation manner, the distance that the transportation vehicle travels through the position corresponding to the increase order in the running route corresponding to the transportation vehicle refers to the distance that the transportation vehicle travels through the storage position of the warehouse corresponding to the current product of the increase order in the running route.
In this optional implementation manner, the set distance threshold range may be set according to the layout of the warehouse, the length of the transport vehicle, and the like, for example, the set distance threshold range is (0, 10 m).
Optionally, for each transport vehicle of all the transport vehicles with unsaturated orders, when the transport vehicle has traveled the position corresponding to the added order in the respective running route, the transport vehicle with the shortest distance to the position corresponding to the added order may be selected, and the position information corresponding to the added order may be issued to the selected transport vehicle.
In the optional implementation manner, when each transport vehicle in the transport vehicles with unsaturated orders drives over the position corresponding to the added order, the distance of the position corresponding to the added order driven over the running route corresponding to the transport vehicle is within the range of the set distance threshold, and the position information corresponding to the added order is issued to the transport vehicle, so that the transport vehicle can increase the order picking when running on the running route, the order picking efficiency is improved, and the product picking maximization of the running route is ensured.
In some optional implementation manners of this embodiment, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated includes: acquiring the position of a transport vehicle with each unsaturated order in real time; and responding to the situation that one part of the transport vehicles with unsaturated orders drive the positions corresponding to the added orders in the running routes of the transport vehicles, and the other part of the transport vehicles with unsaturated orders drive the positions corresponding to the added orders in the running routes of the transport vehicles, and issuing the position information corresponding to the added orders to the transport vehicle with the shortest distance from the positions corresponding to the added orders.
As shown in fig. 3, if the transport vehicle AMR1 has already traveled the storage location corresponding to the product of the order increment —, the executive main body evaluates the aggregate singular number of the next transport vehicle and the time to reach the location, if the location of the next transport vehicle is still far away from the storage location corresponding to the product of the order increment, which affects the aging of the order increment, the transport vehicle AMR1 is controlled to retrace and pick the product of the storage location —, corresponding to the product of the order increment, and then the transport vehicle AMR1 is made to travel and pick the product according to the previous travel route.
In the optional implementation manner, when some of the transport vehicles with unsaturated orders drive through the position corresponding to the added order and the other transport vehicle does not drive through the position corresponding to the added order, the position information corresponding to the added order is issued to the transport vehicle with the shortest distance from the position corresponding to the added order, so that the transport vehicle can increase the order for picking when running on the running route of the transport vehicle, the order picking efficiency is improved, and the product picking maximization of the running route is ensured.
In some optional implementation manners of this embodiment, the issuing, according to the position of the transport vehicle whose order is not saturated, the position information corresponding to the added order to the transport vehicle whose order is not saturated includes: detecting whether a transport vehicle with an unsaturated order exists in a film area where a position corresponding to the order is added; and if so, issuing the position information corresponding to the increased order to the transport vehicle with the unsaturated order closest to the position corresponding to the increased order in the parcel.
In the optional implementation mode, the transport vehicle with the unsaturated order is determined according to the area where the position corresponding to the increased order is located, a reliable transport vehicle dynamic allocation mode is provided for increasing order picking, and order picking efficiency of the order pool is improved.
With further reference to fig. 5, as an implementation of the method shown in the above figures, the present disclosure provides an embodiment of vehicle scheduling, which corresponds to the embodiment of the method shown in fig. 2, and which can be applied in various electronic devices.
As shown in fig. 5, an embodiment of the present disclosure provides a vehicle dispatch 500, the apparatus 500 including: acquisition section 501, combination section 502, allocation section 503, planning section 504, and distribution section 505. Therein, the obtaining unit 501 is configured to obtain an initial order of an order pool and a current transport vehicle to be departed in the warehouse. A combining unit 502 configured to combine all the initial orders to obtain an aggregate order. And an allocating unit 503 configured to dynamically allocate the position information corresponding to the aggregate sheet to the current transport vehicle. And the planning unit 504 is configured to plan and issue a running route to the current transport vehicle based on the position information corresponding to the aggregate order, so that the current transport vehicle runs in the warehouse according to the running route. And the additional issuing unit 505 is configured to, when there is an additional order in the order pool, issue the position information corresponding to the additional order to the current transport vehicle according to the order quantity and the position of the current transport vehicle.
In the present embodiment, in the picking device 500, the specific processes of the obtaining unit 501, the combining unit 502, the allocating unit 503, the planning unit 504 and the forwarding unit 505 and the technical effects thereof can refer to step 201, step 202, step 203, step 204 and step 205 in the corresponding embodiment of fig. 2, respectively.
In some embodiments, the hair increasing unit 505 includes: hair-increasing module (not shown in the figure). The order adding module can be configured to respond to a transport vehicle with an unsaturated order in the current transport vehicle, and issue position information corresponding to the added order to the transport vehicle with the unsaturated order according to the position of the transport vehicle with the unsaturated order.
In some embodiments, the hair increasing module comprises: the method comprises the following steps: an acquisition submodule (not shown in the figure) and a distribution submodule (not shown in the figure). The obtaining sub-module may be configured to obtain, in real time, the position of the transport vehicle with each unsaturated order. The issuing sub-module may be configured to issue, for each transport vehicle of all transport vehicles with unsaturated orders, position information corresponding to an added order to the transport vehicle in response to that the transport vehicle does not drive through a position corresponding to the added order in an operation route corresponding to the transport vehicle and that the position of the transport vehicle is shortest from the position corresponding to the added order.
In some embodiments, the hair increasing module further comprises: a hair growth sub-module (not shown). The order adding sub-module may be configured to, for each transport vehicle of all transport vehicles with unsaturated orders, drive through a position corresponding to an added order in a respective running route, and in response to that a distance that the transport vehicle drives through the position corresponding to the added order in the running route corresponding to the transport vehicle is within a set distance threshold range, issue position information corresponding to the added order to the transport vehicle, so that the transport vehicle returns to the position corresponding to the added order.
In some embodiments, the hair increasing module comprises: a positioning sub-module (not shown) and a distance sub-module (not shown). The positioning sub-module may be configured to obtain, in real time, the position of the transport vehicle with each unsaturated order. The distance sub-module may be configured to issue the position information corresponding to the added order to the transport vehicle with the shortest distance to the position corresponding to the added order in response to that a part of the transport vehicles with unsaturated orders have traveled the position corresponding to the added order in the operation route thereof and another part of the transport vehicles with unsaturated orders have not traveled the position corresponding to the added order in the operation route thereof.
In some embodiments, the hair increasing module comprises: a detection sub-module (not shown), and a scaling sub-module (not shown). The detection submodule can be configured to detect whether an order unsaturated transport vehicle exists in a parcel where a position corresponding to the added order is located. The scaling sub-module may be configured to, when there is a vehicle in a parcel where a position corresponding to the added order is located, send position information corresponding to the added order to an unsaturated transport vehicle of the order closest to the position corresponding to the added order in the parcel.
Referring now to FIG. 6, shown is a schematic diagram of an electronic device 600 suitable for use in implementing embodiments of the present disclosure.
As shown in fig. 6, electronic device 600 may include a processing means (e.g., central processing unit, graphics processor, etc.) 601 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)602 or a program loaded from a storage means 608 into a Random Access Memory (RAM) 603. In the RAM603, various programs and data necessary for the operation of the electronic apparatus 600 are also stored. The processing device 601, the ROM 602, and the RAM603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
Generally, the following devices may be connected to the I/O interface 605: an input device 606 including, for example, a touch screen, touch pad, keyboard, mouse, etc.; an output device 607 including, for example, a Liquid Crystal Display (LCD), a speaker, a vibrator, and the like; storage 608 including, for example, tape, hard disk, etc.; and a communication device 609. The communication means 609 may allow the electronic device 600 to communicate with other devices wirelessly or by wire to exchange data. While fig. 6 illustrates an electronic device 600 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. 6 may represent one device or may represent multiple devices as desired.
In particular, according to an embodiment of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication means 609, or may be installed from the storage means 608, or may be installed from the ROM 602. The computer program, when executed by the processing device 601, performs the above-described functions defined in the methods of embodiments of the present disclosure.
It should be noted that the computer readable medium of the 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 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 embodiments of the present disclosure, however, a computer readable signal medium may comprise 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.
The computer readable medium may be embodied in the server; or may exist separately and not be assembled into the server. The computer readable medium carries one or more programs which, when executed by the server, cause the server to: acquiring an initial order of an order pool and a current transport vehicle to be started in a warehouse; combining all the initial orders to obtain a collection sheet, and dynamically allocating the position information corresponding to the collection sheet to the current transport vehicle; and planning and issuing a running route to the current transport vehicle so that the current transport vehicle runs in the warehouse according to the running route.
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 the embodiments of the present disclosure may be implemented by software or hardware. The described units may also be provided in a processor, and may be described as: a processor comprises an acquisition unit, a combination unit, an allocation unit and a planning unit. Where the names of these units do not in some cases constitute a limitation of the unit itself, for example, the location acquisition unit may also be described as a unit configured to acquire an initial order of an order pool and a current transport vehicle to be departed in the warehouse.
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 (12)
1. A vehicle scheduling method, the method comprising:
acquiring an initial order of an order pool and a current transport vehicle to be started in a warehouse;
combining all initial orders to obtain a collection list, and dynamically allocating the position information corresponding to the collection list to the current transport vehicle;
planning and issuing a running route to the current transport vehicle based on the position information corresponding to the collection list so as to enable the current transport vehicle to run in the warehouse according to the running route;
and when the order pool has the added order, issuing the position information corresponding to the added order to the current transport vehicle according to the order quantity and the position of the current transport vehicle.
2. The method of claim 1, wherein issuing the location information corresponding to the added order to the current transport vehicle according to the order quantity and the location of the current transport vehicle comprises:
and responding to the current transport vehicle with the unsaturated order, and issuing the position information corresponding to the added order to the unsaturated order transport vehicle according to the position of the unsaturated order transport vehicle.
3. The method of claim 2, wherein the issuing the location information corresponding to the added order to the order-unsaturated transport vehicle according to the location of the order-unsaturated transport vehicle comprises:
acquiring the position of a transport vehicle with each unsaturated order in real time;
and for each transport vehicle in all the transport vehicles with unsaturated orders, responding to the fact that the transport vehicle does not drive through the position corresponding to the order addition in the running route corresponding to the transport vehicle and the position of the transport vehicle is the shortest from the position corresponding to the order addition, and issuing the position information corresponding to the order addition to the transport vehicle.
4. The method of claim 3, wherein the issuing the location information corresponding to the added order to the order-unsaturated transport vehicle according to the location of the order-unsaturated transport vehicle further comprises:
and for each transport vehicle in all transport vehicles with unsaturated orders, driving the transport vehicle to pass through the position corresponding to the added order in the respective running route, responding to the fact that the distance of the transport vehicle driving through the position corresponding to the added order in the running route corresponding to the transport vehicle is within the range of the set distance threshold value, and issuing the position information corresponding to the added order to the transport vehicle so as to enable the transport vehicle to return to the position corresponding to the added order.
5. The method of claim 2, wherein the issuing the location information corresponding to the added order to the order-unsaturated transport vehicle according to the location of the order-unsaturated transport vehicle comprises:
acquiring the position of a transport vehicle with each unsaturated order in real time;
and responding to the situation that one part of transport vehicles with unsaturated orders drive through the positions corresponding to the added orders in the running routes of the transport vehicles, and the situation that the other part of transport vehicles with unsaturated orders do not drive through the positions corresponding to the added orders in the running routes of the transport vehicles, and issuing the position information corresponding to the added orders to the transport vehicle with the shortest distance from the positions corresponding to the added orders.
6. The method of claim 2, wherein the issuing the location information corresponding to the added order to the order-unsaturated transport vehicle according to the location of the order-unsaturated transport vehicle comprises:
detecting whether a transport vehicle with an unsaturated order exists in a film area where a position corresponding to the added order is located;
and if so, issuing the position information corresponding to the increased order to the transport vehicle with the unsaturated order closest to the position corresponding to the increased order in the block area.
7. A vehicle dispatching device, the device comprising:
an obtaining unit configured to obtain an initial order of an order pool and a current transport vehicle to be departed in a warehouse;
the combination unit is configured to combine all the initial orders to obtain a collection sheet;
the distribution unit is configured to dynamically distribute the position information corresponding to the collection sheet to the current transport vehicle;
a planning unit configured to plan and issue a running route to the current transport vehicle based on the position information corresponding to the aggregate order, so that the current transport vehicle runs in the warehouse according to the running route;
and the additional issuing unit is configured to issue the position information corresponding to the increased order to the current transport vehicle according to the order quantity and the position of the current transport vehicle when the increased order exists in the order pool.
8. The apparatus of claim 7, the hair-augmentation unit comprising:
and the adding and issuing module is configured to respond to a transport vehicle with an unsaturated order in the current transport vehicle, and issue position information corresponding to the added order to the transport vehicle with the unsaturated order according to the position of the transport vehicle with the unsaturated order.
9. The apparatus of claim 8, wherein the hair augmentation module comprises:
the acquisition sub-module is configured to acquire the position of each unsaturated order transport vehicle in real time;
and the issuing sub-module is configured to issue the position information corresponding to the increased order to the transport vehicle in response to that the transport vehicle does not drive through the position corresponding to the increased order in the running route corresponding to the transport vehicle and the position of the transport vehicle is the shortest from the position corresponding to the increased order for each transport vehicle in all the transport vehicles with unsaturated orders.
10. 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-6.
11. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-6.
12. A computer program product comprising a computer program which, when executed by a processor, implements the method of any one of claims 1-6.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110458194.XA CN112990831A (en) | 2021-04-27 | 2021-04-27 | Vehicle scheduling method and device, electronic equipment and computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110458194.XA CN112990831A (en) | 2021-04-27 | 2021-04-27 | Vehicle scheduling method and device, electronic equipment and computer readable medium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112990831A true CN112990831A (en) | 2021-06-18 |
Family
ID=76340390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110458194.XA Pending CN112990831A (en) | 2021-04-27 | 2021-04-27 | Vehicle scheduling method and device, electronic equipment and computer readable medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112990831A (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180096300A1 (en) * | 2016-09-30 | 2018-04-05 | Runbuggy, Inc. | Predictive analytics for transport services |
CN108320041A (en) * | 2017-01-16 | 2018-07-24 | 北京京东尚科信息技术有限公司 | Distribution set single method, apparatus, electronic equipment and readable storage medium storing program for executing |
CN108861276A (en) * | 2018-07-26 | 2018-11-23 | 昆山岩古风智能科技有限公司 | One kind being based on AGV trailing type warehouse goods sorting method |
CN109118137A (en) * | 2018-08-01 | 2019-01-01 | 北京极智嘉科技有限公司 | A kind of order processing method, apparatus, server and storage medium |
CN111027875A (en) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | Intelligent warehousing multi-robot task allocation method based on self-adaptive task pool |
-
2021
- 2021-04-27 CN CN202110458194.XA patent/CN112990831A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180096300A1 (en) * | 2016-09-30 | 2018-04-05 | Runbuggy, Inc. | Predictive analytics for transport services |
CN108320041A (en) * | 2017-01-16 | 2018-07-24 | 北京京东尚科信息技术有限公司 | Distribution set single method, apparatus, electronic equipment and readable storage medium storing program for executing |
CN108861276A (en) * | 2018-07-26 | 2018-11-23 | 昆山岩古风智能科技有限公司 | One kind being based on AGV trailing type warehouse goods sorting method |
CN109118137A (en) * | 2018-08-01 | 2019-01-01 | 北京极智嘉科技有限公司 | A kind of order processing method, apparatus, server and storage medium |
CN111027875A (en) * | 2019-12-17 | 2020-04-17 | 鲁东大学 | Intelligent warehousing multi-robot task allocation method based on self-adaptive task pool |
Non-Patent Citations (1)
Title |
---|
孙刘诚;孙焰;: "带订单选择车辆路径问题的模型与算法", 交通运输***工程与信息, no. 02 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107235276B (en) | Cargo method for carrying and device | |
CN110274604B (en) | Method and apparatus for generating path information | |
US11636427B2 (en) | Method and apparatus for carrying shelf | |
CN111724015B (en) | Method, device, equipment and storage medium for switching transport tasks | |
WO2023024776A1 (en) | Order delivery method, apparatus and system, and electronic device and computer-readable medium | |
CN109656241B (en) | Method and device for controlling a transport vehicle in an unmanned cabin | |
CN112631209A (en) | Method and apparatus for controlling an automated guided vehicle | |
CN111553548B (en) | Goods picking method and device | |
CN110554688B (en) | Method and device for generating topological map | |
WO2019199884A1 (en) | Warehouse management system | |
CN113393193B (en) | Warehouse-out method and device | |
CN109902983B (en) | Method and device for controlling transport devices in unmanned silos | |
CN106643761A (en) | Method and system for vehicle path planning | |
CN115271556B (en) | Robot task scheduling method and device, readable storage medium and electronic equipment | |
CN114358672A (en) | Roadway arrangement method and device, electronic equipment and computer readable medium | |
CN111157000A (en) | Method and apparatus for generating path information | |
CN112990831A (en) | Vehicle scheduling method and device, electronic equipment and computer readable medium | |
CN110276508B (en) | Method and device for distributing task information | |
CN112551015B (en) | Method and device for rotating goods shelf in carrying process | |
CN116757608A (en) | Warehouse processing method, system, electronic equipment and medium | |
CN114275430B (en) | Warehouse task processing method, device, equipment and storage medium | |
CN111768065B (en) | Method and device for distributing picking tasks | |
CN112785212A (en) | Transportation equipment management method and device | |
CN113554250A (en) | Information processing method and device for transport vehicle | |
CN112474368B (en) | Goods picking method, device, equipment and computer readable 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 |