【課題】効率的に渋滞を回避可能な経路探索技術を提供する。【解決手段】経路探索装置は、単独リンク情報と複合リンク情報とを含むリンク情報を含む道路情報を記憶する道路情報記憶部と、異なる二点間の推奨経路をリンク情報を用いて探索する経路探索部と、を備える。単独リンク情報は、該当リンクの一端のノードに進入するリンクである進入リンクと、該当リンクの他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンクのコストと、を示す情報を含む。複合リンク情報は、該当リンク列の一端のノードに進入するリンクである進入リンクと、該当リンク列の他端のノードから退出するリンクである退出リンクと、進入リンクから進入して退出リンクから退出する場合における該当リンク列のコストと、を示す情報を含む。【選択図】図1
ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, COMPUTER PROGRAM AND DATA STRUCTURE
経路探索装置、経路探索方法、コンピュータプログラム、および、データ構造
2015-08-27
Patent
Electronic Resource
Japanese
ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM
European Patent Office | 2018
|ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM
European Patent Office | 2018
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM
European Patent Office | 2019
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
European Patent Office | 2021
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
European Patent Office | 2019
|