RESCHEDULING SUPPORT SYSTEM AND DEVICE, AND TRAIN TRAFFIC PLAN COMPUTATION PROCESSING METHOD

摘要

Disclosed is a technology which can achieve fast processing for adjustments of traffic plans in a system that carries out support for train rescheduling work. A traffic plan generating function (61) of a computer system (100) performs processing (S1) wherein graph data (d2) are generated using a computation link definition table (42) and traffic plan information (pre-adjustment) (d1) in a timetable data table (41); and processing (S2) wherein by using the graph data (d2), computational processing via multithreaded parallel processing is executed to output traffic plan information (post-adjustment) (d3). In the generation of the graph data (d2), the graph data (d2) are formed such that the arrival and departure times with respect to all routes, all trains, and all stations are assigned as values to a plurality of nodes, and that differences in times between two nodes among the plurality of nodes are assigned as weighted values to directed links.