[發明專利]一種交通換乘有向圖生成方法及系統

在審

• 申請號: 201911284540.6
• 申請日: 2019-12-13
• 公開（公告）號: CN111046123A
• 公開（公告）日: 2020-04-21
• 發明（設計）人: 歐新貴;梁毅
• 申請（專利權）人: 廣州浩寧智能設備有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q50/30
• 代理公司: 廣州凱東知識產權代理有限公司 44259
• 代理人: 鄧有才

1.一種交通換乘有向圖生成方法，其特征在于，包括以下步驟：

步驟S1，采集初始交通數據，生成市內公交基礎有向圖、國內長途基礎有向圖和國際基礎有向圖，并賦予與每張基礎有向圖相對應的有向圖標識串；

步驟S2，用戶輸入查詢請求，依據查詢請求生成需求標識串；

步驟S3，判斷是否存在與需求標識串相同的有向圖標識串，若存在，則執行步驟S4，若不存在，則執行步驟S5；

步驟S4，將與需求標識串相同的有向圖標識串所代表的有向圖進行線路換乘運算，并將運算結果發送給用戶；

步驟S5，依據現有的有向圖生成與需求標識串相匹配的有向圖，將生成的的有向圖進行線路換乘運算，并將運算結果發送給用戶。

2.根據權利要求1所述的交通換乘有向圖生成方法，其特征在于，所述步驟S1包括以下步驟:

步驟S11，采集初始交通數據，并依據初始交通數據生成原始交通數據；

步驟S12，依據原始交通數據，生成市內公交基礎有向圖、國內長途基礎有向圖和國際基礎有向圖，并存于數據庫；

步驟S13，依據市內公交基礎有向圖、國內長途基礎有向圖和國際基礎有向圖，生成與每張基礎有向圖相對應的有向圖標識串。

3.根據權利要求2所述的交通換乘有向圖生成方法，其特征在于，所述步驟S11包括以下步驟:

步驟S111，采集每條公交線路的信息；

步驟S112，采集每個站點的信息；

步驟S113，采集每個站點的周邊具有步行關系的站點信息；

步驟S114，將公交線路的信息、每個站點的信息和每個站點的周邊具有步行關系的站點信息存入數據庫處理，生成原始公交數據。

4.根據權利要求3所述的交通換乘有向圖生成方法，其特征在于，所述步驟S12包括以下步驟:

步驟S121，把運營范圍在市內的公交線路篩選出來，按照公交線路行駛順序，在每兩個相鄰的途經站點間按車輛行駛方向建立乘車弧，并在有步行關系的站點之間相互建立步行弧，生成市內公交基礎有向圖；

步驟S122，把運營范圍在城市之間的長途線路篩選出來，按照車輛行駛順序，在每兩個相鄰的途經站點間按車輛行駛方向建立乘車弧，生成國內長途基礎有向圖；

步驟S123，把運營范圍在國家之間的國際線路篩選出來，按照車輛行駛順序，在每兩個相鄰的途經站點間按車輛行駛方向建立乘車弧，生成國際基礎有向圖；

步驟S124，將生成的市內公交基礎有向圖、國內長途基礎有向圖和國際基礎有向圖發送至數據庫進行存儲。

5.根據權利要求4所述的交通換乘有向圖生成方法，其特征在于，所述步驟S13包括以下步驟:

步驟S131，依據市內公交基礎有向圖、國內長途基礎有向圖和國際基礎有向圖，獲取每張基礎有向圖所表示的地區、交通工具和服務時間；

步驟S132，賦予用于區分地區、交通工具和服務時間的標識符；

步驟S133，依據每張基礎有向圖所表示的地區、交通工具和服務時間，生成相對應的有向圖標識串。

6.根據權利要求5所述的交通換乘有向圖生成方法，其特征在于，所述步驟S2包括以下步驟:

步驟S21，用戶輸入查詢請求，依據查詢請求獲取用戶的出發地和目的地、交通工具類型和乘車時間；

步驟S22，依據用戶的出發地和目的地、交通工具類型和乘車時間，生成需求標識串。

7.根據權利要求6所述的交通換乘有向圖生成方法，其特征在于，所述步驟S5包括以下步驟:

步驟S51，解析需求標識串，獲取用戶輸入的出發地和目的地、交通工具類型和乘車時間；

步驟S52，依據出發地和目的地，獲取市內公交基礎有向圖、國內長途基礎有向圖和國際基礎有向圖中的一種或一種以上基礎有向圖；

步驟S53，依據交通工具類型和乘車時間，在獲取的基礎有向圖中刪除不符合該交通工具類型的交通工具，以及不符合該乘車時間的服務時間，從而生成與需求標識串相匹配的有向圖，并將生成的有向圖發送至數據庫進行存儲。