特許 6432904 列車位置出力装置、列車位置出力方法、およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6432904

(24)【登録日】2018年11月16日

(45)【発行日】2018年12月5日

(54)【発明の名称】列車位置出力装置、列車位置出力方法、およびプログラム

(51)【国際特許分類】

   B61L 25/02 20060101AFI20181126BHJP

【ＦＩ】

   B61L25/02 M

   B61L25/02 G

【請求項の数】8

【全頁数】29

(21)【出願番号】特願2014-227984(P2014-227984)

(22)【出願日】2014年11月10日

(65)【公開番号】特開2016-88414(P2016-88414A)

(43)【公開日】2016年5月23日

【審査請求日】2017年7月18日

(73)【特許権者】

【識別番号】514286354

【氏名又は名称】川島 和澄

(74)【代理人】

【識別番号】100115749

【弁理士】

【氏名又は名称】谷川 英和

(74)【代理人】

【識別番号】100115369

【弁理士】

【氏名又は名称】仙波 司

(72)【発明者】

【氏名】川島 和澄

【審査官】 今井 貞雄

(56)【参考文献】

【文献】 特開２００５−２８９２４８（ＪＰ，Ａ）

【文献】 特開２００１−３３７９６７（ＪＰ，Ａ）

【文献】 特開２００３−０３５５５５（ＪＰ，Ａ）

【文献】 特開平１０−０２４８４９（ＪＰ，Ａ）

【文献】 特開２０１３−１７４８４６（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｂ６１Ｌ ２５／０２

(57)【特許請求の範囲】

【請求項1】

線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、
１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、
列車に関する情報であり、列車が走る線路を識別する線路識別子と列車の長さに関する長さ情報とを有する列車情報を格納し得る列車情報格納部と、
場所に関する場所情報を有する出力指示を受け付ける受付部と、
前記出力指示が有する時刻情報または現在時刻に対応する一の時刻に、前記出力指示が有する場所情報に対応する一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、
前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、
前記地図情報を用いて、前記列車決定部が決定した１以上の各列車の列車情報が有する長さ情報に対応する長さの列車が、前記走行線路決定部が決定した線路上を走行するような態様で、地図を出力する出力部とを具備する列車位置出力装置。

【請求項2】

前記列車情報は、
駅のホームでの列車の停止位置を示す１以上の停止位置情報を有し、
前記出力部は、
前記列車が駅のホームで停止する場合、前記列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、前記列車を地図上に出力する請求項１記載の列車位置出力装置。

【請求項3】

前記出力部は、
列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に前記列車の移動速度を大きくし、かつ、前記一の駅と次の駅までの間のいずれかの地点から、段階的に前記列車の移動速度を小さくし、前記次の駅に到着するような態様で、前記列車を地図上に出力する請求項１または請求項２記載の列車位置出力装置。

【請求項4】

前記運行情報は、
１以上の列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する請求項１から請求項３いずれか一項に記載の列車位置出力装置。

【請求項5】

前記地図情報は、
２以上のメッシュに分割されており、
前記運行位置時刻情報は、
走行するメッシュを識別するメッシュ識別子と時刻情報との組である請求項４記載の列車位置出力装置。

【請求項6】

前記運行情報格納部は、
予め運行情報を保持している請求項４または請求項５記載の列車位置出力装置。

【請求項7】

線路および駅のホームを含む地図情報を格納し得る地図情報格納部、１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部、列車に関する情報であり、列車が走る線路を識別する線路識別子と列車の長さに関する長さ情報とを有する列車情報を格納し得る列車情報格納部、受付部、列車決定部、走行線路決定部、および出力部により実現される列車位置出力方法であって、
前記受付部が、場所に関する場所情報を有する出力指示を受け付ける受付ステップと、
前記列車決定部が、前記出力指示が有する時刻情報または現在時刻に対応する一の時刻に、前記出力指示が有する一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定ステップと、
前記走行線路決定部が、前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定ステップと、
前記出力部が、前記地図情報を用いて、前記列車決定部が決定した１以上の各列車の列車情報が有する長さ情報に対応する長さの列車が、前記走行線路決定部が決定した線路上を走行するような態様で、地図上に出力する出力ステップとを具備する列車位置出力方法。

【請求項8】

線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、
１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、
列車に関する情報であり、列車が走る線路を識別する線路識別子と列車の長さに関する長さ情報とを有する列車情報を格納し得る列車情報格納部とにアクセス可能なコンピュータを、
場所に関する場所情報を有する出力指示を受け付ける受付部と、
前記出力指示が有する時刻情報または現在時刻に対応する一の時刻に、前記出力指示が有する場所情報に対応する一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、
前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、
前記地図情報を用いて、前記列車決定部が決定した１以上の各列車の列車情報が有する長さ情報に対応する長さの列車が、前記走行線路決定部が決定した線路上を走行するような態様で、地図上に出力する出力部として機能させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、地図上に列車の位置を表示する列車位置出力装置等に関するものである。

【背景技術】

【0002】

従来、鉄道の運行予定情報を基に、列車の走行位置を地図上にマッピングして表示するウェブサイトが知られている。

【0003】

例えば、非特許文献１に示すウェブサイトには、日本国内の鉄道を対象にして、対象時刻（現在時刻やユーザが選択した時刻などの時刻）における列車の運行位置を地図に描かれた線路上にマッピングして表示するサービスが提供されている。

【0004】

また、非特許文献２に示すウェブサイトには、ロンドン市内の地下鉄を対象にして、地下鉄の現在時刻の運行位置を線路上にマッピングして表示するサービスが示されている。

【0005】

非特許文献１，２に示すウェブサイトでは、全ての列車の運行位置が所定の周期で更新されるので、ユーザは地図上にマッピングされた各列車の移動している状況を見ることができる。

【先行技術文献】

【非特許文献】

【0006】

【非特許文献1】“鉄道ＮＯＷ”、［online］、［2014年10月29日検索］インターネット〈URL：http://www.demap.info/tetsudonow/〉

【非特許文献2】“Live Train map for London Underground”、Matthew Somerville、［2014年10月29日検索］インターネット〈URL：http://traintimes.org.uk/map/tube/〉

【発明の概要】

【発明が解決しようとする課題】

【0007】

ところで、近年、鉄道ネットワークは複雑化を増し、例えば、東京や大阪などの都市部の駅は大型化しているため、駅での列車や施設の利用が難しくなっている。駅を通過若しくは停車する全ての列車について、ホームに入線する列車の走行状況や列車の各車輌の停止位置などが駅の地図上に表示されるサービスがあれば、ユーザは利用したい列車や構内の施設の情報を視覚的に取得することできるので、駅の利便性が向上する。

【0008】

例えば、列車の種別（例えば、特急、各駅停車などの種別）によってホームの停止位置が異なる場合、各列車のホームに入線する状況や停止する状況が地図上で視覚的に分かれば、列車の各車輌の乗車口と駅構内のエレベータ、エスカレータ、改札口などの各施設との位置関係なども視覚的に確認することができ、ユーザにとって、駅構内の移動方向や乗車する列車のホームが分かり易くなるなどの利便性が向上する。

【0009】

しかしながら、現在、提供されている地図上に列車の運行位置をマッピングして表示する従来技術（上記の非特許文献１、非特許文献２の技術）は、駅に複数のホームがある場合、地図上に列車が止まるホームが分かるように列車の位置を提示できない。

【0010】

また、従来技術は、長さのある列車の位置を車輌編成内の一点に代表させ、その位置の地図上における移動の状況を列車のシンボルマークや地下鉄のマークなどで表示するだけであるから、駅のホームにおける列車の入線状況や停車する様子を車輌編成が分かる列車の図形で表示させることはできない。つまり、従来技術では、ホーム内での列車の停止位置が分からない。

【0011】

また、従来技術は、列車の運行位置の更新間隔が比較的長く、地図上に表示した列車位置のマークを線路に沿って移動させることができない。従って、従来技術では、複数の車輌を連結した列車の図形（長さのある列車の図形）を地図上の線路に沿って滑らかに移動させ、駅のホームの所定の位置に停止させる状況を表示させることはできない。つまり、従来技術では、加速度を考慮した列車の移動を表示できない。

【課題を解決するための手段】

【0012】

本第一の発明の列車位置出力装置は、線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、１以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報を格納し得る列車情報格納部と、一の時刻に一の場所を走行している１以上の列車を、運行情報を用いて決定する列車決定部と、列車決定部が決定した１以上の各列車が走る線路を、列車情報を用いて決定する走行線路決定部と、地図情報を用いて、列車決定部が決定した１以上の列車が、走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図を出力する出力部と、を具備し、出力部は、列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、列車決定部が決定した１以上の列車を地図上に出力する、列車位置出力装置である。

【0013】

かかる構成により、ユーザは、１以上の列車が停止するホームを視覚的に地図上で認識できる。

【0014】

また、本第二の発明の列車位置出力装置は、第一の発明に対して、列車情報は、駅のホームでの列車の停止位置を示す１以上の停止位置情報を有し、出力部は、列車が駅のホームで停止する場合、列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、列車を地図上に出力する列車位置出力装置である。

【0015】

かかる構成により、ユーザは、駅のホームにおける列車の停止位置を視覚的に確認することができる。

【0016】

また、本第三の発明の列車位置出力装置は、第一または第二の発明に対して、列車情報は、列車の長さに関する長さ情報を有し、出力部は、列車に対応する長さ情報に対応する長さの列車を地図上に出力する列車位置出力装置である。

【0017】

かかる構成により、長さを有する列車を表現できる。

【0018】

また、本第四の発明の列車位置出力装置は、第一から第三いずれか１つの発明に対して、出力部は、列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に列車の移動速度を大きくし、かつ、一の駅と次の駅までの間のいずれかの地点から、段階的に列車の移動速度を小さくし、次の駅に到着するような態様で、列車を地図上に出力する列車位置出力装置である。

【0019】

かかる構成により、ユーザは、加減速を加味した列車の運行状況が視覚的に地図上で認識できる。

【0020】

また、本第五の発明の列車位置出力装置は、第一から第四いずれか１つの発明に対して、運行情報は、１以上の列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する列車位置出力装置である。

【0021】

かかる構成により、ユーザは、１以上の列車が停止するホーム等を視覚的に地図上で認識できる。

【0022】

また、本第六の発明の列車位置出力装置は、第五の発明に対して、地図情報は、２以上のメッシュに分割されており、運行位置時刻情報は、走行するメッシュを識別するメッシュ識別子と時刻情報との組である列車位置出力装置である。

【0023】

かかる構成により、高速な処理が可能となる結果、列車の運行状況を自然な動きで表示できる。

【0024】

