[發明專利]高速公路互通立交服務范圍分析方法及裝置

有效

• 申請號: 201710880830.1
• 申請日: 2017-09-26
• 公開（公告）號: CN107818332B
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 李勇;涂貞;劉偉;吳偉令;蘇厲;馬川義;金德鵬;鄭建輝;周鵬飛;許孝濱;龐化軍;韓國華
• 申請（專利權）人: 清華大學;山東省交通規劃設計院
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/26;H04W4/029;H04W4/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種高速公路互通立交服務范圍分析方法，其特征在于，包括：

S1、從手機信令數據中獲取多個用戶的移動軌跡數據，從所述多個用戶的移動軌跡數據中提取在至少一個指定時間段內，經過了指定高速公路段的用戶的移動軌跡數據，其中，每個用戶的移動軌跡數據為包括多條包括連接時間和連接基站的記錄的用戶完整軌跡，每一條記錄的連接時間為對應用戶的手機連接該條記錄的連接基站的時間；

S2、對提取的每一個指定時間段內每個用戶的移動軌跡數據，計算該指定時間段內該用戶的出行起訖點，其中，所述出行起訖點為包含所述高速公路段的旅程的出發地和目的地；

S3、根據所述出行起訖點計算出每一個指定時間段內高速公路互通立交的總服務范圍和各子服務范圍；

其中，計算該用戶進入所述高速公路段的入口的時間以及離開所述高速公路段的出口的時間；

計算出該用戶的停留點，其中，每一個停留點為一個圓的圓心，該圓為包含該用戶在該指定時間段內一段預設長度的時間段內的所有位置的最小圓；

從所述停留點中確定出所述出發地和目的地，其中，所述出發地為對應的時間小于該用戶進入所述高速公路段的入口的時間的停留點中對應時間最晚的停留點，所述目的地為對應的時間大于該用戶離開所述高速公路段的出口的時間的停留點中對應時間最早的停留點；

對于每一個指定時間段，確定出包含該指定時間段內所有用戶的出行起訖點的最小的預設幾何形狀范圍，并確定該最小的預設幾何形狀范圍為該指定時間段內高速公路互通立交的總服務范圍；

對于每一個指定時間段，利用K-means算法對該指定時間段內所有用戶的出行起訖點進行聚類，得到至少一個簇，對于每一個簇，確定出包含該簇的最小的圓形區域，并將所述最小的圓形區域作為該指定時間段內高速公路互通立交的子服務范圍。

2.根據權利要求1所述的方法，其特征在于，在每一個指定時間段內，經過了指定高速公路段的用戶的移動軌跡數據滿足如下條件：

移動軌跡數據中對應連接時間在該指定時間段內且對應連接基站為所述高速公路段臨近基站的記錄數量不小于預設數值，其中，所述數量對應的連接基站各不相同。

3.根據權利要求1所述的方法，其特征在于，還包括：

分析不同指定時間段對應的子服務范圍的數量以及半徑的變化情況。

4.一種高速公路互通立交服務范圍分析裝置，其特征在于，包括：

提取單元，用于從手機信令數據中獲取多個用戶的移動軌跡數據，從所述多個用戶的移動軌跡數據中提取在至少一個指定時間段內，經過了指定高速公路段的用戶的移動軌跡數據，其中，每個用戶的移動軌跡數據為包括多條包括連接時間和連接基站的記錄的用戶完整軌跡，每一條記錄的連接時間為對應用戶的手機連接該條記錄的連接基站的時間；

第一計算單元，用于對提取的每一個指定時間段內每個用戶的移動軌跡數據，計算該指定時間段內該用戶的出行起訖點，其中，所述出行起訖點為包含所述高速公路段的旅程的出發地和目的地；

第二計算單元，用于根據所述出行起訖點計算出每一個指定時間段內高速公路互通立交的總服務范圍和各子服務范圍；

其中，所述第一計算單元，用于計算該用戶進入所述高速公路段的入口的時間以及離開所述高速公路段的出口的時間；

計算出該用戶的停留點，其中，每一個停留點為一個圓的圓心，該圓為包含該用戶在該指定時間段內一段預設長度的時間段內的所有位置的最小圓；

從所述停留點中確定出所述出發地和目的地，其中，所述出發地為對應的時間小于該用戶進入所述高速公路段的入口的時間的停留點中對應時間最晚的停留點，所述目的地為對應的時間大于該用戶離開所述高速公路段的出口的時間的停留點中對應時間最早的停留點；

所述第二計算單元，用于對于每一個指定時間段，確定出包含該指定時間段內所有用戶的出行起訖點的最小的預設幾何形狀范圍，并確定該最小的預設幾何形狀范圍為該指定時間段內高速公路互通立交的總服務范圍；

對于每一個指定時間段，利用K-means算法對該指定時間段內所有用戶的出行起訖點進行聚類，得到至少一個簇，對于每一個簇，確定出包含該簇的最小的圓形區域，并將所述最小的圓形區域作為該指定時間段內高速公路互通立交的子服務范圍。