航空器推出决策的优化研究

航空器推出决策一直是机场场面管理的重要研究方向和研究难点．目前,航空器推出决策一般是基于航班飞行计划和地面管制员而给出的,基于航班飞行计划是一种被动型不灵活的手段,地面管制员是根据人工估计滑行道的航空器架次和起飞跑道容量,从而发出推出许可指令,这种做法造成了跑道和滑行道利用率的降低．文中提出一种基于场面监视系统的航空器推出决策优化方法;然后建立了航空器推出决策优化模型,并使用最有可能状态（MLS）启发式算法进行求解;最后对武汉天河国际机场的航空器推出决策优化进行仿真验证,结果表明,优化的航空器推出决策与传统方法相比跑道利用率最大可提高4．8％．     

基于集合覆盖理论的高速公路养护站点分级布设研究

针对传统的养护站点布设造成养护资源浪费的问题,基于高速公路大中修养护、日常养护、应急养护的任务划分,对高速公路养护站点进行分级布设,设置出一级站和二级站的功能及其职责范围,综合考虑养护站点布设的经济性、时效性、便捷性等要求,建立了高速公路养护站点分级布设的集合覆盖模型,并设计了启发式贪婪算法对模型进行求解.将研究成果应用于某区域高速公路养护站点的布设,结果表明,养护站点分级布设能够降低养护成本,提高养护资源利用率.     

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

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

出口集装箱堆场位置的优化

出口集装箱堆场位置的确定是集装箱堆场管理中的重要环节,其对缩短集装箱船在港停留时间,提高集装箱码头作业效率有着重要的意义。提出了一种优化出口集装箱堆场位置的启发式优化算法,模拟试验表明该算法能够在保证装船质量的同时,有效提高集装箱码头装船效率。     

带软时间窗的集货与送货多车辆路径问题节约算法

研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。     

多跑道降落飞机协同调度优化

为了制定安全、高效的空中交通管理战术决策,研究了多跑道降落航班协同调度问题.基于协同决策理念,综合考虑空管、航空公司和机场等因素,提出一种协同航班调度策略,给出了协同调度优化模型.模型在满足安全性和公平性约束条件下,寻求总延误成本最小即功效性最大的调度方案.采用基尼系数建立公平性约束,以处理功效性和公平性之间的关系,并引入当量航班概念来定量分析公平性.针对多跑道航班调度问题的特点,设计了遗传算法予以求解验证.仿真结果表明:该算法总延误成本比先到先服务算法降低了72.6%,最大延误时间减小了50.8%,因此,调度的功效性与公平性得到提高,所提方法有效.     

一种多车型多货物配装问题的模型与算法

针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明：算法在求解配装问题时是有效的.     

环境因素下交叉口信号控制的双层多目标优化模型研究

机动车尾气排放不仅危害人们身体健康,同时也破坏了生态环境.考虑机动车尾气排放的基于用户均衡路径选择模型的双层多目标优化模型被提出用来优化交叉口信号控制周期和绿信比,其优化目标是改善交通流状况的同时合理降低交叉口机动车尾气排放.并给出了该模型的启发式遗传算法和基于MATLAB遗传工具箱的求解方法.通过一个实例来解释和验证了该模型以及求解算法的可行性.     

���ڿɿ��Է����Ĺ�������·������ʽ�����㷨

城市公交系统包含多种公交模式如地铁、轻轨、公交专用道、地面公交等,不同模式的车辆行驶速度及换乘时间差异很大,同时由于城市公交运行时间的具有较强的随机性,基于静态分析的路径选择与实际的动态最佳路径常有较大偏离。本文以公交出行链各环节为边,通过构建包含不同公交模式的多层次网络邻接关系,并对各边进行平均出行时间及时间可靠度的双重赋权,建立考虑出行各环节时间随机波动的多模式公交线网;并以通行时间较短、延误风险较小为路径寻优的双重目标,通过在路径寻优过程中对延误高发线路及换乘点进行启发式规避,实现在出行时间许可范围内有效减少延误风险的可靠路径的快速搜索。文中最后通过实例表明该算法的合理性及有效性。     

基于博弈论的危险品运输网络选线

针对运输路段交通事故概率未知的情况,提出同时考虑运输成本和风险的危险品运输网络选线模型,以降低危险品运输事故对沿线居民和周围环境的影响。考虑发生交通事故后有毒气体泄漏的二次事故,对事故后果进行量化,界定为气体覆盖范围内的受影响人数;考虑在实际运输过程中路段的复杂性,采用最短路径算法选取运输成本较低的若干条备选路径,对运输路网进行简化;假设事故由袭击方制造且运输方对多条路径进行组合使用,以运输风险最小为目标,建立基于零和博弈理论的复合选线模型;采用启发式算法对模型进行求解,获得运输方对各条备选路径的选择概率,构成复合选线策略。以上海市道路网液氯运输选线问题作为典型案例,验证复合选线模型的有效性,并将模型得到的复合选线策略与最优单一选线策略的结果进行对比分析。结果表明：复合选线策略的期望受影响人数为184人,而单选线策略的期望受影响人数为374人;复合选线模型能够很好地解决危险品运输路段概率未知的问题,并能很好地指导实际危险品运输,且在降低运输风险方面效果优于单一选线策略;最短路径算法的运用能有效限制运输路径的长度,有利于节约运输成本;启发式算法的运行时间较短,在适当控制备选路径数量的前提下,可以用于更大规模路网下的运输选线工作。