开放式车辆调度问题的参数控制蚁群算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:gzsoft168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网以及计算机技术的不断快速发展,带动了电子商务的不断发展。物流配送作为电子商务的重要支撑在社会生活中日益显示出极端的重要性。车辆调度问题是物流配送的基础和关键工作,如何安排合理的车辆调度方案使车辆总的行驶距离最短、花费时间最少、企业总的运输成本最低是物流配送的重要环节,具有重要的现实意义和经济意义。本文针对开放式车辆调度问题提出了一种基于参数控制的改进的蚁群算法。考虑到传统的物流配送体系已经无法满足当代社会物流配送的需求,本文在开放式车辆调度问题的基础上进一步扩展,考虑了客户对配送时间的要求以及多配送中心车辆跨区域协同运输的情况,研究了一种带软时间窗的多车场开放式车辆调度问题。蚁群算法作为一种群智能算法经常有学者将其应用到车辆调度问题的求解中。传统蚁群算法中参数通常采用固定的值,而算法的性能在很大程度上会受到其参数的影响,因此传统蚁群算法收敛速度较慢且易陷入局部最优。本文通过分析蚁群算法信息启发因子参数?、期望启发因子?以及信息素挥发系数?对算法性能的影响,进一步研究车辆调度模型中各参数对调度性能的影响,提出了参数动态自适应优化的车辆调度方法。首先在带软时间窗的单车场开放式车辆调度问题中验证了改进蚁群算法的有效性后,再将其应用在更加复杂的多车场车辆调度问题中。本文的创新性及研究成果主要包括以下几个方面:首先,在基本开放式车辆调度问题的基础上进一步研究了带软时间窗的多车场开放式车辆调度问题。针对该问题,通过设置一个虚拟车场,将多车场问题转化为多个单车场问题进行求解。其次,在蚁群算法前期利用细菌觅食算法与k-means算法相结合聚类技术对蚁群结果进行聚类,并根据聚类结果来自适应动态调整蚁群算法参数,使其快速收敛到最优解附近。最后,在算法后期为使算法快速收敛使其跳出局部最优,再利用混沌理论的遍历性来动态调整算法参数。算法最后,又利用2-opt算法对最优解进行优化。本文在车辆调度的模型构建和求解算法上进行有益的探索,对于发展新的车辆调度方法具有重要的理论意义,对于提升物流服务水平,降低物流成本,具有重要的实际意义。
其他文献
目的探究患者骨高度不足后牙区植入Bicon短种植体临床治疗效果。方法选取我院2012年1月至2013年1月接收的110例种植治疗患者为研究对象,110例牙区骨高度不足患者一共植入150
<正>2014年5月,习近平总书记在河南考察时,提出"新常态"一词来表述中国当前经济发展的阶段性特征。之后,"新常态"不仅用来研究和分析中国经济问题,也被应用到各个领域来表述
国内企业知识产权保护意识较弱,管理水平较低,有意无意侵权时有发生,缺乏科学化、系统化、规范化的企业知识产权管理模式。制定并推广企业知识产权管理标准,提高企业知识产权
集散控制系统(Distributing Control System,缩写DCS)是以多个微处理机为基础利用现代网络技术、现代控制技术、图形显示技术等实现对分散控制系统的调节、监视的控制技术。D
双因素理论作为一种内容型激励理论,已被广泛运用于企业人力资源管理中,如何能将其有效地运用到公务员激励管理中,提高政府行政效率,必须分析公务员职业本身存在的特殊性。结
富含中国传统文化的建筑元素越来越受到重视,并被不断地运用到室内设计、当代房屋建筑设计等领域,发挥传统建筑元素的最大优势,并结合现代化的创新,将我们的生活创设的更加美
中药配方的调剂历来都是采用"手抓戥称"的传统调剂的方式进行,然而随着现代医疗机构中对中药服务量的不断增加,这种传统的中药调配手段抓紧显现出称不准、分不匀以及复核难、
目的:探讨不同临床分期的乳腺癌组织中GRP94及Caspase-9的表达情况及其临床意义。方法:应用免疫组织化学法检测符合研究规定标准的50例乳腺癌患者的病理及其癌旁正常组织中的
随着社会经济的快速发展,建筑工程规模在不断的扩大。高大模板扣件式钢管支撑体系在建筑施工中的运用变得越来越广泛。所谓高大模板扣件式钢管支撑体系(以下简称高大模板支撑
目的:通过比较破壁灵芝孢子粉与雌二醇对肝纤维化生化指标的影响,为治疗肝硬化提供参考。方法:CCl4诱导大鼠肝纤维化动物模型,分别观察破壁孢子粉与雌二醇对大鼠肝纤维化形成