飞机排班一体化模型与算法研究

为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.     

基于城乡一体化的公交线网优化模型研究

在基于若干假设的前提下,用数学寻优法建立城乡公交线网优化模型,其上层规划以最小化公交车运行时耗为目标,下层规划以最小化乘客步行距离为目标,最后采用遗传算法来求解算例。结果表明,合理设置公交站点能优化公交线网。     

带有固定运费的多式联运方式选择

为更经济有效地组织多式联运,在同时考虑固定运输费用和变动运输费用的前提下,针对一批货物在其运输路径上各路段运输方式的优化选择问题,以包括运输费用、中转费用和惩罚费用在内的总费用最少为优化目标,以货物送达时间和运输能力为约束条件,构建了混合整数线性规划模型,并设计了相应的整数编码遗传算法.算例结果表明,本文模型比既有不考虑固定运费的模型具备找到更优解的能力;对于15个包括20~100个路段和5~20种运输方式的随机算例,与商业优化求解器LINGO相比,本文算法在设定计算时间60 s内找到了2个大规模算例的更优解,总费用平均节省0.75%,证明了该算法对大规模问题的有效性.      

探析SD-MOP整合模型在运输通道结构配置优化中的应用

运输通道结构配置优化有利于整合交通运输系统资源,优化资金利用,促进区域经济发展和区域整体效益的优化.以运输通道结构配置的目标为宗旨,在分析运输通道结构变动的影响因素的基础上,确定了运输通道结构变动的机理,提出了系统动力学-多目标规划整合模型在通道结构配置优化中应用的思路和流程.     

��·�ÿ�ѡ���г����������Լ��Ŀ��滮ģ��

旅客乘坐铁路列车出行时,需选择列车车次,这与各次列车的情况和旅客的出行要求均相关. 分析旅客选择列车时的不确定因素和追求的多重目标,引入随机决策优化理论,在旅客对列车实际到达时刻、出行费用、购票成功概率、旅行舒适度等要求的约束下构建了选择列车的随机机会约束目标规划模型. 列车到站时的晚点时间与购票时的剩余票额是影响旅客选择列车的两个重要的不确定因素,且是随机变量. 根据其分布函数和旅客出行的相关要求将含有不确定约束的模型转化为确定模型,并用隐枚举法进行了算例求解. 结果表明,模型能够明确地给出旅客选择列车的合理建议.     

���Ǵ��ͻӰ���µ�·�������Ż�ģ�ͼ��㷨

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

����ģ����������������ķ���ʱ����С��ʵ���о�

在实际应用中,经济和环境等因素的变化使得运输问题中的供给、需求以及单位运输成本难以确切地衡量. 同时,运输时间的最小化也较为重要. 本文提出了一种在运输供给、需求和单位运输成本为模糊量的情况下,最小化运输时间和成本的方法. 用具有非精确参数的多目标线性规划对此类问题建模. 针对不精确性,应用了模糊参数规划,并用全局规划求解此多目标问题. 最后,应用实例证明算法的有效性.     

���ڵ�·�����빫ƽ�Եĵ���ͨ��֯�Ż�

为了提高支路的利用率以缓解城市主干道的拥堵,本文从道路负荷与公平性的角度出发,确定单向交通组织优化方法. 建立了以路段饱和度超限量和车辆绕行系数最小化为目标的双层规划模型,其中上层模型通过优化支路的单向方案以使目标值最小,下层模型按照用户均衡分配准则进行配流. 进而设计了求解模型的模拟退火算法,在算法每一步迭代时,从当前达到一定拥堵程度的支路路段集中选择其一调整单向组织方案. 算例结果表明,单向交通组织可以降低路段饱和度超限量,缓解干道路段的拥堵,但随着绕行系数比重的增大,路段饱和度超限量的优化能力逐渐减弱.     

企业物流中心稳健性选址模型

借鉴稳健设计的基本思想,运用随机机会约束规划方法,建立了需求和制造中心加工量不确定条件下的企业分销物流中心的稳健性选址模型,该模型通过将不确定条件下选址分派费用的波动均方差融入目标函数以实现选址稳健性目标。分析了该类模型的处理方法,探讨了基于组合遗传算法的模型求解思路,并通过算例进行了验证。分析结果表明:与普通模型相比,该模型在整个规划期内选址分派费用的波动均方差降低31.5%,物流网络稳健性显著提高,该模型合理有效。     

One-Way Traffic Organization Based on Traffic Load and Road Equity

To improve the utilization of branch roads and alleviate traffic congestions on arterial roads, the optimization approach of one-way traffic organization is proposed from the view of traffic load and road equity. The bi-level programming model is established with the objectives of the portion that road saturation exceeds anticipant saturation and vehicle detour index. The upper model is to obtain the minimum value of objectives by optimizing one-way traffic, and the lower one adopts the equilibrium model to distribute traffic flow. Then, the simulated annealing algorithm is designed to solve the bi-level model. At each iteration step, one of the branch road sections with high load is selected for lane reversal. The numerical result shows that one-way traffic organization can reduce the over-saturation portion of road section, however, with the increase of detour index proportion, the potential of reduced degree decreases gradually.