[發明專利]軌道交通出行路徑估算方法和系統

有效

• 申請號: 201210509091.2
• 申請日: 2012-12-03
• 公開（公告）號: CN103020435A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 范濱;胡宇舟;楊興城;李強;孫立中;吳光冠
• 申請（專利權）人: 高新現代智能系統股份有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 何平

技術領域

本發明涉及計算機應用技術，特別是涉及一種軌道交通出行路徑估算方法和系統。

背景技術

城市軌道交通行業發展迅猛，越來越多的軌道交通由前期的單線路獨立運營發展到多線路運營，多線路運營可方便行人根據出行時間、擁堵狀況等選擇不同的路徑到達同一目的地。

傳統測量行人從一個地方到達另一個地方的路徑選擇概率分布采用的是預先計算出路線網內的任意起始地到目的地的路徑以及各個路徑的選擇概率。然而，這樣預先計算得到的出行路徑并不能反映路線網的實際運營狀態，因路線網內的每個站點的實際運營狀態由于各種原因其連通狀態會動態的變動，預先計算得到的影響選擇概率的因子會隨著時間或特殊狀態發生變化，如此測量得到的路徑及路徑選擇概率是不準確的。

發明內容

基于此，有必要提供一種能提高路徑選擇概率的準確率的軌道交通出行路徑估算方法。

此外，還有必要提供一種能提高路徑選擇概率的準確率的軌道交通出行路徑估算系統。

一種軌道交通出行路徑估算方法，包括以下步驟：

根據出行的起始地和目的地獲取連通路徑；

從所述連通路徑中選取有效路徑；

根據出行阻抗因素構建出行阻抗函數，并根據所述出行阻抗函數計算得到出行阻抗，所述出行阻抗因素包括換乘因子、換乘時間、出行時間、出行因子和擁擠度，所述擁擠度由實時擁擠度與歷史擁擠度求平均值；

將所述出行阻抗代入預先構建的概率模型計算得到所述有效路徑的選擇概率分布。

一種軌道交通出行路徑估算系統，包括：

獲取模塊，用于根據出行的起始地和目的地獲取連通路徑；

篩選模塊，用于從所述連通路徑中選取有效路徑；

阻抗計算模塊，用于根據出行阻抗因素構建出行阻抗函數，并根據所述出行阻抗函數計算得到出行阻抗，所述出行阻抗因素包括換乘因子、換乘時間、出行時間、出行因子和擁擠度，所述擁擠度由實時擁擠度與歷史擁擠度求平均值；

概率統計模塊，用于將所述出行阻抗代入預先構建的概率模型計算得到所述有效路徑的選擇概率分布。

上述軌道交通出行路徑估算方法和系統，采用根據實時擁擠度和歷史擁擠度計算得到修正后的擁擠度參數，修正了出行阻抗函數，使得出行阻抗函數計算得到的出行阻抗具有時效性，更加準確，從而使得根據出行阻抗得到的路徑選擇概率分布也更加準確。

附圖說明

圖1為一個實施例中軌道交通出行路徑估算方法的流程示意圖；

圖2為軌道交通路線示意圖；

圖3為從連通路徑中選擇有效路徑的流程示意圖；

圖4為有效路徑遍歷求取示意圖；

圖5為一個實施例中軌道交通出行路徑估算系統的內部結構示意圖；

圖6為圖5中篩選模塊的內部結構示意圖。

具體實施方式

下面結合附圖及具體實施例對軌道交通出行路徑估算方法和系統的技術方案進行詳細的描述，以使其更加清楚。

如圖1所示，在一個實施例中，一種軌道交通出行路徑估算方法，包括以下步驟：

步驟S102，根據出行的起始地和目的地獲取連通路徑。

例如，出行的起始地為香蜜湖站，目的地為華新站，從香蜜湖站到華新站的連通路徑有路徑1：乘一號線2站到會展中心站，再換乘四號線2站到少年宮站，再換乘三號線2站到華新站；路徑2：乘一號線一站到購物公園站，再換乘三號線4站到華新站。6點至22點30分，路徑1和路徑2都處于連通狀態，22點30分至24點只有路徑2處于連通狀態。本實施例中，需實時刷新軌道路線的狀態，以了解軌道路線的連通狀態。

步驟S104，從連通路徑中選取有效路徑。

具體的，可根據進站站點、出站站點以及進站時間、出站時間等計算出行路徑，如在6點至22點30分期間可選擇路徑1和路徑2為有效路徑，在22點30分至24點選擇路徑2為有效路徑。

在一個實施例中，從連通路徑中選取有效路徑的步驟包括：判斷連通路徑的初始出行阻抗函數值是否小于或等于預定的閾值，若是，則選擇該連通路徑為有效路徑，若否，則該連通路徑為無效路徑。

具體的，初始出行阻抗函數值可為出行總時間或出行總費用。例如對于某一起始地到目的地，搜索出兩站之間的有K條可選路徑集合，假設最短路徑的初始出行阻抗值為若其他連通路徑的初始出行阻抗函數值較最短路徑的初始出行阻抗函數值超過某一個范圍（即大于）時，認為該連通路徑不合理。可以表示為：