第 28卷 第 l2期
2012年 l2月
科 技 通 报
BULLETIN OF SCIENCE AND TECHN0LOGY
Vo1．28 No．12
Dec．2012
一 种基于灾变算子的物流运输线路优化算法
李 鑫，周湘贞
(郑州升达经贸管理学院 资讯系，郑州 451 191)
摘 要：针对物流网络路径中正向逆向的密度过大，这种突变密度容易造成路径的冲突，降低了物流网
络调度模型的效率。提出一种灾变算子的逆向物流路径优化算法。通过建立物流逆向和正向的配送网
络关系数学模型，利用路径灾变算子反馈约束加权算法进行网络配送优化计算，从而充分考虑正向和
逆向路径负荷的情况，提高物流网络调度效率。实验证明，该方法提高物流配送网络调度效率，取得了
令人满意的效果。
关键词：物流网络；密度过高；灾变算子
中图分类号：TP391．9 文献标识码：A 文章编号：1001—71 19(2012)12—01 19—03
A Catastrophe Operator Based on Logistics Lines Optimization Algorithm
Li Xin，Zhou Xiangzhen
(Department of Computer Science and Technology，Shengda Economics Trade
＆ Management Colloege Of Zhengzhou，Zhengzhou 451 191，China)
Abstract：According to the logistics network path to the density of racing to the reverse is too big，the mutations density
easy to cause the path of conflict，and reduce the logistics network scheduling model of efficiency．Presents a reckoning
of operator reverse logistics path optimization algorithm．Through the establishment of reverse logisties and positive I．ela—
tionship between distribution network mathematical model，using the path reckoning operator feedback constraint weight—
ed algorithm network distribution optimization calculation，SO as to fully consider forward and reverse path load，improve
logistics network scheduling efficiency．The experimental results prove that the method improve logistics distribution net—
work scheduling efficiency，and satisfactory results have been obtained．
Key words：logistics network；high density；reckoning operator；
随着经济的大力发展，国家对物流配送业务越来
越重视。物流配送在商品流通领域的地位越来越突出。
国家投入了大量的资金和人力进行物流相关基础设施
的建设，为物流配送提供了一个良好的环境基础川。随
着相关研究的深入，选择最理想的物流配送方式，是物
流配送领域研究的核心问题。当前，主流的物流配送调
度方式多以人力为主，随着智能技术的飞速发展，智能
化的配送调度方式越来越受到重视 [21。常用的智能化
物流配送调度方式主要包括基于遗传算法的物流网络
配送方式，基于神经网络的物流网络配送方式等。由于
物流配送方式的应用场合十分广泛，因此，物流网络模
型的优化得到了越来越多相关学者的重视 。
1 基于灾变算子的逆向物流路径优
化算法
1．1构造初始路径集合
对于3点(A，B，C)的配送路径回路就是以(A，B，c)这3
个点为顶点的三角形。对于4点(A，B，C，D)的TSP问题回
路共有(A—B—c～D—A)，(A—C—B—D—A)，(A—c—D—B—A)这
3条Hamilton回路。其中(A—B—C—D—A)是没有对角线交
叉的回路，回路的总权值最小，因此该回路就是所求的
最／]~Hamilton回路。由于(A—C—B—D—A)，(A—C—D—B—A)
这两条回路存在着线段交叉，因此均不是最小回路。对
于多点的TSP问题可以在4个顶点的基础上构造，在最
收稿日期：2012—04—24
作者简介：李鑫(1980一)，女，郑州市人，硕士，讲师，研究方向：计算机网l络与通信。
