本申請屬于計算機領(lǐng)域，具體涉及一種車輛路徑規(guī)劃方法、裝置和電子設(shè)備。

背景技術(shù)：

1、隨著城市發(fā)展，道路情況逐漸復雜，對出行以及運輸工作造成一定困擾。例如，環(huán)衛(wèi)企業(yè)在對城市各處垃圾收集點進行垃圾搜集時，難以對車輛規(guī)劃較優(yōu)行駛路徑。

2、相關(guān)技術(shù)往往采用智能算法，根據(jù)各處垃圾收集點的地理位置進行路徑計算。然而道路情況往往是變化的，相關(guān)技術(shù)得到的行駛路徑準確性較低。

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

1、本申請實施例提供一種車輛路徑規(guī)劃方法、裝置和電子設(shè)備，能夠解決相關(guān)技術(shù)得到的行駛路徑準確性較低的問題。

2、第一方面，本申請實施例提供了一種車輛路徑規(guī)劃方法，該方法包括：

3、獲取m個位置節(jié)點的地理位置信息，其中m為大于2的正整數(shù)；

4、基于所述m個位置節(jié)點的地理位置信息，獲取所述m個位置節(jié)點中相鄰兩個位置節(jié)點的交通擁堵信息；

5、基于相鄰兩個位置節(jié)點的交通擁堵信息，利用蟻群算法從所述m個位置節(jié)點中選擇目標車輛經(jīng)過的n個目標位置節(jié)點，其中n為小于或等于m的正整數(shù)；

6、基于所述n個目標位置節(jié)點，規(guī)劃得到所述目標車輛的行駛路徑。

7、第二方面，本申請實施例提供了一種車輛路徑規(guī)劃裝置，包括：

8、獲取模塊，用于獲取m個位置節(jié)點的地理位置信息，其中m為大于2的正整數(shù)；基于所述m個位置節(jié)點的地理位置信息，獲取所述m個位置節(jié)點中相鄰兩個位置節(jié)點的交通擁堵信息；

9、處理模塊，用于基于相鄰兩個位置節(jié)點的交通擁堵信息，利用蟻群算法從所述m個位置節(jié)點中選擇目標車輛經(jīng)過的n個目標位置節(jié)點，其中n為小于或等于m的正整數(shù)；

10、規(guī)劃模塊，用于基于所述n個目標位置節(jié)點，規(guī)劃得到所述目標車輛的行駛路徑。

11、第三方面，本申請實施例提供了一種電子設(shè)備，包括：處理器和存儲器，所述存儲器存儲在所述處理器上運行的程序或指令，所述程序或指令被所述處理器執(zhí)行時實現(xiàn)如第一方面所述的方法的步驟。

12、在本申請實施例中，獲取m個位置節(jié)點的地理位置信息，其中m為大于2的正整數(shù)；基于所述m個位置節(jié)點的地理位置信息，獲取所述m個位置節(jié)點中相鄰兩個位置節(jié)點的交通擁堵信息；基于相鄰兩個位置節(jié)點的交通擁堵信息，利用蟻群算法從所述m個位置節(jié)點中選擇目標車輛經(jīng)過的n個目標位置節(jié)點，其中n為小于或等于m的正整數(shù)；基于所述n個目標位置節(jié)點，規(guī)劃得到所述目標車輛的行駛路徑。如此，由于在利用蟻群算法從所述m個位置節(jié)點中選擇目標車輛經(jīng)過的n個目標位置節(jié)點時，考慮了相鄰兩個目標位置節(jié)點的交通擁堵信息，使得根據(jù)n個目標位置節(jié)點規(guī)劃得到的目標車輛的行駛路徑的準確性得到了提高，從而解決相關(guān)技術(shù)得到的行駛路徑準確性較低的問題。

技術(shù)特征：

1.一種車輛路徑規(guī)劃方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述m個位置節(jié)點的地理位置信息，獲取所述m個位置節(jié)點中相鄰兩個位置節(jié)點的交通擁堵信息，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，通過如下公式確定相鄰兩個位置節(jié)點的交通擁堵信息：

4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述目標車輛包括k輛車，k為大于1的正整數(shù)；所述基于相鄰兩個位置節(jié)點的交通擁堵信息，利用蟻群算法從所述m個位置節(jié)點中選擇目標車輛經(jīng)過的n個目標位置節(jié)點，包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述信息素更新公式如下：

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目標車輛包括k輛車，k為大于1的正整數(shù)；

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目標車輛的行駛路徑為環(huán)形，所述m個位置節(jié)點中的各個位置節(jié)點為垃圾收集點。

8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述目標車輛的行駛路徑為用于使所述k輛車在完成運輸任務的同時總行駛距離最小的路徑。

9.一種車輛路徑規(guī)劃裝置，其特征在于，包括：

10.一種電子設(shè)備，其特征在于，包括處理器和存儲器，所述存儲器存儲在所述處理器上運行的程序或指令，所述程序或指令被所述處理器執(zhí)行時實現(xiàn)如權(quán)利要求1-8任一項所述的方法的步驟。

技術(shù)總結(jié)
本申請公開了一種車輛路徑規(guī)劃方法、裝置和電子設(shè)備，屬于計算機領(lǐng)域。該方法包括：獲取M個位置節(jié)點的地理位置信息，其中M為大于2的正整數(shù)；基于所述M個位置節(jié)點的地理位置信息，獲取所述M個位置節(jié)點中相鄰兩個位置節(jié)點的交通擁堵信息；基于相鄰兩個位置節(jié)點的交通擁堵信息，利用蟻群算法從所述M個位置節(jié)點中選擇目標車輛經(jīng)過的N個目標位置節(jié)點，其中N為小于或等于M的正整數(shù)；基于所述N個目標位置節(jié)點，規(guī)劃得到所述目標車輛的行駛路徑。

技術(shù)研發(fā)人員：劉佳琳,劉亞盟,井志剛,張洪淼
受保護的技術(shù)使用者：中移信息系統(tǒng)集成有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21