[發(fā)明專利]一種用于提供運(yùn)輸服務(wù)的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201780036945.0
• 申請日: 2017-09-25
• 公開（公告）號: CN110326311B
• 公開（公告）日: 2021-05-18
• 發(fā)明（設(shè)計(jì)）人: 張逾
• 申請（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W4/40;G06Q10/02
• 代理公司: 成都七星天知識產(chǎn)權(quán)代理有限公司 51253
• 代理人: 袁春曉

1.一種計(jì)算機(jī)實(shí)施的提供運(yùn)輸服務(wù)的方法，包括：

通過通信接口接收區(qū)域內(nèi)的運(yùn)輸任務(wù)；

由處理器將所述運(yùn)輸任務(wù)聚類成多個(gè)群組；

由所述處理器搜索用于所述多個(gè)群組的運(yùn)輸能力；以及

通過所述通信接口將所述運(yùn)輸能力分配給每個(gè)群組；

所述方法還包括：

對所述多個(gè)群組進(jìn)行排序；

確定從第一群組調(diào)動(dòng)到第二群組的能力；

當(dāng)所述調(diào)動(dòng)的能力小于所述第二群組的運(yùn)輸能力時(shí)，將所述第二群組劃分為第一子群組和第二子群組；

將所述調(diào)動(dòng)的能力分配給所述第一子群組。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)每個(gè)運(yùn)輸任務(wù)的起點(diǎn)、目的地或出發(fā)時(shí)間中的至少一個(gè)聚類所述運(yùn)輸任務(wù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述對所述多個(gè)群組進(jìn)行排序進(jìn)一步包括：

基于每個(gè)群組中的運(yùn)輸任務(wù)的出發(fā)時(shí)間確定會(huì)合時(shí)間，每個(gè)群組的會(huì)合時(shí)間是各個(gè)群組中的運(yùn)輸任務(wù)的平均出發(fā)時(shí)間；以及

根據(jù)與所述各個(gè)群組相關(guān)聯(lián)的會(huì)合時(shí)間對所述多個(gè)群組進(jìn)行排序。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)與所述各個(gè)群組相關(guān)聯(lián)的會(huì)合時(shí)間對所述多個(gè)群組進(jìn)行排序進(jìn)一步包括：為每個(gè)群組確定前群組或后群組。

5.根據(jù)權(quán)利要求4所述的方法，進(jìn)一步包括：當(dāng)群組沒有前群組時(shí)，將所述群組確定為父群組。

6.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括：

將所述第二子群組指定為父群組。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述運(yùn)輸能力分配給每個(gè)群組進(jìn)一步包括：

確定所述群組中所述運(yùn)輸任務(wù)的相似性矩陣；

基于所述相似性矩陣確定特征元素；

根據(jù)所述特征元素將所述運(yùn)輸任務(wù)聚類成預(yù)設(shè)數(shù)量的類；以及

基于所述類將所述運(yùn)輸任務(wù)分配給至少一個(gè)車輛。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，將所述相似性矩陣變換為拉普拉斯矩陣以確定所述特征元素。

9.根據(jù)權(quán)利要求7所述方法，其特征在于，所述預(yù)設(shè)數(shù)量是所述車輛的數(shù)量。

10.根據(jù)權(quán)利要求4所述的方法，其特征在于，使用貪心算法基于所述群組的所述會(huì)合時(shí)間確定每個(gè)群組的所述前群組或所述后群組。

11.一種提供運(yùn)輸服務(wù)的系統(tǒng)，包括：

通信接口，被配置為接收區(qū)域內(nèi)的運(yùn)輸任務(wù)；

存儲器；以及

處理器，耦合至所述通信接口和所述存儲器，被配置為：

將所述運(yùn)輸任務(wù)聚類成多個(gè)群組；

搜索用于所述多個(gè)群組的運(yùn)輸能力；以及

將所述運(yùn)輸能力分配給每個(gè)群組；

所述處理器還被配置為：

對所述多個(gè)群組進(jìn)行排序；

確定從第一群組調(diào)動(dòng)到第二群組的能力；

當(dāng)所述調(diào)動(dòng)的能力小于所述第二群組的運(yùn)輸能力時(shí)，將所述第二群組劃分為第一子群組和第二子群組；

將所述調(diào)動(dòng)的能力分配給所述第一子群組。

12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，根據(jù)每個(gè)運(yùn)輸任務(wù)的起點(diǎn)、目的地或出發(fā)時(shí)間中的至少一個(gè)聚類所述運(yùn)輸任務(wù)。

13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述處理器進(jìn)一步被配置為

基于每個(gè)群組中的運(yùn)輸任務(wù)的出發(fā)時(shí)間確定會(huì)合時(shí)間，其中，每個(gè)群組的會(huì)合時(shí)間是各個(gè)群組中的運(yùn)輸任務(wù)的平均出發(fā)時(shí)間；以及

根據(jù)與各個(gè)群組相關(guān)聯(lián)的所述會(huì)合時(shí)間對所述多個(gè)群組進(jìn)行排序。

14.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述處理器進(jìn)一步被配置為每個(gè)群組確定前群組或后群組。