Logistics Distribution Optimal Path Planning

With the rapid development of timely delivery of small batch and multi batch, the logistics cost is increased year by year, many enterprises freight has gone beyond the inventory cost, the contradiction between the city traffic and the improving the logistics has intensified. In such a grim situation, to reduce the logistics distribution vehicle transit time through the optimal path planning of logistics distribution, thus effectively reduce the transportation cost, control the logistics cost and improve the efficiency of logistics and distribution. Therefore, the optimization of distribution routing problem is worth studying.This thesis conducts the thorough research focuses on the problem of logistics distribution route choice. Firstly, it investigated the optimal path selection algorithm research status at home and abroad. Also, the scope of application, advantages and disadvantages of various optimal path algorithms and its time complexity are anglicized and compared. Summed up the optimization algorithm of optimal path of logistics distribution must possess higher advance timeliness, some less and the stability and the occupied storage space for several basic characteristics, and puts forward the optimal path selection algorithm based on backtracking algorithm, and design the optimal path planning in a logistics simulation software. The software uses VS2010 and SQL Server 2008 as the development tool, using C# and SQL language to design and implement the system, in the preloaded with.Net Framework 3.5and Windows XP / Windows 7 operating environment. Secondly, this thesis has been analyzed and devised systematically the purpose of development and running environment of the simulation software. According to the functional requirements of the software system, has designed the Function Structure diagram, software system Use Case diagram, Activity diagram and Sequence diagram. Then it presents the overall architecture of simulation software, dividing into the User-Interface service management system(UI) and Data-Processing system(DP). Finally, the simulation software imitates the distribution process simulation of the real environment through the validation testing of software, so that it can be automatically generated by the warehouse point to each distribution point optimal distribution route. It also provesoptimal path planning simulation software has been running well in path optimization and time optimization of the two different delivery way.