基于启发式优化的危险品配送车辆路径规划方法研究

来源 :贾新宇 | 被引量 : 0次 | 上传用户:ab888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实际的危险品运输中往往充满着很多不确定因素,如不确定的运输风险和不确定的客户需求等。如何调度运输车辆来确保危险品在不确定因素下安全和高效的运输是危险品运输规划中需要研究的问题。车辆路径问题是危险品运输规划中的核心问题,本研究分别从不确定运输风险和不确定客户需求两方面对危险品运输车辆路径问题进行研究。为了解决所研究的问题,分别提出基于随机时变风险的危险品车辆路径规划方法和基于客户动态需求的危险品车辆路径规划方法来获得安全、经济、高效的车辆调度方案。本研究具体工作如下。1.提出基于随机时变风险的危险品车辆路径规划方法。针对危险品运输中风险的不确定性,在考虑车辆的实时载重和路段的随机时变人口密度两个因素下建立随机时变风险模型。该模型主要是在传统风险模型的基础上建立。基于随机时变风险模型,建立最小化风险和成本的鲁棒多目标车辆路径优化模型。根据所建模型下的多个约束特性,以Nsga-ii算法为主要框架设计了求解该模型的混合多目标进化算法和两阶段算法,并在修改的Solomon VRPTW实例上进行了测试。结果表明,两种算法在求解危险品运输的鲁棒多目标车辆路径优化模型上具有良好的性能。同时,将本文所提出的模型的数值试验与多目标车辆路径优化模型进行了比较,证明了本文所提出的模型的有效性。2.提出基于客户动态需求的危险品车辆路径规划方法。针对危险品运输过程中客户需求的动态性,建立最小化运输风险和成本的鲁棒多目标动态车辆路径优化模型。该模型通过让车辆延时发车和多行程配送来增加车辆在仓库的停留时间以便新客户动态插入运输路线。在模型的求解策略中,采用划分整个工作日为一系列时间片的方式将动态车辆路径问题转化为每个时间片内的静态车辆路径问题。根据每个时间片内新客户请求服务时间的紧迫性与充裕性,分别开发了局部优化算法和改进大邻域搜索算法,并在DVRPTW实例上进行了测试。结果表明所提算法在求解危险品运输的鲁棒多目标动态车辆路径问题优化模型上具有良好的性能,能够快速地规划出安全经济的配送路线,满足客户的动态需求。
其他文献
近年来,国家提出“体教融合”的概念,摒弃了以前的“体教结合”思想,实现了思想上的转变和进步。中小学是“体教融合”的主战场,而体育传统项目学校更是有着特殊的地位,具有一定的带头示范作用。排球传统项目学校为中国培养了无数的体育人才,一直备受体育界的关注和研究。传统校内部各机制对于其全面发展起到根本性作用,一切的传统校活动都依照机制运作和开展。本研究通过问卷调查法、专家访谈法、特尔斐法等方法对河南省排球
随着城市信息网络的日益成熟和车辆保有量的快速增长,车联网中许多前沿的应用技术和软件服务都可能依赖优越的计算、通信和存储资源,并且对内容访问延时和网络带宽有着比较严格的要求。在这样的趋势下,对基于车联网场景下的边缘协作缓存策略研究能够减少系统内容访问延迟、减轻回程链路负载和提高缓存效率,以提高整个网络的性能。然而,现有的车联网场景下的边缘缓存策略仍被限制在过多的理想条件下,使得缓存系统难以在车联网中
在新型冠状病毒肺炎大流行的背景下,传染病的广泛传播及蔓延对人类社会构成了巨大的威胁,传染病护理的重要性日益凸显。传染病专科护士是传染病护理队伍中的骨干力量,其核心能力关系到传染病护理质量和传染病护理事业的发展。科学的衡量传染病专科护士的核心能力并且针对性的开展专科护士培训,对于传染病专科护士的发展、传染病护理质量的提升均具有重要意义。目前,国内外尚无传染病专科护士核心能力评价量表,同时缺少系统的、
表面增强拉曼光谱(Surface-enhanced Raman spectroscopy,SERS)能检测待测生物分子的物化组分以及结构特征等信息,具有无创、快速、放大倍数高等优点。因此,SERS作为一种高灵敏的检测工具,在生物分析、医药安全、临床诊断等众多领域备受瞩目。SERS实现生物分子的高效检测,必须同时达到以下三个条件:一、高活性的SERS基底;二、生物分子有较大的拉曼散射截面;三、生物分
随着乡村振兴战略的全面启动和推进,我国城乡关系进入融合互补的新阶段,城乡要素的流动格局也出现新变化。近年来,我国已经有许多地方出现城市居民的居住、创业和消费向乡村以及周边小城镇转移的“逆城镇化”现象,对于这一现象,习近平总书记在2018年3月7日参加全国人大广东代表团审议时提及“城镇化、逆城镇化两个方面都要致力推动”并且强调“城镇化进程中农村也不能衰落,要相得益彰、相辅相成”,使城市居民迁居乡村这
随着移动互联网线上业务覆盖生活服务的范围逐步扩展,越来越多的老年人开始使用智能手机。受身体机能衰退、认知能力下降、智能手机操作流程复杂等因素的影响,老年人在操作智能手机时会产生很多困扰。为了帮助老年人更方便的使用智能手机,本课题从适老化界面入手,研究智能手机的可用性。首先,在调研中发现,对界面进行适老化设计并不能解决所有老年用户的智能手机使用问题,部分老年人不会使用智能手机,部分老年人则可以熟练操
二十世纪二三十年代的上海作为全国的商业与新闻中心,其特殊的社会文化也是各类报刊合力的结果。《申报》作为发行时间最长,影响最大的报刊,也在其中起到了不可忽视的作用。而在《申报》逐渐发展壮大的过程中,洋货广告始终占据着一定的比例,即便其数量相比于国货广告并不占主流,但是由于洋货广告风格多样且类别丰富,所以比之风格单调的国货广告,洋货广告对上海社会文化的影响力更大。根据抽样结果,香烟、西药、化妆品、机械
随着社会经济的快速发展,农村住宅产生了较为深层次的变革。这种变化主要分为三点,第一点是大量农村住宅从传统中迅速剥离,取而代之的是简单复制城市住宅模式,造成了农村住宅地域特色的消逝;第二点是村民的生活方式与居住习惯发生了巨大的变化,对住宅的使用提出了更高的要求;第三点是原来的农村住宅建造方式存在诸多弊端,工业化建造的普及成为新农村建设的重要手段。因此本文着重从农村住宅工业化建造前期的设计层面入手,以
学位
国家合理行使政治权力是有效产权安排和经济发展的一个必要条件,国家权力过度介入产权安排和产权交易是对个人财产安全的限制和侵害,会导致无效的产权安排,这一悖论使国家理论成为制度变迁的研究核心之一。“国家悖论”在现实中的普遍化,以及中国进一步发展的客观要求使越来越多的研究者意识到,没有立足于中国具体实践的国家理论构建的成功,就不可能有中国特色的政治经济学构建的成功,前者是后者的基础性前提条件。因此,本文