This paper studies the cost control strategy on cash transportation of China’s banking industry under the context of the global financial crisis. It analyses the actual work law of the bank cash transportation profoundly and the impact factors at the transportation costs, and constructs the single- material vehicle routing optimization model with rigid time constraints. It uses the genetic algorithm to design a solution for the model. It establishes a practical example based on the actual data from the savings network of CCB and traffic information of Hohhot urban road network, and gets a satisfactory solution, which verifies the effectiveness of the optimization model.