[發明專利]一種常用駕車路線的確定方法及裝置有效
| 申請號: | 201710288330.9 | 申請日: | 2017-04-27 |
| 公開(公告)號: | CN108806241B | 公開(公告)日: | 2021-08-17 |
| 發明(設計)人: | 吳躍進 | 申請(專利權)人: | 阿里巴巴(中國)有限公司 |
| 主分類號: | G08G1/01 | 分類號: | G08G1/01;G08G1/0968 |
| 代理公司: | 北京領科知識產權代理事務所(特殊普通合伙) 11690 | 代理人: | 張丹 |
| 地址: | 310052 浙江省杭州市濱江*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 常用 駕車 路線 確定 方法 裝置 | ||
1.一種常用駕車路線的確定方法,其特征在于,該方法包括:
獲取用戶的歷史駕車路線數據,所述歷史駕車路線數據中包括起點終點OD對以及所述OD對對應的駕車路線;
對OD對進行聚類,得到至少一個OD對類簇,一個OD對類簇中的起點之間的距離和/或終點之間的距離滿足預設的聚類距離條件;
確定一個OD對類簇包括的OD對對應的駕車路線之間的相似度值;
根據所述OD對類簇包括的OD對對應駕車路線之間的相似度值,對OD對類簇包括的OD對對應的駕車路線進行聚類,生成至少一個駕車路線簇;
根據所述駕車路線簇包括的駕車路線之間的相似度值以及駕車路線的長度,在所述駕車路線簇包括的駕車路線中確定常用駕車路線,
其中,根據所述駕車路線簇包括的駕車路線之間的相似度值以及駕車路線的長度,在所述駕車路線簇包括的駕車路線中確定常用駕車路線,包括:
針對一個駕車路線簇,從該駕車路線簇包括的駕車路線之間的相似度值中,獲取最大相似度值;
獲取所述最大相似度值在所述駕車路線簇中對應的兩條駕車路線的長度;
將長度較長的駕車路線確定為一個常用駕車路線。
2.根據權利要求1所述的方法,其特征在于,將OD對中的起點作為第一類點,終點作為第二類點,或者將OD對中的終點作為第一類點,起點作為第二類點,則所述對OD對進行聚類,得到至少一個OD對類簇,一個OD對類簇中的起點之間的距離和/或終點之間的距離滿足預設的聚類距離條件,包括:
將OD對中的第一類點進行聚類,得到至少一個第一類點簇;
將一個第一類點簇包括的每一個第一類點對應的第二類點進行聚類,得到所述第一類點簇對應的至少一個第二類點簇,一個第一類點和對應的一個第二類點來源于同一個OD對;
將一個第二類點簇中包括的第二類點對應的OD對聚合在一個OD對類簇中,所述第二類點來源于所述對應的OD對;
其中,所述第一類點簇中包括的第一類點的數量大于預設的數量閾值,且有一個第一類點到該第一類點簇中其他任意一個第一類點的距離均小于預設的第一距離閾值;
所述第二類點簇中包括的第二類點的數量大于預設的數量閾值,且有一個第二類點到該第二類點簇中其他任意一個第二類點的距離均小于預設的第二距離閾值。
3.根據權利要求1所述的方法,其特征在于,所述確定一個OD對類簇包括的OD對對應的駕車路線之間的相似度值,包括:
針對一個OD對類簇包括的OD對對應的駕車路線,每次任意讀取出兩條駕車路線;
獲取讀取出的兩條駕車路線各自的總里程數;
獲取兩條駕車路線包含的相同路段的里程數和值;
將相同路段的里程數和值與所述總里程數中較大一個的比值,作為所述兩條駕車路線的相似度值。
4.根據權利要求1所述的方法,其特征在于,所述根據所述OD對類簇包括的OD對對應駕車路線之間的相似度值,對OD對類簇包括的OD對對應的駕車路線進行聚類,生成至少一個駕車路線類簇,包括:
從所述OD對類簇包括的OD對對應的駕車路線之間的相似度值中,找到最大相似度值;
步驟1:判斷所述最大相似度值是否小于預設的閾值,若是,則放棄對所述OD對類簇的處理,若否,則進入步驟2;
步驟2:從駕車路線之間的相似度值中,查找與所述最大相似度值對應的任意一條駕車路線的相似度值大于預設的閾值的駕車路線,若查找到,則將查找到的駕車路線作為相似駕車路線;
步驟3:針對一條相似駕車路線,從所述駕車路線之間的相似度值中,查找與所述相似駕車路線的相似度值大于預設的閾值的駕車路線,若查找到,則將查找到的駕車路線也作為相似駕車路線;
針對所述每一條相似駕車路線重復執行所述步驟3,直到查找不到可以作為相似駕車路線的駕車路線,則執行步驟4;
步驟4:將所述最大相似度值對應的駕車路線及重復執行所述步驟3查找到所有相似駕車路線聚合在一個駕車路線簇中;
步驟5:判斷所述OD對類簇包括的OD對對應的駕車路線是否有剩余的未被聚合的駕車路線,若有,則從未被聚合的駕車路線之間的相似度值中,獲取最大相似度值,執行步驟1;若無,則結束流程。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于阿里巴巴(中國)有限公司,未經阿里巴巴(中國)有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201710288330.9/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種機動車預警數據分析系統
- 下一篇:道路工程區域特征組的確定





