Vehicle state mileage determination system
First Claim
1. A system for monitoring the travel of a vehicle within a set of predefined geographic entities and determining in which of the entities the vehicle is presently located, wherein the location of the vehicle and the boundaries of the entities can be defined by coordinate data points in a common coordinate system, said system comprising:
- a vehicle position determination system installed on-board the vehicle for generating a present vehicle location point;
a memory storing for each of the entities a set of ordered coordinate data points representing the boundary of the entity; and
a processor coupled with said position determination system and said memory for comparing said present vehicle location point to said boundary coordinate data points of an entity including generating a ray emanating from said location point and determining if said ray crosses the boundary of the entity an even or odd number of times.
11 Assignments
0 Petitions
Accused Products
Abstract
A system and method for monitoring and recording the number of miles that a vehicle has traveled within each of a set of geographic entities. A vehicle position determination system is installed on-board the vehicle for generating a present vehicle location point. A memory is provided for storing for each of the entities a set of ordered coordinate data points representing the boundary of the entity. A processor is coupled with the position determination system and the memory for comparing the present vehicle location point to the boundary coordinate data points of an entity, including generating a ray emanating from the location point and determining if said ray crosses the boundary of the entity an even or odd number of times.
-
Citations
10 Claims
-
1. A system for monitoring the travel of a vehicle within a set of predefined geographic entities and determining in which of the entities the vehicle is presently located, wherein the location of the vehicle and the boundaries of the entities can be defined by coordinate data points in a common coordinate system, said system comprising:
-
a vehicle position determination system installed on-board the vehicle for generating a present vehicle location point;
a memory storing for each of the entities a set of ordered coordinate data points representing the boundary of the entity; and
a processor coupled with said position determination system and said memory for comparing said present vehicle location point to said boundary coordinate data points of an entity including generating a ray emanating from said location point and determining if said ray crosses the boundary of the entity an even or odd number of times. - View Dependent Claims (2, 3)
-
-
4. A system for monitoring the travel of a vehicle within a set of predefined geographic entities and determining in which of the entities the vehicle is presently located, wherein the location of the vehicle and the boundaries of the entities can be defined by coordinate data points in a common coordinate system, said system comprising:
-
a vehicle position determination system installed on-board the vehicle for generating a present vehicle location point;
a memory, said memory storing for each of the entities a set of ordered coordinate data points representing the boundary of the entity, and at least three coordinate data points wherein said points can be joined to form an imaginary polygon which substantially encloses said geographic entity boundary; and
a processor coupled with said position determination system and said memory for comparing said present vehicle location point to at least one set of said polygon coordinate data points and, for a said polygon having said location point lying therein, comparing said location point to said boundary coordinate data points of the entity corresponding to said polygon including generating a ray emanating from said location point and determining if said ray crosses the boundary of the entity an even or odd number of times. - View Dependent Claims (5, 6, 7, 8, 9)
-
-
10. A method for monitoring and recording the number of miles that a vehicle has traveled within each of a set of predefined geographic entities wherein the location of the vehicle and the boundaries of the entities can be defined by coordinate data points in a common coordinate system, the method comprising the steps of:
-
providing a geographic position sensor on-board the vehicle, said position sensor for providing an electrical signal including a present vehicle location coordinate data point which is indicative of the present geographical location of the vehicle;
for each geographic entity;
storing a set of ordered coordinate data points representing the boundary of the entity;
storing at least three coordinate data points wherein said points can be joined to form an imaginary polygon which substantially encloses said geographic entity boundary; and
providing a storage location for storing the accumulated mileage traveled by the vehicle within the boundary of the entity; and
for said present vehicle location coordinate data point;
comparing said location point to a set of said polygon coordinate data points to determine whether said location point lies on or within a said imaginary polygon;
for a said imaginary polygon having said location point lying thereon or therein, comparing said location point to said boundary coordinate data points of the entity corresponding to said polygon including generating a ray emanating from said location point and determining if said ray crosses the boundary of the entity an even or odd number of times; and
if said ray crosses said entity boundary an odd number of times, determining incremental mileage traveled by the vehicle and adding said incremental mileage to said stored accumulated mileage for the entity.
-
Specification