JP2017204088A - Index information generation device, train operation output device, production method for index information, and program - Google Patents

Index information generation device, train operation output device, production method for index information, and program Download PDF

Info

Publication number
JP2017204088A
JP2017204088A JP2016094811A JP2016094811A JP2017204088A JP 2017204088 A JP2017204088 A JP 2017204088A JP 2016094811 A JP2016094811 A JP 2016094811A JP 2016094811 A JP2016094811 A JP 2016094811A JP 2017204088 A JP2017204088 A JP 2017204088A
Authority
JP
Japan
Prior art keywords
train
information
tile
stop
identifier
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016094811A
Other languages
Japanese (ja)
Other versions
JP6704603B2 (en
Inventor
和澄 川島
Izumi Kawashima
和澄 川島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to JP2016094811A priority Critical patent/JP6704603B2/en
Publication of JP2017204088A publication Critical patent/JP2017204088A/en
Application granted granted Critical
Publication of JP6704603B2 publication Critical patent/JP6704603B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To solve the problem that it used to be impossible to quickly perform display processing of a traveling state of a train using a map tile.SOLUTION: An index information generation device 1 comprises: a route position information storage part 101 for storing route position information: a route stop position information storage part 102 for storing route stop position information; a train information storage part 103 for storing train information; an operation information storage part 104 for storing the operation information of a train; a stop state information generation part 105 for generating stop state information indicating the stop state of the train by using the route position information and the route stop position information and the train information and the operation information; a traveling state information generation part 106 for generating traveling state information indicating the traveling state of the train by using the route position information and the route stop position information and the train information and the operation information; and an index information storage part 108 for storing index information including the stop state information and the traveling state information in a recording medium. Thus, it is possible to generate appropriate index information for outputting the operation situation of the train.SELECTED DRAWING: Figure 1

Description

本発明は、運行計画に基づいて運行される移動体の運行状態を表示するために用いるインデックス情報を生成するインデックス情報生成装置等に関するものである。   The present invention relates to an index information generation device that generates index information used to display the operation state of a moving object operated based on an operation plan.

従来、空間検索機能を有する空間データベースにおいて、任意の範囲に内包又は接触する対象物を取得する範囲指定検索の高速化を図るために、四分木、グリッドファイル、R木などの空間インデックス技術が提案されている。   Conventionally, in a spatial database having a spatial search function, spatial index techniques such as quadtrees, grid files, and R-trees have been used in order to speed up a range-specific search for acquiring an object that is included or touched in an arbitrary range. Proposed.

例えば、特許文献1には、カーナビゲーション装置などの地図情報を管理する機器に搭載されている、例えば、現在地付近の飲食店や駐車場などの地点データを検索する機能に、グリッドファイルによる範囲指定検索を用いた方法や四分木による指定範囲検索を用いる方法が記載されている。   For example, in Patent Document 1, a range specification by a grid file is included in a function of searching for point data such as a restaurant or a parking lot near the current location, which is mounted on a device that manages map information such as a car navigation device. A method using a search and a method using a specified range search using a quadtree are described.

また、近年、例えば、鉄道の運行計画情報を基に、列車の走行位置を地図上にマッピングして表示するサービス(以下、「鉄道運行表示サービス」という。)が提供されている。例えば、「鉄道NOW」というウェブサイトには、日本国内の鉄道を対象にして、ユーザが選択した領域の現在時刻やユーザが指定した時刻における列車の運行状況を、当該領域を含む地図タイルに描かれた線路上にマッピングして表示するサービスが行われている(非特許文献1参照)。   In recent years, for example, a service (hereinafter referred to as a “railway operation display service”) that maps and displays train travel positions on a map based on train operation plan information has been provided. For example, on the website “Railway NOW”, the current time of the area selected by the user and the train operation status at the time specified by the user are drawn on a map tile including the area for a railway in Japan. There is a service of mapping and displaying on a track (see Non-Patent Document 1).

特開2009−199151号公報JP 2009-199151 A

“鉄道NOW”、[online]、[2016年4月29日検索]インターネット〈URL:http://www.demap.info/tetsudonow/〉"Railway NOW", [online], [April 29, 2016 search] Internet <URL: http://www.demap.info/tetsudonow/>

従来技術であるR木や四分木などを用いて二次元(x,y)のインデックス情報を作成する方法は、x軸とy軸について1次元のデータ検索を繰り返して絞り込む方法である。そのため、この方法を時間と地図タイルとで列車を特定するインデックス情報に適用しても、効果的なインデックス情報を得ることは困難である。   The conventional method of creating two-dimensional (x, y) index information using an R-tree, quadtree, or the like is a method of repeatedly narrowing down one-dimensional data search for the x-axis and y-axis. Therefore, it is difficult to obtain effective index information even if this method is applied to index information that identifies trains by time and map tiles.

また、上記の鉄道運行表示サービスの提供においては、全ての列車に対してユーザが指定した時間帯における位置を算出し、その算出結果を用いてユーザが選択した領域の地図タイルに存在する列車を算出していた。この方法では、ユーザが選択した領域の地図タイルに存在しない列車に対してもユーザが指定した時間帯における位置を計算するので、処理効率の低下を招き、列車のマッピングまでに時間が掛かるという問題があった。   Further, in the provision of the above-mentioned railway operation display service, the position in the time zone specified by the user is calculated for all trains, and the trains existing on the map tiles in the area selected by the user using the calculation results are calculated. It was calculated. In this method, the position in the time zone specified by the user is calculated even for trains that do not exist in the map tile of the area selected by the user, causing a decrease in processing efficiency and taking time to train mapping. was there.

上記の問題の対策として、時間と地図タイルとで列車を特定するインデックス情報を作成しておき、そのインデックス情報を用いてユーザが指定した時間帯にユーザが選択した領域の地図タイルに存在する列車だけを抽出し、抽出した列車についてマッピンク処理をするという方法が考えられる。   As a countermeasure against the above problems, index information that identifies trains by time and map tiles is created, and trains that exist in map tiles in the area selected by the user in the time zone specified by the user using the index information It is conceivable to extract only the train and perform the map pink process on the extracted train.

本第一の発明のインデックス情報生成装置は、線路の位置を規定する1以上の線路位置情報が格納される線路位置情報格納部と、線路上の位置であり、列車が停車し得る位置を示す1以上の線路停止位置情報が格納される線路停止位置情報格納部と、列車を識別する列車識別子と列車のサイズに関する情報とを含む1以上の列車情報が格納される列車情報格納部と、列車識別子を含み、列車識別子で識別される列車の運行に関する情報である1以上の運行情報が格納される運行情報格納部と、1以上の線路位置情報と1以上の線路停止位置情報と1以上の列車情報と1以上の運行情報とを用いて、列車が停止している状態を示す情報であり、線路が配置される平面を構成する矩形のブロックであるタイルを識別するタイル識別子と、タイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成する停止状態情報生成部と、1以上の線路位置情報と1以上の列車情報と1以上の運行情報とを用いて、列車が走行している状態を示す情報であり、線路が走行しているタイルを識別するタイル識別子と、タイル上の線路を走行している列車の列車識別子と、列車がタイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する走行状態情報生成部と、1以上の停止状態情報と1以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積部とを具備するインデックス情報生成装置である。   The index information generating device according to the first aspect of the present invention is a track position information storage unit that stores one or more track position information that defines the position of the track, and a position on the track that indicates a position where the train can stop. A train stop position information storage unit storing one or more track stop position information, a train information storage unit storing one or more train information including a train identifier for identifying a train and information on the size of the train, and a train Including an identifier, an operation information storage unit that stores one or more pieces of operation information that is information related to a train operation identified by the train identifier, one or more track position information, one or more track stop position information, and one or more A tile identifier that identifies a tile that is a rectangular block that forms a plane on which a track is arranged, using train information and one or more pieces of operation information to indicate a state in which the train is stopped. A stop state information generating unit that generates one or more stop state information having a train identifier of a train existing on the track and stop time zone information indicating a stop time zone, one or more track position information, and one or more train information And one or more pieces of operation information, it is information indicating the state that the train is traveling, a tile identifier that identifies the tile on which the track is traveling, and the train of the train traveling on the track on the tile A traveling state information generating unit that generates one or more traveling state information including an identifier and time zone information indicating a time zone in which the train exists on the tile, one or more stop state information, and one or more traveling state information The index information generating device includes an index information storage unit that stores index information having the above information on a recording medium.

かかる構成により、列車の運行状況を出力するための適切なインデックス情報を生成できる。さらに詳細には、多数の列車が異なるタイルを異なる時間帯に走行する列車の運行状況を出力するための膨大な情報の中から、要求された時間帯に要求されたタイル内の線路を走行する列車だけを抽出し、その列車の当該タイルにおける運行状況を迅速に出力するための、インデックス情報を生成できる。   With this configuration, it is possible to generate appropriate index information for outputting the train operation status. More specifically, a large number of trains travel on the tracks in the requested tile during the requested time period from the vast amount of information to output the operation status of trains that travel on different tiles at different time periods. Index information can be generated to extract only the train and to quickly output the operation status of the train in the tile.

また、本第二の発明のインデックス情報生成装置は、第一の発明に対して、1以上の線路位置情報と1以上の運行情報とを用いて、タイル内での列車の動きを特定する演算式である走行演算式と走行演算式で示される動きを行う時間帯を示す走行時間帯情報とを有する1以上の走行演算情報を生成する走行演算情報生成部をさらに具備し、インデックス情報蓄積部は、1以上の停止状態情報と1以上の走行状態情報と1以上の走行演算情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報生成装置である。   In addition, the index information generating device according to the second aspect of the invention uses the one or more track position information and the one or more operation information for the first aspect to specify the movement of the train in the tile. An index information storage unit further comprising a travel calculation information generating unit that generates one or more travel calculation information having a travel calculation formula that is an expression and a travel time zone information that indicates a time zone in which the movement indicated by the travel calculation formula is performed Is an index information generation device that accumulates index information having one or more stop state information, one or more travel state information, and one or more travel calculation information in a recording medium.

かかる構成により、複数のタイルに跨っている線路上を運行する列車のタイル毎の停止状態情報と走行状態情報を精度良く生成することができる。   With such a configuration, it is possible to accurately generate stop state information and travel state information for each tile of a train operating on a track straddling a plurality of tiles.

また、本第三の発明のインデックス情報生成装置は、第一または第二の発明に対して、線路位置情報は、線路上の点を示す情報であり、点を示す経度と緯度とを有する点情報、線路を構成する線を識別するベジエ識別子と線の始点と終点と制御点とを有するベジエ曲線を示すベジエ曲線情報を有し、線路停止位置情報は、ベジエ識別子とベジエ識別子で識別されるベジエ曲線上における位置を示す曲線上位置情報とを有し、列車情報は、列車識別子と列車の編成を示す編成情報と列車の長さと列車の幅と内車軸間距離と外車軸間距離とを有し、運行情報は、列車識別子と、列車の先頭車両の位置を示す先頭位置情報と、列車が存在する1以上のベジエ識別子と、停止開始時刻と、停止終了時刻とを有する停止列車情報、または列車識別子と、列車が存在する1以上のベジエ識別子と、移動開始時刻と、移動終了時刻と、移動開始時のベジエ曲線上における位置を示す移動開始曲線上位置情報と、移動終了時のベジエ曲線上における位置を示す移動終了曲線上位置情報と、通過点の位置を示す通過点位置情報と通過時刻とを有する通過情報とを有する走行列車情報であるインデックス情報生成装置である。   In the index information generating device according to the third aspect of the present invention, the track position information is information indicating a point on the track, and has a longitude and a latitude indicating the point. Information, a Bezier identifier for identifying a line constituting the track, Bezier curve information indicating a Bezier curve having a start point, an end point, and a control point of the line, and the line stop position information is identified by the Bezier identifier and the Bezier identifier. It has position information on the curve indicating the position on the Bezier curve, and the train information includes a train identifier, train information indicating the train composition, train length, train width, distance between inner axles, and distance between outer axles. The operation information includes a train identifier, head position information indicating the position of the head vehicle of the train, one or more Bezier identifiers in which the train exists, a stop start time, and a stop train information having a stop end time, Or a train identifier, One or more Bezier identifiers in which a vehicle exists, a movement start time, a movement end time, movement start curve position information indicating a position on the Bezier curve at the start of movement, and a position on the Bezier curve at the end of movement This is an index information generating device that is traveling train information having position information on the movement end curve shown, passing point position information indicating the position of the passing point, and passing information having a passing time.

かかる構成により、列車の運行状況を出力するための適切なインデックス情報を生成できる。特に、複数のタイルに跨っている線路上を運行する列車のタイル毎の停止状態情報と走行状態情報を精度良く生成することができる。   With this configuration, it is possible to generate appropriate index information for outputting the train operation status. In particular, it is possible to accurately generate stop state information and travel state information for each tile of a train that runs on a track straddling a plurality of tiles.

また、本第四の発明のインデックス情報生成装置は、第一ないし第三いずれか1つの発明に対して、タイルは、線路が描かれた地図を矩形のブロックで表現した地図タイルであるインデックス情報生成装置である。   In the index information generation device according to the fourth aspect of the present invention, in contrast to any one of the first to third aspects, the tile is a map tile in which a map on which a track is drawn is represented by a rectangular block. It is a generation device.

かかる構成により、1又は2以上の地図タイルを用いて列車の運行状況を出力するための適切なインデックス情報を生成できる。   With this configuration, it is possible to generate appropriate index information for outputting the train operation status using one or more map tiles.

また、本第五の発明のインデックス情報生成装置は、第四の発明に対して、地図タイルは、世界地図をブロックで表現したタイルである基準の地図タイルを1/(2×2)(n:2以上の整数)に分割し、各分割領域に含まれる地図をブロックのサイズに拡大して表現した地図タイルである、基準の地図タイルよりもズームレベルの高い2以上の地図タイルを有し、停止状態情報生成部は、1以上の線路位置情報と1以上の線路停止位置情報と1以上の列車情報と1以上の運行情報とを用いて、2以上の地図タイルの中のいずれかの地図タイル上に停止している列車の列車識別子と、列車が停止している地図タイルを識別する地図タイル識別子と、列車が地図タイル識別子で識別される地図タイルに停止している停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成し、走行状態情報生成部は、1以上の線路位置情報と1以上の列車情報と1以上の運行情報とを用いて、2以上の地図タイルの中のいずれかの地図タイル上に存在する列車の列車識別子と、列車が存在する地図タイルを識別する地図タイル識別子と、列車が地図タイル識別子で識別される地図タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成するインデックス情報生成装置である。 Further, the index information generating apparatus according to the fifth aspect of the present invention provides a map tile that is a reference map tile that is a tile representing a world map in a block as 1 / (2 n × 2 n ). 2 or more map tiles, which are divided into (n: an integer of 2 or more) and are expressed by enlarging the map included in each divided area to the block size and having a zoom level higher than the reference map tile. And the stop state information generation unit uses one or more track position information, one or more track stop position information, one or more train information, and one or more operation information. The train identifier of the train that is stopped on the map tile, the map tile identifier that identifies the map tile that the train is stopped on, and the stop time that the train is stopped on the map tile identified by the map tile identifier Stop showing obi One or more stop state information having interband information is generated, and the travel state information generating unit uses two or more maps using one or more track position information, one or more train information, and one or more operation information. The train identifier of the train that exists on any of the map tiles in the tile, the map tile identifier that identifies the map tile in which the train exists, and the time zone in which the train exists on the map tile identified by the map tile identifier This is an index information generating device that generates one or more traveling state information having the existing time zone information indicating.

かかる構成により、2以上の地図タイルを用いて列車の運行状況を出力するための適切なインデックス情報を生成できる。さらに詳細には、多数の列車が異なる地図タイルを異なる時間帯に走行する列車の運行状況を出力するための膨大な情報の中から、要求された時間帯に要求された地図タイル内の線路を走行する列車だけを抽出し、その列車の当該タイルにおける運行状況を迅速に出力ための、インデックス情報を生成できる。   With this configuration, it is possible to generate appropriate index information for outputting the train operation status using two or more map tiles. In more detail, from the enormous amount of information that is used to output the operation status of trains that run on different map tiles at different time zones, the trains in the map tile requested at the requested time zone are displayed. Index information can be generated for extracting only the trains that run and outputting the operation status of the train in the tile.

また、本第六の発明の列車運行出力装置は、第一から第五いずれかにの発明に対して、インデックス情報生成装置が生成したインデックス情報を用いて、列車の移動および停止を出力する列車運行出力装置であって、1以上のタイルを格納し得るタイル格納部と、時間の情報とタイルの情報を受け付ける受付部と、1以上の停止状態情報から、受付部が受け付けたタイルのタイル識別子と受付部が受け付けた時間に停止時間帯を含む停止時間帯情報とに対応付けられた1以上の列車識別子を取得する第1の列車識別子取得部と、1以上の停止状態情報から、受付部が受け付けたタイルのタイル識別子と受付部が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1以上の列車識別子を取得する第2の列車識別子取得部と、タイル格納部から受付部が受け付けたタイルのタイル識別子に対応するタイルを読み出し、そのタイルを用いて、第1の列車識別子取得部が取得した列車識別子に対応する1以上の列車が停止時間帯に各列車が走行する線路上に停止している状態を出力するとともに、第2の列車識別子取得部が取得した列車識別子に対応する1以上の列車が存在時間帯に各列車が走行する線路上を走行している状態を出力する出力部と、を具備する、列車運行出力装置である。   Moreover, the train operation output device of the sixth aspect of the invention is a train that outputs movement and stop of a train using the index information generated by the index information generation device with respect to any of the first to fifth aspects of the invention. A tile storage unit that can store one or more tiles, a reception unit that receives time information and tile information, and a tile identifier of a tile received by the reception unit from one or more stop state information. From the first train identifier acquisition unit that acquires one or more train identifiers associated with the stop time zone information including the stop time zone at the time received by the reception unit, and the reception unit from the one or more stop state information The second train identifier for acquiring one or more train identifiers associated with the tile identifier of the tile received by the vehicle and the time zone information including the time zone in which the train exists at the time received by the reception unit The obtaining unit and the tile corresponding to the tile identifier of the tile received by the receiving unit from the tile storage unit are read, and one or more trains corresponding to the train identifier acquired by the first train identifier acquiring unit are used by using the tile. While outputting the state which has stopped on the track which each train runs in a stop time zone, one or more trains corresponding to the train identifier which the 2nd train identifier acquisition part acquired run each train in an existing time zone. A train operation output device comprising: an output unit that outputs a state of traveling on a track.

かかる構成により、インデックス情報を用いて、多数の列車が異なるタイルを異なる時間帯に走行する列車の運行状況を出力するための膨大な情報の中から、要求された時間帯に要求されたタイル内の線路を走行する列車だけを抽出し、その列車の当該タイルにおける運行状況を迅速に出力することができる。   With such a configuration, the index information is used to output the operation status of a train in which a large number of trains travel on different tiles in different time zones, and from within the tile requested at the requested time zone. It is possible to extract only the trains that run on the track and to quickly output the operation status of the trains in the tile.

本発明によるインデックス情報生成装置等によれば、列車の運行状況を出力するための適切なインデックス情報を生成できる。   According to the index information generating apparatus and the like according to the present invention, it is possible to generate appropriate index information for outputting the train operation status.

実施の形態1におけるインデックス情報生成装置のブロック図Block diagram of index information generation apparatus in Embodiment 1 同インデックス情報生成装置に用いられる三次ベジエ曲線を説明するための図The figure for demonstrating the cubic Bezier curve used for the index information generation apparatus 同インデックス情報生成装置のインデックス情報の生成動作を説明するためのフローチャートFlowchart for explaining index information generation operation of the index information generation apparatus 同インデックス情報生成装置の生成処理を説明するための線路の構成の一例を示す図The figure which shows an example of the structure of the track | line for demonstrating the production | generation process of the index information production | generation apparatus 同図4に示す線路を運行する列車の運行情報の一例を示す図The figure which shows an example of the operation information of the train which operates the track | line shown in FIG. 同図4に示す線路の形状を表現する三次ベジエ曲線の一例を示す図The figure which shows an example of the cubic Bezier curve expressing the shape of the track | line shown in FIG. 同インデックス情報生成装置の線路位置情報格納部に格納されている線路位置情報の一例を示す図The figure which shows an example of the track position information stored in the track position information storage part of the index information generation device 同インデックス情報生成装置の線路停止位置情報格納部に格納されている線路停止位置情報の一例を示す図The figure which shows an example of the track stop position information stored in the track stop position information storage part of the index information generation device 同インデックス情報生成装置の列車情報格納部に格納されている列車情報の一例を示す図The figure which shows an example of the train information stored in the train information storage part of the index information generation apparatus 同インデックス情報生成装置の列車情報格納部に格納されている列車情報の内容を説明するための図The figure for demonstrating the content of the train information stored in the train information storage part of the index information generation apparatus 同インデックス情報生成装置の運行情報格納部に格納されている運行情報の一例を示す図The figure which shows an example of the operation information stored in the operation information storage part of the index information generation apparatus 同インデックス情報生成装置のインデックス情報の生成に用いる線路の形状を示す17個のベジエ曲線の連結の構成を示す図The figure which shows the structure of the connection of 17 Bezier curves which shows the shape of the track | line used for the production | generation of the index information of the index information production | generation apparatus 同曲がっている線路を走行する列車の線路上の位置を説明するための図The figure for demonstrating the position on the track of the train which runs the track which is the same curve 同インデックス情報生成装置が生成する停止状態情報一例を示す図The figure which shows an example of the stop state information which the same index information generation apparatus produces | generates 同地図情報の線路上の列車の画像の位置を求める列車位置関数を説明するための図The figure for demonstrating the train position function which calculates | requires the position of the image of the train on the track of the map information 同インデックス情報生成装置の走行演算情報生成部が生成する走行演算式を説明するための図The figure for demonstrating the driving | running | working calculation formula which the driving | running | working calculation information generation part of the index information generation apparatus produces | generates 同インデックス情報生成装置が生成したインデックス情報の概念を示す概念図The conceptual diagram which shows the concept of the index information which the index information generation apparatus produced | generated 同インデックス情報生成装置が停止状態情報と走行状態情報から作成したインデックス情報の一例を示す図The figure which shows an example of the index information which the same index information production | generation apparatus created from stop state information and driving state information 実施の形態2における列車運行出力装置のブロック図Block diagram of train operation output device in embodiment 2 同列車運行出力装置の列車運行の出力動作を説明するためのフローチャートFlow chart for explaining the train operation output operation of the train operation output device 同列車運行出力装置の列車運行の出力動作に用いられる地図タイルを説明するための図The figure for demonstrating the map tile used for the output operation of the train operation of the train operation output device 同列車運行出力装置の列車運行の出力動作に用いられる列車の画像を説明するための図The figure for demonstrating the image of the train used for the output operation of the train operation of the train operation output device 同列車運行出力装置の列車運行の出力動作に用いる三次元のインデックス情報の一例を示す図The figure which shows an example of the three-dimensional index information used for the output operation of the train operation of the train operation output device 同列車運行出力装置が出力する列車の運行状態の一例を示す図The figure which shows an example of the operation state of the train which the same train operation output device outputs 上記実施の形態におけるインデックス情報生成装置と列車運行出力装置を実現するコンピュータシステムの概観図Overview of the computer system that realizes the index information generation device and the train operation output device in the above embodiment 同コンピュータシステムの内部構成を示す図The figure which shows the internal configuration of the computer system 上記実施の形態1におけるインデックス情報生成装置の変形例のブロック図Block diagram of a modification of the index information generating device in the first embodiment 上記実施の形態2における移動体運行出力装置のブロック図Block diagram of mobile operation output device in Embodiment 2 above

以下、インデックス情報生成装置の実施の形態について、図面を参照して説明する。なお、実施の形態において、同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。   Hereinafter, embodiments of an index information generation device will be described with reference to the drawings. Note that, in the embodiment, the components denoted by the same reference numerals perform the same operation, and thus the description thereof may be omitted.

(実施の形態1)
本実施の形態1においては、運行計画に基づいて運行される移動体として鉄道を例に、複数のタイルを用いて列車の運行状態を表示する処理に用いるためのインデックス情報を生成するインデックス情報生成装置1について説明する。
(Embodiment 1)
In the first embodiment, index information generation for generating index information for use in a process of displaying a train operation state using a plurality of tiles, taking a railway as an example of a moving body operated based on an operation plan. The device 1 will be described.

図1は、本実施の形態1におけるインデックス情報生成装置1のブロック図である。   FIG. 1 is a block diagram of the index information generating apparatus 1 according to the first embodiment.

インデックス情報生成装置1は、線路位置情報格納部101、線路停止位置情報格納部102、列車情報格納部103、運行情報格納部104、停止状態情報生成部105、走行状態情報生成部106、走行演算情報生成部107、インデックス情報蓄積部108を備える。   The index information generation device 1 includes a track position information storage unit 101, a track stop position information storage unit 102, a train information storage unit 103, a train information storage unit 104, a stop state information generation unit 105, a travel state information generation unit 106, a travel calculation. An information generation unit 107 and an index information storage unit 108 are provided.

線路位置情報格納部101は、1または2以上の線路位置情報を格納する。線路位置情報は、線路の位置を規定する情報である。線路位置情報は、例えば、点情報とベジエ曲線情報とを有する。点情報は、線路上の点を示す情報であり、当該点を示す経度と緯度とを有する情報である。ベジエ曲線情報は、線路を構成するベジエ曲線を示す情報である。ベジエ曲線情報は、線路を構成するベジエ曲線を識別するベジエ識別子と当該ベジエ曲線の始点と終点と制御点とを有する。   The track position information storage unit 101 stores one or more track position information. The track position information is information that defines the position of the track. The track position information includes, for example, point information and Bezier curve information. The point information is information indicating a point on the track, and is information having a longitude and a latitude indicating the point. The Bezier curve information is information indicating a Bezier curve constituting the line. The Bezier curve information includes a Bezier identifier for identifying a Bezier curve constituting the track, a start point, an end point, and a control point of the Bezier curve.

線路位置情報は、例えば、矩形のブロックであるタイルに配置される線路上の点の位置を示す情報である。タイルは、線路だけを配置した路線図のタイルでもよいが、世界地図をブロックで表現したタイルである基準の地図タイルを1/(横2×縦2)(n:2以上の整数)に分割し、各分割領域に含まれる線路が描かれた地図をブロックのサイズに拡大して表現した地図タイルを用いることは好適である。基準の地図タイルと基準の地図タイルを分割した分割領域を拡大した地図タイルとを含む地図タイルとして、例えば、Google(登録商標) Mapsのオンライン地図などの地図タイルを用いることができる。 The track position information is, for example, information indicating the position of a point on the track arranged on a tile that is a rectangular block. Tile, but may be a tile route map arranged lines, a 1 / reference map tile is a tile to the world map block (horizontal 2 n × vertical 2 n) (n: 2 or more integer) It is preferable to use a map tile that is divided into two and is expressed by enlarging the map on which the tracks included in each divided area are drawn to the size of the block. As the map tile including the reference map tile and the map tile obtained by expanding the divided area obtained by dividing the reference map tile, for example, a map tile such as an online map of Google (registered trademark) Map can be used.

Google(登録商標) Mapsのオンライン地図は、メルカトル投影法で投影した地球地図全体の地図から極域の一部を除外して正方形のタイル形状にした全体地図と、その地図を(横2×縦2)(n:1以上の整数)個に分割した分割地図の集合である。全体地図を表示倍率「1」の地図とすると、各分割地図は、全体地図と同一のサイズに拡大した表示倍率「2×2」の地図である。nは、ズームレベルを示す値である。ズームレベル0の地図は、表示倍率が1倍の全体地図である。また、例えば、ズームレベル1の地図は、全体地図を4分割し、各分割領域の地図を4倍に拡大した分割地図である。地図タイル形式で作成された地図画像は、例えば、ビットマップデータでもよく、ベクターデータでもよい。地図画像のデータ構造は問わない。 Google (registered trademark) Map's online map is a map of the global map projected by the Mercator projection method with a square tile shape excluding a part of the polar region, and the map (2 n × horizontal) This is a set of divided maps divided vertically 2 n ) (n is an integer of 1 or more). If the entire map is a map with a display magnification “1”, each divided map is a map with a display magnification “2 n × 2 n ” enlarged to the same size as the entire map. n is a value indicating the zoom level. A map with a zoom level of 0 is an entire map with a display magnification of 1 ×. Also, for example, a map at zoom level 1 is a divided map obtained by dividing the entire map into four parts and enlarging the map of each divided area four times. The map image created in the map tile format may be, for example, bitmap data or vector data. The data structure of the map image does not matter.

線路位置情報は、例えば、タイル内の線路を示す点の集合でもよく、タイル上に定義された座標系において線路の位置と形状を示す関数を定義し、その関数を用いて線路上の位置を示す情報であってもよい。タイルに配置される線路は、通常、曲線であるので、タイルに配置される線路を示す関数を定義する場合、例えば、1つの三次ベジエ曲線、又は連結した2以上の三次ベジエ曲線を用いて定義することは好適である。なお、ベジエ曲線は、三次以上の次数を有するN次ベジエ曲線を用いてもよい。   The track position information may be, for example, a set of points indicating tracks in the tile, and defines a function indicating the track position and shape in the coordinate system defined on the tile, and uses the function to determine the position on the track. It may be the information shown. Since a track placed on a tile is usually a curve, when defining a function indicating a track placed on a tile, for example, it is defined using one cubic Bezier curve or two or more coupled cubic Bezier curves. It is preferable to do. The Bezier curve may be an Nth-order Bezier curve having a third or higher order.

ここで、三次ベジエ曲線を用いてタイルに配置される線路を示す関数を定義し、その関数を用いて線路上の位置を示す情報を生成する方法について簡単に説明する。   Here, a method for defining a function indicating a line arranged on a tile using a cubic Bezier curve and generating information indicating a position on the line using the function will be briefly described.

三次ベジエ曲線は、図2に示されるように、始点G、終点G、制御点Gc1、制御点Gc2の4つの制御点によって形状が決定される曲線である。タイルに配置される線路を、例えば、2以上の三次ベジエ曲線を連結した曲線で定義する場合、各三次ベジエ曲線のタイル上の配置位置は、各三次ベジエ曲線の始点Gと終点Gをタイルの線路上に配置し、始点Gから終点Gまでの曲線の形状が線路の形状と一致するように制御点Gc1と制御点Gc2をタイル上に配置して、始点G、終点G、制御点Gc1、制御点Gc2のタイル上の位置を特定することにより定義される。例えば、タイルに地図上の位置が緯度と経度を用いた座標系(例えば、世界測地系の座標)で定義される地図タイルを用いた場合、線路に沿って配置される三次ベジエ曲線の地図上の位置は、そのベジエ曲線の始点G、終点G、制御点Gc1、制御点Gc2の緯度と経度を特定することにより定義される。 As shown in FIG. 2, the cubic Bezier curve is a curve whose shape is determined by four control points of a start point G s , an end point G e , a control point G c1 , and a control point G c2 . The lines are arranged in a tile, for example, to define at least two cubic Bezier curve obtained by connecting curves, position on the tile of the cubic Bezier curve, the starting point G s and the end point G e of the cubic Bezier curve placed on the tile lines, control points G c2 and control points G c1 as the shape of the curve from the start point G s to the end point G e coincides with the line shape disposed on the tile, starting G s, It is defined by specifying the positions of the end point G e , the control point G c1 and the control point G c2 on the tile. For example, when a map tile whose position on the map is defined by a coordinate system using latitude and longitude (for example, coordinates of the world geodetic system) is used for the tile, it is on the map of a cubic Bézier curve arranged along the track. Is defined by specifying the latitude and longitude of the start point G s , end point G e , control point G c1 , and control point G c2 of the Bezier curve.

タイルに2以上の線路が配置され、各線路が2以上の三次ベジエ曲線の連結で定義される場合は、タイル上に設定される三次ベジエ曲線の始点、終点及び制御点の数が膨大になる。タイル上に設定される制御点の数を低減するために、図2に示すように、三次ベジエ曲線Bの制御点Gc1を始点Gに対する方向角θと距離δで定義し、三次ベジエ曲線の制御点Gc2を終点Gに対する方向角θと距離δで定義するとよい。 When two or more lines are arranged on a tile and each line is defined by a connection of two or more cubic Bezier curves, the number of start points, end points, and control points of the cubic Bezier curves set on the tile is enormous. . In order to reduce the number of control points set on the tile, as shown in FIG. 2, the control point G c1 of the cubic Bezier curve B is defined by the direction angle θ s and the distance δ s with respect to the start point G s , and the cubic The control point G c2 of the Bezier curve may be defined by the direction angle θ e and the distance δ e with respect to the end point G e .

タイルに配置された線路上の任意の位置を当該線路に定義した三次ベジエ曲線を用いて特定するには、線路上の位置を三次ベジエ曲線上の位置に変換する必要がある。三次ベジエ曲線は、媒介変数u(u?[0,1))を用いて、三次多項式x(u)=a+a・u+a・u+a・uと三次多項式y(u)=b+b・u+b・u+b・uとによって表される。そして、三次ベジエ曲線上の媒介変数uに対応する位置B(u)は、始点Gから位置B(u)までの曲線の距離d(u)によって決定することができる。一方、例えば、列車が走行する線路上の始発駅、停車駅、通過点、終着駅などの位置は、基準位置(例えば、始発駅)からの線路上の距離(列車の走行距離)で表される。従って、実際の線路上の位置は、その位置の基準位置からの距離Dを用いてその距離Dに対応する媒介変数uと上記の三次多項式x(u),y(u)を用いて三次ベジエ曲線上の位置に変換される。 In order to specify an arbitrary position on a track arranged on a tile using a cubic Bezier curve defined in the track, it is necessary to convert the position on the track to a position on the cubic Bezier curve. The cubic Bezier curve is obtained by using a parametric variable u (u? [0,1)) and a cubic polynomial x (u) = a 0 + a 1 · u + a 2 · u 2 + a 3 · u 3 and a cubic polynomial y (u). = B 0 + b 1 · u + b 2 · u 2 + b 3 · u 3 Then, the position B corresponding to the parametric u on cubic Bezier curve (u) can be determined by the distance of the curve from the start point G s to the position B (u) d (u). On the other hand, for example, the position of the first station, stop station, passing point, end station, etc. on the track on which the train travels is represented by the distance (train travel distance) on the track from the reference position (for example, the first station). The Accordingly, the actual position on the track is determined by using a distance D from the reference position of the position and a cubic bezier using the parameter u corresponding to the distance D and the above-described cubic polynomials x (u) and y (u). Converted to a position on the curve.

線路位置情報が、線路を示す1または2以上の三次ベジエ曲線を定義し、それらの三次ベジエ曲線を用いて線路上の位置を示す情報の場合、線路位置情報格納部101には、線路を示す1または2以上の三次ベジエ曲線のタイル上の位置を特定する情報(各三次ベジエ曲線の始点G、終点G、制御点GC1の始点Gから方向角θと距離δ、制御点GC2の終点Gから方向角θと距離δ)と、各三次ベジエ曲線を識別するベジエ識別子とが格納される。 When the track position information is information indicating one or more cubic Bezier curves indicating the track and indicating the position on the track using these cubic Bezier curves, the track position information storage unit 101 indicates the track. Information specifying the position of one or more cubic Bezier curves on the tile (starting point G s , end point G e of each cubic Bezier curve, direction angle θ s and distance δ s from the starting point G s of the control point G C1 , control A direction angle θ e and a distance δ e ) from the end point G e of the point G C2 and a Bezier identifier for identifying each cubic Bezier curve are stored.

従って、この場合の線路位置情報は、点情報とベジエ曲線情報とを有する。ベジエ曲線情報に含まれるベジエ識別子は、タイルに設定された1以上のベジエ曲線を識別するための情報であり、例えば、識別番号や識別記号などである。また、ベジエ曲線情報は、上述したタイル上のベジエ曲線の位置を特定する情報である。   Therefore, the track position information in this case includes point information and Bezier curve information. The Bezier identifier included in the Bezier curve information is information for identifying one or more Bezier curves set in the tile, and is, for example, an identification number or an identification symbol. The Bezier curve information is information for specifying the position of the Bezier curve on the tile.

線路停止位置情報格納部102は、1または2以上の線路停止位置情報を格納する。線路停止位置情報は、線路上の位置であり、列車が停車し得る位置を示す情報である。線路停止位置情報は、例えば、列車が運行計画に基づいて始発駅から終着駅まで走行するとき、線路上の始発駅と終着駅との間で列車が停止する位置を示す情報である。列車の運行計画とは、始発駅から終着駅まで途中の駅を一時停止させながら列車を運行する場合の各駅の着時刻、発時刻、通過点の通過時刻(場合によって通過速度を含む)などを計画したものである。なお、列車の運行計画は、例えば、鉄道会社の提供により取得することができる。   The track stop position information storage unit 102 stores one or more track stop position information. The track stop position information is a position on the track and is information indicating a position where the train can stop. The track stop position information is, for example, information indicating a position where the train stops between the first station and the last station on the track when the train travels from the first station to the last station based on the operation plan. The train operation plan is the arrival time, departure time, passage time of the passing point (including the passing speed in some cases), etc. when the train is operated while temporarily stopping the station from the first station to the final station. It is planned. The train operation plan can be acquired by, for example, a railway company.

停止する位置には停車駅と停車駅以外の位置(例えば、特急の通過を待つための待機位置など)が含まれる。なお、列車の種別が各駅停車(各停)の場合は、始発駅と終着駅の間にある全ての駅が停車駅となるので、各停の列車に対する線路停止位置情報には、各駅に設定された停止位置の情報が含まれる。一方、快速や特急などの場合は、始発駅と終着駅の間にある駅の一部は停車しない駅(通過駅)となるが、快速や特急などの列車に対する路線停止位置情報には、通過駅に設けられた停止位置の情報が通過位置の情報として含まれる。   The stop position includes a stop station and a position other than the stop station (for example, a standby position for waiting for the passage of an express train). In addition, when the type of train is each station stop (each stop), all the stations between the first station and the last station are the stop stations, so the line stop position information for the train at each stop is set in each station The information on the stopped position is included. On the other hand, in the case of high-speed or limited express, some of the stations between the first and last stations are stations that do not stop (passing stations). Information on the stop position provided at the station is included as information on the passing position.

例えば、タイルが地図タイルで、地図タイル上の線路が2以上のベジエ曲線の連結で定義されている場合、線路停止位置情報は、停止位置が存在するベジエ曲線を識別するベジエ識別子とそのベジエ識別子で識別されるベジエ曲線上の停止位置を示す曲線上位置情報とを有する。ベジエ曲線上の停止位置を示す曲線上位置情報とは、例えば、線路上の停止位置をベジエ曲線上の位置に変換するための情報である。   For example, when a tile is a map tile and a track on the map tile is defined by a connection of two or more Bezier curves, the track stop position information includes a Bezier identifier for identifying a Bezier curve where the stop position exists and its Bezier identifier. And position information on the curve indicating the stop position on the Bezier curve. The on-curve position information indicating the stop position on the Bezier curve is, for example, information for converting the stop position on the track into a position on the Bezier curve.

例えば、ベジエ識別子nのベジエ曲線を「B」とし、ベジエ曲線B上にある停止位置を「O」(jは、停止位置を識別する識別番号又は識別記号)とし、停止位置Oがベジエ曲線Bの始点Gnsから距離d(uj)の位置にあるとする。この場合の線路停止位置情報は、停止位置Oを識別する停止位置識別子と、停止位置Oが存在するベジエ曲線を識別するベジエ識別子と、ベジエ曲線上の停止位置Oを特定する媒介変数uの情報を有する。 For example, the bezier curve of the Bezier identifier n is “B n ”, the stop position on the Bezier curve B n is “O j ” (j is an identification number or an identification symbol for identifying the stop position), and the stop position O j Is located at a distance d (u j ) from the starting point G ns of the Bezier curve B n . Line stop position information in this case, the stop position identifier for identifying the stop position O j, and Bezier identifier identifying a Bezier curve is present stop position O j, parametric identifying the stop position O j on Bezier curve u j information.

列車情報格納部103は、1または2以上の列車情報を格納する。列車情報は、列車を識別する列車識別子と列車のサイズに関する情報とを含む。列車識別子は、列車毎に作成される運行計画の列車を識別するための情報である。列車識別子は、編成を識別する情報でも良い。列車識別子は、通常、運行計画に定められた列車番号であるが、識別情報の種類は問わない。列車のサイズに関する情報は、列車の編成を示す編成情報と列車の長さと列車の幅と内車軸間距離と外車軸間距離とを有する。   The train information storage unit 103 stores one or more pieces of train information. The train information includes a train identifier for identifying the train and information regarding the size of the train. The train identifier is information for identifying a train of an operation plan created for each train. The train identifier may be information for identifying the train. The train identifier is usually a train number determined in the operation plan, but the type of identification information is not limited. The information regarding the size of the train includes organization information indicating train organization, train length, train width, distance between inner axles, and distance between outer axles.

編成情報は、例えば、車輌数の情報である。編成情報は、例えば、運行する列車に編成される車輌の種類と車輌数等を有する情報である。車輌数には1台の場合も含む。列車の長さと幅は、1台又は2台以上の車輌を連結して編成した列車を上面から見た帯形状における長手方向の長さと短手方向の長さである。例えば、3輛編成の列車の場合、列車の長さは、各車輌の長手方向の長さと車輌連結部の間隔を合計した長さである。   The organization information is, for example, information on the number of vehicles. The organization information is, for example, information having the types of vehicles and the number of vehicles that are organized in the train to be operated. The number of vehicles includes the case of one. The length and width of the train are the length in the longitudinal direction and the length in the short direction in a band shape when a train formed by connecting one or two or more vehicles and viewed from above is viewed. For example, in the case of a three-car train, the length of the train is the sum of the length in the longitudinal direction of each vehicle and the interval between the vehicle connecting portions.

また、内車軸間距離は、列車の各車輌に設けられた台車間の距離である。1台の車輌には、通常、2台以上の台車が設けられているが、内車軸間距離は、車輌の先端側に設けられた台車と後端側に設けられた台車の間の距離である。また、外車軸間距離は、車輌の連結部における台車間の距離で、前側の車輌の後端側の台車と後側の車輌の先端側の台車の間の距離である。   The distance between the inner axles is a distance between the carriages provided in each vehicle of the train. One vehicle is usually provided with two or more vehicles, but the distance between the inner axles is the distance between the vehicle provided at the front end side of the vehicle and the vehicle provided at the rear end side. is there. The distance between the outer axles is the distance between the trolleys in the connecting portion of the vehicle, and is the distance between the trolley at the rear end side of the front vehicle and the trolley at the front end side of the rear vehicle.

運行情報格納部104は、1または2以上の運行情報を格納する。運行情報は、列車識別子を含み、列車識別子で識別される列車の運行に関する情報である。運行情報に含まれる列車識別子は、他の情報、例えば、列車情報と共用されていても良いことは言うまでもない。運行情報は、停止列車情報または走行列車情報である。停止列車情報は、列車の停止に関する情報である。停止列車情報は、例えば、列車識別子と、当該列車の先頭車輌の位置を示す先頭位置情報と、列車が存在する1以上のベジエ識別子と、停止開始時刻と、停止終了時刻とを有する。走行列車情報は、列車の移動に関する情報である。走行列車情報は、例えば、列車識別子と、当該列車が存在する1以上のベジエ識別子と、移動開始時刻と、移動終了時刻と、移動開始時のベジエ曲線上における位置を示す移動開始曲線上位置情報と、移動終了時のベジエ曲線上における位置を示す移動終了曲線上位置情報と、通過点の位置を示す通過点位置情報と通過時刻とを有する通過情報とを有する。   The operation information storage unit 104 stores one or more pieces of operation information. The operation information is information relating to the operation of the train including the train identifier and identified by the train identifier. It goes without saying that the train identifier included in the operation information may be shared with other information, for example, train information. The operation information is stop train information or travel train information. The stop train information is information relating to the stop of the train. The stop train information includes, for example, a train identifier, head position information indicating the position of the head vehicle of the train, one or more Bezier identifiers where the train exists, a stop start time, and a stop end time. The traveling train information is information relating to the movement of the train. The traveling train information includes, for example, a train identifier, one or more Bezier identifiers in which the train exists, a movement start time, a movement end time, and position information on a movement start curve indicating a position on the Bezier curve at the time of movement start. And position information on the movement end curve indicating the position on the Bezier curve at the end of movement, and passage information including passage point position information indicating the position of the passage point and passage time.

停止開示時刻と停止終了時刻の組は、停止開始時刻と停止時間の組でも良い。また、移動開示時刻と移動終了時刻の組は、移動開始時刻と移動時間の組でも良い。   The set of stop disclosure time and stop end time may be a set of stop start time and stop time. Further, the combination of the movement disclosure time and the movement end time may be a pair of a movement start time and a movement time.

停止列車情報は、列車が停止している状態を識別する停止識別子と、列車が停止している位置が存在するベジエ曲線のベジエ識別子と、停止開始時刻及び停止終了時刻と、列車の先頭車輌の位置を示す先頭位置情報とを対応付けた情報でも良い。   Stop train information includes a stop identifier for identifying a state where the train is stopped, a Bezier identifier of a Bezier curve where the train is stopped, a stop start time and a stop end time, and the first vehicle of the train. Information in which head position information indicating a position is associated may be used.

停止識別子は、列車の運行において、例えば、列車が始発駅から終着駅の間の1以上の停車駅で一時停車する場合、各停車駅における停止状態を示す情報(例えば、停止開始時刻と停止終了時刻の組の情報)を識別する識別子である。停止識別子は、例えば、識別番号や識別記号などであるが、識別子の種類は問わない。   The stop identifier is information indicating the stop state at each stop station (for example, stop start time and stop end when the train temporarily stops at one or more stop stations between the start station and the end station, for example) This is an identifier for identifying time set information). The stop identifier is, for example, an identification number or an identification symbol, but the type of identifier is not limited.

