随机需求航线网络效应下机队鲁棒优化方法

针对航线网络效应及旅客需求不确定性问题,将旅客组合优化模型加入机队规划问题,借鉴航线网络运力优化分配方法,以机型飞机数目、航段机型飞行频次、行程路线上旅客溢出人数为决策变量,以行程路线上旅客需求限制、航段飞行频次限制、特定机型机队飞行时间限制为约束条件,利用量化市场份额指数计算旅客溢出再捕获率,建立了旅客需求不确定情景下的机队鲁棒优化模型,设计了航线网络环境下的旅客需求离散情景集,用情景汇聚算法求解该模型.算例仿真结果表明,与传统机队规划模型相比较,本文模型的机队规划成本降低了167.07万元;与确定解的最小随机期望值相比,在3种情景集下,随机规划解的机队规划成本分别降低了19.88万元、21.02万元与17.55万元.      

双层规划模型下的机场航线网络优化设计

为解决传统航线网络设计将航空公司视为唯一决策者而忽略其它网络设计参与者对于航线网络设计方案的影响,基于机场视角建立上层模型以最大化机场旅客吞吐量为目标和下层模型以各航空公司航线网络设计总成本最小化为目标的双层规划模型。在上层模型中,要求在机场市场运营补贴限额下提供给下层航空公司若干市场补贴方案,并基于下层航空公司提供的市场运输方案,开展基于TOPSIS综合评价的运输方案选择;在下层模型中,要求若干个非严格多分配枢纽网络型航空公司提供给上层机场各市场运营补贴方案的运输方案。实例计算结果表明,与传统航线网络设计模型相比,双层规划模型得出的方案使机场旅客吞吐量明显提高,且设计出的补贴O-D对运输路线更加符合实际要求。     

考虑航速优化的班轮航线网络设计

航速大小对于班轮的航线设计、配船类型和数量,以及货物的选择都会产生影响,本研究将航速作为变量,以总利润最大为目标,建立了班轮航线网络设计的非线性混合整数规划模型.根据模型的特点,提出一种基于变动需求的启发式算法,将模型进行分解和转化.通过算例的计算及与其他方法的对比表明,本研究方法能得到更优的航线网络.另外,当市场需求、运价和燃油价格等因素变化时,采用本研究的模型和算法,能对航线网络进行更有效地调整.     

基于航运周期的班轮航线运力配置优化

针对航运的周期性特征,研究了处于航运上行期的多航线多船型配船与租船的联合优化问题,以及处于航运下行期的多航线多船型配船与运力闲置的联合优化问题,分别构建了混合整数规划模型,基于模型特点开发了相应的模拟退火算法,通过小规模问题实验确定了模型与算法参数,并通过与Lingo最优解的对比,显示了模型及算法的有效性;同时,现实规模问题的算例分析进一步验证了算法的实用性.     

基于策略均衡分配的公交线网规划优化方法

本文将轨道交通旅客换乘网络应用于描述高峰时段的公交换乘网络,并采用基于有效频率的策略均衡客流分配方法对公交用户出行选择行为进行均衡分析;综合考虑乘客和公交公司两方面的利益,建立公交线网规划的双层规划模型;提出求解模型的模拟退火算法,设计了删除线路、生成线路、替换线路、延伸线路、缩短线路、拼接线路和拆分线路等7 种线路调整及频率调整进行邻域搜索.算例分析表明,该模型与算法具有良好的优化效果.     

IntServ网络资源优化分配方法

为了提高网络接纳控制中的资源预留效率,基于网络演算理论,研究了IETF（因特网工程任务组）推荐的IntServ QoS协商和资源预留的实现方法及其存在的问题．基于给定到达曲线、最大延迟和缓冲区大小约束条件,提出了2种新的网络资源优化分配方法,导出了不同情况下需要预留的速率和缓冲区长度的计算公式,研究结果表明,所提出的资源优化分配方法通过引入分段线性的服务曲线,可以有效节约资源,提高网络利用率。     

基于动态规划的列车节能运行两阶段优化方法

针对地铁列车多站间节能运行优化问题,提出将列车节能驾驶优化过程和时刻表优化过程结合的两阶段优化方法,分别求解两优化过程的全局最优解,从而获取列车在多站间运行的最优操纵策略.首先考虑节能和节时两个目标,构建列车节能驾驶多目标优化模型,结合动态规划多阶段寻优思路,建立一系列包含多个过程指标及约束的子阶段求解模型,逆序求解后获取列车站间运行最优操纵策略的Pareto前沿;其次建立时刻表优化模型,基于动态规划方法,调用各站间Pareto前沿,搜索站间运行时间最优分配方案;最后以北京地铁亦庄线为例,验证两阶段优化方法的有效性和高效性.试验结果表明,与最速操纵策略相比,经过两个阶段优化后的列车牵引能耗分别降低了53.87%和54.69%,两阶段优化过程分别用时258.90 s和0.08 s.     

