how to study the code?

52 views
Skip to first unread message

Yang Y

unread,
Apr 25, 2011, 4:57:26 AM4/25/11
to AndRoad
I'm interested in learning about open source routing/mapping code,
particularly the algorithms.

I downloaded the AndRoad source code, but don't know where to start
looking, among the big source files.

I'm mostly interested in how the Djikstra (or any algorithm being used
for routing) is used, could someone point me to the
java file doing this?

thanks a lot
Yang

Mirko Hansen

unread,
Apr 25, 2011, 5:05:50 AM4/25/11
to and...@googlegroups.com

Androad itself doesn't do any routing itself. It only sends its information about the current position and the target location to a server and the server sends back the route with all instructions. So if you're interested in the routing algorithm, you have to look at the source code of the server that offers the routing.

Greetings,
Mirko

Dan Dascalescu

unread,
Apr 25, 2011, 7:58:25 AM4/25/11
to and...@googlegroups.com
Yang,

You can look at the code of OsmAnd. It does offline routing, and it
also uses a storage format that's orders of magnitude more efficient
than AndNav2.

http://code.google.com/p/osmand/

HTH,
Dan
--
http://uploadyourself.info

Fabien Carrion

unread,
Apr 25, 2011, 10:16:44 AM4/25/11
to and...@googlegroups.com
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Yang,

AndRoad effectively use the servers:

http://openls.geog.uni-heidelberg.de/
http://yournavigation.org
http://routes.cloudmade.com/

To get the routing from one point to an another one.

I know the code from yournavigation server can be downloaded.

Dan,

Please, you already made publicity of osmand in your mail with the date
11/11/2010. I created this mailing list to talk about AndRoad. So don't
use it to make more promotion of osmand. If you really want to make
promotion about osmand, I am sure there is mailing lists and forums more
appropriated for that.

Thanks

Fabien

- --
Fabien Carrion

() Campagne du ruban ASCII -- Contre les mails en html
/\ contre les pieces-jointes Microsoft
Web: http://fabien.carrion.free.fr/
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.11 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iEYEARECAAYFAk21gkwACgkQTe/bvZWuSM+IEACfaGnUlE59Zf48cjN4Ztj81GSS
zosAn18SlsamFFBtVqMCwgvm1UZivpqU
=KPdM
-----END PGP SIGNATURE-----

Reply all
Reply to author
Forward
0 new messages