WO2016076246A1 - 列車位置出力装置、列車位置出力方法、および記録媒体 - Google Patents

列車位置出力装置、列車位置出力方法、および記録媒体 Download PDF

Info

Publication number
WO2016076246A1
WO2016076246A1 PCT/JP2015/081424 JP2015081424W WO2016076246A1 WO 2016076246 A1 WO2016076246 A1 WO 2016076246A1 JP 2015081424 W JP2015081424 W JP 2015081424W WO 2016076246 A1 WO2016076246 A1 WO 2016076246A1
Authority
WO
WIPO (PCT)
Prior art keywords
train
information
map
station
identifier
Prior art date
Application number
PCT/JP2015/081424
Other languages
English (en)
French (fr)
Inventor
和澄 川島
Original Assignee
和澄 川島
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 和澄 川島 filed Critical 和澄 川島
Publication of WO2016076246A1 publication Critical patent/WO2016076246A1/ja

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L25/00—Recording or indicating positions or identities of vehicles or trains or setting of track apparatus
    • B61L25/02—Indicating or recording positions or identities of vehicles or trains

Definitions

  • the present invention relates to a train position output device or the like that displays the position of a train on a map.
  • Non-Patent Document 1 For example, on the website shown in Non-Patent Document 1, the train operation position at a target time (current time, time selected by the user, etc.) on a railroad track in Japan is shown on a track. A service that maps to and displays is provided.
  • Non-Patent Document 2 shows a service that maps and displays the current position of the subway on the track for the subway in London.
  • Non-Patent Documents 1 and 2 since the operating positions of all trains are updated at a predetermined cycle, the user can see the movement of each train mapped on the map.
  • each train The user can also visually check the positional relationship between the entrance of the vehicle and each facility such as elevators, escalators, and ticket gates in the station, making it easy for the user to know the direction of travel within the station and the platform of the train to board. Convenience such as becoming improved.
  • the conventional technique (the technique of Non-Patent Document 1 and Non-Patent Document 2 described above) that maps and displays the operation position of a train on the currently provided map is a map that has a plurality of platforms at a station. The train position cannot be presented so that you can see the platform where the train stops.
  • the conventional technology only represents the position of the long train as one point in the vehicle organization, and displays the movement status on the map of the position with the symbol mark of the train, the subway mark, etc. It is not possible to display the train entry status and the state of stopping at the station platform in the form of a train that shows the vehicle organization. That is, in the prior art, the stop position of the train in the platform is not known.
  • the train operation position update interval is relatively long, and the train position mark displayed on the map cannot be moved along the track. Therefore, in the prior art, the train figure (a train figure with a long length) that connects multiple vehicles is smoothly moved along the track on the map, and the status of stopping at a predetermined position on the platform of the station is displayed. I can't let you. That is, in the prior art, the movement of the train in consideration of acceleration cannot be displayed.
  • the train position output device includes a map information storage unit that can store map information including tracks and platform platforms, and operation information storage that can store operation information that is information related to operation of one or more trains.
  • a train information storage unit that can store train information having a track identifier that identifies a track on which the train runs, and one or more trains that are traveling in one place at one time,
  • a train determination unit that determines using train information, a track determination unit that uses train information to determine a track on which one or more trains determined by the train determination unit run, and a map determination unit that uses map information.
  • the one or more trains determined by the travel line determination unit includes an output unit that outputs a map in a manner such that the train travels on the track determined by the travel line determination unit, and the output unit uses train information.
  • the platform where the train stops at the station is visual In recognizable manner, and outputs one or more trains trains determination unit has determined on the map, a train position output device.
  • the user can visually recognize on the map a home where one or more trains stop.
  • Train information has 1 or more stop position information which shows the stop position of the train in the platform of a station, An output part is When the train stops at the platform of the station, the train position output device outputs the train on the map in such a manner that the stop position at the platform can be visually recognized using the stop position information corresponding to the train.
  • the user can visually confirm the stop position of the train at the station platform.
  • the train information has length information related to the length of the train, and the output unit is a length corresponding to the train.
  • This is a train position output device that outputs a train having a length corresponding to the length information on a map.
  • Such a configuration can express a train having a length.
  • the train position output device is the first or second aspect of the invention. In such a mode that the speed of the train is increased and the speed of the train is gradually decreased from any point between one station and the next station to arrive at the next station.
  • the user can visually recognize the operation status of the train in consideration of acceleration and deceleration on the map.
  • the train position output device of the fifth aspect of the present invention is such that, with respect to the first or second aspect, the operation information is a train identifier for identifying a train for each of one or more trains, and position information regarding the position of the train. It is a train position output device which has two or more operation position time information which is a set of time information.
  • the user can visually recognize on the map a home where one or more trains stop.
  • the map information is divided into two or more meshes, and the operation position time information is a mesh identifier for identifying the traveling mesh. And a train position output device that is a set of time information.
  • Such a configuration enables high-speed processing, and as a result, the train operation status can be displayed with natural movement.
  • the train position output device of the seventh aspect of the invention is a train position output device in which the operation information storage unit holds the operation information in advance with respect to the fifth aspect of the invention.
  • Such a configuration enables high-speed processing, and as a result, the train operation status can be displayed with natural movement.
  • the train position output device it is possible to visually grasp the operation status of the train at the station platform, the arrangement relationship of the facilities with respect to the stop position of the train, and the like on the map.
  • Block diagram of a train position output device in an embodiment Flow chart for explaining the operation of the train position output device
  • the figure which shows an example of the map information stored in the map information storage part The figure which shows the example of the map information which made the display magnification of the map information shown in the same figure 3 high
  • the figure which shows an example of the operation information stored in the operation information storage part The figure which shows the concept of the same 3D index tile
  • the figure which shows an example of the train information stored in the train information storage part The figure which shows an example of the image which shows the train position using the map information of the same FIG.
  • the figure which shows an example of the cubic Bezier curve The figure for demonstrating four control points of the cubic Bezier curve set to the map information
  • the figure for explaining the time zone of the train which exists in the place which corresponds to the same map tile Overview of the computer system that realizes the train position output device The figure which shows the internal configuration of the computer system
  • FIG. 1 is a block diagram of the train position output device 1 according to the first embodiment.
  • the train position output device 1 includes a map information storage unit 101, an operation information storage unit 102, a train information storage unit 103, a reception unit 104, a train determination unit 105, a travel line determination unit 106, and an output unit 107.
  • the map information storage unit 101 stores map information including railway tracks and station platforms.
  • the map information is created in a format such as KIWI format, for example.
  • the data structure of map information is not questioned.
  • the map information includes, for example, information such as a map image, one or more character strings such as station names and place names.
  • the map information includes information on longitude and latitude positions. Further, the map information includes a function representing the shape of the track drawn on the map and a function for obtaining the position of the train on the track in the travel time zone of the train traveling on the track. These functions will be described later.
  • the map information may be, for example, a single image or a set of maps obtained by dividing one map into two or more meshes and expanding the divided portions to the original size.
  • a map image created in a map tile format can be used.
  • an online map image of Google (registered trademark) Map can be used.
  • the map image may be bitmap data or vector data.
  • the operation information storage unit 102 stores operation information that is information related to operation of one or more trains.
  • the operation information includes, for example, a train identifier for identifying a train and two or more operation position time information that is a set of position information and time information regarding the position of the train for each train.
  • the train identifier is an ID for identifying a train.
  • the position information regarding the position of the train may be an absolute position (latitude, longitude), or a relative position on a map.
  • the relative position on the map is, for example, a mesh identifier or a relative position on the mesh.
  • the relative position on the mesh is, for example, a relative position from the reference point (origin) of the mesh and is (x, y).
  • the operation position time information includes information on a set of a mesh identifier for identifying the mesh and time information.
  • the operation position time information includes information on the time when the train is traveling in the area of each map for each divided map.
  • the operation information is, for example, a set of (train identifier, mesh identifier, time information). It can be said that the mesh identifier is information for identifying a map tile.
  • the time information is information indicating time, and may be absolute time or relative time from the reference time.
  • the operation information may be, for example, a set of (train identifier, latitude, longitude, time information), a set of (train identifier, mesh identifier, relative position on the mesh, time information), or the like.
  • the operation information may include a train identifier, a station identifier for identifying the station, and departure time information indicating the departure time of the station. Further, the operation information may include a train identifier, a station identifier, departure time information, and arrival time information indicating an arrival time of the station.
  • the operation information is information generated from, for example, a train operation plan or a train operation chart prepared in advance for each train.
  • the train operation plan and train operation chart include, for example, the affiliated railway company, train number, train organization, train type (type of each stop, express, express, rapid, etc.), first station, destination station, track, each station on the track This includes information such as arrival and departure times, and the departure number of the platform at each station.
  • the train number in the train operation plan is information corresponding to the train identifier.
  • the information on the starting station, destination station, arrival time and departure time of each station in the train operation plan is information corresponding to the operation position time information.
  • the operation position time information includes, for example, information on the passage time and moving speed of a train set for a predetermined position provided on a track other than the station.
  • the operation information storage unit 102 may acquire and hold information such as all train operation plans and train operation charts from all railway companies in advance, and may acquire operation information necessary for processing from the railway companies as necessary. You may make it acquire and hold
  • the operation information generation unit (not shown) generates operation information from the train operation plan information as follows, for example.
  • the operation information generation unit first acquires one train identifier. And an operation information generation part acquires the station identifier and departure time which are paired with one train identifier from train operation plan information. Next, an operation information generation part acquires the positional information (for example, absolute position) which becomes a pair with a station identifier from the storage part which is not shown in figure. It is assumed that position information is stored in a storage unit (not shown) in association with a station identifier.
  • the operation information generation unit accumulates records (operation information records) constituting operation information having (train identifier, position information, departure time) in the operation information storage unit 102.
  • the operation information generation unit acquires the station identifier and arrival time of the next station that is paired with the one train identifier from the train operation plan information.
  • the operation information generation unit acquires the distance on the track between the station identifier of the previous station and the station identifier of the next station from a storage unit (not shown). It is assumed that the distance on the track between the station identifier of the previous station and the station identifier of the next station is stored in a storage unit (not shown).
  • the operation information generation unit calculates the distance traveled by the train identified by the train identifier after t seconds (for example, after 1 second) using the train operation function.
  • the operation information generating unit stores a train operation function.
  • the train operation function increases the moving speed stepwise after leaving one station, and the moving speed is gradually increased from any point between one station and the next station. It is a function that indicates that the train moves so as to arrive at the next station.
  • the train operation function may be, for example, a maximum speed S in X seconds after departure, and a maximum speed S in X seconds.
  • N is a function indicating that the vehicle decelerates and stops at the stop point indicated by the stop position information of the next station.
  • the operation information generation unit uses the information on the track on which the train identified by the one train identifier travels (information on the line of the track) and the distance traveled after t seconds (in this case, here) The position on the track after t seconds from the platform of the previous station) is calculated. And an operation information generation part constitutes an operation information record which has (train identifier, position information of a calculated position, departure time + t). Then, the operation information generation unit accumulates the operation information record in the operation information storage unit 102.
  • the operation information generation unit repeats the above processing at intervals of t seconds until one train arrives at the next station, configures an operation information record, and accumulates the operation information record in the operation information storage unit 102. To go.
  • the operation information generation unit applies the above processing between the next station and the next station, and accumulates operation information records in the operation information storage unit 102. Further, the operation information generation unit performs the above processing for all trains, and accumulates a large number of operation information records in the operation information storage unit 102.
  • the operation information includes a train identifier and two or more operation position time information
  • the operation information is generated from information on the train operation plan.
  • the train information storage unit 103 stores one or more pieces of train information.
  • the train information includes information on the length of the train, a track identifier that identifies the track on which the train runs, a home identifier that identifies the platform of the station where the train stops, and one or more stop positions that indicate the stop position of the train at the platform. It has information such as information.
  • the train information includes, for example, a train identifier, a track identifier, a set of one or more station identifiers, a home identifier, and stop position information.
  • the information regarding the train length is, for example, one or a combination of two or more of the information such as the number of train vehicles, the length of the train, and the train type.
  • the track identifier is usually a track ID, but may be a track name.
  • the home identifier is usually a line number set for the platform of the station.
  • the stop position of the train at the home may be defined as the stop position of the train on the track, or may be defined at the position on the platform where the train stops.
  • the stop position of the train on the track for example, the position where the carriage on the front side of the leading vehicle stops may be set as the stop position of the train.
  • the map information storage unit 101, the operation information storage unit 102, and the train information storage unit 103 are preferably non-volatile recording media, but can also be realized by volatile recording media.
  • the process in which map information, operation information, and train information are stored in the map information storage unit 101, the operation information storage unit 102, and the train information storage unit 103 is not limited.
  • map information, operation information, and train information may be stored in the map information storage unit 101, the operation information storage unit 102, and the train information storage unit 103 via a recording medium, and transmitted via a communication line or the like.
  • Map information, operation information, and train information may be stored in the map information storage unit 101, the operation information storage unit 102, and the train information storage unit 103, respectively.
  • the map information, operation information, and train information input via the input device may be stored in the map information storage unit 101, the operation information storage unit 102, and the train information storage unit 103, respectively.
  • the accepting unit 104 accepts instructions and information.
  • the accepting unit 104 may accept an operation start instruction.
  • the operation start instruction is an instruction to start the operation of the train position output device 1.
  • the reception unit 104 receives an output instruction having place information about a place and time information about time.
  • the location information is usually information regarding a specific location on the map or a certain area including the specific location. For example, it is information indicating locations such as Tokyo Station and Nihonbashi.
  • the time information may be a time expressed in standard time (for example, Y year M month D day h hour m minute s second time), or a time zone (for example, Y year M month D day h hour m 1 minute to h hour m). It may be information expressed in a time zone of 2 minutes.
  • the location information and time information included in the output instruction may not be received at the same time.
  • the output instruction may include only location information. For example, when the map information includes a map image divided into a plurality of meshes, the location information can be received by the mesh identifier (the divided map identifier). In such a case, the current time is normally adopted as the time information, and the train position output device 1 operates.
  • the output instruction is, for example, an instruction to output a traveling state of a train that operates a place included in the place information at a time or a time zone included in the time information.
  • the location information may be information indicating a region, information for identifying a map, information for selecting a map, information for identifying a station, or the like.
  • the output instruction is an instruction to output the traveling status of a train that operates in the area indicated by the map having the mesh identifier at the time or time zone included in the time information.
  • reception means reception of information input from an input device such as a keyboard, reception of information transmitted via a wired or wireless communication line, and reading from a recording medium such as an optical disk, a magnetic disk, or a semiconductor memory. It is a concept that includes receiving information.
  • the input device for instructions and information may be any keyboard, mouse, touch panel, etc.
  • the accepting unit 104 can be realized by a device driver for input means such as a keyboard, control software for a menu screen, or the like.
  • the train determination unit 105 determines one or more trains traveling in one place at one time using the operation information in the operation information storage unit 102.
  • the train determination unit 105 determines, for example, one or more trains that are traveling in a place corresponding to the place information included in the output instruction at a time corresponding to the time information included in the output instruction using the operation information.
  • the train determination unit 105 Since the operation information includes information on the train position and time pair for each train, the train determination unit 105 normally searches for the operation information and corresponds to the location and time information corresponding to the location information. One or more train identifiers associated with the time to be acquired are acquired.
  • the train determination unit 105 includes the mesh identifier and the time information included in the operation position time information of the operation information in the output instruction. Train identifiers of one or more trains traveling in a location corresponding to the mesh identifier (divided map) corresponding to the location information included in the output instruction at the time of
  • the traveling track determination unit 106 determines a track on which one or more trains determined by the train determination unit 105 travel using one or more pieces of train information in the train information storage unit 103. Since the train information is normally associated with the track identifier of the track on which the train runs for each train, the travel line determination unit 106 uses the train information to determine one or more determined by the train determination unit 105. About a train identifier, the track identifier matched with each train identifier, ie, the track on which each train runs, is determined.
  • the traveling track determination unit 106 acquires, from the train information storage unit 103, for example, one or more track identifiers that are paired with one or more train identifiers acquired by the train determination unit 105.
  • the train determination unit 105 and the travel line determination unit 106 can be usually realized by an MPU, a memory, or the like.
  • the processing procedures of the train determination unit 105 and the travel line determination unit 106 are usually realized by software, and the software is recorded in a recording medium such as a ROM. However, it may be realized by hardware (dedicated circuit).
  • the output unit 107 outputs a map in such a manner that one or more trains determined by the train determination unit 105 travel on the track determined by the travel line determination unit 106 using the map information.
  • the output part 107 outputs the image of the said train on a map in the aspect which can recognize visually the platform which a train stops at a station using train information.
  • the output unit 107 reads out, from the map information storage unit 101, a map image including a place included in the output instruction received by the receiving unit 104. Moreover, the output part 107 acquires the position in the time which the output instruction which the reception part 104 received of the train which the train determination part 105 determined using the operation information has.
  • the train determination part 105 displays the image of the train which the train determination part 105 determined on the track
  • the output unit 107 uses the operation position time information of the operation information, for example, continuously updates the position of the train, and changes the position of the train image displayed on the map track using the update result. .
  • the output unit 107 uses the vehicle organization information of the train information to create an image (a train image having a length in which a plurality of vehicles are connected) that understands the train organization of the train, and maps the train image to the map. Display on the track. Therefore, a train in which a plurality of vehicles are connected is displayed on the map in a manner of traveling on the track.
  • the output unit 107 outputs one or more trains determined by the train determination unit 105 on the map in such a manner that the platform where the train stops at the station can be visually recognized using the train information. Specifically, the output unit 107 acquires, from the train information storage unit 103, for example, a home identifier that is paired with one or more train identifiers acquired by the train determination unit 105. Then, the output unit 107 acquires position information corresponding to the home identifier. Next, the output unit 107 arranges the train image at the position indicated by the position information on the map.
  • the output unit 107 acquires, for example, position information that is paired with one or more train identifiers and time information acquired by the train determination unit 105 from the operation information storage unit 102, and A train image may be arranged at a position corresponding to the position information. That is, the position information may indicate the platform where the train stops and the stop position of the train.
  • the output unit 107 outputs the train on the map in a manner in which the stop position at the platform can be visually recognized using the stop position information corresponding to the train.
  • the output unit 107 is, for example, a station identifier paired with the train identifier and time information acquired by the train determination unit 105. Is acquired from the train information storage unit 103.
  • the output unit 107 acquires, for example, a home identifier that is paired with the train identifier acquired by the train determination unit 105 from the train information storage unit 103. And the output part 107 acquires the stop position information which becomes a pair with a train identifier and a station identifier from the train information storage part 103, for example. Next, the output part 107 arrange
  • the output unit 107 gradually increases the moving speed after leaving one station, and between the one station and the next station. It is preferable to output the train on the map in such a manner that the moving speed is gradually reduced from that point and the vehicle arrives at the next station.
  • the output unit 107 holds information on the speed of the train, for example.
  • output is a concept that usually includes display on a display, projection using a projector, transmission to an external apparatus, delivery of a processing result to another processing apparatus or another program, and the like.
  • the output unit 107 may be considered as including or not including an output device such as a display or a speaker.
  • the output unit 107 can be realized by output device driver software, or output device driver software and an output device.
  • Step S201 The reception unit 104 determines whether an output instruction has been received. When the reception unit 104 receives an output instruction (S201: Y), the process proceeds to step S202. When the reception unit 104 does not receive an output instruction (S201: N), the process returns to step S201.
  • Step S202 The output unit 107 acquires the map information corresponding to the location included in the location information from the map information storage unit 101 using the location information included in the output instruction received by the reception unit 104.
  • Step S203 The output unit 107 outputs the acquired map information.
  • the output unit 107 displays the map information acquired in step S203 on the display of the train position output device 1.
  • the train determination unit 105 searches the operation information storage unit 102 using the location information and the time information included in the output instruction received by the reception unit 104, and corresponds to the location information and the time information 1 The above operation information is acquired. When there is no time information that matches the time information included in the output instruction, the train determination unit 105 obtains time information of a time approximate to the time indicated by the time information included in the output instruction and the location information included in the output instruction.
  • the operation information storage unit 102 may be used to retrieve one or more pieces of operation information corresponding to the location information and time information.
  • the approximate time may be the closest time, the closest time among the times indicated by the time information included in the output instruction, or the time indicated by the time information included in the output instruction. The nearest time may be used.
  • Step S205 The train determination unit 105 determines one or more trains corresponding to the one or more pieces of operation information acquired in Step S204. That is, the train determination part 105 acquires the train identifier of the 1 or more train which the 1 or more operation information acquired by step S204 has, for example.
  • Step S206 The traveling track determination unit 106 sets 1 to a counter i that counts the number of trains determined by the train determination unit 105.
  • Step S207 The traveling track determination unit 106 determines whether or not the i-th train exists. If the i-th train exists (S206: Y), the process proceeds to step S208. If the i-th train does not exist (S206: N), the process proceeds to step S212.
  • Step S208 The traveling line determination unit 106 acquires the train information of the i-th train from the train information storage unit 103.
  • Step S209 The travel line determination unit 106 determines the line on which the i-th train travels from the acquired train information. For example, the traveling track determination unit 106 acquires a track identifier included in the train information acquired in step S208.
  • the output unit 107 is a track determined by the traveling track determination unit 106, and outputs an image of the i-th train at the position indicated by the position information included in the corresponding operation information.
  • the output unit 107 sequentially selects the plurality of vehicles in the track determined by the traveling line determination unit 106. Place along. For example, information on the position of the track is included in the map information, and the output unit 107 arranges images of a plurality of vehicles on the track using the information on the position of the track.
  • Step S211 The traveling line determination unit 106 increments the value of the counter i by 1, and returns to Step S207.
  • Step S212 The output unit 107 determines whether or not the processing is completed. If the process has not ended, the process proceeds to step S213. If the process has ended, the train position output control ends.
  • Step S213 The train determination unit 105 advances the time, and then returns to step S204.
  • the train determination unit 105 usually advances the time at a predetermined interval (for example, 3 seconds).
  • the process is terminated by turning off the power or interrupting the termination of the process.
  • FIG. 3 is a diagram illustrating an example of map information stored in the map information storage unit 101.
  • map information shown in the figure is, for example, image information (hereinafter referred to as “map tile”) of a square tile-shaped map used for an online map of Google (registered trademark) Map.
  • Map tile the map display scale "1" map you tile a square shape to exclude a portion of the polar from projected Global Mapping entire map Mercator projection, the map (horizontal 2 n ⁇ vertical 2 n) (n: 1 or more integer) is divided into pieces, a map of the map obtained by enlarging the area corresponding to the divided portion on a map and the same size of the display magnification "1" (i.e., display magnification "1" Is a set of maps with a display magnification of (2 n ⁇ 2 n ) times.
  • a plurality of map tiles having different display magnifications are identified by identifiers provided for each map tile.
  • the identifier set for the map tile corresponds to the mesh identifier of the present invention.
  • the map information storage unit 101 stores, for example, Japanese map information composed of a plurality of map tiles. Examples of the map shown in FIG. 3, of the map tiles line R1, R2 is drawn across a plurality of map tiles, which is an image of the map tiles MT A part that contains the station S. If the display magnification is lowered, the portion including the station S can be represented by a map tile on which the entire track R is drawn.
  • FIG. 4 is an example of the map tile MT B in which the display magnification of the map tile MT A shown in FIG. 3 is increased to a level where the structure of the platform H of the S station can be understood.
  • Map tile MT B On the map tile MT B , a one-sided and two-line type platform H of S station is enlarged and drawn.
  • the track R1 is a track that is arranged on one side of the platform H (in FIG. 4, above the platform H), and the train enters the platform H from the left side.
  • the track R2 is a track that is arranged on the other side of the platform H (below the platform H in FIG. 4), and the train enters the platform H from the right side.
  • Map tile MT B has a stop position information M indicating the stop position of the leading vehicle arranged train at a predetermined position of the portion along the home H of the line R1, R2.
  • a plurality of stop position information M is provided on the tracks R1 and R2. An identification number is added to the stop position information M at different positions.
  • FIG. 5 is a diagram illustrating an example of operation information stored in the operation information storage unit 102.
  • the operation information is a collection of information related to the operation of multiple trains.
  • the operation information is generated by the operation information generation unit described above.
  • information regarding the operation of each train is associated with a plurality of train identifiers “AAA”, “BBB”, “CCC”,.
  • the information regarding the operation includes two or more operation position time information that is a set of a travel position and a travel time on the track from the departure station to the destination station.
  • the operation position time information is a set of a set of a travel position on the track and a travel time at a predetermined time interval in the operation time from when the train leaves the departure station to the destination station.
  • the operation position time information is created based on the operation plan of each train.
  • the operation position time information includes information on the mesh identifier of the map tile including the travel position.
  • FIG. 5 shows the operation position time information about the departure station, the destination station, and the station between the departure station and the destination station. It is omitted for convenience.
  • A0”, “a1”,... “An” is station identifier information for identifying a station.
  • the station identifier is, for example, a station number assigned to each station in order from the departure station to the destination station.
  • “D a0 ”, “D a1 ”,... “D an ” are distances from the departure station corresponding to the station identifiers “a 0”, “a 1”,.
  • T a0 ”, “t a1 ”,... “T an ” are information on departure time, stop or pass time, and end time corresponding to each station “a0”, “a1”,.
  • the position where the train is traveling may be included in a plurality of map tiles having different display magnifications.
  • the S station is included in the map tile MT A and the map tile MT B. Therefore, the mesh tile mesh identifier information included in the operation position time information may include a plurality of mesh identifiers. For example, if the station "a1" the train of train identifier "AAA" to stop is S Station, station information of the mesh identifier associated with the stop time "t a1" of "a1", the map tile MT A and map It has two mesh identifiers for tile MT B.
  • the reason why the operation position time information, which is a set of the time information and the mesh identifier, is provided in the operation information of each train is to speed up the search process for the trains that run on the place drawn on the map tile. .
  • the operation position time information, which is a set of time information and mesh identifier is a place drawn on a map tile having the mesh identifier at a time corresponding to the time information (hereinafter referred to as “location corresponding to a map tile”). Can be used as index information for obtaining a train traveling on the road.
  • FIG. 6 is a diagram showing a concept of a data structure when the operation position time information is used as index information.
  • the data structure shown in FIG. 6 has a structure in which, for each map tile, a train running in a location corresponding to each map tile is associated with each time width ⁇ t in units of a predetermined time width ⁇ t (seconds). Yes.
  • ⁇ t is 20 seconds, and from 00:00 to 00:00:20, two trains T A and T B are traveling in a location corresponding to the map tile, and 00:00:20 to 00:20: at 00:40, the case is in the same location that was the situation in which only train T a is running, 00: 00: 00 in the time zone of 00:00:20, to map tile train T a, of T B train identifier is associated with, 00: 00: in the time zone of 20 from 00:00:40, train identifier of the train T a is associated with the map tile.
  • FIG. 6 shows an xyz three-dimensional coordinate system in which a time axis t is provided in a direction perpendicular to the tile surface for a map tile MT, and a train identifier is associated with each scale position on the time axis t.
  • the map tile MT is arranged. For example, when the time widths of 00:00:00 to 00:00:20, 00:00:20 to 00:00:40,... Are associated with the scales “0”, “1”,.
  • the train T a graduated "0" in the time axis t
  • the map tiles MT are arranged a train identifier associated of T B, train identifier of the train T a to scale "1" of the time axis t Is associated with the map tile MT.
  • the index information for each map tile having the structure shown in FIG. 6 is referred to as a “three-dimensional index tile”.
  • operation information of the train identifier "AAA" shown in FIG. 5 the station identifier of S Station, which was drawn on the map tile MT A shown in FIG. 3 has a "a1"
  • the train Is present at the position P b see FIG.
  • the three-dimensional index Tile map tiles MT A, arranged map tiles MT A a train identifier "AAA" is associated with the position of the graduation in correspondence from time t 1 until time t 2 time zone of the time axis t Will be.
  • operation information is shown by the contents in which the operation position time information is associated with each train, but for each mesh identifier, the correspondence relationship between each mesh identifier and the set of the train travel position and the travel time is illustrated. If it arrange
  • a map tile is specified as location information.
  • location information When arbitrary time information is specified, it exists at a location corresponding to the map tile specified at the time or time zone corresponding to the time information. You can ask for all trains.
  • FIG. 7 is a diagram illustrating an example of train information stored in the train information storage unit 103.
  • the train information includes information indicating the correspondence between the train identifier of the train and the line identifier of the route on which the train runs, information on the train organization of the train, and information such as the home identifier and stop position information for each stop station. include. Although not shown, the train information includes information such as the size of the vehicle, the position of the carriage provided in the vehicle, and the processing between the carriages.
  • route identifiers are represented by “R a ”, “R b ”,... “R z ”.
  • the track identifier may be a name such as “Tokaido Main Line” or may be a track identifier assigned to each route.
  • the notation the number of vehicles of the train at the "n a" labeled "n b", ... "n z", the home identifier of each stop station "N a1", “N a2", ... "N an” is doing.
  • the numbers “1”, “2”, etc. under the home identifier are numbers of the stop position information M provided for each home identifier.
  • the output unit 107 uses the location information included in the output instruction to read the information from the map information storage unit 101. Map information corresponding to the location included in the location information is acquired.
  • the output unit 107 as a map tile containing S stations, for example, reads map tiles MT A shown in FIG. 3 from the map information storage unit 101, the train position output This is displayed on the display of the device 1.
  • the output unit 107 outputs a map tile MT A having a display magnification set in advance as a default.
  • the train determination unit 105 uses the location information and time information included in the output instruction and the operation information stored in the operation information storage unit 102 to set the time corresponding to the time information specified in the output instruction.
  • the train identifier of the train traveling in the place corresponding to the designated place information is acquired.
  • the determination unit 105 acquires a train identifier that travels in a place where the S station is located in the time zone (t A to t B ) from the operation information shown in FIG.
  • the train determination unit 105 acquires a train identifier “AAA” as a train identifier corresponding to the output instruction.
  • Train determining unit 105 in addition to a train identifier "AAA", if there is a train identifier present in the location included in the map tiles MT A (t A ⁇ t B ), to get them train identifier.
  • train identifier train line of "ZZZ” arrived at the S station in time t a1 train of train identifier "AAA" is traveling on the line R1 from the lower side to the upper side, train identifier train line of "ZZZ"
  • the train with the train identifier “ZZZ” also has the map tile MT at (t A to t B ). Since it exists in the place included in A , the train determination part 105 also acquires train identifier "ZZZ".
  • the train determination unit 105 searches the train position time information for the train identifier associated with the time zone of the mesh identifier (t A to t B ) of the map tile MT A , thereby (t A to t B in the time zone of the) may acquire one or more of the train identifiers that are present in a location corresponding to the map tile MT a.
  • the travel track determination unit 106 acquires train information of each train identifier from the train information storage unit 103 for the acquired one or more train identifiers, and acquires a track identifier corresponding to each train identifier. For example, when the train determination unit 105 acquires the train identifiers “AAA” and “ZZZ”, the traveling line determination unit 106 includes the track identifier “R a ” corresponding to the train identifier “AAA” and the train identifier “ZZZ”. The line identifier “R z ” corresponding to “is acquired.
  • the output unit 107 map the train position output device 1 of the display displayed on the map tiles MT A, train acquired image of the train identifier, the specified time period (t A ⁇ t B) An image (moving image) of the situation of moving on the track of the track identifier of the tile is displayed.
  • the train determination unit 105 acquires train identifiers “AAA” and “ZZZ”, and the first vehicle of the train at time t 1 (t A ⁇ t 1 ) from the train operation information of the train identifier “AAA”. enters the map tiles MT a, when exiting the map tiles MT a at time t 2 (t 2 ⁇ t B ), the output unit 107, as shown in FIG. 8, is displayed on the display of train position output device 1 was on the map tiles MT a, the image (FIG. 8 a train image GT a of the train identifier "AAA" is moved on the line R1 of the line identifier R a, videos image GT a moves on line R1 on the upper side ) Is displayed.
  • the output unit 107 enters from the train operation information of the train identifier "ZZZ" in the map tile MT A the train of the first vehicle is time t3 (t A ⁇ t 3) , time t4 (t 4 ⁇ t B ) when exiting the map tiles MT a, on the same map tiles MT a, train image GT Z of the train identifier "ZZZ” is moved on the line of the line identifier R z (map tiles MT in a line R2) (in FIG. 8, the image GT Z is moving to move the upper line R2 on the lower side) image is displayed.
  • the train image GT A has a shape obtained by connecting a plurality of strip-shaped vehicle images GC.
  • the number of connections in the vehicle image GC matches the number of vehicles connected to the actual train.
  • the vehicle image GC is obtained by simplifying the shape of the actual vehicle in a top view to a rectangular shape, and the size DL (particularly the length in the longitudinal direction) of the vehicle image GC is the actual vehicle size. The size is reduced.
  • the lengths of the vehicles in the longitudinal direction are not all the same.
  • the lengths of the vehicle images are all the same, but when different types of vehicles are donated, the lengths of the vehicle images are different. Therefore, even if the number of vehicles is the same, the length of the train image varies depending on the types of vehicles connected.
  • the output unit 107 as shown in FIG. 10, carriage positions PD F images of the respective vehicle corresponds, to be placed in PD R, placing the train image GT A of the train identifier "AAA".
  • Image GT A train train identifier "AAA” since the image of each vehicle corresponding carriage position PD F, is disposed in PD R, trains with a length even if the shape of the line R1 is curved
  • the image GT A is arranged along the curve of the line R1.
  • the output unit 107 sequentially reads data of a set of time and travel position included in the range from time t 1 to time t 2 from the train position time information of the train identifier “AAA” at a preset cycle, and the map tile MT A train image GT A is arranged in order at each travel position on A. As a result, the position of the train image GT A on the map tile MT A moves, and a moving image of the situation in which the train image GT A is traveling on the track R1 is displayed on the map tile MT A (see FIG. 3). ).
  • the output unit 107 sequentially reads out the data of the set of time and travel position included in the range of time t 3 to time t 4 from the train position time information of the train identifier “ZZZ” in a preset cycle.
  • the train image GT a output method similar to, placing images GT Z train sequentially to each travel position on the map tiles MT a.
  • the position of the train image GT Z on the map tile MT A moves, and a moving image of the situation in which the train image GT Z is traveling on the track R2 is displayed on the map tile MT A.
  • a map tile MT B shown in FIG. 4 is read from the map information storage unit 101 as a map tile of the S station, and the train position output device 1 is displayed.
  • the map tiles MT A shown in FIG. 4 the leading vehicle is the time t 5 train train identifier "AAA" (t 1 ⁇ t 5 ⁇ t a1) the boundary between the left map tiles Map tiles MT B present in the corresponding position P c (see FIG. 4), corresponding to the boundary between the right map tiles map tiles MT B rearmost vehicle the time t 6 of the same train (t a1 ⁇ t 6 ⁇ t 2) Suppose that it exists in position Pd (refer FIG. 4).
  • the position P e corresponding to the boundary of the map tile MT B on the right side of the map tile MT B at the time t 7 is the leading vehicle of the train with the train identifier “ZZZ” (FIG. 4), and the last vehicle of the same train corresponds to the position P f (t a1 ) corresponding to the boundary between the map tile MT B and the left map tile at time t 8 (t a1 ⁇ t 6 ⁇ t 8 ⁇ t 2 ). (See FIG. 4).
  • the output unit 107 reads the map tile MT B shown in FIG. 4 from the map information storage unit 101 and displays it on the display of the train position output device 1.
  • the train determination unit 105 acquires the train identifiers “AAA” and “ZZZ” of the trains existing at the S station in the time zone (t 5 to t 8 ) from the operation information storage unit 102.
  • the traveling track determination unit 106 determines from the train information storage unit 103 the track identifier “R a ” corresponding to the train identifier “AAA”, the number of vehicles “n a ”, and the home identifier in the station identifier “a1” corresponding to the S station.
  • the output unit 107 displays the train images with the train identifiers “AAA” and “ZZZ” on the map tile MT B displayed on the display of the train position output device 1 in the time zone (t 5 to t 8 ).
  • line identifier R a map tiles MT B in displays the image of the situation in which respectively move the upper line of R z (video).
  • the output unit 107 As shown in FIG. 11, the train position output device 1 of the display displayed map tiles MT on B, the train identifier train image GT A of "AAA" is the line identifier R a line the incoming line to S station of the home and move while decelerating the above R1, and displays an image showing the state of stopping in time t a1 to the position of the stop position information M of "1" of the home identifier n a. Further, the output unit 107 is an image showing a state in which the image GT A of the train subsequently departs and accelerates and exits the platform of the S station (in FIG. 11, the image GT A moves to the right on the track R1. Video to play).
  • the output unit 107 includes the time included in the range from time t 5 to time t 6 (t 5 ⁇ t a1 ⁇ t 6 ) from the train position time information of the train identifier “AAA”. sequentially reads a set of data travel position at a preset period, placing images GT a train sequentially to each travel position on the map tiles MT B.
  • the position of the train image GT A on the map tile MT B moves, and on the map tile MT B , the train image GT A enters the platform of the S station while decelerating the track R1, and at time ta1 . and how to stop at the position of the stop position information M of the home identifier n a number of "1", then the same train of image GT a image of a state in which exiting from S Station of home while accelerating starting the display Is done.
  • the output unit 107 a train identifier "ZZZ" range from the train position and time information of the time t 7 ⁇ time t 8 in (t 7 ⁇ (t a1 + ⁇ t z) ⁇ t 8 sequentially reads a set of data of time and traveling positions included in) at a preset period, placing images GT Z train sequentially to each travel position on the map tiles MT a.
  • the position of the train image GT Z on the map tile MT B moves, and the train image GT B enters the platform of the S station while decelerating the track R2 on the map tile MT B , and the time ( ta1) + and how to ⁇ t z) is stopped at the position of the stop position information M of the home identifier n a number of "2", how the then in the same train image GT B of leaving the S Station of home while accelerating starting Is displayed.
  • train operation information information on a set of the travel position and travel time on the train line created at predetermined time intervals is set, and the train image is displayed on the map tile using the information.
  • the specific example 2 is the train on the track
  • a function ⁇ (t) (t: time of operation; hereinafter referred to as “train position function ⁇ (t)”) for determining the display position of the image is set, and the train position function ⁇ (t) is used to The image is moved on the map tile.
  • the output unit 107 determines the map tile to be displayed on the display of the train position output device 1, all the trains that travel the place corresponding to the map tile at the time specified by the output instruction by the train determination unit 105.
  • the traveling track determination unit 106 determines the track identifier corresponding to each train identifier, and the output unit 107 uses the train position function ⁇ (t) corresponding to each train identifier on the map tile. The process of calculating the display position of the train image is performed at predetermined time intervals.
  • the three-dimensional index tile shown in FIG. 6 is obtained in advance and stored in the operation information storage unit 102 as train operation information. Since the contents of the three-dimensional index tile have already been described, the description thereof is omitted here.
  • map information stored in the map information storage unit 101 will be described.
  • the map information storage unit 101 stores a large number of map tiles having different display magnifications used for, for example, an online map of Google (registered trademark) Map.
  • the zoom level 1 map tile is a map tile of the entire earth map with a display magnification of 1.
  • a map tile of “zoom level n” (n is an integer equal to or greater than 1) is a map tile group in which (2 n ⁇ 2 n ) map tiles are arranged to form a square.
  • map levels with the same zoom level are identified by their placement in the square. Specifically, the position of the map tile arranged at the upper left corner of the square is (0, 0), the positive coordinate of x is assigned to the tile position in the horizontal direction, and the negative value of y is assigned to the downward tile position. By assigning direction coordinates, a plurality of map levels having the same zoom level are identified by (x, y) coordinates.
  • map tiles having different display magnifications are identified by the (z, y, x) coordinates by assigning the zoom level n to the z coordinates.
  • Each map tile has an identifier denoted as “z / x / y”. This identifier corresponds to the mesh identifier of the present invention.
  • the map drawn on the map tile is a map measured using the WGS84 geodetic system (EPSG4326). Therefore, an arbitrary position on the map tile is defined by latitude and longitude.
  • map tiles MT A shown in FIG. 3 includes information of a function indicating the shape of the line R1, R2.
  • the function indicating the shape of the track is obtained by dividing the track into a plurality of sections and expressing the shape of each section by, for example, a function of a cubic Bezier curve.
  • the cubic Bezier curve is a curve whose shape is determined by four control points B 0 , B 1 , B 2 , and B 3 , with the control point B 0 and the control point B 3 as both ends. It is.
  • control points B 0, B 3 of the cubic Bezier curve although each set of coordinates of latitude and longitude on line, for the control points B 1, B 2, respectively control points B 0 defines the position on the map tiles by setting the direction and distance to B 3.
  • control points B 3 adds information of the distance D 3 from the direction angle theta 3 control points B 3, the position of the control point B 2 is allowed to be calculated. Thereby, the information content of the position of the control point of the cubic Bezier curve showing the shape of the track is reduced.
  • the image of the train traveling on the map tile track is expressed by an image imitating an actual train in which a plurality of vehicles are connected.
  • the train image has a shape obtained by connecting a plurality of strip-shaped vehicle images GC (see FIG. 9).
  • the vehicle image GC is obtained by simplifying the shape of the top view of the actual vehicle into a rectangular shape, and the length of the vehicle image GC in the longitudinal direction is a size obtained by reducing the size of the actual vehicle.
  • carriage positions PD F, the PD R to image GC vehicle in order to simulate the driving situation of the actual vehicle, as shown in FIG. 14, it is provided carriage positions PD F, the PD R to image GC vehicle .
  • Carriage positions PD F is the position of the front carriage
  • carriage positions PD R is a position of the rear bogie.
  • the train position function ⁇ (t) is created using the passing position information of the train of the operation plan provided by the railway company.
  • the passing position information is a set of a plurality of passing or stopping positions that are discretely set between the A station and the B station, and a plurality of times. This is information on a set of a position where the vehicle passes or stops, its time, and a passing speed.
  • a set of coefficients a i0 , a i1 , a i2 , a i3 of the position function ⁇ i (t) is set.
  • the train position function ⁇ i (t) of each section (P i ⁇ P i + 1 ) is created so as to satisfy the condition that the first derivative and the second derivative of the boundary point are continuous.
  • train passing position information of the actual operation plan information on a set of distance and passing time from the departure station to the passing point (pattern A information), distance from the starting station to the passing point, and passage time And information on the set of passage speeds (including speed 0) (information on pattern B) are mixed.
  • pattern A information information on a set of distance and passing time from the departure station to the passing point
  • passage time And information on the set of passage speeds including speed 0
  • pattern B information on pattern B
  • positions P 1 , P 3 have a pattern A Information (d 1 , t 1 ), (d 3 , t 3 ) is set, and information (d 0 , t 0 , v 0 ), (d 1 ) of pattern B is set at positions P 0 , P 2 , P 4. , T 1 , v 1 ), (d 4 , t 4 , v 4 ) are set.
  • FIG. 15A arrows at points P 0 , P 2 , and P 4 indicate that the speeds v 0 , v 2 , and v 4 are set.
  • the time axis is divided by times t 0 , t 2 , and t 4 , and as shown in FIG. 15B, (t 0 ⁇ t) is obtained by spline interpolation in the range of t 0 to t 2. 1 ), train position functions ⁇ 0 (t), ⁇ 1 (t) in each section of (t 1 -t 2 ) are created, and (t 2 -t 3 ) are obtained by spline interpolation in the range of t 2 to t 4. ), (T 3 -t 4 ) train position functions ⁇ 2 (t), ⁇ 3 (t) are created in each section. Then, ⁇ 0 (t), ⁇ 1 (t), ⁇ 2 (t), and ⁇ 3 (t) are connected to create a train position function ⁇ (t) in the range of t 0 to t 4 .
  • the three-dimensional index tile stored as operation information in the operation information storage unit 102 uses, for each map tile, a train position function ⁇ (t) created for a train traveling in a location corresponding to each map tile. Are created in advance.
  • the train position function ⁇ (t) As a result of obtaining the movement position ⁇ (t) on the track R of the train image GT of the train identifier “AAA” using the train position function ⁇ (t), for example, as shown in FIG.
  • the top position PD F of enters the map tile MT in time h time of m minutes s seconds, to exit from the map tile MT at the end position PD R is at the time h m minutes (s + ⁇ s) seconds of the same train of image GT
  • the train identifier “AAA” is associated with a scale on the time axis corresponding to the time from time h hour m minute s second to time h hour m minute (s + ⁇ s) second.
  • a map tile MT is arranged.
  • the map tile MT in which the train identifier of the train is associated with the train identifier “AAA” are arranged on a scale on the time axis corresponding to the time from h hour m minute s second to time h hour m minute (s + ⁇ s) second.
  • the output unit 107 uses the location information included in the output instruction to read the information from the map information storage unit 101. Get the map tile corresponding to the location included in the location information.
  • the train position output device 1 It appears on the display.
  • the train determining unit 105 and location information and time information contained in the output instruction, by using the three-dimensional index Tile map tiles MT A stored in the operation information storage section 102, designated by the output instruction at a time corresponding to the time information, to get the train of train identifier traveling on the location corresponding to the map tile MT a.
  • the location information included in the output instruction is information on the location where the S station is (information such as XX town) and the time information included in the output instruction is information on the time zone (t A to t B ) determination unit 105, associated with the map tiles MT hours of the three-dimensional indices of a (t a ⁇ t B) map disposed scale of the time axis corresponding to the tile MT a on the map tiles MT a train Get an identifier.
  • the train identifier “AAA” and the train identifier “ZZZ” are acquired.
  • the travel track determination unit 106 acquires train information of each train identifier from the train information storage unit 103 for the acquired one or more train identifiers, and acquires a track identifier corresponding to each train identifier. For example, when the train determination unit 105 acquires the train identifiers “AAA” and “ZZZ”, the traveling line determination unit 106 includes the track identifier “R a ” corresponding to the train identifier “AAA” and the train identifier “ZZZ”. The line identifier “R z ” corresponding to “is acquired.
  • the output unit 107 map the train position output device 1 of the display displayed on the map tiles MT A, train acquired image of the train identifier, the specified time period (t A ⁇ t B) Displays an image (moving image) of the situation of moving on the track of the track identifier of the tile.
  • the train determination unit 105 acquires train identifiers “AAA” and “ZZZ”, and the first vehicle of the train at time t 1 (t A ⁇ t 1 ) from the train operation information of the train identifier “AAA”. enters the map tiles MT a, when exiting the map tiles MT a at time t 2 (t 2 ⁇ t B ), the output unit 107, similarly to the embodiment 1, as shown in FIG. 8, a train position output device on one of the display displayed map tiles MT a, the image (FIG. 8 a train image GT a of the train identifier "AAA" is moved on the line R1 of the line identifier R a, image GT a is line R1 Video that moves up).
  • the output processing of the train position creates an image GT A train the image of the rectangular vehicle and n a number linking number vehicles corresponding to train identifier "AAA" of the train information from the "n a".
  • the output unit 107 uses the train location corresponding to the train identifier "AAA” function delta (t), calculates the train position delta (t 1) in the map tiles MT A time t 1, on the map tiles MT A
  • the train image GT A is arranged at the train position ⁇ (t 1 ).
  • the train position delta (t 1) is because it is the front side of the carriage positions PD F of the leading vehicle of the train, the output unit 107, and the side of the carriage positions PD R after the leading vehicle, each vehicle 2 eyes after the carriage positions PD F, and PD R calculated from the shape of the spacing and the line of the bogie spacing and the vehicle coupling, so that an image of each vehicle corresponding carriage position PD F, is disposed in PD R (FIG. 10, 14), the train image GT A of the train identifier “AAA” is arranged.
  • the output unit 107 carriage position of each vehicle on line map tiles MT A from the train information train information stored in the storage unit 103 the train identifier "AAA" reads the information of the bogie spacing and the vehicle coupling interval PD F, calculates a PD R.
  • Carriage positions PD F images of the respective vehicle corresponds, to be placed in PD R, since placing the train image GT A of the train identifier "AAA", the length even when the shape of the line is curved
  • the train image GT A is arranged along the curve of the track.
  • the image moving train image GT A of the train identifier "AAA" along the line R1 on the map tiles MT A (video) is displayed.
  • the output unit 107 enters from the train operation information of the train identifier "ZZZ" in the map tile MT A the train of the first vehicle is time t3 (t A ⁇ t 3) , time t4 (t 4 ⁇ t B ) in the case of exit from the map tile MT a, and the same process as the image GT a train train identifier "AAA", on the same map tile MT a, the train image GT Z of the train identifier "ZZZ” (in FIG. 8, the image GT Z is moving to move the upper line R2 on the lower side) image moving on the track R2 of the line identifier R z is displayed.
  • a map tile MT B shown in FIG. 4 is read from the map information storage unit 101 as a map tile of the S station, and the train position It is displayed on the display of the output device 1.
  • the image GT A of the train with the train identifier “AAA” is output while the train stops at the “1” stop position information M of the home identifier “N a1 ” of the S station while decelerating. Since the position function ⁇ (t) is created based on the actual operation plan of the train with the train identifier “AAA”, the map tile MT B of the train image GT A calculated by the train position function ⁇ (t). The amount of change in the upper position becomes smaller as the vehicle approaches the platform, thereby displaying a state in which the train image GT A decelerates and stops at “1” in the stop position information M of the home identifier “N z1 ”. It will be.
  • train identifier "AAA” The same applies to the state of the speed change when the train of image GT A of "ZZZ", GT Z is going to exit the map tile MT B while accelerating starting from the home.
  • the user confirms one or more trains arriving at the station instructed to output at the time when the output is instructed in such a manner that the home where the station stops can be visually recognized on the map. can do. Since the user can visually grasp the operation status of the train at the station platform and the arrangement relationship of the facilities with respect to the stop position of the train on the map, it is possible to alleviate mistaking and congestion in the station premises.
  • map information in the map tile format is used as the map information, but map information other than the map tile format may be used.
  • the operation information is stored in advance in the operation information storage unit 102.
  • operation information necessary for processing is acquired from a railway company and stored in the operation information storage unit 102. May be.
  • a cubic Bezier curve is used as a function representing the shape of the track on the map tile.
  • the function is not limited to this, and any function that can represent the shape of the track. For example, other functions may be used.
  • train position function (DELTA) (t) is created by spline interpolation, it is not limited to this and the movement position imitating the actual operation plan of a train can be calculated. Any other function may be used as long as it is a train position function.
  • two or more communication means existing in one apparatus may be physically realized by one medium.
  • each process or each function may be realized by centralized processing by a single device or a single system, or distributed by a plurality of devices or a plurality of systems. It may be realized by being processed.
  • each component may be configured by dedicated hardware, or the component that can be realized by software may be realized by executing a program.
  • each component can be realized by a program execution unit such as a CPU reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.
  • the software that realizes the train position output device 1 in the first embodiment is the following program. That is, on a recording medium accessible by a computer, map information including a track and a platform of a station, operation information that is information on operation of one or more trains, and information on a train that identifies a track on which the train runs Train information having an identifier is stored, a train determination unit that determines one or more trains that are traveling in one place at one time using the operation information, and the train determination unit The one or more trains determined by the train determination unit using the map information and the one or more trains determined by the train determination unit using the train information are determined on the travel line.
  • the program may be executed by being downloaded from a server or the like, or a program recorded on a predetermined recording medium (for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, etc.) is read out. May be executed. Further, the program may be used as a program constituting a program product.
  • a predetermined recording medium for example, an optical disk such as a CD-ROM, a magnetic disk, a semiconductor memory, etc.
  • the computer that executes the program may be singular or plural. That is, centralized processing may be performed, or distributed processing may be performed.
  • FIG. 17 is an overview of a computer system 900 that executes the above-described program to realize the train position output device 1 and the like of the first embodiment.
  • the first embodiment can be realized by computer hardware and a computer program executed thereon.
  • 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.
  • a computer 901 including a CD-ROM drive (Compact Disk Read Only Memory) 905, a keyboard 902, a mouse 903, and a monitor 904.
  • CD-ROM drive Compact Disk Read Only Memory
  • keyboard 902 a mouse 903
  • FIG. 18 is a diagram showing an internal configuration of the computer system 900.
  • a computer 901 in addition to a CD-ROM drive 905, a computer 901 is connected to an MPU (Micro Processing Unit) 911, a ROM 912 for storing a program such as a bootup program, and the MPU 911, and receives instructions of an application program.
  • MPU Micro Processing Unit
  • ROM 912 for storing a program such as a bootup 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
  • a bus 915 that interconnects the MPU 911, the ROM 912, and the like are provided.
  • the computer 901 may include a network card (not shown) that provides connection to a LAN, WAN, or the like.
  • the program that causes the computer system 900 to execute the function of the train position output device 1 according to the first embodiment may be stored in the CD-ROM 921, inserted into the CD-ROM drive 905, and transferred to the hard disk 914. Instead, the program may be transmitted to the computer 901 via a network (not shown) and stored in the hard disk 914. The program is loaded into the RAM 913 when executed. The program may be loaded directly from the CD-ROM 921 or the network. Further, the program may be read into the computer system 900 via another recording medium (for example, DVD) instead of the CD-ROM 921.
  • the program does not necessarily include an operating system (OS) or a third-party program that causes the computer 901 to execute the function of the train position output device 1 according to the first embodiment.
  • the program may include only a part of an instruction that calls an appropriate function or module in a controlled manner and obtains a desired result. How the computer system 900 operates is well known and will not be described in detail.
  • the train position output device has an effect that it is possible to visually grasp the operation state of the train at the station platform and the arrangement relationship of the facilities with respect to the stop position of the train on the map. It is useful as a train position output device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

