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

有效

• 申請(qǐng)?zhí)枺?/td>: 201610114846.7
• 申請(qǐng)日: 2016-03-01
• 公開(kāi)（公告）號(hào): CN105702017B
• 公開(kāi)（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 史小龍;李海濤;許征征
• 申請(qǐng)（專利權(quán)）人: 海信集團(tuán)有限公司
• 主分類號(hào): G08G1/00
• 分類號(hào): G08G1/00
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 劉醒晗

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

獲取設(shè)定時(shí)長(zhǎng)內(nèi)第一區(qū)域的終端發(fā)送的車輛調(diào)度請(qǐng)求以及所述設(shè)定時(shí)長(zhǎng)內(nèi)所述第一區(qū)域的空閑車輛；

根據(jù)每個(gè)所述空閑車輛從所在位置到達(dá)每個(gè)所述終端所在位置所需的時(shí)長(zhǎng)，為第一區(qū)域內(nèi)在所述設(shè)定時(shí)長(zhǎng)內(nèi)發(fā)送車輛調(diào)度請(qǐng)求的N個(gè)終端分配N個(gè)空閑車輛，一個(gè)空閑車輛對(duì)應(yīng)一個(gè)目標(biāo)終端，N為大于或等于1的整數(shù)；其中，所述設(shè)定時(shí)長(zhǎng)的時(shí)間長(zhǎng)度是根據(jù)該設(shè)定時(shí)長(zhǎng)所位于的時(shí)段，以及該時(shí)段內(nèi)第一區(qū)域的交通狀況確定的，所述每個(gè)空閑車輛從所在位置到達(dá)每個(gè)終端所在位置所需的時(shí)長(zhǎng)是根據(jù)每個(gè)空閑車輛從所在位置到每個(gè)終端所在位置之間的最短行車距離，以及第一區(qū)域在該設(shè)定時(shí)長(zhǎng)內(nèi)的交通狀況確定的，為所述N個(gè)終端分配的N個(gè)空閑車輛所形成的組合相較于N個(gè)空閑車輛所形成的其他組合，從各自所在位置到達(dá)各自的目標(biāo)終端所在位置所需的時(shí)長(zhǎng)總和最小；

將為所述N個(gè)終端分配的空閑車輛調(diào)度給所述N個(gè)終端。

2.如權(quán)利要求1所述的方法，其特征在于，若所獲取到的所述空閑車輛數(shù)量為M，M為大于或等于1的整數(shù)，所獲取到的所述終端的數(shù)量為N，M大于或等于N，則所述根據(jù)每個(gè)所述空閑車輛從所在位置到達(dá)每個(gè)所述終端所在位置所需的時(shí)長(zhǎng)，為第一區(qū)域內(nèi)在所述設(shè)定時(shí)長(zhǎng)內(nèi)發(fā)送車輛調(diào)度請(qǐng)求的N個(gè)終端分配N個(gè)空閑車輛，包括：

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

針對(duì)每個(gè)組合，將該組合中的N個(gè)空閑車輛從各自所在位置到達(dá)該組合中各自的目標(biāo)終端所需的時(shí)長(zhǎng)總和，確定為該組合對(duì)應(yīng)的時(shí)長(zhǎng)；

根據(jù)所確定的每個(gè)組合對(duì)應(yīng)的時(shí)長(zhǎng)，選擇時(shí)長(zhǎng)最小的組合；

按照所選擇出的時(shí)長(zhǎng)最小的組合中N個(gè)終端各自分配到的空閑車輛，為所述N個(gè)終端分配N個(gè)空閑車輛。

3.如權(quán)利要求1所述的方法，其特征在于，若所獲取到的所述空閑車輛數(shù)量為M，M為大于或等于1的整數(shù)，所獲取到的所述終端的數(shù)量為N，M大于或等于N，則所述根據(jù)每個(gè)所述空閑車輛從所在位置到達(dá)每個(gè)所述終端所在位置所需的時(shí)長(zhǎng)，為第一區(qū)域內(nèi)在所述設(shè)定時(shí)長(zhǎng)內(nèi)發(fā)送車輛調(diào)度請(qǐng)求的N個(gè)終端分配N個(gè)空閑車輛，包括：

根據(jù)每個(gè)所述空閑車輛從所在位置到達(dá)每個(gè)所述終端所在位置所需的時(shí)長(zhǎng)，對(duì)所述N個(gè)終端中的每個(gè)終端，從所述M個(gè)空閑車輛中分別確定出每個(gè)終端對(duì)應(yīng)的N個(gè)空閑車輛，其中，一個(gè)終端對(duì)應(yīng)的N個(gè)空閑車輛為所述M個(gè)空閑車輛中到達(dá)該終端所在的位置所需的時(shí)長(zhǎng)最小的N個(gè)空閑車輛；

確定從所述每個(gè)終端對(duì)應(yīng)的N個(gè)空閑車輛中為所述N個(gè)終端分配N個(gè)空閑車輛的所有組合；

針對(duì)每個(gè)組合，將該組合中的N個(gè)空閑車輛從各自所在位置到達(dá)該組合中各自的目標(biāo)終端所需的時(shí)長(zhǎng)總和，確定為該組合對(duì)應(yīng)的時(shí)長(zhǎng)；

根據(jù)所確定的每個(gè)組合對(duì)應(yīng)的時(shí)長(zhǎng)，選擇時(shí)長(zhǎng)最小的組合；

按照所選擇出的時(shí)長(zhǎng)最小的組合中N個(gè)終端各自分配到的空閑車輛，為所述N個(gè)終端分配N個(gè)空閑車輛。

4.如權(quán)利要求1所述的方法，其特征在于，若所獲取到的所述空閑車輛數(shù)量為N，所獲取到的所述終端的數(shù)量為M，M為大于或等于1的整數(shù)，M大于或等于N，則所述根據(jù)每個(gè)所述空閑車輛從所在位置到達(dá)每個(gè)所述終端所在位置所需的時(shí)長(zhǎng)，為第一區(qū)域內(nèi)在所述設(shè)定時(shí)長(zhǎng)內(nèi)發(fā)送車輛調(diào)度請(qǐng)求的N個(gè)終端分配N個(gè)空閑車輛，包括：

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

針對(duì)每個(gè)組合，將該組合中的N個(gè)空閑車輛從各自所在位置到達(dá)該組合中各自的目標(biāo)終端所需的時(shí)長(zhǎng)總和，確定為該組合對(duì)應(yīng)的時(shí)長(zhǎng)；

根據(jù)所確定的每個(gè)組合對(duì)應(yīng)的時(shí)長(zhǎng)，選擇時(shí)長(zhǎng)最小的組合；

按照所選擇出的時(shí)長(zhǎng)最小的組合中N個(gè)終端各自分配到的空閑車輛，為所述N個(gè)終端分配N個(gè)空閑車輛。