需求响应公交动态调度模型及算法研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:maohhmaohh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在各种交通方式中,需求响应公交(DRT)既能满足多样化的出行需求,又能发挥公交优势缓解交通拥堵,还拥有低廉的价格,因此正日益受到各界关注。而在高度自由的网约车竞争中,更灵活的DRT成为研究的主流。本文根据过往DRT的研究和实践成果,提出一种门到门式即时响应的DRT模式,设计出该模式的单目标、多目标动态数学模型,并给出模型在不同轮次间的信息更新方法。该模型适用于真实路网并具有信息折叠策略以优化存储和运算性能。本文还讨论了该模型的通用性,能用于描述大部分其他类型的DRT模式。根据该模型特征,本文研究了适用的单目标遗传算法。随后,提出一种基于图论最短路的真实路网压缩算法,并结合动态规划的信息继承策略提出求解大规模DRT问题的快速算法。本文设计了一种可以控制路网密度、形态、规模的通用路网生成算法,并以此验证了动态DRT模型的可行性,遗传算法的有效性、快速算法的秒级求解能力及其解质量。之后,本文研究了多目标遗传算法(NSGA-Ⅱ)求解整数规划问题时的“超速增殖”现象,设计出三种选择算子(PSC)对不同形态种群结构的优缺点进行分析,并提出自适应种群控制的NSGA-Ⅱ-PASC算法。该算法在迭代的不同阶段可以动态调节种群结构,充分利用不同结构的优势,实现更高的收敛速度和解集质量。在番禺区DRT算例研究中,本文给出现实情况下时间窗参数的计算方式和番禺的数字地图及压缩路网。在考虑满意度的番禺DRT规划中,本文提出一种基于财务平衡和服务质量平衡的定价及补贴策略。最后,本文通过利润最大化的番禺DRT多轮次规划,验证了这种DRT模式的现实可行性,并给出了开行DRT的政策建议。
其他文献
近年来,随着现代工业发展,各种工业废水中出现了越来越多难降解的含氮有机污染物。电化学氧化法作为一种高级氧化技术,具有氧化性强、操作简单、环境友好等特点,对于有机物污染物的降解有着很好的优势。为了研制催化活性高、电化学性能稳定的阳极材料,本文以Sb掺杂的SnO2为中间层,采用稀土元素Ce掺杂改性PbO2电极,电催化降解水中含氮有机污染物,以头孢噻吩、头孢拉定、甲基橙和4-硝基苯酚为例,阐述了目标污染
学位
小学语文开展大单元教学,要求教师合理整合教学资源,根据教学内容和学生需求,开发和应用课内外教学资源,将碎片化的知识熔为一炉,以此提高语文教学质量,引导学生构建科学的知识体系,进而发展能力与素养。然而,当前小学语文大单元教学依然存在培养目标不清晰、内容整合不合理、评价方式太单一等问题。针对这些问题,本文力图从教学目标、教学内容、教学评价三方面进行突破,提出小学语文大单元教学的优化路径:聚焦教学目标,
期刊
近年来,高速公路通车里程和车流量持续增加,高速公路交通安全压力与日俱增。且高速公路由于速度快、车辆构成复杂等特点,导致事故发生时其人员伤亡和财产损失相对于其他路段(如城市道路)更为严重。深入探究高速公路交通事故的主要影响因素,制定安全、高效的事故预防措施是非常必要的。在相关研究中,高速公路交通事故的严重程度包括人员伤亡和路产损失,目前针对人员伤亡研究较多,而对于事故造成的路产损失研究较少,且多数研
学位
<正>大单元教学设计是指以大主题或大任务为中心,对学习内容进行分析、整合、重组和开发,形成具有明确的主题(或专题、话题、大问题)、目标、任务、情境、活动、评价等要素的一个结构化的,具有多种课型的统筹规划和科学设计。《义务教育语文课程标准(2022年版)》(以下简称“新课标”)提出任务群”的概念,彰显着两大理念导向:课程内容结构化,学习方式大变革。在教学中聚焦任务,采用大单元整合的方式教学,是撬动学
期刊
近几年装配式建筑发展迅速,成为了未来建筑业发展的必然趋势。项目调度是影响装配式建筑项目成功实施的重要因素,充分利用调度大数据的价值是装配式建筑实现新一代信息技术与建筑工业化技术协同发展的关键着力点。装配式建筑项目调度面临着来自项目自身以及项目外部环境的诸多不确定性与干扰,其项目调度决策需要做出高效、合理的优化应对。然而,现有的调度模式与装配式建筑的发展不相匹配,调度数据的深层价值得不到充分的应用,
学位
在微观驾驶行为研究中,跟驰行为和换道行为通常被划分成两类基本驾驶行为并分别研究。最新提出的综合驾驶行为模型,将驾驶员在驾驶车辆全过程中涉及的各种驾驶行为及其相互依赖性进行综合考虑。近年来,深度学习算法的快速发展为数据驱动建模方法提供了新的思路。本文使用数据驱动方法,对驾驶员综合驾驶行为进行建模研究,并建立了综合驾驶行为模型仿真平台,主要工作内容如下:1)基于数据驱动方法构建驾驶员综合驾驶行为模型框
学位
<正>《义务教育语文课程标准(2022年版)》(以下简称“新课标”)中提出学习任务群的理念,引领学、教方式的变革。学习任务群的落地需要大单元做支撑,实现学生核心素养的发展。大单元教学与自然单元教学有所不同。它从真实生活出发,整合、优化单元学习内容,整体规划单元学习方案,建立起目标与任务、主题与情境、过程与评价之间的紧密联系,努力实现“教—学—评”一体化。“新课标”认为评价应准确反映学生的语文学习水
期刊
本试验旨在研究饲粮添加过瘤胃脂肪及氨基酸对奶牛养分表观消化率、生产性能、血液生化指标及乳中脂肪酸组成的影响。本试验选用健康的泌乳盛期荷斯坦牛42头,按体重、胎次及泌乳天数随机分为7组:对照组(C组),饲喂由全株玉米青贮、苜蓿干草和精补料组成的基础饲粮;添加过瘤胃不饱和脂肪组(300g/d,F组);添加过瘤胃赖氨酸组(45g/d,L组);添加过瘤胃蛋氨酸组(15g/d,M组);添加过瘤胃不饱和脂肪及
学位
随着我国城市化建设日益推进,城市的公共交通得到了良好的发展。公共交通在人口密集的城市地区可为居民提供高效、快捷和经济实惠的出行服务,在这些地区,居民可使用定线定点的常规公交和快捷高频的地铁。但是在大城市的郊区、小城市和县城等低密度需求的地区,居民可选择的公共交通出行方式有限,以常规公交和城乡公交为主,且公交车的发车频次较少,难以满足居民的日常出行需求,乘客满意度较低。对于低密度需求的地区,即便公交
学位
本试验旨在边鸡基础日粮中添加不同比例的共轭亚油酸(Conjugated Linoleic Acids,CLA)研究其对边鸡生产性能、肉品质、血清生化指标及抗氧化性能的影响,并检测肌肉中CLA的富集量,确定CLA在边鸡日粮中最适宜的添加比例;通过转录组测序技术筛选出CLA影响边鸡胸肌脂类代谢的主要调控基因,为生产富含CLA的鸡肉产品和揭示CLA调控边鸡脂类代谢的作用机制提供理论依据。选取90日龄健康
学位