Abstract
Saving a patients live in an emergency state especially if he is far from medical institutions, is considered to be the primary concern of the physician. With a mobile physician, patients health state may vary to be in a critical situation that requires immediate medical intervention. Having chosen the medical institution as destination, the doctor must react immediately and reach his patient as rapidly as possible. The purpose of this paper is therefore to propose a new pervasive assistance system for finding the most suitable road without obstacles that may appear on the road. Our approach is provided by a new algorithm based on The largest empty circle geometric technique. Thanks to our approach the doctor can protect his patient from complications which pose a threat on his life since it successfully facilitate finding the appropriate route by which he can go in minimum of time.