一致性车辆路径问题下基于模板路径的模拟退火法

根据一致性车辆路径问题的“服务一致性”特征,本文提出了基于模板路径的 模拟退火法（TSA）以更好地求解此问题.该算法求解分为2 个阶段：第1 阶段求解模板路 径,第2 阶段以所得模板路径为参考获得各天车辆具体配送路径方案,2 个阶段均采用模 拟退火法进行优化.借助小、中规模基准数据集,文章对TSA算法进行数值实验,并将实 验结果与ConRTR算法和TTS算法的结果作比较,利用TSA法求解一致性车辆路径问题 得到的配送路径方案和“服务一致性”指标均得到优化.实验结果表明,运用TSA算法规 划车辆配送路径方案,不仅能够降低运营成本,还能提高配送服务质量.     

考虑大型活动影响下的路网改造优化模型及算法

由于城市交通需求在日常和大型活动期间有较大差异,建立考虑大型活动影响下的路网改造一主多从双层规划优化模型,上层规划以城市路网改造成本和改造后路段饱和度最小为目标确定路段改造能力,下层规划分别考虑日常和大型活动两种交通需求下的用户均衡模型,并设计了基于混沌的模拟退火求解算法. 算例分析中,路网改造前的饱和路段比率分别为8.3％和41.7％;同时考虑日常和大型活动两种交通需求改造后,饱和路段比率分别为0和8.3％;单独考虑日常交通需求改造后,饱和路段比率分别为8.3％和33.3％. 这表明同时考虑两种需求改造后的路网能更有效地缓解交通拥堵.     

铁路集装箱旅客化运输系统开行方案研究

针对铁路集装箱旅客化运输系统开行方案编制问题,采用基于备选集的优化方法,同时结合货物运输组织特点,规定了箱流物理径路和运输方案的唯一性.在考虑箱流守恒、箱流换乘、箱流运到期限,以及列车开行频率等约束的基础上,以运输企业成本最小化为目标,建立了整数线性规划模型,并设计模拟退火求解算法.最后,构建运输网络进行案例分析,验证了模型和算法的有效性.研究结果表明,与现有货物运输系统相比,新型集装箱系统充分发挥了网络运输的优势,在列车开行频率、货物送达速度和运到期限方面表现更加优异,但同时牺牲了部分列车“上座率”.     

城市公交线网的一票制差异化票价策略优化

针对城市公交系统客流空间分布和线网运力配置不均衡问题,提出公交线路间差异化定价策略,通过价格杠杆调节客流需求分布. 针对我国普遍采用的一票制模式,在分析乘客广义出行费用的基础上,利用基于Logit 的线路间客流分配方法,并以总社会成本最低为目标,以满足输送能力和收费额度等为约束,建立了固定需求下的城市公交线网的差异化票价策略优化模型. 根据模型特点,设计了基于模拟退火算法的模型求解方法,综合优化各线路的票价水平和发车频率. 最后,将提出的模型和算法应用到典型公交线网上,算例结果表明,优化方法在较低的收费额度下即可实现较为明显的网络改善效果.     

考虑时变特性的海上溢油事故应急物资调度

针对海上溢油事故应急物资调度问题,本文考虑事故需求点受海上风浪影响而发生漂移的特点,分析需求点漂移对救援路径规划和环境损失的影响,构建以运输成本和环境损失最小为优化目标的数学模型,提出一种改进的遗传模拟退火混合算法。以蓬莱石油泄露事故的实际数据为背景,对模型进行实例验证和算例分析。结果显示：与不考虑需求点漂移获得的救援方案相比,本文方法在总航行距离上减少了9.11%、环境污染降低了41.17%,说明海上溢油应急救援调度问题中考虑需求点漂移的重要性;针对不同规模、不同需求点分布的算例,本文方法在算法优越性和求解稳定性上均体现出较为明显的优势,表明本文方法可以获得较优的调度方案,实现更准确高效的应急救援;通过灵敏度分析获知,提升船舶容量可以明显降低应急救援运输成本,且提升船舶航行速度可以更好地降低环境污染。     

几种车辆路径算法的研究

文中针对VRP问题提出了多种算法,可概括为2大类:精确算法和启发式算法(传统启发式和现代启发式算法).文中据此总结了动态规划法、最近插值法、遗传算法和模拟退火算法的步骤及特点,并对这4种算法的优缺点及适用范围等进行了分析比较,提出了今后的发展和研究方向.     

广义Gauss模型及其模拟退火算法

研究了求解优化问题全局解的随机神经网络方法，将Gauss模型拓展为广义Gauss模型，使之能求解一般优化问题的全局解。进而引入全局性较好的模拟退火算法的思想，提出了广义Gauss模型的模拟退火算法。通过算例比较了几种计算智能算法的全局性。广义Gauss模型的模拟退火运行全局性最好，但它付出了时间的代价；广义Gauss模型兼顾了计算效率和全局性；广义Hopfield网络的全局性最不理想。     

城市公交线网的一票制差异化票价策略优化

针对城市公交系统客流空间分布和线网运力配置不均衡问题,提出公交线路间差异化定价策略,通过价格杠杆调节客流需求分布. 针对我国普遍采用的一票制模式,在分析乘客广义出行费用的基础上,利用基于Logit 的线路间客流分配方法,并以总社会成本最低为目标,以满足输送能力和收费额度等为约束,建立了固定需求下的城市公交线网的差异化票价策略优化模型. 根据模型特点,设计了基于模拟退火算法的模型求解方法,综合优化各线路的票价水平和发车频率. 最后,将提出的模型和算法应用到典型公交线网上,算例结果表明,优化方法在较低的收费额度下即可实现较为明显的网络改善效果.     

HPH罩式退火炉控制系统的改进

概述了HPH罩式退火炉应用情况,介绍了全氢罩式炉的生产工艺过程及其控制系统功能、特点,同时对LOI公司的HPH罩式炉控制系统在实际中出现的问题进行了阐述,并介绍了其改进方法及改造后的控制系统和效果.     

无人驾驶条件下共享停车匹配模型及算法

针对如何减少无人驾驶车辆在泊车过程中不必要的频繁移位和因此增高的事故风险,构建了在满足合理共享停车需求条件下最小化无人车移位成本的共享停车供需匹配优化模型,并利用解的结构特征设计了一种具有针对性的模拟退火求解算法.鉴于无人车灵活变换泊位的特征,将泊车需求与泊位供给在时间上加以分割,从而使得基于分割时段的匹配模型可以反映...