动态交通下车辆路径选择模型及算法

为优化动态交通下物流配送成本及服务水平,依据交通流量将运输时间分为不同时段的不同分布,建立了具有时间窗约束与物流成本最小的车辆路径混合整数非线性模型,设计了自然数插值编码的遗传算法对模型进行求解,对不同交通状况下配送方案选择进行了仿真比较。仿真结果显示遗传算法是收敛的,依据交通状况选择相应的配送方案,不仅物流成本降低了2%,而且服务水平也提高了5%。     

混合遗传算法在结构优化设计中的应用

基于邻域搜索的自适应遗传算法和标准遗传算法的一种离散变量结构优化设计的混合遗传算法,既能发挥邻域自适应算法省时、高效、成熟收敛的特点,又能发挥遗传算法全局最优的特点.优化设计结果表明:改进后的混合遗传算法的收敛性得到了很好的改善,使个体既能沿着当前种群优势方向前进,又能跳出局部最优,寻求全局最优.     

工程造价估算的进化BP网络方法研究

为合理、有效地控制工程造价,快速准确地估算项目工程造价是非常必要的。此文建立了进化BP网络的工程造价估算模型,并应用于工程实例之中,证明该方法是可行性的。     

高桩码头结构健康监测系统传感器优化布置

总结了高桩码头结构检测的研究现状,并对现有检测方法的不足进行了分析和讨论,给出了高桩码头结构健康 监测系统的基本原理。对监测系统中加速度传感器的优化布置进行了初步的研究,采用一种自适应遗传算法进行加速度传 感器的优化布置。最后通过对一个高桩码头工程的实例分析,证明该算法可用于高桩码头健康监测系统的加速度传感器优 化布置。     

基于MAST的智慧公交优化调度研究

对客运需求较小且时空分布不均衡的城郊和乡村开设公交线路所面临问题分析的基础上,设计了一个利用移动互联网技术的城郊乡村智慧公交调度系统.简述了包括乘客信息交互模块、数据库、预测模块、调度决策支持模块等组成的系统结构及原理.在此基础上,分别建立发车计划模型和实时调度在线调整模型,采用遗传算法优化求解.最后,基于调度系统的历史信息及预约信息的实验结果表明,本运营方式能够提升服务水平,增加公交企业效益,且随预约乘客比例增加,该方式的优势愈加明显.     

考虑容量限制的多公交车型运行计划优化模型

车容量限制是公交运行计划编制的重要约束.以单条公交线为研究对象,综合考虑了不同公交车型的技术经济性能、车容量大小、车辆数限制和客流需求的时变特征等因素,建立同步优化公交车型和时刻表的规划模型,以确定线路的发车时刻表和选择车型的最优组合.建立了以公交企业运营成本和公交乘客出行成本最小为目标,带有0-1决策变量的非线性整数规划模型,针对该模型多目标函数的求解特点,采用枚举法求解每辆车的发车时刻,应用遗传算法求解车型选择的序列.最后以北京市某公交线为案例进行分析,优化后的发车时刻表和车型配置方案具有较好的运营效果.算例结果表明,采用多车型方案较传统的单一车型方案更具经济性,乘客的出行成本可减少13.9%,企业的运营成本可减少3.5%.     

带有多重能力等级选择的内陆港选址问题研究

为促进资源的合理利用,减少内陆港的重复建设,以系统总成本,包括建设成本和运输成本最小为目标函数,并考虑内陆港的通过能力限制,构建了两阶段的带有多重能力等级选择的内陆港选址模型,同时设计遗传算法求解.东北地区的实例分析结果表明,从系统最优角度出发,还应增设通过能力分别为5万TEU和15万TEU的齐齐哈尔内陆港、佳木斯内陆港,并形成由近、中、远距离内陆港群构成的区域内陆运输节点布局.结果同时表明,在选址决策中加入对通过能力的选择,可以使内陆港的布局与内陆地区的运输需求分布更加趋于均衡,减少不必要投资,提高资源使用效率.     

考虑多编组方案的轨道交通车辆购置策略研究

多编组运营是城市轨道交通系统网络化运营组织的重要方法之一.本文针对轨道交通多编组方案下列车运能加强问题,在线路通过能力一定的条件下,以最大购置次数、最小购置间隔及年度最大购置辆数等为约束条件,以广义费用最小为目标,构建了多编组方案下的城市轨道交通车辆购置策略优化模型,并设计两阶段遗传算法求解.算例分析表明,在给定需求和远期单一列车编组假设下,初期和远期采用单一编组,近期采用多编组的方案,虽然司乘成本增加18.6%,但乘客出行费用和列车运行成本分别减少16.48%和25.99%,这较初、近、远期均采用单一编组方案效益更佳.     

城市轨道交通网络单程票卡调配模型

城市轨道交通单程票卡调配是票务组织中的重要组成部分.针对路网票务中心与线路票务中心间票卡调配问题,将其转化为载重能力约束条件下的车辆路径优化问题(Vehicle Routing Problem,VRP),构建以配送成本最小化为目标,以配送车辆路径为决策变量的优化模型,并采用遗传算法求解.以北京市轨道交通网络为对象进行实证分析,结果显示:所构建方法相比单次配送过程,成本平均降低约49.6%;相比既有装卸混合条件下的配送过程,成本降低约18.7%,验证了模型的准确性与有效性.所构建方法能够有效解决轨道交通路网层票卡调配问题,为票务组织提供理论和方法支持.     

面向提升旅客出行效率的高速铁路列车停站方案优化

优化长距离高速铁路列车的停站方案,应平衡好提高大站间快车比例与增加中小站列车服务频率之间的关系. 基于减少列车中小站停站次数,增加相邻大站间站站停列车等策略,以旅客的列车停站时间损失和换乘等待时间损失总和最少为目标,建立列车停站方案优化的混合整数规划模型,并设计遗传算法求解. 对京广高铁现状列车停站方案进行优化,优化后的方案与实际方案相比：大站间快车数增加94.4%,增强了高铁竞争力;相邻大站间站站停列车和中小站列车频率至少为1 列/(3 h),提升了旅客换乘出行的便捷性;旅客时间损失减少40.08%,总体出行效率得到较大地提升.