【課題】駅でユーザに提供される列車の運行や施設に関する情報だけでは分かり難く、乗り間違えや駅構内の混雑が慢性的となっている。 【解決手段】地図情報を格納する地図情報格納部１０１と、列車の運行情報を格納する運行情報格納部１０２と、列車が走る線路の線路識別子を有する列車情報を格納する列車情報格納部１０３と、場所と時刻の情報を有する出力指示を受け付ける受付部１０４と、運行情報を用いて出力指示された時刻と場所に対応する列車を決定する列車決定部１０５と、列車情報を用いて列車決定部１０５が決定した列車が走る線路を決定する走行線路決定部１０６と、地図情報を用いて地図上の線路を列車が走行するような態様で列車を地図上に出力する出力部１０７と、を具備し、出力部１０７が列車の停止するホームが視覚的に認識できる態様で列車を地図上に出力することにより、駅でのユーザの乗り間違えや駅構内の混雑を緩和する。

Description

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

Claims (9)

  1. 線路および駅のホームを含む地図情報を格納し得る地図情報格納部と、
    １以上の列車の運行に関する情報である運行情報を格納し得る運行情報格納部と、
    列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報を格納し得る列車情報格納部と、
    一の時刻に一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定部と、
    前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定部と、
    前記地図情報を用いて、前記列車決定部が決定した１以上の列車が、前記走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図を出力する出力部と、を具備し、
    前記出力部は、
    前記列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、前記列車決定部が決定した１以上の列車を地図上に出力する、列車位置出力装置。
  2. 前記列車情報は、
    駅のホームでの列車の停止位置を示す１以上の停止位置情報を有し、
    前記出力部は、
    前記列車が駅のホームで停止する場合、前記列車に対応する停止位置情報を用いて、ホームにおける停止位置が視覚的に認識できる態様で、前記列車を地図上に出力する請求項１記載の列車位置出力装置。
  3. 前記列車情報は、
    列車の長さに関する長さ情報を有し、
    前記出力部は、
    前記列車に対応する長さ情報に対応する長さの列車を地図上に出力する請求項１または請求項２記載の列車位置出力装置。
  4. 前記出力部は、
    列車の走行を視覚的に出力する場合、一の駅を出発してから、段階的に前記列車の移動速度を大きくし、かつ、前記一の駅と次の駅までの間のいずれかの地点から、段階的に前記列車の移動速度を小さくし、前記次の駅に到着するような態様で、前記列車を地図上に出力する請求項１または請求項２記載の列車位置出力装置。
  5. 前記運行情報は、
    １以上の列車毎に、列車を識別する列車識別子、および列車の位置に関する位置情報と時刻情報との組である２以上の運行位置時刻情報を有する請求項１または請求項２記載の列車位置出力装置。
  6. 前記地図情報は、
    ２以上のメッシュに分割されており、
    前記運行位置時刻情報は、
    走行するメッシュを識別するメッシュ識別子と時刻情報との組である請求項５記載の列車位置出力装置。
  7. 前記運行情報格納部は、
    予め運行情報を保持している請求項５記載の列車位置出力装置。
  8. 記録媒体に、
    線路および駅のホームを含む地図情報と、１以上の列車の運行に関する情報である運行情報と、列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報とが格納されており、
    列車決定部、走行線路決定部、および出力部により実現される列車位置出力方法であって、
    前記列車決定部が、一の時刻に一の場所を走行している１以上の列車を、前記運行情報を用いて決定する列車決定ステップと、
    前記走行線路部が、前記列車決定部が決定した１以上の各列車が走る線路を、前記列車情報を用いて決定する走行線路決定ステップと、
    前記出力部が、前記地図情報を用いて、前記列車決定部が決定した１以上の列車が、前記走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図上に出力し、前記列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、前記列車決定部が決定した１以上の列車を地図上に出力する列車位置出力ステップと、
    を具備する列車位置出力方法。
  9. コンピュータを、
    一の時刻に一の場所を走行している１以上の列車を、１以上の列車の運行に関する情報である運行情報を用いて決定する列車決定部と、
    前記列車決定部が決定した１以上の各列車が走る線路を、列車に関する情報であり、列車が走る線路を識別する線路識別子を有する列車情報を用いて決定する走行線路決定部と、
    線路および駅のホームを含む地図情報を用いて、前記列車決定部が決定した１以上の列車が、前記走行線路決定部が決定した線路上を当該列車が走行するような態様で、地図上に出力する出力部と、して機能させるためのプログラムを記録したコンピュータ読取可能な記録媒体であって、
    前記出力部は、前記列車情報を用いて、駅で列車が停止するホームが視覚的に認識できる態様で、前記列車決定部が決定した１以上の列車を地図上に出力する、ことを特徴とするコンピュータ読取可能な記録媒体。
