> > >On Fri, Apr 9, 2010 at 11:54 PM, steve brown <st...@evolvedlight.co.uk> > wrote:
>Hey > > > > > >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. > > > >What particular routing algorithms do you have in mind? What experience do > you have with these? > >Do you plan to incorporate any existing OSM tools in your development? > >What algorithm would you plan to use for the group connect feature? > >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) > >You mention the Spring framework. What parts of this do you intend to use, > and what experience do you have with it? > >Is there any significance in the use of xml to send a user's updated > location, rather than using the web-standard POST parameters? > >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? > > >Thanks > > >Steve > > ---------- Forwarded message ---------- From: amit singh <singh.amit...@gmail.com> Date: Sat, Apr 10, 2010 at 11:21 PM Subject: Re: [OSM-dev] GSoC Project : Routing app with Group connect To: steve brown <st...@evolvedlight.co.uk> Dear Sir, 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. Also I have good coding skills is shown by following achievements : *NTSE Scholar *: Qualified for the prestigious scholarship *NATIONAL TALENT SEARCH EXAM *(all 3 levels) conducted by *NCERT*, *India *to be one of the 1000 students from all over India to receive this honour in 2004. *Cyber Olympiad*: Obtained *Silver Merit *in the exam conducted in 2002. *Editorial Board:* Was a member of editorial board formed for the book *BASIC ELECTRICAL ENGINEERING *by *Prof.D C Kulshreshtha published TMH (Tata McGraw Hills) publication in July, 2009.* *Also *I won : *1st prize *in *Overnight programming *competition at *Techniti ,2009 *, the annual tech fest of NIT,Jalandhar. *1st prize *in *AI Design *competition at *Techniti ,2009 *, the annual tech fest of NIT, Jalandhar. *1st prize *in *Codez*, a programming competition, at *Murious 3.0 *,2009 , the annual tech fest of Jaypee University, Solan. *1st prize *in *Linux Explorer*, at *Murious 3.0 *,2009 , the annual tech fest of Jaypee University, Solan. *1st prize *in *Crack the Software*, a competition related to exploring features of a software, at *Murious 3.0 ,2009 , the annual tech fest of Jaypee University, Solan.* *1st prize *in *C programming *competition at *Le-Fiestus,2008 *, the annual fest of Jaypee University,Solan. *2nd prize *in *Programming *contest oraganised by *IEEE *in 2008 *Certifications*** IBM Certified Database Associate (IBM) Cyber Security & Computer Forensics (Insparc Cyber Security Investigation Academy) 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. 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 ). 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. Done with the little something about me I begin to now answer your queries : What particular routing algorithms do you have in mind? What experience do > you have with these? 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. Do you plan to incorporate any existing OSM tools in your development? One of my developer friend suggested "in 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 OSM API <http://wiki.openstreetmap.org/wiki/API> v0.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. What algorithm would you plan to use for the group connect feature? Already stated in my project proposal and in my previous mails. What method are you planning to use to find out whether someone is on the > correct route or not? I thought of the following method: 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: 1. 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) 2. 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). You mention the Spring framework. What parts of this do you intend to use, > and what experience do you have with it? 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 TGMC <https://tgmc.in/> project) Is there any significance in the use of xml to send a user's updated > location, rather than using the web-standard POST parameters? 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. 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? 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. 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. Thank You, Amit Singh.
_______________________________________________ dev mailing list dev@openstreetmap.org http://lists.openstreetmap.org/listinfo/dev