また、本第七の発明の列車位置出力装置は、第五または第六の発明に対して、運行情報格納部は、予め運行情報を保持している列車位置出力装置である。

【0025】

かかる構成により、高速な処理が可能となる結果、列車の運行状況を自然な動きで表示できる。

【発明の効果】

【0026】

本発明による列車位置出力装置によれば、駅のホームにおける列車の運行状況や列車の停止位置に対する施設の配置関係などを地図上で視覚的に把握することができる。

【図面の簡単な説明】

【0027】

【図1】実施の形態における列車位置出力装置のブロック図

【図2】同列車位置出力装置の動作を説明するためのフローチャート

【図3】同地図情報格納部に格納されている地図情報の一例を示す図

【図4】同図３に示す地図情報の表示倍率を高くした地図情報の例を示す図

【図5】同運行情報格納部に格納されている運行情報の一例を示す図

【図6】同三次元インデックスタイルの概念を示す図

【図7】同列車情報格納部に格納されている列車情報の一例を示す図

【図8】同図３の地図情報を用いた列車位置を示す画像の一例を示す図

【図9】同地図情報に表示される列車の画像の一例を示す図

【図10】同地図情報に描かれた曲線の線路上に配置される列車の画像の一例を示す図

【図11】同図４の地図情報を用いた列車位置を示す画像の一例を示す図

【図12】同３次ベジェ曲線の一例を示す図

【図13】同地図情報に設定される３次ベジェ曲線の４つの制御点を説明するための図

【図14】同地図情報の線路上に配置される列車の車輌の位置を説明するための図

【図15】同地図情報の線路上の列車の画像の位置を求める列車位置関数を説明するための図

【図16】同地図タイルに対応する場所に存在する列車の時間帯を説明するための図

【図17】同列車位置出力装置を実現するコンピュータシステムの概観図

【図18】同コンピュータシステムの内部構成を示す図

【発明を実施するための形態】

【0028】

以下、列車位置出力装置の実施の形態について、図面を参照して説明する。なお、実施の形態において、同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

【0029】

（実施の形態１）
本実施の形態１では、運行情報に基づいて列車を線路に沿って走行させた場合の列車の走行状況を視覚的に把握できるように、地図上に出力する列車位置出力装置１について、説明する。

【0030】

図１は、本実施の形態１における列車位置出力装置１のブロック図である。

【0031】

列車位置出力装置１は、地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３、受付部１０４、列車決定部１０５、走行線路決定部１０６、出力部１０７を備える。

【0032】

地図情報格納部１０１には、線路および駅のホームを含む地図情報が格納されている。地図情報は、例えば、ＫＩＷＩフォーマットなどのフォーマットで作成されている。地図情報のデータ構造は問われない。

【0033】

地図情報は、例えば、地図の画像、駅名や地名等の１以上の文字列等の情報を含む。また、地図情報は、経度、緯度の位置の情報を含む。また、地図情報は、地図に描かれた線路の形状を表す関数と、当該線路を走行する列車の走行時間帯における列車の線路上の位置を求めるための関数とを含む。これらの関数については、後述する。

【0034】

地図情報は、例えば、１枚の画像でも良く、１枚の地図を２以上のメッシュに分割し、分割した部分を元のサイズに拡大した地図の集合であっても良い。地図の画像には、例えば、地図タイル型式で作成された地図の画像を用いることができる。地図タイル型式で作成された地図の画像としては、例えば、Ｇｏｏｇｌｅ（登録商標） Ｍａｐｓのオンライン地図の画像を用いることができる。地図の画像は、ビットマップデータでも良いし、ベクターデータなどであっても良い。

【0035】

運行情報格納部１０２は、１以上の列車の運行に関する情報である運行情報が格納されている。運行情報は、例えば、列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する。列車識別子は、列車を識別するＩＤ等である。列車の位置に関する位置情報は、絶対位置（緯度，経度）でも良いし、地図上の相対位置でも良い。地図上の相対位置は、例えば、メッシュ識別子，メッシュ上の相対位置である。メッシュ上の相対位置は、例えば、メッシュの基準点（原点）からの相対位置であり、（ｘ，ｙ）である。

【0036】

地図情報が複数枚のメッシュに分割された地図の画像を含む場合、運行位置時刻情報は、メッシュを識別するメッシュ識別子と時刻情報との組の情報を含む。すなわち、運行位置時刻情報は、分割された地図毎に、各地図の領域を列車が走行している時刻の情報を含む。

【0037】

なお、運行情報は、例えば、（列車識別子，メッシュ識別子，時刻情報）の集合である。メッシュ識別子は、地図タイルを識別する情報であるとも言える。時刻情報は、時刻を示す情報であり、絶対時間でも、基準時刻からの相対的な時刻でも良い。また、運行情報は、例えば、（列車識別子，緯度，経度，時刻情報）の集合でも良いし、（列車識別子，メッシュ識別子，メッシュ上の相対位置，時刻情報）の集合等でも良い。

【0038】

運行情報は、列車識別子、駅を識別する駅識別子、および駅の出発時刻を示す出発時刻情報を有しても良い。さらに、運行情報は、列車識別子、駅識別子、出発時刻情報、および駅の到着時刻を示す到着時刻情報を有しても良い。

【0039】

運行情報は、例えば、列車毎に予め作成されている列車運行計画や列車運行図表などから生成される情報である。列車運行計画や列車運行図表には、例えば、所属鉄道会社、列車番号、車輌編成、列車種別（各停、特急、急行、快速などの種別）、始発駅、行先駅、線路、線路上の各駅の到着時刻と出発時刻、各駅のホームの発車番線などの情報が含まれる。

【0040】

列車運行計画の列車番号は、列車識別子に対応する情報である。列車運行計画の始発駅、行先駅、各駅の到着時刻と出発時刻の情報は、運行位置時刻情報に対応する情報である。運行位置時刻情報には、例えば、駅以外の線路上に設けられた所定の位置に対して設定された列車の通過時刻や移動速度の情報も含まれる。

【0041】

列車運行計画や列車運行図表の情報は、鉄道会社のオープンデータによって取得することができる。運行情報格納部１０２は、全ての列車運行計画や列車運行図表などの情報を全ての鉄道会社から予め取得して保持していてもよく、必要に応じて鉄道会社から処理に必要な運行情報を取得して保持するようにしてもよい。

【0042】

なお、図示しない運行情報生成部は、例えば、列車運行計画情報から、以下のように運行情報を生成する。

【0043】

運行情報生成部は、まず、一の列車識別子を取得する。そして、運行情報生成部は、一の列車識別子と対になる駅識別子と出発時刻を列車運行計画情報から取得する。次に、運行情報生成部は、駅識別子と対になる位置情報（例えば、絶対位置）を図示しない格納部から取得する。なお、図示しない格納部には、駅識別子と対応付けて位置情報が格納されている、とする。そして、運行情報生成部は、（列車識別子，位置情報，出発時刻）を有する運行情報を構成するレコード（運行情報レコード）を運行情報格納部１０２に蓄積する。

【0044】

次に、運行情報生成部は、一の列車識別子と対になる次の駅の駅識別子と到着時刻を列車運行計画情報から取得する。

【0045】

次に、運行情報生成部は、前の駅の駅識別子と次の駅の駅識別子との線路上の距離を図示しない格納部から取得する。前の駅の駅識別子と次の駅の駅識別子との線路上の距離は、図示しない格納部に格納されている、とする。

【0046】

次に、運行情報生成部は、列車識別子で識別される列車がｔ秒後（例えば、１秒後）に進む距離を、列車運行関数を用いて算出する。なお、運行情報生成部は、列車運行関数を格納している。また、列車運行関数は、一の駅を出発してから、段階的に移動速度を大きくし、かつ、一の駅と次の駅までの間のいずれかの地点から、段階的に移動速度を小さくし、次の駅に到着するように列車が移動することを示す関数である。また、列車運行関数は、例えば、出発してから、加速度Ｍで、Ｘ秒で最大速度Ｓとなり、以後、最大速度Ｓで走行し、次の駅を出発する前Ｙ秒の時点で、加速度−Ｎで、減速していき、次の駅の停止位置情報が示す停止地点に停止することを示す関数である。

【0047】

次に、運行情報生成部は、一の列車識別子で識別される列車が走行している線路の情報（線路のラインの情報）とｔ秒後に進む距離とを用いて、前の地点（ここでは、前の駅のホームの地点）からｔ秒後の線路上の位置を算出する。そして、運行情報生成部は、（列車識別子，算出した位置の位置情報，出発時刻＋ｔ）を有する運行情報レコードを構成する。そして、運行情報生成部は、当該運行情報レコードを運行情報格納部１０２に蓄積する。

【0048】

運行情報生成部は、以上の処理を、一の列車が、次の駅に到着するまで、ｔ秒間隔で繰り返し、運行情報レコードを構成し、当該運行情報レコードを運行情報格納部１０２に蓄積していく。

【0049】

また、運行情報生成部は、以上の処理を、次の駅とさらに次の駅の間にも適用し、運行情報レコードを運行情報格納部１０２に蓄積していく。さらに、運行情報生成部は、上記の処理をすべての列車に対して行い、多数の運行情報レコードを運行情報格納部１０２に蓄積していく。

【0050】

運行情報が列車識別子と２以上の運行位置時刻情報を有する場合、例えば、当該運行情報は、列車運行計画の情報から生成される。

【0051】

列車情報格納部１０３は、１または２以上の列車情報を格納している。列車情報は、列車の長さに関する情報、列車が走行する線路を識別する線路識別子、列車が停止する駅のホームを識別するホーム識別子、当該ホームでの列車の停止位置を示す１以上の停止位置情報などの情報を有する。列車情報は、例えば、列車識別子、線路識別子、１組以上の駅識別子とホーム識別子と停止位置情報の組を有する。

【0052】

列車の長さに関する情報は、例えば、列車の車輌数、車輌の長さ、列車の種類などの情報のうち、１または２以上の組み合わせの情報である。線路識別子は、通常、線路ＩＤであるが、線路名であってもよい。ホーム識別子は、通常、駅のホームに設定された番線番号である。ホームでの列車の停止位置は、線路上の列車の停止位置で定義しても良く、列車が停止するホーム上の位置で定義しても良い。線路上で列車の停止位置を定義する場合、例えば、先頭車輌の前側の台車が停止する位置を列車の停止位置に設定すると良い。

【0053】

地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３に地図情報、運行情報、列車情報がそれぞれ記憶される過程は問わない。例えば、記録媒体を介して地図情報、運行情報、列車情報が地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３にそれぞれ記憶されてもよく、通信回線等を介して送信された地図情報、運行情報、列車情報が地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３にそれぞれ記憶されてもよい。また、入力デバイスを介して入力された地図情報、運行情報、列車情報が地図情報格納部１０１、運行情報格納部１０２、列車情報格納部１０３にそれぞれ記憶されてもよい。