PCT/JP2015/081424 2014-11-10 2015-11-09 列車位置出力装置、列車位置出力方法、および記録媒体 WO2016076246A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2014227984A JP6432904B2 (ja) 2014-11-10 2014-11-10 列車位置出力装置、列車位置出力方法、およびプログラム
JP2014-227984 2014-11-10

Publications (1)

Publication Number Publication Date
WO2016076246A1 true WO2016076246A1 (ja) 2016-05-19

Family

ID=55954332

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2015/081424 WO2016076246A1 (ja) 2014-11-10 2015-11-09 列車位置出力装置、列車位置出力方法、および記録媒体

Country Status (2)

Country Link
JP (1) JP6432904B2 (ja)
WO (1) WO2016076246A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108507807A (zh) * 2018-05-22 2018-09-07 中国铁道科学研究院铁道建筑研究所 轨迹的检测方法、装置和系统
CN114620103A (zh) * 2021-12-13 2022-06-14 交控科技股份有限公司 市域铁路运行方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110803201B (zh) * 2019-11-27 2021-01-05 通号城市轨道交通技术有限公司 一种确定列车占用位置的方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003161633A (ja) * 2001-11-26 2003-06-06 Yoshiaki Masuno 位置認識端末
JP2010034852A (ja) * 2008-07-29 2010-02-12 Toshiba Corp 画像情報配信表示システム
JP2012111400A (ja) * 2010-11-26 2012-06-14 Hitachi Ltd 列車停止位置表示誘導システム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3912820B2 (ja) * 1996-07-08 2007-05-09 株式会社駅前探険倶楽部 運行情報提供システム
JP2001337967A (ja) * 2000-05-25 2001-12-07 Hitachi Ltd 交通機関の情報提示システム
JP3871259B2 (ja) * 2001-05-17 2007-01-24 松下電器産業株式会社 ナビゲーション装置
JP2005289248A (ja) * 2004-04-01 2005-10-20 Nec Corp 列車情報提供装置、列車情報提供方法、及び列車情報提供処理プログラム
JP2013174846A (ja) * 2012-02-25 2013-09-05 Management System Kk 移動体情報提示方法及び移動体情報提示装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003161633A (ja) * 2001-11-26 2003-06-06 Yoshiaki Masuno 位置認識端末
JP2010034852A (ja) * 2008-07-29 2010-02-12 Toshiba Corp 画像情報配信表示システム
JP2012111400A (ja) * 2010-11-26 2012-06-14 Hitachi Ltd 列車停止位置表示誘導システム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JUN'ICHI SUGIYAMA: "LOGiN BOOKS A-Train9 The Next Generation Official Expert Guidebook", ENTERBRAIN, INC., 13 April 2011 (2011-04-13), pages 4 - 6 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108507807A (zh) * 2018-05-22 2018-09-07 中国铁道科学研究院铁道建筑研究所 轨迹的检测方法、装置和系统
CN114620103A (zh) * 2021-12-13 2022-06-14 交控科技股份有限公司 市域铁路运行方法及装置
CN114620103B (zh) * 2021-12-13 2024-04-09 交控科技股份有限公司 市域铁路运行方法及装置

