作者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