[發明專利]一種基于圖論的城市軌道交通乘客路徑規劃方法及系統

有效

• 申請號: 201710531391.3
• 申請日: 2017-07-03
• 公開（公告）號: CN107545320B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 蔡國強;李一鳴;章謙;陳方華;楊晨;宋瓊;潘越;呂姣姣
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 付生輝;戴元毅

本發明一方面公開了一種基于圖論的城市軌道交通乘客路徑規劃方法，該方法包括：S1：獲取地鐵與夜班公交車的站線信息分別構建地鐵、夜班公交車雙向加權路網圖；S2：根據乘客乘車時間，考慮地鐵末班車和夜班公交車，規劃乘客出行的最優路徑；S3：預測地鐵線路實時客流，根據乘客的GPS定位為乘客提供最優路徑規劃服務，本發明另一方面同時公開了一種基于圖論的城市軌道交通乘客路徑規劃系統，本發明縮短了乘客換乘的走行時間，提供了地鐵末班車時段的路徑規劃以及地鐵與夜班公交的接駁方案，提高了乘客的出行效率，豐富了乘客的出行方式，同時可為乘客提供路徑規劃和導航功能，以及實時檢測和公布客流信息，為應對突發狀況提供便利。

技術領域

本發明涉及城市軌道交通乘客路徑規劃領域。更具體地，涉及一種基于圖論的城市軌道交通乘客路徑規劃方法及系統。

背景技術

在目前政府大力倡導公共交通，緩解城市擁堵的大背景下，城市軌道交通作為一種運量大、準點性高的公共交通方式，可以相對徹底的改變通勤走廊上運輸效率低、運力不足的問題，從而越來越受到歡迎，客流也日趨上升。在軌道交通乘坐過程中，換乘是無法避免的過程。換乘站相對于普通站來說，乘降量一般會比較多，站臺往往人多擁擠，對換乘乘客來說，這無疑增加了其換乘時間，從而增加了其總出行時間。早晚高峰時，全網客流壓力達到高峰，這時在站內，不同走向客流容易發生對沖現象，不僅會引起站臺、通道等處客流滯留，還會導致安全隱患。目前，站內客流引導措施及車站客流組織可以解決大規模客流對沖問題，但對于局部客流對沖和流線沖突，仍不能很好地解決。

每天晚間末班車時段，由于車輛回段的原因，地鐵線網中大多數線路會發出半程末班車。而部分線路由于客流量較小，末班時間較早，這就導致許多日間可行路徑在晚間無法到達目的地，使乘客的出行體驗受到影響。同時，由于夜班公交并非如白班公交一般為人們所熟知，當夜間出行的乘客無法乘坐地鐵時，夜班公交的這個選項也會因為不被熟知而被大多數人舍棄掉，換而去選擇安全性低、費用高的出租車。

因此，需要提供一種能夠提高換乘效率及改善乘客夜間出行體驗的城市軌道交通乘客路徑規劃方案，提高乘客換乘效率，優化站內客流，提高乘客夜間出行效率以及乘客體驗。

發明內容

本發明的一個目的在于提供一種基于圖論的城市軌道交通乘客路徑規劃方法。本發明的另一個目的在于提供一種基于圖論的城市軌道交通乘客路徑規劃系統，提高乘客換乘效率，優化站內客流，提高乘客夜間出行效率以及乘客體驗。

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

本發明一方面公開了一種基于圖論的城市軌道交通乘客路徑規劃方法，所述方法包括：

S1：獲取地鐵與夜班公交車的站線信息分別構建地鐵、夜班公交車雙向加權路網圖；

S2：根據乘客乘車時間，考慮地鐵末班車和夜班公交車，規劃乘客出行的最優路徑；

S3：預測地鐵線路實時客流，根據乘客的GPS定位為乘客提供最優路徑規劃服務。

優選地，所述S1包括：

S11：采集地鐵的站線信息、地鐵線路中各地鐵站的屏蔽門信息以及夜班公交車的站線信息；

S12：以地鐵網絡中各車站為點，在各地鐵站間建立具有多個權值的雙向加權邊，構建地鐵雙向加權路網圖；

S13：以夜班公交車為點，在公交線路中各公交站間建立具有多個權值的雙向加權邊，構建夜班公交車雙向加權路網圖。

優選地，所述S2包括：

當乘客乘車預計期間不存在地鐵末班車時，采用單源最短路算法以乘客起始站為中心擴散遍歷每一個地鐵站，得到到達終點站的地鐵最優路徑，當所述地鐵最優路徑存在換乘的時候，同時確定兩個線路上換乘走行路線最短的屏蔽門；