[發明專利]一種跨城貨物順路拼車的方法

在審

• 申請號: 202010430899.6
• 申請日: 2020-05-20
• 公開（公告）號: CN111598517A
• 公開（公告）日: 2020-08-28
• 發明（設計）人: 吳文亮;葉加文
• 申請（專利權）人: 廣州回頭車信息科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q30/06;G06F16/9535;G06F16/9537;G06N5/00
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 劉俊

1.一種跨城貨物順路拼車的方法，其特征在于，包括以下步驟：

S1：拼車系統根據訂單生成決策樹；

S2：拼車系統根據司機的地理位置實時生成附近訂單列表并推薦給司機；

S3：司機從附近訂單列表中選擇主訂單加入最終訂單列表；

S4：拼車系統根據主訂單從決策樹中提取一個最優的節點，從而生成候選訂單列表；

S5：司機從候選訂單列表中選擇要拼車的訂單加入最終訂單列表；

S6：拼車系統動態調整候選訂單列表；

S7：重復執行步驟S5、步驟S6直至司機確定最終訂單列表。

2.根據權利要求1所述的一種跨城貨物順路拼車的方法，其特征在于，在步驟S1中，具體包括以下步驟：

S1.1：貨主在拼車系統中提交訂單；

S1.2：拼車系統根據訂單的出發地和目的地分別生成出發地決策樹和目的地決策樹。

3.根據權利要求2所述的一種跨城貨物順路拼車的方法，其特征在于，在步驟S2中，具體包括以下步驟：

S2.1：拼車系統獲取司機的地理位置，并根據司機調整的查找半徑確定查找范圍；

S2.2：拼車系統通過出發地決策樹找出所有屬于查找范圍內的訂單，實時生成附近訂單列表并推薦給司機。

4.根據權利要求3所述的一種跨城貨物順路拼車的方法，其特征在于，在步驟S4中，具體包括以下步驟：

S4.1：拼車系統根據司機選擇的主訂單的目的地和目的地閾值從目的地決策樹中提取一個最優的節點，提取到的最優的節點下面的所有訂單組成潛在拼車訂單列表；

S4.2：拼車系統分別計算各個潛在拼車訂單的出發點與司機的地理位置之間的兩點距離；

S4.3：拼車系統分別計算司機到達各個潛在拼車訂單的出發點所需的路程花費時間，路程花費時間＝兩點距離/平均車速；

S4.4：拼車系統分別計算各個潛在拼車訂單的虛擬出發時間，虛擬出發時間＝訂單的出發時間+路程花費時間；

S4.5：對各個潛在拼車訂單進行虛擬出發時間聚類，從而生成準候選訂單列表；

S4.6：從準候選訂單列表中篩選出線路合適的訂單，從而生成候選訂單列表。

5.根據權利要求4所述的一種跨城貨物順路拼車的方法，其特征在于，在步驟S4.5中，對各個潛在拼車訂單進行虛擬出發時間聚類的具體方法為：設定聚類中心為主訂單的虛擬出發時間為main_vf_ime，時間閾值為TimeTh，則對于任意潛在拼車訂單的虛擬出發時間sub_vf_time_i，如果

|sub_vf_time_i-main_vf_ime|＜TimeTh，

那么該潛在拼車訂單的虛擬出發時間滿足拼單出發時間條件；其中，1≤i≤N；

通過對各個潛在拼車訂單進行虛擬出發時間聚類，從而得到所有滿足拼單出發時間條件的訂單，生成準候選訂單列表。

6.根據權利要求4所述的一種跨城貨物順路拼車的方法，其特征在于，在步驟S4.6中，通過訂單路線夾角-距離算法分別判斷各個準候選訂單是否為線路合適的訂單，從而篩選出線路合適的訂單，生成候選訂單列表。