[SoC] GSoC - pgRouting, OpenGraphRouter

Daniel Kastl daniel at georepublic.de
Mon Apr 5 00:48:43 EDT 2010

Hi Vladimir,

Thank you for your interest in GSoC and routing!

pgRouting project is very interested in "Vehicle routing problem with time
window" and other routing related problem solvers. Our project ideas are
just a list of possible projects to give students some rough idea. But we're
happy with your or your brothers SoC proposal, if you have another good one.
If it matches with your university reasearch, that's even better for you and
Also pgRouting makes use of genetic algorithms, so it's a plus if you know
well about this topic.

As Wolf said you can't share a project with your brother, but you can of
course both apply for with seperate project ideas. You just need to make
sure that you really have enough time for the next months, for example there
shouldn't be important exams.

It's important to prepare your proposal well, as earlier as better, because
it gives us time to discuss with you and to make changes and get it done
well before the deadline. We also encourage you to join the pgRouting
mailing list and discuss details there.
You can add your proposal to the students proposal list:
It's still possible to make changes there and mentors can make comments and
give advices.

Best regards,

2010/4/4 Владимир <voooova at gmail.com>

> Hello,
> My name is Vladimir Kostromin. I'm student of 5 year Black Sea State
> University named after Petro Mohyla (Nikolaev, Ukraine) and my
> research
> area is "Vehicle routing problem with time window".
> 1. Contact Information
> Location: Ukraine, city Nikolaev (GMT+2.00), native language - Russian.
> Education:
> Now bachelor, student of 5 year
> Black Sea State University named after Petro Mogila
> Speciality 080404 "Intelligent Decision Support System" (magistracy)
> Email: voooova at gmail.com
> Phone: +380682722359
> 2. Application
> I am interested in almost all of these topics:
> Implement a bi-directional shortest path algorithm
> Add support for time constraints
> Add Highway Hierarchies routing support
> K-Shortest Path support
> Implement a graph storage based on a database, etc.
> Now I work on some genetic algorithm for VRTTW (author Emelyanova
> T.S.) - master thesis, and SMA* as regular coursework.
> 3.
> Details of previous GIS experience - simple coursework (course GIS) -
> vrp.org.ua - potential method.
> Previous GIS programming and other software programming experience:
> Create few web sites with php (Zend framework), jQuery and mysql,
> Drupal, Google API (calendar, maps)
> General computing experience:
> programming language (oop, design patterns etc) - php, java, c++
> database (mysql, mssql) - stored procedure, triggers, now learn OLAP
> Artificial intelligence, Neural_network, Expert system, Theotry of
> programming, OOM, Web technology (apache, html, css, js (jquery), svg,
> vrml)
>  Please tell us why you are interested in GIS and open source software
> I user on my desktop Linux (Suse, AltLinux, Kubuntu) from 2007
>  Please tell us why you are interested in your specific coding project
> It is in my research area.
>  Do you understand this is a serious commitment, equivalent to a
> full-time paid summer internship or summer job?
> It is my specialization. Now - full-time paid summer internship.
> I have a brother - Andrey Kostromin . We are twins, we learn together.
> He also want to make these projects. The topic of his master thesis is
> "VRP with Fuzzy Demand". Also, we can work together.
> --
> Vladimir Kostromin.
> _______________________________________________
> SoC mailing list
> SoC at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/soc

Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany

eMail: daniel.kastl at georepublic.de
Web: http://georepublic.de

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/soc/attachments/20100405/328166e2/attachment.html

More information about the SoC mailing list