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

有效

• 申請號: 201610114846.7
• 申請日: 2016-03-01
• 公開（公告）號: CN105702017B
• 公開（公告）日: 2019-01-04
• 發明（設計）人: 史小龍;李海濤;許征征
• 申請（專利權）人: 海信集團有限公司
• 主分類號: G08G1/00
• 分類號: G08G1/00
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 劉醒晗

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

獲取設定時長內第一區域的終端發送的車輛調度請求以及所述設定時長內所述第一區域的空閑車輛；

根據每個所述空閑車輛從所在位置到達每個所述終端所在位置所需的時長，為第一區域內在所述設定時長內發送車輛調度請求的N個終端分配N個空閑車輛，一個空閑車輛對應一個目標終端，N為大于或等于1的整數；其中，所述設定時長的時間長度是根據該設定時長所位于的時段，以及該時段內第一區域的交通狀況確定的，所述每個空閑車輛從所在位置到達每個終端所在位置所需的時長是根據每個空閑車輛從所在位置到每個終端所在位置之間的最短行車距離，以及第一區域在該設定時長內的交通狀況確定的，為所述N個終端分配的N個空閑車輛所形成的組合相較于N個空閑車輛所形成的其他組合，從各自所在位置到達各自的目標終端所在位置所需的時長總和最小；

將為所述N個終端分配的空閑車輛調度給所述N個終端。

2.如權利要求1所述的方法，其特征在于，若所獲取到的所述空閑車輛數量為M，M為大于或等于1的整數，所獲取到的所述終端的數量為N，M大于或等于N，則所述根據每個所述空閑車輛從所在位置到達每個所述終端所在位置所需的時長，為第一區域內在所述設定時長內發送車輛調度請求的N個終端分配N個空閑車輛，包括：

確定從所述M個空閑車輛中為所述N個終端分配N個空閑車輛的所有組合；

針對每個組合，將該組合中的N個空閑車輛從各自所在位置到達該組合中各自的目標終端所需的時長總和，確定為該組合對應的時長；

根據所確定的每個組合對應的時長，選擇時長最小的組合；

按照所選擇出的時長最小的組合中N個終端各自分配到的空閑車輛，為所述N個終端分配N個空閑車輛。

3.如權利要求1所述的方法，其特征在于，若所獲取到的所述空閑車輛數量為M，M為大于或等于1的整數，所獲取到的所述終端的數量為N，M大于或等于N，則所述根據每個所述空閑車輛從所在位置到達每個所述終端所在位置所需的時長，為第一區域內在所述設定時長內發送車輛調度請求的N個終端分配N個空閑車輛，包括：

根據每個所述空閑車輛從所在位置到達每個所述終端所在位置所需的時長，對所述N個終端中的每個終端，從所述M個空閑車輛中分別確定出每個終端對應的N個空閑車輛，其中，一個終端對應的N個空閑車輛為所述M個空閑車輛中到達該終端所在的位置所需的時長最小的N個空閑車輛；

確定從所述每個終端對應的N個空閑車輛中為所述N個終端分配N個空閑車輛的所有組合；

針對每個組合，將該組合中的N個空閑車輛從各自所在位置到達該組合中各自的目標終端所需的時長總和，確定為該組合對應的時長；

根據所確定的每個組合對應的時長，選擇時長最小的組合；

按照所選擇出的時長最小的組合中N個終端各自分配到的空閑車輛，為所述N個終端分配N個空閑車輛。

4.如權利要求1所述的方法，其特征在于，若所獲取到的所述空閑車輛數量為N，所獲取到的所述終端的數量為M，M為大于或等于1的整數，M大于或等于N，則所述根據每個所述空閑車輛從所在位置到達每個所述終端所在位置所需的時長，為第一區域內在所述設定時長內發送車輛調度請求的N個終端分配N個空閑車輛，包括：

確定將所述N個空閑車輛分配給所述M個終端中的N個終端的所有組合；

針對每個組合，將該組合中的N個空閑車輛從各自所在位置到達該組合中各自的目標終端所需的時長總和，確定為該組合對應的時長；

根據所確定的每個組合對應的時長，選擇時長最小的組合；

按照所選擇出的時長最小的組合中N個終端各自分配到的空閑車輛，為所述N個終端分配N個空閑車輛。