作者查詢 / MrGG

總覽項目：發文 | 留言 | 暱稱

作者 MrGG 在 PTT [ Prob_Solve ] 看板的留言(推文), 共31則

限定看板：Prob_Solve

首頁

尾頁

[ Prob_Solve ]0 留言, 推噓總分: 0

作者: DJWS - 發表於 2010/05/09 11:32(15年前)

1^F推MrGG:當初的構想是，因為人們在都市使用GPS導航，但是GPS的重新05/09 10:42

2^F→MrGG:定位需要一段時間，然後封包在傳遞時，盡可能的不要中斷05/09 10:43

3^F→MrGG:所以才想要找出另一條可能的最短路徑，防止駕駛臨時變換路線05/09 10:44

4^F→MrGG:所以當GPS導航出一條路線時，在每個路口，需要找出另一條可能05/09 10:45

5^F→MrGG:的最短路線，以防止駕駛者臨時改變路線05/09 10:45

6^F→MrGG:然而找過一些資料，在道路的拓墣上幾乎道路長短皆不同05/09 10:48

7^F→MrGG:因此很容易規劃出最短路線，然而我想到的是使用田字型來減少05/09 10:48

8^F→MrGG:未來模擬時的複雜度，但是衍伸出的就是每條路的長度皆相同05/09 10:49

9^F→MrGG:不知道該怎麼去算出最短路線05/09 10:49

[ Prob_Solve ]42 留言, 推噓總分: +9

作者: yauhh - 發表於 2010/05/09 02:28(15年前)

1^F推MrGG:考慮的就是人的選擇...，所以必須在路口提供<=2條最短路徑05/09 02:32

2^F→MrGG:給人選擇...05/09 02:32

6^F推MrGG:目前還沒想到路線限制，想看看能不能算出<=2條最短路線05/09 02:47

7^F推MrGG:當初的想法是，因為路線在規劃時，假設使用GPS..05/09 02:49

9^F→MrGG:GPS會推出一條最短路徑，那麼如果遇到塞車或是前方車禍的情形05/09 02:49

11^F→MrGG:會在推出另外一條最短路徑..05/09 02:50

14^F推MrGG:但是像塞車這類情況必須由人判斷，如果沒塞車，也是有可能換05/09 02:56

15^F→MrGG:路線，所以目前只有想說如何在每個路口提供一條最短路徑05/09 02:57

21^F推MrGG:但是，GPS重新規劃需要有一段時間，所以我必須在每個路口先05/09 03:10

22^F→MrGG:估計出可能的最短路徑05/09 03:10

27^F推MrGG:所以，我的系統是希望S走到D的時候，能夠行走最短路徑..05/09 10:40

29^F推MrGG:當初的構想是，因為人們在都市使用GPS導航，但是GPS的重新05/09 10:42

30^F→MrGG:定位需要一段時間，然後封包在傳遞時，盡可能的不要中斷05/09 10:43

31^F→MrGG:所以才想要找出另一條可能的最短路徑，防止駕駛臨時變換路線05/09 10:44

32^F→MrGG:所以當GPS導航出一條路線時，在每個路口，需要找出另一條可能05/09 10:45

33^F→MrGG:的最短路線，以防止駕駛者臨時改變路線05/09 10:45

34^F→MrGG:然而找過一些資料，在道路的拓墣上幾乎道路長短皆不同05/09 10:48

35^F→MrGG:因此很容易規劃出最短路線，然而我想到的是使用田字型來減少05/09 10:48

36^F→MrGG:未來模擬時的複雜度，但是衍伸出的就是每條路的長度皆相同05/09 10:49

37^F→MrGG:不知道該怎麼去算出最短路線05/09 10:49

[ Prob_Solve ]6 留言, 推噓總分: 0

作者: MrGG - 發表於 2010/05/09 01:10(15年前)

2^F→MrGG:但是，也不能多繞路，以上面圖形為例，S到第一個路口05/09 01:41

3^F→MrGG:如果往下走的話，就算是繞遠路了，而不是最短路徑05/09 01:41

首頁

尾頁