[軟體] 多點導航員 NavigationS

看板Android (安卓)作者時間14年前 (2011/01/04 00:43), 編輯推噓9(907)
留言16則, 10人參與, 最新討論串1/1
看到 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 也歡迎提出。 我們的聯絡方式是 mpp-tsp-solver@googlegroups.com 謝謝大家! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.244.115

01/04 00:48, , 1F
非常複雜的QR CODE...
01/04 00:48, 1F

01/04 00:50, , 2F
同一樓
01/04 00:50, 2F

01/04 00:50, , 3F
這QR CODE應該有水星密碼的複雜程度…
01/04 00:50, 3F

01/04 00:50, , 4F
同一樓
01/04 00:50, 4F

01/04 00:51, , 5F
我使用時 我的位置都一直在台北ㄝ= =" 我在台南= =
01/04 00:51, 5F
有可能是程式無法抓到你的手機位置,就會把預設值放在台北 可以請問一下你的網路狀態和GPS有沒有開嗎? 謝謝回報:)

01/04 00:55, , 6F
抱歉,用pcmanfx貼上失敗了,趕緊回去用PCMAN重貼XD
01/04 00:55, 6F

01/04 01:11, , 7F
同學嗎 XD NTU CSIE
01/04 01:11, 7F

01/04 01:13, , 8F
去年修過 來推一個!
01/04 01:13, 8F

01/04 04:56, , 9F
TSP ?
01/04 04:56, 9F

01/04 04:56, , 10F
XD
01/04 04:56, 10F

01/04 09:55, , 11F
我網路跟GPS都有開啟說@@
01/04 09:55, 11F

01/04 09:56, , 12F
樓上上我跟你看到的第一個想法一樣XDDDD
01/04 09:56, 12F

01/04 09:57, , 13F
不曉得他是Hamilton Path還是TSP 看到都定在台北就砍了= =
01/04 09:57, 13F

01/04 09:58, , 14F
想問作者是用什麼演算法寫呢XD 有限制地點數嗎?
01/04 09:58, 14F
感謝回報,無法抓到位置的問題我們會再研究一下 另外我們打算再加入能讓使用者自訂起始點的功能,這樣自由度應該就比較大了 這是TSP沒錯,我們用的是directional的2-opt ※ 編輯: pishen 來自: 140.112.244.115 (01/04 11:41)

01/04 12:08, , 15F
原PO用GPL發布阿 有SOURCE CODE可以自己看
01/04 12:08, 15F

01/07 19:57, , 16F
既然都提到我了 當然要推~
01/07 19:57, 16F
文章代碼(AID): #1D8VoVGE (Android)
文章代碼(AID): #1D8VoVGE (Android)