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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2005069228) CHEMINS CIBLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2005/069228    N° de la demande internationale :    PCT/IL2004/001168
Date de publication : 28.07.2005 Date de dépôt international : 26.12.2004
CIB :
G06T 5/00 (2006.01), G06T 7/60 (2006.01), G06T 17/50 (2006.01)
Déposants : ALGOTEC SYSTEMS LTD. [IL/IL]; 2 HAPNINA STREET, 3RD FLOOR, 43107 RAANANA (IL) (Tous Sauf US).
MILSTEIN, Ido [IL/IL]; (IL) (US Seulement).
AKERMAN, Shmuel [IL/IL]; (IL) (US Seulement).
MILLER, Gad [IL/IL]; (IL) (US Seulement)
Inventeurs : MILSTEIN, Ido; (IL).
AKERMAN, Shmuel; (IL).
MILLER, Gad; (IL)
Mandataire : FENSTER, Paul; FENSTER & COMPANY, INTELLECTUAL PROPERTY 2002 LTD., P.O. BOX 10256, 49002 PETACH TIKVA (IL)
Données relatives à la priorité :
60/536,661 15.01.2004 US
Titre (EN) TARGETED MARCHING
(FR) CHEMINS CIBLES
Abrégé : front page image
(EN)A method of finding a path from a start point to a target point, in multi-dimensional space, including: (a) determining a plurality of points in a physical space, including a start point and an target point; (b) computing, using a cost function, for said points an accumulated path cost from the start point to a point; representing a minimal cost path from the start point to the point with respect to an optimization criteria; (c) computing for at least some of said points an estimated-cost-to-target from a point to the target point; and (d) after computing said costs, determining at least one of a minimal path or a minimal path cost of a path from the start point to the target point in the physical space, wherein the determination is based on said accumulated path costs, and is minimal with respect to the optimization criteria.
(FR)L'invention porte sur une méthode de recherche d'un chemin d'un point de départ à un point cible dans un espace multidimensionnel, cette méthode consistant à: (a) déterminer une pluralité de points dans un espace physique, comprenant un point de départ et un point cible; (b) calculer, à l'aide d'une fonction de coût, pour les points, un coût de chemin accumulé du point d départ à un point cible; représenter un chemin à coût minimal du point de départ au point par rapport à des critères d'optimisation; (c) calculer, pour au moins certains de ces points, un coût estimé par rapport à la cible d'un point au point cible et (d) après calcul des coûts, déterminer au moins un chemin minimal ou un coût de chemin minimal du point de départ au point cible dans l'espace physique, cette détermination étant basée sur des coûts de chemin accumulés, et st minimale par rapport aux critères d'optimisation.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)