Automatic vehicle routing and recommendation system
AssigneePRC Inc.
InventorF. Bryan Davies
Life of this patent
Estimating the term…
Abstract
The present invention relates generally to automatic vehicle navigational systems, and more particularly, to an automatic vehicle routing and recommendation system. Even more particularly, the present invention is directed to a system for choosing one of a plurality of potential vehicles in a fleet for routing the fleet vehicle over the shortest distance and/or time from a current location to a target point such as a fire or a passenger for a taxicab.
Claims11
A method of recommending which of a plurality of vehicles should be routed from a present location to a target location on a tessellated map plane, the tessellated map plane overlaying a street network and being divided into a plurality of tessellation's, comprising:
- continuously storing a plurality of dynamically changing vehicle locations representing a location of a vehicle with each of the vehicle locations being a present location and being within one of the plurality of tessellations;
- for each of the plurality of vehicles determining a next tessellation adjacent the tessellation within which the vehicle is located;
- if the second location is not located within the next tessellation, determining a further tessellation until a tessellation is determined including the target location;
- selecting which of the plurality of vehicles would travel the shortest distance from the present location to the target location.
Dependencies are inferred from the claim text.