文档详情

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

发布:2017-05-10约1.27万字共4页下载文档
文本预览下载声明
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
显示全部
相似文档