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

基于多态蚁群算法多目标邮政物流车辆路径问题研究 　　摘 要：针对在现有邮路运输的基础上加载一体化物流项目后的邮政物流车辆调度与路径选择优化问题，建立了基于硬时间窗、车辆混合搭载、往返归集的多目标邮政物流车辆路径问题数学模型，以四川邮政雅芳一体化混合物流2008年5月的数据为例，利用自适应的多态蚁群算法对带时间约束多目标混合邮政物流VRP进行了求解。结果表明多态蚁群算法可以求解多目标邮政物流VRP，能提高收敛速度和寻优性能。 　　关键词：车辆路径问题；多态蚁群算法；多目标；邮政物流 　　中图分类号：TP301.6文献标志码：A 　　文章编号：1001-3695(2009)06-2070-04 　　doi:10.3969/j.issn.1001-3695.2009.06.021 　　 　　Research of post logistic VRP with multi-objective based on PACA 　　LV Xiong-wei,ZHAO Da,LI Jun 　　(School of Economic Management， Southwest Jiaotong University， Chengdu 610031， China)Abstract: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 multi-objective 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. 　　Key words:VRP（vehicle routing problems）；PACA（polymorphic ant colony algorithm）；multi-objective；post logistic 　　 　　0 引言?? 　　 　　车辆路径问题（VRP）是指对于一系列客户点，车队按照一定的行车路线有序地经过它们，如何安排车辆、路线等相关因素，使得目标成本最优。VRP最早是Danzig和Ramser于1959年提出的，涉及经济学、博弈论、运筹学、应用数学、组合优化、计算机软件、计算机应用、运输管理、工业工程与物流科学等众多学科，是典型的NP难题，是运筹学和组合优化等领域的前沿与热点研究问题。邮政内部生产车辆的管理主要由中国邮政集团公司网络运行部统一调度指挥，各级邮区中心局负责所辖邮路车辆的调度管理，中邮物流负责全国集散网和物流车辆的调度管理。其中物流集散网运输中除了部分邮路或大客户开行了物流专线外，大部分小件物流商品和一体化物流项目均搭载在中心局邮路车辆上混合运行。邮政物流在区域集散中心之间通过与邮航、行邮专列和一级干线邮路混合装载及单独开设集散邮路的模式实现实物传递，省及省以下的邮路除部分业务量大的局单独开设集散邮路以外，大部分支线邮路还是与邮件混合装载运输。因此，邮政的车辆路径问题包括传统邮件邮路车辆的调度与管理、物流混合邮路的车辆调度与管理两类，集散网专线本质上可以视为一类传统邮件邮路车辆增开问题。相比传统VRP特征而言，邮政物流车辆路径问题主要是在多级邮件运输集散体系下，针对一系列邮件和物流商品等，在满足合理搭载、车辆安排、路径选择和时间限制等约束条件下，研究车辆运输与路径安排策略，使总体运输费用、实际利用车辆数和服务质量等目标函数最优化，这是一个更为复杂的带时间窗、混合装载、往返归集的多约束多目标VRP。蚁