Overhead crane dispatching method and device based on track intersection status
By identifying and dispatching overhead cranes at intersections, dividing collaborative and regular task queues, and determining traffic priorities, the problem of low overhead crane dispatching efficiency in the existing technology is solved, and efficient material handling and stable operations are achieved.
Patent Information
- Application Number
- CN202411547372.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-01
- Publication Date
- 2025-01-21
- Estimated Expiration
- 2044-11-01
AI Technical Summary
The existing technology cannot effectively dispatch the sky train at intersections, especially in collaborative work scenarios, resulting in the low efficiency of the sky train running.
By identifying intersections where the number of overhead cranes exceeds the target number within the target period, the first overhead crane task information at each intersection is obtained, the overhead cranes are divided into collaborative task queues and regular task queues, and the central overhead crane in each queue is determined based on the task information. The traffic priority of the vehicle is controlled to control the overhead crane passing through the intersection.
It achieves efficient crane dispatching, improves the overall efficiency of material handling, can handle complex situations at multi-vehicle intersections, and ensures that crane dispatching remains efficient and stable under various operating scenarios.
Smart Images

Figure CN119047807B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of wafer transport overhead cranes, and in particular to an overhead crane path planning method and device based on track intersection status. Background Art
[0002] In the field of semiconductor manufacturing, the overhead crane in the AMHS (Automatic Material Handling System) is an important driving force for material flow and equipment configuration, and its role is indispensable and crucial. By implementing an efficient overhead crane scheduling strategy, the overall effectiveness and efficiency of semiconductor production can be significantly improved. The tracks of the overhead crane system are suspended from the ceiling or high above the workshop, connecting various process equipment and storage areas to set and cover transportation routes. The overhead crane runs on the track and is responsible for transferring wafer boxes from one station to another. The transport vehicle is usually equipped with a manipulator or fixture for grabbing and placing wafer boxes. The control system manages and coordinates the operation of the transport vehicle to ensure that the wafer boxes are transported according to the predetermined path and schedule, and is integrated with the manufacturing execution system (MES) to realize the automated management of the production process.
[0003] Since there are tens of thousands of processing techniques in the wafer fab, it is necessary for the material handling carts to quickly and effectively shuttle in the tracks of various branches in the automatic material transfer system, and to instantly and accurately control the order of the material handling carts' priority passage permits at the intersection. Especially when two or more vehicles intersect with each other, how to reasonably schedule the operation sequence of the overhead crane and the subsequent operation track segments when the tracks of multiple vehicles converge is crucial to improving the overall operation efficiency of the overhead crane. In the prior art, it is generally considered to set up photoelectric sensors at the intersection to detect the operation information of the overhead crane at the intersection, so as to control the operation of the overhead crane at the intersection. This method does not take into account the collaborative work scenario of the overhead crane, and it is impossible to control the overhead crane at the intersection for the collaborative work to improve the efficiency of the collaborative work. Summary of the invention
[0004] The present invention provides an overhead crane dispatching method and device based on the state of a track intersection, so as to solve the defect in the prior art that an overhead crane that performs a collaborative task at an intersection cannot be dispatched, and achieve the effect of efficient dispatching of the overhead crane.
[0005] The present invention provides a method for dispatching an overhead travelling vehicle based on the state of a track intersection, comprising:
[0006] Based on the planned path of the overhead crane and the operation dispatching instructions of the overhead crane, the target intersection where the number of overhead cranes passing through exceeds the target number within the target time period is identified;
[0007] Obtaining the task information of the first vehicle that will pass through each target intersection within the target time period;
[0008] Based on the task information of each first overhead traveling vehicle, each first overhead traveling vehicle is divided into one of a collaborative task queue and a conventional task queue; the first overhead traveling vehicles in the collaborative task queue include a relay overhead traveling vehicle for performing a relay task and a synchronous overhead traveling vehicle for performing a synchronous task;
[0009] Based on the relay crane information and the synchronization crane information in the task information of the first crane in the collaborative task queue, the passage priority of the first crane in the collaborative task queue is determined; based on the path information in the task information of the first crane in the conventional task queue, the passage priority of the first crane in the conventional task queue is determined;
[0010] Based on the traffic priority of the first overhead travelling vehicle, the first overhead travelling vehicle is controlled to pass through the target intersection.
[0011] According to a method for scheduling an overhead travelling vehicle based on the state of a track intersection provided by the present invention, the method determines the passage priority of the first overhead travelling vehicle in the collaborative task queue based on the relay overhead travelling vehicle information and the synchronous overhead travelling vehicle information in the task information of the first overhead travelling vehicle in the collaborative task queue, including:
[0012] Determine the working status of the relay crane and the synchronous crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first crane in the collaborative task queue based on the relay crane information and the synchronous crane information in the task information of the first crane in the collaborative task queue;
[0013] The passage priority of the first overhead crane in the collaborative task queue is determined based on the working status of the relay overhead crane and the synchronous overhead crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first overhead crane in the collaborative task queue.
[0014] According to a method for scheduling an overhead crane based on the state of a track intersection provided by the present invention, the method determines the passage priority of the first overhead crane in the collaborative task queue based on the working states of the relay overhead crane and the synchronous overhead crane and the working state of the semiconductor device at the end point of the handling task corresponding to the first overhead crane in the collaborative task queue, including:
[0015] When the relay crane is in the working state of waiting to transport goods, the synchronous crane is in the working state of not executing the transport task, and the semiconductor equipment is in the working state of idle, the passage priority of the first crane in the collaborative task queue is set to the highest priority.
[0016] According to a method for scheduling an overhead travelling vehicle based on the state of a track intersection provided by the present invention, the method determines the passage priority of the first overhead travelling vehicle in the regular task queue based on the path information in the task information of the first overhead travelling vehicle in the regular task queue, including:
[0017] Determine the track segment type and track segment length of the transport path of the transport task of the first car in the regular task queue based on the path information in the task information of the first car in the regular task queue;
[0018] The passage priority of the first car in the regular task queue is determined based on the track segment type and track segment length of the transport path of the transport task of the first car in the regular task queue.
[0019] According to a method for scheduling an overhead crane based on the state of a track intersection provided by the present invention, the method of controlling the first overhead crane to pass through the target intersection based on the passage priority of the first overhead crane comprises:
[0020] Determining a front track segment before the first overhead travelling vehicle passes through the target intersection and a rear track segment after the first overhead travelling vehicle passes through the target intersection;
[0021] When there is a preceding intersection other than the target intersection on the preceding track segment, the first overhead crane is controlled to pass through the preceding intersection according to the traffic priority to run to the preceding track segment; when there are multiple first overhead cranes running from different preceding track segments to the following track segment through the target intersection at the same time, the first overhead crane is controlled to pass through the target intersection according to the traffic priority.
[0022] According to a method for scheduling an overhead crane based on the state of a track intersection provided by the present invention, after determining the leading track segment before the first overhead crane passes through the target intersection and the trailing track segment after the first overhead crane passes through the target intersection, the method further includes:
[0023] When there is a preceding intersection other than the target intersection on the preceding track segment, searching for an avoidance track segment connected to the preceding intersection;
[0024] In the case that there are multiple first-day trains queuing to pass on the preceding track segment, the first-day train is selected to run to the avoidance track segment based on the passing priority.
[0025] According to a method for scheduling an overhead crane based on the state of a rail intersection provided by the present invention, the method for identifying a target intersection where the number of overhead cranes passing therethrough exceeds a target number within a target period based on a planned path of the overhead crane and an operation scheduling instruction of the overhead crane comprises:
[0026] Based on the planned path of the overhead crane and the operation dispatching instructions of the overhead crane, the estimated arrival time of each overhead crane at the intersection is estimated;
[0027] Summarize the expected traffic volume at each intersection during the target period;
[0028] The predicted traffic volume is compared with a set target number to identify, from each intersection, a target intersection where the number of overhead travelling vehicles passing therethrough exceeds the target number within a target period of time.
[0029] The present invention also provides an overhead travelling crane dispatching device based on the state of a track intersection, comprising:
[0030] An identification module, for identifying a target intersection where the number of overhead cranes passing therethrough exceeds a target number within a target period of time based on a planned path of the overhead crane and an operation dispatching instruction of the overhead crane;
[0031] An acquisition module, used to acquire the task information of the first vehicle that will pass through each target intersection within the target time period;
[0032] A first processing module is used to classify each first overhead traveling vehicle into one of a collaborative task queue and a regular task queue based on the task information of each first overhead traveling vehicle; the first overhead traveling vehicle in the collaborative task queue includes a relay overhead traveling vehicle for performing a relay task and a synchronous overhead traveling vehicle for performing a synchronous task;
[0033] The second processing module is used to determine the passage priority of the first car in the collaborative task queue based on the relay crane information and the synchronization crane information in the task information of the first car in the collaborative task queue; and determine the passage priority of the first car in the conventional task queue based on the path information in the task information of the first car in the conventional task queue;
[0034] The third processing module is used to control the first overhead travelling vehicle to pass through the target intersection based on the traffic priority of the first overhead travelling vehicle.
[0035] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, an overhead crane scheduling method based on the state of a track intersection as described in any one of the above is implemented.
[0036] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for scheduling an overhead crane based on the state of a track intersection as described in any one of the above is implemented.
[0037] The present invention also provides a computer program product, including a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above-mentioned methods for scheduling overhead cranes based on the state of a track intersection.
[0038] The overhead crane scheduling method and device based on the state of track intersection provided by the present invention, by identifying the number of passing overhead cranes and obtaining task information, identify the first overhead crane that is reasonably scheduled to pass through the intersection within the target time period, divide the overhead cranes into collaborative task queues and regular task queues, fully consider the effective cooperation between the overhead cranes, improve the overall efficiency of material handling, and reasonably determine the passing priority of the first overhead cranes in different queues, which can ensure the necessary first overhead crane priority passing, can handle the complex situation of multiple vehicles at the intersection, can make timely responses to various situations when multiple vehicles and multiple tracks converge, and ensure that the scheduling of the overhead cranes can still remain efficient and stable in various operating scenarios. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0040] Figure 1 It is one of the flow diagrams of the overhead travelling crane dispatching method based on the track intersection state provided by the present invention;
[0041] Figure 2 This is the second flow chart of the overhead travelling crane dispatching method based on the track intersection state provided by the present invention;
[0042] Figure 3 It is a structural schematic diagram of an overhead travelling crane dispatching device based on the track intersection state provided by the present invention;
[0043] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION
[0044] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0045] Combine the following Figure 1-Figure 4 The invention describes an overhead crane dispatching method and device based on the state of a track intersection.
[0046] like Figure 1As shown, the overhead travelling crane dispatching method based on the track intersection status according to the embodiment of the present invention mainly includes step 110, step 120, step 130, step 140 and step 150.
[0047] Step 110 , based on the planned path of the overhead crane and the operation dispatching instruction of the overhead crane, identifying a target intersection where the number of overhead cranes passing therethrough exceeds a target number within a target time period.
[0048] It should be noted that data related to the operation of the overhead crane may be collected, including the planned path of each overhead crane, operation dispatch instructions, and location information of intersections.
[0049] It can be understood that advanced scheduling systems or path planning algorithms can be used to generate the optimal planning path based on job requirements, overhead crane load capacity, operating efficiency and safety considerations. Specifically, it can model the internal layout of a factory or warehouse, monitor real-time data and analyze historical operating data.
[0050] The operation dispatching instructions are based on the above-mentioned planned path, combined with real-time traffic conditions, equipment status and operation priorities, to dynamically adjust and optimize the operation plan of the overhead crane to ensure efficient and safe completion of the transportation task.
[0051] The planned paths of each overhead crane are analyzed to determine the intersections they pass through during the target time period. The location information of the overhead crane can be tracked by discretizing the path into several time periods.
[0052] Set a target number threshold and compare the expected number of overhead cranes at each intersection with the target number. If the expected number of traffic at an intersection exceeds the target number, mark it as a target intersection. Finally, output all identified target intersections and their number of overhead cranes. This method can effectively predict the intersections where the number of overhead cranes exceeds the target number during a specific period of time, providing a basis for subsequent scheduling.
[0053] In some embodiments, based on the planned path of the overhead crane and the operation dispatching instruction of the overhead crane, identifying the target intersection where the number of overhead cranes passing through exceeds the target number within the target time period includes the following process.
[0054] Based on the planned path of the overhead crane and the operation dispatch instructions of the overhead crane, the estimated arrival time of each overhead crane at the intersection can be estimated; the estimated traffic volume of each intersection within the target time period can be summarized; the estimated traffic volume can be compared with the set target number to identify the target intersections where the number of overhead cranes passing through during the target time period exceeds the target number from each intersection.
[0055] It is understandable that the planned route of the overhead crane can determine the route of each overhead crane in a specific period of time, while the operation dispatch instructions provide information about when each overhead crane will depart, the expected operating speed, and the possible stop time. Using this data, the specific time when each overhead crane is expected to arrive at each intersection can be calculated.
[0056] Next, the estimated arrival times of all overhead cranes are summarized, and the estimated traffic volume during the target period is calculated for each intersection. This process requires integrating the estimated arrival times of each overhead crane at the intersection to obtain the number of overhead cranes passing through the intersection during a specific period.
[0057] Finally, the estimated traffic volume is compared with the pre-set target number to identify intersections where the number of overhead cranes passing through exceeds the target number during the target period. This can not only help managers foresee traffic flow in advance, but also provide data support for subsequent traffic scheduling, resource allocation, and optimization of operating efficiency, thereby improving the safety and efficiency of the overall operation.
[0058] Step 120, obtaining the task information of the first vehicle that will pass through each target intersection within the target time period.
[0059] According to the target time period, the task information of all overhead cranes planned to operate within the time period is filtered out. The task information usually includes the task starting point, task end point, expected arrival time, etc. of each overhead crane.
[0060] For each overhead crane, the path from the mission starting point to the target intersection is determined in combination with its planned path, and the first overhead crane to arrive at the intersection is determined.
[0061] Task information also includes the equipment working status at the task start and end. The equipment working status may include whether it is running, whether it is under maintenance, load conditions, etc. This information can be obtained through the real-time monitoring system.
[0062] The mission information also includes the status information of each overhead crane involved, including the operating status of the overhead crane such as operation, standby, fault, load condition and power status, etc., to ensure that the selected overhead crane can pass through the intersection smoothly within the planned time.
[0063] The above information is aggregated to form a complete task information set, including the task starting point of the first overhead crane, the equipment working status of the task end point, the status of the overhead crane and its planned path.
[0064] Ultimately, outputting this information can effectively grasp the detailed mission information of the first overhead crane at each intersection during the target period for subsequent scheduling and management, ensuring smooth and efficient traffic at each target intersection.
[0065] Step 130 , based on the task information of each first car, divide each first car into one of a collaborative task queue and a regular task queue.
[0066] The first overhead crane in the collaborative task queue includes a relay overhead crane for performing relay tasks and a synchronous overhead crane for performing synchronous tasks.
[0067] It is understandable that it is necessary to analyze the task information of each first overhead crane, including the task starting point, task end point, crane status, and planned path, to determine its task type. If the task of a certain overhead crane involves relay or synchronous operation with other overhead cranes, it will be placed in the collaborative task queue. Specifically, relay overhead cranes refer to those that need to take over the tasks of the previous overhead crane at a specific time, while synchronous overhead cranes refer to overhead cranes that arrive at the same destination or perform common tasks at the same time as other overhead cranes. For overhead cranes that do not involve collaborative operations, they are placed in the regular task queue. Through this classification, the scheduling of overhead cranes can be optimized, and the overall operating efficiency and collaborative operation capabilities can be improved.
[0068] Step 140, based on the relay crane information and the synchronization crane information in the task information of the first crane in the collaborative task queue, determine the passage priority of the first crane in the collaborative task queue; based on the path information in the task information of the first crane in the conventional task queue, determine the passage priority of the first crane in the conventional task queue.
[0069] To determine the priority of the first day vehicle in the collaborative task queue and the regular task queue, the following steps can be taken.
[0070] For the relay crane in the collaborative task queue, its priority can be evaluated according to the time requirement of the relay task and the urgency of the task. For example, the shorter the time window of the relay task, the higher the priority. At the same time, for the synchronous crane, it is necessary to consider the synchronization requirements with other cranes to ensure that they arrive on time to maintain collaborative operations, or consider the working status of the equipment at the end of the synchronous task to reasonably arrange the execution of the synchronous crane, so it should also be given corresponding priority.
[0071] In the regular task queue, the priority of each overhead crane can be determined based on its path information, such as path length, estimated arrival time, etc. In addition, the load and equipment status of the overhead crane must also be considered to ensure that safety and efficiency are comprehensively considered in the setting of the priority of the traffic.
[0072] In this implementation, the passage order of each overhead crane can be effectively distinguished and managed to ensure the smooth progress of collaborative and routine tasks.
[0073] Step 150, based on the traffic priority of the first vehicle, control the first vehicle to pass through the target intersection.
[0074] It can be remembered that the traffic priorities of all first-day vehicles can be sorted to generate a priority queue. Or the first-day vehicles at the target intersection can be sorted according to the traffic priorities to obtain a priority queue.
[0075] The status of the target intersection can be monitored in real time to ensure the safety and smoothness of the intersection during the traffic process. According to the priority queue, each overhead crane will issue a passing instruction in turn, giving priority to the overhead crane with a high priority to enter the intersection. At the same time, the passing instruction will be dynamically adjusted according to the real-time situation to deal with emergencies or changes.
[0076] During the implementation process, the speed and spacing of each overhead crane need to be coordinated to avoid congestion and collision and ensure that each overhead crane passes through the intersection smoothly, which can effectively manage traffic flow and improve traffic efficiency and safety.
[0077] According to the overhead crane scheduling method based on the state of track intersection provided by the embodiment of the present invention, by identifying the number of passing overhead cranes and obtaining task information, the first overhead crane that is reasonably scheduled to pass through the intersection within the target time period is identified, and the overhead cranes are divided into collaborative task queues and regular task queues. The effective cooperation between the overhead cranes is fully considered to improve the overall efficiency of material handling, and the passage priority of the first overhead cranes in different queues is reasonably determined, which can ensure the necessary first overhead crane priority passage, can handle the complex situation of multiple vehicles at the intersection, and can make timely responses to various situations when multiple vehicles and multiple tracks converge, ensuring that the scheduling of the overhead cranes can still remain efficient and stable in various operating scenarios.
[0078] In some embodiments, Figure 2 As shown, based on the relay overhead travelling vehicle information and the synchronous overhead travelling vehicle information in the task information of the first overhead travelling vehicle in the collaborative task queue, the passage priority of the first overhead travelling vehicle in the collaborative task queue is determined, including step 210 and step 220.
[0079] Step 210, based on the relay crane information and the synchronous crane information in the task information of the first crane in the collaborative task queue, determine the working status of the relay crane and the synchronous crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first crane in the collaborative task queue;
[0080] Step 220, determining the passage priority of the first overhead crane in the collaborative task queue based on the working status of the relay overhead crane and the synchronous overhead crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first overhead crane in the collaborative task queue.
[0081] In this implementation, it is necessary to pay attention to the working status of all first overhead cranes in the collaborative task queue, especially the status of the relay overhead crane and the synchronous overhead crane.
[0082] Based on the relay crane information, check whether the relay crane is ready to take over the task, including its current position, speed, load condition, and whether there are any faults. This information helps to evaluate the working status of the relay crane and determine the urgency and necessity of its execution of the relay task.
[0083] Based on the synchronous crane information, analyze the working status of the synchronous crane to ensure that it can coordinate with other cranes. Check whether it reaches the intersection and the equipment at the key task within the scheduled time.
[0084] The end point of the collaborative task may involve the operation of semiconductor equipment, so it is necessary to confirm whether the equipment is working properly, whether it is in standby mode, or whether other tasks are being performed, which will affect the completion of the handling task.
[0085] Through comprehensive analysis of the above information, we can better understand the capabilities of each overhead crane and the status of terminal equipment.
[0086] On this basis, based on the collected working status of each overhead crane and terminal equipment, the passage priority of the first overhead crane in the collaborative task queue is further determined.
[0087] The urgency of each first crane is evaluated based on the working status of the relay crane and the synchronous crane, as well as the status of the semiconductor equipment at the end point. For example, if the relay crane is about to arrive at the relay point and the equipment is in good condition, its priority will be higher.
[0088] According to the above evaluation results, the cranes in the collaborative task queue are sorted. The priority can be calculated by weighted factors such as task urgency, equipment status, crane status, etc.
[0089] Dynamically adjust priorities based on real-time information such as equipment failures and changes in scheduling plans to ensure the most effective traffic arrangements, maximize collaborative efficiency, and avoid delays caused by changes in equipment or overhead crane status. It can effectively manage the traffic order of overhead cranes in the collaborative task queue to ensure that tasks are completed efficiently and safely.
[0090] In some embodiments, the traffic priority of the first crane in the collaborative task queue is determined based on the working status of the relay crane and the synchronous crane and the working status of the semiconductor equipment at the end point of the handling task corresponding to the first crane in the collaborative task queue, including: when the working status of the relay crane is waiting to handle goods, the working status of the synchronous crane is not performing the handling task and the working status of the semiconductor equipment is idle, the traffic priority of the first crane in the collaborative task queue is set to the highest priority.
[0091] In this embodiment, waiting to transport goods means that the relay crane is ready to receive the next batch of goods, but has not yet started the specific transport task. This state indicates that the relay crane can respond quickly and complete the subsequent tasks.
[0092] The synchronized overhead crane is not performing a handling task. This means that the synchronized overhead crane has no ongoing handling task and may be on standby or has just completed other tasks and can be put into new tasks at any time. This state also allows the overhead crane to quickly participate in collaboration.
[0093] The working status of the semiconductor equipment is idle, which means that the equipment currently does not have any workload and can immediately process the arriving goods. This status is very important for the smooth completion of the handling task, because if the equipment is busy, the handling task of the first truck will not be successfully completed.
[0094] In the above state, the first crane's priority is set to the highest priority. The relay crane is in a waiting state, which means it is ready to start the handling work immediately. At the same time, the synchronous cranes that are not performing tasks can cooperate at any time to increase the overall efficiency. The semiconductor equipment is in an idle state, which means that there is no task hindering the handling process. The first crane can smoothly carry the goods to the destination without any delays or obstacles.
[0095] In such cases, ensuring that the first truck has priority will greatly improve overall handling efficiency and avoid unnecessary waiting and delays. By setting the highest priority, you can quickly respond to and handle upcoming handling tasks.
[0096] In some embodiments, determining the passage priority of the first vehicle in the regular task queue based on the path information in the task information of the first vehicle in the regular task queue includes the following process.
[0097] The track segment type and track segment length of the transport path of the transport task of the first car in the regular task queue can be determined based on the path information in the task information of the first car in the regular task queue. On this basis, the passage priority of the first car in the regular task queue is determined based on the track segment type and track segment length of the transport path of the transport task of the first car in the regular task queue.
[0098] Track segment type refers to the characteristics of the track, such as straight sections, curves, loops, etc. These characteristics will affect the handling speed and safety of the overhead crane. Track segment length refers to the actual length of each track segment, which affects the time required for the overhead crane to complete the handling task.
[0099] Based on the track segment types and lengths determined above, the ease of travel can be comprehensively considered. For example, if the path contains a long straight segment, it may mean higher speed and efficiency, so it can be given a higher priority.
[0100] On the other hand, if the route includes complex curves or roundabouts, it may require more time and attention and may be given lower priority.
[0101] By analyzing the track segment type and length of the first overhead crane's handling path, its priority in the regular task queue can be scientifically and rationally evaluated. The purpose of this process is to optimize the use of resources and ensure that the overhead crane can complete the handling task efficiently and safely under suitable track conditions. Doing so can improve overall handling efficiency and reduce potential conflicts and delays.
[0102] In some embodiments, based on the traffic priority of the first vehicle, controlling the first vehicle to pass through the target intersection includes the following process.
[0103] The front track section before the first car passes through the target intersection and the rear track section after passing through the target intersection can be determined; when there is a front intersection other than the target intersection on the front track section, the first car is controlled to pass through the front intersection according to the traffic priority to run to the front track section; when there are multiple first car from different front track sections passing through the target intersection at the same time to run to the rear track section, the first car is controlled to pass through the target intersection according to the traffic priority.
[0104] First, determine the "front track section" of the overhead crane before the target intersection and the "rear track section" after passing the target intersection, thereby providing basic information for subsequent control decisions and ensuring that the system can clearly know the driving path of the overhead crane.
[0105] On the front track section, if there are other intersections, namely the front intersections, the first car will be controlled to pass through these intersections according to the preset traffic priority, which can avoid potential conflicts caused by processing multiple intersections at the same time and ensure that the first car can smoothly approach the target intersection.
[0106] When multiple first overhead cranes approach the target intersection from different front track sections at the same time, the system will sort and control them according to the traffic priority of each overhead crane. The overhead crane with a high priority will pass the target intersection first, thereby effectively managing traffic flow, avoiding congestion and delays, and ensuring that each vehicle can enter the rear track section safely and efficiently.
[0107] In general, this implementation emphasizes the use of traffic priority to control and optimize the traffic efficiency and safety of the first overhead crane at the intersection. By identifying the front track section and giving priority to the front intersection, it ensures that the overhead crane can pass in an orderly manner when approaching the target intersection. At the same time, in the case of multiple overhead cranes, the system reasonably dispatches to ensure that vehicles with high priority have priority, thereby improving the overall traffic management effect.
[0108] In some embodiments, after determining the leading track segment before the first overhead crane passes the target intersection and the trailing track segment after passing the target intersection, the overhead crane scheduling method based on the track intersection status of the present invention further includes: when there is a leading intersection other than the target intersection on the leading track segment, searching for an avoidance track segment connected to the leading intersection; when there are multiple first overhead cranes queuing to pass on the leading track segment, selecting the first overhead crane to run to the avoidance track segment based on the traffic priority.
[0109] It is understandable that the first overhead crane needs to confirm the front track segment before the target intersection and the rear track segment after passing the target intersection. This is the basis of the scheduling method to ensure that the system understands the travel path of the overhead crane.
[0110] When there are other preceding intersections in addition to the target intersection in the preceding track segment, the system will search for avoidance track segments connected to these preceding intersections, which can resolve potential traffic conflicts and provide the overhead crane with track segments that can be temporarily bypassed or avoided, thus ensuring the safety of passage.
[0111] If there are multiple first overhead cranes waiting in line on the front track section, the system will select the first overhead crane to be run to the avoidance track section based on the set traffic priority. When multiple overhead cranes approach at the same time, it can decide which overhead crane should pass first to ensure smooth and safe traffic.
[0112] In this embodiment, in a complex rail transit environment, the scheduling efficiency and safety are improved by identifying the avoidance track sections and managing the travel priority of the overhead crane, which can flexibly respond to different traffic conditions and ensure the smooth travel of the overhead crane at the intersection.
[0113] The following is a description of an overhead crane dispatching device based on a track intersection state provided by the present invention. The overhead crane dispatching device based on a track intersection state described below and the overhead crane dispatching method based on a track intersection state described above can correspond to each other.
[0114] like Figure 3As shown, the overhead travelling crane dispatching device based on the track intersection status of the embodiment of the present invention mainly includes an identification module 310 , an acquisition module 320 , a first processing module 330 , a second processing module 340 and a third processing module 350 .
[0115] The identification module 310 is used to identify a target intersection where the number of overhead cranes passing therethrough exceeds a target number within a target time period based on the planned path of the overhead crane and the operation dispatching instructions of the overhead crane;
[0116] The acquisition module 320 is used to acquire the task information of the first vehicle that will pass through each target intersection within the target time period;
[0117] The first processing module 330 is used to classify each first overhead traveling vehicle into one of a collaborative task queue and a regular task queue based on the task information of each first overhead traveling vehicle; the first overhead traveling vehicle in the collaborative task queue includes a relay overhead traveling vehicle for performing a relay task and a synchronous overhead traveling vehicle for performing a synchronous task;
[0118] The second processing module 340 is used to determine the passage priority of the first car in the collaborative task queue based on the relay car information and the synchronization car information in the task information of the first car in the collaborative task queue; determine the passage priority of the first car in the regular task queue based on the path information in the task information of the first car in the regular task queue;
[0119] The third processing module 350 is used to control the first vehicle to pass through the target intersection based on the traffic priority of the first vehicle.
[0120] The overhead crane dispatching device based on the state of the track intersection provided in the embodiment of the present invention identifies the number of passing overhead cranes and obtains task information, identifies the first overhead crane that is reasonably dispatched to pass the intersection within the target time period, divides the overhead cranes into collaborative task queues and regular task queues, fully considers the effective coordination between the overhead cranes, improves the overall efficiency of material handling, and reasonably determines the passing priority of the first overhead cranes in different queues, which can ensure the necessary first overhead crane priority passing, can handle the complex situation of multiple vehicles at the intersection, and can make timely responses to various situations when multiple vehicles and multiple tracks converge, ensuring that the dispatching of the overhead cranes can remain efficient and stable in various operating scenarios.
[0121] Figure 4 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 4As shown, the electronic device may include: a processor (processor) 410 , a communication interface (Communications Interface) 420 , a memory (memory) 430 and a communication bus 440 , wherein the processor 410 , the communication interface 420 , and the memory 430 communicate with each other through the communication bus 440 . The processor 410 can call the logic instructions in the memory 430 to execute the overhead crane scheduling method based on the state of the track intersection, the method comprising: identifying the target intersections where the number of overhead cranes passing through exceeds the target number within the target time period based on the planned path of the overhead crane and the operation scheduling instructions of the overhead crane; obtaining the task information of the first overhead crane that will pass through each target intersection within the target time period; based on the task information of each first overhead crane, dividing each first overhead crane into one of a collaborative task queue and a regular task queue; the first overhead cranes in the collaborative task queue include a relay overhead crane for performing a relay task and a synchronous overhead crane for performing a synchronous task; based on the relay overhead crane information and the synchronous overhead crane information in the task information of the first overhead crane in the collaborative task queue, determining the passage priority of the first overhead crane in the collaborative task queue; based on the path information in the task information of the first overhead crane in the regular task queue, determining the passage priority of the first overhead crane in the regular task queue; based on the passage priority of the first overhead crane, controlling the first overhead crane to pass through the target intersection.
[0122] In addition, the logic instructions in the above-mentioned memory 430 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.
[0123] On the other hand, the present invention also provides a computer program product, which includes a computer program, which can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the overhead crane scheduling method based on the state of the track intersection provided by the above-mentioned methods, the method including: based on the planned path of the overhead crane and the operation scheduling instruction of the overhead crane, identifying the target intersection where the number of overhead cranes passing through exceeds the target number within the target time period; obtaining the task information of the first overhead crane that will pass through each target intersection within the target time period; based on the task information of each first overhead crane, dividing each first overhead crane into one of a collaborative task queue and a regular task queue; the first overhead crane in the collaborative task queue includes a relay overhead crane for performing a relay task and a synchronous overhead crane for performing a synchronous task; based on the relay overhead crane information and the synchronous overhead crane information in the task information of the first overhead crane in the collaborative task queue, determining the passage priority of the first overhead crane in the collaborative task queue; based on the path information in the task information of the first overhead crane in the regular task queue, determining the passage priority of the first overhead crane in the regular task queue; based on the passage priority of the first overhead crane, controlling the first overhead crane to pass through the target intersection.
[0124] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the overhead crane scheduling method based on the state of a track intersection provided by the above-mentioned methods, the method comprising: identifying a target intersection where the number of overhead cranes passing through exceeds a target number within a target time period based on the planned path of the overhead crane and the operation scheduling instructions of the overhead crane; obtaining task information of a first overhead crane that will pass through each target intersection within the target time period; based on the task information of each first overhead crane, dividing each first overhead crane into one of a collaborative task queue and a regular task queue; the first overhead crane in the collaborative task queue includes a relay overhead crane for performing a relay task and a synchronous overhead crane for performing a synchronous task; determining the passage priority of the first overhead crane in the collaborative task queue based on the relay overhead crane information and the synchronous overhead crane information in the task information of the first overhead crane in the collaborative task queue; determining the passage priority of the first overhead crane in the regular task queue based on the path information in the task information of the first overhead crane in the regular task queue; and controlling the first overhead crane to pass through the target intersection based on the passage priority of the first overhead crane.
[0125] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.
[0126] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.
[0127] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. A method for dispatching an overhead crane based on the state of a track intersection, characterized in that: include: Based on the planned path of the overhead crane and the operation dispatching instructions of the overhead crane, the target intersection where the number of overhead cranes passing through exceeds the target number within the target time period is identified; Obtaining the task information of the first vehicle that will pass through each target intersection within the target time period; Based on the task information of each first overhead traveling vehicle, each first overhead traveling vehicle is divided into one of a collaborative task queue and a conventional task queue; the first overhead traveling vehicles in the collaborative task queue include a relay overhead traveling vehicle for performing a relay task and a synchronous overhead traveling vehicle for performing a synchronous task; Determine the passage priority of the first overhead traveling vehicle in the collaborative task queue based on the relay overhead traveling vehicle information and the synchronization overhead traveling vehicle information in the task information of the first overhead traveling vehicle in the collaborative task queue; Determine the priority of the first train in the regular task queue based on the path information in the task information of the first train in the regular task queue; Based on the traffic priority of the first overhead travelling vehicle, controlling the first overhead travelling vehicle to pass through the target intersection; The method of determining the passage priority of the first overhead traveling vehicle in the collaborative task queue based on the relay overhead traveling vehicle information and the synchronous overhead traveling vehicle information in the task information of the first overhead traveling vehicle in the collaborative task queue comprises: Determine the working status of the relay crane and the synchronous crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first crane in the collaborative task queue based on the relay crane information and the synchronous crane information in the task information of the first crane in the collaborative task queue; Determining the passage priority of the first overhead crane in the collaborative task queue based on the working status of the relay overhead crane and the synchronous overhead crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first overhead crane in the collaborative task queue; The determining of the passage priority of the first overhead travelling crane in the collaborative task queue based on the working status of the relay overhead travelling crane and the synchronous overhead travelling crane and the working status of the semiconductor device at the end point of the handling task corresponding to the first overhead travelling crane in the collaborative task queue comprises: When the relay crane is in the working state of waiting to transport goods, the synchronous crane is in the working state of not performing the transport task, and the semiconductor equipment is in the working state of being idle, the passage priority of the first crane in the collaborative task queue is set to the highest priority; The determining of the passage priority of the first vehicle in the regular task queue based on the path information in the task information of the first vehicle in the regular task queue comprises: Determine the track segment type and track segment length of the transport path of the transport task of the first car in the regular task queue based on the path information in the task information of the first car in the regular task queue; Determine the passage priority of the first car in the regular task queue based on the track segment type and track segment length of the transport path of the transport task of the first car in the regular task queue; The controlling the first overhead travelling vehicle to pass through the target intersection based on the traffic priority of the first overhead travelling vehicle comprises: Determining a front track segment before the first overhead travelling vehicle passes through the target intersection and a rear track segment after the first overhead travelling vehicle passes through the target intersection; In the case where there is a preceding intersection other than the target intersection on the preceding track segment, the first overhead crane is controlled to pass through the preceding intersection according to the traffic priority to run to the preceding track segment; in the case where there are multiple first overhead cranes running from different preceding track segments to the following track segment through the target intersection at the same time, the first overhead crane is controlled to pass through the target intersection according to the traffic priority; After determining the leading track segment before the first overhead travelling vehicle passes through the target intersection and the trailing track segment after the first overhead travelling vehicle passes through the target intersection, the method further includes: When there is a preceding intersection other than the target intersection on the preceding track segment, searching for an avoidance track segment connected to the preceding intersection; In the case that there are multiple first-day trains queuing to pass on the preceding track segment, the first-day train is selected to run to the avoidance track segment based on the passing priority.
2. The method for overhead travelling crane dispatching based on the state of track intersection according to claim 1, characterized in that: The step of identifying a target intersection where the number of overhead cranes passing therethrough exceeds a target number within a target time period based on the planned path of the overhead crane and the operation dispatching instruction of the overhead crane comprises: Based on the planned path of the overhead crane and the operation dispatching instructions of the overhead crane, the estimated arrival time of each overhead crane at the intersection is estimated; Summarize the expected traffic volume at each intersection during the target period; The predicted traffic volume is compared with a set target number to identify, from each intersection, a target intersection where the number of overhead travelling vehicles passing therethrough exceeds the target number within a target period of time.
3. A crane dispatching device based on the state of a track intersection, characterized in that: The overhead crane dispatching device based on the track intersection state uses the overhead crane dispatching method based on the track intersection state as claimed in claim 1 or 2 to dispatch the overhead crane, and the overhead crane dispatching device based on the track intersection state includes: An identification module, for identifying a target intersection where the number of overhead cranes passing therethrough exceeds a target number within a target period of time based on a planned path of the overhead crane and an operation dispatching instruction of the overhead crane; An acquisition module, used to acquire the task information of the first vehicle that will pass through each target intersection within the target time period; A first processing module is used to classify each first overhead traveling vehicle into one of a collaborative task queue and a regular task queue based on the task information of each first overhead traveling vehicle; the first overhead traveling vehicle in the collaborative task queue includes a relay overhead traveling vehicle for performing a relay task and a synchronous overhead traveling vehicle for performing a synchronous task; The second processing module is used to determine the passage priority of the first car in the collaborative task queue based on the relay crane information and the synchronization crane information in the task information of the first car in the collaborative task queue; and determine the passage priority of the first car in the regular task queue based on the path information in the task information of the first car in the regular task queue; The third processing module is used to control the first overhead travelling vehicle to pass through the target intersection based on the traffic priority of the first overhead travelling vehicle.
4. An electronic device comprising a memory, a processor, and a computer program stored in the memory and capable of running on the processor, characterized in that: When the processor executes the program, the overhead crane scheduling method based on the track intersection status as described in claim 1 or 2 is implemented.
5. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by the processor, the overhead travelling vehicle dispatching method based on the track intersection status as claimed in claim 1 or 2 is implemented.
Citation Information
Patent Citations
Traffic flow array and signal cooperative control system
CN113345253A
Vehicle-infrastructure cooperative lane, signal lamp and vehicle combined scheduling method and system
CN114399914A