基于混沌粒子群算法的物流配送路径优化方法  

Optimizing logistic distribution routing based on chaos-particle swarm optimization

作　　者：张淑丽[1] 张涛[2] 崔岩[1] 刘仁贵[1] ZHANG Shu-li;ZHANG Tao;CUI Yan;LIU Ren-gui(Mingde College,Northwestern Polytechnical University,Xi’an 710124,China;Air Traffic Control and Navigation College,Air Force Engineering University,Xi’an 710051,China)

机构地区：[1]西北工业大学明德学院,陕西西安710124 [2]空军工程大学空管领航学院,陕西西安710051

出　　处：《电子设计工程》2019年第15期108-112,117,共6页Electronic Design Engineering

基　　金：陕西省教育厅科技研究计划项目(18JK1170)

摘　　要：针对现代物流配送路径优化中物流成本控制、配送效率和计算效率提高等问题,提出了一种基于混沌粒子群算法的物流配送路径优化方法。通过分析现代物流配送特点和配送路径优化影响因素,建立综合反映配送效率、成本、客户需求等因素的物流配送指标体系;依据物流配送指标体系,基于信息熵建立综合考虑主观和客观因素的物流配送路径优化问题的目标函数;最后为提高计算搜索效率提出一种基于混沌粒子群算法的物流配送路径优化方法,并进行仿真验证。通过实例仿真表明,基于混沌粒子群算法的物流配送路径优化方法可以有效解决物流配送路径选择问题。Aiming at the problems of logistics cost control,distribution efficiency and computational efficiency in modern logistic distribution routing,a method of optimizing logistic distribution routing based on chaos-particle swarm optimization(CPSO)is researched. The logistics distribution evaluation index that reflects distribution efficiency,cost and customer demand is constructed through analyzing its characters and effecting factors. The objective function of optimizing logistic distribution routing considering subjective and objective factors is built based on the evaluation index. Then the optimizing logistic distribution routing based on chaos- particle swarm optimization is proposed to improve computational efficiency. Simulation results show that the method based on chaos- particle swarm optimization can solve the problem.

关 键 词：物流工程 车辆路径问题 混沌粒子群算法 物流配送 路径优化 信息熵 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]