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

来源 :国防科技大学信息系统与管理学院2011管理科学学术研讨会 | 被引量 : 0次 | 上传用户:cj258399542
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对物流运输中出现的客户优先配送等新问题,建立了新的带时间窗的车辆调度模型,该模型可通过对参数的不同设置在软、硬时间窗模型之间转换;提出了基于改进蚁群算法的求解策略.为避免传统蚁群算法信息素更新过快、算法加速收敛和早熟、停滞现象,该算法提出了初始化邻域及初始解构造原则、基于优先路径及优先系数的转移规则及改进的信息素更新规则等改进措施;最后根据实际情况给出应用算例,验证了算法的实用性及高效性.
其他文献