考虑接驳费用的车辆共享调度算法研究

针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解.根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型.基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架进行求解.以安徽省宣城市部分出行为例进行模型和算法合理性分析,479辆自动驾驶共享车辆可以满足13575个出行需求;与未考虑接驳费用目标的调度算法相比,调度总费用减少40.8%左右.算法可求解最小车辆规模并降低调度成本.     

城市轨道交通与地面公交接驳换乘的研究

随着城市进入以轨道交通为主体的公共运输时代,地面公交与轨道交通的接驳换乘成为各种交通换乘方式中最为突出的问题。针对轨道交通建成后的地面公交线路调整、公交停靠站设计、公交与地铁导向标识等方面进行研究,提出公交接驳规划设计思路,并实际应用于北京轨道交通7号线公交接驳方案中,为北京市轨道交通与地面公交接驳规划设计提供了现实及理论依据。     

大学校园共享单车需求预测及调度路径规划方法

为提高大学校园共享单车运营效率,综合考虑校园区域和学生出行特性,应用小波神经网络预测区域需求量,在此基础上,建立调度模型,得到调度路径规划方法,并以福州大学为例,进行实例验证。实例分析结果表明,预测需求量的平均绝对误差和平均绝对百分误差分别为0.983辆和14.36%,可见共享单车预测需求量与实际需求量差别不大,且给出的调度路线较优。     

基于调度池的共享单车调度研究

针对共享单车供需失衡,共享率低等问题,以提高用车高峰期调度的及时性为,在调度结构中引入调度池,明确调度池的使用规则,提出共享单车四级调度结构.将基于调度池的共享单车静态调度问题描述为多车场车辆路径问题,考虑到节点的调度需求大于调度车的装载容量和多辆调度车共同满足单个节点的调度需求的情况,以调度总成本最小为目标,建立共享单车静态调度模型,根据模型特点,设计单亲遗传算法求解.算例表明,与未使用调度池的调度方案相比,调度车的行驶里程降低47.86%,变动成本降低47.73%,不考虑调度池的营运成本时,总成本下降9.81%,考虑调度池的营运成本时,总成本下降4.71%.使用调度池可提高调度效率并降低总成本.     

城市轨道交通中断运营下的公交接驳车需求研究

随着城市轨道交通的发展,地铁运营因突发事件和大型施工导致中断运营屡见不鲜.公交接驳是当前公认的最为有效的大客流疏解方式,因此公交接驳运力匹配的研究变得尤为重要.本文从发车频率的角度,运用四种方法对公交接驳车的需求量进行精确计算.     

基于遗传算法的大学校园共享单车调度方法

封闭校园中的共享单车使用者,其出行特征有着独特性,因此需要更具适应性的校园内共享单车调度方案.考虑到课程时刻表安排对校园内大多数使用者出行行为的影响,提出一种考虑课程时刻表影响的基于遗传算法的校园共享单车调度方法,以南京理工大学为例进行实例验证,用MATLAB对算例进行仿真求解,并与现有调度方案进行比较.结果表明,遗传...     

基于集对分析的随机需求接驳公交调度模型

针对需求点的出行客流服从正态分布,基于集对分析理论,利用二元联系数刻画随机客流的确定和不确定部分,将其转化为带联系数的确定性数学模型,研究一类随机需求接驳公交调度模型,将乘客从需求点运输至轨道站点,追求总里程最少.同时,该模型集成了这些乘客的最大容忍在车时间对调度结果的影响.利用Cplex求解模型的精确解,结合实际算例,给出了不同车辆数的最优调度方案,比较了有无乘客在车时间限制的2种方案差异,并分析了客流的不确定程度对调度结果的影响.实验表明,随着客流的不确定程度逐渐增加引起需求点的上车人数变多,受车辆的额定载客量限制,这致使车辆偏好访问较远距离但不超过其额定载客量的需求点,因而总行驶里程也变大;考虑乘客的最大在车时间限制,这引导车辆提供"直达"服务,因而会增加总行使里程,但是满足了乘客的个性化出行需求.     

西安市公交协同调度优化研究