基于极值优化的综合运输路网连续网络设计双层规划模型

本文提出了综合交通运输系统路网连续投资配置的双层规划模型,其中上层规划者在投资预算及其他约束条件下,考虑环境污染、土地占用及能源消耗等外部成本,对线路及综合交通运输枢纽做出连续的投资配置,以实现系统最优;下层网络用户在上层规划者的投资配置下,其路径选择满足确定用户平衡原则。最后,基于极值优化设计了求解该模型的算法,并给出了具体算例对算法进行验证。计算结果表明：所建立的模型符合实际情况,且采用的启发式算法也较有效。     

复杂情况下大规模船队规划模型与求解方法

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持.     

客运班轮动态船队规划数学模型及其求解方法研究

通过对定期客运班轮运输特点分析,构建出能全面反映运量增加显著和运量增加缓慢情况下的运力更新、运力闲置、运力购置的多目标动态船队规划数学模型,模型根据绿色的定义给出了技术、经济、环保性目标函数.其数学模型具有大规模、离散和整数的特点,计算速度随着船舶数量和船型的增加以指数形式递增,造成"维数灾"难题.采用混沌初始化、维更新、非支配档案更新及基因交换对多目标离散粒子群优化算法进行改进使其适用于大规模动态船队规划,最后通过实例验证该方法的可行性并得到了相应的船队规划结论.     

应急状态下航空运输货机优化配载装备的研究

为了提高应急状态下航空运输效率,把大量人员、物资、装备快速输送到指定地点,根据装备的尺寸、体积和航空运输的特殊要求,以及我国现有货机的种类,把装备分为八类;根据安全配载要求,得出每一种货机的装备配载方案;多种货机混合使用时,运用多目标整数线性规划的方法,对机队规划进行优化,得出最优的运输方案;信息管理系统的实现采用三层体系结构。上述方法和信息系统满足了应急行动的要求,并使得配载方案更科学、更经济、更有效,减少了货机的使用数量,节约了运输成本,提高了运输效率。     

需求不确定状态下的航班机型分配问题研究

机型分配问题是飞机、机组排班问题的基础,是整个航班计划中的关键环节。文章针对市场需求高度不确定的情况,建立了两阶段随机混合整数规划模型,其中第一阶段考虑机族层次的分配,确保每个航节均分配1种且仅有1种机族,第二阶段根据进一步的市场需求信息及预测,考虑每个航节所分配的机族内具体机型的分配问题。针对建立的模型,设计了Benders分解算法,并通过算例验证了该模型较传统确定型模型更具有效性,能够为航空公司的机型分配提供决策支持。     

班轮运输船队规划的改进模型

为了提高复杂情况下船队发展战略优化方法的实用性和客观性,对班轮运输船队规划问题进行了新的探讨.根据航运市场环境的需要,建立了同一航线上配置多种船型的班轮船队规划数学模型.考虑到模型的求解复杂性,引入关键航段的概念对原模型进行了改进.以某航运公司的班轮船队为例进行仿真实验,将改进后的模型与传统班轮船队规划模型进行比较.结果表明,改进模型科学、可行,满足航运市场环境和班轮运输组织的实际需要.     

班轮运输船队规划模型与仿真

为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点,设计了拉格朗日松弛启发式混合算法.以某航运公司班轮船队为例进行分析.结果表明:本文提出的启发式算法实现了多航线、多型船、大规模班轮船队规划问题的优化求解,能得到规划期内的航线配船、发船频率及船队建设优化方案.本文建立的模型能综合考虑航线的货流预测、船舶装载率、船舶租入租出等多种影响班轮船队规划的因素,适用于同一航线上配置相同船型的典型班轮运输模式,为班轮船队规划决策提供了支持.     

四川省道路运输应急车队建设研究

应急车队建设是提高道路运输应急保障能力的重要基础,基于四川省道路应急运输现状,提出道路运输应急车队的构建思路,并从车队建设原则、组建规模、技术、征用方式等方面进行分析,确定具体的“十二五”建设规划指标,以利于四川省道路运输应急工作的有序开展和应急能力的提高。     

柔性制造环境下AGV车辆规模仿真优化研究

针对柔性制造环境下AGV车辆规模问题,采用仿真优化的方法,以仿真软件Plant Simula-tion为平台建立系统仿真优化模型求解.该模型由估算、仿真、优化三大模块组成,首先估算模块根据系统相关参数计算车辆规模估算解,以确定初始仿真实验输入变量取值范围,然后进行仿真实验,对仿真结果进行方差分析,根据分析结果进行优化算法与仿真实验迭代,最终满足终止条件得到最优解.通过实例,验证了该方法的可行性和有效性.