列車が停止している位置が存在するベジエ曲線は、列車が走行する線路を示す2以上のベジエ曲線のうち、列車が停止している線路上の位置に対応するベジエ曲線上の位置が存在するベジエ曲線である。例えば、列車が走行する線路が3個のベジエ曲線を連結して表現されており、列車の停止している線路上の位置に対応するベジエ曲線上の位置が3番目のベジエ曲線に存在する場合、列車が停止している位置が存在するベジエ曲線のベジエ識別子は、3番目のベジエ曲線のベジエ識別子となる。   As for the Bezier curve where the position where the train stops exists, the position on the Bezier curve corresponding to the position on the track where the train stops is present among two or more Bezier curves indicating the track where the train travels. Bezier curve. For example, when the track on which the train travels is expressed by connecting three Bezier curves, and the position on the Bezier curve corresponding to the position on the track where the train is stopped exists in the third Bezier curve. The Bezier identifier of the Bezier curve where the position where the train is stopped is the Bezier identifier of the third Bezier curve.

停止開始時刻は、列車が停車状態を開始する時刻で、通常、列車が停止位置に停止する時刻である。また、停止終了時刻は、列車が停車状態を終了する時刻で、通常、列車が停止位置から移動を開始する時刻である。先頭位置情報は、例えば、列車の先頭車輌の前側に設けられた台車(先頭台車)のベジエ曲線上の位置を示す情報である。先頭位置情報は、列車の位置を代表する位置情報である。先頭位置情報は、通常、列車の先頭台車の線路上の位置で定義されている。なお、停止列車情報は、先頭位置情報に代えて、列車の最後の車輌の最後尾の位置を示す最後尾位置情報を有しても良い。先頭位置情報や最後尾位置情報は、例えば、三次ベジエ曲線を用いて特定される線路上の位置を示す情報である。   The stop start time is the time when the train starts to stop, and is usually the time when the train stops at the stop position. The stop end time is the time when the train ends the stop state, and is usually the time when the train starts moving from the stop position. The head position information is, for example, information indicating a position on a Bezier curve of a carriage (leading carriage) provided on the front side of the leading vehicle of the train. The head position information is position information that represents the position of the train. The head position information is usually defined by the position on the track of the head carriage of the train. Note that the stop train information may include tail position information indicating the position of the tail of the last vehicle in the train, instead of the head position information. The head position information and the tail position information are information indicating a position on a track specified by using a cubic Bezier curve, for example.

また、走行列車情報は、例えば、列車が移動している状態を識別する移動識別子と、列車が移動している位置が存在するベジエ曲線のベジエ識別子と、移動開始時刻及び移動終了時刻と、移動開始時のベジエ曲線上における列車の位置を示す移動開始曲線上位置情報と、移動終了時のベジエ曲線上における列車の位置を示す移動終了曲線上位置情報と、ベジエ曲線上における列車の通過点の位置を示す情報(以下、「通過点位置情報」という。)と通過時刻とを有する通過情報とを有する情報でもよい。   The traveling train information includes, for example, a movement identifier for identifying a state where the train is moving, a Bezier identifier of a Bezier curve where the position where the train is moving, a movement start time and a movement end time, Position information on the movement start curve indicating the position of the train on the Bezier curve at the start, position information on the movement end curve indicating the position of the train on the Bezier curve at the end of movement, and the passing point of the train on the Bezier curve Information including position information (hereinafter referred to as “passing point position information”) and passage information including passage time may be used.

移動識別子は、列車の運行において、例えば、列車が始発駅から終着駅の間の1以上の停車駅で一時停車する場合、停車駅間の移動状態を示す情報(例えば、移動開始時刻と移動終了時刻の組の情報)を識別する識別子である。移動識別子は、例えば、識別番号や識別記号などであるが、識別子の種類は問わない。   For example, when the train temporarily stops at one or more stop stations between the first station and the last station in the operation of the train, information indicating the movement state between the stop stations (for example, the movement start time and the movement end) This is an identifier for identifying time set information). The movement identifier is, for example, an identification number or an identification symbol, but the type of identifier is not limited.

列車が移動している位置が存在するベジエ曲線とは、列車が走行する線路を示す2以上のベジエ曲線のうち、列車が移動している線路上の区間に対応するベジエ曲線上の区間が存在するベジエ曲線である。例えば、列車が走行する線路が5個のベジエ曲線を連結して表現されており、列車の走行している線路上の区間に対応するベジエ曲線上の区間が2番目と3番目のベジエ曲線に存在する場合、列車が移動している位置が存在するベジエ曲線のベジエ識別子は2番目のベジエ曲線のベジエ識別子と3番目のベジエ曲線のベジエ識別子となる。   A Bezier curve where the position where the train is moving is an area on the Bezier curve corresponding to a section on the track where the train is moving among two or more Bezier curves indicating the track on which the train is traveling. It is a Bezier curve. For example, the track on which the train travels is expressed by connecting five Bezier curves, and the sections on the Bezier curve corresponding to the sections on the track on which the train travels are the second and third Bezier curves. When present, the Bezier identifier of the Bezier curve where the position where the train is moving is the Bezier identifier of the second Bezier curve and the Bezier identifier of the third Bezier curve.

移動開始時刻は、列車が移動状態を開始する時刻で、通常、列車が停止位置から移動を開始する時刻である。また、移動終了時刻は、列車が移動状態を終了する時刻で、通常、列車が停止位置に停止する時刻である。   The movement start time is the time when the train starts to move, and is usually the time when the train starts moving from the stop position. The movement end time is the time when the train ends the moving state, and is usually the time when the train stops at the stop position.

移動開始曲線上位置情報とは、列車が走行する線路を示す2以上のベジエ曲線のうち、列車が移動開始時に存在している線路上の位置に対応するベジエ曲線上の位置を示す情報である。例えば、列車が走行する線路が5個のベジエ曲線を連結して表現されており、移動開始時に列車が存在している線路上の位置に対応するベジエ曲線上の位置が2番目のベジエ曲線に存在する場合、移動開始曲線上位置情報は、2番目のベジエ曲線上の移動開始時の列車の位置(停止終了位置)の情報である。なお、2番目のベジエ曲線上の移動開始時の列車の位置の情報は、2番目のベジエ曲線の基準位置(例えば、始点G)からの距離d(u)によって定義される位置情報である。 The position information on the movement start curve is information indicating the position on the Bezier curve corresponding to the position on the line where the train exists at the start of movement among two or more Bezier curves indicating the track on which the train travels. . For example, the track on which the train travels is expressed by connecting five Bezier curves, and the position on the Bezier curve corresponding to the position on the track where the train is present at the start of movement is the second Bezier curve. When present, the position information on the movement start curve is information on the position (stop position) of the train at the start of movement on the second Bezier curve. The information on the position of the train at the start of movement on the second Bezier curve is position information defined by the distance d (u) from the reference position (for example, the start point G s ) of the second Bezier curve. .

移動終了曲線上情報とは、列車が走行する線路を示す2以上のベジエ曲線のうち、列車が移動終了時に存在している線路上の位置に対応するベジエ曲線上の位置を示す情報である。例えば、列車が走行する線路が5個のベジエ曲線を連結して表現されており、移動終了時に列車が存在している線路上の位置に対応するベジエ曲線上の位置が3番目のベジエ曲線に存在する場合、移動終了曲線上情報は、3番目のベジエ曲線上の移動終了時の列車の位置(停止開始位置)の情報である。なお、3番目のベジエ曲線上の移動終了時の列車の位置の情報は、3番目のベジエ曲線の基準位置(例えば、始点G)からの距離d(u)によって定義される位置情報である。 The information on the movement end curve is information indicating a position on the Bezier curve corresponding to a position on the line where the train exists at the end of movement among two or more Bezier curves indicating the track on which the train travels. For example, the track on which the train travels is expressed by connecting five Bezier curves, and the position on the Bezier curve corresponding to the position on the track where the train is present at the end of movement is the third Bezier curve. When present, the information on the movement end curve is information on the position of the train (stop start position) at the end of movement on the third Bezier curve. Note that the information on the position of the train at the end of movement on the third Bezier curve is position information defined by the distance d (u) from the reference position (for example, the start point G s ) of the third Bezier curve. .

通過点位置情報とは、列車が走行する線路を示す2以上のベジエ曲線のうち、列車が通過する線路上の位置に対応するベジエ曲線上の位置を示す情報である。例えば、列車が走行する線路が5個のベジエ曲線を連結して表現されており、列車が通過する位置に対応するベジエ曲線上の位置が2番目のベジエ曲線に含まれている場合、通過点位置情報は、2番目のベジエ曲線上の列車の通過点の情報である。なお、2番目のベジエ曲線上の列車の通過点の情報は、2番目のベジエ曲線の基準位置(例えば、始点G)からの距離d(u)によって定義される位置情報である。 The passing point position information is information indicating a position on the Bezier curve corresponding to a position on the track through which the train passes among two or more Bezier curves indicating the track on which the train travels. For example, when a track on which a train travels is expressed by connecting five Bezier curves, and the position on the Bezier curve corresponding to the position where the train passes is included in the second Bezier curve, The position information is information on the passing point of the train on the second Bezier curve. The information on the passing point of the train on the second Bezier curve is position information defined by the distance d (u) from the reference position (for example, the start point G s ) of the second Bezier curve.

線路位置情報格納部101、線路停止位置情報格納部102、列車情報格納部103、運行情報格納部104は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でもよい。線路位置情報格納部101などに所定の情報が格納される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介して線路位置情報格納部101などに格納されてもよい。   The track position information storage unit 101, the track stop position information storage unit 102, the train information storage unit 103, and the operation information storage unit 104 are preferably non-volatile recording media, but may be volatile recording media. The process in which the predetermined information is stored in the track position information storage unit 101 or the like does not matter. For example, the predetermined information may be stored in the track position information storage unit 101 or the like via a recording medium, a communication line, an input device, or the like.

停止状態情報生成部105は、線路位置情報格納部101に格納された1以上の線路位置情報と、線路停止位置情報格納部102に格納された1以上の線路停止位置情報と、列車情報格納部103に格納された1以上の列車情報と、運行情報格納部104に格納された1以上の運行情報とを用いて、1または2以上の停止状態情報を生成する。停止状態情報は、列車が停止している状態を示す情報である。例えば、列車が走行する線路が複数のタイルに跨っており、列車が停止する駅又は停止位置が複数のタイルに存在する場合、列車が駅又は停止位置で停止している状態は複数のタイルで生じる。停止状態情報は、運行中に列車が各停車駅又は各停車位置で停車している状態を示す情報である。従って、停止状態情報は、タイル識別子と、当該タイル識別子で識別されるタイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する。   The stop state information generation unit 105 includes one or more track position information stored in the track position information storage unit 101, one or more track stop position information stored in the track stop position information storage unit 102, and a train information storage unit. One or more stop state information is generated using one or more pieces of train information stored in 103 and one or more pieces of operation information stored in the operation information storage unit 104. The stop state information is information indicating a state where the train is stopped. For example, when the track on which the train travels spans multiple tiles and the station or stop position where the train stops exists in multiple tiles, the state where the train stops at the station or stop position is multiple tiles. Arise. Stop state information is information which shows the state which the train has stopped at each stop station or each stop position during operation. Accordingly, the stop state information includes a tile identifier, a train identifier of a train existing on a track on the tile identified by the tile identifier, and stop time zone information indicating a stop time zone.

停止状態情報生成部105は、運行情報格納部104に格納された運行情報から停止列車情報を取得する。次に、停止状態情報生成部105は、停止列車情報が有する列車識別子毎に、各列車識別子に対応付けられた1または2以上の停止位置が存在するベジエ曲線のベジエ識別子を線路停止位置情報格納部102から取得する。次に、停止状態情報生成部105は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、取得した2以上のベジエ識別子のベジエ曲線が存在する1または2以上のタイル識別子を取得する。そして、停止状態情報生成部105は、取得した2以上のタイル識別子のタイルに跨って存在するベジエ曲線について、当該ベジエ曲線上のタイル境界の位置に対応する位置を算出する。   The stop state information generation unit 105 acquires stop train information from the operation information stored in the operation information storage unit 104. Next, the stop state information generation unit 105 stores, for each train identifier included in the stop train information, a Bezier identifier of a Bezier curve in which one or more stop positions associated with each train identifier exist, and stores the track stop position information. Obtained from the unit 102. Next, the stop state information generation unit 105 uses the Bezier curve information of the line position information stored in the line position information storage unit 101 to obtain one or two or more Bezier curves having two or more acquired Bezier identifiers. Get the tile identifier. Then, the stop state information generation unit 105 calculates a position corresponding to the position of the tile boundary on the Bezier curve for the Bezier curve that exists across the tiles of the two or more acquired tile identifiers.

停止状態情報生成部105は、ベジエ曲線を表す三次多項式x(u)=a+a・u+a・u+a・u、y(u)=b+b・u+b・u+b・uと地図上のタイル境界の位置を用いて、ベジエ曲線上のタイル境界の位置を示す媒介変数uを算出する。例えば、タイル境界の位置がx軸方向の座標Xrとすると、停止状態情報生成部105は、a+a・u+a・u+a・u=Xr、0≦u≦1の条件式を解くことにより、ベジエ曲線上のタイル境界の位置を示す媒介変数uを算出する。 The stop state information generation unit 105 represents a cubic polynomial representing a Bezier curve x (u) = a 0 + a 1 · u + a 2 · u 2 + a 3 · u 3 , y (u) = b 0 + b 1 · u + b 2 · u 2 A parameter u indicating the position of the tile boundary on the Bezier curve is calculated using + b 3 · u 3 and the position of the tile boundary on the map. For example, when the position of the tile boundary is a coordinate Xr in the x-axis direction, the stop state information generation unit 105 sets the conditional expression of a 0 + a 1 · u + a 2 · u 2 + a 3 · u 3 = Xr, 0 ≦ u ≦ 1 by solving, to calculate the parametric u r indicating the position of the tile boundaries on the Bezier curve.

次に、停止状態情報生成部105は、列車停止情報から停止識別子に対応付けられた列車の先頭位置情報とベジエ識別子を取得する。列車の先頭位置情報は、停止識別子に対応する列車の停止動作における線路上の停止位置(列車の先頭位置を停車させる位置)の情報であり、ベジエ識別子は、その線路上の停止位置に対応する位置が存在するベジエ曲線の識別子である。従って、停止状態情報生成部105は、停止識別子毎に、列車の先頭位置の停止位置が存在するベジエ曲線の情報を取得する。   Next, the stop state information generation unit 105 acquires the train head position information and the Bezier identifier associated with the stop identifier from the train stop information. The train head position information is information on the stop position on the track in the stop operation of the train corresponding to the stop identifier (position where the train start position is stopped), and the Bezier identifier corresponds to the stop position on the track. This is the identifier of the Bezier curve where the position exists. Therefore, the stop state information generation unit 105 acquires information on the Bezier curve where the stop position at the head position of the train exists for each stop identifier.

次に、停止状態情報生成部105は、列車情報格納部103から停止列車情報が有する列車識別子に対応付けられた列車のサイズに関する情報を取得し、停止識別子毎に、ベジエ曲線上の列車の各車輌が停止している位置を算出する。具体的には、停止状態情報生成部105は、ベジエ曲線上の列車の停止位置から内車軸間距離だけ離れた位置に相当するベジエ曲線上の位置を算出することにより、先頭車輌の後側の台車の停止位置を算出する。さらに、その停止位置から外車軸間距離だけ離れた位置に相当するベジエ曲線上の位置を算出することにより、2輌目の前側の台車の停止位置を算出する。以下、同様にして、2輌目の後側の台車の停止位置、3輌目の前側の台車の停止位置、3輌目の後側の台車の停止位置などを算出する。   Next, the stop state information generation part 105 acquires the information regarding the size of the train matched with the train identifier which stop train information has from the train information storage part 103, and each train on the Bezier curve for every stop identifier. The position where the vehicle is stopped is calculated. Specifically, the stop state information generation unit 105 calculates a position on the Bezier curve corresponding to a position that is separated from the stop position of the train on the Bezier curve by the distance between the inner axles. Calculate the stop position of the carriage. Further, by calculating a position on the Bezier curve corresponding to a position separated from the stop position by the distance between the outer axles, the stop position of the front carriage of the second vehicle is calculated. Hereinafter, similarly, the stop position of the rear carriage of the second vehicle, the stop position of the front carriage of the third vehicle, the stop position of the rear carriage of the third vehicle, and the like are calculated.

