[發明專利]一種車輛調度的方法及裝置

有效

• 申請號: 202010224894.8
• 申請日: 2020-03-26
• 公開（公告）號: CN113449053B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 閆子飛
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/0835
• 分類號: G06Q10/0835;G06Q10/047;G06Q10/0631;G06F16/29;G06F16/9537
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 郭晗;趙迪

1.一種車輛調度的方法，其特征在于，包括：

確定待調度任務、以及所述待調度任務的第一屬性信息，所述第一屬性信息指示了所述待調度任務的起始位置；

根據所述第一屬性信息指示的起始位置，確定與所述起始位置相對應的一個或多個待調度車輛、以及所述待調度車輛的第二屬性信息，所述第二屬性信息指示了所述待調度車輛的當前位置；

根據所述第一屬性信息和所述第二屬性信息，為所述待調度任務分配所述待調度車輛；

所述待調度任務為至少三個，所述根據所述第一屬性指示的起始位置，確定與所述起始位置相對應的一個或多個待調度車輛，包括：

根據所述待調度任務中的三個待調度任務分別對應的起始位置，采用三點法確定所述三個待調度任務所對應圓周的圓心；

根據所述圓周的圓心以及所述待調度任務中除所述三個待調度任務以外的其他待調度任務的起始位置，確定多個所述待調度任務的中心位置以及調度半徑；

根據所述中心位置和所述調度半徑確定調度范圍；

根據所述調度范圍確定所述待調度車輛。

2.根據權利要求1所述的方法，其特征在于，所述根據所述調度范圍確定所述待調度車輛，包括：

在所述中心位置和所述調度半徑對應的調度范圍內查找車輛；

當查找到車輛時，將查找到的車輛作為所述待調度車輛；

當未查找到車輛時，擴大所述調度范圍，并在擴大的調度范圍內查找車輛。

3.根據權利要求1所述的方法，其特征在于，所述根據所述第一屬性信息和所述第二屬性信息，為所述待調度任務分配所述待調度車輛，包括：

計算所述當前位置與所述起始位置之間的距離，根據所述距離由小到大的順序，為所述待調度任務分配所述待調度車輛。

4.根據權利要求3所述的方法，其特征在于，當所述待調度任務為多個時，

根據所述當前位置與每一個所述待調度任務的起始位置之間的距離，計算所述待調度車輛與各個所述待調度任務的總距離，根據所述總距離由小到大的順序，為所述待調度任務分配所述待調度車輛。

5.根據權利要求1所述的方法，其特征在于，

所述第一屬性信息還至少指示了所述待調度任務所對應物品的體積和/或所述待調度任務所對應物品的重量，以及下列任意一個或多個：所述待調度任務的目的位置、所述待調度任務對應的用車時長、所述待調度任務對應的運行距離、所述待調度任務所對應物品的數量和所述調度任務所需的車型；

所述第二屬性信息還至少指示了所述待調度車輛的可容體積和/或所述待調度車輛可載重量，以及下列任意一個或多個：所述待調度車輛的當前任務狀態和所述待調度車輛的車型。

6.根據權利要求5所述的方法，其特征在于，所述根據所述第一屬性信息和所述第二屬性信息，為所述待調度任務分配所述待調度車輛，包括：

將所述可容體積不小于所述待調度任務所對應物品的體積、以及所述可載重量不小于所述待調度任務所對應物品的重量的待調度車輛分配給所述待調度任務。

7.一種車輛調度的裝置，其特征在于，包括：任務確定模塊、車輛確定模塊和調度模塊；其中，

所述任務確定模塊，用于確定待調度任務、以及所述待調度任務的第一屬性信息，所述第一屬性信息指示了所述待調度任務的起始位置；

所述車輛確定模塊，用于根據所述第一屬性信息指示的起始位置，確定與所述起始位置相對應的一個或多個待調度車輛、以及所述待調度車輛的第二屬性信息，所述第二屬性信息指示了所述待調度車輛的當前位置；具體用于：所述待調度任務為至少三個，根據所述待調度任務中的三個待調度任務分別對應的起始位置，采用三點法確定所述三個待調度任務所對應圓周的圓心；根據所述圓周的圓心以及所述待調度任務中除所述三個待調度任務以外的其他待調度任務的起始位置，確定多個所述待調度任務的中心位置以及調度半徑；根據所述中心位置和所述調度半徑確定調度范圍；根據所述調度范圍確定所述待調度車輛；

所述調度模塊，用于根據所述第一屬性信息和所述第二屬性信息，為所述待調度任務分配所述待調度車輛。