map routing database on phone

Steven Le Roux steven at le-roux.info
Sat Apr 12 12:08:53 CEST 2008


Eet ? from Enlightenment foundation libs

On Sat, Apr 12, 2008 at 11:44 AM, ewanm89 <ewanm89 at googlemail.com> wrote:

> On Fri, 11 Apr 2008 18:44:43 +0200
> Schmidt András <asch at freemail.hu> wrote:
>
> > Hi!
> >
> > I am developing an open source map viewer (GPS) application that will
> > work on the OpenMoko platform in Java (http://www.yamamap.org/). It
> > has an own map format, it can convert openstreetmap.org maps and it
> > has a converter for Garmin img format maps too.
> >
> > Now I am thinking of implementing routing so that he program could
> > propose a route and tell the driver where to turn the car. I am only
> > thinking of offline solutions. I have done some brainstorming on what
> > must be implemented to let it be usable
> > (http://yamamap.wiki.sourceforge.net/concept-routing). It would be
> > nice to generate a storm in your minds too - it is an interesting
> > problem!
> >
> > My question is how would you implement a routing engine so that it
> > can work efficient on huge slices of OSM (and other) maps even for
> > big distances. These maps are cut from the full OSM planet (that is
> > now about 3G in xml.bz2 format) and one phone owner could have huge
> > areas on the phone offline. So it is obvious that we have to process
> > that data clever to be efficient!
> >
> > In my opinion source and target selection by name and routing itself
> > would require a database or at least an indexing service. So cities
> > could be searched by name.
> >
> > The question is what database or indexer should be used. The aspects
> > are:
> >  - lightweight enough for the limited power of portable devices
> >  - Reachable from Java
> >  - Let the indexes be built on the desktop computer and copied on the
> > PDA's flash memory card directly
> >  - The PDA can also add indexes (insert custom POI's name or install
> > a new map without the use of the computer)
> >  - portable: so it can be used on Windows XP or even on Windows
> > Mobile later
> >
> > What database would you use? I was thinking of:
> >  - Java DB (http://developers.sun.com/javadb/)
> >  - Just an indexer - apache Lucene
> >  - A native database - mysql or postgresql
> >
> >
> > Happy hacking!
> > Schmidt András
> >
> >
>
> sqlite (http://www.sqlite.org/)? It's a lightweight, single file db.
>
> --
> Ewan Marshall (ewanm89/Cap_J_L_Picard on irc)
>
> http://ewanm89.co.uk/
> Geek by nature, Linux by choice.
>



-- 
Steven Le Roux
Jabber-ID : Steven at jabber.fr
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.openmoko.org/pipermail/openmoko-devel/attachments/20080412/4857ecc9/attachment.html


More information about the openmoko-devel mailing list