| 摘要 |
<P>PROBLEM TO BE SOLVED: To provide a route search system that searches for a route based on a timetable with a low load in railway route network. <P>SOLUTION: The route search system includes: link data 103 storing a departure station, an arrival station, a train that travels from the departure station to the arrival station, an average required time and a distance from the departure station to the arrival station, and a first link ID uniquely assigned to a record including them; timetable bit pattern data 104 storing a second link ID for relating with the link data 103, a bit string in which operation day of a train corresponding to the second link ID and daily departure time of the train are represented by a specific bit, and shortest required time for each train time zone; and a route search section 102 that searches for each bit of the timetable bit pattern data 104 corresponding to a plurality of records of the link data from the departure station to the arrival station to be searched, and acquires a route from the departure station to the arrival station to be searched. <P>COPYRIGHT: (C)2013,JPO&INPIT |
