[發明專利]一種基于馬爾科夫鏈的擁擠狀態預測方法及裝置

在審

• 申請號: 202111131956.1
• 申請日: 2021-09-26
• 公開（公告）號: CN113762644A
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 張亞南;吳洋;朱佳佳;程新洲;成晨;喬金劍;楊子敬;郝若晶;狄子翔;夏蕊;王昭寧;呂非彼;劉亮
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F17/16
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明公開了一種基于馬爾科夫鏈的擁擠狀態預測方法及裝置，涉及通信技術領域，用于預測地鐵的每節車廂中的乘客擁擠狀態概率，為用戶乘車提供參考信息，包括：獲取歷史時間內目標站點對應的N趟列車的車廂擁擠狀態，并根據N趟列車的車廂擁擠狀態，確定擁擠狀態轉移概率矩陣P；車廂擁擠狀態包括至少兩種狀態，N為正整數，P為正數；根據擁擠狀態轉移概率矩陣P，計算未來時間內目標站點對應的每趟列車的車廂擁擠狀態為目標狀態的概率M，目標狀態為至少兩種狀態中的任意一種狀態，M大于或等于0且小于或等于1。本發明實施例應用于預測地鐵車廂中的乘客擁擠狀態的場景中。

技術領域

本發明涉及通信技術領域，尤其涉及一種基于馬爾科夫鏈的擁擠狀態預測方法及裝置。

背景技術

隨著現代化交通的不斷發展，用戶通過公共交通出行已經越來越普遍，其中，遠距離的公共交通主要包括有：火車、高鐵、飛機等，近距離的公共交通主要包括有：公交車、地鐵，出租車等。地鐵作為最特殊的公共交通，在市內出行最受關注。

然而在當前的狀態下，乘客出行在乘坐地鐵時，由于地鐵沒有固定座位，并且地鐵的車廂數量較多，乘客乘車時選擇乘車的車門具有盲目性和隨機性，會出現某一車廂內乘客爆滿，而其他車廂內乘客較少的現象，因此導致地鐵上不同車門內的擁擠狀態差異較大的現象，從而，造成了一定程度上的公共資源浪費，并且部分乘客的乘車體驗較差。

發明內容

本發明的實施例提供一種基于馬爾科夫鏈的擁擠狀態預測方法及裝置，用于預測地鐵的每節車廂中的乘客擁擠狀態概率，為用戶乘車提供參考信息。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，提供了一種基于馬爾科夫鏈的擁擠狀態預測方法，該方法包括：獲取歷史時間內目標站點對應的N趟列車的車廂擁擠狀態，并根據N趟列車的車廂擁擠狀態，確定擁擠狀態轉移概率矩陣P；車廂擁擠狀態包括至少兩種狀態，N為正整數，P為正數；根據擁擠狀態轉移概率矩陣P，計算未來時間內目標站點對應的每趟列車的車廂擁擠狀態為目標狀態的概率M，目標狀態為至少兩種狀態中的任意一種狀態，M大于或等于0且小于或等于1。

在一種可能的實現方式中，獲取歷史時間內目標站點對應的N趟列車的車廂擁擠狀態，包括：獲取歷史時間內目標站點對應的N趟列車中的每趟列車的車廂內的座位數和乘客數，根據座位數和乘客數確定車廂對應的人座比例；根據人座比例所滿足的取值范圍，確定每趟列車的車廂擁擠狀態，在人座比例滿足不同的取值范圍的情況下，對應不同的車廂擁擠狀態。

在一種可能的實現方式中，根據N趟列車的車廂擁擠狀態，確定擁擠狀態轉移概率矩陣P，包括：根據N趟列車對應的N-1組列車的車廂擁擠狀態，確定從第一目標狀態轉移至第二目標狀態的擁擠狀態轉移概率，第一目標狀態和第二目標狀態均為至少兩種狀態中的任意一種狀態；N-1組列車中的任意一組列車為N趟列車中相鄰的兩趟列車；根據確定的多個擁擠狀態轉移概率，確定擁擠狀態轉移概率矩陣P。

在一種可能的實現方式中，根據擁擠狀態轉移概率矩陣P，計算未來時間內目標站點對應的每趟列車的車廂擁擠狀態為目標狀態的概率M，包括：根據擁擠狀態轉移概率矩陣P中包括的每個擁擠狀態轉移概率，通過第一算法計算未來時間內目標站點對應的第t趟列車的車廂擁擠狀態為目標狀態的概率M；其中，第一算法為：

i和j用于指示至少兩種狀態中的第i種狀態或第j種狀態，a用于指示至少兩種狀態所包括的狀態數量，a、i、j均為正整數。