Methods, devices, equipment, storage media, and procedures for determining hoisting paths.
By filtering and updating the distance set, the shortest target hoisting path is determined, which solves the problems of slow hoisting speed and low accuracy in the existing technology and improves hoisting safety.
Patent Information
- Application Number
- CN202410230373.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-02-29
- Publication Date
- 2026-11-17
- Estimated Expiration
- 2044-02-29
AI Technical Summary
Existing technologies are slow and have low accuracy in finding the optimal hoisting path in three-dimensional space, which affects the safety of hoisting operations.
By determining the distance set of surrounding locations of the lifting position, the target point with the shortest distance is selected. It is then determined whether the object can be lifted to that point, and the distance set is updated with that point as the intermediate point until the shortest target lifting path is found, thus avoiding collisions.
It improved the accuracy and calculation speed of the hoisting path, ensuring the safety of the hoisting process.
Smart Images

Figure CN118405608B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of hoisting technology, and specifically to methods, devices, equipment, storage media, and program products for determining hoisting paths. Background Technology
[0002] In the construction industry, cranes are one of the most commonly used machines. Before crane lifting operations, a lifting analysis is required to determine whether the crane can lift the load and whether a collision will occur during the lifting process. The accuracy of the lifting analysis is of paramount importance to the safety of the lifting operation.
[0003] Current hoisting analysis methods mostly employ heuristic algorithms to find the optimal hoisting path in three-dimensional space. However, due to the large computational range, the speed of finding the optimal hoisting path in three-dimensional space is slow, and the accuracy of the found optimal hoisting path is low. Summary of the Invention
[0004] In view of this, the present invention provides a method, apparatus, device, storage medium and program product for determining a hoisting path, in order to solve the problems of slow speed and low accuracy of finding the optimal hoisting path in three-dimensional space.
[0005] In a first aspect, the present invention provides a method for determining a hoisting path, comprising: determining a first distance set consisting of distances from a plurality of first position points surrounding the first target point to the first target point, based on an acquired first target point; the first target point representing the lifting position point of a crane; the plurality of first position points representing a plurality of position points whose distances from the first target point are less than or equal to a preset distance; determining a second distance set consisting of distances from a plurality of second position points to the first target point, and selecting a second target point from the second distance set; wherein the plurality of second position points representing a plurality of position points excluding the first position point within a preset spatial range of the first target point; the second target point... The point represents the position point with the smallest second distance in the second distance set; determine whether the object can be hoisted from the first target point to the second target point; if it can be hoisted from the first target point to the second target point, update the distances from multiple first position points in the first distance set to the first target point, using the second target point as the intermediate point, to obtain the third distance set; where the intermediate point represents the position point passed through from multiple first position points to the first target point; determine whether the second target point is the end point; if the second target point is the end point, then select the shortest distance in the third distance set as the target hoisting path, where the end point represents the last position point among all position points.
[0006] This invention, based on the acquired first target point, determines a first distance set consisting of distances from multiple first location points to the first target point, i.e., the first distance set includes distances from all surrounding first location points to the first target point. A second distance set consisting of distances from multiple second location points to the first target point is then determined. From this second distance set, a second target point is selected. Here, the multiple second location points represent multiple location points within a preset spatial range of the first target point, excluding the first location point. The second target point represents the location point with the smallest second distance in the second distance set. That is, the distances from multiple second location points to the first target point are determined to obtain the second distance set, and the point with the smallest second distance in the second distance set is selected as the second target point. This invention determines whether the object can be lifted from the first target point to the second target point. Since this invention selects the shortest lifting path for the crane, it needs to ensure that the object can be lifted from the first target point to the second target point; therefore, it determines whether the object can be lifted from the first target point to the second target point. If the object to be hoisted can be moved from a first target point to a second target point, then, using the second target point as an intermediate point, the distances from multiple surrounding first position points to the first target point are recalculated to obtain a third distance set. Multiple distances in the third distance set are shorter than multiple distances in the first distance set. Before selecting the target hoisting path, it is determined whether the second target point is the last position point among all position points. If the second target point is the end point, the shortest distance in the third distance set is selected as the target hoisting path. This invention sequentially selects second target points from the second distance set and updates the first distance set accordingly until all second position points have been selected. Finally, the shortest distance in the third distance set is selected as the target hoisting path. Compared with related technologies, this invention improves the accuracy of target hoisting path acquisition, speeds up calculations, and ensures hoisting safety.
[0007] In one optional embodiment, the method for determining the hoisting path further includes: if the object cannot be hoisted from the first target point to the second target point, then re-selecting the second target point from the second distance set until the object can be hoisted from the first target point to the second target point; if the second target point is not the end point, then re-determining the first distance set consisting of the distances from multiple first position points around the first target point to the first target point, re-determining the second distance set consisting of the distances from multiple second position points to the first target point, re-selecting the second target point from the second distance set, re-determining whether the object can be hoisted from the first target point to the second target point, and re-determining whether the second target point is the end point, until the second target point is the end point.
[0008] In this invention, if the object cannot be lifted from the first target point to the second target point, it indicates that the path between the first and second target points is unsuitable for lifting. Therefore, the process of selecting the second target point is repeated until the object can be lifted from the first target point to the second target point, ensuring that all selected paths are valid. When the second target point is not the end point, the process of determining the lifting path is repeated until all second position points are evaluated, improving the accuracy of the final target lifting path.
[0009] In one optional implementation, the method for determining the hoisting path further includes: a process for obtaining a first target point, which includes: determining the position of the starting point based on the obtained starting point information, and determining the position point corresponding to the starting point as the first target point.
[0010] In one optional implementation, determining a first distance set consisting of the distances from multiple first location points surrounding the first target point to the first target point includes: acquiring the location information of the multiple first location points surrounding the first target point; calculating the distances from the multiple first location points to the first target point based on the location information; and determining the first distance set based on the distances from the multiple first location points to the first target point.
[0011] In one optional implementation, determining whether the object can be lifted from the first target point to the second target point includes: determining whether a collision occurs during the process of lifting the object from the first target point to the second target point; if a collision occurs, the object cannot be lifted from the first target point to the second target point; if no collision occurs, the object can be lifted from the first target point to the second target point.
[0012] The purpose of this invention is to select a target hoisting path. For the hoisting path of a crane, it is necessary to hoist the object from the starting point to the destination point. Therefore, collisions are not allowed on the hoisting path. This invention judges whether a collision occurs during the hoisting process to ensure that no collision occurs on the obtained target hoisting path, thus ensuring the effectiveness of the target hoisting path.
[0013] In one optional implementation, using the second target point as an intermediate point, updating the distances from multiple first location points in the first distance set to the first target point includes: determining multiple first intermediate distances from multiple first location points to an intermediate point and multiple second intermediate distances from an intermediate point to the first target point; determining the path distances from multiple first location points to the first target point based on the multiple first intermediate distances and the multiple second intermediate distances; determining whether the path distances are less than the distances from multiple first location points to the first target point; if the path distances are less than the distances from multiple first location points to the first target point, updating the distances from multiple first location points to the first target point in the first distance set to path distances; if the path distances are greater than or equal to the distances from multiple first location points to the first target point, keeping the distances from multiple first location points to the first target point in the first distance set unchanged.
[0014] This invention uses a second target point as the intermediate point to determine the path distances from multiple surrounding first position points to the first target point. It then determines whether the path distances are less than the distances from multiple first position points to the first target point. If the path distances are less than the distances from multiple first position points to the first target point, the distances from multiple first position points to the first target point in the first distance set are updated to path distances. If the path distances are greater than or equal to the distances from multiple first position points to the first target point, the distances from multiple first position points to the first target point in the first distance set remain unchanged. This invention uses the second target point as the intermediate point to update the distances from multiple first position points to the first target point in the first distance set, ensuring that the distances from multiple first position points to the first target point are the shortest distances, thereby improving the accuracy of the final target hoisting path.
[0015] Secondly, the present invention provides a hoisting path determination device, comprising: a first distance set determination module, configured to determine a first distance set consisting of distances from a plurality of first position points surrounding the first target point to the first target point, based on an acquired first target point; the first target point represents the lifting position point of a crane; the plurality of first position points represent a plurality of position points whose distances from the first target point are less than or equal to a preset distance; and a second target point determination module, configured to determine a second distance set consisting of distances from a plurality of second position points to the first target point, and to filter out a second target point from the second distance set; wherein the plurality of second position points represent a plurality of position points excluding the first position point within a preset spatial range of the first target point; and the second target point represents a second target point in the second distance set. The system comprises the following modules: a minimum distance point; a first judgment module, used to determine whether the object can be hoisted from the first target point to the second target point; a third distance set determination module, used to update the distances from multiple first position points in the first distance set to the first target point, with the second target point as the intermediate point, based on the premise that the object can be hoisted from the first target point to the second target point; an intermediate point, representing the position points along the route from multiple first position points to the first target point; a second judgment module, used to determine whether the second target point is the end point; and a target hoisting path determination module, used to select the shortest distance from the third distance set as the target hoisting path if the second target point is the end point, where the end point represents the last position point among all position points.
[0016] Thirdly, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the computer instructions to perform the hoisting path determination method of the first aspect or any corresponding embodiment described above.
[0017] Fourthly, the present invention provides a computer-readable storage medium storing computer instructions for causing a computer to execute the hoisting path determination method of the first aspect or any corresponding embodiment described above.
[0018] Fifthly, the present invention provides a computer program product, including computer instructions for causing a computer to execute the hoisting path determination method of the first aspect or any corresponding embodiment described above. Attached Figure Description
[0019] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.
[0020] Figure 1 This is a schematic diagram of crane lifting according to an embodiment of the present invention; Figure 2 This is a schematic diagram of the crane lifting operation according to an embodiment of the present invention; Figure 3 This is a flowchart illustrating a method for determining a hoisting path according to an embodiment of the present invention; Figure 4 This is a structural schematic diagram of the hoisting process according to an embodiment of the present invention; Figure 5 This is a structural schematic diagram of the hoisting path according to an embodiment of the present invention; Figure 6 This is a flowchart illustrating another method for determining a hoisting path according to an embodiment of the present invention; Figure 7 This is a structural block diagram of a hoisting path determination device according to an embodiment of the present invention; Figure 8 This is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. Detailed Implementation
[0021] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0022] Traditional crane lifting analysis processes require drawing two diagrams, namely, Figure 1 The crane lifting plan shown is consistent with Figure 2 The crane lifting elevation view shown is as follows: Figure 1The crane lifting plan shown includes the crane, the load, and the crane's lifting radius R. This plan is used to determine whether the crane can lift the load. The plan indicates the crane's intended position, the load's horizontal position, and the locations of other obstacles. By drawing the plan, the lifting radius (also known as the working radius), i.e., the horizontal distance between the load and the crane, can be measured. By comparing this distance with the crane's lifting performance table, it can be determined whether the crane's performance meets the lifting requirements under this working condition, i.e., whether it can lift the load.
[0023] like Figure 2 The crane lifting elevation diagram shown is used to determine if collision issues exist. The elevation diagram should depict the positional relationships of all objects on the elevation where the crane's main boom is located, including the crane, the load being lifted, and other obstacles. Other obstacles refer to beams, columns, mortar containers, etc., that may be present on site during the lifting operation. Observe the elevation diagram to see if collisions will occur, including collisions between the load and the crane's main boom, collisions between other obstacles and the crane, or collisions between the load and other obstacles. If collisions are likely, the crane's position or the main boom's posture needs to be adjusted in the elevation diagram, and corresponding adjustments made to the plan view. The operation is considered feasible once a collision is avoided and the crane can be lifted.
[0024] In related technologies, after analyzing the crane lifting plan and elevation drawings, the optimal lifting path is obtained by traditional manual calculation. However, this method involves a huge amount of calculation and is prone to errors.
[0025] This invention provides a method for determining a hoisting path, which achieves the effect of accurately determining the optimal hoisting path by updating a first distance set multiple times.
[0026] According to an embodiment of the present invention, a method for determining a hoisting path is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.
[0027] This embodiment provides a method for determining the hoisting path, which can be used with computer equipment. Figure 3 This is a flowchart of a method for determining the hoisting path according to an embodiment of the present invention, such as... Figure 3 As shown, the process includes the following steps: Step S301: Based on the obtained first target point, determine a first distance set consisting of the distances from multiple first position points around the first target point to the first target point; the first target point represents the lifting position point of the crane; the multiple first position points represent multiple position points that are less than or equal to the first target point by a preset distance.
[0028] The preset distance can be customized according to the actual situation. For example, the preset distance can be 5 meters.
[0029] In some optional implementations, the method for determining the hoisting path further includes a process for obtaining a first target point. The process for obtaining the first target point includes: determining the position of the starting point based on the obtained starting point information, and determining the position point corresponding to the starting point as the first target point.
[0030] The starting point information includes the initial coordinates of the starting point. The point corresponding to the initial coordinates is determined as the first target point. For example, the initial coordinates can be (0, 0).
[0031] In some optional implementations, determining a first distance set consisting of the distances from multiple first location points surrounding the first target point to the first target point includes: acquiring the location information of the multiple first location points surrounding the first target point; calculating the distances from the multiple first location points to the first target point based on the location information; and determining the first distance set based on the distances from the multiple first location points to the first target point.
[0032] The location information includes the coordinate information of multiple first location points. Based on the coordinate information of multiple first location points and the initial coordinates of the first target point, the distances from multiple first location points to the first target point are calculated respectively, and the set of distances is used as the first distance set.
[0033] like Figure 4 The diagram shows a structural schematic of the hoisting process, including a concrete cantilever slab, two crossbeams, crane 1, crane 2, the starting point of the hoisted object, and the placement point of the hoisted object. The starting point of the hoisted object is the first target point. Cranes 1 and 2 need to lift the hoisted object from the starting point to the placement point. According to the hoisting path determination method provided in this embodiment of the invention, a target hoisting path is determined from the starting point of the hoisted object to the placement point.
[0034] Step S302: Determine a second distance set consisting of the distances from multiple second location points to the first target point, and filter out the second target point from the second distance set; wherein, multiple second location points refer to multiple location points other than the first location point within a preset spatial range of the first target point; the second target point refers to the location point with the smallest second distance in the second distance set.
[0035] The determination of a second distance set consisting of the distances from multiple second location points to the first target point includes: acquiring the location information of multiple second location points, calculating the distances between the multiple second location points based on the location information of the multiple second location points, thereby obtaining the second distance set.
[0036] In some alternative implementations, selecting a second target point from the second distance set includes: selecting the point with the shortest second distance from the second distance set as the second target point.
[0037] Step S303: Determine whether the object can be hoisted from the first target point to the second target point.
[0038] In some alternative implementations, determining whether the object can be lifted from the first target point to the second target point includes: determining whether a collision occurs during the process of lifting the object from the first target point to the second target point; if a collision occurs, the object cannot be lifted from the first target point to the second target point; if no collision occurs, the object can be lifted from the first target point to the second target point.
[0039] The purpose of this invention is to select a target hoisting path. For the hoisting path of a crane, the object to be hoisted needs to be hoisted from the starting point to the destination point. Therefore, collisions are not allowed on the hoisting path. This invention judges whether a collision occurs during the hoisting process to ensure that no collision occurs on the obtained target hoisting path, thus ensuring the effectiveness of the target hoisting path.
[0040] For example, determining whether a collision occurs during the lifting of an object from a first target point to a second target point can be a collision avoidance analysis method for lifting equipment. That is, the lifting equipment includes the main body and the articulated boom on the main body. The collision radius is calculated based on the boom length, boom height, boom lifting radius, and the lifting height of the object being lifted. A planar analysis diagram of the lifting equipment and the object being lifted is drawn from a top-down perspective. A collision circle is drawn on the planar analysis diagram with the intersection point of the boom and the main body as the center, based on the collision radius. If the intersection point of the boom and the outline edge of the object being lifted on the planar analysis diagram falls into the collision circle, it can be inferred that the object being lifted will collide with the boom.
[0041] For example, determining whether a collision occurs during the lifting of an object from a first target point to a second target point can also be a collision judgment and analysis method between lifting equipment and obstacles. Specifically, this involves obtaining the structural parameters between the lifting equipment and the obstacle, and based on these parameters, obtaining the planar projection of the lifting boom when it collides with the obstacle at a preset rotation angle; constructing a geometric relationship based on the geometric structure between the boom, the obstacle, and the planar projection at the preset rotation angle to obtain the correspondence between the lifting radius of the boom and the rotation angle; obtaining the projection points of the far end of the boom at different rotation angles within the preset rotation angle range based on the correspondence, and obtaining a smooth projection curve based on these projection points; using the closed area formed by the smooth projection curve and the circle corresponding to the maximum lifting radius as the impact area; and determining whether the lifting equipment will collide with the obstacle based on the impact area. If the lifting equipment is lifting outside the impact area, the boom will not collide with the obstacle; otherwise, a collision will occur.
[0042] Step S304: If the object can be hoisted from the first target point to the second target point, the distances from multiple first position points in the first distance set to the first target point are updated with the second target point as the intermediate point to obtain the third distance set; wherein, the intermediate point represents the position point passed through from multiple first position points to the first target point.
[0043] In some alternative implementations, if the object cannot be lifted from the first target point to the second target point, the second target point is reselected from the second distance set until the object can be lifted from the first target point to the second target point.
[0044] In this embodiment of the invention, if the object cannot be lifted from the first target point to the second target point, it means that the path between the first target point and the second target point cannot be used for lifting. Therefore, the process of selecting the second target point is repeated until the object can be lifted from the first target point to the second target point, ensuring that all selected paths are valid.
[0045] Step S305: Determine whether the second target point is the end point.
[0046] The endpoint refers to the last position point among all position points. That is, it is necessary to determine whether the second target point is the last position point among all position points, and ensure that all position points are checked.
[0047] Step S306: If the second target point is the end point, then in the third distance set, the shortest distance is selected as the target hoisting path, where the end point represents the last position point among all position points.
[0048] In some optional implementations, if the second target point is not the end point, then a first distance set consisting of the distances from multiple first position points around the first target point to the first target point is redefined, a second distance set consisting of the distances from multiple second position points to the first target point is redefined, the second target point is re-selected from the second distance set, it is re-determined whether the hoisted object can be hoisted from the first target point to the second target point, and it is re-determined whether the second target point is the end point, until the second target point is the end point.
[0049] In this embodiment of the invention, when the second target point is not the end point, the process of determining the hoisting path is repeated until all second position points are judged, thereby improving the accuracy of the final target hoisting path.
[0050] like Figure 5 The diagram shows a structural schematic of the hoisting path, including the starting point of the hoisted object, the placement point of the hoisted object, intermediate points, and a coordinate system. In this embodiment of the invention, the starting point of the hoisted object is taken as the first target point. A first distance set is formed by the distances from multiple first position points to the first target point. A second distance set is formed by the distances from multiple second position points to the first target point. From the second distance set, a second target point is selected, and it is determined whether the hoisted object can be hoisted from the first target point to the second target point. If it can be hoisted, the distances from multiple first position points to the first target point in the first distance set are updated using the second target point as an intermediate point, resulting in a third distance set. After determining all second position points, the target hoisting path is found in the third distance set. Figure 5 As shown, the target hoisting path is to hoist the object from the starting point to the middle point, and then from the middle point to the placement point.
[0051] The method for determining a hoisting path provided in this embodiment involves determining a first distance set composed of distances from multiple first position points to the first target point, based on the obtained first target point. This first distance set includes the distances from all surrounding first position points to the first target point. A second distance set composed of distances from multiple second position points to the first target point is then determined. From this second distance set, a second target point is selected. Here, the multiple second position points represent multiple position points within a preset spatial range of the first target point, excluding the first position point. The second target point represents the position point with the smallest second distance in the second distance set. Specifically, the distances from multiple second position points to the first target point are determined to obtain the second distance set, and the point with the smallest second distance in the second distance set is selected as the second target point. This embodiment of the invention determines whether the object can be hoisted from the first target point to the second target point. Since this embodiment selects the shortest hoisting path for the crane, it is necessary to ensure that the object can be hoisted from the first target point to the second target point. Therefore, it is determined whether the object can be hoisted from the first target point to the second target point. In this embodiment of the invention, if the object to be hoisted can be moved from a first target point to a second target point, the distances from multiple first position points around the second target point to the first target point are recalculated, using the second target point as an intermediate point, to obtain a third distance set. Multiple distances in the third distance set are shorter than multiple distances in the first distance set. Before selecting a target hoisting path, it is determined whether the second target point is the last position point among all position points. If the second target point is the end point, the shortest distance in the third distance set is selected as the target hoisting path. This embodiment of the invention sequentially selects second target points from the second distance set and updates the first distance set accordingly until all second position points have been selected. Finally, the shortest distance in the third distance set is selected as the target hoisting path. Compared with related technologies, this embodiment of the invention improves the accuracy of target hoisting path acquisition, speeds up calculations, and ensures hoisting safety.
[0052] This embodiment provides a method for determining the hoisting path, which can be used with the aforementioned computer equipment. Figure 6 This is a flowchart of another method for determining a hoisting path according to an embodiment of the present invention, such as... Figure 6 As shown, the process includes the following steps: Step S601: Based on the acquired first target point, determine a first distance set consisting of the distances from multiple first position points surrounding the first target point to the first target point; the first target point represents the lifting position point of the crane; the multiple first position points represent multiple position points whose distance from the first target point is less than or equal to a preset distance. For details, please refer to [link to details]. Figure 3 Step S301 of the illustrated embodiment will not be described again here.
[0053] Step S602: Determine a second distance set consisting of the distances from multiple second location points to the first target point; then, filter out the second target point from the second distance set. Here, the multiple second location points refer to multiple location points within a preset spatial range of the first target point, excluding the first location point itself; the second target point refers to the location point with the smallest second distance in the second distance set. For details, please refer to [link to details]. Figure 3 Step S302 of the illustrated embodiment will not be described again here.
[0054] Step S603: Determine whether the object can be lifted from the first target point to the second target point. For details, please refer to [link to relevant documentation]. Figure 3 Step S303 of the illustrated embodiment will not be described again here.
[0055] Step S604: If the object can be hoisted from the first target point to the second target point, the distances from multiple first position points in the first distance set to the first target point are updated with the second target point as the intermediate point to obtain the third distance set; wherein, the intermediate point represents the position point passed through from multiple first position points to the first target point.
[0056] Specifically, step S604 includes: Step S6041: Determine multiple first intermediate distances from multiple first location points to the intermediate point and multiple second intermediate distances from the intermediate point to the first target point.
[0057] Step S6042: Determine the path distance from multiple first location points to the first target point based on multiple first intermediate distances and multiple second intermediate distances.
[0058] The sum of multiple first intermediate distances and their corresponding second intermediate distances is used as the path distance from multiple first location points to the first target point.
[0059] Step S6043: Determine whether the path distance is less than the distance from multiple first location points to the first target point.
[0060] Step S6044: If the path distance is less than the distance from multiple first location points to the first target point, update the distance from multiple first location points to the first target point in the first distance set to the path distance.
[0061] Step S6045: If the path distance is greater than or equal to the distance from multiple first location points to the first target point, keep the distance from multiple first location points to the first target point in the first distance set unchanged.
[0062] Step S605: Determine whether the second target point is the end point. For details, please refer to [link to relevant documentation]. Figure 3 Step S305 of the illustrated embodiment will not be described again here.
[0063] Step S606: If the second target point is the end point, then in the third distance set, select the shortest distance as the target hoisting path, where the end point refers to the last location point among all location points. For details, please refer to [link to details]. Figure 3 Step S306 of the illustrated embodiment will not be described again here.
[0064] The hoisting path determination method provided in this embodiment uses the second target point as the intermediate point, determines the path distance from multiple surrounding first position points to the first target point, and determines whether the path distance is less than the distance from multiple first position points to the first target point. If the path distance is less than the distance from multiple first position points to the first target point, the distances from multiple first position points to the first target point in the first distance set are updated to path distances. If the path distance is greater than or equal to the distance from multiple first position points to the first target point, the distances from multiple first position points to the first target point in the first distance set remain unchanged. This embodiment of the invention uses the second target point as the intermediate point and updates the distances from multiple first position points to the first target point in the first distance set to ensure that the distances from multiple first position points to the first target point are the shortest distances, thereby improving the accuracy of the final target hoisting path.
[0065] This embodiment also provides a hoisting path determination device, which is used to implement the above embodiments and preferred embodiments; details already described will not be repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.
[0066] This embodiment provides a device for determining the hoisting path, such as... Figure 7 As shown, it includes: The first distance set determination module 701 is used to determine a first distance set consisting of the distances from multiple first position points around the first target point to the first target point, based on the acquired first target point; the first target point represents the lifting position point of the crane; the multiple first position points represent multiple position points that are less than or equal to a preset distance from the first target point.
[0067] The second target point determination module 702 is used to determine a second distance set consisting of multiple second location points and distances to a first target point, and to filter out a second target point from the second distance set; wherein, multiple second location points represent multiple location points other than the first location point within a preset spatial range of the first target point; and the second target point represents the location point with the smallest second distance in the second distance set.
[0068] The first judgment module 703 is used to determine whether the object to be hoisted can be moved from the first target point to the second target point.
[0069] The third distance set determination module 704 is used to update the distances from multiple first position points in the first distance set to the first target point, based on the fact that the hoisted object can be hoisted from the first target point to the second target point, with the second target point as the intermediate point, to obtain the third distance set; wherein, the intermediate point represents the position points passed through from the multiple first position points to the first target point.
[0070] The second judgment module 705 is used to determine whether the second target point is the end point.
[0071] The target hoisting path determination module 706 is used to select the shortest distance from the third distance set as the target hoisting path based on the second target point as the end point, where the end point refers to the last position point among all position points.
[0072] In some optional implementations, the first distance set determination module 701 includes: The first target point determination unit is used to determine the starting point position based on the acquired starting point information, and to determine the position point corresponding to the starting point position as the first target point.
[0073] The distance determination unit is used to acquire the position information of multiple first position points in the surrounding area, and calculate the distance from each of the multiple first position points to the first target point based on the position information.
[0074] The first distance set determination unit is used to determine the first distance set based on the distances from multiple first location points to the first target point.
[0075] In some optional implementations, the first determination module 703 includes: The first judgment unit is used to determine whether a collision occurs during the process of lifting the object from the first target point to the second target point.
[0076] The result determination unit is used to determine, based on the occurrence of a collision, that the load cannot be lifted from the first target point to the second target point; and to determine, based on the absence of a collision, that the load can be lifted from the first target point to the second target point.
[0077] In some optional implementations, the third distance set determination module 704 includes: The intermediate distance determination unit is used to determine multiple first intermediate distances from multiple first location points to an intermediate point and multiple second intermediate distances from an intermediate point to a first target point.
[0078] The path distance calculation unit is used to determine the path distance from multiple first location points to the first target point based on multiple first intermediate distances and multiple second intermediate distances.
[0079] The second judgment unit is used to determine whether the path distance is less than the distance from multiple first location points to the first target point.
[0080] The distance update unit is used to update the distances from multiple first location points to the first target point in the first distance set to path distances based on the path distance being less than the distances from multiple first location points to the first target point; it is also used to keep the distances from multiple first location points to the first target point in the first distance set unchanged based on the path distance being greater than or equal to the distances from multiple first location points to the first target point.
[0081] Further functional descriptions of the above modules and units are the same as those in the corresponding embodiments described above, and will not be repeated here.
[0082] In this embodiment, the hoisting path determination device is presented in the form of a functional unit. Here, a unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that execute one or more software or fixed programs, and / or other devices that can provide the above functions.
[0083] This invention also provides a computer device having the above-described features. Figure 7 The device for determining the hoisting path shown.
[0084] Please see Figure 8 , Figure 8 This is a schematic diagram of the structure of a computer device provided in an optional embodiment of the present invention, such as... Figure 8 As shown, the computer device includes one or more processors 10, memory 20, and interfaces for connecting the components, including high-speed interfaces and low-speed interfaces. The components communicate with each other via different buses and can be mounted on a common motherboard or otherwise installed as needed. The processors can process instructions executed within the computer device, including instructions stored in or on memory to display graphical information of a GUI on external input / output devices (such as display devices coupled to the interfaces). In some alternative implementations, multiple processors and / or multiple buses can be used with multiple memories and multiple memory modules, if desired. Similarly, multiple computer devices can be connected, each providing some of the necessary operations (e.g., as a server array, a group of blade servers, or a multiprocessor system). Figure 8 Take a processor 10 as an example.
[0085] Processor 10 may be a central processing unit, a network processor, or a combination thereof. Processor 10 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The programmable logic device may be a complex programmable logic device (CAMP), a field-programmable gate array (FPGA), a general-purpose array logic (GDA), or any combination thereof.
[0086] The memory 20 stores instructions executable by at least one processor 10 to cause at least one processor 10 to perform the method shown in the above embodiments.
[0087] The memory 20 may include a program storage area and a data storage area. The program storage area may store the operating system and applications required for at least one function; the data storage area may store data created based on the use of the computer device. Furthermore, the memory 20 may include high-speed random access memory and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage device. In some alternative embodiments, the memory 20 may optionally include memory remotely located relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
[0088] The memory 20 may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as flash memory, hard disk or solid-state drive; the memory 20 may also include a combination of the above types of memory.
[0089] The computer device also includes a communication interface 30 for communicating with other devices or communication networks.
[0090] This invention also provides a computer-readable storage medium. The methods described above according to embodiments of the invention can be implemented in hardware or firmware, or implemented as computer code that can be recorded on a storage medium, or implemented as computer code downloaded via a network and originally stored on a remote storage medium or a non-transitory machine-readable storage medium and then stored on a local storage medium. Thus, the methods described herein can be processed by software stored on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. The storage medium can be a magnetic disk, optical disk, read-only memory, random access memory, flash memory, hard disk, or solid-state drive, etc.; further, the storage medium can also include combinations of the above types of memory. It is understood that computers, processors, microprocessor controllers, or programmable hardware include storage components capable of storing or receiving software or computer code, which, when accessed and executed by the computer, processor, or hardware, implements the methods shown in the above embodiments.
[0091] A portion of this invention can be applied as a computer program product, such as computer program instructions, which, when executed by a computer, can invoke or provide the methods and / or technical solutions according to the invention through the operation of the computer. Those skilled in the art will understand that the forms in which computer program instructions exist in a computer-readable medium include, but are not limited to, source files, executable files, installation package files, etc. Correspondingly, the ways in which computer program instructions are executed by a computer include, but are not limited to: the computer directly executing the instructions, or the computer compiling the instructions and then executing the corresponding compiled program, or the computer reading and executing the instructions, or the computer reading and installing the instructions and then executing the corresponding installed program. Here, the computer-readable medium can be any available computer-readable storage medium or communication medium accessible to a computer.
[0092] Although embodiments of the invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations all fall within the scope defined by the appended claims.
Claims
1. A method for determining a hoisting path, characterized in that, The method includes: Based on the acquired first target point, a first distance set is determined, consisting of the distances from multiple first position points surrounding the first target point to the first target point; the first target point represents the lifting position point of the crane; the multiple first position points represent multiple position points whose distance from the first target point is less than or equal to a preset distance; the method further includes a process for acquiring the first target point, which includes: determining the position of the starting point based on the acquired starting point information, and determining the position point corresponding to the position of the starting point as the first target point; A second distance set is determined, consisting of the distances from multiple second location points to the first target point. A second target point is then selected from this second distance set. The multiple second location points represent multiple location points within a preset spatial range of the first target point, excluding the first location point itself. The second target point represents the location point with the smallest second distance in the second distance set. Determine whether the object can be lifted from the first target point to the second target point; the determination of whether the object can be lifted from the first target point to the second target point includes: determining whether a collision occurs during the process of lifting the object from the first target point to the second target point; if a collision occurs, the object cannot be lifted from the first target point to the second target point; if no collision occurs, the object can be lifted from the first target point to the second target point. If the object can be hoisted from the first target point to the second target point, the distances from the plurality of first position points in the first distance set to the first target point are updated using the second target point as the intermediate point, to obtain a third distance set; wherein, the intermediate point represents the position points passed through from the plurality of first position points to the first target point; Determine whether the second target point is the end point; If the second target point is the end point, then the shortest distance is selected from the third distance set as the target hoisting path, wherein the end point refers to the last location point among all location points; The method further includes: if the object cannot be lifted from the first target point to the second target point, then re-selecting the second target point from the second distance set until the object can be lifted from the first target point to the second target point; if the second target point is not the end point, then re-determining the first distance set consisting of the distances from multiple first position points around the first target point to the first target point, re-determining the second distance set consisting of the distances from multiple second position points to the first target point, re-selecting the second target point from the second distance set, re-determining whether the object can be lifted from the first target point to the second target point, and re-determining whether the second target point is the end point, until the second target point is the end point.
2. The method according to claim 1, characterized in that, The determination of the first distance set, which comprises the distances from multiple first location points surrounding the first target point to the first target point, includes: Obtain the position information of multiple first location points in the surrounding area, and calculate the distance from each of the multiple first location points to the first target point based on the position information; The first distance set is determined based on the distances from the plurality of first location points to the first target point.
3. The method according to claim 1, characterized in that, The step of updating the distances from the plurality of first location points in the first distance set to the first target point, using the second target point as the intermediate point, includes: Determine a plurality of first intermediate distances from the plurality of first location points to the intermediate point and a plurality of second intermediate distances from the intermediate point to the first target point; Based on the plurality of first intermediate distances and the plurality of second intermediate distances, determine the path distance from the plurality of first location points to the first target point; Determine whether the path distance is less than the distance from the plurality of first location points to the first target point; If the path distance is less than the distance from the plurality of first location points to the first target point, the distances from the plurality of first location points to the first target point in the first distance set are updated to the path distance; If the path distance is greater than or equal to the distance from the plurality of first location points to the first target point, the distance from the plurality of first location points to the first target point in the first distance set remains unchanged.
4. A device for determining a hoisting path, characterized in that, The apparatus for performing the method for determining the hoisting path according to any one of claims 1 to 3, the apparatus comprising: The first distance set determination module is used to determine a first distance set consisting of the distances from multiple first position points surrounding the first target point to the first target point, based on the acquired first target point; the first target point represents the lifting position point of the crane; the multiple first position points represent multiple position points whose distance from the first target point is less than or equal to a preset distance; the device also includes a first target point acquisition process, which includes: determining the position of the starting point based on the acquired starting point information, and determining the position point corresponding to the position of the starting point as the first target point; The second target point determination module is used to determine a second distance set consisting of the distances from multiple second location points to the first target point, and to filter out the second target point from the second distance set; wherein, the multiple second location points represent multiple location points within a preset spatial range of the first target point excluding the first location point; and the second target point represents the location point with the smallest second distance in the second distance set. The first judgment module is used to determine whether the object can be lifted from the first target point to the second target point; the determination of whether the object can be lifted from the first target point to the second target point includes: determining whether a collision occurs during the process of lifting the object from the first target point to the second target point; if a collision occurs, the object cannot be lifted from the first target point to the second target point; if no collision occurs, the object can be lifted from the first target point to the second target point. The third distance set determination module is used to update the distances from the plurality of first position points in the first distance set to the first target point, based on the fact that the object can be lifted from the first target point to the second target point, with the second target point as the intermediate point, to obtain the third distance set; wherein, the intermediate point represents the position points passed through from the plurality of first position points to the first target point; The second judgment module is used to determine whether the second target point is the end point; The target hoisting path determination module is used to select the shortest distance from the third distance set as the target hoisting path based on the second target point as the end point, wherein the end point refers to the last position point among all position points; The device further includes: if it is impossible to lift the object from the first target point to the second target point, then re-select the second target point from the second distance set until the object can be lifted from the first target point to the second target point; if the second target point is not the end point, then redetermine the first distance set consisting of the distances from multiple first position points around the first target point to the first target point, redetermine the second distance set consisting of the distances from multiple second position points to the first target point, re-select the second target point from the second distance set, re-determine whether the object can be lifted from the first target point to the second target point, and re-determine whether the second target point is the end point, until the second target point is the end point.
5. A computer device, characterized in that, include: A memory and a processor are communicatively connected, the memory storing computer instructions, and the processor executing the computer instructions to perform the method for determining the hoisting path as described in any one of claims 1 to 3.
6. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing the computer to perform the method for determining the hoisting path as described in any one of claims 1 to 3.
7. A computer program product, characterized in that, Includes computer instructions for causing a computer to execute the method for determining the hoisting path according to any one of claims 1 to 3.
Citation Information
Patent Citations
Automatic path finding method, device and apparatus
CN109011575A
Transformer substation operation guidance method, device and equipment and storage medium
CN111739152A
