【摘 要】
:
针对高度分散和随机的客流状况,为尽可能降低运营成本、提高乘客满意度,研究了需求响应型公交车辆调度及路径优化。首先通过分析历史乘车站点需求频次,分时段提取了具有高频需求量的出行点作为高概率出行点,在此基础上建立了公交车辆调度及路径优化模型。其次,以历史公交运营数据为依据,运用大规模邻域搜索(LNS)遗传算法,在乘客需求出行时间和车容量限制的约束条件下,以公交系统运行里程最小为目标进行了静态车辆调度。
【基金项目】
:
山东省自然科学基金项目(ZR2020MG018);
论文部分内容阅读
针对高度分散和随机的客流状况,为尽可能降低运营成本、提高乘客满意度,研究了需求响应型公交车辆调度及路径优化。首先通过分析历史乘车站点需求频次,分时段提取了具有高频需求量的出行点作为高概率出行点,在此基础上建立了公交车辆调度及路径优化模型。其次,以历史公交运营数据为依据,运用大规模邻域搜索(LNS)遗传算法,在乘客需求出行时间和车容量限制的约束条件下,以公交系统运行里程最小为目标进行了静态车辆调度。最后,基于初始静态线路和后期实时出行需求,运用精确动态规划算法,以系统运行里程变化最小为目标进行了动态路径优化,实现需求及时响应。选取某区部分区域进行了分析应用。结果表明:采取提取高概率点策略的系统平均总成本为1.04×10~4元,而未采取该策略的系统平均总成本为4.38×10~6元,高概率点提取策略对系统成本节省影响明显;通过LNS遗传算法进行最短路径求解时,3次求解结果偏差为3.1%,较为稳定;在路径优化阶段,车辆满载率提升17.92%,乘客需求响应率保持较高水平;运营成本变动合理,人均成本减少1.08元,提高了车辆利用率和乘客满意度。基于站点提取策略的2阶段调度优化模型能提供合理的车辆实时调度和路径优化方案,为实际公交调度提供理论基础和应用指导。
其他文献
<正>传统与现代有着微妙关联,传统事物需要适应现代以延续生命,现代事物需要吸纳传统精华以深化内涵与奠定成长之基,二者相辅相成、互为依托,一味摒弃传统或拘泥传统均不可取,只有找到最佳融合途径才能各自安好。传统扎染艺术与现代服装设计便是这样的关系,要想使传统扎染艺术应用于现代服装设计,实现传承自我与开辟现代服装设计新局面的目标,必须深入分析传统扎染技术的艺术特征,再结合现代服装设计要求,探索其应用之策
目的 总结新型胃癌——胃底腺型胃癌的临床、内镜及病理特征。方法 回顾性分析2019年4月至2022年6月于国家消化系统疾病临床医学研究中心发现的20例胃底腺型胃癌病例,对临床表现、内镜特点、治疗及病理特征做了归纳和总结。结果 胃底腺型胃癌缺乏特异性临床表现,白光内镜下表现为一种发生于胃底(65%)及胃体中上部(35%)正常胃底腺之上的黏膜下肿物样肿瘤,放大内镜下表现为渐进式由正常胃底腺黏膜逐渐过渡
自然古朴的徽派建筑是历史留存下的文化瑰宝,不同地区的建筑与家具反映当地的文化底蕴与发展现状,怎样在传统设计风格的基础上去设计具有我国特色的现代风格家具,文章将徽派传统建筑元素的意韵通过现代设计的手法去传承,提取传统文化元素融入现代家具设计,目的为发扬中国传统文化。对传统元素提炼、归纳、创新才能更好地结合家具造型特点去开发新特色产品。
目的探讨护理质量敏感指标在重症急性胰腺炎患者肠内营养质量管理中的应用效果。方法课题研究小组经过文献回顾法,结合疾病护理常规及相关诊疗指南、团体标准,在循证基础上构建了重症急性胰腺炎患者肠内营养敏感指标共计5项,包括3项过程指标、2项结果指标,并制定每项指标的评价标准。运用此专科护理质量敏感指标,对住院重症急性胰腺炎肠内营养患者的护理质量进行应用管理,比较专科护理质量敏感指标开始实施前(2019年)
人们的行为习惯在很大程度上决定着一个人的发展和发展,一个好的习惯可以让一个人一生都获益,一个不好的习惯会让他走上错误的道路。养成良好的行为习惯必须从幼儿的早期就养成,而养成的行为习惯是决定幼儿今后一生的关键因素。因此,幼儿园教师要加强对儿童道德意识和行为习惯的培养,并对一些行为习惯进行矫正。为此,教师要正确理解儿童的行为习惯,制订科学、合理的教育方案,以培养其优良的行为习惯。
目的调查阻塞性睡眠呼吸暂停低通气综合征(OSAHS)患者认知功能障碍的发生情况并分析其影响因素及与生活质量的相关性。方法选取2019年5月至2021年5月我院收治的190例OSAHS患者,运用蒙特利尔认知评估量表(MoCA)评估其认知功能,并根据结果将患者分为正常组和认知障碍组。比较两组患者的多导睡眠监测(PSG)指标,采用单因素、多因素Logistic回归分析OSAHS患者发生认知功能障碍的影响
当留学生进入汉语中级学习阶段后,在词汇习得方面会遇到很多问题。其中词语混用现象较为普遍,这是制约留学生汉语水平提升的一大障碍。研究易混淆词,对对外汉语词汇教学具有特殊的意义。本文研究易混淆词“介意”“在意”“在乎”,从句法、语义、语用三个层面对三词进行系统全面的考察,通过对比分析,总结其异同点。将本体研究和应用研究相结合,把产出导向法运用于对外汉语教学实践中,精心设计了针对这三词的对外汉语教学方案
敦煌壁画作为我国珍贵的艺术瑰宝与历史文化遗产,其艺术风格不断地影响着其他领域的艺术创作,我国一些优秀的动画作品也从中汲取了灵感,吸收了敦煌壁画线条、色彩等元素。本文从线条语言、色彩语言、图形语言三个方面探讨了敦煌壁画元素在《九色鹿》绘画语言中的应用,并从角色造型设计以及场景道具设计两个方面阐述了敦煌壁画元素在《九色鹿》概念设计中的应用,探究了敦煌文化在动画作品中的运用与表达。