基于线路能力约束下的铁路空车调配迭代算法

以空车总走行里程最小为目标,以空车供需平衡和车流量不超过线路通过能力为约束条件,建立空车调配数学模型,并设计分步优化迭代算法进行求解。该算法的基本思路是:先放弃模型中能力约束条件,将问题转化为标准运输问题求解;再检验解是否满足能力约束条件,若满足,则得到最优解;否则,记忆有效解,调整OD供需量、路段通过容量和路网路段,形成新的能力约束条件下的空车调配子模型,再求解。如此反复迭代,直到全部空车车流配置殆尽为止;累计各步迭代的结果,得到空车调配方案。在应用实例中,分别采用直接求解算法和分步优化迭代算法求解,分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6 000 km,且路网配流相对均衡。结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性。

公交调度中发车间隔控制研究

编制车辆的运行时刻表的关键问题是确定发车间隔.通过对公交调度影响因素和公交客流变化规律的研究,建立了发车时间间隔的数学模型.该模型考虑了乘客的广义出行成本及企业的运营成本,并在天津市5路公交线路进行了应用.

基于路网的多车种空车调配优化方案研究

在分析现有典型空车调配模型特点的基础上,基于路网结构,核心考虑区间通过能力和不同车种间代用因素,将空车调配相关的走行费用、车种代用费用,以及库存费用共同纳入目标体系,构建了多车种空车调配改进模型,使空车调配更加符合铁路运输实际。通过算例模拟分析,验证了模型的可行性。

基于多商品流模型的铁路网车流分配和径路优化模型

针对既有点—弧模型和弧—路模型的局限性做2点改进。第1点是定义1个0—1决策变量,使优化结果体现车流的径路;第2点是区分大股车流和小股车流,使优化结果符合实际车流组织的特点。基于多商品流模型,结合铁路运输组织的车流不拆散原则,对大股车流、线路能力和车站能力进行约束,构建铁路网车流分配和径路优化改进模型,采用Lingo 8.0软件求解。以简化的东北地区局部路网为例,采用模拟OD车流,按照本文构建的模型进行铁路网车流分配及径路优化。结果表明:采用该模型能够得出较理想的车流分配和径路方案,验证了模型的合理性与有效性。

战略装车点多点选址模型及算法

根据战略装车点选址问题的特殊性,在考虑政策性指导原则的基础上,以客户需求和货源基础为出发点,将代表客户利益的运送成本、决策方建设成本和可变成本及表征可挖潜能力的货源覆盖量货币折算值共同纳入目标体系,构建了战略装车点多点选址混合0-1变量非线性规划模型.基于铁路运输组织,考虑物流节点选址问题一般约束的同时兼顾战略装车点覆盖货源量、车流整列配发及线路通过能力约束对目标优化的影响.通过对模型特性的分析,提出一种启发式算法对模型进行求解.最后,结合数值算例验证模型的有效性和实用性.

大件货物公路运输线路选择方法研究

阐述了影响大件货物公路运输线路选择的主要因素,给出分步选择大件货物公路运输线路的方法。首先,利用网络配流模型以线路障碍因素为约束获取可行线路方案,再根据模糊评价理论从中挑选较优的运输线路;最后,通过实例分析验证选线方法的合理性与有效性。