作者pishen ()
看板Android
標題[軟體] 多點導航員 NavigationS
時間Tue Jan 4 00:43:08 2011
看到 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 也歡迎提出。
我們的聯絡方式是
[email protected]
謝謝大家!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.115
1F:→ nonebelieve:非常複雜的QR CODE... 01/04 00:48
2F:推 ericinttu:同一樓 01/04 00:50
3F:推 LIONDODO:這QR CODE應該有水星密碼的複雜程度… 01/04 00:50
4F:推 vagrants: 同一樓 01/04 00:50
5F:推 AGanPTT:我使用時 我的位置都一直在台北ㄝ= =" 我在台南= = 01/04 00:51
有可能是程式無法抓到你的手機位置,就會把預設值放在台北
可以請問一下你的網路狀態和GPS有沒有開嗎? 謝謝回報:)
6F:→ pishen:抱歉,用pcmanfx貼上失敗了,趕緊回去用PCMAN重貼XD 01/04 00:55
7F:推 a1234957:同學嗎 XD NTU CSIE 01/04 01:11
8F:→ ajujgrua:去年修過 來推一個! 01/04 01:13
9F:推 walker2009:TSP ? 01/04 04:56
10F:→ walker2009:XD 01/04 04:56
11F:推 AGanPTT:我網路跟GPS都有開啟說@@ 01/04 09:55
12F:→ AGanPTT:樓上上我跟你看到的第一個想法一樣XDDDD 01/04 09:56
13F:→ AGanPTT:不曉得他是Hamilton Path還是TSP 看到都定在台北就砍了= = 01/04 09:57
14F:→ AGanPTT:想問作者是用什麼演算法寫呢XD 有限制地點數嗎? 01/04 09:58
感謝回報,無法抓到位置的問題我們會再研究一下
另外我們打算再加入能讓使用者自訂起始點的功能,這樣自由度應該就比較大了
這是TSP沒錯,我們用的是directional的2-opt
※ 編輯: pishen 來自: 140.112.244.115 (01/04 11:41)
15F:推 a1234957:原PO用GPL發布阿 有SOURCE CODE可以自己看 01/04 12:08
16F:推 fawkes1234:既然都提到我了 當然要推~ 01/07 19:57