基于NSGA-Ⅱ算法的多目标公交调度优化模型

针对传统公交调度方案容易导致运营经济成本和乘客时间成本的不合理分配问题,提出了一种基于NSGA-Ⅱ算法的多目标公交调度优化模型。综合公交车辆运营成本、乘客出行成本及乘车舒适度三个目标函数,建立公交调度优化模型,通过非支配排序遗传算法对模型的pareto最优解进行计算。最后以深圳市某路公交为实例,通过采集线路参数,计算得到该线路最优发车间隔。验证了NSGA-Ⅱ优化算法在公交调度中的有效性,对公交运营与线路改善有一定的借鉴意义。     

基于地铁线路的常规公交局域网络协调调度模型

为解决地铁与常规公交间的协调调度优化问题,将与地铁相关联的常规公交线路局域网划分为协同换乘子网络和协作运输子网络,基于对子网络优化达到局域网整体最优的思想,以局域网络内总协调次数最大化为第一目标,协同换乘子网络内多辆公交车与地铁产生协调的机率最大、协作运输子网络内多辆公交车与地铁产生协调的机率最小为第二目标,建立双目标...     

桁架结构多目标优化的NSGA-Ⅱ改进算法

为克服桁架结构多目标优化设计中约束条件和离散变量处理困难、收敛效率低等问题,在保留原算法优点的同时,对多目标进化算法NSGA-Ⅱ进行了改进。为了验证改进效果,对经典的空间桁架结构进行了优化;并与其他算法的优化结果进行了比较。结果表明改进算法在桁架结构优化中的表现优于原算法和其他算法,具有良好的收敛性和稳定性。     

应急系统中多资源多目标优化模型研究

针对多资源应急问题的特点,本文建立了在多资源多出救点的应急系统中基于＂应急开始时间最早＂和＂出救点数目最少＂的多目标调度模型,并给出一简便算法,实现该问题的求解,算例及实际应用取得了令人满意的效果。     

低碳制造环境下车间有限刀具多目标调度研究

为解决低碳制造环境下刀具在机床之间的调度问题,基于任务的机床分配方案,聚焦于车间内刀具的流转和使用过程,建立了综合考虑生产任务的完工时间、加工成本及加工碳排放的多目标刀具调度模型。针对调度过程中刀具资源数量和寿命受限的问题,在NSGA-Ⅱ算法基础上,提出了考虑解个体不可行度的选择算子,并利用不可行阈值的自适应更新方法,维持种群中不可行解在一定的比例,用来提高算法对于优化解的搜索能力。实验验证结果表明,与仅考虑完工时间的模型相比,本模型得到优化方案的加工成本、碳排放分别降低了21.8%、14%。所建立的多目标刀具调度模型能有效地解决低碳制造环境下车间有限刀具的调度问题,计算得到的帕累托最优解集为刀具的优化调度提供了可行的解决方案。     

公交运营调度优化的评价指标模型研究

针对公交运营调度优化的效果,提出了评价优化效果的评价指标模型,并给出该模型相应的算法。评价指标包括运能匹配度、平均换乘次数、有效时间利用率,并运用层次分析法(AHP)将指标融合成一个综合的评价指数,建立了运营调度优化的评价指标模型。并以广州市中的几条线路为例,运用指标模型算法对线路的调度优化评价提出简单算法。该模型的三个指标都属于定量的技术性指标,克服了线网优化指标不能评价动态调度方案的问题,对于评价运营调度优化方案,具有较强的实用性。     

考虑小件快运的城乡公交运营调度优化分析

针对我国城乡公交发展面临诸如发车间隔过长、上座率低、盈利难,以及农村快递配送成本高、配送时效性差等问题,提出了考虑小件快运的城乡公交运营调度问题.首先,基于对农村小件快运需求与城乡公交供给的分析,提出了"城乡公交+小件快运"的运营模式,并深入分析了此模式的影响因素;其次,运用博弈论与多目标规划理论,综合考虑城乡公交公司...     

