考虑乘客时空分布的RFT车辆路径和调度的优化

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:jgxyjg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地铁等大运量干线公交线网布局稀疏,在城市边缘新区或郊区的覆盖率低,而这些区域公交需求水平不高,常规公交运营效益差、线路开通困难,导致这些区域存在公交出行的“最后一公里”难题。响应型接驳公交是一种机动性高、灵活性强、运营成本较低的需求响应公交,基本能实现“门到门服务”,是公交出行低密度区域“最后一公里”难题的一种有效解决措施,被逐渐推广应用。到目前为止,响应型接驳公交的相关研究主要集中于车辆路径或调度的优化,但现有研究常假设乘客分布是均匀的、常忽视乘客时空分布对车辆路径和调度的影响。实际上,乘客出行需求与土地利用性质及其强度、人口分布等密切相关,而且乘客的时空分布特性复杂多样,对停靠站的选择、车辆路径、车辆调度均有重要影响。本文针对上述问题开展研究,主要研究内容和成果如下:(1)分析了响应型接驳公交的研究现状及存在问题,说明了论文研究的必要性;阐述了响应型接驳公交车辆路径和调度优化的基本概念、影响因素和主要方法等,分析了乘客时空分布对车辆路径和调度的影响,说明了乘客时空分布分析的必要性。(2)分析了乘客空间分布对停靠站选址的影响,基于改进的K-means算法对乘客需求点进行聚类,初步确定聚类簇的乘客数量和空间范围;构建停靠站选址的重心位置方法,根据乘客年龄、出行目的、支付意愿、时间窗等出行特性,确定各聚类簇的重心位置即停靠站选址;基于停靠站选址,构建了以企业运营成本最小为目标的车辆路径优化模型,并运用模拟退火算法求解。(3)分析了乘客时间分布对车辆路径和调度的影响,运用模糊C均值聚类方法,对乘客出行时段进行划分;针对每个时段,基于停靠站选址进行车辆路径与调度的协调优化,优化目标是企业运营成本、乘客出行成本之和最小,考虑的约束包括车辆数量约束、车辆容量约束、车辆单次运行线路长度及时长约束、时间窗约束等,并运用遗传算法求解。(4)设计两组算例验证了本文方法的有效性和优越性。第一组是考虑乘客空间分布的路径优化算例,比较设置、不设置停靠站对响应型接驳公交运行路径的影响;第二组是考虑乘客时空分布的车辆路径与调度的协调优化算例,比较设置停靠站情况下,发车间隔和发出车型对运行路径和调度的影响。算例结果表明,根据乘客空间分布的停靠站选址,能够有效降低车辆运营成本;根据乘客的时空分布进行时段划分,针对每个时段进行非等发车间隔或优化发出车型均能降低响应型接驳公交的总成本;两组算例均验证了本文方法的有效性。本文考虑乘客的时空分布影响,开展响应型接驳公交车辆路径和调度问题的研究,为响应型接驳公交的推广应用提供了技术支持,有助于解决乘客“最后一公里”出行问题。
其他文献
近年来,随着对生物群集科学研究的不断深入,研究学者对自然界中生物种群的群体协调行为进行了更加深入、准确的科学分析,如蚁群间的协同分工、鱼群的游行,鸟群的迁徙等,从而有了人们对多智能体系统的运动控制进行大量研究。在协同控制备受关注的一致性问题里,各智能体之间互相共享自身的信息,这些信息可能促使系统实现共同的目标或者达到某特定状态变量的期望值。然而智能体之间传输信息的时间不一定是同一时间,异步是指各个
为了节约生产成本、减小社会压力以及降低环境污染等问题,泡沫混凝土作为一种轻质绿色建筑材料近些年来被广泛地应用于各种建筑物中。由于目前泡沫混凝土的制备都是在建筑施工现场直接配制,生产过程中扬起的粉尘会对人体的健康产生不利的影响,而且配制过程中加入材料的多少全凭操作人员经验,很难达到用量尤其是质量的要求,因此也限制了泡沫混凝土更为广泛地应用和发展。本文围绕预拌现浇泡沫混凝土的制备及其基本性能展开研究,
瓜尔佳·斌良(1784—1847),字笠耕,清朝嘉庆、道光年间满族八旗文人、艺术家。斌良是一位非常高产的诗人,自少年时起雅好吟咏,笔耕不辍,入朝为官后宦游多地,北至吉林、内蒙古,南至广西,东至浙江、山东,西至新疆、西藏等地,足迹遍布大江南北,阅历之广,实属少见。他在诗中经常记述经历、交游、处境和见闻,可谓耳闻目见皆入其诗,很少夸大虚饰或因情废事,其中涉及众多对名胜古迹、地理风貌、民风民俗的记录,极
在当前中国经济新常态背景下,新型城镇化发展和产业发展问题成为当前密切关注的两大热点,世界经济的高效发展的大背景下要求能源的利用率不断提高,刚性约束得到有效解决,只有
非晶丝一种非晶态合金微丝,具有小体积,高灵敏度等特性。当采用高频交变电流驱动非晶丝时,通过非晶丝轴向微小的外部磁场,使得非晶丝两端的交流阻抗产生显著的变化,这种效应
随着目前口腔医学的快速发展,锥形束CT在口腔诊断领域中起着非常重要的作用。锥形束CT(Cone beam CT)诊断设备是目前口腔头颅影像设备中最有前途和实用性的医疗设备,其成像原理为射线源采用锥形X线束围绕目标旋转照射,利用小尺寸动态平板探测器采集数据,通过计算机重建,将各角度获取的二维投影图像转化成三维容积数据而显示出任意方向、层面的三维立体影像图。在锥束口腔CT系统中,射线源、面阵探测器以及
近来这些年,我国的经济环境变得愈来愈繁杂,市场的竞争也日益的激烈。面对着国内经济上涨速度减慢的情况下,互联网企业蒙受着经济危机的影响,在具备优越的发展机会的同时,也是因为企业承担着无法估计的风险,科技占的部分高,新商业模式的运行,受市场变革的影响较大,互联网企业在生产运营的过程当中就比以往的传统企业具有更高的负担。因而,及时发现现存的财务风险,是现今市场经济环境的巨大布景之下,我国互联网企业首先应
目的:结合STAF评分量表分析出TCD发泡试验的适用患者人群特征及其中医阴阳类证分型特点。探讨TCD发泡试验的适用范围及隐源性卒中的可能发病机制为临床病因筛查和二级预防方案的制定提供参考。方法:1.本研究选取了广东省中医院从2017年11月至2020年1月完善TCD发泡试验的急性缺血性卒中患者。将符合纳入标准的隐源性卒中患者根据TCD发泡试验结果分为2组:TCD发泡试验(+)组和TCD发泡试验(-
继制造业全球重组和转移之后,IT服务外包项目得到迅猛发展,随之而来的项目进度风险控制问题成为了重要的控制目标之一。面对项目中普遍出现的超期现象,有效地进行进度风险控
随着邮轮旅游认知度的提升、新航线的开发,刺激着原有的游客不断开始新的尝试,越来越多的游客开始尝试邮轮旅游。邮轮旅游需求不断增长,各大邮轮公司的新邮轮订单源源不断,皇家加勒比邮轮计划三年内实现两条量子号以上级别的新船下水,地中海邮轮已经向德国船厂发送了五艘旗舰级邮轮订单,邮轮建造级别越来越高,载客量越来越大,对于游客行为治理的要求随之提升。本文首先通过文献研究,明确了邮轮旅游及游客行为类型和特征;而