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


    Access

    Download


    Export, share and cite



    Title :

    ROUTE SEARCH SYSTEM, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM


    Additional title:

    経路探索システム、経路探索方法及びコンピュータプログラム


    Contributors:

    Publication date :

    2016-04-14


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    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 / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Route search system, route search apparatus, route search method, and computer program

    MIYAGAWA YUTA / NISHI YASUHIKO / TAKAYAMA KOICHI | European Patent Office | 2023

    Free access

    ROUTE SEARCH SYSTEM, ROUTE SEARCH APPARATUS, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM

    MIYAGAWA YUTA / NISHI YASUHIKO / TAKAYAMA KOICHI | European Patent Office | 2019

    Free access

    ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    MIYAGAWA YOSHIHIRO / NISHI YASUHIKO / TAKAYAMA KOICHI | European Patent Office | 2018

    Free access

    ROUTE SEARCH SYSTEM, ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    MIYAGAWA YUTA / NISHI YASUHIKO / TAKAYAMA KOICHI | European Patent Office | 2018

    Free access

    Route search system, route search method, and computer program

    TANIZAKI DAISUKE / HIYOKAWA TOYOJI / KATO TATSUYA et al. | European Patent Office | 2018

    Free access