Font Size: a A A

Research And Implementation Of Visual Optimization And Distribution App Based On Location Based Service Technology

Posted on:2018-11-08Degree:MasterType:Thesis
Country:ChinaCandidate:J H XuFull Text:PDF
GTID:2428330515473909Subject:Computer technology
Abstract/Summary:PDF Full Text Request
The actual route of choice in the distribution chain is often dependent on the subjective experience of the distribution staff,the lack of a reasonable route planning,resulting in low distribution efficiency and high transport costs.In order to solve the optimization problem of distribution route,this topic needs to realize a visual optimization and distribution App for mobile client platform.This paper puts forward the solution of visual optimization and distribution App based on location service by studying the path optimization algorithm and digital map integration and visualization technology under the condition of using positioning technology.The main work is to study how to construct a visual optimization distribution App based on the iOS platform.The optimization of the distribution route and the visualization are the key research aspects.For route optimization,this paper defines the multi-warehouse multi-distribution task research issues in the analysis of the actual business systems and application requirements,This paper further studies the application of dynamic programming and ant colony algorithm in this problem,and proposes a path optimization algorithm to solve the multi-warehouse multi-distribution task problem and encodes its interface service.For route visualization,this paper focuses on visualization methods and integration technology MAMapKit,using the group planned strategy to break the number of waypoints to limit its planned route,and through application integration MAMapKit to achieve visualization of the path.Finally,the overall architecture design of the system is put forward.The applications are developed by using the Objective-C and Java language respectively in client and server.The data communication between the client and the server is realized by using WebService technology.The results of the tests on the Xcode simulator show that the optimization path provided by App is generally superior to the path results of the sequential distribution.In addition,by monitoring the execution time of the algorithm on the server,it is found that the algorithm can calculate the path result in a short time.The result not only prove the effectiveness of the algorithm,but also verify the technical feasibility of the implementation of the program.
Keywords/Search Tags:Location Based Service, Dynamic Planning, Ant Colony Algorithm, Optimized delivery, Digital map
PDF Full Text Request
Related items