面向多校混载的校车路径及时间窗优化问题研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:allans
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
校车服务是中小学校为学生上学、放学提供专用车辆的客运服务。我国校车运营起步晚,当前的校车服务研究聚焦于校车发展政策和管理方面,而校车运营规划仍然依赖于人工编排,缺乏科学性,导致校车运营准点率低,超载或空载现象频出。为了改善校车运营效率和品质,降低校车运营成本,有必要对校车行驶路径和学生到站时间窗优化两方面开展研究,以缓解学校上下学的交通拥堵,改善学校交通安全。本文针对多校混载校车路径问题,将校车始发站从单个车场扩展到了多个学校;还将以往的路段行驶时间确定性假设拓展到了不确定情形,对校车行驶路径以及学生到站时间窗进行协调优化。在校车路径优化方面,考虑校车容量、站点和学校时间窗以及学生最长乘车时间等约束,构建了以运营总成本最少为目标函数的多校混载校车路径问题的数学模型及模拟退火算法。通过小型算例验证了模型和算法并应用于苏州市相城区的实际案例中。研究表明,①通过由多车服务乘车站点的多校混载校车路径规划可将校车运营总成本降低10%以上;②在可控成本范围内,随着校车数量的增加,学生平均乘车时间的降低趋势呈边际递减。在学生到站时间窗优化方面,考虑了校车行驶时间以及学生到站时间的随机性,构建了以最大化校车接到学生总人数为优化目标的数学模型及采用遗传算法求解,并进行了苏州市相城区黄埭镇的模型案例研究。研究表明,①校车行驶时间的方差将对校车路径产生影响,方差越大,校车首先服务的站点距学校越远,且生成的路径越多;②随着学生到站时间窗的优化,学生到站时间越来越集中,有效降低学生等车时间。本文所建模型对现实问题具有普适性,能够提供效率高、成本低、服务质量好的校车运行路线,实现区域内的统筹运营。
其他文献
背景:在过去的几十年中,低剂量计算机断层扫描(low dose computed tomography,LDCT)筛查已广泛用于肺癌的早期检测,发现越来越多的不确定肺结节。然而,使用LDCT进行肺癌筛查,由于特异性低,常常导致不必要的活检。先前研究已经发现了多项肿瘤标志物(tumormarkers,TMs)也可用于区分肺癌和良性肺部疾病。但是,目前开展的研究样本量均较小,且由于各研究团队收集临床资
学位
随着十八届三中全会的召开,我国出台了深化混合所有制改革的经济政策。经过多年的混改,国有企业作为混合所有制改革的主角发展确实有目共睹,因此国内学者对于混合所有制改革领域的研究也大多专注于国企的改革,而对民营企业的“逆向混改”关注甚少。近年来,民营企业基于企业发展需求而进行“逆向混改”的现象频有发生,特别是环保行业尤为显著,针对这种现象,本文预期聚焦案例分析,通过质性研究,深入分析民营环保企业“逆向混
学位
背景和目的:染色体盒同源物4,简称为染色体盒4(CBX4),是多梳染色体盒(CBX)家族的一个重要成员。积累的证据显示,CBX4失调在癌症发生发展中扮演重要且复杂的角色。根据癌症类型和细胞环境,CBX4可发挥促癌和抑癌活性。以往的研究发现,CBX4 rs77447679多态性与胃癌(GC)发生显著相关。Lin等通过癌症基因组图谱(TCGA)数据库挖掘分析发现,CBX4在GC中高表达,与GC患者的恶
学位
在当前宏观经济增速放缓,实体经济压力增大,市场化债转股在银行不良贷款率升高,金融风险加大的背景下应运而生。本轮债转股有别于上一轮政策性债转股,其坚持以市场导向为主,以解决企业财务困境、提升经营效率,化解银行金融风险为主要目的,因此得到了政府政策的大力支持。但是,在实际操作中,我国民营企业债转股推进较为缓慢,亟待解决。远兴能源是我国率先实施市场化债转股的民营企业,且其具体的实施方案具有很强的创新意义
学位
目的:探讨改良眶上外侧入路与翼点入路两种不同入路治疗大脑中动脉瘤的疗效及预后情况。方法:回顾性地分析2012年1月至2021年2月290例大脑中动脉瘤患者的临床资料,根据手术入路分为改良眶上外侧入路(99例)和翼点入路(191例),对比分析两组治疗效果及预后。剔除Hunt-Hess评分Ⅲ-Ⅳ的患者,改良眶上外侧入路(86例)和翼点入路(141例),对比分析两组治疗效果及预后。进一步又将改良眶上外侧
学位
目的:探讨老年人2型糖尿病(diabetes mellitus type2,T2DM)合并骨质疏松症(osteoporosis,OP)的临床特征,为T2DM与OP的防治积累临床资料。方法:研究对象分为四组:2型糖尿病合并骨质疏松症组(T2DM+OP)、2型糖尿病无骨质疏松症组(T2DM)、骨质疏松症无2型糖尿病组(OP)、对照组(N)。采用双能X线骨密度仪(DXA仪)检测腰椎、Ward’s三角区、
学位
目的:分析交通事故性重型颅脑损伤患者的流行病学情况,探讨交通事故性重型颅脑损伤患者预后的危险因素。方法:收集自2017年4月1日至2020年3月30日因交通事故致重型颅脑损伤患者的临床资料。根据患者出院三个月预后情况,将患者分成预后良好组与预后不良组。分析了交通事故性重型颅脑损伤疾病的流行病学情况;通过影像学检查分析患者颅脑损伤类型分布;比较不同交通工具(卡车、公共汽车、汽车、电动车、自行车)引起
学位
第一部分 急性轻度脑外伤弓状束亚结构损伤与语言功能障碍目的:探讨自动纤维量化(Automated fiber quantification,AFQ)技术在急性轻度脑外伤(Mild traumatic brain injury,mTBI)早期弓状束(Arcuate fasciculus,AF)亚结构完整性损伤检测的应用价值,研究弓状束亚结构损伤与语言功能和语言记忆改变的关系。方法:本研究共招募了 2
学位
研究背景和目的:据全球疾病致死原因统计,心血管疾病(如心肌梗塞和脑中风)仍是导致全球人口死亡的最主要原因,虽然我们在认识血栓性疾病的发病机制方面取得了 一定的进展,但是现有抗血栓药物如阿司匹林、肝素、华法林等均不能有效降低心血管疾病的死亡率,说明血栓形成的机制异常复杂,因此,阐明血栓形成的机制,为开发有效的抗血栓药物,预防和治疗动脉血栓形成,减少心血管疾病的死亡,具有重要的临床意义。大量研究表明,
学位
高温高湿环境广泛存在于交通、矿区、军事、建筑和航空航天工程等场所。长时间在高温环境中工作,会产生不同程度的生理应激和心理负荷,不仅会影响作业人员的工作效率,增加事故发生率,还会对人体的生理以及心理造成不同程度的伤害。以往的研究表明人体、服装、环境三类因素均对人体热应激产生重要的影响。年龄作为影响人体热应激反应的重要因素,开展不同年龄在高温环境下的热生理反应与行为能力的研究具有重要的意义。本文通过探
学位