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. (WO2007061264) PROCEDE REDUISANT L'AIRE DE RECHERCHE D'UN CHEMINEMENT LE PLUS COURT, PROCEDE DE CALCUL DE LA CHARGE MINIMALE PREVUE ET PROCEDE DE RECHERCHE D'UN CHEMINEMENT LE PLUS COURT
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/061264    N° de la demande internationale :    PCT/KR2006/005003
Date de publication : 31.05.2007 Date de dépôt international : 27.11.2006
CIB :
G01C 21/34 (2006.01)
Déposants : RYU, Yeong-Geun [KR/KR]; (KR)
Inventeurs : RYU, Yeong-Geun; (KR)
Mandataire : AN, Kyung-Ju; Best Patent Office #1303, Grand M Tower, 230-12, Yongsan-dong, Dalseo-gu, Dautu 704-130 (KR)
Données relatives à la priorité :
10-2005-0113998 28.11.2005 KR
Titre (EN) REDUCING METHOD OF SHORTEST PATH SEARCHING AREA AND CALCULATING METHOD OF MINIMAL EXPECTING LOAD AND METHOD OF SEARCHING SHORTEST PATH
(FR) PROCEDE REDUISANT L'AIRE DE RECHERCHE D'UN CHEMINEMENT LE PLUS COURT, PROCEDE DE CALCUL DE LA CHARGE MINIMALE PREVUE ET PROCEDE DE RECHERCHE D'UN CHEMINEMENT LE PLUS COURT
Abrégé : front page image
(EN)The present invention relates to a method of limiting a search area for searching for a shortest path on a complex network in a further speedy way, and a method of calculating a minimum expected cost and a method of searching for a shortest distance using the same. More specifically, the present invention relates to a method of reducing a search area using a minimum basic unit of spatial-distance-based true cost and searching for the shortest path within the reduced search area again using the minimum basic unit of spatial-distance -based true cost.
(FR)L'invention porte: sur un procédé limitant une aire de recherche pour trouver le cheminement le plus court dans réseau complexe de manière encore plus rapide; sur un procédé de calcul du coût minimum prévu; sur un procédé de recherche d'une distance la plus courte. Et plus spécifiquement: sur un procédé limitant une aire de recherche en utilisant une unité minimale de base de coût réel basée sur une distance spatiale; et sur un procédé de recherche du cheminement le plus court dans une aire de recherche réduite en utilisant également ladite unité minimale de base de coût réel.
É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, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, 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, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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, LV, 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 : coréen (KO)