Research And Application Of Dynamic Scheduling Technology For Commercial Vehicle Transportation

In today's society,vehicles have become the main means of transportation for people,and the demand for vehicles has risen sharply.At present,the transportation of commodity vehicles is more based on road transportation.Due to the long transportation cycle,there are many unforeseen risks in the transportation process.Therefore,the entry,quality inspection,transportation and delivery of goods vehicles The whole process of supervision is an important guarantee to improve the transportation efficiency and transportation safety of logistics enterprises.To this end,this thesis designs the general framework of the commodity vehicle positioning and transportation dispatching system based on the actual demand of Dongze International Logistics Enterprise,and deeply studies the key technologies such as dynamic dispatching optimization of transportation vehicles and commodity vehicle positioning in the system.The main functions of the system are implemented.The main work of this thesis is as follows:(1)This thesis first introduces the background and significance of the topic.After that,this thesis studies some commonly used scheduling algorithms at home and abroad,such as tabu algorithm(TS),genetic algorithm,ant colony algorithm and dynamic scheduling,and also describes the commonly used localization algorithm.The algorithm includes ranging-based positioning algorithms(AOA,TOA,TDOA,RSSI)and non-ranging based positioning algorithms(DV-Hop,centroid algorithm),and combines the advantages of different algorithms to select the algorithm needed in this thesis.Improve it.(2)In view of the dynamic scheduling optimization problem of commodity vehicles,this thesis is based on the requirements of the overall process of vehicle dispatching,and considers the constraints of road conditions,the number of goods to be transported and the efficiency of logistics and transportation,a path scheduling optimization algorithm based on path function is proposed.This algorithm regards the transportation path scheduling optimization as a process scheduling.The vehicle entering the path starts to be regarded as the beginning of the process,and the return of the vehicle to the total station is regarded as the end of the process.By finding the optimal path and reasonable scheduling allocation,the purpose of saving scheduling time,calculating short distance and reducing fuel consumption is achieved,and finally the transportation efficiency is improved.On the basis of the route dispatching optimization algorithm to generate the waybill information,in order to improve the efficiency of the parking lot,a commercial vehicle parking lot scheduling method is designed.(3)Aiming at the problem of positioning of commodity vehicles in the garage,this thesis proposes a wireless positioning method for commodity vehicles combining positive feedback mechanism,ant colony algorithm,improved Chan algorithm and RFID technology.The algorithm first uses the overlay model to mesh the experimental environment and the RFID reader.Secondly,the positive solution is used to find the optimal solution in the space as the initial solution set through the positive feedback mechanism and the ant colony algorithm.Then,based on the initial solution set.The improved Chan algorithm is used to obtain the matrix corresponding to the initial solution set and obtain the measurement position of multiple sets of commodity vehicles.Then the exact position of the commodity vehicle is calculated according to WLS.Finally,the algorithm is used to determine the difference between the position and the actual position distance of the commodity vehicle.The pros and cons and the experimental verification are completed.The experimental results show that the method has high positioning accuracy.(4)At the end of this thesis,the design and implementation of the commodity vehicle positioning and transportation dispatching system is completed,and the system requirements are analyzed.The overall framework and function of the system are given.The realization process of the system is designed and the key technology of the system is realized.Dynamic scheduling optimization and vehicle positioning key technologies have been applied in practice and achieved good results.