Customizable route planning using graphics processing unit
US10062188B2 · kind B2 · utility
1Cited by
2References
15Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 5, 2014 |
| Grant date | Aug 28, 2018 |
| Priority date | — |
| Expiry date | Aug 2, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T1/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Customizable route planning is a technique for computing point-to-point shortest paths in road networks. It includes three phases: preprocessing, metric customization, and queries. A graphics processing unit may be used, e.g., in the metric customization phase, to make customization even faster, enabling a wide range of applications including highly dynamic applications and on-line personalized cost functions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.