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

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

基于泊位计划的集装箱码头岸桥动态调度优化

所谓基于泊位计划的集装箱码头岸桥动态调度问题,是指在计划周期内,在每艘船舶均已安排了靠泊时间和靠泊位置的前提下,将有限的岸桥资源在船舶上的装卸任务间进行动态分配与排序,以最大限度地减少计划期内所有船舶的滞港时间. 在充分考虑岸桥不能交叉作业、装卸任务有作业顺序要求等现实约束下,对此问题构建了非线性数学规划模型,基于问题自身的特点设计了基于任务排序的染色体结构,用遗传算法进行求解. 通过与文献中单船的调度结果的对比、单船岸桥调度与多船动态岸桥调度结果的对比,以及多船动态岸桥调度的仿真实验,证明了模型及算法的有效性.     

基于vba编程调用Lingo的铁路空车调配研究

以空车总走行里程为最小目标,以空车供需平衡为约束条件建立空车调配数学模型;通过vba蝙程调用Lingo软件解决空车调配问题;对具体的算例分别运用震荡法和vba调用Lingo方法进行求解,并时求解结果进行分析.研究结果表明.运用vba调用Lingo方法不仅操作简便,而且在运算时间和精度上都具有显著的优越性,调用后的系统,在数据录入与结果输出方面都比原始Lingo数据读取与输出更容易操作,更直观,是解决大规模空车调配问题的有效工具,具有实际应用价值.     

大规模路网上空车调整方法的比较与研究

以消耗的车公里数最小为目标,建立大规模路网上空车调整问题的数学模型.由于空车调整可以归结为一个线性规划问题,而LINGO软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于空车调整领域,并通过一算例与其它空车调整方法,如最小元素法、西北角法、神经网络法及遗传算法等进行了比较分析.结果表明,运用LINGO软件解决空车调整问题不仅节省开发时间,而且从运算时间和精度上都具有显著的优越性,是解决大规模路网上空车调整问题的有效途径.     

共享单车影响下接驳公交线路设计与车辆配置方法

针对轨道交通的“第一/最后一公里”问题,接驳公交和共享单车是通勤用户最常选择的两种公共交通方式。为理解共享单车对接驳公交出行需求和线路设计等规划运营方面的影响,提出供需交互状态下的接驳公交线路设计与车辆配置模型。需求端考虑出行时间和出行费用,基于用户在共享单车和接驳公交之间的模式选择行为,动态计算接驳公交实际出行需求;供应端考虑车辆容量、数量和流平衡约束,以最小化公交运营成本和用户出行成本之和为目标,建立混合整数非线性规划模型,优化接驳公交线路设计及车辆配置。模型采用拉格朗日松弛算法进行求解。该方法应用于北京市回龙观地铁站周边出行小区接驳公交线路设计,公交及单车出行需求采用真实的IC卡数据,以及摩拜单车骑行数据,站点间行驶时长采用高德驾车路径规划API(Application Programming Interface)数据。实验结果表明,车辆总数为10,线路数量为2时,考虑共享单车影响的接驳公交规划模型相较于只考虑单一模式可以有效避免规划需求误差。此时,各站点到地铁站的平均运行时间是15.58 min,乘客平均等待时间是3.35 min;在线路数量为4时,各站点到地铁站的平均运行时间...     

灵活多车场多类型的叫车接送问题的规划模型

为解决1种新的叫车接送问题(DARP)——灵活多车场多类型的叫车接送问题(MDHDARP-FD),建立以总行驶成本最小为目标的混合整数非线性规划数学模型.由于模型非常复杂,难以直接求解,对模型进行约束线性化、变量聚合和添加有效不等式等处理.在约束线性化过程中,非线性约束被重写为等价的线性约束;在变量聚合过程中,将具有相...     

Bland规则的一点改进

用单纯形法求解线性规划问题时,可能出现循环现象．为此,R．G．Bland在1976年提出了一个处理办法,本文对其作了一点改进,以使得迭代效率更高。     

基于内点法的驳船接载配载方案优化模型

根据驳船压载水舱的几何特点,提出了基于线性规划理论的驳船接载配载方案优化模型。该模型以所有调节水量绝对值之和为目标函数,以各压载水舱调节水量为设计变量,以力及力矩平衡为约束条件。针对该模型的特点,采用内点法求解。对一条新建散货船整体滑移上驳作业过程中压载舱排/注水方案进行了优化计算,结果表明:算法具有很好的收敛性,有效性和快速性,能适应驳船接载产品过程中的实时配载要求。     

基于推出时间优化的航班正常性提升策略研究

为了提升机场的航班正常性,本文从优化推出时间的角度进行研究。以首都机场2018年4月3日～4月9日一周06：00—09：00的实际运行数据为例,建立非线性规划模型,以放行正常率最大为目标函数,求得最优出港航班的推出时间。经过建模仿真计算,得出放行正常率和出港正常率较实际运行均提高了约5个百分点。如将该模型嵌入塔台地面管制系统,指挥人员依据该模型测算的航班推出时间进行推出,有望能进一步提高机场的航班正常性。     

非线性规划算法在船舶型线优化中的应用

船舶型线的优化设计有助于减小船舶航行的阻力,改善船舶的结构应力,提高船舶的航行效率和质量。目前,船舶型线优化技术主要针对船体的水动力性能优化,存在优化范围大、耗时长且优化精度低等缺点,因此,研究一种良好的船舶线型优化技术迫在眉睫。本文首先建立了船舶的兴波阻力数学模型,在此基础上将非线性规划算法和遗传算法应用于船舶的型线优化中,并详细介绍了船舶型线多目标优化的过程。后期的试验结果表明,采用该非线性规划算法的船舶型线优化技术具有精度高、寻优快等优点。