[發明專利]一種路線查詢方法及裝置在審
| 申請號: | 201610482915.X | 申請日: | 2016-06-27 |
| 公開(公告)號: | CN107545316A | 公開(公告)日: | 2018-01-05 |
| 發明(設計)人: | 郭建山;王建 | 申請(專利權)人: | 高德信息技術有限公司 |
| 主分類號: | G06Q10/04 | 分類號: | G06Q10/04 |
| 代理公司: | 北京漢昊知識產權代理事務所(普通合伙)11370 | 代理人: | 朱海波 |
| 地址: | 100080 北京市海淀*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 路線 查詢 方法 裝置 | ||
1.一種路線查詢方法,其特征在于,該方法包括以下步驟:
接收攜帶有出發地和目的地的路線查詢請求;
根據所述出發地和目的地,獲取風景路線;
根據所述出發地和目的地以及所述風景路線,確定出包含風景路線的路線。
2.根據權利要求1所述的方法,其特征在于,根據所述出發地和目的地,獲取風景路線,包括:
根據所述出發地和目的地,從預置的風景路線數據庫中查找位于所述出發地和目的地的預定范圍內的風景路線。
3.根據權利要求2所述的方法,其特征在于,根據所述出發地和目的地以及所述風景路線,確定出包含風景路線的路線,包括:
若所述出發地和目的地均在查找到的風景路線上,則將所述風景路線上位于所述出發地至所述目的地之間的路線作為包含風景路線的路線;和/或,
若所述出發地和目的地均不在所述風景路線上,則從所述風景路線上尋找入口位置和出口位置,規劃從所述出發地至所述入口位置的第一路線以及從所述出口位置至所述目的地的第二路線,將所述第一路線、所述風景路線上位于所述入口位置和出口位置之間的路線、所述第二路線拼接得到包含風景路線的路線;和/或,
若所述出發地不在所述風景路線上且目的地在所述風景路線上,則從所述風景路線上尋找入口位置,規劃從所述出發地至所述入口位置的第一路線,將所述第一路線和所述風景路線上位于所述入口位置和目的地之間的路線拼接得到包含風景路線的路線;和/或,
若所述出發地在所述風景路線上且目的地不在所述風景路線上,則從所述風景路線上尋找出口位置,規劃從所述出口位置到目的地的第二路線,將所述風景路線上位于所述出發地和出口位置之間的路線和第二路線拼接得到包含風景路線的路線。
4.根據權利要求1所述的方法,其特征在于,根據所述出發地和目的地,獲取風景路線,包括:
步驟A.查找與所述出發地所在道路連通的下一道路中具有風景路線屬性的風景道路;
步驟B.針對查找到的風景道路,查找與該風景道路連通的下一道路中具有風景路線屬性的風景道路;
循環執行步驟B直到查找到的風景道路滿足預置條件為止,并將所述出發地所在道路以及從所述出發地至該查找到的風景道路之間依次查找到的風景道路依次拼接成風景路線。
5.根據權利要求4所述的方法,其特征在于,所述預置條件包括:
與查找到的風景道路連通的下一道路中不存在具有風景路線屬性的風景道路;或者
與查找到的風景道路連通的下一風景道路與所述目的地之間的距離大于所述查找到的風景道路與所述目的地之間的距離。
6.根據權利要求4所述的方法,其特征在于,根據所述出發地和目的地以及所述風景路線,確定出包含風景路線的路線,具體包括:
在所述風景路線上選取一個以上出口位置,所述出口位置包括所述風景路線中連通相鄰風景道路之間的道路節點以及所述風景路線中連通其他非風景道路的道路節點;
分別規劃從各出口位置到所述目的地的路線;
將所述風景路線上位于所述出發地與所述出口位置之間的路線和所述出口位置到目的地的路線進行拼接得到包含風景路線的備選路線;
從所述備選路線中選取一條以上路線作為包含風景路線的路線。
7.根據權利要求6所述的方法,其特征在于,在所述風景路線上選取一個以上出口位置之前,還包括:
判斷所述風景路線的終點與所述目的地之間的距離是否超出預置的距離閾值;
若是,則執行前述在所述風景路線上選取一個以上出口位置的步驟;
若否,則規劃從所述風景路線的終點到所述目的地之間的路線,并將所述風景路線與該路線拼接為包含風景路線的路線。
8.一種路線查詢裝置,其特征在于,該裝置包括:
接收單元,用于接收攜帶有出發地和目的地的路線查詢請求;
獲取單元,用于根據所述出發地和目的地,獲取風景路線;
確定單元,用于根據所述出發地和目的地以及所述風景路線,確定出包含風景路線的路線。
9.根據權利要求8所述的裝置,其特征在于,所述獲取單元具體用于:
根據所述出發地和目的地,從預置的風景路線數據庫中查找位于所述出發地和目的地的預定范圍內的風景路線。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于高德信息技術有限公司,未經高德信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610482915.X/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:嬰幼兒用氣管內支架
- 下一篇:基于TD?LTE同步模塊的4G手機信號屏蔽器
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





