基于多态蚁群算法的多目标邮政物流车辆路径问题研究  

Research of post logistic VRP with multi-objective based on PACA

作　　者：吕雄伟[1] 赵达[1] 李军[1] 

机构地区：[1]西南交通大学经济管理学院,成都610031

出　　处：《计算机应用研究》2009年第6期2070-2073,2078,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(70271022);高等学校博士学科专项科研基金资助项目(20030613016)

摘　　要：针对在现有邮路运输的基础上加载一体化物流项目后的邮政物流车辆调度与路径选择优化问题,建立了基于硬时间窗、车辆混合搭载、往返归集的多目标邮政物流车辆路径问题数学模型,以四川邮政雅芳一体化混合物流2008年5月的数据为例,利用自适应的多态蚁群算法对带时间约束多目标混合邮政物流VRP进行了求解。结果表明多态蚁群算法可以求解多目标邮政物流VRP,能提高收敛速度和寻优性能。According to the post logistic vehicle scheduling and routing optimization problem on basis of the post transportation as well as the integration post logistical project, established the model of multi-objective post logistics VRP on basis of the hard time windows, mixed loading, and round-trip collection. Used the adaptive polymorphic ant colony algorithm to solve the multiobjective post logistic VRPTW, by which took YaFang integrated post with logistics services in May 2008 by Sichuan post as an example. The results demonstrate that PACA can solve the multi-objective post logistics VRP, and also improve the astringency velocity and the optimizing property.

关 键 词：车辆路径问题 多态蚁群算法 多目标 邮政物流 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]