[發明專利]混合出行路線確定方法、裝置、設備及存儲介質

有效

• 申請號: 201910958280.X
• 申請日: 2019-10-10
• 公開（公告）號: CN110705800B
• 公開（公告）日: 2022-06-10
• 發明（設計）人: 劉浩;段建國;熊輝
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F16/29
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 朱穎;劉芳

1.一種混合出行路線確定方法，其特征在于，所述方法應用于第一服務器，所述第一服務器與緩存數據庫通信，所述緩存數據庫中預先存儲有構成混合出行路線的各路段的出行信息，所述方法包括：

接收用戶終端發送的混合出行路線獲取請求，所述獲取請求中包括：起點信息和終點信息；

確定起點信息中的起點位置和終點信息中的終點位置；

將所述起點位置和所述終點位置組合為位置對；

若確定預設的位置對名單中存在所述位置對，則從所述緩存數據庫中獲取與所述位置對相匹配的用于構成至少一個混合出行路線的各路段的出行信息；

從所述緩存數據庫中獲取與所述起點信息和所述終點信息相匹配的用于構成至少一個混合出行路線的各路段的出行信息；根據各路段的出行信息確定至少一個混合出行路線及混合路線出行信息；

根據各混合出行路線出行信息確定最優混合出行路線；

將所述最優混合出行路線發送給所述用戶終端；

所述方法，還包括：

若所述預設的位置對名單中不存在所述位置對，則將所述位置對存儲到所述位置對名單中，以使第二服務器獲取所述位置對后，根據所述位置對確定對應的各路段的出行信息，并更新到緩存數據庫中。

2.根據權利要求1所述的方法，其特征在于，所述各路段的出行信息包括：起點路段出行信息，地鐵換乘路段出行信息及終點路段出行信息。

3.根據權利要求2所述的方法，其特征在于，所述根據所述各路段的出行信息確定至少一個混合出行路線及混合路線出行信息，包括：

將各所述起點路段與對應的地鐵換乘路段，對應的終點路段依次進行拼接，以形成至少一個混合出行路線；

針對每個混合出行路線，根據所述起點路段出行信息中的步行距離確定起點路段的最佳出行方式，根據所述終點路段出行信息中的步行距離確定終點路段的最佳出行方式，將最佳出行方式下的起點路段出行信息，地鐵換乘路段出行信息及最佳方式下的終點路段出行信息進行組合，以形成所述混合出行路線的出行信息。

4.根據權利要求3所述的方法，其特征在于，所述根據各混合出行路線出行信息確定最優混合出行路線，包括：

根據各混合出行路線出行信息確定對應的出行代價值；

根據所述出行代價值從所述混合出行路線中確定最優混合出行路線。

5.根據權利要求4所述的方法，其特征在于，所述根據各混合出行路線出行信息確定對應的出行代價值，包括：

根據各混合出行路線出行信息確定對應的多個出行代價因素值；

將多個出行代價因素值進行加權求和，以獲得加權求和結果；

將所述加權求和結果確定為對應的出行代價值。

6.根據權利要求5所述的方法，其特征在于，若混合出行路線中起點路段和終點路段的最佳出行方式均為打車出行，則出行代價因素值包括：出行總時間值，出行總費用值，地鐵換乘路段的換乘次數值；

若混合出行路線中起點路段和/或終點路段的最佳出行方式為步行出行，則出行代價因素值還包括：步行總距離值。

7.一種混合出行路線確定方法，其特征在于，所述方法應用于第二服務器，所述第二服務器與緩存數據庫通信，以將構成混合出行路線的各路段的出行信息存儲到所述緩存數據庫中，所述方法包括：

獲取預設的位置對名單中存儲的至少一個位置對，所述位置對包括起點位置和終點位置；所述位置對是第一服務器在確定用戶終端的獲取請求對應的位置對不存在于所述預設的位置對名單中時存儲的；

根據各位置對確定對應的換乘點集合；

根據各位置對及對應的換乘點集合確定構成對應混合出行路線中各路段的出行信息；

將所述各路段的出行信息存儲到所述緩存數據庫中，以使所述第一服務器在確定所述預設的位置對名單中存在與所述用戶終端的獲取請求對應的位置對時，從所述緩存數據庫中獲取與所述用戶終端的獲取請求對應的位置對相匹配的用于構成至少一個混合出行路線的各路段的出行信息。