电动公交行车计划与司机排班联合优化研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:maria76
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于公共交通具有人均能耗小、资源利用率高等特点,发展公共交通已成为各个国家减少环境污染和缓解交通压力的主要方式。在公共交通中,电动公交因其具有噪音小、零排放、无污染等优点,越来越受到政府和企业的广泛关注。但因电动公交与传统公交车辆相比,具有行驶里程短的特性,在其运营过程中,需要考虑车辆充电时间对车辆行车计划的影响,因此,不能简单套用传统公交车辆行车计划编制模型。同时,司机排班需要在车辆行车计划的基础上进行,且需要满足多种劳动规则约束。因此,本文针对电动公交行车计划与司机排班联合优化问题展开研究,对电动公交系统中行程-车辆-司机匹配关系进行决策,为电动公交企业提供有序充电策略,降低充电成本。同时,还考虑空驶时间和距离对车辆行车计划、司机排班和充电调度的影响,构建多线电动公交跨线联合优化模型,在保证电动公交企业正常运营的前提下,节约企业运营成本,优化资源配置效率,提高资源利用率,为电动公交的运营管理和可持续发展提供一定的理论支持。首先,在传统公交运营规划编制的基础上,分析电动公交车辆的优势、充电方式以及影响其行驶里程的因素,定义了电动公交行车计划与司机排班联合优化问题。在该问题中,考虑若干车辆特性、劳动规则以及充电时间约束,例如,车辆行驶里程、车辆工作量、司机工作量、司机用餐时间、司机休息时间、司机转换次数以及固定和非固定充电时长等相关约束。基于给定的车辆数、司机人数以及线路时刻表,对电动公交行程-车辆-司机之间的匹配关系进行决策,并制定有序充电调度计划。其次,针对运营时段充电的单线电动公交行车计划与司机排班联合优化问题,以司机和车辆空闲时间最小化为目标,采用时间离散化建模方法,构建混合整数非线性规划模型,并通过线性转换将其转化为线性规划模型。同时,设计有效不等式提高求解器求解速率,最后使用CPLEX求解模型。算例实验表明,时间离散化建模方法的计算时间与同类型文章建模方法的计算时间相比大幅度缩减,同时有效不等式明显提升求解速率。然后,研究全天充电的单线电动公交行车计划与司机排班联合优化问题。在前述研究的基础上,将研究时段扩展为全天24小时。采用时间离散化建模方法,建立以司机空闲时间和充电成本最小化为目标的混合整数线性规划模型,并设计有效不等式提高求解器求解速率。最后采用一个含有36个行程的小规模公交线路数据,并利用CPLEX求解。结果表明,该模型能快速合理制定电动公交车行车计划、司机排班方案和车辆有序充电调度计划。同时,灵敏度分析表明,目标值随着车辆最大行驶里程和车队规模的增加分别减少了约38.71%和40.04%,随着初始车辆行驶里程的减少增加了约30.06%。最后,针对多线可跨线运营的电动公交行车计划与司机排班联合优化问题,考虑空驶时间和距离对行程-车辆-司机匹配关系的影响,以司机与车辆空闲时间和充电成本最小化为目标,采用时间离散化建模方法,构建整数非线性规划模型,并设计遗传算法。最后使用含有345个行程的3条公交线路数据对模型和算法进行验证。结果表明,多线可跨线运营模式在经济效益上与多线非跨线模式相比节约成本约13.36%。
其他文献
道德判断作为我们日常生活中必不可少的评价性过程,反映了个体在社会关系互动中对行为是否恰当做出评价和判断的能力,将直接影响个体最终的行为。权力感作为社会关系互动中影响个体心理与行为的重要变量,以往基于传统两难困境范式的研究发现无论是由个人成长经历或实际社会角色塑造的特质性权力感还是由外界环境触发的情境性权力感都会影响人们道德判断的功利论倾向或道义论倾向,但由于范式本身的局限,两者之间的关系尚未达成共
学位
目前新冠疫情仍处于全球大流行阶段,新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19)是一种重大威胁刺激,已有研究发现新冠疫情的流行会对青少年工作记忆功能产生影响。此外,有关灾后风险认知的研究提出身处不同灾难地点严重地区的民众心理的“涟漪效应”。目前疫情威胁刺激是否会对不同疫情严重地区初中生的工作记忆功能产生不同的影响尚需进一步的研究。除疫情威胁刺激之外,青少年
学位
马尔可夫跳变系统可以用来描述由各种外部随机因素引起子系统间跳变的动态特性的系统,该系统广泛应用于工业制造、通信网络、航空航天等系统中。一方面,在实际的系统建模过程中,不确定性和外部干扰不可避免地会随着控制输入引入系统,而滑模控制在相关问题的研究中具有显著的优势。另一方面,由于事件触发控制策略符合“按需传输”规律,因此,事件触发滑模控制可以降低计算和通信资源的浪费等。值得注意的是,利用事件触发滑模控
学位
认知诊断理论不同于经典测量理论,它把认知心理学和测量学相结合,能够分析被试在测验过程中的心理认知过程。本研究以人教版七年级下册数学教材中涉及平面几何知识的章节为知识载体,基于认知诊断理论开发了七年级平面几何诊断测验,并通过测验提供的信息开展了诊断分析,最后结合诊断分析结果进一步刻画学习路径。结果表明:1.预测卷基于G-DINA模型从-~2,(94)(8(区分度),(项目功能差异)这三个指标对项目质
学位
X-Y精密平面运动台广泛应用于光刻机工件台、数控机床、形状轮廓激光测量系统等精密运动控制领域,因此它对于系统的轮廓控制精度有较高要求。想要达到较高的轮廓控制精度,必须提高每个单轴的位置跟踪控制精度。然后在此基础上使两轴按照期望轨迹实时动态调整,相互配合,才能达到降低轮廓误差的目的。为此本文采用迭代学习控制(Iterative Learning Control,ILC)作为单轴位置控制器,通过多次迭
学位
本文以广东省东莞市发生的货车交通事故为研究对象,运用事故致因理论,从事故原因、人员、车辆、道路、环境等方面对货车事故的影响因素进行了分析。结合事故调查报告,选取出驾驶人年龄、驾龄、车辆行驶状态等14个影响因素,对各因素的分布特征进行统计分析,得到事故的发生规律。在此基础上,运用灰色关联分析对各影响因素的具体指标进行处理,筛选出关联度较高的指标,对其进行关联规则挖掘,从根本上揭露事故因素之间的联系,
学位
铸牢中华民族共同体意识,维护民族团结是党、国家和全国各族人民的共同目标。民族心理融合是指我国不同民族间有相互接受、愿意和谐共处的心理准备状态,它是衡量民族关系的重要指标。目前,民族心理融合已经成为了国内研究的热点问题,关于该领域的相关研究也逐渐丰富,但针对于朝鲜族与汉族间的民族心理融合研究还相对较少,且缺乏适用于两民族间的民族心理融合测量工具。因此,本研究的目的是编制适用于朝鲜族中学生和汉族中学生
学位
科林斯的僭主统治时期(约公元前657年—前581年)是古代科林斯政治经济发展的繁盛时期,持续了近80年的时间。这一时期,科林斯在爱琴海和亚得里亚海区域均开展了广泛的殖民和贸易活动,其势力范围扩展到希腊中部和北部地区以及意大利、西西里大部分地区,并与爱琴海地区、近东地区和北非都保持一定的贸易联系,成为希腊世界的经济中心。鉴于僭主统治时期在科林斯以及希腊历史上的重要性,故本文将重点论述这一时期科林斯在
学位
近年来,随着我国在各个方面的不断发展和提高,人们也逐渐在这急速变化的大环境中表现出越来越多的问题行为,尤其是不易被人觉察的各种心理问题,其中抑郁这一主要心理问题成为当下社会最为关注和重视的一个热点。在国家相关部门制订的《健康中国行动——儿童青少年心理健康行动方案(2019—2022年)》中,明确要求各地要将抑郁症等作为重点关注问题,切实关注儿童青少年心理健康。所以,儿童的心理问题已成为迫切需要解决
学位
阈下抑郁症的含义是表现出某些抑郁的状态,但在表现的属性、数目和维持时间方面不符合重度抑郁症诊断标准的个体。目前,阈下抑郁的高发病率及其发展为重度抑郁症的比例很高,对个人和社会都有许多负面影响,迫切需要对阈下抑郁进行专门研究。研究表明,重度抑郁症患者的面部识别能力异常受损。因此,本研究以抑郁症发展连续体理论为基础,旨在更好地了解不同注意负荷水平下阈下抑郁个体面部适应后效的特点。面孔包含很多信息,由于
学位