[發(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 | 代理人: | 劉醒晗 |
| 地址: | 266100 山*** | 國(guó)省代碼: | 山東;37 |
| 權(quán)利要求書(shū): | 查看更多 | 說(shuō)明書(shū): | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 車輛 調(diào)度 方法 裝置 | ||
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è)空閑車輛。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于海信集團(tuán)有限公司,未經(jīng)海信集團(tuán)有限公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610114846.7/1.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。
- 旅游車輛調(diào)度監(jiān)控方法及其系統(tǒng)
- 一種用戶隊(duì)列調(diào)度的方法和裝置
- 一種資源調(diào)度的方法、裝置和過(guò)濾式調(diào)度器
- 一種調(diào)度方法和裝置
- 一種調(diào)度終端動(dòng)態(tài)切換調(diào)度組歸屬關(guān)系的方法及裝置
- 用戶調(diào)度方法、裝置、基站和存儲(chǔ)介質(zhì)
- 一種食材的調(diào)度系統(tǒng)和方法
- 一種資源調(diào)度的方法、裝置和過(guò)濾式調(diào)度器
- 任務(wù)調(diào)度方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)
- 一種自動(dòng)化調(diào)度系統(tǒng)和調(diào)度方法
- 一種數(shù)據(jù)庫(kù)讀寫(xiě)分離的方法和裝置
- 一種手機(jī)動(dòng)漫人物及背景創(chuàng)作方法
- 一種通訊綜合測(cè)試終端的測(cè)試方法
- 一種服裝用人體測(cè)量基準(zhǔn)點(diǎn)的獲取方法
- 系統(tǒng)升級(jí)方法及裝置
- 用于虛擬和接口方法調(diào)用的裝置和方法
- 線程狀態(tài)監(jiān)控方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)
- 一種JAVA智能卡及其虛擬機(jī)組件優(yōu)化方法
- 檢測(cè)程序中方法耗時(shí)的方法、裝置及存儲(chǔ)介質(zhì)
- 函數(shù)的執(zhí)行方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)





