Re: [algogeeks] Project on finding an optimal route given a map.
@Anand: Let me know your input we can modify it accordingly. I have already mentioned it in previous posts.. for your sake I ll do it again.. Input is a a map of a small area..(some college campus)..it can be in the form of an image, osm format (www.openstreetmap.org) or in the kml format ( maps.google.com) for that particular region... So creating distance matrix is the problem.. I do not want to do it manually(ie finding the distance of each node/dept from other nodes manually and then updating the distance matrix).. so i was thinking of writing an algorithm which takes the input and creates the distance matrix... which is the main challenge in this project. I request you to join the group..(http://groups.google.co.in/group/* optiroute* http://groups.google.co.in/group/optiroute ) so that we discuss about this there..instead of spamming this group.. @Sidhartha: we will face following problems if we use open Route Service: 1) we ll have to zoom in to the place everytime we open/refresh the page. 2) and the main thing is it works only for Europe. thanks for the help by the way. why dont you also join the group.. http://groups.google.co.in/group/*optiroute*http://groups.google.co.in/group/optiroute -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Project on finding an optimal route given a map.
Hi On 28 June 2010 23:01, Abhishek Sharma jkabhishe...@gmail.com wrote: @senthil: thanks for the interest.. I did that purposely..(just wanted to see if any1 is interested or not).. here are the details... I have a map..of a small area (say a college campus).. in OSM(openstreetmap) format or it could also be in kml (google map) format.. Now the application is supposed to take two points on the map as input and display the optimal/shortest route between them.. For ex: consider any college campus.. user enters ITY dept as the source and CSE Dept as the destination.. then our application is supposed to display the shortest/optimal path. We can also take into account the modee of transport.. Right now.. I am going through the OSM maps.. my idea is to classify the map into nodes, ways etc.. then applying the algorithm to find the shortest path.. The problem which i am facing is to classify the map into nodes, ways, finding out the distance between each node.. some of you might be having a better idea in implementing this... I request you to share it here.. Have you looked at Open Route Service ? I think it would solve most of your problem. If it doesn't please elaborate what are its deficiencies or drawbacks. Guys we have discussed lot of algos here.. but this requires the application of whatever we have learned...so please come forward and lets implement this... hoping for a positive response... Regards, Abhishek -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.comalgogeeks%2bunsubscr...@googlegroups.com . For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Siddharth Srivastava When you have learned to snatch the error code from the trap frame, it will be time for you to leave. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Project on finding an optimal route given a map.
@ Abhishek, Initially to start with let's take every Dept as Nodes and find the shortest route between them. if this works we can extend it further for other areas also. On Mon, Jun 28, 2010 at 10:31 AM, Abhishek Sharma jkabhishe...@gmail.comwrote: @senthil: thanks for the interest.. I did that purposely..(just wanted to see if any1 is interested or not).. here are the details... I have a map..of a small area (say a college campus).. in OSM(openstreetmap) format or it could also be in kml (google map) format.. Now the application is supposed to take two points on the map as input and display the optimal/shortest route between them.. For ex: consider any college campus.. user enters ITY dept as the source and CSE Dept as the destination.. then our application is supposed to display the shortest/optimal path. We can also take into account the modee of transport.. Right now.. I am going through the OSM maps.. my idea is to classify the map into nodes, ways etc.. then applying the algorithm to find the shortest path.. The problem which i am facing is to classify the map into nodes, ways, finding out the distance between each node.. some of you might be having a better idea in implementing this... I request you to share it here.. Guys we have discussed lot of algos here.. but this requires the application of whatever we have learned...so please come forward and lets implement this... hoping for a positive response... Regards, Abhishek -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.comalgogeeks%2bunsubscr...@googlegroups.com . For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] Project on finding an optimal route given a map.
@senthil: thanks for the interest.. I did that purposely..(just wanted to see if any1 is interested or not).. here are the details... I have a map..of a small area (say a college campus).. in OSM(openstreetmap) format or it could also be in kml (google map) format.. Now the application is supposed to take two points on the map as input and display the optimal/shortest route between them.. For ex: consider any college campus.. user enters ITY dept as the source and CSE Dept as the destination.. then our application is supposed to display the shortest/optimal path. We can also take into account the modee of transport.. Right now.. I am going through the OSM maps.. my idea is to classify the map into nodes, ways etc.. then applying the algorithm to find the shortest path.. The problem which i am facing is to classify the map into nodes, ways, finding out the distance between each node.. some of you might be having a better idea in implementing this... I request you to share it here.. Guys we have discussed lot of algos here.. but this requires the application of whatever we have learned...so please come forward and lets implement this... hoping for a positive response... Regards, Abhishek -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.