面向多目标站的灵活型公交路径优化调度模型

在已知乘客需求量、车辆载客容量和站点间行程时间的条件下,将车辆的运行时间和乘客出行时间最小化作为目标,构建面向多目标站的灵活型公交路径优化调度模型. 该模型采用引力模型进行车辆路径初始化,采用启发式算法对车辆路径进行最优化求解. 根据仿真案例结果发现,在乘客需求分布存在较大差异和不确定性时,模型仍能满足所有乘客需求,且车辆总行程耗时较为稳定,系统进行路径优化计算耗时较小,验证了模型及算法的实用性. 研究结果表明,面向多目标站的灵活型公交路径优化调度模型能够最大程度满足乘客需求,并在企业成本、乘客时间成本与需求响应方面达到最大平衡,在实际交通中具有重要意义.     

面向多目标站的灵活型公交路径优化调度模型

在已知乘客需求量、车辆载客容量和站点间行程时间的条件下,将车辆的运行时间和乘客出行时间最小化作为目标,构建面向多目标站的灵活型公交路径优化调度模型. 该模型采用引力模型进行车辆路径初始化,采用启发式算法对车辆路径进行最优化求解. 根据仿真案例结果发现,在乘客需求分布存在较大差异和不确定性时,模型仍能满足所有乘客需求,且车辆总行程耗时较为稳定,系统进行路径优化计算耗时较小,验证了模型及算法的实用性. 研究结果表明,面向多目标站的灵活型公交路径优化调度模型能够最大程度满足乘客需求,并在企业成本、乘客时间成本与需求响应方面达到最大平衡,在实际交通中具有重要意义.     

弱客流地区客货共享定制公交路线的动态规划方法

针对弱客流地区公交运营难的问题,在分析典型弱客流地区的交通特性的基础上,通过客货共享运输模式和动态定制公交调度方法的应用,实现以货补客,客货同赢的运营目标.首先将动静态客货定制需求进行分类,分阶段处理定制需求;然后,以最小化总运输时间为目标,考虑容量与定制需求时间窗等约束,构建定制公交车辆初始线路优化模型,并在此基础上,考虑初始乘客和动态需求的时间窗约束,构建在途公交车辆的动态路径优化模型,建立动态定制需求的响应机制,从而实现客货共享定制公交路线的动态规划;最后,通过算例证明该模型的可行性,并与非混运模型进行比较.结果表明:在相同的运输需求条件下,模型所需车辆数比非混运模型少2辆,对动态需求的满足率提高16.7％,总空载率降低12.4％.     

基于乘客心理的最佳公交乘车路线选择方法研究

公交乘客的出行线路选择是城市公交信息系统的关键技术,从乘客的心理行为出发,通过建立公交路径选择评价指标体系,并运用模糊决策算法,能够同时对多个指标进行赋值优化计算,得出符合乘客心理行为的最佳路径,克服了传统的Dijkstra算法、Floyd算法只能对公交路线中的某一个指标进行优化计算的缺陷.     

快速公交发车间隔优化研究

合理的发车间隔对于快速公交车辆发挥其高效、经济和环保的优势具有重要的意义.首先以乘客出行成本和快速公交运营成本最小化为目标,考虑发车时间约束、车辆台数约束,建立了快速公交发车间隔优化模型.然后采用二进制编码,运用单点交叉和基本位变异的遗传算法求解该优化模型.最后以兰州市首条快速公交线路为例进行了实证研究,得到了不同时段下快速公交的发车间隔.实例研究结果表明,该发车间隔优化模型及遗传算法可行,对实现快速公交科学调度具有一定的参考意义.     

多区域通勤定制公交线路规划模型及求解算法

“定制公交”作为一种基于需求响应的公交服务模式,被认为能够有效吸引城市居民转向公共交通出行.通勤类型作为定制公交服务中的一种重要形式,其线路设计问题具有现实意义.首先,本文在已有理论的基础上,构建了多区域运营模式的通勤定制公交线路规划模型,该模型以最小化乘客出行成本、车辆运营成本为优化目标.其次,为求解模型,设计了一个两阶段启发式算法以获得多目标优化模型的Pareto解.最后,通过几组算例对模型进行了验证.结果表明,本文所提出的方法可根据优化目标提供多种线路方案集,丰富了定制公交的运营模式,为定制公交的线路规划提供了依据.     

