[發明專利]混合出行路線確定方法、裝置、設備及存儲介質有效
| 申請號: | 201910958280.X | 申請日: | 2019-10-10 |
| 公開(公告)號: | CN110705800B | 公開(公告)日: | 2022-06-10 |
| 發明(設計)人: | 劉浩;段建國;熊輝 | 申請(專利權)人: | 北京百度網訊科技有限公司 |
| 主分類號: | G06Q10/04 | 分類號: | G06Q10/04;G06F16/29 |
| 代理公司: | 北京同立鈞成知識產權代理有限公司 11205 | 代理人: | 朱穎;劉芳 |
| 地址: | 100085 北京市*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 混合 出行 路線 確定 方法 裝置 設備 存儲 介質 | ||
本申請公開了混合出行路線確定方法、裝置、設備及存儲介質,涉及智能交通領域。具體實現方案為:該方法應用于第一服務器,所述第一服務器與緩存數據庫通信,所述緩存數據庫中預先存儲有構成混合出行路線的各路段的出行信息,該方法包括:接收用戶終端發送的混合出行路線獲取請求,所述獲取請求中包括:起點信息和終點信息;從所述緩存數據庫中獲取與所述起點信息和所述終點信息相匹配的用于構成至少一個混合出行路線的各路段的出行信息;根據各路段的出行信息確定至少一個混合出行路線及混合路線出行信息;根據各混合出行路線出行信息確定最優混合出行路線;將所述最優混合出行路線發送給所述用戶終端。
技術領域
本申請涉及到數據處理技術領域,尤其涉及智能交通技術。
背景技術
隨著城市交通環境變得越來越復雜,用戶出行需求也越來越多樣化。單一出行方式已經難以滿足用戶多樣化的出行需求。所以混合出行方式,如步行-打車-公交車的方式,打車-地鐵方式-步行的方式會帶給用戶更理想的出行體驗。
現有技術中確定混合出行路線時,首先用戶通過客戶端請求混合出行路線中的換乘點,然后再次請求起點到換乘點的路線以及換乘點到終點路線。
由于兩次請求間有依賴關系,所以現有技術中確定混合出行路線時最少具有兩次請求的時延,使確定混合出行路線的效率較低。
發明內容
本申請實施例提供一種混合出行路線確定方法、裝置、設備及存儲介質,解決了現有技術中確定混合出行路線時最少具有兩次請求的時延,使確定混合出行路線的效率較低的技術問題。
本申請實施例第一方面提供一種混合出行路線確定方法,所述方法應用于第一服務器,所述第一服務器與緩存數據庫通信,所述緩存數據庫中預先存儲有構成混合出行路線的各路段的出行信息,所述方法包括:
接收用戶終端發送的混合出行路線獲取請求,所述獲取請求中包括:起點信息和終點信息;從所述緩存數據庫中獲取與所述起點信息和所述終點信息相匹配的用于構成至少一個混合出行路線的各路段的出行信息;根據各路段的出行信息確定至少一個混合出行路線及混合路線出行信息;根據各混合出行路線出行信息確定最優混合出行路線;將所述最優混合出行路線發送給所述用戶終端。
本申請實施例中,由于在緩存數據庫中預先存儲了大量各路段的出行信息,所以獲取用戶的混合出行路線獲取請求后,就可從緩存數據庫中一次性地獲取到各路段的出行信息,并可根據各路段的出行信息確定出最優混合出行路線,大大提高了確定混合出行路線的效率。
進一步地,如上所述的方法,所述從所述緩存數據庫中獲取與所述起點信息和所述終點信息相匹配的用于構成至少一個混合出行路線的各路段的出行信息,包括:
確定起點信息中的起點位置和終點信息中的終點位置。將所述起點位置和所述終點位置組合為位置對。若確定預設的位置對名單中存在所述位置對,則從所述緩存數據庫中獲取與所述位置對相匹配的用于構成至少一個混合出行路線的各路段的出行信息。
本申請實施例中,通過確定起點信息和終點信息的位置信息,組成位置對,判斷該位置對是否存在于預設的位置對名單中,若存在于該預設的位置對名單中,則從所述緩存數據庫中獲取與所述位置對相匹配的各路段的出行信息,防止在緩存數據庫中沒有相匹配的各路段的出行信息而訪問該緩存數據庫的現象發生。
進一步地,如上所述的方法,所述各路段的出行信息包括:起點路段出行信息,地鐵換乘路段出行信息及終點路段出行信息。
本申請實施例中,各路段的出行信息包括:起點路段出行信息,地鐵換乘路段出行信息及終點路段出行信息,能夠使獲取的混合出行路線適用于步行、打車及地鐵的混合出行路線中。
進一步地,如上所述的方法,所述根據所述各路段的出行信息確定至少一個混合出行路線及混合路線出行信息,包括:
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京百度網訊科技有限公司,未經北京百度網訊科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201910958280.X/2.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





