著者

石井 博章

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.22, no.4, pp.337-343, 1981-07-15

---

国鉄における旅客サービス・システムの一機能である座席予約においては列車名をキーとする方式がとられているこの場合旅客はあらかじめ時刻表などで希望する列車を調べておかなくてはならない.現在そのシステムを全体的に見なおし機能向上をはかろうという検討がなされており その一環として旅客の希望する時間帯からシステム側で列車を選定する方式の開発が進められている.それは時間帯予約方式と呼ばれているが ここではその問題を一種のネットワーク問題 特に枝の長さが時間の関数で与えられたネットワーク上の経路問題 として取り扱い 問題点を明らかにすると共に それらをマン・マシンにより実用的に解決し 列車選定を行う方式を提案する.この方式は現在の国鉄網の規模にたえうるものであり かつ優等列車ばかりでなく普通列車をも対象にしたきめの細かいサービスが期待できるものと考えられる.