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

Description

The present invention relates to an index information generation device and the like that generates index information used to display the operation state of a moving body that operates based on an operation plan.

Conventionally, in a spatial database having a spatial search function, a spatial index technology such as a quadtree, a grid file, and an R-tree has been used in order to speed up a range-specified search for acquiring an object that is included in or touches an arbitrary range. Proposed.

For example, in Patent Document 1, a range specification by a grid file is provided for a function for searching point data such as a restaurant or a parking lot near a current location, which is installed in a device that manages map information such as a car navigation device. The method using search and the method using specified range search by quadtree are described.

Further, in recent years, for example, a service (hereinafter, referred to as “railroad operation display service”) for mapping and displaying a traveling position of a train on a map based on railroad operation plan information has been provided. For example, on a website called "Railway NOW", for railways in Japan, 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. There is a service of mapping and displaying on a track (see Non-Patent Document 1).

JP, 2009-199151, A

"Railway NOW", [online], [Search on April 29, 2016] Internet <URL: http://www.demap.info/tetsudonow/>

A method of creating two-dimensional (x, y) index information using an R-tree or a quadtree, which is a conventional technique, is a method of repeatedly performing one-dimensional data search for the x-axis and the 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.

In addition, in the provision of the railway operation display service described above, the position in the time zone specified by the user for all trains is calculated, and the trains existing in the map tile in the area selected by the user are calculated using the calculated results. It was calculated. With 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, resulting in a decrease in processing efficiency and a problem that it takes time to map the train. was there.

As a measure against the above problem, index information for identifying trains is created by time and map tiles, and trains existing in the map tiles in the area selected by the user in the time zone specified by the user using the index information are prepared. It is conceivable to extract only the trains and perform map pink processing on the trains.

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 defining a track position, and a position on the track that indicates a position where a train can stop. A train stop position information storage unit for storing one or more track stop position information, a train information storage unit for storing one or more train information including a train identifier for identifying a train and information about a train size, and a train. An operation information storage unit that stores one or more operation information, which includes an identifier and is information about the operation of the train 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 for identifying a tile, which is a rectangular block forming a plane on which a track is arranged, and a tile identifier, which is information indicating a state where a train is stopped using train information and one or more operation information. Stop information generating unit that generates one or more stop status 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 trains It is information that indicates a state in which a train is running by using information and one or more operation information, and a tile identifier that identifies a tile on which the track is running and a train that is running on the track on the tile. A running state information generation unit that generates one or more running state information having a train identifier and existing time zone information indicating a time zone in which a train exists on a tile, one or more stop state information, and one or more running state And an index information storage unit that stores index information having information on a recording medium.

With such a configuration, it is possible to generate appropriate index information for outputting the operation status of the train. More specifically, a large number of trains run on different tiles at different time zones. From the vast amount of information for outputting the operation status of trains, the trains run on the tracks within the required tiles at the required time zone. It is possible to generate index information for extracting only the train and quickly outputting the operation status of the train in the tile.

Further, the index information generation device of the second aspect of the present invention is an arithmetic operation for identifying the movement of a train in a tile by using one or more track position information and one or more operation information with respect to the first aspect of the invention. The index information storage unit further includes a travel calculation information generation unit that generates one or more pieces of travel calculation information having a travel calculation formula that is a formula and travel time period information that indicates a time period in which the motion shown in the travel calculation formula is performed. Is an index information generation device that stores index information having one or more stop state information, one or more running state information, and one or more running calculation information in a recording medium.

With such a configuration, it is possible to accurately generate the stop state information and the running state information for each tile of a train that runs on a track that spans a plurality of tiles.

Further, the index information generation device of the third invention is different from the first or second invention in that 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 that constitutes a line, and 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 a curve position information indicating a position on a Bezier curve, and train information includes a train identifier, train formation information indicating train formation, train length, train width, inner axle distance, and outer axle distance. The operation information includes the 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, stop start time, and stop train information having a stop end time, Alternatively, a train identifier, one or more Bezier identifiers in which a train exists, a movement start time, a movement end time, movement start curve position information indicating a position on the Bezier curve at the time of movement start, and a Bezier movement end time. It is an index information generation device which is traveling train information including travel end curve position information indicating a position on a curve, passage point position information indicating a position of a passage point, and passage information having a passage time.

With such a configuration, it is possible to generate appropriate index information for outputting the operation status of the train. In particular, it is possible to accurately generate the stop state information and the running state information for each tile of a train that runs on a track that spans a plurality of tiles.

Further, the index information generating device of the fourth invention is the index information, wherein 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 generator.

With such a configuration, it is possible to generate appropriate index information for outputting the operation status of the train by using one or more map tiles.

In addition, the index information generation device of the fifth invention is different from the fourth invention in that the map tile is a reference map tile that is a tile representing a world map in blocks, which is 1/(2 ⁿ ×2 ⁿ ). Two or more map tiles having a higher zoom level than the reference map tile, which are map tiles that 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. The stop state information generation unit has one of two or more map tiles by using one or more track position information, one or more track stop position information, one or more train information, and one or more operation information. Train identifier of the train stopped on that map tile, the map tile identifier that identifies the map tile where the train is stopped, and the stop time when the train is stopped on the map tile identified by the map tile identifier One or more stop state information having stop time zone information indicating a band is generated, and the running state information generation unit uses one or more track position information, one or more train information, and one or more operation information, A train identifier of a train existing on one of the two or more map tiles, a map tile identifier identifying the map tile where the train exists, and a map tile on which the train is identified by the map tile identifier. It is an index information generation device that generates one or more pieces of running state information having existence time zone information indicating an existing time zone.

With such a configuration, it is possible to generate appropriate index information for outputting the operation status of the train by using two or more map tiles. More specifically, a large number of trains run on different map tiles at different time zones. From the huge amount of information to output the operation status of trains, the track within the requested map tile at the required time zone is selected. It is possible to extract only running trains and generate index information for promptly outputting the operation status of the train in the tile.

Further, the train operation output device of the sixth invention is a train which outputs the movement and stop of the train by using the index information generated by the index information generation device in the first to fifth inventions. The operation output device is 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 the tile that the reception unit has received from one or more stop state information. A first train identifier acquisition unit that acquires one or more train identifiers associated with stop time zone information including a stop time zone at the time received by the reception unit and one or more stop state information; A second train identifier acquisition unit that acquires one or more train identifiers associated with the tile identifiers of the tiles received by and the existence time zone information including the time zone in which the train exists at the time of reception by the reception unit; The tile corresponding to the tile identifier of the tile received by the reception unit is read from the tile storage unit, and by using the tile, one or more trains corresponding to the train identifier acquired by the first train identifier acquisition unit are in the stop time period. The state in which each train is stopped on the track is output, and at least one train corresponding to the train identifier acquired by the second train identifier acquisition unit is on the track on which each train is running during the existing time zone. A train operation output device, comprising: an output unit that outputs a running state.

With such a configuration, by using index information, a large number of trains in which a number of trains travel on different tiles at different time zones are output from the huge amount of information for outputting the operating status of trains. It is possible to extract only the trains running on the railroad track and output the operation status of the train on the tile.

According to the index information generating device and the like according to the present invention, it is possible to generate appropriate index information for outputting the operation status of a train.

Block diagram of the index information generation device in the first embodiment The figure for demonstrating the cubic Bezier curve used for the same index information generation device. Flowchart for explaining an index information generating operation of the index information generating apparatus The figure which shows an example of a line structure for demonstrating the production|generation process of the same index information production|generation apparatus. The figure which shows an example of the operation information of the train which operates the track shown in the same FIG. The figure which shows an example of the cubic Bezier curve which expresses the shape of the track shown in FIG. The figure which shows an example of the track position information stored in the track position information storage part of the same index information generation device. The figure which shows an example of the track stop position information stored in the track stop position information storage part of the same index information generation device. The figure which shows an example of the train information stored in the train information storage part of the same index information generation device. The figure for demonstrating the content of the train information stored in the train information storage part of the index information generation device. The figure which shows an example of the operation information stored in the operation information storage part of the same index information generation device. The figure which shows the structure of connection of 17 Bezier curves which show the shape of the track|line used for generation|occurrence|production of the index information of the same index information generator. Diagram for explaining the position on the track of a train traveling on the same curved track The figure which shows an example of the stop state information which the same index information generation device produces|generates. Diagram for explaining the train position function that finds the position of the image of the train on the track of the same map information The figure for demonstrating the driving|running calculation formula which the driving|operation calculation information generation part of the index information generation device produces|generates A conceptual diagram showing the concept of index information generated by the index information generating device. The figure which shows an example of the index information which the index information generation device produced from stop state information and running state information. Block diagram of a train operation output device in the second embodiment Flowchart for explaining a train operation output operation of the train operation output device The figure for demonstrating the map tile used for the output operation of the train operation of the same train operation output device. The figure for demonstrating the image of the train used for the output operation of the train operation of the same train operation output device. The figure which shows an example of the three-dimensional index information used for the output operation of train operation of the same train operation output device. The figure which shows an example of the operating state of the train which the same train operation output device outputs. Schematic view of a computer system that realizes the index information generation device and the train operation output device in the above embodiment Diagram showing the internal configuration of the computer system Block diagram of a modified example of the index information generation device in the first embodiment Block diagram of the moving body operation output device in the second embodiment

Hereinafter, embodiments of the index information generation device will be described with reference to the drawings. In addition, in the embodiment, the components denoted by the same reference numerals perform the same operation, and thus the repeated description may be omitted.

(Embodiment 1)
In the first embodiment, a railway is taken as an example of a moving body that operates based on an operation plan, and index information generation that generates index information to be used for a process of displaying an operation state of the train using a plurality of tiles is generated. The device 1 will be described.

FIG. 1 is a block diagram of the index information generation device 1 according to the first embodiment.

The index information generation device 1 includes a track position information storage unit 101, a track stop position information storage unit 102, a train information storage unit 103, an operation information storage unit 104, a stop state information generation unit 105, a traveling state information generation unit 106, a traveling calculation. An information generation unit 107 and an index information storage unit 108 are provided.

The track position information storage unit 101 stores one or more track position information. The track position information is information that defines the position of the track. The track position information includes, for example, point information and Bezier curve information. The point information is information indicating a point on the track, and is information having a longitude and a latitude indicating the point. The Bezier curve information is information indicating the Bezier curve that constitutes the line. The Bezier curve information has a Bezier identifier for identifying a Bezier curve forming a line, a start point, an end point, and a control point of the Bezier curve.

The track position information is, for example, information indicating the position of a point on a track arranged in 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 ⁿ × vertical 2 ⁿ⁾ (n: 2 or more integer) It is preferable to use a map tile that is divided into two parts and that is enlarged by the size of the block to represent the map in which the lines included in each divided region are drawn. As a map tile including a reference map tile and a map tile obtained by enlarging a divided area obtained by dividing the reference map tile, for example, a map tile such as an online map of Google (registered trademark) Maps can be used.

The online map of Google (registered trademark) Maps is a square tile-shaped general map that excludes a part of the polar region from the map of the entire Earth map projected by the Mercator projection method, and the map (horizontal 2 ⁿ × It is a set of divided maps divided vertically 2 ⁿ ) (n: an integer of 1 or more). When the entire map is a map with a display magnification of “1”, each divided map is a map with a display magnification of “2 ⁿ ×2 ⁿ ” enlarged to the same size as the entire map. n is a value indicating the zoom level. The map at zoom level 0 is an entire map with a display magnification of 1. Further, for example, the map of zoom level 1 is a divided map in which the entire map is divided into four and the map of each divided area is enlarged four times. The map image created in the map tile format may be, for example, bitmap data or vector data. The data structure of the map image does not matter.

The track position information may be, for example, a set of points that represent tracks within a tile, define a function that indicates the position and shape of the track in the coordinate system defined on the tile, and use that function to determine the position on the track. It may be information indicating. Since the line arranged in the tile is usually a curve, when defining a function indicating the line arranged in the tile, for example, one cubic Bezier curve or two or more connected cubic Bezier curves is used. Is preferred. As the Bezier curve, an Nth-order Bezier curve having an order of three or higher may be used.

Here, a method of defining a function indicating a line arranged on a tile using a cubic Bezier curve and using the function to generate information indicating a position on the line will be briefly described.

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 . When a line arranged in a tile is defined by, for example, a curve formed by connecting two or more cubic Bezier curves, the placement position of each cubic Bezier curve on the tile is defined by the start point G _s and the end point G _e of each cubic Bezier curve. The control point G _c1 and the control point G _c2 are arranged on the tile so that the shape of the curve from the start point G _s to the end point G _e matches the shape of the line, and the start point G _s , It is defined by specifying the positions on the tile of the end point G _e , the control point G _c1 , and the control point G _c2 . For example, if a tile is a map tile whose position on the map is defined by a coordinate system that uses latitude and longitude (for example, coordinates of the world geodetic system), on the map of the cubic Bezier curve that is placed along the track The position of is defined by specifying the latitude and longitude of the start point G _s , the end point G _e , the control point G _c1 , and the control point G _c2 of the Bezier curve.

When two or more lines are arranged in a tile and each line is defined by the connection of two or more cubic Bezier curves, the number of start points, end points and control points of the cubic Bezier curve set on the tile becomes enormous. .. In order to reduce the number of control points set on the tile, 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 starting point G _s as shown in FIG. 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 .

In order to specify an arbitrary position on the line arranged in the tile by using the cubic Bezier curve defined for the line, it is necessary to convert the position on the line to the position on the cubic Bezier curve. A cubic Bezier curve uses a parametric u(u?[0,1)) to generate a cubic polynomial x(u)=a ₀ +a ₁ ·u+a ₂ ·u ² +a ₃ ·u ³ and a cubic polynomial y(u). =b ₀ +b ₁ ·u+b ₂ ·u ² +b ₃ ·u ³ . Then, the position B(u) corresponding to the parameter u on the cubic Bezier curve can be determined by the distance d(u) of the curve from the starting point G _s to the position B(u). On the other hand, for example, the position of the starting station, stop station, passing point, terminal station, etc. on the track on which the train runs is represented by the distance on the track from the reference position (for example, the starting station) (train travel distance). It Therefore, the actual position on the line is the cubic Bezier using the parameter u corresponding to the distance D from the reference position of the position and the cubic polynomials x(u) and y(u) described above. Converted to a position on the curve.

