Capacitated Vehicle Routing And System Implementation For Logistics Based On GIS

Vehicle Routing Problem(VRP)is one of the most frequently encountered optimization problems in logistics,which is designedto minimize the cost of transportation operations for fleets operating outside the base.The capacity vehicle routing problem is the most basic vehicle routing problem.It increases the limit of load weight based on VRP,that is the total delivery of each route is less than the maximum vehicle load.Based on the research of various algorithms,this paper chooses to use the maximum and minimum ant colony algorithm(MMAS)to solve the CVRP problem.But after a lot of research and experiments by scholars,we usually encounter the shortcomings of slow convergence speed and large deviation between the obtained solution and the optimal solution.In this paper,an improved Maximum and Minimum Ant Colony Algorithm(MMAS)is proposed.The improvement of the algorithm has the following aspects: when calculating the distance between two points,the distance data obtained is more accurate using GIS technology;when the quantity of the goods in the same place is larger than the capacity of one vehicle,a vehicle will be arranged for this place first;a minimum capacity limit is added to the vehicle;add a volume as parameter for choosing probability.Using TSPLIB as the standard experimental data,several algorithms and the improved algorithm are compared with the results of the optimal solution on different numbers of customers,and the improved algorithm is used in the actual operation of the system.And compared with the original set results,the advanced and practicality of the algorithm is verified.The algorithm studied in this paper is applied to the actual logistics distribution system,which combines GIS Technology.Through latitude and longitude query provided by superMap and route planning between two points,the latitude and longitude of each distribution point are displayed on the superMap,which provides basic data for route planning.Through GPS and other technologies,track the real time route of vehicles,and display the actual route of vehicles on the superMap.One of the tracking equipment is an app named zhitongbao which based on Android and IOS,another professional positioning equipment called G7,which is a product of Intelligent Internet of things.The system-implemented design makes full use of the super-image service: such as obtaining the location latitude and longitude,and obtaining the mileage between the two points.The correct underlying data will provide effective support for the algorithm.Moreover,the information of the optimized distribution route and the actual progress of delivery of the delivery note,the instantaneous position of the vehicle,etc.can be clearly observed,so that the dispatch dispatcher can effectively control the delivery schedule and reduce the workload of the dispatcher.