The Research On A Problem Of Transport Optimization Faced To Business Acquirement Based On Intelligent Optimization Algorithm

Logistics is the procedure which makes the commodities reach the right place in time. It is a important measure to improve the efficiency of circulation of commodity. The transportation problem is an important composition link in the logistics. Modern logistics transportation system need improve the transportation efficiency, reduce freight, reduce vehicle emptility, improve flexibility of transport task through many kinds of logistics transport technologies and methods. This is an optimization problem of the transportation system of logistics.Generally, all transportation optimization problem study how to send goods tothe customers within least trasportation cost and shortest time, by choosing thebest trasportation route and way, on the premise of already having acceptedtransportation task. But for a transport company which get profits throughaccepting tasks, a very important problem is how to choose those tasks which canmake most profits in numerous transport tasks according to its own staff, means ofconcrete transportation conditions. Today, with the rapid development of modernlogistics and information technology , this problem has become more and moreimportant. If the company's transport vehicles and tasks are more less and tranportcircuit are more regular, decision-makers can decide to accept which businessesaccording to their experience.But for a large transport company, if the transportcircuits and tasks are larger, it is difficult to guarantee maximal profit byexperience. So it is necessary to build modeling to this question , receiving aresult by optimization , then giving information to the decision-makers. This is theresearch emphasis that the thesis put forward.The thesis considers the influence factors as many as possibile to the practical problem in transportation, stresses that "facing to business accepting", especially, the thesis proposes a model which faces to business acception of logistics transportation system. The thesis compares the model with other models, analyses the complexity of the model,then put forward that decompose the problem to two problems,the vehicle route problem and the allocative amount problem. To the problem of the vihicle running route, the thesis first adopts the traditional genetic algorithm to solve the problem,then analyse the advantages and disadvantages oF genetic algorithm and ant algorithm.So the thesis proposes the algorithm that combine genetic algorithm and ant algorithm to solve the problem. That is to say, we first solve the problem of vehicle running route with ant algorithm, then solve the problem of allocative amount with genetic algorithm. Finally the simulation on some examples are carried through as validation and prove the algorithm is feasible.