WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
1. (WO2010111833) POINT OF INTEREST SEARCH ALONG A ROUTE WITH RETURN
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2010/111833 International Application No.: PCT/CN2009/071126
Publication Date: 07.10.2010 International Filing Date: 01.04.2009
IPC:
G01C 21/34 (2006.01)
G PHYSICS
01
MEASURING; TESTING
C
MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21
Navigation; Navigational instruments not provided for in groups G01C1/-G01C19/104
26
specially adapted for navigation in a road network
34
Route searching; Route guidance
Applicants: POPPEN, Richard F.[US/US]; US (UsOnly)
TANG, Weidong[CN/CN]; US (UsOnly)
DECARTA INC.[US/US]; Four North Second Street, Suite 950 San Jose, California 95113, US (AllExceptUS)
Inventors: POPPEN, Richard F.; US
TANG, Weidong; US
Agent: NTD PATENT & TRADEMARK AGENCY LIMITED BEIJING OFFICE; 10th Floor, Block A, Investment Plaza, 27 Jinrongdajie, Xicheng District Beijing 100140, CN
Priority Data:
Title (EN) POINT OF INTEREST SEARCH ALONG A ROUTE WITH RETURN
(FR) RECHERCHE DE POINT D'INTÉRÊT LE LONG D'UNE ROUTE AVEC RETOUR
Abstract:
(EN) A system in accordance with the present invention includes a GPS module, user interface module, database and routing engine. The routing module identifies all POIs that can be reached from the route with a cost less than some threshold distance, m. This identification can be carried out, for example by performing an exploration using Dijkstra's algorithm. The routing engine then (or simultaneously) 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 threshold cost, n. This process can be performed, for example, by using a reverse Dijkstra exploration, exploring backwards in cost for n cost (e.g., miles or minutes) from the route along the directed graph to determine which POIs lie within a cost of 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.
(FR) La présente invention porte sur un système qui comprend un module GPS, un module d'interface utilisateur, une base de données et un moteur de routage. Le module de routage identifie tous les points d'intérêt (POI) qui peuvent être atteints à partir de la route, à un coût inférieur à une certaine distance seuil m. Cette identification peut être effectuée, par exemple, par mise en œuvre d'une exploration faisant appel à un algorithme de Dijkstra. Le moteur de routage va ensuite (ou simultanément) effectuer une exploration inverse portant sur les nœuds de la route planifiée pour localiser des POI à partir desquels la route peut être atteinte à un coût inférieur à un second coût seuil n. Ce processus peut être effectué, par exemple, par utilisation d'une exploration inverse de Dijkstra, exploration en retour du coût, pour le coût n (par exemple des miles ou des minutes) à partir de la route le long du graphique dirigé, pour déterminer les POI qui se trouvent dans la limite d'un coût n. Les POI identifiés comme pouvant être atteints à partir de la route à un coût inférieur à m, et à partir desquels il est possible d'atteindre la route à un coût inférieur à n, sont ensuite filtrés davantage pour identifier un sous-ensemble de POI, pour lesquels la somme du temps ou de la distance de la route au POI, et le temps ou la distance du POI en retour vers la route, est inférieure à un temps ou une distance seuil t.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)