不定期船连续航次燃油补给与航速优化集成调度模型

针对当下国际船用燃油价格高企,不同港口燃油价格严重分化对不定期船航次燃油补给港选择,燃油补给量确定,航次船速优化的影响,不同燃油价格对加油量与载货量的悖反效应,不同航速受燃油价格影响对耗时成本与耗油费用的平衡效用,当前航次决策对后续航次的影响,以及这些影响关系的复杂性,提出不定期船连续航次燃油补给与航速优化集成调度问题.以连续多航次利润最大为目标,运用多重嵌套期望平均值处理技术与混合整数非线性规划建模方法,构建该问题的集成调度模型.最后,通过实际案例应用与对比分析,验证本文模型的实用性和优越性.     

考虑行人保护策略的交叉口信号配时优化模型

为促进平面交叉口的行人交通安全,本文基于美国国家电气制造商协会(NEMA)的双环相位标准,将行人专用相位(EPP)、行人同步保护相位(CYPP)以及行人前置相位(LPI)这3种行人保护策略整合到一起,以信号周期和行人-右转车的冲突点数量最小化为目标,构建交叉口信号配时优化模型。在假定交通参与者遵守信号规则的前提下,除LPI策略中远端行人与右转车冲突外,其余冲突点经模型优化后皆可消除,并且机动车的通行效率能够得到维持。该模型属于0-1 混合整数线性规划问题(BMILP),可用分支定界法求解。选取南京市两个交叉口进行实例研究。结果表明：在交叉口几何尺寸及交通流量较小时,模型倾向于得到 EPP 方案,否则倾向于得到 CYPP和LPI方案;在进口道设有直右共享车道或右转相位不易满足最大饱和度限制时,模型倾向于得到LPI方案。     

基于最优线性组合的港口集装箱吞吐量预测方法

以某港1981～1999年集装箱吞吐量为实测数据,建立其集装箱吞吐量的趋势外推、时间序列平滑、回归分析和灰色系统等预测模型.对比该港2000～2005年集装箱吞吐量各模型预测值与实际值的差异,分析了差异产生的原因及其单一预测模型的局限性,提出了基于最优线性组合的港口集装箱吞吐量预测法.以原各单项预测模型的预测值作为外生变量,以方差绝对值之加权和最小作为最优准则,建立线性组合预测模型,用单纯形表法解出加权系数,进行外推预测,并验证了方法的有效性.     

锥上的线性规划的基线算法

针对锥上的线性规划问题的求解,在基线算法理论的基础上,提出并讨论了基线算法的一种具体的实现算法--保界算法,并证明了它的可行性和收敛性.