Hybrid road network and grid based spatial-temporal indexing under missing road links
US9546872B1 · kind B1 · utility
4Cited by
5References
1Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 29, 2016 |
| Grant date | Jan 17, 2017 |
| Priority date | — |
| Expiry date | Feb 29, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.