基于改进蚁群算法的车辆调度管理问题研究

摘要

针对物流运输中出现的客户优先配送等新问题,建立了新的带时间窗的车辆调度模型,该模型可通过对参数的不同设置在软、硬时间窗模型之间转换;提出了基于改进蚁群算法的求解策略.为避免传统蚁群算法信息素更新过快、算法加速收敛和早熟、停滞现象,该算法提出了初始化邻域及初始解构造原则、基于优先路径及优先系数的转移规则及改进的信息素更新规则等改进措施;最后根据实际情况给出应用算例,验证了算法的实用性及高效性.