そして、停止状態情報生成部105は、列車の最後尾の車輛の後側の台車(列車の最後尾位置)の停止位置とベジエ曲線上のタイル境界の位置を比較して、列車の最後尾位置がタイル境界の位置を超えているか否かを判別する。停止状態情報生成部105は、列車の最後尾位置がタイル境界の位置を超えていなければ、列車は当該列車の先頭位置が停止する停止位置が存在するタイルに停止していると判別し、列車の最後尾位置がタイル境界の位置を超えていれば、列車は当該列車の先頭位置が停止する停止位置が存在するタイルとそのタイルに隣接するタイルに跨って停止していると判別する。   Then, the stop state information generation unit 105 compares the stop position of the bogie (the last position of the train) on the rear side of the last train of the train with the position of the tile boundary on the Bezier curve to determine the last position of the train. It is determined whether or not exceeds the tile boundary position. If the last position of the train does not exceed the tile boundary position, the stop state information generation unit 105 determines that the train is stopped at the tile where the stop position where the start position of the train stops is present, If the last position of the train exceeds the position of the tile boundary, it is determined that the train is stopped across the tile where the stop position where the start position of the train stops and the tile adjacent to the tile.

停止状態情報生成部105は、停止識別子毎に、列車が停止しているときに当該列車が存在するタイル識別子の情報を取得し、停止識別子、列車が停止しているときに存在するタイルのタイル識別子、列車が停止を開始する停止開始時刻および列車が開始を終了する停止終了時刻を対応付けたリストを停止状態情報として作成する。   The stop state information generation unit 105 acquires, for each stop identifier, information on a tile identifier where the train is present when the train is stopped, and the tile of the tile present when the train is stopped. A list in which the identifier, the stop start time at which the train starts to stop, and the stop end time at which the train finishes starting is associated is created as stop state information.

走行状態情報生成部106は、線路位置情報格納部101に格納された1以上の線路位置情報と、列車情報格納部103に格納された1以上の列車情報と、運行情報格納部104に格納された1以上の運行情報とを用いて、1または2以上の走行状態情報を生成する。走行状態情報は、列車が走行している状態を示す情報である。走行状態情報は、列車が走行しているタイルを識別するタイル識別子と、当該タイル識別子で識別されるタイル上の線路を走行している列車の列車識別子と、列車がタイル上に存在する時間帯を示す存在時間帯情報とを有する。   The traveling state information generation unit 106 is stored in the one or more track position information stored in the track position information storage unit 101, one or more train information stored in the train information storage unit 103, and the operation information storage unit 104. One or more traveling state information is generated using one or more pieces of operation information. The traveling state information is information indicating a state in which the train is traveling. The running state information includes a tile identifier for identifying a tile on which the train is traveling, a train identifier for a train traveling on a track on the tile identified by the tile identifier, and a time zone in which the train exists on the tile. Is present time zone information.

走行状態情報生成部106は、運行情報格納部104に格納された運行情報から走行列車情報を取得する。次に、走行状態情報生成部106は、取得した走行列車情報が有する移動識別子毎に各移動識別子に対応付けられた1または2以上のベジエ識別子を取得する。次に、走行状態情報生成部106は、例えば、後述する走行演算情報生成部107が移動識別子毎に生成する移動関数Δ(t)を用いて、走行中に列車が存在するタイルの存在時間(タイルへの進入時刻からタイルからの退出時刻の時間)を算出する。   The traveling state information generation unit 106 acquires traveling train information from the operation information stored in the operation information storage unit 104. Next, the traveling state information generation unit 106 acquires one or more Bezier identifiers associated with each movement identifier for each movement identifier included in the acquired traveling train information. Next, the travel state information generation unit 106 uses, for example, a movement function Δ (t) generated for each movement identifier by a travel calculation information generation unit 107 (to be described later). The time from the entry time to the tile to the exit time from the tile is calculated.

列車の運行計画では、通常、列車が停車する停車駅の位置と停車駅における着時刻と発時刻が計画されるだけで、停車駅間の走行区間においては、走行位置と走行時刻が決められていない。移動関数Δ(t)は、列車の運行計画の情報を用いて、停車駅間の走行区間における列車の位置を走行時刻から算出するための関数である。移動関数Δ(t)の詳細については、後述する。   In the train operation plan, usually the location of the stop station where the train stops, the arrival time and departure time at the stop station are only planned, and the travel position and travel time are determined in the travel section between the stop stations. Absent. The movement function Δ (t) is a function for calculating the position of the train in the travel section between the stop stations from the travel time using the train operation plan information. Details of the transfer function Δ (t) will be described later.

走行状態情報生成部106は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、移動識別子に対応付けられた1または2以上のベジエ識別子のベジエ曲線が存在する1または2以上のタイル識別子を取得する。そして、停止状態情報生成部105は、取得した1または2以上のタイル識別子のタイルのタイル境界の位置を算出する。   The traveling state information generation unit 106 uses the Bezier curve information of the track position information stored in the track position information storage unit 101, and there is a Bezier curve with one or more Bezier identifiers associated with the movement identifier 1 Alternatively, two or more tile identifiers are acquired. Then, the stop state information generation unit 105 calculates the position of the tile boundary of the acquired tile with one or more tile identifiers.

次に、走行状態情報生成部106は、移動識別子に対応付けられた1または2以上のタイル識別子のタイルについて、移動識別子に対して算出された移動関数Δ(t)を用いて、各タイルに列車の先頭位置が進入する時刻を算出する。例えば、移動関数Δ(t)がΔ(t)=A+B・t+C・t+D・tで表され、列車の先頭位置がタイルに進入するタイル境界の位置をx軸方向の座標Xr1とすると、走行状態情報生成部106は、A+B・t+C・t+D・t=Xr1、t≦t≦t(t:移動開始時刻、t:移動終了時刻)の条件式を解くことにより、列車がタイルに進入する時刻Tを算出する。 Next, the traveling state information generation unit 106 uses the movement function Δ (t) calculated for the movement identifier for each tile with one or more tile identifiers associated with the movement identifier, to each tile. The time when the head position of the train enters is calculated. For example, the movement function Δ (t) is represented by Δ (t) = A + B · t + C · t 2 + D · t 3 , and the position of the tile boundary where the top position of the train enters the tile is defined as the coordinate X r1 in the x-axis direction. Then, the traveling state information generation unit 106, a + B · t + C · t 2 + D · t 3 = X r1, t s ≦ t ≦ t e (t s: the movement start time, t s: moving end time) the expression By solving, the time T s when the train enters the tile is calculated.

次に、走行状態情報生成部106は、移動関数Δ(t)を用いて、列車の最後尾位置がタイルから退出する時刻を算出する。例えば、列車の最後尾位置がタイルから退出するタイル境界の位置をx軸方向の座標Xr2とし、列車の先頭位置から最後尾位置までの距離をΔdとする。走行状態情報生成部106は、A+B・t+C・t+D・t=Xr2+Δd、t≦t≦t(t:移動開始時刻、t:移動終了時刻)の条件式を解くことにより、列車の最後尾位置がタイルから退出する時刻Tを算出する。走行状態情報生成部106は、同様の方法で、他のタイルについても列車の先頭位置が進入する時刻と列車の最後尾位置がタイルから退出する時刻を算出する。 Next, the traveling state information generation unit 106 calculates the time when the last position of the train leaves the tile using the movement function Δ (t). For example, the position of the tile boundary where the last position of the train exits from the tile is the coordinate Xr2 in the x-axis direction, and the distance from the first position to the last position of the train is Δd. Traveling state information generation unit 106, A + B · t + C · t 2 + D · t 3 = X r2 + Δd, t s ≦ t ≦ t e (t s: the movement start time, t s: movement end time) solving the expression it by the tail position of the train is to calculate the time T e exiting from the tile. The driving state information generation unit 106 calculates the time when the leading position of the train enters and the time when the trailing position of the train leaves the tile for other tiles in the same manner.

走行状態情報生成部106は、移動識別子毎に、列車が走行しているときに当該列車が存在するタイル識別子の情報を取得し、移動識別子、列車が走行しているときに存在するタイルのタイル識別子、列車が移動を開始する移動開始時刻および列車が移動を終了する移動終了時刻を対応付けたリストを走行状態情報として作成する。   The traveling state information generation unit 106 acquires, for each movement identifier, information on a tile identifier where the train is present when the train is traveling, and the movement identifier and tile tiles present when the train is traveling. A list in which the identifier, the movement start time at which the train starts moving, and the movement end time at which the train finishes moving is associated is created as travel state information.

走行演算情報生成部107は、線路位置情報格納部101に格納された1または2以上の線路位置情報と運行情報格納部104に格納された1または2以上の運行情報とを用いて、1または2以上の走行演算情報を生成する。走行演算情報は、タイル内での列車の動きを特定する演算式である走行演算式とその走行演算式で示される動きを行う時間帯を示す走行時間帯情報とを有する。走行演算式は、タイルに配置された線路上を移動する列車(画像)の移動位置を求める演算式である。タイル内の線路上の列車(画像)の移動は、その列車の運行計画に応じた移動であるので、走行演算情報生成部107は、列車の運行計画を満たすように走行演算式を生成する。   The travel calculation information generation unit 107 uses one or more track position information stored in the track position information storage unit 101 and one or more operation information stored in the operation information storage unit 104, Two or more travel calculation information is generated. The travel calculation information includes a travel calculation formula that is a calculation formula that identifies the movement of the train within the tile, and travel time zone information that indicates a time zone in which the movement indicated by the travel calculation formula is performed. The traveling calculation formula is a calculation formula for obtaining a moving position of a train (image) moving on a track arranged on a tile. Since the movement of the train (image) on the track in the tile is movement according to the train operation plan, the travel calculation information generation unit 107 generates a travel calculation formula so as to satisfy the train operation plan.

列車の運行計画は、列車が始発駅、終着駅、始発駅と終着駅の間にある停車駅や通過位置を走行する時刻を計画したものであり、隣接する駅同士の間の走行位置については定義されていない。走行演算情報生成部107は、離散的な複数の制御点の間を滑らかな曲線で補間する補間式と列車の運行計画で規定された停車駅の位置と発車時刻又は通過時刻、通過位置と通過時刻などの条件を用いて、列車の走行時間帯における走行演算式を生成する。走行演算情報生成部107は、例えば、B−Spline補間(以下、「スプライン補間」という。)の補間式を用いて、列車の運行計画毎に、列車の走行時間帯における線路上の走行位置を特定し得る走行演算式を生成する。   The train operation plan is the time when the train travels at the first station, the last station, the stop station and the passing position between the first station and the last station, and the travel position between adjacent stations Not defined. The travel calculation information generation unit 107 interpolates between a plurality of discrete control points with a smooth curve and the position of the stop station and the departure time or passage time defined by the train operation plan, the passage position and the passage Using a condition such as time of day, a traveling calculation formula in the traveling time zone of the train is generated. The travel calculation information generation unit 107 uses, for example, an interpolation formula of B-Spline interpolation (hereinafter referred to as “spline interpolation”) to determine the travel position on the track in the travel time zone of the train for each train operation plan. A traveling formula that can be specified is generated.

走行演算情報生成部107は、運行情報格納部104に格納された運行情報から走行列車情報を取得する。次に、走行状態情報生成部106は、取得した走行列車情報が有する列車識別子に対応付けられた1または2以上の移動に関する情報(移動開始位置、移動開始時刻、移動終了位置、移動終了時刻、速度などの情報)を取得する。そして、走行状態情報生成部106は、移動識別子毎に、各移動識別子に対応付けられた移動に関する情報と、例えば、三次のスプライン補間式とを用いて、走行演算式を生成する。走行演算式は、上述した移動関数Δ(t)に相当する。   The travel calculation information generation unit 107 acquires travel train information from the operation information stored in the operation information storage unit 104. Next, the traveling state information generation unit 106 includes information on one or more movements associated with the train identifier included in the acquired traveling train information (movement start position, movement start time, movement end position, movement end time, Information such as speed). And the driving | running | working state information generation part 106 produces | generates a driving | operation arithmetic formula for every movement identifier using the information regarding the movement matched with each movement identifier, for example, and a cubic spline interpolation type | formula. The traveling calculation formula corresponds to the above-described movement function Δ (t).

例えば、移動関数Δ(t)をΔ(t)=A+B・t+C・t+D・tで表し、移動識別子に対応付けられた移動に関する情報を駅Sから駅Sまで列車が走行するときの情報(駅Sの位置d、駅Sの発時刻t、出発時の速度v=0、駅Sの位置d、駅Sの着時刻t、到着時の速度v=0)する。走行演算情報生成部107は、Δ(t)=d、Δ(t)=d、v=d(Δ(t))/dt=0、v=d(Δ(t))/dt=0の条件式を解くことにより、移動関数Δ(t)の係数(A,B,C,D)を算出する。 For example, the movement function Δ (t) is represented by Δ (t) = A + B · t + C · t 2 + D · t 3 , and the train travels from the station S 0 to the station S 1 with respect to the movement associated with the movement identifier. position d 0 of the information (station S 0 at the time, departure time t 0 of the station S 0, speed v 0 = 0 at the time of departure, the position d 1 of the station S 1, the station S 1 arrival time t 1, at the time of arrival Speed v 1 = 0). The travel calculation information generation unit 107 includes Δ (t 0 ) = d 0 , Δ (t 1 ) = d 1 , v 0 = d (Δ (t 0 )) / dt = 0, v 1 = d (Δ (t 1 )) The coefficient (A, B, C, D) of the transfer function Δ (t) is calculated by solving the conditional expression of / dt = 0.

走行演算情報生成部107は、同様の方法で、他の移動識別子に対応付けられた走行区間に対する移動関数Δ(t)を算出し、移動識別子毎に、移動関数Δ(t)と列車の走行時間帯(走行開始時刻と走行終了時刻)の情報を有する走行演算情報を生成する。   The travel calculation information generation unit 107 calculates a travel function Δ (t) for travel sections associated with other travel identifiers in the same manner, and travel function Δ (t) and train travel for each travel identifier. Travel calculation information having information on time zones (travel start time and travel end time) is generated.

インデックス情報蓄積部108は、停止状態情報生成部105が生成した1または2以上の停止状態情報と、走行状態情報生成部106が生成した1または2以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積する。インデックス情報は、時間帯とタイルとが指定された場合に、その時間帯に運行している列車のうちそのタイル内に存在している列車の運行状態を表示する処理するに当たり、先にその時間帯にそのタイルに存在している列車のみを検索するための情報である。インデックス情報蓄積部108は、走行演算情報生成部107が生成した、走行演算式と走行時間帯情報を有する1以上の走行演算情報をもインデックス情報として記録媒体に蓄積する。   The index information storage unit 108 records index information including one or more stop state information generated by the stop state information generation unit 105 and one or more travel state information generated by the travel state information generation unit 106. Accumulate on media. When the time zone and tile are specified, the index information is displayed before the time of processing to display the operation status of the trains existing in the tile among the trains operating in that time zone. This is information for searching only trains existing in the tile in the belt. The index information storage unit 108 also stores one or more travel calculation information having the travel calculation formula and the travel time zone information generated by the travel calculation information generation unit 107 as index information in the recording medium.

停止状態情報生成部105、走行状態情報生成部106、走行演算情報生成部107、インデックス情報蓄積部108は、通常、MPUやメモリ等で実現することができる。停止状態情報生成部105などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。停止状態情報生成部105などは、ハードウェア(専用回路)で実現されてもよい。   The stop state information generation unit 105, the travel state information generation unit 106, the travel calculation information generation unit 107, and the index information storage unit 108 can be usually realized by an MPU, a memory, or the like. The processing procedure of the stop state information generation unit 105 and the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. The stop state information generation unit 105 and the like may be realized by hardware (a dedicated circuit).

次に、インデックス情報生成装置1の動作について、図3のフローチャートを用いて説明する。以下の説明では、線路位置情報格納部101に、線路を示す1または2以上の三次ベジエ曲線のタイル上の位置を特定する情報が格納されている場合について説明する。   Next, the operation of the index information generating apparatus 1 will be described using the flowchart of FIG. In the following description, a case will be described in which the track position information storage unit 101 stores information for specifying a position on a tile of one or more cubic Bezier curves indicating a track.

(ステップS101)停止状態情報生成部105は、運行情報格納部104から停止IDを取得する。   (Step S <b> 101) The stop state information generation unit 105 acquires a stop ID from the operation information storage unit 104.

(ステップS102)停止状態情報生成部105は、運行情報格納部104から停止識IDに対応付けられた列車の停止に関する停止列車情報を取得する。   (Step S102) The stop state information generation unit 105 acquires stop train information related to the stop of the train associated with the stop knowledge ID from the operation information storage unit 104.

(ステップS103)停止状態情報生成部105は、停止列車情報が有する列車IDに対応付けられた1または2以上の停止位置が存在するベジエ曲線のベジエIDを線路停止位置情報格納部102から取得する。   (Step S103) The stop state information generation unit 105 acquires the Bezier ID of the Bezier curve in which one or more stop positions associated with the train ID included in the stop train information exist from the track stop position information storage unit 102. .

(ステップS104)停止状態情報生成部105は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、取得した2以上のベジエ識別子のベジエ曲線が存在する1または2以上のタイルIDを取得する。   (Step S104) The stop state information generation unit 105 uses the Bezier curve information of the line position information stored in the line position information storage unit 101, and there are one or more Bezier curves having two or more acquired Bezier identifiers. Get the tile ID.

(ステップS105)停止状態情報生成部105は、取得した2以上のタイルIDのタイルに跨って存在するベジエ曲線について、当該ベジエ曲線上のタイル境界の位置に対応する位置を算出する。   (Step S <b> 105) The stop state information generation unit 105 calculates a position corresponding to the position of the tile boundary on the Bezier curve for the Bezier curve existing across the tiles having the acquired two or more tile IDs.

(ステップS106)停止状態情報生成部105は、列車停止情報から停止IDに対応付けられた列車の先頭位置の停止位置が存在するベジエ曲線のベジエIDを取得する。   (Step S106) The stop state information generation unit 105 acquires the Bezier ID of the Bezier curve where the stop position at the head position of the train associated with the stop ID exists from the train stop information.

(ステップS107)停止状態情報生成部105は、列車情報格納部103から停止列車情報が有する列車IDに対応付けられた列車情報を取得し、停止ID毎に、ベジエ曲線上の列車の各車輌が停止している位置を算出する。具体的には、停止状態情報生成部105は、ベジエ曲線上の列車の停止位置から列車の先頭の台車に対する他の台車の相対的な距離(内車軸間距離と外車軸間距離により算出される相対的な距離)だけ離れた位置に相当するベジエ曲線上の位置を算出することにより、列車の先頭台車以外の台車の停止位置を算出する。   (Step S107) The stop state information generation unit 105 acquires train information associated with the train ID included in the stop train information from the train information storage unit 103, and each vehicle of the train on the Bezier curve for each stop ID. Calculate the stop position. Specifically, the stop state information generation unit 105 is calculated based on the relative distance (the distance between the inner axles and the distance between the outer axles) of the other carriage relative to the first carriage of the train from the stop position of the train on the Bezier curve. By calculating a position on a Bezier curve corresponding to a position separated by a relative distance, a stop position of a carriage other than the head carriage of the train is calculated.

(ステップS108)停止状態情報生成部105は、列車の最後尾位置の停止位置とベジエ曲線上のタイル境界の位置を比較して、列車が停止しているときに当該列車が存在するタイルを算出する。   (Step S108) The stop state information generation unit 105 compares the stop position of the last position of the train and the position of the tile boundary on the Bezier curve, and calculates the tile in which the train exists when the train is stopped. To do.

例えば、列車が2枚のタイルに跨って停止している場合、列車の先頭位置は、一方のタイルに存在し、列車の最後尾位置は、他方のタイルに存在することになる。停止状態情報生成部105は、列車の先頭位置が存在するタイル内の線路上の位置から当該線路上のタイルの境界位置までの距離を算出し、その距離が列車の先頭位置と最後尾位置の間の距離よりも長い場合、列車の最後尾位置は、一方のタイルに存在すると判断し、その距離が列車の先頭位置と最後尾位置の間の距離よりも短い場合、列車の最後尾位置は、他方のタイルに存在すると判断して、列車の最後尾位置の存在するタイルを算出する。   For example, when the train is stopped across two tiles, the leading position of the train exists in one tile, and the last position of the train exists in the other tile. The stop state information generation unit 105 calculates the distance from the position on the track in the tile where the head position of the train exists to the boundary position of the tile on the track, and the distance is the distance between the head position and the last position of the train. If the distance is longer than the distance between the train, the last position of the train is determined to be on one of the tiles, and if the distance is shorter than the distance between the first position and the last position of the train, the last position of the train is Then, it is determined that the tile exists in the other tile, and the tile in which the last position of the train exists is calculated.

(ステップS109)停止状態情報生成部105は、停止ID毎に、列車が停止しているときに当該列車が存在するタイルIDの情報を取得し、停止ID、列車が停止しているときに存在するタイルのタイルID、列車が停止を開始する停止開始時刻および列車が開始を終了する停止終了時刻を対応付けたリストを停止状態情報として作成する。   (Step S109) The stop state information generation unit 105 acquires, for each stop ID, information on a tile ID where the train is present when the train is stopped, and is present when the train is stopped. A list in which tile IDs of tiles to be stopped, a stop start time at which the train starts to stop, and a stop end time at which the train ends start is created as stop state information.

(ステップS110)停止状態情報生成部105は、全ての停止IDについて停止状態情報を作成したか否か判断する。全ての停止IDについて停止状態情報を作成していなければ(S110:N)、ステップS101に戻り、次の停止IDについて停止状態情報を作成し、全ての停止識別子について停止状態情報を作成していれば(S110:Y)、ステップS111に進む。   (Step S110) The stop state information generation unit 105 determines whether stop state information has been created for all stop IDs. If stop state information has not been created for all stop IDs (S110: N), the process returns to step S101 to create stop state information for the next stop ID and create stop state information for all stop identifiers. If (S110: Y), the process proceeds to step S111.

(ステップS111)走行状態情報生成部106は、運行情報格納部104から移動IDを取得する。   (Step S <b> 111) The traveling state information generation unit 106 acquires a movement ID from the operation information storage unit 104.

(ステップS112)走行状態情報生成部106は、運行情報格納部104から移動IDに対応付けられた列車の走行に関する走行列車情報を取得する。   (Step S <b> 112) The traveling state information generation unit 106 acquires traveling train information related to traveling of the train associated with the movement ID from the operation information storage unit 104.

(ステップS113)走行状態情報生成部106は、取得した走行列車情報が有する移動ID毎に各移動IDに対応付けられた1または2以上のベジエIDを取得する。   (Step S113) The traveling state information generation unit 106 acquires one or more Bezier IDs associated with each movement ID for each movement ID included in the acquired traveling train information.

(ステップS114)走行状態情報生成部106は、走行列車情報が有する列車IDに対応付けられた1または2以上の移動に関する情報を取得し、移動ID毎に、各移動識別子に対応付けられた移動に関する情報と、例えば、三次のスプライン補間式とを用いて、走行演算式である移動関数Δ(t)を生成する。   (Step S114) The traveling state information generation unit 106 acquires information on one or more movements associated with the train ID included in the traveling train information, and the movement associated with each movement identifier for each movement ID. The movement function Δ (t), which is a traveling calculation expression, is generated using the information on the information and a cubic spline interpolation expression, for example.

(ステップS115)走行状態情報生成部106は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、移動IDに対応付けられた1または2以上のベジエIDのベジエ曲線が存在する1または2以上のタイルIDを取得する。そして、停止状態情報生成部105は、取得した1または2以上のタイルIDのタイルのタイル境界の位置を算出する。   (Step S115) The traveling state information generation unit 106 uses the Bezier curve information of the track position information stored in the track position information storage unit 101, and the Bezier curve of one or more Bezier IDs associated with the movement ID. Get one or more tile IDs in which. Then, the stop state information generation unit 105 calculates the position of the tile boundary of the tile having the acquired one or more tile IDs.

(ステップS116)走行状態情報生成部106は、移動IDに対応付けられた1または2以上のタイルIDのタイルについて、移動IDに対して算出された移動関数Δ(t)を用いて、各タイルに列車の先頭位置が進入する時刻を算出する。   (Step S116) The traveling state information generation unit 106 uses the movement function Δ (t) calculated for the movement ID for each tile having one or more tile IDs associated with the movement ID. The time at which the head position of the train enters is calculated.

(ステップS117)走行状態情報生成部106は、移動関数Δ(t)と列車の先頭位置に対する最後尾位置の相対的な距離を用いて、列車の最後尾位置がタイルから退出する時刻を算出する。   (Step S117) The traveling state information generation unit 106 calculates the time at which the last position of the train exits the tile using the movement function Δ (t) and the relative distance of the last position with respect to the first position of the train. .

(ステップS118)走行状態情報生成部106は、移動識別子毎に、列車が走行しているときに当該列車が存在するタイル識別子の情報を取得し、移動識別子、列車が走行しているときに存在するタイルのタイル識別子、列車が移動を開始する移動開始時刻および列車が移動を終了する移動終了時刻を対応付けたリストを走行状態情報として作成する。   (Step S118) The travel state information generation unit 106 acquires, for each movement identifier, information on a tile identifier where the train is present when the train is traveling, and is present when the train is traveling. A list in which tile identifiers of tiles to be moved, a movement start time at which the train starts to move, and a movement end time at which the train finishes moving is associated as travel state information.

(ステップS119)走行状態情報生成部106は、全ての移動識別子について走行状態情報を作成したか否か判断する。全ての移動識別子について走行状態情報を作成していなければ(S119:N)、ステップS111に戻り、次の移動識別子について走行状態情報を作成し、全ての移動識別子について走行状態情報を作成していれば(S119:Y)、処理を終了する。   (Step S119) The traveling state information generation unit 106 determines whether traveling state information has been created for all movement identifiers. If the traveling state information has not been created for all the movement identifiers (S119: N), the process returns to step S111, the traveling state information is created for the next movement identifier, and the traveling state information has been created for all the movement identifiers. If (S119: Y), the process is terminated.

なお、図3のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。   In the flowchart of FIG. 3, the process ends when the power is turned off or the process is terminated.

(具体例)
次に、インデックス情報生成装置1によるインデックス情報の生成処理の具体例について説明する。
(Concrete example)
Next, a specific example of index information generation processing by the index information generation apparatus 1 will be described.

本具体例では、図5に示す4つの地図タイルを用いて、図4に示す時刻表で運行される列車の運行状態を表示する場合に使用するインデックス情報の生成処理について、説明する。   In this specific example, description will be given of index information generation processing used when displaying the operation state of a train operated on the timetable shown in FIG. 4 using the four map tiles shown in FIG.

まず、線路位置情報格納部101、線路停止位置情報格納部102及び運行情報格納部104に格納されている情報について説明する。   First, information stored in the track position information storage unit 101, the track stop position information storage unit 102, and the operation information storage unit 104 will be described.

図4は、図5に示す4つの地図タイルMT1〜MT4に亘って配置されている複線の線路R1,R2のうち、一方の線路R1を駅S0から駅S4まで走行する2本の列車F,Fの時刻表の一例である。列車Fは各駅停車であり、列車Fは快速である。 FIG. 4 shows two trains F 0 that travel on one line R1 from the station S0 to the station S4 among the double-track lines R1 and R2 arranged across the four map tiles MT1 to MT4 shown in FIG. , F 1 is an example of a timetable. Train F 0 is a local train, train F 1 is fast.

列車Fの時刻表は、駅S0〜駅S4の各駅の着時刻と発時刻を示したものであり、列車Fの時刻表は、駅S0と駅S4の両駅について着時刻と発時刻を示したものであり、駅S1〜駅S3の各駅については通過時刻が示されている。 Timetable of the train F 0 is shows the wearing time and the departure time of each station of the station S0~ station S4, the timetable of the train F 1 is, wearing time and the departure time for the two stations of the station S0 and the station S4 The passage time is shown for each of the stations S1 to S3.

図5に示す4つの地図タイルMT1〜MT4は、所定のズームレベルの地図タイルである。駅S0と駅S1は地図タイルM1に存在し、駅S2と駅S3は地図タイルM3に存在し、駅S4は地図タイルMT4に存在するが、地図タイルMT2には駅は存在していない。図5において、線路R1は列車が左側から右側に走行する線路であり、線路R2は、列車が右側から左側に走行する線路である。駅S0〜駅S4の各駅には列車の停止位置ST1,ST2が設けられている。停止位置ST1は、線R1に設けられる停止位置であり、停止位置ST2は、路線R2に設けられる停止位置である。停止位置ST1,ST2は、列車が駅S0〜S4の駅で停車する場合、先頭車輌の前側の台車(先頭台車)を停止させる位置である。   The four map tiles MT1 to MT4 shown in FIG. 5 are map tiles having a predetermined zoom level. Stations S0 and S1 exist on the map tile M1, stations S2 and S3 exist on the map tile M3, and station S4 exists on the map tile MT4, but no station exists on the map tile MT2. In FIG. 5, a track R1 is a track on which the train travels from the left side to the right side, and a track R2 is a track on which the train travels from the right side to the left side. Train stop positions ST1, ST2 are provided at the stations S0 to S4. The stop position ST1 is a stop position provided on the line R1, and the stop position ST2 is a stop position provided on the route R2. The stop positions ST1 and ST2 are positions where the front carriage (leading carriage) of the leading vehicle is stopped when the train stops at the stations S0 to S4.

図5に示す駅S4には、路線R1と路線R2にそれぞれ分岐線が設けられ、複々線となっている。   In the station S4 shown in FIG. 5, a branch line is provided for each of the route R1 and the route R2 to form multiple lines.

図6は、路線R1の駅S0から駅S4の区間に設定した2以上の三次ベジエ曲線を連結したベジエ曲線関数の一例を示す図である。   FIG. 6 is a diagram illustrating an example of a Bezier curve function obtained by connecting two or more cubic Bezier curves set in the section from the station S0 to the station S4 on the route R1.

