@techreport{oai:ipsj.ixsq.nii.ac.jp:00039957, author = {加藤誠巳 and Masami, Kato}, issue = {56(1986-IS-012)}, month = {Sep}, note = {近年首都圏の電車網は都市規模の巨大化、都市構造の変化等に伴い、複雑化・多様化しつつある。そのため電車網に関する情報の中から利用者が必要な情報を選択し、適切な電車路線を利用して目的地まで効率的に移動することが困難な状況となっている。このような公共交通機関利用者の時間的・経済的損失を防ぎ、利用し易さの向上により公共交通機関の利用の促進を図るため複数の大量交通手段を乗り継いで利用する際の最適ルートに関する情報を提供するシステムが望まれている。このような背景のもとで筆者らは東京駅を中心として約50kmの範囲にある1053の駅を含む首都圏電車網において駅名、ランドマークあるいは23区内の町下目名で出発地および目的地を指定することにより、乗り換え時間並びに運行時間間隔を考慮に入れた第k番目までの最短時間経路をパーソナル・コンピュータを用いてリアルタイムで探索するシステムを開発したので御報告する。尚、本システムは運輸省のメディア・ターミナル実験の一環として現在渋谷駅において一般の利用に供されている。, Recently the Tokyo metropolitan railway networks have become so complicated that a casual passenger cannot find the shortest time route from his station of origin to that of destination. The authors have already proposed an algorithm for finding the k-th shortest time route for an arbitrary network. Utilizing the algorithm advantageously, this paper presents an automated information system which gives the k best time routes with the transfer time and the train interval taken into account. One of the advantages of the proposed system is that instead of a large computer, a 16-bit personal computer which is widely used today can be employed, accomplishing the task with a reasonable cpu time of the order of twenty seconds.}, title = {首都圏電車網最短時間経路案内システム}, year = {1986} }