Location and Time Optimizations for Traveling Clients
John Tegtmeyer, Sanjay Madria · 2015
Given a set of users with unique locations, and a closed region defined as a set of points, the optimal location algorithm determines the best location to meet between the users and their current trajectories. The algorithm is designed to find the location between the users that can be reached by a certain time taking into account traffic conditions, while making travel times and distances between users as fair as possible. The user's locations are periodically updated to ensure that their current path and velocity are consistent to what is expected while they are on route. Thus, the algorithm can adjust meeting locations based on developing traffic conditions.