本技術涉及路徑規劃,尤其涉及一種運輸路徑規劃方法、電子設備及存儲介質。
背景技術:
1、自動導引運輸車(automated?guided?vehicle,以下簡稱agv小車),是一種集成了多種先進技術的柔性智能物流運輸小車。agv小車能夠沿著指定的路徑行駛,并且具有自動裝卸貨物的能力,能按照作業任務需求結合自身狀態,進行自主導航、避障,可以廣泛運用于各種車間、物流、貨運等企業。例如,在車間中,agv小車可以搬運物料并且能夠將物料運送至對應的機床進行加工。agv小車替代了以前的人工搬運、極大的減少了人力資源的消耗,是車間自動化生產的核心設備之一。
2、相關技術中,當運行訂單中存在多個運輸任務時,通常是根據運輸任務的先后順序,直接分配對應的agv小車進行運輸,缺乏對運行訂單中agv小車運行整體路徑的考量,可能導致運行訂單中agv小車整體路徑較長,從而導致該運行訂單的配送效率較低。
技術實現思路
1、本技術實施例公開了一種運輸路徑規劃方法、電子設備及存儲介質,解決了當運行訂單中存在多個運輸任務,缺乏對運行訂單中agv小車運行整體路徑的考量,導致該運行訂單時的配送效率較低的技術問題。
2、本技術提供一種運輸路徑規劃方法,應用于電子設備,所述方法包括:獲取訂單組合請求;若所述訂單組合請求對應的訂單數量小于或等于預設的數量閾值,對所述訂單組合請求執行第一分配流程,所述第一分配流程包括:基于預設的設備點位距離表,生成所述訂單組合請求對應的第一點位距離表;基于運輸車對應的目標訂單容量,確定所述訂單組合請求對應的多個第一排序組合;根據所述第一點位距離表,確定所述多個第一排序組合中每個第一排序組合對應的組合路徑長度;將所述多個第一排序組合中組合路徑長度最短的訂單組合確定為第一組合,并從所述訂單組合請求中剔除所述第一組合對應的訂單;重復對所述訂單組合請求執行所述第一分配流程,直至所述訂單組合請求中的剩余訂單的數量小于所述目標訂單容量;若所述訂單組合請求中不存在剩余訂單,根據確定的所述第一組合,生成所述運輸車的運輸路徑;若所述訂單組合請求中存在剩余訂單,將所述訂單組合請求中的剩余訂單確定為第一剩余訂單;若所述第一剩余訂單中不存在超時訂單,根據確定的所述第一組合,生成所述運輸車的運輸路徑。
3、在一些可選的實施方式中,若所述第一剩余訂單中存在超時訂單,基于所述設備點位距離表,生成所述第一剩余訂單對應的第二點位距離表;確定所述第一剩余訂單對應的多個第二排序組合;根據所述第二點位距離表,確定所述多個第二排序組合中每個第二排序組合對應的組合路徑長度;將所述多個第二排序組合中組合路徑長度最短的訂單組合確定為第二組合;根據確定的所述第一組合和所述第二組合,生成所述運輸車的運輸路徑。
4、在一些可選的實施方式中,若所述訂單組合請求對應的訂單數量大于所述數量閾值,基于所述數量閾值,將所述訂單組合請求劃分為多個子組合請求,所述多個子組合請求中每個子組合請求的訂單數量小于或等于所述數量閾值;根據所述多個子組合請求中每個子組合請求執行第二分配流程,所述第二分配流程包括:基于所述設備點位距離表,生成所述子組合請求對應的第三點位距離表;基于所述目標訂單容量,確定所述子組合請求對應的多個第三排序組合;根據所述第三點位距離表,確定所述多個第三排序組合中每個第三排序組合對應的組合路徑長度;將所述多個第三排序組合中組合路徑長度最短的訂單組合確定為第三組合,并從所述子組合請求中剔除所述第三組合對應的訂單;重復對所述子組合請求執行所述第二分配流程,直至所述子組合請求中的剩余訂單的數量小于所述目標訂單容量;停止執行所述第二分配流程后,若所述子組合請求中存在剩余訂單,將所述子組合請求中存在的剩余訂單確定為第二剩余訂單;若不存在確定的第二剩余訂單,根據確定的所述第三組合,生成所述運輸車的運輸路徑;若存在確定的第二剩余訂單,將確定的所述第二剩余訂單進行訂單合并,得到第三剩余訂單;若所述第三剩余訂單中不存在超時訂單,根據確定的所述第三組合,生成所述運輸車的運輸路徑。
5、在一些可選的實施方式中,若所述第三剩余訂單中存在超時訂單,對所述第三剩余訂單請求執行第三分配流程,所述第三分配流程包括:基于所述設備點位距離表,生成所述第三剩余訂單請求對應的第四點位距離表;基于所述目標訂單容量,確定所述第三剩余訂單對應的多個第四排序組合;根據所述第四點位距離表,確定所述多個第四排序組合中每個第四排序組合對應的組合路徑長度;將所述多個第四排序組合中組合路徑長度最短的訂單組合確定為第四組合,并從所述第三剩余訂單中剔除所述第四組合對應的訂單;重復對所述第三剩余訂單執行所述第三分配流程,直至所述第三剩余訂單中的剩余訂單的數量小于所述目標訂單容量;若所述第三剩余訂單中不存在剩余訂單,根據確定的第三組合和確定的第四組合,生成所述運輸車的運輸路徑;若所述第三剩余訂單中存在剩余訂單,將所述第三剩余訂單中的剩余訂單確定為第四剩余訂單;若所述第四剩余訂單中不存在超時訂單,根據確定的第三組合和確定的第四組合,生成所述運輸車的運輸路徑。
6、在一些可選的實施方式中,若所述第四剩余訂單中存在超時訂單,基于所述設備點位距離表,生成所述第四剩余訂單對應的第五點位距離表;確定所述第四剩余訂單對應的多個第五排序組合;根據所述第五點位距離表,確定所述多個第五排序組合中每個第五排序組合對應的組合路徑長度;將所述多個第五排序組合中組合路徑長度最短的訂單組合確定為第五組合;根據確定的所述第三組合、確定的所述第四組合和所述第五組合,生成所述運輸車的運輸路徑。
7、在一些可選的實施方式中,所述基于所述數量閾值,將所述訂單組合請求劃分為多個子組合請求,包括:基于所述數量閾值和所述訂單組合請求的數量,確定分類數量;根據所述分類數量,對所述訂單組合請求進行聚類操作,得到所述多個子組合請求。
8、在一些可選的實施方式中,所述方法還包括:獲取所述運輸車對應的第一工作地圖;基于所述第一工作地圖,確定多個第一設備以及所述多個第一設備對應的第一設備點位;基于迪杰斯特拉dijkstra算法,計算每兩個所述第一設備點位之間的最短運輸路徑;根據所述最短運輸路徑,得到所述設備點位距離表。
9、在一些可選的實施方式中,所述得到所述設備點位距離表之后,所述方法還包括:定時獲取服務器上的所述運輸車對應的第二工作地圖;若所述第一工作地圖與所述第二工作地圖存在差異,基于所述第二工作地圖對所述第一工作地圖進行更新;基于更新后的第一工作地圖,確定多個第二設備以及所述多個第二設備對應的第二設備點位;基于迪杰斯特拉dijkstra算法,計算每兩個所述第二設備點位之間的最短運輸路徑;根據所述最短運輸路徑,得到更新后的設備點位距離表。
10、本技術還提供一種電子設備,所述電子設備包括處理器和存儲器,所述處理器用于執行所述存儲器中存儲的計算機程序以實現所述的運輸路徑規劃方法。
11、本技術還提供一種計算機可讀存儲介質,所述計算機可讀存儲介質上存儲有計算機程序,所述計算機程序被處理器執行時實現所述的運輸路徑規劃方法。
12、本技術提供的運輸路徑規劃方法中,可以通過獲取訂單組合請求,并在訂單組合請求對應的訂單數量小于或等于預設的數量閾值,對所述訂單組合請求執行第一分配流程,使得在訂單組合請求中,確定運輸車運輸過程中組合路徑相對于較短的一個或多個第一組合;確定完第一組合后,若訂單組合請求中的剩余訂單不存在超時訂單時,基于確定的第一組合,生成所述運輸車的運輸路徑,上述實施例通過在執行每次第一分配流程的過程中,將最短的組合路徑確定后為第一組合,所以生成所述運輸車的運輸路徑整體路徑較短,從而提高了運輸車的配送效率。