基于走行时间鲁棒可靠性的随机交通均衡问题

在基于走行时间可靠性的交通均衡问题中,普遍存在假设是引起走行时间变异的O-D(Origin-Destination)需求或路段通行能力的概率分布是精确已知的。然而,现实中这些概率分布很难精确获得.本文放松这个假设而仅要求知道O-D需求的前m阶矩(这里m是和路段费用函数的形式相关的正整数),通过运用最坏风险价值和最坏条件风险价值指标定义鲁棒分位走行时间和鲁棒超过期望走行时间,并证明在一般分布下两种出行时间是等价的.基于此定义,通过整合出行者的感知误差,提出了鲁棒分位随机用户均衡(鲁棒超过期望随机交通均衡)模型,模型被表示为一个变分不等式,并证明了解的存在性,然后运用一种启发式算法求解该模型.数值算例显现了模型在应用上的特性及算法上的有效性.

基于鲁棒软时间窗和箱种代用的铁路集装箱空箱调运优化

传统的空箱调运问题多是研究箱种之间的彼此独立性,而忽略实际运输中箱种代用的情况,针对这一普遍现象,同时考虑需求站对集装箱空箱到达有时间窗约束,以及运输走行时间不确定性会对时间窗产生影响,建立了鲁棒软时间窗和箱种代用的集装箱空箱调运模型。首先,依据走行时间不确定性特点,建立鲁棒软时间窗模型;其次,通过等价变换和对偶变换,将鲁棒软时间窗模型转换为线性规划模型,简化了模型;最后,将集装箱调运模型转换为一般的整数线性规划模型,使模型更易于求解。研究结果表明,将箱种代用引入模型,有效地配置了空箱调运,提高了运输效率,降低了运输成本;对不确定走行时间p的个数进行灵敏度分析,结果表明箱种代用和不代用情况下p都存在一个较小的上界。

基于鲁棒软时间窗的铁路集装箱空箱调运优化研究

对带有软时间窗的铁路集装箱空箱调运问题,将走行时间分为确定和不确定2类,首先建立鲁棒软时间窗模型,避免传统鲁棒方法过于保守的缺陷,然后构造基于鲁棒软时间窗的空箱调运问题通用模型。通过等价变换和对偶变换,将鲁棒软时间窗模型转换为对应的线性规划,再将空箱调运模型转换为一般的整数线性规划,并根据模型的特点得到解的一些性质,为解决这类问题提供一般框架。通过算例对不确定走行时间的数量进行灵敏度分析,结果表明,只有非常少的不确定走行时间对最优解产生影响。

基于技术站改编作业的集装箱空箱调运鲁棒优化

对一般的集装箱办理站,考虑到技术站改编时间和运输走行时间对空箱需求站时间窗的影响,以集结费用、技术站改编费用、车辆走行费用以及空箱早到库存成本或延误损失成本之和最小为目标,以车站作业能力和线路通过能力为约束条件,建立基于技术站改编作业的空箱调运模型。针对集装箱空箱运输过程中走行时间不确定的特点,建立鲁棒软时间窗组合优化模型。通过等价变换和对偶变换,将鲁棒软时间窗组合优化模型转换为线性规划模型,极大地简化了模型。然后构造基于技术站改编作业的空箱调运鲁棒优化模型,并将其转换为一般的整数线性规划模型。算例表明,该方法简单有效。最后对不确定走行时间的个数p进行灵敏度分析,结果表明其存在一个较小的上界。