A roadway layout method and device, electronic equipment and storage medium

Abstract

Embodiments of the present application provide a kind of roadway layout method, device, electronic equipment and storage medium, method includes: the area distribution information of the warehouse area to be laid out and the goods taking and placing rule are acquired;According to storage area position and obstacle position, each storage location located in storage area and each storage location in the obstacle region between two obstacles and not belonging to any storage area are determined;For each obstacle region, according to the roadway layout rule matched with the goods taking and placing rule, the target adjacent storage location of the obstacle region and at least one storage location in the obstacle region are laid out, and the first type of roadway laid out is obtained.Application of the method provided in the embodiments of the present application can improve the utilization rate of warehouse storage space.

Description

Technical Field

[0001] This application relates to the field of warehousing and logistics technology, and in particular to a method, apparatus, electronic device and storage medium for lane layout. Background Technology

[0002] In the warehousing and logistics sector, warehouses typically employ intensive storage to improve space utilization; aisle storage is one such intensive warehouse layout. For example... Figure 1 As shown, a warehouse area employing aisle storage can include storage areas for storing goods and passageways for people or mobile robots to walk through.

[0003] In the relevant tunnel layout methods, such as Figure 1 As shown, multiple storage locations can be set up in the storage area, and each row of adjacent storage locations can be defined as an alley. People or mobile robots can enter and exit the alley through the passage and retrieve and place goods in the alley according to the alley's entry and exit route.

[0004] However, warehouse areas often contain obstacles such as load-bearing columns, and there may be obstacle zones between some of these obstacles, for example, Figure 2 There is an obstacle area a between obstacle 1 and obstacle 2 in the warehouse. Therefore, applying the existing aisle layout method will result in the obstacle area being unable to store goods, thus leading to low utilization of warehouse storage space. Summary of the Invention

[0005] The purpose of this application is to provide a method, apparatus, electronic device, and storage medium for lane layout to improve the utilization rate of warehouse storage space. The specific technical solution is as follows:

[0006] In a first aspect, embodiments of this application provide a tunnel layout method, the method comprising:

[0007] Obtain the area distribution information and goods retrieval and placement rules of the warehouse area to be laid out; wherein, the area distribution information includes: aisle location, storage area location, and obstacle location;

[0008] Based on the location of the storage area and the location of the obstacle, determine each storage location located in the storage area, and each storage location located in the obstacle area between two obstacles and not belonging to either of the storage areas;

[0009] For each obstacle area, according to the lane layout rules that match the cargo handling rules, the target adjacent storage locations of the obstacle area and at least one storage location in the obstacle area are laid out to obtain the first type of lane layout.

[0010] The target adjacent storage locations for each obstacle area include: storage locations located on a designated side of the obstacle area, which are adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area; the shape of the first type of lane includes at least one of the following: U-shape, L-shape and U-shape.

[0011] Optionally, in one specific implementation, for each obstacle area, according to a lane layout rule matching the cargo handling rules, lanes are laid out for the target adjacent storage locations in the obstacle area and at least one storage location in the obstacle area to obtain the laid-out first type of lanes, including:

[0012] When the cargo handling rule is first-in-first-out, for each obstacle area, according to the first type of lane layout rule, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area are laid out with lanes to obtain the first type of lanes; wherein, the first type of shape includes: U-shape.

[0013] When the cargo handling rule is first-in, last-out, for each obstacle area, according to the second type of lane layout rule, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area are laid out to obtain the first type of lane layout; wherein, the second type of shape includes: U-shape, and / or, L-shape.

[0014] Optionally, in one specific implementation, the step of laying out lanes according to the lane layout rules of the first type of shape for the target adjacent storage locations in the obstacle area and for each storage location in the obstacle area to obtain the laid-out first type of lanes includes:

[0015] Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head;

[0016] Among the target adjacent storage locations, the storage location that is adjacent to the channel location, excluding the target tunnel head, is determined as the target tunnel tail.

[0017] Among the target adjacent storage locations and each storage location in the obstacle area, each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules is determined to obtain the U-shaped first type of aisle layout; wherein, the target storage locations include at least one storage location in the obstacle area.

[0018] Optionally, in one specific implementation, the step of laying out lanes according to the lane layout rules of the second type of shape for the target adjacent storage locations in the obstacle area and for each storage location in the obstacle area to obtain the laid-out first type of lanes includes:

[0019] Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head;

[0020] Designate any one of the storage locations in the obstacle area as the target roadway end;

[0021] Among the adjacent storage locations and the storage locations in the obstacle area along a specified direction starting from the end of the target aisle, each target storage location that connects the beginning and end of the target aisle and satisfies the cargo handling rules is identified, resulting in a U-shaped or L-shaped first type of aisle layout; wherein, the target storage locations include all storage locations along the specified direction; the specified direction is the direction from the end of the target aisle to the obstacle in the obstacle area that is furthest from the beginning of the target aisle.

[0022] Optionally, in one specific implementation, determining any one of the storage locations in the obstacle area as the target roadway end includes:

[0023] Among the storage locations in the obstacle area, the storage location that is adjacent to the obstacle in the obstacle area and closest to the head of the target roadway is determined as the tail of the target roadway; wherein, the shape of the resulting first type of roadway is U-shaped;

[0024] or,

[0025] Among the storage locations in the obstacle area, the storage location that is adjacent to the obstacle in the obstacle area and is farthest from the head of the target roadway is determined as the tail of the target roadway; wherein, the shape of the resulting first type of roadway is L-shaped.

[0026] Optionally, in one specific implementation, determining the storage location in the obstacle area that is adjacent to an obstacle in the obstacle area and closest to the target tunnel head as the target tunnel tail includes:

[0027] If the number of storage locations in the obstacle area is less than or equal to the specified number, then the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is closest to the target roadway head is determined as the target roadway tail.

[0028] The method further includes:

[0029] If the number of storage locations in the obstacle area is greater than the specified number, then the storage location in the obstacle area that is a target number of storage locations away from the obstacle closest to the target tunnel head is determined as the target tunnel tail; wherein, the target number is the difference between the number of storage locations and the specified number, and the shape of the resulting first type of tunnel is U-shaped or L-shaped.

[0030] Optionally, in one specific implementation, the method further includes:

[0031] For each storage area, based on the cargo retrieval and placement rules and the channel location, each storage location in the storage area that has not been identified as a target storage location is divided into lanes to obtain the various second-type lanes that are laid out.

[0032] Optionally, in one specific implementation, the goods handling rule is first-in, first-out (FIFO).

[0033] For each storage area, based on the cargo retrieval and placement rules and the channel location, the storage locations in that storage area that are not identified as target storage locations are divided into lanes to obtain the various second-type lanes, including:

[0034] For each storage area, if there is a target adjacent storage location in the storage area, then each storage location in the storage area is divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations that does not include the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0035] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

[0036] Optionally, in one specific implementation, the goods retrieval and placement rule is first-in, last-out, and there are vacant storage spaces among the target adjacent storage spaces that have not been designated as target storage spaces;

[0037] For each storage area, based on the cargo retrieval and placement rules and the channel location, the storage locations in that storage area that are not identified as target storage locations are divided into lanes to obtain the various second-type lanes, including:

[0038] For each storage area, if there is a target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; the idle storage location and the group of storage locations adjacent to the idle storage location are divided into the same L-shaped lane, and each group of storage locations excluding the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0039] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

[0040] Secondly, embodiments of this application provide a tunnel layout device, the device comprising:

