[發(fā)明專利]行程中持續(xù)拼車的方法、計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)及計(jì)算機(jī)設(shè)備

在審

• 申請?zhí)枺?/td>: 202110573090.3
• 申請日: 2021-05-25
• 公開（公告）號: CN113344658A
• 公開（公告）日: 2021-09-03
• 發(fā)明（設(shè)計(jì)）人: 石轅;李鑫;賈曉宇
• 申請（專利權(quán)）人: 深圳依時(shí)貨拉拉科技有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q10/06;G06Q50/30
• 代理公司: 深圳瑞天謹(jǐn)誠知識(shí)產(chǎn)權(quán)代理有限公司 44340
• 代理人: 溫青玲

1.一種行程中持續(xù)拼車的方法，其特征在于，所述方法包括：

S101、定時(shí)觸發(fā)查詢訂單池中預(yù)設(shè)維度的所有待匹配訂單和司機(jī)池中預(yù)設(shè)維度的所有待匹配司機(jī)，得到待匹配訂單列表和待匹配司機(jī)列表；

S102、根據(jù)待匹配訂單列表中的訂單數(shù)量和待匹配司機(jī)列表中的司機(jī)數(shù)量判斷供需情況，如果供給不充足，則執(zhí)行S103；

S103、判斷待匹配司機(jī)列表中的司機(jī)是否有正在行程中的待拼車訂單，如果有，則執(zhí)行S104；

S104、遍歷待匹配訂單列表中的任意一個(gè)訂單與任意一個(gè)司機(jī)已有的正在行程中的待拼車訂單的組合，判斷是否滿足預(yù)設(shè)的拼成條件，對于滿足預(yù)設(shè)的拼成條件的組合，則計(jì)算司機(jī)需額外增加的距離成本，然后執(zhí)行S105；所述預(yù)設(shè)的拼成條件包括訂單路徑規(guī)劃序列上，共乘比不低于預(yù)設(shè)的共乘比閾值，且訂單路徑規(guī)劃序列上，訂單完單耗時(shí)增加不超過預(yù)設(shè)的第二時(shí)間閾值；

S105、在所有滿足預(yù)設(shè)的拼成條件的組合中，選擇使司機(jī)需額外增加的距離成本整體最低的組合作為拼成后的訂單組合。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)待匹配訂單列表中的訂單數(shù)量和待匹配司機(jī)列表中的司機(jī)數(shù)量判斷供需情況具體包括：

計(jì)算待匹配訂單列表中的訂單數(shù)量和待匹配司機(jī)列表中的司機(jī)數(shù)量的比值，判斷所述比值是否大于預(yù)設(shè)的第一閾值，如果是，則認(rèn)為供給不充足，否則認(rèn)為供給充足；或者，

計(jì)算待匹配司機(jī)列表中的司機(jī)數(shù)量和待匹配訂單列表中的訂單數(shù)量的比值，判斷所述比值是否小于預(yù)設(shè)的第二閾值，如果是，則認(rèn)為供給不充足，否則認(rèn)為供給充足；或者，

計(jì)算待匹配訂單列表中的訂單數(shù)量和待匹配司機(jī)列表中的司機(jī)數(shù)量的差，判斷所述差是否大于預(yù)設(shè)的第三閾值，如果是，則認(rèn)為供給不充足，否則認(rèn)為供給充足。

3.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

S102還包括：如果供給充足，則按預(yù)設(shè)的規(guī)則將待匹配訂單列表中的訂單指派給待匹配司機(jī)列表中的空閑司機(jī)；

S103還包括：如果待匹配司機(jī)列表中的司機(jī)沒有正在行程中的待拼車訂單，則按預(yù)設(shè)的規(guī)則將待匹配訂單列表中的訂單指派給待匹配司機(jī)列表中的空閑司機(jī)；

S104還包括：如果不滿足預(yù)設(shè)的拼成條件，則按預(yù)設(shè)的規(guī)則將待匹配訂單列表中的訂單指派給待匹配司機(jī)列表中的空閑司機(jī)。

4.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)維度是以省作為維度、以城市作為維度或以區(qū)作為維度。

5.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)的拼成條件還包括：

正在行程中的待拼車訂單的當(dāng)前位置與待匹配訂單起點(diǎn)導(dǎo)航距離不超過預(yù)設(shè)的距離閾值；

正在行程中的待拼車訂單的當(dāng)前位置與待匹配訂單地理上夾角不超過預(yù)設(shè)的夾角閾值。

6.如權(quán)利要求1所述的方法，其特征在于，所述共乘比是根據(jù)以下公式計(jì)算得到的：共乘比＝兩個(gè)貨物或乘客同時(shí)在車上的里程/兩個(gè)訂單規(guī)劃的總里程。

7.如權(quán)利要求1所述的方法，其特征在于，S105之后，所述方法還包括：

根據(jù)拼成后的訂單組合請求派單服務(wù)，將拼成后的訂單組合派給司機(jī)。