← Back to Patent Explorer
US5954773A Expired / Lapsed US ⏱️ 0.0 years remaining

Vehicle state mileage determination system

Assignee: Omnitracs LLC
•
Filing: 1996-12-13
•
Granted: 1999-09-21
•
Expires: 2016-12-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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. Current vehicle location data points are compared to entity boundary line approximations to determine which of a set of entities the location point falls within. Once an entity has been confirmed for a given location point obtained, the incremental mileage traveled by the vehicle since the previous location point was obtained is added to an accumulated mileage value for that entity.

Inventors

  • 👤 Jack F. Luper

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 09:54
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/20; G07; G07C; G07C5/00; G07C5/08; G07C5/0841; G07C5/085

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 259 words
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 said vehicle and the boundaries of said entities can be defined by coordinate data points in a common coordinate system, said method comprising the steps of: for each said geographic entity: storing a set of ordered coordinate data points representing the boundary of said 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 said vehicle within the boundary of said entity; providing a geographic position sensing means on-board said vehicle, said position sensor for providing an electrical signal including a present vehicle position coordinate data point which is indicative of the present geographical location of said vehicle; and for each 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 polygon having said location point lying thereon or therein, comparing said location point to said boundary coordinate data points for said entity to determine whether said location point lies on or within said entity boundary; and for a location point lying on or within said entity boundary, determining incremental mileage traveled by said vehicle and adding said incremental mileage to said stored accumulated mileage for said entity.
Claim 2
Independent Claim 259 words
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 said vehicle and the boundaries of said entities can be defined by coordinate data points in a common coordinate system, said method comprising the steps of: for each said geographic entity: storing a set of ordered coordinate data points representing the boundary of said 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 said vehicle within the boundary of said entity; providing a geographic position sensing means on-board said vehicle, said position sensor for providing an electrical signal including a present vehicle position coordinate data point which is indicative of the present geographical location of said vehicle; and for each 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 polygon having said location point lying thereon or therein, comparing said location point to said boundary coordinate data points for said entity to determine whether said location point lies on or within said entity boundary; and for a location point lying on or within said entity boundary, determining incremental mileage traveled by said vehicle and adding said incremental mileage to said stored accumulated mileage for said entity.
Claim 3
Dependent Claim 43 words
The method of claim 1 wherein said location point is first compared to a set of said polygon coordinate data points corresponding to a previously confirmed entity having an entity boundary on or within which the previous location point was determined to exist.
Claim 4
Dependent Claim 30 words
The method of claim 2 wherein for a location point not lying on or within said previously confirmed entity boundary, checking additional polygons of entities adjacent said previously confirmed entity.
Claim 5
Dependent Claim 12 words
The method of claim 1 wherein said imaginary polygon is a rectangle.
Claim 6
Dependent Claim 26 words
The method of claim 1 wherein said at least three coordinate data points comprises substantially fewer data points than said set of boundary coordinate data points.
Claim 7
Dependent Claim 26 words
The method of claim 1 wherein said at least three coordinate data points comprise the coordinate extremes of said boundary coordinate data points of an entity.
Claim 8
Independent Claim 221 words
A system 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 said vehicle and the boundaries of said entities can be defined by coordinate data points in a common coordinate system, said system for monitoring and recording comprising: a vehicle position determination system installed on-board said vehicle for generating a present vehicle location point; a memory, said memory storing for each said entity: a set of ordered coordinate data points representing the boundary of said entity; 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 the accumulated mileage traveled by said vehicle within the boundary of said entity; a device for calculating the mileage traveled by said vehicle; 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 for the entity corresponding to said polygon and, if said location point lies on or within said boundary, adding the incremental mileage traveled by said vehicle to said memory.
Claim 9
Independent Claim 221 words
A system 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 said vehicle and the boundaries of said entities can be defined by coordinate data points in a common coordinate system, said system for monitoring and recording comprising: a vehicle position determination system installed on-board said vehicle for generating a present vehicle location point; a memory, said memory storing for each said entity: a set of ordered coordinate data points representing the boundary of said entity; 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 the accumulated mileage traveled by said vehicle within the boundary of said entity; a device for calculating the mileage traveled by said vehicle; 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 for the entity corresponding to said polygon and, if said location point lies on or within said boundary, adding the incremental mileage traveled by said vehicle to said memory.
Claim 10
Dependent Claim 28 words
The system of claim 7 further comprising a transceiver and antenna coupled to said position determination system for transmitting said present vehicle location point to an off-board computer.
Claim 11
Dependent Claim 23 words
The system of claim 7 further comprising a transceiver and antenna coupled to said processor for transmitting processor results to an off-board computer.
Claim 12
Dependent Claim 15 words
The system of claim 7 wherein said position determination system is a global positioning system.
Claim 13
Dependent Claim 26 words
The system of claim 7 wherein said at least three coordinate data points comprises substantially fewer data points than said set of boundary coordinate data points.
Claim 14
Dependent Claim 26 words
The system of claim 7 wherein said at least three coordinate data points comprise the coordinate extremes of said boundary coordinate data points of an entity.
Claim 15
Dependent Claim 12 words
The system of claim 7 wherein said imaginary polygon is a rectangle.
Claim 16
Independent Claim 176 words
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 said vehicle and the boundaries of said entities can be defined by coordinate data points in a common coordinate system, said system comprising: a vehicle position determination system installed on-board said vehicle for generating a present vehicle location point; a memory, said memory storing for each said entity a set of ordered coordinate data points representing the boundary of said 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 for the entity corresponding to said polygon.
Claim 17
Independent Claim 176 words
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 said vehicle and the boundaries of said entities can be defined by coordinate data points in a common coordinate system, said system comprising: a vehicle position determination system installed on-board said vehicle for generating a present vehicle location point; a memory, said memory storing for each said entity a set of ordered coordinate data points representing the boundary of said 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 for the entity corresponding to said polygon.
Claim 18
Dependent Claim 26 words
The system of claim 14 wherein said at least three coordinate data points comprise the coordinate extremes of said boundary coordinate data points of an entity.
Claim 19
Dependent Claim 26 words
The system of claim 14 wherein said at least three coordinate data points comprises substantially fewer data points than said set of boundary coordinate data points.
Claim 20
Dependent Claim 12 words
The system of claim 14 wherein said imaginary polygon is a rectangle.
Claim 21
Dependent Claim 28 words
The system of claim 14 further comprising a transceiver and antenna coupled to said position determination system for transmitting said present vehicle location point to an off-board computer.
Claim 22
Dependent Claim 15 words
The system of claim 14 wherein said position determination system is a global positioning system.

References Cited (Backward Citations)

US5359528A Cited
US5612875A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-09-20 2003-03-22 2003-09-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-09-20 2007-03-22 2007-09-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-09-20 2011-03-22 2011-09-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag