Vehicle state mileage determination system

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.

Claim 2

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.

Claim 5

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.

Claim 6

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.

Claim 12

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.

Claim 13

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.