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

Search International and National Patent Collections
World Intellectual Property Organization
Machine translation
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2013/121560 International Application No.: PCT/JP2012/053669
Publication Date: 22.08.2013 International Filing Date: 16.02.2012
G01C 21/32 (2006.01) ,G09B 29/10 (2006.01)
Applicants: MIKURIYA Makoto; JP (UsOnly)
SHIMOTANI Mitsuo; JP (UsOnly)
ASAI Yosuke; JP (UsOnly)
SAKAIRI Takeo; JP (UsOnly)
Mitsubishi Electric Corporation[JP/JP]; 7-3, Marunouchi 2-chome, Chiyoda-ku, Tokyo 1008310, JP (AllExceptUS)
Inventors: MIKURIYA Makoto; JP
ASAI Yosuke; JP
Agent: YOSHITAKE Hidetoshi; 10th floor, Sumitomo-seimei OBP Plaza Bldg., 4-70, Shiromi 1-chome, Chuo-ku, Osaka-shi, Osaka 5400001, JP
Priority Data:
(JA) 地図情報処理装置
Abstract: front page image
(EN) The purpose of the invention is to enable a reduction in time needed for a process that traces a road network. A map information processing device stores road network data in a map information storage unit (3). Said road network data is stored as information that indicates a connection relationship between a node defining the road network and a link. Said road network data comprises connection link information, which contains: information about the link, which is connected to the node; and information about a mesh to which the link belongs. On the basis of the connection link information, a processor (4) finds and stores in memory, neighboring node information that indicates a neighboring node, which is a node connected from a specified node via one link. After finding the neighboring node information of all the neighboring nodes for all the nodes contained in the acquired road network data, the processor (4) perform a process on map information using the road network data and the neighboring node information.
(FR) L'invention a pour objet de permettre une réduction du temps nécessaire pour un processus qui trace un réseau routier. Un dispositif de traitement d'informations cartographiques stocke des données de réseau routier dans une unité de stockage d'informations cartographiques (3). Lesdites données de réseau routier sont stockées sous la forme d'informations qui indiquent une relation de connexion entre un nœud définissant le réseau routier et une liaison. Lesdites données de réseau routier comprennent des informations de liaison de connexion, qui contiennent : des informations concernant la liaison, qui est connectée au nœud ; et des informations concernant une maille à laquelle la liaison appartient. Sur la base des informations de liaison de connexion, un processeur (4) trouve et stocke en mémoire des informations de nœud voisin qui indiquent un nœud voisin, qui est un nœud connecté à un nœud spécifié par une seule liaison. Après avoir trouvé les informations de nœud voisin de tous les nœuds voisins pour tous les nœuds contenus dans les données de réseau routier acquises, le processeur (4) effectue un traitement sur des informations cartographiques à l'aide des données de réseau routier et des informations de nœud voisin.
(JA)  本発明の目的は、道路網を辿る処理に要する時間の短縮化を図ることである。地図情報処理装置は、道路網を規定するノードおよびリンクの接続関係を示す情報として、ノードに接続されるリンクの情報と当該リンクが属するメッシュの情報とを含む接続リンク情報を有する道路網データを、地図情報記憶部3に格納している。プロセッサ4は、接続リンク情報に基づき、特定のノードから1つのリンクを介して繋がるノードである隣接ノードを示す隣接ノード情報を求め、メモリに格納する。プロセッサ4は、取得した道路網データに含まれる全てのノードに対する全ての隣接ノードの隣接ノード情報を求めた上で、道路網データと隣接ノード情報を用いて地図情報に対する処理を行う。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, 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, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)