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

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

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

为解决地铁与常规公交间的协调调度优化问题,将与地铁相关联的常规公交线路局域网划分为协同换乘子网络和协作运输子网络,基于对子网络优化达到局域网整体最优的思想,以局域网络内总协调次数最大化为第一目标,协同换乘子网络内多辆公交车与地铁产生协调的机率最大、协作运输子网络内多辆公交车与地铁产生协调的机率最小为第二目标,建立双目标协调调度优化模型,并设计求解模型的启发式算法。算例分析结果表明,文中提出的模型是正确的,算法是有效的,该模型能够得出与地铁协调的常规公交时刻表。     

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

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

基于代理模型辅助NSGA-Ⅱ算法的地铁接驳公交优化

城市轨道交通与地面公交之间的便利衔接是满足居民多元化出行需求,促进城市公共交通系统发展的关键。现有研究在建立公交线路优化模型时缺少对一些重要微观指标的考虑,例如高峰期需等待多班公交的比例和车内拥挤度等。同时对线路运营中随机性和异质性要求的考虑也存在不足,导致其在实际应用中表现欠佳。为解决上述问题,该文从公交的服务过程出发,以乘客出行成本与企业成本最小化为目标,建立考虑运行速度、车辆类型、发车频率、线路票价、车辆拥挤程度、线路线型等影响因素的优化模型,使用非支配排序遗传算法（NSGA-Ⅱ）进行模型求解,并针对遗传操作部分进行改进。同时为提高求解精度,设计了一种微观仿真算法对解进行评估。在此基础上,采用Kriging代理模型进行辅助计算以提高算法求解效率。最后,以深圳市地铁公交接驳为例,采集地铁与公交IC卡刷卡数据,对提出的算法进行验证。同时,进一步对线路票价、运行速度、运营车型以及客流大小等因素进行了灵敏度分析,依据分析结果提出了运营线路的改善建议。结果表明,该算法相较于传统NSGA-Ⅱ算法能在相同的求解时间下得到更好的线路优化方案,方案平均节省约35.49%的总成本,且迭代速度提高26.94%。由此可见,该文提出的地铁接驳公交优化方法对提升接驳效率与运营水平均具有实际意义。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

根据船舶投资的特点,建立船舶投资评价指标,包括经济评价指标、投资机会损失评价指标和投资效用评价指标;以投资满意度最大为目标函数,建立了多目标综合评价模型,从船队总体角度对船舶投资进行综合评价,对投入船舶种类、吨位、数量、融资方式和投资方式进行决策。其中,在经济评价指标的计算上,假设船舶为程租方式租出,进行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.     

多目标规划下伪不变凸函数的性质

从广义凸性的角度,首先引入了两种新的不变凸函数,考虑了向量关键点,并且在多目标规划下,证明了每个向量关键点均是有效解这一重要性质.     

城市公交车发车频率优化模型

公交运营调度是整个公交企业管理业务的核心部分.提高我国城市公交的运营调度水平,是改善城市公交服务质量、增强城市公交吸引力的重要途径.本文从乘客候车满意度的角度分析了公交车调度问题,建立了以客流需求为基础数据,以尽可能满足乘客候车满意度为目标的公交线路发车频率优化模型.文章介绍了模型的构建过程、目标函数与约束条件中各组成要素的计算方法以及模型的解法,并用实例证明该模型是可行的.     

公交线路调度优化模型的研究

合理有效的公交线路调度模型是改善公交服务、增加公交吸引力的关键.文章在建立优化模型的基础上,根据乘客的满意度受等车时间和舒适度两方面影响,应用层次分析法对其分析处理,建立了乘客和公交公司满意度最优组合下的公交线路调度模型,并给出了量化后的满意度,最后采用长春市4路公交线路的调查数据对该模型进行验证,实验表明该模型可行且易于操作.     

预防维修周期的一种多目标最优化模型

针对故障小修的周期维修策略,考虑故障小修时间和预防维修时间,以部件的稳态可用度、平均费用率和平均可靠度三个指标构建一个预防维修周期的多目标最优化模型,并运用极小-极大法(min-max)求解该多目标最优化模型,从而确定出部件的预防维修周期.结合该模型给出一个算例,并通过该例阐明方法的优越性.