When the line position information is information that defines one or more cubic Bezier curves indicating a line and indicates the position on the line using these cubic Bezier curves, the line position information storage unit 101 indicates the line. Information specifying the position of one or more cubic Bezier curves on the tile (starting point G _s , ending point G _{e of} each cubic Bezier curve, direction angle θ _s and distance δ _s from starting point G _s of control point G _C1 , control A direction angle θ _e and a distance δ _e ) from the end point G _e of the point G _C2 and a Bezier identifier for identifying each cubic Bezier curve are stored.

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 that specifies the position of the Bezier curve on the tile described above.

The track stop position information storage unit 102 stores one or more track stop position information. The track stop position information is a position on the track and is information indicating a position where the train can stop. The track stop position information is, for example, information indicating a position where the train stops between the starting station and the ending station on the track when the train travels from the starting station to the ending station based on the operation plan. The train operation plan includes the arrival time, departure time, passing time (including passing speed) at each station when operating the train while temporarily stopping the stations on the way from the first station to the last station. It was planned. The train operation plan can be acquired, for example, by the provision of a railway company.

The stop position includes a stop station and a position other than the stop station (for example, a standby position for waiting for a limited express to pass). In addition, when the type of train stops at each station (each stop), all stations between the starting station and the ending station will be stop stations, so the track stop position information for trains at each stop is set to each station. The information on the stopped position is included. On the other hand, in the case of express trains and limited express trains, some of the stations between the starting and ending stations are non-stop stations (passage stations), but the line stop position information for trains such as express trains and limited express trains shows Information on the stop position provided at the station is included as information on the passing position.

For example, when the tile is a map tile and the track on the map tile is defined by connecting two or more Bezier curves, the track stop position information is a Bezier identifier that identifies the 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 identified by. 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.

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 identification symbol for identifying the stop position), and the stop position O _j Is 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 It has u _j information.

The train information storage unit 103 stores one or more train information. The train information includes a train identifier that identifies the train and information about the size of the train. The train identifier is information for identifying a train of an operation plan created for each train. The train identifier may be information that identifies the formation. The train identifier is usually a train number defined in the operation plan, but the type of identification information does not matter. The information regarding the size of the train includes train formation information indicating train formation, train length, train width, inner axle distance, and outer axle distance.

The organization information is, for example, information on the number of vehicles. The formation information is, for example, information including the type of vehicles and the number of vehicles that are organized in a train that operates. The number of vehicles includes the case of one vehicle. The length and width of the train are the length in the longitudinal direction and the length in the lateral direction in the strip shape when the train formed by connecting one or more vehicles is viewed from above. For example, in the case of a three-car train, the length of the train is the total length of the longitudinal direction of each vehicle and the interval between the vehicle connecting portions.

Further, the inner axle distance is the distance between the bogies provided on each vehicle of the train. Normally, two or more bogies are provided in one vehicle, but the inner axle distance is the distance between the bogie provided at the front end side and the bogie provided at the rear end side of the vehicle. is there. The distance between the outer axles is the distance between the bogies at the vehicle connecting portion, and is the distance between the bogie on the rear end side of the front vehicle and the bogie on the front end side of the rear vehicle.

The operation information storage unit 104 stores one or more operation information. The operation information includes the train identifier and is information about the operation of the train identified by the train identifier. It goes without saying that the train identifier included in the operation information may be shared with other information, for example, train information. The operation information is stop train information or traveling train information. The stopped train information is information about the stop of the train. The stopped train information has, for example, 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. The traveling train information is information about the movement of the train. The traveling train information is, for example, a train identifier, one or more Bezier identifiers in which the train exists, a movement start time, a movement end time, and position information on a movement start curve indicating a position on the Bezier curve at the time of movement start. And the movement end curve position information indicating the position on the Bezier curve at the end of movement, the passage point position information indicating the position of the passage point, and the passage information having the passage time.

The set of the stop disclosure time and the stop end time may be a set of the stop start time and the stop time. Further, the set of the movement disclosure time and the movement end time may be the movement start time and the movement time.

The stopped train information is a stop identifier that identifies the state in which the train is stopped, a Bezier identifier of a Bezier curve where the position where the train is stopped, a stop start time and a stop end time, and the start vehicle of the train. Information may be associated with the head position information indicating the position.

In the operation of a train, the stop identifier is, for example, information indicating the stop state at each stop station when the train temporarily stops at one or more stop stations between the starting station and the end station (for example, stop start time and stop end). It is an identifier for identifying information of a set of time). The stop identifier is, for example, an identification number or an identification symbol, but the type of the identifier does not matter.

As for the Bezier curve where the train stops, there is a position on the Bezier curve that corresponds to the position on the track where the train is stopped, out of two or more Bezier curves that indicate the track on which the train runs. It is a Bezier curve. For example, when a railroad track on which a train runs is expressed by connecting three Bezier curves, and a position on the Bezier curve corresponding to the position on the railroad track where the train is stopped exists on the third Bezier curve. The Bezier identifier of the Bezier curve where the position where the train stops is the Bezier identifier of the third Bezier curve.

The stop start time is the time when the train starts the stopped state, 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 stopped state, and is usually the time when the train starts moving from the stop position. The head position information is, for example, information indicating the position on the Bezier curve of a bogie (head bogie) provided on the front side of the head car of the train. The head position information is position information representing the position of the train. The head position information is usually defined by the position of the head carriage of the train on the track. The stopped train information may include tail position information indicating the tail position of the last vehicle in the train, instead of the head position information. The start position information and the end position information are, for example, information indicating the position on the line identified by using a cubic Bezier curve.

Further, the traveling train information is, 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, and movement. Position information on the movement start curve showing the position of the train on the Bezier curve at the start, position information on the movement end curve showing 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 The information may include information indicating a position (hereinafter, referred to as “passing point position information”) and passing information having a passing time.

When the train is temporarily stopped at one or more stop stations between the start station and the end station in the operation of the train, the movement identifier is information indicating the movement state between the stop stations (for example, the movement start time and the movement end). It is an identifier for identifying information of a set of time). The movement identifier is, for example, an identification number or an identification symbol, but the type of the identifier does not matter.

A Bezier curve where a train is moving is a Bezier curve that corresponds to a section on a track on which a train is moving among two or more Bezier curves that indicate a track on which the train is traveling. This is the Bezier curve. For example, the railroad track on which a train runs is represented by connecting five Bezier curves, and the section on the Bezier curve corresponding to the section on which the train runs is the second and third Bezier curves. When it exists, 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 moving, 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.

The position information on the movement start curve is information indicating the position on the Bezier curve corresponding to the position on the track where the train exists at the start of movement, of the two or more Bezier curves indicating the track on which the train travels. .. For example, the track on which a train runs is represented by connecting five Bezier curves, and the position on the Bezier curve that corresponds to the position on the track where the train is at the start of movement is the second Bezier curve. If present, the position information on the movement start curve is information on the position of the train (stop end position) 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 starting point G _s ) of the second Bezier curve. ..

The movement end curve information is information indicating the position on the Bezier curve corresponding to the position on the track where the train exists at the end of the movement, of the two or more Bezier curves indicating the track on which the train travels. For example, the track on which a train runs is expressed by connecting five Bezier curves, and the position on the Bezier curve that corresponds to the position on the track where the train exists at the end of the movement is the third Bezier curve. If present, the movement end curve information is information on the position of the train (stop start position) at the end of movement on the third Bezier curve. 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 starting point G _s ) of the third Bezier curve. ..

The passing point position information is information indicating the position on the Bezier curve corresponding to the position on the track on which the train passes, of the two or more Bezier curves indicating the track on which the train travels. For example, if a railroad track on which a train runs is represented 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 passing point The position information is information on the passing point of the train on the second Bezier curve. The information about 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 starting point G _s ) of the second Bezier curve.

The track position information storage unit 101, the track stop position information storage unit 102, the train information storage unit 103, and the operation information storage unit 104 are preferably non-volatile recording media, but may be volatile recording media. The process in which the predetermined information is stored in the track position information storage unit 101 or the like does not matter. For example, the predetermined information may be stored in the track position information storage unit 101 or the like via a recording medium, a communication line, an input device, or the like.

The stop state information generation unit 105 includes one or more track position information stored in the track position information storage unit 101, one or more track stop position information stored in the track stop position information storage unit 102, and a train information storage unit. One or more stop state information is generated using one or more train information stored in 103 and one or more operation information stored in the operation information storage unit 104. The stop state information is information indicating a state in which the train is stopped. For example, if the train is running over multiple tiles and the train stops or the stop position exists in multiple tiles, the state where the train stops at the station or stop position is multiple tiles. Occurs. The stop state information is information indicating a state in which the train is stopped at each stop station or each stop position during operation. Therefore, the stop state information has a tile identifier, a train identifier of a train existing on the track on the tile identified by the tile identifier, and stop time zone information indicating a stop time zone.

The stop state information generation unit 105 acquires stop train information from the operation information stored in the operation information storage unit 104. Next, the stop state information generation unit 105 stores, for each train identifier included in the stopped train information, a Bezier identifier of a Bezier curve having one or more stop positions associated with each train identifier, in the track stop position information. It is acquired from the unit 102. Next, using the Bezier curve information of the track position information stored in the track position information storage unit 101, the stop state information generation unit 105 uses the Bezier curve of the acquired Bezier identifiers of two or more Bezier curves in which one or two or more exist. Get the tile identifier. Then, the stop state information generation unit 105 calculates a position corresponding to the position of the tile boundary on the Bezier curve that exists across the tiles of the acquired two or more tile identifiers.

The stop state information generation unit 105 includes a cubic polynomial x(u)=a ₀ +a ₁ ·u+a ₂ ·u ² +a ₃ ·u ³ , y(u)=b ₀ +b ₁ ·u+b ₂ ·u ² that represents a Bezier curve. Using +b ₃ ·u ³ and the position of the tile boundary on the map, a parameter u indicating the position of the tile boundary on the Bezier curve is calculated. For example, assuming that the position of the tile boundary is the coordinate Xr in the x-axis direction, the stop state information generation unit 105 determines that the conditional expression a ₀ +a ₁ ·u+a ₂ ·u ² +a ₃ ·u ³ =Xr, 0≦u≦1. The parameter u _r indicating the position of the tile boundary on the Bezier curve is calculated by solving

Next, the stop state information generation unit 105 acquires the train head position information and the Bezier identifier associated with the stop identifier from the train stop information. The head position information of the train is the information of the stop position on the track (the position where the head position of the train is stopped) in the stopping operation of the train corresponding to the stop identifier, and the Bezier identifier corresponds to the stop position on the track. It is an identifier of the Bezier curve where the position exists. Therefore, the stop state information generation unit 105 acquires, for each stop identifier, information on the Bezier curve in which the stop position at the head position of the train exists.

Next, the stop state information generation unit 105 acquires, from the train information storage unit 103, information about the size of the train associated with the train identifier included in the stop train information, and for each stop identifier, each train on the Bezier curve is acquired. Calculate the position where the vehicle is stopped. Specifically, the stop state information generation unit 105 calculates a position on the Bezier curve corresponding to a position distant from the stop position of the train on the Bezier curve by the distance between the inner axles to determine the position on the rear side of the leading vehicle. Calculate the stop position of the truck. Further, the stop position of the bogie on the front side of the second vehicle is calculated by calculating the position on the Bezier curve corresponding to the position separated from the stop position by the outer axle distance. In the same manner, the stop position of the rear vehicle of the second vehicle, the stop position of the front vehicle of the third vehicle, the stop position of the rear vehicle of the third vehicle, and the like are calculated.

Then, the stop state information generation unit 105 compares the stop position of the bogie (the end position of the train) on the rear side of the vehicle at the end of the train with the position of the tile boundary on the Bezier curve to determine the end position of the train. Determines whether or not exceeds the position of the tile boundary. If the last position of the train does not exceed the position of the tile boundary, the stop state information generation unit 105 determines that the train stops at the tile where the stop position at which the head position of the train stops exists, and the train If the last position of the train exceeds the position of the tile boundary, the train is determined to be stopped across the tile where the start position of the train is at the stop position and the tile adjacent to the tile.

The stop state information generation unit 105 acquires, for each stop identifier, information on the tile identifier in which the train is present when the train is stopped, and the stop identifier and the tile in the tile that is present when the train is stopped. A list in which the identifier, the stop start time when the train starts to stop, and the stop end time when the train ends to start is associated is created as stop state information.

The running state information generation unit 106 stores one or more track position information stored in the track position information storage unit 101, one or more train information stored in the train information storage unit 103, and the operation information storage unit 104. One or more running state information is generated using the one or more operation information. The running state information is information indicating a running state of the train. The running state information is a tile identifier that identifies the tile on which the train is running, a train identifier of the train running on the track on the tile identified by the tile identifier, and the time zone when the train is on the tile. And existing time zone information indicating.

The traveling state information generation unit 106 acquires traveling train information from the operation information stored in the operation information storage unit 104. Next, the traveling state information generation unit 106 acquires one or more Bezier identifiers associated with each movement identifier for each movement identifier included in the acquired traveling train information. Next, the traveling state information generation unit 106 uses, for example, a moving function Δ(t) generated for each movement identifier by the traveling calculation information generation unit 107, which will be described later, to determine the existence time of the tile in which the train exists during traveling ( From the entry time to the tile, the exit time from the tile) is calculated.

In a train operation plan, usually, only the position of the stop station where the train stops, the arrival time and the departure time at the stop station are planned, and the travel position and the travel time are determined in the traveling section between the stop stations. Absent. The movement function Δ(t) is a function for calculating the position of the train in the traveling section between the stop stations from the traveling time using the information on the train operation plan. Details of the transfer function Δ(t) will be described later.

The running state information generation unit 106 uses the Bezier curve information of the track position information stored in the track position information storage unit 101, and there is a Bezier curve of one or more Bezier identifiers associated with the movement identifier 1 Alternatively, two or more tile identifiers are acquired. Then, the stop state information generation unit 105 calculates the position of the tile boundary of the tile having the acquired one or more tile identifiers.

Next, the traveling state information generation unit 106 uses the movement function Δ(t) calculated for the movement identifier for each tile having one or more tile identifiers associated with the movement identifier, and Calculate the time when the first position of the train enters. For example, the moving function Δ(t) is represented by Δ(t)=A+B·t+C·t ² +D·t ³ , and the position of the tile boundary where the head position of the train enters the tile is defined as the coordinate X _{r1 in the} x-axis direction. Then, the traveling state information generation unit ^{106, a + B · t + C} · t 2 + D · t 3 = X r1, t s ≦ t ≦ t e (t s: the movement start time, _{t s:} moving end time) the expression by solving, train to calculate the time T _s to enter the tile.