図6に示すベジエ曲線関数の例は、路線R1の駅S0から駅S4の区間に17個の連結点G〜G16を設け、隣り合う連結点G,Gi+1(iは、連結点Gを区別するための番号。i=0,1,…15)の間に当該区間の形状を示す三次ベジエ曲線B(iは、連結点G,Gi+1の間に設定されている三次ベジエ曲線Bであることを示す番号。i=0,1,…16。以下、単に「ベジエ曲線B」という。)を設定したものである。 An example of the Bezier curve function shown in FIG. 6 is that 17 connecting points G 0 to G 16 are provided in the section from the station S0 to the station S4 on the route R1, and adjacent connecting points G i , G i + 1 (i is a connecting point). A number for distinguishing G. A cubic Bezier curve B i (i is a cubic set between connecting points G i , G i + 1 ) indicating the shape of the section during i = 0, 1,. A number indicating Bezier curve B. i = 0, 1,... 16. Hereinafter, simply referred to as “Bezier curve B i ”).

なお、ベジエ曲線B,B10,B11は、駅S3の路線R1に設けられた各駅停車が停止するための線路に対応するので、それぞれ連結点G11,G12の間、連結点G12,G13の間、連結点G13,G14の間に設定されている。一方、ベジエ曲線B16は、駅S3の路線R1に設けられた快速が通過するための線路に対応するので、連結点Gと連結点G12の間に設定されている。 The Bezier curves B 9 , B 10 , and B 11 correspond to the lines for stopping each station stop provided on the route R1 of the station S3, so that the connection points G 11 and G 12 are connected between the connection points G 11 and G 12 , respectively. 12, during the G 13, is set between the connection point G 13, G 14. On the other hand, the Bezier curve B 16, so corresponds to the line to pass fast provided route R1 of the station S3, which is set between the connecting point G 12 and the connecting point G 9.

17個の連結点Gには、地図上の位置を特定するための座標が設定されている。地図上の位置の特定には、例えば、世界測地系の座標(緯度・経度の座標)が用いられている。17個の連結点Gは(緯度E、経度N)によって地図上の位置が特定されている。 The 17 connection points G i, is set coordinates for specifying a position on the map. For specifying the position on the map, for example, coordinates (latitude / longitude coordinates) of the world geodetic system are used. The position on the map is specified by 17 latitudes G i (latitude E i , longitude N i ).

連結点Gと連結点Gi+1の間に設定されるベジエ曲線Bは、ベジエ曲線Bの始点Gis(添え字のsは、始点であることを示す。以下、同じ。)と終点Gie(添え字のeは、終点であることを示す。以下、同じ。)の地図上の位置をそれぞれ連結点Gと連結点Gi+1に一致させ、ベジエ曲線Bの形状が連結点G,Gi+1の区間の路線R1の形状と同一になるように、ベジエ曲線Bの制御点Gjc1,Gjc2の地図上の位置が設定されている。 The Bezier curve B i set between the connection point G i and the connection point G i + 1 is the start point G is (the subscript s indicates the start point of the Bezier curve B i , the same applies hereinafter) and the end point. G ie (subscript e is shown. hereinafter it is the end point, the same.) of each position on the map is matched to the connecting point G i + 1 and the connecting point G i, is the connection point the shape of the Bezier curve B i The positions of the control points G jc1 and G jc2 of the Bezier curve B i on the map are set so as to be the same as the shape of the route R1 in the section of G i and G i + 1 .

ベジエ曲線Bi−1とベジエ曲線Bを連結点Gで連結する場合、連結点Gにおけるベジエ曲線Bi−1とベジエ曲線Bの両接線の向きは一致していなければならない。連結点Gにおけるベジエ曲線Bi−1,Bの接線の向きは、路線R1の連結点Gにおける列車の進行方向に相当するものだからである。連結点Gにおけるベジエ曲線Bi−1とベジエ曲線Bの両接線の向きを合わせるために、連結点Gには、例えば、北方向を基準とした方向角ηが設定されている(図6の連結点G,G2の方向角η,η2を参照)。方向角ηは、路線R1の連結点Gにおける列車の進行方向を示す角度に相当する。ベジエ曲線Bの制御点Gic1,Gic2の地図上の位置は、ベジエ曲線Bの連結点Gにおける接線の方向が方向角ηと一致するように設定されている。 When connecting the Bezier curve B i-1 and Bezier curve B i at connection points G i, both the tangential direction of the Bezier curve B i-1 and Bezier curve B i in the connecting points G i must match. Tangential direction of the Bezier curve B i-1, B i in the connecting points G i is because equivalent to the traveling direction of the train in the connecting points G i of the route R1. In order to match both tangential direction of the Bezier curve B i-1 and Bezier curve B i in the connecting points G i, the connecting point G i, for example, the direction angle eta i relative to the north direction is set (Refer to the direction angles η 1 and η 2 of the connection points G 1 and G 2 in FIG. 6). The direction angle η i corresponds to an angle indicating the traveling direction of the train at the connection point G i of the route R1. Position on the map of the control point G ic1, G ic2 Bezier curve B i is tangent is set to coincide with the direction angle eta i in the connecting points G i of the Bezier curve B i.

なお、ベジエ曲線Bの制御点Gic1は座標ではなく、始点Gisからの方向角θisと距離δisによって設定されている。ベジエ曲線Bの制御点Gic2も座標ではなく、終点Gieからの方向角θieと距離δieによって設定されている。 Note that the control point G ic1 of the Bezier curve B i is set not by coordinates but by the direction angle θ is and the distance δ is from the start point G is . The control point G ic2 of the Bezier curve B i is not a coordinate, but is set by the direction angle θ ie and the distance δ ie from the end point G ie .

さらに、16個のベジエ曲線Bのうち、駅S0〜駅S4の各駅に設けられた停止位置ST1を含む区間に対応しているベジエ曲線B,B,B,B10,B15,B16には、各ベジエ曲線B(k=0,3,6,10,15,16)における停止位置O(j=0,1,…5)が設定されている。停止位置O,O,O,Oは、それぞれ駅S0,S1,S2,S4の路線R1に設けられた停止位置ST1に対応する位置であり、停止位置Oは、駅S3の各駅停車が走行する路線R1に設けられた停止位置ST1に対応する位置であり、停止位置Oは、駅S3の快速停車が走行する路線R1に設けられた停止位置ST1(通過位置)に対応する位置である。 Further, among the 16 Bezier curves B i , the Bezier curves B 0 , B 3 , B 6 , B 10 , B 15 corresponding to the sections including the stop positions ST1 provided at the stations S0 to S4. , B 16 is set with a stop position O j (j = 0, 1,... 5) in each Bezier curve B k (k = 0, 3, 6, 10, 15 , 16 ). The stop positions O 0 , O 1 , O 2 , and O 4 are positions corresponding to the stop position ST1 provided on the route R1 of the stations S0, S1, S2, and S4, respectively, and the stop position O 3 is the station S3. a position corresponding to the stop position ST1 provided route R1 to local train travels, the stop position O 5 is corresponding to a stop position fast stop is provided on line R1 traveling station S3 ST1 (passing position) It is a position to do.

駅S0〜駅S4の各駅に設けられた停止位置ST1は、路線R1に設定された基準位置からの距離Dによって路線R1上の位置が特定されている。媒介変数がuのベジエ曲線上の位置B(u)と始点Gとの曲線の長さd(u)は、媒介変数uの演算式によって求めることができる。ベジエ曲線B上の停止位置Oは、ベジエ曲線Bの始点G0sに対応する路線R1上の位置から駅S0の停止位置ST1までの線路の長さをDとすると、D=d(u)を満たす媒介変数uを求めることにより、停止位置Oのベジエ曲線B上の位置が設定されている。他の停止位置O〜Oについても同様である。 The stop positions ST1 provided at the stations S0 to S4 have their positions on the route R1 specified by the distance D from the reference position set on the route R1. The length of the curve of the position B on the Bezier curve parametric is u and (u) as a start point G s d (u) can be obtained by calculating equation of the parametric u. Stop position O 0 on the Bezier curve B 0 is the length of the line from the position on the route R1 corresponding to the start point G 0 s Bezier curve B 0 to the stop position ST1 station S0 When D 0, D 0 = By obtaining a parameter u that satisfies d (u), the position of the stop position O 0 on the Bezier curve B 0 is set. The same applies to the other stop positions O 1 to O 5 .

図7は、線路位置情報格納部101に格納されている線路位置情報の一例を示す図である。   FIG. 7 is a diagram illustrating an example of track position information stored in the track position information storage unit 101.

線路位置情報格納部101には、路線R1に設定された連結点Gに関する情報と、連結点Gで連結されるベジエ曲線Bに関する情報が格納されている。 The track position information storage unit 101 stores information related to the connection point G i set on the route R1 and information related to the Bezier curve B i connected at the connection point G i .

連結点IDは、地図タイルMT1〜MT4の路線R1に設定された17個の連結点G〜G16を識別する識別子である。図7では、連結点の符号Gを連結点IDに記載している。緯度Eと経度Nは、各連結点Gの地図上の位置を示す座標の情報であり、方向角ηは、各連結点Gにおける路線R1の進行方向を示す角度の情報である。連結点Gの位置と方向角の内容は上述したので、説明を省略する。 The connection point ID is an identifier for identifying the 17 connection points G 0 to G 16 set on the route R1 of the map tiles MT1 to MT4. 7 describes the connection point ID code G i of the connecting point. The latitude E and the longitude N are information on coordinates indicating the position of each connection point G i on the map, and the direction angle η is information on an angle indicating the traveling direction of the route R1 at each connection point G i . Since the contents of the position and direction angle of the connecting points G i has been described above, the description thereof is omitted.

ベジエIDは、地図タイルMT1〜MT4の路線R1に設定された19個のベジエ曲線B〜B18を識別する識別子である。図7では、ベジエ曲線の符号BをベジエIDに記載している。始点Gと終点Gは、各ベジエ曲線の始点と終点の地図上の位置を示す座標の情報であり、方向角θと距離δは、始点Gに対する制御点Gc1の相対位置を示す位置情報であり、方向角θと距離δは、終点Gに対する制御点Gc2の相対位置を示す位置情報である。始点G、終点、制御点Gc1,Gc2の位置の内容は上述したので、説明を省略する。 The Bezier ID is an identifier for identifying 19 Bezier curves B 0 to B 18 set on the route R1 of the map tiles MT1 to MT4. In FIG. 7, the sign B i of the Bezier curve is described in the Bezier ID. Start G s and the end point G e is information of the coordinate indicating the position on the map of the start and end points of each Bezier curve, the direction angle theta s and the distance [delta] s, the relative position of the control point G c1 for starting G s The direction angle θ e and the distance δ e are position information indicating the relative position of the control point G c2 with respect to the end point G e . Since the contents of the positions of the start point G s , the end point e , and the control points G c1 and G c2 have been described above, description thereof will be omitted.

ところで、ベジエ曲線Bは、媒介変数u(u?[0,1))を用いて、三次多項式E(u)=a+a・u+a・u+a・uと三次多項式N(u)=b+b・u+b・u+b・uによって定義され、その形状は、三次多項式E(u)の係数a(a,a,a,a)と三次多項式N(u)の係数b(b,b,b,b)によって決定される。ベジエ曲線Bの始点Gis,終点Gie,制御点Gic1,制御点Gic2の各座標をGis(Eis,Nis)、Gie(Eie,Nie)、Gic1(Eic1,Nic1)、Gic2(Eic1,Nic1)とすると、係数a(ai0,ai1,ai2,ai3)は、
(u)=Eis・(1-u)+3Eic1・(1-u)・u+3Eic2・(1-u)・u+Eie・u
=ai0+ai1・u+ai2・u+ai3・u
を解くことにより算出することができる。同様に、係数b(bi0,bi1,bi2,bi3)は、
(u)=Nis・(1-u)+3Nic1・(1-u)・u+3Nic2・(1-u)・u+Nie・u
=bi0+bi1・u+bi2・u+bi3・u
を解くことにより算出することができる。
By the way, the Bezier curve B uses a parametric variable u (u? [0,1)) and a cubic polynomial E (u) = a 0 + a 1 · u + a 2 · u 2 + a 3 · u 3 and a cubic polynomial N ( u) = b 0 + b 1 · u + b 2 · u 2 + b 3 · u 3 , the shape of which is the coefficient a (a 0 , a 1 , a 2 , a 3 ) and cubic of the cubic polynomial E (u) It is determined by the coefficient b (b 0 , b 1 , b 2 , b 3 ) of the polynomial N (u). Start G IS Bezier curve B i, the end point G ie, control points G ic1, each coordinate of the control point G ic2 G is (E is, N is), G ie (E ie, N ie), G ic1 (E ic1, N ic1), when a G ic2 (E ic1, N ic1 ), the coefficient a i (a i0, a i1 , a i2, a i3) is
E i (u) = E is · (1-u) 3 + 3E ic1 · (1-u) 2 · u + 3E ic2 · (1-u) · u 2 + E ie · u 3
= A i0 + a i1 · u + a i2 · u 2 + a i3 · u 3
It can be calculated by solving Similarly, the coefficients b i (b i0 , b i1 , b i2 , b i3 ) are
N i (u) = N is · (1-u) 3 + 3N ic1 · (1-u) 2 · u + 3N ic2 · (1-u) · u 2 + N ie · u 3
= B i0 + b i1 · u + b i2 · u 2 + b i3 · u 3
It can be calculated by solving

図7に示す線路位置情報に、ベジエIDに対応付けて三次多項式E(u)の係数a(ai0,ai1,ai2,ai3)と三次多項式N(u)の係数b(bi0,bi1,bi2,bi3)を格納していてもよい。 The line position information shown in FIG. 7, the coefficient of the coefficient of association with the Bezier ID cubic polynomial E i (u) a i ( a i0, a i1, a i2, a i3) and tertiary polynomial N i (u) b i (b i0 , b i1 , b i2 , b i3 ) may be stored.

図8は、線路停止位置情報格納部102に格納されている線路停止位置情報の一例を示す図である。   FIG. 8 is a diagram illustrating an example of track stop position information stored in the track stop position information storage unit 102.

線路停止位置情報格納部102には、ベジエ曲線上の路線R1に設定された停止位置ST1に対応する停止位置Oに関する情報が格納されている。例えば、停止位置Oは、ベジエ曲線B上の始点G0sから距離d(u)の位置にあることを示している。他の停止位置O〜Oについても同様である。 The track stop position information storage unit 102 stores information related to the stop position O j corresponding to the stop position ST1 set on the route R1 on the Bezier curve. For example, the stop position O 0 indicates that the position is a distance d (u 0 ) from the start point G 0s on the Bezier curve B 0 . The same applies to the other stop positions O 1 to O 5 .

図9は、列車情報格納部103に格納されている列車情報の一例を示す図である。   FIG. 9 is a diagram illustrating an example of train information stored in the train information storage unit 103.

列車情報は、車輌のサイズに関する情報と車輌の編成に関する情報とからなる。列車の運行では、1台の車輌だけで運行される場合もあるが、2台以上の車輌を一列に連結した車輌編成で運行されることが多い。車輌のサイズに関する情報は、列車の運行に使用する1台の車輌のサイズに関する情報である。車輌のサイズに関する情報は、車輌を識別する車輌識別子(車輌ID)、車輌のサイズ(車体長Lと車体幅W)、内車軸間距離LBG1及び外車軸間距離LBG2を有する。 The train information includes information related to the size of the vehicle and information related to the organization of the vehicle. In the operation of a train, there are cases where the vehicle is operated by only one vehicle, but it is often operated by a vehicle organization in which two or more vehicles are connected in a row. The information related to the size of the vehicle is information related to the size of one vehicle used for train operation. Information about the size of vehicle, vehicle identification (vehicle ID) for identifying the vehicle, the size of the vehicle (vehicle body length L c and a body width W c), having between the inner axle distance L BG1 and paddle wheel axis distance L BG2.

車体長Lは、図10に示すように、車輌Cを上面から見た長方形形状の長手方向の長さであり、車体幅Wは、車輌Cの同長方形形状の短手方向の長さである。また、内車軸間距離LBG1は、車輌Cの下面に取り付けられている2台以上の台車のうち、前側の台車BGと後側の台車BGの車軸間の距離である。また、外車軸間距離LBG2は、連結されている2台の車輌Cの前側の車輌Cの後側の台車BGと後側の車輌Cの前側の台車BGの車軸間の距離である。 As shown in FIG. 10, the vehicle body length L c is the length in the longitudinal direction of the rectangular shape when the vehicle C is viewed from above, and the vehicle body width W c is the length of the vehicle C in the short direction of the rectangular shape. It is. Further, the inter-axle distance L BG1 is a distance between the axles of the front carriage BG f and the rear carriage BG r among the two or more carriages attached to the lower surface of the vehicle C. Moreover, inter paddle wheel axis distance L BG2 is the distance between the axles of the front bogie BG f side of the bogie BG r and rear vehicle C after the front of the vehicle C of the two vehicles C which are connected .

図9に示す列車情報の例は、15台の車輌Cを使用して列車の運行が行われる例である。図9に例示している車輌IDがC〜C,C14の車輌のサイズと内車軸間距離LBG1及び外車軸間距離LBG2が同じになっているのは、同一の形式の車輌であることを示している。実際に運行で使用される車輌には、サイズや内車軸間距離及び外車軸間距離が異なる車輌が含まれる。 The example of the train information shown in FIG. 9 is an example in which the train is operated using 15 vehicles C. The vehicle sizes of the vehicle IDs C 0 to C 2 and C 14 illustrated in FIG. 9 and the distance between the inner axles L BG1 and the distance between the outer axles L BG2 are the same. It is shown that. Vehicles that are actually used in operation include vehicles that differ in size, distance between inner axles, and distance between outer axles.

列車の編成に関する情報は、各運行における車輌の組み合わせを示す情報である。列車の編成に関する情報には、列車識別子(列車ID)、車輌識別子(車輌ID)及び車の番号が含まれる。列車識別子は、運行における列車を識別する識別子であり、列車の運行計画の列車番号に相当する。車輌識別子は、車輌編成に使用される車輌の識別子である。図9の例では、例えば、列車IDが「F」の車輌編成は、車輌IDがC、C、Cの3台の車輌を連結して編成されていることを示し、列車IDが「F」の車輌編成は、車輌IDがC、C、Cの3台の車輌を連結して編成されていることを示している。 Information relating to train organization is information indicating a combination of vehicles in each operation. Information relating to train organization includes a train identifier (train ID), a vehicle identifier (vehicle ID), and a car number. The train identifier is an identifier for identifying a train in operation, and corresponds to a train number in a train operation plan. The vehicle identifier is an identifier of a vehicle used for vehicle organization. In the example of FIG. 9, for example, the train formation with the train ID “F 0 ” indicates that the train ID is formed by connecting three vehicles with the vehicle IDs C 0 , C 1 , and C 2. “F 1 ” shows that the vehicle is organized by connecting three vehicles with vehicle IDs C 3 , C 4 , and C 5 .

図11は、運行情報格納部104に格納されている運行情報の一例を示す図である。
図11に示す例は、図4に示す時刻表を基に列車Fと列車Fの運行情報を作成したものである。運行情報は、運行している列車が停止している状態を示す停止列車情報と走行している状態を示す走行列車情報とを含む。運行している列車が停止している状態は、例えば、列車が停車駅(又は待機位置)などに到着して一時停車した後、出発するまでの停車している状態を示す情報である。運行している列車が走行している状態は、例えば、列車が停車駅(又は待機位置)から出発して次の(停車駅又は待機位置)に到着するまでの列車が走行している状態を示す情報である。
FIG. 11 is a diagram illustrating an example of operation information stored in the operation information storage unit 104.
In the example shown in FIG. 11, the operation information of train F 0 and train F 1 is created based on the timetable shown in FIG. The operation information includes stop train information indicating a state where a train being operated is stopped and traveling train information indicating a state where the train is traveling. The state where the operating train is stopped is, for example, information indicating a state where the train stops after it arrives at a stop station (or standby position) and temporarily stops. For example, a train that is in operation is a state where the train is running from the stop station (or standby position) until it arrives at the next (stop station or standby position). It is information to show.

停止列車情報は、列車が停車している時間ごとに作成され、各停車時間を識別するために停車識別子が設けられている。図4に示す例では、列車Fが駅Sから駅Sまでの5つの駅で停車するので、列車Fについて、5つの列車停止情報が作成され、列車Fが駅Sから駅Sまでの駅のうち2つの駅で停車するので、列車Fについて、2つの列車停止情報が作成されている。停止IDは、7つの列車停止情報を識別するための各停止列車情報に付された停止識別子である。 The stop train information is created every time the train stops, and a stop identifier is provided to identify each stop time. In the example shown in FIG. 4, since the train F 0 is stopped at five stations from the station S 0 to the station S 4, the train F 0, five train stop information is generated, the train F 1 from the station S 0 since stop at two stations of the station to the station S 4, the train F 1, two trains stop information has been created. Stop ID is a stop identifier attached | subjected to each stop train information for identifying seven train stop information.

列車IDは、停止列車情報がどの編成に関する情報であるかを示す識別子である。WからWの停止IDに対する列車IDがFとなっているのは、列車Fの運行における停止列車情報であることを示し、WとWの停止IDに対する列車IDがFとなっているのは、列車Fの運行における停止列車情報であることを示している。 The train ID is an identifier indicating which composition the stop train information is related to. The train ID corresponding to the stop IDs W 0 to W 4 is F 0 , indicating that the train ID is the stop train information in the operation of the train F 0 , and the train IDs corresponding to the stop IDs W 5 and W 6 are F 1. and turned by What shows that a stop train information in train service F 1.

停止位置Oは、ベジエ曲線上の列車が停止する位置を示す情報である。列車Fは、駅S〜駅Sの各駅で停車するので、各駅の停止列車情報であるW〜Wの停止IDにはベジエ曲線上の各駅の停止位置O〜O,Oが対応付けられている。一方、列車Fは、駅Sと駅Sしか停車しないので、WとWの停止IDにはベジエ曲線上の駅S,Sの停止位置O,Oが対応付けられている。 The stop position O is information indicating the position where the train on the Bezier curve stops. Since the train F 0 stops at each station of the stations S 0 to S 4 , the stop IDs of the stations on the Bezier curve are O 0 to O 3 , in the stop ID of W 0 to W 4 that is stop train information of each station. O 5 is associated. Meanwhile, the train F 1 because they do not only station S 0 and station S 4 stop, the stop ID of W 5 and W 4 correspond the station S 0, the stop position of S 4 O 0, O 5 on the Bezier curve It has been.

停止開始時刻は、列車が停止位置に停止する時刻に相当し、列車が停止する駅の着時刻に相当する。W〜Wの停止IDには、列車Fが駅S〜駅Sの各駅に到着する着時刻が対応付けられている。また、W,Wの停止IDには、列車Fが駅Sと駅Sに到着する着時刻が対応付けられている。 The stop start time corresponds to the time when the train stops at the stop position, and corresponds to the arrival time of the station where the train stops. The stop IDs of W 0 to W 4 are associated with arrival times at which the train F 0 arrives at the stations S 0 to S 4 . In addition, the stop IDs of W 5 and W 6 are associated with arrival times at which the train F 1 arrives at the stations S 0 and S 4 .

停止終了時刻は、列車が停止位置から出発する時刻に相当し、列車が停止した駅の発時刻に相当する。W〜Wの停止IDには、列車Fが駅S〜駅Sの各駅から出発する発時刻が対応付けられている。また、W,Wの停止IDには、列車Fが駅Sと駅Sから出発する発時刻が対応付けられている。 The stop end time corresponds to the time when the train departs from the stop position, and corresponds to the departure time of the station where the train stopped. The stop IDs of W 0 to W 4 are associated with departure times at which the train F 0 departs from the stations S 0 to S 4 . In addition, the departure times at which the train F 1 departs from the stations S 0 and S 4 are associated with the stop IDs of W 5 and W 6 .

ベジエIDは、停止位置Oが存在するベジエ曲線の識別子である。例えば、駅Sの路線R1に設けられた停止位置ST1は、図8に示すように、ベジエ曲線B上に存在するので、Wの停止IDにはベジエID=Bが対応付けられている。他の停止位置Oについても同様である。 The Bezier ID is an identifier of a Bezier curve where the stop position O exists. For example, the stop position ST1 provided route R1 station S 0, as shown in FIG. 8, the present on the Bezier curve B 0, is associated with the Bezier ID = B 0 to stop the ID of W 0 ing. The same applies to the other stop positions O.

走行列車情報は、列車が移動している時間ごとに作成され、各移動時間を識別するために移動識別子が設けられている。図4に示す例では、列車Fが駅Sから駅Sまでの5つの駅の駅間を移動するので、列車Fについて、4つの走行列車情報が作成され、列車Fが駅Sから駅Sまでの駅のうち駅Sと駅Sの駅間を移動するので、列車Fについて、1つの走行列車情報が作成されている。移動IDは、5つの走行列車情報を識別するための各走行列車情報に付された移動識別子である。 The traveling train information is created every time the train is moving, and a movement identifier is provided to identify each movement time. In the example shown in FIG. 4, since the train F 0 moves between stations five stations from the station S 0 to the station S 4, the train F 0, 4 single traveling train information is created, the train F 1 the station since moving between stations of the station S 0 and station S 4 of the station from S 0 to the station S 4, the train F 1, 1 single traveling train information is created. The movement ID is a movement identifier attached to each traveling train information for identifying five traveling train information.

列車IDは、走行列車情報がどの列車に関する情報であるかを示す識別子である。IからIの移動IDに対する列車IDがFとなっているのは、列車Fの運行における走行列車情報であることを示し、Iの移動IDに対する列車IDがFとなっているのは、列車Fの運行における走行列車情報であることを示している。 The train ID is an identifier indicating which train the traveling train information is related to. The fact that the train ID corresponding to the movement ID from I 0 to I 3 is F 0 indicates that the train ID is the traveling train information in the operation of the train F 0 , and the train ID corresponding to the movement ID of I 4 is F 1. are you indicate that a running train information in train service F 1.

移動開始位置Oは、ベジエ曲線上の列車が移動を開始する位置を示す情報である。列車Fは、駅S〜駅Sの各駅で停止した後に移動を開始するので、I〜Iの移動IDにはベジエ曲線上の各駅の停止位置O〜Oが対応付けられている。一方、列車Fは、駅Sで停止したのちに移動を開始するので、Iの移動IDにはベジエ曲線上の駅Sの停止位置Oが対応付けられている。 Movement start position O s is information indicating a position where the train on the Bezier curve starts to move. Since the train F 0 starts moving after stopping at the stations S 0 to S 3 , the stop positions O 0 to O 3 of the stations on the Bezier curve are associated with the movement IDs of I 0 to I 3. It has been. Meanwhile, the train F 1, since starts to move to the after stopping at the station S 0, to move the ID of the I 4 stop position O 0 station S 0 on the Bezier curve is associated.

移動終了位置Oは、ベジエ曲線上の列車が移動を終了する位置を示す情報である。列車Fは、駅S〜駅Sの各駅に到着すると停止するので、I〜Iの移動IDにはベジエ曲線上の各駅の停止位置O〜O,Oが対応付けられている。一方、列車Fは、駅Sに到着すると停止するので、Iの移動IDにはベジエ曲線上の駅Sの停止位置Oが対応付けられている。 Movement end position O e is information indicating a position where the train on the Bezier curve has finished moving. Since the train F 0 stops when it arrives at each of the stations S 1 to S 4 , the stop positions O 1 to O 3 and O 5 of the stations on the Bezier curve are associated with the movement IDs of I 0 to I 3. It has been. Meanwhile, the train F 1, since stops to arrive at the station S 4, the mobile ID of the I 4 stop position O 5 station S 4 on the Bezier curve is associated.

移動開始時刻は、列車が停止位置から移動を開始する時刻に相当し、列車が出発する駅の発時刻に相当する。I〜Iの移動IDには、列車Fが駅S〜駅Sの各駅を出発する発時刻が対応付けられている。また、Iの移動IDには、列車Fが駅Sを出発する発時刻が対応付けられている。 The movement start time corresponds to the time when the train starts moving from the stop position, and corresponds to the departure time of the station from which the train departs. The movement IDs of I 0 to I 3 are associated with departure times at which the train F 0 departs from the stations S 0 to S 3 . Moreover, the departure time at which the train F 1 leaves the station S 0 is associated with the movement ID of I 4 .

移動終了時刻は、列車が停車駅に停車する時刻に相当し、列車が到着した駅の着時刻に相当する。I〜Iの移動IDには、列車Fが駅S〜駅Sの各駅に到着した着時刻が対応付けられている。また、Iの移動IDには、列車Fが駅Sに到着した着時刻が対応付けられている。 The movement end time corresponds to the time when the train stops at the stop station, and corresponds to the arrival time of the station where the train arrives. The movement IDs of I 0 to I 3 are associated with arrival times at which the train F 0 arrives at the stations S 1 to S 4 . Moreover, the arrival time at which the train F 1 arrives at the station S 4 is associated with the movement ID of I 3 .

ベジエIDは、列車が存在するベジエ曲線の識別子である。例えば、移動ID=Iの列車Fは、移動期間に停止位置Oと停止位置Oの間に存在するが、停止位置Oと停止位置Oの間に存在するベジエ曲線は、図8に示すように、ベジエ曲線B〜Bであるので、Iの移動IDにはB〜BのベジエIDが対応付けられている。他の移動IDについても同様である。 The Bezier ID is an identifier of a Bezier curve where a train exists. For example, the train F 0 with the movement ID = I 0 exists between the stop position O 0 and the stop position O 1 during the movement period, but the Bezier curve existing between the stop position O 0 and the stop position O 1 is As shown in FIG. 8, since the Bezier curves are B 0 to B 5 , the movement ID of I 0 is associated with the Bezier IDs of B 0 to B 3 . The same applies to other movement IDs.

列車が移動している期間に列車が存在しているベジエ曲線上の位置は、曲線となる。その曲線が多数のベジエ曲線を連結したものになっている場合は、移動IDの対応付けられるベジエIDの数が多くなり、煩雑となる。   The position on the Bezier curve where the train exists while the train is moving is a curve. When the curve is formed by connecting a large number of Bezier curves, the number of Bezier IDs associated with the movement ID increases, which is complicated.

図12は、地図タイルMT1〜MT4の路線R1に設定された17個のベジエ曲線B〜B16の連結の構成を示す図である。 FIG. 12 is a diagram illustrating a connection configuration of 17 Bezier curves B 0 to B 16 set on the route R1 of the map tiles MT1 to MT4.

