Routing Optimization Of The Vehicle Transporting Cash To Bank Vault

With the continuous development of China's social economy,the cash flow in all sectors is increasing year by year.According to the financial statistics report issued by the People's Bank of China in December 2018,the balance of currency(MO)in circulation has reached 7.32 trillion yuan,and the effective management of large-scale cash flow has attracted more and more attention.Cash in bank outlets is transported to the bank treasury by money carrier after the end of the day's business.Cash-in-transit(CIT)business is handed over to a professional financial escort company.In real life,CIT departments usually plan routes only by employee's experience,often considering the distance of escort,easily ignoring the time requirements of bank outlets and the particularity of the object of escort.Cash has time value.In the process of carrying money into the warehouse,they should also consider the possible risk cost of cash,such as the possibility that cash will not be transported due to the extension of the time of escort.The risk of being robbed and so on will bring about higher logistics cost of cash escort,which will greatly affect the efficiency of cash flow.Therefore,according to the specific situation of our country,the study of CIT is of great significance for ensuring cash security,reducing the cost of transportation and improving the efficiency of transportation.Under the background of financial escort,this paper takes the vehicle routing problem as the research object,and designs the vehicle routing optimization model and its solving algorithm.It mainly includes: 1 According to the research status of the vehicle routing problem at home and abroad,this paper adds the time window constraint to the basic model of the traditional vehicle routing optimization problem,in order to make the bank outlets be subjected to the time window constraint.Quantification of service satisfaction and cash risk cost may occur in the process of banknote storage.This risk cost is proportional to the amount of cash,i.e.the number and time of the deposit box.Considering these two factors,the paper designs the optimization scheme of banknote storage path,and finally builds the optimization model of the problem.2 In the aspect of solving algorithm,vehicle routing optimization problem belongs to multiobjective programming problem.Generally,heuristic algorithm is used to solve the problem.For the vehicle routing optimization problem studied in this paper,bycomparing different solving algorithms,genetic algorithm is finally chosen to solve it.Finally,through the simulation experiment,using the software of Matlab to run the program,the optimal path is obtained.Then,by comparing the time window and cash risk cost,as well as the two considerations,the impact on the vehicle routing optimization problem is verified,so as to verify the effectiveness of the model and the algorithm.