需求响应集装箱班列时刻表优化及Benders分解算法

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:bupingzhenren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路集装箱运输继承了铁路运输和集装箱运输的双重优势,拥有巨大的发展潜力,制定合理的铁路集装箱班列时刻表是铁路集装箱运输组织的重要工作。随着“一日一图”列车运行组织模式的实行,集装箱班列时刻表的确定,不仅需要根据铁路集装箱办理站和邻接线路的技术条件,还要综合考虑当日集装箱货物的数量和到达办理站的时刻,即所制定的班列开行计划尽可能适应货物运输的需求特征。本文依据时变的货运需求,考虑集装箱货物和班列在时间和数量方面的匹配,集成停站方案、列车越行和机车周转等不同因素,建立需求响应的集装箱班列时刻表优化模型,设计求解问题的Benders分解算法。主要内容如下:(1)集装箱直达班列时刻表优化。以集装箱货物在办理站的停留时间最小为优化目标,构建了班列时刻表优化的二次0-1规划模型。通过对目标函数的线性化并补充相应的线性不等式,得到了等价的0-1线性规划模型。根据模型特点,采用了Benders分解方法进行求解,将原问题分解为优化班列时刻表主问题,以及确定货物与班列匹配子问题,通过求解子问题不断产生主问题的割平面。(2)途中有装卸的集装箱班列时刻表优化。对于可在途经办理站停留装卸集装箱的班列,在停站方案给定的基础上,依据各批集装箱货物的出发站、目的站和到达时刻,以集装箱货物装车唯一性、班列承运箱数、集装箱装卸作业时间和发车间隔等为约束,构建了集装箱班列时刻表优化的数学模型。运用Benders分解算法求解,在主问题中添加有效不等式避免出现不可行解,以提高算法效率。(3)集装箱班列时刻表和停站方案协同优化。分析了停站方案与时刻表的关联性,以及停站方案对货物与班列匹配的影响。以集装箱货物在办理站停留时间和途中运输时间最短为目标,构建需求响应的班列时刻表与停站方案协同优化模型,设计Benders分解算法进行求解,实现了对集装箱班列时刻表、停站方案和集装箱货物分配同时优化的目的。(4)客货共线下集装箱班列时刻表优化。在客货共线运行环境下,集装箱班列时刻表制定是在旅客列车时刻表已定且不变的基础上进行。考虑集装箱货物到达时刻、列车越行、停站时间和安全间隔等约束,建立需求响应的集装箱班列时刻表的优化模型,运用Benders分解方法求解,并设计遗传算法求解含有大量整数变量的主问题模型,将得到的满意解代入子问题中产生割平面,通过算例验证了所提方法的有效性。(5)集装箱班列时刻表和机车周转协同优化。综合考虑集装箱运输费用和机车运用费用,建立了集装箱班列时刻表和机车周转协同优化模型。设计Benders分解算法求解,并将子问题分离为3个独立的子问题,以产生多个不聚合割平面同时加入到主问题中,更为有效的限制主问题解空间,通过算例验证模型与算法的正确性。
其他文献
学位
学位
学位
学位
学位
学位
山陕豫地处黄河中下游地区,是华夏文明的腹地,上古神话资源丰富。这些神话中塑造出了诸多流传后世的神话英雄形象,他们共同构成了表现远古先民精神活动的英雄集群。本文从山陕豫上古神话口头语言的叙事形态出发,通过对山陕豫上古神话的整体考察,展现神话英雄的多种形象类型及其叙事特征,试图建构山陕豫神话英雄谱系,在比较中呈现出神话英雄形象的特有形态、流传演变和历史文化价值。全文的主体部分共分为绪论和四个章节。绪论
学位
在新课程改革的背景下,应时代呼唤与现实需求,培养学生良好的读书习惯和提高学生的语文阅读能力,掌握精读方法,提高精读能力,提升学生语文素养。同时鉴于2019年9月起,全国普遍使用的统编本语文教材对学生阅读能力的要求与学生实际的阅读能力存在的矛盾,以及小学语文精读教学中存在的问题,本文运用文献法、观察法、访谈法、案例法,选取统编本语文教材中的经典课文及部分新增课文,就叶圣陶精读指导模式在小学语文教学中
智能视频分析技术融合了机器视觉和传统监控系统,是人工智能与机器视觉领域的一个重要研究方向,广泛应用于国家公共安全相关系统、智能交通网络、智能电力、建筑智能化等领域。智能视频分析技术需要建立视频及其描述之间的映射关系,通过机器视觉、模式识别、图像处理和人工智能等技术,理解原始数据语义信息。运动目标检测在提高智能视频分析系统的计算速度、准确性和鲁棒性上发挥着极其重要的作用,直接影响系统整体性能。背景建