(57)【特許請求の範囲】
【請求項１】
不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路案内を行う経路案内システムであって、
前記公共交通機関を移動手段の選択肢として経路を探索する経路探索装置
を備え、
前記経路探索装置は、
経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、前記公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、前記公共交通機関を移動手段の選択肢として、前記各利用者が出発地から目的地まで移動する際に利用されることになる前記各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部と、
前記経路探索部が探索した経路を示すデータを、前記利用者の端末へ送信する経路データ送信部と、
前記経路探索部が探索した前記各利用者の経路に基づいて、前記公共交通機関を利用することになっている利用者を特定する利用者特定部と、
前記利用者特定部が特定した利用者による前記公共交通機関の利用に関する情報を示すデータを、前記公共交通機関の端末へ送信する利用者データ送信部と
を有する経路案内システム。
【請求項２】
前記経路探索装置は、
前記利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とを少なくとも含む経路案内を要求する旨のデータを、前記利用者の端末から受信する要求データ受信部
を更に備え、
前記経路探索部は、前記要求データ受信部が受信したデータに含まれる情報に基づいて、経路を探索する
請求項１に記載の経路案内システム。
【請求項３】
前記要求データ受信部は、前記公共交通機関における許容待ち時間の情報を更に含むデータを受信する
請求項２に記載の経路案内システム。
【請求項４】
前記利用者データ送信部は、前記利用者特定部が特定した利用者による前記公共交通機関の利用に関する情報として、当該利用者の人数の情報と、当該各利用者の前記公共交通機関の乗降所への到着時刻の情報とを含むデータを送信する
請求項１から３のいずれか一項に記載の経路案内システム。
【請求項５】
前記利用者データ送信部は、前記利用者特定部が特定した利用者による前記公共交通機関の利用に関する情報として、当該利用者が前記公共交通機関を利用するにあたり介助を要するか否かの情報を更に含むデータを送信する
請求項１から４のいずれか一項に記載の経路案内システム。
【請求項６】
不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路案内を行う経路案内方法であって、
経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、前記公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、前記公共交通機関を移動手段の選択肢として、前記各利用者が出発地から目的地まで移動する際に利用されることになる前記各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索段階と、
前記経路探索段階において探索された経路を示すデータを、前記利用者の端末へ送信する経路データ送信段階と、
前記経路探索段階において探索された前記各利用者の経路に基づいて、前記公共交通機関を利用することになっている利用者を特定する利用者特定段階と、
前記利用者特定段階において特定された利用者による前記公共交通機関の利用に関する情報を示すデータを、前記公共交通機関の端末へ送信する利用者データ送信段階と
を含む経路案内方法。
【請求項７】
不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路を探索する経路探索装置であって、
経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、前記公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、前記公共交通機関を移動手段の選択肢として、前記各利用者が出発地から目的地まで移動する際に利用されることになる前記各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部と、
前記経路探索部が探索した経路を示すデータを、前記利用者の端末へ送信する経路データ送信部と、
前記経路探索部が探索した前記各利用者の経路に基づいて、前記公共交通機関を利用することになっている利用者を特定する利用者特定部と、
前記利用者特定部が特定した利用者による前記公共交通機関の利用に関する情報を示すデータを、前記公共交通機関の端末へ送信する利用者データ送信部と
を備える経路探索装置。
【請求項８】
コンピュータを、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路を探索する経路探索装置として機能させるプログラムであって、
前記コンピュータを、
経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、前記公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、前記公共交通機関を移動手段の選択肢として、前記各利用者が出発地から目的地まで移動する際に利用されることになる前記各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部、
前記経路探索部が探索した経路を示すデータを、前記利用者の端末へ送信する経路データ送信部、
前記経路探索部が探索した前記各利用者の経路に基づいて、前記公共交通機関を利用することになっている利用者を特定する利用者特定部、
前記利用者特定部が特定した利用者による前記公共交通機関の利用に関する情報を示すデータを、前記公共交通機関の端末へ送信する利用者データ送信部
として機能させるプログラム。
【請求項９】
コンピュータを、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路を探索する経路探索装置として機能させるプログラムを記録した記録媒体であって、
前記コンピュータを、
経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、前記公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、前記公共交通機関を移動手段の選択肢として、前記各利用者が出発地から目的地まで移動する際に利用されることになる前記各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部、
前記経路探索部が探索した経路を示すデータを、前記利用者の端末へ送信する経路データ送信部、
前記経路探索部が探索した前記各利用者の経路に基づいて、前記公共交通機関を利用することになっている利用者を特定する利用者特定部、
前記利用者特定部が特定した利用者による前記公共交通機関の利用に関する情報を示すデータを、前記公共交通機関の端末へ送信する利用者データ送信部
として機能させるプログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内システム、経路案内方法、経路探索装置、プログラム、及び記録媒体に関する。特に本発明は、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路案内を行う経路案内システム、経路案内方法、当該公共交通機関を移動手段の選択肢として経路を探索する経路探索装置、コンピュータを当該経路探索装置として機能させるプログラム、並びに当該プログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
近年、利用者の所望の出発地から目的地までの経路を案内する技術としては、様々なものが知られている（例えば、特許文献１参照。）。特許文献１に記載のナビゲーションシステムは、車載情報端末、及び携帯情報端末が情報センタから目的地の地点情報の配信を受け、ユーザにこの情報端末の現在地から目的地までの経路案内情報を提供する。
【０００３】
その他、このようなサービスとしては、自家用車、鉄道、航空機、バス、タクシー、徒歩等を任意に組み合わせて、所望の出発地から目的地までの最適な経路を探索するサービスも知られている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−０４９１８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述したような既知の経路案内サービスによれば、利用者は、自家用車、鉄道、航空機、バス、タクシー、徒歩等を任意に組み合わせた、所望の出発地から目的地までの最適な経路を知ることができる。しかしながら、鉄道、航空機、バス、タクシー等の公共交通機関の事業者は、そのような経路案内サービスにて案内された利用者に関する情報を把握していないため、全ての利用者が案内された経路にしたがって移動できるような運行管理を行うことができるとは限らない。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の第１の形態によると、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路案内を行う経路案内システムであって、公共交通機関を移動手段の選択肢として経路を探索する経路探索装置を備え、経路探索装置は、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、公共交通機関を移動手段の選択肢として、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部と、経路探索部が探索した経路を示すデータを、利用者の端末へ送信する経路データ送信部と、経路探索部が探索した各利用者の経路に基づいて、公共交通機関を利用することになっている利用者を特定する利用者特定部と、利用者特定部が特定した利用者による公共交通機関の利用に関する情報を示すデータを、公共交通機関の端末へ送信する利用者データ送信部とを有する。
【０００７】
経路探索装置は、利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とを少なくとも含む経路案内を要求する旨のデータを、利用者の端末から受信する要求データ受信部を更に備え、経路探索部は、要求データ受信部が受信したデータに含まれる情報に基づいて、経路を探索してよい。
【０００８】
要求データ受信部は、公共交通機関における許容待ち時間の情報を更に含むデータを受信してよい。
【０００９】
経路探索部は、公共交通機関を含む複数の各移動手段のエネルギー効率の情報に更に基づいて、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索してよい。
【００１０】
利用者データ送信部は、利用者特定部が特定した利用者による公共交通機関の利用に関する情報として、当該利用者の人数の情報と、当該各利用者の公共交通機関の乗降所への到着時刻の情報とを含むデータを送信してよい。
【００１１】
利用者データ送信部は、利用者特定部が特定した利用者による公共交通機関の利用に関する情報として、当該利用者が公共交通機関を利用するにあたり介助を要するか否かの情報を更に含むデータを送信してよい。
【００１２】
本発明の第２の形態によると、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路案内を行う経路案内方法であって、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、公共交通機関を移動手段の選択肢として、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索段階と、経路探索段階において探索された経路を示すデータを、利用者の端末へ送信する経路データ送信段階と、経路探索段階において探索された各利用者の経路に基づいて、公共交通機関を利用することになっている利用者を特定する利用者特定段階と、利用者特定段階において特定された利用者による公共交通機関の利用に関する情報を示すデータを、公共交通機関の端末へ送信する利用者データ送信段階とを含む。
【００１３】
本発明の第３の形態によると、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路を探索する経路探索装置であって、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、公共交通機関を移動手段の選択肢として、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部と、経路探索部が探索した経路を示すデータを、利用者の端末へ送信する経路データ送信部と、経路探索部が探索した各利用者の経路に基づいて、公共交通機関を利用することになっている利用者を特定する利用者特定部と、利用者特定部が特定した利用者による公共交通機関の利用に関する情報を示すデータを、公共交通機関の端末へ送信する利用者データ送信部とを備える。
【００１４】
本発明の第４の形態によると、コンピュータを、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路を探索する経路探索装置として機能させるプログラムであって、コンピュータを、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、公共交通機関を移動手段の選択肢として、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部、経路探索部が探索した経路を示すデータを、利用者の端末へ送信する経路データ送信部、経路探索部が探索した各利用者の経路に基づいて、公共交通機関を利用することになっている利用者を特定する利用者特定部、利用者特定部が特定した利用者による公共交通機関の利用に関する情報を示すデータを、公共交通機関の端末へ送信する利用者データ送信部として機能させる。
【００１５】
本発明の第５の形態によると、コンピュータを、不特定者が同乗し得る公共交通機関を移動手段の選択肢として経路を探索する経路探索装置として機能させるプログラムを記録した記録媒体であって、コンピュータを、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報と、公共交通機関を含む複数の各移動手段のエネルギー効率の情報とに基づいて、公共交通機関を移動手段の選択肢として、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部、経路探索部が探索した経路を示すデータを、利用者の端末へ送信する経路データ送信部、経路探索部が探索した各利用者の経路に基づいて、公共交通機関を利用することになっている利用者を特定する利用者特定部、利用者特定部が特定した利用者による公共交通機関の利用に関する情報を示すデータを、公共交通機関の端末へ送信する利用者データ送信部として機能させるプログラムを記録している。
【００１６】
なおまた、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となり得る。
【発明の効果】
【００１７】
以上の説明から明らかなように、この発明によっては、利用者に案内された経路から得られる公共交通機関の利用に関する情報を、公共交通機関の事業者が把握することができる。したがって、この発明によっては、上記のような情報を得た公共交通機関の事業者によって、全ての利用者を輸送し得るように事前に対策をとってもらえることも期待でき、既知の経路案内サービスと比較して、より多くの利用者が案内された最適な経路にしたがって移動し得ることを期待することができる。
【図面の簡単な説明】
【００１８】
【図１】一実施形態に係る経路案内システム１００の利用環境の一例を示す図である。
【図２】経路探索装置１１０のブロック構成の一例を示す図である。
【図３】時刻表情報格納部１１７に格納される情報の一例をテーブル形式で示す図である。
【図４】エネルギー効率情報格納部１１８に格納されている情報の一例をテーブル形式で示す図である。
【図５】利用者情報格納部１１９に格納される情報の一例をテーブル形式で示す図である。
【図６】経路探索装置１１０、利用者端末Ｕ、及び公共交通機関端末Ｃの動作シーケンスの一例を示す図である。
【図７】本実施形態に係る経路探索装置１１０を構成するコンピュータ８００のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１９】
以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
【００２０】
図１は、一実施形態に係る経路案内システム１００の利用環境の一例を示す。経路案内システム１００は、不特定者が同乗し得る公共交通機関Ｔａ、ｂ、ｃ、・・・（以下、公共交通機関Ｔと総称する。）を移動手段の選択肢として経路案内を行うシステムである。例えば、不特定者が同乗し得る公共交通機関Ｔとしては、例えば、鉄道、バス、乗合タクシー等が挙げられる。
【００２１】
経路案内システム１００は、経路探索装置１１０を備える。経路探索装置１１０は、複数の利用者端末Ｕａ、ｂ、ｃ、・・・（以下、利用者端末Ｕと総称する。）、及び複数の公共交通機関端末Ｃａ、ｂ、ｃ、・・・（以下、公共交通機関端末Ｃと総称する。）に通信回線Ｎを介して通信接続される。ここで、利用者端末Ｕは、経路案内を要求する利用者によって使用される端末である。また、公共交通機関端末Ｃは、公共交通機関Ｔの事業者によって使用される端末である。例えば、利用者端末Ｕ、及び公共交通機関端末Ｃとしては、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）等の携帯情報端末や、パーソナルコンピュータ等が挙げられる。なおまた、利用者端末Ｕは、この発明における「利用者の端末」の一例であってよい。また、公共交通機関端末Ｃは、この発明における「公共交通機関の端末」の一例であってよい。また、通信回線Ｎは、インターネット等のコンピュータネットワーク、通信事業者のコアネットワーク、及び種々のローカルネットワークを含む。
【００２２】
なおまた、本実施形態においては、説明が煩雑になることを防ぐことを目的として、経路案内システム１００が一の経路探索装置１１０を備える構成について説明する。しかしながら、経路案内システム１００は、複数の経路探索装置１１０を備えてよい。
【００２３】
図２は、経路探索装置１１０のブロック構成の一例を示す。経路探索装置１１０は、要求データ受信部１１１、経路探索部１１２、経路データ送信部１１３、利用者特定部１１４、利用者データ送信部１１５、地図データ格納部１１６、時刻表情報格納部１１７、エネルギー効率情報格納部１１８、及び利用者情報格納部１１９を有する。以下、各構成要素の機能、及び動作を説明する。
【００２４】
要求データ受信部１１１は、利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とを少なくとも含む経路案内を要求する旨のデータを、利用者端末Ｕから受信する。より具体的に説明すると、要求データ受信部１１１は、公共交通機関Ｔにおける許容待ち時間の情報を更に含むデータを受信する。
【００２５】
経路探索部１１２は、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とに少なくとも基づいて、公共交通機関Ｔを移動手段の選択肢として経路を探索する。より具体的に説明すると、経路探索部１１２は、要求データ受信部１１１が受信したデータに含まれる情報に基づいて、経路を探索する。また、経路探索部１１２は、公共交通機関Ｔを含む複数の各移動手段のエネルギー効率の情報に更に基づいて、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する。
【００２６】
経路データ送信部１１３は、経路探索部１１２が探索した経路を示すデータを、利用者端末Ｕへ送信する。
【００２７】
利用者特定部１１４は、経路探索部１１２が探索した各利用者の経路に基づいて、公共交通機関Ｔを利用することになっている利用者を特定する。
【００２８】
利用者データ送信部１１５は、利用者特定部１１４が特定した利用者による公共交通機関Ｔの利用に関する情報を示すデータを、公共交通機関端末Ｃへ送信する。より具体的に説明すると、利用者データ送信部１１５は、利用者特定部１１４が特定した利用者による公共交通機関Ｔの利用に関する情報として、その利用者の人数の情報と、その各利用者の公共交通機関Ｔの乗降所への到着時刻の情報とを含むデータを送信する。また、利用者データ送信部１１５は、利用者特定部１１４が特定した利用者による公共交通機関Ｔの利用に関する情報として、その利用者が公共交通機関Ｔを利用するにあたり介助を要するか否かの情報を更に含むデータを送信する。
【００２９】
地図データ格納部１１６には、地図を示すデータが格納されている。
【００３０】
時刻表情報格納部１１７には、公共交通機関Ｔの時刻表の情報が格納されている。
【００３１】
エネルギー効率情報格納部１１８には、移動手段のエネルギー効率の情報が格納されている。
【００３２】
利用者情報格納部１１９には、経路案内を要求した利用者に関する情報が格納される。
【００３３】
図３は、時刻表情報格納部１１７に格納される情報の一例をテーブル形式で示す。時刻表情報格納部１１７には、列車番号、及び各駅の発車時刻（時：分）の情報が対応付けられて格納されている。
【００３４】
列車番号は、鉄道のダイヤにおいて個々の列車に与えられる識別情報である。各駅の発車時刻（時：分）は、列車番号によって識別される列車が駅を発車する時刻を示す情報である。
【００３５】
なおまた、時刻表情報格納部１１７には、図３に示す鉄道の時刻表の情報の他に、バス等の原則的に時刻表にしたがって運行する他の公共交通機関Ｔの時刻表の情報も格納される。
【００３６】
図４は、エネルギー効率情報格納部１１８に格納されている情報の一例をテーブル形式で示す。エネルギー効率情報格納部１１８には、移動手段、及びエネルギー消費原単位（ｋｃａｌ／人・ｋｍ）の各情報が対応付けられて格納されている。
【００３７】
移動手段の情報は、移動手段となる乗り物を示す情報である。エネルギー消費原単位（ｋｃａｌ／人・ｋｍ）の情報は、移動手段の情報によって示される乗り物のエネルギー効率を示す情報である。
【００３８】
図５は、利用者情報格納部１１９に格納される情報の一例をテーブル形式で示す。利用者情報格納部１１９には、利用者ＩＤ（ｉｄｅｎｔｉｆｉｅｒ）、出発地、目的地、出発時刻ｏｒ到着時刻（年／月／日／時：分）、許容待ち時間（分）、介助の要否、自家用車の可否、及び経路の各情報が対応付けられて格納される。
【００３９】
利用者ＩＤの情報は、複数の利用者の中で、各利用者を一意に識別するための識別情報である。出発地の情報は、利用者ＩＤによって識別される利用者が所望する出発地を示す情報である。目的地の情報は、利用者ＩＤによって識別される利用者が所望する目的地を示す情報である。出発時刻ｏｒ到着時刻（年／月／日／時：分）の情報は、利用者ＩＤによって識別される利用者が所望する出発時刻又は到着時刻を示す情報である。許容待ち時間（分）の情報は、利用者ＩＤによって識別される利用者が公共交通機関Ｔを利用するにあたり、許容し得る待ち時間を示す情報である。介助の要否の情報は、利用者ＩＤによって識別される利用者が公共交通機関Ｔを利用するにあたり、介助を要するか否かを示す情報である。自家用車の可否の情報は、利用者ＩＤによって識別される利用者が目的地までの移動に際し、自家用車を利用してもよいか否かを示す情報である。経路の情報は、利用者ＩＤによって識別される利用者が所望する出発地から目的地までの最適な経路として、経路探索部１１２が探索した経路の情報である。
【００４０】
図６は、経路探索装置１１０、利用者端末Ｕ、及び公共交通機関端末Ｃの動作シーケンスの一例を示す。この動作シーケンスにおいては、利用者が経路案内を要求した場合の経路探索装置１１０、利用者端末Ｕ、及び公共交通機関端末Ｃの動作について説明する。なおまた、この動作シーケンスの説明においては、図１から図５を共に参照する。
【００４１】
利用者は、経路案内システム１００に係る経路案内のサービスを利用するにあたり、利用者端末Ｕを操作して、少なくとも、所望の出発地、目的地、出発時刻又は到着時刻の各情報を入力する。ここで、所望の出発地、及び目的地の各情報としては、住所、駅名、又は施設名等がある。また、利用者は、公共交通機関Ｔを利用するにあたり、その公共交通機関Ｔの乗降所に到着してから出発するまでに時間がかかってもよい場合、その許容し得る待ち時間の情報を入力する。また、利用者は、公共交通機関Ｔを利用するにあたり、介助を要する場合、その旨を示す情報を入力する。また、利用者は、目的地までの移動に際し、自家用車を利用してもよい場合、その旨を示す情報を入力する。利用者は、このような、経路案内のサービスを利用するにあたり必要な情報の入力を終えると、利用者端末Ｕにて、経路案内を要求する旨の操作を行う。このような操作が成されると、利用者端末Ｕは、利用者によって入力された情報を含む、経路案内を要求する旨のデータを、経路探索装置１１０へ送信する（Ｓ１０１）。
【００４２】
経路探索装置１１０の要求データ受信部１１１は、利用者端末Ｕから送信されたデータを受信すると、そのデータに含まれている各情報を対応付けて、利用者情報格納部１１９に格納する。このようにして、利用者情報格納部１１９には、図５に示すような情報が格納されることになる。
【００４３】
このようにして、利用者情報格納部１１９に新たな情報が格納されると、経路探索装置１１０の経路探索部１１２は、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とに少なくとも基づいて、公共交通機関Ｔを移動手段の選択肢として経路を探索する（Ｓ１０２）。より具体的に説明すると、経路探索部１１２は、利用者情報格納部１１９に格納されている情報を読み出す。そして、経路探索部１１２は、読み出した利用者の情報のうち、出発地、目的地、出発時刻又は到着時刻の各情報に基づいて、経路が未だ探索されていない利用者の出発地から目的地までの経路を探索する。その際、経路探索部１１２は、エネルギー効率情報格納部１１８に格納されている情報を参照して、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する。ここで、経路探索部１１２は、経路を探索するにあたり、既知の経路探索処理の技術を利用する。例えば、経路探索部１１２は、地図データ格納部１１６に格納されている地図データを参照して、出発地から目的地までの経路を探索する。また、例えば、経路探索部１１２は、時刻表情報格納部１１７に格納されている情報を参照して、時刻表にしたがって運行する公共交通機関Ｔを利用する際の移動時間等を特定する。なおまた、利用者情報格納部１１９から読み出した情報に許容待ち時間が設定されている場合、経路探索部１１２は、その利用者の経路について、公共交通機関Ｔを利用する際の待ち時間が許容待ち時間を越えないようにして経路を探索する。ところで、乗合タクシーのように、必ずしも時刻表にしたがって運行しない公共交通機関Ｔは、利用者が許容するのであれば、その許容時間内に他の利用者を同乗させることができる場合、より多くの利用者を同乗させるようにした方が消費エネルギーの総和が小さくなる。したがって、そのような状況の場合、経路探索部１１２は、許容待ち時間を越えない範囲であれば、公共交通機関Ｔを利用させるにあたり、その利用者を敢えて待たせるような経路を探索する。また、利用者情報格納部１１９から読み出した情報に自家用車の可否「可」が設定されている情報がある場合、経路探索部１１２は、自家用車を利用させる経路を探索することもある。例えば、その利用者に自家用車を利用させて移動させた方が消費エネルギーの総和が小さくなる場合、経路探索部１１２は、積極的に自家用車を利用させる経路を探索する。そして、経路探索部１１２は、このようにして探索した各利用者の経路の情報を、利用者情報格納部１１９に格納する。
【００４４】
このようにして利用者情報格納部１１９に新たな経路の情報が格納されると、経路探索装置１１０の経路データ送信部１１３は、その新たに格納された経路の情報を読み出して、その経路の情報を示すデータを、対象の利用者端末Ｕへ送信する（Ｓ１０３）。
【００４５】
また、上記のようにして利用者情報格納部１１９に新たな経路の情報が格納されると、経路探索装置１１０の利用者特定部１１４は、利用者情報格納部１１９に格納されている経路の情報を参照して、公共交通機関Ｔを利用することになっている利用者を特定する（Ｓ１０４）。そして、利用者特定部１１４は、特定した利用者の利用者ＩＤを示すデータを、利用者データ送信部１１５へ送る。
【００４６】
経路探索装置１１０の利用者データ送信部１１５は、利用者特定部１１４から送られたデータを受け取ると、利用者情報格納部１１９に格納されている情報を参照して、受け取ったデータによって示される利用者ＩＤにて識別される利用者による、公共交通機関Ｔの利用に関する情報を示すデータを、その公共交通機関Ｔの公共交通機関端末Ｃへ送信する（Ｓ１０５）。例えば、利用者データ送信部１１５は、公共交通機関Ｔの利用に関する情報として、利用者の人数の情報と、その各利用者の公共交通機関Ｔの乗降所への到着時刻の情報とを含むデータを送信する。また、例えば、利用者データ送信部１１５は、公共交通機関Ｔの利用に関する情報として、その利用者が公共交通機関Ｔを利用するにあたり介助を要するか否かの情報を更に含むデータを送信する。
【００４７】
このようにして、公共交通機関Ｔの事業者は、公共交通機関端末Ｃに送信されたデータによって示される情報を参照することによって、公共交通機関Ｔの潜在的な利用者の人数や、その各利用者の乗降所への到着時刻を、事前に把握することができる。また、公共交通機関Ｔの事業者は、潜在的な利用者の中に介助を要する利用者がいる場合、その旨を事前に把握することができる。
【００４８】
以上説明したように、経路探索装置１１０は、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とに少なくとも基づいて、公共交通機関Ｔを移動手段の選択肢として経路を探索する。そして、経路探索装置１１０は、探索した経路を示すデータを、利用者端末Ｕへ送信する。そして、経路探索装置１１０は、探索した各利用者の経路に基づいて、公共交通機関Ｔを利用することになっている利用者を特定する。そして、経路探索装置１１０は、特定した利用者による公共交通機関Ｔの利用に関する情報を示すデータを、公共交通機関端末Ｃへ送信する。このようにして、経路案内システム１００によっては、利用者に案内された経路から得られる公共交通機関Ｔの利用に関する情報を、公共交通機関Ｔの事業者が把握することができる。したがって、この発明によっては、上記のような情報を得た公共交通機関Ｔの事業者によって、全ての利用者を輸送し得るように事前に対策をとってもらえることも期待でき、既知の経路案内サービスと比較して、より多くの利用者が案内された最適な経路にしたがって移動し得ることを期待することができる。
【００４９】
また、上述したように、経路探索装置１１０は、利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とを少なくとも含む経路案内を要求する旨のデータを、利用者端末Ｕから受信する。このようにして、経路案内システム１００によっては、利用者から設定された情報に基づいて経路を探索することができる。
【００５０】
また、上述したように、経路探索装置１１０は、公共交通機関Ｔにおける許容待ち時間の情報を更に含むデータを受信する。このようにして、経路案内システム１００によっては、利用者が公共交通機関Ｔを利用する場合に許容し得る待ち時間を踏まえて、より柔軟な経路を探索することができる。
【００５１】
また、上述したように、経路探索装置１１０は、公共交通機関Ｔを含む複数の各移動手段のエネルギー効率の情報に更に基づいて、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する。このようにして、経路案内システム１００によっては、人間が移動する際の消費エネルギーが低い社会づくりに貢献することができる。
【００５２】
また、上述したように、経路探索装置１１０は、利用者による公共交通機関Ｔの利用に関する情報として、その利用者の人数の情報と、その各利用者の公共交通機関の乗降所への到着時刻の情報とを含むデータを送信する。このようにして、経路案内システム１００によっては、公共交通機関Ｔの潜在的な利用者の人数や、その各利用者の乗降所への到着時刻を、公共交通機関Ｔの事業者に事前に把握させることができる。
【００５３】
また、上述したように、経路探索装置１１０は、利用者による公共交通機関Ｔの利用に関する情報として、その利用者が公共交通機関Ｔを利用するにあたり介助を要するか否かの情報を更に含むデータを送信する。このようにして、経路案内システム１００によっては、公共交通機関Ｔの潜在的な利用者の中に、介助を要する利用者がいるか否かを事前に把握することができる。
【００５４】
図７は、本実施形態に係る経路探索装置１１０を構成するコンピュータ８００のハードウェア構成の一例を示す。本実施形態に係るコンピュータ８００は、ホストコントローラ８０１により相互に接続されるＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）８０２、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）８０３、グラフィックコントローラ８０４、及びディスプレイ８０５を有するＣＰＵ周辺部と、入出力コントローラ８０６により相互に接続される通信インターフェース８０７、ハードディスクドライブ８０８、及びＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ８０９を有する入出力部と、入出力コントローラ８０６に接続されるＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）８１０、フレキシブルディスクドライブ８１１、及び入出力チップ８１２を有するレガシー入出力部とを備える。
【００５５】
ホストコントローラ８０１は、ＲＡＭ８０３と、高い転送レートでＲＡＭ８０３をアクセスするＣＰＵ８０２、及びグラフィックコントローラ８０４とを接続する。ＣＰＵ８０２は、ＲＯＭ８１０、及びＲＡＭ８０３に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィックコントローラ８０４は、ＣＰＵ８０２等がＲＡＭ８０３内に設けたフレームバッファ上に生成する画像データを取得し、ディスプレイ８０５上に表示させる。これに代えて、グラフィックコントローラ８０４は、ＣＰＵ８０２等が生成する画像データを格納するフレームバッファを、内部に含んでもよい。
【００５６】
入出力コントローラ８０６は、ホストコントローラ８０１と、比較的高速な入出力装置である通信インターフェース８０７、ハードディスクドライブ８０８、及びＣＤ−ＲＯＭドライブ８０９を接続する。ハードディスクドライブ８０８は、コンピュータ８００内のＣＰＵ８０２が使用するプログラム、及びデータを格納する。ＣＤ−ＲＯＭドライブ８０９は、ＣＤ−ＲＯＭ８９２からプログラム、又はデータを読み取り、ＲＡＭ８０３を介してハードディスクドライブ８０８に提供する。
【００５７】
また、入出力コントローラ８０６には、ＲＯＭ８１０と、フレキシブルディスクドライブ８１１、及び入出力チップ８１２の比較的低速な入出力装置とが接続される。ＲＯＭ８１０は、コンピュータ８００が起動時に実行するブートプログラム、及び／又はコンピュータ８００のハードウェアに依存するプログラム等を格納する。フレキシブルディスクドライブ８１１は、フレキシブルディスク８９１からプログラム、又はデータを読み取り、ＲＡＭ８０３を介してハードディスクドライブ８０８に提供する。入出力チップ８１２は、フレキシブルディスクドライブ８１１を入出力コントローラ８０６へと接続すると共に、例えばパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して各種の入出力装置を入出力コントローラ８０６へと接続する。
【００５８】
ＲＡＭ８０３を介してハードディスクドライブ８０８に提供されるプログラムは、フレキシブルディスク８９１、ＣＤ−ＲＯＭ８９２、又はＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）カード等の記録媒体に格納されて利用者によって提供される。プログラムは、記録媒体から読み出され、ＲＡＭ８０３を介してコンピュータ８００内のハードディスクドライブ８０８にインストールされ、ＣＰＵ８０２において実行される。
【００５９】
コンピュータ８００にインストールされ、コンピュータ８００を経路探索装置１１０として機能させるプログラムは、コンピュータ８００を、ステップＳ１０２において、経路案内を要求する複数の各利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とに少なくとも基づいて、公共交通機関Ｔを移動手段の選択肢として経路を探索する経路探索部１１２と、経路探索部１１２が探索した経路を示すデータを、ステップＳ１０３において、利用者端末Ｕへ送信する経路データ送信部１１３と、経路探索部１１２が探索した各利用者の経路に基づいて、ステップＳ１０４において、公共交通機関Ｔを利用することになっている利用者を特定する利用者特定部１１４と、利用者特定部１１４が特定した利用者による公共交通機関Ｔの利用に関する情報を示すデータを、ステップＳ１０５において、公共交通機関端末Ｃへ送信する利用者データ送信部１１５として機能させる。
【００６０】
更に、当該プログラムは、コンピュータ８００を、ステップＳ１０１において、利用者の出発地の情報と、目的地の情報と、出発時刻又は到着時刻の情報とを少なくとも含む経路案内を要求する旨のデータを、利用者端末Ｕから受信する要求データ受信部１１１と、要求データ受信部１１１が受信したデータに含まれる情報に基づいて、ステップＳ１０２において経路を探索する経路探索部１１２として機能させてもよい。
【００６１】
更に、当該プログラムは、コンピュータ８００を、ステップＳ１０１において、公共交通機関Ｔにおける許容待ち時間の情報を更に含むデータを受信する要求データ受信部１１１として機能させてもよい。
【００６２】
更に、当該プログラムは、コンピュータ８００を、ステップＳ１０２において、公共交通機関Ｔを含む複数の各移動手段のエネルギー効率の情報に更に基づいて、各利用者が出発地から目的地まで移動する際に利用されることになる各移動手段の消費エネルギーの総和が最小となるような経路を探索する経路探索部１１２として機能させてもよい。
【００６３】
更に、当該プログラムは、コンピュータ８００を、利用者特定部１１４が特定した利用者による公共交通機関Ｔの利用に関する情報として、ステップＳ１０５において、その利用者の人数の情報と、その各利用者の公共交通機関Ｔの乗降所への到着時刻の情報とを含むデータを送信する利用者データ送信部１１５として機能させてもよい。
【００６４】
更に、当該プログラムは、コンピュータ８００を、利用者特定部１１４が特定した利用者による公共交通機関Ｔの利用に関する情報として、ステップＳ１０５において、その利用者が公共交通機関Ｔを利用するにあたり介助を要するか否かの情報を更に含むデータを送信する利用者データ送信部１１５として機能させてもよい。
【００６５】
これらのプログラムに記述された情報処理は、コンピュータ８００に読み込まれることにより、ソフトウェアと上述した各種のハードウェア資源とが協働した具体的手段である要求データ受信部１１１、経路探索部１１２、経路データ送信部１１３、利用者特定部１１４、利用者データ送信部１１５、地図データ格納部１１６、時刻表情報格納部１１７、エネルギー効率情報格納部１１８、及び利用者情報格納部１１９として機能する。そして、これらの具体的手段によって、本実施形態におけるコンピュータ８００の使用目的に応じた情報の演算、又は加工を実現することにより、使用目的に応じた特有の経路探索装置１１０が構築される。
【００６６】
一例として、コンピュータ８００と外部の装置等との間で通信を行う場合には、ＣＰＵ８０２は、ＲＡＭ８０３上にロードされた通信プログラムを実行し、通信プログラムに記述された処理内容に基づいて、通信インターフェース８０７に対して通信処理を指示する。通信インターフェース８０７は、ＣＰＵ８０２の制御を受けて、ＲＡＭ８０３、ハードディスクドライブ８０８、フレキシブルディスク８９１、又はＣＤ−ＲＯＭ８９２等の記憶装置上に設けた送信バッファ領域等に記憶された送信データを読み出してネットワークへと送信し、もしくは、ネットワークから受信した受信データを記憶装置上に設けた受信バッファ領域等へと書き込む。このように、通信インターフェース８０７は、ダイレクトメモリアクセス方式により記憶装置との間で送受信データを転送してもよく、これに代えて、ＣＰＵ８０２が転送元の記憶装置、又は通信インターフェース８０７からデータを読み出し、転送先の通信インターフェース８０７、又は記憶装置へとデータを書き込むことにより送受信データを転送してもよい。
【００６７】
また、ＣＰＵ８０２は、ハードディスクドライブ８０８、フレキシブルディスク８９１、ＣＤ−ＲＯＭ８９２等の外部記憶装置に格納されたファイル、又はデータベース等の中から、全部、又は必要な部分をダイレクトメモリアクセス転送等によりＲＡＭ８０３へと読み込ませ、ＲＡＭ８０３上のデータに対して各種の処理を行う。そして、ＣＰＵ８０２は、処理を終えたデータを、ダイレクトメモリアクセス転送等により外部記憶装置へと書き戻す。
【００６８】
このような処理において、ＲＡＭ８０３は、外部記憶装置の内容を一時的に保持するものとみなせるから、本実施形態においてはＲＡＭ８０３、及び外部記憶装置等をメモリ、記憶部、又は記憶装置等と総称する。本実施形態における各種のプログラム、データ、テーブル、データベース等の各種の情報は、このような記憶装置上に格納されて、情報処理の対象となる。なおまた、ＣＰＵ８０２は、ＲＡＭ８０３の一部をキャッシュメモリに保持し、キャッシュメモリ上で読み書きを行うこともできる。このような形態においても、キャッシュメモリはＲＡＭ８０３の機能の一部を担うから、本実施形態においては、区別して示す場合を除き、キャッシュメモリもＲＡＭ８０３、メモリ、及び／又は記憶装置に含まれるものとする。
【００６９】
また、ＣＰＵ８０２は、ＲＡＭ８０３から読み出したデータに対して、プログラムの命令列により指定された、本実施形態中に記載した各種の演算、情報の加工、条件判断、情報の検索、置換等を含む各種の処理を行い、ＲＡＭ８０３へと書き戻す。例えば、ＣＰＵ８０２は、条件判断を行う場合においては、本実施形態において示した各種の変数が、他の変数、又は定数と比較して、大きい、小さい、以上、以下、又は等しい等の条件を満たすかどうかを判断し、条件が成立した場合、又は不成立であった場合に、異なる命令列へと分岐し、又はサブルーチンを呼び出す。
【００７０】
また、ＣＰＵ８０２は、記憶装置内のファイル、又はデータベース等に格納された情報を検索することができる。例えば、第１属性の属性値に対し第２属性の属性値がそれぞれ対応付けられた複数のエントリが記憶装置に格納されている場合において、ＣＰＵ８０２は、記憶装置に格納されている複数のエントリの中から第１属性の属性値が指定された条件と一致するエントリを検索し、そのエントリに格納されている第２属性の属性値を読み出すことにより、所定の条件を満たす第１属性に対応付けられた第２属性の属性値を得ることができる。
【００７１】
以上に示したプログラム、又はモジュールは、外部の記憶媒体に格納されてもよい。記憶媒体としては、フレキシブルディスク８９１、ＣＤ−ＲＯＭ８９２の他に、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、又はＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）等の光学記録媒体、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  ｄｉｓｋ）等の光磁気記録媒体、テープ媒体、ＩＣカード等の半導体メモリ等を用いることができる。また、専用通信ネットワーク、又はインターネットに接続されたサーバシステムに設けたハードディスク、又はＲＡＭ等の記憶媒体を記録媒体として使用して、ネットワークを介してプログラムをコンピュータ８００に提供してもよい。
【００７２】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は、上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更、又は改良を加えることが可能であることが当業者に明らかである。そのような変更、又は改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
【００７３】
特許請求の範囲、明細書、及び図面中において示したシステム、方法、装置、プログラム、及び記録媒体における動作、手順、ステップ、及び段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現し得ることに留意すべきである。特許請求の範囲、明細書、及び図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。
【符号の説明】
【００７４】
１００  経路案内システム
１１０  経路探索装置
１１１  要求データ受信部
１１２  経路探索部
１１３  経路データ送信部
１１４  利用者特定部
１１５  利用者データ送信部
１１６  地図データ格納部
１１７  時刻表情報格納部
１１８  エネルギー効率情報格納部
１１９  利用者情報格納部
８００  コンピュータ
８０１  ホストコントローラ
８０２  ＣＰＵ
８０３  ＲＡＭ
８０４  グラフィックコントローラ
８０５  ディスプレイ
８０６  入出力コントローラ
８０７  通信インターフェース
８０８  ハードディスクドライブ
８０９  ＣＤ−ＲＯＭドライブ
８１０  ＲＯＭ
８１１  フレキシブルディスクドライブ
８１２  入出力チップ
８９１  フレキシブルディスク
８９２  ＣＤ−ＲＯＭ
Ｃ  公共交通機関端末
Ｎ  通信回線
Ｔ  公共交通機関
Ｕ  利用者端末
【図１】
0005868697.tif 000002
【図２】
0005868697.tif 000003
【図３】
0005868697.tif 000004
【図４】
0005868697.tif 000005
【図５】
0005868697.tif 000006
【図６】
0005868697.tif 000007
【図７】
0005868697.tif 000008