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
【課題】効率的に渋滞を回避可能な経路探索技術を提供する。【解決手段】経路探索装置は、単独リンク情報と複合リンク情報とを含むリンク情報を含む道路情報を記憶する道路情報記憶部と、異なる二点間の推奨経路をリンク情報を用いて探索する経路探索部と、を備える。単独リンク情報は、該当リンクの一端のノードに進入するリンクである進入リンクと、該当リンクの他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンクのコストと、を示す情報を含む。複合リンク情報は、該当リンク列の一端のノードに進入するリンクである進入リンクと、該当リンク列の他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンク列のコストと、を示す情報を含む。【選択図】図1
ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL METHOD, COMPUTER PROGRAM AND DATA STRUCTURE
経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
2017-09-07
Patent
Elektronische Ressource
Japanisch
ROUTE RETRIEVAL DEVICE, ROUTE RETRIEVAL DEVICE-PURPOSE PROGRAM, AND ROUTE RETRIEVAL METHOD
Europäisches Patentamt | 2021
|Europäisches Patentamt | 2018
|FLIGHT ROUTE RETRIEVAL DEVICE AND FLIGHT ROUTE RETRIEVAL PROGRAM
Europäisches Patentamt | 2016
|Europäisches Patentamt | 2021
|