Abstract: For the optimizing the logistics distribution routing problem of developmental cities along rivers, the corresponding mathematical model is established and a new algorithm is proposed on the base of genetic algorithm, which is the classical algorithm of optimizing the logistics distribution routing problem. The new algorithm firstly accelerates the searching speed of the optimal solution by designing a selective partially matched crossover operator and mutation operator of selective inversion, thus obtaining the shortest circuit quickly.Then combining with the practical elements of geographical environment of the developmental cities along rivers, the optimal logistics distribution routing is maken more practical. An example and simulation analysis illustrates the feasibility and the validity of the proposed algorithm.

Key words: logistics, Genetic Algorithm, optimal distribution routing, developmental city along a river

摘要： 针对沿河发展型城市物流配送路径的优化问题，建立相应的数学模型，并在传统物流配送路径优化问题的经典算法——遗传算法的基础上，提出了一种新算法。该算法通过设计一种选择性部分匹配交叉算子和选择性倒置变异算子，加快了最优解的搜索速度，从而更快地求得最短回路，再结合沿河发展型城市的实际地理环境，得到符合实际的物流配送最优路径。通过实例和仿真分析，表明了算法的有效性和优越性。

关键词: 物流, 遗传算法, 最优配送路径, 沿河发展型城市