摘要
针对沿河发展型城市物流配送路径的优化问题,建立相应的数学模型,并在传统物流配送路径优化问题的经典算法——遗传算法的基础上,提出了一种新算法。该算法通过设计一种选择性部分匹配交叉算子和选择性倒置变异算子,加快了最优解的搜索速度,从而更快地求得最短回路,再结合沿河发展型城市的实际地理环境,得到符合实际的物流配送最优路径。通过实例和仿真分析,表明了算法的有效性和优越性。
For the optimizing the logistics distribution routing problem of developmental cities along rivers, the corre-sponding 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 opera-tor of selective inversion, thus obtaining the shortest circuit quickly.Then combining with the practical elements of geo-graphical 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.
出处
《计算机工程与应用》
CSCD
2014年第4期36-39,139,共5页
Computer Engineering and Applications
基金
陕西省自然科学基础研究计划资助项目(No.2013JM1001)
宝鸡市科技计划项目(No.2013R4-3)
关键词
物流
遗传算法
最优配送路径
沿河发展型城市
logistics
Genetic Algorithm
optimal distribution routing
developmental city along a river
