In this paper, we consider the planning of privately owned autonomous vehicles’ trips in a ride-sharing application. Emerging challenges, such as the finite oil supplies, rising gas prices and traffic congestion, going in hand with the environmental concerns have increased the interest in ride-sharing applications that can bring together travelers with similar time schedules [1]. Those arising challenges justify the need of new transport innovations, like autonomous (most likely electric) vehicles, which will play a major role in future mobility systems. Regarding autonomous vehicles (AVs), two ways of using AVs in future transportation systems are widely being considered. These are: using autonomous vehicles as a public service and using them as privately owned ones. As such, this paper considers the use of autonomous vehicles (AV) as privately owned ones and the potential use of such vehicles in a ride-sharing system.