基于服务网络动态配流的直达列车开行方案优化编制方法

摘要

将编组站视为服务网络的节点,编组站间可开行的直达去向视为节点间的有向弧(方案弧),并将该直达去向车流的集结时间和旅行时间之和作为方案弧的旅行费用;将服务网络节点进一步分解成入流节点和出流节点,由此区分车站的始发、终到和通过车流;在入流节点与出流节点之间构造1条有向弧(解体弧)供通过车流解体使用,并将车流的解体时间作为解体弧的旅行费用;从而将直达列车开行方案转化为服务网络.以全服务网络车流总旅行费用最小为目标函数,构建服务网络动态配流优化模型.基于动态配流算法求解模型,实现服务网络车流量的平衡.此时服务网络中有车流量的方案弧表示对应编组站间应开行直达列车,从而得到优化直达列车开行方案.以某地区铁路网络为例,验证了方法的可行性和有效性.