Large deviation theorem for weighted sums of i.i.d. random variables with application to a geographical problem

In this Note, we propose a model for errors in a geographical database, and estimate the error on the computation of travel time of an itinerary with a large deviation expansion for weighted sums of i.i.d. random variables. As we work in the framework of discrete random variables we provide an improvement of a theorem by Book [5]. We illustrate the quality of our approximation with an example. (C) 2001 Academie des sciences/Editions scientifiques et medicales Elsevier SAS.