Article ID: | iaor20101873 |
Volume: | 205 |
Issue: | 1 |
Start Page Number: | 106 |
End Page Number: | 112 |
Publication Date: | Aug 2010 |
Journal: | European Journal of Operational Research |
Authors: | Miyagawa Masashi |
This paper deals with the deviation distance to visit a facility from pre-planned routes. Facilities are approximated by both points and lines on a continuous plane. To see the relationship between the deviation distance and the availability of facilities, we derive the distributions of the rectilinear deviation distance for regular and random patterns of facilities. These distributions demonstrate how the shortest distance and the relative position of origin and destination affect the deviation distance. We also show that the deviation distance is a generalization of the nearest neighbour distance.