不固定路段旅行时间条件下有时间窗物流配送车辆调度问题的模型与亚启发式算法实验研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:abaccj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文在建立有时间约束的物流配送车辆调度问题数学模型的基础上,利用遗传算法和模拟退火算法对其求解,并对两种算法进行性能影响分析和寻优过程比较。   本文主要做了以下的工作:   (1)建立软时间窗和硬时间窗的物流配送车辆调度问题的数学模型。   (2)建立了一个模拟交通网络。   (3)设计并实现了求解软时间窗物流配送车辆的遗传算法,并通过实验计算研究了解的表示方法、选择算子、交叉算子、变异算子等算法策略和交叉概率、变异概率、均匀交叉发生概率、群体规模、进化代数等运行参数对算法性能的影响。   (4)设计并实现了求解软时间窗物流配送车辆调度问题的模拟退火算法,通过实验计算研究了解的表示方法、邻域选点策略、初始温度、降温系数、迭代搜索策略、混合概率、均匀变异发生概率等算法策略和运行参数对算法性能的影响。   (5)通过实验计算对求解软时间窗物流配送车辆问题的两种算法的寻优过程进行比较。   (6)分别采用遗传算法和模拟退火算法对硬时间窗物流配送车辆调度问题求解,并进行算法的性能分析。   
其他文献
本文以实地调查为基础,分析了目前货运市场的特点。在查阅大量资料后,归纳分析了目前货运车辆所承担的主要税赋种类和征收标准;介绍了目前国内收费公路状况,收费方式和部
学位
高速公路景观设计是高速公路设计的重要组成部分,在高速公路为人们提供快速便捷服务的同时,其景观设计将进一步改善行车的舒适、安全,并与周围的环境相协调.高速公路景观设计
仿生学机理的研究进展和微电子技术的日趋完善促进了学者们对仿昆虫微型扑翼飞行器的研究热情。仿昆虫微型扑翼飞行器比起传统的固定翼和旋翼飞行器,可以设计具有更小的结构尺
目的:总结急诊护理在脑出血昏迷患者护理中所取得的效果.方法:选择我院在2018年4月~2019年8月诊治的脑出血昏迷患者56例作为护理对象,患者均实施急诊护理措施,观察患者的抢救
随着现代企业的发展,党务工作成为了企业政治思想建设中的重要组成.企业要想需求突破,必须要紧跟时代的发展浪潮,为企业党建、改革各项内容打下坚实的基础.本文针对新形势下
多传感器信息融合是组合定位导航系统中的一项关键技术。本文简要介绍了多传感器信息融合的基本原理和它在组合定位导航系统中的应用。在车辆容错定位导航系统中,多传感器数据
本文通过对实测车身运动响应数据的分析,初步认为车辙深度不是汽车行驶过程中对其产生作用的唯一因素,从行车稳定性角度对车辙进行评价时还应增加其它车辙指标.在描述车辙几
该文首先分析了国内外城市道路的分类和各类别道路的功能,指出中国城市道路功能发挥中存在的问题;然后根据城市普通区、功能集中区的划分,进行了城市交通运行距离分布规律研
自从二十世纪六十年代在确定性物理系统中发现混沌以来,非线性科学的研究成为自然科学和社会科学研究的前沿,得到了国内外知名学者的普遍关注,特别是在工程技术领域有许多实际问