求解时间依赖绿色车辆路径问题的基于时间离散的改进精确算法

来源 :东北大学 | 被引量 : 0次 | 上传用户:javapages
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的进步,汽车已经成为当今社会中必不可少的交通工具。在我国,据统计2019年新登记注册的机动车3214万辆,机动车保有量达3.48亿辆,其中小型载客汽车保有量达2.2亿辆。汽车的保有量居高不下,这就造成了道路拥堵问题。道路的承载能力越发紧张,尤其在上下班高峰时期,其拥堵情况更加明显。这使得在拥堵过程中额外增加了车辆的旅途行驶时间,同时也增加了由于堵车造成的额外碳排放。因此如何减少车辆行驶过程中的碳排放量成为急需解决的问题。在实际情况中,受到交通压力等因素的影响,行车速度不可能保持恒定。随着一天当中上下班高峰时间段与道路空闲时间段的不同,行车速度也会产生相应变化。因此时间依赖绿色车辆路径问题(Time-dependent green vehicle routing problem,TDGVRP)也随之成为众多学者研究的方向。考虑时间不同行车速度不同更加贴合实际。不同于传统VRP的恒定车速,在时间依赖的情况下,可以更加精确的计算出旅途产生的消耗。截至目前,针对TDGVRP的研究都仅仅对时间进行完全离散化来进行计算。本论文对时间依赖下的绿色车辆路径问题进行研究。相关研究内容如下:(1)对TDGVRP相关文献进行综述,总结TDGVRP当前的研究现状及其方法。(2)针对时间依赖的问题特点,提出TDGVRP中的相关定义及原理,并通过理论推导证明原理的正确性。(3)通过TDGVRP的消耗-时间关系函数图,对车辆的出发时刻选取进行改进。使得仅对部分出发时刻进行离散化处理,从而提高求解的精度。(4)为了求解较大规模的TDGVRP,设计并开发分支定价算法。建立算法的限制主问题,根据主问题推导出子问题,设计标签算法求解子问题,用benchmark实例进行实验,验证算法精确性和求解的规模。
其他文献
<正> 方药组成防风5~15g 诃子5~15g 茯苓5g 党参5~15g 白术5g 木香3~5g 白芍5~10g 秦皮5g 本方具有收涩固肠、温阳健脾之功效,主要用于久泻不愈,日夜无度、中焦虚寒滑脱不禁之证。
期刊
随着能源和环境问题的日益突出,新型能源结构和能源供给方式已经成为当今国际社会需解决的首要问题。以吸纳大量分布式能源为目标,综合电、气、热/冷等多种能源的综合能源系统应运而生。但随着多种能源之间耦合程度的加深,各个系统内部不确定性因素造成的波动极易通过耦合环节传播到其他系统,给综合能源系统的安全运行带来隐患。本文针对以微型燃气轮机为耦合环节的气-电耦合系统,对其静态安全进行分析,并制定安全校正策略。
学位
《地下世界:深度时间之旅》是英国著名旅游作家、自然作家、批评家罗伯特·麦克法兰的一部旅游文学作品。这是一部语言优美、风格独特、情感细腻的佳作,描绘了人们脚下的世界,使读者得以窥见地球的过去与未来。它揭示了地下世界奇妙的奥秘,进而让读者认识到珍惜这个无与伦比、独一无二的地球的重要性。在功能对等理论中,尤金·奈达强调翻译应在译文中用最近似的自然对等值再现原语信息,并认为目标语读者的反应是衡量译文的标准
学位
面对日益严重的化石燃料供应紧张和碳排放超标的大气污染问题,新能源发电系统接入电网运行已成为常态,由于新能源的诸多特性,在持续稳定发电方面有一定局限性的,这也给接入新能源发电的微网可靠性提出新的挑战,这也成为国内外对微网研究的热点问题之一。其中,设置储能设备是应对这一挑战的主要手段之一,针对接入不同形式储能设备的微网可靠性研究已然成为亟待解决的问题。此外,随着能源互联网的发展,不同能源之间的耦合程度
学位
合同计划优化是钢铁企业实现智能制造的重要决策难题之一,需要综合生产中的工艺流程、合同信息、厂区库存信息和物流状态等因素进行综合优化,是一类复杂的组合优化问题。在钢铁企业生产计划系统中,合同计划功能主要包括合同评审、物料匹配、制程优化和合同排程等功能。制程优化是为每个合同选择加工路线,对合同排程起着关键的作用,可以在满足客户多品种、小批量需求的同时,有效避免过多余材和交叉物流作业,使得合同在排程时机
学位
现实生活与工程实践中,存在多个最优解的多模态优化问题是一类常见的优化问题,例如电磁设计、蛋白质检测、行人检测和路径优化等。然而大部分已经存在的多模态优化算法都依赖小生境参数,用多目标方法解决多模态优化问题就可以避免这类问题,因此本文研究了一系列基于多目标方法的多模态优化算法,主要工作和研究成果如下:提出了一种基于分解多目标方法的多模态优化算法(A multimodaloptimization al
学位
为了应对当今社会面临的能源短缺、污染严重的问题,提高能源的利用率成为了当今社会能源发展的主题。综合能源系统作为解决方案之一获得了急速的发展,系统的能量耦合愈加复杂。遵循不同物理规律的多种能量流相互转化、传输的复杂情况,给系统的综合分析带来了很大的挑战。因此,本文针对综合能源的能量利用率问题,提出了有效的模型和方法对系统做出动态分析和评价。本文主要的研究内容如下:(1)建立基于综合能源系统的统一传输
学位
光纤传感器具有微型化、质量轻、抗电磁干扰、成本低和可实时在线检测的优点,这些优势使得光纤传感器在食品安全、物理量检测、化学量检测、生物量检测、航空航天以及军事装备中加以应用。表面等离激元共振(Surface plasmon resonance,SPR)传感器在生物检测领域具有独特的优势,而且,SPR传感器性能的提升能够为医疗生物检测提供强有力的工具。光纤SPR传感器传感性能的提升是一个主要研究内容
学位
任务型语言教学在第二语言习得研究领域已颇受关注,任务复杂度作为其核心主题,现有文献已从语言产出复杂度,准确度和流利度的多维视角研究了其对第二语言习得的影响。但以往多数研究都聚焦任务复杂度对二语学习者口语产出的影响,只有一小部分实证研究涉及它对学习者书面表达的影响。此外,鉴于初中英语写作任务话题广泛,写作元素(也称作写作提示)多样,因此基于Robinson的任务复杂度框架,本研究旨在探讨任务复杂度在
学位
<正> 王××,女,35岁。1988年8月15日诊。反复腹泻二年余,日5—6次,亦白相兼,屡经中西药治疗不效。乙状结肠镜检诊断为慢性溃疡性结肠炎。诊见形体消瘦。口干咽燥,肌肤甲错,舌质暗红、苔微黄,脉细涩。证属病
期刊