Research On The Application Of Transportation Path Planning In Automated Warehouse

With the development trend of logistics equipment intelligence and warehousing system automation,AGVs(Automated Guided Vehicle System)have been widely used as key subsystems in logistics transportation systems.AGV system are mainly used in material transportation,which can improve system flexibility and enterprise benefit through automated management.In the automated warehousing and logistics system,the efficiency of AGV system becomes a key factor to reduce the cost of enterprises,and path planning is a key research content in the application of AGV system.Based on a FMCG company,this paper aims to study the method of AGV system path planning,so as to improve the efficiency of AGV system and achieve the purpose of reducing costs and increasing profits for enterprises.Based on the research of AGV system path planning at home and abroad,this paper studies the path planning and coordinated collision avoidance of multi-agv system from the perspective of practical problems of enterprises.The main research work is as follows:Firstly,this paper research on single AGV path planning,use topology method to model the path network,and compare and analyze the advantages and disadvantages of Dijkstra algorithm,A* algorithm and Floyd algorithm for path planning under global known conditions;considering actual operating conditions,The traditional Floyd algorithm is improved.Aiming at the busy and congested paths in the actual operation,the busy factor and weight values are introduced into the path planning,making the algorithm more suitable for the actual operating environment.Secondly,this paper research on multi-AGV path planning,and the multi-agv two-stage dynamic path planning algorithm was designed.In the off-line phase,the improved Floyd algorithm was combined with the time window for path planning to generate the alternative path with the shortest time.In the on-line phase,the priority-based traffic rule method is used to guide the operation of the AGV,and a solution is provided for the possible conflict types.Based on the priority-based traffic rule method,the scheme combines the waiting strategy and path replanning strategy to effectively solve the conflicts existing in the multi-agv system.Finally,this paper uses Flexsim simulation software to build a simulation model.The number of AGV simulation experiments and the path planning strategy applicationexperiments are designed respectively.Through the simulation experiment research,the optimal AGV quantity is obtained.At the same time,the path planning method proposed in this paper is valid and feasible.