数学建模中基于遗传算法的配送车辆优化调度问题的描述

配送运输是物流系统中最重要的组成部分之一,正是通过配送运输,配送中心才得以最终完成货物从生产商到用户的转移。车辆路线问题是其中的一个重要研究课题,其优化技术是现代物流配送的一项关键技术。本文主要研究基于最短路径算法的物流配送,内容如下:第一部分介绍了物流配送的概念,结合其背景讨论了配送运输研究的方法和意义;第二部分介绍了物流配送中的车辆优化调度问题,概括了国内外物流研究发展的状况及其基本模型;第三部分首先回顾了物流配送中现有的算法,然后作者把动态规划的思想运用到车辆路径问题中,以动态规划法为理

在分析需求动态变化的基础上, 根据需求信息的提出顺序, 将动态配送问题转换成不同时刻的静态车辆调 度问题, 建立基于时间轴的动态车辆调度模型; 利用量子理论改进遗传算法, 设计量子遗传算法; 针对动态车辆调度 问题实时性强的特点, 设计“初始优化阶段+实时优化阶段”的两阶段求解策略, 通过信息更新插入动态需求客户,并 对已产生的计划路径进行局部优化调整. 通过仿真计算, 验证了模型和算法的有效性.