[發明專利]一種公交換乘查詢方法

在審

• 申請號: 201210516607.6
• 申請日: 2012-12-06
• 公開（公告）號: CN103853783A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 丁青艷;孫占全;張立東;潘景山;劉威
• 申請（專利權）人: 山東省計算中心
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及電子地圖信息的查詢方法，具體地說，是一種公交換乘查詢方法。

背景技術

現今，電子地圖越來越多地被人們所利用。人們利用電子地圖的一項很重要的應用就是查詢公交換乘線路?，F有的電子地圖公交換乘線路查詢方法中，一般是基于數據庫查詢或鄰接關系的最短路徑方法。如要查詢從A點到B點之間的公交換乘方案，需要先搜索數據庫，查詢站點A和站點B之間是否有相同的車經過，如果有一條或幾條直達線路，通過比較選擇距離最短的公交線路推薦給出行者；如果沒有，則查詢站點A和站點B之間有沒有一個公共站點C，從站點C可以換乘到達站點B。這就有兩種情況：(1)如果有，屬于一次換乘。查詢站點A和公共站點C之間有沒有相同的公交車經過并存入集合X；同樣，查詢站點B和公共站點C之間有沒有相同的公交車經過并存入集合Y。將這兩個集合比較后就可以得到從站點A經過公共站點C到達站點B的公交線路，在這些線路中進行比較，選擇距離最短的推薦給出行者。(2)如果沒有公共站點C，就出現了要換乘兩次的情況。將經過站點A的每條公交線路的所有站點存入集合O；同樣，經過站點B的每條線路的所有站點存入集合P。比較這兩個集合，先乘經過站點A的某一路車到達某一站點D，計算站點D與站點B之間有沒有公共站點E，如果有則站點D、E為換乘站點。這種方案可能有多種，比較選擇距離最短的推薦給出行者。如果不存在公共站點E，說明經過兩次換乘無法從站點A到達站點B，停止搜索計算。最短路徑算法中多次使用Dijkstra(迪杰斯特拉)算法或K-ShortPath算法。

然而公交網絡有其特殊性，查出的換乘次數最少的路徑中，用戶實際選擇時，可能還能減少換乘次數。如在沒有直達的方案中，用戶可在起點步行到附近的公交站點出發到達終點，或者坐車到達終點附近的公交站點步行到終點，在多次換乘的線路中，用戶可能步行一段距離就可減少一次換乘，這樣的情況在公交站點比較密集的地方經常發生。此外，用戶的需求也是多樣性的，有人愿意選擇換乘少的線路，有人愿意選擇距離近的線路，有人愿意選擇步行少的線路，且同一個人在不同的情況下也有不同的需要。

發明內容

本發明要解決的技術問題是提供一種結果合理、效率高且穩定的公交換乘查詢方法。

為了解決上述技術問題，本發明提供了一種公交換乘查詢方法，包括：

A、將公交線路及公交站點信息存入數據庫；

B、接收查詢條件，所述查詢條件包括作為優選起點的公交站點和作為優選終點的公交站點；

C、查詢優選起點和優選終點之間是否有同一公交線路通過，若有，從經過優選起點和優選終點的公交線路中選擇出線路最短的公交線路并作為查詢結果輸出；若沒有，執行下一步驟；

D、查詢與所述優選起點距離小于一預設閾值的公交站點作為備選起點，查詢備選起點和優選終點之間是否有同一公交線路通過，若有，從經過備選起點和優選終點的公交線路中選擇出線路最短的公交線路并作為查詢結果輸出。

進一步地，所述步驟D中，若備選起點和優選終點之間沒有同一公交線路通過，則執行步驟E：查詢與所述優選終點距離小于一預設閾值的公交站點作為備選終點，查詢優選起點和備選終點之間是否有同一公交線路通過，若有，從經過優選起點和備選終點的公交線路中選擇出線路最短的公交線路并作為查詢結果輸出。

進一步地，所述步驟E中，若優選起點和備選終點之間沒有同一公交線路通過，則執行步驟E：查詢優選起點與優選終點之間、備選起點與優選終點之間或者優選起點與備選終點之間是否存在公共站點，若存在，將該公共站點作為換乘站點，查詢出可換乘的公交線路并作為查詢結果輸出。

進一步地，所述公交線路及公交站點信息包括：公交線路的空間信息、唯一編號ID和名稱；公交站點的空間信息、唯一編號ID和名稱；公交線路與公交站點的關系數據。

進一步地，所述公交線路及公交站點信息還包括：公交線路的首末車時間、計價方式和平均車速。

進一步地，所述公交線路與站點的關系數據包括線路經過的站點信息，采用線路ID對應多個公交站點ID來存儲。

進一步地，對于地理位置不同的具有相同名稱的公交站點，判斷相同名稱的公交站點之間的距離是否小于一容限值，若小于，則將具有相同名稱的公交站點合并為一個公交站點存儲。

進一步地，所述預設閾值為由用戶輸入的能接受的最長步行距離。

本發明的公交換乘查詢方法，通過引入備選起點和備選終點，在用戶愿意步行一段距離時，可以輸出換乘次數更少的查詢結果，以減少用戶的換乘次數，更具有易用性和方便性。并且本發明的查詢方法執行簡單、效率高。