Berekening van N-e kortste paden in een wegennetwerk.

Auteur(s)
Jaarsma, C.F. & Koppe, W.
Jaar
Samenvatting

For the determination of minimum paths in a road network the authors have looked for the most efficient algorithm. This work has been part of the building of a traffic model for rural areas. The algorithm chosen was that by Dijkstra. Apart from the minimum path also the 'next best' has to be determined and that is why an algorithm was chosen which produces the N-e path as a longer alternative for the shortest n-1 path which was originally calculated.

Publicatie aanvragen

13 + 7 =
Los deze eenvoudige rekenoefening op en voer het resultaat in. Bijvoorbeeld: voor 1+3, voer 4 in.

Publicatie

Bibliotheeknummer
B 18247 T /71/ IRRD 253886
Uitgave

Verkeerskunde, Vol. 32 (1981), No. 2 (februari), p. 71-73, 2 fig., 3 tab., 8 ref.

Onze collectie

Deze publicatie behoort tot de overige publicaties die we naast de SWOV-publicaties in onze collectie hebben.