Optimal route calculation based upon cohort analysis
US7356407B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 6, 2005 |
| Grant date | Apr 8, 2008 |
| Priority date | — |
| Expiry date | Apr 25, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/096838
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
The invention includes cohort analysis as an element of an in-vehicle navigation system. As an operator makes trips from an origin to a destination, the navigation system records various route segments chosen. These choices are compared to route segments comprising a minimal time route calculated for the trip. Segments not part of the prescribed route are collected and periodically sent along with the origin and destination to a centralized server, wherein they are stored in a database. The central server also has an extensive map database that lists many attributes for each segment not generally included in an in-vehicle database. The attributes include variables pertaining to traffic flow, e.g. speed, number of lanes, lane width; topology, e.g. possible turns at endpoints; geometry, e.g. horizontal shape, vertical curvature, and super-elevation; usage, e.g. freeway, arterial, local, residential, business; and topography, e.g. buildings, trees, open-space, facilities, and stores.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.