本技術(shù)涉及路徑規(guī)劃，尤其涉及一種運(yùn)輸路徑規(guī)劃方法、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、自動(dòng)導(dǎo)引運(yùn)輸車(automated?guided?vehicle，以下簡(jiǎn)稱agv小車)，是一種集成了多種先進(jìn)技術(shù)的柔性智能物流運(yùn)輸小車。agv小車能夠沿著指定的路徑行駛，并且具有自動(dòng)裝卸貨物的能力，能按照作業(yè)任務(wù)需求結(jié)合自身狀態(tài)，進(jìn)行自主導(dǎo)航、避障，可以廣泛運(yùn)用于各種車間、物流、貨運(yùn)等企業(yè)。例如，在車間中，agv小車可以搬運(yùn)物料并且能夠?qū)⑽锪线\(yùn)送至對(duì)應(yīng)的機(jī)床進(jìn)行加工。agv小車替代了以前的人工搬運(yùn)、極大的減少了人力資源的消耗，是車間自動(dòng)化生產(chǎn)的核心設(shè)備之一。

2、相關(guān)技術(shù)中，當(dāng)運(yùn)行訂單中存在多個(gè)運(yùn)輸任務(wù)時(shí)，通常是根據(jù)運(yùn)輸任務(wù)的先后順序，直接分配對(duì)應(yīng)的agv小車進(jìn)行運(yùn)輸，缺乏對(duì)運(yùn)行訂單中agv小車運(yùn)行整體路徑的考量，可能導(dǎo)致運(yùn)行訂單中agv小車整體路徑較長(zhǎng)，從而導(dǎo)致該運(yùn)行訂單的配送效率較低。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)實(shí)施例公開(kāi)了一種運(yùn)輸路徑規(guī)劃方法、電子設(shè)備及存儲(chǔ)介質(zhì)，解決了當(dāng)運(yùn)行訂單中存在多個(gè)運(yùn)輸任務(wù)，缺乏對(duì)運(yùn)行訂單中agv小車運(yùn)行整體路徑的考量，導(dǎo)致該運(yùn)行訂單時(shí)的配送效率較低的技術(shù)問(wèn)題。

2、本技術(shù)提供一種運(yùn)輸路徑規(guī)劃方法，應(yīng)用于電子設(shè)備，所述方法包括：獲取訂單組合請(qǐng)求；若所述訂單組合請(qǐng)求對(duì)應(yīng)的訂單數(shù)量小于或等于預(yù)設(shè)的數(shù)量閾值，對(duì)所述訂單組合請(qǐng)求執(zhí)行第一分配流程，所述第一分配流程包括：基于預(yù)設(shè)的設(shè)備點(diǎn)位距離表，生成所述訂單組合請(qǐng)求對(duì)應(yīng)的第一點(diǎn)位距離表；基于運(yùn)輸車對(duì)應(yīng)的目標(biāo)訂單容量，確定所述訂單組合請(qǐng)求對(duì)應(yīng)的多個(gè)第一排序組合；根據(jù)所述第一點(diǎn)位距離表，確定所述多個(gè)第一排序組合中每個(gè)第一排序組合對(duì)應(yīng)的組合路徑長(zhǎng)度；將所述多個(gè)第一排序組合中組合路徑長(zhǎng)度最短的訂單組合確定為第一組合，并從所述訂單組合請(qǐng)求中剔除所述第一組合對(duì)應(yīng)的訂單；重復(fù)對(duì)所述訂單組合請(qǐng)求執(zhí)行所述第一分配流程，直至所述訂單組合請(qǐng)求中的剩余訂單的數(shù)量小于所述目標(biāo)訂單容量；若所述訂單組合請(qǐng)求中不存在剩余訂單，根據(jù)確定的所述第一組合，生成所述運(yùn)輸車的運(yùn)輸路徑；若所述訂單組合請(qǐng)求中存在剩余訂單，將所述訂單組合請(qǐng)求中的剩余訂單確定為第一剩余訂單；若所述第一剩余訂單中不存在超時(shí)訂單，根據(jù)確定的所述第一組合，生成所述運(yùn)輸車的運(yùn)輸路徑。

