[發(fā)明專利]一種基于列車開行方案的高速鐵路客流分配方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010856892.0
• 申請(qǐng)日: 2020-08-24
• 公開（公告）號(hào): CN112085641A
• 公開（公告）日: 2020-12-15
• 發(fā)明（設(shè)計(jì)）人: 程謙
• 申請(qǐng)（專利權(quán)）人: 南京鐵道職業(yè)技術(shù)學(xué)院
• 主分類號(hào): G06Q50/30
• 分類號(hào): G06Q50/30
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 徐博

1.一種基于列車開行方案的高速鐵路客流分配方法，其特征在于：首先標(biāo)定網(wǎng)絡(luò)圖各節(jié)點(diǎn)廣義成本并生成有效超路徑網(wǎng)絡(luò)，計(jì)算節(jié)點(diǎn)權(quán)重與節(jié)點(diǎn)分配比例后進(jìn)行客流分配，具體步驟如下：

步驟1，列車開行方案服務(wù)網(wǎng)絡(luò)建模；

步驟2，網(wǎng)絡(luò)初始化；網(wǎng)絡(luò)中任一節(jié)點(diǎn)，令V^*(j)＝∞，V^*(j)用來標(biāo)記網(wǎng)絡(luò)任一節(jié)點(diǎn)至終點(diǎn)的廣義成本；網(wǎng)絡(luò)中任一弧段，令Δ^*(a)＝∞，Δ^*(a)表示各弧段廣義成本，h^*(a)用來標(biāo)記有效上車弧段頭節(jié)點(diǎn)集，令B＝ksafdyg，V^*(d)＝0，D是終點(diǎn)；

步驟3，節(jié)點(diǎn)選擇，遍歷列車開行方案網(wǎng)絡(luò)圖中節(jié)點(diǎn)直至令j＝argmin{V^*(i)|i∈B}，將j點(diǎn)從集合B移除；

步驟4，節(jié)點(diǎn)標(biāo)號(hào)，令i表示弧段a的尾節(jié)點(diǎn)，j表示弧段a的頭節(jié)點(diǎn)，如果弧段a不是上車弧段與換乘弧段，并滿足V^*(j)+Δ^*(a)V^*(i)，則修正i節(jié)點(diǎn)標(biāo)號(hào)按式(1)計(jì)算，記錄該節(jié)點(diǎn)與弧段并將節(jié)點(diǎn)i并入集合B；如果弧段a是上車弧段或換乘弧段，并滿足V^*(j)V^*(i)，則修節(jié)正i點(diǎn)編號(hào)按式(2)計(jì)算，記錄該節(jié)點(diǎn)及弧段并將節(jié)點(diǎn)i納入集合h^*(a)及集合B，轉(zhuǎn)至步驟3；

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

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

式中，α(j^-)是上車弧段或換乘弧段選擇概率，j^-表示頭節(jié)點(diǎn)的入弧段；

步驟5，按降序輸出網(wǎng)絡(luò)各節(jié)點(diǎn)廣義成本，輸出有效上車弧段頭節(jié)點(diǎn)集合，輸出有效路徑點(diǎn)-弧段鄰接矩陣；

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

步驟7，自終止點(diǎn)D起，按有效超路徑網(wǎng)絡(luò)節(jié)點(diǎn)廣義成本的升序計(jì)算每一個(gè)節(jié)點(diǎn)的權(quán)重與節(jié)點(diǎn)客流分配比例；

步驟8，自起始點(diǎn)O起，按有效超路徑網(wǎng)絡(luò)節(jié)點(diǎn)廣義成本的降序計(jì)算每一個(gè)弧段客流；

步驟9，計(jì)算列車開行方案承擔(dān)客流量。