haku: @author Dubois, N. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
Tekijä: | Dubois, N. Semet, F. |
Otsikko: | Estimation and determination of shortest path length in a road network with obstacles |
Lehti: | European Journal of Operational Research
1995 : MAY 18, VOL. 83:1, p. 105-116 |
Asiasana: | TRANSPORT REGRESSION ANALYSIS MODELS |
Kieli: | eng |
Tiivistelmä: | This paper presents a modelling of natural obstacles in a road network for improving the commonly applied lower bound on the distance between two points: the Euclidean distance. Then, two applications of this new lower bound are proposed: the estimation of distances and an improvement of the Dijkstra algorithm. In both cases, the numerical experiments performed using the Swiss road network lead to obtaining very good results. |
« edellinen | seuraava »
SCIMA