[發(fā)明專利]一種軌道交通列車滿載率控制方法及應(yīng)用

在審

• 申請?zhí)枺?/td>: 202011327712.6
• 申請日: 2020-11-24
• 公開（公告）號: CN112465211A
• 公開（公告）日: 2021-03-09
• 發(fā)明（設(shè)計）人: 唐金金;趙晴晴;侯凱文;李利君;賈文哲;李超;唐水雄
• 申請（專利權(quán)）人: 北京交通大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/26;G06F17/11
• 代理公司: 北京市誠輝律師事務(wù)所 11430
• 代理人: 范盈

本申請屬于城市軌道交通技術(shù)領(lǐng)域，特別是涉及一種軌道交通列車滿載率控制方法及應(yīng)用。列車滿載率的控制，導(dǎo)致既定的列車開行方案存在許多問題。若開行方案難以滿足大多數(shù)乘客的出行需求，可能導(dǎo)致乘客的不滿情緒；若只是單一地將開行列數(shù)增加，可能會導(dǎo)致運力資源的浪費。本申請?zhí)峁┝艘环N軌道交通列車滿載率控制方法，包括1)以最大化載客數(shù)為目標確定列車開行計劃；2)根據(jù)所述列車開行計劃以及相關(guān)區(qū)間滿載率要求，確定所能容納的乘客數(shù)；3)通過乘客預(yù)約信息，進行篩選，確定可登車乘客；4)根據(jù)確定的登車乘客信息，調(diào)整所述列車開行計劃，實現(xiàn)行車組織協(xié)調(diào)優(yōu)化。

技術(shù)領(lǐng)域

本申請屬于城市軌道交通技術(shù)領(lǐng)域，特別是涉及一種軌道交通列車滿載率控制方法及應(yīng)用。

背景技術(shù)

利用層次分析法對每種出行需求重要性進行評分，對每個人的風(fēng)險值，以及運行區(qū)間允許的最大風(fēng)險值進行評價，然后構(gòu)建模型。層次分析法根據(jù)問題的性質(zhì)和要達到的總目標，將問題分解為不同的組成因素，并按照因素間的相互關(guān)聯(lián)影響以及隸屬關(guān)系將因素按不同層次聚集組合，形成一個多層次的分析結(jié)構(gòu)模型，從而最終使問題歸結(jié)為最低層(供決策的方案、措施等)相對于最高層(總目標)的相對重要權(quán)值的確定或相對優(yōu)劣次序的排定。

為了更好的求解模型，將目標函數(shù)對數(shù)化，利用動態(tài)規(guī)劃原理求解模型。動態(tài)規(guī)劃算法通常用于求解具有某種最優(yōu)性質(zhì)的問題。如果能夠保存已解決的子問題的答案，而在需要時再找出已求得的答案，這樣就可以避免大量的重復(fù)計算，節(jié)省時間。可以用一個表來記錄所有已解的子問題的答案。不管該子問題以后是否被用到，只要它被計算過，就將其結(jié)果填入表中。這就是動態(tài)規(guī)劃法的基本思路。對于乘客i，如果存在x_ij＝0，則表示該乘客無法乘車；否則，進行第二輪篩選。

列車滿載率的控制，導(dǎo)致既定的列車開行方案存在許多問題。若開行方案難以滿足大多數(shù)乘客的出行需求，可能導(dǎo)致乘客的不滿情緒；若只是單一地將開行列數(shù)增加，可能會導(dǎo)致運力資源的浪費。

發(fā)明內(nèi)容

1.要解決的技術(shù)問題

基于列車滿載率的控制，導(dǎo)致既定的列車開行方案存在許多問題。若開行方案難以滿足大多數(shù)乘客的出行需求，可能導(dǎo)致乘客的不滿情緒；若只是單一地將開行列數(shù)增加，可能會導(dǎo)致運力資源的浪費的問題，本申請?zhí)峁┝艘环N軌道交通列車滿載率控制方法及應(yīng)用。

2.技術(shù)方案

為了達到上述的目的，本申請?zhí)峁┝艘环N軌道交通列車滿載率控制方法，所述方法包括如下步驟：

1)以最大化載客數(shù)為目標確定列車開行計劃；

2)根據(jù)所述列車開行計劃以及相關(guān)區(qū)間滿載率要求，確定所能容納的乘客數(shù)；

3)通過乘客預(yù)約信息，進行篩選，確定可登車乘客；

4)根據(jù)確定的登車乘客信息，調(diào)整所述列車開行計劃，實現(xiàn)行車組織協(xié)調(diào)優(yōu)化。

本申請?zhí)峁┑牧硪环N實施方式為：所述步驟1)為了最大化的滿足乘客需求，以載客數(shù)最大為目標函數(shù)，以行車間隔、總列車數(shù)為約束構(gòu)建模型，確定列車開行計劃。

本申請?zhí)峁┑牧硪环N實施方式為：所述步驟3)中依據(jù)K短路算法與分類評定非集計模型確定乘客出行路徑；對每種出行需求重要性進行評分，對每個人的風(fēng)險值，以及運行區(qū)間允許的最大風(fēng)險值進行評分，然后構(gòu)建乘客預(yù)約模型；根據(jù)所述乘客預(yù)約模型，利用動態(tài)規(guī)劃求解所述乘客預(yù)約模型，初步確定預(yù)約乘客。

本申請?zhí)峁┑牧硪环N實施方式為：所述出行路徑確定包括：使用計算起點至終點的最短路徑；如果存在最短路，則刪掉其中的一條邊，計算得到臨時最短路；重復(fù)直到所有的邊都刪除，得到可行路徑集合。

本申請?zhí)峁┑牧硪环N實施方式為：所述最短路徑采用迪杰斯特拉算法求出，所述臨時最短路通過迪杰斯特拉算法求出。