3、在一些可選的實(shí)施方式中，若所述第一剩余訂單中存在超時(shí)訂單，基于所述設(shè)備點(diǎn)位距離表，生成所述第一剩余訂單對(duì)應(yīng)的第二點(diǎn)位距離表；確定所述第一剩余訂單對(duì)應(yīng)的多個(gè)第二排序組合；根據(jù)所述第二點(diǎn)位距離表，確定所述多個(gè)第二排序組合中每個(gè)第二排序組合對(duì)應(yīng)的組合路徑長(zhǎng)度；將所述多個(gè)第二排序組合中組合路徑長(zhǎng)度最短的訂單組合確定為第二組合；根據(jù)確定的所述第一組合和所述第二組合，生成所述運(yùn)輸車的運(yùn)輸路徑。

4、在一些可選的實(shí)施方式中，若所述訂單組合請(qǐng)求對(duì)應(yīng)的訂單數(shù)量大于所述數(shù)量閾值，基于所述數(shù)量閾值，將所述訂單組合請(qǐng)求劃分為多個(gè)子組合請(qǐng)求，所述多個(gè)子組合請(qǐng)求中每個(gè)子組合請(qǐng)求的訂單數(shù)量小于或等于所述數(shù)量閾值；根據(jù)所述多個(gè)子組合請(qǐng)求中每個(gè)子組合請(qǐng)求執(zhí)行第二分配流程，所述第二分配流程包括：基于所述設(shè)備點(diǎn)位距離表，生成所述子組合請(qǐng)求對(duì)應(yīng)的第三點(diǎn)位距離表；基于所述目標(biāo)訂單容量，確定所述子組合請(qǐng)求對(duì)應(yīng)的多個(gè)第三排序組合；根據(jù)所述第三點(diǎn)位距離表，確定所述多個(gè)第三排序組合中每個(gè)第三排序組合對(duì)應(yīng)的組合路徑長(zhǎng)度；將所述多個(gè)第三排序組合中組合路徑長(zhǎng)度最短的訂單組合確定為第三組合，并從所述子組合請(qǐng)求中剔除所述第三組合對(duì)應(yīng)的訂單；重復(fù)對(duì)所述子組合請(qǐng)求執(zhí)行所述第二分配流程，直至所述子組合請(qǐng)求中的剩余訂單的數(shù)量小于所述目標(biāo)訂單容量；停止執(zhí)行所述第二分配流程后，若所述子組合請(qǐng)求中存在剩余訂單，將所述子組合請(qǐng)求中存在的剩余訂單確定為第二剩余訂單；若不存在確定的第二剩余訂單，根據(jù)確定的所述第三組合，生成所述運(yùn)輸車的運(yùn)輸路徑；若存在確定的第二剩余訂單，將確定的所述第二剩余訂單進(jìn)行訂單合并，得到第三剩余訂單；若所述第三剩余訂單中不存在超時(shí)訂單，根據(jù)確定的所述第三組合，生成所述運(yùn)輸車的運(yùn)輸路徑。

5、在一些可選的實(shí)施方式中，若所述第三剩余訂單中存在超時(shí)訂單，對(duì)所述第三剩余訂單請(qǐng)求執(zhí)行第三分配流程，所述第三分配流程包括：基于所述設(shè)備點(diǎn)位距離表，生成所述第三剩余訂單請(qǐng)求對(duì)應(yīng)的第四點(diǎn)位距離表；基于所述目標(biāo)訂單容量，確定所述第三剩余訂單對(duì)應(yīng)的多個(gè)第四排序組合；根據(jù)所述第四點(diǎn)位距離表，確定所述多個(gè)第四排序組合中每個(gè)第四排序組合對(duì)應(yīng)的組合路徑長(zhǎng)度；將所述多個(gè)第四排序組合中組合路徑長(zhǎng)度最短的訂單組合確定為第四組合，并從所述第三剩余訂單中剔除所述第四組合對(duì)應(yīng)的訂單；重復(fù)對(duì)所述第三剩余訂單執(zhí)行所述第三分配流程，直至所述第三剩余訂單中的剩余訂單的數(shù)量小于所述目標(biāo)訂單容量；若所述第三剩余訂單中不存在剩余訂單，根據(jù)確定的第三組合和確定的第四組合，生成所述運(yùn)輸車的運(yùn)輸路徑；若所述第三剩余訂單中存在剩余訂單，將所述第三剩余訂單中的剩余訂單確定為第四剩余訂單；若所述第四剩余訂單中不存在超時(shí)訂單，根據(jù)確定的第三組合和確定的第四組合，生成所述運(yùn)輸車的運(yùn)輸路徑。

