[Routing] Transit Database for OpenStreetMap Routing

[Stefan Pflumm]

Hi Daniel,

Ah ok, that's interesting. I will have a look on pgrouting in the future. It was always a problem to get the OSM data fast enough to the java routing algorithm. I played with several methods to reduce the loaded data, for example a-star with landmarks (triangle-equation) to get better heuristics. Other methods like contraction hierachies may very complicated if you have dynamic metrics.

The best and easiest way should be route directly on the database, like pgrouting, or load the whole graph into main memory - but that's not possible with the hardware i got for this project.

Greetings, Stefan  

Am 27.05.2010 um 17:10 schrieb Daniel Kastl:

> Hi Stefan,
> 
> You can change metrics for each routing request with pgRouting, but you're right that the documentation is not very large about this topic.
> Shooting Star is nothing else than en edge based A-Star, so there is no need to change the name. 
> 
> Daniel
> 
> 
> 
> 2010/5/27 Stefan Pflumm <stefan.pflumm at web.de>
> Hi Daniel,
> 
> pgrouting is very interesting and incredibly fast. First i wanted to use pgrouting because of it's performance, but i found no possibility to use dynamic metrics for each routing edge. So i implemented an own edge-based A-Star in Java. I have to say that i never found any official documentation of Shooting-Star, so perhaps it's better to change Shooting-Star in edge-based A-Star on the website to prevent missunderstandings.
> 
> 
> Am 27.05.2010 um 15:54 schrieb Daniel Kastl:
> 
>> Hi Stefan,
>> 
>> Thank you for sharing this link! Very Interesting!
>> I read that you're using "Shooting-Star" as shortest path algorithm. Did you write your own implementation or do you use pgRouting for that? ... or does Traveling Salesman support this algorithm as well?
>> 
>> Best regards,
>> Daniel
> 
> 
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing
> 
> 
> _______________________________________________
> Routing mailing list
> Routing at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/routing

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/routing/attachments/20100601/059dcb0c/attachment.html>