Next, the traveling state information generation unit 106 uses the movement function Δ(t) to calculate the time when the last position of the train leaves the tile. For example, the position of the tile boundary at which the last position of the train leaves the tile is the coordinate _Xr2 in the x-axis direction, and the distance from the first position of the train to the last position is Δd. Traveling state information generation unit ^{106, A + B · t + C} · t 2 + D · t 3 = X r2 + Δd, t s ≦ t ≦ t e (t s: the movement start time, _{t s:} movement end time) solving the expression Thus, the time T _{e at} which the last position of the train leaves the tile is calculated. The running state information generation unit 106 calculates the time when the head position of the train enters and the time when the tail position of the train leaves the tile for other tiles in the same manner.

The traveling state information generation unit 106 acquires, for each movement identifier, information on a tile identifier in which the train exists while the train is traveling, and the traveling identifier and tiles in tiles existing when the train is traveling. A list in which the identifier, the movement start time when the train starts moving, and the movement end time when the train ends moving is associated with each other is created as the traveling state information.

The travel calculation information generation unit 107 uses one or more track position information stored in the track position information storage unit 101 and one or more train information stored in the train information storage unit 104 to generate one or more. Two or more traveling calculation information items are generated. The travel calculation information includes a travel calculation formula that is a calculation formula that specifies the movement of the train in the tile, and travel time period information that indicates a time period in which the motion shown in the travel calculation formula is performed. The traveling arithmetic expression is an arithmetic expression for obtaining the moving position of a train (image) moving on the track arranged on the tile. Since the movement of the train (image) on the track in the tile is the movement according to the operation plan of the train, the travel calculation information generation unit 107 generates the travel calculation formula so as to satisfy the train operation plan.

The train operation plan is a plan of the time when the train runs at the starting station, the ending station, the stop station between the starting station and the ending station and the passing position, and about the running position between adjacent stations Not defined. The travel calculation information generation unit 107 includes an interpolation formula for interpolating a plurality of discrete control points with a smooth curve, a stop station position and a departure time or a passage time, and a passage position and a passage defined by a train operation plan. Using the conditions such as the time of day, a traveling arithmetic expression in the traveling time zone of the train is generated. The travel calculation information generation unit 107 uses, for example, an interpolation formula of B-Spline interpolation (hereinafter, referred to as “spline interpolation”) to determine the travel position on the track in the travel time zone of the train for each train operation plan. A travel calculation formula that can be specified is generated.

The traveling calculation information generation unit 107 acquires traveling train information from the operation information stored in the operation information storage unit 104. Next, the traveling state information generation unit 106 includes information regarding one or more movements associated with the train identifier included in the acquired traveling train information (movement start position, movement start time, movement end position, movement end time, Information such as speed). Then, the traveling state information generation unit 106 generates, for each movement identifier, a traveling arithmetic expression by using information about movement associated with each movement identifier and, for example, a cubic spline interpolation equation. The travel calculation formula corresponds to the above-described movement function Δ(t).

For example, the movement function Δ(t) is represented by Δ(t)=A+B·t+C·t ² +D·t ³ , and the train travels from the station S ₀ to the station S ₁ for information about 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 ₁ =0). The travel calculation information generation unit 107 determines that Δ(t ₀ )=d ₀ , Δ(t ₁ )=d ₁ , v ₀ =d(Δ(t ₀ ))/dt=0, v ₁ =d(Δ(t ₁ ))/dt=0, the coefficient (A, B, C, D) of the transfer function Δ(t) is calculated by solving the conditional expression.

The travel calculation information generation unit 107 calculates the travel function Δ(t) for travel sections associated with other travel identifiers in the same manner, and travels the travel function Δ(t) and the train for each travel identifier. The travel calculation information having the information on the time zone (travel start time and travel end time) is generated.

The index information storage unit 108 records index information having one or more stop state information generated by the stop state information generation unit 105 and one or more drive state information generated by the travel state information generation unit 106. Accumulate in the medium. When the time zone and the tile are specified, the index information is the time that the train operating in that tile among the trains operating in that time zone is displayed first in the processing. This is information for searching only the trains existing in the tile in the strip. The index information storage unit 108 also stores, as index information, one or more pieces of travel calculation information having the travel calculation formula and the travel time zone information generated by the travel calculation information generation unit 107 in the recording medium.

The stop state information generation unit 105, the traveling state information generation unit 106, the traveling calculation information generation unit 107, and the index information storage unit 108 can be usually realized by an MPU, a memory, or the like. The processing procedure of the stop state information generation unit 105 and the like is usually realized by software, and the software is recorded in a recording medium such as a ROM. The stop state information generation unit 105 and the like may be realized by hardware (dedicated circuit).

Next, the operation of the index information generation device 1 will be described with reference to the flowchart of FIG. In the following description, a case will be described in which the track position information storage unit 101 stores information for specifying the position on the tile of one or more cubic Bezier curves indicating a track.

(Step S101) The stop state information generation unit 105 acquires the stop ID from the operation information storage unit 104.

(Step S102) The stop state information generation unit 105 acquires stop train information related to the stop of the train associated with the stop ID from the operation information storage unit 104.

(Step S103) The stop state information generation unit 105 acquires, from the track stop position information storage unit 102, a Bezier ID of a Bezier curve having one or more stop positions associated with the train ID included in the stopped train information. ..

(Step S104) The stop state information generation unit 105 uses the Bezier curve information of the line position information stored in the line position information storage unit 101, and there is one or more Bezier curves of the acquired two or more Bezier identifiers. Get the tile ID of.

(Step S105) For the Bezier curve existing across the tiles of the acquired tile IDs of 2 or more, the stop state information generation unit 105 calculates the position corresponding to the position of the tile boundary on the Bezier curve.

(Step S106) The stop state information generation unit 105 acquires from the train stop information the Bezier ID of the Bezier curve in which the stop position of the head position of the train associated with the stop ID exists.

(Step S107) The stop state information generation unit 105 acquires the train information associated with the train ID included in the stop train information from the train information storage unit 103, and for each stop ID, each vehicle of the train on the Bezier curve is Calculate the stopped position. Specifically, the stop state information generation unit 105 calculates the relative distance (an inner-axle distance and an outer-axle distance) between a bogie at the head of the train and another bogie from the stop position of the train on the Bezier curve. By calculating the position on the Bezier curve corresponding to the position separated by the relative distance), the stop position of the bogie other than the head bogie of the train is calculated.

(Step S108) The stop state information generation unit 105 compares the stop position of the last position of the train with the position of the tile boundary on the Bezier curve to calculate the tile where the train exists when the train is stopped. To do.

For example, when the train is stopped across two tiles, the head position of the train is on one tile and the tail position of the train is on the other tile. The stop state information generation unit 105 calculates the distance from the position on the track in the tile where the head position of the train exists to the boundary position of the tile on the track, and the distance is the start position and the tail position of the train. If the distance is longer than the distance between them, it is determined that the tail position of the train exists on one of the tiles, and if the distance is shorter than the distance between the head position and the tail position of the train, the tail position of the train is , It is determined that the tile exists on the other tile, and the tile at the last position of the train is calculated.

(Step S109) The stop state information generation unit 105 acquires, for each stop ID, information on the tile ID in which the train is present when the train is stopped, and is present when the stop ID and the train are stopped. A list in which the tile IDs of the tiles to be stopped, the stop start time at which the train starts to stop, and the stop end time at which the train ends start is created as stop state information.

(Step S110) The stop state information generation unit 105 determines whether stop state information has been created for all stop IDs. If the stop state information has not been created for all stop IDs (S110:N), the process returns to step S101 to create stop state information for the next stop ID, and create stop state information for all stop identifiers. If (S110:Y), the process proceeds to step S111.

(Step S111) The traveling state information generation unit 106 acquires the movement ID from the operation information storage unit 104.

(Step S112) The traveling state information generation unit 106 acquires traveling train information regarding traveling of the train associated with the movement ID from the operation information storage unit 104.

(Step S113) The traveling state information generation unit 106 acquires one or more Bezier IDs associated with each movement ID for each movement ID included in the acquired traveling train information.

(Step S114) The traveling state information generation unit 106 acquires information regarding one or more movements associated with the train ID included in the traveling train information, and the movement associated with each movement identifier for each movement ID. Using the information on the above and, for example, a cubic spline interpolation formula, a moving function Δ(t), which is a traveling calculation formula, is generated.

(Step S115) The traveling state information generation unit 106 uses the Bezier curve information of the track position information stored in the track position information storage unit 101, and uses the Bezier curve of one or more Bezier IDs associated with the movement ID. Acquires one or more tile IDs in which Then, the stop state information generation unit 105 calculates the position of the tile boundary of the tile having the acquired tile ID of 1 or 2 or more.

(Step S116) The traveling state information generation unit 106 uses the movement function Δ(t) calculated for the movement ID for each tile having one or more tile IDs associated with the movement ID. Calculate the time when the head position of the train enters.

(Step S117) The traveling state information generation unit 106 calculates the time when the last position of the train leaves the tile by using the moving function Δ(t) and the relative distance between the last position and the first position of the train. ..

(Step S118) The traveling state information generation unit 106 acquires, for each movement identifier, information on the tile identifier in which the train is present when the train is traveling, and is present when the movement identifier and the train are traveling. A list in which the tile identifiers of the tiles, the movement start time when the train starts moving, and the movement end time when the train ends moving is associated with each other is created as the traveling state information.

(Step S119) The traveling state information generation unit 106 determines whether or not traveling state information has been created for all movement identifiers. If the traveling state information has not been created for all the movement identifiers (S119:N), the process returns to step S111, the traveling state information is created for the next movement identifier, and the traveling state information is created for all the movement identifiers. If (S119:Y), the process ends.

In the flowchart of FIG. 3, the processing is ended by powering off or interruption for aborting the processing.

(Concrete example)
Next, a specific example of the index information generation processing by the index information generation device 1 will be described.

In this specific example, a process of generating index information used when displaying the operating state of a train operating on the timetable shown in FIG. 4 will be described using the four map tiles shown in FIG.

First, the information stored in the track position information storage unit 101, the track stop position information storage unit 102, and the operation information storage unit 104 will be described.

FIG. 4 shows two trains F _{0 that} run on one of the multiple track lines R1 and R2 arranged across the four map tiles MT1 to MT4 shown in FIG. 5 from station S0 to station S4. , F ₁ is an example of a timetable. Train F ₀ is at each station, and train F ₁ is fast.

The train F ₀ timetable shows arrival times and departure times at stations S0 to S4, and the train F ₁ timetable shows arrival times and departure times at both stations S0 and S4. The passage time is shown for each of the stations S1 to S3.

The four map tiles MT1 to MT4 shown in FIG. 5 are map tiles of a predetermined zoom level. The stations S0 and S1 are present in the map tile M1, the stations S2 and S3 are present in the map tile M3, the station S4 is present in the map tile MT4, but the station is not present in the map tile MT2. In FIG. 5, a track R1 is a track on which the train runs from left to right, and a track R2 is a track on which the train runs from right to left. Train stop positions ST1 and ST2 are provided at each of 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 line R2. The stop positions ST1 and ST2 are positions where a bogie (lead bogie) on the front side of the head car is stopped when the train stops at stations S0 to S4.

In the station S4 shown in FIG. 5, branch lines are provided on the route R1 and the route R2, respectively, to form a double track.

FIG. 6 is a diagram showing an example of a Bezier curve function that connects two or more cubic Bezier curves set in the section from the station S0 to the station S4 of the route R1.

An example of the Bezier curve function shown in FIG. 6 is that 17 connecting points G _{0 to} G ₁₆ are provided in the section of the route R1 from the station S0 to the station S4, and adjacent connecting points G _i and 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 the connection points G _i and G _i+1 ) showing the shape of the section during i=0, 1,... A number indicating that it is a Bezier curve B. i=0, 1,... 16, hereinafter simply referred to as “Bezier curve B _i ”).

Since the Bezier curves B ₉ , B ₁₀ , and B ₁₁ correspond to the tracks provided at the station R3 on the line R1 for stopping each station, the connecting points G ₁₁ and G ₁₂ and the connecting point G ₁₂ are respectively connected. It is set between ₁₂ and G ₁₃ , and between the connection points G ₁₃ and G ₁₄ . On the other hand, the Bezier curve B ₁₆ corresponds to the railroad line R1 of the station S3 through which the rapid train passes, and is therefore set between the connection point G ₉ and the connection point G ₁₂ .

Coordinates for specifying the position on the map are set to the 17 connection points G _i . To specify the position on the map, for example, coordinates of the world geodetic system (latitude/longitude coordinates) are used. The 17 connection points G _i are located on the map by (latitude E _i , longitude N _i ).

A Bezier curve B _i set between the connection point G _i and the connection point G _{i+1 is} a start point G _is (subscript s indicates a start point; the same applies hereinafter) and an end point of the Bezier curve B _i . The positions of G _ie (subscript e indicates the end point, the same _applies hereinafter) on the map are made to coincide with the connection points G _i and G _i+1 respectively, and the shape of the Bezier curve B _i is the connection point. The positions on the map of the control points G _jc1 and G _jc2 of the Bezier curve B _i are set so as to have the same shape as the route R1 in the section of G _i and G _i+1 .

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 directional angles η ₁ and η ₂ of the connecting points G ₁ and G ₂ in FIG. 6). The direction angle η _i corresponds to the 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.}

The control point G _ic1 of the Bezier curve B _i is set not by the coordinates but by the direction angle θ _is and the distance δ _is from the starting point G _is . The control point G _ic2 of the Bezier curve B _i is also set by the direction angle θ _ie and the distance δ _ie from the end point G _ie , not by the coordinates.

Furthermore, among the 16 Bezier curves B _i , the Bezier curves B ₀ , B ₃ , B ₆ , B ₁₀ , B ₁₅ corresponding to the sections including the stop positions ST1 provided at the stations S0 to S4 are included. , B ₁₆ are set to stop positions O _j (j=0, 1,... 5) on each Bezier curve B _k (k=0, 3, 6, 10, ₁₅ , ₁₆ ). The stop positions O ₀ , O ₁ , O ₂ , and O ₄ 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 ₃ is the station S3. It is a position corresponding to the stop position ST1 provided on the line R1 on which each station stop travels, and the stop position O ₅ corresponds to the stop position ST1 (passage position) provided on the line R1 on which the rapid stop of the station S3 travels. It is the position to do.