連結点Gと連結点Gの間はベジエ曲線B〜Bが一列に連結され、連結点G12と連結点G16の間はベジエ曲線B12〜B15が一列に連結されている。一方、連結点Gと連結点G12の間は、ベジエ曲線B〜B11を一列に連結したベジエ曲線とベジエ曲線B16が並列に連結されている。列車が路線R1を走行する経路を考えると、その経路は、連結点Gと連結点Gの間を走行する経路E(={B,B,…B})と、連結点G11と連結点G14の間を各駅停車が走行する経路E(={B,B10,B11})と、連結点Gと連結点G12の間を快速が走行する経路E(={B18})と、連結点G12と連結点G15の間を走行する経路E(={B12,B13,…B15})の組み合わせによって考えることができる。各駅停車が走行する経路は、(E+E+E)の経路であり、快速列車が走行する経路は、(E+E+E)の経路である。 During the connection point G 9 and the connecting point G 0 is the Bezier curve B 0 .about.B 8 is connected in a line, between the connecting point G 16 and the connection point G 12 is Bezier curve B 12 .about.B 15 is connected in a line Yes. On the other hand, between the connecting point G 12 and the connecting point G 9 are Bezier curves and Bezier curves B 16 linked Bezier curve B 9 .about.B 11 in a row are connected in parallel. Considering the route that the train travels on the route R1, the route is connected to the route E 0 (= {B 0 , B 1 ,... B 8 }) traveling between the connection point G 0 and the connection point G 9 and the connection. High speed travels between the route E 1 (= {B 9 , B 10 , B 11 }) where each station stop travels between the point G 11 and the connection point G 14 and between the connection point G 9 and the connection point G 12. It can be considered by a combination of the route E 2 (= {B 18 }) and the route E 3 (= {B 12 , B 13 ,... B 15 }) traveling between the connection point G 12 and the connection point G 15. . The route traveled by each station stop is the route (E 0 + E 1 + E 3 ), and the route traveled by the rapid train is the route (E 0 + E 2 + E 3 ).

各駅停車の駅Sから駅Sまでの運行における走行位置は、経路E、経路E及び経路Eによって特定でき、快速列車の駅Sから駅Sまでの運行における走行位置は、経路E、経路E及び経路Eによって特定できるから、運行情報におけるベジエIDを経路の情報に置き換えてベジエ曲線との対応関係の情報を簡素化するようにしてもよい。 The travel position in the operation from the station S 0 to the station S 4 at each station can be specified by the route E 0 , the route E 1 and the route E 3 , and the travel position in the operation from the station S 0 to the station S 4 of the rapid train is Since the route E 0 , the route E 2, and the route E 3 can be specified, the information on the correspondence with the Bezier curve may be simplified by replacing the Bezier ID in the operation information with the route information.

運行情報におけるベジエIDを経路の情報に置き換えた場合は、W〜Wの停止IDに対する経路はE(={B,B,…B})、Wの停止IDに対する経路はE(={B,B10,B11})、Wの停止IDに対する経路はE(={B12,B13,…B15})、Wの停止IDに対する経路はE0、の停止IDに対する経路はEとなる。また、I,Iの移動IDに対する経路はE、Iの停止IDに対する経路はEとE、Iの停止IDに対する経路はEとE、Iの移動IDに対する経路はE、E、Eとなる。 When the Bezier ID in the operation information is replaced with route information, the route for the stop IDs of W 0 to W 2 is E 0 (= {B 0 , B 1 ,... B 8 }), the route for the stop ID of W 3 Is E 1 (= {B 9 , B 10 , B 11 }), the path to the stop ID of W 4 is E 3 (= {B 12 , B 13 ,... B 15 }), and the path to the stop ID of W 5 is The route for the stop IDs E 0 and W 6 is E 3 . Further, the route for the movement IDs of I 0 and I 1 is E 0 , the route for the stop ID of I 2 is E 0 and E 1 , and the route for the stop ID of I 3 is for the movement IDs of E 1 and E 3 and I 4 . The routes are E 0 , E 2 , E 3 .

次に、停止状態情報生成部105の停止状態情報の生成処理について、説明する。   Next, stop state information generation processing of the stop state information generation unit 105 will be described.

停止状態情報生成部105は、線路位置情報格納部101に格納されている線路位置情報と、地図タイルMT1〜MT4を用いて、路線R1上の地図タイル間の境界に対応する境界位置を求め、ベジエ曲線上のその境界位置に対応する境界位置Q,Q,Qを求める。境界位置Oは、地図タイルMT1,MT2の境界に対応する位置であり、境界位置Oは、地図タイルMT2,MT3の境界に対応する位置であり、境界位置Oは、地図タイルMT3,MT4の境界に対応する位置である。なお、地図タイルの情報は、図示省略の地図情報格納部に格納していてもよく、ネットワークを通して取得するようにしてもよい。 The stop state information generation unit 105 uses the track position information stored in the track position information storage unit 101 and the map tiles MT1 to MT4 to obtain a boundary position corresponding to the boundary between the map tiles on the route R1, The boundary positions Q 0 , Q 1 , Q 2 corresponding to the boundary position on the Bezier curve are obtained. The boundary position O 0 is a position corresponding to the boundary between the map tiles MT1 and MT2, the boundary position O 1 is a position corresponding to the boundary between the map tiles MT2 and MT3, and the boundary position O 2 is the map tile MT3. It is a position corresponding to the boundary of MT4. The map tile information may be stored in a map information storage unit (not shown) or may be acquired through a network.

例えば、地図タイルMT1〜MT4のタイルIDがそれぞれ14/14555/−6453、14/14556/−6453、14/14557/−6453、14/14558/−6453であるとすると、停止状態情報生成部105は、地図タイルMT1,MT2の境界位置の経度Er0を求める。ズームレベル14では、経度方向の地図タイルの数は214=16384枚であるから、停止状態情報生成部105は、360×(14555/16384)−180[°]の演算式により境界位置の経度Er0=139.83[°]を算出する。同様にして、停止状態情報生成部105は、地図タイルMT2,MT3の境界位置の経度Er1と地図タイルMT3,MT4の境界位置の経度Er2を算出する。 For example, if the tile IDs of the map tiles MT1 to MT4 are 14/14555 / -6453, 14/14556 / -6453, 14/14557 / -6453, and 14/14558 / -6453, respectively, the stop state information generation unit 105 Obtains the longitude E r0 of the boundary position between the map tiles MT1 and MT2. At the zoom level 14, the number of map tiles in the longitude direction is 2 14 = 16384. Therefore, the stop state information generation unit 105 uses the formula of 360 × (14555/16384) −180 [°] to calculate the longitude of the boundary position. E r0 = 139.83 [°] is calculated. Similarly, the stop state information generation unit 105 calculates the longitude E r1 of the boundary position between the map tiles MT2 and MT3 and the longitude E r2 of the boundary position between the map tiles MT3 and MT4.

地図タイルMT1,MT2の境界位置は、ベジエ曲線B上にあるので、停止状態情報生成部105は、線路位置情報格納部101からベジエ曲線Bの始点G5sと終点G5eの位置情報を取得する。そして、停止状態情報生成部105は、始点G5sの位置情報を用いて制御点C5cs1の緯度N5cs1と経度E5cs1を算出し、終点G5eの位置情報を用いて制御点C5cs2の緯度N5cs2と経度E5cs2を算出する。 Boundary position of the map tiles MT1, MT2, so located on the Bezier curve B 5, stop state information generation unit 105, the position information of the start point G 5s and end G 5e Bezier curve B 5 from line position information storage unit 101 get. Then, the stop state information generation unit 105 calculates the latitude N 5cs1 and longitude E 5cs1 of the control point C 5cs1 using the position information of the start point G 5s , and uses the position information of the end point G 5e to calculate the latitude of the control point C 5cs2 . N 5cs2 and longitude E 5cs2 are calculated.

次に、停止状態情報生成部105は、線路位置情報格納部101からベジエ曲線Bの始点G5s、終点G5e、制御点Gcs1、制御点Gcs2に位置情報を用いて、
(u)=E5s・(1-u)+3E5c1・(1-u)・u+3E5c2・(1-u)・u+E5e・u
=a50+a51・u+a52・u+a53・u
を解くことにより、係数a(a50,a51,a52,a53)を算出する。
Next, the stop state information generation unit 105 uses the position information from the line position information storage unit 101 to the start point G 5s , end point G 5e , control point G cs1 , and control point G cs2 of the Bezier curve B 5 ,
E 5 (u) = E 5s · (1-u) 3 + 3E 5c1 · (1-u) 2 · u + 3E 5c2 · (1-u) · u 2 + E 5e · u 3
= A 50 + a 51 · u + a 52 · u 2 + a 53 · u 3
To calculate the coefficient a 5 (a 50 , a 51 , a 52 , a 53 ).

さらに、停止状態情報生成部105は、
50+a51・u+a52・u+a53・u=Er0
0≦u≦1
を満たす媒介変数uを解くことにより、ベジエ曲線B上の境界位置Oに対応する媒介変数uを算出する。そして、停止状態情報生成部105は、媒介変数uを用いてベジエ曲線Bの始点G5sからの曲線上の距離d(u0)を算出し、ベジエ曲線B上の境界位置Oの位置を算出する。
Furthermore, the stop state information generation unit 105
a 50 + a 51 · u + a 52 · u 2 + a 53 · u 3 = E r0
0 ≦ u ≦ 1
The parametric variable u 0 corresponding to the boundary position O 0 on the Bezier curve B 5 is calculated by solving the parametric variable u satisfying the above. Then, the stop state information generation unit 105 calculates the distance d (u 0 ) on the curve from the start point G 5s of the Bezier curve B 5 using the parameter u 0, and the boundary position O 0 on the Bezier curve B 5. The position of is calculated.

停止状態情報生成部105は、同様の演算をして、ベジエ曲線B上の境界位置Oとベジエ曲線B13上の境界位置Oを算出する。 The stop state information generation unit 105 calculates the boundary position O 1 on the Bezier curve B 7 and the boundary position O 2 on the Bezier curve B 13 by performing the same calculation.

次に、停止状態情報生成部105は、W〜Wの停止IDに対する停止状態情報(停止状態のインデックス情報)を生成する。各停止IDに対する停止状態情報の生成方法は同じであるので、ここでは、Wの停止IDに対する停止状態情報の生成方法を例に説明する。 Next, the stop state information generation unit 105 generates stop state information (stop state index information) for the stop IDs of W 0 to W 6 . Since the method of generating the stop state information for each stop ID is the same, here, a method of generating a stopped state information for stopping ID W 2 will be described as an example.

停止状態情報生成部105は、運行情報格納部104から停止ID=Wに対応付けられた列車ID=Fを取得し、列車情報格納部103からFの列車IDに対応付けられた車IDの車輌に関する情報を取得する。図9に示す列車情報によれば、列車ID=Fに対応付けられた車IDは、C,C,Cであるので、停止状態情報生成部105は、C,C,Cの車IDに対応付けられ車輌のサイズ(車体長Lと車体幅W)、内車軸間距離LBG1、外車軸間距離LBG2の情報を取得する。 Stop state information generation unit 105 obtains the train ID = F 0 associated with the stop ID = W 2 from the operation information storage unit 104, associated with the train information storage unit 103 to the train ID of F 0 car Get information about the vehicle with ID. According to the train information shown in FIG. 9, since the vehicle IDs associated with the train ID = F 0 are C 0 , C 1 , and C 2 , the stop state information generation unit 105 performs C 0 , C 1 , C 2 of the association with car ID vehicle size (body length L and a body width W), the inner axle distance L BG1, acquires information between paddle wheel axis distance L BG2.

停止状態情報生成部105は、列車Fに用いられる車輌C,C,Cのサイズ等の情報を用いて各車輌C,C,Cのベジエ曲線上の位置を算出する。 The stop state information generation unit 105 calculates the positions of the vehicles C 0 , C 1 , C 2 on the Bezier curve using information such as the sizes of the vehicles C 0 , C 1 , C 2 used for the train F 0. .

列車Fが駅S2に停止するときは、先頭の車輌Cの前側の台車(先頭台車)を駅S2の路線R1の停止位置ST1に合わせるように停止するから、停止状態情報生成部105は、先頭台車の位置を駅S2の停止位置ST1に設定する。車輌Cの後側の台車は、先頭台車から内車軸間距離LBG1だけ後方の位置にあるので、停止状態情報生成部105は、停止位置ST1より内車軸間距離LBG1だけ後方の位置に先頭の車輌Cの後側の台車の停止位置を設定する。2番目の車輌Cの前側の台車は、先頭台車から(内車軸間距離LBG1+外車軸間距離LBG2)だけ後方の位置にあるので、停止状態情報生成部105は、停止位置ST1より(内車軸間距離LBG1+外車軸間距離LBG2)だけ後方の位置に2番目の車輌Cの前側の台車の停止位置を設定する。以下、同様にして2番目の車輌Cの後側の台車と3番目の車輌Cの前後の台車の停止位置を設定する。 When the train F 0 is stopped at the station S2 is because stops front bogie of the leading vehicle C 0 (the top carriage) so as to match the stop position ST1 routes R1 station S2, the stopped state information generation unit 105 The position of the head carriage is set to the stop position ST1 of the station S2. Since the carriage on the rear side of the vehicle C 0 is located at a position rearward from the leading carriage by an inter-axle distance L BG1 , the stop state information generation unit 105 is located at a position behind the inner axle distance L BG1 from the stop position ST1. The stop position of the carriage on the rear side of the first vehicle C 0 is set. Since the front vehicle of the second vehicle C 1 is located at a position rearward from the leading vehicle (inner axle distance L BG1 + outer axle distance L BG2 ), the stop state information generation unit 105 from the stop position ST1. (internal axle distance L BG1 + between paddle wheel axis distance L BG2) simply set the stopping position of the second front bogie of the vehicle C 1 behind the position. Hereinafter, similarly, the stop positions of the rear carriage of the second vehicle C 1 and the carriages before and after the third vehicle C 2 are set.

なお、図13に示すように、曲がっている線路R上に車輌Cが停止する場合は、車輌Cの前側の台車BGの停止位置から後側の台車BGの停止位置までの線路上の距離LBGが車輌Cの内車軸間距離LBG1よりも長くなる。この場合は、二分探索によって車輌Cの前側の台車BGに対する後側の台車BGの線路R上の最適な位置を算出するようにするとよい。 As shown in FIG. 13, if the vehicle C on the bent line R is stopped, on line to the stop position of the rear of the truck BG r from the stop position of the front bogie BG f of the vehicle C The distance L BG becomes longer than the distance L BG1 between the inner axles of the vehicle C. In this case, it is preferable to calculate the optimum position on line R of the carriage BG r of the rear side relative to the front bogie BG f of the vehicle C by binary search.

停止状態情報生成部105は、3台の車輌C,C,Cの各台車について算出した停止位置を境界位置Oと比較して列車Fの各車輌C,C,Cが停止している地図タイルを求める。例えば、先頭車輌Cの前後の台車と2番目の車輌Cの前側の台車の停止位置が境界位置Oよりも右側にあれば、列車Fは地図タイルTM2と地図タイルTM3に跨って停止していることが分かる。 The stop state information generation unit 105 compares the stop position calculated for each of the three vehicles C 0 , C 1 , and C 2 with the boundary position O 0 and each vehicle C 0 , C 1 , C of the train F 0. 2. Find the map tile where 2 is stopped. For example, if the stop positions of the front and rear carriages of the first vehicle C 0 and the front carriage of the second vehicle C 1 are on the right side of the boundary position O 0 , the train F 0 straddles the map tile TM 2 and the map tile TM 3. You can see that it has stopped.

従って、停止状態情報生成部105は、停止ID=Wに対する停止状態情報(停止状態のインデックス情報)として、停止開始時刻T4から停止終了時刻T5までの間、列車Fが地図タイルTM2と地図タイルTM3に存在するという情報を生成する。 Therefore, the stopped state information generation unit 105, a stop state information for stopping ID = W 2 (index information in the stopped state), during a period from the stop starting time T4 to stop completion time T5, the train F 0 is a map tile TM2 Map Information that exists in the tile TM3 is generated.

停止状態情報生成部105は、他の停止ID=W,W,W〜Wについても同様の方法で停止状態情報を生成する。 The stop state information generation unit 105 generates stop state information in the same manner for the other stop IDs = W 0 , W 1 , W 3 to W 6 .

図14は、停止ID=W〜Wに対する停止状態情報の一例を示す図である。 FIG. 14 is a diagram illustrating an example of stop state information for stop IDs = W 0 to W 6 .

図14に示す停止状態情報は、列車Fが駅Sと駅Sに停止している期間は、地図タイルMT1上に存在し、列車Fが駅Sに停止している期間は、地図タイルMT2と地図タイルMT3とに跨って存在し、列車Fが駅Sと駅Sに停止している期間は、それぞれ地図タイルMT3上と地図タイルMT4上に存在するということを示している。 The stop state information shown in FIG. 14 indicates that the period in which the train F 0 is stopped at the station S 0 and the station S 1 exists on the map tile MT 1 , and the period in which the train F 0 is stopped at the station S 2 The period that exists across the map tile MT2 and the map tile MT3 and the train F 0 is stopped at the station S 3 and the station S 4 is on the map tile MT3 and the map tile MT4, respectively. Show.

次に、走行状態情報生成部106は、I〜Iの移動IDに対する走行状態情報(走行状態のインデックス情報)を生成する。 Next, the travel state information generation unit 106 generates travel state information (travel state index information) for the movement IDs I 0 to I 6 .

例えば、移動ID=Iは、列車Fが駅S0の停止位置ST1から次の駅S1の停止位置ST2まで走行していることを示す情報である。図4に示すように、列車Fの運行計画では駅Sの発時刻と駅Sの着時刻が決められているだけで、列車Fが駅Sと駅Sの間を走行している間の任意の時刻における列車Fの走行位置は定義されていない。I〜Iの移動IDについても同様である。 For example, the movement ID = I 0 is information indicating that the train F 0 is traveling from the stop position ST1 of the station S0 to the stop position ST2 of the next station S1. As shown in FIG. 4, the train F 0 travels between the station S 0 and the station S 1 only by determining the departure time of the station S 0 and the arrival time of the station S 1 in the operation plan of the train F 0. running position of the train F 0 at an arbitrary time during you are has not been defined. The same applies to the movement IDs I 1 to I 3 .

そこで、走行状態情報の生成に当たり、走行演算情報生成部107は、列車Fが駅Sと駅Si+1の駅間を走行している期間の任意の時刻における走行位置を求めるための移動関数Δ(t)を生成する。具体的には、走行演算情報生成部107は、移動関数Δ(t)の係数を求める。 Therefore, when generating the travel state information, the travel calculation information generation unit 107 obtains a travel function at any time during a period in which the train F 0 travels between the stations S i and S i + 1. Δ (t) is generated. Specifically, the travel calculation information generation unit 107 obtains a coefficient of the movement function Δ (t).

本具体例では、図15(b)に示すように、駅Sと駅Si+1の駅間の位置を求める移動関数Δ(t)を三次のスプライン補間の補間式によって定義している。移動関数Δ(t)は、走行演算情報生成部107が生成する走行演算式に相当している。なお、図15(a)は、時刻表によって設定されている駅S0〜S4の各駅の位置と列車Fが各駅を走行する時刻tを示す図であり、同図(b)は,駅間の列車の走行位置を補間する補間式を設定した図である。 In this specific example, as shown in FIG. 15B, the movement function Δ i (t) for obtaining the position between the station S i and the station S i + 1 is defined by an interpolation formula of cubic spline interpolation. The movement function Δ i (t) corresponds to a travel calculation formula generated by the travel calculation information generation unit 107. FIG. 15A is a diagram showing the positions of the stations S0 to S4 set by the timetable and the time t at which the train F travels through each station, and FIG. It is the figure which set the interpolation type which interpolates the traveling position of a train.

図15において、縦軸は、駅S〜駅Sの路線R1上の位置を基準位置からの距離dで示したものである。また、横軸は、列車Fの走行時刻である。列車Fは、駅S〜駅Sの各駅で一時停車するので、停車時間が存在するが、図15では、停車時間を無視し、駅S〜駅Sの各駅を通過する時刻t,t,t,t,tを記載している。 In FIG. 15, the vertical axis indicates the position on the route R1 from the station S 0 to the station S 4 by the distance d from the reference position. In addition, the horizontal axis is the running time of the train F 0. Since train F 0 stops temporarily at stations S 0 to S 4 , there is a stop time, but in FIG. 15, the stop time is ignored and the time it passes through stations S 0 to S 4. t 0 , t 1 , t 2 , t 3 , t 4 are described.

三次のスプライン補間式である移動関数Δ(t)は、Δ(t)=A+B・t+C・t+D・tで表されるので、駅S0〜駅S4までの各駅間における列車の走行位置を求める4つの移動関数Δ(t),Δ(t),Δ(t),Δ(t)は、
Δ(t)=A+B・t+C・t+D・t≦t<t
Δ(t)=A+B・t+C・t+D・t≦t<t
Δ(t)=A+B・t+C・t+D・t≦t<t
Δ(t)=A+B・t+C・t+D・t≦t<t
で表される。
The movement function Δ i (t), which is a cubic spline interpolation formula, is expressed by Δ i (t) = A i + B i · t + C i · t 2 + D i · t 3 . The four movement functions Δ 0 (t), Δ 1 (t), Δ 2 (t), and Δ 3 (t) for determining the train travel position between each station are:
Δ 0 (t) = A 0 + B 0 · t + C 0 · t 2 + D 0 · t 3 t 0 ≦ t <t 1
Δ 1 (t) = A 1 + B 1 · t + C 1 · t 2 + D 1 · t 3 t 1 ≦ t <t 2
Δ 2 (t) = A 2 + B 2 · t + C 2 · t 2 + D 2 · t 3 t 2 ≦ t <t 3
Δ 3 (t) = A 3 + B 3 · t + C 3 · t 2 + D 3 · t 3 t 3 ≦ t <t 4
It is represented by

走行演算情報生成部107は、移動ID=I(i=0,1,…3)に対する移動関数Δ(t)の係数(A,B,C,D)を算出する。走行演算情報生成部107は、移動ID=Iに対する移動関数Δ(t)(i=0.1,2,3)を以下の方法によって算出する。 The travel calculation information generation unit 107 calculates coefficients (A i , B i , C i , D i ) of the movement function Δ i (t) for the movement ID = I i (i = 0, 1,... 3). The travel calculation information generation unit 107 calculates a movement function Δ i (t) (i = 0.1, 2, 3) for the movement ID = I i by the following method.

図15に示す走行時刻t〜tの各時刻における距離d〜dは、路線R1の連結点Gの設定位置を基準位置(距離0m)とすると、時刻tと時刻tの区間に対応する移動関数Δ(t)は、Δ(t)=d、Δ(t)=dを満たす。また、列車Fは、駅Sと駅Sでは停止するから、移動ID=Iに対応する列車Fの速度をv=d(Δ(t))/dtとすると、v(t)=0、v(t)=0を満たす。 The distance d 0 to d 4 at each time of the travel time t 0 ~t 4 shown in FIG. 15, when the reference position setting position of the connecting point G 0 route R1 (distance 0 m), the time t 0 and time t 1 The transfer function Δ 0 (t) corresponding to the section of Δ satisfies Δ 0 (t 0 ) = d 0 and Δ 0 (t 1 ) = d 1 . Since train F 0 stops at station S 0 and station S 1 , if the speed of train F 0 corresponding to movement ID = I 0 is v 0 = d (Δ 0 (t)) / dt, v (t 0 ) = 0 and v (t 1 ) = 0 are satisfied.

走行演算情報生成部107は、
Δ(t)=A+B・t+C・t +D・t =d
Δ(t)=A+B・t+C・t +D・t =d
(t)=B+2・C・t+3・D・t =0
(t)=B+2・C・t+3・D・t =0
の4つの連立方程式を解くことにより、移動関数Δ(t)の係数(A,B,C,D)を算出する。走行演算情報生成部107は、同様の方法で移動関数Δ(t),Δ(t),Δ(t)の各係数(A,B,C,D),(A,B,C,D),(A,B,C,D)を算出する。
The travel calculation information generation unit 107
Δ 0 (t 0 ) = A 0 + B 0 · t 0 + C 0 · t 0 2 + D 0 · t 0 3 = d 0
Δ 0 (t 1 ) = A 0 + B 0 · t 1 + C 0 · t 1 2 + D 0 · t 1 3 = d 1
v 0 (t 0 ) = B 0 + 2 · C 0 · t 0 + 3 · D 0 · t 0 2 = 0
v 0 (t 1 ) = B 0 + 2 · C 0 · t 1 + 3 · D 0 · t 1 2 = 0
The coefficients (A 0 , B 0 , C 0 , D 0 ) of the transfer function Δ 0 (t) are calculated by solving the following four simultaneous equations. The travel calculation information generation unit 107 uses the same method to calculate the coefficients (A 1 , B 1 , C 1 , D 1 ) and (A of the movement functions Δ 1 (t), Δ 2 (t), Δ 3 (t). 2 , B 2 , C 2 , D 3 ), (A 3 , B 3 , C 3 , D 3 ) are calculated.

次に、走行演算情報生成部107は、移動ID=Iに対する移動関数Δ(t)を以下の方法によって算出する。 Next, the travel calculation information generation unit 107 calculates a movement function Δ 4 (t) for movement ID = I 4 by the following method.

