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
ROUTE SEARCH METHOD OF TRANSPORTATION, ROUTE SEARCH SERVER AND COMPUTER PROGRAM
交通機関の経路探索方法、経路探索サーバ及びコンピュータプログラム
2016-06-16
Patent
Electronic Resource
Japanese
ROUTE SEARCH SYSTEM, ROUTE SEARCH SERVER, ROUTE SEARCH METHOD AND PROGRAM
European Patent Office | 2015
|ROUTE SEARCH SERVER, ROUTE SEARCH SYSTEM AND ROUTE SEARCH METHOD
European Patent Office | 2020
|Route search system, route search apparatus, route search method, and computer program
European Patent Office | 2023
|ROUTE SEARCH SYSTEM, ROUTE SEARCH APPARATUS, ROUTE SEARCH METHOD, AND COMPUTER PROGRAM
European Patent Office | 2019
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD AND COMPUTER PROGRAM
European Patent Office | 2019
|