The stop position ST1 provided at each of the stations S0 to S4 is specified on the line R1 by the distance D from the reference position set on the line R1. The length d(u) of the curve between the position B(u) and the starting point G _s on the Bezier curve whose parameter is u can be obtained by the arithmetic expression of the parameter 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 = The position of the stop position O _{0 on} the Bezier curve B ₀ is set by obtaining the parameter u that satisfies d(u). The same applies to the other stop positions O _{1 to} O ₅ .

FIG. 7 is a diagram showing an example of track position information stored in the track position information storage unit 101.

The track position information storage unit 101 stores information about the connection point G _i set on the line R1 and information about the Bezier curve B _i connected at the connection point G _i .

The connection point ID is an identifier that identifies the 17 connection points G _{0 to} G ₁₆ set on the route R1 of the map tiles MT1 to MT4. In FIG. 7, the connection point code G _i is described in the connection point ID. The latitude E and the longitude N are information of coordinates indicating the position of each connecting point G _{i on} the map, and the direction angle η is information of an angle indicating the traveling direction of the route R1 at each connecting point G _i . The position of the connection point G _i and the content of the direction angle have been described above, and thus description thereof will be omitted.

The Bezier ID is an identifier for identifying the 19 Bezier curves B _{0 to} B ₁₈ set on the route R1 of the map tiles MT1 to MT4. In FIG. 7, the code B _{i of the} Bezier curve is described in the Bezier ID. The starting point G _s and the ending point G _e are coordinate information indicating the positions of the starting point and the ending point of each Bezier curve on the map, and the direction angle θ _s and the distance δ _s are relative positions of the control point G _c1 with respect to the starting point 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 . 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, and thus description thereof will be omitted.

By the way, the Bezier curve B uses the parametric u(u?[0,1)) to generate a cubic polynomial E(u)=a ₀ +a ₁ ·u+a ₂ ·u ² +a ₃ ·u ³ and a cubic polynomial N( u)=b ₀ +b ₁ ·u+b ₂ ·u ² +b ₃ ·u ³ whose shape is the coefficient a(a ₀ , a ₁ , a ₂ , a ₃ ) of the cubic polynomial E(u) and the cubic It is determined by the coefficient b(b ₀ , b ₁ , b ₂ , b ₃ ) 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) ³ +3E _ic1 ·(1-u) ² ·u+3E _ic2 ·(1-u)·u ² +E _ie ·u ³
=a _i0 +a _i1 ·u+a _i2 ·u ² +a _i3 ·u ³
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) ³ +3N _ic1 ·(1-u) ² ·u+3N _ic2 ·(1-u)·u ² +N _ie ·u ³
=b _i0 +b _i1 ·u+b _i2 ·u ² +b _i3 ·u ³
It can be calculated by solving

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.

FIG. 8 is a diagram showing an example of the track stop position information stored in the track stop position information storage unit 102.

The track stop position information storage unit 102 stores information on the stop position O _j corresponding to the stop position ST1 set on the route R1 on the Bezier curve. For example, the stop position O ₀ indicates that it is located at a distance d(u ₀ ) from the start point G _0s on the Bezier curve B ₀ . The same applies to the other stop positions O _{1 to} O ₅ .

FIG. 9 is a diagram showing an example of train information stored in the train information storage unit 103.

The train information includes information about the size of the vehicle and information about the formation of the vehicle. Trains may be operated by only one vehicle, but are often operated by a train formation in which two or more vehicles are connected in a line. The information regarding the size of the vehicle is information regarding the size of one vehicle used for operating the train. 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.}

As shown in FIG. 10, the vehicle body length L _c is the length in the longitudinal direction of the rectangular shape of the vehicle C as viewed from above, and the vehicle body width W _c is the length of the vehicle C in the lateral direction of the rectangular shape. Is. Further, the inner axle distance L _BG1 is the 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. The outer-axle distance L _BG2 is the distance between the axles of the rear dolly BG _r and the front dolly BG _f of the vehicle C on the front side of the two connected vehicles C. ..

The example of the train information illustrated in FIG. 9 is an example in which the train operation is performed using 15 vehicles C. The vehicle ID which is illustrated in FIG. 9 is _C 0 _{-C 2, C} between ₁₄ vehicle size and the inner axle distance _{L BG1} and paddle wheel axis distance _{L BG2} are the same, the same type of vehicle Is shown. Vehicles actually used for operation include vehicles having different sizes, inner-axle distances, and outer-axle distances.

The information regarding the formation of the train is information indicating a combination of vehicles in each operation. The information regarding the formation of a train includes a train identifier (train ID), a vehicle identifier (vehicle ID), and a vehicle number. The train identifier is an identifier for identifying a train in operation and corresponds to the train number in the train operation plan. The vehicle identifier is an identifier of a vehicle used for vehicle formation. In the example of FIG. 9, for example, a vehicle formation with a train ID “F ₀ ”indicates that three vehicles with vehicle IDs C ₀ , C ₁ , and C ₂ are connected to each other. The vehicle formation of “F ₁ ”indicates that the vehicle ID is formed by connecting three vehicles with vehicle IDs of C ₃ , C ₄ , and C ₅ .

FIG. 11 is a diagram showing an example of operation information stored in the operation information storage unit 104.
In the example shown in FIG. 11, the operation information of the train F ₀ and the train F ₁ is created based on the timetable shown in FIG. The operation information includes stopped train information indicating a stopped state of the running train and traveling train information indicating a running state. The state in which the running train is stopped is, for example, information indicating a state in which the train arrives at a stop station (or a standby position) and is temporarily stopped and then stopped. The running train is, for example, a train running from the stop station (or standby position) to the next (stop station or standby position). It is information to show.

The stopped train information is created every time the train is stopped, and a stop identifier is provided to identify each stop time. In the example shown in FIG. 4, since the train F ₀ is stopped at five stations from the station S ₀ to the station S _4, the train F _0, five train stop information is generated, the train F ₁ from the station S ₀ Since the train stops at two of the stations up to station S ₄ , two train stop information items are created for train F ₁ . The stop ID is a stop identifier attached to each stop train information for identifying the seven train stop information.

The train ID is an identifier indicating which train the stopped train information is related to. The fact that the train ID for the stop IDs of W ₀ to W ₄ is F ₀ indicates that it is the stop train information in the operation of the train F ₀ , and the train ID for the stop IDs of W ₅ and W ₆ is F ₁ Indicates that it is the stopped train information in the operation of the train F ₁ .

The stop position O is information indicating the position where the train stops on the Bezier curve. Since the train F ₀ stops at each station from station S ₀ to station S ₄ , the stop IDs of W _{0 to} W ₄ , which are the stop train information of each station, are the stop positions O _{0 to} O ₃ , on the Bezier curve. O ₅ is associated. On the other hand, the train F ₁ stops only at stations S ₀ and S _4, so the stop IDs of W ₅ and W ₄ are associated with the stop positions O ₀ and O ₅ of the stations S ₀ and S ₄ on the Bezier curve. Has been.

The stop start time corresponds to the time when the train stops at the stop position and the arrival time at the station where the train stops. The stop IDs of W _{0 to} W ₄ are associated with arrival times at which the train F ₀ arrives at each of the stations S ₀ to S ₄ . Further, the stop IDs of W ₅ and W ₆ are associated with arrival times at which the train F ₁ arrives at the stations S ₀ and S ₄ .

The stop end time corresponds to the time when the train departs from the stop position, and corresponds to the departure time of the station where the train has stopped. The stop IDs of W _{0 to} W ₄ are associated with departure times when the train F ₀ departs from each station of stations S ₀ to S ₄ . Further, the stop IDs of W ₅ and W ₆ are associated with departure times when the train F ₁ departs from the stations S ₀ and S ₄ .

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.

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, the train F ₀ moves between stations at 5 stations from station S ₀ to station S _4, so four traveling train information items are created for the train F ₀ , and the train F ₁ is the station. since moving between stations of the station S ₀ and station S ₄ of the station from S ₀ to the station S _4, the train F _1, 1 single traveling train information is created. The movement ID is a movement identifier attached to each traveling train information for identifying the five traveling train information.

The train ID is an identifier indicating which train the traveling train information relates to. The fact that the train ID for the movement IDs of I ₀ to I ₃ is F ₀ indicates that it is traveling train information in the operation of the train F ₀ , and the train ID for the movement ID of I ₄ is F _1. What is shown is that it is traveling train information in the operation of the train F ₁ .

Movement start position O _s is information indicating a position where the train on the Bezier curve starts to move. Train _{F 0} because starts to move after stopping at each station of the station _{S 0} ~ station _{S 3,} correlated stations stop position _O 0 ~ O ₃ on the Bezier curve is the movement ID of I 0 ~I ₃ Has been. On the other hand, since the train F ₁ starts moving after stopping at the station S ₀ , the movement ID of I ₄ is associated with the stop position O ₀ of the station S ₀ on the Bezier curve.

The movement end position O _e is information indicating the position where the train on the Bezier curve ends the movement. The train F ₀ stops when it arrives at each of the stations S ₁ to S ₄ , so the movement IDs of I _{0 to} I ₃ are associated with the stop positions O _{1 to} O ₃ , O ₅ of the stations on the Bezier curve. Has been. On the other hand, since the train F ₁ stops when it arrives at the station S ₄ , the movement ID of I ₄ is associated with the stop position O ₅ of the station S ₄ on the Bezier curve.

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 where the train departs. The departure times at which the train F ₀ departs from the stations S ₀ to S ₃ are associated with the movement IDs I _{0 to} I ₃ . Further, the departure time when the train F ₁ leaves the station S ₀ is associated with the movement ID of I ₄ .

The movement end time corresponds to the time when the train stops at the stop station and the arrival time at the station where the train arrived. The arrival times at which the train F ₀ arrives at each of the stations S ₁ to S ₄ are associated with the movement IDs I _{0 to} I ₃ . Further, the arrival time when the train F ₁ arrives at the station S ₄ is associated with the movement ID of I ₃ .

The Bezier ID is an identifier of a Bezier curve where a train exists. For example, the train F ₀ having the movement ID=I ₀ exists between the stop positions O ₀ and O ₁ during the movement period, but the Bezier curve existing between the stop positions O ₀ and O ₁ is As shown in FIG. 8, the Bezier curves B _{0 to} B ₅ are associated with the Bezier IDs B _{0 to} B _{3 corresponding} to the movement ID of I ₀ . The same applies to other movement IDs.

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.

Figure 12 is a diagram showing the configuration of the connection of the Bezier curve _B 0 _{~B 16} 17 pieces of set in the route R1 map tile MT1 to MT4.

Bezier curves B _{0 to} B ₈ are connected in a line between the connection points G ₀ and G ₉ , and Bezier curves B _{12 to} B ₁₅ are connected in a line between the connection points G ₁₂ and G _16. There is. On the other hand, between the connection point G ₉ and the connection point G ₁₂ , a Bezier curve obtained by connecting the Bezier curves B _{9 to} B ₁₁ in a line and a Bezier curve B ₁₆ are connected in parallel. Considering the route that the train travels on the route R1, the route is connected to the route E ₀ (={B ₀ , B ₁ ,... B ₈ }) that runs between the connection point G ₀ and the connection point G _9. The route E ₁ (={B ₉ , B ₁₀ , B ₁₁ }) along which each station stops travels between the point G ₁₁ and the connection point G ₁₄ , and the high speed travels between the connection point G ₉ and the connection point G _12. It can be considered by a combination of the route E ₂ (={B ₁₈ }) and the route E ₃ (={B ₁₂ , B ₁₃ ,... B ₁₅ }) traveling between the connection points G ₁₂ and G _15. .. The route on which each station stops travels is the route (E ₀ +E ₁ +E ₃ ), and the route on which the rapid train travels is the route (E ₀ +E ₂ +E ₃ ).

The traveling position in the operation from the station S ₀ to the station S ₄ at each station can be specified by the route E ₀ , the route E _1, and the route E ₃ , and the traveling position in the service from the rapid train station S ₀ to the station S ₄ is , The route E ₀ , the route E _2, and the route E ₃ , the Bezier ID in the operation information may be replaced with the route information to simplify the information on the correspondence with the Bezier curve.

When the Bezier ID in the operation information is replaced with the route information, the route for the stop IDs of W _{0 to} W ₂ is E ₀ (={B ₀ , B ₁ ,... B ₈ }), and the route for the stop ID of W ₃ Is E ₁ (={B ₉ , B ₁₀ , B ₁₁ }), the route for the stop ID of W ₄ is E ₃ (={B ₁₂ , B ₁₃ ,... B ₁₅ }), and the route for the stop ID of W ₅ is The route for the stop IDs of E _{0 and} W ₆ is E ₃ . Further, the routes for the movement IDs of I ₀ and I ₁ are E ₀ , the routes for the stop ID of I ₂ are E ₀ and E ₁ , and the routes for the stop ID of I ₃ are for E ₁ and E ₃ , and the movement IDs of I ₄ . The routes are E ₀ , E ₂ , and E ₃ .

Next, the stop state information generation process of the stop state information generation unit 105 will be described.

The stop state information generation unit 105 uses the track position information stored in the track position information storage unit 101 and the map tiles MT1 to MT4 to obtain the boundary position corresponding to the boundary between the map tiles on the line R1, The boundary positions Q ₀ , Q ₁ , Q ₂ corresponding to the boundary positions on the Bezier curve are obtained. The boundary position O ₀ is a position corresponding to the boundary between the map tiles MT1 and MT2, the boundary position O ₁ is a position corresponding to the boundary between the map tiles MT2 and MT3, and the boundary position O ₂ is the map tile MT3. This is the position corresponding to the boundary of MT4. The map tile information may be stored in a map information storage unit (not shown) or may be acquired through a network.

For example, if the tile IDs of the map tiles MT1 to MT4 are 14/14555/-6453, 14/14556/-6453, 14/14557/-6453, and 14/14558/-6453, respectively, the stop state information generation unit 105. Calculates the longitude E _r0 of the boundary position between the map tiles MT1 and MT2. At the zoom level 14, since the number of map tiles in the longitude direction is 2 ¹⁴ =16384, the stop state information generation unit 105 uses the calculation formula of 360×(14555/16384)−180[°] to calculate the longitude of the boundary position. E _r0 =139.83[°] is calculated. Similarly, the stop state information generation unit 105 calculates the longitude E _r1 of the boundary position between the map tiles MT2 and MT3 and the longitude E _r2 of the boundary position between the map tiles MT3 and MT4.

