The Optimal Path Planning Method And Implementation Of Multi-point Courier Distribution Based On Android

With the rapid development of the Internet tide,the express industry has found its way to a prosperous development,and the quality requirements of the delivery are also getting higher and higher.Domestic and international scholars have a certain research in the express delivery industry,but the research on path planning in express delivery system has some space to be improved.In this paper,considering the multi-point delivery of the environment and the realistic scene,the optimal path planning method of express delivery multi-point delivery is carried out,and combined with Baidu map application,the optimal path planning multi-point express delivery system development is achieved in Android system.Based on Android platform's Baidu map application package,is set up the mobile-side software development environment of express delivery system.According to the two bottlenecks,which the regional limitation and the restriction of the quantity of single dispatching,the model of delivery environment with appropriate scale is constructed to solve the problem of regional restriction.At the same time,the improved A* algorithm and linear sequential logic method are used to solve the multi-point delivery path planning problem.According to the improved A* algorithm,the optimal path planning is implemented by adding the information of the visited task points based on the traditional A* algorithm.Based on the multi-point planning merits of the linear time series,the research on multi-point express delivery method is made,which can be applied to map-based multi-point delivery path planning.According to the user demand and system requirement of express delivery system software,based on Baidu map and combined with multi-point express delivery optimal path planning algorithm,the android system design and development of various modules are achieved,which include multi-point express delivery system overall process,information database,user interface,user delivery system and path planning and other functional modules.Finally,based on improved A* algorithm and linear sequential logic method are tested and analyzed on the developed design system.Both of them confirmed the availability of multi-point express delivery system.Which can solve the optimization of distribution route,reduce the cost of express delivery route,and improve the delivery efficiency.