[0041] The information acquisition module is used to acquire the regional distribution information and goods retrieval and placement rules of the warehouse area to be laid out; wherein, the regional distribution information includes: the location of passageways, the location of storage areas, and the location of obstacles;

[0042] The storage location determination module is used to determine each storage location located in the storage area and each storage location located between two obstacles and not belonging to either of the storage areas, based on the location of the storage area and the location of the obstacles.

[0043] The lane layout module is used to lay out lanes for each obstacle area according to lane layout rules that match the cargo handling rules, for the target adjacent storage locations of the obstacle area and at least one storage location in the obstacle area, to obtain the laid-out first type of lanes; wherein, the target adjacent storage locations of each obstacle area include: each storage location adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area in the adjacent storage area located on a designated side of the obstacle area; the shape of the first type of lanes includes at least one of the following: U-shape, L-shape and U-shape.

[0044] Optionally, in one specific implementation, the lane layout module includes:

[0045] The first layout submodule is used to, when the goods handling rule is first-in-first-out, for each obstacle area, according to the first type of lane layout rule, to lay out the lanes of the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, so as to obtain the laid out first type of lanes; wherein, the first type of shape includes: U-shape.

[0046] The second layout submodule is used to, when the cargo handling rule is first-in-last-out, for each obstacle area, according to the second type of lane layout rule, to lay out the lanes of the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, so as to obtain the first type of lane layout; wherein, the second type of shape includes: U-shape, and / or, L-shape.

[0047] Optionally, in one specific implementation, the first layout submodule is specifically used for:

[0048] Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head;

[0049] Among the target adjacent storage locations, the storage location that is adjacent to the channel location, excluding the target tunnel head, is determined as the target tunnel tail.

[0050] Among the target adjacent storage locations and each storage location in the obstacle area, each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules is determined to obtain the U-shaped first type of aisle layout; wherein, the target storage locations include at least one storage location in the obstacle area.

[0051] Optionally, in one specific implementation, the second layout submodule includes:

[0052] The lane head determination unit is used to determine any storage location adjacent to the passage location among the target adjacent storage locations in the obstacle area as the target lane head;

[0053] The roadway end determination unit is used to determine any one of the storage locations in the obstacle area as the target roadway end;

[0054] The lane determination unit is used to determine, among the adjacent target storage locations and the storage locations in the obstacle area along a specified direction starting from the end of the target lane, each target storage location that connects the beginning and end of the target lane and satisfies the cargo retrieval and placement rules, to obtain a U-shaped or L-shaped first type of lane layout; wherein, the target storage locations include: all storage locations along the specified direction; the specified direction is: the direction from the end of the target lane to the obstacle in the obstacle area that is furthest from the beginning of the target lane.

[0055] Optionally, in one specific implementation, the tunnel end determination unit includes:

[0056] The first determining subunit is used to determine the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and closest to the head of the target roadway as the tail of the target roadway; wherein the shape of the resulting first type of roadway is U-shaped;

[0057] or,

[0058] The second determining subunit is used to determine the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is farthest from the head of the target roadway as the tail of the target roadway; wherein the shape of the resulting first type of roadway is L-shaped.

[0059] Optionally, in one specific implementation, the first determining subunit is specifically used for:

[0060] If the number of storage locations in the obstacle area is less than or equal to the specified number, then the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is closest to the target roadway head is determined as the target roadway tail.

[0061] The device further includes:

[0062] The lane tail determination module is used to determine the target lane tail as the storage location that is a target number of storage locations away from the obstacle closest to the target lane head if the number of storage locations in the obstacle area is greater than a specified number; wherein, the target number is the difference between the number of storage locations and the specified number, and the shape of the resulting first type of lane is U-shaped or L-shaped.

[0063] Optionally, in one specific implementation, the apparatus further includes:

[0064] The lane division module is used to divide each storage location in the storage area that has not been identified as a target storage location, based on the cargo retrieval and placement rules and the channel location, to obtain the various second-type lanes laid out.

[0065] Optionally, in one specific implementation, the goods handling rule is first-in, first-out (FIFO).

[0066] The lane division module is specifically used for:

[0067] For each storage area, if there is a target adjacent storage location in the storage area, then each storage location in the storage area is divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations that does not include the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0068] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

[0069] Optionally, in one specific implementation, the goods retrieval and placement rule is first-in, last-out, and there are vacant storage spaces among the target adjacent storage spaces that have not been designated as target storage spaces;

[0070] The lane division module is specifically used for:

[0071] For each storage area, if there is a target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; the idle storage location and the group of storage locations adjacent to the idle storage location are divided into the same L-shaped lane, and each group of storage locations excluding the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0072] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

[0073] Thirdly, embodiments of this application provide an electronic device, including:

[0074] Memory, used to store computer programs;

[0075] The processor, when executing a program stored in memory, implements any of the aforementioned tunnel layout methods.

[0076] Fourthly, embodiments of this application provide a computer-readable storage medium storing a computer program, which, when executed by a processor, implements any of the aforementioned tunnel layout methods.

[0077] This application also provides a computer program product containing instructions that, when run on a computer, cause the computer to execute any of the tunnel layout methods described above.

[0078] Beneficial effects of the embodiments in this application:

[0079] As can be seen from the above, when laying out aisles in a warehouse area to be laid out using the solution provided in the embodiments of this application, the storage locations in the obstacle area that are located between two obstacles and do not belong to any storage area can be determined. Then, the storage locations in the obstacle area can be laid out in the aisles using the storage locations in the storage areas adjacent to the obstacle area. That is, aisles including storage locations in the obstacle area that are located between two obstacles and do not belong to any storage area can be laid out in the above-mentioned warehouse area, so that the obstacle area can also be used to store goods, thereby improving the utilization rate of warehouse storage space. Attached Figure Description

[0080] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other embodiments can be obtained based on these drawings.

[0081] Figure 1 This application provides a schematic diagram of the regional distribution of a warehouse area.

[0082] Figure 2 A schematic diagram of an obstacle area provided in an embodiment of this application;

[0083] Figure 3A schematic flowchart illustrating a tunnel layout method provided in an embodiment of this application;

[0084] Figure 4 A schematic diagram of a tunnel layout provided for an embodiment of this application;

[0085] Figure 5(a) is a schematic diagram of the first type of U-shaped tunnel section provided in the embodiment of this application;

[0086] Figure 5(b) is a schematic diagram of the second type of U-shaped tunnel section provided in the embodiments of this application;

[0087] Figure 6(a) is a schematic diagram of a U-shaped tunnel provided in an embodiment of this application;

[0088] Figure 6(b) is a schematic diagram of an L-shaped tunnel provided in an embodiment of this application;

[0089] Figure 6(c) is a schematic diagram of another tunnel layout provided in an embodiment of this application;

[0090] Figure 7 This is a structural schematic diagram of a tunnel layout device provided in an embodiment of this application;

[0091] Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation

[0092] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art based on this application are within the scope of protection of this application.

[0093] In existing aisle layout methods, multiple storage locations can be set up in the storage area, and each row of adjacent storage locations can be defined as an aisle. People or mobile robots can enter and exit the aisles through the aisles and retrieve and place goods within the aisles according to the aisle entry and exit routes. However, warehouse areas often contain obstacles such as load-bearing columns, and some obstacles may form obstacle zones. Applying existing aisle layout methods will result in the inability to store goods in obstacle zones, leading to low utilization of warehouse storage space.

[0094] To address the aforementioned issues, this application provides a method for tunnel layout.

