To provide a technique with which it is possible to reduce the possibility of a user being unable to find an optimum recommended route.SOLUTION: A route search device comprises: a storage unit for storing road information including a plurality of notes and a plurality of links indicating a road network, a first-type link cost and a second-type link cost; and a route search unit for finding a recommended route using the road information. The route search unit includes: a first route search unit; a second route search unit; a calculation unit for calculating the cumulative cost of the second-type link costs in a first candidate route, which, when there is a target link, corrects the second-type cost of the target link to be smaller than an existing link cost and calculates the cumulative cost of the second-type link costs; and a determination unit for determining the first candidate route as a recommended route when a first cumulative cost that is the cumulative cost calculated by the calculation unit is less than or equal to a second cumulative cost that is the cumulative cost calculated by the second route search unit.SELECTED DRAWING: Figure 6
【課題】利用者が最適な推奨経路を探索できない恐れを低減できる技術を提供する。【解決手段】経路探索装置は、道路網を表す複数のノードおよび複数のリンクと、第1種リンクコストと、第2種リンクコストと、を有する道路情報を記憶する記憶部と、道路情報を用いて推奨経路を探索する経路探索部と、を備え、経路探索部は、第1経路探索部と、第2経路探索部と、第1候補経路における第2種リンクコストの累積コストを算出する算出部であって、対象リンクがある場合には、対象リンクの第2種リンクコストを既定のリンクコストよりも小さい値に修正して、第2種リンクコストの累積コストを算出する算出部と、算出部によって算出された累積コストである第1累積コストが第2経路探索部で算出された前記累積コストである第2累積コスト以下である場合に、第1候補経路を推奨経路として決定する決定部と、を備える。【選択図】図6
ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
経路探索装置、経路探索方法およびコンピュータプログラム
2019-07-25
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 | 2021
|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
|