基于列生成启发式的单线电动公交车与司机整合调度优化

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:softmysoft
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中,主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描述两个基于时空网
其他文献
目的:分析I C U护理风险影响因素及对策。方法:选取我院2018年5月—2020年5月收治的80例I C U患者,采用问卷调查形式,对所有患者的一般资料进行收集,将发生护理风险事件的患者与未发生护理风险事件患者的资料进行对比,采用Logistic回归方程进行分析,为了解不良事件的风险因素提供依据。结果:在80例患者中,发生护理风险事件为60例。同时根据调查发现,护理风险事件的影响因素,主要体现在护士因素、系统因素、协作因素。结论:护士因素、系统因素、协作因素等,对ICU护理风险管理产生了极大的影响,在临
目的:探讨腰椎压缩性骨折的中医骨科特色护理服务的价值。方法:选择2019年7月—2020年7月收治的120例腰椎压缩性骨折患者为研究对象,采用数字随机表法分为两组,即实验组和对照组,每组60例患者,对照组给予常规护理,实验组给予中医骨科特色护理服务,对比两组患者护理效果、并发症发生率、护理指标及症状积分。结果:实验组护理总有效率为96.67%,高于对照组的80.00%;实验组患者不良反应总发生率为3.33%,低于对照组的13.33%,差异有统计学意义(P<0.05);实验患者住院时间、首次下地时间和
目的:分析老年冠心病患者护理中选用双心医学模式护理的价值。方法:选取2020年1月—2021年3月我院60例老年冠心病患者,按比例分为对照组(n=30,选用常规护理)、观察组(n=30,选用双心医学模式护理),统计两组负性情绪、护理效果、生活质量、心绞痛疗效。结果:(1)负性情绪:观察组抑郁自测量表(Self-rating depression scale,SDS)(40.25±5.91分)、焦虑自测量表(Self-Rating Anxiety Scale,SAS)(41.32±6.61分)评分低于对照组
目的:观察延续护理在手指断离患者显微修复术中的应用效果。方法:选取2019年6月—2020年5月我院行手指断离显微修复术的64例患者,按照不同的护理模式分为观察组和对照组各32例,对照组护理接受常规出院指导,观察组实施延续护理。对比两组患者手指功能恢复情况、成活情况以及满意度。结果:观察组手指功能恢复优良率为87.50%高于对照组手指功能恢复优良率(62.50%);观察组患者满意度(94.14±3.26)分高于对照组满意度(87.15±5.47)分,差异均有统计学意义(P<0.05)。结论:在手指断
为研究高速公路交织区匝道车辆的汇合行为,基于梯度提升决策树(Gradient Boosting Decision Tree,GBDT)构建了交织区汇合加速度模型,利用美国Next Generation Simulation(NGSIM)车辆轨迹数据提取汇合车辆与周围车辆之间的横纵向距离差、速度差及加速度等交通参数作为候选变量,将1 s后的汇合加速度作为预测变量,对模型进行五重交叉训练和测试,获取模型最佳参数组合,引入横向距离碰撞时间TC分析汇合过程中侧向碰撞风险对汇合加速度的影响。研
电动汽车充电行为研究是充电负荷时空分布预测、充电基础设施规划和有序充电管理的基础。本文基于上海市电动出租车的实测数据,划分充电片段并提取快速充电行为特征变量,开展相关性分析以揭示变量之间的内在相关性,从工作日和休息日两个时间维度揭示快速充电行为规律,提出一种基于扩散方程的自适应扩散核密度估计模型应用于快速充电行为特征变量的概率建模并使用拟合优度检验指标验证该模型的有效性。研究结果表明:电动出租车的快速充电行为在工作日和休息日具有明显的差异性,自适应扩散核密度估计模型可使电动汽车充电行为特征变量的概率建模更
目的:探讨皮瓣移植治疗多指手外伤的护理方法和效果。方法:选取2019年8月—2020年8月我院皮瓣移植治疗多指手外伤的患者60例作为研究对象,按护理方式不同分为观察组和对照组,每组30例,对照组接受常规护理,观察组接受综合护理,对比两组临床护理效果。结果:①护理后观察组疼痛VAS评分为(3.0±1.4)分,日常生活能力评分为(59.4±0.6)分,均优于对照组的(5.4±1.6)分和(46.1±0.4)分,差异显著(P<0.05)。②观察组并发症发生率6.7%,对照组并发症发生率26.67%,差异显
目的:分析对糖尿病足患者实施综合性护理的效果。方法:选取2016年1月—2020年5月来我院就诊的100例糖尿病足患者为研究对象,随机分为甲组和乙组,各50例。乙组给予常规护理,甲组是在乙组基础上开展综合性护理,对比甲、乙两组的护理满意度评分、用药依从性评分、血糖水平。结果:护理后甲组护理满意度(98.21±1.11)分,用药依从性(89.61±4.61)分,空腹血糖(6.08±0.84)mmol/L,餐后2 h血糖(7.33±2.01)mmol/L,并发症发生率4%,各指标均优于乙组,差异均有有统计学意
目的:对新生儿无创通气患儿接受体位管理干预的疗效及其对心率水平值、呼吸频率水平值、SPO2水平值、三凹征发生次数、呼吸暂停次数、并发症发生率的影响进行探讨。方法:参与本次研究我科新生儿无创通气患儿作为研究对象,共253例。纳入时间为2019年1月—2020年12月。将253例新生儿无创通气患儿采用随机数字表法进行分组,组别是对照组、观察组。对照组(120例)方案:仰卧体位管理策略,观察组(133例)方案:俯卧体位管理策略。分析2组干预前、干预1w后临床病情改善优良率,心率水平值、呼吸频率水平值、S P O
针对排放控制区和“限硫令”实施下,控制区内外燃油价格的巨大差异,对船舶进出港射角选择、航段航速优化,挂港顺序确定的影响,综合考虑船舶进出港射角与控制区内外航距组合的关联关系,控制区内外航距、航速在燃油价格差异下的悖反关系,船舶耗油费用和耗时费用的平衡关系,港口间船舶运行费用组合与航线挂港次序的作用关系,以及这些关系相互影响,相互作用,相互耦合对船舶运营成本的影响,提出集装箱班轮航线路径规划与航速调度集成决策问题。以航次运营成本最小为目标,运用斜边非限定变异三角函数几何方法和混合整数非线性规划建模方法,