Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
480541 | European Journal of Operational Research | 2010 | 7 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Masashi Miyagawa,