考虑乘客出行体验的需求响应式公交规划

作为传统公交车的有力补充,需求响应式公交的出现为人们提供了解决问题的新思路,它能够即时采集乘客出行需求信息,确定走行路线,提供个性化定制服务。但自需求响应式公交运营以来,步行距离长、候车时间久等问题也日益凸显,极大地影响了乘客的出行体验。文章充分考虑乘客的步行距离及等待时间成本,基于DBSCAN算法、K-means算法,就需求响应式公交合乘站点布设问题进行研究,采用启发式插入算法对建立的软时间窗、多车队模型进行求解。可以实现对具有时间窗空间分散点的聚类及路径规划,对优化需求响应式公交的乘客出行体验,提高车辆上座率具有重要意义。     

基于GIS公交查询系统的设计与实现

本文充分考虑了乘客出行心理后,设计了以换乘次数最少和出行耗时最少作为约束目标的公交出行最优路径算法。利用动态分段技术建立了公交信息数据库,采用Visualc#．NET＋MapX5．0集成开发的方式开发了公交信息查询系统,实现了输入查询或直接对地图操作来获得出行最优路线和换乘方案。系统以济南市公交网络为基础进行了测试,测试结果良好,为居民的出行提供了一个方便、快捷的公交路线查询平台。     

考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题.首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化.模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等.其次,为求解模型,设计新的自适应大邻域搜索算法,提出相...     

路网不发达地区混合式灵活型公交路径优化研究

为解决路网不发达地区出行难问题,提出一种多车型多线路混合运行的灵活公交服务模式,以最小化总行程时间和乘客等待时间为目标,建立混合式灵活公交路径优化模型。首先,利用一种基于引力搜索算法的K均值聚类规划大车临时停靠站点;然后,分阶段求解最优路径,第一阶段采用粒子群遗传混合算法求解大车最优路径,第二阶段采用基于引力模型的粒子群遗传混合算法分阶段求解与大车协同运行的小车最优路径。最后,实例结果表明,混合式灵活公交系统和单一模式灵活公交相比,总线路行程时间减少25.03%,乘客等待时间减少7.39%,车辆数减少5辆。     

共享单车影响下接驳公交线路设计与车辆配置方法

针对轨道交通的“第一/最后一公里”问题,接驳公交和共享单车是通勤用户最常选择的两种公共交通方式。为理解共享单车对接驳公交出行需求和线路设计等规划运营方面的影响,提出供需交互状态下的接驳公交线路设计与车辆配置模型。需求端考虑出行时间和出行费用,基于用户在共享单车和接驳公交之间的模式选择行为,动态计算接驳公交实际出行需求;供应端考虑车辆容量、数量和流平衡约束,以最小化公交运营成本和用户出行成本之和为目标,建立混合整数非线性规划模型,优化接驳公交线路设计及车辆配置。模型采用拉格朗日松弛算法进行求解。该方法应用于北京市回龙观地铁站周边出行小区接驳公交线路设计,公交及单车出行需求采用真实的IC卡数据,以及摩拜单车骑行数据,站点间行驶时长采用高德驾车路径规划API(Application Programming Interface)数据。实验结果表明,车辆总数为10,线路数量为2时,考虑共享单车影响的接驳公交规划模型相较于只考虑单一模式可以有效避免规划需求误差。此时,各站点到地铁站的平均运行时间是15.58 min,乘客平均等待时间是3.35 min;在线路数量为4时,各站点到地铁站的平均运行时间...     

碳减排背景下定制公交路线规划方法

为解决现有定制公交路线规划模型数据来源窄且未充分考虑碳减排需求的问题,首先基于高德地图平台提供的互联网大数据挖掘定制公交潜在客户群体与通勤需求,然后用燃油消耗量表征碳排放量,在考虑乘客利益与公交营运企业利益等约束条件的前提下,以燃油消耗量最少为目标构建定制公交路线规划模型,最后采用遗传算法进行模型求解。针对广州的实例分析结果表明,仅需4台定制公交即可满足早高峰期间1个时段内南往北途经广州大桥的69名来自11个不同小区私家车通勤用户的出行需求,且该方案可在乘客出行时长无显著增长的前提下减少约89.36%的燃油消耗,表明所建模型可有效解决以碳减排为目标的定制公交线路规划问题。     

公交出行路径蚂蚁算法

结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法.算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标.算法实际查询结果与实际相符.     