Since the boundary position between the map tiles MT1 and MT2 is on the Bezier curve B ₅ , the stop state information generation unit 105 _obtains the position information of the start point G _5s and the end point G _5e of the Bezier curve B ₅ from the track position information storage unit 101. get. The stop state information generation unit 105, starting with the position information of the _{G 5s} calculates the latitude _{N 5Cs1} and longitude _{E 5Cs1} of control points _{C 5Cs1,} end point _{G 5e} latitude of control points _{C 5Cs2} using the position information of the _Calculate N _5cs2 and longitude E _5cs2 .

Next, the stop state information generation unit 105 uses the position information from the line position information storage unit 101 for the start point G _5s , the end point G _5e , the control point G _cs1 , and the control point G _cs2 of the Bezier curve B ₅ ,
_{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
The coefficient a ₅ (a ₅₀ , a ₅₁ , a ₅₂ , a ₅₃ ) is calculated by solving

Furthermore, the stop state information generation unit 105
^{_{a 50 + a 51 · u +}} a 52 · u 2 + a 53 · u 3 = E r0
0≦u≦1
The parameter u ₀ corresponding to the boundary position O ₀ on the Bezier curve B ₅ is calculated by solving the parameter u satisfying the above condition. Then, the stopped state information generation unit 105 calculates the distance d(u ₀ ) on the curve from the starting point G _5s of the Bezier curve B ₅ using the parameter u _0, and the boundary position O ₀ on the Bezier curve B ₅ is calculated. Calculate the position of.

The stop state information generation unit 105 performs the same calculation to calculate the boundary position O ₁ on the Bezier curve B ₇ and the boundary position O ₂ on the Bezier curve B ₁₃ .

Next, the stop state information generation unit 105 generates stop state information (stop state index information) for the stop IDs W _{0 to} W ₆ . Since the method of generating the stop state information for each stop ID is the same, the method of generating the stop state information for the stop ID of W ₂ will be described here as an example.

The stop state information generation unit 105 acquires the train ID=F ₀ associated with the stop ID=W ₂ from the operation information storage unit 104, and the vehicle associated with the train ID F ₀ from the train information storage unit 103. Get information about the vehicle with the ID. According to the train information shown in FIG. 9, the car IDs associated with the train ID=F ₀ are C ₀ , C ₁ and C ₂ , so the stop state information generation unit 105 causes the stop state information generation unit 105 to generate C ₀ , C ₁ , C ₂ of the association with car ID vehicle size (body length L and a body width W), the inner axle distance _{L BG1,} acquires information between paddle wheel axis distance _{L BG2.}

The stop state information generation unit 105 calculates the position of each vehicle C ₀ , C ₁ , C _{2 on} the Bezier curve by using information such as the sizes of the vehicles C ₀ , C ₁ , C ₂ used for the train F _0. ..

When the train F ₀ stops at the station S2, the bogie on the front side of the leading vehicle C ₀ (leading bogie) is stopped so as to be aligned with the stop position ST1 of the route R1 of the station S2. , The position of the leading carriage is set to the stop position ST1 of the station S2. Since the bogie on the rear side of the vehicle C ₀ is located behind the lead bogie by the inner axle distance L _BG1 , the stop state information generation unit 105 moves the inner axle distance L _BG1 behind the stop position ST1. The stop position of the truck on the rear side of the leading vehicle C ₀ is set. Since the trolley on the front side of the second vehicle C ₁ is located behind the leading trolley by (inner axle distance L _BG1 +outer axle distance L _BG2 ), the stop state information generation unit 105 determines A stop position of the bogie on the front side of the second vehicle C ₁ is set at a position rearward by (the inner-axle distance L _BG1 +the outer-axle distance L _BG2 ). Hereinafter, setting the stop position of the front and rear of the truck side of the carriage and the third vehicle C ₂ after the second vehicle C ₁ in the same manner.

In addition, as shown in FIG. 13, when the vehicle C stops on the curved track R, on the track from the stop position of the carriage BG _{f on} the front side of the vehicle C to the stop position of the carriage BG _r on the rear side. The distance L _BG becomes longer than the inner axle distance L _{BG1 of the} vehicle C. In this case, it is advisable to calculate the optimum position on the track R of the rear carriage BG _r with respect to the front carriage BG _f of the vehicle C by the binary search.

The stop state information generation unit 105 compares the stop position calculated for each of the three vehicles C ₀ , C ₁ , and C ₂ with the boundary position O _0, and each vehicle C ₀ , C ₁ , C of the train F _0. Ask for map tiles where ₂ is stopped. For example, if the stop positions of the front and rear bogies of the first vehicle C _{0 and} the front bogie of the second vehicle C ₁ are on the right side of the boundary position O ₀ , the train F ₀ straddles the map tiles TM2 and TM3. You can see that it is stopped.

Therefore, the stop state information generation unit 105 uses the map tile TM2 and the map of the train F ₀ from the stop start time T4 to the stop end time T5 as the stop state information (stop state index information) for the stop ID=W ₂ . The information that the tile TM3 exists is generated.

The stop state information generation unit 105 also generates stop state information for other stop IDs=W ₀ , W ₁ , W _{3 to} W _{6 by} the same method.

Figure 14 is a diagram showing an example of a stopped state information for stopping ID ₌ W 0 ~W _6.

The stop state information shown in FIG. 14 is present on the map tile MT1 during the period when the train F ₀ is stopping at the stations S ₀ and S ₁ , and is during the period when the train F ₀ is stopping at the station S _2. , It exists across the map tile MT2 and the map tile MT3, and the train F ₀ exists on the map tile MT3 and the map tile MT4, respectively, while the train F ₀ is stopped at the station S ₃ and the station S _4. Shows.

Next, the running state information generation unit 106 generates running state information (running state index information) for the movement IDs I _{0 to} I ₆ .

For example, the movement ID=I ₀ is information indicating that the train F ₀ 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 ₀ travel plan only determines the departure time of the station S ₀ and the arrival time of the station S ₁ , and the train F ₀ runs between the stations S ₀ and S _1. The running position of the train F ₀ at any time during the running is not defined. The same applies to the movement IDs I _{1 to} I ₃ .

Therefore, in generating the traveling state information, the traveling calculation information generation unit 107 uses the traveling function for obtaining the traveling position at any time during the period in which the train F ₀ is traveling between the stations S _i and S _i+1. Generate Δ(t). Specifically, the traveling calculation information generation unit 107 calculates the coefficient of the moving function Δ(t).

In this specific example, as shown in FIG. 15B, a transfer function Δ _i (t) for determining the position between stations S _i and S _i+1 is defined by an interpolation formula of cubic spline interpolation. The moving function Δ _i (t) corresponds to the travel calculation formula generated by the travel calculation information generation unit 107. Note that FIG. 15A is a diagram showing the positions of the stations S0 to S4 set by the timetable and the time t when the train F travels at each station, and FIG. It is the figure which set the interpolation type which interpolates the running position of the train.

In FIG. 15, the vertical axis represents the positions of the stations S ₀ to S _{4 on} the route R1 by the distance d from the reference position. Further, the horizontal axis represents the traveling time of the train F ₀ . Since the train F ₀ temporarily stops at each station of the stations S ₀ to S ₄ , there is a stop time, but in FIG. 15, the stop time is ignored and the train F ₀ passes each station of the stations S ₀ to S _4. It describes t ₀ , t ₁ , t ₂ , t ₃ , t ₄ .

The transfer function Δ _i (t), which is a cubic spline interpolation formula, is represented by Δ _i (t)=A _i +B _i ·t+C _i ·t ₂ +D _i ·t ³ , and therefore the stations S0 to S4 The four moving functions Δ ₀ (t), Δ ₁ (t), Δ ₂ (t), and Δ ₃ (t) that determine the running position of the train between each station are
Δ ₀ (t)=A ₀ +B ₀ ·t+C ₀ ·t ² +D ₀ ·t ³ t ₀ ≦t<t ₁
Δ ₁ (t)=A ₁ +B ₁ ·t+C ₁ ·t ² +D ₁ ·t ³ t ₁ ≦t<t ₂
Δ ₂ (t)=A ₂ +B ₂ ·t+C ₂ ·t ² +D ₂ ·t ³ t ₂ ≦t<t ₃
Δ ₃ (t)=A ₃ +B ₃ ·t+C ₃ ·t ² +D ₃ ·t ³ t ₃ ≦t<t ₄
It is represented by.

The traveling calculation information generation unit 107 calculates the coefficients (A _i , B _i , C _i , D _i ) of the movement function Δ _i (t) for the movement ID=I _i (i=0, 1,... 3). The traveling calculation information generation unit 107 calculates the movement function Δ _i (t) (i=0.1, 2, 3) for the movement ID=I _i by the following method.

The distance _d 0 to d ₄ at each time of the travel time _t 0 ~t ₄ shown in FIG. 15, when the reference position setting position of the connecting point _{G 0} route R1 (distance 0 m), the time _{t 0} and time _{t 1} The transfer function Δ ₀ (t) corresponding to the section of satisfies Δ ₀ (t ₀ )=d ₀ and Δ ₀ (t ₁ )=d ₁ . Further, the train F ₀ stops at the stations S ₀ and S ₁ , so if the speed of the train F ₀ corresponding to the movement ID=I ₀ is v ₀ =d(Δ ₀ (t))/dt, then v (t ₀ )=0 and v(t ₁ )=0 are satisfied.

The traveling calculation information generation unit 107
Δ ₀ (t ₀ )=A ₀ +B ₀ ·t ₀ +C ₀ ·t ₀ ² +D ₀ ·t ₀ ³ =d ₀
Δ ₀ (t ₁ )=A ₀ +B ₀ ·t ₁ +C ₀ ·t ₁ ² +D ₀ ·t ₁ ³ =d ₁
v ₀ (t ₀ )=B ₀ +2·C ₀ ·t ₀ +3·D ₀ ·t ₀ ² =0
v ₀ (t ₁ )=B ₀ +2·C ₀ ·t ₁ +3·D ₀ ·t ₁ ² =0
The coefficients (A ₀ , B ₀ , C ₀ , D ₀ ) of the transfer function Δ ₀ (t) are calculated by solving the four simultaneous equations of The traveling calculation information generation unit 107 uses the same method to calculate the coefficients (A ₁ , B ₁ , C ₁ , D ₁ ) and (A ₁ ) of the moving functions Δ ₁ (t), Δ ₂ (t), and Δ ₃ (t). ₂ , B ₂ , C ₂ , D ₃ ) and (A ₃ , B ₃ , C ₃ , D ₃ ) are calculated.

