城市轨道交通乘务排班问题的策略优化研究

被引量 : 15次 | 上传用户:jackyray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速发展的城市轨道交通系统,成为缓解大城市交通拥堵的有力手段。合理安排和调配乘务员对城市轨道交通的运行秩序和运营安全产生较大影响。我国目前普遍采用人工的方式编制乘务排班计划,其存在工作量大、耗时多、灵活性差等缺点,自动化编制代替人工编制已经成为趋势。而在自动化编制乘务排班计划的过程中,传统的乘务排班模型缺乏随机应变的能力。为扩大乘务排班模型的求解范围,满足求解需求,提高求解结果的实用性,本文使用策略优化的方法对城市轨道交通的乘务排班问题进行研究,具体如下:(1)通过对城市轨道交通乘务排班的特点进行分析,结合人工排班的步骤和经验,对排班过程中涉及的术语和相关概念进行详细阐述,并建立乘务排班的基本程序。以策略理论为基础,提出策略的概念及策略优化的基础模型,并将策略优化模型分为基类约束优化模型和策略约束优化模型分别进行研究。(2)借鉴乘务排班问题的相关理论,以总接续时间和惩罚时间最小作为目标函数,将值乘点、休息时间、就餐时间、工作时间、工作效率、覆盖条件、乘务作业段数量要求转化为基类约束条件,建立基类约束优化模型。设计融合贪心算法和概率算法的改进邻域搜索算法对模型进行求解,并以C#编程语言进行实现。该模型和算法主要用于解决城市轨道交通乘务排班问题的一般情形。(3)为应对特殊情形下的城市轨道交通乘务排班问题,建立策略约束优化模型。通过分析策略约束优化模型解决排班问题的优势,设计策略约束构建、场景分类、策略应用、输出结果四个关键步骤解决排班问题。按照策略约束优化模型分步解决排班问题的流程,归纳主要的排班方法并建立策略元,举例构建两种常见的场景,并探寻场景中的最佳策略,提出使用改进的邻域搜索算法进行结果调整。同时,建立相关指标评价策略优化模型得到的不同结果。(4)以北京地铁9号线平日运行计划为实例,在分析人工编制结果的基础上首先采用基类约束优化模型进行求解。针对已构建的两个场景分别采用策略约束优化模型进行求解,利用已建立的评价指标对基类约束优化模型结果、策略约束优化模型结果、现场人工编制结果进行全面的计算和对比分析。结果表明,策略优化模型具备随机应变的能力,能够适应不同的排班问题,得到解的实用性更强,该方法具有一定有效性。
其他文献
话语分析研究包括对语言运用的研究,而语言运用包含了话语生成和话语理解。以往的话语分析侧重研究话语理解,而对话语生成的研究并不多见。心智哲学下的语言研究以语言反映人的
近年来,中国房价一路高昂,其中有多方面因素的影响,诸如财政体制、金融制度、市场结构等。因此,理清影响房地产市场发展的各种因素,合理引导房地产市场的发展,减小房地产市场泡沫,从
随着知识经济时代的到来,知识成为了当今时代最关键的生产要素,而人才是知识的载体,建筑施工企业之间的竞争最终演变为人力资源的竞争。绩效考核正是人力资源管理的核心环节,
自我国改革开放的政策实施以来,基本建立了市场经济体制,随着我国经济GDP总量的高速增长,市场化程度进一步加深,城镇化以新一轮的速度在进一步扩张,金融业以各种方式在发展的
目的:评价阴道镜诊断宫颈上皮瘤变和宫颈癌的准确性。方法:回顾性分析2014年9月1日至2014年10月31日在我院行阴道镜检查并在直视下行活检的700例患者。采用自身对照法,对比研究
公务接待是构成政府运行成本和维持政府运行的重要部分,面对当前复杂的国内外形势,我国政府公共财政收支问题凸显。为此,中央多次要求加强公务接待的规范管理,并最终提高政府
十二生肖不仅在中国传统文化中存在,很多国家包括泰国、缅甸、越南等都有十二生肖文化的存在,只是每个国家的十二生肖都有各自的特点。本文主要针对泰国,分析中国和泰国在十
企业价值评估是资产评估的一个重要运用,在对传媒类企业进行评估时,特别是对传媒类上市公司进行估值,由于其融资的方式主要通过权益融资,这种方式虽然财务风险较小,但存在很
我国在进入21世纪以后,已经逐渐的向老龄化社会迈入了。老龄化的问题也越来越严重,对我国经济的影响也越来越大,从而引起了各国研究者对其越来越重视,其对各国经济的影响也受