[軟體] 多點導航員 NavigationS

[pishen ()]

看到 fawkes1234 大大發文了，我們也來跟進一下:P

軟體介紹

有別於一般只做點對點導航的程式，這個程式專門為一次想要到達
多個地點，但是沒有指定造訪順序的情形做行程規劃。

此程式將為您規劃最快到達所有地點的移動路線。在導航的時候，
有兩種不同的檢閱模式可供選擇，地圖模式標出此次行程的造訪順
序，正在進行的的路線會有特別的顏色變化，同時也會一直更新您
的所在位置，清楚掌握所有資訊。另外，在列表模式中，則是依序
列出造訪的順序，更為細部的資訊也會一起提供。

適用情境

1.想要在有限的時間遊覽一個城市的很多景點
2.要送貨到很多不同地點的送貨員
3.無聊時想找個app來打發時間
...etc

程式畫面

加入目的地： http://i.imgur.com/w4lXW.png

進行規劃： http://i.imgur.com/CKwTZ.png

規劃結果
  地圖： http://i.imgur.com/6I7Co.png
  列表： http://i.imgur.com/0eWny.png

以搜尋方式加入： http://i.imgur.com/twf6c.png

使用限制&已知問題

1.目前限制 Android 2.1 以上可以使用
2.可加入最多10個目的地
3.由於Google的資料提供限制，連續規劃太多次可能會被阻擋
  若發生這樣的問題，請等一陣子再試，或是換個IP
4.必須以自己的位置作為起點
5.使用時請開啟網路(有GPS更好)，讓程式能確認手機位置

下載

請到 Market 搜尋「多點導航員」或利用下方的 QR-code

▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄


更多資訊

此軟體以 GPL 發布，有興趣的人請造訪
http://code.google.com/p/mpp-tsp-solver/

這是我們課程的 term project，由於修課需要，目前是以
NTU Mobile Lab 的名義上架。正在測試當中，可能還有很
多不完善的地方，還請大家多多指教。
有任何的 feature request 也歡迎提出。

我們的聯絡方式是
[e-mail]

謝謝大家！


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.115
→ nonebelieve:非常複雜的QR CODE...
推 ericinttu:同一樓
推 LIONDODO:這QR CODE應該有水星密碼的複雜程度…
推 vagrants:  同一樓
推 AGanPTT:我使用時 我的位置都一直在台北ㄝ= ="  我在台南= =
有可能是程式無法抓到你的手機位置，就會把預設值放在台北
可以請問一下你的網路狀態和GPS有沒有開嗎? 謝謝回報:)
→ pishen:抱歉,用pcmanfx貼上失敗了,趕緊回去用PCMAN重貼XD
推 a1234957:同學嗎 XD NTU CSIE
→ ajujgrua:去年修過 來推一個!
推 walker2009:TSP ?
→ walker2009:XD
推 AGanPTT:我網路跟GPS都有開啟說@@
→ AGanPTT:樓上上我跟你看到的第一個想法一樣XDDDD
→ AGanPTT:不曉得他是Hamilton Path還是TSP 看到都定在台北就砍了= =
→ AGanPTT:想問作者是用什麼演算法寫呢XD  有限制地點數嗎?
感謝回報，無法抓到位置的問題我們會再研究一下
另外我們打算再加入能讓使用者自訂起始點的功能，這樣自由度應該就比較大了
這是TSP沒錯，我們用的是directional的2-opt
※ 編輯: pishen          來自: 140.112.244.115      (01/04 11:41)
推 a1234957:原PO用GPL發布阿 有SOURCE CODE可以自己看
推 fawkes1234:既然都提到我了  當然要推~