(57)【要約】【課題】利用区間が固定された利用券をあらかじめ入手できる交通システムや、特定の支払システムを利用できる交通システムを利用して目的地に到達するための経路を探索する際のユーザの利便性を向上させる。【解決手段】本発明の経路探索システムは、以下の構成を備える。交通機関の路線を表す経路網情報を格納する経路網情報格納部（１０６）。出発地と、目的地と、路線のうち出発地から目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る入力部（２０６ａ，２０６ｂ，２３５）。所定の条件が満たされた場合に、経路網情報を参照し、出発地と目的地と指定路線区間とに基づいて、出発地から目的地に至る経路であって、指定路線区間の少なくとも一部を含む経路の情報を準備する経路探索部（１０４，２３１）。経路を出力する出力部（２０２，２３２）。【選択図】図４
2012197079.tif 000002
【特許請求の範囲】
【請求項１】
経路探索システムであって、
交通機関の路線を表す経路網情報を格納する経路網情報格納部と、
出発地と、目的地と、前記路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る入力部と、
所定の条件が満たされた場合に、前記経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する経路探索部と、
前記経路を出力する出力部と、を備える経路探索システム。
【請求項２】
請求項１記載の経路探索システムであって、
前記経路探索部は、所定の条件が満たされない場合に、前記経路網情報を参照し、前記指定路線区間に基づかず、前記出発地と前記目的地とに基づいて、前記出発地から前記目的地に至る経路を準備する、経路探索システム。
【請求項３】
請求項１または２に記載の経路探索システムであって、
前記出力部は、さらに、購入または予約された前記交通機関の特急券の乗車駅である第１の駅と、前記特急券の降車駅である第２の駅と、の入力を促す駅入力画面を表示することができ、
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取り、
前記経路探索部は、前記所定の条件が満たされた場合に、前記経路として、前記指定路線区間を含む経路の情報を準備する、経路探索システム。
【請求項４】
請求項３記載の経路探索システムであって、さらに、
前記交通機関の時刻表の情報である時刻表情報を格納する時刻表情報格納部を備え、
前記出力部は、さらに、前記交通機関の輸送手段であって前記特急券が対応する輸送手段が前記第１の駅を出発する出発時刻と、前記輸送手段の名前と、の少なくとも一方の入力を促す輸送手段入力画面を表示することができ、
前記入力部は、前記出発時刻と前記輸送手段の名前との少なくとも一方の入力を受け取ることができ、
前記経路探索部は、前記経路網情報と前記時刻表情報とを参照し、前記出発地、前記目的地、および前記指定路線区間、ならびに前記出発時刻と前記輸送手段の名前との少なくとも一方に基づいて、前記経路を準備する、経路探索システム。
【請求項５】
請求項４記載の経路探索システムであって、さらに、
前記出発地、前記目的地、および前記指定路線区間を記憶する記憶部を備え、
前記出力部は、前記出発時刻と前記輸送手段の名前との少なくとも一方に基づいて前記経路が準備された後に、前記交通機関の特急券に対応する前記輸送手段が前記第１の駅を出発する出発時刻と、前記輸送手段の名前と、の少なくとも一方の入力を促す輸送手段入力画面を再度、表示することができ、
前記入力部は、さらに、前記輸送手段入力画面が再度、表示された後に、前記出発時刻の入力を再度、受け取ることができ、
前記経路探索部は、前記経路網情報と前記時刻表情報とを参照し、前記記憶部に記憶された前記出発地、前記目的地、および前記指定路線区間、ならびに再度受け取られた前記出発時刻と前記輸送手段の名前との少なくとも一方に基づいて、前記経路を準備する、経路探索システム。
【請求項６】
請求項４または５に記載の経路探索システムであって、
前記出力部は、さらに、前記第１の駅において滞在を希望する第１の滞在時間の入力を促す第１の滞在時間入力画面を表示することができ、
前記入力部は、前記第１の滞在時間の入力を受け取ることができ、
前記経路探索部は、前記第１の滞在時間に基づいて、前記第１の滞在時間以上の時間だけ前記第１の駅に滞在できるような前記経路を準備する、経路探索システム。
【請求項７】
請求項４ないし６のいずれかに記載の経路探索システムであって、
前記出力部は、さらに、前記第２の駅において滞在を希望する第２の滞在時間の入力を促す第２の滞在時間入力画面を表示することができ、
前記入力部は、前記第２の滞在時間の入力を受け取ることができ、
前記経路探索部は、前記第２の滞在時間に基づいて、前記第２の滞在時間以上の時間だけ前記第２の駅に滞在できるような前記経路を準備する、経路探索システム。
【請求項８】
請求項１ないし７のいずれかに記載の経路探索システムであって、
前記出力部は、さらに、定期券の区間の一端である第１の駅と、前記定期券の区間の他端である第２の駅と、の入力を促す駅入力画面を表示することができ、
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取ることができる、経路探索システム。
【請求項９】
請求項８記載の経路探索システムであって、
前記経路探索部は、
前記出発地から前記目的地に至る複数の経路を探索し、
前記各経路の運賃と、前記指定路線区間のうち前記各経路に含まれる区間の運賃と、に基づいて、前記複数の経路の中から経路を選択し、
前記指定路線区間の少なくとも一部を含む経路の情報として、前記選択された経路の情報を準備する、経路探索システム。
【請求項１０】
請求項８記載の経路探索システムであって、
前記出力部は、さらに、前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示の入力を促す選択画面を表示することができ、
前記入力部は、前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示を受け取ることができ、
前記所定の条件は、前記指定路線区間の少なくとも一部を含む経路を準備すべき指示が入力されたことを含む、経路探索システム。
【請求項１１】
請求項１ないし７のいずれかに記載の経路探索システムであって、
前記出力部は、さらに、前記交通機関の路線のうちの特定の路線で利用できる支払システムの指定を促す支払システム入力画面を表示することができ、
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記特定の路線に対応する前記支払システムの指定を受け取ることができる、経路探索システム。
【請求項１２】
請求項１ないし７のいずれかに記載の経路探索システムであって、
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記交通機関の路線のうちの特定の路線で利用できる支払システムための処理を行う支払システム処理部を介して、ユーザから前記特定の路線に対応する前記支払システムの使用の情報を受け取ることができる、経路探索システム。
【請求項１３】
請求項１１または１２記載の経路探索システムであって、
前記経路探索部は、
前記出発地から前記目的地に至る複数の経路を探索し、
前記各経路の運賃と、前記指定路線区間のうち前記各経路に含まれる区間の運賃と、に基づいて、前記複数の経路の中から経路を選択し、
前記指定路線区間の少なくとも一部を含む経路の情報として、前記選択された経路の情報を準備する、経路探索システム。
【請求項１４】
請求項１ないし１３のいずれかに記載の経路探索システムであって、
前記経路探索部は、前記指定路線区間の少なくとも一部を含む前記経路として複数の経路を準備し、
前記出力部は、前記複数の経路を出力することができ、
前記複数の経路は、
第１の経路と、
前記第１の経路よりも前記指定路線区間を利用する距離が少なく、かつ前記出発地から前記目的地に至るまでの時間が短い第２の経路とを含む、経路探索システム。
【請求項１５】
請求項１ないし１４のいずれかに記載の経路探索システムであって、
前記経路網情報は、前記路線における駅について、ユーザが利用できる施設の情報を含み、
前記経路探索部は、前記経路において前記交通機関の輸送手段が止まる停止駅の前記施設の情報を含む前記経路の情報を準備し、
前記出力部は、前記停止駅の前記施設の有無の表示とともに、前記経路を表示することができる、経路探索システム。
【請求項１６】
経路探索方法であって、
（ａ）出発地と、目的地と、交通機関の路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る工程と、
（ｂ）所定の条件が満たされた場合に、前記交通機関の路線を表す経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する工程と、
（ｃ）前記経路を出力する工程と、を備える方法。
【請求項１７】
請求項１６記載の方法であって、さらに、
（ｄ）購入または予約された前記交通機関の特急券の乗車駅である第１の駅と、前記特急券の降車駅である第２の駅と、の入力を促す工程を含み、
前記工程（ａ）は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取る工程を含み、
前記工程（ｂ）は、前記経路として、前記指定路線区間を含む経路の情報を準備する工程である、方法。
【請求項１８】
請求項１６または１７記載の方法であって、さらに、
（ｄ）定期券の区間の一端である第１の駅と、前記定期券の区間の他端である第２の駅と、の入力を促す工程を含み、
前記工程（ａ）は、
前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取る工程を含む、方法。
【請求項１９】
請求項１８記載の方法であって、さらに、
（ｅ）前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示の入力を促す工程と、
（ｆ）前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示を受け取る工程と、を含み、
前記所定の条件は、前記指定路線区間の少なくとも一部を含む経路を準備すべき指示が入力されたことを含む、方法。
【請求項２０】
請求項１６または１７記載の方法であって、さらに、
（ｄ）前記交通機関の路線のうちの特定の路線で利用できる支払システムの指定を促す工程と、
（ｅ）前記指定路線区間の入力の少なくとも一部として、前記特定の路線に対応する前記支払システムの指定を受け取る工程と、を含む方法。
【請求項２１】
請求項１６または１７記載の方法であって、
前記工程（ａ）は、前記指定路線区間の入力の少なくとも一部として、前記交通機関の路線のうちの特定の路線で利用できる支払システムための処理を行う支払システム処理部を介して、ユーザから前記特定の路線に対応する前記支払システムの使用の情報を受け取る工程を含む、方法。
【請求項２２】
コンピュータにおいて実行されることにより経路の探索を行うコンピュータプログラムであって、
出発地と、目的地と、交通機関の路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る第１の機能と、
所定の条件が満たされた場合に、前記交通機関の路線を表す経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する第２の機能と、
前記経路を出力する第３の機能と、を前記コンピュータに実現させる、コンピュータプログラム。
【請求項２３】
請求項２２記載のコンピュータプログラムであって、さらに、
購入または予約された前記交通機関の特急券の乗車駅である第１の駅と、前記特急券の降車駅である第２の駅と、の入力を促す駅入力画面を表示する機能を前記コンピュータに実現させ、
前記第１の機能は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取る機能を含み、
前記第２の機能は、前記経路として、前記指定路線区間を含む経路の情報を準備する機能を含む、コンピュータプログラム。
【請求項２４】
請求項２２または２３記載のコンピュータプログラムであって、さらに、
定期券の区間の一端である第１の駅と、前記定期券の区間の他端である第２の駅と、の入力を促す駅入力画面を表示する第４の機能を前記コンピュータに実現させ、
前記第１の機能は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取る機能を含む、コンピュータプログラム。
【請求項２５】
請求項２４記載のコンピュータプログラムであって、さらに、
前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示の入力を促す選択画面を表示する第５の機能と、
前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示を受け取る第６の機能と、を前記コンピュータに実現させ、
前記所定の条件は、前記指定路線区間の少なくとも一部を含む経路を準備すべき指示が入力されたことを含む、コンピュータプログラム。
【請求項２６】
請求項２２または２３記載のコンピュータプログラムであって、さらに、
前記交通機関の路線のうちの特定の路線で利用できる支払システムの指定を促す支払システム入力画面を表示する第４の機能と、
前記指定路線区間の入力の少なくとも一部として、前記特定の路線に対応する前記支払システムの指定を受け取る第５の機能と、を前記コンピュータに実現させるコンピュータプログラム。
【請求項２７】
請求項２２または２３記載のコンピュータプログラムであって、
前記第１の機能は、前記指定路線区間の入力の少なくとも一部として、前記交通機関の路線のうちの特定の路線で利用できる支払システムための処理を行う支払システム処理部を介して、ユーザから前記特定の路線に対応する前記支払システムの使用の情報を受け取る機能を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、出発地から目的地に至る経路を探索するための技術に関する。
【背景技術】
【０００２】
従来より、コンピュータや携帯電話を利用した経路探索が行われている。ある技術においては、ユーザは、携帯電話１１からインターネットに接続し、電車案内サーバ２１にアクセスする。そして、出発駅、目的駅、到着時刻を指定して、電車案内サーバ２１に対して電車情報（出発・到着時刻、電車名など）の検索を依頼する。電車案内サーバ２１は、時刻表データベース２２と乗り換えデータベース２３から複数の電車情報を抽出し、これを携帯電話１１に送信する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−２２５７１２号公報
【０００４】
上記のような従来技術においては、指定された到着時刻またはその前に目的地に到着するように、最短時間または最低のコストで目的地に移動することができる経路を検索する。
【０００５】
一方、たとえば、ユーザは、出張の際、会社からあらかじめ列車の座席指定券つき特急券を支給されている場合がある。そのような場合には、ユーザは、その列車を利用することを前提とした経路および時刻を知ることを望む。また、ユーザが通勤用の定期券を有している場合には、最短経路ではなく、その定期券の路線を優先的に利用した経路で、安価に目的地に移動したい場合がある。さらに、ユーザが、電子マネーやプリペイドカードなどの支払システムを利用している場合には、それらの支払システムが利用可能な路線を優先的に利用した経路で、目的地に移動したい場合がある。しかし、従来技術においては、そのような点は考慮されていなかった。
【０００６】
このような問題は、列車に限らず、路線バス、定期連絡船、航空路線などの交通システムであって、乗車券、特急券、定期券、回数券など、利用区間や利用路線が固定された利用券をあらかじめ入手または予約できる交通システムや、電子マネーやプリペイドカードなどの特定の支払システムを利用できる交通システムを利用する場合に、広く存在する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本願に係る発明は、利用区間が固定された利用券をあらかじめ入手できる交通システムや、特定の支払システムを利用できる交通システムを利用して目的地に到達するための経路を探索する際の、ユーザの利便性を向上させることを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明は、その一態様として、以下のような構成を備える経路探索システムを採用する。この経路探索システムは、
交通機関の路線を表す経路網情報を格納する経路網情報格納部と、
出発地と、目的地と、前記路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る入力部と、
所定の条件が満たされた場合に、前記経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する経路探索部と、
前記経路を出力する出力部と、を備える。
【０００９】
このような態様とすれば、ユーザは、利用区間が固定された利用券をあらかじめ入手できる交通システムや、特定の支払システムを利用できる交通システムを利用する際に、それらの交通システムを有効に活用できる経路を探索することができる。
【００１０】
なお、「指定路線区間」とは、ユーザによって指定された「路線の一部または全部」である。「指定路線区間」の一例としては、たとえば、「新幹線の名古屋−東京間」や、「ＪＲ東海の路線」などがある。
【００１１】
また、経路探索システムは、各構成要素が一つの筐体内に含まれる態様で実現されてもよいし、互いにデータ通信を行うことができる複数の構成要素によって実現されてもよい。
【００１２】
なお、前記経路探索部は、前記所定の条件が満たされない場合に、前記経路網情報を参照し、前記指定路線区間に基づかず、前記出発地と前記目的地とに基づいて、前記出発地から前記目的地に至る経路を準備することが好ましい。
【００１３】
このような態様とすれば、利用券や支払システムを活用できる経路の探索と、より探索の制約条件が少なく、その結果、より短時間で目的地に至ることができる経路を決定できる可能性がある探索と、を必要に応じて使い分けることができる。
【００１４】
また、前記出力部は、さらに、購入または予約された前記交通機関の特急券の乗車駅である第１の駅と、前記特急券の降車駅である第２の駅と、の入力を促す駅入力画面を表示することができることが好ましい。
そして、前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取ることが好ましい。
さらに、前記経路探索部は、前記所定の条件が満たされた場合に、前記経路として、前記指定路線区間を含む経路の情報を準備することが好ましい。
【００１５】
このような態様とすれば、すでに購入または予約した特急券の使用を前提とした経路を探索することができる。
【００１６】
なお、前記経路探索部は、前記所定の条件が満たされた場合に、前記経路として、前記指定路線区間のすべてを含む経路の情報を準備することが好ましい。
【００１７】
なお、特急券は有体物には限られず、電子データであってもよい。また、特急券は、特定の時刻に運行される輸送手段を利用するための特急券（たとえば、座席指定特急券）であってもよいし、第１の駅と第２の駅の間において、様々な時刻に運行される輸送手段を任意に選択して利用できる特急券（たとえば、座席指定のない特急券）であってもよい。なお、本明細書において「輸送手段」とは、運行時刻をも含んだ概念である。たとえば、「名古屋駅８時０分発、長野行きの特急しなの３号」が輸送手段の一例である。
【００１８】
経路探索システムは、さらに、前記交通機関の時刻表の情報である時刻表情報を格納する時刻表情報格納部を備えることが好ましい。そのような態様においては、各部は以下のような構成とすることが好ましい。
前記出力部は、さらに、前記交通機関の輸送手段であって前記特急券が対応する輸送手段が前記第１の駅を出発する出発時刻と、前記輸送手段の名前と、の少なくとも一方の入力を促す輸送手段入力画面を表示することができる。
前記入力部は、前記出発時刻と前記輸送手段の名前と、の少なくとも一方の入力を受け取ることができる。
前記経路探索部は、前記経路網情報と前記時刻表情報とを参照し、前記出発地、前記目的地、および前記指定路線区間、ならびに前記出発時刻と前記輸送手段の名前との少なくとも一方に基づいて、前記経路を準備する。
【００１９】
このような態様においては、ユーザは、輸送手段の出発時刻と輸送手段の名前とのいずれか一方を入力すれば、その輸送手段の利用を前提とした経路を得ることができる。すなわち、このような態様によれば、経路探索システムに指定路線区間の情報を入力する際のユーザの負荷を軽減できる。
【００２０】
なお、「輸送手段の名前」とは、たとえば、「特急しなの３号」、「のぞみ２０２号」などである。また、「出発時刻と、前記輸送手段の名前と、の少なくとも一方の入力を促す輸送手段入力画面」は、出発時刻の入力を促す入力画面、輸送手段の名前の入力を促す入力画面、出発時刻および輸送手段の名前の入力を促す入力画面、出発時刻または輸送手段の名前の入力を促す入力画面のいずれをも含む。
【００２１】
また、経路探索システムは、さらに、前記出発地、前記目的地、および前記指定路線区間を記憶する記憶部を備えることが好ましい。そのような態様においては、各部は以下のような構成とすることが好ましい。
前記出力部は、前記出発時刻と前記輸送手段の名前との少なくとも一方に基づいて前記経路が準備された後に、さらに、対応する輸送手段が変更されて購入または再度予約された特急券に対応する前記輸送手段が前記第１の駅を出発する出発時刻と、前記輸送手段の名前と、の少なくとも一方の入力を促す輸送手段入力画面を再度、表示する。
前記入力部は、さらに、前記輸送手段入力画面が再度、表示された後に、前記出発時刻の入力を再度、受け取ることができる。
前記経路探索部は、前記経路網情報と前記時刻表情報とを参照し、前記記憶部に記憶された前記出発地、前記目的地、および前記指定路線区間、ならびに再度受け取られた前記出発時刻と前記輸送手段の名前との少なくとも一方に基づいて、前記経路を準備する。
【００２２】
このような態様とすれば、内容を変更して購入した特急券、または予約内容を変更した特急券の使用を前提とした経路を探索する際のユーザの負荷を軽減することができる。
【００２３】
前記出力部は、さらに、前記第１の駅においてユーザが滞在を希望する第１の滞在時間の入力を促す第１の滞在時間入力画面を表示することができることが好ましい。
前記入力部は、前記第１の滞在時間の入力を受け取ることができることが好ましい。
前記経路探索部は、前記第１の滞在時間に基づいて、前記第１の滞在時間以上の時間だけ前記第１の駅に滞在できるような前記経路を準備することが好ましい。
【００２４】
このような態様とすれば、ユーザは、特急の乗車駅において、たとえば買い物をしたり食事をしたりするために滞在する時間も含めて、移動の予定を知ることができる。
【００２５】
なお、本明細書において、「乗車駅」、「降車駅」という用語は、利用する交通手段を、主として車輪を利用して移動する物に限定するものではない。すなわち、たとえば船舶や航空機など、主として車輪を利用して移動するものではない交通手段を利用する場合にも、「乗車駅」、「降車駅」という用語を使用する。
【００２６】
前記出力部は、さらに、前記第２の駅においてユーザが滞在を希望する第２の滞在時間の入力を促す第２の滞在時間入力画面を表示することができることが好ましい。
前記入力部は、前記第２の滞在時間の入力を受け取ることができることが好ましい。
前記経路探索部は、前記第２の滞在時間に基づいて、前記第２の滞在時間以上の時間だけ前記第２の駅に滞在できるような前記経路を準備することが好ましい。
【００２７】
このような態様とすれば、ユーザは、特急の降車駅において、たとえば買い物をしたり食事をしたりするために滞在する時間も含めて、移動の予定を知ることができる。
【００２８】
前記出力部は、さらに、定期券の区間の一端である第１の駅と、前記定期券の区間の他端である第２の駅と、の入力を促す駅入力画面を表示することができることが好ましい。
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取ることができることが好ましい。
【００２９】
このような態様とすれば、定期券を有効に活用できる経路を探索することができる。なお、定期券は有体物には限られず、電子データであってもよい。
【００３０】
なお、前記出力部は、さらに、第１の駅と第２の駅と結ぶ路線の入力を促す駅入力画面を表示することができることが好ましい。
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記路線の入力を受け取ることができることが好ましい。
【００３１】
また、前記経路探索部は、
前記出発地から前記目的地に至る複数の経路を探索し、
前記各経路の運賃と、前記指定路線区間のうち前記各経路に含まれる区間の運賃と、に基づいて、前記複数の経路の中から経路を選択し、
前記指定路線区間の少なくとも一部を含む経路の情報として、前記選択された経路の情報を準備することが好ましい。
【００３２】
このような態様とすれば、指定路線区間を含むことと、運賃と、の両方を考慮して経路を決定することができる。
【００３３】
前記出力部は、さらに、前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示の入力を促す選択画面を表示することができることが好ましい。
前記入力部は、前記指定路線区間の少なくとも一部を含む経路を準備するか否かの指示を受け取ることができることが好ましい。
前記所定の条件は、前記指定路線区間の少なくとも一部を含む経路を準備すべき指示が入力されたことを含むことが好ましい。
【００３４】
このような態様とすれば、定期券を有効に活用できる経路の探索と、より探索の制約条件が少なく、その結果、より短時間で目的地に至ることができる経路を決定できる可能性がある探索と、を必要に応じて使い分けることができる。
【００３５】
なお、前記出力部は、さらに、特定の支払システムを利用できる交通機関の選択を促す駅入力画面を表示する態様とすることもできる。
そして、前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記交通機関の選択を受け取ることができる態様とすることもできる。
【００３６】
前記出力部は、さらに、前記交通機関の路線のうちの特定の路線で利用できる支払システムの指定を促す支払システム入力画面を表示することができることが好ましい。
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記特定の路線に対応する前記支払システムの指定を受け取ることが好ましい。
【００３７】
このような態様とすれば、ユーザは、自分が利用している支払システムを有効に活用できる経路を知ることができる。なお、支払システムは、事前に貨幣価値のチャージを行うプリペイド型のシステムであってもよく、使用後に貨幣価値を支払うポストペイ型のシステムであってもよい。
【００３８】
経路探索システムは、さらに、前記交通機関の路線のうちの特定の路線で利用できる支払システムための処理を行う支払システム処理部を備えることができる。
そのような態様において、前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記支払システム処理部を介して、ユーザから前記特定の路線に対応する前記支払システムの使用の情報を受け取ることができることが好ましい。
【００３９】
このような態様とすれば、経路探索システムが指定路線区間の情報を入手する目的だけのために、ユーザが情報を入力する必要がない。よって、所定の支払システムを有効に活用できる経路を探索する際のユーザの負荷を軽減することができる。
【００４０】
また、前記経路探索部は、
前記出発地から前記目的地に至る複数の経路を探索し、
前記各経路の運賃と、前記指定路線区間のうち前記各経路に含まれる区間の運賃と、に基づいて、前記複数の経路の中から経路を選択し、
前記指定路線区間の少なくとも一部を含む経路の情報として、前記選択された経路の情報を準備することが好ましい。
【００４１】
このような態様とすれば、指定路線区間を含むことと、運賃と、の両方を考慮して経路を決定することができる。
【００４２】
前記経路探索部が、前記指定路線区間の少なくとも一部を含む前記経路として複数の経路を準備することができる態様においては、以下のような態様とすることが好ましい。
前記出力部は、前記複数の経路を出力することができる。
前記複数の経路は、
第１の経路と、
前記第１の経路よりも前記指定路線区間を利用する距離が少なく、かつ前記出発地から前記目的地に至るまでの時間が短い第２の経路とを含む。
【００４３】
このような態様とすれば、ユーザは指定路線区間の利用の程度が異なる複数の経路の中から、たとえば、移動に要する費用や時間、寄り道の可能性などを考慮して、好ましい経路を選択することができる。なお、出力部を、複数の経路からの経路の選択を促す経路選択画面を表示できる態様とすることも好ましい。
【００４４】
前記経路網情報は、前記路線における駅について、ユーザが利用できる施設の情報を含むことが好ましい。
前記経路探索部は、前記経路において前記交通機関の輸送手段が止まる停止駅の前記施設の情報を含む前記経路の情報を準備することが好ましい。
前記出力部は、前記停止駅の前記施設の有無の表示とともに、前記経路を表示することができることが好ましい。
このような態様とすれば、ユーザは、停止駅における施設の利用の可能性を考慮して、移動を計画することができる。また、複数の経路が表示される態様においては、ユーザは、指定路線区間の利用の程度が異なる複数の経路の中から、たとえば、所要時間や施設の利用の可能性を考慮して、好ましい経路を選択することができる。
【００４５】
なお、本発明は、種々の形態で実現することが可能であり、例えば、経路探索装置、経路探索方法、それらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【図面の簡単な説明】
【００４６】
【図１】本発明の第１実施例である経路探索システムのハードウェア構成を示す図。
【図２】定期券の区間の情報の入力を促すために携帯電話２００の表示パネル２０２に表示される画像。
【図３】電子マネーの情報の入力を促すために携帯電話２００の表示パネル２０２に表示される画像。
【図４】経路探索システムにおいて実行される経路探索の処理を示すフローチャート。
【図５】ステップＳ１０において携帯電話２００の表示パネル２０２に表示される画像。
【図６】図４のステップＳ２０において表示パネル２０２に表示される画像。
【図７】図４のステップＳ３０において表示パネル２０２に表示される画像。
【図８】図４のステップＳ７０において経路探索を行う際の携帯電話２００、経路探索サーバ１００、時刻表サーバ１７０の情報のやりとりを示すチャート。
【図９】図４のステップＳ８０で表示パネル２０２上に表示される画像の例ＳＤ１を示す図。
【図１０】第２実施例において、携帯電話２００の表示パネル２０２上に表示される画像の例ＳＤ３を示す図。
【図１１】経路探索サーバ１００が有する経路ネットワークデータの内容の一部を表す図。
【図１２】変形例において、図４のステップＳ８０で表示パネル２０２上に表示される吹き出しＢ０４ｂを示す図。
【発明を実施するための形態】
【００４７】
Ａ．第１実施例：
Ａ１．全体構成：
図１は、本発明の第１実施例である経路探索システムのハードウェア構成を示す図である。第１実施例の経路探索システムは、経路探索サーバ１００と、地図サーバ１５０と、時刻表サーバ１７０と、携帯電話２００と、を含む。
【００４８】
携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、電子マネー記憶部２１３と、電子マネー管理部２１４と、主制御部２１０と、通話制御部２２０とを有している。
【００４９】
ＧＰＳユニット２０１は、ＧＰＳ（Ｇｒｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。
【００５０】
表示パネル２０２は、画像を表示することができる液晶ディスプレイである。音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。本明細書においては、画像、音声、振動を出力する装置２０２〜２０４を、まとめて「出力部」と呼ぶことがある。
【００５１】
通信部２０５は、インターネットＩＮＴを介して経路探索サーバ１００および地図サーバ１５０と通信を行い、情報を送受信することができる。
【００５２】
コマンド入力部２０６は、テンキー２０６ａとカーソルキー２０６ｂとを含む。ユーザは、テンキー２０６ａとカーソルキー２０６ｂを介して携帯電話２００に情報を入力する。
【００５３】
時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。
【００５４】
電子マネー記憶部２１３は、電子マネーを記憶する。「電子マネー」とは、貨幣価値を情報に置き換えたものである。電子マネー管理部２１４は、外部とデータを交換することにより、電子マネー記憶部２１３に電子マネーをチャージ（入金）し、電子マネー記憶部２１３に記憶された電子マネーを消費して外部に電子マネーを支払う。
【００５５】
通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。
【００５６】
主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ、ＲＡＭ、ＲＯＭを備えている。たとえば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２１２を実行することによって携帯電話２００の各部を制御し、現在位置から目的地までの経路を表す経路データを入手して、その経路を表示パネル２０２に表示することができる。なお、経路データを入手する主制御部２１０の機能部を、図１において経路準備ユニット２３１として示す。また、経路データに基づいて表示パネル２０２に経路を表示する主制御部２１０の機能部を、図１において経路表示ユニット２３２として示す。
【００５７】
経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０、時刻表サーバ１７０および携帯電話２００と通信を行うことができる。
【００５８】
記憶部１０６は、経路探索のための経路ネットワークデータ（経路探索データ）を格納している。記憶部１０６は、さらに、地図サーバ１５０、時刻表サーバ１７０、および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。
【００５９】
経路ネットワークデータは、ノード情報と、交差点および駅の属性情報と、アーク情報とを含む。
【００６０】
ノード情報は、道路の交差点や、カーブの開始点および終了点、路線の駅などの地点を表すデータである。
【００６１】
交差点の属性情報は、ユーザがその交差点に進入するときに、そのユーザの携帯電話２００の表示パネル２０２に表示すべき情報、たとえば、交差点で交わる各道路がどこに向かっているかを示す情報である。
【００６２】
駅の属性情報は、その駅に列車の路線のうち何線が乗り入れているかを表す乗り入れ路線情報を含む。また、駅の属性情報は、その駅が、改札内にトイレを有するか否か、ならびに改札内に飲食店を有するか否か、の情報を含む。さらに、駅の属性情報は、その駅における各ホーム間の乗り換えに要する時間の情報も含んでいる。
【００６３】
アーク情報は、ノードとノードの間の道路または路線区間であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。また、道路の区間のアークには、その道路の名称（国道１号線、県道３０号線など）の情報が対応づけられている。そして、路線の区間のアークには、その路線の名称（山手線、中央線など）の情報が対応づけられている。さらに、各アーク情報には、そのアークに対応する道路等を移動する際に要する時間の情報も対応づけられている。
【００６４】
各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、ルートを設定することができる道路や路線区間は、それらの地点の点列として表すことができる。
【００６５】
地図サーバ１５０は、通信部１５２と、制御部１５４と、地図データベース１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。
【００６６】
地図データベース１５６は、携帯電話２００に送信するための画像データとしての地図画像データを格納している。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する一部の領域の地図を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信する。
【００６７】
時刻表サーバ１７０は、通信部１７２と、制御部１７４と、時刻表データベース１７６とを有している。通信部１７２は、インターネットＩＮＴを介して経路探索サーバ１００と通信を行うことができる。
【００６８】
時刻表データベース１７６は、日本国内の列車の路線の時刻表のデータを格納している。制御部１７４は、経路探索サーバ１００から受け取ったデータに基づいて、特定の駅、特定の路線、かつ特定の時刻近傍の列車の発車時刻の情報、ならびにその列車の停車駅、およびその停車駅の停車時刻および発車時刻の情報を含むデータ（以下、「時刻表原データ」と呼ぶ）を作成し、通信部１７２を介して経路探索サーバ１００に送信する。
【００６９】
経路探索サーバ１００の制御部１０４は、記憶部１０６内の経路ネットワークデータを参照しつつ、地図サーバ１５０、時刻表サーバ１７０、および携帯電話２００から受け取った各データに基づいて、出発地点から目的地に至る経路を表す経路データを生成する。経路には、列車の路線の区間を含むことができる。このため、経路データには、たとえば、目的地に向かう際に列車に乗車すべき駅、乗車すべき列車の発車時刻、ならびにその列車の停車駅、およびその停車駅の停車時刻および発車時刻の情報が含まれる。生成された経路データは、携帯電話２００に送信され、携帯電話２００において経路の表示のために使用される。
【００７０】
Ａ２．定期券の区間および電子マネーの情報の入力：
携帯電話２００には、ユーザが持っている定期券の区間および電子マネーの情報が、経路の探索に先立ってあらかじめ入力される。
【００７１】
図２は、定期券の区間の情報の入力を促すために携帯電話２００の表示パネル２０２に表示される画像である。ただし、図２に示す画像は、すでにユーザによって各種の情報が入力された状態の画像である。
【００７２】
図２の情報入力用の画像を見たユーザは、定期券の路線を入力するための入力ボックスＩＢ０１、乗車駅を入力するための入力ボックスＩＢ０２、降車駅を入力するための入力ボックスＩＢ０３や定期券の有効期限を入力するための入力ボックスＩＢ０４にカーソルを合わせ、カーソルキー２０６ｂの中央のボタンを押す。すると、表示パネル２０２の画面は入力ボックスに文字を入力するモードになる。その状態において、ユーザは、テンキー２０６ａを操作して路線名、乗車駅、降車駅の名称ならびに定期券の有効期限を入力する。以下、携帯電話２００の表示パネル２０２に表示された他の入力ボックスに対する入力の操作も同様に行われる。
【００７３】
その後、ユーザは、「確定」ボタンＢＤを押す。具体的には、「確定」ボタンＢＤにカーソルを合わせて、カーソルキー２０６ｂの中央のボタンを押す。以下、表示パネル２０２に表示された何らかのボタンを押す、と記載した場合には、同様の操作を意味する。「確定」ボタンＢＤが押されると、各入力ボックスに入力された情報は、主制御部２１０のＲＯＭに記憶される。そして、定期券の情報を入力する処理は終了する。
【００７４】
なお、図２の例において、有効期限を入力するための入力ボックスＩＢ０４には、２００８年３月３１日を表す「20080331」が入力されている。主制御部２１０は、入力ボックスＩＢ０４に入力された期限の２日前に、ユーザに対して定期券の有効期限の再入力を促す画面を表示パネル２０２上に表示する。入力ボックスＩＢ０４に入力された期限を過ぎると、入力ボックスＩＢ０１〜ＩＢ０３に入力され主制御部２１０のＲＡＭ内に格納されていた情報は、消去される。
【００７５】
一方、図２の「取消」ボタンＢＵが押された場合には、入力ボックスＩＢ０１〜ＩＢ０３には、何も入力されていない状態となる。ユーザはその状態から、上述の操作によって入力ボックスＩＢ０１〜ＩＢ０３に文字を入力することが可能である。
【００７６】
図３は、電子マネーの情報の入力を促すために携帯電話２００の表示パネル２０２に表示される画像である。ただし、図３に示す画像は、すでにユーザによって情報が入力された状態の画像である。
【００７７】
図３の情報入力用の画像を見たユーザは、チェックボックスＣＢ０１〜ＣＢ０４のうち、自らが利用している電子マネーの名前とともに表示されているチェックボックスにチェックを入れる。具体的には、チェックボックスにカーソルを合わせて、カーソルキー２０６ｂの中央のボタンを押す。以下、チェックボックスにチェックを入れる操作は同様にして行われる。
【００７８】
その後、ユーザは、「確定」ボタンＢＤを押す。「確定」ボタンＢＤが押されると、チェックボックスを使用して入力された情報は、主制御部２１０のＲＯＭに記憶される。そして、電子マネーの情報を入力する処理は終了する。
【００７９】
一方、図３の「取消」ボタンＢＵが押された場合には、チェックボックスＣＢ０１〜ＣＢ０４には、チェックが入っていない状態となる。ユーザはその状態から、上述の操作によってチェックボックスＣＢ０１〜ＣＢ０４にチェックを入れることが可能である。
【００８０】
以上のようにして、携帯電話２００には、経路探索に先だってあらかじめ定期券の区間および利用可能な電子マネーの情報が入力され保存される。これら定期券の区間の情報および特定の路線で利用可能な電子マネーの情報によって、特定の路線の区間や、その電子マネーを利用できる路線を決定することができる。これら定期券の区間の情報および特定の路線で利用可能な電子マネーの情報を、本明細書において「指定路線区間の情報」と呼ぶことがある。
【００８１】
なお、以上で説明した図２および図３の処理において、ユーザに対して情報の入力を促す画面を表示する主制御部２１０の機能部を、図１において出力ユニット２３４として示す。そして、以上で説明した図２および図３の処理において、ユーザからの情報の入力を受ける機能を奏する主制御部２１０の機能部を、図１において入力ユニット２３５として示す。
【００８２】
Ａ３．経路探索：
図４は、経路探索システムにおいて実行される経路探索の処理を示すフローチャートである。まず、ステップＳ１０において、ユーザは、携帯電話２００に出発地、目的地、探索条件を入力する。ここでいう「探索条件」とは、ユーザが持っている特急券や定期券、電子マネーの情報を考慮して経路の探索を行うか否かの条件である。なお、本明細書では、乗車券、特急県、定期券、回数券など、所定の交通システムの所定の区間または路線を利用する権利を示す物または情報を「利用券」と呼ぶ。
【００８３】
図５は、ステップＳ１０において携帯電話２００の表示パネル２０２に表示される画像である。図５の画像は、出発地と目的地と探索条件の入力をユーザに促すための画像である。ただし、図５に示す画像は、すでにユーザによって各種の情報が入力された状態の画像である。
【００８４】
情報入力用の図５の画像を見たユーザは、出発地を入力するための入力ボックスＩＢ１１に出発地を入力する。また、目的地を入力するための入力ボックスＩＢ１２に目的地を入力する。
【００８５】
本実施例では、出発地を入力するための入力ボックスＩＢ１１には、デフォルトで「現在位置」が入力されている。図５の例では、入力ボックスＩＢ１１の内容は、「現在位置」である。また、図５の例では、目的地を入力するための入力ボックスＩＢ１２には、「東京国際フォーラム」が入力されている。出発地として現在位置が指定されている場合には、ＧＰＳユニット２０１から取得される現在位置情報が、経路探索の際に出発地の情報として利用される。
【００８６】
また、ユーザは、出発地から目的地に移動するために利用する列車の特急券をすでに購入している場合、またはそのような特急券の予約をしている場合には、図５の画面において、「特急券を購入／予約済み」と表示されているチェックボックスＣＢ１１にチェックを入れる。
【００８７】
そして、ユーザは、自らが保持している定期券や、電子マネーなどの利用券が利用できる路線を優先的に利用するような経路の探索を希望する場合には、「定期券、電子マネーの路線を優先」と表示されたチェックボックスＣＢ１２にチェックを入れる。なお、図５の例では、チェックボックスＣＢ１２にはチェックは入れられていない。
【００８８】
それぞれの入力ボックスおよびチェックボックスに情報を入力した後、ユーザは、「確定」ボタンＢＤを押す。すると処理は図４のステップＳ１５に進む。なお、図４の各ステップにおいてユーザが携帯電話２００に入力した情報は、携帯電話２００の主制御部２１０のＲＡＭに格納される。
【００８９】
一方、図５の画面において「取消」ボタンＢＵが押された場合には、入力ボックスＩＢ１１には、「現在位置」が入力され、入力ボックスＩＢ１２には、何も入力されていない状態となる。また、チェックボックスＣＢ１１，ＣＢ１２にはチェックが入れられていない状態となる。ユーザはその状態から、上述の操作によって入力ボックスＩＢ１１，ＩＢ１２に文字を入力し、チェックボックスＣＢ１１，ＣＢ１２にチェックを入れることが可能である。
【００９０】
図４のステップＳ１５では、チェックボックスＣＢ１１にチェックが入れられているか否かが判定される。チェックボックスＣＢ１１にチェックが入れられている場合には、処理は、ステップＳ２０に進む。チェックボックスＣＢ１１にチェックが入れられていない場合には、処理は、ステップＳ３５に進み、その後、経路探索が行われる。すなわち、図５の状態において、チェックボックスＣＢ１１にチェックが入れられていない状態で、ユーザが「確定」ボタンＢＤを押すことが、経路探索の指示に相当する。
【００９１】
図６は、図４のステップＳ２０において表示パネル２０２に表示される画像である。図６の画像は、利用する列車の乗車駅、降車駅、発車時刻、および列車の名前の入力をユーザに促す画像である。ただし、図６に示す画像は、すでにユーザによって各種の情報が入力された状態の画像である。
【００９２】
図４のステップＳ２０において、ユーザは、輸送手段としての列車の名前（以下「列車名」とも呼ぶ）を入力するための入力ボックスＩＢ２１に、購入または予約した特急券で指定されている列車の名前を入力する。また、ユーザは、乗車駅名を入力するための入力ボックスＩＢ２２に、その特急券が指定している乗車駅を入力する。そして、ユーザは、降車駅名を入力するための入力ボックスＩＢ２３に、その特急券が指定している降車駅を入力する。
【００９３】
さらに、ユーザは、出発日を入力するための入力ボックスＩＢ２４に、その特急券の列車の出発日を入力する。そして、ユーザは、出発時刻を入力するための入力ボックスＩＢ２５に、その列車の出発時刻を入力する。なお、図６の例では、１１月７日を意味する１１０７が入力ボックスＩＢ２４に入力されている。そして、７時４４分を意味する０７４４が入力ボックスＩＢ２５に入力されている。
【００９４】
その後、ユーザは、各入力ボックスへの入力を終えると、「確定」ボタンＢＤを押す。すると、処理は図４のステップＳ３０に進む。なお、いずれかの入力ボックスに情報が入力されていない場合には、処理は図４のステップＳ２０に留まり、入力ボックスに情報が入力されていない旨の警告が表示される。
【００９５】
ただし、図６の入力ボックスＩＢ２１〜ＩＢ２４に適正な情報が入力されている場合には、入力ボックスＩＢ２５に出発時刻が入力されていない場合でも、処理はステップＳ３０に進む。また、入力ボックスＩＢ２２〜ＩＢ２５に適正な情報が入力されている場合には、入力ボックスＩＢ２１に列車名が入力されていなくても、処理はステップＳ３０に進む。
【００９６】
一方、図６の画面において「戻る」ボタンＢＢが押された場合には、処理はステップＳ１０に戻る。なお、各ステップの画面において「戻る」ボタンＢＢが押された場合の処理も同様であり、表示パネル２０２の表示が直前のステップの入力画面に戻る。経路探索の処理内容の理解を容易にするために、各ステップの画面において「戻る」ボタンＢＢが押された場合の処理については、図４のフローチャートにおいて図示を省略している。
【００９７】
図７は、図４のステップＳ３０において表示パネル２０２に表示される画像である。図７の画像は、利用する列車の乗車駅および降車駅における滞在希望時間の入力をユーザに促す画像である。ただし、図７に示す画像は、すでにユーザによって各種の情報が入力された状態の画像である。
【００９８】
図４のステップＳ３０において、ユーザは、乗車駅名（名古屋駅）とともに表示されている入力ボックスＩＢ３１に、乗車駅における滞在希望時間を入力する。また、ユーザは、降車駅名（東京駅）とともに表示されている入力ボックスＩＢ３２に、降車駅における滞在希望時間を入力する。入力ボックスＩＢ３１，ＩＢ３２には、デフォルトでは０時間０分が入力されている。その後、「確定」ボタンＢＤが押されると、処理はステップＳ３５に進む。ユーザが「確定」ボタンＢＤが押すことが、経路探索の指示に相当する。
【００９９】
なお、図４のステップＳ１０，Ｓ２０，Ｓ３０において、ユーザに対して情報の入力を促す画面を表示する主制御部２１０の機能部（図５〜図７参照）は、出力ユニット２３４である（図１参照）。そして、図４のステップＳ１０，Ｓ２０，Ｓ３０において、ユーザからの情報の入力を受ける機能を奏する主制御部２１０の機能部（図５〜図７参照）は、入力ユニット２３５である（図１参照）。
【０１００】
ステップＳ３５では、図５の入力画面（図４のステップＳ１０参照）においてチェックボックスＣＢ１１，ＣＢ１２にチェックが入れられていたか否かが判定される。なお、図５の入力画面においてチェックボックスＣＢ１１，ＣＢ１２にチェックが入れられていたか否かの情報は、主制御部２１０のＲＡＭに格納されている。
【０１０１】
チェックボックスＣＢ１１，ＣＢ１２のいずれにもチェックが入れられていなかった場合には、処理は図４のステップＳ４０に進む。ステップＳ４０では、特急券や定期券、電子マネーの情報は考慮せずに、出発地から目的地に最短時間で至る経路が探索される。なお、経路探索の際には、たとえば、現在時刻から５分後に出発地を出発するもの仮定として、経路探索が行われる。経路探索の処理の詳細については、後に説明する。
【０１０２】
一方、図４のステップＳ３５において、チェックボックスＣＢ１１にチェックが入れられ、チェックボックスＣＢ１２にはチェックが入れられていなかった場合には（図４のステップＳ１０、および図５参照）、処理はステップＳ５０に進む。ステップＳ５０では、定期券や電子マネーの情報は考慮せずに、特急券の列車の情報（図４のステップＳ２０および図６参照）および滞在時間の情報（図４のステップＳ３０および図７参照）を考慮して、出発地から目的地に最短時間で至る経路が探索される。
【０１０３】
すなわち、ステップＳ５０では、図４のステップＳ２０で入力された情報で特定される列車を利用し、かつ、ステップＳ３０で入力された滞在時間以上、乗車駅および降車駅でそれぞれ滞在することを前提として、出発地から目的地に最短時間で至る経路が探索される。
【０１０４】
また、ステップＳ３５において、チェックボックスＣＢ１１にチェックが入れられておらず、チェックボックスＣＢ１２にはチェックが入れられていた場合には（図４のステップＳ１０、および図５参照）、処理はステップＳ６０に進む。ステップＳ６０では、特急券の列車の情報および滞在時間の情報を考慮せずに、定期券や電子マネーの情報（図２参照）を考慮して、出発地から目的地に至る経路が探索される。
【０１０５】
すなわち、ステップＳ６０では、第１の経路として、図２のステップＳ２０で入力された定期券の区間または電子マネーが利用できる区間の少なくとも一部を利用して、出発地から目的地に最短時間で至る経路が探索される。一方、ステップＳ６０では、ステップＳ４０と同じ処理で、第２の経路として、定期券、電子マネーの情報を考慮せずに、出発地から目的地に最短時間で至る経路が探索される。
【０１０６】
第１の経路は、第２の経路よりも、移動に要する費用の点でユーザにとって好ましい経路となる可能性が高い。一方、第２の経路は、第１の経路よりも少ない制約条件の下で探索される。このため、第２の経路は、第１の経路よりも短時間で目的地に到達できる経路となる可能性が高い。
【０１０７】
そして、第１の経路の所要時間の第２の経路の所要時間からの増分が所定範囲（たとえば２０分）内である場合には、第１の経路が最終的に探索された経路とされる。第１の経路の所要時間の第２の経路の所要時間からの増分が所定範囲以上である場合には、第２の経路が最終的に探索された経路とされる。
【０１０８】
このような態様とすることで、移動に要する費用の点でユーザにとって好ましく、かつ所要時間の増分が所定範囲である経路をユーザに提示できる。また、そのような経路がない場合には、最短時間で目的地に到達できる経路をユーザに提示できる。
【０１０９】
さらに、図４のステップＳ３５において、チェックボックスＣＢ１１とチェックボックスＣＢ１２の両方にチェックが入れられていた場合には（図４のステップＳ１０、および図５参照）、処理はステップＳ７０に進む。ステップＳ７０では、特急券の列車の情報（図４のステップＳ２０および図６参照）および滞在時間の情報（図４のステップＳ３０および図７参照）、ならびに定期券や電子マネーの情報（図２および図３参照）を考慮して、出発地から目的地に至る経路が探索される。
【０１１０】
すなわち、ステップＳ７０では、図４のステップＳ２０で入力された列車を利用し、かつ、ステップＳ３０で入力された滞在時間以上、乗車駅および降車駅でそれぞれ滞在することを前提として、最短時間で目的地に至る第１の経路が探索される。この第１の経路は、さらに、図２のステップＳ２０で入力された定期券の区間または電子マネーが利用できる区間の少なくとも一部を利用して、出発地から目的地に至る経路である。
【０１１１】
また、ステップＳ７０では、図４のステップＳ２０で入力された列車を利用し、かつ、ステップＳ３０で入力された滞在時間以上、乗車駅および降車駅でそれぞれ滞在することを前提として、最短時間で目的地に至る第２の経路が、定期券、電子マネーの情報は考慮せずに探索される。
【０１１２】
第１の経路は、第２の経路よりも、移動に要する費用の点でユーザにとって好ましい経路となる可能性が高い。一方、第２の経路は、第１の経路よりも短時間で目的地に到達できる経路となる可能性が高い。
【０１１３】
そして、第１の経路の所要時間の第２の経路の所要時間からの増分が所定範囲（たとえば２０分）内である場合には、第１の経路が最終的に探索された経路とされる。第１の経路の所要時間の第２の経路の所要時間からの増分が所定範囲以上である場合には、第２の経路が最終的に探索された経路とされる。
【０１１４】
このような態様とすることで、特急券の利用を前提として、移動に要する費用の点でユーザにとって好ましく、かつ所要時間の増分が所定範囲である経路をユーザに提示できる。また、そのような経路がない場合には、特急券の利用を前提として、最短時間で目的地に到達できる経路をユーザに提示できる。
【０１１５】
以上で説明した図４のような処理を行うことで、ユーザは、特急券の使用を前提とした経路の探索と（ステップＳ５０，Ｓ７０）、定期券や電子マネーを有効に活用できる経路の探索と（ステップＳ６０，Ｓ７０）、それらに比べて制約条件が少なくより短時間で目的地に到達できる経路が見つけられる可能性がある探索と、を目的に応じて使い分けることができる（図５のＣＢ１１，ＣＢ１２参照）。
【０１１６】
図８は、図４のステップＳ７０において経路探索を行う際の携帯電話２００、経路探索サーバ１００、時刻表サーバ１７０の情報のやりとりを示すチャートである。
【０１１７】
ステップＳ１０５でユーザからルート検索の指示を受け取ると、携帯電話２００の主制御部２１０は、出発地および目的地の情報（図４のステップＳ１０および図５参照）、特急券の列車の情報（図４のステップＳ２０および図６参照）、駅の滞在希望時間の情報（図４のステップＳ３０および図７参照）、定期券の区間の情報（図２参照）、利用可能な電子マネーの情報などを、経路探索サーバ１００に送信する。
【０１１８】
ステップＳ２０５では、経路探索サーバ１００が、記憶部１０６内の経路ネットワークデータを参照しつつ、出発地および目的地の情報、特急券の列車の情報、駅の滞在希望時間の情報、定期券の区間の情報、電子マネーの情報などに基づいて、上述のステップＳ７０の第１および第２の経路を探索する。第１の経路とは、定期券や電子マネーで利用できる区間を利用する経路である。第２の経路とは、定期券や電子マネーで利用できる区間を考慮せずに生成される経路である。
【０１１９】
ステップＳ２１０では、経路探索サーバ１００は、決定された第１または第２の経路に含まれる路線の乗車駅および降車駅の情報、ならびに乗車駅における乗車可能時刻の情報を時刻表サーバ１７０に送信して、利用すべき列車の時刻（乗車時刻、降車時刻など）の情報を問い合わせる。
【０１２０】
なお、乗車駅における乗車可能時刻は、経路に含まれる道路などのアーク情報に対応づけられた移動時間を出発時刻から積算することによって、得られる。また、乗換駅における乗車可能時刻については、直前に利用する列車の乗換駅への到着時刻、および乗換駅における乗り換え時間から計算することができる。さらに、図４のステップＳ３０において、その駅における滞在希望時間が指定されている場合には、その滞在希望時間も上乗せして、乗車可能時刻が決定される。
【０１２１】
ステップＳ３０５では、時刻表サーバ１７０は、時刻表データベース１７６を参照して、経路探索サーバ１００から受け取った乗車駅、降車駅、乗車可能時刻の情報に基づいて、経路に含まれるある出発駅からある目的駅までの利用区間において利用すべき列車を決定する。そして、それらの列車の路線名（山手線、中央線など）、車両数、乗車駅における乗車ホーム、乗車駅における出発時刻、降車駅への到着時刻、降車駅における降車ホーム、停車駅、停車駅における停車ホーム、停車駅への到着時刻および出発時刻を決定する。そして、それらの列車の情報は経路探索サーバ１００に送信される。
【０１２２】
このステップＳ２１０，Ｓ３０５の処理は、第１および第２の経路に含まれる路線の各利用区間について行われる。その結果、第１および第２の経路において利用する列車の時刻の情報が決定される。
【０１２３】
ステップＳ２１５では、経路探索サーバ１００は、第１の経路の所要時間の第２の経路の所要時間からの増分が所定範囲（たとえば２０分）内であるか否かを判定する。そして、第１の経路の所要時間の第２の経路の所要時間からの増分が所定範囲内である場合には、第１の経路が最終的に探索された経路とされる。そうではない場合には、第２の経路が最終的に探索された経路とされる。
【０１２４】
ステップＳ２２０では、経路探索サーバ１００は、決定された経路において利用すべき列車の路線名、乗車駅における乗車ホーム、乗車駅における出発時刻、降車駅への到着時刻、降車駅における降車ホーム、停車駅、停車駅における停車ホーム、停車駅への到着時刻および出発時刻、ならびにステップＳ２０５で決定したルートに基づいて、経路データを生成する。生成された経路データは、出発地、目的地、探索条件などの情報とともに、経路探索サーバ１００の記憶部１０６内に格納される。
【０１２５】
経路データは、ノード情報と、交差点および駅の属性情報と、アーク情報とを含む。アーク情報は、さらに、緯度および経度の点列の情報を含む。また、経路データは、上述の列車の様々な時刻の情報やホームなどの情報を含む。なお、ノード情報とアーク情報とをまとめて「経路情報」と呼ぶことがある。
【０１２６】
ステップＳ２２０で経路探索サーバ１００によって生成された経路データは、携帯電話２００に送信される。携帯電話２００は、その経路データを受信する（ステップＳ１１０）。出発地、目的地、探索条件などの情報を、経路探索サーバ１００に送信し、経路探索サーバ１００から経路データを受け取る主制御部２１０の機能部は、経路準備ユニット２３１である（図１参照）。
【０１２７】
なお、図８では、図４のステップＳ７０の処理を例にとって説明した。しかし、ステップＳ４０〜Ｓ６０についても、一部の処理が行われない点を除いて、同様に経路が決定される。
【０１２８】
すなわち、図４のステップＳ６０の処理においては、図８のステップＳ２０５において、特急券の情報が考慮されずに経路が探索される。
【０１２９】
また、図４のステップＳ５０の処理においては、図８のステップＳ２０５において、定期券の情報が考慮されずに経路が探索される。図４のステップＳ４０の処理においては、図８のステップＳ２０５において、特急券および定期券の情報が考慮されずに経路が探索される。また、図４のステップＳ４０，Ｓ５０の処理においては、図８のステップＳ２０５の処理において、第１と第２の二つの経路の探索が行われない。すなわち、一つの経路が探索される。また、ステップＳ２２０において、二つの経路の比較が行われない。
【０１３０】
図４のステップＳ８０では、携帯電話２００の主制御部２１０は、経路データと、別途、地図サーバ１５０から取得された地図画像データとに基づいて、表示パネル２０２上に経路を表示する。
【０１３１】
なお、地図サーバ１５０から地図画像データを入手する主制御部２１０の機能部を、図１において地図情報準備ユニット２３３として示す。また、経路データに基づいて経路の表示を行う主制御部２１０の機能部は、経路表示ユニット２３２である（図１参照）。
【０１３２】
図９は、図４のステップＳ８０で表示パネル２０２上に表示される画像の例ＳＤ１を示す図である。図９の例では、図４のステップＳ１０において、特急券の情報と、定期券等の情報をともに利用する、という探索条件が指定されたものとする（図５参照）。その結果、図９で示される経路は、図４のステップＳ７０の処理によって決定された経路である。
【０１３３】
画像表示ＳＤ１においては、経路データのうちのノード情報に基づいて、出発地ＳＰ，乗車駅Ｓｔｂ，乗換駅Ｓｔｔ１，停車駅Ｓｔｓ１，停車駅Ｓｔｓ２，乗換駅Ｓｔｔ２，目的駅Ｓｔｄ，目的地ＰＤが、地図画像上に示されている。
【０１３４】
また、画像表示ＳＤ１においては、経路データのうちのアーク情報に基づいて、区間Ｓ００（出発地ＳＰ〜乗車駅Ｓｔｂ）、区間Ｓ０１ａ（出発地ＳＰ〜乗換駅Ｓｔｔ１）、Ｓ０２（乗換駅Ｓｔｔ１〜停車駅Ｓｔｓ１）、Ｓ０３（停車駅Ｓｔｓ１，停車駅Ｓｔｓ２）、Ｓ０４（停車駅Ｓｔｓ２〜乗換駅Ｓｔｔ２）、Ｓ０５（乗換駅Ｓｔｔ２〜目的駅Ｓｔｄ）、Ｓ０６（目的駅Ｓｔｄ〜目的地ＰＤ）等が示されている。なお、列車の路線である区間Ｓ０１ａ，Ｓ０２〜Ｓ０５は、太い実線で示す。一般の道路である区間Ｓ００，Ｓ０６は、太い破線で示す。
【０１３５】
図９においては、６本の路線Ｌ００ａ，Ｌ００ｂ，Ｌ０１，Ｌ０２，Ｌ０３，Ｌ０４が示されている。そのうち、探索された経路で使用される区間は、路線Ｌ００ａのうちの利用区間Ｌｕ００ａ（駅Ｓｔｂ〜駅Ｓｔｔ１）と、路線Ｌ０１のうちの利用区間Ｌｕ０１（駅Ｓｔｔ１〜駅Ｓｔｔ２）と、路線Ｌ０２のうちの利用区間Ｌｕ０２（駅Ｓｔｔ２〜駅Ｓｔｄ）である。
【０１３６】
図９の例では、Ｓ０２〜Ｓ０４が、図４のステップＳ２０で指定された特急券の区間（図６参照）であるものとする。図９において、区間Ｓ０２〜Ｓ０４を、区間Ｓ０１ａ，Ｓ０５よりもさらに太い線で示す。
【０１３７】
また、図４のステップＳ３０においては、特急券の列車の降車駅について、１時間２０分の滞在時間が指定されたものとする（図７参照）。そして、特急券の列車の乗車駅においては、０時間０分の滞在時間が指定されたものとする（図７参照）。
【０１３８】
さらに、図９の例では、路線Ｌ００ａの駅Ｓｔｂ〜駅Ｓｏの区間Ｆｓは、定期券の情報で指定された区間（図２参照）であるものとする。図９において、区間Ｆｓを、一点鎖線で示す。
【０１３９】
乗車駅Ｓｔｂ，乗換駅Ｓｔｔ１，停車駅Ｓｔｓ１，停車駅Ｓｔｓ２，乗換駅Ｓｔｔ２，目的駅Ｓｔｄには、それぞれ駅の属性情報に基づいて、吹き出しＢ００〜Ｂ０５が示される。
【０１４０】
乗車駅Ｓｔｂの吹き出しＢ００には、乗車駅Ｓｔｂの名前「Ｓ駅」と、Ｓ駅で乗るべき列車の出発時刻Ｔｄ０１と、その路線名（Ｏ線）とホーム（１番ホームを表す「１番Ｈ」）の表示ＴＬｄ０と、が示されている。ユーザは、これらの表示に基づいて、購入済みの特急券の利用を前提として、最初の乗車駅に到着すべき時刻を知ることができる。
【０１４１】
また、乗車駅Ｓｔｂの吹き出しＢ００には、その駅の改札内にトイレがあることを示すアイコンＩｃ１と、その駅の改札内に飲食店があることを示すアイコンＩｃ２と、が示されている。このような態様とすることで、ユーザは、駅において改札を通った後、改札を出ることなくトイレを利用できるか、そして、改札を出ることなく飲食店を利用できるか、を知ることができる。
【０１４２】
これらのアイコンＩｃ１，Ｉｃ２の表示は、途中の乗換駅についても、改札内のトイレおよび飲食店の有無に応じてなされる（図９の吹き出しＢ０１，Ｂ０４等参照）。このため、ユーザは、乗り換え時間中にトイレに行くことができるか否かを知ることができる。また、これらのアイコンＩｃ１，Ｉｃ２の表示は、途中の停車駅についてもなされる（吹き出しＢ０３参照）。このため、ユーザは、途中の停車駅において下車して、改札を出ることなく、トイレや飲食店を利用することができるか否かを知ることができる。
【０１４３】
乗換駅Ｓｔｔ１の吹き出しＢ０１には、乗換駅Ｓｔｔ１の名前「Ａ駅」と、Ｓ駅（乗車駅Ｓｔｂ）から乗った列車の到着予定時刻Ｔａ１と、その路線名（Ｏ線）とホーム（２番Ｈ）の表示ＴＬａ１と、Ａ駅で乗るべき列車の出発時刻Ｔｄ１１と、その路線名（Ｐ線）とホーム（１番ホームを表す「１番Ｈ」）の表示ＴＬｄ１とが示されている。乗換駅Ｓｔｔ２の吹き出しＢ０４も同様である。
【０１４４】
ユーザは、これらの表示に基づいて、購入済みの特急券の利用を前提とした乗換駅における列車の乗り継ぎの予定を知ることができる。そして、ユーザは、乗り継ぎの時間中にトイレや飲食店に行く時間があるかを知ることができる。
【０１４５】
停車駅Ｓｔｓ１には、改札内にトイレおよび飲食店が存在しない。このため、停車駅Ｓｔｓ１の吹き出しＢ０２には、アイコンＩｃ１，Ｉｃ２は示されていない。そして、停車駅Ｓｔｓ１の吹き出しＢ０２には、駅名「Ｂ駅」と路線名「Ｐ線」が表示されている。停車駅Ｓｔｓ２の吹き出しＢ０３も同様である。
【０１４６】
また、乗換駅Ｓｔｔ１における出発時刻は、乗換駅Ｓｔｔ１における乗り換え時間を考慮した上で、到着時刻から５分後に設定されている。これに対して、乗換駅Ｓｔｔ２における出発時刻は、乗換駅Ｓｔｔ２における乗り換え時間に加えて滞在希望時刻（図７参照）を考慮した上で、到着時刻から１時間５０分後に設定されている。このため、ユーザは、特急が停車駅する大きな駅であり改札内に飲食店がある乗換駅Ｓｔｔ２で、食事をとったり、おみやげを買ったりすることを前提として、乗り換えの予定を知ることができる。
【０１４７】
目的駅Ｓｔｄの吹き出しＢ０５には、Ｄ駅（乗換駅Ｓｔｔ２）から乗った列車の到着予定時刻Ｔａ５と、その路線名（Ｑ線）とホーム（１番Ｈ）の表示ＴＬａ５と、が示されている。ユーザは、この表示に基づいて、購入済みの特急券の利用を前提とした降車駅への到着時刻を知ることができる。
【０１４８】
なお、乗車駅Ｓｔｂと乗換駅Ｓｔｔ１の間の移動に要する時間は、路線Ｌ００ａを利用するよりも路線Ｌ００ｂを利用する方が３分だけ短いものとする。このため、図４のステップＳ１０において、「定期券、電子マネーの路線を優先」の指示がされず（図５参照）、したがって、図４のステップＳ５０の処理が実行される場合には、駅Ｓｔｂと駅Ｓｔｔ１の間の移動手段としては、路線Ｌ００ｂの区間Ｌｕ００ｂが決定される。
【０１４９】
しかし、図９の例では、定期券の情報を利用する旨の探索条件が設定されている（図５参照）。そして、定期券の区間を利用する第１の経路と、利用しない第２の経路との所要時間の差が２０分より少ない３分である。このため、駅Ｓｔｂと駅Ｓｔｔ１の間の移動手段としては、路線Ｌ００ａの区間Ｌｕ００ａが決定される。このため、ユーザは、所要時間を大幅に増やすことなく、より安い料金で目的地まで移動することができる。
【０１５０】
経路の探索処理において携帯電話２００のＲＡＭ、および経路探索サーバ１００の記憶部１０６に格納されたデータは、所定時間（たとえば、３時間）だけ保持される。図４のステップＳ８５では、所定時間内に、再度、経路探索の指示があったか否かが判定される。所定時間内に、再度、経路探索の指示がなかった場合には、処理は終了する。
【０１５１】
一方、ステップＳ８５において、所定時間内に、再度、経路探索の指示があった場合には、処理はステップＳ１０に戻る。その際、ユーザに情報の入力を促す各画面においては（図５〜図７参照）、デフォルトで前回入力された情報が表示される。ユーザがそのまま確定ボタンを押せば、それらの情報がそのまま入力される。このため、ユーザが情報を入力する負荷が軽減される。
【０１５２】
なお、予約した特急券の時刻のみ変更する場合が多いと考えられる。このため、ステップＳ８５においては、予約した特急券の時刻のみ変更するか否かについての指示の入力をユーザに促す画面を提示してもよい。そして、予約した特急券の時刻のみ変更する指示が入力された場合には、ステップＳ２０における入力の処理のみを実行し、他のステップにおける情報入力の処理は、経路探索サーバ１００の記憶部１０６に格納されたデータを使用して自動的に行われる態様とすることもできる。
【０１５３】
Ｂ．第２実施例：
第１実施例では携帯電話２００の表示パネル２０２において、経路に含まれる各区間、各駅の表示、ならびに列車の到着時刻、出発時刻等が、地図上に表示される（図９参照）。しかし、第２実施例では、経路に含まれる各区間、各駅の表示、ならびに列車の到着時刻、出発時刻等は、地図の上に表示されず、案内図として表示される。第２実施例の他の点は、第１実施例と同じである。
【０１５４】
図１０は、第２実施例において、携帯電話２００の表示パネル２０２上に表示される画像の例ＳＤ３を示す図である。画像表示ＳＤ３では、出発地のアイコンＳＰ（図９参照）に代えて、ブロックＢ２ｓが表示される。また、目的地のアイコンＰＤに代えてブロックＢ２ｅが表示される。そして、出発駅、目的駅、乗換駅、および停車駅のアイコンおよび吹き出しに代えて、ブロックＢ２０〜Ｂ２５が表示される。
【０１５５】
ブロックＢ２０〜Ｂ２５は、出発地のブロックＢ２ｓと目的地のブロックＢ２ｅとの間において直線的に配される。ブロックＢ２０〜Ｂ２５は、第１実施例の吹き出しＢ００〜Ｂ０５に相当する表示を含む。図１０において、図９で使用されている符号と同じ符号が付されている要素は、図９の要素と同じ要素である。なお、太線で示されている区間は、
特急券の情報において指定されている区間である（図４のステップＳ２０および図６参照）。
【０１５６】
このような態様としても、ユーザは、実際の状況に応じた到着時刻、および乗車すべき列車の発車時刻を知ることができる。また、第２実施例の態様は、第１実施例に比べて画面上の表示情報が少ない。このため、ユーザは、到着時刻、および乗車すべき列車の発車時刻を容易に知ることができる。
【０１５７】
Ｃ．第３実施例：
第３実施例においては、定期券や電子マネーが使用できる区間を利用する第１の経路の探索について説明する。また、乗車券を持っている場合であっても、その乗車券の一部の区間を利用しない第１の経路の探索について説明する。
【０１５８】
図１１は、経路探索サーバ１００が有する経路ネットワークデータの内容の一部を表す図である。図１１において、ａ駅〜ｅ駅は路線で結ばれている。図１１において路線を実線で示す。各駅の間の運賃を括弧つきで示す。たとえば、ａ駅とｂ駅の間の料金は５００円である。
【０１５９】
たとえば、ａ駅からｅ駅に至る経路を探索するものとする。ａ駅からｅ駅に至る経路としては、ａ駅とｅ駅を直接結ぶ経路Ｒ０１、ａ駅からｂ駅とｃ駅を経由してｅ駅に至る経路Ｒ０２、ａ駅からｂ駅、ｃ駅およびｄ駅を経由してｅ駅に至る経路Ｒ０３など複数の経路が存在する。これらの経路Ｒ０１〜Ｒ０３の運賃Ｖｂを図１１の下段に示す。
【０１６０】
（１）特急券や定期券、電子マネーの情報を考慮しない場合：
図４のステップＳ１０において、チェックボックスＣＢ１１，ＣＢ１２のいずれにもチェックがされなかった場合には（図５参照）、ステップＳ４０において、経路探索サーバ１００は、特急券や定期券、電子マネーの情報を考慮せずに、たとえば運賃Ｖｂにもとづいて経路を探索する。その結果、もっとも運賃Ｖｂが安い経路Ｒ０１が選択され、ステップＳ８０で、携帯電話２００の表示パネル２０２上に表示される。なお、ステップＳ４０では、たとえば、最も所要時間が短い経路を選択するものとしてもよい。
【０１６１】
（２）乗車券および特急券の情報を考慮する場合：
ユーザがすでに乗車券および特急券（以下、図１１を使用した説明においては、特に特急券を明示する場合を除き、まとめて「乗車券」として扱う）を持っており、図４のステップＳ１０でチェックボックスＣＢ１１（図５参照）にチェックを入れ、チェックボックスＣＢ１２にチェックを入れなかった場合には、第３実施例においては、図４のステップＳ５０において、以下のように経路の探索および選択が行われる。
【０１６２】
ユーザがｂ駅からｄ駅の乗車券を持っている場合について説明する。図１１において、乗車券の区間を破線の矢印Ａｔ０１で示す。ｂ駅からｄ駅の乗車券を考慮して経路を決定する場合には、ａ駅からｅ駅に至る経路Ｒ０１〜Ｒ０３は、以下のような評価値Ｖｅ１で評価される。
【０１６３】
Ｖｅ１＝Ｖｂ＋（Ｖｈ−Ｖｓ１）・・・  （１）
【０１６４】
Ｖｂは、各経路における運賃である。Ｖｈは、ユーザがすでに持っている乗車券の料金である。図１１の例では、３０００円である。Ｖｓ１は、ユーザがすでに持っている乗車券のうち、その経路で利用される区間の分の料金である。
【０１６５】
式（１）において、（Ｖｈ−Ｖｓ１）は、ユーザがすでに持っている乗車券のうち、その経路において、活用されなかった区間に相当する料金を現す。すなわち、（Ｖｈ−Ｖｓ１）は、ユーザがすでに持っている乗車券のうち、無駄になった区間に相当する運賃である。式（１）で得られるＶｅ１は、運賃（Ｖｂ）と、乗車券のうち無駄になった区間に相当する運賃（Ｖｈ−Ｖｓ１）の合計である。各経路についてのＶｅ１の値を図１１の下段に示す。
【０１６６】
図４のステップＳ５０では、複数の経路のうち、評価値Ｖｅ１が最も小さい経路が、第１の経路として選択される。図１１の例では、経路Ｒ０２が選択される。
【０１６７】
式（１）がＶｂの項を含むことで、運賃や距離が少ない経路が選択されやすくなる。また、式（１）が（Ｖｈ−Ｖｓ１）の項を含むことで、ユーザがすでに持っている乗車券がより活用される経路が選択されやすくなる。よって、上記のような態様とすることで、乗車券利用する第１の経路として、ユーザがすでに持っている乗車券を活用でき、かつ、大幅に遠回りとならないような経路を探索することができる。なお、このような処理は、乗車駅、降車駅、およびその間を結ぶ路線があらかじめ固定された利用券（たとえば、乗車券、特急券など）を有している場合に適用することができる。
【０１６８】
（３）定期券および電子マネーの情報を考慮する場合：
ユーザが定期券を持っているか電子マネーを利用しており、図４のステップＳ１０でチェックボックスＣＢ１２（図５参照）にチェックを入れ、チェックボックスＣＢ１１にチェックを入れなかった場合には、第３実施例においては、図４のステップＳ６０において、以下のように経路の探索および選択が行われる。
【０１６９】
ユーザがｂ駅とｄ駅の間の区間の定期券を持っている場合について説明する。図１１において、定期券の区間を破線の矢印Ａｔ０２で示す。ｂ駅からｄ駅の定期券を考慮して経路を決定する場合には、ａ駅からｅ駅に至る経路Ｒ０１〜Ｒ０３は、以下のような評価値Ｖｅ２で評価される。
【０１７０】
Ｖｅ２＝Ｖｂ−Ｖｓ２・・・  （２）
【０１７１】
Ｖｂは、各経路における運賃である。Ｖｓ２は、ユーザが持っている定期券の区間や、ユーザが使用している電子マネーで利用できる区間のうち、その経路で利用される区間の分の料金である。すなわち、式（２）で得られるＶｅ２は、運賃（Ｖｂ）から、活用できた電子マネーの料金や活用できた定期券の区間分の料金を引いた額である。なお、定期券や電子マネーを利用する場合には、乗車券の場合とは異なり無駄になる料金は発生しない。このため、式（２）は、式（１）のＶｈに相当する項を有していない。各経路についてのＶｅ２の値を図１１の下段に示す。
【０１７２】
図４のステップＳ６０では、複数の経路のうち、評価値Ｖｅ２が最も小さい経路が第１の経路として選択される。図１１の例では、経路Ｒ０２が選択される。
【０１７３】
式（２）がＶｂの項を含むことで、運賃や距離が少ない経路が選択されやすくなる。また、式（２）が（−Ｖｓ２）の項を含むことで、ユーザがすでに持っている定期券や電子マネーの区間がより活用される経路が選択されやすくなる。よって、上記のような態様とすることで、ユーザが持っている定期券や電子マネーを活用でき、かつ、大幅に遠回りとならないような経路を、第１の経路として探索することができる。なお、このような処理は、乗車駅、降車駅等があらかじめ固定されておらず、所定の範囲の路線について利用できる利用券（たとえば、定期券や電子マネーなど）を有している場合に適用することができる。
【０１７４】
（４）乗車券ならびに定期券および電子マネーの情報を考慮する場合：
ユーザが、図４のステップＳ１０でチェックボックスＣＢ１１，ＣＢ１２の両方（図５参照）にチェックを入れた場合には、第３実施例においては、ステップＳ７０において、以下のように経路の探索および選択が行われる。すなわち、ａ駅からｅ駅に至る経路Ｒ０１〜Ｒ０３は、以下のような評価値Ｖｅ３で評価される。各経路についてのＶｅ３の値を図１１の下段に示す。
【０１７５】
Ｖｅ３＝Ｖｅ１＋Ｖｅ２・・・  （３）
【０１７６】
図４のステップＳ７０では、複数の経路のうち、評価値Ｖｅ３が最も小さい経路が、第１の経路として選択される。図１１の例では、経路Ｒ０２が選択される。
【０１７７】
このような態様とすることで、ユーザが持っている乗車券、特急券、定期券や電子マネーを活用でき、かつ、大幅に遠回りとならないような経路を、第１の経路として探索することができる。
【０１７８】
なお、以上では、候補となる経路を３個示して評価値に基づく処理を説明した（図１１参照）。評価値が計算される候補としての経路は、たとえば、出発地から目的地に至る経路のうち、運賃Ｖｂの安いものから所定数（たとえば３個）の経路とすることができる。また、評価値が計算される候補としての経路は、たとえば、出発地から目的地に至る経路のうち、推定所要時間の短いものから所定数の経路とすることもできる。
【０１７９】
Ｄ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【０１８０】
Ｄ１．変形例１：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。
【０１８１】
Ｄ２．変形例２：
上記実施例では、経路探索システムは、ＧＰＳユニットを備えている。しかし、経路探索システムは、ＧＰＳユニットを備えない態様とすることもできる。そのような態様においては、ユーザは、他の入力ボックスと同様の手順で入力ボックスＩＢ１１（図５参照）に出発地を入力することにより、経路探索システム経路を探索させることができる。
【０１８２】
また、上記実施例では、ＧＰＳ（Ｇｒｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ／全地球測位システム）の衛星からの電波を受信して現在位置を特定するシステムが使用されている。案内装置の構成要素としての現在位置取得部は、現在位置を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。
【０１８３】
Ｄ３．変形例３：
上記実施例では、ユーザが入力した情報をいったん提示して、確認を求める画面については説明していない。しかし、各情報の入力について、そのような確認画面を設けることもできる。そのような態様においては、経路探索に必要な情報がすべて入力された後の確認画面における「確認」の意思表示が、経路探索の指示に相当する。
【０１８４】
Ｄ４．変形例４：
上記実施例では、経路探索の指示が出てから、定期券や電子マネーに関する指定路線区間の情報を経路探索サーバに送信する（図８のステップＳ１０５参照）。しかし、定期券や電子マネーの情報は、経路探索の指示が出る前に定期券や電子マネーに関する指定路線区間の情報を経路探索サーバに送信し、経路探索サーバにおいて定期券や電子マネーに関する指定路線区間の情報を保持する態様とすることもできる。
【０１８５】
Ｄ５．変形例５：
上記実施例では、電子マネーを選択させて入力させる（図３参照）。しかし、指定路線区間の情報の入力の態様としては、他の態様を採用することもできる。たとえば、ＪＲ東日本、東武鉄道など、鉄道会社を選択させてもよい。
【０１８６】
Ｄ６．変形例６：
上記実施例では、定期券と電子マネーの情報を入力させ、それらを考慮して経路を探索する。しかし、定期券や電子マネー以外の料金支払いのためのシステムを考慮して経路を探索することもできる。支払いシステムとしては、たとえば、プリペイドシステムがある。「プリペイドシステム」とは、貨幣価値を表す物または情報を事前に購入し、その物または情報を使用して支払いを行うシステムである。
【０１８７】
すなわち、特定の相手に対して使用できる料金支払いのためのシステム（本明細書において「支払システム」という）を考慮して、経路を探索することが好ましい。そのような場合には、支払システムの入力を促す画面をユーザに提示して、支払システムの情報を受け取ることが好ましい（たとえば、図３参照）。このような態様とすれば、ユーザは、自分が利用している支払システムを有効に活用できる経路を知ることができる。
【０１８８】
また、たとえば、以下のような態様とすることもできる。すなわち、電子マネー管理部２１４は、電子マネーの入金があったときに、主制御部２１０に通知する。また、電子マネーが使用されたときに、電子マネー管理部２１４が主制御部２１０に通知するようにすることもできる。
【０１８９】
支払システムの情報に基づいて、その支払システムを利用できる路線を特定することができる。このため、主制御部２１０の機能部である経路準備ユニット２３１（図１参照）は、ユーザによるコマンド入力部２０６を解した入力を経ずに、電子マネーの情報を入手することができる。すなわち、このような態様においては、ユーザによる支払システムの使用が、ユーザによる指定路線区間の入力に相当する。
【０１９０】
このような態様においては、ユーザに支払システムの情報を入力させることなく、支払システムを考慮した経路を探索できる。このため、支払システムを考慮した経路を探索する際のユーザの負荷を軽減できる。
【０１９１】
Ｄ７．変形例７：
上記実施例では、特急券の乗車駅および降車駅における、滞在希望時間をユーザに入力させる。しかし、駅などのノード情報で特定される地点における滞在希望時間を、他の地点についても入力できる態様とすることもできる。
【０１９２】
たとえば、いったん図４のステップＳ８０で経路を表示した後、ユーザにノードを選択させ、そのノードにおける希望滞在時間を入力するための画面を表示して、希望滞在時間を入力させる態様とすることもできる。その後、ステップＳ８５を経て、そのノードの地点における希望滞在時間を考慮して、再度、経路探索を行うことができる。このような態様とすれば、ユーザは、経路探索を利用して、より自由に旅の工程を組み立てることができる。
【０１９３】
上記実施例では、図９に示すように、乗換駅Ｓｔｔ２の吹き出しＢ０４には、乗換駅Ｓｔｔ２の名前「D駅」と、Ａ駅（乗換駅Ｓｔｔ１）から乗った列車の到着予定時刻Ｔａ４と、その路線名（Ｐ線）とホーム（２番Ｈ）の表示ＴＬａ４と、Ｄ駅で乗るべき列車の出発時刻Ｔｄ４１と、その路線名（Ｑ線）とホーム（３番Ｈ）の表示ＴＬｄ４とが示されている。しかし、滞在時間が指定された駅については（図７参照）、その駅で乗るべき列車の出発時刻に加えて、それよりも前の時刻に発車する１以上の代替列車の出発時刻を表示することが好ましい。
【０１９４】
図１２は、変形例において、図４のステップＳ８０で表示パネル２０２上に表示される吹き出しＢ０４ｂを示す図である。なお、図１２においては、理解を容易にするために、吹き出しＢ０４ｂ以外の表示を省略している。しかし、図４のステップＳ８０で表示パネル２０２上に表示される画像は、図９と同様に様々な情報を含む。
【０１９５】
図１２の例においては、Ｔｄ４２〜Ｔｄ４４が、乗換駅Ｓｔｔ２で乗るべき列車（Ｑ線、３番ホーム、１９時７分発）よりも前に乗換駅Ｓｔｔ２を発車する列車であって、乗換駅Ｓｔｔ２で乗るべき列車（Ｑ線、３番ホーム、１９時７分発）に代えて利用できる列車の出発時刻の表示である。
【０１９６】
このような態様においては、経路探索サーバ１００は、希望滞在時刻が指定された駅については、乗車可能時刻以降に出発する列車に加えて、それよりも前に出発する複数の列車についても検索すべき旨の指示を、図８のステップＳ２１０において時刻表サーバ１７０に送信する。
【０１９７】
そして、図８のステップＳ３０５において、時刻表サーバ１７０は、経路探索サーバ１００から受け取った乗車可能時刻の近傍の時刻に出発する列車に加えて、それよりも前に出発する代替列車の情報（出発時刻、出発ホームを含む）を、時刻表から検索する。そして、時刻表サーバ１７０は、その情報を経路探索サーバ１００に返信する。その後、経路探索サーバ１００は、そのような代替列車の情報も含めて経路データを生成し、携帯電話２００に送信する。
【０１９８】
このような態様とすれば、ユーザは、指定した滞在希望時間が経過する前にその駅を出発しようとする際に、自分が利用できる列車を知ることができる。すなわち、上記のような態様の経路探索システムは、ユーザの旅程に変更があった場合にも、ユーザに対して有効な乗り換え情報を提供できる。
【０１９９】
Ｄ８．変形例８：
上記実施例では、各入力ボックスに日本語や数字による入力を行う態様について説明した。しかし、情報の入力は、他の態様で行うこともできる。たとえば、経路探索システムが複数の選択肢を提示し、ユーザにその中から１以上の選択肢を選択させる態様とすることもできる。
【０２００】
Ｄ９．変形例９：
上記実施例では、時刻を特定して経路を探索している。しかし、時刻を特定せずに、経路を探索することもできる。そのような場合には、各区間についての一般的な所要時間が経路とともに出力されることが好ましい。
【０２０１】
Ｄ１０．変形例１０：
上記実施例では、出発地と、目的地と、指定路線区間としての定期券の区間や特定の電子マネーが使用できる区間を考慮して、経路の探索が行われる。しかし、経路の探索は、さらに、１以上の経由地を考慮して行うこともできる。そのような態様においては、ユーザに経由地の入力を促す画面を表示して、経由地の入力を受け取ることが好ましい。
【０２０２】
Ｄ１１．変形例１１：
上記実施例では、経路探索サーバ１００において一つの経路が決定される。そして、携帯電話２００においてその一つの経路が表示される。しかし、経路が複数探索される態様とすることもできる。
【０２０３】
たとえば、定期券情報や電子マネーの情報を考慮して経路を探索する場合には、定期券の区間内の路線を利用する程度や、電子マネーが利用できる交通システム内の路線を利用する程度が互いに異なる複数の経路を探索することが好ましい。そして、それら複数の経路を表示して、ユーザにその中からの選択を促すことが好ましい。
【０２０４】
そして、それぞれの経路の表示においては、各経路において交通機関の輸送手段（鉄道の列車や、定期連絡航路の連絡船）が止まる停止駅の施設の情報を表示することが好ましい。このような態様とすれば、ユーザは、停止駅の施設の利用の可能性も含めて、工程を検討することができる。
【０２０５】
なお、複数の経路は、順番、または選択的に表示されてもよく、同時に表示されてもよい。
【０２０６】
Ｄ１２．変形例１２：
上記実施例では、駅の改札内にトイレやレストランがある旨の表示が行われる（図９および図１０参照）。しかし、案内装置がユーザに提示する駅の情報はこれらに限られない。たとえば、案内装置は、乗車駅、降車駅、停車駅において、改札内におみやげ屋があるか否か、コンビニエンスストアがあるか否か、各ホームにキオスクや自動販売機があるか否かを表示する態様とすることもできる。すなわち、案内装置は、改札内にユーザが利用することができる所定の設備を有しているか否かを、ユーザに提示する態様とすることができる。
【０２０７】
Ｄ１３．変形例１３：
上記実施例においては説明していないが、各吹き出し（図９のＢ００〜Ｂ０５など）内の各表示や、ブロック（図９および図１０のＢ２ｓ〜Ｂ２ｅ）内の各表示は、携帯電話２００のカーソルキー２０６ｂで順に選択することができる。
【０２０８】
たとえば、駅名にカーソルを合わせて選択し、決定キーを押すなどして選択を確定した場合に、駅の設備（おみやげ屋、コンビニ、飲食店など）の有無の情報や乗り入れ路線の情報を表示する態様とすることもできる。すなわち、駅の属性情報は、所定の操作を行う前に表示されるものと、所定の操作を行った後に表示されるものと、に分けて表示することができる。
【０２０９】
また、路線にカーソルを合わせ、決定キーを押して選択を確定した場合に、列車のホームの番号や階段に最も近い車両の番号を表示するようにすることもできる。すなわち、列車の属性情報は、所定の操作を行う前に表示されるものと、所定の操作を行った後に表示されるものと、に分けて表示することができる。
【０２１０】
Ｄ１４．変形例１４：
上記実施例においては、ユーザに情報を提供する出力部は、表示パネル２０２、音声出力部２０３、および振動機構２０４として構成される（図１参照）。しかし、出力部は、印刷物の形で情報を出力したり、点字を構成する凹凸で情報を出力するものとすることもできる。出力部は、画像、音声、触覚、振動等の何らかの形でユーザに情報を提供することができるものであればよい。
【０２１１】
Ｄ１５．変形例１５：
上記第３実施例では、料金に関する評価値Ｖｅ１〜Ｖｅ３に基づいて経路が決定される。しかし、経路は、他の様々な要素を考慮して決定することができる。たとえば、評価値Ｖｅ１〜Ｖｅ３に加えて、目的地までの所要時間や、乗り換え回数など他の評価項目を考慮して、経路を決定することができる。複数の評価項目を考慮して経路を決定する場合には、たとえば、以下のようにして総合評価値を決定することができる。
【０２１２】
Ｖ＝Ｃｔ×（Ｖｔ／Ｖｔｍｉｎ）＋Ｃｅ×（Ｖｅ／Ｖｅｍｉｎ）＋Ｃｃ×（Ｖｃ／Ｖｃｍｉｎ）  ・・・  （４）
【０２１３】
Ｖｔは、その経路における目的地までの所要時間である。Ｖｔｍｉｎは、候補である各経路の所要時間のうち最小の所要時間である。Ｖｃは、その経路の乗り換え回数である。Ｖｃｍｉｎは、候補である各経路の乗り換え回数のうち最小の乗り換え回数である。
【０２１４】
Ｖｅは、料金に関する評価値であり、Ｖｂ，Ｖｅ１，Ｖｅ２またはＶｅ３である。図４のステップＳ１０でユーザがチェックボックスＣＢ１１，ＣＢ１２（図５参照）にチェックを入れなかった場合には、Ｖｅは、Ｖｂである。チェックボックスＣＢ１１（図５参照）にチェックを入れ、チェックボックスＣＢ１２にチェックを入れなかった場合には、Ｖｅは、Ｖｅ１である。チェックボックスＣＢ１２（図５参照）にチェックを入れ、チェックボックスＣＢ１１にチェックを入れなかった場合には、Ｖｅは、Ｖｅ２である。チェックボックスＣＢ１１，ＣＢ１２（図５参照）にチェックを入れた場合には、Ｖｅは、Ｖｅ３である。Ｖｅｍｉｎは、候補である各経路のＶｅのうち最小のＶｅである。
【０２１５】
Ｃｔ，Ｃｅ，Ｃｃは、重み係数である。ユーザが重視する評価項目については、重み係数は大きく設定される。ユーザが重視しない評価項目については、重み係数は小さく設定される。Ｃｔ，Ｃｅ，Ｃｃは、ユーザが自由に設定できることが好ましい。
【０２１６】
そして、式（４）によって定められるＶが最も小さい経路が選択される。このような態様とすれば、複数の評価項目を考慮して経路を決定することができる。なお、ここでは、考慮する評価項目は３種類であった。しかし、経路の選択に際して考慮される評価項目は３種類以下であってもよいし、４種類以上であってもよい。ただし、考慮する評価項目としては、所要時間に関する評価項目、料金に関する評価項目、簡便さに関する評価項目（たとえば乗り換え回数や乗り換えに要する時間など）のうちの少なくとも一つを考慮することが好ましい。
【０２１７】
Ｄ１６．変形例１６：
上記実施例では、経路に列車の路線を含む例を説明した。しかし、本発明は、列車以外にも、路線バス、定期連絡船、航空機など様々な路線を経路に含む場合の経路案内に適用することができる。すなわち、経路に含まれる路線は、「時刻表にしたがって輸送手段が運行される路線」であればよい。
【０２１８】
ここで、「輸送手段」は、その運行予定と対応づけられた概念である。すなわち、「８時２１分に名古屋駅を出発し、東京方面に向かう列車」が「輸送手段」の例である。この場合、たとえば、「東海道新幹線」が「路線」の例である。
【０２１９】
また、上記実施例では、目的地に至る経路において、ユーザがある列車から他の列車に乗り換える態様について説明した。しかし、乗り換えは、列車からバス、徒歩から列車など、異なる種類の交通手段に乗り換える態様で行われてもよい。すなわち、経路探索システムは、「ユーザが乗り換えるべき輸送手段」が出発する駅およびその出発時刻をユーザに示すことができるものであればよい。
【０２２０】
ここで、「ユーザが乗り換えるべき輸送手段」とは、「その前まで利用する手段（たとえば、徒歩、自転車、自動車、または他の列車、船舶もしくは航空機など）をやめて、次に利用すべき輸送手段」を意味する。そして、「ユーザが乗り換えるべき輸送手段」の前に利用する移動手段は、時刻表に従って運行されている必要はなく、たとえば、徒歩、自転車、自動車などであってもよい。また、それらの時刻表によらない移動手段を利用する場合にも、駅への到着時刻は、現在位置および経路情報に含まれる平均移動速度や平均所要時間に基づいて計算することができる。
【０２２１】
また、「輸送手段が出発する駅」とは、「輸送手段の始発駅」を限定的に意味するものではない。「輸送手段が出発する駅」とは、輸送手段がその駅よりも前に他の駅に止まったか否かを問わず、その駅からその輸送手段が出発する駅を意味する。すなわち、「輸送手段が出発する駅」は、「輸送手段が他の駅から到着し、その後、出発する駅」と「輸送手段の始発駅」との両方を含む概念である。
【０２２２】
Ｄ１７．変形例１７：
上記実施例においては、経路探索システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、時刻表サーバ１７０と、携帯電話２００と、を含む。しかし、ユーザが携帯し、ＧＰＳユニットおよびディスプレイを備える携帯端末に、経路探索サーバ１００、地図サーバ１５０の機能を備える態様とすることもできる。さらに、携帯端末に、時刻表サーバ１７０の機能を備えることもできる。また、経路探索サーバ１００と、地図サーバ１５０とは、同じサーバであってもよい。そして、時刻表サーバ１７０が、経路探索サーバ１００と同じサーバであってもよい。
【０２２３】
すなわち、案内装置としての経路探索システムは、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、経路探索システムは、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路情報を生成する機能、地図情報を生成する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。
【０２２４】
Ｄ１８．変形例１８：
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２１２（図１）の機能の一部を制御回路が実行するようにすることもできる。
【０２２５】
このような機能を実現するコンピュータプログラムは、フロッピディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。
【０２２６】
この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。
【０２２７】
なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。
【符号の説明】
【０２２８】
１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…地図データベース
１７０…時刻表サーバ
１７２…通信部
１７４…制御部
１７６…時刻表データベース
２００…携帯電話
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２０９…時計部
２１０…主制御部
２１２…アプリケーションソフトウェア
２２０…通話制御部
２３１…経路準備ユニット
２３２…経路表示ユニット
２３３…地図情報準備ユニット
Ｂ２０〜Ｂ２５…駅に関する情報を示すブロック
Ｂ２ｅ…目的地を表すブロック
Ｂ２ｓ…出発地を表すブロック
ＢＢ…「戻る」ボタン
ＢＤ…「確定」ボタン
ＢＵ…「取消」ボタン
ＣＢ０１〜ＣＢ０４…使用可能な電子マネーを入力するためのチェックボックス
ＣＢ１１…特急券の情報を利用するか否かを指定するチェックボックス
ＣＢ１２…定期券、電子マネーの情報を利用する可否かを指定するチェクボックス
Ｆｓ…定期券の区間
ＩＢ０１…定期券の路線を入力するための入力ボックス
ＩＢ０２…定期券の乗車駅を入力するための入力ボックス
ＩＢ０３…定期券の降車駅を入力するための入力ボックス
ＩＢ１１…出発地を入力するための入力ボックス
ＩＢ１２…目的地を入力するための入力ボックス
ＩＢ２１…特急券の列車名を入力するための入力ボックス
ＩＢ２２…特急券の乗車駅を入力するための入力ボックス
ＩＢ２３…特急券の降車駅を入力するための入力ボックス
ＩＢ２４…特急券の列車の日付を入力するための入力ボックス
ＩＢ２５…特急券の列車の発車時刻を入力するための入力ボックス
ＩＢ３１…乗車駅における滞在希望時間を入力するための入力ボックス
ＩＢ３２…降車駅における滞在希望時間を入力するための入力ボックス
ＩＮＴ…インターネット
Ｉｃ１…トイレがあることを示すアイコン
Ｉｃ２…飲食店があることを示すアイコン
Ｌ００ａ，Ｌ００ｂ，Ｌ０１〜Ｌ０４…路線
Ｌｕ００ａ，Ｌｕ０１，Ｌｕ０２…利用区間
Ｌｕ００ｂ…仮想的な利用区間
ＰＤ…目的地を示すアイコン
Ｓ００，Ｓ０１ａ，Ｓ０１ｂ，Ｓ０２〜Ｓ０５…区間
ＳＤ１，ＳＤ３…画像表示
ＳＰ…出発地を示すアイコン
Ｓｏ…定期券の区間の一端の駅
Ｓｔｂ…駅（乗車駅）
Ｓｔｄ…駅（目的駅）
Ｓｔｓ１，Ｓｔｓ２…停車駅
Ｓｔｔ１，Ｓｔｔ２…乗換駅
ＴＬａ１，ＴＬａ４，ＴＬａ５…路線および到着ホームの表示
ＴＬｄ０，ＴＬｄ１，ＴＬｄ４…路線および出発ホームの表示
Ｔａ１，Ｔａ４，Ｔａ５…到着予定時刻の表示
Ｔｄ０１，Ｔｄ１１，Ｔｄ４１…出発時刻の表示
【図１】
2012197079.tif 000003
【図２】
2012197079.tif 000004
【図３】
2012197079.tif 000005
【図４】
2012197079.tif 000006
【図５】
2012197079.tif 000007
【図６】
2012197079.tif 000008
【図７】
2012197079.tif 000009
【図８】
2012197079.tif 000010
【図９】
2012197079.tif 000011
【図１０】
2012197079.tif 000012
【図１１】
2012197079.tif 000013
【図１２】
2012197079.tif 000014
【手続補正書】
【提出日】平成24年7月24日(2012.7.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
経路探索システムであって、
交通機関の路線を表す経路網情報を格納する経路網情報格納部と、
出発地と、目的地と、前記路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る入力部と、
所定の条件が満たされた場合に、前記経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する経路探索部と、
前記経路を出力する出力部と、を備え、
前記経路探索部は、前記指定路線区間の少なくとも一部を含む前記経路として複数の経路を準備し、
前記出力部は、前記複数の経路を出力することができ、
前記複数の経路は、
第１の経路と、
前記第１の経路よりも前記指定路線区間を利用する距離が少なく、かつ前記出発地から前記目的地に至るまでの時間が短い第２の経路とを含む、経路探索システム。
【請求項２】
請求項１記載の経路探索システムであって、
前記出力部は、さらに、前記複数の経路の中からの経路の選択と、前記選択された経路に含まれる滞在を希望する駅、および前記滞在を希望する駅の滞在時間の入力と、を促す滞在時間入力画面を表示することができ、
前記経路探索部は、前記選択された経路において、前記滞在時間以上の時間だけ前記滞在を希望する駅に滞在できる経路の案内の情報を準備する、経路探索システム。
【請求項３】
請求項１または２に記載の経路探索システムであって、
前記出力部は、利用券の乗車駅である第１の駅と、前記利用券の降車駅である第２の駅と、の入力を促す駅入力画面を表示することができ、
前記入力部は、前記指定路線区間の入力の少なくとも一部として、前記第１の駅と前記第２の駅との入力を受け取り、
前記経路探索部は、前記経路として、前記指定路線区間を含む経路の情報を準備する、経路探索システム。
【請求項４】
請求項１ないし３のいずれかに記載の経路探索システムであって、
前記経路網情報は、前記路線の駅において、ユーザが利用できる施設の情報を含み、
前記経路探索部は、前記経路において前記交通機関の輸送手段が止まる停止駅の前記施設の情報を含む前記経路の情報を準備し、
前記出力部は、前記停止駅の前記施設の有無の表示とともに、前記経路を表示することができる、経路探索システム。
【請求項５】
経路探索方法であって、
（ａ）出発地と、目的地と、交通機関の路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る工程と、
（ｂ）所定の条件が満たされた場合に、前記交通機関の路線を表す経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する工程と、
（ｃ）前記経路を出力する工程と、を備え、
前記工程（ｂ）は、前記指定路線区間の少なくとも一部を含む前記経路として複数の経路を準備する工程を含み、
前記工程（ｃ）は、前記複数の経路を出力する工程を含み、
前記複数の経路は、
第１の経路と、
前記第１の経路よりも前記指定路線区間を利用する距離が少なく、かつ前記出発地から前記目的地に至るまでの時間が短い第２の経路とを含む、経路探索方法。
【請求項６】
請求項５記載の経路探索方法であって、
前記工程（ｃ）は、さらに、
前記複数の経路の中からの経路の選択と、前記選択された経路に含まれる滞在を希望する駅、および前記滞在を希望する駅の滞在時間の入力と、を促す滞在時間入力画面を表示する工程を含み、
前記工程（ｂ）は、前記経路の選択と、前記滞在を希望する駅および前記滞在時間の入力と、があった場合に、前記選択された経路において、前記滞在時間以上の時間だけ前記滞在を希望する駅に滞在できる経路の案内の情報を準備する工程を含む、経路探索方法。
【請求項７】
コンピュータにおいて実行されることにより経路の探索を行うコンピュータプログラムであって、
出発地と、目的地と、交通機関の路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る第１の機能と、
所定の条件が満たされた場合に、前記交通機関の路線を表す経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する第２の機能と、
前記経路を出力する第３の機能と、を前記コンピュータに実現させ、
前記第２の機能は、前記指定路線区間の少なくとも一部を含む前記経路として複数の経路を準備する機能を含み、
前記第３の機能は、前記複数の経路を出力する機能を含み、
前記複数の経路は、
第１の経路と、
前記第１の経路よりも前記指定路線区間を利用する距離が少なく、かつ前記出発地から前記目的地に至るまでの時間が短い第２の経路とを含む、コンピュータプログラム。
【請求項８】
請求項７記載のコンピュータプログラムであって、
前記第３の機能は、さらに、
前記複数の経路の中からの経路の選択と、前記選択された経路に含まれる滞在を希望する駅、および前記滞在を希望する駅の滞在時間の入力と、を促す滞在時間入力画面を表示する機能を含み、
前記第２の機能は、前記経路の選択と、前記滞在を希望する駅および前記滞在時間の入力と、があった場合に、前記選択された経路において、前記滞在時間以上の時間だけ前記滞在を希望する駅に滞在できる経路の案内の情報を準備する機能を含む、コンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上記目的を達成するために、本発明は、その一態様として、以下のような構成を備える経路探索システムを採用する。この経路探索システムは、
交通機関の路線を表す経路網情報を格納する経路網情報格納部と、
出発地と、目的地と、前記路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る入力部と、
所定の条件が満たされた場合に、前記経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する経路探索部と、
前記経路を出力する出力部と、を備える。
前記経路探索部は、前記指定路線区間の少なくとも一部を含む前記経路として複数の経路を準備する。
前記出力部は、前記複数の経路を出力することができる。
前記複数の経路は、
第１の経路と、
前記第１の経路よりも前記指定路線区間を利用する距離が少なく、かつ前記出発地から前記目的地に至るまでの時間が短い第２の経路とを含む。
また、上記目的を達成するために、本発明は、その一態様として、以下のような構成を備える経路探索システムを採用する。この経路探索システムは、
交通機関の路線を表す経路網情報を格納する経路網情報格納部と、
出発地と、目的地と、前記路線のうち前記出発地から前記目的地に至るまでの間に利用すべき指定路線区間と、の入力を受け取る入力部と、
所定の条件が満たされた場合に、前記経路網情報を参照し、前記出発地と前記目的地と前記指定路線区間とに基づいて、前記出発地から前記目的地に至る経路であって、前記指定路線区間の少なくとも一部を含む経路の情報を準備する経路探索部と、
前記経路を出力する出力部と、を備える。