(57)【特許請求の範囲】
【請求項１】
線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、
１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、
列車に関する情報であり、列車が走る線路を識別する線路識別子と列車の長さに関する長さ情報とを有する列車情報を格納し得る列車情報格納部と、
場所に関する場所情報を有する出力指示を受け付ける受付部と、
前記出力指示が有する時刻情報または現在時刻に対応する一の時刻に、前記出力指示が有する場所情報に対応する一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、
前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、
前記地図情報を用いて、前記列車決定部が決定した１以上の各列車の列車情報が有する長さ情報に対応する長さの列車が、前記走行線路決定部が決定した線路上を走行するような態様で、地図を出力する出力部とを具備する列車位置出力装置。
【請求項２】
前記列車情報は、
駅のホームでの列車の停止位置を示す１以上の停止位置情報を有し、
前記出力部は、
前記列車が駅のホームで停止する場合、前記列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、前記列車を地図上に出力する請求項１記載の列車位置出力装置。
【請求項３】
前記出力部は、
列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に前記列車の移動速度を大きくし、かつ、前記一の駅と次の駅までの間のいずれかの地点から、段階的に前記列車の移動速度を小さくし、前記次の駅に到着するような態様で、前記列車を地図上に出力する請求項１または請求項２記載の列車位置出力装置。
【請求項４】
前記運行情報は、
１以上の列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する請求項１から請求項３いずれか一項に記載の列車位置出力装置。
【請求項５】
前記地図情報は、
２以上のメッシュに分割されており、
前記運行位置時刻情報は、
走行するメッシュを識別するメッシュ識別子と時刻情報との組である請求項４記載の列車位置出力装置。
【請求項６】
前記運行情報格納部は、
予め運行情報を保持している請求項４または請求項５記載の列車位置出力装置。
【請求項７】
線路および駅のホームを含む地図情報を格納し得る地図情報格納部、１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部、列車に関する情報であり、列車が走る線路を識別する線路識別子と列車の長さに関する長さ情報とを有する列車情報を格納し得る列車情報格納部、受付部、列車決定部、走行線路決定部、および出力部により実現される列車位置出力方法であって、
前記受付部が、場所に関する場所情報を有する出力指示を受け付ける受付ステップと、
前記列車決定部が、前記出力指示が有する時刻情報または現在時刻に対応する一の時刻に、前記出力指示が有する一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定ステップと、
前記走行線路決定部が、前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定ステップと、
前記出力部が、前記地図情報を用いて、前記列車決定部が決定した１以上の各列車の列車情報が有する長さ情報に対応する長さの列車が、前記走行線路決定部が決定した線路上を走行するような態様で、地図上に出力する出力ステップとを具備する列車位置出力方法。
【請求項８】
線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、
１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、
列車に関する情報であり、列車が走る線路を識別する線路識別子と列車の長さに関する長さ情報とを有する列車情報を格納し得る列車情報格納部とにアクセス可能なコンピュータを、
場所に関する場所情報を有する出力指示を受け付ける受付部と、
前記出力指示が有する時刻情報または現在時刻に対応する一の時刻に、前記出力指示が有する場所情報に対応する一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、
前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、
前記地図情報を用いて、前記列車決定部が決定した１以上の各列車の列車情報が有する長さ情報に対応する長さの列車が、前記走行線路決定部が決定した線路上を走行するような態様で、地図上に出力する出力部として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上に列車の位置を表示する列車位置出力装置等に関するものである。
【背景技術】
【０００２】
従来、鉄道の運行予定情報を基に、列車の走行位置を地図上にマッピングして表示するウェブサイトが知られている。
【０００３】
例えば、非特許文献１に示すウェブサイトには、日本国内の鉄道を対象にして、対象時刻（現在時刻やユーザが選択した時刻などの時刻）における列車の運行位置を地図に描かれた線路上にマッピングして表示するサービスが提供されている。
【０００４】
また、非特許文献２に示すウェブサイトには、ロンドン市内の地下鉄を対象にして、地下鉄の現在時刻の運行位置を線路上にマッピングして表示するサービスが示されている。
【０００５】
非特許文献１，２に示すウェブサイトでは、全ての列車の運行位置が所定の周期で更新されるので、ユーザは地図上にマッピングされた各列車の移動している状況を見ることができる。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】“鉄道ＮＯＷ”、［online］、［2014年10月29日検索］インターネット〈URL：http://www.demap.info/tetsudonow/〉
【非特許文献２】“Live Train map for London Underground”、Matthew Somerville、［2014年10月29日検索］インターネット〈URL：http://traintimes.org.uk/map/tube/〉
【発明の概要】
【発明が解決しようとする課題】
【０００７】
ところで、近年、鉄道ネットワークは複雑化を増し、例えば、東京や大阪などの都市部の駅は大型化しているため、駅での列車や施設の利用が難しくなっている。駅を通過若しくは停車する全ての列車について、ホームに入線する列車の走行状況や列車の各車輌の停止位置などが駅の地図上に表示されるサービスがあれば、ユーザは利用したい列車や構内の施設の情報を視覚的に取得することできるので、駅の利便性が向上する。
【０００８】
例えば、列車の種別（例えば、特急、各駅停車などの種別）によってホームの停止位置が異なる場合、各列車のホームに入線する状況や停止する状況が地図上で視覚的に分かれば、列車の各車輌の乗車口と駅構内のエレベータ、エスカレータ、改札口などの各施設との位置関係なども視覚的に確認することができ、ユーザにとって、駅構内の移動方向や乗車する列車のホームが分かり易くなるなどの利便性が向上する。
【０００９】
しかしながら、現在、提供されている地図上に列車の運行位置をマッピングして表示する従来技術（上記の非特許文献１、非特許文献２の技術）は、駅に複数のホームがある場合、地図上に列車が止まるホームが分かるように列車の位置を提示できない。
【００１０】
また、従来技術は、長さのある列車の位置を車輌編成内の一点に代表させ、その位置の地図上における移動の状況を列車のシンボルマークや地下鉄のマークなどで表示するだけであるから、駅のホームにおける列車の入線状況や停車する様子を車輌編成が分かる列車の図形で表示させることはできない。つまり、従来技術では、ホーム内での列車の停止位置が分からない。
【００１１】
また、従来技術は、列車の運行位置の更新間隔が比較的長く、地図上に表示した列車位置のマークを線路に沿って移動させることができない。従って、従来技術では、複数の車輌を連結した列車の図形（長さのある列車の図形）を地図上の線路に沿って滑らかに移動させ、駅のホームの所定の位置に停止させる状況を表示させることはできない。つまり、従来技術では、加速度を考慮した列車の移動を表示できない。
【課題を解決するための手段】
【００１２】
本第一の発明の列車位置出力装置は、線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報を格納し得る列車情報格納部と、一の時刻に一の場所を走行している１以上の列車を、運行情報を用いて決定する列車決定部と、列車決定部が決定した１以上の各列車が走る線路を、列車情報を用いて決定する走行線路決定部と、地図情報を用いて、列車決定部が決定した１以上の列車が、走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図を出力する出力部と、を具備し、出力部は、列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、列車決定部が決定した１以上の列車を地図上に出力する、列車位置出力装置である。
【００１３】
かかる構成により、ユーザは、１以上の列車が停止するホームを視覚的に地図上で認識できる。
【００１４】
また、本第二の発明の列車位置出力装置は、第一の発明に対して、列車情報は、駅のホームでの列車の停止位置を示す１以上の停止位置情報を有し、出力部は、列車が駅のホームで停止する場合、列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、列車を地図上に出力する列車位置出力装置である。
【００１５】
かかる構成により、ユーザは、駅のホームにおける列車の停止位置を視覚的に確認することができる。
【００１６】
また、本第三の発明の列車位置出力装置は、第一または第二の発明に対して、列車情報は、列車の長さに関する長さ情報を有し、出力部は、列車に対応する長さ情報に対応する長さの列車を地図上に出力する列車位置出力装置である。
【００１７】
かかる構成により、長さを有する列車を表現できる。
【００１８】
また、本第四の発明の列車位置出力装置は、第一から第三いずれか１つの発明に対して、出力部は、列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に列車の移動速度を大きくし、かつ、一の駅と次の駅までの間のいずれかの地点から、段階的に列車の移動速度を小さくし、次の駅に到着するような態様で、列車を地図上に出力する列車位置出力装置である。
【００１９】
かかる構成により、ユーザは、加減速を加味した列車の運行状況が視覚的に地図上で認識できる。
【００２０】
また、本第五の発明の列車位置出力装置は、第一から第四いずれか１つの発明に対して、運行情報は、１以上の列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する列車位置出力装置である。
【００２１】
かかる構成により、ユーザは、１以上の列車が停止するホーム等を視覚的に地図上で認識できる。
【００２２】
また、本第六の発明の列車位置出力装置は、第五の発明に対して、地図情報は、２以上のメッシュに分割されており、運行位置時刻情報は、走行するメッシュを識別するメッシュ識別子と時刻情報との組である列車位置出力装置である。
【００２３】
かかる構成により、高速な処理が可能となる結果、列車の運行状況を自然な動きで表示できる。
【００２４】
また、本第七の発明の列車位置出力装置は、第五または第六の発明に対して、運行情報格納部は、予め運行情報を保持している列車位置出力装置である。
【００２５】
かかる構成により、高速な処理が可能となる結果、列車の運行状況を自然な動きで表示できる。
【発明の効果】
【００２６】
本発明による列車位置出力装置によれば、駅のホームにおける列車の運行状況や列車の停止位置に対する施設の配置関係などを地図上で視覚的に把握することができる。
【図面の簡単な説明】
【００２７】
【図１】実施の形態における列車位置出力装置のブロック図
【図２】同列車位置出力装置の動作を説明するためのフローチャート
【図３】同地図情報格納部に格納されている地図情報の一例を示す図
【図４】同図３に示す地図情報の表示倍率を高くした地図情報の例を示す図
【図５】同運行情報格納部に格納されている運行情報の一例を示す図
【図６】同三次元インデックスタイルの概念を示す図
【図７】同列車情報格納部に格納されている列車情報の一例を示す図
【図８】同図３の地図情報を用いた列車位置を示す画像の一例を示す図
【図９】同地図情報に表示される列車の画像の一例を示す図
【図１０】同地図情報に描かれた曲線の線路上に配置される列車の画像の一例を示す図
【図１１】同図４の地図情報を用いた列車位置を示す画像の一例を示す図
【図１２】同３次ベジェ曲線の一例を示す図
【図１３】同地図情報に設定される３次ベジェ曲線の４つの制御点を説明するための図
【図１４】同地図情報の線路上に配置される列車の車輌の位置を説明するための図
【図１５】同地図情報の線路上の列車の画像の位置を求める列車位置関数を説明するための図
【図１６】同地図タイルに対応する場所に存在する列車の時間帯を説明するための図
【図１７】同列車位置出力装置を実現するコンピュータシステムの概観図
【図１８】同コンピュータシステムの内部構成を示す図
【発明を実施するための形態】
【００２８】
以下、列車位置出力装置の実施の形態について、図面を参照して説明する。なお、実施の形態において、同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。
【００２９】
（実施の形態１）
本実施の形態１では、運行情報に基づいて列車を線路に沿って走行させた場合の列車の走行状況を視覚的に把握できるように、地図上に出力する列車位置出力装置１について、説明する。
【００３０】
図１は、本実施の形態１における列車位置出力装置１のブロック図である。
【００３１】
列車位置出力装置１は、地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３、受付部１０４、列車決定部１０５、走行線路決定部１０６、出力部１０７を備える。
【００３２】
地図情報格納部１０１には、線路および駅のホームを含む地図情報が格納されている。地図情報は、例えば、ＫＩＷＩフォーマットなどのフォーマットで作成されている。地図情報のデータ構造は問われない。
【００３３】
地図情報は、例えば、地図の画像、駅名や地名等の１以上の文字列等の情報を含む。また、地図情報は、経度、緯度の位置の情報を含む。また、地図情報は、地図に描かれた線路の形状を表す関数と、当該線路を走行する列車の走行時間帯における列車の線路上の位置を求めるための関数とを含む。これらの関数については、後述する。
【００３４】
地図情報は、例えば、１枚の画像でも良く、１枚の地図を２以上のメッシュに分割し、分割した部分を元のサイズに拡大した地図の集合であっても良い。地図の画像には、例えば、地図タイル型式で作成された地図の画像を用いることができる。地図タイル型式で作成された地図の画像としては、例えば、Ｇｏｏｇｌｅ（登録商標）  Ｍａｐｓのオンライン地図の画像を用いることができる。地図の画像は、ビットマップデータでも良いし、ベクターデータなどであっても良い。
【００３５】
運行情報格納部１０２は、１以上の列車の運行に関する情報である運行情報が格納されている。運行情報は、例えば、列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する。列車識別子は、列車を識別するＩＤ等である。列車の位置に関する位置情報は、絶対位置（緯度，経度）でも良いし、地図上の相対位置でも良い。地図上の相対位置は、例えば、メッシュ識別子，メッシュ上の相対位置である。メッシュ上の相対位置は、例えば、メッシュの基準点（原点）からの相対位置であり、（ｘ，ｙ）である。
【００３６】
地図情報が複数枚のメッシュに分割された地図の画像を含む場合、運行位置時刻情報は、メッシュを識別するメッシュ識別子と時刻情報との組の情報を含む。すなわち、運行位置時刻情報は、分割された地図毎に、各地図の領域を列車が走行している時刻の情報を含む。
【００３７】
なお、運行情報は、例えば、（列車識別子，メッシュ識別子，時刻情報）の集合である。メッシュ識別子は、地図タイルを識別する情報であるとも言える。時刻情報は、時刻を示す情報であり、絶対時間でも、基準時刻からの相対的な時刻でも良い。また、運行情報は、例えば、（列車識別子，緯度，経度，時刻情報）の集合でも良いし、（列車識別子，メッシュ識別子，メッシュ上の相対位置，時刻情報）の集合等でも良い。
【００３８】
運行情報は、列車識別子、駅を識別する駅識別子、および駅の出発時刻を示す出発時刻情報を有しても良い。さらに、運行情報は、列車識別子、駅識別子、出発時刻情報、および駅の到着時刻を示す到着時刻情報を有しても良い。
【００３９】
運行情報は、例えば、列車毎に予め作成されている列車運行計画や列車運行図表などから生成される情報である。列車運行計画や列車運行図表には、例えば、所属鉄道会社、列車番号、車輌編成、列車種別（各停、特急、急行、快速などの種別）、始発駅、行先駅、線路、線路上の各駅の到着時刻と出発時刻、各駅のホームの発車番線などの情報が含まれる。
【００４０】
列車運行計画の列車番号は、列車識別子に対応する情報である。列車運行計画の始発駅、行先駅、各駅の到着時刻と出発時刻の情報は、運行位置時刻情報に対応する情報である。運行位置時刻情報には、例えば、駅以外の線路上に設けられた所定の位置に対して設定された列車の通過時刻や移動速度の情報も含まれる。
【００４１】
列車運行計画や列車運行図表の情報は、鉄道会社のオープンデータによって取得することができる。運行情報格納部１０２は、全ての列車運行計画や列車運行図表などの情報を全ての鉄道会社から予め取得して保持していてもよく、必要に応じて鉄道会社から処理に必要な運行情報を取得して保持するようにしてもよい。
【００４２】
なお、図示しない運行情報生成部は、例えば、列車運行計画情報から、以下のように運行情報を生成する。
【００４３】
運行情報生成部は、まず、一の列車識別子を取得する。そして、運行情報生成部は、一の列車識別子と対になる駅識別子と出発時刻を列車運行計画情報から取得する。次に、運行情報生成部は、駅識別子と対になる位置情報（例えば、絶対位置）を図示しない格納部から取得する。なお、図示しない格納部には、駅識別子と対応付けて位置情報が格納されている、とする。そして、運行情報生成部は、（列車識別子，位置情報，出発時刻）を有する運行情報を構成するレコード（運行情報レコード）を運行情報格納部１０２に蓄積する。
【００４４】
次に、運行情報生成部は、一の列車識別子と対になる次の駅の駅識別子と到着時刻を列車運行計画情報から取得する。
【００４５】
次に、運行情報生成部は、前の駅の駅識別子と次の駅の駅識別子との線路上の距離を図示しない格納部から取得する。前の駅の駅識別子と次の駅の駅識別子との線路上の距離は、図示しない格納部に格納されている、とする。
【００４６】
次に、運行情報生成部は、列車識別子で識別される列車がｔ秒後（例えば、１秒後）に進む距離を、列車運行関数を用いて算出する。なお、運行情報生成部は、列車運行関数を格納している。また、列車運行関数は、一の駅を出発してから、段階的に移動速度を大きくし、かつ、一の駅と次の駅までの間のいずれかの地点から、段階的に移動速度を小さくし、次の駅に到着するように列車が移動することを示す関数である。また、列車運行関数は、例えば、出発してから、加速度Ｍで、Ｘ秒で最大速度Ｓとなり、以後、最大速度Ｓで走行し、次の駅を出発する前Ｙ秒の時点で、加速度−Ｎで、減速していき、次の駅の停止位置情報が示す停止地点に停止することを示す関数である。
【００４７】
次に、運行情報生成部は、一の列車識別子で識別される列車が走行している線路の情報（線路のラインの情報）とｔ秒後に進む距離とを用いて、前の地点（ここでは、前の駅のホームの地点）からｔ秒後の線路上の位置を算出する。そして、運行情報生成部は、（列車識別子，算出した位置の位置情報，出発時刻＋ｔ）を有する運行情報レコードを構成する。そして、運行情報生成部は、当該運行情報レコードを運行情報格納部１０２に蓄積する。
【００４８】
運行情報生成部は、以上の処理を、一の列車が、次の駅に到着するまで、ｔ秒間隔で繰り返し、運行情報レコードを構成し、当該運行情報レコードを運行情報格納部１０２に蓄積していく。
【００４９】
また、運行情報生成部は、以上の処理を、次の駅とさらに次の駅の間にも適用し、運行情報レコードを運行情報格納部１０２に蓄積していく。さらに、運行情報生成部は、上記の処理をすべての列車に対して行い、多数の運行情報レコードを運行情報格納部１０２に蓄積していく。
【００５０】
運行情報が列車識別子と２以上の運行位置時刻情報を有する場合、例えば、当該運行情報は、列車運行計画の情報から生成される。
【００５１】
列車情報格納部１０３は、１または２以上の列車情報を格納している。列車情報は、列車の長さに関する情報、列車が走行する線路を識別する線路識別子、列車が停止する駅のホームを識別するホーム識別子、当該ホームでの列車の停止位置を示す１以上の停止位置情報などの情報を有する。列車情報は、例えば、列車識別子、線路識別子、１組以上の駅識別子とホーム識別子と停止位置情報の組を有する。
【００５２】
列車の長さに関する情報は、例えば、列車の車輌数、車輌の長さ、列車の種類などの情報のうち、１または２以上の組み合わせの情報である。線路識別子は、通常、線路ＩＤであるが、線路名であってもよい。ホーム識別子は、通常、駅のホームに設定された番線番号である。ホームでの列車の停止位置は、線路上の列車の停止位置で定義しても良く、列車が停止するホーム上の位置で定義しても良い。線路上で列車の停止位置を定義する場合、例えば、先頭車輌の前側の台車が停止する位置を列車の停止位置に設定すると良い。
【００５３】
地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３に地図情報、運行情報、列車情報がそれぞれ記憶される過程は問わない。例えば、記録媒体を介して地図情報、運行情報、列車情報が地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３にそれぞれ記憶されてもよく、通信回線等を介して送信された地図情報、運行情報、列車情報が地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３にそれぞれ記憶されてもよい。また、入力デバイスを介して入力された地図情報、運行情報、列車情報が地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３にそれぞれ記憶されてもよい。
【００５４】
受付部１０４は、指示や情報を受け付ける。受付部１０４は、動作開始指示を受け付けても良い。動作開始指示とは、列車位置出力装置１の動作を開始する指示である。受付部１０４は、例えば、場所に関する場所情報および時刻に関する時刻情報を有する出力指示を受け付ける。場所情報は、通常、地図上の特定の位置もしくは特定の位置を含む一定の区域に関する情報である。例えば、東京駅、日本橋などの場所を示す情報である。
【００５５】
時刻情報は、標準時で表した時刻（例えば、Ｙ年Ｍ月Ｄ日ｈ時ｍ分ｓ秒の時刻）でもよく、時間帯（例えば、Ｙ年Ｍ月Ｄ日ｈ時ｍ１分〜ｈ時ｍ２分の時間帯）で表した情報であっても良い。なお、出力指示が有する場所情報と時刻情報は、同時に受け付けなくても良い。また、出力指示は、場所情報のみを有しても良い。例えば、地図情報が複数枚のメッシュに分割された地図の画像を含む場合、メッシュ識別子（分割された地図の識別子）によって場所情報を受け付けることができる。かかる場合、通常、時刻情報として、現在時刻が採用され、列車位置出力装置１は動作する。
【００５６】
出力指示は、例えば、時刻情報に含まれる時刻若しくは時間帯に場所情報に含まれる場所を運行する列車の走行状況を出力させる指示である。なお、場所情報は、領域を示す情報でも良いし、地図を識別する情報でも良いし、地図を選択する情報でも良いし、駅を識別する情報等でも良い。
【００５７】
例えば、場所情報としてメッシュ識別子を受け付けた場合、出力指示は、時刻情報に含まれる時刻若しくは時間帯にメッシュ識別子を有する地図に示される領域を運行する列車の走行状況を出力させる指示となる。
【００５８】
ここで、受け付けとは、キーボードなどの入力デバイスから入力される情報の受け付け、有線もしくは無線の通信回線を介して送信される情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出される情報の受け付けなどを含む概念である。
【００５９】
指示や情報の入力デバイスは、キーボード、マウス、タッチパネル等、何でも良い。受付部１０４は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。
【００６０】
列車決定部１０５は、一の時刻に一の場所を走行している１以上の列車を、運行情報格納部１０２の運行情報を用いて決定する。列車決定部１０５は、例えば、出力指示に含まれる時刻情報に対応する時刻に出力指示に含まれる場所情報に対応する場所を走行している１以上の列車を、運行情報を用いて決定する。
【００６１】
運行情報には、列車毎に、列車の位置と時刻の組の情報が含まれているので、列車決定部１０５は、通常、運行情報を検索し、場所情報に対応する場所と時刻情報に対応する時刻とに対応付けられた１以上の列車識別子を取得する。
【００６２】
例えば、地図情報が複数枚のメッシュに分割された地図の画像を含む場合、列車決定部１０５は、運行情報の運行位置時刻情報に含まれるメッシュ識別子と時刻情報との組から、出力指示に含まれる時刻に出力指示に含まれる場所情報に対応するメッシュ識別子（分割され地図）に対応する場所を走行する１以上の列車の列車識別子を取得する。
【００６３】
走行線路決定部１０６は、列車決定部１０５が決定した１以上の列車が走る線路を、列車情報格納部１０３の１以上の列車情報を用いて決定する。列車情報には、通常、列車毎に、列車が走行する線路の線路識別子が対応付けられているので、走行線路決定部１０６は、列車情報を用いて、列車決定部１０５が決定した１以上の列車識別子について、各列車識別子に対応付けられている線路識別子、すなわち、各列車が走行する線路を決定する。
【００６４】
走行線路決定部１０６は、例えば、列車決定部１０５が取得した１以上の列車識別子と対になる１以上の線路識別子を、列車情報格納部１０３から取得する。
【００６５】
列車決定部１０５と走行線路決定部１０６は、通常、ＭＰＵやメモリ等から実現され得る。列車決定部１０５と走行線路決定部１０６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。
【００６６】
出力部１０７は、地図情報を用いて、列車決定部１０５が決定した１以上の列車が、走行線路決定部１０６が決定した線路上を当該列車が走行するような態様で、地図を出力する。出力部１０７は、列車情報を用いて、駅で列車が停止するホームを視覚的に認識できる態様で、当該列車の画像を地図上に出力する。
【００６７】
具体的には、出力部１０７は、例えば、受付部１０４が受け付けた出力指示が有する場所を含む地図の画像を地図情報格納部１０１から読み出す。また、出力部１０７は、運行情報を用いて、列車決定部１０５が決定した列車の、受付部１０４が受け付けた出力指示が有する時刻における位置を取得する。
【００６８】
そして、列車決定部１０５は、その取得した位置を用いて、読み出した地図に描かれた走行線路決定部１０６が決定した線路上に、列車決定部１０５が決定した列車の画像を表示する。出力部１０７は、運行情報の運行位置時刻情報を用いて、例えば、連続して当該列車の位置を更新し、その更新結果を用いて地図の線路上に表示する列車の画像の位置を変化させる。
【００６９】
出力部１０７は、列車情報の車輌編成情報を用いて、当該列車の車輌編成が分かる画像（複数の車輌が連結された、長さを有する列車の画像）を作成し、その列車の画像を地図の線路上に表示する。従って、地図上には、複数の車輌が連結された列車が線路上を走行する態様で表示される。
【００７０】
更に、出力部１０７は、列車情報を用いて、駅で列車の停止するホームが視覚的に認識できる態様で、列車決定部１０５が決定した１以上の列車を地図上に出力する。具体的には、出力部１０７は、例えば、列車決定部１０５が取得した１以上の列車識別子と対になるホーム識別子を列車情報格納部１０３から取得する。そして、出力部１０７は、ホーム識別子に対応する位置情報を取得する。次に、出力部１０７は、地図上の当該位置情報が示す位置に、列車の画像を配置する。
【００７１】
また、具体的には、出力部１０７は、例えば、列車決定部１０５が取得した１以上の列車識別子および時刻情報と対になる位置情報を、運行情報格納部１０２から取得し、地図上の当該位置情報に対応する位置に列車の画像を配置しても良い。つまり、位置情報が列車の停止するホームおよび列車の停止位置を示していても良い。
【００７２】
また、出力部１０７は、列車が駅で停止する場合、当該列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、列車を地図上に出力する。具体的には、列車決定部１０５が決定した１以上の列車が駅のホームで停止する場合、出力部１０７は、例えば、列車決定部１０５が取得した列車識別子および時刻情報と対になる駅識別子を列車情報格納部１０３から取得する。
【００７３】
次に、出力部１０７は、例えば、列車決定部１０５が取得した列車識別子と対になるホーム識別子を列車情報格納部１０３から取得する。そして、出力部１０７は、例えば、列車識別子および駅識別子と対になる停止位置情報を列車情報格納部１０３から取得する。次に、出力部１０７は、例えば、当該停止位置情報に対応するホームにおける停止位置に、列車の画像を配置する。なお、例えば、出力部１０７は、複数の車輌が連結された列車が減速して先頭車輌の前側の台車が線路上に設定された停止位置に停止する様子が視覚的に認識できる態様で、駅のホームにおける列車の走行状況を地図上に出力する。
【００７４】
また、出力部１０７は、列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に移動速度を大きくし、かつ、一の駅と次の駅までの間のいずれかの地点から、段階的に移動速度を小さくし、次の駅に到着するような態様で、列車を地図上に出力することは好適である。
【００７５】
かかる場合、出力部１０７は、例えば、列車の速度の情報を保有している。列車の速度の情報は、例えば、駅を出発後（始動後）ｎ秒で序々（段階的）にｖｋｍ／ｈに上昇し、その後、ｖｋｍ／ｈで移動し、次の駅に到着するｍ秒前（ｎ＝ｍであることは好適である）から速度を序々（段階的）に低下させ、ｍ秒後に次の駅に停止することを示す情報である。
【００７６】
ここで、出力とは、通常、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。
【００７７】
出力部１０７は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部１０７は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
【００７８】
次に、列車位置出力装置１の動作の例について、図２のフローチャートを用いて説明する。
【００７９】
（ステップＳ２０１）受付部１０４は、出力指示を受け付けたか否かを判断する。受付部１０４が出力指示を受け付けると（Ｓ２０１：Ｙ）、ステップＳ２０２に進み、受付部１０４が出力指示を受け付けていなければ（Ｓ２０１：Ｎ）、ステップＳ２０１に戻る。
【００８０】
（ステップＳ２０２）出力部１０７は、受付部１０４が受け付けた出力指示に含まれる場所情報を用いて、地図情報格納部１０１から当該場所情報に含まれ場所に対応する地図情報を取得する。
【００８１】
（ステップＳ２０３）出力部１０７は、取得した地図情報を出力する。例えば、出力部１０７は、ステップＳ２０３で取得した地図情報を列車位置出力装置１のディスプレイに表示する。
【００８２】
（ステップＳ２０４）列車決定部１０５は、受付部１０４が受け付けた出力指示に含まれる場所情報と時刻情報とを用いて、運行情報格納部１０２を検索し、場所情報と時刻情報とに対応する１以上の運行情報を取得する。出力指示に含まれる時刻情報と一致する時刻情報が存在しない場合、列車決定部１０５は、出力指示に含まれる時刻情報が示す時刻に近似する時刻の時刻情報と出力指示に含まれる場所情報とを用いて、運行情報格納部１０２を検索し、場所情報と時刻情報とに対応する１以上の運行情報を取得しても良い。なお、近似する時刻とは、最も近い時刻でも良いし、出力指示に含まれる時刻情報が示す時刻より後の時刻のうち最も近い時刻でも良いし、出力指示に含まれる時刻情報が示す時刻より前の時刻のうち最も近い時刻でも良い。
【００８３】
（ステップＳ２０５）列車決定部１０５は、ステップＳ２０４で取得した１以上の各運行情報に対応する１以上の列車を決定する。つまり、列車決定部１０５は、例えば、ステップＳ２０４で取得した１以上の運行情報が有する１以上の列車の列車識別子を取得する。
【００８４】
（ステップＳ２０６）走行線路決定部１０６は、列車決定部１０５が決定した列車の数をカウントするカウンタｉに１をセットする。
【００８５】
（ステップＳ２０７）走行線路決定部１０６は、ｉ番目の列車が存在するか否かを判別する。ｉ番目の列車が存在していれば（Ｓ２０６：Ｙ）、ステップＳ２０８に進み、ｉ番目の列車が存在していなければ（Ｓ２０６：Ｎ）、ステップＳ２１２に進む。
【００８６】
（ステップＳ２０８）走行線路決定部１０６は、列車情報格納部１０３からｉ番目の列車の列車情報を取得する。
【００８７】
（ステップＳ２０９）走行線路決定部１０６は、取得した列車情報からｉ番目の列車が走行する線路を決定する。走行線路決定部１０６は、例えば、ステップＳ２０８で取得した列車情報が有する線路識別子を取得する。
【００８８】
（ステップＳ２１０）出力部１０７は、走行線路決定部１０６が決定した線路であり、対応する運行情報が有する位置情報が示す位置にｉ番目の列車の画像を出力する。なお、列車が複数の車輌を有する場合（ステップＳ２０８で取得された列車情報が有する車輌数が複数の場合）、出力部１０７は、当該複数の車輌を順に、走行線路決定部１０６が決定した線路に沿って配置していく。なお、例えば、線路の位置の情報は、地図情報に含まれており、かかる線路の位置の情報を用いて、出力部１０７は、複数車輌の画像を線路に配置する。
【００８９】
（ステップＳ２１１）走行線路決定部１０６は、カウンタｉの値を１つ増加して、ステップＳ２０７に戻る。
【００９０】
（ステップＳ２１２）出力部１０７は、処理を終了したか否かを判別する。処理を終了していなければ、ステップＳ２１３に進み、処理を終了していれば、列車位置の出力制御は終了する。
【００９１】
（ステップＳ２１３）列車決定部１０５は、時刻を進めた後、ステップＳ２０４に戻る。なお、列車決定部１０５は、通常、予め決められた間隔（例えば、３秒）で、時刻を進める。
【００９２】
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００９３】
（具体例１）
次に、本実施の形態１に係る列車位置出力装置１の具体例１について説明する。
【００９４】
図３は、地図情報格納部１０１に格納されている地図情報の一例を示す図である。
【００９５】
同図に示す地図情報は、例えば、Ｇｏｏｇｌｅ（登録商標）  Ｍａｐｓのオンライン地図などに用いられている正方形のタイル形状の地図の画像情報（以下、「地図タイル」という。）である。
【００９６】
地図タイルは、メルカトル投影法で投影した地球地図全体の地図から極域の一部を除外して正方形のタイル形状にした地図を表示倍率「１」の地図とし、その地図を（横２ｎ×縦２ｎ）（ｎ：１以上の整数）個に分割し、分割した部分に対応する地域を表示倍率「１」の地図と同一のサイズに拡大した地図（すなわち、表示倍率「１」の地図に対して表示倍率を（２ｎ×２ｎ）倍にした地図）の集合である。
【００９７】
なお、表示倍率の異なる複数枚の地図タイルは、各地図タイルに設けられた識別子によって識別されるようになっている。地図タイルに設定された識別子は、本発明のメッシュ識別子に相当するものである。
【００９８】
地図情報格納部１０１には、例えば、複数枚の地図タイルによって構成された日本の地図情報が格納されている。図３に示す地図の例は、線路Ｒ１，Ｒ２が複数枚の地図タイルに跨って描かれる地図タイルのうち、駅Ｓが含まれる部分の地図タイルＭＴＡの画像である。表示倍率を低くすれば、駅Ｓが含まれる部分は、線路Ｒ全体が描かれた地図タイルで表すこともできる。
【００９９】
図４は、Ｓ駅のホームＨの構造が分かるレベルに図３に示す地図タイルＭＴＡの表示倍率を高くした地図タイルＭＴＢの例である。
【０１００】
地図タイルＭＴＢには、Ｓ駅の１面２線型のホームＨが拡大されて描かれている。線路Ｒ１は、ホームＨの一方側（図４では、ホームＨより上側）に配置され、列車が左側からホームＨに入線する線路である。一方、線路Ｒ２は、ホームＨの他方側（図４では、ホームＨより下側）に配置され、列車が右側からホームＨに入線する線路である。地図タイルＭＴＢは、線路Ｒ１，Ｒ２のホームＨに沿う部分の所定の位置に配置された列車の先頭車輌の停止位置を示す停止位置情報Ｍを有している。
【０１０１】
列車によって車輌編成が異なり、ホームＨに対する列車の先頭車輌の停止位置が異なる場合があるので、線路Ｒ１，Ｒ２には、停止位置情報Ｍが複数個設けられている。位置の異なる停止位置情報Ｍに識別番号が付加されている。
【０１０２】
図５は、運行情報格納部１０２に格納されている運行情報の一例を示す図である。
【０１０３】
運行情報は、複数本の列車の運行に関する情報の集まりである。運行情報は、上述した運行情報生成部によって生成されている。運行情報には、複数の列車識別子「ＡＡＡ」，「ＢＢＢ」，「ＣＣＣ」，…「ＺＺＺ」に対して、各列車の運行に関する情報が対応付けられている。運行に関する情報は、列車が出発駅から行先駅までの線路上の走行位置と走行時刻との組である２以上の運行位置時刻情報を有している。
【０１０４】
運行位置時刻情報は、列車が出発駅を出発して行先駅に到着するまでの運行時間における線路上の走行位置と走行時刻の組を所定の時間間隔で作成したものである。運行位置時刻情報は、各列車の運行計画に基づいて作成されている。運行位置時刻情報には、走行位置を含む地図タイルのメッシュ識別子の情報も含まれている。
【０１０５】
図５には、出発駅、行先駅、および出発駅と行先駅との間の駅についての運行位置時刻情報を掲載し、駅以外の線路上の走行位置の運行位置時刻情報については、作図の便宜上、省略している。
【０１０６】
図５に記載の運行位置時刻情報の内容について、列車識別子「ＡＡＡ」の列車を例について説明する。列車識別子「ＢＢＢ」，「ＣＣＣ」，…「ＺＺＺ」の列車の運行位置時刻情報の内容は、列車識別子「ＡＡＡ」の列車と同様であるので、説明を省略する。
【０１０７】
「ａ０」、「ａ１」、…「ａｎ」は、駅を識別する駅識別子の情報である。駅識別子は、例えば、出発駅から行先駅の方向に順番に各駅に付した駅番号である。Ｄａ０」、「Ｄａ１」、…「Ｄａｎ」は、各駅識別子「ａ０」、「ａ１」、…「ａｎ」に対応する出発駅からの線路の距離である。「Ｄａ０」は、駅識別子「ａ０」の出発駅（以下、駅「ａ０」という場合がある。他の駅に着いても同様。）の距離であるが、出発駅「ａ０」を基準とするので、Ｄａ０＝０である。また、「Ｄａｎ」は、行先駅「ａｎ」の距離であるので、出発駅「ａ０」から行先駅「ａｎ」までの線路の長さに相当している。「ｔａ０」、「ｔａ１」、…「ｔａｎ」は、各駅「ａ０」、「ａ１」、…「ａｎ」に対応する出発時刻、停車または通過の時刻、終着時刻の情報である。
【０１０８】
「ＭＴａ０」、「ＭＴａ１」、「ＭＴａ２」、…「ＭＴａｎ」は、「ｔａ０」、「ｔａ１」、…「ｔａｎ」の時刻に列車識別子「ＡＡＡ」の列車が走行している位置を含む地図タイルの識別子（メッシュ識別子）の情報である。図５では、「ｔａ０」、「ｔａ１」、…「ｔａｎ」の時刻の列車識別子「ＡＡＡ」の列車の位置は駅であるので、各時刻「ｔａ０」、「ｔａ１」、…「ｔａｎ」に対応付けられたメッシュ識別子は、列車識別子「ＡＡＡ」の列車が走行する駅を含む地図タイルのメッシュ識別子となっている。
【０１０９】
列車が走行している位置は、表示倍率の異なる複数の地図タイルに含まれる場合がある。例えば、図３，図４の例では、Ｓ駅が地図タイルＭＴＡと地図タイルＭＴＢに含まれている。従って、運行位置時刻情報に含まれる地図タイルのメッシュ識別子の情報には、複数のメッシュ識別子が含まれる場合がある。例えば、列車識別子「ＡＡＡ」の列車が停車する駅「ａ１」がＳ駅の場合、駅「ａ１」の停車時刻「ｔａ１」に対応付けられたメッシュ識別子の情報は、地図タイルＭＴＡと地図タイルＭＴＢの２つのメッシュ識別子を有する。
【０１１０】
各列車の運行情報に、時刻情報とメッシュ識別子との組である運行位置時刻情報を設けているのは、地図タイルに描かれた場所を走行する列車の検索処理の高速化を図るためである。時刻情報とメッシュ識別子との組である運行位置時刻情報は、当該時刻情報に対応する時刻に当該メッシュ識別子を有する地図タイルに描かれた場所（以下、「地図タイルに対応する場所」という。）を走行している列車を求めるためのインデックス情報として用いることができる。
【０１１１】
図６は、運行位置時刻情報をインデックス情報として用いる場合のデータ構造の概念を示す図である。
【０１１２】
図６に示すデータ構造は、地図タイル毎に、所定の時間幅δｔ（秒）単位で各時間幅δｔに各地図タイルに対応する場所を走行している列車を対応付けた構造を有している。
【０１１３】
例えば、δｔを２０秒とし、００：００：００から００：００：２０では地図タイルに対応する場所を２台の列車ＴＡ，ＴＢが走行しており、００：００：２０から００：００：４０では、同場所には列車ＴＡだけが走行している状況となった場合、００：００：００から００：００：２０の時間帯では、地図タイルに列車ＴＡ，ＴＢの列車識別子が対応付けられ、００：００：２０から００：００：４０の時間帯では、地図タイルに列車ＴＡの列車識別子が対応付けられる。
【０１１４】
図６は、地図タイルＭＴに対して、タイル面に垂直な方向に時間軸ｔを設けたｘｙｚの三次元座標系を設定し、時間軸ｔの各目盛の位置に列車識別子が対応付けられた地図タイルＭＴを配置したものである。例えば、００：００：００から００：００：２０、００：００：２０から００：００：４０、…の時間幅がそれぞれ目盛「０」、「１」、…に対応付けられている場合、上記の例では、時間軸ｔの目盛「０」に列車ＴＡ，ＴＢの列車識別子が対応付けられた地図タイルＭＴが配置され、時間軸ｔの目盛「１」に列車ＴＡの列車識別子が対応付けられた地図タイルＭＴが配置されることになる。以下、図６に示す構造の地図タイル毎のインデックス情報を「三次元インデックスタイル」と称する。
【０１１５】
例えば、図３に示す地図タイルＭＴＡに描かれたＳ駅の駅識別子を図５に示す列車識別子「ＡＡＡ」の運行情報が有する「ａ１」とし、時刻ｔａ０に出発した列車識別子「ＡＡＡ」の列車の先頭車輌が時刻ｔ１（ｔａ０＜ｔ１＜ｔａ１）に地図タイルＭＴＡの下側の地図タイルとの境界に対応する位置Ｐａ（図３参照）に存在し、同列車の最後尾車輌が時刻ｔ２（ｔａ１＜ｔ２＜ｔａ２）に地図タイルＭＴＡの右側の地図タイルとの境界に対応する位置Ｐｂ（図３参照）に存在する場合、列車識別子「ＡＡＡ」の列車は、時刻ｔ１から時刻ｔ２までの間、地図タイルＭＴＡに対応する場所に列車全体若しくは列車の一部が存在していることになる。
【０１１６】
従って、地図タイルＭＴＡの三次元インデックスタイルでは、時間軸ｔの時刻ｔ１から時刻ｔ２まで時間帯に対応する目盛の位置に列車識別子「ＡＡＡ」が対応付けられた地図タイルＭＴＡが配置されることになる。
【０１１７】
図５では、運行情報を列車毎に運行位置時刻情報を対応付けた内容で示しているが、メッシュ識別子毎に、各メッシュ識別子と、列車の走行位置と走行時刻の組との対応関係を図６に示す三次元座標に配置すれば、運行情報を三次元インデックスタイルの内容で表すことができる。
【０１１８】
三次元インデックスタイルを用いると、場所情報として地図タイルが指定され、任意の時刻情報が指定されると、その時刻情報に対応する時刻若しくは時間帯に指定された地図タイルに対応する場所に存在する全ての列車を求めることができる。
【０１１９】
図７は、列車情報格納部１０３に格納されている列車情報の一例を示す図である。
【０１２０】
列車情報には、列車の列車識別子と列車が走行する路線の線路識別子との対応関係を示す情報と、列車の車輌編成の情報と、停車駅毎のホーム識別子や停車位置情報などの情報とが含まれている。また、図示はしていないが、列車情報には、車輌のサイズや車輌に設けられた台車の位置、台車間の処理などの情報も含まれている。
【０１２１】
図７では、路線識別子を「Ｒａ」、「Ｒｂ」、…「Ｒｚ」で表記している。線路識別子は、「東海道本線」などの名称でもよく、路線毎に付与した線路識別子でも良い。また、列車の車輌数を「ｎａ」、「ｎｂ」、…「ｎｚ」で表記し、停車駅毎のホーム識別子を「Ｎａ１」、「Ｎａ２」、…「Ｎａｎ」で表記している。また、ホーム識別子の下の数字「１」，「２」等は、各ホーム識別子に設けられた停止位置情報Ｍの番号である。
【０１２２】
次に、具体例１の列車位置出力装置１の列車位置の出力動作について説明する。
【０１２３】
受付部１０４が、例えば、入力デバイスにより入力された場所情報と時刻情報を有する出力指示を受け付けると、出力部１０７は、その出力指示に含まれる場所情報を用いて、地図情報格納部１０１から当該場所情報に含まれ場所に対応する地図情報を取得する。
【０１２４】
例えば、場所情報に含まれる場所がＳ駅周辺の場合、出力部１０７は、Ｓ駅を含む地図タイルとして、例えば、図３に示す地図タイルＭＴＡを地図情報格納部１０１から読み出し、列車位置出力装置１のディスプレイに表示する。なお、Ｓ駅を含む地図タイルとしては、図４に示す地図タイルＭＴＢもあるが、出力部１０７は、予めディフォルトとして設定された表示倍率の地図タイルＭＴＡを出力する。
【０１２５】
次に、列車決定部１０５は、出力指示に含まれる場所情報と時刻情報と、運行情報格納部１０２に格納された運行情報とを用いて、出力指示で指定された時刻情報に対応する時刻に、指定された場所情報に対応する場所を走行する列車の列車識別子を取得する。
【０１２６】
例えば、出力指示に含まれる場所情報がＳ駅のある場所の情報（○○町などの情報）で、出力指示に含まれる時刻情報が時間帯（ｔＡ〜ｔＢ）の情報の場合、列車決定部１０５は、図５に示す運行情報の中から時間帯（ｔＡ〜ｔＢ）にＳ駅のある場所を走行する列車識別子を取得する。
【０１２７】
例えば、Ｓ駅が運行情報の駅識別子「ａ１」の駅であり、駅識別子「ａ１」に対応付けられた時刻ｔａ１が（ｔＡ＜ｔａ１＜ｔＢ）であるとすると、列車決定部１０５は、出力指示に対応する列車識別子として列車識別子「ＡＡＡ」を取得する。列車決定部１０５は、列車識別子「ＡＡＡ」以外に、（ｔＡ〜ｔＢ）に地図タイルＭＴＡに含まれる場所に存在する列車識別子が存在すれば、それらの列車識別子を取得する。
【０１２８】
例えば、図３に示す地図タイルＭＴＡにおいて、列車識別子「ＡＡＡ」の列車が線路Ｒ１を下側から上側に走行して時刻ｔａ１にＳ駅に到着し、列車識別子「ＺＺＺ」の列車が線路Ｒ２を上側から下側に走行して時刻ｔｚ１（ｔＡ＜ｔｚ１＜ｔＢ）にＳ駅に到着する場合、列車識別子「ＺＺＺ」の列車も（ｔＡ〜ｔＢ）に地図タイルＭＴＡに含まれる場所に存在するので、列車決定部１０５は、列車識別子「ＺＺＺ」も取得する。
【０１２９】
なお、列車決定部１０５は、列車位置時刻情報に地図タイルＭＴＡのメッシュ識別子の（ｔＡ〜ｔＢ）の時間帯に対応付けられた列車識別子を検索することによって、（ｔＡ〜ｔＢ）の時間帯に地図タイルＭＴＡに対応する場所に存在する１以上の列車識別子を取得するようにしてもよい。
【０１３０】
次に、走行線路決定部１０６は、取得した１以上の列車識別子について、列車情報格納部１０３から各列車識別子の列車情報を取得し、各列車識別子に対応する線路識別子を取得する。例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得している場合、走行線路決定部１０６は、列車識別子「ＡＡＡ」に対応する線路識別子「Ｒａ」と、列車識別子「ＺＺＺ」に対応する線路識別子「Ｒｚ」を取得する。
【０１３１】
次に、出力部１０７は、列車位置出力装置１のディスプレイに表示された地図タイルＭＴＡ上に、取得した列車識別子の列車の画像が、指定された時間帯（ｔＡ〜ｔＢ）に地図タイルの線路識別子の線路上を移動する状況の画像（動画）を表示する。
【０１３２】
例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得しており、列車識別子「ＡＡＡ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ１（ｔＡ＜ｔ１）に地図タイルＭＴＡに進入し、時刻ｔ２（ｔ２＜ｔＢ）に地図タイルＭＴＡから退出する場合、出力部１０７は、図８に示すように、列車位置出力装置１のディスプレイに表示された地図タイルＭＴＡ上に、列車識別子「ＡＡＡ」の列車の画像ＧＴＡが線路識別子Ｒａの線路Ｒ１上を移動する画像（図８では、画像ＧＴＡが線路Ｒ１上を上側に移動する動画）を表示する。
【０１３３】
また、出力部１０７は、列車識別子「ＺＺＺ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ３（ｔＡ＜ｔ３）に地図タイルＭＴＡに進入し、時刻ｔ４（ｔ４＜ｔＢ）に地図タイルＭＴＡから退出する場合、同地図タイルＭＴＡ上に、列車識別子「ＺＺＺ」の列車の画像ＧＴＺが線路識別子Ｒｚの線路（地図タイルＭＴＡでは線路Ｒ２）上を移動する画像（図８では、画像ＧＴＺが線路Ｒ２上を下側に移動する動画）を表示する。
【０１３４】
この列車位置の出力処理では、出力部１０７は、図９に示すように、列車情報の列車識別子「ＡＡＡ」に対応する車輌数「ｎａ」から長方形状の車輌の画像をｎａ個連結した帯状の列車の画像ＧＴＡを作成する。
【０１３５】
列車の画像ＧＴＡは、複数の短冊状の車輌の画像ＧＣを連結した形状を有している。車輌の画像ＧＣの連結数は、実際の列車の車輌連結数に合わせている。また、車輌の画像ＧＣは、実際の車輌の上面視の形状を長方形状に簡略化したもので、車輌の画像ＧＣのサイズＤＬ（特に、長手方向の長さ）は、実際の車輌のサイズを縮小したサイズにしている。
【０１３６】
なお、車輌の長手方向の長さは、全て同一ではない。図９では、車輌の画像の長さを全て同一にしているが、異なる種類の車輌を献血している場合は、車輌の画像の長さは異なってくる。従って、同一車輌数であっても連結している車輌の種類によって列車の画像の長さは異なってくる。
【０１３７】
図５に示す列車位置時刻情報の時刻情報は、列車の先頭車輌の前側の台車位置ＰＤＦであるので、出力部１０７は、先頭車輌の後側の台車位置ＰＤＲと、２両目以降の各車輌の台車位置ＰＤＦ，ＰＤＲとを台車間隔や車両連結の間隔と線路の形状とから算出し、列車情報格納部１０３に格納された列車識別子「ＡＡＡ」の列車情報から車輌数、台車間隔、および車両連結の間隔の情報を読み出して地図タイルＭＴＡの線路上の各車輌の台車位置ＰＤＦ，ＰＤＲを算出する。
【０１３８】
そして、出力部１０７は、図１０に示すように、各車輌の画像が対応する台車位置ＰＤＦ，ＰＤＲに配置されるように、列車識別子「ＡＡＡ」の列車の画像ＧＴＡを配置する。列車識別子「ＡＡＡ」の列車の画像ＧＴＡは、各車輌の画像が対応する台車位置ＰＤＦ，ＰＤＲに配置されるので、線路Ｒ１の形状が湾曲している場合でも長さを有する列車の画像ＧＴＡは、線路Ｒ１の曲線に沿って配置される。
【０１３９】
出力部１０７は、列車識別子「ＡＡＡ」の列車位置時刻情報から時刻ｔ１〜時刻ｔ２の範囲に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、地図タイルＭＴＡ上の各走行位置に順番に列車の画像ＧＴＡを配置する。これにより、列車の画像ＧＴＡの地図タイルＭＴＡ上の位置が移動し、地図タイルＭＴＡ上に列車の画像ＧＴＡが線路Ｒ１を走行している状況の動画が表示される（図３参照）。
【０１４０】
また、出力部１０７は、列車識別子「ＺＺＺ」の列車位置時刻情報から時刻ｔ３〜時刻ｔ４の範囲に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、上述した列車の画像ＧＴＡの出力方法と同様の方法で、地図タイルＭＴＡ上の各走行位置に順番に列車の画像ＧＴＺを配置する。これにより、列車の画像ＧＴＺの地図タイルＭＴＡ上の位置が移動し、地図タイルＭＴＡ上に列車の画像ＧＴＺが線路Ｒ２を走行している状況の動画が表示される。
【０１４１】
受付部１０４が受け付けた出力指示の場所情報がＳ駅の場合は、Ｓ駅の地図タイルとして、例えば、図４に示す地図タイルＭＴＢが地図情報格納部１０１から読み出され、列車位置出力装置１のディスプレイに表示される。この場合も、上述した地図タイルＭＴＡを用いた列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像ＧＴＡ，ＧＴＺが線路Ｒ１，Ｒ２上を走行する状況を示す動画の出力処理と同様の処理が行われる。
【０１４２】
例えば、図４に示す地図タイルＭＴＡにおいて、列車識別子「ＡＡＡ」の列車の先頭車輌が時刻ｔ５（ｔ１＜ｔ５＜ｔａ１）に地図タイルＭＴＢの左側の地図タイルとの境界に対応する位置Ｐｃ（図４参照）に存在し、同列車の最後尾車輌が時刻ｔ６（ｔａ１＜ｔ６＜ｔ２）に地図タイルＭＴＢの右側の地図タイルとの境界に対応する位置Ｐｄ（図４参照）に存在するとする。
【０１４３】
また、列車識別子「ＺＺＺ」の列車の先頭車輌が時刻ｔ７（ｔ１＜ｔ５＜ｔ７＜ｔａ１）に地図タイルＭＴＢの右側の地図タイルとの境界に対応する位置Ｐｅ（図４参照）に存在し、同列車の最後尾車輌が時刻ｔ８（ｔａ１＜ｔ６＜ｔ８＜ｔ２）に地図タイルＭＴＢの左側の地図タイルとの境界に対応する位置Ｐｆ（図４参照）に存在するとする。
【０１４４】
すなわち、図４に示す地図タイルＭＴＡにおいて、時間帯（ｔ５〜ｔ８）で列車識別子「ＡＡＡ」の列車が時刻ｔａ１にＳ駅に到着した後、列車識別子「ＺＺＺ」の列車が時刻（ｔａ１＋δｔｚ）にＳ駅に到着するとする。
【０１４５】
出力部１０７は、地図情報格納部１０１から図４に示す地図タイルＭＴＢを読み出し、列車位置出力装置１のディスプレイに表示する。
【０１４６】
次に、列車決定部１０５が、運行情報格納部１０２から時間帯（ｔ５〜ｔ８）にＳ駅に存在する列車の列車識別子「ＡＡＡ」，「ＺＺＺ」を取得する。また、走行線路決定部１０６が、列車情報格納部１０３から列車識別子「ＡＡＡ」に対応する線路識別子「Ｒａ」、車輛数「ｎａ」、Ｓ駅に対応する駅識別子「ａ１」におけるホーム識別子「Ｎａ１」、および停止位置情報Ｍの番号「１」を取得し、列車識別子「ＺＺＺ」に対応する線路識別子「Ｒｚ」、車輛数「ｎｚ」、Ｓ駅に対応する駅識別子「ｚ１」におけるホーム識別子「Ｎｚ１」、および停止位置情報Ｍの番号「２」を取得する。
【０１４７】
次に、出力部１０７は、列車位置出力装置１のディスプレイに表示された地図タイルＭＴＢ上に、列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像が、時間帯（ｔ５〜ｔ８）に地図タイルＭＴＢの線路識別子Ｒａ，Ｒｚの線路上をそれぞれ移動する状況の画像（動画）を表示する。
【０１４８】
例えば、出力部１０７は、図１１に示すように、列車位置出力装置１のディスプレイに表示された地図タイルＭＴＢ上に、列車識別子「ＡＡＡ」の列車の画像ＧＴＡが線路識別子Ｒａの線路Ｒ１上を減速しながら移動してＳ駅のホームに入線し、時刻ｔａ１にホーム識別子ｎａの「１」の停止位置情報Ｍの位置に停止する様子を示す画像を表示する。また、出力部１０７は、その後に同列車の画像ＧＴＡが出発して加速しながらＳ駅のホームから出ていく様子を示す画像（図１１では、画像ＧＴＡが線路Ｒ１上を右側に移動する動画）を表示する。
【０１４９】
列車の画像ＧＴＡの表示処理では、出力部１０７は、列車識別子「ＡＡＡ」の列車位置時刻情報から時刻ｔ５〜時刻ｔ６の範囲（ｔ５＜ｔａ１＜ｔ６）に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、地図タイルＭＴＢ上の各走行位置に順番に列車の画像ＧＴＡを配置する。
【０１５０】
これにより、列車の画像ＧＴＡの地図タイルＭＴＢ上の位置が移動し、地図タイルＭＴＢ上に、列車の画像ＧＴＡが線路Ｒ１を減速しながらＳ駅のホームに入り、時刻ｔａ１にホーム識別子ｎａの番号「１」の停止位置情報Ｍの位置に停止する様子と、その後に同列車の画像ＧＴＡが出発して加速しながらＳ駅のホームから出ていく様子の画像が表示される。
【０１５１】
また、列車の画像ＧＴＺの表示処理では、出力部１０７は、列車識別子「ＺＺＺ」の列車位置時刻情報から時刻ｔ７〜時刻ｔ８の範囲（ｔ７＜（ｔａ１＋δｔｚ）＜ｔ８）に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、地図タイルＭＴＡ上の各走行位置に順番に列車の画像ＧＴＺを配置する。
【０１５２】
これにより、列車の画像ＧＴＺの地図タイルＭＴＢ上の位置が移動し、地図タイルＭＴＢ上に、列車の画像ＧＴＢが線路Ｒ２を減速しながらＳ駅のホームに入り、時刻（ｔａ１＋δｔｚ）にホーム識別子ｎａの番号「２」の停止位置情報Ｍの位置に停止する様子と、その後に同列車の画像ＧＴＢが出発して加速しながらＳ駅のホームから出ていく様子の画像が表示される。
【０１５３】
（具体例２）
上記具体例１では、列車の運行情報として、所定の時間間隔で作成した列車の線路上の走行位置と走行時刻の組の情報を設定し、その情報を用いて列車の画像を地図タイル上で移動させていたが、具体例２は、地図タイル毎に、各地図タイルに描かれた線路を走行する全ての列車について、当該列車の実際の運行計画に基づき、各地図タイルの線路上における列車の画像の表示位置を求める関数Δ(t）（ｔ：運行時刻。以下、「列車位置関数Δ(t）」という。）を設定し、その列車位置関数Δ(t）を用いて、列車の画像を地図タイル上で移動させるものである。
【０１５４】
具体例２では、出力部１０７が列車位置出力装置１のディスプレイに表示する地図タイルを決定すると、列車決定部１０５が出力指示で指定された時刻に当該地図タイルに対応する場所を走行する全ての列列車識別子を決定するとともに、走行線路決定部１０６が各列車識別子に対応する線路識別子を決定し、出力部１０７が各列車識別子に対応する列車位置関数Δ(t）を用いて、地図タイル上の列車の画像の表示位置を算出する処理を所定の時間間隔で行う。
【０１５５】
地図タイル上を移動する列車の画像の動きの連続性を確保するには、地図タイルに表示すべき全ての列車識別子を瞬時に決定する必要がある。このため、具体例２では、図６に示す三次元インデックスタイルを予め求めておき、列車の運行情報として運行情報格納部１０２に格納している。三次元インデックスタイルの内容は既に説明しているので、ここでは、その説明を省略する。
【０１５６】
まず、地図情報格納部１０１に格納されている地図情報について説明する。
【０１５７】
地図情報格納部１０１には、例えば、Ｇｏｏｇｌｅ（登録商標）  Ｍａｐｓのオンライン地図などに用いられている表示倍率の異なる多数の地図タイルが格納されている。
【０１５８】
表示倍率の異なる多数の地図タイルは、「ズームレベル」によって識別されるようになっている。ズームレベル１の地図タイルは、表示倍率１の地球地図全体の地図タイルである。「ズームレベルｎ」（ｎは１以上の整数）の地図タイルは、（２ｎ×２ｎ）個の地図タイルが正方陣を構成するように配置された地図タイル群となる。
【０１５９】
同一ズームレベルの複数の地図レベルは、正方陣内の配置によって識別される。具体的には、正方陣の左上隅に配置される地図タイルの位置を（０，０）とし、右横方向のタイル位置にｘの正方向座標を割り当て、下方向のタイル位置にｙの負方向座標を割り当てて、（ｘ，ｙ）座標によって同一ズームレベルの複数の地図レベルは識別される。
【０１６０】
従って、表示倍率の異なる多数の地図タイルは、ズームレベルｎをｚ座標に割り当て、（ｚ，ｙ，ｘ）座標によって識別される。各地図タイルには、「ｚ／ｘ／ｙ」と表記される識別子が付されている。この識別子は、本発明のメッシュ識別子に相当する。
【０１６１】
地図タイルに描かれる地図は、ＷＧＳ８４測地系（ＥＰＳＧ４３２６）を用いて測定された地図である。従って、地図タイル上の任意の位置は、緯度と経度で定義されている。
【０１６２】
地図タイルには、地図タイルに描かれた線路の形状を示す関数が設定されている。例えば、図３に示す地図タイルＭＴＡは、線路Ｒ１，Ｒ２の形状を示す関数の情報を有している。
【０１６３】
線路の形状を示す関数は、線路を複数の区間に分割し、各区間の形状を、例えば、３次ベジェ曲線の関数で表したものである。３次ベジェ曲線は、図１２に示されるように、４つの制御点Ｂ０、Ｂ１、Ｂ２、Ｂ３によって形が決定される、制御点Ｂ０と制御点Ｂ３を両端とする曲線である。従って、線路の各区間の３次ベジェ曲線は、各区間の両端の位置を制御点Ｂ０、Ｂ３とし、各区間の曲線の形が線路の形となるような位置に制御点Ｂ１、Ｂ２を配置することによって決定されている。
【０１６４】
本具体例では、各３次ベジェ曲線の制御点Ｂ０、Ｂ３については、それぞれ線路上の緯度・経度の座標を設定するが、制御点Ｂ１、Ｂ２については、それぞれ制御点Ｂ０、Ｂ３に対して方向と距離を設定することによって地図タイル上の位置を定義している。
【０１６５】
すなわち、図１３に示すように、制御点Ｂ０に方向角θ０と制御点Ｂ０からの距離Ｄ０の情報を付加して、制御点Ｂ１の位置が算出できるようにし、制御点Ｂ３に方向角θ３と制御点Ｂ３からの距離Ｄ３の情報を付加して、制御点Ｂ２の位置が算出できるようにしている。これにより、線路の形状を表す３次ベジェ曲線の制御点の位置の情報量を低減している。
【０１６６】
次に、地図タイルに表示する列車の画像について説明する。
【０１６７】
具体例２でも、具体例１と同様に、地図タイルの線路上を走行する列車の画像を、複数の車輌が連結された実際の列車を模した画像で表現する。このため、列車の画像は、複数の短冊状の車輌の画像ＧＣを連結した形状を有している（図９参照）。車輌の画像ＧＣは、実際の車輌の上面視の形状を長方形状に簡略化したもので、車輌の画像ＧＣの長手方向の長さは、実際の車輌のサイズを縮小したサイズにしている。
【０１６８】
実際の車輌は、図１４に示すように、車体ＴＢの下面に２台の台車ＤＴを水平面内で揺動可能に取り付け、各台車ＤＴの車輪を線路上で移動させている。車輌の画像ＧＣの線路に沿った走行状況の表示態様を、実際の車輌の走行状況に似せるために、図１４に示すように、車輌の画像ＧＣに台車位置ＰＤＦ，ＰＤＲを設けている。台車位置ＰＤＦは、前側の台車の位置であり、台車位置ＰＤＲは、後側の台車の位置である。
【０１６９】
次に、地図タイルの線路上における列車の画像の表示位置を求める列車位置関数Δ(t）について、説明する。
【０１７０】
列車位置関数Δ(t）は、鉄道会社から提供される運行計画の列車の通過位置情報を用いて作成されている。通過位置情報は、例えば、列車がＡ駅からＢ駅まで走行する場合、Ａ駅とＢ駅の間に離散的に設定されている複数の通過若しくは停止する位置とその時刻の組、若しくは複数の通過若しくは停止する位置とその時刻と通過速度の組の情報である。
【０１７１】
列車の運行計画として、列車が走行する線路上の距離ｄ０，ｄ１，ｄ２，…ｄｎの位置Ｐ０，Ｐ１，Ｐ２，…Ｐｎに対して通過時刻ｔ０，ｔ１，ｔ２，…ｔｎの通過位置情報が設定されている場合、本具体例２では、Ｐｉ−Ｐｉ＋１（ｉ＝０，１，２，…（ｎ−１））の各区間における列車位置関数Δｉ(t）が３次のスプライン補間によって作成されている。具体的には、Δｉ(t)は、Δｉ(t)＝ａｉ０＋ａｉ１・ｔ＋ａｉ２・ｔ２＋ａｉ３・ｔ３で表されるので、各区間（Ｐｉ−Ｐｉ＋１）に列車位置関数Δｉ(t）の係数ａｉ０，ａｉ１，ａｉ２，ａｉ３の組が設定されている。
【０１７２】
なお、各区間（Ｐｉ−Ｐｉ＋１）の列車位置関数Δｉ(t)は、境界点の一次導関数と二次導関数が連続となる条件を満たすように作成されている。
【０１７３】
また、実際の運行計画の列車の通過位置情報では、通常、出発駅から通過点までの距離と通過時刻の組の情報（パターンＡの情報）と、出発駅から通過点までの距離と通過時刻と通過速度（速度０を含む。）の組の情報(パターンＢの情報）と、が混在している。スプライン補間によってｎ個の列車位置関数Δｉ(t)（ｉ＝０，１，…(ｎ−１)）を求める場合、パターンＢの情報を有する通過点で時間軸を区切り、区切られた範囲内でスプライン補間により各区間の列車位置関数Δｉ(t)が作成されている。
【０１７４】
例えば、図１５（ａ）に示すように、列車が走行する線路上の位置Ｐ０，Ｐ１，Ｐ２，Ｐ３，Ｐ４に対して、位置Ｐ１，Ｐ３には、パターンＡの情報（ｄ１，ｔ１），（ｄ３，ｔ３）が設定され、位置Ｐ０，Ｐ２，Ｐ４には、パターンＢの情報（ｄ０，ｔ０，ｖ０），（ｄ１，ｔ１，ｖ１），（ｄ４，ｔ４，ｖ４）が設定されているとする。なお、図１５（ａ）において、Ｐ０，Ｐ２，Ｐ４の各点の矢印は速度ｖ０，ｖ２，ｖ４が設定されていることを示す。
【０１７５】
図１５（ａ）の場合、時間軸を時刻ｔ０，ｔ２，ｔ４で区切り、図１５（ｂ）に示すように、ｔ０〜ｔ２の範囲でスプライン補間により、（ｔ０−ｔ１），（ｔ１−ｔ２）の各区画における列車位置関数Δ０(t)，Δ１(t)が作成され、ｔ２〜ｔ４の範囲でスプライン補間により、（ｔ２−ｔ３），（ｔ３−ｔ４）の各区画における列車位置関数Δ２(t)，Δ３(t)が作成される。そして、Δ０(t)，Δ１(t)，Δ２(t)，Δ３(t)を連結してｔ０〜ｔ４の範囲の列車位置関数Δ(t)が作成される。
【０１７６】
運行情報格納部１０２に運行情報として格納される三次元インデックスタイルは、地図タイル毎に、各地図タイルに対応する場所を走行する列車に対して作成されている列車位置関数Δ(t)を用いて、予め作成されている。
【０１７７】
列車位置関数Δ(t)を用いて、列車識別子「ＡＡＡ」の列車の画像ＧＴの線路Ｒ上の移動位置Δ(t)を求めた結果、例えば、図１６に示すように、列車の画像ＧＴの先頭位置ＰＤＦが時刻ｈ時ｍ分ｓ秒に地図タイルＭＴに進入し、同列車の画像ＧＴの最後尾位置ＰＤＲが時刻ｈ時ｍ分（ｓ＋δｓ）秒に地図タイルＭＴから退出する場合、地図タイルＭＴの三次元インデックスタイルには、時刻ｈ時ｍ分ｓ秒から時刻ｈ時ｍ分（ｓ＋δｓ）秒の時間に対応する時間軸上の目盛に、列車識別子「ＡＡＡ」が対応付けられた地図タイルＭＴが配置される。
【０１７８】
また、これらの地図タイルＭＴに対応する場所に列車識別子「ＡＡＡ」以外の列車が存在している場合は、その列車の列車識別子と列車識別子「ＡＡＡ」とが対応付けられた地図タイルＭＴが時刻ｈ時ｍ分ｓ秒から時刻ｈ時ｍ分（ｓ＋δｓ）秒の時間に対応する時間軸上の目盛に配置される。
【０１７９】
また、ある時間帯（τａ〜τｂ）に地図タイルＭＴに対応する場所を走行する列車識別子が１つもない場合は、時間帯（τａ〜τｂ）に対応する時間軸上の目盛には地図タイルＭＴは配置されないことになる。
【０１８０】
次に、具体例２の列車位置出力装置１の列車位置の出力動作について説明する。
【０１８１】
受付部１０４が、例えば、入力デバイスにより入力された場所情報と時刻情報を有する出力指示を受け付けると、出力部１０７は、その出力指示に含まれる場所情報を用いて、地図情報格納部１０１から当該場所情報に含まれ場所に対応する地図タイルを取得する。
【０１８２】
例えば、場所情報に含まれる場所がＳ駅周辺の場合、Ｓ駅を含む地図タイルとして、例えば、図３に示す地図タイルＭＴＡが地図情報格納部１０１から読み出され、列車位置出力装置１のディスプレイに表示される。
【０１８３】
次に、列車決定部１０５は、出力指示に含まれる場所情報および時刻情報と、運行情報格納部１０２に格納された地図タイルＭＴＡの三次元インデックスタイルとを用いて、出力指示で指定された時刻情報に対応する時刻に、地図タイルＭＴＡに対応する場所を走行する列車の列車識別子を取得する。
【０１８４】
例えば、出力指示に含まれる場所情報がＳ駅のある場所の情報（○○町などの情報）で、出力指示に含まれる時刻情報が時間帯（ｔＡ〜ｔＢ）の情報の場合、列車決定部１０５は、地図タイルＭＴＡの三次元インデックスの時間帯（ｔＡ〜ｔＢ）に対応する時間軸の目盛に配置された地図タイルＭＴＡから当該地図タイルＭＴＡに対応付けられた列車識別子を取得する。
【０１８５】
例えば、時間帯（ｔＡ〜ｔＢ）に対応する時間軸の目盛に配置された地図タイルＭＴＡに対応付けられた列車識別子が「ＡＡＡ」と「ＺＺＺ」であれば、列車決定部１０５は、列車識別子「ＡＡＡ」と列車識別子「ＺＺＺ」を取得する。
【０１８６】
次に、走行線路決定部１０６は、取得した１以上の列車識別子について、列車情報格納部１０３から各列車識別子の列車情報を取得し、各列車識別子に対応する線路識別子を取得する。例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得している場合、走行線路決定部１０６は、列車識別子「ＡＡＡ」に対応する線路識別子「Ｒａ」と、列車識別子「ＺＺＺ」に対応する線路識別子「Ｒｚ」を取得する。
【０１８７】
次に、出力部１０７は、列車位置出力装置１のディスプレイに表示された地図タイルＭＴＡ上に、取得した列車識別子の列車の画像が、指定された時間帯（ｔＡ〜ｔＢ）に地図タイルの線路識別子の線路上を移動する状況の画像（動画）を表示する。
【０１８８】
例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得しており、列車識別子「ＡＡＡ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ１（ｔＡ＜ｔ１）に地図タイルＭＴＡに進入し、時刻ｔ２（ｔ２＜ｔＢ）に地図タイルＭＴＡから退出する場合、出力部１０７は、具体例１と同様に、図８に示すように、列車位置出力装置１のディスプレイに表示された地図タイルＭＴＡ上に、列車識別子「ＡＡＡ」の列車の画像ＧＴＡが線路識別子Ｒａの線路Ｒ１上を移動する画像（図８では、画像ＧＴＡが線路Ｒ１上を上側に移動する動画）を表示する。
【０１８９】
この列車位置の出力処理では、列車情報の列車識別子「ＡＡＡ」に対応する車輌数「ｎａ」から長方形状の車輌の画像をｎａ個連結した列車の画像ＧＴＡを作成する。出力部１０７は、列車識別子「ＡＡＡ」に対応する列車位置関数Δ(t)を用いて、時刻ｔ１の地図タイルＭＴＡにおける列車位置Δ(t１)を算出し、地図タイルＭＴＡ上の列車位置Δ(t１)に列車の画像ＧＴＡを配置する。
【０１９０】
この場合、列車位置Δ(t１)は、列車の先頭車輌の前側の台車位置ＰＤＦであるので、出力部１０７は、先頭車輌の後側の台車位置ＰＤＲと、２両目以降の各車輌の台車位置ＰＤＦ，ＰＤＲとを台車間隔や車両連結の間隔と線路の形状とから算出し、各車輌の画像が対応する台車位置ＰＤＦ，ＰＤＲに配置されるように（図１０，図１４参照）、列車識別子「ＡＡＡ」の列車の画像ＧＴＡを配置する。
【０１９１】
なお、出力部１０７は、列車情報格納部１０３に格納された列車識別子「ＡＡＡ」の列車情報から台車間隔や車両連結の間隔の情報を読み出して地図タイルＭＴＡの線路上の各車輌の台車位置ＰＤＦ，ＰＤＲを算出する。
【０１９２】
各車輌の画像が対応する台車位置ＰＤＦ，ＰＤＲに配置されるように、列車識別子「ＡＡＡ」の列車の画像ＧＴＡを配置するので、線路の形状が湾曲している場合でも長さを有する列車の画像ＧＴＡは、線路の曲線に沿って配置される。
【０１９３】
出力部１０７は、時刻をt１から所定の時間間隔Δｔで時刻を進め、各時刻（t１＋ｋ・δｔ）（ｋ＝１，２，…）における列車位置Δ(t１+k・δt)を算出し、地図タイルＭＴＡ上の列車位置Δ(t１+k・δt)に列車の画像ＧＴＡを配置する。これにより、地図タイルＭＴＡ上に線路Ｒ１に沿って列車識別子「ＡＡＡ」の列車の画像ＧＴＡが移動する画像（動画）が表示される。
【０１９４】
また、出力部１０７は、列車識別子「ＺＺＺ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ３（ｔＡ＜ｔ３）に地図タイルＭＴＡに進入し、時刻ｔ４（ｔ４＜ｔＢ）に地図タイルＭＴＡから退出する場合、列車識別子「ＡＡＡ」の列車の画像ＧＴＡと同様の処理をして、同地図タイルＭＴＡ上に、列車識別子「ＺＺＺ」の列車の画像ＧＴＺが線路識別子Ｒｚの線路Ｒ２上を移動する画像（図８では、画像ＧＴＺが線路Ｒ２上を下側に移動する動画）を表示する。
【０１９５】
また、受付部１０４が受け付けた出力指示の場所情報がＳ駅の場合は、Ｓ駅の地図タイルとして、例えば、図４に示す地図タイルＭＴＢが地図情報格納部１０１から読み出され、列車位置出力装置１のディスプレイに表示される。この場合も、上述した地図タイルＭＴＡを用いた列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像ＧＴＡ，ＧＴＺが線路Ｒ１，Ｒ２上を走行する状況を示す動画の出力処理と同様の処理が行われる。
【０１９６】
この出力処理では、列車識別子「ＡＡＡ」の列車の画像ＧＴＡが減速しながらＳ駅のホーム識別子「Ｎａ１」の停止位置情報Ｍの「１」番に停止する様子が出力されるが、列車位置関数Δ(t)は、列車識別子「ＡＡＡ」の列車の実際の運行計画に基づいて作成されているので、列車位置関数Δ(t)によって算出される列車の画像ＧＴＡの地図タイルＭＴＢ上の位置の変化量は、ホームに近づくにつれて小さくなり、これにより列車の画像ＧＴＡが減速しながらホーム識別子「Ｎｚ１」の停止位置情報Ｍの「１」番に停止する様子が表示されることになる。
【０１９７】
列車識別子「ＺＺＺ」の列車の画像ＧＴＺが減速しながらＳ駅のホーム識別子「Ｎｚ１」の停止位置情報Ｍの「２」番に停止する様子が出力される場合も同様である。
【０１９８】
また、列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像ＧＴＡ，ＧＴＺがホームから出発して加速しながら地図タイルＭＴＢを退出していく場合の速度変化の様子についても同様である。
【０１９９】
以上、本実施の形態１によれば、ユーザは、出力指示した時刻に出力指示した駅に到着する１以上の列車を、地図上で当該駅の停止するホームが視覚的に認識できる態様で確認することができる。ユーザは、駅のホームにおける列車の運行状態や列車の停止位置に対する施設の配置関係などが地図上で視覚的に把握することができるので、乗り間違えや駅構内の混雑を緩和することができる。
【０２００】
なお、上記具体例１，２では、地図情報として、地図タイル形式の地図情報を用いているが、地図タイル形式以外の地図情報でも良い。
【０２０１】
また、上記具体例１,２では、運行情報格納部１０２に予め運行情報を保持しているが、処理時に必要な運行情報を鉄道会社などから取得して運行情報格納部１０２に格納するようにしてもよい。
【０２０２】
また、上記具体例２では、地図タイル上の線路の形状を表す関数として、３次ベジェ曲線を用いているが、これに限定されるものではなく、線路の形状を表すことができる関数であれば、他の関数であってもよい。
【０２０３】
また、上記具体例２では、スプライン補間によって列車位置関数Δ(t)を作成しているが、これに限定させるものではなく、列車の実際の運行計画を模した移動位置を算出することができる列車位置関数であれば、他の関数であってもよい。
【０２０４】
また、上記実施の形態１において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。
【０２０５】
また、上記実施の形態１において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０２０６】
また、上記実施の形態１において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【０２０７】
また、上記実施の形態１における列車位置出力装置１を実現するソフトウェアは、以下のようなプログラムである。すなわち、コンピュータがアクセス可能な記録媒体に、線路および駅のホームを含む地図情報と、１以上の列車の運行に関する情報である運行情報と、列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報とが格納されており、コンピュータを、一の時刻に一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、前記地図情報を用いて、前記列車決定部が決定した１以上の列車が、前記走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図上に出力する出力部と、して機能させるプログラムであって、前記出力部は、前記列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、前記列車決定部が決定した１以上の列車を地図上に出力する、ことを特徴とするプログラムである。
【０２０８】
なお、上記プログラムにおいて、ハードウェアでしか行われない処理は少なくとも含まれない。
【０２０９】
また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、上記プログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０２１０】
また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。すなわち、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。
【０２１１】
また、図１７は、上記のプログラムを実行して、上記実施の形態１の列車位置出力装置１等を実現するコンピュータシステム９００の概観図である。上記実施の形態１は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。
【０２１２】
図１７において、コンピュータシステム９００は、ＣＤ−ＲＯＭドライブ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０５を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０２１３】
図１８は、コンピュータシステム９００の内部構成を示す図である。図１８において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０５に加えて、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９１２と、ＭＰＵ９１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ９１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク９１４と、ＭＰＵ９１１、ＲＯＭ９１２等を相互に接続するバス９１５とを備える。なお、コンピュータ９０１は、ＬＡＮやＷＡＮ等への接続を提供する図示しないネットワークカードを備えていてもよい。
【０２１４】
コンピュータシステム９００に、実施の形態１による列車位置出力装置１の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９２１に記憶されて、ＣＤ−ＲＯＭドライブ９０５に挿入され、ハードディスク９１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９１４に記憶されてもよい。プログラムは実行の際にＲＡＭ９１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ９２１、またはネットワークから直接、ロードされてもよい。また、ＣＤ−ＲＯＭ９２１に代えて他の記録媒体（例えば、ＤＶＤ等）を介して、プログラムがコンピュータシステム９００に読み込まれてもよい。
【０２１５】
プログラムは、コンピュータ９０１に、実施の形態１による列車位置出力装置１の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能やモジュールを呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム９００がどのように動作するのかについては周知であり、詳細な説明は省略する。
【０２１６】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０２１７】
以上のように、本発明にかかる列車位置出力装置は、駅のホームにおける列車の運行状態や列車の停止位置に対する施設の配置関係などを地図上で視覚的に把握することができるという効果を有し、列車位置出力装置等として有用である。
【符号の説明】
【０２１８】
１  列車位置出力装置
１０１  地図情報格納部
１０２  運行情報格納部
１０３  列車情報格納部
１０４  受付部
１０５  列車決定部
１０６  走行線路決定部
１０７  出力部
９００  コンピュータシステム
９０１  コンピュータ
９０２  キーボード
９０３  マウス
９０４  モニタ
９１４  ハードディスク
９１５  バス
【図１】
0006432904.tif 000002
【図２】
0006432904.tif 000003
【図３】
0006432904.tif 000004
【図４】
0006432904.tif 000005
【図５】
0006432904.tif 000006
【図６】
0006432904.tif 000007
【図７】
0006432904.tif 000008
【図８】
0006432904.tif 000009
【図９】
0006432904.tif 000010
【図１０】
0006432904.tif 000011
【図１１】
0006432904.tif 000012
【図１２】
0006432904.tif 000013
【図１３】
0006432904.tif 000014
【図１４】
0006432904.tif 000015
【図１５】
0006432904.tif 000016
【図１６】
0006432904.tif 000017
【図１７】
0006432904.tif 000018
【図１８】
0006432904.tif 000019