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. (WO2016104002) PATHFINDING SYSTEM, METHOD AND PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/104002    International Application No.:    PCT/JP2015/082519
Publication Date: 30.06.2016 International Filing Date: 19.11.2015
IPC:
G01C 21/34 (2006.01), G08G 1/00 (2006.01), G08G 1/137 (2006.01), G09B 29/00 (2006.01), G09B 29/10 (2006.01)
Applicants: AISIN AW CO., LTD. [JP/JP]; 10, Takane, Fujii-cho, Anjo-shi, Aichi 4441192 (JP)
Inventors: MUTSUGA, Katsuhiko; (JP).
MOCHIZUKI, Atsushi; (JP)
Agent: KNOWLEDGE PARTNERS PPC; Shirakawa Dairoku Bldg. 5th Fl., 2-18-5, Nishiki, Naka-ku, Nagoya-shi, Aichi 4600003 (JP)
Priority Data:
2014-259910 24.12.2014 JP
Title (EN) PATHFINDING SYSTEM, METHOD AND PROGRAM
(FR) SYSTÈME, PROCÉDÉ ET PROGRAMME DE RECHERCHE DE CHEMIN OPTIMAL
(JA) 経路探索システム、方法およびプログラム
Abstract: front page image
(EN)[Problem] To provide art that makes defining multiple types that accurately reflect user preferences feasible. [Solution] Configuring a pathfinding system provided with a movement path obtaining means that obtains movement paths for multiple users, a sorting means that, on the basis of multiple characteristics of the movement paths of the multiple users, sorts the movement paths of each of the users into multiple types such that the movement paths for which the multiple characteristics are similar are in the same type, a cost setting means that sets a cost for each of the types and each route attribute on the basis of the multiple movement paths in each type, a pathfinding person sorting means that, on the basis of multiple characteristics of a movement path of a pathfinding person, sorts the pathfinding person into any of the types, and a pathfinding means that finds a path on the basis of the cost set for the type of the pathfinding person.
(FR)L'invention concerne une technique permettant de définir de multiples types qui reflètent avec précision les préférences réalisables de l'utilisateur. Pour ce faire, la présente invention concerne une configuration d'un système de recherche de chemin optimal, pourvu d'un moyen d'obtention de chemin de déplacement qui obtient des trajets de déplacement pour de multiples utilisateurs, d'un moyen de tri qui, sur la base de multiples caractéristiques des chemins de déplacement des multiples utilisateurs, trie les trajets de déplacement de chacun des utilisateurs dans de multiples types de sorte que les chemins de déplacement pour lesquels de multiples caractéristiques sont similaires soient dans le même type, d'un moyen de définition de coût qui détermine un coût pour chacun des types et chaque attribut d'itinéraire sur la base des multiples trajets de déplacement dans chaque type, d'un moyen de tri de personne de chemin optimal qui, sur la base de multiples caractéristiques d'un chemin de déplacement d'une personne de chemin optimal, trie la personne de chemin optimal dans l'un quelconque des types, et d'un moyen de chemin optimal qui trouve un chemin sur la base du coût défini pour le type de la personne de chemin optimal.
(JA)【課題】利用者の嗜好を的確に反映した複数のタイプを定義することが可能な技術の提供。 【解決手段】複数の利用者の移動経路を取得する移動経路取得手段と、複数の前記利用者の前記移動経路の複数の特徴に基づいて、前記利用者毎の前記移動経路を、複数の前記特徴が類似する前記移動経路同士が同一のタイプになるように複数のタイプに分類する分類手段と、前記タイプ毎の複数の前記移動経路に基づいて、前記タイプ毎かつ道路の属性毎にコストを設定するコスト設定手段と、経路探索者の移動経路の複数の特徴に基づいて、前記経路探索者を前記タイプのいずれかに分類する経路探索者分類手段と、前記経路探索者の前記タイプについて設定された前記コストに基づいて経路を探索する経路探索手段と、を備える経路探索システムを構成する。
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, IR, IS, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, 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, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)