6、在一些可選的實(shí)施方式中，若所述第四剩余訂單中存在超時(shí)訂單，基于所述設(shè)備點(diǎn)位距離表，生成所述第四剩余訂單對(duì)應(yīng)的第五點(diǎn)位距離表；確定所述第四剩余訂單對(duì)應(yīng)的多個(gè)第五排序組合；根據(jù)所述第五點(diǎn)位距離表，確定所述多個(gè)第五排序組合中每個(gè)第五排序組合對(duì)應(yīng)的組合路徑長(zhǎng)度；將所述多個(gè)第五排序組合中組合路徑長(zhǎng)度最短的訂單組合確定為第五組合；根據(jù)確定的所述第三組合、確定的所述第四組合和所述第五組合，生成所述運(yùn)輸車的運(yùn)輸路徑。

7、在一些可選的實(shí)施方式中，所述基于所述數(shù)量閾值，將所述訂單組合請(qǐng)求劃分為多個(gè)子組合請(qǐng)求，包括：基于所述數(shù)量閾值和所述訂單組合請(qǐng)求的數(shù)量，確定分類數(shù)量；根據(jù)所述分類數(shù)量，對(duì)所述訂單組合請(qǐng)求進(jìn)行聚類操作，得到所述多個(gè)子組合請(qǐng)求。

8、在一些可選的實(shí)施方式中，所述方法還包括：獲取所述運(yùn)輸車對(duì)應(yīng)的第一工作地圖；基于所述第一工作地圖，確定多個(gè)第一設(shè)備以及所述多個(gè)第一設(shè)備對(duì)應(yīng)的第一設(shè)備點(diǎn)位；基于迪杰斯特拉dijkstra算法，計(jì)算每?jī)蓚€(gè)所述第一設(shè)備點(diǎn)位之間的最短運(yùn)輸路徑；根據(jù)所述最短運(yùn)輸路徑，得到所述設(shè)備點(diǎn)位距離表。

9、在一些可選的實(shí)施方式中，所述得到所述設(shè)備點(diǎn)位距離表之后，所述方法還包括：定時(shí)獲取服務(wù)器上的所述運(yùn)輸車對(duì)應(yīng)的第二工作地圖；若所述第一工作地圖與所述第二工作地圖存在差異，基于所述第二工作地圖對(duì)所述第一工作地圖進(jìn)行更新；基于更新后的第一工作地圖，確定多個(gè)第二設(shè)備以及所述多個(gè)第二設(shè)備對(duì)應(yīng)的第二設(shè)備點(diǎn)位；基于迪杰斯特拉dijkstra算法，計(jì)算每?jī)蓚€(gè)所述第二設(shè)備點(diǎn)位之間的最短運(yùn)輸路徑；根據(jù)所述最短運(yùn)輸路徑，得到更新后的設(shè)備點(diǎn)位距離表。

10、本技術(shù)還提供一種電子設(shè)備，所述電子設(shè)備包括處理器和存儲(chǔ)器，所述處理器用于執(zhí)行所述存儲(chǔ)器中存儲(chǔ)的計(jì)算機(jī)程序以實(shí)現(xiàn)所述的運(yùn)輸路徑規(guī)劃方法。

11、本技術(shù)還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)所述的運(yùn)輸路徑規(guī)劃方法。

12、本技術(shù)提供的運(yùn)輸路徑規(guī)劃方法中，可以通過(guò)獲取訂單組合請(qǐng)求，并在訂單組合請(qǐng)求對(duì)應(yīng)的訂單數(shù)量小于或等于預(yù)設(shè)的數(shù)量閾值，對(duì)所述訂單組合請(qǐng)求執(zhí)行第一分配流程，使得在訂單組合請(qǐng)求中，確定運(yùn)輸車運(yùn)輸過(guò)程中組合路徑相對(duì)于較短的一個(gè)或多個(gè)第一組合；確定完第一組合后，若訂單組合請(qǐng)求中的剩余訂單不存在超時(shí)訂單時(shí)，基于確定的第一組合，生成所述運(yùn)輸車的運(yùn)輸路徑，上述實(shí)施例通過(guò)在執(zhí)行每次第一分配流程的過(guò)程中，將最短的組合路徑確定后為第一組合，所以生成所述運(yùn)輸車的運(yùn)輸路徑整體路徑較短，從而提高了運(yùn)輸車的配送效率。