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. (WO2016116031) PROCÉDÉ ET DISPOSITIF PERMETTANT D'ÉTABLIR UN INDEX SPATIAL D'UNE CARTE ÉLECTRONIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2016/116031    N° de la demande internationale :    PCT/CN2016/071349
Date de publication : 28.07.2016 Date de dépôt international : 19.01.2016
CIB :
G08G 1/01 (2006.01)
Déposants : AUTONAVI SOFTWARE CO., LTD. [CN/CN]; 1-5 Floor, Tower B1 No. 18 Changsheng Road, Science and Technology Park, Changping District Beijing 102200 (CN)
Inventeurs : JIA, Shuangcheng; (CN).
YE, Min; (CN).
CHEN, Yue; (CN)
Mandataire : UNITALEN ATTORNEYS AT LAW; 7th Floor, Scitech Place No.22, Jian Guo Men Wai Ave. Chao Yang District Beijing 100004 (CN)
Données relatives à la priorité :
201510024849.7 19.01.2015 CN
Titre (EN) METHOD AND DEVICE FOR ESTABLISHING SPATIAL INDEX OF ELECTRONIC MAP
(FR) PROCÉDÉ ET DISPOSITIF PERMETTANT D'ÉTABLIR UN INDEX SPATIAL D'UNE CARTE ÉLECTRONIQUE
(ZH) 一种电子地图空间索引建立方法及装置
Abrégé : front page image
(EN)A method and device for establishing a spatial index of an electronic map. The method comprises: according to tiles contained in an electronic map and designated types of road elements contained in the tiles, establishing a global identifier of each road element of a designated type in each tile (S100); and establishing a road topology bitmap using the global identifier of each road element of the designated type in the electronic map, wherein the road topology bitmap records whether each road element is selected as a flag bit of the road element of a path to be calculated in one path calculation process (S110). Therefore, during path calculation, whether a road element has been evaluated can be directly determined through a flag bit in a road topology bitmap without establishing and polling an openlist table and a closedlist table, thereby greatly improving the efficiency of path calculation.
(FR)L'invention concerne un procédé et un dispositif permettant d'établir un index spatial d'une carte électronique. Le procédé comprend les étapes suivantes : selon des pavés présents dans une carte électronique et des types désignés d'éléments de route présents dans les pavés, établir un identifiant global de chaque élément de route d'un type désigné dans chaque pavé (S100) ; et établir une table de bits de topologie de route grâce à l'identifiant global de chaque élément de route du type désigné dans la carte électronique, où la table de bits de topologie de route enregistre si chaque élément de route est sélectionné sous la forme d'un bit indicateur de l'élément de route d'un trajet devant être calculé dans un processus de calcul de trajet (S110). Par conséquent, pendant un calcul de trajet, on peut déterminer directement si un élément de route a été évalué par l'intermédiaire d'un bit indicateur dans une table binaire de topologie de route sans établir ni interroger une table de liste ouverte et une table de liste fermée, ce qui améliore considérablement l'efficacité du calcul de trajet.
(ZH)一种电子地图空间索引建立方法及装置,方法包括:根据电子地图包含的瓦片及瓦片内包含的指定类型的道路元素,建立各瓦片内指定类型的各道路元素的全局标识 (S100);利用电子地图中指定类型的各道路元素的全局标识,建立道路拓扑位图,在道路拓扑位图中记录有每个道路元素是否在一次算路过程中被选中为待计算路径的道路元素的标志位(S110)。因此,在路径计算时,直接通过道路拓扑位图中的标志位即可直接确定道路元素是否被评价过,不需要建立并轮询openlist表和closedlist表,从而大大提高了路径计算的效率。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, 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, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, 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, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)