[0095] This method can be applied to various scenarios requiring aisle layout, such as aisle layout in a warehouse area with obstacles like load-bearing columns. Furthermore, the executing entity in this embodiment can be various electronic devices with data processing capabilities, such as mobile phones, laptops, and desktop computers, hereinafter referred to as electronic devices. This electronic device can be a standalone device or a cluster of multiple electronic devices. Therefore, this embodiment does not limit the specific application scenario or executing entity of the method.

[0096] An embodiment of this application provides a tunnel layout method, which may include the following steps:

[0097] Obtain the area distribution information and goods retrieval and placement rules of the warehouse area to be laid out; wherein, the area distribution information includes: aisle location, storage area location, and obstacle location;

[0098] Based on the location of the storage area and the location of the obstacle, determine each storage location located in the storage area, and each storage location located in the obstacle area between two obstacles and not belonging to either of the storage areas;

[0099] For each obstacle area, according to the lane layout rules that match the cargo handling rules, the target adjacent storage locations of the obstacle area and at least one storage location in the obstacle area are laid out to obtain the first type of lane layout.

[0100] The target adjacent storage locations for each obstacle area include: storage locations located on a designated side of the obstacle area, which are adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area; the shape of the first type of lane includes at least one of the following: U-shape, L-shape and U-shape.

[0101] As can be seen from the above, when laying out aisles in a warehouse area to be laid out using the solution provided in the embodiments of this application, the storage locations in the obstacle area that are located between two obstacles and do not belong to any storage area can be determined. Then, the storage locations in the obstacle area can be laid out in the aisles using the storage locations in the storage areas adjacent to the obstacle area. That is, aisles including storage locations in the obstacle area that are located between two obstacles and do not belong to any storage area can be laid out in the above-mentioned warehouse area, so that the obstacle area can also be used to store goods, thereby improving the utilization rate of warehouse storage space.

[0102] The following is a detailed description of a tunnel layout method provided by an embodiment of this application, with reference to the accompanying drawings.

[0103] Figure 3 This is a schematic flowchart of a tunnel layout method provided in an embodiment of this application, such as... Figure 3 As shown, the method may include the following steps S301-S303.

[0104] S301: Obtain the regional distribution information and cargo handling rules of the warehouse area to be laid out.

[0105] The regional distribution information includes: channel location, storage area location, and obstacle location.

[0106] When laying out aisles in a warehouse area, you can first obtain information on the distribution of the area, such as the location of passageways, storage areas, and obstacles, as well as the rules for picking up and placing goods in the warehouse area.

[0107] Optionally, technical personnel can mark the location of passageways, storage areas, and obstacles in the warehouse area on a floor plan. Then, when laying out the aisles in the warehouse area, the marked floor plan can be obtained, and based on this plan, the location of passageways, storage areas, and obstacles in the warehouse area can be determined.

[0108] The goods retrieval and placement rules can be either first-in-first-out (FIFO) or last-in-first-out (LIFO). The goods retrieval and placement rules for the warehouse area to be laid out can be determined by those skilled in the art based on actual application conditions, such as the frequency of goods entering and leaving the warehouse. This application embodiment does not impose specific limitations.

[0109] When the goods retrieval rule is First-In-First-Out (FIFO), for each aisle, goods are typically placed in the aisle from the end to the beginning, and retrieved from the end to the beginning. When the goods retrieval rule is Last-In-First-Out (LIFO), for each aisle, goods are typically placed in the aisle from the end to the beginning, and retrieved from the beginning to the end.

[0110] S302: Based on the location of the storage area and the location of the obstacle, determine each storage location located in the storage area, and each storage location located in the obstacle area between two obstacles and not belonging to either storage area.

[0111] After obtaining the area distribution information such as the location of passageways, storage areas, and obstacles in the warehouse area to be laid out, the storage locations within the storage areas can be determined based on the storage area locations. Furthermore, based on the storage area locations and obstacle locations, the location of the obstacle area located between two obstacles and not belonging to any storage area can be determined, and the storage locations within the obstacle area can be determined.

[0112] Optionally, in one specific implementation, the length and width of the storage location are known, and thus, each storage location located in the storage area and obstacle area can be determined based on the length and width of the storage location, the location of the storage area, and the location of the obstacle area.

[0113] For example, the length and width of the storage unit can both be 1 meter. Based on the location of the storage area, the storage area can be determined to be a rectangular area with a length of 4 meters and a width of 3 meters. Then, 4 columns of storage units can be set along the length of the storage area and 3 rows of storage units can be set along the width of the storage area, thereby determining 12 storage units in the storage area.

[0114] For example, the length and width of the storage space can both be 1 meter. Based on the location of the obstacle area, the obstacle area can be determined to be a rectangular area with a length of 4 meters and a width of 1 meter. Then, 4 columns of storage spaces can be set along the length of the obstacle area and 1 row of storage spaces can be set along the width of the obstacle area, thereby determining 4 storage spaces in the storage area.

[0115] Optionally, when determining storage locations in the storage region and obstacle region, the storage locations in the obstacle region can be aligned with those in the storage region. That is, for each storage location in the obstacle region and the storage region, the x-coordinate or y-coordinate of the center point of any two adjacent storage locations can be the same.

[0116] Optionally, in one specific implementation, the size information of the goods and the carrier information of the goods can be obtained, and the size of the storage space can be determined based on the size information of the goods and the carrier information of the goods.

[0117] Optionally, the storage location can be larger than the size of the goods and the mobile robot that transports the goods, so that the mobile robot can more easily retrieve and place the goods from the storage location.

[0118] S303: For each obstacle area, according to the lane layout rules that match the cargo handling rules, the target adjacent storage location of the obstacle area and at least one storage location in the obstacle area are laid out to obtain the first type of lane layout.

[0119] The target adjacent storage locations of each obstacle area may include: storage locations located on a designated side of the obstacle area, adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area; the shape of the first type of lane may include at least one of the following: U-shape, L-shape and U-shape.

[0120] When retrieving goods in aisles, people or mobile robots need to enter the aisle head through passageways. Therefore, the aisle head is usually a storage location adjacent to the passageway. However, due to obstacles, there are usually no storage locations adjacent to the passageway in obstacle areas. But for each obstacle area, among the storage locations adjacent to the obstacle area and arranged according to the arrangement direction of the storage locations in the obstacle area, there are usually storage locations adjacent to the passageway.

[0121] Therefore, after determining each storage location in the storage area and obstacle area, for each obstacle area, the storage locations in the adjacent storage areas located on a specified side of the obstacle area that are adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area can be determined as the target adjacent storage locations of the obstacle area.

[0122] For example, such as Figure 4 As shown, for Figure 4 In the obstacle area, the adjacent storage area to the right of the obstacle area, that is, in storage area 2, the column of storage locations adjacent to the obstacle area can be identified as the target adjacent storage location of the obstacle area.

[0123] Furthermore, for each obstacle area, aisle layouts can be constructed according to aisle layout rules that match the cargo handling rules, including the target adjacent storage locations and at least one storage location within the obstacle area, thus obtaining the first type of aisles. In these first-type aisles, storage locations within the obstacle area can be connected to the passageways via the target adjacent storage locations, allowing people or mobile robots to enter the obstacle area through the passageways and the target adjacent storage locations within the first-type aisles.

[0124] The shape of the first type of tunnel may include at least one of the following: U-shaped, L-shaped, and U-shaped.