Next, the travel calculation information generation unit 107 calculates the movement function Δ ₄ (t) for movement ID=I ₄ by the following method.

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 ₄ to the mobile ID = _{I 4} (t) is , Δ ₄ (t)=Δ ₄₀ (t)+Δ ₄₁ (t)+Δ ₄₂ (t)+Δ ₄₃ (t) (The subscript “4” of Δ ₄₀ (t) corresponds to the movement ID of I _4. The same applies to Δ ₄₁ (t), Δ ₄₂ (t), and Δ ₄₃ (t). The four transfer functions Δ ₄₀ (t), Δ ₄₁ (t), Δ ₄₂ (t), and Δ ₄₃ (t) included in the transfer function Δ ₄ (t) satisfy the following conditions. The times at which the train F1 travels the distances d ₀ , d ₁ , d ₂ , d ₃ , d ₄ are t ₅ , t _6, t _7, t _8, t ₉ , respectively _. Further, v _4i ′(t) is the differential value v _4i ′(t)=d(v _4i (t))/dt of the velocity v _4i (t).
Δ ₄₀ (t ₅ )=A ₄₀ +B ₄₀ ·t ₅ +C ₄₀ ·t ₅ ² +D ₄₀ ·t ₅ ³ =d ₀
Δ ₄₀ (t ₆ )=A ₄₀ +B ₄₀ ·t ₆ +C ₄₀ ·t ₆ ² +D ₄₀ ·t ₆ ³ =d ₁
Δ ₄₁ (t ₆ )=A ₄₁ +B ₄₁ ·t ₆ +C ₄₁ ·t ₆ ² +D ₄₁ ·t ₆ ³ =d ₁
Δ ₄₁ (t ₇ )=A ₄₁ +B ₄₁ ·t ₇ +C ₄₁ ·t ₇ ² +D ₄₁ ·t ₇ ³ =d ₂
Δ ₄₂ (t ₇ )=A ₄₂ +B ₄₂ ·t ₇ +C ₄₂ ·t ₇ ² +D ₄₂ ·t ₇ ³ =d ₂
Δ ₄₂ (t ₈ )=A ₄₂ +B ₄₂ ·t ₈ +C ₄₂ ·t ₈ ² +D ₄₂ ·t ₈ ³ =d ₃
Δ ₄₃ (t ₈ )=A ₄₃ +B ₄₃ ·t ₈ +C ₄₃ ·t ₈ ² +D ₄₃ ·t ₈ ³ =d ₃
Δ ₄₃ (t ₉ )=A ₄₃ +B ₄₃ ·t ₉ +C ₄₃ ·t ₉ ² +D ₄₃ ·t ₉ ³ =d ₄
v ₄₀ (t ₅ )=v ₄₃ (t ₉ )=0
v ₄₀ (t ₆ )=Δ ₄₁ (t ₆ ), v ₀ ′(t ₆ )=Δ ₄₁ ′(t ₆ ).
v ₄₁ (t ₇ )=Δ ₄₂ (t ₇ ), v ₁ ′(t ₇ )=Δ ₄₂ ′(t ₇ ).
v ₄₂ (t ₈ )=Δ ₄₃ (t ₈ ), v ₂ ′(t ₈ )=Δ ₄₃ ′(t ₈ ).

The traveling calculation information generation unit 107 solves the above conditional expression to obtain the coefficients (A ₄₀ , B ₄₀ , C ₄₀ , D ₄₀ ) and the function of the function Δ ₄₀ (t) that configures the movement function Δ ₄ (t). coefficients of Δ ₄₁ (t) of _{(a 41, B 41, C} 41, D 41), the coefficient of the function _{Δ 42 (t) (a 42} , B 42, C 42, D 42), the function _{Δ 43} (t) Coefficients (A ₄₃ , B ₄₃ , C ₄₃ , D ₄₃ ) are calculated.

The traveling state information generation unit 106 uses the movement function Δ _i (t) for the movement ID=I _i (i=0, 1,... 3) generated by the traveling calculation information generation unit 107, and train F ₀ maps each map. Information on the time existing in the tile MT1 is generated.

According to the traveling train information shown in FIG. 11, the Bezier curves in which the train F ₀ exists at the movement ID=I ₀ are Bezier curves B _{0 to} B ₃ , but these Bezier curves B _{0 to} B ₃ are map tiles MT1. Exists in. Therefore, with the movement ID=I ₁ , the train F ₀ exists on the map tile MT1.

In the movement ID=I ₁ , the Bezier curves where the train F ₀ exists are the Bezier curves B _{3 to} B ₆ , but these Bezier curves B _{3 to} B ₆ exist across the map tile MT3. Therefore, the traveling state information generation unit 106 uses the moving function Δ ₁ (t) and the boundary position d _r1 of the map tiles MT1 and MT2 on the line R1 to determine the time when the train F ₀ enters the map tile MT2 from the map tile MT1. Calculate t _s1 .

The traveling state information generation unit 106 solves Δ ₁ (t)=A ₁ +B ₁ ·t+C ₁ ·t ² +D ₁ ·t ³ =d _r1 so that the leading position of the train F ₀ enters the map tile MT2. The time t _S1 is calculated. Similarly, the traveling state information generation unit 106 uses the movement function delta ₁ (t) and the line R1 on the map tile MT2, MT3 in the boundary position _{d r2, Δ 1 (t)} = A 1 + B 1 · t + C 1 The time t _{s2 at} which the train F ₀ enters the map tile MT3 from the map tile MT2 is calculated by solving t ² +D ₁ ·t ³ =d _r2 .

Then, the traveling state information generation unit 106, a train when the last location of the train _{F 0} (3-th side of the truck position after the vehicle _{C 3)} passes the boundary positions _{d r1} map tile MT1, MT2 The head position d _r1 ′ of F ₀ is calculated. The distance Δd between the first bogie and the last bogie of the train F ₀ is Δd=L _BG1 +L _BG2 +L _BG1 +L _BG2 +L _BG1 =3·L _BG1 +2·L _BG2 , and therefore the running state information generation unit 106 , determines the start position _{d r1 '= d r1 + Δd} = d r1 +3 · L BG1 +2 · L BG2 train _{F 0} when the last location of the train _{F 0} passes the boundary positions _{d r1} map tile MT1, MT2 To do.

Then, the traveling state information generation unit 106 solves Δ ₁ (t)=A ₁ +B ₁ ·t+C ₁ ·t ² +D ₁ ·t ³ =d _r1 +Δd so that the last position of the train F ₀ is the map tile. A time t _S1 ′ when entering MT2 (a time when the last position of the train F ₀ leaves the map tile MT1) t _S1 ′ is calculated. Similarly, the traveling state information generation unit 106 solves Δ ₁ (t)=A ₁ +B ₁ ·t+C ₁ ·t ² +D ₁ ·t ³ =d _r2 +Δd to determine that the last position of the train F ₀ is time to enter the map tile MT3 to calculate the _{t S2} '(the last position of the train _{F 0} is time to exit from the map tile _MT2).

In the same manner, the traveling state information generation unit 106 uses time t _S3 when the head position of the train F ₀ enters the map tile MT3 and time t _S3 ′ when the tail position of the train F ₀ enters the map tile MT4 (train The time t _S3 ′) at which the last position of F ₀ leaves the map tile MT3 is calculated.

Further, the traveling state information generation unit 106 uses the movement function Δ ₄ (t) for the movement ID=I ₄ generated by the traveling calculation information generation unit 107 and the boundary position of each tile of the map tiles MT1 to MT4. F ₁ of the top position in the map tile MT2, MT3, time to time _t S4 to enter the _{MT4, t S5,} t _S6 and the last position of the train _{F 1} enters the map tile MT2, MT3, MT4 (of the train _{F 1} Times at which the last position exits from the map tiles MT2, MT3, MT4) t _S4 ′, t _S5 ′, t _S6 ′ are calculated.

Figure 16 is a diagram showing an example of the traveling state information for the mobile ID ₌ I 0 ~I ₄ the traveling state information generation unit 106 generates.

Running state information shown in FIG. 16, the time the train F ₀ is present in the map tile MT1, time t _s1 the rearmost position of the train F ₀ from the time T1 that leave the station S ₀ retreats map tile MT1 ', and the time when the train F ₀ exists in the map tile MT2 is from the time t _s1 when the head position of the train F ₀ enters the map tile MT2 to the map tile MT2 where the last position of the train F ₀ is. It is the time until the time t _s2 ′ at which the vehicle exits. Further, the time when the train F ₀ exists in the map tile MT3 is the time t _s2 when the head position of the train F ₀ enters the map tile MT3 and the time t when the tail position of the train F ₀ leaves the map tile MT3. _s3 'is the time to, the time the train _{F 0} is present in the map tile MT4, time at which the leading position of the train _{F 0} is the train _{F 0} from time _{t s3} to enter the map tile MT4 stops at the station F4 It shows that it is time to T8.

The index information storage unit 108 generates and records index information using the one or more stop state information generated by the stop state information generation unit 105 and the one or more drive state information generated by the drive state information generation unit 106. Accumulate in the medium.

FIG. 17 is a conceptual diagram showing the concept of index information generated by the index information storage unit 108.

By using the stop state information generated by the stop state information generating unit 105 and the traveling state information generated by the traveling state information generating unit 106, it is possible to know the map tile in which the train is running and its time zone. Therefore, a time axis is provided for each map tile, and for all trains operating on the track on each map tile, when index information is created that associates the time zones existing in each map tile, the index information is used: Only trains existing on the map tile selected by the user during the time selected by the user can be searched.

The index information shown in FIG. 17 is on a track in each map tile in each time width δt (hereinafter, this time width δt is referred to as “time chunk”) in units of a predetermined time width δt (seconds) for each map tile. It is three-dimensional index information that associates trains existing in. In FIG. 17, a three-dimensional coordinate system of xyt in which a time chunk axis is provided in a direction perpendicular to the tile surface is set for the map tile MT, and train IDs are associated with the positions of each scale on the time chunk axis. The map tile MT is arranged.

For example, if the time chunk is set to 20 seconds, and a time chunk axis is provided on the map tile in the time range from 00:00 to 24:00:00, the scale of the time chunk axis shown in FIG. 2,..., 0=[00:00:00-00:00:20], 1=[00:00:20-00:00:40], 2=[00:00:40-00:00] : 00],...

The index information accumulating unit 108 converts the stop start time and the stop end time included in the stop state information generated by the stop state information generating unit 105 for each stop ID into a time chunk, and thus the time chunk corresponding to each stop ID. To generate. For example, it is assumed that the stop start time T ₀ and the stop end time T ₁ corresponding to the stop ID=W ₀ of the stop state information shown in FIG. 14 are T ₀ =00:00:35 and T ₀ =00:01:18. The index information accumulating unit 108 calculates floor(35/20)=floor(1.75)=1, floor(78/20)=floor(3.9)=3 to obtain the stop start time T ₀ = 00:00:35 is converted to time chunk 1, and stop end time T ₁ =00:01:18 is converted to time chunk 3. By this time chunk conversion process, the time chunks in which the train exists in the tile MT1 are 0, 1, 2, 3 in the stopped state corresponding to the stop ID=W ₀ .

In the same manner, the index information storage unit 108 also converts the stop start time and the stop end time into time chunks for the stop IDs=W _{1 to} W ₅ of the stop state information, and the train at each stop ID exists in the tile MT. Calculate the time chunk to be used.

In addition, the index information storage unit 108 corresponds to each movement ID by converting the existence start time and the existence end time included in the traveling state information generated for each movement ID by the traveling state information generation unit 106 into time chunks. Generate a time chunk. For example, the existence start time T ₁ and the existence end time t _s1 ′ corresponding to the movement ID=I ₀ of the traveling state information illustrated in FIG. 16 are T ₁ =0:01:18 and t _s1 ′=0:03:24. To do. The index information storage unit 108 calculates floor(78/20)=floor(3.9)=3 and floor(204/20)=floor(10.2)=10 to calculate the existence start time T ₁ = The 00:01:18 is converted into the time chunk 3, and the existence end time t _s1 ′=0:03:24 is converted into the time chunk 10. By this time chunk conversion process, the time chunks in which the train exists in the tile MT1 are 3, 4,... 10, In the traveling state corresponding to the movement ID=I ₀ .

FIG. 18 is a diagram showing an example of the stop state index information created from the stop state information and the running state index information created from the running state information. 18A shows the index information in the stopped state, and FIG. 18B shows the index information in the running state.

When the train IDs existing in each time chunk are associated with each map tile ID using the index information shown in FIG. 18, the three-dimensional index information shown in FIG. 17 can be created. For example, for map tile ID=MT1, the train F ₀ exists in a state in which it is stopped in time chunks ₀ to 3 and 10 to 13, and exists in a state in which it is running in time chunks 3 to 10. Further, the train F ₁ exists in a state in which it is stopped in the time chunks 120 to 122, and exists in a state in which it is running in the time chunks 122 to 130 (omitted in FIG. 18 ). Therefore, the index information storage unit 108 creates the three-dimensional index information shown in FIG. 17 by associating these pieces of information with the time chunks corresponding to the time chunk axis of the map tile MT1.

As described above, according to the index information generation device 1 according to the first embodiment, it is possible to generate appropriate index information for outputting the operation status of the train. More specifically, from a huge amount of information for outputting the operation status of trains in which many trains travel in different tiles in different time zones, for example, tiles requested by the user in the time zone requested by the user It is possible to extract only the trains running on the railroad track inside and generate index information for promptly outputting the operation status of the train in the tile.

In particular, the process of calculating the position of a train on a track in a tile is a very burdensome process, but for a train that is not necessary to display the train operation status, the train will be executed during the time period requested by the user. Since the calculation processing of the existing position is not performed, it is possible to generate index information that can significantly reduce the load of the processing of displaying the train operation status.

Further, in the generation of the index information, since the tracks arranged on the tile are represented by Bezier curves, the position of the train on the track within the tile can be accurately calculated. Furthermore, in the train operation plan, the position of the train on the track and the existence time are discretely defined, but the position on the track at the undefined time is a running calculation formula using the interpolation formula of spline interpolation. Since it is calculated by the moving function Δ(t), the position of the train on the track in the tile at any time during the operation time can be more accurately calculated by using the moving function Δ(t) and the Bezier curve. It can be calculated. This makes it possible to generate optimum index information for outputting the train operation status.

In the above specific example, the operation information is stored in advance in the operation information storage unit 104, but the operation information necessary for processing may be acquired from a railway company or the like and stored in the operation information storage unit 104.

Further, in the above specific example, a cubic Bézier curve is used as a function representing the shape of the track on the map tile, but the function is not limited to this, and a function capable of representing the shape of the track, It may be another function.

Further, in the above specific example, the movement function Δ(t) is created by spline interpolation, but the present invention is not limited to this, and the movement position that simulates the actual operation plan of the train can be calculated. Any other function may be used as long as it is a function.

(Embodiment 2)
Next, in the second embodiment, the train operation output device 2 that outputs the movement and stop of the train will be described using the index information generated by the index information generation device 1 according to the first embodiment.

FIG. 19 is a block diagram of the train operation output device 2 according to the second embodiment.

The train operation output device 2 includes an index information generation device 1, a tile storage unit 201, a reception unit 202, a first train identifier acquisition unit 203, a second train identifier acquisition unit 204, and an output unit 205.

The index information generating device 1 generates index information having one or more stop state information and one or more running state information. The method of generating the index information has been described in the description of the index information 1 according to the first embodiment, and will not be repeated.

The tile storage unit 201 can store one or more tiles. A tile is a rectangular block in which one or more lines are arranged. The tile may be a tile of a route map in which only tracks are arranged, but it is preferable to use map tiles on which tracks are drawn, such as an online map of Google (registered trademark) Maps. The map image in the map tile format may be bitmap data, vector data, or the like.

The tile storage unit 201 is preferably a non-volatile recording medium, but may be a volatile recording medium. The process in which the predetermined information is stored in the tile storage unit 201 does not matter. For example, the predetermined information may be stored in the tile storage unit 201 via a recording medium, a communication line, an input device, or the like.

The reception unit 202 receives time information and tile information. The time information is, for example, information regarding the time during which the train output by the output unit 205 is operating. The tile information is information on the tile on which the track on which the train is operating is arranged. The time information may be the time expressed in standard time (for example, the time of XX year XX month XX hour XX minute XX second), or the time zone (for example, YY year XX month XX day XX hour XX minute XX hour ∆). It may be information expressed in (minute time zone).

Reception is reception of information input from an input device such as a keyboard, reception of information transmitted via a wired or wireless communication line, reception of information read from a recording medium such as an optical disk, a magnetic disk, or a semiconductor memory. It is a concept that includes such things. The input device for instructions and information may be any device such as a keyboard, a mouse, a touch panel, or the like. The reception unit 202 can be realized by a device driver of input means such as a keyboard or control software for a menu screen.

The first train identifier acquisition unit 203 acquires one or more train identifiers. The train identifier is identification information that identifies a train operated in the train operation plan. The train identifier is usually the vehicle number in the operation plan, but the format of the train identifier does not matter. The train identifier acquired by the first train identifier acquisition unit 203 is associated with the tile identifier of the tile received by the reception unit 202 and the stop time zone information including the stop time zone at the time received by the reception unit 202. It is an identifier. The tile identifier is information that identifies a tile.

The stop time period information including the stop time period in the time received by the reception unit 202 means the stop included in the time period received by the reception unit 202 among the stop time periods included in the stop state information generated by the index information generation device 1. It is time zone information. For example, when the reception unit 202 receives the time period from 10:00 to 10:15 and the stop state information has the stop time period from 10:05 to 10:08, the reception unit 202 receives the reception time. The stop time zone information that includes the stop time zone at each time is information on the stop time zone from 10:05 to 10:08.

The first train identifier acquisition unit 203 acquires one or more train identifiers from one or more stop state information generated by the index information generation device 1 and accumulated in the recording medium.

The second train identifier acquisition unit 204 acquires one or more train identifiers. The train identifier acquired by the second train identifier acquisition unit 204 is associated with the tile identifier of the tile received by the reception unit 202 and the existing time zone information including the time zone in which the train is present at the time received by the reception unit 202. The one or more train identifiers obtained are acquired. The presence time zone information including the time zone in which the train is present at the time accepted by the acceptance unit 202 means that the acceptance unit 202 accepts the presence time period of the train included in the traveling state information generated by the index information generation device 1. It is the information of the existence time zone of the train included in the time. The time received by the reception unit 202 is, for example, a time period from 10:00 to 10:15, and the running state information has an existing time period (a time period during which the train is running) from 10:00 to 10:10. In this case, the existing time zone information including the time zone in which the train is present at the time of reception by the reception unit 202 is the information of the existing time zone of the train from 10:08 to 10:10.

The second train identifier acquisition unit 204 acquires one or more train identifiers from the one or more running state information generated by the index information generating device 1 and stored in the recording medium.

The reception unit 202, the first train identifier acquisition unit 203, and the second train identifier acquisition unit 204 can be usually realized by an MPU, a memory, or the like. The processing procedure of the receiving unit 202 and the like is usually realized by software, and the software is recorded in a recording medium such as a ROM. The reception unit 202 may be realized by hardware (dedicated circuit).

The output unit 205 reads the tile corresponding to the tile identifier of the tile received by the reception unit 202 from the tile storage unit 201. Then, the output unit 205 uses the tile to stop one or more trains corresponding to the train identifier acquired by the first train identifier acquisition unit 203 on the track on which each train travels during the stop time period. Output status. The state where the train is stopped on the track is a state where the train is stopped at the stop position of the train on the track arranged on the tile.

In addition, the output unit 205 uses tiles to indicate a state in which one or more trains corresponding to the train identifier acquired by the second train identifier acquisition unit are traveling on the track on which each train travels during the existing time zone. Output. The state where the train is running on the track is a state where the train is running on the track arranged on the tile.

The output is a concept including display on a display, projection using a projector, transmission to an external device, delivery of a processing result to another processing device or another program, and the like. In the second embodiment, usually, the display means displays a state where the train is stopped on the track and a state where the train is running on the track. The train is operated from the starting station to the terminating station by alternately repeating stopping at the station and traveling between the stations based on the operation plan, and therefore the output unit 205 stops the train in the train operation. The state and the running state are displayed on the tile.

The output unit 205 may or may not include output devices such as a display and a speaker. The output unit 205 can be realized by driver software of an output device or driver software of an output device and an output device.

Next, the output operation of the train operation output device 2 will be described with reference to the flowchart of FIG.

(Step S201) The reception unit 202 determines whether or not an output instruction including time information and tile information has been received. If the receiving unit 202 receives the output instruction (S201:Y), the process proceeds to step S202. If the receiving unit 202 does not receive the output instruction (S201:N), the process returns to step S201.

(Step S202) The first train identifier acquisition unit 203 determines the tile ID of the tile accepted by the accepting unit 202 and the time at which the accepting unit 202 accepts, from the one or more stop state information accumulated in the recording medium. One or more train IDs associated with the stop time zone information including the stop time zone are acquired.

(Step S203) The second train identifier acquisition unit 204 determines the tile ID of the tile received by the reception unit 202 and the time received by the reception unit 202 from the one or more running state information stored in the recording medium. One or more train IDs associated with the existing time zone information including the time zone in which the train exists are acquired.

(Step S204) The output unit 107 acquires the tile corresponding to the tile information from the tile storage unit 201 using the tile information included in the output instruction received by the reception unit 104, and, for example, an image of the tile. Is displayed on the display of the train operation output device 2.

(Step S205) The output unit 205 sets the time at which the reception unit 202 has received a time counter for measuring time. The output unit 205 sets the start time of the time width in the clock counter when the time received by the reception unit 202 is a time period having a time width.

(Step S206) The output unit 205 calculates the position d(t) on the tile at the time t set in the time counters of the trains corresponding to all the acquired train IDs. The output unit 205 calculates the position d(t) on the tile using the movement function Δ(t) at time t associated with the train ID.

(Step S207) The output unit 205 creates an image of the train to be displayed on the tile using the train information such as the size of the train associated with the train ID, and displays the image at the position d(t) on the tile. To do.

(Step S208) The output unit 205 advances the clock counter by a predetermined time. The predetermined time is a time pitch for updating the moving position of the train on the tile.

(Step S209) The output unit 205 determines whether or not the time counter has reached a predetermined output end time. The output end time is a predetermined elapsed time (for example, 5 minutes) when the time received by the reception unit 202 is the time, and when the time received by the reception unit 202 is the time period, the time period Is the end time.

If the time count counter has not reached the predetermined output end time (S209:N), the output unit 205 returns to step S206 to update the display position of the train displayed on the tile, and the time count counter If the predetermined output end time has come (S209: Y), the output process ends.

Note that in the flowchart of FIG. 20, the processing is ended by powering off or interruption for aborting the processing.

In the flowchart of FIG. 19, the output processing on the tiles of all the trains is performed after the output positions on the tiles are calculated for the trains corresponding to all the acquired train IDs. The process of calculating the upper output position and outputting it on the tile may be repeated.

(Concrete example)
Next, a specific example of the output processing of the train operation status by the train operation output device 2 will be described.

First, the tile information stored in the tile storage unit 201 will be described.

The tile storage unit 201 stores, for example, a large number of map tiles having different display magnifications used in an online map of Google (registered trademark) Maps shown in FIG.

Many map tiles with different display magnifications are identified by "zoom level". The map tile of the zoom level 0 is the map tile of the entire Global Map with the display magnification of 1. The map tile of "zoom level n" (n is an integer of 1 or more) is a map tile group in which (2 ⁿ ×2 ⁿ ) map tiles are arranged so as to form a square.

Multiple map levels with the same zoom level are identified by their placement within the square. Specifically, the position of the map tile placed in the upper left corner of the square is (0, 0), the positive coordinate of x is assigned to the tile position in the right lateral direction, and the negative tile of y is assigned to the tile position in the downward direction. Assigning directional coordinates, the (x, y) coordinates identify multiple map levels at the same zoom level.

Therefore, a large number of map tiles having different display magnifications are assigned the zoom level n to the z coordinate and are identified by the coordinates (z, x, y). To each map tile, a tile identifier written as "z/x/-y" is attached. The map drawn on the map tile is a map measured using the WGS84 geodetic system (EPSG4326). Therefore, any position on the map tile is defined by latitude and longitude.

In the map tile, a function in which two or more cubic Bezier curves indicating each line are connected to one or more lines drawn on the map tile is set. Since the content of the function using the Bezier curve has been described in the specific example of the index information generation device 1, the description thereof will be omitted.

Next, a train image displayed on the map tile will be described.

The output unit 205 outputs the image of the train running on the track of the map tile as an image simulating an actual train in which a plurality of vehicles are connected. Therefore, the image of the train has a shape in which a plurality of strip-shaped vehicle images GC are connected, as shown in FIG. The output unit 205 creates the image GC of the vehicle using the information about the vehicle (see FIG. 9) included in the train information stored in the train information storage unit 103 of the index information generation device 1. The image GC vehicle, two carriage positions _PD F indicating the position of the carriage, PD _R is set. Carriage positions PD _F is the position of the front carriage, carriage positions PD _R is a position of the rear bogie. Carriage positions PD _F of the leading vehicle of the vehicle knitting formed by coupling a plurality of vehicles is the head position of the vehicle knitting, the carriage positions PD _R of the last vehicle of the vehicle formation, a rearmost position of the vehicle knitting.

When the receiving unit 202 receives, for example, an output instruction having the tile information and the time zone information input by the input device, the first train identifier acquisition unit 203 includes the first train identifier acquisition unit 203 in the index information accumulated in the recording medium. One or more train identifiers associated with the tile identifier of the tile received by the receiving unit 202 and the stop time period information including the stop time period in the time period received by the receiving unit 202 are acquired from the stop state information To do.

For example, if the information of the tile receiving unit 202 has received the tiles MT _A, the first train identifier acquisition unit 203 of the three-dimensional index information tiles MT _A, as shown in FIG. 23, the receiving unit 202 using a three-dimensional index information of the time chunk containing a time zone accepted, acquires train train identifier stopped on the tile MT _a in the time zone in which the reception unit 202 has received. In the example of FIG. 23, using the stop state information (see FIG. 14), the train ID of the train stopped on the tile MT _A is added to the index information of the n tiles MT _A from time chunk 1 to time chunk n. Are associated with. The first train identifier acquisition unit 203 is associated with the index information n tiles MT1 time chunks 1~n each tile MT _A, obtains the train ID of all trains in the stopped state.

In addition, the second train identifier acquisition unit 204 determines that the tile identifier of the tile accepted by the accepting unit 202 and the train at the time accepted by the accepting unit 202 from the one or more traveling state information accumulated in the recording medium. One or more train identifiers associated with the existing time zone information including the existing time zone are acquired.

In the example of FIG. 23, using the traveling state information (see FIG. 16 ), the train ID of the train traveling on the tile MT _A is added to the index information of the n tiles MT _A from time chunk 1 to time chunk n. Are associated with. The second train identifier acquisition unit 204 acquires the train ID of all trains with from index information n tiles MT _A time chunks 1~n to be that, traveling state associated with each tile MT _A ..

The output unit 107 acquires the tile corresponding to the information of the tile from the tile storage unit 201 by using the information of the tile included in the output instruction received by the reception unit 104, and outputs the image of the tile for train operation output, for example. Display on the display of the device 2. For example, if the information of the tile receiving unit 202 has received the tiles MT _A, the output unit 205, as shown in FIG. 24, displays the image tiles MT _A on the display.

The output unit 205 uses the start time t _s of the time zone accepted by the accepting unit 202 and the stopped train information (see FIG. 11) associated with all the acquired train IDs, on the tile of each train. Calculate the stop position of. The stop position of the train shown in FIG. 11 is the stop position of the first vehicle of the train F, so the output unit 205 uses the train information of the train F (see FIG. 9) to determine the second and third trains. Calculate the stop position of.

The output unit 205 also includes the start time t _s of the time period accepted by the accepting unit 202, the traveling train information (see FIG. 11) associated with all the acquired train IDs, and the start time t _s . Using the moving function Δ(t) associated with the moving section, the position where each train is moving on the tile is calculated. Also in this case, since the moving position of the train using the moving function Δ(t) is the existing position on the tile of the leading vehicle of the train F, the output unit 205 outputs the train information of the train F (see FIG. 9). Is used to calculate the existing position on the tile of the second and third tiles.

Then, the output unit 205 creates an image of the train (see FIG. 22) corresponding to each train ID, and the image of the train is displayed at the stop position on the tile calculated for each train ID as shown in FIG. Or, display it in the existing position.

Note that, in FIG. 24, 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 accepted by the reception unit 202. It is an example in which the image GT _B is displayed. If there is a train stopped at the station S, the but stopped state is also displayed, the zoom level of the tile MT _A, it means that the train image is hidden in an image of the station S, not substantially display It will be.

The output unit 205, the start time _{t s} predetermined time Delta] t has passed, all the trains being displayed on the tiles MT _A, calculates the position on the tile at a time _{(t s} + Delta] t), on the tile MT _A The display positions of all trains existing in are updated. If the train is stopped, without changing the position on the tile MT _A, the train because it is displayed at the same position, so that the state of the train on the tile is stopped it is displayed.

