著者

西川 嘉人 辻 俊明 金子 裕良 阿部 茂

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)

巻号頁・発行日

vol.92, no.1, pp.1-11, 2009-01-01

---

GPS等の位置情報取得技術と移動体通信技術の進歩に伴い,車や電車,人といった時々刻々位置の変化する物体(以下,移動オブジェクトと呼ぶ)の位置情報の継続的な入手が容易となってきた.これに伴い移動オブジェクトの運行効率の向上,セキュリティ管理,位置に基づく情報提供などの応用が検討され,移動オブジェクトに適したデータ管理構造の研究が行われている.研究は目的により大きく,(1)最新位置管理,(2)未来位置予測,(3)軌跡管理,の三つに分けられる.本論文では(1)の最新位置管理を扱う.最新位置管理では,一般に1万以上の移動オブジェクトの最新位置を,秒や分単位で更新する必要があり,この頻繁な更新による処理コストがデータ管理構造の大きな問題となる.筆者らはこの解決のためには,(1)領域分割形の多次元データ管理構造が適している,(2)データの削除と挿入が同時に起こるためデータ削除の負荷が小さい構造が必要である,と考えた.本論文ではこれらを備えたバランスM分木kdm-tree (k-d tree for moving objects)を提案する.本文ではkdm-treeのアルゴリズムと特徴を述べ,他の木構造との性能比較実験を行い, kdm-treeが更新性能に優れ,メモリコストや検索性能も同等以上であることを示す.

著者

阿部 茂 金子 裕良

出版者

埼玉大学

雑誌

基盤研究(C)

巻号頁・発行日

2005

---

1.「避難救出運転方式」とその輸送能力計算方式の開発エレベータを併用した場合の避難時間短縮効果を明らかにした。非火災時の全館全員避難の場合、ビルを縦に(ゾーン数+1)の区画に分け、最下区画の人は階段だけで避難し、残りの区画の人は各区画の最下階まで階段で下り、その階で玄関階との間を往復運転するエレベータに乗り避難する方式が、最適なことを示した。高層ビルほど短縮効果は大きく、16階ビルでは約1/3の15分程度で避難でき、避難用エレベータの有効性を確認できた。2.停電でも避難運転ができるエレベータの電源方式と運転方式火災時は停電の危険があり、ビルの非常電源では1台程度しかエレベータを運転できないため、停電時に全エレベータを運転できる電源方式が不可欠である。避難時は下方交通のため避難乗客の位置エネルギーを利用すれば、エレベータに小容量の回生電力蓄電装置を設置するだけで、停電時でも運転継続できる可能性がある。このための最適なエレベータ運転方式と電気二重層コンデンサを用いた省エネ率の高い電源方式を明らかにした。3.避難者行動ミクロモデルとそれを用いた避難シミュレーション手法避難時の階段歩行のイベントシミュレーション手法を開発した。エレベータのシミュレータと統合すれば、様々な状況における避難シミュレーションが可能となる。4.避難用エレベータの乗場における車いす利用者の画像認識避難時には身障者を特別に誘導する必要がある。エレベータ乗場の車いすの人を健常者と識別可能な画像認識手法を開発した。移動体の輪郭線と速度を求める性能の良いアルゴリズムで特許を出願した。