[0125] For example, Figure 4 The tunnels formed by the arrows connecting the head and tail of tunnel 1 and the various storage locations are called U-shaped tunnels. As shown in Figures 5(a) and 5(b), Figure 4 The U-shaped tunnel can be formed by combining the first type of U-shaped tunnel segment shown in Figure 5(a) and the first type of U-shaped tunnel segment shown in Figure 5(b).

[0126] In addition, a U-shaped tunnel can be shown as shown in Figure 6(a), and an L-shaped tunnel can be shown as shown in Figure 6(b).

[0127] Optionally, in one specific implementation, step S303 may include the following steps 11-12.

[0128] Step 11: When the cargo handling rule is first-in-first-out, for each obstacle area, according to the first type of lane layout rule, the target adjacent storage location of the obstacle area and each storage location in the obstacle area are laid out to obtain the first type of lane layout.

[0129] The first type of shape includes: concave shape.

[0130] When the goods retrieval rule is First-In-First-Out (FIFO), it is generally required that goods be retrieved from the aisles in the order they were placed in the aisles. Furthermore, for each aisle, placing goods typically requires traversing a passageway to reach the aisle's head, then entering the aisle from its head, and placing goods in the aisle in order from tail to head. Retrieving goods typically requires traversing a passageway to reach the aisle's tail, then entering the aisle from its tail, and retrieving goods in order from tail to head. Therefore, when the goods retrieval rule is FIFO, it is generally required that both the head and tail storage locations of each aisle be adjacent to the passageway.

[0131] according to Figure 4 As shown in Figures 6(a) and 6(b), when the shape of the first type of lane is U-shaped, both the lane head and tail can be adjacent to the passageway; when the shape of the first type of lane is L-shaped or U-shaped, the lane tail can be not adjacent to the passageway. Therefore, when the goods handling rule is first-in-first-out, for each obstacle area, the lane layout can be carried out according to the U-shaped lane layout rule, including the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, to obtain the layout of the first type of lane.

[0132] Optionally, in one specific implementation, step 11 above, according to the lane layout rules of the first type of shape, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area are laid out to obtain the laid-out first type of lanes, which may include the following steps 21-23.

[0133] Step 21: Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the passage location is identified as the target roadway head.

[0134] Step 22: Among the adjacent storage locations of the target, the storage location that is adjacent to the passage position, excluding the head of the target roadway, is determined as the tail of the target roadway.

[0135] Step 23: Among the target adjacent storage locations and each storage location in the obstacle area, determine each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules, thus obtaining the first type of aisle layout in a U-shape.

[0136] The target storage location includes at least one storage location within the obstacle area.

[0137] For each obstacle area, when laying out the lanes according to the lane layout rules of the first type of shape for the target adjacent storage locations and each storage location in the obstacle area, we can first determine any storage location adjacent to the passage position among the target adjacent storage locations in the obstacle area as the target lane head; then, determine the storage locations adjacent to the passage position, excluding the target lane head, as the target lane tail; finally, we can determine each target storage location that connects the target lane head and the target lane tail and satisfies the cargo retrieval and placement rules among the target adjacent storage locations and each storage location in the obstacle area, thus obtaining the U-shaped first type of lane layout.

[0138] Optionally, the aforementioned channels may include a goods placement channel and a goods retrieval channel. For each channel, when placing goods in the channel, it is generally necessary to go through the goods placement channel to the beginning of the channel, then enter the channel from the beginning, and place the goods in the channel in the order from the end to the beginning. When retrieving goods in the channel, it is generally necessary to go through the goods retrieval channel to the end of the channel, then enter the channel from the end, and retrieve the goods in the channel in the order from the end to the beginning.

[0139] Furthermore, when the aforementioned channels include both cargo placement channels and cargo retrieval channels, for each obstacle area, when determining the target lane head and target lane tail, the target adjacent storage location in the obstacle area that is located at the edge of the adjacent storage area and adjacent to the cargo placement channel location can be identified as the target lane head; and the target adjacent storage locations that, excluding the target lane head, are located at the edge of the adjacent storage area and adjacent to the cargo retrieval channel location can be identified as the target lane tail belonging to the same lane as the target lane head.

[0140] For example, such as Figure 4 As shown, for Figure 4 The obstacle area in the storage area can be a column of storage locations in storage area 2 that is adjacent to the obstacle area. Furthermore, when determining the target aisle head and target aisle tail, the storage location in the column of storage locations in storage area 2 adjacent to the obstacle area, located at the edge of storage area 2 and adjacent to the cargo placement channel (i.e., aisle head 1), can be determined as the target aisle head. The storage location in the column of storage locations in storage area 2 adjacent to the obstacle area, excluding aisle head 1, located at the edge of storage area 2 and adjacent to the cargo retrieval channel (i.e., aisle tail 1), can be determined as the target aisle tail belonging to the same aisle as aisle head 1.

[0141] Then, according to the U-shaped lane layout rules, the first U-shaped lane segment shown in Figure 5(a) and the first U-shaped lane segment shown in Figure 5(b) can be superimposed and combined to determine each target storage location that connects the head and tail of the target lane and satisfies the cargo retrieval and placement rules among the target adjacent storage locations and each storage location in the obstacle area, thus obtaining the first type of lane layout.

[0142] As shown in Figure 5(a), when determining the first type of roadway according to the U-shaped roadway layout rule, each combination of the first type of U-shaped roadway segment will result in the loss of a storage space at the location indicated by the letter 'x'. As shown in Figure 5(b), when determining the first type of roadway according to the U-shaped roadway layout rule, combining the second type of U-shaped roadway segment will not result in the loss of storage space. Therefore, when determining the first type of roadway according to the U-shaped roadway layout rule, in order to improve the storage space utilization rate, the second type of U-shaped roadway segment can be superimposed and combined as much as possible.

[0143] For example, targeting Figure 4 Obstacle areas in, such as Figure 4 As shown, storage location 1 is a lost storage location that has not been utilized. Among them, as... Figure 4 As shown, after determining the head 1 and tail 1 of the same alleyway, the first type of alleyway corresponding to the head 1 and tail 1 can be laid out according to the U-shaped alleyway layout rule. Figure 4 The arrows connecting the head 1 and tail 1 of the first type of alleyway represent the storage locations they pass through. The directions indicated by these arrows can be used to indicate the order in which goods are retrieved and placed in this first type of alleyway. It can be seen that when determining the first type of alleyway corresponding to the head 1 and tail 1 of the first type of alleyway according to the U-shaped alleyway layout rule, storage location 1 is lost.

[0144] Step 12: When the cargo handling rule is first-in, last-out, for each obstacle area, according to the second type of lane layout rule, the target adjacent storage location in the obstacle area and each storage location in the obstacle area are laid out to obtain the first type of lane layout.

[0145] The second type of shape includes: U-shaped, and / or, L-shaped.

[0146] When the goods retrieval rule is Last-In-First-Out (LIFO), it is generally required that goods be retrieved from the aisles in the reverse order of their placement. Furthermore, for each aisle, placing goods typically requires traversing a passageway to the aisle's head, then entering the aisle from the head, and placing the goods in the aisle from its tail to its head. Retrieving goods from the aisle typically requires traversing a passageway to the head, then entering the aisle from the head, and retrieving the goods in the aisle from its tail to its head. Therefore, when the goods retrieval rule is LIFO, it is generally required that the storage location at the head of each aisle be adjacent to the passageway.

