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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2013058285) 経路探索方法
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2013/058285    国際出願番号:    PCT/JP2012/076852
国際公開日: 25.04.2013 国際出願日: 17.10.2012
IPC:
G01C 21/34 (2006.01), G09B 29/00 (2006.01), G09B 29/10 (2006.01)
出願人: CLARION CO., LTD. [JP/JP]; 7-2, Shintoshin, Chuo-ku, Saitama-shi, Saitama 3300081 (JP)
発明者: DAIKOKU, Kentaro; (JP)
代理人: NAGAI, Fuyuki; c/o NAGAI & ASSOCIATES, Fukoku Seimei Building, 2-2-2, Uchisaiwaicho, Chiyoda-ku, Tokyo 1000011 (JP)
優先権情報:
2011-227625 17.10.2011 JP
発明の名称: (EN) ROUTE SEARCH METHOD
(FR) PROCÉDÉ DE RECHERCHE D'ITINÉRAIRE
(JA) 経路探索方法
要約: front page image
(EN)This method includes: a step in which a computer extracts, from map data, nodes and links contained in a map area that includes a departure point and a destination; a step in which the computer calculates the link cost related to energy consumption or energy regeneration for the links; a step in which the computer generates a first network by generating a plurality of duplicates of the extracted nodes and links; a step in which the computer generates a second network by adding first and second additional links to the first network; and a step in which the computer finds a route from a duplicate of the node corresponding to the departure point to a duplicate of the node corresponding to the destination, using the second network. The first additional link has a predetermined non-negative link cost set therefor, and the end nodes of a duplicate of said link are changed to the end nodes of another duplicate of said link. The second additional link has a predetermined non-negative link cost set therefor, and connects duplicates of nodes corresponding to the destination.
(FR)Le procédé de cette invention comporte: une étape dans laquelle un ordinateur extrait, à partir de données de cartes, un noeud et un lien inclus dans une zone cartographique contenant elle-même un lieu de départ et un lieu d'arrivée; une étape de calcul du coût de lien en rapport avec la consommation d'énergie ou le renouvellement de l'énergie pour le lien susmentionné; une étape de génération d'un premier réseau qui permet, pour le noeud et le lien extraits de générer plusieurs répliques; une étape de génération d'un deuxième réseau par ajout d'un premier lien supplémentaire et d'un deuxième lien supplémentaire au premier réseau; et une étape de recherche d'itinéraire mettant en oeuvre le deuxième réseau, des répliques du noeud correspondant au lieu de départ jusqu'aux répliques du noeud correspondant au lieu d'arrivée. Le premier lien supplémentaire se voit attribuer un coût de lien non négatif prédéfini, et modifie le noeud terminal des répliques du lien en noeud terminal d'autres répliques de ce lien. Le deuxième lien supplémentaire se voit attribuer un coût de lien non négatif prédéfini et est connecté entre les répliques du noeud correspondant au lieu d'arrivée.
(JA)コンピュータが、地図データから出発地と目的地とが含まれる地図領域に含まれるノードとリンクを抽出するステップと、それらのリンクについてエネルギー消費またはエネルギー回生に関するリンクコストを算出するステップと、抽出されたノードとリンクの各々について、それぞれ複数の複製を生成して第1のネットワークを生成するステップと、第1のネットワークに対して第1および第2の追加リンクとを追加して第2のネットワークを生成するステップと、第2のネットワークを用いて出発地に対応するノードの複製から目的地に対応するノードの複製までの経路を探索するステップと、を有する。第1の追加リンクは、所定の非負のリンクコストが設定され、リンクの複製の終点のノードを当該リンクの他の複製の終点のノードに変更したリンクである。第2の追加リンクは、所定の非負のリンクコストが設定され、目的地に対応するノードの複製の間を接続する。
指定国: 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, 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, PA, 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.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)