移動ID=Iに対応する列車F1は、駅S0と駅Sだけで停止し、駅S1、駅S2及び駅S3は通過するので、移動ID=Iに対する移動関数Δ(t)は、Δ(t)=Δ40(t)+Δ41(t)+Δ42(t)+Δ43(t)(Δ40(t)の添え字の「4」は、Iの移動IDに対応するものであることを示す。Δ41(t),Δ42(t),Δ43(t)についても同様。)で表される。移動関数Δ(t)に含まれる4つの移動関数Δ40(t),Δ41(t),Δ42(t),Δ43(t)は、以下の条件を満たす。なお、列車F1が距離d,d,d,d,dを走行する時刻をそれぞれt,t6,7,8,とするまた、v4i’(t)は、速度v4i(t)の微分値v4i’(t)=d(v4i(t))/dtである。
Δ40(t)=A40+B40・t+C40・t +D40・t =d
Δ40(t)=A40+B40・t+C40・t +D40・t =d
Δ41(t)=A41+B41・t+C41・t +D41・t =d
Δ41(t)=A41+B41・t+C41・t +D41・t =d
Δ42(t)=A42+B42・t+C42・t +D42・t =d
Δ42(t)=A42+B42・t+C42・t +D42・t =d
Δ43(t)=A43+B43・t+C43・t +D43・t =d
Δ43(t)=A43+B43・t+C43・t +D43・t =d
40(t)=v43(t)=0
40(t)=Δ41(t)、v’(t)=Δ41’(t)
41(t)=Δ42(t)、v’(t)=Δ42’(t)
42(t)=Δ43(t)、v’(t)=Δ43’(t)
Train F1 corresponding to the mobile ID = I 4 stops only station S0 and station S 4, the station S1, since station S2 and station S3 are passed through, move function delta 4 to the mobile ID = I 4 (t) is , Δ 4 (t) = Δ 40 (t) + Δ 41 (t) + Δ 42 (t) + Δ 43 (t) (the subscript “4” of Δ 40 (t) corresponds to the movement ID of I 4 The same applies to Δ 41 (t), Δ 42 (t), and Δ 43 (t). Moving function delta 4 4 one mobile functions delta 40 contained in the (t) (t), Δ 41 (t), Δ 42 (t), Δ 43 (t) satisfies the following conditions. The times when the train F1 travels the distances d 0 , d 1 , d 2 , d 3 , and d 4 are t 5 , t 6, t 7, t 8, and t 9 , respectively . Further, v 4i ′ (t) is a differential value v 4i ′ (t) = d (v 4i (t)) / dt of the velocity v 4i (t).
Δ 40 (t 5 ) = A 40 + B 40 · t 5 + C 40 · t 5 2 + D 40 · t 5 3 = d 0
Δ 40 (t 6 ) = A 40 + B 40 · t 6 + C 40 · t 6 2 + D 40 · t 6 3 = d 1
Δ 41 (t 6 ) = A 41 + B 41 · t 6 + C 41 · t 6 2 + D 41 · t 6 3 = d 1
Δ 41 (t 7 ) = A 41 + B 41 · t 7 + C 41 · t 7 2 + D 41 · t 7 3 = d 2
Δ 42 (t 7 ) = A 42 + B 42 · t 7 + C 42 · t 7 2 + D 42 · t 7 3 = d 2
Δ 42 (t 8 ) = A 42 + B 42 · t 8 + C 42 · t 8 2 + D 42 · t 8 3 = d 3
Δ 43 (t 8 ) = A 43 + B 43 · t 8 + C 43 · t 8 2 + D 43 · t 8 3 = d 3
Δ 43 (t 9 ) = A 43 + B 43 · t 9 + C 43 · t 9 2 + D 43 · t 9 3 = d 4
v 40 (t 5 ) = v 43 (t 9 ) = 0
v 40 (t 6 ) = Δ 41 (t 6 ), v 0 ′ (t 6 ) = Δ 41 ′ (t 6 )
v 41 (t 7 ) = Δ 42 (t 7 ), v 1 ′ (t 7 ) = Δ 42 ′ (t 7 )
v 42 (t 8) = Δ 43 (t 8), v 2 '(t 8) = Δ 43' (t 8)

走行演算情報生成部107は、上記の条件式を解くことにより、移動関数Δ(t)を構成する関数Δ40(t)の係数(A40,B40,C40,D40)、関数Δ41(t)の係数(A41,B41,C41,D41)、関数Δ42(t)の係数(A42,B42,C42,D42)、関数Δ43(t)の係数(A43,B43,C43,D43)を算出する。 The travel calculation information generation unit 107 solves the conditional expression described above, thereby calculating the coefficients (A 40 , B 40 , C 40 , D 40 ) and functions of the function Δ 40 (t) constituting the movement function Δ 4 (t). A coefficient of Δ 41 (t) (A 41 , B 41 , C 41 , D 41 ), a coefficient of function Δ 42 (t) (A 42 , B 42 , C 42 , D 42 ), and a function Δ 43 (t) Coefficients (A 43 , B 43 , C 43 , D 43 ) are calculated.

走行状態情報生成部106は、走行演算情報生成部107が生成した移動ID=I(i=0,1,…3)に対する移動関数Δ(t)を用いて、列車Fが各地図タイルMT1に存在している時間の情報を生成する。 The traveling state information generation unit 106 uses the movement function Δ i (t) for the movement ID = I i (i = 0, 1,... 3) generated by the traveling calculation information generation unit 107, so that the train F 0 Information on the time existing in the tile MT1 is generated.

図11に示す走行列車情報によれば、移動ID=Iでは列車Fが存在するベジエ曲線はベジエ曲線B〜Bであるが、これらのベジエ曲線B〜Bは地図タイルMT1に存在する。従って、移動ID=Iでは列車Fは、地図タイルMT1上に存在する。 According to the traveling train information shown in FIG. 11, the Bezier curve where the train F 0 exists is the Bezier curves B 0 to B 3 at the movement ID = I 0 , but these Bezier curves B 0 to B 3 are the map tiles MT1. Exists. Accordingly, the train F 0 exists on the map tile MT1 with the movement ID = I 1 .

移動ID=Iでは列車Fが存在するベジエ曲線はベジエ曲線B〜Bであるが、これらのベジエ曲線B〜Bは地図タイルMT3に跨って存在する。そこで、走行状態情報生成部106は、移動関数Δ(t)と線路R1上の地図タイルMT1,MT2の境界位置dr1を用いて列車Fが地図タイルMT1から地図タイルMT2に進入する時刻ts1を算出する。 In the movement ID = I 1 , the Bezier curves on which the train F 0 exists are Bezier curves B 3 to B 6 , and these Bezier curves B 3 to B 6 exist across the map tile MT 3 . Therefore, the traveling state information generation unit 106, the time the train F 0 with boundary position d r1 of the mobile function delta 1 (t) and map tiles on line R1 MT1, MT2 enters map tile MT1 map tile MT2 t s1 is calculated.

走行状態情報生成部106は、Δ(t)=A+B・t+C・t+D・t=dr1を解くことにより、列車Fの先頭位置が地図タイルMT2に進入する時刻tS1を算出する。同様に、走行状態情報生成部106は、移動関数Δ(t)と線路R1上の地図タイルMT2,MT3の境界位置dr2を用いて、Δ(t)=A+B・t+C・t+D・t=dr2を解くことにより、列車Fが地図タイルMT2から地図タイルMT3に進入する時刻ts2を算出する。 The traveling state information generation unit 106 solves Δ 1 (t) = A 1 + B 1 · t + C 1 · t 2 + D 1 · t 3 = d r1 so that the head position of the train F 0 enters the map tile MT2. Time t S1 is calculated. Similarly, the traveling state information generation unit 106 uses the movement function delta 1 (t) and the line R1 on the map tile MT2, MT3 in the boundary position d r2, Δ 1 (t) = A 1 + B 1 · t + C 1 By calculating t 2 + D 1 · t 3 = d r2 , a time t s2 when the train F 0 enters the map tile MT 3 from the map tile MT 2 is calculated.

次に、走行状態情報生成部106は、列車Fの最後尾位置(3番目の車輌Cの後側の台車の位置)が地図タイルMT1,MT2の境界位置dr1を通過するときの列車Fの先頭位置dr1’を算出する。列車Fの先頭台車と最後尾の台車の間の距離Δdは、Δd=LBG1+LBG2+LBG1+LBG2+LBG1=3・LBG1+2・LBG2であるので、走行状態情報生成部106は、列車Fの最後尾位置が地図タイルMT1,MT2の境界位置dr1を通過するときの列車Fの先頭位置dr1’=dr1+Δd=dr1+3・LBG1+2・LBG2を算出する。 Then, the traveling state information generation unit 106, a train when the last location of the train F 0 (3-th side of the truck position after the vehicle C 3) passes the boundary positions d r1 map tile MT1, MT2 The leading position d r1 ′ of F 0 is calculated. Since the distance Δd between the first carriage and the last carriage of the train F 0 is Δd = L BG1 + L BG2 + L BG1 + L BG2 + L BG1 = 3 · L BG1 + 2 · L BG2 , the traveling state information generation unit 106 , determines the start position d r1 '= d r1 + Δd = d r1 +3 · L BG1 +2 · L BG2 train F 0 when the last location of the train F 0 passes the boundary positions d r1 map tile MT1, MT2 To do.

そして、走行状態情報生成部106は、Δ(t)=A+B・t+C・t+D・t=dr1+Δdを解くことにより、列車Fの最後尾位置が地図タイルMT2に進入する時刻(列車Fの最後尾位置が地図タイルMT1から退出する時刻)tS1’を算出する。同様にして、走行状態情報生成部106は、Δ(t)=A+B・t+C・t+D・t=dr2+Δdを解くことにより、列車Fの最後尾位置が地図タイルMT3に進入する時刻(列車Fの最後尾位置が地図タイルMT2から退出する時刻)tS2’を算出する。 Then, the traveling state information generation unit 106, Δ 1 (t) = A 1 + B by solving 1 · t + C 1 · t 2 + D 1 · t 3 = d r1 + Δd, the end position is the map tiles train F 0 time to enter the MT2 to calculate the t S1 '(the last position of the train F 0 is time to exit from the map tile MT1). Similarly, the traveling state information generation unit 106 solves Δ 1 (t) = A 1 + B 1 · t + C 1 · t 2 + D 1 · t 3 = d r2 + Δd, so that the last position of the train F 0 is determined. time to enter the map tile MT3 to calculate the t S2 '(the last position of the train F 0 is time to exit from the map tile MT2).

走行状態情報生成部106は、同様の方法で、列車Fの先頭位置が地図タイルMT3に進入する時刻tS3と列車Fの最後尾位置が地図タイルMT4に進入する時刻tS3’(列車Fの最後尾位置が地図タイルMT3から退出する時刻tS3’)を算出する。 Traveling state information generation unit 106, in a similar way, the last time t S3 tail position enters the map tiles MT4 '(train time t S3 and trains F 0 to the start position of the train F 0 enters a map tile MT3 The time t S3 ′) at which the last position of F 0 leaves the map tile MT 3 is calculated.

また、走行状態情報生成部106は、走行演算情報生成部107が生成した移動ID=Iに対する移動関数Δ(t)と地図タイルMT1〜MT4の各タイルの境界位置とを用いて、列車Fの先頭位置が地図タイルMT2,MT3,MT4に進入する時刻tS4,tS5,tS6と列車Fの最後尾位置が地図タイルMT2,MT3,MT4に進入する時刻(列車Fの最後尾位置が地図タイルMT2,MT3,MT4から退出する時刻)tS4’,tS5’,tS6’を算出する。 Further, the traveling state information generation unit 106 uses the movement function Δ 4 (t) for the movement ID = I 4 generated by the traveling calculation information generation unit 107 and the boundary positions of the tiles of the map tiles MT1 to MT4. F 1 of the top position in the map tile MT2, MT3, time to time t S4 to enter the MT4, t S5, t S6 and the last position of the train F 1 enters the map tile MT2, MT3, MT4 (of the train F 1 Times at which the last position exits from the map tiles MT2, MT3, MT4) tS4 ', tS5 ', tS6 'are calculated.

図16は、走行状態情報生成部106が生成した移動ID=I〜Iに対する走行状態情報の一例を示す図である。 FIG. 16 is a diagram illustrating an example of traveling state information for movement IDs = I 0 to I 4 generated by the traveling state information generation unit 106.

図16に示す走行状態情報は、列車Fが地図タイルMT1に存在している時間は、駅Sを出発した時刻T1から列車Fの最後尾位置が地図タイルMT1を退出する時刻ts1’までの時間であり、列車Fが地図タイルMT2に存在している時間は、列車Fの先頭位置が地図タイルMT2に進入する時刻ts1から列車Fの最後尾位置が地図タイルMT2を退出する時刻ts2’までの時間であることを示している。また、列車Fが地図タイルMT3に存在している時間は、列車Fの先頭位置が地図タイルMT3に進入する時刻ts2から列車Fの最後尾位置が地図タイルMT3を退出する時刻ts3’までの時間であり、列車Fが地図タイルMT4に存在している時間は、列車Fの先頭位置が地図タイルMT4に進入する時刻ts3から列車Fが駅F4に停車する時刻T8までの時間であることを示している。 The travel state information shown in FIG. 16 indicates that the time when the train F 0 exists on the map tile MT 1 is the time t s1 when the last position of the train F 0 leaves the map tile MT 1 from the time T 1 that leaves the station S 0. The time when the train F 0 is present on the map tile MT 2 is the time until the top position of the train F 0 enters the map tile MT 2 from the time t s1 when the train F 0 enters the map tile MT 2. It is shown that it is a time until the time t s2 ′ to leave. The time when the train F 0 exists on the map tile MT3 is the time t when the last position of the train F 0 leaves the map tile MT3 from the time t s2 when the head position of the train F 0 enters the map tile MT3. s3 'is the time to, the time the train F 0 is present in the map tile MT4, time at which the leading position of the train F 0 is the train F 0 from time t s3 to enter the map tile MT4 stops at the station F4 It shows that it is time until T8.

インデックス情報蓄積部108は、停止状態情報生成部105が生成した1以上の停止状態情報と、走行状態情報生成部106が生成した1以上の走行状態情報とを用いてインデックス情報を生成し、記録媒体に蓄積する。   The index information storage unit 108 generates index information using one or more stop state information generated by the stop state information generation unit 105 and one or more travel state information generated by the travel state information generation unit 106, and records the index information. Accumulate on media.

図17は、インデックス情報蓄積部108が生成するインデックス情報の概念を示す概念図である。   FIG. 17 is a conceptual diagram illustrating the concept of index information generated by the index information storage unit 108.

停止状態情報生成部105が生成した停止状態情報と走行状態情報生成部106が生成した走行状態情報を用いると、運行している列車が存在する地図タイルとその時間帯を知ることができる。従って、地図タイル毎に時間軸を設け、各地図タイル上の線路を運行する全ての列車について、各地図タイルに存在する時間帯を対応付けたインデックス情報を作成すると、そのインデックス情報を用いれば、ユーザが選択した時間帯にユーザが選択した地図タイルに存在する列車だけを検索することができる。   By using the stop state information generated by the stop state information generation unit 105 and the travel state information generated by the travel state information generation unit 106, it is possible to know the map tile where the train is operating and its time zone. Therefore, by providing a time axis for each map tile, and creating index information that correlates the time zone that exists in each map tile for all trains that operate the track on each map tile, using that index information, Only trains existing on the map tile selected by the user in the time zone selected by the user can be searched.

図17に示すインデックス情報は、地図タイル毎に、所定の時間幅δt(秒)単位で各時間幅δt(以下、この時間幅δtを「タイムチャンク」という。)に各地図タイル内の線路上に存在する列車を対応付けた三次元のインデックス情報である。図17は、地図タイルMTに対して、タイル面に垂直な方向にタイムチャンク軸を設けたxytの三次元座標系を設定し、タイムチャンク軸の各目盛の位置に列車IDが対応付けられた地図タイルMTを配置したものである。   The index information shown in FIG. 17 indicates that each map tile has a time width δt (hereinafter, this time width δt is referred to as “time chunk”) in units of a predetermined time width δt (seconds) on a track in each map tile. Is three-dimensional index information in which trains existing in the are associated with each other. FIG. 17 shows an xyt three-dimensional coordinate system in which a time chunk axis is provided in a direction perpendicular to the tile surface for a map tile MT, and a train ID is associated with each scale position on the time chunk axis. The map tile MT is arranged.

例えば、タイムチャンクを20秒とし、00:00:00から24:00:00までの時間の範囲で地図タイルにタイムチャンク軸を設けるとすると、図17に示すタイムチャンク軸の目盛0、1、2、…は、それぞれ0=[00:00:00〜00:00:20]、1=[00:00:20〜00:00:40]、2=[00:00:40〜00:01:00]、…に対応している。   For example, when the time chunk is 20 seconds and the time chunk axis is provided on the map tile in the time range from 00:00 to 24:00, the time chunk axis scales 0, 1, and 2 shown in FIG. 2, ... are each 0 = [00: 00: 00-00: 00: 20], 1 = [00: 00: 20-00: 00: 40], 2 = [00: 00: 40-00: 01] : 00],...

インデックス情報蓄積部108は、停止状態情報生成部105が停止ID毎に生成した停止状態情報に含まれる停止開始時刻と停止終了時刻をタイムチャンクに変換することにより、各停止IDに対応するタイムチャンクを生成する。例えば、図14に示す停止状態情報の停止ID=Wに対応する停止開始時刻Tと停止終了時刻TがT=00:00:35、T=00:01:18とする。インデックス情報蓄積部108は、floor(35/20)=floor(1.75)=1、floor(78/20)=floor(3.9)=3を演算することにより、停止開始時刻T=00:00:35をタイムチャンク1に変換し、停止終了時刻T=00:01:18をタイムチャンク3に変換する。このタイムチャンクの変換処理により、停止ID=Wに対応する停止状態では、列車がタイルMT1に存在するタイムチャンクは、0,1,2,3となる。 The index information storage unit 108 converts the stop start time and the stop end time included in the stop state information generated for each stop ID by the stop state information generation unit 105 into time chunks, so that the time chunk corresponding to each stop ID is obtained. Is generated. For example, it is assumed that the stop start time T 0 and the stop end time T 1 corresponding to the stop ID = W 0 in the stop state information shown in FIG. 14 are T 0 = 00: 00: 35 and T 0 = 00: 01: 18. The index information storage unit 108 calculates floor (35/20) = floor (1.75) = 1 and floor (78/20) = floor (3.9) = 3, whereby the stop start time T 0 = 00:00:35 is converted to time chunk 1, and stop end time T 1 = 00: 01: 18 is converted to time chunk 3. With this time chunk conversion processing, in the stop state corresponding to stop ID = W 0 , the time chunks in which the train exists in the tile MT 1 are 0, 1, 2, and 3.

同様の方法で、インデックス情報蓄積部108は、停止状態情報の停止ID=W〜Wについても停止開始時刻と停止終了時刻をタイムチャンクに変換して各停止IDにおける列車がタイルMTに存在するタイムチャンクを算出する。 In the same way, the index information storage unit 108 converts the stop start time and stop end time into time chunks for stop IDs = W 1 to W 5 of the stop state information, and trains at the respective stop IDs exist in the tile MT. The time chunk to be calculated is calculated.

また、インデックス情報蓄積部108は、走行状態情報生成部106が移動ID毎に生成した走行状態情報に含まれる存在開始時刻と存在終了時刻をタイムチャンクに変換することにより、各移動IDに対応するタイムチャンクを生成する。例えば、図16に示す走行状態情報の移動ID=Iに対応する存在開始時刻T1と存在終了時刻ts1’がT=00:01:18、ts1’=00:03:24とする。インデックス情報蓄積部108は、floor(78/20)=floor(3.9)=3、floor(204/20)=floor(10.2)=10を演算することにより、存在開始時刻T=00:01:18をタイムチャンク3に変換し、存在終了時刻ts1’=00:03:24をタイムチャンク10に変換する。このタイムチャンクの変換処理により、移動ID=Iに対応する走行状態では、列車がタイルMT1に存在するタイムチャンクは、3,4,…10となる。 Further, the index information storage unit 108 corresponds to each movement ID by converting the existence start time and the existence end time included in the driving state information generated for each movement ID by the driving state information generation unit 106 into time chunks. Generate a time chunk. For example, the existence start time T 1 and the existence end time t s1 ′ corresponding to the movement ID = I 0 in the travel state information shown in FIG. 16 are T 1 = 00: 01: 18, t s1 ′ = 00: 03: 24. To do. The index information storage unit 108 calculates floor (78/20) = floor (3.9) = 3 and floor (204/20) = floor (10.2) = 10, whereby the existence start time T 1 = 00:01:18 is converted to time chunk 3, and existence end time t s1 ′ = 00: 03: 24 is converted to time chunk 10. By this time chunk conversion processing, in the traveling state corresponding to the movement ID = I 0 , the time chunks in which the train exists in the tile MT1 are 3, 4,.

図18は、停止状態情報から作成した停止状態のインデックス情報と走行状態情報から作成した走行状態のインデックス情報の一例を示す図である。図18(a)は、停止状態のインデックス情報であり、図18(b)は、走行状態のインデックス情報である。   FIG. 18 is a diagram illustrating an example of stop state index information created from stop state information and travel state index information created from travel state information. 18A shows index information in a stopped state, and FIG. 18B shows index information in a running state.

図18に示すインデックス情報を用いて、地図タイルID毎に各タイムチャンクに存在する列車IDを対応付けると、図17に示す三次元のインデックス情報を作成することができる。例えば、地図タイルID=MT1については、列車Fがタイムチャンク0〜3、10〜13に停止した状態で存在し、タイムチャンク3〜10に走行している状態で存在する。また、列車Fがタイムチャンク120〜122に停止した状態で存在し、タイムチャンク122〜130(図18では省略している)に走行している状態で存在する。従って、インデックス情報蓄積部108は、これらの情報を地図タイルMT1のタイムチャンク軸の対応するタイムチャンクに対応付けることにより、図17に示す三次元のインデックス情報を作成する。 By using the index information shown in FIG. 18 and associating the train IDs present in each time chunk with each map tile ID, the three-dimensional index information shown in FIG. 17 can be created. For example, the map tile ID = MT1 exists in a state where the train F 0 is stopped at the time chunks 0 to 3 and 10 to 13 and is traveling in the time chunks 3 to 10. Also, present in the form of a train F 1 is present in a state of stopping the time chunks 120-122, running a time chunk 122 to 130 (in FIG. 18 are omitted). Therefore, the index information storage unit 108 creates the three-dimensional index information shown in FIG. 17 by associating these pieces of information with the corresponding time chunks of the time chunk axis of the map tile MT1.

以上説明したように、本実施の形態1によるインデックス情報生成装置1によれば、列車の運行状況を出力するための適切なインデックス情報を生成することができる。より詳細には、多数の列車が異なるタイルを異なる時間帯に走行する列車の運行状況を出力するための膨大な情報の中から、例えば、ユーザから要求された時間帯にユーザから要求されたタイル内の線路を走行している列車だけを抽出し、その列車の当該タイルにおける運行状況を迅速に出力するための、インデックス情報を生成することができる。   As described above, according to the index information generating device 1 according to the first embodiment, it is possible to generate appropriate index information for outputting the train operation status. More specifically, the tile requested by the user in the time zone requested by the user, for example, from among the enormous amount of information for outputting the operation status of the train in which many trains run on different tiles in different time zones. Index information can be generated for extracting only the trains that are traveling on the inner tracks and quickly outputting the operation status of the trains in the tile.

特に、タイル内の線路上の列車の位置の算出処理は非常に負荷の思い処理であるが、列車の運行状況の表示に必要のない列車については、ユーザから要求された時間帯に当該列車が存在する位置の演算処理をしないので、列車の運行状況の表示処理の負荷を大幅に軽減することができるインデックス情報を生成することができる。   In particular, the calculation process of the position of the train on the track in the tile is a very thoughtful process, but for trains that are not necessary for displaying the train operation status, the train is not in the time zone requested by the user. Since the calculation processing of the existing position is not performed, it is possible to generate index information that can greatly reduce the load of the train operation status display processing.

また、インデックス情報の生成においては、タイルに配置された線路をベジエ曲線で表現しているので、タイル内の線路上における列車の位置を正確に算出することができる。さらに、列車の運行計画では線路上の列車の位置と存在時刻が離散的に定義されているが、定義されていない時刻における線路上の位置をスプライン補間の補間式を用いた走行演算式である移動関数Δ(t)によって算出するようにしているので、移動関数Δ(t)とベジエ曲線を用いることにより、運行時間内の任意の時刻におけるタイル内の線路上の列車の位置をより正確に算出することができる。これにより、列車の運行状況を出力するために最適なインデックス情報を生成することができる。   Further, in the generation of index information, since the tracks arranged on the tile are expressed by Bezier curves, the position of the train on the track in the tile can be accurately calculated. Furthermore, in the train operation plan, the position of the train on the track and the time of existence are discretely defined, but the position on the track at the undefined time is a traveling calculation formula using an interpolation formula of spline interpolation. Since it is calculated by the movement function Δ (t), by using the movement function Δ (t) and the Bezier curve, the position of the train on the track in the tile at any time within the operation time can be more accurately determined. Can be calculated. Thereby, optimal index information can be generated in order to output the train operation status.

上記具体例では、運行情報格納部104に予め運行情報を保持しているが、処理時に必要な運行情報を鉄道会社などから取得して運行情報格納部104に格納するようにしてもよい。   In the above specific example, the operation information is stored in advance in the operation information storage unit 104. However, operation information necessary at the time of processing may be acquired from a railway company or the like and stored in the operation information storage unit 104.

また、上記具体例では、地図タイル上の線路の形状を表す関数として、三次ベジエ曲線を用いているが、これに限定されるものではなく、線路の形状を表すことができる関数であれば、他の関数であってもよい。   Moreover, in the above specific example, a cubic Bezier curve is used as a function representing the shape of the line on the map tile. However, the function is not limited to this, and if the function can represent the shape of the line, Other functions may be used.

また、上記具体例では、スプライン補間によって移動関数Δ(t)を作成しているが、これに限定されるものではなく、列車の実際の運行計画を模した移動位置を算出することができる移動関数であれば、他の関数であってもよい。   In the above specific example, the movement function Δ (t) is created by spline interpolation. However, the movement function Δ (t) is not limited to this, and the movement position that can simulate the actual operation plan of the train can be calculated. Any other function may be used as long as it is a function.

(実施の形態2)
次に、実施の形態2において、実施の形態1に係るインデックス情報生成装置1が生成したインデックス情報を用いて、列車の移動および停止を出力する列車運行出力装置2について説明する。
(Embodiment 2)
Next, the train operation output device 2 that outputs the movement and stop of the train using the index information generated by the index information generation device 1 according to the first embodiment will be described in the second embodiment.

図19は、実施の形態2における列車運行出力装置2のブロック図である。   FIG. 19 is a block diagram of the train operation output device 2 according to the second embodiment.

列車運行出力装置2は、インデックス情報生成装置1、タイル格納部201、受付部202、第1の列車識別子取得部203、第2の列車識別子取得部204、出力部205を備える。   The train operation output device 2 includes an index information generation device 1, a tile storage unit 201, a reception unit 202, a first train identifier acquisition unit 203, a second train identifier acquisition unit 204, and an output unit 205.

インデックス情報生成装置1は、1以上の停止状態情報と1以上の走行状態情報を有するインデックス情報を生成する。インデックス情報の生成方法は、実施の形態1に係るインデックス情報1の説明で説明しているので省略する。   The index information generation device 1 generates index information having one or more stop state information and one or more travel state information. Since the index information generation method has been described in the description of the index information 1 according to the first embodiment, the description thereof is omitted.

タイル格納部201は、1以上のタイルを格納し得る。タイルは、1以上の線路が配置された矩形のブロックである。タイルは、線路だけを配置した路線図のタイルでもよいが、線路が描かれた、例えば、Google(登録商標) Mapsのオンライン地図などの地図タイルを用いることは好適である。地図タイル形式の地図の画像は、ビットマップデータでも良いし、ベクターデータなどであっても良い。   The tile storage unit 201 can store one or more tiles. A tile is a rectangular block in which one or more lines are arranged. The tile may be a tile of a route map in which only the track is arranged, but it is preferable to use a map tile on which the track is drawn, such as an online map of Google (registered trademark) Map. The map image in the map tile format may be bitmap data or vector data.

タイル格納部201は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でもよい。タイル格納部201に所定の情報が格納される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介してタイル格納部201に格納されてもよい。   The tile storage unit 201 is preferably a non-volatile recording medium, but may be a volatile recording medium. The process in which the predetermined information is stored in the tile storage unit 201 does not matter. For example, the predetermined information may be stored in the tile storage unit 201 via a recording medium, a communication line, an input device, or the like.

受付部202は、時間の情報とタイルの情報を受け付ける。時間の情報とは、例えば、出力部205に出力させる列車が運行されている時間に関する情報である。タイルの情報とは、列車が運行されている線路が配置されているタイルの情報である。時間の情報は、標準時で表した時刻(例えば、○年○月○日○時○分○秒の時刻)でもよく、時間帯(例えば、○年○月○日○時○分〜○時△分の時間帯)で表した情報であっても良い。   The receiving unit 202 receives time information and tile information. The time information is, for example, information related to the time during which the train to be output to the output unit 205 is operating. The tile information is information on a tile on which a track on which a train is operated is arranged. The time information may be a time expressed in standard time (for example, time of year / month / day / day / hour / minute / second), and time zone (for example, year / month / day / day / hour / hour / minute / hour / minute) Information expressed in minutes).

受け付けとは、キーボードなどの入力デバイスから入力される情報の受け付け、有線もしくは無線の通信回線を介して送信される情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出される情報の受け付けなどを含む概念である。指示や情報の入力デバイスは、キーボード、マウス、タッチパネル等、何でも良い。受付部202は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。   Receiving means receiving information input from an input device such as a keyboard, receiving information transmitted via a wired or wireless communication line, and receiving information read from a recording medium such as an optical disk, magnetic disk, or semiconductor memory. It is a concept that includes An instruction or information input device may be anything such as a keyboard, a mouse, or a touch panel. The accepting unit 202 can be realized by a device driver for input means such as a keyboard, control software for a menu screen, or the like.

第1の列車識別子取得部203は、1以上の列車識別子を取得する。列車識別子は、列車の運行計画で運行される列車を識別する識別情報である。列車識別子は、通常、運行計画における車番であるが、列車識別子の形式は問わない。第1の列車識別子取得部203が取得する列車識別子は、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間に停止時間帯を含む停止時間帯情報とに対応付けられた列車識別子である。タイル識別子は、タイルを識別する情報である。   The first train identifier acquisition unit 203 acquires one or more train identifiers. The train identifier is identification information for identifying a train operated in the train operation plan. The train identifier is usually a car number in the operation plan, but the form of the train identifier does not matter. The train identifier acquired by the first train identifier acquisition unit 203 is the train associated with the tile identifier of the tile received by the reception unit 202 and the stop time zone information including the stop time zone at the time received by the reception unit 202. It is an identifier. The tile identifier is information for identifying a tile.

受付部202が受け付けた時間に停止時間帯を含む停止時間帯情報とは、インデックス情報生成装置1が生成した停止状態情報が有する停止時間帯のうち、受付部202が受け付けた時間に含まれる停止時間帯の情報である。受付部202が受け付けた時間が、例えば、10:00〜10:15の時間帯で、停止状態情報が10:05〜10:08の停止時間帯を有している場合、受付部202が受け付けた時間に停止時間帯を含む停止時間帯情報は、10:05〜10:08の停止時間帯の情報である。   The stop time zone information including the stop time zone in the time received by the receiving unit 202 is a stop included in the time received by the receiving unit 202 among the stop time zones included in the stop state information generated by the index information generating device 1. Time zone information. For example, when the reception unit 202 has received a time period of 10:00 to 10:15 and the stop state information has a stop time period of 10:05 to 10:08, the reception unit 202 receives The stop time zone information including the stop time zone in the specified time is information on the stop time zone of 10:05 to 10:08.

第1の列車識別子取得部203は、インデックス情報生成装置1が生成し、記録媒体に蓄積されている1以上の停止状態情報から1以上の列車識別子を取得する。   The first train identifier acquisition unit 203 acquires one or more train identifiers from one or more stop state information generated by the index information generation device 1 and accumulated in the recording medium.

第2の列車識別子取得部204は、1以上の列車識別子を取得する。第2の列車識別子取得部204が取得する列車識別子は、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1以上の列車識別子を取得する。受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とは、インデックス情報生成装置1が生成した走行状態情報が有する列車の存在時間時間帯のうち、受付部202が受け付けた時間に含まれる列車の存在時間帯の情報である。受付部202が受け付けた時間が、例えば、10:00〜10:15の時間帯で、走行状態情報が10:08〜10:10の存在時間帯(列車が走行している時間帯)を有している場合、受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報は、10:08〜10:10の列車の存在時間帯の情報である。   The second train identifier acquisition unit 204 acquires one or more train identifiers. The train identifier acquired by the second train identifier acquisition unit 204 is associated with the tile identifier of the tile received by the reception unit 202 and the existing time zone information including the time zone in which the train exists at the time received by the reception unit 202. Obtain one or more train identifiers. The presence time zone information including the time zone in which the train exists at the time received by the reception unit 202 is the reception time zone information that is received by the reception unit 202 among the time zone information of the train included in the traveling state information generated by the index information generation device 1. It is information on the time zone of the train included in the time. The time received by the receiving unit 202 is, for example, a time zone from 10:00 to 10:15, and the running state information has an existing time zone (time zone in which the train is running) of 10:08 to 10:10. In this case, the existing time zone information including the time zone in which the train exists at the time received by the receiving unit 202 is information on the existing time zone of the train of 10:08 to 10:10.

第2の列車識別子取得部204は、インデックス情報生成装置1が生成し、記録媒体に蓄積されている1以上の走行状態情報から1以上の列車識別子を取得する。   The second train identifier acquisition unit 204 acquires one or more train identifiers from one or more traveling state information generated by the index information generation device 1 and accumulated in the recording medium.

受付部202、第1の列車識別子取得部203、第2の列車識別子取得部204は、通常、MPUやメモリ等で実現することができる。受付部202などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。受付部202は、ハードウェア(専用回路)で実現されてもよい。   The reception unit 202, the first train identifier acquisition unit 203, and the second train identifier acquisition unit 204 can be usually realized by an MPU, a memory, or the like. The processing procedure of the receiving unit 202 or the like is usually realized by software, and the software is recorded on a recording medium such as a ROM. The accepting unit 202 may be realized by hardware (a dedicated circuit).

出力部205は、タイル格納部201から受付部202が受け付けたタイルのタイル識別子に対応するタイルを読み出す。そして、出力部205は、そのタイルを用いて、第1の列車識別子取得部203が取得した列車識別子に対応する1以上の列車が停止時間帯に各列車が走行する線路上に停止している状態を出力する。列車が線路上に停止している状態とは、タイルに配置された線路上の列車の停止位置に当該列車が停止している状態である。   The output unit 205 reads a tile corresponding to the tile identifier of the tile received by the receiving unit 202 from the tile storage unit 201. The output unit 205 uses the tile to stop one or more trains corresponding to the train identifier acquired by the first train identifier acquisition unit 203 on the track on which each train travels during the stop time period. Output the status. The state where the train is stopped on the track is a state where the train is stopped at the stop position of the train on the track arranged on the tile.

また、出力部205は、タイルを用いて、第2の列車識別子取得部が取得した列車識別子に対応する1以上の列車が存在時間帯に各列車が走行する線路上を走行している状態を出力する。列車が線路上を走行している状態とは、タイルに配置された線路上を列車が走行している状態である。   In addition, the output unit 205 uses a tile to indicate a state in which one or more trains corresponding to the train identifier acquired by the second train identifier acquisition unit are traveling on the track on which each train travels in the existing time zone. Output. The state where the train is traveling on the track is a state where the train is traveling on the track disposed on the tile.

出力とは、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。実施の形態2では、通常、表示手段に列車が線路上に停止している状態と列車が線路上を走行している状態とを表示することである。列車は、運行計画に基づいて駅での停止と駅間の走行とを交互に繰り返して始発駅から終着駅まで運行されるので、出力部205は、列車の運行における当該列車が停止している状態と走行している状態とをタイル上に表示する。   The output is a concept including display on a display, projection using a projector, transmission to an external apparatus, delivery of a processing result to another processing apparatus or another program, and the like. In the second embodiment, usually, the display means displays the state where the train is stopped on the track and the state where the train is traveling on the track. Since the train is operated from the start station to the end station by alternately repeating the stop at the station and the travel between the stations based on the operation plan, the output unit 205 is stopped in the train operation. The state and the running state are displayed on the tile.

出力部205は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部205は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。   The output unit 205 may or may not include an output device such as a display or a speaker. The output unit 205 can be realized by output device driver software, or output device driver software and an output device.

