公交线路发车频率优化模型及求解方法

发车频率优化在公交调度中是非常重要的.提出一个发车频率优化模型,为车辆规模固定的公交线路设计合适的发车频率.该模型以乘客总费用最小为目标.由于该模型属于NP-hard问题,采用了一种新的启发式算法-SCE-UA算法,对该模型进行求解.通过大连市408路公交线路的数据,对该模型和算法进行了测试,结果显示该模型和算法是合理有效的.     

基于公交大数据的高平峰预测与调度优化设计

从传统的"交通工程"到今天的"智慧城市",以某公交线路为例,通过测算公交出行大数据,实现对该线路的调度优化,旨在为今后的交通规划设计提供科学参考.首先,采用k-means聚类来定义合理的公交高平峰;其次,采用决策树将高峰事件继续细分为3个子事件,运用风险生存函数预测公交高平峰时间段并进行检验;最后就深圳17路公交车路线数据进行实证.根据预测结果,以公交公司运营的总车辆数最小为目标,在公交公司的利益反映为车辆满载率和运营成本,以及乘客的利益反映为乘客总等待时间的约束条件下,构建整数规划模型测算其调度方案.     

哈尔滨市25路公交车发车间隔的优化

公交调度是公交企业运营管理的核心内容,对公交调度优化方法进行研究是提高运营调度水平、增强公交吸引力的关键.阐述乘客满意度、乘客舒适度和企业满意度的调查方法及黄金分隔求解法,并通过对哈尔滨市25路的交通调查,运用基于乘客与企业满意度的模型对发车间隔进行优化,运用黄金分隔法进行建模求解,确定发车时刻表,为优化公交调度提供依...     

基于乘客换乘需求的重叠线路公交调度优化

为提高重叠公交线路间协同性、减少公交运力资源浪费,提出了考虑乘客换乘的重叠线路公交调度优化方法.根据乘客起讫点与重叠区段的位置关系将乘客划分为三类,深入研究了重叠区站点各类乘客公交出行过程;针对重叠公交线路上乘客换乘行为,以乘客总出行时间最小和公交运营成本最小为目标,车辆发车间隔、始发站首车发车时间及车厢容量限制为约束...     

基于提高服务水平的公交发车频率优化模型研究

随着社会经济的发展,公交行车调度的重点逐渐由先前的单纯注重公交企业经济效益转向其服务水平的进一步提升.在此基本思想指导下,建立了基于以乘客利益最大化为主要目标的非等效实时优先协同优化公交网络调度模型的,并采用了遗传算法与模拟退火算法相结合的混合遗传-模拟退火（GA-SA）算法对公交行车调度发车频率进行优化,同时采用上海市公交调查数据对其进行了验证.结果表明该优化模型有较强的实用性.     

柔性间隔发车下城轨网络换乘协同优化

为提高城市轨道交通网络时刻表和客流需求的匹配性,采用柔性间隔发车策略以提高协同性能.以等间隔发车模式下列车发车相位确定发车基准点,并容许列车发车时刻在基准点附近可柔性调整一定范围,以最大化网络总换乘协同乘客数为目标构建了基于柔性发车间隔的时刻表协同优化模型;考虑优化模型中存在大量0、1变量,模型求解困难,以各线路的列车发车相位以及各列车发车时刻的柔性偏移量为染色体设计了遗传算法来生成优化解.案例研究结果表明:遗传算法求解性能好,在等间隔发车时引入10%柔性,实现换乘协同乘客数提高11.85%.该方法可快速生成网络换乘协同时刻表方案,提高换乘节点效率,能满足大规模网络的求解需求.     

基于单服务台的公交车辆发车间隔优化模型

有效的公交车辆发车间隔优化模型是优化调度方案、改善公交服务的关健。根据单服务台排队模型的适用条件,对公交服务问题进行描述。从公交乘客和公交企业双方利益最大化出发,建立基于单服务台的公交车辆发车间隔优化模型,该模型将公交车站视为服务台,将相邻两车到达某站的时间间隔看成服务时间。以福州市41路公交调查数据对该模型进行验证,结果表明该模型具有简单和实用的特点。     

预算限制下的单线公交车辆组合调度模型

针对单条公交线路双向及单向客流分布的不均衡性,考虑我国大城市公交企业普遍依靠政府补贴,在实际运营中存在预算限制的情况,以社会总体效益最优为目标,建立了对区间车和双向全程车的发车频率及区间车折返位置同时进行优化的组合调度模型,探讨了预算限制对优化调度的影响,证明了预算限制相当于减少了乘客的时间价值,分析了预算限制下组合调度最优发车频率、折返点位置和系统成本的关系,并与单一调度进行对比。结果表明:在客流分布不均衡和预算限制的情况下,相比单一调度,组合调度能有效减少系统成本和乘客平均出行时间,节省运力,降低车辆拥挤,提高服务水平。在预算限制下,可以通过组合策略的实施,使出行乘客和运营企业都获益。     

公交线路发车频率优化的双层规划模型及其解法

提出了一种优化公交线路发车频率的双层规划模型。该模型以整个公交系统总成本最小为目标,同时考虑出行者的选择行为。上层模型通过客流分配的结果优化发车频率;下层模型基于优化的发车频率进行公交客流分配。采用一种迭代的算法,分别使用标号法和启发式算法SCE-UA对下层和上层模型进行求解。最后,利用大连市公交系统的数据进行了测试。结果表明,该模型和算法是合理有效的。     

