铁路OD分配优化方法

基于最短径路、合并径路、适度分流径路三种径路形式研究铁路OD分配问题。通过巧妙地构造合并径路邻域系,设计优化合并径路分配方案的模拟退火算法,解决铁路OD分配的核心问题。进而在合并径路分配方案的基础上,采用贪婪算法增加分流径路获得适度分流径路分配方案,以解决能力相对紧张的铁路运输网络的OD分配问题。大规模铁路OD分配实例计算表明,这些优化方法具有良好的优化质量和运算效率。     

模拟退火算法在铁路货运站危险货物配装中的应用

提出应用模拟退火算法优化铁路货运站危险货物的配装方案,并结合实际情况阐述了实现模拟退火算法的相关方法,文中给出了具体的配装实例,通过计算表明该算法解决危险货物配装问题可行且有效。     

多目标规划在铁路零担货运中转装车问题中的应用

结合顾客满意度与中转货物运到期限两者间的关系,将以货物的运到期限为要素的函数作为首要目标,将车辆的静载重利用率及车辆的轻重搭配合理程度作为次要目标,以车辆标记载重限制、车辆载货容积限制及车辆满载限制为约束条件,建立研究铁路零担货物运输中转装车问题的多目标规划模型。利用主要目标法,把首要目标作为主要目标、次要目标转化为约束条件,从而将多目标规划模型转化为单目标规划模型。应用模拟退火算法,设计算法的实现步骤,求得单目标规划模型的有效解。以同去向30件待中转货物装入2辆车为例,运用设计的模拟退火算法步骤,计算得到装车方案。计算结果表明:得到的装车方案满足车辆的载重约束与载货容积约束,提高了车辆静载重利用率,并体现客户需求至上的铁路货运服务理念。     

公路网分车型收费费率优化算法研究

结合山东省公路网联网收费的实际情况,建立了山东省公路网收费费率的双层规划模型,以描述路网管理者、收费道路经营者和车辆用户三者在费率决策中的博弈关系。采用弹性需求模式下的收费费率双层规划模型,选取山东省联网收费的一个路网,利用模拟退火和遗传算法的混合算法,对模型进行了应用和分析。验证结果表明,利用这种收费道路费率优化算法,不仅可以保证道路经营者能实现财务目标,而且能有效地均衡路网交通流量。     

三维布局计算方法的研究

布局问题是一个组合最优化问题,众多学者对此进行了深入的研究,并提出了许多算法,算法的选择直接影响布局问题的计算速度和求解精度。本文具体分析了基于规则的启发式算法;传统最优化算法;遗传算法;模拟退火算法;改进模式搜索算法;混合算法的使用场合。     

某车型发动机怠速降低对整车用电平衡的影响

阐述汽车整车电气系统电量平衡发电机、蓄电池和用电器三者之间的关系。列出整车电气系统负载情况,以某车型负载5为例,分析在模拟城市工况、60km/h匀速行驶工况和试验场综合路循环工况下,怠速降低前后整车用电设备试验数据,论证发动机怠速情况整车电平衡存在差异。     

基于遗传模拟退火算法的TRANSMODELER仿真模型参数标定研究

大多微观仿真软件是针对国外交通流特性而开发的交通仿真软件,而我国的交通特性与国外相比存在一定的差异,因此在运用仿真软件进行交通仿真之前,需要针对我国城市路网的实际交通调查结果,对相关参数进行标定.其目的是提高仿真模型的精度,使仿真结果更真实、更准确.文中设计了详细的参数标定流程,利用参数敏感性分析选取所需要标定的参数,再引入遗传模拟退火算法进行参数最优组合的搜索,并设计其功能界面,利用TRANSMODELER的二次开发功能,将参数标定的算法植入其仿真模块,实现仿真、评价的一体化和自动化.以昆明市一二一大街、学府路及相关联路道路为示范路网,验证所建立参数标定流程与算法的有效性与可行性.     

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

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

基于模拟退火算法的供应链协调机制问题

随着计算科学与全球经济一体化的快速发展,供应链管理已经成为全球管理科学中的研究热点。分析国内外各种有关供应链设计的算法和数学模型,在此基础上提出简单易行且具有普遍性意义的双模型层次规划法,并建立数学模型,通过模拟退火法对此模型进行仿真。实例表明,提出的方法和模型实用可靠。     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.