[发明专利]基于服务网络动态配流的列车编组分析方法及系统

摘要

本发明提供一种基于服务网络动态配流的列车编组分析方法及系统，方法包括输入基础数据；根据基础数据生成包含所有可能列车方案的关系网络，车站作为节点，采用有向弧表示任意两个节点之间的列车方案，从始发节点到终到节点之间的多个列车方案构成多个初始编组计划；生成初始编组计划对应的服务网络，每一个节点分解成入流节点和出流节点，一个节点的入流节点和出流节点之间的有向弧为方案弧，一个节点的出流节点与另一个节点的入流节点之间的有向弧为解体弧；基于服务网络以所有车辆旅行费用最小为目标采用动态配流方法实现网络流平衡；依据网络流平衡结果，抽取有流量有向弧，生成对应直达去向，得到最优服务网络，从而得到最优编组计划。

主权项

一种基于服务网络动态配流的列车编组分析方法，其特征在于，包括：输入基础数据，所述基础数据包括车站、线路和OD需求；根据基础数据生成包含所有可能列车方案的关系网络，在所述关系网络中，一个车站作为一个节点，采用有向弧表示任意两个节点之间的列车方案，从始发节点到终到节点之间的多个列车方案构成多个初始编组计划；生成每一个初始编组计划的每一个服务网络，其中，在所述服务网络中，每一个车站作为节点分解成入流节点和出流节点，一个节点的入流节点和出流节点之间的有向弧为方案弧，一个节点的出流节点与另一个节点的入流节点之间的有向弧为解体弧；基于每一个服务网络，根据如下公式1和2以所有车辆旅行费用最小为目标，采用动态配流方法实现网络流平衡，min C＝Σq∈Q∑k∈F∪Ick·xq,k    公式1其中，k为有向弧索引，k∈F∪I，F为方案弧集合，I为解体弧集合；ck是有向弧k的费用；ck方案是方案弧费用；ck解体是解体弧费用；tk是列车在有向弧上的旅行时间；是24小时周期内每列车集结时间，m是允许车辆出发最少车辆编成数，q是货物车辆索引，Q为货车车辆集合，xq,k是0‑1决策变量，表示货物车辆q是否用弧k运输，若是则xq,k＝1，否则xq,k＝0；min C为最小所有车辆旅行总费用；依据网络流平衡结果，抽取有流量有向弧，生成对应直达去向，得到最优服务网络，从而得到最优编组计划。