<blockquote class="gmail_quote" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0.8ex; border-left-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; padding-left: 1ex; ">
>On Fri, Apr 9, 2010 at 11:54 PM, steve brown <span dir="ltr"><<a href="mailto:steve@evolvedlight.co.uk" target="_blank"><font class="Apple-style-span" color="#000000">steve@evolvedlight.co.uk</font></a>></span> wrote:</blockquote>
<blockquote class="gmail_quote" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0.8ex; border-left-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; padding-left: 1ex; ">
>Hey<blockquote>></blockquote><blockquote>>I'm interested in your idea, as it could have potential uses in OpenSatNav, and have a few questions, for the idea itself, and for the complexity >of it. I do not have access to your completed proposal, and so these may duplicate what you have written there.</blockquote>
<blockquote><br></blockquote><div>>What particular routing algorithms do you have in mind? What experience do you have with these?<br>>Do you plan to incorporate any existing OSM tools in your development?<br>>What algorithm would you plan to use for the group connect feature?<br>
>What method are you planning to use to find out whether someone is on the correct route or not? (turns out to be quite a complicated problem, as we found out with OpenSatNav)<br>>You mention the Spring framework. What parts of this do you intend to use, and what experience do you have with it?<br>
>Is there any significance in the use of xml to send a user's updated location, rather than using the web-standard POST parameters?<br>>What you have listed is a pretty huge task: do you have any examples of work you have done so far that proves you could complete all this in a single summer?<blockquote>
>Thanks</blockquote><font color="#888888"><blockquote>>Steve</blockquote></font></div></blockquote><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">amit singh</b> <span dir="ltr"><<a href="mailto:singh.amit104@gmail.com">singh.amit104@gmail.com</a>></span><br>
Date: Sat, Apr 10, 2010 at 11:21 PM<br>Subject: Re: [OSM-dev] GSoC Project : Routing app with Group connect<br>To: steve brown <<a href="mailto:steve@evolvedlight.co.uk">steve@evolvedlight.co.uk</a>><br><br><br>Dear Sir,<br>
<div><br></div><div>Before answering your questions I would like you to know that I have a great passion for coding and it is this passion that motivates me.</div><div>Also I have good coding skills is shown by following achievements :</div>
<div><p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><b><span>NTSE Scholar </span></b><span style="font-family:Arial, sans-serif">:</span></p><p class="MsoNormal" style="text-align:left;margin-bottom:0.0001pt;line-height:normal">
<span style="font-family:Arial, sans-serif"><span style="font-family:arial"><span style="font-family:Arial, sans-serif">Qualified for the prestigious
scholarship </span><b><span>NATIONAL TALENT SEARCH EXAM </span></b><span style="font-family:Arial, sans-serif">(all 3 levels)
conducted <span style="font-family:arial"><span style="font-family:Arial, sans-serif">by </span><b><span>NCERT</span></b><span style="font-family:Arial, sans-serif">, </span><b><span>India </span></b><span style="font-family:Arial, sans-serif">to
be one of the 1000 students from all over India to receive this honour in 2004.</span></span></span></span></span></p>
<p class="MsoNormal" style="text-align:left;margin-bottom:0.0001pt;line-height:normal"><span style="font-family:Arial, sans-serif"><span style="font-family:arial"><b><span>Cyber Olympiad</span></b><span style="font-family:Arial, sans-serif">:</span></span></span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><span style="font-family:Arial, sans-serif">Obtained </span><b><span>Silver Merit </span></b><span style="font-family:Arial, sans-serif">in the exam conducted in 2002.</span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><span style="font-family:Arial, sans-serif"> <span style="font-family:arial"><b><span>Editorial Board:</span></b></span></span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><span style="font-family:Arial, sans-serif">Was a member of editorial board formed
for the book </span><b><span>BASIC ELECTRICAL ENGINEERING </span></b><span style="font-family:Arial, sans-serif">by </span><b><span>Prof.<span style="font-family:arial;font-weight:normal"><b><span>D C Kulshreshtha </span></b><span style="font-family:Arial, sans-serif">published </span><b><span>TMH (Tata McGraw Hills) </span></b><span style="font-family:Arial, sans-serif">publication
in July, 2009.</span></span></span></b></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><span style="font-family:Arial, sans-serif"> <span style="font-family:arial"><b><span>Also </span></b><span style="font-family:Arial, sans-serif">I
won :</span></span></span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><b><span>1st prize </span></b><span style="font-family:Arial, sans-serif">in </span><b><span>Overnight
programming </span></b><span style="font-family:Arial, sans-serif">competition
at </span><b><span>Techniti ,2009 </span></b><span style="font-family:Arial, sans-serif">, the annual tech fest
of NIT,Jalandhar.</span></p><p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><span style="font-family:Arial, sans-serif"><span style="font-family:arial"><b><span>1st prize </span></b><span style="font-family:Arial, sans-serif">in </span><b><span>AI Design </span></b><span style="font-family:Arial, sans-serif">competition at </span><b><span>Techniti ,2009 </span></b><span style="font-family:Arial, sans-serif">, the annual tech fest of NIT, Jalandhar.</span></span></span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><b><span>1st prize </span></b><span style="font-family:Arial, sans-serif">in </span><b><span>Codez</span></b><span style="font-family:Arial, sans-serif">, a programming
competition, at </span><b><span>Murious 3.0 </span></b><span style="font-family:Arial, sans-serif">,2009 , the annual
tech fest of Jaypee University, Solan.</span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><b><span>1st prize </span></b><span style="font-family:Arial, sans-serif">in </span><b><span>Linux Explorer</span></b><span style="font-family:Arial, sans-serif">, at </span><b><span>Murious 3.0 </span></b><span style="font-family:Arial, sans-serif">,2009 , the annual tech fest of Jaypee University, Solan.</span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><b><span>1st prize </span></b><span style="font-family:Arial, sans-serif">in </span><b><span>Crack the
Software</span></b><span style="font-family:Arial, sans-serif">,
a competition related to exploring features of a software, at </span><b><span>Murious <span style="font-family:arial;font-weight:normal"><b><span>3.0 </span></b><span style="font-family:Arial, sans-serif">,2009
, the annual tech fest of Jaypee University, Solan.</span></span></span></b></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><b><span>1st prize </span></b><span style="font-family:Arial, sans-serif">in </span><b><span>C programming </span></b><span style="font-family:Arial, sans-serif">competition at </span><b><span>Le-Fiestus,2008 </span></b><span style="font-family:Arial, sans-serif">, the annual fest of Jaypee University,Solan.</span></p>
<p class="MsoNormal"><b><span style="line-height:115%">2nd prize </span></b><span style="line-height:115%;font-family:Arial, sans-serif">in </span><b><span style="line-height:115%">Programming </span></b><span style="line-height:115%;font-family:Arial, sans-serif">contest
oraganised by </span><b><span style="line-height:115%">IEEE </span></b><span style="line-height:115%;font-family:Arial, sans-serif">in
2008 </span></p>
<p class="MsoNormal" style="line-height:normal;text-autospace:none"><b><u><span>Certifications</span></u></b><u><span style="font-family:Arial, sans-serif;color:black"></span></u></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt;line-height:normal;text-autospace:none"><span style="font-family:Arial, sans-serif;color:black">IBM Certified Database
Associate </span><span style="font-family:Arial, sans-serif;color:rgb(102, 102, 102)">(IBM) </span><span style="font-family:Arial, sans-serif;color:black"></span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt"><span style="line-height:115%;font-family:Arial, sans-serif;color:black">Cyber Security & Computer Forensics </span><span style="line-height:115%;font-family:Arial, sans-serif;color:rgb(102, 102, 102)">(Insparc Cyber Security Investigation Academy)</span></p>
<div> </div><div><span style="font-family:Arial, sans-serif;line-height:14px">Now that I have made some sort of impression on you I would like you to have a look at one of the projects developed by me that I have attached with this mail. This application is made using Java swing, has very basic functionalities of geocoding and reverse geocoding with a few more interesting features such as finding geographic location of a wikipedia search result, finding temperature of place and if attached with a database, store temperature records of place. All these results are displayed over maps from OSM tilemapserver.</span></div>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt"><span style="line-height:115%;font-family:Arial, sans-serif">I am currently in 6th semester of my B.Tech course (CSE). I have also made a few more projects (specific to subjects, such as networks, Algo for games ) and also won Ist prize for it (AI development) at National Institute of Technology, Jalandhar (one of India's leading government techinical institution ). </span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt"><span style="line-height:115%;font-family:Arial, sans-serif">I always nourished the dream of becoming a developer and I am willing to do any task assigned by you to prove my hardworking capabilities.</span></p>
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt"><font face="Arial, sans-serif"><span style="line-height:14px">Done with the little something about me I begin to now answer your queries :</span></font></p>
<div class="im">
<p class="MsoNormal" style="margin-bottom:0in;margin-bottom:.0001pt"><font face="Arial, sans-serif"><span style="line-height:14px"><br></span></font></p><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
What particular routing algorithms do you have in mind? What experience do you have with these?</blockquote></div><div>About the routing algorithm , I meant to use it find user's path from a source to his destination(meeting place). Main idea behind the Group connect was to show the location of each user of group on a map and if they decide to meet at a location everyone should see what routes he and others will use for that location. This can further help in deciding meeting location if there are numerous choices (additionally ,may be later, for carpooling). I started working on an algo for path finding using A* algorithm , I am also studying various routers (YOURS, openstreetrouting, CloudMade, Travelling salesman), will make use of all the resources available to look for improvement in them, if possible. I am currently designing a java software(known as Fast Interconnections) for making circuit diagrams and finding paths for data bits in it, also I developed a few games using path finding algorithms.</div>
<div class="im">
<div><br></div><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
Do you plan to incorporate any existing OSM tools in your development?</blockquote></div><div>One of my developer friend suggested "i<span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">n general, when a library is available, it is better to try to reuse it, even if at first it looks like it's not exactly what you have in mind, and thus might slow you down a bit at the beginning. But then, you get all the extra functionality that might not have seemed very important to you at first, but that could be to your users. And then, if you improve it, or make your work compatible with it, you can share your work with others, and its usefulness gets multiplied." I greatly respect this thought and will definitely use an API's that I find useful for my app. At present I will use the OSM as my base layer for maps and looked into <span style="border-collapse:separate;font-family:sans-serif;line-height:19px">OSM <a href="http://wiki.openstreetmap.org/wiki/API" title="API" style="text-decoration:none;color:rgb(90, 54, 150);background-color:initial;background-repeat:initial initial" target="_blank">API</a> v0.</span>6 and also planet.osm. The API call for retrieving map data is one of the features i'll use. Also I trying to incorporate GeoChat into my app.</span></div>
<div class="im">
<div><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse"><br></span></div><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
What algorithm would you plan to use for the group connect feature?</blockquote></div><div>Already stated in my project proposal and in my previous mails.</div><div><br></div><div class="im"><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
What method are you planning to use to find out whether someone is on the correct route or not?</blockquote></div><div><font face="arial, sans-serif"><span style="border-collapse:collapse">I thought of the following method:</span></font></div>
<div><font face="arial, sans-serif"><span style="border-collapse:collapse">If user deviates from his path it may be possible that the user is still close enough so that his nearest road is on the suggested path(e.g enters a shop). So we will not update the route. Again if the user deviates too much such that his nearest road or the current road he might be on is not on the suggested path then we must generate a new route. To achieve this we can use either of the following ways:</span></font></div>
<div><ol><li><font face="arial, sans-serif"><span style="border-collapse:collapse">every time we get an update of user's current location from his gps, we can check if it's between the previous node(A) and next node(B) of his path. If not find a new path either to the next node(B) from user's current location and add to the route generated , or we completely generate a new route (lengthy)</span></font></li>
<li><font face="arial, sans-serif"><span style="border-collapse:collapse">every time we get an update of user's current location from his gps, we find a route for him and paint it on his map (lengthy and not desired).</span></font></li>
</ol><div class="im"><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
You mention the Spring framework. What parts of this do you intend to use, and what experience do you have with it?</blockquote></div><div>I'll be honest here, I don't have a lot experience with Spring Framework as I'm currently studying it. As a part of my major project I'm writing a research paper on "Study of Various Software Component Frameworks: A Java based Perspective" , also I am using Spring framework and AspectJ for my current project. So its still a learning curve for me and I assure you that being a fast learner, I'll definitely make use of Spring Framework. Regarding details of this I'll provide you with it in few days time as I am consulting my college Professor for this purpose. Again this is the area where I want my project mentor to discuss the details with. I would like you make some suggestions. (I have apt experience with JavaEE , developed various sites, include one for <a href="https://tgmc.in/" target="_blank">TGMC</a> project)</div>
<div class="im">
<div><br></div><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
<span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Is there any significance in the use of xml to send a user's updated location, rather than using the web-standard POST parameters?</span></blockquote>
</div><div>No . I stated to use XML as I have worked with it and found it easy use. Here again, I am open to the use POST parameters , if desired. </div><div class="im"><div><br></div><blockquote class="gmail_quote" style="margin-top:0px;margin-right:0px;margin-bottom:0px;margin-left:0.8ex;border-left-width:1px;border-left-color:rgb(204, 204, 204);border-left-style:solid;padding-left:1ex">
<span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">What you have listed is a pretty huge task: do you have any examples of work you have done so far that proves you could complete all this in a single summer?</span></blockquote>
</div><div>I would not say that I have only the summer for completing this task. I have been working on the details for a while now. And I will start the development of the application(writing algorithms,SRS,etc) in a few days. Also I plan to make use API's already available to lessen my work burden. My focus will be on developing what has not been developed and improving what we already have. Coding is one thing I like a lot and it does not bore me. Apart from that I will be having my college off from 24 May to 19 July. Since I have no other engagements I will devote around 8-10 hours daily for the project. I have attached a very basic app with the e-mail. I have few other projects but they are not specific to the subject (related to fast interconnection of components, circuit), if you want I can e-mail it you. </div>
<div><br></div><div>I have answered all your questions in the most honest way I could, should any of it create any doubt please let me know. Regarding any of the algorithms I can develop a sample code for small data set if you want, or any other algorithm if you want to test my coding skills.</div>
<div><br></div><div><br></div><div>Thank You,</div><div>Amit Singh.</div><font color="#888888"><div> </div></font></div></div></div>