考虑异常车次的公交车辆调度计划问题研究

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:abc1234Shi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公交系统在实际运营过程中经常受到车辆故障、交通拥堵以及客流量增加等因素的干扰,造成异常车次的产生,并以延误车次和临时新增车次最为常见。在制定公交车辆调度计时,预先考虑可能发生的干扰,可以提髙调度计划的鲁棒性,降低恢复正常运营的成本。本文针对公交车辆调度计划的制定问题,考虑延误车次和新增车次两种受扰车次,提出重新分配车次和调整车次发车时间两种恢复策略,建立考虑异常车次的车辆调度模型,以提供鲁棒性较强的车辆调度计划,并设计了一个基于行列成算法的启发式算法进行求解。在求解过程中,原问题被分解为主问题和三个子问题,并分别使用Bellman-Ford算法求初始路线,使用标号法求解修正路线,以及使用禁忌搜索算法提髙求解效率。最后,一系列的对比实验表明,本文提出的模型可以提供更具鲁棒性的公交车辆调度计划方案,能够减少干扰场景下车次的调整次数,对减轻公交调度管理人员的工作复杂性具有帮助作用。
其他文献
随着市场环境的变化及信息技术的进步,供应链与互联网、物联网、大数据已深度融合,进入了智慧供应链发展新阶段。供应链集成服务管理的重要性也已在许多行业领域得到体现,但作为国民经济支柱产业之一的建筑业,是所有主要行业中供应链集成服务一体化程度最低的行业之一。在“十四五”规划中,我国大力推进包含建筑供应链企业在内的供应链企业进行技术创新、模式创新。A公司是专业从事建筑业供应链集成服务的大型企业集团,是全国
<正>当"碳达峰、碳中和"的战略逐步向前推进,围绕在"双碳"目标之下勾画的发展蓝图,企业的"双碳"竞争力将会是浓墨重彩的一笔。"碳达峰、碳中和"已然成为2021年的年度热词。2020年中国正式向世界做出"2030年前实现碳达峰,2060年前实现碳中和"的承诺,当下节能降碳不仅仅只是一个目标和口号,更转变为全社会的共同行动。
期刊
中外合作办学作为新型高等教育业态,因其办学理念、培养模式、教学方法的独特性,对于项目中团员的思想教育需要不断探索、创新提升路径。在新形势下,中外合作办学项目在进行团员思想教育工作过程中,正面临理论教育“不接地气”、团员重视程度不高、课程教学与思政教育融和不深入、对外话语教育欠缺等瓶颈。搭建融媒体学习平台、发挥朋辈榜样作用、开展下沉式社会实践、完善课程思政工作体系、借力合作办学双语优势提升对外话语权
目的探究轻音乐放松疗法联合缩唇-腹式呼吸训练在盆底肌康复治疗中的应用研究。方法选取2019年3月至2020年3月在我科进行盆底肌肉电刺激联合生物反馈康复治疗的50例产后患者作为研究观察的对象,采取随机分组和自愿入组相结合的原则进行分组,各25例。对照组采用盆底生物反馈治疗仪进行盆底肌肉训练,实验组在盆底生物反馈治疗仪进行盆底肌肉训练的基础上,采用音乐放松疗法联合缩唇-腹式呼吸训练。对比两组患者的人
民间舞蹈源自民间并广为流传,还与民俗文化、即兴表演等多种风格相衔接,在舞蹈形式上,稳定性和娱乐性程度较高。少数民族尤其是中国蒙古民间舞作为其间的有机组成部分,在我国的历史文化中熠熠生辉。《格格其玛》作为其间的翘楚,从该舞蹈出发,以挖掘中国蒙古民间舞的审美价值,深入挖掘我国少数民族文化,在文化的交流碰撞中更好地实现对民族舞的传承和发扬。本文概述了《格格其玛》的舞蹈艺术形式,进一步总结了中国蒙古民间舞
本文以单因素变量实验法,对天然染料茜草染色涤纶纤维的染色性能进行了探索。根据不同温度、时间、浓度、pH下染色织物的K/S值,探究了不同染色条件对涤纶纤维染色性能的影响,得到了最佳染色工艺。对天然染料上染涤纶纤维提供一定的理论与经验参考。
野生动物与自然保护区管理专业是一个应用性很强的专业,根据该专业教学改革需要,针对疾病类课程实验教学存在的问题,笔者对相关疾病类课程实验教学内容进行优化、整合、改进、创新,增加了较大部分的综合性和设计性实验,调动了学生学习积极性,培养了学生实践能力和创新精神。
分子筛又称沸石,沸石的研究始于18世纪50年代。瑞典矿物学家Cronstedt发现有一类天然硅铝酸盐矿物在灼烧时会产生泡沸现象,就称之为沸石。1883年Eichhorn首先观察到沸石的离子交换性并进行了应用。1936年,人们用酸洗过的天然粘土作为石油裂化催化剂,这是分子筛催化剂的先导。随后,又使用无定形的氧化硅-氧化铝固体,获得较高的裂化效果。20世纪50年代,美国联合碳化物公司(UCC)首次开发