基于混合蚁群算法解决车辆路径问题研究要点.doc

基于混合蚁群算法解决车辆路径问题研究 潘永华 [摘 要]物流配送在物流各项成本中占了很高的比例。车辆路径的合理规划对物流配送服务水平、成本和效益影响很大。因此，车辆路径问题是物流配送优化中关键的一环，是提高物流经济效益、实现物流科学化所必不可少的，也是管理科学的一个重要研究课题。而采用智能算法为物流路线的定制提供参考，是物流配送领域一个重要的研究课题。本文主要讨论使用智能算法解决单车场带容量限制的车辆路径问题(CVRP)。首先对现有车辆优化调度问题归类分析然后对车辆路径问题的基本思想、性能、适用性进行了分析,在此基础上提出了采用和遗传算法相结合的算法来求解物流配送车辆优化调度问题。在对算法中的选择操作、邻域结构操作进行改进,提出了一种。应用语言编程进行实例计算,结果表明改进的明显增强了群体演化的质量,提高了算法的收敛速度,与传统算法相比,的优化能力、、可靠性均有一定的提高。 Abstract： Logistics, accounting for a high proportion of the cost of the logistics. Reasonable distribution vehicle routing and logistics services, costs and benefits a great impact. Intelligent algorithm to provide a reference for the customization of logistics routes, is an important research topic in the field of logistics and distribution. The vehicle routing problem is a key part of the logistics optimization, is to improve the economic efficiency of logistics, the essential logistics scientific, management science is an important research topic. This paper focuses on the velodrome limit-loaded vehicle routing problem. Optimization of existing vehicles scheduling problems are classified and analyzed, and then the vehicle routing problem with the basic idea of the traditional intelligent algorithms, performance, applicability analysis, ant colony algorithm and genetic algorithm based on a combination of hybrid algorithm to solve the logistic distribution vehicle scheduling problem. The neighborhood structure operating in the operation of choice in the ant colony algorithm, improved on the basis of, using genetic algorithm to optimize the pheromone matrix of the ant colony algorithm and design point of integration of the ant colony algorithm and genetic algorithm. C # programming language used in the calculation, the results show that the improved ant colony algorithm significantly enhanced the quality of the evolution of collective, improve the speed of convergence of the algorithm, compared with the traditional ant colony algorithm optimization capabilities of the hybrid ant