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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013058285) ROUTE SEARCH METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/058285    International Application No.:    PCT/JP2012/076852
Publication Date: 25.04.2013 International Filing Date: 17.10.2012
IPC:
G01C 21/34 (2006.01), G09B 29/00 (2006.01), G09B 29/10 (2006.01)
Applicants: CLARION CO., LTD. [JP/JP]; 7-2, Shintoshin, Chuo-ku, Saitama-shi, Saitama 3300081 (JP)
Inventors: DAIKOKU, Kentaro; (JP)
Agent: NAGAI, Fuyuki; c/o NAGAI & ASSOCIATES, Fukoku Seimei Building, 2-2-2, Uchisaiwaicho, Chiyoda-ku, Tokyo 1000011 (JP)
Priority Data:
2011-227625 17.10.2011 JP
Title (EN) ROUTE SEARCH METHOD
(FR) PROCÉDÉ DE RECHERCHE D'ITINÉRAIRE
(JA) 経路探索方法
Abstract: 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の追加リンクは、所定の非負のリンクコストが設定され、目的地に対応するノードの複製の間を接続する。
Designated States: 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)