[0147] Therefore, when the cargo handling rule is first-in-last-out, for each obstacle area, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area can be laid out according to the U-shaped and / or L-shaped lane layout rules to obtain the first type of lane layout.

[0148] Optionally, in one specific implementation, step 12 above, according to the lane layout rules of the second type of shape, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area are laid out to obtain the first type of lanes, which may include the following steps 31-33.

[0149] Step 31: Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the passage location is identified as the target roadway head.

[0150] Step 32: Identify any one of the storage locations in the obstacle area as the target tunnel end.

[0151] For each obstacle area, when laying out the roadways for the target adjacent storage locations and each storage location in the obstacle area according to the roadway layout rules of the second type of shape, any storage location adjacent to the passage position among the target adjacent storage locations in the obstacle area can be determined as the target roadway head; any storage location among the storage locations in the obstacle area can be determined as the target roadway tail.

[0152] Optionally, in one specific implementation, step 32 may include step 41 or step 42.

[0153] Step 41: Among the storage locations in the obstacle area, the storage location that is adjacent to the obstacle in the obstacle area and is closest to the head of the target roadway is determined as the tail of the target roadway.

[0154] The first type of tunnel obtained is U-shaped.

[0155] For each obstacle area, when laying out the roadways for the target adjacent storage locations and each storage location in the obstacle area according to the U-shaped roadway layout rule, any storage location adjacent to the passage position among the target adjacent storage locations in the obstacle area can be determined as the target roadway head; and the storage location adjacent to the obstacle in the obstacle area and closest to the target roadway head among the storage locations in the obstacle area can be determined as the target roadway tail.

[0156] For example, as shown in Figure 6(c), when arranging the first type of lane according to the U-shaped lane layout rule for the obstacle area in Figure 6(c), a column of storage spaces that are adjacent to the obstacle area and arranged according to the arrangement direction of each storage space in the obstacle area can be determined as the target adjacent storage space of the obstacle area. Then, any storage space that is adjacent to the channel position among the target adjacent storage spaces of the obstacle area is determined as the target lane head, and the storage space A that is adjacent to the obstacle in the obstacle area and closest to the target lane head is determined as the target lane tail.

[0157] However, when there are many storage locations within the obstacle area, applying this specific implementation method to determine the end of the target lane may result in too many storage locations within the first type of lane corresponding to the obstacle area, thus making the efficiency of retrieving and placing goods in the first type of lane low and failing to meet the efficiency requirements for goods retrieval and placement.

[0158] Therefore, in one possible implementation, step 41 may include step 51.

[0159] Step 51: If the number of storage locations in the obstacle area is less than or equal to the specified number, then the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is closest to the head of the target roadway is determined as the tail of the target roadway.

[0160] In this specific implementation, those skilled in the art can determine the specified quantity based on the efficiency requirements for picking up and placing goods. If the number of storage locations in the obstacle area is less than or equal to the specified quantity, the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and closest to the head of the target aisle can be directly determined as the tail of the target aisle.

[0161] Corresponding to step 51 above, in this specific implementation, the tunnel layout method provided in this application embodiment may further include the following step 52.

[0162] Step 52: If the number of storage locations in the obstacle area is greater than the specified number, then the storage location in the obstacle area that is the target number of storage locations away from the obstacle closest to the target roadway head is determined as the target roadway tail.

[0163] The target quantity is the difference between the number of storage locations and the specified quantity. The resulting shape of the first type of roadway is U-shaped or L-shaped.

[0164] When the number of storage locations in the obstacle area exceeds a specified number, if the storage location in the obstacle area that is adjacent to an obstacle and closest to the target aisle head is designated as the target aisle tail, the cargo handling efficiency of the designated first type of aisle may not meet the cargo handling efficiency requirements. Therefore, in this case, the difference between the number of storage locations in the obstacle area and the specified number can be determined as the target number, and the storage location in the obstacle area that is a target number of storage locations away from the obstacle closest to the target aisle head can be designated as the target aisle tail.

[0165] Furthermore, if among the storage locations in the obstacle region, the storage location that is a number of storage locations away from the obstacle closest to the target tunnel head is the storage location that is adjacent to the obstacle in the obstacle region and farthest from the target tunnel head, then the final shape of the first type of tunnel will be L-shaped.

[0166] If, among the storage locations in the obstacle area, the storage location that is a number of storage locations away from the obstacle closest to the target tunnel head is not the storage location that is adjacent to the obstacle in the obstacle area and farthest from the target tunnel head, then the final shape of the first type of tunnel will be U-shaped.

[0167] Based on this, by applying this specific implementation method, the cargo retrieval and placement efficiency of the first type of lanes can meet the efficiency requirements for cargo retrieval and placement.

[0168] Step 42: Among the storage locations in the obstacle area, the storage location that is adjacent to the obstacle in the obstacle area and is farthest from the head of the target roadway is determined as the tail of the target roadway.

[0169] The first type of tunnel obtained is L-shaped.

[0170] For each obstacle area, when laying out the roadways for the target adjacent storage locations and each storage location in the obstacle area according to the L-shaped roadway layout rule, any storage location adjacent to the passage position among the target adjacent storage locations in the obstacle area can be determined as the target roadway head; and the storage location that is adjacent to the obstacle in the obstacle area and farthest from the target roadway head among the storage locations in the obstacle area can be determined as the target roadway tail.

[0171] Step 33: Among the adjacent storage locations of the target, and among the storage locations in the obstacle area in the specified direction starting from the end of the target aisle, determine each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules, to obtain the U-shaped or L-shaped first type aisle layout.

[0172] The target storage location includes all storage locations in a specified direction; the specified direction is the direction from the end of the target roadway to the obstacle in the obstacle area that is furthest from the beginning of the target roadway.

[0173] The specified direction can be the direction from the end of the target aisle to the obstacle furthest from the beginning of the target aisle in the obstacle area. The target storage locations can include all storage locations in the specified direction and some or all of the adjacent storage locations. After determining the beginning and end of the target aisle, each target storage location that connects the beginning and end of the target aisle and satisfies the cargo retrieval and placement rules can be determined from the adjacent storage locations and the storage locations in the obstacle area in the specified direction starting from the end of the target aisle, thus obtaining the U-shaped or L-shaped first-type aisle layout.

[0174] Optionally, in one specific implementation, the tunnel layout method provided in this application embodiment may further include the following step 61.

[0175] Step 61: For each storage area, based on the cargo retrieval and placement rules and the channel location, divide the storage locations in the storage area that have not been identified as target storage locations into lanes to obtain the various second-class lanes that are laid out.

[0176] After laying out the first-class lanes corresponding to each obstacle area, there may still be some storage locations in the storage area that have not been identified as target storage locations. Therefore, for each storage area, based on the cargo retrieval and placement rules and the channel location, lanes can be divided for each storage location in the storage area that has not been identified as target storage locations, thereby obtaining the laid-out second-class lanes.

[0177] Optionally, in one specific implementation, the goods retrieval and placement rule can be first-in, first-out; step 61 above may include the following steps 71-72.

[0178] Step 71: For each storage area, if there is a target adjacent storage location in the storage area, divide each storage location in the storage area into multiple groups of storage locations according to the arrangement direction; and divide each group of storage locations that does not include the target adjacent storage location into the same lane, thus obtaining the various second-type lanes laid out.

[0179] Step 72: For each storage area, if there is no target adjacent storage location in the storage area, divide each storage location in the storage area into multiple groups of storage locations according to the arrangement direction; and divide each group of storage locations into the same lane to obtain the various second-type lanes laid out.

