On the Asymptotic Properties of Euclidean Dial-A-Ride Routing

Abstract

A conjecture by Stein [1], proposing a probabilistic limit result for the shortest possible route of a bus that has to transfer passengers between random locations in some region of the plane, is refuted.- The existence of such limit result remains an open question.