[發(fā)明專利]一種運(yùn)輸設(shè)備管理方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201911076134.0
• 申請(qǐng)日: 2019-11-06
• 公開（公告）號(hào): CN112785212A
• 公開（公告）日: 2021-05-11
• 發(fā)明（設(shè)計(jì)）人: 劉慶華
• 申請(qǐng)（專利權(quán)）人: 北京京東乾石科技有限公司
• 主分類號(hào): G06Q10/08
• 分類號(hào): G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 王志遠(yuǎn);趙迪

1.一種運(yùn)輸設(shè)備管理方法，其特征在于，包括：

獲取搬運(yùn)任務(wù)，從所有搬運(yùn)任務(wù)構(gòu)成的集合中確定目標(biāo)任務(wù)；

從所有可用的運(yùn)輸設(shè)備構(gòu)成的集合中確定與所述目標(biāo)任務(wù)匹配的目標(biāo)設(shè)備，以及從所有卸貨點(diǎn)構(gòu)成的集合中確定與所述目標(biāo)任務(wù)匹配的目標(biāo)點(diǎn)；

利用所述目標(biāo)設(shè)備執(zhí)行與之匹配的目標(biāo)任務(wù)，并在該目標(biāo)任務(wù)完成后，前往與該目標(biāo)任務(wù)匹配的目標(biāo)點(diǎn)進(jìn)行卸貨。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，從所有搬運(yùn)任務(wù)構(gòu)成的集合中確定目標(biāo)任務(wù)，包括：

從所述搬運(yùn)任務(wù)信息中獲取可用的運(yùn)輸設(shè)備數(shù)量值N₁，以及搬運(yùn)任務(wù)總數(shù)量值N₂；

N₁＞N₂時(shí)，以所述所有搬運(yùn)任務(wù)作為所述目標(biāo)任務(wù)；

N₁≤N₂時(shí)，從所述所有搬運(yùn)任務(wù)中選擇N₁個(gè)搬運(yùn)任務(wù)，作為所述目標(biāo)任務(wù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，N₁≤N₂時(shí)，從所述所有搬運(yùn)任務(wù)中選擇N₁個(gè)搬運(yùn)任務(wù)，作為所述目標(biāo)任務(wù)，包括：

基于所述所有搬運(yùn)任務(wù)中每個(gè)搬運(yùn)任務(wù)的截單時(shí)間，按截單時(shí)間由先到后的順序排列所述每個(gè)搬運(yùn)任務(wù)，得到第一初始任務(wù)序列；

遍歷所述第一初始任務(wù)序列，若存在截單時(shí)間相同的搬運(yùn)任務(wù)形成的子序列，按該子序列中每個(gè)搬運(yùn)任務(wù)的任務(wù)下發(fā)時(shí)間由先到后的順序，排列該子序列中的每個(gè)搬運(yùn)任務(wù)，得到第二初始任務(wù)序列；

遍歷所述第二初始任務(wù)序列，若存在截單時(shí)間相同、任務(wù)下發(fā)時(shí)間相同的搬運(yùn)任務(wù)形成的子序列，基于該子序列中所有搬運(yùn)任務(wù)的巷道總預(yù)占信息和各搬運(yùn)任務(wù)的預(yù)計(jì)占用巷道信息確定該子序列中每個(gè)搬運(yùn)任務(wù)的擁堵值，按擁堵值由小到大的順序排列該子序列中的每個(gè)搬運(yùn)任務(wù)，得到第三初始任務(wù)序列；

從所述第三初始任務(wù)序列中選出前N₁個(gè)搬運(yùn)任務(wù)作為所述目標(biāo)任務(wù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，基于巷道總預(yù)占信息和搬運(yùn)任務(wù)中的預(yù)計(jì)占用巷道信息確定該子序列中每個(gè)搬運(yùn)任務(wù)的擁堵值，包括：

根據(jù)所述巷道總預(yù)占信息確定總預(yù)占巷道數(shù)量值，以及根據(jù)所述預(yù)計(jì)占用巷道信息確定各個(gè)搬運(yùn)任務(wù)中預(yù)計(jì)占用的任務(wù)預(yù)占巷道數(shù)量值；

根據(jù)所述總預(yù)占巷道數(shù)量值和所述任務(wù)預(yù)占巷道數(shù)量值，確定各個(gè)搬運(yùn)任務(wù)的任務(wù)預(yù)占巷道與總預(yù)占巷道的重合度，作為各個(gè)搬運(yùn)任務(wù)的擁堵值。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，基于預(yù)設(shè)的約束條件，從所有可用的運(yùn)輸設(shè)備構(gòu)成的集合中確定與所述目標(biāo)任務(wù)匹配的目標(biāo)設(shè)備，以及從所有卸貨點(diǎn)構(gòu)成的集合中確定與所述目標(biāo)任務(wù)匹配的目標(biāo)點(diǎn)；

所述約束條件為：

每一個(gè)目標(biāo)任務(wù)到與該目標(biāo)任務(wù)匹配的目標(biāo)設(shè)備及該目標(biāo)任務(wù)到與該目標(biāo)任務(wù)匹配的目標(biāo)點(diǎn)的總距離最小；并且，

目標(biāo)任務(wù)與目標(biāo)設(shè)備的匹配數(shù)，等于目標(biāo)任務(wù)與目標(biāo)點(diǎn)的匹配數(shù)；并且，

每一個(gè)目標(biāo)任務(wù)都有唯一與之匹配的目標(biāo)設(shè)備和唯一與之匹配的目標(biāo)點(diǎn)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，采用如下算法確定目標(biāo)任務(wù)的任務(wù)中心點(diǎn)信息：

其中，X表示任務(wù)中所有揀選點(diǎn)的坐標(biāo)構(gòu)成的集合，x表示X中第x個(gè)揀選點(diǎn)的坐標(biāo)，|X|表示任務(wù)中所有揀選點(diǎn)的個(gè)數(shù)；r表示該目標(biāo)任務(wù)的任務(wù)中心點(diǎn)坐標(biāo)。

7.一種運(yùn)輸設(shè)備管理裝置，其特征在于，包括：

確定任務(wù)模塊，用于獲取搬運(yùn)任務(wù)，從所有搬運(yùn)任務(wù)構(gòu)成的集合中確定目標(biāo)任務(wù)；

匹配模塊，用于從所有可用的運(yùn)輸設(shè)備構(gòu)成的集合中確定與所述目標(biāo)任務(wù)匹配的目標(biāo)設(shè)備，以及從所有卸貨點(diǎn)構(gòu)成的集合中確定與所述目標(biāo)任務(wù)匹配的目標(biāo)點(diǎn)；

執(zhí)行模塊，用于利用所述目標(biāo)設(shè)備執(zhí)行與之匹配的目標(biāo)任務(wù)，并在該目標(biāo)任務(wù)完成后，前往與該目標(biāo)任務(wù)匹配的目標(biāo)點(diǎn)進(jìn)行卸貨。