how gosmore computes the fastest path?

Alwayforver · 2012-07-14T00:54:09.000Z

Hi,

I’m a newbie to gosmore and am wondering how gosmore calculates the cost for each path when finding the fastest path.

Does it just assign a speed to each type(primary/secondary/residential/etc.) of road and compute based on that or is there any more sophisticated method to get it?

I know maybe I should look into the code to get the answer. But I would appreciate it so much if anyone gives a hint.

Thanks a lot.

-Elaine

Lambertus · 2012-07-14T08:55:27.000Z

Gosmore uses a style file to define average speeds for each road type, coupled with turn-restrictions and barriers this gives the fastest route. I think the algorithm is a variant on ‘shooting star’.

Alwayforver · 2012-07-16T13:35:41.000Z

Thanks so much.
Do you know if gosmore has some function to get the distance/cost for a certain path?

Lambertus:

Gosmore uses a style file to define average speeds for each road type, coupled with turn-restrictions and barriers this gives the fastest route. I think the algorithm is a variant on ‘shooting star’.

Lambertus · 2012-07-16T15:10:13.000Z

Yes, from memory, the fifth column in the output is the remaining time to destination (which is an indication of the cost for a certain path).

Alwayforver · 2012-07-18T18:38:54.000Z

Thanks a lot. This is really helpful. Another question related to this is about the accuracy of the remaining time. Is it the accurate penalty gosmore used when calculating the shortest/fastest path or is it just a coarse estimate? What I’m now doing is to compare the distance gosmore gives between two locations and the distance a given path takes. So I need a relatively accurate estimate of the distance.

Lambertus:

Yes, from memory, the fifth column in the output is the remaining time to destination (which is an indication of the cost for a certain path).

Lambertus · 2012-07-19T11:19:54.000Z

Ofcourse it is accurate

But the accuracy depends on the input, which, in this case, is determined by the average speed for each road type as defined in the elemstyle.xml file. For distance finding I use the node coordinates provided by Gosmore and the Great Distance Circle Formula, it appears accurate enough for my purposes.

Alwayforver · 2012-07-19T14:06:29.000Z

I see. If I put “fastest = 0” (i.e. shortest path) in the query, could I treat the remaining time as the remaining distance so that I will not have to calculate the distance again? (I only need dist(Path1)/dist(Path2) i.e. the ratio of the distances of one path to another)

Lambertus:

Ofcourse it is accurate

But the accuracy depends on the input, which, in this case, is determined by the average speed for each road type as defined in the elemstyle.xml file. For distance finding I use the node coordinates provided by Gosmore and the Great Distance Circle Formula, it appears accurate enough for my purposes.

Lambertus · 2012-07-19T15:32:47.000Z

Alwayforver:

I see. If I put “fastest = 0” (i.e. shortest path) in the query, could I treat the remaining time as the remaining distance so that I will not have to calculate the distance again? (I only need dist(Path1)/dist(Path2) i.e. the ratio of the distances of one path to another)

Not sure, but I don’t think so, as each segment still has an average speed. But this is only a guess.