次に、列車運行出力装置2の出力動作について、図20のフローチャートを用いて説明する。   Next, the output operation of the train operation output device 2 will be described using the flowchart of FIG.

(ステップS201)受付部202は、時間の情報とタイルの情報を有する出力指示を受け付けたか否かを判断する。受付部202が出力指示を受け付けると(S201:Y)、ステップS202に進み、受付部202が出力指示を受け付けなければ(S201:N)、ステップS201に戻る。   (Step S201) The accepting unit 202 judges whether or not an output instruction having time information and tile information has been accepted. When the receiving unit 202 receives an output instruction (S201: Y), the process proceeds to step S202. When the receiving unit 202 does not receive an output instruction (S201: N), the process returns to step S201.

(ステップS202)第1の列車識別子取得部203は、記録媒体に蓄積されている1または2以上の停止状態情報から、受付部202が受け付けたタイルのタイルIDと受付部202が受け付けた時間に停止時間帯を含む停止時間帯情報とに対応付けられた1または2以上の列車IDを取得する。   (Step S202) The first train identifier acquisition unit 203 determines the tile ID of the tile received by the reception unit 202 and the time received by the reception unit 202 from one or more stop state information stored in the recording medium. One or two or more train IDs associated with the stop time zone information including the stop time zone are acquired.

(ステップS203)第2の列車識別子取得部204は、記録媒体に蓄積されている1または2以上の走行状態情報から、受付部202が受け付けたタイルのタイルIDと受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1または2以上の列車IDを取得する。   (Step S203) The second train identifier acquisition unit 204 determines the tile ID of the tile received by the reception unit 202 and the time received by the reception unit 202 from one or more traveling state information stored in the recording medium. One or two or more train IDs associated with the existing time zone information including the time zone in which the train exists are acquired.

(ステップS204)出力部107は、受付部104が受け付けた出力指示に含まれるタイルの情報を用いて、タイル格納部201から当該タイルの情報に対応するタイルを取得し、例えば、そのタイルの画像を列車運行出力装置2のディスプレイに表示する。   (Step S204) The output unit 107 acquires a tile corresponding to the tile information from the tile storage unit 201 using the tile information included in the output instruction received by the receiving unit 104. For example, an image of the tile Is displayed on the display of the train operation output device 2.

(ステップS205)出力部205は、時間を計時する計時カウンタを受付部202が受け付けた時間を設定する。出力部205は、受付部202が受け付けた時間が時間幅を有する時間帯の場合は、時間幅の開始時刻を計時カウンタに設定する。   (Step S205) The output unit 205 sets the time at which the receiving unit 202 has received a time counter for measuring time. When the time received by the receiving unit 202 is a time zone having a time width, the output unit 205 sets the start time of the time width in the time counter.

(ステップS206)出力部205は、取得した全ての列車IDに対応する列車の計時カウンタに設定されている時刻tにおけるタイル上の位置d(t)を算出する。出力部205は、列車IDに対応付けられている時刻tの移動関数Δ(t)を用いてタイル上の位置d(t)を算出する。   (Step S206) The output unit 205 calculates the position d (t) on the tile at time t set in the time counter of the train corresponding to all the acquired train IDs. The output unit 205 calculates the position d (t) on the tile using the movement function Δ (t) at time t associated with the train ID.

(ステップS207)出力部205は、列車IDに対応付けられている列車のサイズなどの列車情報を用いて、タイル上に表示する列車の画像を作成し、タイル上の位置d(t)に表示する。   (Step S207) The output unit 205 creates an image of the train to be displayed on the tile using the train information such as the train size associated with the train ID, and displays the train image at the position d (t) on the tile. To do.

(ステップS208)出力部205は、計時カウンタを所定の時間だけ進める。所定の時間は、タイル上の列車の移動位置を更新するための時間ピッチである。   (Step S208) The output unit 205 advances the time counter by a predetermined time. The predetermined time is a time pitch for updating the moving position of the train on the tile.

(ステップS209)出力部205は、計時カウンタが所定の出力終了時間になったか否かを判別する。出力終了時間は、受付部202が受け付けた時間が時刻の場合は、予め決められた経過時間(例えば、5分間)であり、受付部202が受け付けた時間が時間帯の場合は、その時間帯の終了時間である。   (Step S209) The output unit 205 determines whether or not the time counter has reached a predetermined output end time. The output end time is a predetermined elapsed time (for example, 5 minutes) when the time received by the receiving unit 202 is a time, and when the time received by the receiving unit 202 is a time zone, the time zone Is the end time.

出力部205は、計時カウンタが所定の出力終了時間になっていなければ(S209:N)、ステップS206に戻って、タイル上に表示している列車の表示位置の更新処理を行い、計時カウンタが所定の出力終了時間になっていれば(S209:Y)、出力処理を終了する。   If the time counter has not reached the predetermined output end time (S209: N), the output unit 205 returns to step S206 to update the display position of the train displayed on the tile, and the time counter If the predetermined output end time is reached (S209: Y), the output process is ended.

なお、図20のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。   In the flowchart of FIG. 20, the process is terminated by powering off or a process termination interrupt.

図19のフローチャートでは、取得した全ての列車IDに対応する列車に対して、タイル上の出力位置を算出した後に全ての列車のタイル上への出力処理をしているが、各列車について、タイル上の出力位置を算出してタイル上に出力する処理を繰り返すようにしてもよい。   In the flowchart of FIG. 19, output processing on tiles of all trains is performed after calculating output positions on tiles for trains corresponding to all acquired train IDs. The process of calculating the upper output position and outputting it on the tile may be repeated.

(具体例)
次に、列車運行出力装置2による列車の運行状況の出力処理の具体例について説明する。
(Concrete example)
Next, a specific example of output processing of train operation status by the train operation output device 2 will be described.

まず、タイル格納部201に格納されているタイルの情報について説明する。   First, tile information stored in the tile storage unit 201 will be described.

タイル格納部201には、例えば、図21に示すGoogle(登録商標) Mapsのオンライン地図などに用いられている表示倍率の異なる多数の地図タイルが格納されている。   The tile storage unit 201 stores, for example, a large number of map tiles having different display magnifications used for an online map of Google (registered trademark) Map shown in FIG.

表示倍率の異なる多数の地図タイルは、「ズームレベル」によって識別されるようになっている。ズームレベル0の地図タイルは、表示倍率1の地球地図全体の地図タイルである。「ズームレベルn」(nは1以上の整数)の地図タイルは、(2×2)個の地図タイルが正方陣を構成するように配置された地図タイル群となる。 A large number of map tiles having different display magnifications are identified by “zoom level”. A map tile with a zoom level of 0 is a map tile of the entire earth map with a display magnification of 1. A map tile of “zoom level n” (n is an integer equal to or greater than 1) is a map tile group in which (2 n × 2 n ) map tiles are arranged to form a square.

同一ズームレベルの複数の地図レベルは、正方陣内の配置によって識別される。具体的には、正方陣の左上隅に配置される地図タイルの位置を(0,0)とし、右横方向のタイル位置にxの正方向座標を割り当て、下方向のタイル位置にyの負方向座標を割り当てて、(x,y)の座標によって同一ズームレベルの複数の地図レベルは識別される。   Multiple map levels of the same zoom level are identified by their placement in the square. Specifically, the position of the map tile arranged at the upper left corner of the square is (0, 0), the positive coordinate of x is assigned to the tile position in the horizontal direction, and the negative value of y is assigned to the downward tile position. By assigning direction coordinates, a plurality of map levels having the same zoom level are identified by coordinates of (x, y).

従って、表示倍率の異なる多数の地図タイルは、ズームレベルnをz座標に割り当て、(z,x,y)の座標によって識別される。各地図タイルには、「z/x/−y」と表記されるタイル識別子が付されている。地図タイルに描かれる地図は、WGS84測地系(EPSG4326)を用いて測定された地図である。従って、地図タイル上の任意の位置は、緯度と経度で定義されている。   Accordingly, a large number of map tiles having different display magnifications are identified by the coordinates (z, x, y) with the zoom level n assigned to the z coordinate. Each map tile has a tile identifier denoted as “z / x / −y”. The map drawn on the map tile is a map measured using the WGS84 geodetic system (EPSG4326). Therefore, an arbitrary position on the map tile is defined by latitude and longitude.

地図タイルには、地図タイルに描かれた1以上の線路に対して、各線路を示す2以上の三次ベジエ曲線を連結した関数が設定されている。ベジエ曲線を用いた関数の内容については、インデックス情報生成装置1の具体例で説明したので、省略する。   In the map tile, a function in which two or more cubic Bezier curves representing each line are connected to one or more lines drawn on the map tile is set. The content of the function using the Bezier curve has been described in the specific example of the index information generation device 1 and will be omitted.

次に、地図タイルに表示する列車の画像について説明する。   Next, the train image displayed on the map tile will be described.

出力部205は、地図タイルの線路上を走行する列車の画像を、複数の車輌が連結された実際の列車を模した画像で出力する。このため、列車の画像は、図22に示すように、複数の短冊状の車輌の画像GCを連結した形状を有している。出力部205は、インデックス情報生成装置1の列車情報格納部103に格納されている列車情報に含まれる車輌に関する情報(図9参照)を用いて車輌の画像GCを作成する。車輌の画像GCには、2つの台車の位置を示す台車位置PD,PDが設定されている。台車位置PDは、前側の台車の位置であり、台車位置PDは、後側の台車の位置である。複数の車輌を連結した車輌編成の先頭の車輌の台車位置PDは、車輌編成の先頭位置であり、車輌編成の最後尾の車輌の台車位置PDは、車輌編成の最後尾位置である。 The output unit 205 outputs an image of a train traveling on the track of the map tile as an image imitating an actual train in which a plurality of vehicles are connected. For this reason, the train image has a shape in which a plurality of strip-shaped vehicle images GC are connected as shown in FIG. The output unit 205 creates a vehicle image GC using information about the vehicle (see FIG. 9) included in the train information stored in the train information storage unit 103 of the index information generation device 1. The image GC vehicle, two carriage positions PD F indicating the position of the carriage, PD R is set. Carriage positions PD F is the position of the front carriage, carriage positions PD R is a position of the rear bogie. Carriage positions PD F of the leading vehicle of the vehicle knitting formed by coupling a plurality of vehicles is the head position of the vehicle knitting, the carriage positions PD R of the last vehicle of the vehicle formation, a rearmost position of the vehicle knitting.

受付部202が、例えば、入力デバイスにより入力されたタイルの情報と時間帯の情報を有する出力指示を受け付けると、第1の列車識別子取得部203は、記録媒体に蓄積されているインデックス情報に含まれる停止状態情報から、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間帯に停止時間帯を含む停止時間帯情報とに対応付けられた1または2以上の列車識別子を取得する。   For example, when the reception unit 202 receives an output instruction having tile information and time zone information input by the input device, the first train identifier acquisition unit 203 is included in the index information accumulated in the recording medium. 1 or two or more train identifiers associated with the tile identifier of the tile received by the receiving unit 202 and the stop time zone information including the stop time zone in the time zone received by the receiving unit 202 from the stopped state information to be received To do.

例えば、受付部202が受け付けたタイルの情報がタイルMTの場合、第1の列車識別子取得部203は、タイルMTの三次元のインデックス情報のうち、図23に示すように、受付部202が受け付けた時間帯を含むタイムチャンクの三次元のインデックス情報を用いて、受付部202が受け付けた時間帯にタイルMT上に停止している列車の列車識別子を取得する。図23の例では、停止状態情報(図14参照)を用いて、タイムチャンク1からタイムチャンクnまでのn枚のタイルMTのインデックス情報にタイルMT上に停止している列車の列車IDが対応付けられている。第1の列車識別子取得部203は、タイムチャンク1〜nのn枚のタイルMT1のインデックス情報から各タイルMTに対応付けられている、停止状態にある全ての列車の列車IDを取得する。 For example, if the information of the tile receiving unit 202 has received the tiles MT A, the first train identifier acquisition unit 203 of the three-dimensional index information tiles MT A, as shown in FIG. 23, the receiving unit 202 using a three-dimensional index information of the time chunk containing a time zone accepted, acquires train train identifier stopped on the tile MT a in the time zone in which the reception unit 202 has received. In the example of FIG. 23, by using the stop state information (see FIG. 14), the train is stopped from the time chunk 1 on the tile MT A on the index information of the n tiles MT A until time chunk n trains ID Are associated. The first train identifier acquisition unit 203 is associated with the index information n tiles MT1 time chunks 1~n each tile MT A, obtains the train ID of all trains in the stopped state.

また、第2の列車識別子取得部204は、記録媒体に蓄積されている1または2以上の走行状態情報から、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1または2以上の列車識別子を取得する。   In addition, the second train identifier acquisition unit 204 detects the tile identifier of the tile received by the reception unit 202 and the time received by the reception unit 202 from one or more traveling state information stored in the recording medium. One or more train identifiers associated with the existing time zone information including the existing time zone are acquired.

図23の例では、走行状態情報(図16参照)を用いて、タイムチャンク1からタイムチャンクnまでのn枚のタイルMTのインデックス情報にタイルMT上を走行している列車の列車IDが対応付けられている。第2の列車識別子取得部204は、タイムチャンク1〜nのn枚のタイルMTのインデックス情報から各タイルMTに対応付けられている、走行状態にある全ての列車の列車IDを取得する。 In the example of FIG. 23, by using the traveling state information (see FIG. 16), the train running on tile MT A on the index information of the n tiles MT A from time chunk 1 to time chunk n trains ID Are associated. The second train identifier acquisition unit 204 acquires the train IDs of all trains in the running state associated with each tile MT A from the index information of the n tiles MT A of the time chunks 1 to n. .

出力部107は、受付部104が受け付けた出力指示に含まれるタイルの情報を用いて、タイル格納部201から当該タイルの情報に対応するタイルを取得し、例えば、そのタイルの画像を列車運行出力装置2のディスプレイに表示する。例えば、受付部202が受け付けたタイルの情報がタイルMTの場合、出力部205は、図24に示すように、タイルMTの画像をディスプレイに表示する。 The output unit 107 acquires the tile corresponding to the tile information from the tile storage unit 201 using the tile information included in the output instruction received by the receiving unit 104, and outputs, for example, the train image as the train operation output. This is displayed on the display of the device 2. For example, if the information of the tile receiving unit 202 has received the tiles MT A, the output unit 205, as shown in FIG. 24, displays the image tiles MT A on the display.

出力部205は、受付部202が受け付けた時間帯の開始時間tと、取得した全ての列車IDに対応付けられている停止列車情報(図11参照)とを用いて、各列車のタイル上の停止位置を算出する。なお、図11に示す列車の停止位置は、列車Fの先頭車輌の停止位置であるので、出力部205は、当該列車Fの列車情報(図9参照)を用いて2輛目と3輛目の停止位置を算出する。 The output unit 205, by using the start time t s of the receiving unit 202 is time period accepted, acquired stopped train information associated with all trains ID (see FIG. 11), on each train tile The stop position of is calculated. Since the stop position of the train shown in FIG. 11 is the stop position of the leading vehicle of the train F, the output unit 205 uses the train information of the train F (see FIG. 9) to perform the second and third steps. The stop position of is calculated.

また、出力部205は、受付部202が受け付けた時間帯の開始時間tと、取得した全ての列車IDに対応付けられている走行列車情報(図11参照)と、開始時間tを含む移動区間に対応付けられた移動関数Δ(t)とを用いて、各列車がタイル上を移動しているときの存在位置を算出する。この場合も、移動関数Δ(t)を用いた列車の移動位置は、列車Fの先頭車輌のタイル上の存在位置であるので、出力部205は、当該列車Fの列車情報(図9参照)を用いて2輛目と3輛目のタイル上の存在位置を算出する。 The output unit 205 includes a start time t s of the time receiving unit 202 has received band, a traveling train information associated with all trains ID obtained (see FIG. 11), the start time t s Using the movement function Δ (t) associated with the movement section, the existence position when each train is moving on the tile is calculated. Also in this case, since the movement position of the train using the movement function Δ (t) is an existing position on the tile of the leading vehicle of the train F, the output unit 205 outputs the train information of the train F (see FIG. 9). Is used to calculate the location on the second and third tiles.

そして、出力部205は、各列車IDに対応する列車の画像(図22参照)を作成し、その列車の画像を、図24に示すように、各列車ID毎に算出したタイル上の停止位置又は存在位置に表示する。   And the output part 205 produces the train image (refer FIG. 22) corresponding to each train ID, and the stop position on the tile which calculated the image of the train for every train ID as shown in FIG. Alternatively, it is displayed at the location.

なお、図24は、受付部202が受け付けた時間帯にタイルMTの路線R1を駅Sに向かって走行している列車の画像GTと路線R2を駅Sに向かって走行している列車の画像GTを表示した例である。駅Sに停止している列車がある場合は、その停止状態も表示されるが、タイルMTのズームレベルでは、駅Sの画像に列車の画像が隠れることになるので、実質的に表示されないことになる。 Note that FIG. 24 shows an image GT A of a train traveling on the route R1 of the tile MT A toward the station S and a train traveling on the route R2 toward the station S in the time zone received by the reception unit 202. This is an example in which the image GT B is displayed. If there is a train stopped at the station S, the but stopped state is also displayed, the zoom level of the tile MT A, it means that the train image is hidden in an image of the station S, not substantially display It will be.

出力部205は、開始時間tから所定の時間Δtが経過すると、タイルMTに表示している全ての列車について、時刻(t+Δt)におけるタイル上の位置を算出し、タイルMT上に存在する全ての列車の表示位置を更新する。列車が停止している場合は、タイルMT上の位置が変化せず、その列車は同一位置に表示されるので、タイル上に列車が停止している状態が表示されることになる。 The output unit 205, the start time t s predetermined time Delta] t has passed, all the trains being displayed on the tiles MT A, calculates the position on the tile at a time (t s + Delta] t), on the tile MT A Update the display positions of all trains that exist in If the train is stopped, without changing the position on the tile MT A, the train because it is displayed at the same position, so that the state of the train on the tile is stopped it is displayed.

出力部205は、タイルMTに存在する全ての列車について、受付部202が受け付けた時間帯の終了時間tまでタイルMT上の列車位置の更新と表示位置の更新を繰り返す。この更新処理により、例えば、図24の例では、列車の画像TGと列車の画像GTが駅Sに進入する様子が表示されることになる。 The output unit 205, for all trains existing in the tiles MT A, repeats the updating of updating the display position of the train position on the tile MT A and end time t e the receiving unit 202 is time period accepted. With this update process, for example, in the example of FIG. 24, a state in which the train image TG A and the train image GT B enter the station S is displayed.

以上説明したように、本実施の形態2の列車運行出力装置2によれば、ユーザが指示した時間にユーザが指示したタイル上に存在する列車の運行状況を表示する処理において、インデックス情報生成装置1が生成した三次元のインデックス情報を用いて、ユーザが指示した時間とタイルの条件を満たす1または2以上の列車だけを抽出した後、その列車について、列車の運行状況を表示する処理を行うので、迅速に列車の運行状況を表示することができる。   As described above, according to the train operation output device 2 of the second embodiment, in the process of displaying the operation status of the train existing on the tile instructed by the user at the time instructed by the user, the index information generating device Using the three-dimensional index information generated by 1, after extracting only one or two or more trains that satisfy the time and tile conditions specified by the user, the train operation status is displayed for that train. Therefore, the train operation status can be displayed quickly.

また、タイルに配置された線路をベジエ曲線で表現するとともに、列車の画像を長さを有する列車の画像にしているで、タイル内の線路上を実際の列車の走行している状況を模した表示をすることができる。   In addition, while expressing the tracks arranged on the tiles with Bezier curves, the train image is made to be a train image with a length, imitating the situation where an actual train is running on the tracks in the tile You can display.

上記実施の形態1,2において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。   In the first and second embodiments, each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.

また、上記実施の形態1,2において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをCPU等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。   In the first and second embodiments, each component may be configured by dedicated hardware, or a component that can be realized by software may be realized by executing a program. . For example, each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.

また、上記実施の形態1におけるインデックス情報生成装置1を実現するソフトウェアは、以下のようなプログラムである。   Moreover, the software which implement | achieves the index information generation apparatus 1 in the said Embodiment 1 is the following programs.

すなわち、コンピュータがアクセス可能な記録媒体は、線路の位置を規定する1以上の線路位置情報が格納される線路位置情報格納部と、線路上の位置であり、列車が停車し得る位置を示す1以上の線路停止位置情報が格納される線路停止位置情報格納部と、列車を識別する列車識別子と列車のサイズに関する情報とを含む1以上の列車情報が格納される列車情報格納部と、列車識別子を含み、当該列車識別子で識別される列車の運行に関する情報である1以上の運行情報が格納される運行情報格納部と、を具備し、コンピュータを、1以上の線路位置情報と1以上の列車情報と1以上の運行情報とを用いて、列車が停止している状態を示す情報であり、線路が配置される平面を構成する矩形のブロックであるタイルを識別するタイル識別子と、当該タイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成する停止状態情報生成部と、1以上の線路位置情報と1以上の列車情報と1以上の運行情報とを用いて、列車が走行している状態を示す情報であり、線路が走行しているタイルを識別するタイル識別子と、当該タイル上の線路を走行している列車の列車識別子と、当該列車が当該タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する走行状態情報生成部と、1以上の停止状態情報と1以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積部として機能させるためのプログラムである。   That is, the computer-accessible recording medium is a track position information storage unit that stores one or more track position information that defines the position of the track, and a position on the track, which indicates a position where the train can stop. A train stop position information storage unit for storing the above train stop position information, a train information storage unit for storing one or more pieces of train information including a train identifier for identifying a train and information on the train size, and a train identifier And an operation information storage unit in which one or more operation information that is information related to the operation of the train identified by the train identifier is stored, and the computer includes one or more track position information and one or more trains A tile identifier that identifies a tile that is a rectangular block that constitutes a plane on which a track is arranged, using information and one or more operation information to indicate a state where the train is stopped A stop state information generating unit that generates one or more stop state information having a train identifier of a train existing on the track on the tile and stop time zone information indicating the stop time zone, and one or more track position information It is information indicating the state that the train is running, using one or more train information and one or more operation information, and a tile identifier that identifies the tile on which the track is running, and a track on the tile. A traveling state information generating unit that generates one or more traveling state information including a train identifier of a train that is running and a time zone information indicating a time zone in which the train exists on the tile, and one or more stop states This is a program for causing an index information storage unit to store index information having information and one or more traveling state information in a recording medium.

なお、上記プログラムにおいて、ハードウェアでしか行われない処理は少なくとも含まれない。また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体(例えば、CD−ROMなどの光ディスクや磁気ディスク、半導体メモリなど)に記録されたプログラムが読み出されることによって実行されてもよい。また、上記プログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。   Note that the program does not include at least processing that is performed only by hardware. The program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, or the like) is read out. May be executed. Further, the program may be used as a program constituting a program product.

また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。すなわち、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。   Moreover, the computer which performs the said program may be single, and plural may be sufficient as it. That is, centralized processing may be performed, or distributed processing may be performed.

また、図25は、上記のプログラムを実行して、上記実施の形態1のインデックス情報生成装置1を実現するコンピュータシステム900の概観図である。上記実施の形態1は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。   FIG. 25 is an overview of a computer system 900 that executes the above-described program to realize the index information generating apparatus 1 according to the first embodiment. The first embodiment can be realized by computer hardware and a computer program executed thereon.

図25において、コンピュータシステム900は、CD−ROMドライブ(Compact Disk Read Only Memory)905を含むコンピュータ901と、キーボード902と、マウス903と、モニタ904とを備える。   25, a computer system 900 includes a computer 901 including a CD-ROM drive (Compact Disk Read Only Memory) 905, a keyboard 902, a mouse 903, and a monitor 904.

図26は、コンピュータシステム900の内部構成を示す図である。図26において、コンピュータ901は、CD−ROMドライブ905に加えて、MPU(Micro Processing Unit)911と、ブートアッププログラム等のプログラムを記憶するためのROM912と、MPU911に接続され、アプリケーションプログラムの命令を一時的に記憶すると共に、一時記憶空間を提供するRAM913と、アプリケーションプログラム、システムプログラム、及びデータを記憶するハードディスク914と、MPU911、ROM912等を相互に接続するバス915とを備える。なお、コンピュータ901は、LANやWAN等への接続を提供する図示しないネットワークカードを備えていてもよい。   FIG. 26 is a diagram showing an internal configuration of the computer system 900. In FIG. 26, in addition to the CD-ROM drive 905, a computer 901 is connected to an MPU (Micro Processing Unit) 911, a ROM 912 for storing a program such as a bootup program, and the MPU 911. A RAM 913 that temporarily stores and provides a temporary storage space, a hard disk 914 that stores application programs, system programs, and data, and a bus 915 that interconnects the MPU 911, the ROM 912, and the like are provided. The computer 901 may include a network card (not shown) that provides connection to a LAN, WAN, or the like.

コンピュータシステム900に、実施の形態1による列車位置出力装置1の機能を実行させるプログラムは、CD−ROM921に記憶されて、CD−ROMドライブ905に挿入され、ハードディスク914に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ901に送信され、ハードディスク914に記憶されてもよい。プログラムは実行の際にRAM913にロードされる。なお、プログラムは、CD−ROM921、またはネットワークから直接、ロードされてもよい。また、CD−ROM921に代えて他の記録媒体(例えば、DVD等)を介して、プログラムがコンピュータシステム900に読み込まれてもよい。   A program that causes the computer system 900 to execute the function of the train position output device 1 according to the first embodiment may be stored in the CD-ROM 921, inserted into the CD-ROM drive 905, and transferred to the hard disk 914. Instead, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 914. The program is loaded into the RAM 913 when executed. The program may be loaded directly from the CD-ROM 921 or the network. Further, the program may be read into the computer system 900 via another recording medium (for example, a DVD) instead of the CD-ROM 921.

プログラムは、コンピュータ901に、実施の形態1によるインデックス情報生成装置1の機能を実行させるオペレーティングシステム(OS)、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能やモジュールを呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム900がどのように動作するのかについては周知であり、詳細な説明は省略する。   The program does not necessarily include an operating system (OS) or a third-party program that causes the computer 901 to execute the function of the index information generating apparatus 1 according to the first embodiment. The program may include only a part of an instruction that calls an appropriate function or module in a controlled manner and obtains a desired result. How the computer system 900 operates is well known and will not be described in detail.

上記の実施の形態では、地図タイルを用いて列車の運行状態を表示する処理に用いるためのインデックス情報を生成するインデックス情報生成装置1について説明したが、本発明に係るインデックス情報生成装置は、鉄道以外の、運行計画に基づいて運行されるバス、船舶、航空機などの移動体の運行状態を表示する処理に用いるためのインデックス情報を生成するインデックス情報生成装置にも広く適用することができる。   In the above embodiment, the index information generating device 1 that generates index information for use in the process of displaying the train operation state using map tiles has been described. Other than the above, the present invention can be widely applied to an index information generating apparatus that generates index information for use in processing for displaying the operating state of a moving body such as a bus, a ship, and an aircraft that are operated based on an operation plan.

つまり、上述した線路は、線路やバス等が走行する道路や船舶や航空機の航路等を含む走行路でも良い。また、上述した線路位置情報は、走行路の位置を規定する走行路位置情報も良い。また、上述した線路位置情報格納部は、走行路位置情報格納部でも良い。また、上述した列車識別子は、移動体識別子でも良い。   That is, the above-described track may be a road including a road on which a track, a bus, or the like travels, a route of a ship, an aircraft, or the like. The track position information described above may be travel path position information that defines the position of the travel path. The track position information storage unit described above may be a travel path position information storage unit. In addition, the train identifier described above may be a moving body identifier.

よって、上述したインデックス情報生成装置は、例えば、走行路の位置を規定する1以上の走行路位置情報が格納される走行路位置情報格納部と、走行路上の位置であり、移動体が停車し得る位置を示す1以上の走行路停止位置情報が格納される走行路停止位置情報格納部と、移動体を識別する移動体識別子と移動体のサイズに関する情報とを含む1以上の移動体情報が格納される移動体情報格納部と、移動体識別子を含み、当該移動体識別子で識別される移動体の運行に関する情報である1以上の運行情報が格納される運行情報格納部と、前記1以上の走行路位置情報と前記1以上の走行路停止位置情報と前記1以上の移動体情報と前記1以上の運行情報とを用いて、移動体が停止している状態を示す情報であり、走行路が配置される領域(通常、平面である)を構成する矩形のブロックであるタイルを識別するタイル識別子と、当該タイル上の走行路に存在する移動体の移動体識別子と、停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成する停止状態情報生成部と、前記1以上の走行路位置情報と前記1以上の移動体情報と前記1以上の運行情報とを用いて、移動体が走行している状態を示す情報であり、走行路が走行しているタイルを識別するタイル識別子と、当該タイル上の走行路を走行している移動体の移動体識別子と、当該移動体が当該タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する走行状態情報生成部と、前記1以上の停止状態情報と前記1以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積部とを具備するインデックス情報生成装置である。   Therefore, the index information generating device described above includes, for example, a travel path position information storage unit that stores one or more travel path position information that defines the position of the travel path, and a position on the travel path, and the moving body stops. One or more pieces of moving body information including a traveling path stop position information storage unit that stores one or more traveling path stop position information indicating a position to be obtained, a moving body identifier that identifies the moving body, and information on the size of the moving body. A mobile information storage unit to be stored; an operation information storage unit that stores one or more pieces of operation information that includes information on the operation of the mobile unit that includes the mobile unit identifier and is identified by the mobile unit identifier; Information indicating a state in which the moving body is stopped using the one or more traveling path stop position information, the one or more moving body information, and the one or more operation information. Area where the road is located A tile identifier that identifies a tile that is a rectangular block that normally constitutes a plane), a moving body identifier of a moving body that exists on the traveling path on the tile, and stop time zone information that indicates a stop time zone The mobile body travels using the stop state information generation unit that generates one or more stop state information, the one or more travel path position information, the one or more mobile body information, and the one or more operation information. Is a tile identifier for identifying a tile traveling on the traveling road, a moving body identifier of a moving body traveling on the traveling road on the tile, and the moving body on the tile. Index information having one or more driving state information generating units that generate one or more driving state information having existing time zone information indicating a time zone existing in the vehicle, and one or more stop state information and one or more driving state information Write An index information generating apparatus having the index information storage section for storing the media.

また、上記インデックス情報生成装置において、前記1以上の走行路位置情報と前記1以上の運行情報とを用いて、前記タイル内での移動体の動きを特定する演算式である走行演算式と当該走行演算式で示される動きを行う時間帯を示す走行時間帯情報とを有する1以上の走行演算情報を生成する走行演算情報生成部をさらに具備し、前記インデックス情報蓄積部は、前記1以上の停止状態情報と前記1以上の走行状態情報と前記1以上の走行演算情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報生成装置でも良い。   Further, in the index information generating device, a travel calculation formula that is a calculation formula that identifies a movement of a moving body in the tile using the one or more travel path position information and the one or more travel information, and A driving calculation information generating unit that generates one or more driving calculation information having a driving time zone information indicating a time zone in which the movement indicated by the driving calculation formula is performed, and the index information storage unit includes the one or more driving calculation information generating units. An index information generating device that accumulates index information having stop state information, the one or more traveling state information, and the one or more traveling calculation information in a recording medium may be used.

