PROBLEM TO BE SOLVED: To provide a route search technique capable of individually specifying a use start station and a use end station in a fare paid section commutation ticket section such as a commutation ticket section or a free pass section in a transportation network.SOLUTION: A device for performing route search of a departure station and a destination station existing in a transportation network specifies a use start station and a use end station of a fare paid section, whose operation cost becomes less among routes connecting the departure station and the destination station by adding a virtual node in which operation costs from all the stations in the fare paid section such as a commutation ticket section or a free pass section in the transportation network become zero to the transportation network and executing at least one of first route search from the departure station to the virtual node and second route search from the virtual node to the destination station.SELECTED DRAWING: Figure 1

    【課題】交通手段ネットワークにおける定期区間又はフリーパス区間のような運賃支払済区間において、利用開始駅と利用終了駅とを個別に特定することができる経路探索技術を提供する。【解決手段】交通手段ネットワークに存在する出発駅と目的駅との経路探索を行う装置が、交通手段ネットワークにおける定期区間又はフリーパス区間のような運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードを当該交通手段ネットワークに追加して、出発駅から仮想ノードに至る第1の経路探索と仮想ノードから目的駅に至る第2の経路探索との少なくとも一方を実行することにより、出発駅と目的駅とを結ぶ経路のうち、運行コストがより小さくなる運賃支払済区間の利用開始駅と利用終了駅とを特定する。【選択図】図1


    Access

    Download


    Export, share and cite



    Title :

    ROUTE SEARCH METHOD OF TRANSPORTATION, ROUTE SEARCH SERVER AND COMPUTER PROGRAM


    Additional title:

    交通機関の経路探索方法、経路探索サーバ及びコンピュータプログラム


    Contributors:

    Publication date :

    2016-06-16


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Japanese


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS



    ROUTE SEARCH SYSTEM, ROUTE SEARCH SERVER, ROUTE SEARCH METHOD AND PROGRAM

    KIRIYAMA KUNIYOSHI | European Patent Office | 2015

    Free access

    ROUTE SEARCH SERVER, ROUTE SEARCH SYSTEM AND ROUTE SEARCH METHOD

    WATANABE KENTO / MIYAMOTO DAISUKE | European Patent Office | 2020

    Free access

    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 DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    IWATA TAKANORI / NAGASE KENJI / MOCHIZUKI ATSUSHI et al. | European Patent Office | 2019

    Free access