オブジェクト指向地理情報システムにおけるモバイル端末のための最適空間データ転送

Bibliographic Information

Other Title
  • Optimal Spatial Data Transmission for Mobile Terminals based on Object Oriented Geographical Information Systems

Search this article

Description

This paper proposes an optimal spatial data transmission in a network-base object-oriented GIS. Since spatial data are represented as collection of feature objects in object-oriented GISs, flexible selection can be allowed for the spatial data transmission. Our propose is to reduce the size of spatial data with quality keeping, therefore, we try to select spatial data by taking account of usefulness of data and the band-width and display size of user's terminal. In this paper, we formalize the selection problem as an integer programming, and then develop an exact algorithm based on branch and bound (B&B) approach and a heuristic algorithm.@@@本論文はオブジェクト指向地理情報システムにおける最適空間データ転送法を提案する.オブジェクト指向地理情報システムでは,地理データがオブジェクトの集合として表現されるため,転送空間データの構成において柔軟な地理情報選択が可能となる.提案手法の目的は,情報の質をできるだけ落さずに転送する空間データのサイズを削減することである.すなわち,地理情報の価値,通信のバンド幅,利用者端末の表示能力等を考慮して転送空間データセットを構成する.本稿では最適空間データ転送問題を整数計画問題として定式化し,分枝限定法に基づく厳密解法と食欲法に基づく近似解法を提案する.

Journal

Details 詳細情報について

Report a problem

Back to top