[發(fā)明專利]一種交通換乘有向圖生成方法及系統(tǒng)

在審

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

本發(fā)明公開了一種交通換乘有向圖生成方法及系統(tǒng)，通過根據(jù)用戶的查詢請求生成需求標識串進行判斷，當且僅當需求標識串與有向圖標識串相匹配時，才能夠獲取該有向圖所代表的線路，可以在運算中大量減少在特定條件下對交通工具類型、線路運營時間的判斷，并避免遍歷大量無關聯(lián)的節(jié)點，能提升運算速度，提高查詢準確度，有效避免重復運算和沒必要的多余運算，可降低硬件成本，降低對服務器資源的消耗，減少用電量，達到節(jié)能減排的功效。

技術領域

本發(fā)明涉及交通換乘線路規(guī)劃領域，特別涉及一種交通換乘有向圖生成方法及系統(tǒng)。

背景技術

目前交通換乘線路規(guī)劃領域，都離不開將交通線路數(shù)據(jù)抽象為拓撲網(wǎng)絡或有向圖，然后在此基礎之上進行換乘路徑規(guī)劃運算，一般情況下，人們將公交站點看成網(wǎng)絡節(jié)點，將站點間通過公交車和基于一定閥值的步行產(chǎn)生的聯(lián)系看成連邊，然后抽象得到一張圖，再用Dijkstra算法或廣度優(yōu)先搜索算法運算得到換乘方案。

人們的出行是根據(jù)人群不同而有明顯傾向的，例如大多數(shù)人明顯偏向于軌道交通或BRT公交，有的用戶出行時有特定的時間要求，例如晚上23:00點出行，這時只能乘坐夜班車；有的社區(qū)有固定樓巴，社區(qū)中的人群出行時往往會以所在社區(qū)的樓巴線為主線，向外輻射尋求所需換乘方案，而現(xiàn)有的公交系統(tǒng)在解決不同空間距離的換乘問題時，往往需要面對龐大的城市公交數(shù)據(jù)，導致出現(xiàn)運算冗余度大、運算速度慢等問題，從而導致查詢結果出錯、查詢時間過長等情況出現(xiàn)。

發(fā)明內容

有鑒于此，本發(fā)明提出一種運算少、查詢準確的交通換乘有向圖生成方法及系統(tǒng)。

本發(fā)明的技術方案是這樣實現(xiàn)的：

一種交通換乘有向圖生成方法，具體包括以下步驟：

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

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

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

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

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

作為所述交通換乘有向圖生成方法的進一步可選方案，所述步驟S1包括以下步驟:

步驟S11，采集初始交通數(shù)據(jù)，并依據(jù)初始交通數(shù)據(jù)生成原始交通數(shù)據(jù)；

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

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

作為所述交通換乘有向圖生成方法的進一步可選方案，所述步驟S11包括以下步驟:

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

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

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

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

作為所述公交換乘有向圖生成方法的進一步可選方案，所述步驟S12包括以下步驟: