[發明專利]一種路徑查詢方法及裝置、終端設備

在審

• 申請號: 201310381704.3
• 申請日: 2013-08-28
• 公開（公告）號: CN104424253A
• 公開（公告）日: 2015-03-18
• 發明（設計）人: 劉涵宇
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州三環專利代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種路徑查詢方法，其特征在于，包括：

接收輸入的包括起始地點和目標地點的路徑查詢指令；

響應所述路徑查詢指令，查詢出從所述起始地點至所述目標地點的路徑；

根據當前時間點、所述路徑上除所述目標地點之外的每個地點的末班車發車時間點來判斷所述路徑是否滿足可行性，如果滿足可行性，輸出所述路徑。

2.根據權利要求1所述的路徑查詢方法，其特征在于，所述根據當前時間點、所述路徑上除所述目標地點之外的每個地點的末班車發車時間點來判斷所述路徑是否滿足可行性，包括：

判斷當前時間點是否早于所述路徑上起始地點的末班車發車時間點，如果早于，判斷所述當前時間點加上所述起始地點至每一個下游地點的行車時間的時間累計值是否早于所述下游地點的末班車發車時間點，如果早于，判斷出所述路徑滿足可行性；反之，判斷出所述路徑不滿足可行性；其中，所述下游地點是所述路徑上除所述起始地點和所述目標地點之外的地點。

3.根據權利要求2所述的路徑查詢方法，其特征在于，若判斷當前時間點等于或晚于所述路徑上起始地點的末班車發車時間點，所述方法還包括：

輸出第一提示信息，所述第一提示信息用于提示所述路徑不可行。

4.根據權利要求2所述的路徑查詢方法，其特征在于，若判斷所述當前時間點加上所述起始地點至某一個下游地點的行車時間的時間累計值等于或晚于所述某一個下游地點的末班車發車時間點，所述方法還包括：

輸出第二提示信息，所述第二提示信息用于提示所述路徑從所述某一個下游地點開始不可行。

5.一種路徑查詢裝置，其特征在于，包括：

接收單元，用于接收輸入的包括起始地點和目標地點的路徑查詢指令；

查詢單元，用于響應所述路徑查詢指令，查詢出從所述起始地點至所述目標地點的路徑；

判斷單元，用于根據當前時間點、所述路徑上除所述目標地點之外的每個地點的末班車發車時間點來判斷所述路徑是否滿足可行性；

輸出單元，用于在所述判斷單元判斷出所述路徑滿足可行性時，輸出所述路徑。

6.根據權利要求5所述的路徑查詢裝置，其特征在于，所述判斷單元包括：

第一判斷子單元，用于判斷當前時間點是否早于所述路徑上起始地點的末班車發車時間點；

第二判斷子單元，用于在所述第一判斷子單元的判斷結果為早于時，判斷所述當前時間點加上所述起始地點至每一個下游地點的行車時間的時間累計值是否早于所述下游地點的末班車發車時間點，如果早于，判斷出所述路徑滿足可行性；反之，判斷出所述路徑不滿足可行性；其中，所述下游地點是所述路徑上除所述起始地點和所述目標地點之外的地點。

7.根據權利要求6所述的路徑查詢裝置，其特征在于，

所述輸出單元，還用于在所述第一判斷子單元判斷出當前時間點等于或晚于所述路徑上起始地點的末班車發車時間點時，輸出第一提示信息，所述第一提示信息用于提示所述路徑不可行。

8.根據權利要求6所述的路徑查詢裝置，其特征在于，

所述輸出單元，還用于在所述第二判斷子單元判斷出所述當前時間點加上所述起始地點至某一個下游地點的行車時間的時間累計值等于或晚于所述某一個下游地點的末班車發車時間點時，輸出第二提示信息，所述第二提示信息用于提示所述路徑從所述某一個下游地點開始不可行。

9.一種終端設備，其特征在于，包括處理器以及通過用戶接口與所述處理器連接的顯示器，以及通過總線與所述處理器連接的存儲器，其中：

所述存儲器，用于存儲應用程序；

所述處理器，用于通過總線調用所述存儲器存儲的應用程序，并執行以下操作：

接收通過所述顯示器輸入的包括起始地點和目標地點的路徑查詢指令；

響應所述路徑查詢指令，查詢出從所述起始地點至所述目標地點的路徑；

根據當前時間點、所述路徑上除所述目標地點之外的每個地點的末班車發車時間點來判斷所述路徑是否滿足可行性，如果滿足可行性，通過所述顯示器輸出所述路徑。