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. (WO2015125466) ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, COMPUTER PROGRAM, AND DATA STRUCTURE
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2015/125466 International Application No.: PCT/JP2015/000728
Publication Date: 27.08.2015 International Filing Date: 17.02.2015
IPC:
G01C 21/34 (2006.01)
Applicants: ZENRIN CO., LTD.[JP/JP]; 1-1, Muromachi 1-chome, Kokurakita-ku, Kitakyushu-shi, Fukuoka 8038630, JP
TOYOTA JIDOSHA KABUSHIKI KAISHA[JP/JP]; 1, Toyota-cho, Toyota-shi, Aichi 4718571, JP
AISIN AW CO., LTD.[JP/JP]; 10, Takane, Fujii-cho, Anjo-shi, Aichi 4441192, JP
Inventors: MASUTANI, Tomohiko; JP
TASHIRO, Hiroyuki; JP
USHIJIMA, Naoki; JP
NAKAMURA, Motohiro; JP
KODAN, Tomoki; JP
IKENO, Atsushi; JP
KATO, Yoshitaka; JP
KOSHIBA, Sadahiro; JP
MAEKAWA, Kazuteru; JP
USHIDA, Koichi; JP
Agent: TOKKYO GYOMUHOJIN MEISEI INTERNATIONAL PATENT FIRM; 12-17, Sakae 1-chome, Naka-ku, Nagoya-shi, Aichi 4600008, JP
Priority Data:
2014-03141121.02.2014JP
Title (EN) ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, COMPUTER PROGRAM, AND DATA STRUCTURE
(FR) DISPOSITIF DE RECHERCHE D'ITINÉRAIRE, PROCÉDÉ DE RECHERCHE D'ITINÉRAIRE, PROGRAMME INFORMATIQUE, ET STRUCTURE DE DONNÉES
(JA) 経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
Abstract: front page image
(EN)  This route search device is provided with: a street information storage unit in which connections of streets are stored by links and nodes, and in which a first cost, associated with each of the links, incurred in passing through the respective link is stored together with the link; and a route search unit for looking up in the information storage unit, to search for a route between two different points. Information pertaining to a prescribed street section constituted by multiple consecutive links, and the cost associated with the street section, is stored in the information storage unit. The cost represents the cost incurred in passage through the street section as whole, and is less than the sum of the first cost of each of the links constituting the street section. In the event that at least a portion of the link sequence of the street section is included in the route, the route search unit performs a search for a route, on the basis of the corresponding cost of the street section.
(FR)  L'invention porte sur un dispositif de recherche d'itinéraire, lequel dispositif comporte : une unité de stockage d'information de rue, dans laquelle des raccordements de rue sont stockés par liaisons et nœuds, et dans laquelle un premier coût, associé à chacune des liaisons, subi par le passage à travers la liaison respective, est stocké avec la liaison ; et une unité de recherche d'itinéraire pour consulter l'unité de stockage d'information afin de rechercher un itinéraire entre deux points différents. Une information concernant une section de rue prescrite constituée par de multiples liaisons consécutives, et le coût associé à la section de rue, est stockée dans l'unité de stockage d'information. Le coût représente le coût subi dans un passage à travers la section de rue dans son entier, et est inférieur à la somme du premier coût de chacune des liaisons constituant la section de rue. Dans le cas où au moins une partie de la séquence de liaisons de la section de rue est incluse dans l'itinéraire, l'unité de recherche d'itinéraire effectue une recherche d'un itinéraire, sur la base du coût correspondant de la section de rue.
(JA)  経路探索装置は、リンクとノードとによって道路のつながり状態が記憶され、前記各リンクに対してそれぞれ該リンクを通過するための第1のコストが関連付けて記憶された道路情報記憶部と、前記道路情報記憶部を参照して、異なる二点間の経路を探索する経路探索部と、を備える。道路情報記憶部には、連続した複数のリンクによって構成される所定の道路区間に関する情報と前記道路区間に対応するコストとが記憶されている。該コストは、前記道路区間をまとめて通過するためのコストであり、該道路区間を構成する各リンクの第1のコストの合計値よりも小さい。経路探索部は、前記経路に前記道路区間の少なくとも一部のリンク列が含まれる場合に、該道路区間に対応するコストに基づいて経路の探索を行う。
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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, 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, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)