Font Size: a A A

Research And Simulation Of Unmanned Distribution Path Planning In Closed Community

Posted on:2024-07-31Degree:MasterType:Thesis
Country:ChinaCandidate:Q C ChenFull Text:PDF
GTID:2568306938951559Subject:Computer technology
Abstract/Summary:PDF Full Text Request
The community is the end node of the "last mile" of logistics distribution,and the quality of logistics services directly affects customer satisfaction with logistics companies.Closed communities formed based on safety factors or emergency management needs make it difficult to apply traditional logistics service models.In closed communities,the range of express delivery services is small,the roads are standardized and in good condition,and unmanned driving equipment with increasingly mature technology can provide better non-contact delivery services,and the application of intelligent express lockers can effectively solve the problems such as low delivery efficiency and backlog of express delivery.The rapid development of intelligent technology provides a good opportunity and technical support for the application of new intelligent logistics and distribution models in closed communities.The traditional ant colony algorithm has a strong global search ability but has the disadvantages of slow convergence in the early stage and easy to fall into local optimum,while the A* algorithm has the advantages of directness and speed in solving the shortest path problem.Combining the ant colony algorithm and the A* algorithm for complementary advantages can effectively improve the convergence speed and optimization performance of the algorithm.Based on the analysis of the domestic and foreign research status of closed community route optimization,the thesis proposes a new model of “unmanned vehicle” +“smart locker” closed community logistics distribution,and uses the STING algorithm to carry out regional clustering and division of distribution orders.Combined with the A*algorithm,the traditional ant colony algorithm is improved,and the effectiveness of the improved measures is verified by MATLAB simulation,and the optimization performance of the path algorithm before and after the improvement is compared and analyzed by using the AnyLogic logistics simulation platform to simulate an example.Finally,an unmanned vehicle transportation application system is designed combined with the improved path planning algorithm.The main work and innovations of this thesis are as follows:(1)A new logistics delivery model based on “unmanned vehicles” and “intelligent storage cabinets” has been proposed.Storage cabinets are set up at the community entrance and downstairs of each residential building.The courier places the package in the storage cabinet at the community entrance,and then uses unmanned vehicles to transport the package to the storage cabinet downstairs of the recipient address,waiting for the recipient to pick it up.This model effectively solves the problem of logistics delivery at the end of the “last hundred meters” in closed communities.(2)A new path planning algorithm based on STING algorithm + improved ant colony algorithm is proposed,and the optimization performance of the algorithm is improved by improving the probability conversion rules,initial pheromone distribution rules and pheromone update rules.Taking the actual closed community as the application background,the AnyLogic logistics simulation platform is used to conduct simulation experiment analysis,which verifies the feasibility and superiority of the improved algorithm in the closed community logistics distribution.(3)Combining with the improved path planning algorithm,a closed community unmanned vehicle transportation management system is designed,and an application system integrating unmanned vehicle transportation visualization,path planning,order management,and unmanned vehicle management is developed.
Keywords/Search Tags:Closed community, Unmanned delivery, Path optimization, AnyLogic
PDF Full Text Request
Related items