[0180] When the cargo retrieval and placement rule is first-in-first-out, for each storage area, if there is a target adjacent storage location in the storage area, the storage locations in the storage area can be divided into multiple groups of storage locations according to the arrangement direction, and each group of storage locations excluding the target adjacent storage location can be divided into the same lane, thus obtaining the various second-type lanes laid out.

[0181] For example, this specific implementation method is applied to Figure 4 By dividing the storage locations in storage area 2 that were not identified as target storage locations into lanes, we can obtain... Figure 4 The five Class II tunnels indicated by the label ae.

[0182] Optionally, in one specific implementation, the goods retrieval and placement rule can be first-in, last-out, and there are vacant storage locations among the adjacent target storage locations that have not been designated as target storage locations; the above step 61 may include the following steps 81-82.

[0183] Step 81: For each storage area, if there is a target adjacent storage location in the storage area, divide each storage location in the storage area into multiple groups of storage locations according to the arrangement direction; divide the idle storage location and the group of storage locations adjacent to the idle storage location into the same L-shaped lane, and divide each group of storage locations excluding the target adjacent storage location into the same lane, thus obtaining the various second-type lanes laid out.

[0184] When the cargo retrieval and placement rule is the first-in, last-out rule, for each storage area, if there is a target adjacent storage location in the storage area, and there is an idle storage location in the target adjacent storage location that has not been assigned as the target storage location, then each storage location in the storage area can be divided into multiple groups of storage locations according to the arrangement direction; the idle storage location and the group of storage locations adjacent to the idle storage location are divided into the same L-shaped lane, and each group of storage locations that does not include the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0185] For example, by dividing an empty storage location and a group of adjacent storage locations into the same L-shaped lane, the resulting second type of lane can be an L-shaped lane as shown in Figure 6(c).

[0186] Optionally, in one specific implementation, the above-mentioned arrangement direction can be a direction perpendicular to the channel, and the above-mentioned division into multiple groups of storage positions according to the arrangement direction can be to divide each column of storage positions arranged perpendicular to the channel into a group of storage positions.

[0187] Step 82: For each storage area, if there is no target adjacent storage location in the storage area, divide each storage location in the storage area into multiple groups of storage locations according to the arrangement direction; and divide each group of storage locations into the same lane to obtain the various second-type lanes laid out.

[0188] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area can be divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations can be divided into the same lane to obtain the various second-type lanes laid out.

[0189] Therefore, when laying out aisles in a warehouse area, storage spaces in adjacent storage areas can be used to place storage spaces in the aisles, so that goods can also be stored in the obstacle areas, thereby improving the utilization rate of warehouse storage space.

[0190] Furthermore, in some cases, electronic devices can implement the aforementioned tunnel layout method by responding to control commands from staff. For example, the process by which electronic devices implement the aforementioned tunnel layout method by responding to control commands from staff is as follows:

[0191] Step 1: Staff can send an information retrieval command to the electronic device regarding the warehouse area to be laid out. The electronic device can receive the information retrieval command and respond to it by retrieving and displaying the area distribution information and goods retrieval rules of the warehouse area to be laid out, so that users can view the area distribution information and goods retrieval rules of the warehouse area to be laid out.

[0192] Step 2: When staff members view the area distribution information of the warehouse area to be laid out, they can set the size of the storage space and the distance between each two adjacent storage spaces according to their own needs. In this way, they can send storage space division instructions, including the size of the storage space and the distance between each two adjacent storage spaces, to the electronic equipment.

[0193] The electronic device can receive the storage location allocation instruction and, in response, determine each storage location within a storage area and each storage location within an obstacle area located between two obstacles and not belonging to any storage area, based on the storage area location and obstacle location, thereby obtaining each storage location in the warehouse area to be allocated. Furthermore, the electronic device can overlay the determined storage locations onto the displayed area distribution information of the warehouse area to be allocated.

[0194] Step 3: When staff view the various storage locations displayed overlaid in the area distribution information of the warehouse area to be laid out, they can, for each obstacle area, determine the target aisle head among the target adjacent storage locations in that obstacle area based on the cargo retrieval and placement rules and the aisle location. They can also determine the target aisle tail belonging to the same aisle as the target aisle head among the target adjacent storage locations other than the target aisle head and among the various storage locations in that obstacle area. Furthermore, they can determine each target storage location belonging to the same aisle as the target aisle head and the target aisle tail and satisfying the cargo retrieval and placement rules among the target adjacent storage locations and among the various storage locations in that obstacle area.

[0195] In this way, the staff can send the first type of roadway division instruction to the electronic equipment, which includes the target roadway head, the target roadway tail, and each target storage location. After receiving the first type of roadway division instruction, the electronic equipment can divide the target roadway head, the target roadway tail, and each target storage location into the first type of roadway and store them.

[0196] Step 4: After the first type of aisles are laid out, staff can further divide the aisles for each storage area based on the cargo retrieval and placement rules and the aisle location, thereby determining the storage locations included in each second type of aisle.

[0197] In this way, staff can send a second-class lane division instruction to the electronic equipment, which includes the storage locations included in each second-class lane. After receiving the second-class lane division instruction, the electronic equipment can divide the second-class lanes according to the storage locations included in each second-class lane and store the data.

[0198] Based on this, when laying out aisles in a warehouse area, human-computer interaction can be used to utilize storage spaces in storage areas adjacent to obstacle areas to place storage spaces in the aisles, thereby enabling the obstacle areas to also store goods and improving the utilization rate of warehouse storage space.

[0199] Corresponding to the tunnel layout method provided in the above embodiments of this application, this application also provides a tunnel layout device.

[0200] Figure 7 This is a structural schematic diagram of a tunnel layout device provided in an embodiment of this application, as shown below. Figure 7 As shown, the tunnel layout device may include the following modules:

[0201] The information acquisition module 701 is used to acquire the regional distribution information and goods retrieval and placement rules of the warehouse area to be laid out; wherein, the regional distribution information includes: the location of passageways, the location of storage areas, and the location of obstacles;

[0202] The storage location determination module 702 is used to determine each storage location located in the storage area and each storage location located between two obstacles and not belonging to either of the storage areas, based on the location of the storage area and the location of the obstacles.

[0203] The aisle layout module 703 is used to lay out aisles for each obstacle area according to an aisle layout rule that matches the cargo handling rules, for the target adjacent storage locations of the obstacle area and at least one storage location in the obstacle area, to obtain the laid-out first type of aisles; wherein, the target adjacent storage locations of each obstacle area include: each storage location adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area in the adjacent storage area located on a designated side of the obstacle area; the shape of the first type of aisle includes at least one of the following: U-shape, L-shape and U-shape.

[0204] As can be seen from the above, when laying out aisles in a warehouse area to be laid out using the solution provided in the embodiments of this application, the storage locations in the obstacle area that are located between two obstacles and do not belong to any storage area can be determined. Then, the storage locations in the obstacle area can be laid out in the aisles using the storage locations in the storage areas adjacent to the obstacle area. That is, aisles including storage locations in the obstacle area that are located between two obstacles and do not belong to any storage area can be laid out in the above-mentioned warehouse area, so that the obstacle area can also be used to store goods, thereby improving the utilization rate of warehouse storage space.

[0205] Optionally, in one specific implementation, the lane layout module includes:

[0206] The first layout submodule is used to, when the goods handling rule is first-in-first-out, for each obstacle area, according to the first type of lane layout rule, to lay out the lanes of the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, so as to obtain the laid out first type of lanes; wherein, the first type of shape includes: U-shape.

