At present, the development speed of international trade cannot catch up with the economic development speed, and the insufficient development speed of international trade will directly affect the rapid development of national economy. In order to solve the problem of international trade, the overall optimal scheduling of trade vehicles and the optimal planning of trade transportation path are very important to improve enterprise services, reduce enterprise costs, increase enterprise benefits, and enhance enterprise competitiveness. The second development of the program is based on the programming interface provided by Baidu map. This paper proposes a neural network algorithm for genetic optimization of multiple mutations, which overcomes the shortcoming of traditional genetic algorithm population “ten” character distribution by mixing multiple coding methods, and enhances the local search ability of genetic algorithm by introducing a new large-mutation small-range search population. The example application shows that the optimization method can realize the optimization of international trade path under real road conditions and greatly improve the work efficiency of actual trade.