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