[0207] The second layout submodule is used to, when the cargo handling rule is first-in-last-out, for each obstacle area, according to the second type of lane layout rule, to lay out the lanes of the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, so as to obtain the first type of lane layout; wherein, the second type of shape includes: U-shape, and / or, L-shape.

[0208] Optionally, in one specific implementation, the first layout submodule is specifically used for:

[0209] Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head;

[0210] Among the target adjacent storage locations, the storage location that is adjacent to the channel location, excluding the target tunnel head, is determined as the target tunnel tail.

[0211] Among the target adjacent storage locations and each storage location in the obstacle area, each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules is determined to obtain the U-shaped first type of aisle layout; wherein, the target storage locations include at least one storage location in the obstacle area.

[0212] Optionally, in one specific implementation, the second layout submodule includes:

[0213] The lane head determination unit is used to determine any storage location adjacent to the passage location among the target adjacent storage locations in the obstacle area as the target lane head;

[0214] The roadway end determination unit is used to determine any one of the storage locations in the obstacle area as the target roadway end;

[0215] The lane determination unit is used to determine, among the adjacent target storage locations and the storage locations in the obstacle area along a specified direction starting from the end of the target lane, each target storage location that connects the beginning and end of the target lane and satisfies the cargo retrieval and placement rules, to obtain a U-shaped or L-shaped first type of lane layout; wherein, the target storage locations include: all storage locations along the specified direction; the specified direction is: the direction from the end of the target lane to the obstacle in the obstacle area that is furthest from the beginning of the target lane.

[0216] Optionally, in one specific implementation, the tunnel end determination unit includes:

[0217] The first determining subunit is used to determine the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and closest to the head of the target roadway as the tail of the target roadway; wherein the shape of the resulting first type of roadway is U-shaped;

[0218] or,

[0219] The second determining subunit is used to determine the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is farthest from the head of the target roadway as the tail of the target roadway; wherein the shape of the resulting first type of roadway is L-shaped.

[0220] Optionally, in one specific implementation, the first determining subunit is specifically used for:

[0221] If the number of storage locations in the obstacle area is less than or equal to the specified number, then the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is closest to the target roadway head is determined as the target roadway tail.

[0222] The device further includes:

[0223] The lane tail determination module is used to determine the target lane tail as the storage location that is a target number of storage locations away from the obstacle closest to the target lane head if the number of storage locations in the obstacle area is greater than a specified number; wherein, the target number is the difference between the number of storage locations and the specified number, and the shape of the resulting first type of lane is U-shaped or L-shaped.

[0224] Optionally, in one specific implementation, the apparatus further includes:

[0225] The lane division module is used to divide each storage location in the storage area that has not been identified as a target storage location, based on the cargo retrieval and placement rules and the channel location, to obtain the various second-type lanes laid out.

[0226] Optionally, in one specific implementation, the goods handling rule is first-in, first-out (FIFO).

[0227] The lane division module is specifically used for:

[0228] For each storage area, if there is a target adjacent storage location in the storage area, then each storage location in the storage area is divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations that does not include the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0229] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

[0230] Optionally, in one specific implementation, the goods retrieval and placement rule is first-in, last-out, and there are vacant storage spaces among the target adjacent storage spaces that have not been designated as target storage spaces;

[0231] The lane division module is specifically used for:

[0232] For each storage area, if there is a target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; the idle storage location and the group of storage locations adjacent to the idle storage location are divided into the same L-shaped lane, and each group of storage locations excluding the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out.

[0233] For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

[0234] This application also provides an electronic device, such as... Figure 8 As shown, it includes:

[0235] Memory 801 is used to store computer programs;

[0236] The processor 802, when executing the program stored in the memory 801, implements the steps of any of the tunnel layout methods provided in the embodiments of this application.

[0237] Furthermore, the aforementioned electronic device may also include a communication bus and / or a communication interface, with the processor 802, the communication interface, and the memory 801 communicating with each other via the communication bus.

[0238] The communication bus mentioned in the above electronic devices can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into address bus, data bus, control bus, etc. For ease of illustration, only one thick line is used to represent it in the diagram, but this does not mean that there is only one bus or one type of bus.

[0239] The communication interface is used for communication between the aforementioned electronic devices and other devices.

[0240] The memory may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage device. Optionally, the memory may also be at least one storage device located remotely from the aforementioned processor.

[0241] The processors mentioned above can be general-purpose processors, including central processing units (CPUs), network processors (NPs), etc.; they can also be digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0242] In another embodiment provided in this application, a computer-readable storage medium is also provided, which stores a computer program that, when executed by a processor, implements the steps of any of the above-described lane layout methods.

[0243] In another embodiment provided in this application, a computer program product containing instructions is also provided, which, when run on a computer, causes the computer to execute any of the tunnel layout methods described in the above embodiments.

[0244] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially as a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), etc.

[0245] It should be noted that, in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0246] The various embodiments in this specification are described in a related manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the device embodiments, electronic device embodiments, computer-readable storage medium embodiments, and computer program product embodiments are basically similar to the method embodiments, so the descriptions are relatively simple; relevant parts can be referred to the descriptions of the method embodiments.

[0247] The above description is merely a preferred embodiment of this application and is not intended to limit the scope of protection of this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application are included within the scope of protection of this application.

Claims

1. A method for arranging tunnels, characterized in that, The method includes: Obtain the area distribution information and goods retrieval and placement rules of the warehouse area to be laid out; wherein, the area distribution information includes: aisle location, storage area location, and obstacle location; Based on the location of the storage area and the location of the obstacle, determine each storage location located in the storage area, and each storage location located in the obstacle area between two obstacles and not belonging to either of the storage areas; When the cargo handling rule is first-in-first-out, for each obstacle area, according to the first type of lane layout rule, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area are laid out with lanes to obtain the first type of lanes; wherein, the first type of shape includes: U-shape. When the cargo handling rule is first-in-last-out, for each obstacle area, according to the second type of lane layout rule, the target adjacent storage locations in the obstacle area and each storage location in the obstacle area are laid out to obtain the first type of lane layout; wherein, the second type of shape includes: U-shape and / or L-shape; The target adjacent storage locations for each obstacle area include: storage locations located on a designated side of the obstacle area that are adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area.

2. The method according to claim 1, characterized in that, The method of laying out lanes according to the lane layout rules of the first type of shape, for the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, to obtain the laid-out first type of lanes, includes: Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head; Among the target adjacent storage locations, the storage location that is adjacent to the channel location, excluding the target tunnel head, is determined as the target tunnel tail. Among the target adjacent storage locations and each storage location in the obstacle area, each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules is determined to obtain the U-shaped first type of aisle layout; wherein, the target storage locations include at least one storage location in the obstacle area.

3. The method according to claim 1, characterized in that, The method of laying out lanes according to the second type of shape rules for the target adjacent storage locations in the obstacle area and each storage location in the obstacle area to obtain the laid-out first type of lanes includes: Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head; Designate any one of the storage locations in the obstacle area as the target roadway end; Among the adjacent storage locations and the storage locations in the obstacle area along a specified direction starting from the end of the target aisle, each target storage location that connects the beginning and end of the target aisle and satisfies the cargo handling rules is identified, resulting in a U-shaped or L-shaped first type of aisle layout; wherein, the target storage locations include all storage locations along the specified direction; the specified direction is the direction from the end of the target aisle to the obstacle in the obstacle area that is furthest from the beginning of the target aisle.

