Patent ID: 8880326
Filing Date: 2014-11-04
Classification: G06Q,G08G

Abstract:
1. A method comprising: receiving a sequence of coverage requirements for a region and an associated period of time, wherein the region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases, and wherein individual coverage requirements of the sequence of coverage requirements are indicative of a desired number of vehicles of a fleet of vehicles for one or more of the plurality of landmarks at an end of a given phase of the plurality of phases; determining, by a processor, for each of one or more phases of the plurality of phases, possible routes that a vehicle of the fleet of vehicles located at one or more respective landmarks of the plurality of landmarks at a beginning of the phase could follow to reach one or more additional landmarks of the plurality of landmarks by an end of the phase; and based on the sequence of coverage requirements and the determined possible routes, determining, by the processor, a cyclical pattern of trajectories for vehicles of the fleet of vehicles that minimizes a difference between a distribution of vehicles in the fleet of vehicles at a beginning of the period of time and a distribution of vehicles in the fleet of vehicles at an end of the period of time.