随着城市交通拥堵问题的日益加重,以公交车为主的公共交通工具逐渐成为解决大中城市交通问题的最佳途径。为了提高公交的利用效率,缓解其运量和运力之间的矛盾。通过对西安市两条公交线路部分路段构成的简单换乘网络进行客流调研,运用回归分析建立运行时间模型和换乘客流量模型,进而以乘客候车时间成本最小为目标,以各线路首班车发车时刻的调整值为变量,建立调度时刻表优化模型。最后,利用遗传算法对模型在不同发车间隔下进行求解,经分析比较后得到优化的调度时刻表。     

多换乘点响应型接驳公交运行线路的协调优化

为尽量降低响应型接驳公交系统的运行费用，提出多换乘点间运行线路协调设计的构想。针对同时包含预约需求和实时需求的混合需求，构建多换乘点响应型接驳公交系统运行线路的2阶段协调优化方法，并设计优化流程。第1阶段仅考虑预约需求，首先将预约乘客按有/无特定换乘点要求进行分类，在此基础上构建预约需求下多换乘点多车辆运行线路的协调优化模型。在协调优化模型中，优化目标是由乘客时间费用、车辆运行费用、以及惩罚费用所构成的系统总成本最小；乘客时间费用包括乘客候车时间的惩罚费用、车内乘客在需求点的等待时间费用以及乘客车上时间的惩罚费用3个部分；车辆运行费用包括车辆启动费用、路段行驶费用、需求点的停靠费用、车辆早到引起的等待费用4个部分；考虑的约束条件包括乘客候车和车上的软时间窗、乘客换乘点要求、车辆容量、车辆出行时长等。第2阶段根据规则判断是否响应实时需求，并根据响应情况重新优化后续各班次的运行线路。针对第1阶段模型，基于模拟退火算法设计求解算法。研究表明：在预约需求或混合需求条件下，与各换乘点运行线路独自优化相比，协调优化方法均能显著降低运送全部响应乘客所需的平均运行距离和平均总成本；仅有预约需求时分别降低5.4%、19.8%，新增实时需求后分别减少1.4%、21.7%；与固定发车间隔相比，分时段调整发车间隔，也能有效降低运送全部响应乘客所需的平均运行距离和平均总成本，仅有预约需求时分别降低18.2%、17.2%，新增实时需求后分别减少19.97%、25.06%，说明多换乘点间车辆路径的协调运行是提升响应型接驳公交运行效率的有效途径。     

即时响应式定制公交调度优化

调度是支撑即时响应式定制公交运营的关键技术。针对即时响应式定制公交高度分散和随机的乘客出行需求的特点,建立了即时响应式定制公交两阶段调度决策模型。第1阶段进行定制公交初始线路整体决策,以车辆数(线路数)最少为目标,根据区域内分时段的高概率出行OD点的地理分布,优化定制公交系统的初始线路;第2阶段进行车辆实时调度决策,以乘客延误成本最小、运输企业利润最大以及未服务乘客造成的损失最小为目标,在初始线路的基础上,结合实时乘车请求的时空分布、上/下车站点关系、上/下车时间、车辆容量等限制条件,对各线路车辆的实际行驶路线以及到站时刻进行决策。两阶段调度方法从整体和局部两个层面平衡了运输企业和乘客双方的利益,在车辆实时调度决策中兼顾了实时需求和后续最可能需求对调度决策方案的影响。根据两阶段调度模型的特点,分别设计了改进的遗传算法和带精英策略的快速非支配排序遗传算法(NSGA-II)。最后,以广州市内的高概率出行点为例对即时响应式定制公交两阶段调度模型和算法进行了验证。仿真结果表明:初始线路优化模型能够生成数量最少且覆盖区域内所有高概率出行点的线路,车辆实时调度决策模型能够根据实际乘车请求合理调整车辆的行驶路线和到站时刻。     

考虑需求起讫点及需求等级的响应型社区公交行车调度优化