Also Published As

Publication number Publication date
JP2016088414A (ja) 2016-05-23
JP6432904B2 (ja) 2018-12-05

Similar Documents

Publication Publication Date Title
JP4842641B2 (ja) 地図表示方法及び地図表示装置
JP2006300735A (ja) ナビゲーションシステム、経路探索サーバ、経路探索方法およびプログラム
JP4964963B2 (ja) 経路案内システム、経路案内サーバ及び経路案内方法
CN104236567A (zh) 车载导航信息的获取方法及车载导航系统
WO2016076246A1 (ja) 列車位置出力装置、列車位置出力方法、および記録媒体
JP2008209164A (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP6995338B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置および情報処理方法
JP5373035B2 (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP5143034B2 (ja) ナビゲーションシステム、音声案内方法、経路探索サーバおよび端末装置
JP4755612B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP6704603B2 (ja) インデックス情報生成装置、列車運行出力装置、インデックス情報の生産方法及びプログラム
JP6509972B2 (ja) 情報処理システム、サーバ、情報処理方法、およびコンピュータプログラム
JP4885761B2 (ja) 路線図表示装置、路線図表示システム、路線図表示方法及び路線情報配信サーバ
JP2010101668A (ja) ナビゲーションシステム、経路探索サーバおよび候補経路表示方法
JP5001328B2 (ja) 経路探索システム、経路探索サーバおよび経路探索方法
JP5822364B2 (ja) 経路案内システム、経路案内サーバ、経路案内方法および経路案内プログラム
JP6525815B2 (ja) 領域案内システム、方法およびプログラム
JP2007248769A (ja) 地域データ作成装置、地域データ作成方法、地域データ作成プログラム、プログラム記録媒体、および、電子地図作成装置
JP2011112387A (ja) ナビゲーションシステム、経路探索サーバ、端末装置およびナビゲーション方法ならびにナビゲーション装置
JP2007102239A (ja) 情報提供方法，情報提供用プログラムの記録媒体および情報提供用プログラム
JP2005300168A (ja) ナビゲーション装置及び地図表示方法
JP2008151704A (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2015014679A (ja) 地図作成システムおよび地図作成方法
JP2006168437A (ja) ナビゲーションシステム、経路探索サーバおよび端末装置
JP2005083791A (ja) ナビゲーション装置及び経路誘導方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15859948

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15859948

Country of ref document: EP

Kind code of ref document: A1