また、上記インデックス情報生成装置において、前記走行路位置情報は、走行路上の点を示す情報であり、当該点を示す経度と緯度とを有する点情報、走行路を構成する線を識別するベジエ識別子と当該線の始点と終点と制御点とを有するベジエ曲線を示すベジエ曲線情報を有し、前記走行路停止位置情報は、ベジエ識別子と当該ベジエ識別子で識別されるベジエ曲線上における位置を示す曲線上位置情報とを有し、前記移動体情報は、移動体識別子と移動体の編成を示す編成情報と移動体の長さと移動体の幅と内車軸間距離と外車軸間距離とを有し、前記運行情報は、移動体識別子と、当該移動体の先頭車両の位置を示す先頭位置情報と、移動体が存在する1以上のベジエ識別子と、停止開始時刻と、停止終了時刻とを有する停止移動体情報、または移動体識別子と、当該移動体が存在する1以上のベジエ識別子と、移動開始時刻と、移動終了時刻と、移動開始時のベジエ曲線上における位置を示す移動開始曲線上位置情報と、移動終了時のベジエ曲線上における位置を示す移動終了曲線上位置情報と、通過点の位置を示す通過点位置情報と通過時刻とを有する通過情報とを有する走行移動体情報であっても良い。   Further, in the index information generating device, the travel path position information is information indicating a point on the travel path, point information having a longitude and a latitude indicating the point, and a Bezier identifier for identifying a line constituting the travel path. And a Bezier curve information indicating a Bezier curve having a start point, an end point, and a control point of the line, and the travel path stop position information is a curve indicating a Bezier identifier and a position on the Bezier curve identified by the Bezier identifier. The moving body information includes a moving body identifier, knitting information indicating the knitting of the moving body, the length of the moving body, the width of the moving body, the distance between the inner axles, and the distance between the outer axles. The operation information includes a moving body identifier, head position information indicating a position of the head vehicle of the moving body, one or more Bezier identifiers in which the moving body exists, a stop start time, and a stop end time. Movement Or a moving object identifier, one or more Bezier identifiers in which the moving object exists, a movement start time, a movement end time, position information on a movement start curve indicating a position on a Bezier curve at the start of movement, and movement It may be traveling mobile body information having position information on the movement end curve indicating the position on the Bezier curve at the end, and passing information including passing point position information indicating the position of the passing point and a passing time.

また、上記インデックス情報生成装置において、前記タイルは、前記走行路が描かれた地図を矩形のブロックで表現した地図タイルであっても良い。   In the index information generation device, the tile may be a map tile that represents a map on which the travel route is drawn as a rectangular block.

また、上記インデックス情報生成装置において、前記地図タイルは、世界地図を前記ブロックで表現したタイルである基準の地図タイルを1/(2×2)(n:2以上の整数)に分割し、各分割領域に含まれる地図を前記ブロックのサイズに拡大して表現した地図タイルである、前記基準の地図タイルよりもズームレベルの高い2以上の地図タイルを有し、前記停止状態情報生成部は、前記1以上の走行路位置情報と前記1以上の走行路停止位置情報と前記1以上の移動体情報と前記1以上の運行情報とを用いて、前記2以上の地図タイルの中のいずれかの地図タイル上に停止している移動体の移動体識別子と、前記移動体が停止している地図タイルを識別する地図タイル識別子と、前記移動体が前記地図タイル識別子で識別される地図タイルに停止している停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成し、前記走行状態情報生成部は、前記1以上の走行路位置情報と前記1以上の移動体情報と前記1以上の運行情報とを用いて、前記2以上の地図タイルの中のいずれかの地図タイル上に存在する移動体の移動体識別子と、前記移動体が存在する地図タイルを識別する地図タイル識別子と、前記移動体が前記地図タイル識別子で識別される地図タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成するものでも良い。 In the index information generation device, the map tile divides a reference map tile, which is a tile representing a world map by the block, into 1 / (2 n × 2 n ) (n: an integer of 2 or more). The stop state information generating unit has two or more map tiles having a zoom level higher than that of the reference map tile, which is a map tile expressed by enlarging the map included in each divided region to the size of the block. Is one of the two or more map tiles using the one or more traveling road position information, the one or more traveling road stop position information, the one or more moving body information, and the one or more operation information. A moving object identifier of a moving object that is stopped on the map tile, a map tile identifier that identifies the map tile that the moving object is stopped, and a land where the moving object is identified by the map tile identifier. One or more stop state information including stop time zone information indicating a stop time zone stopped on the tile is generated, and the travel state information generation unit includes the one or more travel path position information and the one or more movements. Using the body information and the one or more operation information, the mobile body identifier of the mobile body existing on any one of the two or more map tiles and the map tile in which the mobile body exists are identified. One or more traveling state information may be generated that includes a map tile identifier to be displayed, and presence time zone information indicating a time zone in which the mobile body is present on the map tile identified by the map tile identifier.

また、上述した列車運行出力装置は、上記インデックス情報生成装置が生成したインデックス情報を用いて、移動体の移動および停止を出力する移動体運行出力装置であって、1以上の前記タイルを格納し得るタイル格納部と、時間の情報と前記タイルの情報を受け付ける受付部と、前記1以上の停止状態情報から、前記受付部が受け付けたタイルのタイル識別子と前記受付部が受け付けた時間に前記停止時間帯を含む停止時間帯情報とに対応付けられた1以上の移動体識別子を取得する第1の移動体識別子取得部と、前記1以上の停止状態情報から、前記受付部が受け付けたタイルのタイル識別子と前記受付部が受け付けた時間に移動体が存在する時間帯を含む存在時間帯情報とに対応付けられた1以上の移動体識別子を取得する第2の移動体識別子取得部と、前記タイル格納部から前記受付部が受け付けたタイルのタイル識別子に対応するタイルを読み出し、そのタイルを用いて、前記第1の移動体識別子取得部が取得した移動体識別子に対応する1以上の移動体が前記停止時間帯に各移動体が走行する走行路上に停止している状態を出力するとともに、前記第2の移動体識別子取得部が取得した移動体識別子に対応する1以上の移動体が前記存在時間帯に各移動体が走行する走行路上を走行している状態を出力する出力部と、を具備する、移動体運行出力装置でも良い。   Further, the train operation output device described above is a mobile operation output device that outputs movement and stop of a mobile object using the index information generated by the index information generation device, and stores one or more tiles. The tile storage unit to be obtained, the reception unit that receives the time information and the tile information, and the tile identifier of the tile received by the reception unit and the stop time received by the reception unit from the one or more stop state information A first mobile identifier acquisition unit that acquires one or more mobile identifiers associated with stop time zone information including a time zone, and a tile received by the reception unit from the one or more stop state information A second transition for acquiring one or more mobile body identifiers associated with the tile identifier and the existing time zone information including the time zone in which the mobile body exists at the time received by the receiving unit. A body identifier acquisition unit and a tile corresponding to the tile identifier of the tile received by the reception unit from the tile storage unit are read, and the tile is used to obtain the mobile body identifier acquired by the first mobile body identifier acquisition unit. The corresponding one or more moving bodies output a state where they are stopped on the traveling path on which each moving body travels during the stop time period, and correspond to the moving body identifier acquired by the second moving body identifier acquisition unit. The mobile unit operation output device may include an output unit that outputs a state in which one or more mobile units are traveling on a travel path on which each mobile unit travels during the existing time period.

図27は、鉄道、バス、船舶、航空機などの移動体の運行状態を表示する処理に用いるためのインデックス情報を生成するインデックス情報生成装置1Aのブロック図を示す図である。また、図28は、インデックス情報生成装置1Aが生成したインデックス情報を用いて、移動体の移動および停止を出力する移動体運行出力装置2Aのブロック図である。   FIG. 27 is a diagram showing a block diagram of an index information generating apparatus 1A that generates index information for use in processing for displaying the operation state of a moving body such as a railway, bus, ship, or aircraft. FIG. 28 is a block diagram of the mobile unit operation output device 2A that outputs the movement and stop of the mobile unit using the index information generated by the index information generation unit 1A.

図27に示すインデックス情報生成装置1Aは、図1に示すインデックス情報生成装置1のブロック図に対して、線路位置情報格納部101、線路停止位置情報格納部102及び列車情報格納部103をそれぞれ走行路位置情報格納部111、走行路停止位置情報格納部112、移動体情報格納部113に置き換えたものである。走行路位置情報格納部111、走行路停止位置情報格納部112、移動体情報格納部113の各部の基本的な機能は、上述した列車位置情報格納部101、列車停止位置情報格納部102、列車情報格納部103の各部の基本的な機能と同じであるので、詳細な説明は省略する。   The index information generating device 1A shown in FIG. 27 travels on the track position information storage unit 101, the track stop position information storage unit 102, and the train information storage unit 103, respectively, with respect to the block diagram of the index information generating device 1 shown in FIG. The road position information storage unit 111, the travel path stop position information storage unit 112, and the moving body information storage unit 113 are replaced. The basic functions of the travel path position information storage unit 111, the travel path stop position information storage unit 112, and the moving body information storage unit 113 are the train position information storage unit 101, the train stop position information storage unit 102, and the train described above. Since the basic function of each unit of the information storage unit 103 is the same, detailed description thereof is omitted.

また、図28に示すインデックス情報生成装置2Aは、図19に示す列車運行出力装置2のブロック図に対して、インデックス情報生成装置1を図27に示すインデックス情報生成装置1Aに置き換え、第1の列車識別子取得部203、第2の列車識別子取得部204をそれぞれ第1の移動体識別子取得部213、第2の移動体識別子取得部214に置き換えたものである。第1の移動体識別子取得部213、第2の移動体識別子取得部214の各部の基本的な機能は、上述した第1の列車識別子取得部203、第2の列車識別子取得部204の各部の基本的な機能と同じであるので、詳細な説明は省略する。   Further, the index information generating device 2A shown in FIG. 28 replaces the block diagram of the train operation output device 2 shown in FIG. 19 by replacing the index information generating device 1 with the index information generating device 1A shown in FIG. The train identifier acquisition unit 203 and the second train identifier acquisition unit 204 are replaced with a first mobile body identifier acquisition unit 213 and a second mobile body identifier acquisition unit 214, respectively. The basic functions of the respective parts of the first mobile identifier acquisition unit 213 and the second mobile identifier acquisition unit 214 are the same as those of the first train identifier acquisition unit 203 and the second train identifier acquisition unit 204 described above. Since it is the same as a basic function, detailed description is omitted.

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。   The present invention is not limited to the above-described embodiments, and various modifications are possible, and it goes without saying that these are also included in the scope of the present invention.

以上のように、本発明にかかるインデックス情報生成装置は、列車の運行状況を出力するための適切なインデックス情報を生成できるという効果を有し、インデックス情報生成装置等として有用である。   As described above, the index information generation device according to the present invention has an effect of generating appropriate index information for outputting the train operation status, and is useful as an index information generation device and the like.

1,1A インデックス情報生成装置
101 線路位置情報格納部
102 線路停止位置情報格納部
103 列車情報格納部
104 運行情報格納部
105 停止状態情報生成部
106 走行状態情報生成部
107 走行演算情報生成部
108 インデックス情報蓄積部
111 走行路位置情報格納部
112 走行路停止位置情報格納部
113 移動体情報格納部
2 列車運行出力装置
2A 移動体運行出力装置
201 タイル格納部
202 受付部
203 第1の列車識別子取得部
204 第2の列車識別子取得部
205 出力部
213 第1の移動体識別子取得部
214 第2の移動体識別子取得部
1, 1A Index information generating apparatus 101 Track position information storage unit 102 Track stop position information storage unit 103 Train information storage unit 104 Operation information storage unit 105 Stop state information generation unit 106 Travel state information generation unit 107 Travel calculation information generation unit 108 Index Information storage unit 111 Traveling road position information storage unit 112 Traveling road stop position information storage unit 113 Mobile body information storage unit 2 Train operation output device 2A Mobile body operation output device 201 Tile storage unit 202 Reception unit 203 First train identifier acquisition unit 204 2nd train identifier acquisition part 205 Output part 213 1st mobile body identifier acquisition part 214 2nd mobile body identifier acquisition part

Claims (8)

線路の位置を規定する1以上の線路位置情報が格納される線路位置情報格納部と、
線路上の位置であり、列車が停車し得る位置を示す1以上の線路停止位置情報が格納される線路停止位置情報格納部と、
列車を識別する列車識別子と列車のサイズに関する情報とを含む1以上の列車情報が格納される列車情報格納部と、
列車識別子を含み、当該列車識別子で識別される列車の運行に関する情報である1以上の運行情報が格納される運行情報格納部と、
前記1以上の線路位置情報と前記1以上の線路停止位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、列車が停止している状態を示す情報であり、線路が配置される平面を構成する矩形のブロックであるタイルを識別するタイル識別子と、当該タイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成する停止状態情報生成部と、
前記1以上の線路位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、列車が走行している状態を示す情報であり、線路が走行しているタイルを識別するタイル識別子と、当該タイル上の線路を走行している列車の列車識別子と、当該列車が当該タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する走行状態情報生成部と、
前記1以上の停止状態情報と前記1以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積部とを具備するインデックス情報生成装置。
A track position information storage unit that stores one or more track position information that defines the position of the track;
A track stop position information storage unit in which one or more track stop position information indicating positions where the train can stop is a position on the track;
A train information storage unit for storing one or more pieces of train information including a train identifier for identifying a train and information on a train size;
An operation information storage unit that stores one or more pieces of operation information that includes information about the operation of the train that includes the train identifier and is identified by the train identifier;
The one or more track position information, the one or more track stop position information, the one or more train information, and the one or more operation information are information indicating a state where the train is stopped. One or more stops having a tile identifier for identifying a tile that is a rectangular block constituting a plane to be arranged, a train identifier of a train existing on a track on the tile, and stop time zone information indicating a stop time zone A stop state information generating unit for generating state information;
A tile for identifying a tile on which a track is traveling, which is information indicating a state in which the train is traveling using the one or more track position information, the one or more train information, and the one or more operation information. A traveling state that generates one or more traveling state information having an identifier, a train identifier of a train traveling on a track on the tile, and an existing time zone information indicating a time zone in which the train exists on the tile. An information generator,
An index information generating apparatus comprising: an index information storage unit that stores index information having the one or more stop state information and the one or more running state information in a recording medium.
前記1以上の線路位置情報と前記1以上の運行情報とを用いて、前記タイル内での列車の動きを特定する演算式である走行演算式と当該走行演算式で示される動きを行う時間帯を示す走行時間帯情報とを有する1以上の走行演算情報を生成する走行演算情報生成部をさらに具備し、
前記インデックス情報蓄積部は、
前記1以上の停止状態情報と前記1以上の走行状態情報と前記1以上の走行演算情報とを有するインデックス情報を記録媒体に蓄積する請求項1記載のインデックス情報生成装置。
Using the one or more track position information and the one or more operation information, a traveling arithmetic expression that is an arithmetic expression that identifies the movement of the train in the tile and a time zone in which the movement indicated by the traveling arithmetic expression is performed A travel calculation information generating unit that generates one or more travel calculation information having travel time zone information indicating
The index information storage unit
The index information generating device according to claim 1, wherein index information including the one or more stop state information, the one or more travel state information, and the one or more travel calculation information is stored in a recording medium.
前記線路位置情報は、
線路上の点を示す情報であり、当該点を示す経度と緯度とを有する点情報、線路を構成する線を識別するベジエ識別子と当該線の始点と終点と制御点とを有するベジエ曲線を示すベジエ曲線情報を有し、
前記線路停止位置情報は、
ベジエ識別子と当該ベジエ識別子で識別されるベジエ曲線上における位置を示す曲線上位置情報とを有し、
前記列車情報は、
列車識別子と列車の編成を示す編成情報と列車の長さと列車の幅と内車軸間距離と外車軸間距離とを有し、
前記運行情報は、
列車識別子と、当該列車の先頭車両の位置を示す先頭位置情報と、列車が存在する1以上のベジエ識別子と、停止開始時刻と、停止終了時刻とを有する停止列車情報、
または列車識別子と、当該列車が存在する1以上のベジエ識別子と、移動開始時刻と、移動終了時刻と、移動開始時のベジエ曲線上における位置を示す移動開始曲線上位置情報と、移動終了時のベジエ曲線上における位置を示す移動終了曲線上位置情報と、通過点の位置を示す通過点位置情報と通過時刻とを有する通過情報とを有する走行列車情報である請求項1または請求項2記載のインデックス情報生成装置。
The track position information is
This is information indicating a point on the track, indicating point information having longitude and latitude indicating the point, a Bezier identifier for identifying a line constituting the track, a Bezier curve having a start point, an end point, and a control point of the line. Has Bezier curve information,
The track stop position information is
A Bezier identifier and on-curve position information indicating a position on the Bezier curve identified by the Bezier identifier,
The train information is
A train identifier, train information indicating train configuration, train length, train width, distance between inner axles and distance between outer axles,
The operation information is
Stop train information having a train identifier, head position information indicating the position of the head vehicle of the train, one or more Bezier identifiers in which the train exists, a stop start time, and a stop end time,
Or a train identifier, one or more Bezier identifiers in which the train exists, a movement start time, a movement end time, a movement start curve position information indicating a position on a Bezier curve at the start of movement, and a movement end time 3. The traveling train information having position information on a movement end curve indicating a position on a Bezier curve, and passing information including passing point position information indicating a position of a passing point and a passing time. Index information generation device.
前記タイルは、前記線路が描かれた地図を矩形のブロックで表現した地図タイルである請求項1ないし請求項3いずれか一項に記載のインデックス情報生成装置。 The index information generating apparatus according to any one of claims 1 to 3, wherein the tile is a map tile in which a map on which the railway line is drawn is expressed by a rectangular block. 前記地図タイルは、世界地図を前記ブロックで表現したタイルである基準の地図タイルを1/(2×2)(n:2以上の整数)に分割し、各分割領域に含まれる地図を前記ブロックのサイズに拡大して表現した地図タイルである、前記基準の地図タイルよりもズームレベルの高い2以上の地図タイルを有し、
前記停止状態情報生成部は、前記1以上の線路位置情報と前記1以上の線路停止位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、前記2以上の地図タイルの中のいずれかの地図タイル上に停止している列車の列車識別子と、前記列車が停止している地図タイルを識別する地図タイル識別子と、前記列車が前記地図タイル識別子で識別される地図タイルに停止している停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成し、
前記走行状態情報生成部は、前記1以上の線路位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、前記2以上の地図タイルの中のいずれかの地図タイル上に存在する列車の列車識別子と、前記列車が存在する地図タイルを識別する地図タイル識別子と、前記列車が前記地図タイル識別子で識別される地図タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する
請求項4記載のインデックス情報生成装置。
The map tile divides a reference map tile, which is a tile representing a world map by the block, into 1 / (2 n × 2 n ) (n: an integer of 2 or more), and maps included in each divided area Two or more map tiles having a zoom level higher than that of the reference map tile, which is a map tile expressed by enlarging the block size;
The stop state information generation unit uses the one or more track position information, the one or more track stop position information, the one or more train information, and the one or more operation information, and the two or more map tiles. A train identifier of a train that is stopped on any of the map tiles, a map tile identifier that identifies the map tile that the train is stopped on, and a map tile that is identified by the map tile identifier Generating one or more stop state information having stop time zone information indicating a stop time zone that is stopped;
The driving state information generating unit uses the one or more track position information, the one or more train information, and the one or more operation information on any one of the two or more map tiles. A train identifier of an existing train, a map tile identifier for identifying a map tile in which the train is present, and an existing time zone information indicating a time zone in which the train exists on a map tile identified by the map tile identifier. The index information generating apparatus according to claim 4, wherein the index information generating apparatus generates one or more running state information.
請求項1から請求項5いずれかに記載のインデックス情報生成装置が生成したインデックス情報を用いて、列車の移動および停止を出力する列車運行出力装置であって、
1以上の前記タイルを格納し得るタイル格納部と、
時間の情報と前記タイルの情報を受け付ける受付部と、
前記1以上の停止状態情報から、前記受付部が受け付けたタイルのタイル識別子と前記受付部が受け付けた時間に前記停止時間帯を含む停止時間帯情報とに対応付けられた1以上の列車識別子を取得する第1の列車識別子取得部と、
前記1以上の停止状態情報から、前記受付部が受け付けたタイルのタイル識別子と前記受付部が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1以上の列車識別子を取得する第2の列車識別子取得部と、
前記タイル格納部から前記受付部が受け付けたタイルのタイル識別子に対応するタイルを読み出し、そのタイルを用いて、前記第1の列車識別子取得部が取得した列車識別子に対応する1以上の列車が前記停止時間帯に各列車が走行する線路上に停止している状態を出力するとともに、前記第2の列車識別子取得部が取得した列車識別子に対応する1以上の列車が前記存在時間帯に各列車が走行する線路上を走行している状態を出力する出力部と、を具備する、列車運行出力装置。
A train operation output device that outputs the movement and stop of a train using the index information generated by the index information generation device according to any one of claims 1 to 5,
A tile storage unit capable of storing one or more tiles;
A reception unit for receiving time information and tile information;
From the one or more stop state information, one or more train identifiers associated with the tile identifier of the tile received by the reception unit and the stop time zone information including the stop time zone at the time received by the reception unit. A first train identifier acquisition unit to acquire;
One or more trains associated with the tile identifier of the tile received by the reception unit and the existing time zone information including the time zone in which the train exists at the time received by the reception unit from the one or more stop state information A second train identifier obtaining unit for obtaining an identifier;
The tile corresponding to the tile identifier of the tile received by the reception unit is read from the tile storage unit, and one or more trains corresponding to the train identifier acquired by the first train identifier acquisition unit are used by the tile. While outputting the state which has stopped on the track which each train runs in a stop time zone, one or more trains corresponding to the train identifier which the 2nd train identifier acquisition part acquired are each train in the existing time zone. A train operation output device comprising: an output unit that outputs a state of traveling on a track on which the vehicle travels.
記録媒体は、線路の位置を規定する1以上の線路位置情報が格納される線路位置情報格納部と、線路上の位置であり、列車が停車し得る位置を示す1以上の線路停止位置情報が格納される線路停止位置情報格納部と、列車を識別する列車識別子と列車のサイズに関する情報とを含む1以上の列車情報が格納される列車情報格納部と、列車識別子を含み、当該列車識別子で識別される列車の運行に関する情報である1以上の運行情報が格納される運行情報格納部と、を具備し、
停止状態情報生成部と、走行状態情報生成部と、インデックス情報蓄積部とによって実現されるインデックス情報の生産方法であって、
前記停止状態情報生成部が、前記1以上の線路位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、列車が停止している状態を示す情報であり、線路が配置される平面を構成する矩形のブロックであるタイルを識別するタイル識別子と、当該タイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成する停止状態情報生成ステップと、
前記走行状態情報生成部が、前記1以上の線路位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、列車が走行している状態を示す情報であり、線路が走行しているタイルを識別するタイル識別子と、当該タイル上の線路を走行している列車の列車識別子と、当該列車が当該タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する走行状態情報生ステップと、
前記インデックス情報蓄積部が、前記1以上の停止状態情報と前記1以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積ステップと、を具備するインデックス情報の生産方法。
The recording medium includes a track position information storage unit that stores one or more track position information that defines the position of the track, and a position on the track, and one or more track stop position information indicating a position where the train can stop. A train stop position information storage unit to be stored; a train information storage unit that stores one or more pieces of train information including a train identifier for identifying a train and information about a train size; a train identifier; An operation information storage unit that stores one or more pieces of operation information that is information relating to the operation of the identified train,
A production method of index information realized by a stop state information generation unit, a running state information generation unit, and an index information storage unit,
The stop state information generating unit is information indicating a state where the train is stopped using the one or more track position information, the one or more train information, and the one or more operation information, and the track is arranged. One or more stop states having a tile identifier that identifies a tile that is a rectangular block that constitutes a flat surface, a train identifier of a train existing on a track on the tile, and stop time zone information indicating a stop time zone A stop state information generation step for generating information;
The traveling state information generating unit is information indicating a state in which the train is traveling using the one or more track position information, the one or more train information, and the one or more operation information, and the track is traveling One or more having a tile identifier that identifies a tile that is running, a train identifier of a train that is traveling on a track on the tile, and a time zone information that indicates a time zone in which the train is on the tile A driving state information raw step for generating driving state information;
An index information production method comprising: an index information accumulation step in which the index information accumulation unit accumulates index information having the one or more stop state information and the one or more running state information on a recording medium.
コンピュータがアクセス可能な記録媒体は、線路の位置を規定する1以上の線路位置情報が格納される線路位置情報格納部と、線路上の位置であり、列車が停車し得る位置を示す1以上の線路停止位置情報が格納される線路停止位置情報格納部と、列車を識別する列車識別子と列車のサイズに関する情報とを含む1以上の列車情報が格納される列車情報格納部と、列車識別子を含み、当該列車識別子で識別される列車の運行に関する情報である1以上の運行情報が格納される運行情報格納部と、を具備し、
前記コンピュータを、
前記1以上の線路位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、列車が停止している状態を示す情報であり、線路が配置される平面を構成する矩形のブロックであるタイルを識別するタイル識別子と、当該タイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する1以上の停止状態情報を生成する停止状態情報生成部と、
前記1以上の線路位置情報と前記1以上の列車情報と前記1以上の運行情報とを用いて、列車が走行している状態を示す情報であり、線路が走行しているタイルを識別するタイル識別子と、当該タイル上の線路を走行している列車の列車識別子と、当該列車が当該タイル上に存在する時間帯を示す存在時間帯情報とを有する1以上の走行状態情報を生成する走行状態情報生成部と、
前記1以上の停止状態情報と前記1以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積部と、
して機能させるためのプログラム。
The computer-accessible recording medium includes a track position information storage unit that stores one or more track position information that defines the track position, and a position on the track that indicates a position where the train can stop. Including a train stop position information storage unit in which track stop location information is stored, a train information storage unit in which one or more pieces of train information including train identifiers for identifying trains and information on train sizes are stored, and a train identifier An operation information storage unit that stores one or more pieces of operation information that is information related to the operation of the train identified by the train identifier,
The computer,
Using the one or more track position information, the one or more train information, and the one or more operation information, it is information indicating a state in which the train is stopped, and is a rectangle that forms a plane on which the track is arranged Stop state information generation for generating one or more stop state information having a tile identifier for identifying a tile that is a block, a train identifier of a train existing on the track on the tile, and stop time zone information indicating a stop time zone And
A tile for identifying a tile on which a track is traveling, which is information indicating a state in which the train is traveling using the one or more track position information, the one or more train information, and the one or more operation information. A traveling state that generates one or more traveling state information having an identifier, a train identifier of a train traveling on a track on the tile, and an existing time zone information indicating a time zone in which the train exists on the tile. An information generator,
An index information storage unit for storing index information having the one or more stop state information and the one or more travel state information in a recording medium;
Program to make it function.
JP2016094811A 2016-05-10 2016-05-10 Index information generation device, train operation output device, index information production method and program Active JP6704603B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016094811A JP6704603B2 (en) 2016-05-10 2016-05-10 Index information generation device, train operation output device, index information production method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016094811A JP6704603B2 (en) 2016-05-10 2016-05-10 Index information generation device, train operation output device, index information production method and program

Publications (2)

Publication Number Publication Date
JP2017204088A true JP2017204088A (en) 2017-11-16
JP6704603B2 JP6704603B2 (en) 2020-06-03

Family

ID=60323351

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016094811A Active JP6704603B2 (en) 2016-05-10 2016-05-10 Index information generation device, train operation output device, index information production method and program

Country Status (1)

Country Link
JP (1) JP6704603B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108009720A (en) * 2017-11-30 2018-05-08 交控科技股份有限公司 A kind of method for automatically generating service on buses or trains and sending shift plan
CN111078814A (en) * 2019-12-10 2020-04-28 孝感科先电力工程咨询设计有限责任公司 Map drawing method based on tile map

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108009720A (en) * 2017-11-30 2018-05-08 交控科技股份有限公司 A kind of method for automatically generating service on buses or trains and sending shift plan
CN111078814A (en) * 2019-12-10 2020-04-28 孝感科先电力工程咨询设计有限责任公司 Map drawing method based on tile map

Also Published As

Publication number Publication date
JP6704603B2 (en) 2020-06-03

Similar Documents

Publication Publication Date Title
Jung et al. V2X-communication-aided autonomous driving: System design and experimental validation
EP1855263B1 (en) Map display device
JP6811335B2 (en) Map generation method for autonomous driving simulator and autonomous driving simulator
CN108286979B (en) Method and device for acquiring high-precision navigation path data, navigation system and driving system
CN109947090A (en) Non- chocking limit for automatic driving vehicle planning
CN110389581A (en) Method for the prediction locus for automatic driving vehicle dyspoiesis object
CN105371859B (en) The navigation guide system and method for track rank based on safe driving map
CN101675442A (en) Lane determining device, lane determining method and navigation apparatus using the same
CN113899384B (en) Method, device, apparatus, medium, and program for displaying intersection surface of lane-level road
CN110929910A (en) Bus route adjusting method and device
CN109813332B (en) Method and device for adding virtual guide line
CN103206956A (en) Navigation method and navigation device
JP5670721B2 (en) Navigation device
JP6871784B2 (en) Lane information generator, lane information generation method, and lane information generation program
US20140365048A1 (en) Diagram creating device, diagram creating method, and diagram display program
JP6704603B2 (en) Index information generation device, train operation output device, index information production method and program
WO2020026351A1 (en) Train operation scheduling assist system and data structure of data about train operation scheduling
JP5627541B2 (en) 3D road map data generation device, 3D road map data processing system, and navigation device
JP2018136890A (en) Road network change detection apparatus, road network change detection method, computer program, and recording medium recording the computer program
JP6432904B2 (en) Train position output device, train position output method, and program
Ivanovic et al. trajdata: A unified interface to multiple human trajectory datasets
Nachtigall et al. Assessing the Efficiency of Increasing the Track Speed in the Line Section Rokycany–Plzeň hl. n.
JP2018173512A (en) Traffic lane information generation device, traffic lane information generation method, and program for traffic lane information generation
Amara et al. Raw GIS to 3D road modeling for real-time traffic simulation
Zhang et al. A template-based knowledge reuse method for generating multitype 3D railway scenes

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190116

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191210

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191216

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200415

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200423

R150 Certificate of patent or registration of utility model

Ref document number: 6704603

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150