処理中

しばらくお待ちください...

設定

設定

Goto Application

1. WO2020075460 - 経路探索システムおよび経路探索プログラム

公開番号 WO/2020/075460
公開日 16.04.2020
国際出願番号 PCT/JP2019/036558
国際出願日 18.09.2019
IPC
G01C 21/34 2006.01
G物理学
01測定;試験
C距離,水準または方位の測定;測量;航行;ジャイロ計器;写真計量または映像計量
21航行;グループG01C1/00~G01C19/00に分類されない航行装置
26道路網における航行に特に適合したもの
34経路探索;経路案内
CPC
G01C 21/34
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
出願人
  • アイシン・エィ・ダブリュ株式会社 AISIN AW CO., LTD. [JP]/[JP]
  • トヨタ自動車株式会社 TOYOTA JIDOSHA KABUSHIKI KAISHA [JP]/[JP]
発明者
  • 松永 克弥 MATSUNAGA Katsuya
  • 内山 晃司 UCHIYAMA Koji
  • キン シン JIN Xin
代理人
  • Knowledge Partners 特許業務法人 KNOWLEDGE PARTNERS PPC
優先権情報
2018-19301912.10.2018JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) ROUTE SEARCH SYSTEM AND ROUTE SEARCH PROGRAM
(FR) SYSTÈME DE RECHERCHE DE TRAJET ET PROGRAMME DE RECHERCHE DE TRAJET
(JA) 経路探索システムおよび経路探索プログラム
要約
(EN)
[Problem] To provide a technique that makes it possible to search for a route in consideration of turning around, in the entire range from a departure point to a destination. [Solution] A route search system provided with a node acquisition unit for acquiring nodes present between a departure point and a destination of a vehicle, a transit cost acquisition unit for acquiring the transit cost for road sections between the nodes and the transit cost of intersection points indicated by the nodes, and a route search unit for searching for the route for which the sum of the transit costs between the departure point and the destination is smallest, the route search unit setting the transit cost in the case of a turnaround on the basis of the road sections subsequent to the turnaround for all the intersection points included in a candidate for the route from the departure point to the destination.
(FR)
Le problème décrit par la présente invention est de fournir une technique permettant de rechercher un trajet en tenant compte de la présence de rond-points sur l'ensemble de l'itinéraire, d'un point de départ à une destination. La solution selon l'invention porte sur un système de recherche de trajet pourvu d'une unité d'acquisition de nœuds destinée à acquérir des nœuds présents entre un point de départ et une destination d'un véhicule, une unité d'acquisition de coût de transit destinée à acquérir le coût de transit de sections de route situées entre les nœuds et le coût de transit de points d'intersection indiqués par les nœuds, et une unité de recherche de trajet destinée à rechercher le trajet pour lequel la somme des coûts de transit entre le point de départ et la destination est la plus petite, l'unité de recherche d'itinéraire définissant le coût de transit dans le cas de la présence d'un rond-point sur la base des sections de route qui suivent le rond-point pour tous les points d'intersection compris dans un trajet candidat allant du point de départ à la destination.
(JA)
【課題】出発地から目的地までの全域で転回を考慮した経路を探索可能にする技術の提供。 【解決手段】車両の出発地と目的地との間に存在するノードを取得するノード取得部と、前記ノードの間の道路区間の通過コストと前記ノードが示す交差点の前記通過コストを取得する通過コスト取得部と、前記出発地と前記目的地との間の前記通過コストの和が最小になる経路を探索する経路探索部とを備え、前記経路探索部は、前記出発地から前記目的地までの経路の候補に含まれる前記交差点の全てにおいて、転回が行われる場合の前記通過コストを転回後の前記道路区間に基づいて設定する、経路探索システムが構成される。
他の公開
国際事務局に記録されている最新の書誌情報