The output unit 205, for all trains existing in the tiles MT _A, repeats the updating of updating the display position of the train position on the tile MT _A and end time t _e the receiving unit 202 is time period accepted. By this update processing, for example, in the example of FIG. 24, a state where the train image TG _A and the train image GT _B enter the station S is displayed.

As described above, according to the train operation output device 2 of the second embodiment, in the process of displaying the operation status of the train existing on the tile designated by the user at the time designated by the user, the index information generation device. Using the three-dimensional index information generated by 1, extract only one or two or more trains that satisfy the time and tile conditions specified by the user, and then perform a process of displaying the train operation status for that train. Therefore, the operating status of the train can be displayed quickly.

In addition, the tracks placed on the tiles are represented by Bezier curves, and the train image is a train image with a length, so that the actual train running on the tracks inside the tile was simulated. Can be displayed.

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 multiple systems. It may be realized by being processed.

Further, in the above-described first and second embodiments, each component may be configured by dedicated hardware, or a component that can be implemented by software may be implemented 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 in a recording medium such as a hard disk or a semiconductor memory.

Further, the software that realizes the index information generation device 1 according to the first embodiment is the following program.

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 track position, and a position on the track that indicates a position where the train can stop. A train stop position information storage unit that stores the above train stop position information, a train information storage unit that stores one or more train information including a train identifier for identifying a train and information about a train size, and a train identifier. And a train operation information storage unit that stores one or more train operation information that is information related to train operation identified by the train identifier. The computer includes one or more track position information and one or more trains. A tile identifier for identifying a tile, which is a rectangular block that constitutes a plane on which a track is arranged, and information on the tile, which is information indicating a state where the train is stopped using the information and one or more operation information. Stop information generating unit that generates one or more stop status 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 trains It is information indicating a state in which a train is running, using information and one or more operation information, a tile identifier for identifying a tile on which the track is running, and a train running on the track on the tile. Train identifier and one or more running state information generating unit that generates one or more running state information including the existing time zone information indicating the time zone in which the train exists on the tile, one or more stop state information, and one or more It is a program for functioning as an index information storage unit that stores index information including the traveling state information of the above in a recording medium.

Note that the above program does not include at least processing that is performed only by hardware. Further, the program may be executed by being downloaded from a server or the like, or the program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM or a magnetic disk or a semiconductor memory) is read out. May be implemented by Further, the above program may be used as a program forming a program product.

Moreover, the computer that executes the program may be a single computer or a plurality of computers. That is, centralized processing may be performed or distributed processing may be performed.

Further, FIG. 25 is a general view of a computer system 900 that realizes the index information generation device 1 of the first embodiment by executing the above program. The first embodiment can be realized by computer hardware and a computer program executed on the computer hardware.

In FIG. 25, a computer system 900 includes a computer 901 including a CD-ROM drive (Compact Disk Read Only Memory) 905, a keyboard 902, a mouse 903, and a monitor 904.

FIG. 26 is a diagram showing an internal configuration of the computer system 900. In FIG. 26, a computer 901 is connected to an MPU (Micro Processing Unit) 911, a ROM 912 for storing a program such as a boot-up program, and an MPU 911 in addition to a CD-ROM drive 905, and an instruction of an application program. A RAM 913 that temporarily stores and provides a temporary storage space, a hard disk 914 that stores application programs, system programs, and data, and a bus 915 that interconnects the MPU 911, ROM 912, and the like. The computer 901 may include a network card (not shown) that provides a connection to a LAN, WAN, or the like.

