討論群組

Papago的路徑規劃中的最佳路徑是怎麼規劃出來的??

richard32
個人積分：26分
文章編號：2192132

26分

樓主

2007-01-16 12:37

不知道有沒有人知道Papago的最佳路徑是以依據什麼來做規劃??(純粹好奇想知道~)

2007-01-16 12:37 發佈

文章關鍵字 PAPAGO 路徑規劃路徑

Alvincch

Alvincch
個人積分：0分
文章編號：2196698

0分

2樓

2007-01-17 9:33

我想，基本的應該就是根據他的圖資設定吧，
對每段道路資料都會設定權重，例如說一般道路是1....快速道路是3...高速公路是5...之類的
然後在規劃的時候，就從起點把所有可能的路都樹狀的展開....
最後在把每一條可以從起點到終點的路徑去計算總權重
取權重最好的那一條路徑出來顯示
我想應該是這樣吧....
(好久以前在學校學的路徑演算法.....XD)

7D + 15-85 & Kiss X + A16

newzong

newzong
個人積分：0分
文章編號：2197633

0分

3樓

2007-01-17 12:24

Alvincch wrote:
我想，基本的應該就是...(恕刪)

這不就是圖論嗎!!!
圖論的應用範圍真是廣大啊

richard32
個人積分：26分
文章編號：2198136

26分

樓主

2007-01-17 14:02

"圖論"??我是第一次聽到這個名詞~~又長了些知識了!!!Thank you~~
我還以為最佳路徑是以到達目的地最"順"的路~~
在我的想法中,我對最"順"的定義,可能是指轉彎次數比較少的路徑~~

X

X