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

在審

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

1.一種公交換乘查詢方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的公交換乘查詢方法，其特征在于，所述步驟D中，若備選起點和優選終點之間沒有同一公交線路通過，則執行步驟E：選擇與所述優選終點距離小于一預設閾值的公交站點作為備選終點，查詢優選起點和備選終點之間是否有同一公交線路通過，若有，從經過優選起點和備選終點的公交線路中選擇出線路最短的公交線路并作為查詢結果輸出。

3.根據權利要求2所述的公交換乘查詢方法，其特征在于，所述步驟E中，若優選起點和備選終點之間沒有同一公交線路通過，則執行步驟E：查詢優選起點與優選終點之間、備選起點與優選終點之間或者優選起點與備選終點之間的公共站點，將所述公共站點作為換乘站點，查詢出可換乘的公交線路并作為查詢結果輸出。

4.根據權利要求1所述的公交換乘查詢方法，其特征在于，所述公交線路及公交站點信息包括：公交線路的空間信息、唯一編號ID和名稱；公交站點的空間信息、唯一編號ID和名稱；公交線路與公交站點的關系數據。

5.根據權利要求4所述的公交換乘查詢方法，其特征在于，所述公交線路及公交站點信息還包括：公交線路的首末車時間、計價方式和平均車速。

6.根據權利要求4所述的公交換乘查詢方法，其特征在于，所述公交線路與站點的關系數據包括線路經過的站點信息，采用線路ID對應多個公交站點ID來存儲。

7.根據權利要求4所述的公交換乘查詢方法，其特征在于，對于地理位置不同的具有相同名稱的公交站點，判斷相同名稱的公交站點之間的距離是否小于一容限值，若小于，則將具有相同名稱的公交站點合并為一個公交站點存儲。

8.根據權利要求1所述的公交換乘查詢方法，其特征在于，所述預設閾值為由用戶輸入的能接受的最長步行距離。