優(yōu)化時間窗改進Dijkstra算法的無人駕駛磁懸浮車路徑規(guī)劃

打開文本圖片集

關(guān)鍵詞：軌道交通；磁懸浮車；智能路徑規(guī)劃；Dijkstra算法；優(yōu)化時間窗中圖分類號：U292.4 文獻標志碼：A 文章編號：1001-3695（2025）07-021-2080-06doi：10.19734/j. issn.1001-3695.2024.12.0515

Abstract：Aiming at thecharacteristicsof multi-vehicleoperationonthesame trackandhigh vehicle densityofautonomous maglev，thispaper studiedapath planning algorithmformaglevbasedonoptimizedtime windowand improvedDijkstra’salgorithm，whichtook intoaccountaseriesofrealisticproblemssuchaspathconflictandschedulingcost，andcombinedDijkstra's algorithmwiththetime windowtosequentiallplanthepathsof individualmaglevs.Firstly，itpre-processed hemapiformationbeforepathplanning，then generatedtheshortestpath index according tothemap nodes，andfoundthepathsaccordingto theindex.Secondly，itusedthetime windowtocheckthepathswithorwithoutconflicts.Then，itanalyzedtheconflictpaths specificall，andchanged thespeedofvehicletoavoidtheobstaclewithshorterconflicttime，itavoidedthepathsreplanning， andoptimizedtheorderruning timeonthebasisofcolision-free.Finally，itusedtheOpenTCSsoftware tosimulatethealgorithm.Theresults show thatunder thesame conditions，theaverage executiontimeofthe Dijkstraalgorithm after optimizing the time window is 0.328ms ，and the vehicle running time per kilometer is 36.64 s. Under the premise of no conflict paths， it improvedthereal-timeperformanceoftheordersandthevehicleoperation eficiency.Astheoperating kilometers increases， theadvantagesof thealgorithmbecomeincreasinglyapparent.Theproposedalgorithmcanmettherequirementsofcolisionfree path planning for autonomous magnetic guided vehicles.

Keywords：rail transit；maglevguidedvehicle；inteligentpath planning；Dijkstraalgorithm；optimize time window

0引言

永磁懸浮無人駕駛軌道交通系統(tǒng)是未來城市公共交通的主要形式之一，車輛同向三軌運行，分低、中、高三線軌道，車輛一般運行于中、高速車道，啟動、停車階段運行于低速車道，不同軌道之間設(shè)置變道系統(tǒng)，且同軌道同時多車運行，所有車輛集中控制、無人駕駛，車流密度大，運輸效率高。（剩余13060字）