4. The method according to claim 3, characterized in that, The step of identifying any one of the storage locations in the obstacle area as the target tunnel end includes: Among the storage locations in the obstacle area, the storage location that is adjacent to the obstacle in the obstacle area and closest to the head of the target roadway is determined as the tail of the target roadway; wherein, the shape of the resulting first type of roadway is U-shaped; or, Among the storage locations in the obstacle area, the storage location that is adjacent to the obstacle in the obstacle area and is farthest from the head of the target roadway is determined as the tail of the target roadway; wherein, the shape of the resulting first type of roadway is L-shaped.

5. The method according to claim 4, characterized in that, The step of identifying the storage location in the obstacle area that is adjacent to an obstacle in the obstacle area and closest to the target tunnel head as the target tunnel tail includes: If the number of storage locations in the obstacle area is less than or equal to the specified number, then the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is closest to the target roadway head is determined as the target roadway tail. The method further includes: If the number of storage locations in the obstacle area is greater than the specified number, then the storage location in the obstacle area that is a specified number of storage locations away from the obstacle closest to the target tunnel head is determined as the target tunnel tail; wherein, the target number is the difference between the number of storage locations and the specified number, and the shape of the resulting first type of tunnel is U-shaped or L-shaped.

6. The method according to any one of claims 2-5, characterized in that, The method further includes: For each storage area, based on the cargo retrieval and placement rules and the channel location, each storage location in the storage area that has not been identified as a target storage location is divided into lanes to obtain the various second-type lanes that are laid out.

7. The method according to claim 6, characterized in that, The cargo handling rule is first-in, first-out; For each storage area, based on the cargo retrieval and placement rules and the channel location, the storage locations in that storage area that are not identified as target storage locations are divided into lanes to obtain the various second-type lanes, including: For each storage area, if there is a target adjacent storage location in the storage area, then each storage location in the storage area is divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations that does not include the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out. For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

8. The method according to claim 6, characterized in that, The cargo retrieval and placement rule is first-in, last-out, and there are vacant storage locations among the target adjacent storage locations that have not been designated as target storage locations; For each storage area, based on the cargo retrieval and placement rules and the channel location, the storage locations in that storage area that are not identified as target storage locations are divided into lanes to obtain the various second-type lanes, including: For each storage area, if there is a target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; the idle storage location and a group of storage locations adjacent to the idle storage location are divided into the same L-shaped lane, and each group of storage locations excluding the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out. For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

9. A tunnel layout device, characterized in that, The device includes: The information acquisition module is used to acquire the regional distribution information and goods retrieval and placement rules of the warehouse area to be laid out; wherein, the regional distribution information includes: the location of passageways, the location of storage areas, and the location of obstacles; The storage location determination module is used to determine each storage location located in the storage area and each storage location located between two obstacles and not belonging to either of the storage areas, based on the location of the storage area and the location of the obstacles. The lane layout module includes a first layout sub-module and a second layout sub-module; The first layout submodule is used to, when the goods handling rule is first-in-first-out, arrange the lanes for each obstacle area according to the lane layout rule of the first type of shape, for the target adjacent storage location in the obstacle area and each storage location in the obstacle area, to obtain the first type of lane layout; wherein, the first type of shape includes: U-shape. The second layout submodule is used to, when the cargo handling rule is first-in-last-out, for each obstacle area, according to the second type of lane layout rule, to lay out the lanes of the target adjacent storage locations in the obstacle area and each storage location in the obstacle area, so as to obtain the laid-out first type of lanes; wherein, the second type of shape includes: U-shape and / or L-shape. The target adjacent storage locations for each obstacle area include: storage locations located on a designated side of the obstacle area that are adjacent to the obstacle area and arranged according to the arrangement direction of each storage location in the obstacle area.

10. The apparatus according to claim 9, characterized in that, The first layout submodule is specifically used for: Among the target adjacent storage locations in the obstacle area, any storage location adjacent to the channel location is determined as the target roadway head; Among the target adjacent storage locations, the storage location that is adjacent to the channel location, excluding the target tunnel head, is determined as the target tunnel tail. Among the target adjacent storage locations and each storage location in the obstacle area, each target storage location that connects the head and tail of the target aisle and satisfies the cargo retrieval and placement rules is determined to obtain the U-shaped first type of aisle layout; wherein, the target storage locations include at least one storage location in the obstacle area.

11. The apparatus according to claim 9, characterized in that, The second layout submodule includes: The lane head determination unit is used to determine any storage location adjacent to the passage location among the target adjacent storage locations in the obstacle area as the target lane head; The roadway end determination unit is used to determine any one of the storage locations in the obstacle area as the target roadway end; The lane determination unit is used to determine, among the adjacent target storage locations and the storage locations in the obstacle area along a specified direction starting from the end of the target lane, each target storage location that connects the beginning and end of the target lane and satisfies the cargo retrieval and placement rules, to obtain a U-shaped or L-shaped first type of lane layout; wherein, the target storage locations include: all storage locations along the specified direction; the specified direction is: the direction from the end of the target lane to the obstacle in the obstacle area that is furthest from the beginning of the target lane.

12. The apparatus according to claim 11, characterized in that, The tunnel end determination unit includes: The first determining subunit is used to determine the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and closest to the head of the target roadway as the tail of the target roadway; wherein the shape of the resulting first type of roadway is U-shaped; or, The second determining subunit is used to determine the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is farthest from the head of the target roadway as the tail of the target roadway; wherein the shape of the resulting first type of roadway is L-shaped.

13. The apparatus according to claim 12, characterized in that, The first determining subunit is specifically used for: If the number of storage locations in the obstacle area is less than or equal to the specified number, then the storage location in the obstacle area that is adjacent to the obstacle in the obstacle area and is closest to the target roadway head is determined as the target roadway tail. The device further includes: The lane tail determination module is used to determine the target lane tail as the storage location that is a target number of storage locations away from the obstacle closest to the target lane head if the number of storage locations in the obstacle area is greater than a specified number; wherein, the target number is the difference between the number of storage locations and the specified number, and the shape of the resulting first type of lane is U-shaped or L-shaped.

14. The apparatus according to any one of claims 10-13, characterized in that, The device further includes: The lane division module is used to divide each storage location in the storage area that has not been identified as a target storage location, based on the cargo retrieval and placement rules and the channel location, to obtain the various second-type lanes laid out.

15. The apparatus according to claim 14, characterized in that, The cargo handling rule is first-in, first-out; The lane division module is specifically used for: For each storage area, if there is a target adjacent storage location in the storage area, then each storage location in the storage area is divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations that does not include the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out. For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

16. The apparatus according to claim 14, characterized in that, The cargo retrieval and placement rule is first-in, last-out, and there are vacant storage locations among the target adjacent storage locations that have not been designated as target storage locations; The lane division module is specifically used for: For each storage area, if there is a target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; the idle storage location and a group of storage locations adjacent to the idle storage location are divided into the same L-shaped lane, and each group of storage locations excluding the target adjacent storage location is divided into the same lane, thus obtaining the various second-type lanes laid out. For each storage area, if there is no target adjacent storage location in the storage area, the storage locations in the storage area are divided into multiple groups of storage locations according to the arrangement direction; and each group of storage locations is divided into the same lane to obtain the various second-type lanes laid out.

17. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor, when executing a program stored in memory, implements the method described in any one of claims 1-8.

18. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the method described in any one of claims 1-8.

Images