Patent · US Active

Point of interest search along a route with return

US8401786B2 · kind B2 · utility

38Cited by

4References

15Claims

0Family size

Assignee

deCarta Inc. · US

Inventors

Richard F. Poppen · San Jose, US
Weidong Tang · Nanhu, CN

Key dates

Filing date	Sep 27, 2011
Grant date	Mar 19, 2013
Priority date	—
Expiry date	Sep 27, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG01S19/42
WIPO fieldMeasurement
WIPO sectorInstruments

Abstract

A routing module identifies POIs that can be reached from a route with a cost less than distance m. A routing engine performs a reverse exploration on nodes in the planned route to locate POIs from which the route can be reached with a cost of less than a second cost n. POIs identified as being reachable from the route with a cost of less than m, and from which the route is reachable with a cost less than n are then further filtered to identify a subset of the POIs for which the sum of the time or distance from the route to the POI and the time or distance from the POI back to the route is less than a threshold time or distance, t.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.