[發(fā)明專利]一種車輛調(diào)度方法和裝置

在審

• 申請?zhí)枺?/td>: 202010418907.5
• 申請日: 2016-09-30
• 公開（公告）號: CN111626577A
• 公開（公告）日: 2020-09-04
• 發(fā)明（設(shè)計）人: 徐鵬飛;周軼凡
• 申請（專利權(quán)）人: 杭州數(shù)夢工場科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京博思佳知識產(chǎn)權(quán)代理有限公司 11415
• 代理人: 林祥

1.一種車輛調(diào)度方法，其特征在于，所述方法包括：

獲取包括車輛以及所述車輛的運輸任務(wù)的車輛調(diào)度計劃，所述運輸任務(wù)包括貨物；

利用所述車輛調(diào)度計劃中的貨物的重量和體積以及最短行駛距離、車輛承載重量和車輛承載體積以及車輛實際行駛距離，獲取所述車輛調(diào)度計劃的車輛評價指標(biāo)，并利用所述車輛評價指標(biāo)選取待拆解的車輛調(diào)度計劃；

針對所述待拆解的車輛調(diào)度計劃中的貨物，將所述貨物分配到目標(biāo)的車輛調(diào)度計劃的運輸任務(wù)中。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用車輛調(diào)度計劃中的貨物的重量和體積以及最短行駛距離、車輛承載重量和車輛承載體積以及車輛實際行駛距離，獲取車輛調(diào)度計劃的車輛評價指標(biāo)，具體包括：

利用所述車輛調(diào)度計劃中的貨物的重量與車輛承載重量的比例、所述貨物的體積與車輛承載體積的比例、所述貨物的最短行駛距離、車輛實際行駛距離獲取所述車輛調(diào)度計劃的車輛評價指標(biāo)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述利用所述車輛評價指標(biāo)選取待拆解的車輛調(diào)度計劃的過程，具體包括：

利用所述車輛調(diào)度計劃的車輛評價指標(biāo)，為所述車輛調(diào)度計劃分配一個選取權(quán)重；

利用每個車輛調(diào)度計劃的選取權(quán)重，從所述多個車輛調(diào)度計劃中隨機選取一個車輛調(diào)度計劃，并將選取的車輛調(diào)度計劃確定為所述待拆解的車輛調(diào)度計劃。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，針對所述待拆解的車輛調(diào)度計劃中的貨物，將所述貨物分配到目標(biāo)的車輛調(diào)度計劃的運輸任務(wù)中的過程，具體包括：

從所述待拆解的車輛調(diào)度計劃之外的其它車輛調(diào)度計劃中，確定出與所述貨物滿足時間窗約束、容積約束、重量約束的每個車輛調(diào)度計劃，并依次獲取所述貨物與確定出的每個車輛調(diào)度計劃的貨物相似度，并將所述貨物分配到貨物相似度最高的車輛調(diào)度計劃的運輸任務(wù)中；

利用當(dāng)前所有的車輛調(diào)度計劃中的運輸任務(wù)，獲得本輪的車輛行駛開銷值；若利用本輪的車輛行駛開銷值和上輪的車輛行駛開銷值確定滿足接受條件，則將貨物相似度最高的車輛調(diào)度計劃確定為所述貨物的目標(biāo)的車輛調(diào)度計劃，并將所述貨物分配到目標(biāo)的車輛調(diào)度計劃的運輸任務(wù)中。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述獲取所述貨物與確定出的每個車輛調(diào)度計劃的貨物相似度的過程，具體包括：

針對確定出的每個車輛調(diào)度計劃，獲得將所述貨物分配到該車輛調(diào)度計劃的運輸任務(wù)后，該車輛調(diào)度計劃對應(yīng)的第一車輛行駛開銷值，并獲得將所述貨物分配到該車輛調(diào)度計劃的運輸任務(wù)之前，該車輛調(diào)度計劃對應(yīng)的第二車輛行駛開銷值；將所述第一車輛行駛開銷值與所述第二車輛行駛開銷值的比值，確定為所述貨物與該車輛調(diào)度計劃的貨物相似度。

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

若利用本輪的車輛行駛開銷值和上輪的車輛行駛開銷值確定不滿足接受條件，拒絕為所述貨物選取目標(biāo)的車輛調(diào)度計劃，基于每個車輛調(diào)度計劃的車輛評價指標(biāo)，重新執(zhí)行利用所述車輛評價指標(biāo)選取待拆解的車輛調(diào)度計劃的步驟。

7.一種車輛調(diào)度裝置，其特征在于，所述裝置具體包括：

生成模塊，用于獲取包括車輛以及所述車輛的運輸任務(wù)的車輛調(diào)度計劃，所述運輸任務(wù)包括貨物；

獲取模塊，用于利用所述車輛調(diào)度計劃中的貨物的重量和體積以及最短行駛距離、車輛的承載重量和承載體積以及車輛實際行駛距離，獲取所述車輛調(diào)度計劃的車輛評價指標(biāo)，利用車輛評價指標(biāo)選取待拆解的車輛調(diào)度計劃；

處理模塊，用于針對所述待拆解的車輛調(diào)度計劃中的貨物，將所述貨物分配到目標(biāo)的車輛調(diào)度計劃的運輸任務(wù)中。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，

所述獲取模塊，具體用于在利用車輛調(diào)度計劃中的貨物的重量和體積以及最短行駛距離、車輛承載重量和車輛承載體積以及車輛實際行駛距離，獲取車輛調(diào)度計劃的車輛評價指標(biāo)的過程中，利用所述車輛調(diào)度計劃中的貨物的重量與車輛承載重量的比例、所述貨物的體積與車輛承載體積的比例、所述貨物的最短行駛距離、車輛實際行駛距離獲取所述車輛調(diào)度計劃的車輛評價指標(biāo)。