沿河发展型城市物流配送路径的优化模型及算法.pdf

《沿河发展型城市物流配送路径的优化模型及算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用沿河发展型城市物流配送路径的优化模型及算法孙小军SUNXiaojun宝鸡文理学院数学系，陕西宝鸡721013DepartmentofMathematics，BaliCollegeofArts&Sciences，Ba@，Shaanxi721013，ChinaE-mail：bwlsxj@163．comSUNXiaojan．Optimalmodelandalgorithmforlogisticsdistributionrouting

2、problemofdevelopmentalcityalongriver．ComputerEngineeringandApplications，2014，50(4)：36—39．Abstract：Fortheoptimizingthelogisticsdistributionroutingproblemofdevelopmentalcitiesalongrivers，thecorre—spondingmathematicalmodelisestablishedandanewalgorithmispropose

3、donthebaseofgeneticalgorithm，whichistheclassicalalgorithmofoptimizingthelogisticsdistributionroutingproblem．Thenewalgorithmfirstlyacceleratesthesearchingspeedoftheoptimalsolutionbydesigningaselectivepartiallymatchedcrossoveroperatorandmutationopera—torofsel

4、ectiveinversion，thusobtainingtheshortestcircuitquickly．Thencombiningwiththepracticalelementsofgeo-graphicalenvironmentofthedevelopmentalcitiesalongrivers，theoptimallogisticsdistributionroutingismakenmorepractica1．Anexampleandsimulationanalysisillustratesthe

5、feasibilityandthevalidityoftheproposedalgorithm．Keywords：logistics；GeneticAlgorithm；optimaldistributionrouting；developmentalcityalongariver摘要：针对沿河发展型城市物流配送路径的优化问题，建立相应的数学模型，并在传统物流配送路径优化问题的经典算法——遗传算法的基础上，提出了一种新算法。该算法通过设计一种选择性部分匹配交叉算子和选择性倒置变异算子，加快了最优解的搜索速度，从而

6、更快地求得最短回路，再结合沿河发展型城市的实际地理环境，得到符合实际的物流配送最优路径。通过实例和仿真分析，表明了算法的有效性和优越性。关键词：物流；遗传算法；最优配送路径；沿河发展型城市文献标志码：A中图分类号：TP301．6doi：10．37788．issn．1002．8331．1306—01631引言的相关研究多集中在采用精确算法、传统启发式算法和近年来，随着社会经济和现代网络的飞速发展，物智能优化算法解决传统的物流配送路径优化问题[1-41。流业已成为国民经济发展的动脉和基础产业，其发展程其中精确算法

7、和传统启发式算法多适用于求解小度已成为衡量一个国家现代化程度和综合国力的重要规模优化问题，然而随着物流网络规模的逐渐扩大，其标志之一。物流配送作为现代化物流系统的一个重要求解算法的复杂性也急剧增加，不可避免地具有“维数环节，其配送路线的合理与否直接决定了物流系统的配灾”问题，但精确算法和传统启发式算法难以有效解决送效率和配送成本。沿河发展型城市因为其环境、景这类问题，因此适合于大规模并行且具有独特优点和机观、情趣及用地条件上的优势，一直是许多重工业发展制的智能优化算法[9-15]成为当前解决大型物流配送路径的

8、首选之地，因此更多的人口也被吸引向沿河发展型城优化问题的重要方法。遗传算法作为智能优化算法的市聚集。同时由于其特殊的地理环境，也使得沿河发展一种，以其特有的强鲁棒性和强全局搜索性，在解决物型城市的物流配送有着自己独具的特点，但目前对沿河流配送路径优化问题中备受青睐，并且已取得了不少的发展型城市物流配送问题的研究成果不是很多，而已有成果。本文在提出沿河发展型城市物流配送路径优化基金项H：陕西省自然科学