基于混合蚁群算法解决车辆路径问题研究解读.docVIP

基于混合蚁群算法解决车辆路径问题研究 潘永华 [摘 要]物流配送在物流各项成本中占了很高的比例。车辆路径的合理规划对物流配送服务水平、成本和效益影响很大。因此，车辆路径问题是物流配送优化中关键的一环，是提高物流经济效益、实现物流科学化所必不可少的，也是管理科学的一个重要研究课题。而采用智能算法为物流路线的定制提供参考，是物流配送领域一个重要的研究课题。本文主要讨论使用智能算法解决单车场带容量限制的车辆路径问题(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 t