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

• 作者: 李尧 芮小平
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 配送路线 SOM 物流 最短路径 神经网络
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 信息化技术
• 页码范围: 1671-1673
• 页数: 3页
• 分类号: TP391
• 字数: 2480字
• 语种: 中文

摘要

合理的配送路线可以提高物流配送的效率,利用SOM网络训练过程中能够保持神经元空间拓扑特性的特点求解物流配送的最优路径.在SOM网络中以任意配送节点的坐标作为输入层,以2倍于配送节点的序列为输出层.训练时,每次从路径节点中随机选取一个节点作为输入层,通过训练保证输出层的某个点与该输入点的距离最短,最终使得每个配送节点在输出层上都有与之最近的节点相对应,给出了求解最优路径的步骤,并分别针时不同的配送节点进行实验.结果表明,基于SOM最优路径算法能够以较快的收敛速度得到最优解.