【0054】

受付部１０４は、指示や情報を受け付ける。受付部１０４は、動作開始指示を受け付けても良い。動作開始指示とは、列車位置出力装置１の動作を開始する指示である。受付部１０４は、例えば、場所に関する場所情報および時刻に関する時刻情報を有する出力指示を受け付ける。場所情報は、通常、地図上の特定の位置もしくは特定の位置を含む一定の区域に関する情報である。例えば、東京駅、日本橋などの場所を示す情報である。

【0055】

時刻情報は、標準時で表した時刻（例えば、Ｙ年Ｍ月Ｄ日ｈ時ｍ分ｓ秒の時刻）でもよく、時間帯（例えば、Ｙ年Ｍ月Ｄ日ｈ時ｍ_１分〜ｈ時ｍ_２分の時間帯）で表した情報であっても良い。なお、出力指示が有する場所情報と時刻情報は、同時に受け付けなくても良い。また、出力指示は、場所情報のみを有しても良い。例えば、地図情報が複数枚のメッシュに分割された地図の画像を含む場合、メッシュ識別子（分割された地図の識別子）によって場所情報を受け付けることができる。かかる場合、通常、時刻情報として、現在時刻が採用され、列車位置出力装置１は動作する。

【0056】

出力指示は、例えば、時刻情報に含まれる時刻若しくは時間帯に場所情報に含まれる場所を運行する列車の走行状況を出力させる指示である。なお、場所情報は、領域を示す情報でも良いし、地図を識別する情報でも良いし、地図を選択する情報でも良いし、駅を識別する情報等でも良い。

【0057】

例えば、場所情報としてメッシュ識別子を受け付けた場合、出力指示は、時刻情報に含まれる時刻若しくは時間帯にメッシュ識別子を有する地図に示される領域を運行する列車の走行状況を出力させる指示となる。

【0058】

ここで、受け付けとは、キーボードなどの入力デバイスから入力される情報の受け付け、有線もしくは無線の通信回線を介して送信される情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出される情報の受け付けなどを含む概念である。

【0059】

指示や情報の入力デバイスは、キーボード、マウス、タッチパネル等、何でも良い。受付部１０４は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

【0060】

列車決定部１０５は、一の時刻に一の場所を走行している１以上の列車を、運行情報格納部１０２の運行情報を用いて決定する。列車決定部１０５は、例えば、出力指示に含まれる時刻情報に対応する時刻に出力指示に含まれる場所情報に対応する場所を走行している１以上の列車を、運行情報を用いて決定する。

【0061】

運行情報には、列車毎に、列車の位置と時刻の組の情報が含まれているので、列車決定部１０５は、通常、運行情報を検索し、場所情報に対応する場所と時刻情報に対応する時刻とに対応付けられた１以上の列車識別子を取得する。

【0062】

例えば、地図情報が複数枚のメッシュに分割された地図の画像を含む場合、列車決定部１０５は、運行情報の運行位置時刻情報に含まれるメッシュ識別子と時刻情報との組から、出力指示に含まれる時刻に出力指示に含まれる場所情報に対応するメッシュ識別子（分割され地図）に対応する場所を走行する１以上の列車の列車識別子を取得する。

【0063】

走行線路決定部１０６は、列車決定部１０５が決定した１以上の列車が走る線路を、列車情報格納部１０３の１以上の列車情報を用いて決定する。列車情報には、通常、列車毎に、列車が走行する線路の線路識別子が対応付けられているので、走行線路決定部１０６は、列車情報を用いて、列車決定部１０５が決定した１以上の列車識別子について、各列車識別子に対応付けられている線路識別子、すなわち、各列車が走行する線路を決定する。

【0064】

走行線路決定部１０６は、例えば、列車決定部１０５が取得した１以上の列車識別子と対になる１以上の線路識別子を、列車情報格納部１０３から取得する。

【0065】

列車決定部１０５と走行線路決定部１０６は、通常、ＭＰＵやメモリ等から実現され得る。列車決定部１０５と走行線路決定部１０６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

【0066】

出力部１０７は、地図情報を用いて、列車決定部１０５が決定した１以上の列車が、走行線路決定部１０６が決定した線路上を当該列車が走行するような態様で、地図を出力する。出力部１０７は、列車情報を用いて、駅で列車が停止するホームを視覚的に認識できる態様で、当該列車の画像を地図上に出力する。

【0067】

具体的には、出力部１０７は、例えば、受付部１０４が受け付けた出力指示が有する場所を含む地図の画像を地図情報格納部１０１から読み出す。また、出力部１０７は、運行情報を用いて、列車決定部１０５が決定した列車の、受付部１０４が受け付けた出力指示が有する時刻における位置を取得する。

【0068】

そして、列車決定部１０５は、その取得した位置を用いて、読み出した地図に描かれた走行線路決定部１０６が決定した線路上に、列車決定部１０５が決定した列車の画像を表示する。出力部１０７は、運行情報の運行位置時刻情報を用いて、例えば、連続して当該列車の位置を更新し、その更新結果を用いて地図の線路上に表示する列車の画像の位置を変化させる。

【0069】

出力部１０７は、列車情報の車輌編成情報を用いて、当該列車の車輌編成が分かる画像（複数の車輌が連結された、長さを有する列車の画像）を作成し、その列車の画像を地図の線路上に表示する。従って、地図上には、複数の車輌が連結された列車が線路上を走行する態様で表示される。

【0070】

更に、出力部１０７は、列車情報を用いて、駅で列車の停止するホームが視覚的に認識できる態様で、列車決定部１０５が決定した１以上の列車を地図上に出力する。具体的には、出力部１０７は、例えば、列車決定部１０５が取得した１以上の列車識別子と対になるホーム識別子を列車情報格納部１０３から取得する。そして、出力部１０７は、ホーム識別子に対応する位置情報を取得する。次に、出力部１０７は、地図上の当該位置情報が示す位置に、列車の画像を配置する。

【0071】

また、具体的には、出力部１０７は、例えば、列車決定部１０５が取得した１以上の列車識別子および時刻情報と対になる位置情報を、運行情報格納部１０２から取得し、地図上の当該位置情報に対応する位置に列車の画像を配置しても良い。つまり、位置情報が列車の停止するホームおよび列車の停止位置を示していても良い。

【0072】

また、出力部１０７は、列車が駅で停止する場合、当該列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、列車を地図上に出力する。具体的には、列車決定部１０５が決定した１以上の列車が駅のホームで停止する場合、出力部１０７は、例えば、列車決定部１０５が取得した列車識別子および時刻情報と対になる駅識別子を列車情報格納部１０３から取得する。

【0073】

次に、出力部１０７は、例えば、列車決定部１０５が取得した列車識別子と対になるホーム識別子を列車情報格納部１０３から取得する。そして、出力部１０７は、例えば、列車識別子および駅識別子と対になる停止位置情報を列車情報格納部１０３から取得する。次に、出力部１０７は、例えば、当該停止位置情報に対応するホームにおける停止位置に、列車の画像を配置する。なお、例えば、出力部１０７は、複数の車輌が連結された列車が減速して先頭車輌の前側の台車が線路上に設定された停止位置に停止する様子が視覚的に認識できる態様で、駅のホームにおける列車の走行状況を地図上に出力する。

【0074】

また、出力部１０７は、列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に移動速度を大きくし、かつ、一の駅と次の駅までの間のいずれかの地点から、段階的に移動速度を小さくし、次の駅に到着するような態様で、列車を地図上に出力することは好適である。

【0075】

かかる場合、出力部１０７は、例えば、列車の速度の情報を保有している。列車の速度の情報は、例えば、駅を出発後（始動後）ｎ秒で序々（段階的）にｖｋｍ／ｈに上昇し、その後、ｖｋｍ／ｈで移動し、次の駅に到着するｍ秒前（ｎ＝ｍであることは好適である）から速度を序々（段階的）に低下させ、ｍ秒後に次の駅に停止することを示す情報である。

【0076】

ここで、出力とは、通常、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。

【0077】

出力部１０７は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部１０７は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

【0078】

次に、列車位置出力装置１の動作の例について、図２のフローチャートを用いて説明する。

【0079】

（ステップＳ２０１）受付部１０４は、出力指示を受け付けたか否かを判断する。受付部１０４が出力指示を受け付けると（Ｓ２０１：Ｙ）、ステップＳ２０２に進み、受付部１０４が出力指示を受け付けていなければ（Ｓ２０１：Ｎ）、ステップＳ２０１に戻る。

【0080】

（ステップＳ２０２）出力部１０７は、受付部１０４が受け付けた出力指示に含まれる場所情報を用いて、地図情報格納部１０１から当該場所情報に含まれ場所に対応する地図情報を取得する。

【0081】

（ステップＳ２０３）出力部１０７は、取得した地図情報を出力する。例えば、出力部１０７は、ステップＳ２０３で取得した地図情報を列車位置出力装置１のディスプレイに表示する。

【0082】

（ステップＳ２０４）列車決定部１０５は、受付部１０４が受け付けた出力指示に含まれる場所情報と時刻情報とを用いて、運行情報格納部１０２を検索し、場所情報と時刻情報とに対応する１以上の運行情報を取得する。出力指示に含まれる時刻情報と一致する時刻情報が存在しない場合、列車決定部１０５は、出力指示に含まれる時刻情報が示す時刻に近似する時刻の時刻情報と出力指示に含まれる場所情報とを用いて、運行情報格納部１０２を検索し、場所情報と時刻情報とに対応する１以上の運行情報を取得しても良い。なお、近似する時刻とは、最も近い時刻でも良いし、出力指示に含まれる時刻情報が示す時刻より後の時刻のうち最も近い時刻でも良いし、出力指示に含まれる時刻情報が示す時刻より前の時刻のうち最も近い時刻でも良い。

【0083】

（ステップＳ２０５）列車決定部１０５は、ステップＳ２０４で取得した１以上の各運行情報に対応する１以上の列車を決定する。つまり、列車決定部１０５は、例えば、ステップＳ２０４で取得した１以上の運行情報が有する１以上の列車の列車識別子を取得する。

【0084】

（ステップＳ２０６）走行線路決定部１０６は、列車決定部１０５が決定した列車の数をカウントするカウンタｉに１をセットする。

【0085】

（ステップＳ２０７）走行線路決定部１０６は、ｉ番目の列車が存在するか否かを判別する。ｉ番目の列車が存在していれば（Ｓ２０６：Ｙ）、ステップＳ２０８に進み、ｉ番目の列車が存在していなければ（Ｓ２０６：Ｎ）、ステップＳ２１２に進む。

