PROBLEM TO BE SOLVED: To provide a route search system, route search method, and computer program capable of searching for a further proper route for a user.SOLUTION: When searching a recommended route moving by a railroad by Dijkstra's algorithm, the route search system: stores, for each station, a plurality of total values of cost values to be stored from a search start station (a departure station when searching from a departure place side), for respective stations located from the search start station to a search termination station (a target station when searching from the departure place side) in the Dijkstra's algorithm; and adds array data respectively, to the plurality of total values of the cost values to be stored for specifying which total value of the cost values corresponds to a route of the vehicle on which a person boards.SELECTED DRAWING: Figure 2
【課題】ユーザに対してより適切な経路を探索することを可能とした経路探索システム、経路探索方法及びコンピュータプログラムを提供する。【解決手段】鉄道で移動する推奨経路をダイクストラ法により探索する場合において、ダイクストラ法において探索開始駅(出発地側から探索を行う場合には出発駅)から探索終了駅(出発地側から探索を行う場合には目的駅)までの間に位置する各駅に対して保存する探索開始駅からのコスト値の合計値を、駅毎に複数保存し、複数保存されるコスト値の合計値に、該コスト値の合計値がどの列車に乗車した経路に対するコスト値の合計値であるかを特定する配列データを夫々付加するように構成する。【選択図】図2
ROUTE SEARCH SYSTEM, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
経路探索システム、経路探索方法及びコンピュータプログラム
14.04.2016
Patent
Elektronische Ressource
Japanisch
Route search system, route search apparatus, route search method, and computer program
Europäisches Patentamt | 2023
|ROUTE SEARCH SYSTEM, ROUTE SEARCH APPARATUS, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
Europäisches Patentamt | 2019
|ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM
Europäisches Patentamt | 2018
|ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM
Europäisches Patentamt | 2018
|Route search system, route search method, and computer program
Europäisches Patentamt | 2018
|