3213 鉄道運賃計算に関する基礎的研究(OS4 最適化計算法(II),未来社会を支えるものづくりとひとづくり(設計・システムから)) [in Japanese] 3213 A preliminary study on a fare calculation method for a railway system [in Japanese]
Access this Article
We propose an algorithm to find the lowest-fare path between two specified stations in the JR-EAST area where the IC-card ticket will be available in 2007. The lowest-fare path is sometimes different from the shortest path, because JR-EAST has many exceptional calculation rules in addition to the four calculation-tables used for the three specified areas and two kinds of lines, i.e. the main line and local line. Our algorithm solves at most only four shortest path problems for the fare between two specified stations, although it can deal with the complex situation mentioned above. Therefore the algorithm can calculate fares between all pairs of stations not only very quickly but also exactly.
- The Proceedings of Design & Systems Conference
The Proceedings of Design & Systems Conference 2006.16(0), 325-326, 2006
The Japan Society of Mechanical Engineers