一、公交车调度的规划数学模型(论文文献综述)
刘昊翔,吴啊峰,龙建成,周珏[1](2021)在《基于列生成启发式的单线电动公交车与司机整合调度优化》文中提出在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中,主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。
陈春照,李旭辉,查婧怡,朱家明[2](2021)在《基于公交大数据的高平峰预测与调度优化设计》文中研究说明从传统的"交通工程"到今天的"智慧城市",以某公交线路为例,通过测算公交出行大数据,实现对该线路的调度优化,旨在为今后的交通规划设计提供科学参考。首先,采用k-means聚类来定义合理的公交高平峰;其次,采用决策树将高峰事件继续细分为3个子事件,运用风险生存函数预测公交高平峰时间段并进行检验;最后就深圳17路公交车路线数据进行实证。根据预测结果,以公交公司运营的总车辆数最小为目标,在公交公司的利益反映为车辆满载率和运营成本,以及乘客的利益反映为乘客总等待时间的约束条件下,构建整数规划模型测算其调度方案。
石弘毅[3](2021)在《基于智能优化算法的公交车辆调度方法研究》文中指出当今我国城市高速发展,城市人口随着城市的快速发展愈发密集,城市交通规划变得愈发重要。车辆调度是城市交通规划的重要组成部分,通过合理产生公交车辆的调度方案,为每个公交车辆分配合理的发车时间,构建车辆一整天的趟次任务序列。良好的车辆调度方法可以大幅度降低交通公司的运营成本并提高公交公司服务质量。本文围绕公交车辆调度这一主题,研究了两种公共交通的实际问题:不确定条件下公交车辆调度问题、带有分支线路的公交车辆调度问题,主要包括以下工作:(1)提出一种基于非支配遗传算法的不确定条件下车辆调度方法,首先,设计了一种候选车辆块集合生成算法来生成车辆块集合。其次,设计了一种基于非支配排序遗传算法的车辆块子集选择方法,从候选车辆块集合中选择车辆块子集,每个车辆块子集代表一个非支配解。最后,利用发车时刻点调整算法来改进非支配解集,以进一步提高解的质量。(2)提出一种基于分解多目标进化算法的不确定条件下的车辆调度方法。将该方法与以上基于非支配排序的调度方法应用于南京市的公交线路,并与其他方法对比,实验表明:这两种方法得到的调度方案中未覆盖时刻点数量更低,效果更好,在第一个实验场景下可以减少10个未覆盖时刻点,在第二个实验场景下可以减少3个未覆盖时刻点。(3)提出一种基于冶剑退火算法的车辆调度方法用于解决带有分支线路的公交车辆调度问题。首先,设计了一种针对该问题的编码。其次,设计了一种随机生成初始种群的方法来生成具有较高多样性的初代种群。然后,设计了一种基于冶剑退火算法的种群进化方法,并针对车辆调度问题改进折叠算子来提高算法的收敛速度。最后,使用一种发车时刻点调整方法提高归档集中解的质量。将该方法应用于青岛市实际公交线路,实验结果表明:相较于基于传统退火算法的车辆调度方法,该方法生成的调度方案可以减少3个未覆盖时刻点、1个重复覆盖时刻点。
吴啊峰[4](2021)在《基于列生成启发式的电动公交车调度与司机排班问题研究》文中认为本文是在电动公交车快速发展的背景下,考虑电动公交车里程约束与司机的连续工作时间和总工作时间约束,对电动公交车调度问题和司机排班问题进行研究。本文分别从顺序调度和整合调度两个角度对电动公交车调度问题和司机排班问题进行研究。首先,本文分别为顺序调度模式下的电动公交车调度问题和司机排班问题构建集合覆盖模型。顺序调度模式首先生成车辆运用计划,保证所有车次都被车辆行车路径覆盖,然后根据车辆运用计划生成司机排班计划,保证所有车次和车辆运用计划产生的空驶都被司机排班计划覆盖。整合调度模式同时生成电动公交车车辆运用计划和司机排班计划。本文将电动公交车集合覆盖模型和司机排班集合覆盖模型结合为整合调度模式构建集合覆盖模型,保证所有车次都被车辆运用计划和司机排班覆盖的同时保证车辆运用计划中的空驶都被司机排班覆盖。本文使用动态规划算法结合时空网络生成可行的车辆行车路径和司机排班。本文使用列生成算法结合深浅算法设计了列生成启发式算法,分别从顺序调度和整合调度两个角度对电动公交车调度问题和司机排班问题进行求解。列生成算法得到线性送出最优解之后,使用深浅算法得到整数解。本文选取合肥市三条公交线路基本信息随机生成车次信息,分别从顺序调度和整合调度两个角度对列生成启发式算法的有效性进行检验,并将顺序调度和整合调度的结果进行对比。最后,对电动公交车里程、充电时间、电动公交车固定成本和司机固定成本进行灵敏度分析,分析不同参数变化对公交运营系统的影响。
张文伟[5](2021)在《城市纯电动公交线网规划与运营管理方案优化方法研究》文中进行了进一步梳理纯电动公交车具有能耗低、零排放等优点,是解决城市公交系统供需矛盾和环境污染的重要手段。推进城市公交纯电动化是实现公共交通系统可持续发展,倡导绿色公交先行的重要内容。随着纯电动公交车的规模扩大,承载的客流量增多,纯电动公交车运营成本高和服务水平低的问题日益凸显。不仅给企业带来了极大的运营压力,也阻碍了纯电动公交车的快速发展。为此,本文从纯电动公交车线网和运营管理等方面入手,确定影响纯电动公交车服务水平和运行效率的关键因素,分析纯电动公交车在不同充电环境下的运营特点,建立纯电动公交车线网和运营管理方案优化模型和求解算法,为纯电动公交系统的规划和管理提供理论指导和科学参考。本论文具体研究了以下几方面的内容:1.针对快速充电站具有减少纯电动公交车充电时间和降低纯电动公交车续航里程要求的特点,提出了纯电动公交线网和快速充电站整合规划的研究思路。在给定客流需求和候选公交站点的条件下,建立了考虑纯电动公交车充电时间和容量限制的双层规划模型。上层模型以乘客出行成本与系统运营成本和最小为目标,优化纯电动公交线网、快速充电站布局和配置车辆。下层模型进行公交客流分配。基于分步优化思想设计了改进的遗传算法求解模型。以瑞士基准道路网为基础设计了算例验证了模型和算法的有效性,通过灵敏度分析探讨了快速充电站布局、乘客出行成本和车辆电池容量三者之间的影响机理。2.在单条线路上,分析了客流分布在时间和空间上的不平衡性,引入了区间车调度策略来提高纯电动公交车在客流高峰期的运能利用率。建立了基于微观经济学模型的乘客候车时间和系统运营成本计算函数。利用一阶最优性条件解析了发车频率、充电方案和区间车运营区间的函数关系。采用枚举法分析了不同客流分布下的最优区间车调度方案和效益,结果表明区间车调度策略可以在不增加运营成本的情况下提高纯电动公交系统的服务水平,并且区间车调度策略的效益不仅与客流分布有关,还与高峰期的持续时间有关。3.在上一章研究的基础上,进一步提出了纯电动公交线网上的区间车调度方案优化方法。考虑到公交线网上高峰客流区段具有非对称和单向性,从对称区间车线路扩展到了非对称区间车线路和跨线区间车线路。设计了基于区间车折返点选择和线路枚举的候选区间车线路和跨线区间车线路启发式生成算法,并构建了非线性混合整数规划模型来选择最优的区间车路线组合、车辆配置和充电方案。基于北京三环内公交线网的实例表明合理的制定区间车调度策略可以提高纯电动公交系统的服务水平,并且实施效果会受纯电动公交车充电和客流分布等因素的直接影响。4.从纯电动公交车调度层面,提出了考虑分时电价机制的纯电动公交行车计划编制优化方法。根据分时电价将连续时间离散化,构造了分别能符合常规策略和区间车调度策略行车任务的约束条件,建立了以充电费用最小为目标的混合整数线性规划模型来确定纯电动公交车在每个时间段的状态。通过数值算例表明了区间车调度策略在使用车辆数和充电费用上的优势,此外研究发现仅通过增加电池容量或者提高充电功率的方式不能有效的减少纯电动公交车的使用数量。
李微微[6](2021)在《基于大数据的公交调度排班优化的研究与实现》文中提出目前,我国公交运营公司在公交调度上主要是依据以往的人工经验去排班,这样的排班不仅有很大的繁琐性而且也不能提高公交运行效率。本文将利用公交大数据,实现公交调度排班优化。公交调度排班优化能适应人们的出行规律,疏通人流,提高公交的运行效率,吸引越来越多的人选择公交出行。本文首先对乘客的IC卡数据信息进行数据源分析和数据预处理。利用这些数据挖掘和提取出每个线路上乘客的客流量情况,对乘客的出行时间分布进行分析。根据每个站点的客流量,利用公交出行距离和下车站点的用地性质,根据大数据分析推算出每一个站点的下车概率和下车人数。本文还对客流量影响因素进行了分析和数字化处理,并建立了多元线性回归模型预测了未来的客流量。本文对当前公交企业调度系统进行了分析,建立了公交排班的数学模型。本文基于数据挖掘分析的结果上,使用截面客流量数据对模型进行约束,得出了公交客流出行的空间分布规律。再以发车间隔为决策变量,以发车最大间隔、最小发车间隔和车辆满载率为约束条件,建立公交线路排班的数学模型,以公交公司发车成本最小和乘客等车时间成本最小为目标,建立双目标函数的数学模型。本文设计了一种基于改进的遗传算法公交排班调度优化的解决方法,在对排班结果进行优化的过程中,本文分别在选择、交叉、变异三个阶段对算法进行改进和优化。选择的改进上是设计一个动态适应度函数,采用无放回式优良个体多复制的选择的方法。交叉的改进上是设计了新的交叉算子,交叉算子考虑了初期群体和后期群体质量会相差较大,所以使用了自适应交叉函数。变异上的改进是引入了禁忌搜索算法。在预测客流量基础上,基于改进的遗传算法,模型求解确定出最优的排班时刻表和最小配车数。通过实验例证分析,基于大数据挖掘分析可以很好地得到乘客的下车概率和下车人数,利用回归分析方法可以显着的预测出客流量,改进的遗传算法能够很好的改进公交排班问题。
刘星程,丁伟峻,谢敬锐,王世玲,张江[7](2020)在《一种基于云计算的公交车实时调度算法改进》文中进行了进一步梳理经典的公交车调度算法都是在对公交调度的各种运行参数分时段做出经验性假设之后,通过建立数学模型来求解调度方案。这样的方式不能对不断变化的交通情况做出反馈。本文提出一种基于云计算和实时数据的公交车实时调度算法,该算法可以对公交线路运行做出更及时、更优化的分配,提高公交线路的运行效率。
陈松林[8](2020)在《考虑乘客需求转移的公交越站策略优化研究》文中研究指明大力发展公共交通有助于缓解城市交通拥堵,控制城市污染。对于公交系统来说,制定合理的调度策略,通过优化公交调度来提高公交车的服务能力和服务效率,可以缓解交通压力,同时也能为乘客带来更为满意的服务,提高公交竞争力。随着城市的快速发展,城市的功能分区更加精细,城市居民在时间和空间维度上不均衡的出行需求、交通拥堵等问题也越来越突出,针对此问题,本文对公交调度策略中的越站策略进行了研究,通过进一步考虑乘客需求转移行为,建立优化模型、开发优化算法、分析数值算例,期望为公交系统提供一定的参考和可用的管理启示。文章首先将受越站策略影响而无法顺利出行的乘客分为三类,考虑其中仅原计划终点被越过的乘客,他们中的一部分可能上车并在原计划终点前一站下车即发生需求转移。综合考虑乘客和公交运营商的利益,以乘客等待时长、乘客在途时长和车辆运行时长三者的加权和最小值作为目标函数,建立非线性0-1整数规划模型。然后,开发具有针对性的人工蜂群算法,优化求解该模型,在固定的站间车辆行驶时间的条件下,基于典型数据集进行模型的算例验证,给出越站方案。与不考虑乘客需求转移的传统模型相比,该模型在该数据集上可降低5.75%的企业总成本。模型绩效受到乘客需求水平的调节,需求水平越高则该模型绩效越好,当需求水平为典型数据集1.5倍时,该模型可降低13.5%的企业总成本。敏感性分析结果表示,乘客到达率越大则越站比例越高;乘客需求转移比例则调节了乘客等待成本和在途成本之比,乘客需求转移比例越大则企业综合运营成本越低;站点乘客不均衡性越高越站策略越有优势。公交运营企业可在负荷较大的线路上适当考虑采用越站策略,并可与共享单车运营企业等开展协作,便利和鼓励乘客转移需求。最后,考虑到随机的站点间车辆行驶时间更符合现实情况,因此在确定性模型的基础上讨论了车辆行驶时间随机时的对应情况,并开发结合蒙特卡罗模拟的人工蜂群算法,求解出对随机的站间行驶时间适用性最高的越站方案。
路远征[9](2020)在《快速公交车运行能耗分析及调度优化研究》文中研究说明随着城市面积的逐步扩大和私家车数量的快速增多,交通拥堵问题和市内污染问题日益严峻,为了避免出现市民出行不方便和尾气污染太严重的现象,政府应大力提倡市民乘坐公共交通出行,将其作为城市交通发展的重中之重。但在城市公交的运行过程中,它仍然具有能耗过大、运能小、服务水平低(车内拥挤度)及准时性差等缺点,如何解决城市公交的这些弊端是本文研究的关键所在。因此本文基于既有公交线网,利用CRUISE软件模拟分析公交车各影响因素与油耗的关系,建立公交车调度模型,通过调整公交线路的发车间隔来降低公交公司系统总成本,提高乘客的舒适度和出行效率。首先,对国内外的公交车辆研究现状情况进行了深入的概述,根据国内外研究的不足,得出了研究公交车辆油耗影响因素和调度系统优化的必要性和应用的重要性。其次,采用CRUISE软件分析公交车的特性和参数,建立公交车整车模型。通过模拟得到公交车各档的最大行驶速度、最大行驶加速度以及爬坡能力。进一步分析公交车油耗和公交车载客量、站间距离、加速度等因素的关系,通过控制变量法,在CRUISE中分别得到载客量、站间距离、加速度等影响因素与油耗关系的数据;然后将各种方案用Matlab进行拟合,得到动力性能指标与油耗的方程式。再次,以公交油耗和乘客候车成本为目标函数,公交车的发车时刻为决策变量,最大最小发车间隔、满载率和公交公司利益等为模型的约束条件,构建公交车调度模型。采用人工数据调查的分析方法来获取单线路公交车数据信息,通过对公交车数据信息的综合分析,为单线路公交动态调度模型的建立提供数据支撑。然后,根据已建立模型的特点采用传统的遗传算法进行求解,并针对公交车发车间隔模型给出具体的算法实现步骤,采用Matlab编写代码;迭代数次后得到目标函数的最优解,进而确定最优的公交调度时间方案。最后,选取兰州市安宁区的快速公交1号线作为本文研究对象。并运用遗传算法对公交车调度模型进行求解,得到调度时段内每辆车的最优发车间隔,通过对该线路的公交系统总成本分析评价该模型的优化效果,得出本文的研究结论。结果表明公交车在调度时段内,发车间隔由均匀变为不均匀时,可以降低公交公司系统总成本。
张晓鸣[10](2019)在《青岛市纯电动公交城市调度优化问题研究》文中认为城市污染问题已经受到社会各界的广泛关注,新能源的开发和新旧动能转换也被提上议程,由此产生的新能源汽车产业也在不断发展壮大,对于改善环境发挥着日益重要的作用。其噪音低、运行平稳、零排放等优点被广大市民所接受,在市民的日常出行中变的越来越重要。然而,如何才能更好地利用纯电动公交车,给出合理的运行时间和效率,使其发挥更大的城市运营价值,是值得政府和学界关注和研究的课题,而进一步优化纯电动公交车的调度问题则是该课题的重中之重。在纯电动公交车充电模式的选择、行驶里程的确定、客流量的采集、调度时刻表的编排等都是研究纯电动公交车调度不可缺少的重要内容,对于该行业进一步可持续良好发展有着重要意义。本文首先针对国内外关于纯电动公交车相关研究进行了梳理,包括公交客流量需求、单目标及多目标发车频率优化等几个方面展开,并进一步针对目前国内外纯电动公交车不同种类的充电模式及续驶里程等进行比较分析。然后本文借助IC卡和GPS数据的时间同步性,对可口数据和相应站点进行匹配,以成本最小化和收益最大化为原则,以发车时刻替代传统的时间间隔变量,构建了纯电动公交车辆调度的多目标优化模型,并根据改进的遗传模拟退火算法进行模型求解。文章在最后以青岛市363路公交车为例,根据本文设定的优化模型就行分析和检验,充分利用IC卡和GPS采集的客流数据分析得出更加合理的363路纯电动公交车发车时刻表,较好的实现了本文的研究初衷。
二、公交车调度的规划数学模型(论文开题报告)
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、公交车调度的规划数学模型(论文提纲范文)
(1)基于列生成启发式的单线电动公交车与司机整合调度优化(论文提纲范文)
0 引言 |
1 问题描述 |
2 时空网络和数学模型 |
2.1 时空网络的构建 |
2.2 数学模型 |
3 列生成启发式求解算法 |
3.1 列生成算法 |
3.1.1 定价子问题 |
3.1.2 列生成算法流程 |
3.2 列生成启发式求解算法 |
4 算例与效果分析 |
4.1 算例设置 |
4.2 线性松弛问题算例测试 |
4.3 算法求解效果对比分析 |
5 结论 |
(2)基于公交大数据的高平峰预测与调度优化设计(论文提纲范文)
0 引言 |
1 数据来源与假设 |
2 公交交通高平峰定义与预测设计 |
2.1 研究思路 |
2.2 研究过程 |
2.2.1 交通流高平峰定义 |
2.2.2 交通流高平峰预测 |
2.3 结果分析 |
3 公交调度方案优化设计 |
3.1 设计思路 |
3.2 实证过程 |
3.2.1 高峰持续时间预测 |
3.2.2 公交调度方案设计 |
3.3 结果分析 |
4 结语 |
(3)基于智能优化算法的公交车辆调度方法研究(论文提纲范文)
摘要 |
ABSTRACT |
第一章 绪论 |
1.1 研究背景及意义 |
1.1.1 研究背景 |
1.1.2 研究意义 |
1.2 国内外研究现状 |
1.2.1 传统公交车辆调度 |
1.2.2 不确定条件下的公交车辆调度 |
1.3 智能优化算法介绍 |
1.3.1 遗传算法 |
1.3.2 爬山算法 |
1.3.3 模拟退火算法 |
1.4 研究内容及创新点 |
1.4.1 研究内容 |
1.4.2 创新点 |
1.5 论文组织结构 |
第二章 公交车辆调度问题 |
2.1 传统公交车辆调度问题 |
2.2 不确定条件下公交车辆调度问题 |
2.3 带有分支车站的线路的公交车辆调度问题 |
2.4 本章小结 |
第三章 基于NSGA-Ⅱ的不确定条件下公交车辆调度方法 |
3.1 生成候选车辆块集合 |
3.2 选择车辆块子集组成非支配解 |
3.2.1 解的编码 |
3.2.2 适应度函数 |
3.2.3 初始化种群 |
3.2.4 交叉、变异与选择算子 |
3.2.5 上传至归档集 |
3.3 发车时刻调整算子 |
3.4 时间复杂度分析 |
3.5 本章小结 |
第四章 基于MOEA/D的不确定条件下公交车辆调度方法 |
4.1 生成候选车辆块集合 |
4.2 选择车辆块子集组成非支配解 |
4.2.1 设置权向量 |
4.2.2 更新解 |
4.3 发车时刻调整算子 |
4.4 时间复杂度分析 |
4.5 实验与分析 |
4.5.1 对比方法 |
4.5.2 算法参数 |
4.5.3 实验结果 |
4.5.4 方法性能分析 |
4.6 本章总结 |
第五章 带有分支车站的线路的公交车辆调度问题的研究 |
5.1 基于OTSA的带有分支站点的线路的公交车辆调度方法 |
5.1.1 解的编码、解码 |
5.1.2 生成初始种群 |
5.1.3 OTSA生成归档集 |
5.1.4 发车时刻调整算子 |
5.2 实验与分析 |
5.2.1 对比方法 |
5.2.2 算法参数 |
5.2.3 实验结果 |
5.2.4 与SA-A的对比实验 |
5.3 本章小总 |
第六章 总结与展望 |
6.1 论文工作总结 |
6.2 后续研究展望 |
参考文献 |
致谢 |
攻读学位期间取得的研究成果 |
(4)基于列生成启发式的电动公交车调度与司机排班问题研究(论文提纲范文)
致谢 |
摘要 |
abstract |
第一章 绪论 |
1.1 研究背景及意义 |
1.2 国内外研究现状 |
1.2.1 公交车调度问题 |
1.2.2 司机排班问题的研究 |
1.2.3 公交车与司机整合调度问题 |
1.2.4 研究现状分析与总结 |
1.3 研究思路与技术路线 |
1.3.1 研究思路 |
1.3.2 技术路线 |
第二章 基于列生成启发式的电动公交车调度问题 |
2.1 电动公交车调度问题描述 |
2.1.1 参数定义 |
2.2 时空网络和数学模型的构建 |
2.2.1 时空网络的构建 |
2.2.2 电动公交车调度问题数学模型 |
2.3 列生成启发式算法求解电动公交车调度问题 |
2.3.1 电动公交车调度问题的限制线性主问题模型 |
2.3.2 定价子问题及其求解算法 |
2.3.3 列生成算法求解电动公交车调度问题流程 |
2.3.4 列生成启发式算法求解电动公交车调度问题 |
2.4 数值算例测试 |
2.4.1 参数设置 |
2.4.2 结果分析 |
2.5 本章小结 |
第三章 基于列生成启发式的司机排班问题 |
3.1 司机排班问题描述 |
3.1.1 参数定义 |
3.2 基于时空网络的司机排班问题数学模型 |
3.2.1 司机排班问题数学模型 |
3.3 列生成启发式算法求解司机排班调度问题 |
3.3.1 司机排班问题的限制线性主问题模型 |
3.3.2 定价子问题及其求解算法 |
3.3.3 列生成算法求解司机排班问题流程 |
3.3.4 列生成启发式算法求解司机排班问题 |
3.4 数值算例测试 |
3.4.1 参数设置 |
3.4.2 结果分析 |
3.5 本章小结 |
第四章 基于列生成启发式的电动公交车与司机整合调度方法 |
4.1 电动公交车与整合调度问题描述 |
4.2 基于时空网络的整合调度数学模型 |
4.2.1 整合调度问题的数学模型 |
4.3 列生成启发式算法求解整合调度问题 |
4.3.1 整合调度问题的限制线性主问题模型 |
4.3.2 定价子问题及其求解算法 |
4.3.3 列生成算法求解整合调度问题流程 |
4.3.4 列生成启发式算法求解整合调度问题 |
4.4 数值算例测试 |
4.4.1 参数设置 |
4.4.2 结果分析 |
4.5 本章小结 |
第五章 实例分析 |
5.1 算例设置 |
5.2 算法求解效果对比分析 |
5.3 灵敏度分析 |
5.3.1 电动公交车运行里程的影响 |
5.3.2 电动公交车充电时间的影响 |
5.3.3 电动公交车和司机固定成本的影响 |
5.4 本章小结 |
第六章 总结与展望 |
6.1 总结 |
6.2 展望 |
参考文献 |
附录1 时刻表车次数据 |
攻读硕士学位期间的学术活动及成果情况 |
(5)城市纯电动公交线网规划与运营管理方案优化方法研究(论文提纲范文)
致谢 |
摘要 |
ABSTRACT |
1 引言 |
1.1 研究背景 |
1.2 研究意义 |
1.3 国内外研究现状综述 |
1.3.1 常规公交线网规划模型和算法研究 |
1.3.2 考虑环境影响的公交线网规划研究 |
1.3.3 充电站规划研究 |
1.3.4 公交运营方案优化研究 |
1.3.5 公交行车计划编制研究 |
1.4 论文主要内容和结构 |
1.4.1 论文的研究内容 |
1.4.2 论文主要结构 |
2 纯电动公交线网设计及快速充电站布局规划研究 |
2.1 城市纯电动公交系统分析 |
2.1.1 城市纯电动公交系统 |
2.1.2 纯电动公交线路设计的评价指标 |
2.2 问题描述 |
2.2.1 模型假设 |
2.2.2 符号和变量表示 |
2.3 纯电动公交线网规划模型 |
2.3.1 上层模型 |
2.3.2 下层模型 |
2.4 改进的遗传算法 |
2.4.1 算法设计 |
2.4.2 算法流程 |
2.5 数值算例 |
2.5.1 基础场景 |
2.5.2 车辆数对结果的影响 |
2.5.3 灵敏度分析 |
2.6 本章小结 |
3 高峰期单条线路上的纯电动公交车调度策略研究 |
3.1 公交客流高峰期调度策略概述 |
3.1.1 规划调度策略 |
3.1.2 规划调度策略设计模型和求解方法 |
3.2 常规策略下的纯电动公交车高峰期运营方案 |
3.2.1 问题描述 |
3.2.2 模型建立 |
3.2.3 发车频率数学解析 |
3.3 区间车调度策略下的纯电动公交车运营方案 |
3.3.1 问题描述 |
3.3.2 模型建立 |
3.3.3 发车频率数学解析 |
3.4 算例分析 |
3.4.1 常规策略与区间车调度策略的结果对比 |
3.4.2 灵敏度分析 |
3.5 本章小结 |
4 高峰期公交线网上的纯电动公交车调度策略研究 |
4.1 问题描述 |
4.2 候选非对称区间车和跨线区间车线路集生成算法 |
4.2.1 折返点选择 |
4.2.2 线路生成 |
4.3 区间车与全程车的发车频率优化模型 |
4.3.1 区间车的充电路径选择原则 |
4.3.2 纯电动公交系统中区间车和全程车的运行过程解析 |
4.3.3 混合整数非线性规划模型 |
4.3.4 基于充电方案枚举的优化模型 |
4.4 实例研究 |
4.5 本章小结 |
5 考虑分时电价的纯电动公交行车计划编制研究 |
5.1 分时电价机制及有序充电策略概述 |
5.2 常规策略下的纯电动公交行车计划编制 |
5.2.1 问题描述 |
5.2.2 模型建立 |
5.3 区间车调度策略下的纯电动公交行车计划编制 |
5.3.1 问题描述 |
5.3.2 模型建立 |
5.4 算例分析 |
5.4.1 基本数据描述 |
5.4.2 常规策略与区间车调度策略下的充电方案对比 |
5.4.3 灵敏度分析 |
5.5 本章小结 |
6 结论 |
6.1 研究总结 |
6.2 主要创新点 |
6.3 研究展望 |
参考文献 |
作者简历及攻读博士学位期间取得的研究成果 |
学位论文数据集 |
(6)基于大数据的公交调度排班优化的研究与实现(论文提纲范文)
摘要 |
Abstract |
第一章 绪论 |
1.1 研究背景与意义 |
1.1.1 研究背景 |
1.1.2 研究意义 |
1.2 国内外研究现状 |
1.2.1 国外研究现状 |
1.2.2 国内研究现状 |
1.3 主要研究内容 |
1.4 研究内容框架 |
第二章 公交数据预处理与挖掘 |
2.1 公交数据源分析 |
2.2 数据预处理概述 |
2.2.1 数据预处理 |
2.2.2 IC卡数据处理 |
2.3 基于公交数据的挖掘与分析 |
2.4 基于公交大数据的OD站点分析 |
2.5 基于线性回归的客流量预测 |
2.6 本章小结 |
第三章 公交车辆调度优化模型分析 |
3.1 模型假设 |
3.2 问题分析 |
3.3 变量定义 |
3.4 建立数学模型 |
3.4.1 建立目标函数 |
3.4.2 模型约束条件 |
3.4.3 发车间隔模型 |
3.5 本章小结 |
第四章 适合公交排班调度的改进遗传算法 |
4.1 遗传算法 |
4.1.1 遗传算法的概述 |
4.1.2 遗传算法的特点 |
4.2 改进的遗传算法 |
4.2.1 改进的遗传算法的概述 |
4.2.2 禁忌变异算子的概述 |
4.3 改进的算法设计 |
4.4 本章小结 |
第五章 实例分析与验证 |
5.1 数据选择和参数设置 |
5.2 模型建立与预测 |
5.3 发车间隔实例应用 |
5.4 本章小结 |
第六章 结论与展望 |
6.1 论文工作总结 |
6.2 不足与展望 |
参考文献 |
致谢 |
在学期间主要研究成果 |
(7)一种基于云计算的公交车实时调度算法改进(论文提纲范文)
1 研究背景 |
2 传统的公交调度算法 |
2.1 传统调度算法的基本原理 |
2.2 传统算法的代表:基于求解最少发车次数的公交调度算法 |
2.3 传统算法存在的弊端 |
3 使用实时数据对公交调度进行改进 |
3.1 通信系统及云计算平台 |
3.2 使用实时数据改进传统算法 |
4 结语 |
(8)考虑乘客需求转移的公交越站策略优化研究(论文提纲范文)
摘要 |
abstract |
第1章 绪论 |
1.1 研究背景及意义 |
1.2 国内外研究现状 |
1.3 研究目的、方法与内容 |
1.3.1 研究目的 |
1.3.2 研究方法 |
1.3.3 研究内容 |
第2章 公交车调度问题概述 |
2.1 公交车调度策略 |
2.2 公交客流特征 |
2.2.1 客流在空间上的不均衡性 |
2.2.2 客流在时间上的不均衡性 |
2.2.3 公交客流OD信息 |
2.3 公交调度系统成本分析 |
2.3.1 公交运营商的运营成本 |
2.3.2 乘客出行成本 |
2.4 本章小结 |
第3章 公交车越站停车策略优化模型 |
3.1 乘客需求转移问题的描述及分析 |
3.2 模型假设及符号定义 |
3.3 建立优化模型 |
3.4 本章小结 |
第4章 固定车辆行驶时间下模型求解与分析 |
4.1 人工蜂群算法 |
4.2 模型求解 |
4.2.1 算例数据描述 |
4.2.2 模型中各参数的确定 |
4.2.3 是否考虑乘客需求转移下的绩效对比 |
4.2.4 算法对比 |
4.3 敏感性分析 |
4.3.1 乘客到达率的影响 |
4.3.2 乘客需求转移比例的影响 |
4.3.3 站点乘客不均衡的影响 |
4.4 本章小结 |
第5章 随机车辆行驶时间下的模型求解和分析 |
5.1 车辆行驶时间的影响因素 |
5.2 考虑随机车辆行驶时间下的优化模型 |
5.3 算法设计和结果分析 |
5.3.1 结合蒙特卡罗模拟的人工蜂群算法设计 |
5.3.2 结果分析 |
5.4 本章小结 |
结论与展望 |
致谢 |
参考文献 |
(9)快速公交车运行能耗分析及调度优化研究(论文提纲范文)
摘要 |
Abstract |
1 绪论 |
1.1 选题背景及研究意义 |
1.2 公交车能耗的研究现状 |
1.2.1 国内研究现状 |
1.2.2 国外研究现状 |
1.3 公交车调度的研究现状 |
1.3.1 国内研究现状 |
1.3.2 国外研究现状 |
1.4 既有研究存在的问题 |
1.5 本课题研究的主要内容和技术路线 |
2 性能指标分析及整车模型的建立 |
2.1 动力性评价指标 |
2.1.1 最高车速 |
2.1.2 加速性能 |
2.1.3 爬坡性能 |
2.2 燃油经济性评价指标 |
2.2.1 等速燃油经济性 |
2.2.2 多工况燃油经济性 |
2.3 公交车整车模型的建立 |
2.3.1 AVL-Cruise介绍 |
2.3.2 搭建公交车整车模型的流程 |
2.4 参数设置 |
2.4.1 整车参数设置 |
2.4.2 发动机参数设置 |
2.4.3 离合器参数设置 |
2.4.4 变速器参数设置 |
2.4.5 主减速器参数设置 |
2.4.6 差速器参数设置 |
2.4.7 制动器与车轮参数设置 |
2.5 本章小结 |
3 快速公交车动力性能及能耗分析 |
3.1 快速公交系统的概念与特点 |
3.1.1 快速公交系统的定义 |
3.1.2 快速公交系统的特点 |
3.1.3 快速公交系统分析 |
3.2 公交车动力性能分析 |
3.2.1 载客量与速度、加速度的关系 |
3.2.2 载客量与爬坡度的关系 |
3.3 公交车能耗分析 |
3.3.1 站间距离、载客量与油耗的关系 |
3.3.2 加速度、载客量与油耗的关系 |
3.3.3 爬坡能力的性能分析 |
3.3.4 行驶时间、行驶速度与百公里油耗的分析 |
3.4 本章小结 |
4 基于能耗的公交调度研究 |
4.1 模型假设 |
4.2 符号及变量说明 |
4.3 快速公交运行定量化状态分析 |
4.4 目标函数 |
4.5 约束条件 |
4.6 模型求解 |
4.7 本章小结 |
5 案例分析 |
5.1 公交网络 |
5.2 数据输入 |
5.3 模型求解结果 |
5.4 优化结果处理和灵敏度分析 |
5.5 本章小结 |
6 结论与展望 |
6.1 研究成果 |
6.2 研究展望 |
致谢 |
参考文献 |
攻读学位期间的研究成果 |
(10)青岛市纯电动公交城市调度优化问题研究(论文提纲范文)
摘要 |
abstract |
第一章 引言 |
1.1 研究背景及意义 |
1.1.1 研究背景 |
1.1.2 研究意义 |
1.2 国内外研究现状 |
1.2.1 公交客流量需求 |
1.2.2 公交调度时刻表编制 |
1.2.3 电动汽车不同的充电模式研究 |
1.2.4 智能公交调度优化问题研究 |
1.3 研究方法、内容 |
1.3.1 研究方法 |
1.3.2 研究内容 |
1.4 本文研究创新之处 |
第二章 纯电动公交车特性分析 |
2.1 电动公交车发展趋势 |
2.2 纯电动公交车充电方式选择 |
2.3 纯电动公交车续驶里程分析 |
第三章 公交客流数据采集与分析 |
3.1 客流数据采集方法与GPS技术介绍 |
3.1.1 客流数据介绍 |
3.1.2 公交车辆GPS定位系统 |
3.2 公交客流数据采集 |
3.2.1 构建基于多视点的追踪元模型 |
3.3 客流数据统计分析 |
3.3.1 时间特征分析 |
3.3.2 客流数据的空间特征分析 |
3.3.3 客流数据的周期变化特征 |
第四章 基于多目标的纯电动公交车调度优化模型 |
4.1 纯电动公交调度问题分析 |
4.2 模型假设与使用符号说明 |
4.2.1 模型假设 |
4.2.2 符号说明 |
4.2.3 多目标优化模型构建 |
4.3 模型求解算法设计 |
第五章 纯电动公交车城市调度优化案例分析 |
5.1 数据准备 |
5.1.1 多目标优化模型构建 |
5.2 路数参数 |
5.3 仿真实验 |
5.3.1 实验参数确定 |
5.3.2 实验参数确定 |
第六章 总结与展望 |
6.1 总结 |
6.2 展望 |
参考文献 |
致谢 |
四、公交车调度的规划数学模型(论文参考文献)
- [1]基于列生成启发式的单线电动公交车与司机整合调度优化[J]. 刘昊翔,吴啊峰,龙建成,周珏. 交通运输系统工程与信息, 2021(04)
- [2]基于公交大数据的高平峰预测与调度优化设计[J]. 陈春照,李旭辉,查婧怡,朱家明. 常州工学院学报, 2021(03)
- [3]基于智能优化算法的公交车辆调度方法研究[D]. 石弘毅. 北京邮电大学, 2021(01)
- [4]基于列生成启发式的电动公交车调度与司机排班问题研究[D]. 吴啊峰. 合肥工业大学, 2021
- [5]城市纯电动公交线网规划与运营管理方案优化方法研究[D]. 张文伟. 北京交通大学, 2021
- [6]基于大数据的公交调度排班优化的研究与实现[D]. 李微微. 厦门理工学院, 2021(06)
- [7]一种基于云计算的公交车实时调度算法改进[J]. 刘星程,丁伟峻,谢敬锐,王世玲,张江. 电脑知识与技术, 2020(23)
- [8]考虑乘客需求转移的公交越站策略优化研究[D]. 陈松林. 西南交通大学, 2020(07)
- [9]快速公交车运行能耗分析及调度优化研究[D]. 路远征. 兰州交通大学, 2020(01)
- [10]青岛市纯电动公交城市调度优化问题研究[D]. 张晓鸣. 青岛大学, 2019(02)