著者

菊池 新 加藤誠巳 高木 啓三郎

出版者

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

雑誌

情報処理学会研究報告情報システムと社会環境(IS)

巻号頁・発行日

vol.1994, no.25, pp.25-32, 1994-03-15

被引用文献数

2

---

近年、我国の公共交通網は一段と整備されて来ているが、それに伴い時刻表を考慮に入れて任意の出発地から任意の目的地に至る最適な経路を求めることは困難になりつつある。筆者らは従来からパーソナルコンピュータを用いて、新幹線特急と航空便の時刻表を考慮して最適な乗継系列を探索するシステムを作成したが、出発地、目的地は新幹線の駅または空港に限定されており、最寄りに新幹線の駅あるいは空港がないところが出発地または目的地である場合にはどこの新幹線の駅あるいは空港にアクセスするのが適当であるか分からない欠点があった。本論文では、日本全国の私鉄を含む9,015の鉄道駅ならびに空港を出発地あるいは目的地として指定したとき、航空機、新幹線特急、JR在来線特急の時刻表を考慮に入れて、第k最適乗継系列 (=1,2,・・・) を探索する方法ならびに実際に最適乗継系列をパーソナルコンピュータPC?9821を用いてWindows3.1の下で探索した結果について述べている。In recent year, the public transportation networks of Japan have made remarkable progress, so that one cannot easily find the optimal route from his origin to his destination. The authors already developed a system which provides the optimal transfer sequence of the Shinkansen limited expresses and the airplanes with the timetables taken into account. The defect of this system is that only the Shinkansen stations and the airports can be designated as an origin or a destination. As a result, a person whose nearest access point is the local station does not know where to go in order to take the limited expresses or the airplanes. In this paper, an optimal transfer sequence searching method and system is presented, in which any one of 9,015 stations and airports can be chosen as an origin or a destination. This system treats not only the airplanes and the Shinaknsen limited expresses but also the limited expresses of the conventional JR lines. The time require to obtain the optimal transfer sequences is quite reasonable, which reveals that the system running on a personal computer under Windows 3.1 is of practical use.