抽水蓄能电站应急排水多目标优化方法及算例分析

随着抽水蓄能电站布局范围和建设规模的扩大,地下厂房水患威胁日益严重。针对水淹厂房事故场景下无法快速有效排水的问题,该文提出了一种抽水蓄能电站应急排水多目标优化方法。结合电站工程特点,建立了分阶段串并联综合应急排水方法。以最小化排水时间和装备运行成本为目标建立多目标优化模型,采用非支配排序遗传算法Ⅱ(NSGA-Ⅱ)对各阶段排水流量求取最优解。以某抽水蓄能电站为例开展研究,得到了有凸的Pareto最优前沿,应急排水时间最短约为52 h,装备运行成本最少约为138万元,同时给出了最优解对应的各阶段排水流量。结果表明,该方法能够合理推荐抽水蓄能电站应急排水方案,提高电站水淹厂房事故的应急处置水平。     

基于替代模型的油藏注采参数多目标优化设计

针对水驱油藏生产过程中合适的注采参数选取难的问题,提出了以净现值和累产油量为目标函数的多目标优化注采参数设计方法。采用基于粒子群算法的最小二乘支持向量机作为替代模型代替数值模拟,并用带精英策略的非支配排序多目标优化遗传算法对注采参数进行优化。以某区块两注两采模型为例,选取生产井井底压力和注水井注入量为优化变量,通过粒子群算法优化的最小二乘支持向量机构建替代模型,在优化过程中代替数模,再利用非支配排序遗传算法对注采参数进行优化。对比分析替代模型和数值模拟优化设计的结果,其误差在3%以内,并在注采参数优化时间上得到了明显提升。     

基于DEA模型的城市地铁交通系统运营效率研究

以20个地铁交通系统已正式投入运营的城市为研究对象,从投入产出方面构建评价城市地铁交通系统运营效率的指标体系,借助数据包络分析模型将20个城市地铁交通系统运营效率划分为高效率水平城市、较高效率水平城市和低效率水平城市3个层级。此外,基于投入产出的视角,分析各城市地铁交通系统当前的投入产出特征,找出当前地铁交通系统存在的不足,为相关部门科学合理地决策提供参考。     

基于遗传禁忌搜索的单车场多目标区域调度优化

区域调度是公交营运调度的发展方向,但区域调度相对于传统的线路调度,其影响因素多,模型构建难度大,求解也较为复杂。以单车场区域调度为对象,选择公交车辆空驶时间、等待时间、跨线次数以及运力规模最小等主要目标,构建了多目标区域调度优化模型。考虑到多目标函数优化问题的复杂性,将禁忌搜索融入遗传算子,设计遗传禁忌搜索求解算法,最后将已建模型和设计算法运用到算例中。计算结果表明,遗传禁忌算法较一般遗传算法更能高效地解决公交车辆的单车场多目标区域调度问题。     

地铁运行诱发的环境振动数值模拟与模型预测

通过建立列车、轨道、隧道和地基土三维振动仿真模型,分析了列车速度、地基土特性和隧道埋深3个因素对地面环境振动的影响规律,并与部分实测值进行了比较.基于回归分析,提出了多因素影响下的地面环境振动简化预测模型.研究表明:建立的数值模拟方法和预测模型能够较真实地反映地铁运行引起的地面环境振动的实际情况;随着列车速度增加,地面竖向振动加速度增大,且距离地铁线路越远,速度的影响越显著;距离地铁线路越远、地基土的卓越周期越大或隧道埋深越深,地面竖向振动加速度均越小,且地基土的卓越周期越大,振动在地基中的衰减越快.     

突发事件下旅客列车行车组织双层规划模型