【0086】

（ステップＳ２０８）走行線路決定部１０６は、列車情報格納部１０３からｉ番目の列車の列車情報を取得する。

【0087】

（ステップＳ２０９）走行線路決定部１０６は、取得した列車情報からｉ番目の列車が走行する線路を決定する。走行線路決定部１０６は、例えば、ステップＳ２０８で取得した列車情報が有する線路識別子を取得する。

【0088】

（ステップＳ２１０）出力部１０７は、走行線路決定部１０６が決定した線路であり、対応する運行情報が有する位置情報が示す位置にｉ番目の列車の画像を出力する。なお、列車が複数の車輌を有する場合（ステップＳ２０８で取得された列車情報が有する車輌数が複数の場合）、出力部１０７は、当該複数の車輌を順に、走行線路決定部１０６が決定した線路に沿って配置していく。なお、例えば、線路の位置の情報は、地図情報に含まれており、かかる線路の位置の情報を用いて、出力部１０７は、複数車輌の画像を線路に配置する。

【0089】

（ステップＳ２１１）走行線路決定部１０６は、カウンタｉの値を１つ増加して、ステップＳ２０７に戻る。

【0090】

（ステップＳ２１２）出力部１０７は、処理を終了したか否かを判別する。処理を終了していなければ、ステップＳ２１３に進み、処理を終了していれば、列車位置の出力制御は終了する。

【0091】

（ステップＳ２１３）列車決定部１０５は、時刻を進めた後、ステップＳ２０４に戻る。なお、列車決定部１０５は、通常、予め決められた間隔（例えば、３秒）で、時刻を進める。

【0092】

なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

【0093】

（具体例１）
次に、本実施の形態１に係る列車位置出力装置１の具体例１について説明する。

【0094】

図３は、地図情報格納部１０１に格納されている地図情報の一例を示す図である。

【0095】

同図に示す地図情報は、例えば、Ｇｏｏｇｌｅ（登録商標） Ｍａｐｓのオンライン地図などに用いられている正方形のタイル形状の地図の画像情報（以下、「地図タイル」という。）である。

【0096】

地図タイルは、メルカトル投影法で投影した地球地図全体の地図から極域の一部を除外して正方形のタイル形状にした地図を表示倍率「１」の地図とし、その地図を（横２^ｎ×縦２^ｎ）（ｎ：１以上の整数）個に分割し、分割した部分に対応する地域を表示倍率「１」の地図と同一のサイズに拡大した地図（すなわち、表示倍率「１」の地図に対して表示倍率を（２^ｎ×２^ｎ）倍にした地図）の集合である。

【0097】

なお、表示倍率の異なる複数枚の地図タイルは、各地図タイルに設けられた識別子によって識別されるようになっている。地図タイルに設定された識別子は、本発明のメッシュ識別子に相当するものである。

【0098】

地図情報格納部１０１には、例えば、複数枚の地図タイルによって構成された日本の地図情報が格納されている。図３に示す地図の例は、線路Ｒ１，Ｒ２が複数枚の地図タイルに跨って描かれる地図タイルのうち、駅Ｓが含まれる部分の地図タイルＭＴ_Ａの画像である。表示倍率を低くすれば、駅Ｓが含まれる部分は、線路Ｒ全体が描かれた地図タイルで表すこともできる。

【0099】

図４は、Ｓ駅のホームＨの構造が分かるレベルに図３に示す地図タイルＭＴ_Ａの表示倍率を高くした地図タイルＭＴ_Ｂの例である。

【0100】

地図タイルＭＴ_Ｂには、Ｓ駅の１面２線型のホームＨが拡大されて描かれている。線路Ｒ１は、ホームＨの一方側（図４では、ホームＨより上側）に配置され、列車が左側からホームＨに入線する線路である。一方、線路Ｒ２は、ホームＨの他方側（図４では、ホームＨより下側）に配置され、列車が右側からホームＨに入線する線路である。地図タイルＭＴ_Ｂは、線路Ｒ１，Ｒ２のホームＨに沿う部分の所定の位置に配置された列車の先頭車輌の停止位置を示す停止位置情報Ｍを有している。

【0101】

列車によって車輌編成が異なり、ホームＨに対する列車の先頭車輌の停止位置が異なる場合があるので、線路Ｒ１，Ｒ２には、停止位置情報Ｍが複数個設けられている。位置の異なる停止位置情報Ｍに識別番号が付加されている。

【0102】

図５は、運行情報格納部１０２に格納されている運行情報の一例を示す図である。

【0103】

運行情報は、複数本の列車の運行に関する情報の集まりである。運行情報は、上述した運行情報生成部によって生成されている。運行情報には、複数の列車識別子「ＡＡＡ」，「ＢＢＢ」，「ＣＣＣ」，…「ＺＺＺ」に対して、各列車の運行に関する情報が対応付けられている。運行に関する情報は、列車が出発駅から行先駅までの線路上の走行位置と走行時刻との組である２以上の運行位置時刻情報を有している。

【0104】

運行位置時刻情報は、列車が出発駅を出発して行先駅に到着するまでの運行時間における線路上の走行位置と走行時刻の組を所定の時間間隔で作成したものである。運行位置時刻情報は、各列車の運行計画に基づいて作成されている。運行位置時刻情報には、走行位置を含む地図タイルのメッシュ識別子の情報も含まれている。

【0105】

図５には、出発駅、行先駅、および出発駅と行先駅との間の駅についての運行位置時刻情報を掲載し、駅以外の線路上の走行位置の運行位置時刻情報については、作図の便宜上、省略している。

【0106】

図５に記載の運行位置時刻情報の内容について、列車識別子「ＡＡＡ」の列車を例について説明する。列車識別子「ＢＢＢ」，「ＣＣＣ」，…「ＺＺＺ」の列車の運行位置時刻情報の内容は、列車識別子「ＡＡＡ」の列車と同様であるので、説明を省略する。

【0107】

「ａ０」、「ａ１」、…「ａｎ」は、駅を識別する駅識別子の情報である。駅識別子は、例えば、出発駅から行先駅の方向に順番に各駅に付した駅番号である。Ｄ_ａ０」、「Ｄ_ａ１」、…「Ｄ_ａｎ」は、各駅識別子「ａ０」、「ａ１」、…「ａｎ」に対応する出発駅からの線路の距離である。「Ｄ_ａ０」は、駅識別子「ａ０」の出発駅（以下、駅「ａ０」という場合がある。他の駅に着いても同様。）の距離であるが、出発駅「ａ０」を基準とするので、Ｄ_ａ０＝０である。また、「Ｄ_ａｎ」は、行先駅「ａｎ」の距離であるので、出発駅「ａ０」から行先駅「ａｎ」までの線路の長さに相当している。「ｔ_ａ０」、「ｔ_ａ１」、…「ｔ_ａｎ」は、各駅「ａ０」、「ａ１」、…「ａｎ」に対応する出発時刻、停車または通過の時刻、終着時刻の情報である。

【0108】

「ＭＴ_ａ０」、「ＭＴ_ａ１」、「ＭＴ_ａ２」、…「ＭＴ_ａｎ」は、「ｔ_ａ０」、「ｔ_ａ１」、…「ｔ_ａｎ」の時刻に列車識別子「ＡＡＡ」の列車が走行している位置を含む地図タイルの識別子（メッシュ識別子）の情報である。図５では、「ｔ_ａ０」、「ｔ_ａ１」、…「ｔ_ａｎ」の時刻の列車識別子「ＡＡＡ」の列車の位置は駅であるので、各時刻「ｔ_ａ０」、「ｔ_ａ１」、…「ｔ_ａｎ」に対応付けられたメッシュ識別子は、列車識別子「ＡＡＡ」の列車が走行する駅を含む地図タイルのメッシュ識別子となっている。

【0109】

列車が走行している位置は、表示倍率の異なる複数の地図タイルに含まれる場合がある。例えば、図３，図４の例では、Ｓ駅が地図タイルＭＴ_Ａと地図タイルＭＴ_Ｂに含まれている。従って、運行位置時刻情報に含まれる地図タイルのメッシュ識別子の情報には、複数のメッシュ識別子が含まれる場合がある。例えば、列車識別子「ＡＡＡ」の列車が停車する駅「ａ１」がＳ駅の場合、駅「ａ１」の停車時刻「ｔ_ａ１」に対応付けられたメッシュ識別子の情報は、地図タイルＭＴ_Ａと地図タイルＭＴ_Ｂの２つのメッシュ識別子を有する。

【0110】

各列車の運行情報に、時刻情報とメッシュ識別子との組である運行位置時刻情報を設けているのは、地図タイルに描かれた場所を走行する列車の検索処理の高速化を図るためである。時刻情報とメッシュ識別子との組である運行位置時刻情報は、当該時刻情報に対応する時刻に当該メッシュ識別子を有する地図タイルに描かれた場所（以下、「地図タイルに対応する場所」という。）を走行している列車を求めるためのインデックス情報として用いることができる。

【0111】

図６は、運行位置時刻情報をインデックス情報として用いる場合のデータ構造の概念を示す図である。

【0112】

図６に示すデータ構造は、地図タイル毎に、所定の時間幅δｔ（秒）単位で各時間幅δｔに各地図タイルに対応する場所を走行している列車を対応付けた構造を有している。

【0113】

例えば、δｔを２０秒とし、００：００：００から００：００：２０では地図タイルに対応する場所を２台の列車Ｔ_Ａ，Ｔ_Ｂが走行しており、００：００：２０から００：００：４０では、同場所には列車Ｔ_Ａだけが走行している状況となった場合、００：００：００から００：００：２０の時間帯では、地図タイルに列車Ｔ_Ａ，Ｔ_Ｂの列車識別子が対応付けられ、００：００：２０から００：００：４０の時間帯では、地図タイルに列車Ｔ_Ａの列車識別子が対応付けられる。

【0114】

図６は、地図タイルＭＴに対して、タイル面に垂直な方向に時間軸ｔを設けたｘｙｚの三次元座標系を設定し、時間軸ｔの各目盛の位置に列車識別子が対応付けられた地図タイルＭＴを配置したものである。例えば、００：００：００から００：００：２０、００：００：２０から００：００：４０、…の時間幅がそれぞれ目盛「０」、「１」、…に対応付けられている場合、上記の例では、時間軸ｔの目盛「０」に列車Ｔ_Ａ，Ｔ_Ｂの列車識別子が対応付けられた地図タイルＭＴが配置され、時間軸ｔの目盛「１」に列車Ｔ_Ａの列車識別子が対応付けられた地図タイルＭＴが配置されることになる。以下、図６に示す構造の地図タイル毎のインデックス情報を「三次元インデックスタイル」と称する。

