铁路快捷货物货源组织优化模型及算法

针对铁路快捷货物货主在选择货运产品时具有越来越多的主动权,研究货主选择车次条件下的快捷货物货源组织优化问题。构建了以货源组织成本最小为目标的0-1规划模型,并根据问题的特点,设计了整数编码的遗传算法进行求解。通过一个数值算例对模型和算法的可行性及有效性进行了验证。研究结果表明,所提出的方法能够综合反映铁路和货主双方的收益,可为铁路货运组织改革条件下的快捷货物货源组织提供参考。     

多时空配送任务驱动的无人车队车辆数优化方法

为解决快递终端配送多时空任务驱动下的最小无人车队车辆数配置问题,提出一种随机优化方法。首先,分析服务时长和等待时长对无人车队行驶路线规划的影响,从而构建最短路径模型;然后,基于二维时空网络构造服务序列网络;其次,通过网络转换将最小无人车队车辆数配置问题转化为网络最大流问题,并建立以车队车辆数最小为目标的最小车队模型;最后,针对模型特征设计一种融合Dijkstra算法和Dinic算法的Dijkstra-Dinic算法来对最小无人车队车辆数配置问题进行求解。在四种不同规模的服务网络中进行仿真实验,实验结果表明：在不同成功服务率下,最小无人车队车辆数与服务网络规模呈正相关,但随等待时长的增加而减少并趋向于稳定;所提算法中所引入的One-stop算子大大提高了搜索效率,所提模型和算法适用于大规模服务网络中的最小车队计算。     

基于结点重要度理论的运输枢纽布局方法研究

在公路运输枢纽总体规划中,枢纽的选址是重要的一环,也是决定区域公路运输系统的重要因素。结点重要度分析是为了定量描述区域内各结点间相对重要程度,从而为规划布局提供依据。将结点重要度理论引入公路运输枢纽布局,根据提出的相关指标应用结点重要度分析对枢纽布局备选点逐步筛选,最终确定最佳站址,从而指导运输枢纽的布局。所阐述的方法在部分公路运输枢纽总体规划中收到了良好的效果。     

基于双论域粗糙集的快捷货物运输方案选择

针对多种不确定因素下的快捷货物运输方案决策问题,提出一种基于双论域直觉模糊粗糙集的快捷货物运输方案决策模型与决策规则。依据双论域直觉模糊粗糙集理论来确定快捷货物运输方案决策的双论域模糊近似空间。将固定成本、运输成本、转运成本、碳排放、转运时间等评价指标的消耗程度视为直觉模糊数,利用评价指标与运输方案之间的直觉模糊关系计算求得下近似集与上近似集,并引入最大直觉性指标及海明贴近度得出运输方案决策规则。以兰州至北京的一条快捷货物运输线路为例,依据决策规则从公路、普铁、航空组合出的9种运输方式中选择出最优运输方案。对运输成本、转运成本进行灵敏度分析以验证结果的准确性。最终选择出的两种最优运输方案表明了双论域直觉模糊粗糙集在此类问题上的适用性。     

基于再生制动能利用的高铁列车运行图优化

动车组列车在制动时会产生大量再生制动能源，可供同一供电分区牵引列车使用，充分利用再生制动能可以降低运营能耗并节约运营成本．利用列车始发站发车时刻及停车站停站时间的可控性，考虑多列车安全运行间隔与动车组交路中车次接续时间等约束条件，以再生制动能利用最大化为目标构建节能时刻表模型，使用Gurobi求解器求解，并通过实例检验模型有效性．结果表明，优化后的列车运行图再生制动能利用率为49.3%，节约的牵引能耗可达14 967.622 kW?h，节能效果显著；对比退火算法的模拟结果表明，使用Gurobi求解器后的模型精度与效率均较优．研究结果可为铁路运输部门编制节能运行图提供参考．