<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
</head>
<body bgcolor="#FFFFFF" text="#000000">
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 align="RIGHT" nowrap="nowrap" valign="BASELINE">Subject:
</th>
<td>Re: [OSM-dev] Aleksey Karasavov, Introduction, Improve
GraphHopper Routeplanner on Android</td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">Date: </th>
<td>Sun, 22 Mar 2015 21:00:59 +0100</td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">From: </th>
<td>Peter <a class="moz-txt-link-rfc2396E" href="mailto:graphhopper@gmx.de"><graphhopper@gmx.de></a></td>
</tr>
<tr>
<th align="RIGHT" nowrap="nowrap" valign="BASELINE">To: </th>
<td>Aleksey Karasavov <a 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>
</body>
</html>