著者

加藤誠巳

雑誌

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

巻号頁・発行日

vol.1986, no.56(1986-IS-012), pp.1-10, 1986-09-16

---

近年首都圏の電車網は都市規模の巨大化、都市構造の変化等に伴い、複雑化・多様化しつつある。そのため電車網に関する情報の中から利用者が必要な情報を選択し、適切な電車路線を利用して目的地まで効率的に移動することが困難な状況となっている。このような公共交通機関利用者の時間的・経済的損失を防ぎ、利用し易さの向上により公共交通機関の利用の促進を図るため複数の大量交通手段を乗り継いで利用する際の最適ルートに関する情報を提供するシステムが望まれている。このような背景のもとで筆者らは東京駅を中心として約50kmの範囲にある1053の駅を含む首都圏電車網において駅名、ランドマークあるいは23区内の町下目名で出発地および目的地を指定することにより、乗り換え時間並びに運行時間間隔を考慮に入れた第k番目までの最短時間経路をパーソナル・コンピュータを用いてリアルタイムで探索するシステムを開発したので御報告する。尚、本システムは運輸省のメディア・ターミナル実験の一環として現在渋谷駅において一般の利用に供されている。

著者

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

出版者

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

雑誌

情報処理学会研究報告情報システムと社会環境(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.

著者

大西 啓介 加藤誠巳

出版者

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

雑誌

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

巻号頁・発行日

vol.33, no.7, pp.970-979, 1992-07-15

被引用文献数

4

---

近年パーソナルコンピニータ等の情報機器の高速化および高機能化が進むと共に地図データベースが整備されつつあるこのような状況の下で自動車に対し適切な経路を探索・提供するシステムが望まれているが未だ実用には至っていない道路網における経路案内では 時間的に早く行けること 分かりやすいことが重要な要因となると考えられるが このためには交差点における右左折等のコストを加味して経路探索を行う必要がある本論文ではこのような交差点における右左折等のコストを導入するための道路網ネットワークのデータ構造について述べ このデータ構造を用いて任意の出発点から任意の目的点に至る第K番目までの最小コスト経路を探索する手法を与えているまた実用的観点から代替経路として使用し得ると考えられる第左番目までの有効代替経路の定義と探索法についても述べている本論文ではさらにここで示した経路探索の手法を首都圏都心部の道路網ネットワークに適用し 複数個の有効代替経路を探索し 得られた結果を地図 文章 画像 音声等のマルチメディアを用いて案内するシステムの概要についても述べている

著者

飯村 伊智郎 加藤誠巳

出版者

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

雑誌

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

巻号頁・発行日

vol.35, no.12, pp.2831-2841, 1994-12-15

被引用文献数

6 2

---

近年車載ナビゲーション・システムの普及が著しいが、目的地までの最適経路を提供するものは少ない。最適経路を算出するためには道路ネットワーク・データを必要とするが、例えば(財)日本デジタル遺路地図協会の作成した目本全国の基本遺路は約23万個のノード、約52万本のリンクより成り、その経路探索用データのデータ容量は約8MBと大きく、ディスクヘのアクセス・読み込み時間、探索を実行するために必要なRAM領域,ならびにCPU時間が増大し、実用に耐えなくなることがある。従来からこれらの問題点を解決するためいくつかの方法が提案されているが、種々の問題点があった。本論文では日本全国の道路ネットワークを復数個の領域に分割し、任意の2つの領域間の最適経路を算出するために必要にして十分な領域の集合をオフラインで算出してテーブル化することにより上述の問題点を解決している。このようなルックアップ・テーブルを用いることそれ自体は審易に考え得るところであるが、本論文ではこれを日本全国の道路網に対し実際に適用した場合について、実用的な領域分割数を明らかにすると共に、領域分割の仕方として郡レベルの行政区域に分割すると、テーブル作成に要する時間を多少なりと減少させるのに有利であることを示している、すなわち郡レベルの行政界は一般に河川や山脈等の地形的特性と密接な関係を有していることが多く、このような行政区界を横切る道路は少ないと考えられるためである。本論文ではこのように領域分割の仕方に一つの示唆を与えると共に、ここで採用したルックアップ・テーブル法により探索頒域を限定した経路探索法が、やはり最適経路を与えることが保証されている従来のDijkstra法およびA*アルゴリズムと比較し、総所要時間および必要とするRAM容量の面で現用のハードウェァの下では大幅に有利であることを示している。