TWed2k - 文字海洋 - [閒聊]GO阿姨我要去目的不是墓地拉

watchme
銀驢友〔高級〕

無我

今日心情

．積分： 926
．文章： 2172
．收花： 8002 支
．送花： 3872 支
．比例： 0.48
．在線： 3516 小時
．瀏覽： 31393 頁
．註冊： 7458 天
．失蹤： 0 天
． TWed2k-DVD幫

#1 : 2008-12-23 10:30 AM 全部回覆	送花 (6) 送出中...

單一向量取短徑是目前最快的演算方法，而且達成率也可以高達80%，而我說的 80% 則是依人口數去算，而不是地面面積，都市區用這方式絕對沒問題，而偏遠山區則有待商榷。不過我相信 T 牌 G 牌的演算法也是以此為基礎再另外擴充，應該也是高明不到哪邊去，畢竟 NPD 用的 CPU 都不是很快，要做複雜計算要很久，以前有另外一家只做軟體的，還出了個 AI 版本，計算路徑是比 P 牌好，可惜要算很久，圖資更新也很慢，後來用的人就少了。
為了避開 P 牌的規劃盲點，我出遠門之前都會先研究地圖，再中途設定經過點來強制轉向。當然路況這個盲點依然存在，我哪那麼神通知道中間會經過那種目的！但是至少可以避開九彎十八拐。

[如果你喜歡本文章，就按本文章之鮮花～送花給作者吧，你的支持就是別人的動力來源]

本文連接