考虑多种运输方式的第四方物流路径优化算法  

The Fourth Logistics Routing Optimization Algorithm Considering Multiple Transportation Modes

作　　者：李贵华[1,2] 黄敏[1] 

机构地区：[1]东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,沈阳110819 [2]沈阳工业大学管理学院,沈阳110870

出　　处：《计算机工程》2015年第3期273-277,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(71071028);国家杰出青年科学基金资助项目(71325002;61225012);高等学校博士学科点专项科研基金资助项目(20120042130003;20110042110024);中央高校基本科研业务费专项基金资助项目(N110204003;N120104001);流程工业综合自动化国家重点实验室基础科研业务费基金资助项目(2013ZCX11)

摘　　要：综合运用不同运输方式的技术和经济特点实施联合运输,是满足货主降低运输费用和时间要求的有效措施。为此,针对不同运输主体,提出多种运输方式的优化组合算法,以实现在满足客户运输要求的前提下,综合选择运输方式、第三方物流服务商及运输路径。将不同第三方物流服务商多种运输方式的优化选择与路径选择相结合,建立单源点到单目地点完成多项任务的第四方物流路径优化模型,设计模型求解的最大最小蚂蚁系统。实例计算结果表明,该算法能方便有效地求解考虑多种运输方式的第四方物流路径问题,为第四方物流企业决策提供参考。To use comprehensively different transport modes and combined transport are effective to decrease transportation cost and time. Therefore,this paper provides a solution for the combinational optimization of multiple transport modes. The solution selects comprehensively transport modes,logistics suppliers and transport routes on the premise of meeting transportation need. This paper integrates the optimization selection of multiple transport modes and path selection,establishes the route optimization model for multitasking from one origination to one destination in the fourth Party Logistics（4PL）,and proposes the solution of Max-Min Ant System（MMAS）. The results of experiments show that,the route optimization problem based on the selection of multiple transport modes in the 4PL can be solved by MMAS conveniently and effectively,which can be consulted by 4PL companies.

关 键 词：路径优化 最大最小蚂蚁系统 第四方物流 多种运输方式 蚁群优化算法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]