【0115】

例えば、図３に示す地図タイルＭＴ_Ａに描かれたＳ駅の駅識別子を図５に示す列車識別子「ＡＡＡ」の運行情報が有する「ａ１」とし、時刻ｔ_ａ０に出発した列車識別子「ＡＡＡ」の列車の先頭車輌が時刻ｔ_１（ｔ_ａ０＜ｔ_１＜ｔ_ａ１）に地図タイルＭＴ_Ａの下側の地図タイルとの境界に対応する位置Ｐ_ａ（図３参照）に存在し、同列車の最後尾車輌が時刻ｔ_２（ｔ_ａ１＜ｔ_２＜ｔ_ａ２）に地図タイルＭＴ_Ａの右側の地図タイルとの境界に対応する位置Ｐ_ｂ（図３参照）に存在する場合、列車識別子「ＡＡＡ」の列車は、時刻ｔ_１から時刻ｔ_２までの間、地図タイルＭＴ_Ａに対応する場所に列車全体若しくは列車の一部が存在していることになる。

【0116】

従って、地図タイルＭＴ_Ａの三次元インデックスタイルでは、時間軸ｔの時刻ｔ_１から時刻ｔ_２まで時間帯に対応する目盛の位置に列車識別子「ＡＡＡ」が対応付けられた地図タイルＭＴ_Ａが配置されることになる。

【0117】

図５では、運行情報を列車毎に運行位置時刻情報を対応付けた内容で示しているが、メッシュ識別子毎に、各メッシュ識別子と、列車の走行位置と走行時刻の組との対応関係を図６に示す三次元座標に配置すれば、運行情報を三次元インデックスタイルの内容で表すことができる。

【0118】

三次元インデックスタイルを用いると、場所情報として地図タイルが指定され、任意の時刻情報が指定されると、その時刻情報に対応する時刻若しくは時間帯に指定された地図タイルに対応する場所に存在する全ての列車を求めることができる。

【0119】

図７は、列車情報格納部１０３に格納されている列車情報の一例を示す図である。

【0120】

列車情報には、列車の列車識別子と列車が走行する路線の線路識別子との対応関係を示す情報と、列車の車輌編成の情報と、停車駅毎のホーム識別子や停車位置情報などの情報とが含まれている。また、図示はしていないが、列車情報には、車輌のサイズや車輌に設けられた台車の位置、台車間の処理などの情報も含まれている。

【0121】

図７では、路線識別子を「Ｒ_ａ」、「Ｒ_ｂ」、…「Ｒ_ｚ」で表記している。線路識別子は、「東海道本線」などの名称でもよく、路線毎に付与した線路識別子でも良い。また、列車の車輌数を「ｎ_ａ」、「ｎ_ｂ」、…「ｎ_ｚ」で表記し、停車駅毎のホーム識別子を「Ｎ_ａ１」、「Ｎ_ａ２」、…「Ｎ_ａｎ」で表記している。また、ホーム識別子の下の数字「１」，「２」等は、各ホーム識別子に設けられた停止位置情報Ｍの番号である。

【0122】

次に、具体例１の列車位置出力装置１の列車位置の出力動作について説明する。

【0123】

受付部１０４が、例えば、入力デバイスにより入力された場所情報と時刻情報を有する出力指示を受け付けると、出力部１０７は、その出力指示に含まれる場所情報を用いて、地図情報格納部１０１から当該場所情報に含まれ場所に対応する地図情報を取得する。

【0124】

例えば、場所情報に含まれる場所がＳ駅周辺の場合、出力部１０７は、Ｓ駅を含む地図タイルとして、例えば、図３に示す地図タイルＭＴ_Ａを地図情報格納部１０１から読み出し、列車位置出力装置１のディスプレイに表示する。なお、Ｓ駅を含む地図タイルとしては、図４に示す地図タイルＭＴ_Ｂもあるが、出力部１０７は、予めディフォルトとして設定された表示倍率の地図タイルＭＴ_Ａを出力する。

【0125】

次に、列車決定部１０５は、出力指示に含まれる場所情報と時刻情報と、運行情報格納部１０２に格納された運行情報とを用いて、出力指示で指定された時刻情報に対応する時刻に、指定された場所情報に対応する場所を走行する列車の列車識別子を取得する。

【0126】

例えば、出力指示に含まれる場所情報がＳ駅のある場所の情報（○○町などの情報）で、出力指示に含まれる時刻情報が時間帯（ｔ_Ａ〜ｔ_Ｂ）の情報の場合、列車決定部１０５は、図５に示す運行情報の中から時間帯（ｔ_Ａ〜ｔ_Ｂ）にＳ駅のある場所を走行する列車識別子を取得する。

【0127】

例えば、Ｓ駅が運行情報の駅識別子「ａ１」の駅であり、駅識別子「ａ１」に対応付けられた時刻ｔ_ａ１が（ｔ_Ａ＜ｔ_ａ１＜ｔ_Ｂ）であるとすると、列車決定部１０５は、出力指示に対応する列車識別子として列車識別子「ＡＡＡ」を取得する。列車決定部１０５は、列車識別子「ＡＡＡ」以外に、（ｔ_Ａ〜ｔ_Ｂ）に地図タイルＭＴ_Ａに含まれる場所に存在する列車識別子が存在すれば、それらの列車識別子を取得する。

【0128】

例えば、図３に示す地図タイルＭＴ_Ａにおいて、列車識別子「ＡＡＡ」の列車が線路Ｒ１を下側から上側に走行して時刻ｔ_ａ１にＳ駅に到着し、列車識別子「ＺＺＺ」の列車が線路Ｒ２を上側から下側に走行して時刻ｔ_ｚ１（ｔ_Ａ＜ｔ_ｚ１＜ｔ_Ｂ）にＳ駅に到着する場合、列車識別子「ＺＺＺ」の列車も（ｔ_Ａ〜ｔ_Ｂ）に地図タイルＭＴ_Ａに含まれる場所に存在するので、列車決定部１０５は、列車識別子「ＺＺＺ」も取得する。

【0129】

なお、列車決定部１０５は、列車位置時刻情報に地図タイルＭＴ_Ａのメッシュ識別子の（ｔ_Ａ〜ｔ_Ｂ）の時間帯に対応付けられた列車識別子を検索することによって、（ｔ_Ａ〜ｔ_Ｂ）の時間帯に地図タイルＭＴ_Ａに対応する場所に存在する１以上の列車識別子を取得するようにしてもよい。

【0130】

次に、走行線路決定部１０６は、取得した１以上の列車識別子について、列車情報格納部１０３から各列車識別子の列車情報を取得し、各列車識別子に対応する線路識別子を取得する。例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得している場合、走行線路決定部１０６は、列車識別子「ＡＡＡ」に対応する線路識別子「Ｒ_ａ」と、列車識別子「ＺＺＺ」に対応する線路識別子「Ｒ_ｚ」を取得する。

【0131】

次に、出力部１０７は、列車位置出力装置１のディスプレイに表示された地図タイルＭＴ_Ａ上に、取得した列車識別子の列車の画像が、指定された時間帯（ｔ_Ａ〜ｔ_Ｂ）に地図タイルの線路識別子の線路上を移動する状況の画像（動画）を表示する。

【0132】

例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得しており、列車識別子「ＡＡＡ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ_１（ｔ_Ａ＜ｔ_１）に地図タイルＭＴ_Ａに進入し、時刻ｔ_２（ｔ_２＜ｔ_Ｂ）に地図タイルＭＴ_Ａから退出する場合、出力部１０７は、図８に示すように、列車位置出力装置１のディスプレイに表示された地図タイルＭＴ_Ａ上に、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａが線路識別子Ｒ_ａの線路Ｒ１上を移動する画像（図８では、画像ＧＴ_Ａが線路Ｒ１上を上側に移動する動画）を表示する。

【0133】

また、出力部１０７は、列車識別子「ＺＺＺ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ３（ｔ_Ａ＜ｔ_３）に地図タイルＭＴ_Ａに進入し、時刻ｔ４（ｔ_４＜ｔ_Ｂ）に地図タイルＭＴ_Ａから退出する場合、同地図タイルＭＴ_Ａ上に、列車識別子「ＺＺＺ」の列車の画像ＧＴ_Ｚが線路識別子Ｒ_ｚの線路（地図タイルＭＴ_Ａでは線路Ｒ２）上を移動する画像（図８では、画像ＧＴ_Ｚが線路Ｒ２上を下側に移動する動画）を表示する。

【0134】

この列車位置の出力処理では、出力部１０７は、図９に示すように、列車情報の列車識別子「ＡＡＡ」に対応する車輌数「ｎ_ａ」から長方形状の車輌の画像をｎ_ａ個連結した帯状の列車の画像ＧＴ_Ａを作成する。

【0135】

列車の画像ＧＴ_Ａは、複数の短冊状の車輌の画像ＧＣを連結した形状を有している。車輌の画像ＧＣの連結数は、実際の列車の車輌連結数に合わせている。また、車輌の画像ＧＣは、実際の車輌の上面視の形状を長方形状に簡略化したもので、車輌の画像ＧＣのサイズＤ_Ｌ（特に、長手方向の長さ）は、実際の車輌のサイズを縮小したサイズにしている。

【0136】

なお、車輌の長手方向の長さは、全て同一ではない。図９では、車輌の画像の長さを全て同一にしているが、異なる種類の車輌を献血している場合は、車輌の画像の長さは異なってくる。従って、同一車輌数であっても連結している車輌の種類によって列車の画像の長さは異なってくる。

【0137】

図５に示す列車位置時刻情報の時刻情報は、列車の先頭車輌の前側の台車位置ＰＤ_Ｆであるので、出力部１０７は、先頭車輌の後側の台車位置ＰＤ_Ｒと、２両目以降の各車輌の台車位置ＰＤ_Ｆ，ＰＤ_Ｒとを台車間隔や車両連結の間隔と線路の形状とから算出し、列車情報格納部１０３に格納された列車識別子「ＡＡＡ」の列車情報から車輌数、台車間隔、および車両連結の間隔の情報を読み出して地図タイルＭＴ_Ａの線路上の各車輌の台車位置ＰＤ_Ｆ，ＰＤ_Ｒを算出する。

【0138】

そして、出力部１０７は、図１０に示すように、各車輌の画像が対応する台車位置ＰＤ_Ｆ，ＰＤ_Ｒに配置されるように、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａを配置する。列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａは、各車輌の画像が対応する台車位置ＰＤ_Ｆ，ＰＤ_Ｒに配置されるので、線路Ｒ１の形状が湾曲している場合でも長さを有する列車の画像ＧＴ_Ａは、線路Ｒ１の曲線に沿って配置される。

