<html>
<head>
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">Hi Aleksey,<br>
<br>
> But i will try to implement an ALT algorithm. I start to read
papers related with ALT algorithm.<br>
<br>
Only pick this if you like algorithms & reading papers :) !<br>
<br>
<br>
> Are there some additional requirement to the algorithm like -
Ram consuming, speed etc? <br>
<br>
Fast, good routes, flexible algorithm (e.g. on-demand changes
possible like 'shortest' or 'fastest' or 'without steps') and
small RAM usage are important. But impossible to reach them all.
So as we already have a fast algorithm on Android we need a
similar fast but more flexible now.<br>
<br>
<br>
> And what about this improvement - "Improve the existing App
with the new Mapsforge library". What work must be done ? <br>
<br>
Sorry, that is an old description. It should be now: improve
existing app and integrate openscience/vtm map and a geocoding
search<br>
<br>
<br>
> Do I understand correctly that for successful finishing the
project I must do all improvements (in algorithm and android
part) ? <br>
<br>
No, you pick one and you can make it as sophisticated as necessary<br>
<br>
Regards,<br>
Peter<br>
<br>
On 24.03.2015 11:55, Aleksey Karasavov wrote:<br>
</div>
<blockquote cite="mid:5511429A.7050704@gmail.com" type="cite">
<meta http-equiv="content-type" content="text/html; charset=utf-8">
Hi Peter,<br>
<br>
thanks for answer<br>
<br>
>This is all very complex and you should really only choose
this if you know you have lots of interests and probably already
some knowledge e.g. of mobile hardware (RAM or disc layout etc).<br>
<br>
Yes I have a lot of interest of this, but i have a little
knowledge in mobile hardware field.<br>
But i will try to implement an ALT algorithm. I start to read
papers related with ALT algorithm.<br>
<br>
What are requirements to the mobile hardware -- power consuming,
ram etc ?<br>
Are there some additional requirement to the algorithm like - Ram
consuming, speed etc? <br>
<br>
>The goal is to create a component which is easy to install on
Android (via apk) and then integrates nicely with Locus, OSMAnd or
Oruxmaps
<div class="moz-forward-container">What will be integ
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
<title></title>
<meta name="generator" content="LibreOffice 4.2.7.2 (Linux)">
<style type="text/css">
<!--
@page { margin: 0.79in }
p { margin-bottom: 0.1in; line-height: 120% }
-->
</style>ration ? Like a external module which can do searching ? <br>
<br>
And what about this improvement -
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
"Improve the existing App with the new Mapsforge library". What
work must be done ? <br>
<br>
Do I understand correctly that for successful finishing the
project I must do all improvements (in algorithm and android
part) ? <br>
<br>
Kind Regards,<br>
Aleksey<br>
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
<title></title>
<meta name="generator" content="LibreOffice 4.2.7.2 (Linux)">
<style type="text/css">
<!--
@page { margin: 0.79in }
p { margin-bottom: 0.1in; line-height: 120% }
--> </style>
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
<title></title>
<meta name="generator" content="LibreOffice 4.2.7.2 (Linux)">
<style type="text/css">
<!--
@page { margin: 0.79in }
p { margin-bottom: 0.1in; line-height: 120% }
-->
</style><br>
<br>
<br>
-------- Forwarded Message --------
<table class="moz-email-headers-table" border="0"
cellpadding="0" cellspacing="0">
<tbody>
<tr>
<th nowrap="nowrap" valign="BASELINE" align="RIGHT">Subject:
</th>
<td>Re: [OSM-dev] Aleksey Karasavov, Introduction, Improve
GraphHopper Routeplanner on Android</td>
</tr>
<tr>
<th nowrap="nowrap" valign="BASELINE" align="RIGHT">Date:
</th>
<td>Sun, 22 Mar 2015 21:00:59 +0100</td>
</tr>
<tr>
<th nowrap="nowrap" valign="BASELINE" align="RIGHT">From:
</th>
<td>Peter <a moz-do-not-send="true"
class="moz-txt-link-rfc2396E"
href="mailto:graphhopper@gmx.de"><graphhopper@gmx.de></a></td>
</tr>
<tr>
<th nowrap="nowrap" valign="BASELINE" align="RIGHT">To: </th>
<td>Aleksey Karasavov <a moz-do-not-send="true"
class="moz-txt-link-rfc2396E"
href="mailto:alekseitk@gmail.com"><alekseitk@gmail.com></a></td>
</tr>
</tbody>
</table>
<br>
<br>
<meta content="text/html; charset=utf-8"
http-equiv="Content-Type">
<div class="moz-cite-prefix">Hi Aleksey,<br>
<br>
thanks for your interests<br>
<br>
> 1.What are requirements to algorithm and data structure ?<br>
<br>
Currently we have the Dijkstra and A* algorithms which are
relative slow and memory hungry, especially on Android. Also
we have Contraction Hierarchies which is sufficiently fast and
uses not much memory but it is not that flexible and has other
limitations. So there are three possibilities:<br>
<br>
1. implementing an algorithm called ALT to speed-up A* or<br>
2. improve the graph data structure for mobile usage (more
compact, better ) or<br>
3. an heuristical A* goal directions like 'avoid going off
the motorroad' when not too close to the goal. I'm not aware
of this area for research so you'll do most of the research on
your own but of course we would give good support.<br>
<br>
This is all very complex and you should really only choose
this if you know you have lots of interests and probably
already some knowledge e.g. of mobile hardware (RAM or disc
layout etc).<br>
<br>
> 2.What improvements must be done to background offline
routing server ? <br>
<br>
You could either reuse and port the existing 'web' module to
Android or you implement this component from scratch. This is
a very Android specific task where I cannot really help just a
bit advise, so you need to be sure that you can research etc
by yourself. The goal is to create a component which is easy
to install on Android (via apk) and then integrates nicely
with Locus, OSMAnd or Oruxmaps. The locus developer already
has some work for GraphHopper maybe he is willing to share
this under the Apache License too:<br>
<a moz-do-not-send="true" class="moz-txt-link-freetext"
href="http://forum.locusmap.eu/index.php?topic=4036.0">http://forum.locusmap.eu/index.php?topic=4036.0</a><br>
<br>
Kind Regards,<br>
Peter<br>
<br>
<br>
On 22.03.2015 19:00, Aleksey Karasavov wrote:<br>
</div>
<blockquote cite="mid:550F035A.7030309@gmail.com" type="cite">
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
Hello,<br>
<br>
My name is Aleksey Karasavov and I`am second year Computer
Science master studying in
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
Saint Petersburg State Electrotechnical University,Saint
Petersburg, Russia.<br>
<br>
I`am very interesting in project <span style="color: rgb(0,
0, 0); font-family: sans-serif; font-size: 15.2px;
font-style: normal; font-variant: normal; letter-spacing:
normal; line-height: 19.2px; text-align: left; text-indent:
0px; text-transform: none; white-space: normal; widows: 1;
word-spacing: 0px; display: inline ! important; float: none;
background-color: rgb(249, 249, 249);">Improve GraphHopper
Routeplanner on Android, because i see that I can acquire
knowledge in LBS and Android routing.</span><br>
I have experience on Java,Android and good knowledges into
algorithms and data structures. I have some experience into
LBS development from project <a moz-do-not-send="true"
class="moz-txt-link-freetext" href="http://geo2tag.org/">http://geo2tag.org/</a>.
<br>
<br>
I have already started reading a documentation and
investigation project from repository. I didn't find any bug
tracking system where i can find current issues. <br>
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
<br>
Give me please more information about improvements which must
be done. For example:<br>
<br>
1.What are requirements to algorithm and data structure ?<br>
2.What improvements must be done to background offline routing
server ? <br>
<br>
<meta http-equiv="content-type" content="text/html;
charset=utf-8">
I hope I`am not to late , because I`am really interestring
into this field. <br>
<br>
--<br>
Regards<br>
Aleksey Karasavov<br>
<span style="color: rgb(0, 0, 0); font-family: sans-serif;
font-size: 15.1999998092651px; font-style: normal;
font-variant: normal; font-weight: bold; letter-spacing:
normal; line-height: 19.2000007629395px; orphans: auto;
text-align: left; text-indent: 0px; text-transform: none;
white-space: normal; widows: 1; word-spacing: 0px;
-webkit-text-stroke-width: 0px; display: inline !important;
float: none; background-color: rgb(249, 249, 249);"> <br>
<br>
<br>
</span> <br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
dev mailing list
<a moz-do-not-send="true" class="moz-txt-link-abbreviated" href="mailto:dev@openstreetmap.org">dev@openstreetmap.org</a>
<a moz-do-not-send="true" class="moz-txt-link-freetext" href="https://lists.openstreetmap.org/listinfo/dev">https://lists.openstreetmap.org/listinfo/dev</a>
</pre>
</blockquote>
<br>
<br>
</div>
<br>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
GraphHopper mailing list
<a class="moz-txt-link-abbreviated" href="mailto:GraphHopper@openstreetmap.org">GraphHopper@openstreetmap.org</a>
<a class="moz-txt-link-freetext" href="https://lists.openstreetmap.org/listinfo/graphhopper">https://lists.openstreetmap.org/listinfo/graphhopper</a>
</pre>
</blockquote>
<br>
</body>
</html>