search query: @author Semet, F. / total: 3
reference: 2 / 3
Author: | Dubois, N. Semet, F. |
Title: | Estimation and determination of shortest path length in a road network with obstacles |
Journal: | European Journal of Operational Research
1995 : MAY 18, VOL. 83:1, p. 105-116 |
Index terms: | TRANSPORT REGRESSION ANALYSIS MODELS |
Language: | eng |
Abstract: | 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