A program for causing the computer system 900 to execute the function of the train position output device 1 according to the first embodiment may be stored in the CD-ROM 921, inserted into the CD-ROM drive 905, and transferred to the hard disk 914. Alternatively, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 914. The program is loaded into the RAM 913 when it is executed. The program may be loaded directly from the CD-ROM 921 or the network. Further, the program may be read into the computer system 900 via another recording medium (for example, a DVD or the like) instead of the CD-ROM 921.

The program does not necessarily have to include an operating system (OS) that causes the computer 901 to execute the functions of the index information generation device 1 according to the first embodiment, a third-party program, or the like. The program may include only a part of an instruction that calls an appropriate function or module in a controlled manner to obtain a desired result. How the computer system 900 operates is well known and will not be described in detail.

In the above embodiment, the index information generating device 1 that generates the index information for use in the process of displaying the train operation status using the map tile has been described. However, the index information generating device according to the present invention can be used for the railway. Other than the above, the present invention can be widely applied to an index information generation device that generates index information to be used for a process of displaying an operation state of a moving body such as a bus, a ship, or an aircraft that operates based on an operation plan.

That is, the above-mentioned track may be a road on which a track, a bus, or the like travels, or a travel path including a route of a ship or an aircraft. Further, the track position information described above may be travel road position information that defines the position of the travel road. Further, the track position information storage unit described above may be a traveling road position information storage unit. Further, the train identifier described above may be a mobile unit identifier.

Therefore, the index information generation device described above is, for example, a traveling road position information storage unit that stores one or more traveling road position information that defines the position of the traveling road and a position on the traveling road, and the moving body stops. One or more pieces of moving body information including a traveling road stop position information storage unit that stores one or more traveling road stop position information indicating a position to be obtained, a moving body identifier for identifying a moving body, and information about the size of the moving body. A mobile body information storage unit to be stored, an operation information storage unit that includes a mobile body identifier, and stores one or more operation information that is information related to the operation of the mobile body identified by the mobile body identifier, and the one or more. Is information indicating a state in which the moving body is stopped by using the 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 traveling information. A tile identifier that identifies a tile that is a rectangular block that forms an area (usually a plane) in which a road is arranged, a mobile body identifier of a mobile body existing on a traveling path on the tile, and a stop time period A stop state information generation unit that generates one or more stop state information having stop time zone information that is shown, the one or more traveling road position information, the one or more mobile body information, and the one or more operation information are used. The information indicating the state in which the moving body is traveling, the tile identifier for identifying the tile the traveling path is traveling, and the moving body identifier of the moving body traveling on the traveling path on the tile, A traveling state information generating unit that generates one or more traveling state information having presence time zone information indicating a time zone in which the mobile body exists on the tile, the one or more stop state information, and the one or more traveling states. And an index information storage unit that stores index information having state information in a recording medium.

Further, in the index information generation device, a travel calculation formula that is a calculation formula that specifies the movement of the moving body within the tile using the one or more travel road position information and the one or more operation information, and The index information storage unit further includes a travel calculation information generation unit that generates one or more pieces of travel calculation information having travel time period information indicating a time period in which the motion is expressed by a travel calculation formula. The index information generation device may store index information including stop state information, the one or more traveling state information, and the one or more traveling calculation information in a recording medium.

In the index information generating device, the traveling road position information is information indicating a point on the traveling road, point information having a longitude and a latitude indicating the point, and a Bezier identifier for identifying a line forming the traveling road. And a Bezier curve information indicating a Bezier curve having a start point, an end point and a control point of the line, the travel road stop position information is a curve indicating a position on a Bezier curve identified by the Bezier identifier and the Bezier identifier. Upper position information, and the moving body information has a moving body identifier, knitting information indicating a knitting of the moving body, a length of the moving body, a width of the moving body, an inner axle distance, and an outer axle distance. The operation information includes a moving body identifier, head position information indicating a position of a leading 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. Mobile body information or mobile body identifier, one or more Bezier identifiers in which the mobile body exists, a movement start time, a movement end time, and position information on a movement start curve indicating a position on the Bezier curve at the time of movement start And traveling mobile body information having movement end curve position information indicating the position on the Bezier curve at the end of movement, passage point position information indicating the position of the passage point, and passage information having passage time good.

Further, in the index information generating device, the tile may be a map tile in which a map in which the travel route is drawn is represented by a rectangular block.

Further, in the index information generating device, the map tile is divided into 1/(2 ⁿ ×2 ⁿ ) (n: an integer of 2 or more), which is a reference map tile which is a tile expressing a world map in the block. , The map included in each divided area is a map tile in which the size of the block is enlarged and expressed, the map tile has two or more map tiles having a higher zoom level than the reference map tile, and the stop state information generation unit. 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. Moving body identifier of a moving body stopped on another map tile, a map tile identifier for identifying a map tile where the moving body is stopped, and a map tile for identifying the moving body by the map tile identifier At least one stop state information having stop time zone information indicating a stop time zone in which the vehicle is stopped, and the traveling state information generating unit is configured to generate the traveling state information and the one or more moving bodies. The information and the one or more operation information are used to identify the mobile body identifier of the mobile body existing on any one of the two or more map tiles and the map tile containing the mobile body. It is also possible to generate one or more pieces of traveling state information having a map tile identifier 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.

Further, the train operation output device described above is a mobile body operation output device that outputs movement and stop of the mobile body using the index information generated by the index information generation device, and stores one or more tiles. From the tile storage unit to obtain, a reception unit that receives time information and the tile information, the tile identifier of the tile that the reception unit has received, and the stop at the time that the reception unit has received, from the one or more stop state information. The first mobile unit identifier acquisition unit that acquires one or more mobile unit identifiers associated with the stop time period information including the time period, and the tile received by the reception unit from the one or more stop state information items. A second mobile body identifier acquisition unit that acquires one or more mobile body identifiers associated with tile identifiers and existing time zone information including a time zone in which the mobile body exists at the time when the reception unit receives; A 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 mobile bodies corresponding to the mobile body identifier acquired by the first mobile body identifier acquisition unit using the tile. Outputs the state of being stopped on the traveling path of each mobile body during the stop time zone, and at least one mobile body corresponding to the mobile body identifier acquired by the second mobile body identifier acquisition unit is A mobile unit operation output device may be provided, which includes an output unit that outputs a state in which each mobile unit is traveling on a traveling path during the existing time period.

FIG. 27 is a diagram showing a block diagram of an index information generation device 1A that generates index information to be used in a process of displaying the operation state of a moving body such as a railroad, a bus, a ship, or an aircraft. FIG. 28 is a block diagram of a mobile body operation output device 2A that outputs the movement and stop of the mobile body using the index information generated by the index information generation device 1A.

The index information generation device 1A shown in FIG. 27 travels through the track position information storage unit 101, the track stop position information storage unit 102, and the train information storage unit 103 in comparison with the block diagram of the index information generation device 1 shown in FIG. The road position information storage unit 111, the traveling road stop position information storage unit 112, and the moving body information storage unit 113 are replaced. The basic function of each part of the traveling road position information storage unit 111, the traveling road stop position information storage unit 112, and the mobile body information storage unit 113 is the train position information storage unit 101, the train stop position information storage unit 102, and the train described above. Since the basic function of each unit of the information storage unit 103 is the same, detailed description is omitted.

In addition, the index information generating device 2A shown in FIG. 28 is the same as the block diagram of the train operation output device 2 shown in FIG. 19 except that the index information generating device 1 is replaced with the index information generating device 1A shown in FIG. The train identifier acquisition unit 203 and the second train identifier acquisition unit 204 are replaced with a first mobile unit identifier acquisition unit 213 and a second mobile unit identifier acquisition unit 214, respectively. The basic function of each unit of the first mobile unit identifier acquisition unit 213 and the second mobile unit identifier acquisition unit 214 is the same as that of each unit of the above-described first train identifier acquisition unit 203 and second train identifier acquisition unit 204. Since the basic function is the same, detailed description is omitted.

Needless to say, the present invention is not limited to the above-described embodiments, and various modifications can be made, which are also included in the scope of the present invention.

INDUSTRIAL APPLICABILITY As described above, the index information generating device according to the present invention has an effect of being able to generate appropriate index information for outputting the operation status of a train, and is useful as an index information generating device or the like.

1, 1A Index information generation device 101 Track position information storage unit 102 Track stop position information storage unit 103 Train information storage unit 104 Operation information storage unit 105 Stop state information generation unit 106 Running state information generation unit 107 Running calculation information generation unit 108 Index Information storage unit 111 Traveling road position information storage unit 112 Traveling road stop position information storage unit 113 Mobile body information storage unit 2 Train operation output device 2A Mobile operation operation output device 201 Tile storage unit 202 Reception unit 203 First train identifier acquisition unit 204 second train identifier acquisition unit 205 output unit 213 first mobile unit identifier acquisition unit 214 second mobile unit identifier acquisition unit

Claims (8)

A track position information storage unit that stores one or more track position information defining a track position;
A track stop position information storage unit that stores one or more track stop position information indicating a position where a train can stop, which is a position on the track,
A train information storage unit that stores one or more pieces of train information including a train identifier that identifies a train and information about the size of the train;
An operation information storage unit that includes a train identifier and stores one or more pieces of operation information that is information related to the operation of the train identified by the train identifier;
It is information indicating a state in which a train is stopped using 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 track is One or more stops having a tile identifier that identifies a tile that is a rectangular block that constitutes a plane to be arranged, a train identifier of a train existing on a track on the tile, and stop time zone information that indicates a stop time zone A stop state information generation unit that generates state information,
A tile for identifying a tile on which a track is running, which is information indicating a state in which a train is running, 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 the track on the tile, and existence time zone information indicating a time zone in which the train exists on the tile. An information generator,
An index information generation device, comprising: an index information storage unit that stores index information having one or more stop state information and one or more running state information in a recording medium. A traveling arithmetic expression that is an arithmetic expression for specifying the movement of the train in the tile using the one or more track position information and the one or more operation information, and a time period during which the movement indicated by the traveling arithmetic expression is performed. Further comprising a travel calculation information generation unit that generates one or more pieces of travel calculation information having travel time zone information indicating
The index information storage unit,
The index information generation device according to claim 1, wherein index information having the one or more stop state information, the one or more traveling state information, and the one or more traveling calculation information is accumulated in a recording medium. The track position information is
Information indicating a point on the track, indicating point information having a longitude and latitude indicating the point, a Bezier identifier for identifying a line forming the track, and 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
Having a Bezier identifier and position information on the curve indicating the position on the Bezier curve identified by the Bezier identifier,
The train information is
It has a train identifier, formation information indicating the formation of a train, a train length, a train width, an inner axle distance, and an outer axle distance,
The operation information is
Stop train information having a train identifier, head position information indicating the position of the head car of the train, one or more Bezier identifiers in which the train exists, stop start time, and stop end time,
Alternatively, the train identifier, one or more Bezier identifiers in which the train exists, the movement start time, the movement end time, the movement start curve position information indicating the position on the Bezier curve at the time of movement start, and the movement end time 3. The traveling train information having travel position information indicating a position on a Bezier curve, position information on a movement end curve, passing point position information indicating a position of a passing point, and passing information having a passing time. Index information generation device. The index information generation device according to any one of claims 1 to 3, wherein the tile is a map tile in which the map in which the track is drawn is represented by a rectangular block. The map tile is divided into 1/(2 ⁿ ×2 ⁿ ) (n: an integer of 2 or more) of a reference map tile, which is a tile representing a world map in blocks, and maps included in each divided area are divided. The map tile has two or more map tiles having a zoom level higher than that of the reference map tile, which is a map tile expanded to the size of the block,
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 stores the two or more map tiles. A train identifier of a train stopped on any of the map tiles, a map tile identifier identifying the map tile where the train is stopped, and a map tile where the train is identified by the map tile identifier. Generating one or more stop state information having stop time zone information indicating a stop time zone in which the vehicle is stopped,
The traveling state information generation 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 exists, and existing time zone information indicating a time zone in which the train exists on the map tile identified by the map tile identifier. The index information generating device according to claim 4, which generates one or more traveling state information that the index information generating device has. A train operation output device that outputs the movement and stop of a train by using the index information generated by the index information generation device according to claim 1.
A tile storage unit capable of storing one or more of the tiles;
A receiving unit that receives 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 period information including the stop time period at the time of reception by the reception unit. A first train identifier acquisition unit for acquiring;
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 traveling state information. A second train identifier acquisition unit that acquires 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 by using the tile, one or more trains corresponding to the train identifier acquired by the first train identifier acquisition unit are The state in which each train is stopped on the track on which the train runs during the stop time period is output, and one or more trains corresponding to the train identifier acquired by the second train identifier acquisition unit are each trains during the existing time period. A train operation output device, comprising: an output unit that outputs a state in which the train is traveling on a track. The recording medium is a track position information storage unit that stores one or more track position information defining the track position, and a position on the track, and one or more track stop position information indicating a position where the train can stop. A track stop position information storage unit that is stored, a train information storage unit that stores one or more pieces of train information including a train identifier that identifies a train and information about the size of the train, and a train identifier. An operation information storage unit that stores one or more pieces of operation information, which is information related to the operation of the identified train,
A method for producing index information realized by a stop state information generation unit, a traveling state information generation unit, and an index information storage unit,
The stop state information generation unit is information indicating a state in which 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 plane to be processed, a train identifier of a train existing on a track on the tile, and stop time zone information that indicates a stop time zone A stop state information generating step for generating information,
The running state information generation unit is information indicating a running state of a train 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 running. One or more having a tile identifier for identifying a tile that is running, a train identifier of a train traveling on the track on the tile, and existing time zone information indicating a time zone in which the train exists on the tile. A driving state information generating step for generating driving state information,
A method for producing index information, comprising: an index information storage step in which the index information storage unit stores index information having the one or more stop state information and the one or more running state information in a recording medium. 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 is one or more indicating a position where the train can stop. A track stop position information storage unit that stores track stop position information, a train information storage unit that stores one or more pieces of train information including a train identifier that identifies a train and information about the size of the train, 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,
It is information indicating a state in which a train is stopped by using the one or more track position information, the one or more train information, and the one or more operation information, and a rectangular shape forming a plane on which the track is arranged. Stop state information generation that generates one or more stop state information having a tile identifier that identifies a tile that is a block, a train identifier of a train existing on a track on the tile, and stop time zone information that indicates a stop time zone Department,
A tile for identifying a tile on which a track is running, which is information indicating a state in which a train is running, 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 the track on the tile, and existence time zone information indicating a time zone in which the train exists on the tile. An information generator,
An index information storage unit that stores index information having one or more stop state information and one or more running state information in a recording medium,
And a program to make it work.

Images