這是對A*尋路算法的一個封裝.使用非常簡單:1.指定尋路區(qū)域的大小(網(wǎng)格) 2.指定哪些節(jié)點是障礙物 3.給定出發(fā)節(jié)點點和目標節(jié)點, 尋路! 將返回最短路徑. 另外, 還可以設(shè)定遇到障礙物時只能繞著障...
傳統(tǒng)的Dijkstra 算法無疑是解決一般最短路徑問題的最優(yōu)算法，但接下來我們會看到傳統(tǒng)的Dijkstra 算法在公交查詢系統(tǒng)是不適合的。而我據(jù)對公交乘客出行心理調(diào)查的統(tǒng)計結(jié)果,指出換乘次數(shù)最少是乘客...
Ferry lanes 計算在河的兩岸運送包裹的最優(yōu)路徑...
交通路線最優(yōu)路徑尋找程序，就是做個示范，算法完善，但是路線比較簡單...
蟻群算法解決車輛最優(yōu)路徑問題，供大家學(xué)習(xí)交流用了！這個是很不錯的代碼，功能齊全！...
最短路徑求切割問題最優(yōu)解 源代碼 附件：教程PPT，源代碼，以及模型分析 ...
針對基本蟻群算法在機器人路徑規(guī)劃問題中容易陷入局部最優(yōu)的問題，提出了一種改進的蟻群算法，利用遺傳算法加入了變異因子使最優(yōu)路徑產(chǎn)生變異，從而降低了蟻群算法陷入局部極小的可能性，同時改善了基本蟻群算法不收...
為了適應(yīng)環(huán)境的變化，運用單片機MSP430F147設(shè)計一個自動尋邊器，給出了尋邊器的下位機電路設(shè)計方案，經(jīng)過多次訓(xùn)練后得出交界區(qū)的最優(yōu)參考電壓，與尋邊器采集的電壓信號相比較，判斷得出是否已經(jīng)到達交界處...
針對目前導(dǎo)航系統(tǒng)中重要的多約束條件下路徑規(guī)劃功能，結(jié)合A*算法和蟻群算法提出一種新的不確定算法，該算法首先將多約束條件進行融合使其適合蟻群轉(zhuǎn)移，并在基本蟻群算...
改進的Dijkstra尋徑算法，用來找到從源點到目的節(jié)點的前k條最短路徑...
