Systems and methods for street level routing
US10753751B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 21, 2015 |
| Grant date | Aug 25, 2020 |
| Priority date | — |
| Expiry date | Sep 21, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/047
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A system and method for street level routing includes dividing a mapping of a geospatial region into cells, each cell having one or more pathways located within the cell. A traversability weighting is determined for each of the cells, based at least on a traversability measure associated with the one or more pathways located within the respective cell. Total weights associated with one or more routes for traversing every cell to every other cell are pre-calculated, and the pre-calculated total weights are used to determine one or more routes between a first point and a second point in the geospatial region, with one or more preferred routes determined in accordance with a ranking of the one or more routes between the first cell and the second cell, the ranking based on one or more efficiency criteria.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.