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 PDFInfo
- 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
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
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
また、近年、例えば、鉄道の運行計画情報を基に、列車の走行位置を地図上にマッピングして表示するサービス(以下、「鉄道運行表示サービス」という。)が提供されている。例えば、「鉄道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).
従来技術である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/(2n×2n)(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.
以下、インデックス情報生成装置の実施の形態について、図面を参照して説明する。なお、実施の形態において、同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。 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
図1は、本実施の形態1におけるインデックス情報生成装置1のブロック図である。
FIG. 1 is a block diagram of the index
インデックス情報生成装置1は、線路位置情報格納部101、線路停止位置情報格納部102、列車情報格納部103、運行情報格納部104、停止状態情報生成部105、走行状態情報生成部106、走行演算情報生成部107、インデックス情報蓄積部108を備える。
The index
線路位置情報格納部101は、1または2以上の線路位置情報を格納する。線路位置情報は、線路の位置を規定する情報である。線路位置情報は、例えば、点情報とベジエ曲線情報とを有する。点情報は、線路上の点を示す情報であり、当該点を示す経度と緯度とを有する情報である。ベジエ曲線情報は、線路を構成するベジエ曲線を示す情報である。ベジエ曲線情報は、線路を構成するベジエ曲線を識別するベジエ識別子と当該ベジエ曲線の始点と終点と制御点とを有する。
The track position
線路位置情報は、例えば、矩形のブロックであるタイルに配置される線路上の点の位置を示す情報である。タイルは、線路だけを配置した路線図のタイルでもよいが、世界地図をブロックで表現したタイルである基準の地図タイルを1/(横2n×縦2n)(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のオンライン地図は、メルカトル投影法で投影した地球地図全体の地図から極域の一部を除外して正方形のタイル形状にした全体地図と、その地図を(横2n×縦2n)(n:1以上の整数)個に分割した分割地図の集合である。全体地図を表示倍率「1」の地図とすると、各分割地図は、全体地図と同一のサイズに拡大した表示倍率「2n×2n」の地図である。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
線路位置情報は、例えば、タイル内の線路を示す点の集合でもよく、タイル上に定義された座標系において線路の位置と形状を示す関数を定義し、その関数を用いて線路上の位置を示す情報であってもよい。タイルに配置される線路は、通常、曲線であるので、タイルに配置される線路を示す関数を定義する場合、例えば、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に示されるように、始点Gs、終点Ge、制御点Gc1、制御点Gc2の4つの制御点によって形状が決定される曲線である。タイルに配置される線路を、例えば、2以上の三次ベジエ曲線を連結した曲線で定義する場合、各三次ベジエ曲線のタイル上の配置位置は、各三次ベジエ曲線の始点Gsと終点Geをタイルの線路上に配置し、始点Gsから終点Geまでの曲線の形状が線路の形状と一致するように制御点Gc1と制御点Gc2をタイル上に配置して、始点Gs、終点Ge、制御点Gc1、制御点Gc2のタイル上の位置を特定することにより定義される。例えば、タイルに地図上の位置が緯度と経度を用いた座標系(例えば、世界測地系の座標)で定義される地図タイルを用いた場合、線路に沿って配置される三次ベジエ曲線の地図上の位置は、そのベジエ曲線の始点Gs、終点Ge、制御点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を始点Gsに対する方向角θsと距離δsで定義し、三次ベジエ曲線の制御点Gc2を終点Geに対する方向角θeと距離δeで定義するとよい。 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)=a0+a1・u+a2・u2+a3・u3と三次多項式y(u)=b0+b1・u+b2・u2+b3・u3とによって表される。そして、三次ベジエ曲線上の媒介変数uに対応する位置B(u)は、始点Gsから位置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以上の三次ベジエ曲線のタイル上の位置を特定する情報(各三次ベジエ曲線の始点Gs、終点Ge、制御点GC1の始点Gsから方向角θsと距離δs、制御点GC2の終点Geから方向角θeと距離δe)と、各三次ベジエ曲線を識別するベジエ識別子とが格納される。
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
従って、この場合の線路位置情報は、点情報とベジエ曲線情報とを有する。ベジエ曲線情報に含まれるベジエ識別子は、タイルに設定された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
停止する位置には停車駅と停車駅以外の位置(例えば、特急の通過を待つための待機位置など)が含まれる。なお、列車の種別が各駅停車(各停)の場合は、始発駅と終着駅の間にある全ての駅が停車駅となるので、各停の列車に対する線路停止位置情報には、各駅に設定された停止位置の情報が含まれる。一方、快速や特急などの場合は、始発駅と終着駅の間にある駅の一部は停車しない駅(通過駅)となるが、快速や特急などの列車に対する路線停止位置情報には、通過駅に設けられた停止位置の情報が通過位置の情報として含まれる。 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のベジエ曲線を「Bn」とし、ベジエ曲線Bn上にある停止位置を「Oj」(jは、停止位置を識別する識別番号又は識別記号)とし、停止位置Ojがベジエ曲線Bnの始点Gnsから距離d(uj)の位置にあるとする。この場合の線路停止位置情報は、停止位置Ojを識別する停止位置識別子と、停止位置Ojが存在するベジエ曲線を識別するベジエ識別子と、ベジエ曲線上の停止位置Ojを特定する媒介変数ujの情報を有する。 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
編成情報は、例えば、車輌数の情報である。編成情報は、例えば、運行する列車に編成される車輌の種類と車輌数等を有する情報である。車輌数には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
停止開示時刻と停止終了時刻の組は、停止開始時刻と停止時間の組でも良い。また、移動開示時刻と移動終了時刻の組は、移動開始時刻と移動時間の組でも良い。 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番目のベジエ曲線の基準位置(例えば、始点Gs)からの距離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番目のベジエ曲線の基準位置(例えば、始点Gs)からの距離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番目のベジエ曲線の基準位置(例えば、始点Gs)からの距離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
停止状態情報生成部105は、線路位置情報格納部101に格納された1以上の線路位置情報と、線路停止位置情報格納部102に格納された1以上の線路停止位置情報と、列車情報格納部103に格納された1以上の列車情報と、運行情報格納部104に格納された1以上の運行情報とを用いて、1または2以上の停止状態情報を生成する。停止状態情報は、列車が停止している状態を示す情報である。例えば、列車が走行する線路が複数のタイルに跨っており、列車が停止する駅又は停止位置が複数のタイルに存在する場合、列車が駅又は停止位置で停止している状態は複数のタイルで生じる。停止状態情報は、運行中に列車が各停車駅又は各停車位置で停車している状態を示す情報である。従って、停止状態情報は、タイル識別子と、当該タイル識別子で識別されるタイル上の線路に存在する列車の列車識別子と、停止時間帯を示す停止時間帯情報とを有する。
The stop state
停止状態情報生成部105は、運行情報格納部104に格納された運行情報から停止列車情報を取得する。次に、停止状態情報生成部105は、停止列車情報が有する列車識別子毎に、各列車識別子に対応付けられた1または2以上の停止位置が存在するベジエ曲線のベジエ識別子を線路停止位置情報格納部102から取得する。次に、停止状態情報生成部105は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、取得した2以上のベジエ識別子のベジエ曲線が存在する1または2以上のタイル識別子を取得する。そして、停止状態情報生成部105は、取得した2以上のタイル識別子のタイルに跨って存在するベジエ曲線について、当該ベジエ曲線上のタイル境界の位置に対応する位置を算出する。
The stop state
停止状態情報生成部105は、ベジエ曲線を表す三次多項式x(u)=a0+a1・u+a2・u2+a3・u3、y(u)=b0+b1・u+b2・u2+b3・u3と地図上のタイル境界の位置を用いて、ベジエ曲線上のタイル境界の位置を示す媒介変数uを算出する。例えば、タイル境界の位置がx軸方向の座標Xrとすると、停止状態情報生成部105は、a0+a1・u+a2・u2+a3・u3=Xr、0≦u≦1の条件式を解くことにより、ベジエ曲線上のタイル境界の位置を示す媒介変数urを算出する。
The stop state
次に、停止状態情報生成部105は、列車停止情報から停止識別子に対応付けられた列車の先頭位置情報とベジエ識別子を取得する。列車の先頭位置情報は、停止識別子に対応する列車の停止動作における線路上の停止位置(列車の先頭位置を停車させる位置)の情報であり、ベジエ識別子は、その線路上の停止位置に対応する位置が存在するベジエ曲線の識別子である。従って、停止状態情報生成部105は、停止識別子毎に、列車の先頭位置の停止位置が存在するベジエ曲線の情報を取得する。
Next, the stop state
次に、停止状態情報生成部105は、列車情報格納部103から停止列車情報が有する列車識別子に対応付けられた列車のサイズに関する情報を取得し、停止識別子毎に、ベジエ曲線上の列車の各車輌が停止している位置を算出する。具体的には、停止状態情報生成部105は、ベジエ曲線上の列車の停止位置から内車軸間距離だけ離れた位置に相当するベジエ曲線上の位置を算出することにより、先頭車輌の後側の台車の停止位置を算出する。さらに、その停止位置から外車軸間距離だけ離れた位置に相当するベジエ曲線上の位置を算出することにより、2輌目の前側の台車の停止位置を算出する。以下、同様にして、2輌目の後側の台車の停止位置、3輌目の前側の台車の停止位置、3輌目の後側の台車の停止位置などを算出する。
Next, the stop state
そして、停止状態情報生成部105は、列車の最後尾の車輛の後側の台車(列車の最後尾位置)の停止位置とベジエ曲線上のタイル境界の位置を比較して、列車の最後尾位置がタイル境界の位置を超えているか否かを判別する。停止状態情報生成部105は、列車の最後尾位置がタイル境界の位置を超えていなければ、列車は当該列車の先頭位置が停止する停止位置が存在するタイルに停止していると判別し、列車の最後尾位置がタイル境界の位置を超えていれば、列車は当該列車の先頭位置が停止する停止位置が存在するタイルとそのタイルに隣接するタイルに跨って停止していると判別する。
Then, the stop state
停止状態情報生成部105は、停止識別子毎に、列車が停止しているときに当該列車が存在するタイル識別子の情報を取得し、停止識別子、列車が停止しているときに存在するタイルのタイル識別子、列車が停止を開始する停止開始時刻および列車が開始を終了する停止終了時刻を対応付けたリストを停止状態情報として作成する。
The stop state
走行状態情報生成部106は、線路位置情報格納部101に格納された1以上の線路位置情報と、列車情報格納部103に格納された1以上の列車情報と、運行情報格納部104に格納された1以上の運行情報とを用いて、1または2以上の走行状態情報を生成する。走行状態情報は、列車が走行している状態を示す情報である。走行状態情報は、列車が走行しているタイルを識別するタイル識別子と、当該タイル識別子で識別されるタイル上の線路を走行している列車の列車識別子と、列車がタイル上に存在する時間帯を示す存在時間帯情報とを有する。
The traveling state
走行状態情報生成部106は、運行情報格納部104に格納された運行情報から走行列車情報を取得する。次に、走行状態情報生成部106は、取得した走行列車情報が有する移動識別子毎に各移動識別子に対応付けられた1または2以上のベジエ識別子を取得する。次に、走行状態情報生成部106は、例えば、後述する走行演算情報生成部107が移動識別子毎に生成する移動関数Δ(t)を用いて、走行中に列車が存在するタイルの存在時間(タイルへの進入時刻からタイルからの退出時刻の時間)を算出する。
The traveling state
列車の運行計画では、通常、列車が停車する停車駅の位置と停車駅における着時刻と発時刻が計画されるだけで、停車駅間の走行区間においては、走行位置と走行時刻が決められていない。移動関数Δ(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
次に、走行状態情報生成部106は、移動識別子に対応付けられた1または2以上のタイル識別子のタイルについて、移動識別子に対して算出された移動関数Δ(t)を用いて、各タイルに列車の先頭位置が進入する時刻を算出する。例えば、移動関数Δ(t)がΔ(t)=A+B・t+C・t2+D・t3で表され、列車の先頭位置がタイルに進入するタイル境界の位置をx軸方向の座標Xr1とすると、走行状態情報生成部106は、A+B・t+C・t2+D・t3=Xr1、ts≦t≦te(ts:移動開始時刻、ts:移動終了時刻)の条件式を解くことにより、列車がタイルに進入する時刻Tsを算出する。
Next, the traveling state
次に、走行状態情報生成部106は、移動関数Δ(t)を用いて、列車の最後尾位置がタイルから退出する時刻を算出する。例えば、列車の最後尾位置がタイルから退出するタイル境界の位置をx軸方向の座標Xr2とし、列車の先頭位置から最後尾位置までの距離をΔdとする。走行状態情報生成部106は、A+B・t+C・t2+D・t3=Xr2+Δd、ts≦t≦te(ts:移動開始時刻、ts:移動終了時刻)の条件式を解くことにより、列車の最後尾位置がタイルから退出する時刻Teを算出する。走行状態情報生成部106は、同様の方法で、他のタイルについても列車の先頭位置が進入する時刻と列車の最後尾位置がタイルから退出する時刻を算出する。
Next, the traveling state
走行状態情報生成部106は、移動識別子毎に、列車が走行しているときに当該列車が存在するタイル識別子の情報を取得し、移動識別子、列車が走行しているときに存在するタイルのタイル識別子、列車が移動を開始する移動開始時刻および列車が移動を終了する移動終了時刻を対応付けたリストを走行状態情報として作成する。
The traveling state
走行演算情報生成部107は、線路位置情報格納部101に格納された1または2以上の線路位置情報と運行情報格納部104に格納された1または2以上の運行情報とを用いて、1または2以上の走行演算情報を生成する。走行演算情報は、タイル内での列車の動きを特定する演算式である走行演算式とその走行演算式で示される動きを行う時間帯を示す走行時間帯情報とを有する。走行演算式は、タイルに配置された線路上を移動する列車(画像)の移動位置を求める演算式である。タイル内の線路上の列車(画像)の移動は、その列車の運行計画に応じた移動であるので、走行演算情報生成部107は、列車の運行計画を満たすように走行演算式を生成する。
The travel calculation
列車の運行計画は、列車が始発駅、終着駅、始発駅と終着駅の間にある停車駅や通過位置を走行する時刻を計画したものであり、隣接する駅同士の間の走行位置については定義されていない。走行演算情報生成部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
走行演算情報生成部107は、運行情報格納部104に格納された運行情報から走行列車情報を取得する。次に、走行状態情報生成部106は、取得した走行列車情報が有する列車識別子に対応付けられた1または2以上の移動に関する情報(移動開始位置、移動開始時刻、移動終了位置、移動終了時刻、速度などの情報)を取得する。そして、走行状態情報生成部106は、移動識別子毎に、各移動識別子に対応付けられた移動に関する情報と、例えば、三次のスプライン補間式とを用いて、走行演算式を生成する。走行演算式は、上述した移動関数Δ(t)に相当する。
The travel calculation
例えば、移動関数Δ(t)をΔ(t)=A+B・t+C・t2+D・t3で表し、移動識別子に対応付けられた移動に関する情報を駅S0から駅S1まで列車が走行するときの情報(駅S0の位置d0、駅S0の発時刻t0、出発時の速度v0=0、駅S1の位置d1、駅S1の着時刻t1、到着時の速度v1=0)する。走行演算情報生成部107は、Δ(t0)=d0、Δ(t1)=d1、v0=d(Δ(t0))/dt=0、v1=d(Δ(t1))/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
走行演算情報生成部107は、同様の方法で、他の移動識別子に対応付けられた走行区間に対する移動関数Δ(t)を算出し、移動識別子毎に、移動関数Δ(t)と列車の走行時間帯(走行開始時刻と走行終了時刻)の情報を有する走行演算情報を生成する。
The travel calculation
インデックス情報蓄積部108は、停止状態情報生成部105が生成した1または2以上の停止状態情報と、走行状態情報生成部106が生成した1または2以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積する。インデックス情報は、時間帯とタイルとが指定された場合に、その時間帯に運行している列車のうちそのタイル内に存在している列車の運行状態を表示する処理するに当たり、先にその時間帯にそのタイルに存在している列車のみを検索するための情報である。インデックス情報蓄積部108は、走行演算情報生成部107が生成した、走行演算式と走行時間帯情報を有する1以上の走行演算情報をもインデックス情報として記録媒体に蓄積する。
The index
停止状態情報生成部105、走行状態情報生成部106、走行演算情報生成部107、インデックス情報蓄積部108は、通常、MPUやメモリ等で実現することができる。停止状態情報生成部105などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。停止状態情報生成部105などは、ハードウェア(専用回路)で実現されてもよい。
The stop state
次に、インデックス情報生成装置1の動作について、図3のフローチャートを用いて説明する。以下の説明では、線路位置情報格納部101に、線路を示す1または2以上の三次ベジエ曲線のタイル上の位置を特定する情報が格納されている場合について説明する。
Next, the operation of the index
(ステップS101)停止状態情報生成部105は、運行情報格納部104から停止IDを取得する。
(Step S <b> 101) The stop state
(ステップS102)停止状態情報生成部105は、運行情報格納部104から停止識IDに対応付けられた列車の停止に関する停止列車情報を取得する。
(Step S102) The stop state
(ステップS103)停止状態情報生成部105は、停止列車情報が有する列車IDに対応付けられた1または2以上の停止位置が存在するベジエ曲線のベジエIDを線路停止位置情報格納部102から取得する。
(Step S103) The stop state
(ステップS104)停止状態情報生成部105は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、取得した2以上のベジエ識別子のベジエ曲線が存在する1または2以上のタイルIDを取得する。
(Step S104) The stop state
(ステップS105)停止状態情報生成部105は、取得した2以上のタイルIDのタイルに跨って存在するベジエ曲線について、当該ベジエ曲線上のタイル境界の位置に対応する位置を算出する。
(Step S <b> 105) The stop state
(ステップS106)停止状態情報生成部105は、列車停止情報から停止IDに対応付けられた列車の先頭位置の停止位置が存在するベジエ曲線のベジエIDを取得する。
(Step S106) The stop state
(ステップS107)停止状態情報生成部105は、列車情報格納部103から停止列車情報が有する列車IDに対応付けられた列車情報を取得し、停止ID毎に、ベジエ曲線上の列車の各車輌が停止している位置を算出する。具体的には、停止状態情報生成部105は、ベジエ曲線上の列車の停止位置から列車の先頭の台車に対する他の台車の相対的な距離(内車軸間距離と外車軸間距離により算出される相対的な距離)だけ離れた位置に相当するベジエ曲線上の位置を算出することにより、列車の先頭台車以外の台車の停止位置を算出する。
(Step S107) The stop state
(ステップS108)停止状態情報生成部105は、列車の最後尾位置の停止位置とベジエ曲線上のタイル境界の位置を比較して、列車が停止しているときに当該列車が存在するタイルを算出する。
(Step S108) The stop state
例えば、列車が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
(ステップS109)停止状態情報生成部105は、停止ID毎に、列車が停止しているときに当該列車が存在するタイルIDの情報を取得し、停止ID、列車が停止しているときに存在するタイルのタイルID、列車が停止を開始する停止開始時刻および列車が開始を終了する停止終了時刻を対応付けたリストを停止状態情報として作成する。
(Step S109) The stop state
(ステップS110)停止状態情報生成部105は、全ての停止IDについて停止状態情報を作成したか否か判断する。全ての停止IDについて停止状態情報を作成していなければ(S110:N)、ステップS101に戻り、次の停止IDについて停止状態情報を作成し、全ての停止識別子について停止状態情報を作成していれば(S110:Y)、ステップS111に進む。
(Step S110) The stop state
(ステップS111)走行状態情報生成部106は、運行情報格納部104から移動IDを取得する。
(Step S <b> 111) The traveling state
(ステップS112)走行状態情報生成部106は、運行情報格納部104から移動IDに対応付けられた列車の走行に関する走行列車情報を取得する。
(Step S <b> 112) The traveling state
(ステップS113)走行状態情報生成部106は、取得した走行列車情報が有する移動ID毎に各移動IDに対応付けられた1または2以上のベジエIDを取得する。
(Step S113) The traveling state
(ステップS114)走行状態情報生成部106は、走行列車情報が有する列車IDに対応付けられた1または2以上の移動に関する情報を取得し、移動ID毎に、各移動識別子に対応付けられた移動に関する情報と、例えば、三次のスプライン補間式とを用いて、走行演算式である移動関数Δ(t)を生成する。
(Step S114) The traveling state
(ステップS115)走行状態情報生成部106は、線路位置情報格納部101に格納された線路位置情報のベジエ曲線情報を用いて、移動IDに対応付けられた1または2以上のベジエIDのベジエ曲線が存在する1または2以上のタイルIDを取得する。そして、停止状態情報生成部105は、取得した1または2以上のタイルIDのタイルのタイル境界の位置を算出する。
(Step S115) The traveling state
(ステップS116)走行状態情報生成部106は、移動IDに対応付けられた1または2以上のタイルIDのタイルについて、移動IDに対して算出された移動関数Δ(t)を用いて、各タイルに列車の先頭位置が進入する時刻を算出する。
(Step S116) The traveling state
(ステップS117)走行状態情報生成部106は、移動関数Δ(t)と列車の先頭位置に対する最後尾位置の相対的な距離を用いて、列車の最後尾位置がタイルから退出する時刻を算出する。
(Step S117) The traveling state
(ステップS118)走行状態情報生成部106は、移動識別子毎に、列車が走行しているときに当該列車が存在するタイル識別子の情報を取得し、移動識別子、列車が走行しているときに存在するタイルのタイル識別子、列車が移動を開始する移動開始時刻および列車が移動を終了する移動終了時刻を対応付けたリストを走行状態情報として作成する。
(Step S118) The travel state
(ステップS119)走行状態情報生成部106は、全ての移動識別子について走行状態情報を作成したか否か判断する。全ての移動識別子について走行状態情報を作成していなければ(S119:N)、ステップS111に戻り、次の移動識別子について走行状態情報を作成し、全ての移動識別子について走行状態情報を作成していれば(S119:Y)、処理を終了する。
(Step S119) The traveling state
なお、図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
本具体例では、図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
図4は、図5に示す4つの地図タイルMT1〜MT4に亘って配置されている複線の線路R1,R2のうち、一方の線路R1を駅S0から駅S4まで走行する2本の列車F0,F1の時刻表の一例である。列車F0は各駅停車であり、列車F1は快速である。 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.
列車F0の時刻表は、駅S0〜駅S4の各駅の着時刻と発時刻を示したものであり、列車F1の時刻表は、駅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個の連結点G0〜G16を設け、隣り合う連結点Gi,Gi+1(iは、連結点Gを区別するための番号。i=0,1,…15)の間に当該区間の形状を示す三次ベジエ曲線Bi(iは、連結点Gi,Gi+1の間に設定されている三次ベジエ曲線Bであることを示す番号。i=0,1,…16。以下、単に「ベジエ曲線Bi」という。)を設定したものである。 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 ”).
なお、ベジエ曲線B9,B10,B11は、駅S3の路線R1に設けられた各駅停車が停止するための線路に対応するので、それぞれ連結点G11,G12の間、連結点G12,G13の間、連結点G13,G14の間に設定されている。一方、ベジエ曲線B16は、駅S3の路線R1に設けられた快速が通過するための線路に対応するので、連結点G9と連結点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個の連結点Giには、地図上の位置を特定するための座標が設定されている。地図上の位置の特定には、例えば、世界測地系の座標(緯度・経度の座標)が用いられている。17個の連結点Giは(緯度Ei、経度Ni)によって地図上の位置が特定されている。 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 ).
連結点Giと連結点Gi+1の間に設定されるベジエ曲線Biは、ベジエ曲線Biの始点Gis(添え字のsは、始点であることを示す。以下、同じ。)と終点Gie(添え字のeは、終点であることを示す。以下、同じ。)の地図上の位置をそれぞれ連結点Giと連結点Gi+1に一致させ、ベジエ曲線Biの形状が連結点Gi,Gi+1の区間の路線R1の形状と同一になるように、ベジエ曲線Biの制御点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とベジエ曲線Biを連結点Giで連結する場合、連結点Giにおけるベジエ曲線Bi−1とベジエ曲線Biの両接線の向きは一致していなければならない。連結点Giにおけるベジエ曲線Bi−1,Biの接線の向きは、路線R1の連結点Giにおける列車の進行方向に相当するものだからである。連結点Giにおけるベジエ曲線Bi−1とベジエ曲線Biの両接線の向きを合わせるために、連結点Giには、例えば、北方向を基準とした方向角ηiが設定されている(図6の連結点G1,G2の方向角η1,η2を参照)。方向角ηiは、路線R1の連結点Giにおける列車の進行方向を示す角度に相当する。ベジエ曲線Biの制御点Gic1,Gic2の地図上の位置は、ベジエ曲線Biの連結点Giにおける接線の方向が方向角ηiと一致するように設定されている。 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.
なお、ベジエ曲線Biの制御点Gic1は座標ではなく、始点Gisからの方向角θisと距離δisによって設定されている。ベジエ曲線Biの制御点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個のベジエ曲線Biのうち、駅S0〜駅S4の各駅に設けられた停止位置ST1を含む区間に対応しているベジエ曲線B0,B3,B6,B10,B15,B16には、各ベジエ曲線Bk(k=0,3,6,10,15,16)における停止位置Oj(j=0,1,…5)が設定されている。停止位置O0,O1,O2,O4は、それぞれ駅S0,S1,S2,S4の路線R1に設けられた停止位置ST1に対応する位置であり、停止位置O3は、駅S3の各駅停車が走行する路線R1に設けられた停止位置ST1に対応する位置であり、停止位置O5は、駅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)と始点Gsとの曲線の長さd(u)は、媒介変数uの演算式によって求めることができる。ベジエ曲線B0上の停止位置O0は、ベジエ曲線B0の始点G0sに対応する路線R1上の位置から駅S0の停止位置ST1までの線路の長さをD0とすると、D0=d(u)を満たす媒介変数uを求めることにより、停止位置O0のベジエ曲線B0上の位置が設定されている。他の停止位置O1〜O5についても同様である。 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
線路位置情報格納部101には、路線R1に設定された連結点Giに関する情報と、連結点Giで連結されるベジエ曲線Biに関する情報が格納されている。
The track position
連結点IDは、地図タイルMT1〜MT4の路線R1に設定された17個の連結点G0〜G16を識別する識別子である。図7では、連結点の符号Giを連結点IDに記載している。緯度Eと経度Nは、各連結点Giの地図上の位置を示す座標の情報であり、方向角ηは、各連結点Giにおける路線R1の進行方向を示す角度の情報である。連結点Giの位置と方向角の内容は上述したので、説明を省略する。 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個のベジエ曲線B0〜B18を識別する識別子である。図7では、ベジエ曲線の符号BiをベジエIDに記載している。始点Gsと終点Geは、各ベジエ曲線の始点と終点の地図上の位置を示す座標の情報であり、方向角θsと距離δsは、始点Gsに対する制御点Gc1の相対位置を示す位置情報であり、方向角θeと距離δeは、終点Geに対する制御点Gc2の相対位置を示す位置情報である。始点Gs、終点e、制御点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)=a0+a1・u+a2・u2+a3・u3と三次多項式N(u)=b0+b1・u+b2・u2+b3・u3によって定義され、その形状は、三次多項式E(u)の係数a(a0,a1,a2,a3)と三次多項式N(u)の係数b(b0,b1,b2,b3)によって決定される。ベジエ曲線Biの始点Gis,終点Gie,制御点Gic1,制御点Gic2の各座標をGis(Eis,Nis)、Gie(Eie,Nie)、Gic1(Eic1,Nic1)、Gic2(Eic1,Nic1)とすると、係数ai(ai0,ai1,ai2,ai3)は、
Ei(u)=Eis・(1-u)3+3Eic1・(1-u)2・u+3Eic2・(1-u)・u2+Eie・u3
=ai0+ai1・u+ai2・u2+ai3・u3
を解くことにより算出することができる。同様に、係数bi(bi0,bi1,bi2,bi3)は、
Ni(u)=Nis・(1-u)3+3Nic1・(1-u)2・u+3Nic2・(1-u)・u2+Nie・u3
=bi0+bi1・u+bi2・u2+bi3・u3
を解くことにより算出することができる。
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に対応付けて三次多項式Ei(u)の係数ai(ai0,ai1,ai2,ai3)と三次多項式Ni(u)の係数bi(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
線路停止位置情報格納部102には、ベジエ曲線上の路線R1に設定された停止位置ST1に対応する停止位置Ojに関する情報が格納されている。例えば、停止位置O0は、ベジエ曲線B0上の始点G0sから距離d(u0)の位置にあることを示している。他の停止位置O1〜O5についても同様である。
The track stop position
図9は、列車情報格納部103に格納されている列車情報の一例を示す図である。
FIG. 9 is a diagram illustrating an example of train information stored in the train
列車情報は、車輌のサイズに関する情報と車輌の編成に関する情報とからなる。列車の運行では、1台の車輌だけで運行される場合もあるが、2台以上の車輌を一列に連結した車輌編成で運行されることが多い。車輌のサイズに関する情報は、列車の運行に使用する1台の車輌のサイズに関する情報である。車輌のサイズに関する情報は、車輌を識別する車輌識別子(車輌ID)、車輌のサイズ(車体長Lcと車体幅Wc)、内車軸間距離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.
車体長Lcは、図10に示すように、車輌Cを上面から見た長方形形状の長手方向の長さであり、車体幅Wcは、車輌Cの同長方形形状の短手方向の長さである。また、内車軸間距離LBG1は、車輌Cの下面に取り付けられている2台以上の台車のうち、前側の台車BGfと後側の台車BGrの車軸間の距離である。また、外車軸間距離LBG2は、連結されている2台の車輌Cの前側の車輌Cの後側の台車BGrと後側の車輌Cの前側の台車BGfの車軸間の距離である。 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がC0〜C2,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が「F0」の車輌編成は、車輌IDがC0、C1、C2の3台の車輌を連結して編成されていることを示し、列車IDが「F1」の車輌編成は、車輌IDがC3、C4、C5の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に示す時刻表を基に列車F0と列車F1の運行情報を作成したものである。運行情報は、運行している列車が停止している状態を示す停止列車情報と走行している状態を示す走行列車情報とを含む。運行している列車が停止している状態は、例えば、列車が停車駅(又は待機位置)などに到着して一時停車した後、出発するまでの停車している状態を示す情報である。運行している列車が走行している状態は、例えば、列車が停車駅(又は待機位置)から出発して次の(停車駅又は待機位置)に到着するまでの列車が走行している状態を示す情報である。
FIG. 11 is a diagram illustrating an example of operation information stored in the operation
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に示す例では、列車F0が駅S0から駅S4までの5つの駅で停車するので、列車F0について、5つの列車停止情報が作成され、列車F1が駅S0から駅S4までの駅のうち2つの駅で停車するので、列車F1について、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は、停止列車情報がどの編成に関する情報であるかを示す識別子である。W0からW4の停止IDに対する列車IDがF0となっているのは、列車F0の運行における停止列車情報であることを示し、W5とW6の停止IDに対する列車IDがF1となっているのは、列車F1の運行における停止列車情報であることを示している。 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は、ベジエ曲線上の列車が停止する位置を示す情報である。列車F0は、駅S0〜駅S4の各駅で停車するので、各駅の停止列車情報であるW0〜W4の停止IDにはベジエ曲線上の各駅の停止位置O0〜O3,O5が対応付けられている。一方、列車F1は、駅S0と駅S4しか停車しないので、W5とW4の停止IDにはベジエ曲線上の駅S0,S4の停止位置O0,O5が対応付けられている。
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
停止開始時刻は、列車が停止位置に停止する時刻に相当し、列車が停止する駅の着時刻に相当する。W0〜W4の停止IDには、列車F0が駅S0〜駅S4の各駅に到着する着時刻が対応付けられている。また、W5,W6の停止IDには、列車F1が駅S0と駅S4に到着する着時刻が対応付けられている。 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 .
停止終了時刻は、列車が停止位置から出発する時刻に相当し、列車が停止した駅の発時刻に相当する。W0〜W4の停止IDには、列車F0が駅S0〜駅S4の各駅から出発する発時刻が対応付けられている。また、W5,W6の停止IDには、列車F1が駅S0と駅S4から出発する発時刻が対応付けられている。 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が存在するベジエ曲線の識別子である。例えば、駅S0の路線R1に設けられた停止位置ST1は、図8に示すように、ベジエ曲線B0上に存在するので、W0の停止IDにはベジエID=B0が対応付けられている。他の停止位置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に示す例では、列車F0が駅S0から駅S4までの5つの駅の駅間を移動するので、列車F0について、4つの走行列車情報が作成され、列車F1が駅S0から駅S4までの駅のうち駅S0と駅S4の駅間を移動するので、列車F1について、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
列車IDは、走行列車情報がどの列車に関する情報であるかを示す識別子である。I0からI3の移動IDに対する列車IDがF0となっているのは、列車F0の運行における走行列車情報であることを示し、I4の移動IDに対する列車IDがF1となっているのは、列車F1の運行における走行列車情報であることを示している。 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.
移動開始位置Osは、ベジエ曲線上の列車が移動を開始する位置を示す情報である。列車F0は、駅S0〜駅S3の各駅で停止した後に移動を開始するので、I0〜I3の移動IDにはベジエ曲線上の各駅の停止位置O0〜O3が対応付けられている。一方、列車F1は、駅S0で停止したのちに移動を開始するので、I4の移動IDにはベジエ曲線上の駅S0の停止位置O0が対応付けられている。 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.
移動終了位置Oeは、ベジエ曲線上の列車が移動を終了する位置を示す情報である。列車F0は、駅S1〜駅S4の各駅に到着すると停止するので、I0〜I3の移動IDにはベジエ曲線上の各駅の停止位置O1〜O3,O5が対応付けられている。一方、列車F1は、駅S4に到着すると停止するので、I4の移動IDにはベジエ曲線上の駅S4の停止位置O5が対応付けられている。 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.
移動開始時刻は、列車が停止位置から移動を開始する時刻に相当し、列車が出発する駅の発時刻に相当する。I0〜I3の移動IDには、列車F0が駅S0〜駅S3の各駅を出発する発時刻が対応付けられている。また、I4の移動IDには、列車F1が駅S0を出発する発時刻が対応付けられている。 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 .
移動終了時刻は、列車が停車駅に停車する時刻に相当し、列車が到着した駅の着時刻に相当する。I0〜I3の移動IDには、列車F0が駅S1〜駅S4の各駅に到着した着時刻が対応付けられている。また、I3の移動IDには、列車F1が駅S4に到着した着時刻が対応付けられている。 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=I0の列車F0は、移動期間に停止位置O0と停止位置O1の間に存在するが、停止位置O0と停止位置O1の間に存在するベジエ曲線は、図8に示すように、ベジエ曲線B0〜B5であるので、I0の移動IDにはB0〜B3のベジエ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個のベジエ曲線B0〜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.
連結点G0と連結点G9の間はベジエ曲線B0〜B8が一列に連結され、連結点G12と連結点G16の間はベジエ曲線B12〜B15が一列に連結されている。一方、連結点G9と連結点G12の間は、ベジエ曲線B9〜B11を一列に連結したベジエ曲線とベジエ曲線B16が並列に連結されている。列車が路線R1を走行する経路を考えると、その経路は、連結点G0と連結点G9の間を走行する経路E0(={B0,B1,…B8})と、連結点G11と連結点G14の間を各駅停車が走行する経路E1(={B9,B10,B11})と、連結点G9と連結点G12の間を快速が走行する経路E2(={B18})と、連結点G12と連結点G15の間を走行する経路E3(={B12,B13,…B15})の組み合わせによって考えることができる。各駅停車が走行する経路は、(E0+E1+E3)の経路であり、快速列車が走行する経路は、(E0+E2+E3)の経路である。
During the connection point G 9 and the connecting point G 0 is the
各駅停車の駅S0から駅S4までの運行における走行位置は、経路E0、経路E1及び経路E3によって特定でき、快速列車の駅S0から駅S4までの運行における走行位置は、経路E0、経路E2及び経路E3によって特定できるから、運行情報におけるベジエ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を経路の情報に置き換えた場合は、W0〜W2の停止IDに対する経路はE0(={B0,B1,…B8})、W3の停止IDに対する経路はE1(={B9,B10,B11})、W4の停止IDに対する経路はE3(={B12,B13,…B15})、W5の停止IDに対する経路はE0、W6の停止IDに対する経路はE3となる。また、I0,I1の移動IDに対する経路はE0、I2の停止IDに対する経路はE0とE1、I3の停止IDに対する経路はE1とE3、I4の移動IDに対する経路はE0、E2、E3となる。 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
停止状態情報生成部105は、線路位置情報格納部101に格納されている線路位置情報と、地図タイルMT1〜MT4を用いて、路線R1上の地図タイル間の境界に対応する境界位置を求め、ベジエ曲線上のその境界位置に対応する境界位置Q0,Q1,Q2を求める。境界位置O0は、地図タイルMT1,MT2の境界に対応する位置であり、境界位置O1は、地図タイルMT2,MT3の境界に対応する位置であり、境界位置O2は、地図タイルMT3,MT4の境界に対応する位置である。なお、地図タイルの情報は、図示省略の地図情報格納部に格納していてもよく、ネットワークを通して取得するようにしてもよい。
The stop state
例えば、地図タイル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
地図タイルMT1,MT2の境界位置は、ベジエ曲線B5上にあるので、停止状態情報生成部105は、線路位置情報格納部101からベジエ曲線B5の始点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
次に、停止状態情報生成部105は、線路位置情報格納部101からベジエ曲線B5の始点G5s、終点G5e、制御点Gcs1、制御点Gcs2に位置情報を用いて、
E5(u)=E5s・(1-u)3+3E5c1・(1-u)2・u+3E5c2・(1-u)・u2+E5e・u3
=a50+a51・u+a52・u2+a53・u3
を解くことにより、係数a5(a50,a51,a52,a53)を算出する。
Next, the stop state
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は、
a50+a51・u+a52・u2+a53・u3=Er0
0≦u≦1
を満たす媒介変数uを解くことにより、ベジエ曲線B5上の境界位置O0に対応する媒介変数u0を算出する。そして、停止状態情報生成部105は、媒介変数u0を用いてベジエ曲線B5の始点G5sからの曲線上の距離d(u0)を算出し、ベジエ曲線B5上の境界位置O0の位置を算出する。
Furthermore, the stop state
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
停止状態情報生成部105は、同様の演算をして、ベジエ曲線B7上の境界位置O1とベジエ曲線B13上の境界位置O2を算出する。
The stop state
次に、停止状態情報生成部105は、W0〜W6の停止IDに対する停止状態情報(停止状態のインデックス情報)を生成する。各停止IDに対する停止状態情報の生成方法は同じであるので、ここでは、W2の停止IDに対する停止状態情報の生成方法を例に説明する。
Next, the stop state
停止状態情報生成部105は、運行情報格納部104から停止ID=W2に対応付けられた列車ID=F0を取得し、列車情報格納部103からF0の列車IDに対応付けられた車IDの車輌に関する情報を取得する。図9に示す列車情報によれば、列車ID=F0に対応付けられた車IDは、C0,C1,C2であるので、停止状態情報生成部105は、C0,C1,C2の車IDに対応付けられ車輌のサイズ(車体長Lと車体幅W)、内車軸間距離LBG1、外車軸間距離LBG2の情報を取得する。
Stop state
停止状態情報生成部105は、列車F0に用いられる車輌C0,C1,C2のサイズ等の情報を用いて各車輌C0,C1,C2のベジエ曲線上の位置を算出する。
The stop state
列車F0が駅S2に停止するときは、先頭の車輌C0の前側の台車(先頭台車)を駅S2の路線R1の停止位置ST1に合わせるように停止するから、停止状態情報生成部105は、先頭台車の位置を駅S2の停止位置ST1に設定する。車輌C0の後側の台車は、先頭台車から内車軸間距離LBG1だけ後方の位置にあるので、停止状態情報生成部105は、停止位置ST1より内車軸間距離LBG1だけ後方の位置に先頭の車輌C0の後側の台車の停止位置を設定する。2番目の車輌C1の前側の台車は、先頭台車から(内車軸間距離LBG1+外車軸間距離LBG2)だけ後方の位置にあるので、停止状態情報生成部105は、停止位置ST1より(内車軸間距離LBG1+外車軸間距離LBG2)だけ後方の位置に2番目の車輌C1の前側の台車の停止位置を設定する。以下、同様にして2番目の車輌C1の後側の台車と3番目の車輌C2の前後の台車の停止位置を設定する。
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
なお、図13に示すように、曲がっている線路R上に車輌Cが停止する場合は、車輌Cの前側の台車BGfの停止位置から後側の台車BGrの停止位置までの線路上の距離LBGが車輌Cの内車軸間距離LBG1よりも長くなる。この場合は、二分探索によって車輌Cの前側の台車BGfに対する後側の台車BGrの線路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台の車輌C0,C1,C2の各台車について算出した停止位置を境界位置O0と比較して列車F0の各車輌C0,C1,C2が停止している地図タイルを求める。例えば、先頭車輌C0の前後の台車と2番目の車輌C1の前側の台車の停止位置が境界位置O0よりも右側にあれば、列車F0は地図タイルTM2と地図タイルTM3に跨って停止していることが分かる。
The stop state
従って、停止状態情報生成部105は、停止ID=W2に対する停止状態情報(停止状態のインデックス情報)として、停止開始時刻T4から停止終了時刻T5までの間、列車F0が地図タイルTM2と地図タイルTM3に存在するという情報を生成する。
Therefore, the stopped state
停止状態情報生成部105は、他の停止ID=W0,W1,W3〜W6についても同様の方法で停止状態情報を生成する。
The stop state
図14は、停止ID=W0〜W6に対する停止状態情報の一例を示す図である。 FIG. 14 is a diagram illustrating an example of stop state information for stop IDs = W 0 to W 6 .
図14に示す停止状態情報は、列車F0が駅S0と駅S1に停止している期間は、地図タイルMT1上に存在し、列車F0が駅S2に停止している期間は、地図タイルMT2と地図タイルMT3とに跨って存在し、列車F0が駅S3と駅S4に停止している期間は、それぞれ地図タイル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は、I0〜I6の移動IDに対する走行状態情報(走行状態のインデックス情報)を生成する。
Next, the travel state
例えば、移動ID=I0は、列車F0が駅S0の停止位置ST1から次の駅S1の停止位置ST2まで走行していることを示す情報である。図4に示すように、列車F0の運行計画では駅S0の発時刻と駅S1の着時刻が決められているだけで、列車F0が駅S0と駅S1の間を走行している間の任意の時刻における列車F0の走行位置は定義されていない。I1〜I3の移動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は、列車F0が駅Siと駅Si+1の駅間を走行している期間の任意の時刻における走行位置を求めるための移動関数Δ(t)を生成する。具体的には、走行演算情報生成部107は、移動関数Δ(t)の係数を求める。
Therefore, when generating the travel state information, the travel calculation
本具体例では、図15(b)に示すように、駅Siと駅Si+1の駅間の位置を求める移動関数Δi(t)を三次のスプライン補間の補間式によって定義している。移動関数Δi(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
図15において、縦軸は、駅S0〜駅S4の路線R1上の位置を基準位置からの距離dで示したものである。また、横軸は、列車F0の走行時刻である。列車F0は、駅S0〜駅S4の各駅で一時停車するので、停車時間が存在するが、図15では、停車時間を無視し、駅S0〜駅S4の各駅を通過する時刻t0,t1,t2,t3,t4を記載している。 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.
三次のスプライン補間式である移動関数Δi(t)は、Δi(t)=Ai+Bi・t+Ci・t2+Di・t3で表されるので、駅S0〜駅S4までの各駅間における列車の走行位置を求める4つの移動関数Δ0(t),Δ1(t),Δ2(t),Δ3(t)は、
Δ0(t)=A0+B0・t+C0・t2+D0・t3 t0≦t<t1
Δ1(t)=A1+B1・t+C1・t2+D1・t3 t1≦t<t2
Δ2(t)=A2+B2・t+C2・t2+D2・t3 t2≦t<t3
Δ3(t)=A3+B3・t+C3・t2+D3・t3 t3≦t<t4
で表される。
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=Ii(i=0,1,…3)に対する移動関数Δi(t)の係数(Ai,Bi,Ci,Di)を算出する。走行演算情報生成部107は、移動ID=Iiに対する移動関数Δi(t)(i=0.1,2,3)を以下の方法によって算出する。
The travel calculation
図15に示す走行時刻t0〜t4の各時刻における距離d0〜d4は、路線R1の連結点G0の設定位置を基準位置(距離0m)とすると、時刻t0と時刻t1の区間に対応する移動関数Δ0(t)は、Δ0(t0)=d0、Δ0(t1)=d1を満たす。また、列車F0は、駅S0と駅S1では停止するから、移動ID=I0に対応する列車F0の速度をv0=d(Δ0(t))/dtとすると、v(t0)=0、v(t1)=0を満たす。
The
走行演算情報生成部107は、
Δ0(t0)=A0+B0・t0+C0・t0 2+D0・t0 3=d0
Δ0(t1)=A0+B0・t1+C0・t1 2+D0・t1 3=d1
v0(t0)=B0+2・C0・t0+3・D0・t0 2=0
v0(t1)=B0+2・C0・t1+3・D0・t1 2=0
の4つの連立方程式を解くことにより、移動関数Δ0(t)の係数(A0,B0,C0,D0)を算出する。走行演算情報生成部107は、同様の方法で移動関数Δ1(t),Δ2(t),Δ3(t)の各係数(A1,B1,C1,D1),(A2,B2,C2,D3),(A3,B3,C3,D3)を算出する。
The travel calculation
Δ 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
次に、走行演算情報生成部107は、移動ID=I4に対する移動関数Δ4(t)を以下の方法によって算出する。
Next, the travel calculation
移動ID=I4に対応する列車F1は、駅S0と駅S4だけで停止し、駅S1、駅S2及び駅S3は通過するので、移動ID=I4に対する移動関数Δ4(t)は、Δ4(t)=Δ40(t)+Δ41(t)+Δ42(t)+Δ43(t)(Δ40(t)の添え字の「4」は、I4の移動IDに対応するものであることを示す。Δ41(t),Δ42(t),Δ43(t)についても同様。)で表される。移動関数Δ4(t)に含まれる4つの移動関数Δ40(t),Δ41(t),Δ42(t),Δ43(t)は、以下の条件を満たす。なお、列車F1が距離d0,d1,d2,d3,d4を走行する時刻をそれぞれt5,t6,t7,t8,t9とする。また、v4i’(t)は、速度v4i(t)の微分値v4i’(t)=d(v4i(t))/dtである。
Δ40(t5)=A40+B40・t5+C40・t5 2+D40・t5 3=d0
Δ40(t6)=A40+B40・t6+C40・t6 2+D40・t6 3=d1
Δ41(t6)=A41+B41・t6+C41・t6 2+D41・t6 3=d1
Δ41(t7)=A41+B41・t7+C41・t7 2+D41・t7 3=d2
Δ42(t7)=A42+B42・t7+C42・t7 2+D42・t7 3=d2
Δ42(t8)=A42+B42・t8+C42・t8 2+D42・t8 3=d3
Δ43(t8)=A43+B43・t8+C43・t8 2+D43・t8 3=d3
Δ43(t9)=A43+B43・t9+C43・t9 2+D43・t9 3=d4
v40(t5)=v43(t9)=0
v40(t6)=Δ41(t6)、v0’(t6)=Δ41’(t6)
v41(t7)=Δ42(t7)、v1’(t7)=Δ42’(t7)
v42(t8)=Δ43(t8)、v2’(t8)=Δ43’(t8)
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
Δ 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は、上記の条件式を解くことにより、移動関数Δ4(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
走行状態情報生成部106は、走行演算情報生成部107が生成した移動ID=Ii(i=0,1,…3)に対する移動関数Δi(t)を用いて、列車F0が各地図タイルMT1に存在している時間の情報を生成する。
The traveling state
図11に示す走行列車情報によれば、移動ID=I0では列車F0が存在するベジエ曲線はベジエ曲線B0〜B3であるが、これらのベジエ曲線B0〜B3は地図タイルMT1に存在する。従って、移動ID=I1では列車F0は、地図タイル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=I1では列車F0が存在するベジエ曲線はベジエ曲線B3〜B6であるが、これらのベジエ曲線B3〜B6は地図タイルMT3に跨って存在する。そこで、走行状態情報生成部106は、移動関数Δ1(t)と線路R1上の地図タイルMT1,MT2の境界位置dr1を用いて列車F0が地図タイル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
走行状態情報生成部106は、Δ1(t)=A1+B1・t+C1・t2+D1・t3=dr1を解くことにより、列車F0の先頭位置が地図タイルMT2に進入する時刻tS1を算出する。同様に、走行状態情報生成部106は、移動関数Δ1(t)と線路R1上の地図タイルMT2,MT3の境界位置dr2を用いて、Δ1(t)=A1+B1・t+C1・t2+D1・t3=dr2を解くことにより、列車F0が地図タイルMT2から地図タイルMT3に進入する時刻ts2を算出する。
The traveling state
次に、走行状態情報生成部106は、列車F0の最後尾位置(3番目の車輌C3の後側の台車の位置)が地図タイルMT1,MT2の境界位置dr1を通過するときの列車F0の先頭位置dr1’を算出する。列車F0の先頭台車と最後尾の台車の間の距離Δdは、Δd=LBG1+LBG2+LBG1+LBG2+LBG1=3・LBG1+2・LBG2であるので、走行状態情報生成部106は、列車F0の最後尾位置が地図タイルMT1,MT2の境界位置dr1を通過するときの列車F0の先頭位置dr1’=dr1+Δd=dr1+3・LBG1+2・LBG2を算出する。
Then, the traveling state
そして、走行状態情報生成部106は、Δ1(t)=A1+B1・t+C1・t2+D1・t3=dr1+Δdを解くことにより、列車F0の最後尾位置が地図タイルMT2に進入する時刻(列車F0の最後尾位置が地図タイルMT1から退出する時刻)tS1’を算出する。同様にして、走行状態情報生成部106は、Δ1(t)=A1+B1・t+C1・t2+D1・t3=dr2+Δdを解くことにより、列車F0の最後尾位置が地図タイルMT3に進入する時刻(列車F0の最後尾位置が地図タイルMT2から退出する時刻)tS2’を算出する。
Then, the traveling state
走行状態情報生成部106は、同様の方法で、列車F0の先頭位置が地図タイルMT3に進入する時刻tS3と列車F0の最後尾位置が地図タイルMT4に進入する時刻tS3’(列車F0の最後尾位置が地図タイルMT3から退出する時刻tS3’)を算出する。
Traveling state
また、走行状態情報生成部106は、走行演算情報生成部107が生成した移動ID=I4に対する移動関数Δ4(t)と地図タイルMT1〜MT4の各タイルの境界位置とを用いて、列車F1の先頭位置が地図タイルMT2,MT3,MT4に進入する時刻tS4,tS5,tS6と列車F1の最後尾位置が地図タイルMT2,MT3,MT4に進入する時刻(列車F1の最後尾位置が地図タイルMT2,MT3,MT4から退出する時刻)tS4’,tS5’,tS6’を算出する。
Further, the traveling state
図16は、走行状態情報生成部106が生成した移動ID=I0〜I4に対する走行状態情報の一例を示す図である。
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
図16に示す走行状態情報は、列車F0が地図タイルMT1に存在している時間は、駅S0を出発した時刻T1から列車F0の最後尾位置が地図タイルMT1を退出する時刻ts1’までの時間であり、列車F0が地図タイルMT2に存在している時間は、列車F0の先頭位置が地図タイルMT2に進入する時刻ts1から列車F0の最後尾位置が地図タイルMT2を退出する時刻ts2’までの時間であることを示している。また、列車F0が地図タイルMT3に存在している時間は、列車F0の先頭位置が地図タイルMT3に進入する時刻ts2から列車F0の最後尾位置が地図タイルMT3を退出する時刻ts3’までの時間であり、列車F0が地図タイルMT4に存在している時間は、列車F0の先頭位置が地図タイルMT4に進入する時刻ts3から列車F0が駅F4に停車する時刻T8までの時間であることを示している。
The travel state information shown in FIG. 16 indicates that the time when the train F 0 exists on the
インデックス情報蓄積部108は、停止状態情報生成部105が生成した1以上の停止状態情報と、走行状態情報生成部106が生成した1以上の走行状態情報とを用いてインデックス情報を生成し、記録媒体に蓄積する。
The index
図17は、インデックス情報蓄積部108が生成するインデックス情報の概念を示す概念図である。
FIG. 17 is a conceptual diagram illustrating the concept of index information generated by the index
停止状態情報生成部105が生成した停止状態情報と走行状態情報生成部106が生成した走行状態情報を用いると、運行している列車が存在する地図タイルとその時間帯を知ることができる。従って、地図タイル毎に時間軸を設け、各地図タイル上の線路を運行する全ての列車について、各地図タイルに存在する時間帯を対応付けたインデックス情報を作成すると、そのインデックス情報を用いれば、ユーザが選択した時間帯にユーザが選択した地図タイルに存在する列車だけを検索することができる。
By using the stop state information generated by the stop state
図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=W0に対応する停止開始時刻T0と停止終了時刻T1がT0=00:00:35、T0=00:01:18とする。インデックス情報蓄積部108は、floor(35/20)=floor(1.75)=1、floor(78/20)=floor(3.9)=3を演算することにより、停止開始時刻T0=00:00:35をタイムチャンク1に変換し、停止終了時刻T1=00:01:18をタイムチャンク3に変換する。このタイムチャンクの変換処理により、停止ID=W0に対応する停止状態では、列車がタイルMT1に存在するタイムチャンクは、0,1,2,3となる。
The index
同様の方法で、インデックス情報蓄積部108は、停止状態情報の停止ID=W1〜W5についても停止開始時刻と停止終了時刻をタイムチャンクに変換して各停止IDにおける列車がタイルMTに存在するタイムチャンクを算出する。
In the same way, the index
また、インデックス情報蓄積部108は、走行状態情報生成部106が移動ID毎に生成した走行状態情報に含まれる存在開始時刻と存在終了時刻をタイムチャンクに変換することにより、各移動IDに対応するタイムチャンクを生成する。例えば、図16に示す走行状態情報の移動ID=I0に対応する存在開始時刻T1と存在終了時刻ts1’がT1=00:01:18、ts1’=00:03:24とする。インデックス情報蓄積部108は、floor(78/20)=floor(3.9)=3、floor(204/20)=floor(10.2)=10を演算することにより、存在開始時刻T1=00:01:18をタイムチャンク3に変換し、存在終了時刻ts1’=00:03:24をタイムチャンク10に変換する。このタイムチャンクの変換処理により、移動ID=I0に対応する走行状態では、列車がタイルMT1に存在するタイムチャンクは、3,4,…10となる。
Further, the index
図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については、列車F0がタイムチャンク0〜3、10〜13に停止した状態で存在し、タイムチャンク3〜10に走行している状態で存在する。また、列車F1がタイムチャンク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
以上説明したように、本実施の形態1によるインデックス情報生成装置1によれば、列車の運行状況を出力するための適切なインデックス情報を生成することができる。より詳細には、多数の列車が異なるタイルを異なる時間帯に走行する列車の運行状況を出力するための膨大な情報の中から、例えば、ユーザから要求された時間帯にユーザから要求されたタイル内の線路を走行している列車だけを抽出し、その列車の当該タイルにおける運行状況を迅速に出力するための、インデックス情報を生成することができる。
As described above, according to the index
特に、タイル内の線路上の列車の位置の算出処理は非常に負荷の思い処理であるが、列車の運行状況の表示に必要のない列車については、ユーザから要求された時間帯に当該列車が存在する位置の演算処理をしないので、列車の運行状況の表示処理の負荷を大幅に軽減することができるインデックス情報を生成することができる。 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
また、上記具体例では、地図タイル上の線路の形状を表す関数として、三次ベジエ曲線を用いているが、これに限定されるものではなく、線路の形状を表すことができる関数であれば、他の関数であってもよい。 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
図19は、実施の形態2における列車運行出力装置2のブロック図である。
FIG. 19 is a block diagram of the train
列車運行出力装置2は、インデックス情報生成装置1、タイル格納部201、受付部202、第1の列車識別子取得部203、第2の列車識別子取得部204、出力部205を備える。
The train
インデックス情報生成装置1は、1以上の停止状態情報と1以上の走行状態情報を有するインデックス情報を生成する。インデックス情報の生成方法は、実施の形態1に係るインデックス情報1の説明で説明しているので省略する。
The index
タイル格納部201は、1以上のタイルを格納し得る。タイルは、1以上の線路が配置された矩形のブロックである。タイルは、線路だけを配置した路線図のタイルでもよいが、線路が描かれた、例えば、Google(登録商標) Mapsのオンライン地図などの地図タイルを用いることは好適である。地図タイル形式の地図の画像は、ビットマップデータでも良いし、ベクターデータなどであっても良い。
The
タイル格納部201は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でもよい。タイル格納部201に所定の情報が格納される過程は、問わない。例えば、当該所定の情報は、記録媒体や、通信回線、入力デバイスなどを介してタイル格納部201に格納されてもよい。
The
受付部202は、時間の情報とタイルの情報を受け付ける。時間の情報とは、例えば、出力部205に出力させる列車が運行されている時間に関する情報である。タイルの情報とは、列車が運行されている線路が配置されているタイルの情報である。時間の情報は、標準時で表した時刻(例えば、○年○月○日○時○分○秒の時刻)でもよく、時間帯(例えば、○年○月○日○時○分〜○時△分の時間帯)で表した情報であっても良い。
The receiving
受け付けとは、キーボードなどの入力デバイスから入力される情報の受け付け、有線もしくは無線の通信回線を介して送信される情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出される情報の受け付けなどを含む概念である。指示や情報の入力デバイスは、キーボード、マウス、タッチパネル等、何でも良い。受付部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
第1の列車識別子取得部203は、1以上の列車識別子を取得する。列車識別子は、列車の運行計画で運行される列車を識別する識別情報である。列車識別子は、通常、運行計画における車番であるが、列車識別子の形式は問わない。第1の列車識別子取得部203が取得する列車識別子は、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間に停止時間帯を含む停止時間帯情報とに対応付けられた列車識別子である。タイル識別子は、タイルを識別する情報である。
The first train
受付部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
第1の列車識別子取得部203は、インデックス情報生成装置1が生成し、記録媒体に蓄積されている1以上の停止状態情報から1以上の列車識別子を取得する。
The first train
第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
第2の列車識別子取得部204は、インデックス情報生成装置1が生成し、記録媒体に蓄積されている1以上の走行状態情報から1以上の列車識別子を取得する。
The second train
受付部202、第1の列車識別子取得部203、第2の列車識別子取得部204は、通常、MPUやメモリ等で実現することができる。受付部202などの処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはROM等の記録媒体に記録されている。受付部202は、ハードウェア(専用回路)で実現されてもよい。
The
出力部205は、タイル格納部201から受付部202が受け付けたタイルのタイル識別子に対応するタイルを読み出す。そして、出力部205は、そのタイルを用いて、第1の列車識別子取得部203が取得した列車識別子に対応する1以上の列車が停止時間帯に各列車が走行する線路上に停止している状態を出力する。列車が線路上に停止している状態とは、タイルに配置された線路上の列車の停止位置に当該列車が停止している状態である。
The
また、出力部205は、タイルを用いて、第2の列車識別子取得部が取得した列車識別子に対応する1以上の列車が存在時間帯に各列車が走行する線路上を走行している状態を出力する。列車が線路上を走行している状態とは、タイルに配置された線路上を列車が走行している状態である。
In addition, the
出力とは、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。実施の形態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
出力部205は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。出力部205は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。
The
次に、列車運行出力装置2の出力動作について、図20のフローチャートを用いて説明する。
Next, the output operation of the train
(ステップS201)受付部202は、時間の情報とタイルの情報を有する出力指示を受け付けたか否かを判断する。受付部202が出力指示を受け付けると(S201:Y)、ステップS202に進み、受付部202が出力指示を受け付けなければ(S201:N)、ステップS201に戻る。
(Step S201) The accepting
(ステップS202)第1の列車識別子取得部203は、記録媒体に蓄積されている1または2以上の停止状態情報から、受付部202が受け付けたタイルのタイルIDと受付部202が受け付けた時間に停止時間帯を含む停止時間帯情報とに対応付けられた1または2以上の列車IDを取得する。
(Step S202) The first train
(ステップS203)第2の列車識別子取得部204は、記録媒体に蓄積されている1または2以上の走行状態情報から、受付部202が受け付けたタイルのタイルIDと受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1または2以上の列車IDを取得する。
(Step S203) The second train
(ステップS204)出力部107は、受付部104が受け付けた出力指示に含まれるタイルの情報を用いて、タイル格納部201から当該タイルの情報に対応するタイルを取得し、例えば、そのタイルの画像を列車運行出力装置2のディスプレイに表示する。
(Step S204) The
(ステップS205)出力部205は、時間を計時する計時カウンタを受付部202が受け付けた時間を設定する。出力部205は、受付部202が受け付けた時間が時間幅を有する時間帯の場合は、時間幅の開始時刻を計時カウンタに設定する。
(Step S205) The
(ステップS206)出力部205は、取得した全ての列車IDに対応する列車の計時カウンタに設定されている時刻tにおけるタイル上の位置d(t)を算出する。出力部205は、列車IDに対応付けられている時刻tの移動関数Δ(t)を用いてタイル上の位置d(t)を算出する。
(Step S206) The
(ステップS207)出力部205は、列車IDに対応付けられている列車のサイズなどの列車情報を用いて、タイル上に表示する列車の画像を作成し、タイル上の位置d(t)に表示する。
(Step S207) The
(ステップS208)出力部205は、計時カウンタを所定の時間だけ進める。所定の時間は、タイル上の列車の移動位置を更新するための時間ピッチである。
(Step S208) The
(ステップS209)出力部205は、計時カウンタが所定の出力終了時間になったか否かを判別する。出力終了時間は、受付部202が受け付けた時間が時刻の場合は、予め決められた経過時間(例えば、5分間)であり、受付部202が受け付けた時間が時間帯の場合は、その時間帯の終了時間である。
(Step S209) The
出力部205は、計時カウンタが所定の出力終了時間になっていなければ(S209:N)、ステップS206に戻って、タイル上に表示している列車の表示位置の更新処理を行い、計時カウンタが所定の出力終了時間になっていれば(S209:Y)、出力処理を終了する。
If the time counter has not reached the predetermined output end time (S209: N), the
なお、図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
まず、タイル格納部201に格納されているタイルの情報について説明する。
First, tile information stored in the
タイル格納部201には、例えば、図21に示すGoogle(登録商標) Mapsのオンライン地図などに用いられている表示倍率の異なる多数の地図タイルが格納されている。
The
表示倍率の異なる多数の地図タイルは、「ズームレベル」によって識別されるようになっている。ズームレベル0の地図タイルは、表示倍率1の地球地図全体の地図タイルである。「ズームレベルn」(nは1以上の整数)の地図タイルは、(2n×2n)個の地図タイルが正方陣を構成するように配置された地図タイル群となる。 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
次に、地図タイルに表示する列車の画像について説明する。 Next, the train image displayed on the map tile will be described.
出力部205は、地図タイルの線路上を走行する列車の画像を、複数の車輌が連結された実際の列車を模した画像で出力する。このため、列車の画像は、図22に示すように、複数の短冊状の車輌の画像GCを連結した形状を有している。出力部205は、インデックス情報生成装置1の列車情報格納部103に格納されている列車情報に含まれる車輌に関する情報(図9参照)を用いて車輌の画像GCを作成する。車輌の画像GCには、2つの台車の位置を示す台車位置PDF,PDRが設定されている。台車位置PDFは、前側の台車の位置であり、台車位置PDRは、後側の台車の位置である。複数の車輌を連結した車輌編成の先頭の車輌の台車位置PDFは、車輌編成の先頭位置であり、車輌編成の最後尾の車輌の台車位置PDRは、車輌編成の最後尾位置である。
The
受付部202が、例えば、入力デバイスにより入力されたタイルの情報と時間帯の情報を有する出力指示を受け付けると、第1の列車識別子取得部203は、記録媒体に蓄積されているインデックス情報に含まれる停止状態情報から、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間帯に停止時間帯を含む停止時間帯情報とに対応付けられた1または2以上の列車識別子を取得する。
For example, when the
例えば、受付部202が受け付けたタイルの情報がタイルMTAの場合、第1の列車識別子取得部203は、タイルMTAの三次元のインデックス情報のうち、図23に示すように、受付部202が受け付けた時間帯を含むタイムチャンクの三次元のインデックス情報を用いて、受付部202が受け付けた時間帯にタイルMTA上に停止している列車の列車識別子を取得する。図23の例では、停止状態情報(図14参照)を用いて、タイムチャンク1からタイムチャンクnまでのn枚のタイルMTAのインデックス情報にタイルMTA上に停止している列車の列車IDが対応付けられている。第1の列車識別子取得部203は、タイムチャンク1〜nのn枚のタイルMT1のインデックス情報から各タイルMTAに対応付けられている、停止状態にある全ての列車の列車IDを取得する。
For example, if the information of the
また、第2の列車識別子取得部204は、記録媒体に蓄積されている1または2以上の走行状態情報から、受付部202が受け付けたタイルのタイル識別子と受付部202が受け付けた時間に列車が存在する時間帯を含む存在時間帯情報とに対応付けられた1または2以上の列車識別子を取得する。
In addition, the second train
図23の例では、走行状態情報(図16参照)を用いて、タイムチャンク1からタイムチャンクnまでのn枚のタイルMTAのインデックス情報にタイルMTA上を走行している列車の列車IDが対応付けられている。第2の列車識別子取得部204は、タイムチャンク1〜nのn枚のタイルMTAのインデックス情報から各タイルMTAに対応付けられている、走行状態にある全ての列車の列車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
出力部107は、受付部104が受け付けた出力指示に含まれるタイルの情報を用いて、タイル格納部201から当該タイルの情報に対応するタイルを取得し、例えば、そのタイルの画像を列車運行出力装置2のディスプレイに表示する。例えば、受付部202が受け付けたタイルの情報がタイルMTAの場合、出力部205は、図24に示すように、タイルMTAの画像をディスプレイに表示する。
The
出力部205は、受付部202が受け付けた時間帯の開始時間tsと、取得した全ての列車IDに対応付けられている停止列車情報(図11参照)とを用いて、各列車のタイル上の停止位置を算出する。なお、図11に示す列車の停止位置は、列車Fの先頭車輌の停止位置であるので、出力部205は、当該列車Fの列車情報(図9参照)を用いて2輛目と3輛目の停止位置を算出する。
The
また、出力部205は、受付部202が受け付けた時間帯の開始時間tsと、取得した全ての列車IDに対応付けられている走行列車情報(図11参照)と、開始時間tsを含む移動区間に対応付けられた移動関数Δ(t)とを用いて、各列車がタイル上を移動しているときの存在位置を算出する。この場合も、移動関数Δ(t)を用いた列車の移動位置は、列車Fの先頭車輌のタイル上の存在位置であるので、出力部205は、当該列車Fの列車情報(図9参照)を用いて2輛目と3輛目のタイル上の存在位置を算出する。
The
そして、出力部205は、各列車IDに対応する列車の画像(図22参照)を作成し、その列車の画像を、図24に示すように、各列車ID毎に算出したタイル上の停止位置又は存在位置に表示する。
And the
なお、図24は、受付部202が受け付けた時間帯にタイルMTAの路線R1を駅Sに向かって走行している列車の画像GTAと路線R2を駅Sに向かって走行している列車の画像GTBを表示した例である。駅Sに停止している列車がある場合は、その停止状態も表示されるが、タイルMTAのズームレベルでは、駅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
出力部205は、開始時間tsから所定の時間Δtが経過すると、タイルMTAに表示している全ての列車について、時刻(ts+Δt)におけるタイル上の位置を算出し、タイルMTA上に存在する全ての列車の表示位置を更新する。列車が停止している場合は、タイルMTA上の位置が変化せず、その列車は同一位置に表示されるので、タイル上に列車が停止している状態が表示されることになる。
The
出力部205は、タイルMTAに存在する全ての列車について、受付部202が受け付けた時間帯の終了時間teまでタイルMTA上の列車位置の更新と表示位置の更新を繰り返す。この更新処理により、例えば、図24の例では、列車の画像TGAと列車の画像GTBが駅Sに進入する様子が表示されることになる。
The
以上説明したように、本実施の形態2の列車運行出力装置2によれば、ユーザが指示した時間にユーザが指示したタイル上に存在する列車の運行状況を表示する処理において、インデックス情報生成装置1が生成した三次元のインデックス情報を用いて、ユーザが指示した時間とタイルの条件を満たす1または2以上の列車だけを抽出した後、その列車について、列車の運行状況を表示する処理を行うので、迅速に列車の運行状況を表示することができる。
As described above, according to the train
また、タイルに配置された線路をベジエ曲線で表現するとともに、列車の画像を長さを有する列車の画像にしているで、タイル内の線路上を実際の列車の走行している状況を模した表示をすることができる。 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
すなわち、コンピュータがアクセス可能な記録媒体は、線路の位置を規定する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
図25において、コンピュータシステム900は、CD−ROMドライブ(Compact Disk Read Only Memory)905を含むコンピュータ901と、キーボード902と、マウス903と、モニタ904とを備える。
25, a
図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
コンピュータシステム900に、実施の形態1による列車位置出力装置1の機能を実行させるプログラムは、CD−ROM921に記憶されて、CD−ROMドライブ905に挿入され、ハードディスク914に転送されてもよい。これに代えて、そのプログラムは、図示しないネットワークを介してコンピュータ901に送信され、ハードディスク914に記憶されてもよい。プログラムは実行の際にRAM913にロードされる。なお、プログラムは、CD−ROM921、またはネットワークから直接、ロードされてもよい。また、CD−ROM921に代えて他の記録媒体(例えば、DVD等)を介して、プログラムがコンピュータシステム900に読み込まれてもよい。
A program that causes the
プログラムは、コンピュータ901に、実施の形態1によるインデックス情報生成装置1の機能を実行させるオペレーティングシステム(OS)、またはサードパーティプログラム等を必ずしも含んでいなくてもよい。プログラムは、制御された態様で適切な機能やモジュールを呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいてもよい。コンピュータシステム900がどのように動作するのかについては周知であり、詳細な説明は省略する。
The program does not necessarily include an operating system (OS) or a third-party program that causes the
上記の実施の形態では、地図タイルを用いて列車の運行状態を表示する処理に用いるためのインデックス情報を生成するインデックス情報生成装置1について説明したが、本発明に係るインデックス情報生成装置は、鉄道以外の、運行計画に基づいて運行されるバス、船舶、航空機などの移動体の運行状態を表示する処理に用いるためのインデックス情報を生成するインデックス情報生成装置にも広く適用することができる。
In the above embodiment, the index
つまり、上述した線路は、線路やバス等が走行する道路や船舶や航空機の航路等を含む走行路でも良い。また、上述した線路位置情報は、走行路の位置を規定する走行路位置情報も良い。また、上述した線路位置情報格納部は、走行路位置情報格納部でも良い。また、上述した列車識別子は、移動体識別子でも良い。 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/(2n×2n)(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
また、図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
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。 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
Claims (8)
線路上の位置であり、列車が停車し得る位置を示す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記載のインデックス情報生成装置。 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以上の線路位置情報と前記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以上の前記タイルを格納し得るタイル格納部と、
時間の情報と前記タイルの情報を受け付ける受付部と、
前記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以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積ステップと、を具備するインデックス情報の生産方法。 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以上の走行状態情報とを有するインデックス情報を記録媒体に蓄積するインデックス情報蓄積部と、
して機能させるためのプログラム。 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.
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)
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 |
-
2016
- 2016-05-10 JP JP2016094811A patent/JP6704603B2/en active Active
Cited By (2)
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 |