"交通手段ネットワークに存在する出発駅と目的駅との経路探索を行う装置が実行する方法であって、前記交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードを当該交通手段ネットワークに追加し、出発駅から前記仮想ノードに至る第1の経路探索と前記仮想ノードから目的駅に至る第2の経路探索との少なくとも一方を実行することにより、出発駅と目的駅とを結ぶ経路のうち、運行コストがより小さくなる前記運賃支払済区間の利用開始駅と利用終了駅とを特定可能にする、交通機関の経路探索方法。前記装置は、出発駅と目的駅の双方が運賃支払済区間外の駅である場合、前記第1の経路探索の探索結果のうち前記出発駅からの運行コストが最小となる前記運賃支払済区間内の第1駅を特定するとともに、前記第2の経路探索の探索結果のうち運行コストが最小となる前記運賃支払済区間内の第2駅を特定し、このときの運行コストの合計が、前記出発駅から前記目的駅までの前記仮想ノードを用いない経路の最小運行コストよりも小さいときに、前記第1駅を前記利用開始駅、前記第2駅を前記利用終了駅とする、請求項1記載の経路探索方法。前記装置は、出発駅が運賃支払済区間内の駅であるが目的駅が運賃支払済区間外の駅である場合、前記第1の経路探索を省略して出発駅を前記利用開始駅とするとともに、前記第2の経路探索の探索結果のうち運行コストが最小となる前記運賃支払済区間内の第2駅を特定し、このときの運行コストの合計が、前記出発駅から前記目的駅までの前記仮想ノードを用いない経路の最小運行コストよりも小さいときに、前記第2駅を前記利用終了駅とする、請求項1記載の経路探索方法。前記装置は、目的駅が運賃支払済区間内の駅であるが出発駅が運賃支払済区間外の駅である場合、前記第2の経路探索を省略して目的駅を利用終了駅とするとともに、前記第1の経路探索の探索結果のうち運行コストが最小となる前記運賃支払済区間内の第1駅を特定し、このときの運行コストの合計が、前記出発駅から前記目的駅までの前記仮想ノードを用いない経路の最小運行コストよりも小さいときに、前記第1駅を前記利用開始駅とする、請求項1記載の経路探索方法。交通機関の路線、駅を含む交通手段ネットワークのデータにアクセスするデータアクセス手段と、交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間を、当該運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードとして登録する仮想ノード登録手段と、出発駅及び目的駅を含む探索条件の入力を受け付ける探索条件受付手段と、前記探索条件の入力を契機に前記交通手段ネットワークのデータ及び仮想ノードを参照し、前記出発駅から前記仮想ノードに至る第1の経路探索と前記仮想ノードから前記目的駅に至る第2の経路探索との少なくとも一方を実行することにより、前記出発駅と前記目的駅とを結ぶ経路のうち、運行コストがより小さくなる前記運賃支払済区間の利用開始駅と利用終了駅とを特定する経路探索手段と、を備えた経路探索サーバ。コンピュータを経路探索サーバとして動作させるためのコンピュータプログラムであって、前記コンピュータを、交通機関の路線、駅を含む交通手段ネットワークのデータにアクセスするデータアクセス手段、交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間を、当該運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードとして登録する仮想ノード登録手段、出発駅及び目的駅を含む探索条件の入力を受け付ける探索条件受付手段、前記探索条件の入力を契機に前記交通手段ネットワークのデータ及び仮想ノードを参照し、前記出発駅から前記仮想ノードに至る第1の経路探索と前記仮想ノードから前記目的駅に至る第2の経路探索との少なくとも一方を実行することにより、前記出発駅と前記目的駅とを結ぶ経路のうち、運行コストがより小さくなる前記運賃支払済区間の利用開始駅と利用終了駅とを特定する経路探索手段、として機能させるコンピュータプログラム。特許文献1に記載された経路探索装置では、定期区間全体に重み付けがなされているため、運行コスト上は定期区間内の途中停車駅で下車したり、他の駅へ乗り換えた方がより適切である場合であっても、当該定期区間全体が選ばれてしまい、乗換経路が探索されにくくなる。つまり、定期区間の一部の駅での乗り降りが考慮されていないという問題がある。上述した定期券利用時の運賃計算機能も、部分的に定期区間を利用できる途中区間がある場合であっても、その途中区間を確実に選ぶことができない。また、従来は、交通手段ネットワークの一部を何度も乗り降り可能な区間を定めたフリーパス区間を考慮した経路探索は行われていない。このようなフリーパス区間を考慮した経路探索を行うことで、より運行コストの小さい経路を探索できる期待がある。本発明は、上記の問題を解決し、交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間において、利用開始駅と利用終了駅とを個別に特定することができる経路探索技術を提供することを主たる課題とする。上記課題を解決するため、本発明は、経路探索方法、経路探索サーバ、コンピュータプログラムを提供する。本発明の経路探索方法は、交通手段ネットワークに存在する出発駅と目的駅との経路探索を行う装置が実行する方法であって、前記交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードを当該交通手段ネットワークに追加し、出発駅から前記仮想ノードに至る第1の経路探索と前記仮想ノードから目的駅に至る第2の経路探索との少なくとも一方を実行することにより、出発駅と目的駅とを結ぶ経路のうち、運行コストがより小さくなる前記運賃支払済区間の利用開始駅と利用終了駅とを特定可能にする、交通機関の経路探索方法である。仮想ノードは、運賃支払済区間の各駅実ノードとしか交通手段ネットワークにつながっていない。そのため、出発駅から仮想ノードまでの第1の経路探索により得られた経路は、仮想ノードの1つ前が必ず実ノードのいずれかとなる。仮想ノードから目的駅までの探索も同様であり、仮想ノードの次に到着するのは実ノードのいずれかとなる。仮想ノードと1つ前の実ノードとの間の運行コストはゼロであり、仮想ノードとその次に到着する実ノードとの間の運行コストもゼロなので、出発駅から仮想ノードに至る第1の経路探索と、仮想ノードから目的駅に至る第2の経路探索との少なくとも一方を実行することにより、運行コストがより小さくなる運賃支払済区間の利用開始駅と利用終了駅とを特定することができる。これにより、運賃支払済区間のどの駅実ノードからも交通手段ネットワークの他の駅に繋げることができるので、定期区間の一部の駅での乗り降りが可能な途中区間を確実に選ぶことができるなど、経路候補のバリエーションを拡げることができる。本発明の経路探索方法において、前記装置は、例えば、出発駅と目的駅の双方が運賃支払済区間外の駅である場合、前記第1の経路探索の探索結果のうち前記出発駅からの運行コストが最小となる前記運賃支払済区間内の第1駅を特定するとともに、前記第2の経路探索の探索結果のうち運行コストが最小となる前記運賃支払済区間内の第2駅を特定し、このときの運行コストの合計が、前記出発駅から前記目的駅までの前記仮想ノードを用いない経路の最小運行コストよりも小さいときに、前記第1駅を前記利用開始駅、前記第2駅を前記利用終了駅とする。あるいは、前記装置は、出発駅が運賃支払済区間内の駅であるが目的駅が運賃支払済区間外の駅である場合、前記第1の経路探索を省略して出発駅を前記利用開始駅とするとともに、前記第2の経路探索の探索結果のうち運行コストが最小となる前記運賃支払済区間内の第2駅を特定し、このときの運行コストの合計が、前記出発駅から前記目的駅までの前記仮想ノードを用いない経路の最小運行コストよりも小さいときに、前記第2駅を前記利用終了駅とする。あるいは、前記装置は、目的駅が運賃支払済区間内の駅であるが出発駅が運賃支払済区間外の駅である場合、前記第2の経路探索を省略して目的駅を前記利用終了駅とするとともに、前記第1の経路探索の探索結果のうち運行コストが最小となる前記運賃支払済区間内の第1駅を特定し、このときの運行コストの合計が、前記出発駅から前記目的駅までの前記仮想ノードを用いない経路の最小運行コストよりも小さいときに、前記第1駅を前記利用開始駅とする。本発明が提供する経路探索サーバは、交通機関の路線、駅を含む交通手段ネットワークのデータにアクセスするデータアクセス手段と、交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間を、当該運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードとして登録する仮想ノード登録手段と、出発駅及び目的駅を含む探索条件の入力を受け付ける探索条件受付手段と、前記探索条件の入力を契機に前記交通手段ネットワークのデータ及び仮想ノードを参照し、前記出発駅から前記仮想ノードに至る第1の経路探索と前記仮想ノードから前記目的駅に至る第2の経路探索との少なくとも一方を実行することにより、前記出発駅と前記目的駅とを結ぶ経路のうち、運行コストがより小さくなる前記運賃支払済区間の利用開始駅と利用終了駅とを特定する経路探索手段とを備えたものである。この経路探索サーバは、上述した経路探索方法を実施する装置として動作させることができる。本発明が提供するコンピュータプログラムは、コンピュータを経路探索サーバとして動作させるためのコンピュータプログラムであって、前記コンピュータを、交通機関の路線、駅を含む交通手段ネットワークのデータにアクセスするデータアクセス手段、交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間を、当該運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードとして登録する仮想ノード登録手段、出発駅及び目的駅を含む探索条件の入力を受け付ける探索条件受付手段、前記探索条件の入力を契機に前記交通手段ネットワークのデータ及び仮想ノードを参照し、前記出発駅から前記仮想ノードに至る第1の経路探索と前記仮想ノードから前記目的駅に至る第2の経路探索との少なくとも一方を実行することにより、前記出発駅と前記目的駅とを結ぶ経路のうち、運行コストがより小さくなる前記運賃支払済区間の利用開始駅と利用終了駅とを特定する経路探索手段、として機能させるコンピュータプログラムである。本発明によれば、定期区間やフリーパス区間のような運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードを交通手段ネットワークに追加し、出発駅から仮想ノードに至る第1の経路探索と仮想ノードから目的駅に至る第2の経路探索との少なくとも一方を実行することにより、出発駅と目的駅とを結ぶ経路のうち、運行コストがより小さくなる運賃支払済区間の利用開始駅と利用終了駅とを特定可能にしたので、定期区間の一部の駅での乗り降りが可能な途中区間を確実に選ぶことができるなど、経路候補のバリエーションを拡げることができる。以下、本発明の実施の形態例を、図面を参照して詳細に説明する。<全体構成>図1は、この実施形態の経路探索システムの全体構成例を示す図であり、特徴的な部分を掲示してある。この経路探索システム1は、インターネット等のデジタルネットワークNに接続される経路探索サーバ10を主たる構成要素として含む。デジタルネットワークNには、情報端末の一例となるパーソナルコンピュータ70も接続可能になっている。情報端末の他の例となる携帯端末50は、データ通信及びデータ処理機能を有するスマートフォン等である。<経路探索サーバ>経路探索サーバ10は、記憶装置を備えたサーバ本体を有し、このサーバ本体と本発明のコンピュータプログラムとの協働により実現される。すなわち、サーバ本体が、コンピュータプログラムを読み込んで実行することにより、記憶装置に運行情報DBDBはデータベースの略、以下同じ130及び仮想ノードDB140を構築するとともに、そのサーバ本体を、データ通信用インターフェイス100、仮想ノード登録部110、及び経路探察ツール120として機能させる。運行情報DB130には、交通機関鉄道、バス、船舶、航空機等の路線やダイヤ情報、運賃情報、駅リストを含む、交通手段ネットワークの構成情報が蓄積される。この構成情報は随時更新される。仮想ノードDB140には、交通手段ネットワークにおける通勤定期区間、通学定期区間又はフリーパス区間のような運賃支払済区間のすべての駅からの運行コストがゼロとなる仮想ノードが、運賃支払済区間中のすべての駅、路線の情報と関連付けて蓄積される。データ通信用インターフェイス100は、内部処理としては仮想ノード登録部110,経路探索ツール120,運行情報DB130,仮想ノードDB140へのアクセスを可能にするとともに、対外部処理として、携帯端末50やPC70との両方向通信を可能にする。携帯端末50やPC70へは、閲覧可能な階層ページ画面を提供する。この階層ページ画面は、経路探索のWebサービスを行うためのもので、経路探索条件の精緻な指定をシステム側とユーザとの間でインタラクティブに行うことにより、ユーザが満足する経路探索を行う環境をも提供する。経路探索の結果情報の表示もこのページ画面で行うことができる。仮想ノード登録部110は、定期区間又はフリーパス区間を、当該区間のすべての駅からの運行コストがゼロとなる仮想ノードとして仮想ノードDB140に登録する。運行コストがゼロとは、運行コストを時間と見る場合には0秒、運行コストを運賃と見る場合は0円いうことである。図2は、仮想ノードの説明図である。図2中、N1~N6は、定期区間又はフリーパス区間である運賃支払済区間のすべての停車駅を表す実ノードである。実ノードN1~N6に対して仮想ノードを1つ追加する。SPは経路探索時の出発駅であり、EPは経路探索時の目的駅である。仮想ノードは、実ノードN1~N6としか接続されておらず、出発駅SPから仮想ノードまでを探索して得られた経路は、仮想ノードに到着する1つ前のノードが、実ノードN1~N6のいずれかになる。同様に、仮想ノードから目的駅EPまでを探索して得られた経路は、仮想ノードの次に到着するノードが実ノードN1~N6のいずれかになる。そのために、出発駅SPから目的駅EPに仮想ノードを経由して至る経路は、図3に示すようになる。図3には、出発駅SPからある経路を経由して実ノードN2、仮想ノード、実ノードN5、及び他の経路を経由して目的駅EPへ至る経路が示されている。仮想ノードに到着する1つ前のノードが実ノードN2であり、仮想ノードの次に到着するノードが実ノードN5である。本明細書では、実ノードN2のような仮想ノードに到着する1つ前のノードを利用開始駅、実ノードN5のような仮想ノードの次に到着するノードを利用終了駅という。経路探索ツール120は、検索エンジンとも呼ばれるもので、出発駅と目的駅とを含む探索条件を受け付けたときに、運行情報DB130及び仮想ノードDB140の記録情報をもとに、出発駅から目的駅に向かう経路候補を動的に探索する。その際、定期区間やフリーパス区間である運賃支払済区間も考慮する。動的に探索とは、出発駅を起点として経路の運行コストが最も小さくなる次の区間、すなわち次の駅や停留所以下の説明では、停留所も駅に含まれるものとするの探索を、例えば水面に石を投げたときの波紋のように連鎖的に繰り返すことをいい、探索途中で現実的でない経路となることが判明した場合は、その経路についての次の駅以降の探索を止める。このような手法は、出発駅から目的駅までの一以上の経路を特定した後に当該一以上の経路から最適な運行コストの経路を探索する手法とは異なるものである。探索時に考慮する運行コストは、通常は時間を対象とする。すなわち、次の区間駅間、徒歩区間が最短時間となる経路候補を探索していく。但し、時間以外にも、距離、運賃、あるいは、これらの組み合わせを運行コストとしても良い。経路探索ツール120は、また、運行コストをもとに探索した複数の経路の各々について、当該経路の総運行コスト、例えば総所要時間を算出し、算出された総所要時間の小さい順に、複数の経路をソートすることもできる。<仮想ノード登録>経路探索サーバ10は、ユーザがシステムに与える定期券情報出発駅、路線名、乗換駅、到着駅から仮想ノードDB140を構築する。仮想ノードDB140に情報を蓄積する場合には、携帯端末50やPC70から定期券情報を取得する必要がある。そのために、経路探索サーバ10は、携帯端末50やPC70に図4のような入力画面を表示させる。図4の例では、定期券の出発地出発駅と到着地到着駅が入力可能である。出発駅及び到着駅が入力された後に定期経路の探索ボタンがクリックされることで、入力画面により経路探索サーバ10に出発駅から到着駅への経路探索が依頼され、経路探索サーバ10は、経路探索ツール120により経路探索を行う。図4では、聖蹟桜ヶ丘駅から渋谷駅までの経路が探索される。経路探索の結果は、例えば図5のような結果画面として、携帯端末50やPC70に表示される。携帯端末50やPC70のユーザは、この結果画面から実際に利用している定期券、すなわち運賃支払済区間を選択して、定期券を追加ボタンをクリックする。これにより仮想ノード登録部110は、仮想ノードDB140に情報を登録する。図6は、仮想ノードDB140に登録される情報の例示図である。図6は、図5のような結果として登録される例であり、聖蹟桜ヶ丘駅から渋谷駅までの利用路線名及び停車駅名が仮想ノードに接続される駅として登録される。この場合、聖蹟桜ヶ丘駅から渋谷駅までの各停車駅が運賃支払済区間になる。図4~図6では、定期券による乗車区間を運賃支払済区間としたときの仮想ノードの登録例を示したが、フリーパスであっても、同様に仮想ノードを登録することができる。この場合、出発駅及び到着駅の代わりに、例えば○○パスのようなフリーパス名や、フリー区間、路線名を入力することで登録することになる。<経路探索>図7、図9、図12、図15、及び図18は、この実施形態にかかる経路探索の処理手順を示している。経路探索サーバ10では、出発地及び目的地と運賃支払済区間との関係から、出発地出発駅が運賃支払済区間内且つ目的地目的駅が運賃支払済区間外、出発地出発駅が運賃支払済区間外且つ目的地目的駅が運賃支払済区間内、出発地出発駅及び目的地目的駅の双方が運賃支払済区間外、及び出発地出発駅及び目的地目的駅の双方が運賃支払済区間内、の4パタンの経路探索処理がある。経路探索サーバ10は、まず、データ通信用インターフェイス100により携帯端末50やPC70から出発駅名及び目的駅名を取得するステップS10。出発駅名及び目的駅名の取得の際には、携帯端末50又はPC70に図8のような設定画面を表示させる。図8の画面から、ユーザが、出発地に出発駅名を入力し、目的地に目的駅名を入力することで、経路探索サーバ10に出発駅名及び目的駅名が入力される。経路探索サーバ10は、経路探索ツール120により、取得した出発駅名が仮想ノードDB140に記録した運賃支払済区間内にあるかを確認するステップS20。その後、経路探索ツール120は、取得した目的駅名が仮想ノードDB140に記録した運賃支払済区間内にあるかを確認するステップS30、S40。出発駅名が運賃支払済区間内にあり、目的駅名が運賃支払済区間内にあれば、処理4に移るステップS20:Y、ステップS30:Y。出発駅名が運賃支払済区間内にあり、目的駅名が運賃支払済区間外にあれば、処理1に移るステップS20:Y、ステップS30:N。出発駅名が運賃支払済区間外にあり、目的駅名が運賃支払済区間内にあれば、処理2に移るステップS20:N、ステップS40:Y。出発駅名が運賃支払済区間外にあり、目的駅名が運賃支払済区間外にあれば、処理3に移るステップS20:N、ステップS40:N。図9は、処理1の処理手順を示している。処理1の場合には、例えば、図10のように出発駅名及び目的駅名が入力される。この例では、出発駅名が分倍河原であり、目的駅名が九段下である。図6の仮想ノードDB140の内容からわかるように、分倍河原は運賃支払済区間内にあり、九段下は運賃支払済区間外である。処理1では、経路探索ツール120は、まず、出発駅分倍河原を利用開始駅としてステップS101、出発駅から目的駅までの経路探索を行い、運賃支払済区間分の運賃を控除するステップS102。経路探索の結果、ステップS102で運賃が最小になる経路を決めるステップS103。次いで、経路探索ツール120は、仮想ノードから目的駅までの経路路探索を行いステップS104、運賃が最小になる利用終了駅を決めるS105。経路探索ツール120は、ステップS105で決めた利用終了駅による運賃と、ステップS103で決めた経路の運賃とを比較して、ステップS105の運賃がステップS103の運賃よりも小さい場合には、ステップS101の利用開始駅からステップS105で決めた利用終了駅までの経路を仮想ノードDB140から読み出して経路を決定するステップS106:Y、ステップS107。ステップS105の運賃がステップS103の運賃よりも大きい場合には、ステップS102の経路探索結果を経路として決定するステップS106:N。このような経路探索の結果、携帯端末50又はPC70に、図11のような経路探索結果画面を表示させる。図12は、処理2の処理手順を示している。処理2の場合には、例えば、図13のように出発駅名及び目的駅名が入力される。この例では、出発駅名が立川であり、目的駅名が渋谷である。図6の仮想ノードDB140の内容からわかるように、立川は運賃支払済区間外にあり、渋谷は運賃支払済区間内である。処理2では、経路探索ツール120は、まず、目的駅渋谷を利用終了駅としてステップS201、出発駅から目的駅までの経路探索を行い、運賃支払済区間分の運賃を控除するステップS202。経路探索の結果、ステップS202で運賃が最小になる経路を決めるステップS203。次いで、経路探索ツール120は、出発駅から仮想ノードまで経路探索を行いステップS204、運賃が最小になる利用開始駅を決めるステップS205。経路探索ツール120は、ステップS205で決めた利用開始駅による運賃と、ステップS203で決めた経路の運賃とを比較して、ステップS205の運賃がステップS203の運賃よりも小さい場合には、ステップS205で決めた利用開始駅からステップS201の利用終了駅までの経路を仮想ノードDB140から読み出して経路を決定するステップS206:Y、ステップS207。ステップS205の運賃がステップS203の運賃よりも大きい場合には、ステップS202の経路探索結果を経路として決定するステップS206:N。このような経路探索の結果、携帯端末50又はPC70に、図14のような経路探索結果画面を表示させる。図15は、処理3の処理手順を示している。処理3の場合には、例えば、図16のように出発駅名及び目的駅名が入力される。この例では、出発駅名が立川であり、目的駅名が九段下である。図6の仮想ノードDB140の内容からわかるように、立川及び九段下はともに運賃支払済区間外である。処理3では、経路探索ツール120は、まず、出発駅から目的駅までの経路探索を行って、運賃支払済区間分の運賃を控除しステップS301、運賃が最小になる経路を決めるステップS302。次いで、経路探索ツール120は、出発駅から仮想ノードまでの経路探索を行いステップS303、運賃が最小になる利用開始駅を決めるステップS304。経路探索ツール120は、出発駅からステップS304で決めた利用開始駅までの運賃と、ステップS302で決めた経路の運賃とを比較して、ステップS304の運賃がステップS302の運賃よりも小さい場合には、仮想ノードから目的駅まで経路探索を行い、運賃が最小になる利用終了駅を決めるステップS305:Y、ステップS306、S307。次いで、経路探索ツール120は、ステップS304の運賃とステップS307で決めた利用終了駅から目的駅までの運賃の合計を、ステップS302で決めた経路の運賃と比較して、ステップS304の運賃とステップS307の運賃の合計がステップS302の運賃よりも小さい場合には、利用開始駅から利用終了駅までの経路を仮想ノードDB140から読み出して経路を決定するステップS308:Y、ステップS309。経路探索ツール120は、ステップS305でステップS304の運賃がステップS302の運賃よりも大きい場合には、ステップS301の経路探索結果を経路として決定するステップS305:N。経路探索ツール120は、ステップS308でステップS304の運賃とステップS307の運賃の合計がステップS302の運賃よりも大きい場合にも、ステップS301の経路探索結果を経路として決定するステップS308:N。このような経路探索の結果、携帯端末50又はPC70に、図17のような経路探索結果画面を表示させる。図18は、処理4の処理手順を示している。処理4の場合には、例えば、図19のように出発駅名及び目的駅名が入力される。この例では、出発駅名が分倍河原であり、目的駅名が渋谷である。図6の仮想ノードDB140の内容からわかるように、分倍河原及び渋谷は運賃支払済区間内である。処理4では、経路探索ツール120は、利用開始駅から利用終了駅までの経路を仮想ノードDB140から読み出して経路を決定するステップS407。このような経路探索の結果、携帯端末50又はPC70に、図20のような経路探索結果画面を表示させる。図21は、フリーパスを可能な限り利用した場合の経路探索に関する説明図である。図21では、フリーパスで乗降可能な駅を斜線付きの丸、乗車可能な路線を実線で表し、それ以外の駅を点線の丸、路線を点線で表す。出発駅及び目的駅は、黒丸で表す。出発駅から目的駅までの経路探索を行うと、通常は、最短且つ最安値の経路1が選択される。しかし、フリーパスによる運賃支払済区間を考慮して、本実施形態の経路探索サーバ10により経路探索を行うと、運賃支払済区間内で移動する経路である経路2が選択される。以上のような処理により、ユーザが携帯端末50又はPC70に表示される図8の画面から、出発駅名及び目的駅名を入力するだけで、定期券やフリーパスの利用による運賃支払済区間を考慮して最安値の経路の探索が可能になる。"