Research On Vehicle Routing Problem Of Financial Convoy

In recent years, under the impetus of the market economy development, the finance industry has developed fast, the organization mesh point of which doubles the growth.The geometric progression of the cash flow is enlarged,which makes the bank face more and more severe challenge in the cash convoy and safe precaution. According to the international rule, the bank cash convoy all is undertaken by the specialized convoy company. Under the process of the Chinese banking industry opening to the outside world , reducing cash escort operation cost that bring to bank and concentrating manpower and materials on the bank staple, become the domestic bank common call. The cash convoy form occurs the fundamental transformation, which makes the quantity of the problems solved in the course of escorting increase, the degree of difficulty strengthened. It is a technological difficult problem that can't be avoided,which has the extremely vital role to the realization of highly effective convoy. Already there are many cash convoy systems that shaped at the present stage in our country at present, for example the cash convoy system of the Jiaxing branch of Bank of China which has the function of satellite positioning and long-distance supervisory, Beijing cash convoy networking alarm system,etc.. But the majority system concentrates the function to the satellite positioning, the track monitoring, automatically reports to the police, the correspondence dispatch, the geography navigation and so on, few provides the intellectualization and the decision-making support,which is the indispensable part to transit the management information system at the present stage to the decision-making support system. The vehicle routing problem is extremely charming optimized question,which attracts innumerable scientists, engineer and the superintendent to explore in the world. This not only because it is a kind of combination optimization question difficult to solve, is a test on human wisdom, but more importantly because it has the very strong background of using, in the field of postal transportation, trade company delivers goods and after-sale service ,the transportation of the military cargo and emergency goods and so on,which all may have the extremely considerable economic efficiency. The topic is based on providing the intellectualized decision-making support for the cash convoy enterprise, carrying on the mathematical analysis and establishing the mathematical model on the vehicle routing problem,in the end using the matlab language to program genetic algorithm to simulate MTSP on computer. During the process of imitating ,comparing the results to solve the same MTSP by using genetic algorithm which is changed on the basic factors, such as crossover operater,mutation operater,selection operater and so on.Through comparing to choose the most adaptable algorithm to solve this problem finally. In addition, the course of optimizing is visual,which can enable the policy-maker to be allowed direct-viewing to make the correct decision-making. The realization of MTSP-optimized solution verifies this algorithm to be allowed to apply the actual problem classification for MTSP .Should say that, the topic research has a stronger theory and the practice significance.