【0139】

出力部１０７は、列車識別子「ＡＡＡ」の列車位置時刻情報から時刻ｔ_１〜時刻ｔ_２の範囲に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、地図タイルＭＴ_Ａ上の各走行位置に順番に列車の画像ＧＴ_Ａを配置する。これにより、列車の画像ＧＴ_Ａの地図タイルＭＴ_Ａ上の位置が移動し、地図タイルＭＴ_Ａ上に列車の画像ＧＴ_Ａが線路Ｒ１を走行している状況の動画が表示される（図３参照）。

【0140】

また、出力部１０７は、列車識別子「ＺＺＺ」の列車位置時刻情報から時刻ｔ_３〜時刻ｔ_４の範囲に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、上述した列車の画像ＧＴ_Ａの出力方法と同様の方法で、地図タイルＭＴ_Ａ上の各走行位置に順番に列車の画像ＧＴ_Ｚを配置する。これにより、列車の画像ＧＴ_Ｚの地図タイルＭＴ_Ａ上の位置が移動し、地図タイルＭＴ_Ａ上に列車の画像ＧＴ_Ｚが線路Ｒ２を走行している状況の動画が表示される。

【0141】

受付部１０４が受け付けた出力指示の場所情報がＳ駅の場合は、Ｓ駅の地図タイルとして、例えば、図４に示す地図タイルＭＴ_Ｂが地図情報格納部１０１から読み出され、列車位置出力装置１のディスプレイに表示される。この場合も、上述した地図タイルＭＴ_Ａを用いた列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像ＧＴ_Ａ，ＧＴ_Ｚが線路Ｒ１，Ｒ２上を走行する状況を示す動画の出力処理と同様の処理が行われる。

【0142】

例えば、図４に示す地図タイルＭＴ_Ａにおいて、列車識別子「ＡＡＡ」の列車の先頭車輌が時刻ｔ_５（ｔ_１＜ｔ_５＜ｔ_ａ１）に地図タイルＭＴ_Ｂの左側の地図タイルとの境界に対応する位置Ｐ_ｃ（図４参照）に存在し、同列車の最後尾車輌が時刻ｔ_６（ｔ_ａ１＜ｔ_６＜ｔ_２）に地図タイルＭＴ_Ｂの右側の地図タイルとの境界に対応する位置Ｐ_ｄ（図４参照）に存在するとする。

【0143】

また、列車識別子「ＺＺＺ」の列車の先頭車輌が時刻ｔ_７（ｔ_１＜ｔ_５＜ｔ_７＜ｔ_ａ１）に地図タイルＭＴ_Ｂの右側の地図タイルとの境界に対応する位置Ｐ_ｅ（図４参照）に存在し、同列車の最後尾車輌が時刻ｔ_８（ｔ_ａ１＜ｔ_６＜ｔ_８＜ｔ_２）に地図タイルＭＴ_Ｂの左側の地図タイルとの境界に対応する位置Ｐ_ｆ（図４参照）に存在するとする。

【0144】

すなわち、図４に示す地図タイルＭＴ_Ａにおいて、時間帯（ｔ_５〜ｔ_８）で列車識別子「ＡＡＡ」の列車が時刻ｔ_ａ１にＳ駅に到着した後、列車識別子「ＺＺＺ」の列車が時刻（ｔ_ａ１＋δｔ_ｚ）にＳ駅に到着するとする。

【0145】

出力部１０７は、地図情報格納部１０１から図４に示す地図タイルＭＴ_Ｂを読み出し、列車位置出力装置１のディスプレイに表示する。

【0146】

次に、列車決定部１０５が、運行情報格納部１０２から時間帯（ｔ_５〜ｔ_８）にＳ駅に存在する列車の列車識別子「ＡＡＡ」，「ＺＺＺ」を取得する。また、走行線路決定部１０６が、列車情報格納部１０３から列車識別子「ＡＡＡ」に対応する線路識別子「Ｒ_ａ」、車輛数「ｎ_ａ」、Ｓ駅に対応する駅識別子「ａ１」におけるホーム識別子「Ｎ_ａ１」、および停止位置情報Ｍの番号「１」を取得し、列車識別子「ＺＺＺ」に対応する線路識別子「Ｒ_ｚ」、車輛数「ｎ_ｚ」、Ｓ駅に対応する駅識別子「ｚ１」におけるホーム識別子「Ｎ_ｚ１」、および停止位置情報Ｍの番号「２」を取得する。

【0147】

次に、出力部１０７は、列車位置出力装置１のディスプレイに表示された地図タイルＭＴ_Ｂ上に、列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像が、時間帯（ｔ_５〜ｔ_８）に地図タイルＭＴ_Ｂの線路識別子Ｒ_ａ，Ｒ_ｚの線路上をそれぞれ移動する状況の画像（動画）を表示する。

【0148】

例えば、出力部１０７は、図１１に示すように、列車位置出力装置１のディスプレイに表示された地図タイルＭＴ_Ｂ上に、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａが線路識別子Ｒ_ａの線路Ｒ１上を減速しながら移動してＳ駅のホームに入線し、時刻ｔ_ａ１にホーム識別子ｎ_ａの「１」の停止位置情報Ｍの位置に停止する様子を示す画像を表示する。また、出力部１０７は、その後に同列車の画像ＧＴ_Ａが出発して加速しながらＳ駅のホームから出ていく様子を示す画像（図１１では、画像ＧＴ_Ａが線路Ｒ１上を右側に移動する動画）を表示する。

【0149】

列車の画像ＧＴ_Ａの表示処理では、出力部１０７は、列車識別子「ＡＡＡ」の列車位置時刻情報から時刻ｔ_５〜時刻ｔ_６の範囲（ｔ_５＜ｔ_ａ１＜ｔ_６）に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、地図タイルＭＴ_Ｂ上の各走行位置に順番に列車の画像ＧＴ_Ａを配置する。

【0150】

これにより、列車の画像ＧＴ_Ａの地図タイルＭＴ_Ｂ上の位置が移動し、地図タイルＭＴ_Ｂ上に、列車の画像ＧＴ_Ａが線路Ｒ１を減速しながらＳ駅のホームに入り、時刻ｔ_ａ１にホーム識別子ｎ_ａの番号「１」の停止位置情報Ｍの位置に停止する様子と、その後に同列車の画像ＧＴ_Ａが出発して加速しながらＳ駅のホームから出ていく様子の画像が表示される。

【0151】

また、列車の画像ＧＴ_Ｚの表示処理では、出力部１０７は、列車識別子「ＺＺＺ」の列車位置時刻情報から時刻ｔ_７〜時刻ｔ_８の範囲（ｔ_７＜（ｔ_ａ１＋δｔ_ｚ）＜ｔ_８）に含まれる時刻と走行位置の組のデータを予め設定された周期で順番に読み出し、地図タイルＭＴ_Ａ上の各走行位置に順番に列車の画像ＧＴ_Ｚを配置する。

【0152】

これにより、列車の画像ＧＴ_Ｚの地図タイルＭＴ_Ｂ上の位置が移動し、地図タイルＭＴ_Ｂ上に、列車の画像ＧＴ_Ｂが線路Ｒ２を減速しながらＳ駅のホームに入り、時刻（ｔ_ａ１＋δｔ_ｚ）にホーム識別子ｎ_ａの番号「２」の停止位置情報Ｍの位置に停止する様子と、その後に同列車の画像ＧＴ_Ｂが出発して加速しながらＳ駅のホームから出ていく様子の画像が表示される。

【0153】

