摘要: 综合运用不同运输方式的技术和经济特点实施联合运输,是满足货主降低运输费用和时间要求的有效措施。为此,针对不同运输主体,提出多种运输方式的优化组合算法,以实现在满足客户运输要求的前提下,综合选择运输方式、第三方物流服务商及运输路径。将不同第三方物流服务商多种运输方式的优化选择与路径选择相结合,建立单源点到单目地点完成多项任务的第四方物流路径优化模型,设计模型求解的最大最小蚂蚁系统。实例计算结果表明,该算法能方便有效地求解考虑多种运输方式的第四方物流路径问题,为第四方物流企业决策提供参考。
关键词:
路径优化,
最大最小蚂蚁系统,
第四方物流,
多种运输方式,
蚁群优化算法
Abstract: 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.
Key words:
path optimization,
Max-Min Ant System ( MMAS ),
the fourth Party Logistics ( 4PL ),
multiple
transportation modes,
Ant Colony Optimization(ACO) algorithm
中图分类号:
李贵华,黄敏. 考虑多种运输方式的第四方物流路径优化算法[J]. 计算机工程.
LI Guihua,HUANG Min. The Fourth Logistics Routing Optimization Algorithm Considering Multiple Transportation Modes[J]. Computer Engineering.