针对突发事件条件下行车组织所具有的结构复杂、涉及对象多样、运营环境动态变化等特点,建立了列车开行方案与运行计划调整的双层规划模型.上层对列车迂回、列车重联、列车停运等调度策略进行优化,以充分利用路网能力,完成旅客输送过程.在给定上层调度方案后,下层采取改变列车区间运行时间、列车停站时间和列车越行方式等策略,以尽量减少列车晚点的情况和被严重影响的列车数量,恢复按图行车.下层为上层提供调整后的运行时刻表,实现双层迭代整体优化.以京沪高速及相关铁路进行实例分析,实现了在不同突发事件影响范围和限速条件下双层规划模型的迭代过程.实验结果证明,借助双层规划模型可充分利用路网能力,减少突发事件造成的不利影响.     

多目标演化算法在公交车辆发车间隔优化中的应用

为了使公交车辆的发车间隔得到优化,根据客流量的变化,建立了以乘客和公交企业运营费用最小为目标的公交车辆发车间隔优化模型,并采用一种多目标演化算法(MOPEA)来求解模型.该算法通过粒子系统从非平衡状态达到平衡状态的理论来定义Rank函数,从而使得所有个体在每次迭代过程中均能参与杂交、变异等演化操作,最终求得发车间隔的全局最优解,从而避免传统演化算法中出现的陷入问题的局部解的现象.同时,保留了目标函数的多样性,使相向的多目标优化问题得到了一个折中的最优解,即Pareto最优解.最后通过实例验证了该算法比传统演化算法更具优越性.     

船舶投资多目标的综合评价模型

根据船舶投资的特点，建立船舶投资评价指标，包括经济评价指标、投资机会损失评价指标和投资效用评价指标；以投资满意度最大为目标函数，建立了多目标综合评价模型，从船队总体角度对船舶投资进行综合评价，对投入船舶种类、吨位、数量、融资方式和投资方式进行决策。其中，在经济评价指标的计算上，假设船舶为程租方式租出，进行NPV指标计算，以减小以往计算方法的复杂程度和过多的假设条件对该指标计算结果的影响。     

电力市场环境下古诺模型与经济调度模型的比较

为了解决电力市场运营环境下的个体利益与整体利益冲突问题,将古诺模型与经济调度模型进行比较,分析了基于古诺模型的经济调度,给出了简捷的古诺均衡方法.比较结果表明:古诺模型既可以充分满足电力市场竞争环境下的电厂追求利润最大化的要求,又可以协调各电厂间的利益分配关系,是一种可以用于多种市场条件下的均衡模型.     

Communication effect of passengers on information diffusion in metro emergency

Information diffusion is significant for emergency management as it can decide the severity of accidents. In this paper, we set up a communication model of passengers for the metro emergency. In the model, four categories of passengers are defined as unknown passengers, supportive passengers, neutral passengers and opposed passengers. Three passengers’ characteristics are taken into account, such as spreading desire, the trustworthiness and the passengers’ uncertainty about their opinions. From the simulation results, we can see that the passengers’ uncertainty about their opinions has a positive correlation with the time of passengers’ opinions reaching consensus, while other two factors both have a negative correlation. The result is useful for metro officials to guide and control emergency information.     

随机需求下定制公交站点及路径动态优化模型

针对定制公交的站点及路径动态优化问题,分析定制公交特性,结合复杂网络理论与动态需求特征,对站点进行重要度评估,并按照重要度高低进行排序,筛选出前50%与前70%的站点作为路径寻优时考虑的停靠站点.以最大服务率和最小动态行程时间为综合目标,以最大载客量、运营成本、行程时间为约束,建立随机需求下的定制公交动态路径优化模型.对A~*算法进行改进,综合动态行程时间与乘客需求作为当前节点到达终点的估计代价求解目标函数.以福州市为例,检验模型和算法的有效性.结果表明,模型与算法能够在随机需求下对定制公交停靠站点按重要度进行动态筛选并优化动态路径,且按照站点重要度前50%进行筛选得到的路径结果优于前70%.     

枞阳县永赖站调度运行初探

大型圩区在各地都承担着保一方平安的重任,大部分都呈一圩多站的布局.该文介绍了枞阳县永赖排灌站在汛期调度运行的方案,为大型圩区一圩多站的调度运行预案提供了借鉴.