（具体例２）
上記具体例１では、列車の運行情報として、所定の時間間隔で作成した列車の線路上の走行位置と走行時刻の組の情報を設定し、その情報を用いて列車の画像を地図タイル上で移動させていたが、具体例２は、地図タイル毎に、各地図タイルに描かれた線路を走行する全ての列車について、当該列車の実際の運行計画に基づき、各地図タイルの線路上における列車の画像の表示位置を求める関数Δ(t）（ｔ：運行時刻。以下、「列車位置関数Δ(t）」という。）を設定し、その列車位置関数Δ(t）を用いて、列車の画像を地図タイル上で移動させるものである。

【0154】

具体例２では、出力部１０７が列車位置出力装置１のディスプレイに表示する地図タイルを決定すると、列車決定部１０５が出力指示で指定された時刻に当該地図タイルに対応する場所を走行する全ての列列車識別子を決定するとともに、走行線路決定部１０６が各列車識別子に対応する線路識別子を決定し、出力部１０７が各列車識別子に対応する列車位置関数Δ(t）を用いて、地図タイル上の列車の画像の表示位置を算出する処理を所定の時間間隔で行う。

【0155】

地図タイル上を移動する列車の画像の動きの連続性を確保するには、地図タイルに表示すべき全ての列車識別子を瞬時に決定する必要がある。このため、具体例２では、図６に示す三次元インデックスタイルを予め求めておき、列車の運行情報として運行情報格納部１０２に格納している。三次元インデックスタイルの内容は既に説明しているので、ここでは、その説明を省略する。

【0156】

まず、地図情報格納部１０１に格納されている地図情報について説明する。

【0157】

地図情報格納部１０１には、例えば、Ｇｏｏｇｌｅ（登録商標） Ｍａｐｓのオンライン地図などに用いられている表示倍率の異なる多数の地図タイルが格納されている。

【0158】

表示倍率の異なる多数の地図タイルは、「ズームレベル」によって識別されるようになっている。ズームレベル１の地図タイルは、表示倍率１の地球地図全体の地図タイルである。「ズームレベルｎ」（ｎは１以上の整数）の地図タイルは、（２^ｎ×２^ｎ）個の地図タイルが正方陣を構成するように配置された地図タイル群となる。

【0159】

同一ズームレベルの複数の地図レベルは、正方陣内の配置によって識別される。具体的には、正方陣の左上隅に配置される地図タイルの位置を（０，０）とし、右横方向のタイル位置にｘの正方向座標を割り当て、下方向のタイル位置にｙの負方向座標を割り当てて、（ｘ，ｙ）座標によって同一ズームレベルの複数の地図レベルは識別される。

【0160】

従って、表示倍率の異なる多数の地図タイルは、ズームレベルｎをｚ座標に割り当て、（ｚ，ｙ，ｘ）座標によって識別される。各地図タイルには、「ｚ／ｘ／ｙ」と表記される識別子が付されている。この識別子は、本発明のメッシュ識別子に相当する。

【0161】

地図タイルに描かれる地図は、ＷＧＳ８４測地系（ＥＰＳＧ４３２６）を用いて測定された地図である。従って、地図タイル上の任意の位置は、緯度と経度で定義されている。

【0162】

地図タイルには、地図タイルに描かれた線路の形状を示す関数が設定されている。例えば、図３に示す地図タイルＭＴ_Ａは、線路Ｒ１，Ｒ２の形状を示す関数の情報を有している。

【0163】

線路の形状を示す関数は、線路を複数の区間に分割し、各区間の形状を、例えば、３次ベジェ曲線の関数で表したものである。３次ベジェ曲線は、図１２に示されるように、４つの制御点Ｂ_０、Ｂ_１、Ｂ_２、Ｂ_３によって形が決定される、制御点Ｂ_０と制御点Ｂ_３を両端とする曲線である。従って、線路の各区間の３次ベジェ曲線は、各区間の両端の位置を制御点Ｂ_０、Ｂ_３とし、各区間の曲線の形が線路の形となるような位置に制御点Ｂ_１、Ｂ_２を配置することによって決定されている。

【0164】

本具体例では、各３次ベジェ曲線の制御点Ｂ_０、Ｂ_３については、それぞれ線路上の緯度・経度の座標を設定するが、制御点Ｂ_１、Ｂ_２については、それぞれ制御点Ｂ_０、Ｂ_３に対して方向と距離を設定することによって地図タイル上の位置を定義している。

【0165】

すなわち、図１３に示すように、制御点Ｂ_０に方向角θ_０と制御点Ｂ_０からの距離Ｄ_０の情報を付加して、制御点Ｂ_１の位置が算出できるようにし、制御点Ｂ_３に方向角θ_３と制御点Ｂ_３からの距離Ｄ_３の情報を付加して、制御点Ｂ_２の位置が算出できるようにしている。これにより、線路の形状を表す３次ベジェ曲線の制御点の位置の情報量を低減している。

【0166】

次に、地図タイルに表示する列車の画像について説明する。

【0167】

具体例２でも、具体例１と同様に、地図タイルの線路上を走行する列車の画像を、複数の車輌が連結された実際の列車を模した画像で表現する。このため、列車の画像は、複数の短冊状の車輌の画像ＧＣを連結した形状を有している（図９参照）。車輌の画像ＧＣは、実際の車輌の上面視の形状を長方形状に簡略化したもので、車輌の画像ＧＣの長手方向の長さは、実際の車輌のサイズを縮小したサイズにしている。

【0168】

実際の車輌は、図１４に示すように、車体ＴＢの下面に２台の台車ＤＴを水平面内で揺動可能に取り付け、各台車ＤＴの車輪を線路上で移動させている。車輌の画像ＧＣの線路に沿った走行状況の表示態様を、実際の車輌の走行状況に似せるために、図１４に示すように、車輌の画像ＧＣに台車位置ＰＤ_Ｆ，ＰＤ_Ｒを設けている。台車位置ＰＤ_Ｆは、前側の台車の位置であり、台車位置ＰＤ_Ｒは、後側の台車の位置である。

【0169】

次に、地図タイルの線路上における列車の画像の表示位置を求める列車位置関数Δ(t）について、説明する。

【0170】

列車位置関数Δ(t）は、鉄道会社から提供される運行計画の列車の通過位置情報を用いて作成されている。通過位置情報は、例えば、列車がＡ駅からＢ駅まで走行する場合、Ａ駅とＢ駅の間に離散的に設定されている複数の通過若しくは停止する位置とその時刻の組、若しくは複数の通過若しくは停止する位置とその時刻と通過速度の組の情報である。

【0171】

列車の運行計画として、列車が走行する線路上の距離ｄ_０，ｄ_１，ｄ_２，…ｄ_ｎの位置Ｐ_０，Ｐ_１，Ｐ_２，…Ｐ_ｎに対して通過時刻ｔ_０，ｔ_１，ｔ_２，…ｔ_ｎの通過位置情報が設定されている場合、本具体例２では、Ｐ_ｉ−Ｐ_ｉ＋１（ｉ＝０，１，２，…（ｎ−１））の各区間における列車位置関数Δ_ｉ(t）が３次のスプライン補間によって作成されている。具体的には、Δ_ｉ(t)は、Δ_ｉ(t)＝ａ_ｉ０＋ａ_ｉ１・ｔ＋ａ_ｉ２・ｔ^２＋ａ_ｉ３・ｔ^３で表されるので、各区間（Ｐ_ｉ−Ｐ_ｉ＋１）に列車位置関数Δ_ｉ(t）の係数ａ_ｉ０，ａ_ｉ１，ａ_ｉ２，ａ_ｉ３の組が設定されている。

【0172】

なお、各区間（Ｐ_ｉ−Ｐ_ｉ＋１）の列車位置関数Δ_ｉ(t)は、境界点の一次導関数と二次導関数が連続となる条件を満たすように作成されている。

【0173】

また、実際の運行計画の列車の通過位置情報では、通常、出発駅から通過点までの距離と通過時刻の組の情報（パターンＡの情報）と、出発駅から通過点までの距離と通過時刻と通過速度（速度０を含む。）の組の情報(パターンＢの情報）と、が混在している。スプライン補間によってｎ個の列車位置関数Δ_ｉ(t)（ｉ＝０，１，…(ｎ−１)）を求める場合、パターンＢの情報を有する通過点で時間軸を区切り、区切られた範囲内でスプライン補間により各区間の列車位置関数Δ_ｉ(t)が作成されている。

【0174】

例えば、図１５（ａ）に示すように、列車が走行する線路上の位置Ｐ_０，Ｐ_１，Ｐ_２，Ｐ_３，Ｐ_４に対して、位置Ｐ_１，Ｐ_３には、パターンＡの情報（ｄ_１，ｔ_１），（ｄ_３，ｔ_３）が設定され、位置Ｐ_０，Ｐ_２，Ｐ_４には、パターンＢの情報（ｄ_０，ｔ_０，ｖ_０），（ｄ_１，ｔ_１，ｖ_１），（ｄ_４，ｔ_４，ｖ_４）が設定されているとする。なお、図１５（ａ）において、Ｐ_０，Ｐ_２，Ｐ_４の各点の矢印は速度ｖ_０，ｖ_２，ｖ_４が設定されていることを示す。

【0175】

図１５（ａ）の場合、時間軸を時刻ｔ_０，ｔ_２，ｔ_４で区切り、図１５（ｂ）に示すように、ｔ_０〜ｔ_２の範囲でスプライン補間により、（ｔ_０−ｔ_１），（ｔ_１−ｔ_２）の各区画における列車位置関数Δ_０(t)，Δ_１(t)が作成され、ｔ_２〜ｔ_４の範囲でスプライン補間により、（ｔ_２−ｔ_３），（ｔ_３−ｔ_４）の各区画における列車位置関数Δ_２(t)，Δ_３(t)が作成される。そして、Δ_０(t)，Δ_１(t)，Δ_２(t)，Δ_３(t)を連結してｔ_０〜ｔ_４の範囲の列車位置関数Δ(t)が作成される。

【0176】

運行情報格納部１０２に運行情報として格納される三次元インデックスタイルは、地図タイル毎に、各地図タイルに対応する場所を走行する列車に対して作成されている列車位置関数Δ(t)を用いて、予め作成されている。

【0177】

列車位置関数Δ(t)を用いて、列車識別子「ＡＡＡ」の列車の画像ＧＴの線路Ｒ上の移動位置Δ(t)を求めた結果、例えば、図１６に示すように、列車の画像ＧＴの先頭位置ＰＤ_Ｆが時刻ｈ時ｍ分ｓ秒に地図タイルＭＴに進入し、同列車の画像ＧＴの最後尾位置ＰＤ_Ｒが時刻ｈ時ｍ分（ｓ＋δｓ）秒に地図タイルＭＴから退出する場合、地図タイルＭＴの三次元インデックスタイルには、時刻ｈ時ｍ分ｓ秒から時刻ｈ時ｍ分（ｓ＋δｓ）秒の時間に対応する時間軸上の目盛に、列車識別子「ＡＡＡ」が対応付けられた地図タイルＭＴが配置される。

【0178】

また、これらの地図タイルＭＴに対応する場所に列車識別子「ＡＡＡ」以外の列車が存在している場合は、その列車の列車識別子と列車識別子「ＡＡＡ」とが対応付けられた地図タイルＭＴが時刻ｈ時ｍ分ｓ秒から時刻ｈ時ｍ分（ｓ＋δｓ）秒の時間に対応する時間軸上の目盛に配置される。

【0179】

また、ある時間帯（τ_ａ〜τ_ｂ）に地図タイルＭＴに対応する場所を走行する列車識別子が１つもない場合は、時間帯（τ_ａ〜τ_ｂ）に対応する時間軸上の目盛には地図タイルＭＴは配置されないことになる。

【0180】

次に、具体例２の列車位置出力装置１の列車位置の出力動作について説明する。

【0181】

受付部１０４が、例えば、入力デバイスにより入力された場所情報と時刻情報を有する出力指示を受け付けると、出力部１０７は、その出力指示に含まれる場所情報を用いて、地図情報格納部１０１から当該場所情報に含まれ場所に対応する地図タイルを取得する。

【0182】

例えば、場所情報に含まれる場所がＳ駅周辺の場合、Ｓ駅を含む地図タイルとして、例えば、図３に示す地図タイルＭＴ_Ａが地図情報格納部１０１から読み出され、列車位置出力装置１のディスプレイに表示される。

【0183】

次に、列車決定部１０５は、出力指示に含まれる場所情報および時刻情報と、運行情報格納部１０２に格納された地図タイルＭＴ_Ａの三次元インデックスタイルとを用いて、出力指示で指定された時刻情報に対応する時刻に、地図タイルＭＴ_Ａに対応する場所を走行する列車の列車識別子を取得する。

【0184】

例えば、出力指示に含まれる場所情報がＳ駅のある場所の情報（○○町などの情報）で、出力指示に含まれる時刻情報が時間帯（ｔ_Ａ〜ｔ_Ｂ）の情報の場合、列車決定部１０５は、地図タイルＭＴ_Ａの三次元インデックスの時間帯（ｔ_Ａ〜ｔ_Ｂ）に対応する時間軸の目盛に配置された地図タイルＭＴ_Ａから当該地図タイルＭＴ_Ａに対応付けられた列車識別子を取得する。

【0185】

例えば、時間帯（ｔ_Ａ〜ｔ_Ｂ）に対応する時間軸の目盛に配置された地図タイルＭＴ_Ａに対応付けられた列車識別子が「ＡＡＡ」と「ＺＺＺ」であれば、列車決定部１０５は、列車識別子「ＡＡＡ」と列車識別子「ＺＺＺ」を取得する。

【0186】

次に、走行線路決定部１０６は、取得した１以上の列車識別子について、列車情報格納部１０３から各列車識別子の列車情報を取得し、各列車識別子に対応する線路識別子を取得する。例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得している場合、走行線路決定部１０６は、列車識別子「ＡＡＡ」に対応する線路識別子「Ｒ_ａ」と、列車識別子「ＺＺＺ」に対応する線路識別子「Ｒ_ｚ」を取得する。

【0187】

次に、出力部１０７は、列車位置出力装置１のディスプレイに表示された地図タイルＭＴ_Ａ上に、取得した列車識別子の列車の画像が、指定された時間帯（ｔ_Ａ〜ｔ_Ｂ）に地図タイルの線路識別子の線路上を移動する状況の画像（動画）を表示する。

【0188】

例えば、列車決定部１０５が列車識別子「ＡＡＡ」，「ＺＺＺ」を取得しており、列車識別子「ＡＡＡ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ_１（ｔ_Ａ＜ｔ_１）に地図タイルＭＴ_Ａに進入し、時刻ｔ_２（ｔ_２＜ｔ_Ｂ）に地図タイルＭＴ_Ａから退出する場合、出力部１０７は、具体例１と同様に、図８に示すように、列車位置出力装置１のディスプレイに表示された地図タイルＭＴ_Ａ上に、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａが線路識別子Ｒ_ａの線路Ｒ１上を移動する画像（図８では、画像ＧＴ_Ａが線路Ｒ１上を上側に移動する動画）を表示する。

【0189】

この列車位置の出力処理では、列車情報の列車識別子「ＡＡＡ」に対応する車輌数「ｎ_ａ」から長方形状の車輌の画像をｎ_ａ個連結した列車の画像ＧＴ_Ａを作成する。出力部１０７は、列車識別子「ＡＡＡ」に対応する列車位置関数Δ(t)を用いて、時刻ｔ_１の地図タイルＭＴ_Ａにおける列車位置Δ(t_１)を算出し、地図タイルＭＴ_Ａ上の列車位置Δ(t_１)に列車の画像ＧＴ_Ａを配置する。

【0190】

この場合、列車位置Δ(t_１)は、列車の先頭車輌の前側の台車位置ＰＤ_Ｆであるので、出力部１０７は、先頭車輌の後側の台車位置ＰＤ_Ｒと、２両目以降の各車輌の台車位置ＰＤ_Ｆ，ＰＤ_Ｒとを台車間隔や車両連結の間隔と線路の形状とから算出し、各車輌の画像が対応する台車位置ＰＤ_Ｆ，ＰＤ_Ｒに配置されるように（図１０，図１４参照）、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａを配置する。

【0191】

なお、出力部１０７は、列車情報格納部１０３に格納された列車識別子「ＡＡＡ」の列車情報から台車間隔や車両連結の間隔の情報を読み出して地図タイルＭＴ_Ａの線路上の各車輌の台車位置ＰＤ_Ｆ，ＰＤ_Ｒを算出する。

【0192】

各車輌の画像が対応する台車位置ＰＤ_Ｆ，ＰＤ_Ｒに配置されるように、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａを配置するので、線路の形状が湾曲している場合でも長さを有する列車の画像ＧＴ_Ａは、線路の曲線に沿って配置される。

【0193】

出力部１０７は、時刻をt_１から所定の時間間隔Δｔで時刻を進め、各時刻（t_１＋ｋ・δｔ）（ｋ＝１，２，…）における列車位置Δ(t_１+k・δt)を算出し、地図タイルＭＴ_Ａ上の列車位置Δ(t_１+k・δt)に列車の画像ＧＴ_Ａを配置する。これにより、地図タイルＭＴ_Ａ上に線路Ｒ１に沿って列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａが移動する画像（動画）が表示される。

【0194】

また、出力部１０７は、列車識別子「ＺＺＺ」の列車の運行情報から当該列車の先頭車輌が時刻ｔ３（ｔ_Ａ＜ｔ_３）に地図タイルＭＴ_Ａに進入し、時刻ｔ４（ｔ_４＜ｔ_Ｂ）に地図タイルＭＴ_Ａから退出する場合、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａと同様の処理をして、同地図タイルＭＴ_Ａ上に、列車識別子「ＺＺＺ」の列車の画像ＧＴ_Ｚが線路識別子Ｒ_ｚの線路Ｒ２上を移動する画像（図８では、画像ＧＴ_Ｚが線路Ｒ２上を下側に移動する動画）を表示する。

【0195】

また、受付部１０４が受け付けた出力指示の場所情報がＳ駅の場合は、Ｓ駅の地図タイルとして、例えば、図４に示す地図タイルＭＴ_Ｂが地図情報格納部１０１から読み出され、列車位置出力装置１のディスプレイに表示される。この場合も、上述した地図タイルＭＴ_Ａを用いた列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像ＧＴ_Ａ，ＧＴ_Ｚが線路Ｒ１，Ｒ２上を走行する状況を示す動画の出力処理と同様の処理が行われる。

【0196】

この出力処理では、列車識別子「ＡＡＡ」の列車の画像ＧＴ_Ａが減速しながらＳ駅のホーム識別子「Ｎ_ａ１」の停止位置情報Ｍの「１」番に停止する様子が出力されるが、列車位置関数Δ(t)は、列車識別子「ＡＡＡ」の列車の実際の運行計画に基づいて作成されているので、列車位置関数Δ(t)によって算出される列車の画像ＧＴ_Ａの地図タイルＭＴ_Ｂ上の位置の変化量は、ホームに近づくにつれて小さくなり、これにより列車の画像ＧＴ_Ａが減速しながらホーム識別子「Ｎ_ｚ１」の停止位置情報Ｍの「１」番に停止する様子が表示されることになる。

【0197】

列車識別子「ＺＺＺ」の列車の画像ＧＴ_Ｚが減速しながらＳ駅のホーム識別子「Ｎ_ｚ１」の停止位置情報Ｍの「２」番に停止する様子が出力される場合も同様である。

【0198】

また、列車識別子「ＡＡＡ」，「ＺＺＺ」の列車の画像ＧＴ_Ａ，ＧＴ_Ｚがホームから出発して加速しながら地図タイルＭＴ_Ｂを退出していく場合の速度変化の様子についても同様である。

【0199】

以上、本実施の形態１によれば、ユーザは、出力指示した時刻に出力指示した駅に到着する１以上の列車を、地図上で当該駅の停止するホームが視覚的に認識できる態様で確認することができる。ユーザは、駅のホームにおける列車の運行状態や列車の停止位置に対する施設の配置関係などが地図上で視覚的に把握することができるので、乗り間違えや駅構内の混雑を緩和することができる。

【0200】

なお、上記具体例１，２では、地図情報として、地図タイル形式の地図情報を用いているが、地図タイル形式以外の地図情報でも良い。

【0201】

また、上記具体例１,２では、運行情報格納部１０２に予め運行情報を保持しているが、処理時に必要な運行情報を鉄道会社などから取得して運行情報格納部１０２に格納するようにしてもよい。

【0202】

また、上記具体例２では、地図タイル上の線路の形状を表す関数として、３次ベジェ曲線を用いているが、これに限定されるものではなく、線路の形状を表すことができる関数であれば、他の関数であってもよい。

【0203】

また、上記具体例２では、スプライン補間によって列車位置関数Δ(t)を作成しているが、これに限定させるものではなく、列車の実際の運行計画を模した移動位置を算出することができる列車位置関数であれば、他の関数であってもよい。

【0204】

また、上記実施の形態１において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。

【0205】

また、上記実施の形態１において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。

【0206】

また、上記実施の形態１において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。

【0207】

また、上記実施の形態１における列車位置出力装置１を実現するソフトウェアは、以下のようなプログラムである。すなわち、コンピュータがアクセス可能な記録媒体に、線路および駅のホームを含む地図情報と、１以上の列車の運行に関する情報である運行情報と、列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報とが格納されており、コンピュータを、一の時刻に一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、前記地図情報を用いて、前記列車決定部が決定した１以上の列車が、前記走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図上に出力する出力部と、して機能させるプログラムであって、前記出力部は、前記列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、前記列車決定部が決定した１以上の列車を地図上に出力する、ことを特徴とするプログラムである。

【0208】

なお、上記プログラムにおいて、ハードウェアでしか行われない処理は少なくとも含まれない。

【0209】

また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、上記プログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。

【0210】

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。すなわち、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。

【0211】

また、図１７は、上記のプログラムを実行して、上記実施の形態１の列車位置出力装置１等を実現するコンピュータシステム９００の概観図である。上記実施の形態１は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。

【0212】

図１７において、コンピュータシステム９００は、ＣＤ−ＲＯＭドライブ（Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）９０５を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。

【0213】

図１８は、コンピュータシステム９００の内部構成を示す図である。図１８において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０５に加えて、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）９１１と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ９１２と、ＭＰＵ９１１に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するＲＡＭ９１３と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク９１４と、ＭＰＵ９１１、ＲＯＭ９１２等を相互に接続するバス９１５とを備える。なお、コンピュータ９０１は、ＬＡＮやＷＡＮ等への接続を提供する図示しないネットワークカードを備えていてもよい。

【0214】

コンピュータシステム９００に、実施の形態１による列車位置出力装置１の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９２１に記憶されて、ＣＤ−ＲＯＭドライブ９０５に挿入され、ハードディスク９１４に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９１４に記憶されてもよい。プログラムは実行の際にＲＡＭ９１３にロードされる。なお、プログラムは、ＣＤ−ＲＯＭ９２１、またはネットワークから直接、ロードされてもよい。また、ＣＤ−ＲＯＭ９２１に代えて他の記録媒体（例えば、ＤＶＤ等）を介して、プログラムがコンピュータシステム９００に読み込まれてもよい。

【0215】

プログラムは、コンピュータ９０１に、実施の形態１による列車位置出力装置１の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能やモジュールを呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム９００がどのように動作するのかについては周知であり、詳細な説明は省略する。

【0216】

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

【産業上の利用可能性】

【0217】

以上のように、本発明にかかる列車位置出力装置は、駅のホームにおける列車の運行状態や列車の停止位置に対する施設の配置関係などを地図上で視覚的に把握することができるという効果を有し、列車位置出力装置等として有用である。

【符号の説明】

【0218】

１ 列車位置出力装置
１０１ 地図情報格納部
１０２ 運行情報格納部
１０３ 列車情報格納部
１０４ 受付部
１０５ 列車決定部
１０６ 走行線路決定部
１０７ 出力部
９００ コンピュータシステム
９０１ コンピュータ
９０２ キーボード
９０３ マウス
９０４ モニタ
９１４ ハードディスク
９１５ バス

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】