公交调度中发车间隔控制研究

编制车辆的运行时刻表的关键问题是确定发车间隔.通过对公交调度影响因素和公交客流变化规律的研究,建立了发车时间间隔的数学模型.该模型考虑了乘客的广义出行成本及企业的运营成本,并在天津市5路公交线路进行了应用.     

考虑碳排放下的集装箱物流运作策略研究

以绿色物流为理念,以降低环境污染为目标,对港口多式联运的路径与运输方式进行研究。采用有别于只考虑成本与时间因素的思维,建立最小CO2排放下的装箱物流网络路径及运输方式选择模型,论证了该模型与只考虑成本和时间模型相比的优势。最后建立了CO2排放约束下合理安排运输路线和选择最佳运输方式,且使总的运输成本最小化的模型。其结果有利于更好地兼顾企业成本和政府对于企业CO2排放限制要求。     

电力远距离输送分配优化设计模型分析

以某供电公司在电力远距离输送过程中需要解决的电力输送分配优化设计为例,为国家电网建设中电力远距离输送分配优化设计问题建立有效模型和求解方法。将电力输送分配优化设计问题归结为非线性固定费用运输问题,建立了相应的非线性规划数学模型,并利用Lingo软件求解。求解结果分析表明：电力远距离输送过程中输电线路电压在320 kV时供电公司营运总费用可达到最优,并计算出供电公司当输电线路电压为320 kV时各发电企业向所有用电城市分配电力时实际输送的电流值。     

序贯均匀设计在公交优化调度问题中的应用

为了解决公交优化调度问题,建立了该问题的优化模型,利用序贯均匀设计对模型进行求解,并与遗传算法求解该问题作了对比研究,结果表明,序贯均匀设计对解决公交调度问题是有效的,而且比遗传算法更易懂易操作。     

分层限制的公交线网优化模型

分析城市公交线网的组成以及线网优化的约束及目标,从节点、线路和线网三方面对约束条件和目标函数进行研究探讨,以居民乘车出行时间最短和公效部门投入最少为目标建立公交线网优化的模型。通过对模型的分析,指出可用优化方法中的全局最优方法——遗传算法对模型进行求解。     

基于模糊规划的公路线配车方案优化

在提出模糊数的可能性测度、必要性测度和可信性测度等概念的基础上,建立运输公司利润最大化的模糊规划模型及其确定型等价类.针对乐观型、悲观型和折中型等不同投资态度,研究了运输公司获得最大利润的最优决策方法.数值例子实证了这些模型和求解方法.同已有方法相比,本模型能反映决策者的决策偏好.     

合作博弈与运输优化

从博弈论的角度分析了区域性大系统中的运输问题，考虑了在这种运输系统中，由于各个子运输系统之间的相对独立性和彼些之间的竞争，采用运筹学中通常的运输问题模型是无法使这样的一个运输系统达到最优状态的。理论与实践的分析都证明，要在区域性运输大系统中实现运输问题的最优解，允许各子运输系统之间结盟是必要的。作者将合作博弈理论与运筹学中的运输问题模型相结合，在允许子运输系统之间结盟的条件下，建立了全局运输问题的博弈模型，证明了该模型构成一个n人合作博弈。提出了在由若干相对独立的子系统所构成的大系统中，如何实现运输问题最优方案的一个新方法。     

大庆市城市公共客运交通规划研究

对中国最大的石油、石油化工基地-大庆市的城市公共管运交通进行了分析和研究,并根据大庆市组团式的城市布局特点,在大庆市城市总体规划及大庆市市区交通体系规划原则的宏观指导下,经过对现状公交线网及其运营质量的分析与评价,对这一新兴工矿城市的公共客运交通进行了客运交通需求预测,客运枢纽规划,公交线网优化、场站设施布局及建设排序等规划研究工作。     

长吉输油管道优化运行研究

原油长距离运输的主要方式是通过热油管道来运输,在运行过程中,热油管道的运行能耗主要是电能消耗和燃料油消耗。电能消耗增加,则相应的燃料油消耗减小,电能消耗减小,则相应的燃料油消耗增加。因此加热原油管道优化运行对节能降耗和降低长输热油管道运行成本具有重要意义。在对长吉输油管道系统分析的基础上,建立了长吉输油管道优化运行的数学模型,将这个数学模型看作二维资源分配问题,即把全线总压头和全线总热负荷在各站间进行最优分配,运用动态规划的方法求解。在考虑长吉线的现有设备基础上,提出在3个加热站各安装一台进口泵,并进行优化计算。计算结果表明,该模型具有实际应用价值。     

基于PSO的军械紧急调运决策优化

已有军械调运模型的优化算法的实现较为复杂，不能适用于涉及供应点较多的军械调运问题，针对这一不足，采用了PSO算法对军械调运决策进行智能优化，发挥了PSO算法概念简单、容易实现而又功能强大的特点，较好地解决了涉及供应点较多的军械紧急调运决策优化问题。结合一个仿真算例，表明了采用基于PSO的军械调运决策优化算法的有效性。