[發明專利]路線規劃方法、裝置及系統在審
| 申請號: | 201611060539.1 | 申請日: | 2016-11-25 |
| 公開(公告)號: | CN106779174A | 公開(公告)日: | 2017-05-31 |
| 發明(設計)人: | 張震;鄒晨俊;周應超 | 申請(專利權)人: | 北京小米移動軟件有限公司 |
| 主分類號: | G06Q10/04 | 分類號: | G06Q10/04;G06Q50/26 |
| 代理公司: | 北京三高永信知識產權代理有限責任公司11138 | 代理人: | 林錦瀾 |
| 地址: | 100085 北京市海淀區清河*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 路線 規劃 方法 裝置 系統 | ||
技術領域
本公開涉及互聯網技術領域,尤其涉及一種路線規劃方法、裝置及系統。
背景技術
隨著經濟的發展,城市的公共交通網絡覆蓋面已經越來越廣,公共交通工具乘坐也越來越方便,因此,在實際應用中,用戶在出行中經常需要乘坐公共交通工具以從某一地到達另一地。然而,隨著公共交通網絡的覆蓋面擴大,用戶越來越難以為自己的出行規劃路線,也即是一方面,用戶難以確定從一地到另一地的公共交通路線(以下簡稱公交路線),另一方面,從一地到另一地可能有多條公交路線,用戶難以確定哪一條公交路線較優。
相關技術中,用戶可以利用手機、電腦等終端為自己規劃公交路線,也即是,用戶可以將出行的起點位置和終點位置輸入至終端中,由終端與服務器進行交互,從而使得服務器基于該起點位置和終點位置返回規劃的公交路線。另外,服務器還可以基于各個規劃的公交路線所經過的公交站點的數量,起始公交站點距起點位置的距離,終點公交站點距終點位置的距離等信息在規劃的公交路線中為用戶推薦較優的公交路線,如步行最少的公交路線,距離最短的公交路線等。
在實現本公開的過程中,發明人發現相關技術至少存在以下問題:
在實際應用中,由于較優公交路通常是基于幾個固定的參數計算得到的,這導致確定的較優公交路線的準確性較低。
發明內容
為克服相關技術中存在的確定較優公交路線準確性較低的問題,本公開提供一種路線規劃方法、裝置及系統。
根據本公開實施例的第一方面,提供一種路線規劃方法,包括:
基于終端發送的公交路線規劃請求,確定至少一條規劃公交路線;
獲取每條所述規劃公交路線的實時路線信息;
基于所述實時路線信息,在所述至少一條規劃公交路線中確定至少一條推薦公交路線;
將所述至少一條推薦公交路線作為路線規劃結果發送給所述終端。
可選的,所述獲取每條所述規劃公交路線的實時路線信息包括:
獲取每條所述規劃公交路線的路線標識,所述路線標識用于指示所述規劃公交路線經過的路段或所述規劃公交路線包括的公共交通工具;
基于所述路線標識從實時路線信息數據庫中獲取所述規劃公交路線的實時路線信息。
可選的,所述獲取每條所述規劃公交路線的實時路線信息包括:
獲取車載終端或指定用戶終端發送的每條所述規劃公交路線的實時路線信息。
可選的,所述實時路線信息包括路線擁堵信息;所述基于所述實時路線信息,在所述至少一條規劃公交路線中確定至少一條推薦公交路線,包括:
基于所述擁堵信息,估算每條所述規劃公交路線到達所述公交路線規劃請求指示的終點位置所需的時長;
將所述至少一條規劃公交路線按照時長的長短升序排序后,將前m個規劃公交路線確定為推薦公交路線,所述m為大于或等于1的整數。
可選的,每條所述規劃公交路線的實時路線信息包括所述規劃公交路線中,所述終端距第一公交站點的距離和起始公共交通工具到達所述第一公交站點的時刻信息,所述第一公交站點為位于所述公交路線規劃請求指示的起點位置周圍預設范圍內的公交站點;所述基于所述實時路線信息,在所述至少一條規劃公交路線中確定至少一條推薦公交路線,包括:
基于所述時刻信息和所述終端距所述第一公交站點的距離,估算所述終端的用戶乘坐所述起始公共交通工具的時刻;
將所述至少一條規劃公交路線按照時刻的遠近升序排序后,將前n個規劃公交路線確定為推薦公交路線,所述n為大于或等于1的整數。
可選的,每條所述規劃公交路線的實時路線信息包括所述規劃公交路線中公共交通工具內的乘客人數;所述基于所述實時路線信息,在所述至少一條規劃公交路線中確定至少一條推薦公交路線,包括:
將所述至少一條規劃公交路線按照所述乘客人數的多少升序排序,將前p個規劃公交路線確定為推薦公交路線,所述p為大于或等于1的整數。
根據本公開實施例的第二方面,提供一種路線規劃方法,包括:
向服務器發送公交路線規劃請求,以使得所述服務器返回至少一條推薦公交路線,所述至少一條推薦公交路線是所述服務器基于實時路線信息在所述至少一條規劃公交路線中確定的,所述至少一條規劃公交路線是所述服務器基于所述公交路線規劃請求確定的;
將所述至少一條推薦公交路線獲取為路線規劃結果。
可選的,所述實時路線信息包括路線擁堵信息;所述至少一條推薦公交路線包括:
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京小米移動軟件有限公司,未經北京小米移動軟件有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201611060539.1/2.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