引入价格窗的定制公交线路优化研究

基于公共交通的公益性,综合考虑乘客与公交企业之间的权衡关系,以保证企业运营成本与服务更多乘客为目标,在浮动票价机制的框架下研究定制公交的线路优化问题。首先,引入价格窗概念,以描述乘客出行过程中的支付意愿,并定义基于时空窗与价格窗的出行需求特征;提 出超额均摊的票价支付假设规则,以在保证出行的基础上支付最少费用。其次,构建引入价格窗的整数线性规划模型,以乘客出行的时空窗和价格窗为输入,以企业运营成本最小化和服务乘客数最大化为目标,通过运营盈利约束来保证企业的运营成本,联合优化乘客-车辆匹配和车辆路径两个子问题。最后,采用GAMS软件进行建模和求解,在Sioux Falls网络开展算例分析。结果 表明,引入浮动票价机制可以服务更多的乘客,进而增加企业的运营收入,且在价格窗上界一定 的增幅内,所服务乘客数和企业的运营收入随价格窗上界增幅的扩大而增加。     

城轨运营中断下应急公交车辆调度模型

随着城市轨道交通运营网络规模扩大和客流迅速增长,运营中断下公交应急联动问题日益被重视.针对城轨运营中断下的公交桥接疏运问题,提出一种灵活调度策略,允许车辆服务于不同的桥接路径,以最小化总疏散时间和平均乘客延误为目标,建立基于灵活路径模式下的多目标应急公交车辆调度模型,使用理想点法和遗传算法进行求解,并进行实例验证.对比传统固定路径车辆调度方案,基于灵活路径的车辆调度方案使总疏散时间和平均乘客延误分别减少了 4.2%和 4.4%.结果表明,本文提出的模型能够提高公交应急桥接疏运效率、降低乘客延误.     

城轨运营中断下应急公交车辆调度模型

随着城市轨道交通运营网络规模扩大和客流迅速增长,运营中断下公交应急联动问题日益被重视.针对城轨运营中断下的公交桥接疏运问题,提出一种灵活调度策略,允许车辆服务于不同的桥接路径,以最小化总疏散时间和平均乘客延误为目标,建立基于灵活路径模式下的多目标应急公交车辆调度模型,使用理想点法和遗传算法进行求解,并进行实例验证.对比传统固定路径车辆调度方案,基于灵活路径的车辆调度方案使总疏散时间和平均乘客延误分别减少了 4.2%和 4.4%.结果表明,本文提出的模型能够提高公交应急桥接疏运效率、降低乘客延误.     

基于遗传算法的公交发车间隔模型

根据公交调度优化问题的特点.考虑车辆满载率及最大、最小发车间隔的约束,以企业收益和乘客利益最大为目标建立的公交发车间隔模型.采用遗传算法进行求解.实际应用表明,利用该模型及其算法能够快速得到公交发车间隔的满意解.     

出行时间不确定下的公交均衡配流

很多外在因素致使公交出行时间具有高度的不确定性,而已有的公交配流模型对公交车辆运行时间和乘客等车时间的不确定性缺乏考虑．本文综合考虑公交出行时问和出行时间的不确定性,结合公交出行时间与公交出行时间可靠性以描述乘客的路径选择行为,建立公交乘客均衡配流模型并求解分析。案例结果表明换乘线路增加了出行时间的不确定性,人们更愿意...     

基于乘客到站率的公交发车频率优化

常规公共交通是城市居民出行的基本交通方式之一,为保障公交出行效率和降低运营成本,有必要对公交车辆的运营调度进行量化分析和系统研究.文中以居民出行和公交公司运营两者总成本最小为目标,提出了基于乘客到站率的多目标公交发车频率优化模型,以实现乘客和运营者双方的利益最大化.利用乘客到站率函数计算乘客的等车时间,使得模型在优化计...     

公交网络多路径选择启发式算法研究

公交乘客出行路径选择算法是公交乘客信息系统的核心技术。建立了公交网络出行路径选择的数学模型,在Dijkstra算法和迭代惩罚法的基础上,设计了公交网络多路径选择的启发式算法,并结合实际公交网络进行了算法的验证。算法合理考虑了换乘因素和距离因素对公交出行者路径选择行为的共同影响,能够生成多条备选路径供出行者选择。对于公交乘客信息系统相关技术的研究开发具有参考价值。