ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, COMPUTER PROGRAM AND DATA STRUCTURE

Sie sind hier: Homepage > Suche

ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, COMPUTER PROGRAM AND DATA STRUCTURE

Freier Zugriff

TASHIRO HIROYUKI / MASUTANI TOMOHIKO / KATSUKI YUKIKO / NAKAMURA MOTOHIRO / KODAN TOMONORI / IKENO TOKUJI / KATO YOSHITAKA / KOSHIBA SADAHIRO / MAEKAWA KAZUTERU / USHIDA KOICHI

Abstract

PROBLEM TO BE SOLVED: To provide a route retrieval technique that can efficiently avoid traffic congestion.SOLUTION: A route retrieval device comprises: a road information storage unit that stores road information including link information including single link information and multi link information; and a route retrieval unit that retrieves a recommendation route between different two points, using the link information. The single link information includes information indicative of an entry link serving as a link entering a node of one end of the link, an exit link serving as a link exiting from a node of other end of the link, and a cost of the link when entering from the entry link and exiting from the exit link. The multi link information includes information indicative of an entry link serving as a link entering a node of one end of a link string, an exit link serving as a link exiting from a node of other end of the link string, and a cost of the link string when entering from the entry link and exiting from the exit link.SELECTED DRAWING: Figure 1

【課題】効率的に渋滞を回避可能な経路探索技術を提供する。【解決手段】経路探索装置は、単独リンク情報と複合リンク情報とを含むリンク情報を含む道路情報を記憶する道路情報記憶部と、異なる二点間の推奨経路をリンク情報を用いて探索する経路探索部と、を備える。単独リンク情報は、該当リンクの一端のノードに進入するリンクである進入リンクと、該当リンクの他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンクのコストと、を示す情報を含む。複合リンク情報は、該当リンク列の一端のノードに進入するリンクである進入リンクと、該当リンク列の他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンク列のコストと、を示す情報を含む。【選択図】図１

Zugriff

Download

Exportieren, teilen und zitieren

Dokumentinformationen

Titel :

ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, COMPUTER PROGRAM AND DATA STRUCTURE

Weitere Titelangaben:

経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造

Beteiligte:

TASHIRO HIROYUKI (Autor:in) / MASUTANI TOMOHIKO (Autor:in) / KATSUKI YUKIKO (Autor:in) / NAKAMURA MOTOHIRO (Autor:in) / KODAN TOMONORI (Autor:in) / IKENO TOKUJI (Autor:in) / KATO YOSHITAKA (Autor:in) / KOSHIBA SADAHIRO (Autor:in) / MAEKAWA KAZUTERU (Autor:in) / USHIDA KOICHI (Autor:in)

Erscheinungsdatum :

2017-09-07

Medientyp :

Patent

Format :

Elektronische Ressource

Sprache :

Japanisch

Klassifikation :

IPC:

G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS

ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, COMPUTER PROGRAM AND DATA STRUCTURE

ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, COMPUTER PROGRAM AND DATA STRUCTURE

Zugriff

Exportieren, teilen und zitieren

Dokumentinformationen

Ähnliche Titel

Zugriff

Seitennavigation

Exportieren, teilen und zitieren