Geographical constraints-aware map routing
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 30, 2018
Issued Date -
N/A
app pub date -
Sep 15, 2015
filing date -
Sep 15, 2015
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A not crossable element (NCE) is marked using a shape on a map. A map data does not prevent a route from crossing the NCE. A closed area is selected on the map, which includes a polygon bound on one side by a portion of the shape. A set of mapping points (MP) that are included in the closed area is selected. A route is formed by connecting one MP to another MP. A subset of MPs is identified as a set of candidate MPs (CMP). Each CMP lies within a search distance of a not-mapping point (NMP). The CMPs are sorted according to CMP-NMP distances. A subset of CMPs is selected whose paths to the NMP do not intersect with any shape corresponding to any NCE in the closed area. The NMP is linked in the route with a selected CMP from the subset of CMPs.
First Claim
Other Claims data not available
Family
International Classification(s)
- 2015 Application Filing Year
- G01C Class
- 2933 Applications Filed
- 2414 Patents Issued To-Date
- 82.31 % Issued To-Date
Cited Art Landscape
Patent Citation Ranking
- 0 Citation Count
- G01C Class
- 0 % this patent is cited more than
- 7 Age
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Jul 30, 2025 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jul 30, 2029 |
