haku: @indexterm Regression analysis / yhteensä: 420
viite: 184 / 420
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. |
SCIMA