为提高社区公交对乘客出行需求空间和时间分布波动性的适应能力,减少乘客等待时间和步行到站时间,提出了一种新型响应型社区公交服务,对响应型社区公交的行车调度优化方法进行了研究。通过在社区内部设置高密度的上车、下车备选站点,并根据需求申请的时间将需求等级划分为3个等级。考虑需求起讫点及需求等级对响应型社区公交行车调度进行优化,满足了乘客对于起讫站点的个性化需求,避免了乘客产生二次等待。以空载率、乘客平均不满意度、以及运营里程最小化为评价目标,考虑各类需求、车辆载客容量、乘客被服务时间窗等约束条件,针对响应型社区公交建立了两阶段行车调度优化模型。第1阶段静态调度优化针对发车前已收到的出行预约需求求解优化模型,确定本班次车辆需要响应的预约需求和行车路线;第2阶段动态调度优化针对本班次发车后收到的动态预约需求,考虑动态预约需求申请时刻,在第1阶段静态调度优化结果的基础上求解第2阶段动态调度优化模型,确定本班次需要响应的动态预约需求并调整行车路线。以上海市温泰线社区公交为案例,验证了调度优化方法的效益,匹配了出行需求的起讫站点,根据需求等级对静态、动态需求进行了区别响应,案例优化效果达到了37.68%。     

基于多目标优化与遗传算法的公交调度模型

结合地区公交现状制定合理的公交调度机制,对于公共交通发展有着重要的现实意义和指导价值.本文以公交公司运营成本和乘客出行成本最小化为目标函数,考虑车辆核载、出行时间等约束条件建立多目标优化函数,构建城市公交调度模型.然后采用遗传算法进行求解,并以黄骅市6路公交进行模型检验.研究表明,优化后的公交调度机制能够有效降低公交公...     

共享电单车微观调度优化研究

本文探讨了共享电单车在各站点进行投放时的微观调度优化方案以及调度所需成本,为减少电单车企业经济成本的同时满足行人出行不出现无车可租的现象,以现有共享电单车车辆数为限制条件,满足出行高峰时刻车辆需求为目标建立整体规划模型,进而对电单车调度进行微观优化.本文选取了拉萨市城关区共19个投放点进行调度研究,通过对所选站点进...     

城市轨道交通网络线路规划的优化算法

文章用计算机软件技术，探讨了城市轨道交通网络的线路规划问题的优化算法，使规划进一步科学化，试图达到以最少的投资取得最大的效益。     

共享巴士与共享单车协同布局方法与应用

互联网共享经济背景下,共享交通成为城市交通的有力补充,而共享巴士与共享单车协同运营有利于提升公共出行网络的可达性和灵活性。本文研究了共享巴士与共享单车协同运营模式,提出了基于必要性指标的备选站点选址和车桩配备计算方法,以上海市嘉定区安亭新镇为例展开研究,给出了协同运营调度和定价策略,为构建协同共享交通系统提供理论支撑和应用案例。     

可变线路式公交车辆调度优化模型

将可变线路式公交调度模型描述为混合整数规划问题,考虑公交公司运营成本和乘客出行费用,以系统成本最低为目标建立可变线路式公交调度模型.针对该调度模型的特点采用最近插入法构建初始解,并设计了相应的遗传算法对模型进行求解.通过数学仿真实验对该模型进行有效性验证,对比分析了可变线路式公交与常规公交在不同出行需求量下的性能指标.结果表明,该调度模型适用于可变线路式公交系统,随着出行需求的降低,可变线路式公交相比于常规公交的优势愈加明显.     

基于准实时信息的公交调度优化系统

文章提出了发展基于准实时信息的公交调度优化系统的设想，并进行了相应的设计。该优化系统能有效提高我国城市公交调度管理水平，而且投入少，易于实现。     

共享单车未来的发展建议与趋势

正未来的交通将是多模式化的,各种出行方式可以并存,共享单车让城市自行车体系全面回归,人们的出行方式也更加绿色和多样。如何保障共享单车的健康有序发展便是政府、单车平台和用户需要思考的问题。建议优化制度设计做好单车发展政策保障在车辆准入方面,推动制定共享单车生产技术标准,强化单车上路前的把关,将有明显设计缺陷、重大安全隐患车辆严格排除在道路之外。如南京支队对共享单车按照普通自行车实行集中登记上牌,将单车量化管理利于形成     

基于遗传算法的公交车辆与轨道交通列车接驳换乘研究

不同运输方式之间是否有效接驳对城市公共交通影响甚大.为提高城市公交与轨道交通之间的换乘效率,通过对公交发车频率进行研究,采用不等间隔发车以接驳轨道交通列车的方式,达到乘客换乘总时间最短的目的,并采用遗传算法对模型进行优化计算.结果表明,不等间隔发车对于城市公交与轨道交通有效接驳的促进作用是明显的.