基于SOM的物流配送路径优化方法研究.pdfVIP

and 1671 计算机工程与设计ComputerEngineeringDesign 2009，30(7) ·信息化技术· 基于SOM的物流配送路径优化方法研究 李 尧1,2,3 芮小平3 (1．内江师范学院计算机与信息科学系，四川内江641112；2．内江师范学院网络应用项目开发重点实验室， 四川内江641112；3．中国科学院研究生院资环学院，北京100049) 摘要：合理的配送路线可以提高物流配送的效率，利用SOM网络训练过程中能够保持神经元空间拓扑特性的特点求解物 流配送的最优路径。在SOM网络中以任意配送节点的坐标作为输入层，以2倍于配送节点的序列为输出层．训练时，每次 从路径节点中随机选取一个节点作为输入层，通过训练保证输出层的某个点与该输入点的距离最短，最终使得每个配送节 点在输出层上都有与之最近的节点相对应．给出了求解最优路径的步骤，并分别针对不同的配送节点进行实验．结果表明， 基于SOM最优路径算法能够以较快的收敛速度得到最优解。 关键词：配送路线；SOM；物流；最短路径；神经网络 1 中图法分类号：TP39 文献标识码：A 文章编号：1000．7024(2009)07．1671．03 on methodof distributionbasedonSOM Studyroutingoptimizationlogistics LI Ya01郐，RUI Xiao—pin93 and Teachers 641I1 Information (1．DepartmentofComputer Science，NeijiangCollege，Neijiang ofItem Teachers 64111 of AppliesKeyLaboratoryDevelopment，NeijiangCollege，Neijiang2，China；3．College and Resources of 1 Environment，GraduateUniversity,ChineseAcademy 00049，China) Sciences，Beijing Abstract：RationalrouteCall the of neuralnetworkCall delivery improveefficiencylogisticsdistribution,SOM ke印thetopological characteristicsbetweenthe SOMisusedtosolvetheshortest routeof nodeisselectedas neurons，so delivery logistics．Onedelivery andthe inputvectorofthenetworkrandomlyoutputnodes the will closesttothe nodeandmoveitandits tothe node． network the vector delivery closer ide