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


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Weitere Titelangaben:

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


    Beteiligte:
    YAMAUCHI AYUMI (Autor:in)

    Erscheinungsdatum :

    2016-06-16


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Japanisch


    Klassifikation :

    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 | Europäisches Patentamt | 2015

    Freier Zugriff

    ROUTE SEARCH SERVER, ROUTE SEARCH SYSTEM AND ROUTE SEARCH METHOD

    WATANABE KENTO / MIYAMOTO DAISUKE | Europäisches Patentamt | 2020

    Freier Zugriff

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

    MIYAGAWA YUTA / NISHI YASUHIKO / TAKAYAMA KOICHI | Europäisches Patentamt | 2023

    Freier Zugriff

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

    MIYAGAWA YUTA / NISHI YASUHIKO / TAKAYAMA KOICHI | Europäisches Patentamt | 2019

    Freier Zugriff

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM

    IWATA TAKANORI / NAGASE KENJI / MOCHIZUKI ATSUSHI et al. | Europäisches Patentamt | 2019

    Freier Zugriff