[发明专利]一种基于列车开行方案的高速铁路客流分配方法

权利要求书

1.一种基于列车开行方案的高速铁路客流分配方法，其特征在于：首先标定网络图各节点广义成本并生成有效超路径网络，计算节点权重与节点分配比例后进行客流分配，具体步骤如下：

步骤1，列车开行方案服务网络建模；

步骤2，网络初始化；网络中任一节点，令V^*(j)＝∞，V^*(j)用来标记网络任一节点至终点的广义成本；网络中任一弧段，令Δ^*(a)＝∞，Δ^*(a)表示各弧段广义成本，h^*(a)用来标记有效上车弧段头节点集，令B＝{d}，V^*(d)＝0，D是终点；

步骤3，节点选择，遍历列车开行方案网络图中节点直至令j＝argmin{V^*(i)|i∈B}，将j点从集合B移除；

步骤4，节点标号，令i表示弧段a的尾节点，j表示弧段a的头节点，如果弧段a不是上车弧段与换乘弧段，并满足V^*(j)+Δ^*(a)V^*(i)，则修正i节点标号按式(1)计算，记录该节点与弧段并将节点i并入集合B；如果弧段a是上车弧段或换乘弧段，并满足V^*(j)V^*(i)，则修节正i点编号按式(2)计算，记录该节点及弧段并将节点i纳入集合h^*(a)及集合B，转至步骤3；

V^*(i)＝V^*(j)+Δ^*(a) (1)

V^*(i)＝V^*(j)+Δ^*(a)-[(Δ^*(a)-V^*(j))·α(j^-)] (2)

式中，α(j^-)是上车弧段或换乘弧段选择概率，j^-表示头节点的入弧段；

步骤5，按降序输出网络各节点广义成本，输出有效上车弧段头节点集合，输出有效路径点-弧段邻接矩阵；

步骤6，令W(d)＝1；

步骤7，自终止点D起，按有效超路径网络节点广义成本的升序计算每一个节点的权重与节点客流分配比例；

步骤8，自起始点O起，按有效超路径网络节点广义成本的降序计算每一个弧段客流；

步骤9，计算列车开行方案承担客流量。