[RouterGeocoder] My Plan about OpenRouter SoC

[Ashraf Hossain]

Hi All,
I have applied for SoC as a student and my plan about this summer.

I will write a openrouter library which will generate necessary files
needed for generating paths (shortest or..TSP).
For this project I want to do the main project in C++ and there will
be a simple UI for building the files that will be in Java.

In the openrouter network builder there will be some data structure
which can be easily usable in openrouter routing library.

The network builder will read the street information from the shape
file(later only writing another database reader we can convert the
same thing for any database.).
and taking Street Direction and turn restriction it will make some
graph files. The openrouter routing library will take the files as
input and generate various path using as various algorithm. I had also
plan to add the TDD(Text based Driving Direction) and TDDPOI(Text
based Driving Direction with Point of interest notification for new
user in that town). In this part I also want to add the navigation
client support utility.

I am thanking steve for sending us a link about some good research
about shortest path generation algorithm. I went through this very
little but this is a good paper so far I gone.

The openrouter library I offered will depend on no library.
One of my researchmate and ex Colleague was also interested but for
some accident he failed to apply.

If we both can do work together within 3 summer we will be able to
develop openrouter network builder and openrouter routing library
parallely.

If you guy has some kind of opportunity please let me know.

I will be very very happy if you read my mail and send me some suggestions.

Regards
Roni