Design and Implementation of a Vehicle Management System for Effective Retrieval of Vehicle Locations

효과적인 차량 위치 검색을 위한 차량 관리 시스템의 설계 및 구현

  • 이응재 (충북대학교 전자계산학과) ;
  • 오준석 (충북대학교 전자계산학과) ;
  • 정영진 (충북대학교 전자계산학과) ;
  • 남광우 (군산대학교 컴퓨터정보과학과) ;
  • 이봉규 (한성대학교 정보전산학부) ;
  • 류근호 (충북대학교 전기전자컴퓨터공학부)
  • Published : 2005.01.01

Abstract

Various researches on moving object modeling, uncertainty processing, and moving object indexing have been tarried out in the field of moving object databases. However. previous location tracking systems cannot efficiently retrieve location data of vehicles, because they manage all location information of vehicles using the conventional database. In this paper, we design the vehicle location management systen that is able to manage and retrieve vehicle locations efficiently in mobile environment. The proposed system consists of a server for managing vehicle locations and mobile clients. The system is able to not only process spatiotemporal queries related to locations of moving vehicles but also Provide moving vehicles' locations which are not stored in the system. The system is also able to manage vehicle location data effectively using a moving object index.

기존의 차량 위치 추적 시스템은 기존의 상용 DBMS에 단순히 모든 차량 정보를 저장하여 관리하기 때문에 시간에 따라 연속적으로 변화하는 차량의 위치 데이타를 효과적으로 검색하지 못한다. 따라서 이 논문에서는 모바일 환경에서 차량의 위치 정보를 효과적으로 관리하고, 사용자에게 차량 관련 정보를 제공할 수 있는 차량 위치 관리 시스템을 설계하고 구현한다. 제안 시스템은 차량 위치 관리 서버와 모바일 클라이언트로 구성되며 이동 차량의 위치와 관련된 시공간 질의를 처리한다. 아울러 시스템에 저장되지 않은 차량의 위치 정보까지도 추정하여 사용자에게 제공한다. 이 시스템은 차량 위치 관리 서버의 이동 객체 색인 관리 모듈을 사용하여 차량의 위치 정보를 효과적으로 관리한 수 있다.

Keywords

References

  1. 김종혁, '첨단 교통관리 시스템', 정보과학회지, 제16권 6호, 1998년, pp. 5-13
  2. 이승룡, 홍영래, 김형일, 배수강, 최대순, '첨단 대중교통 시스템', 정보과학회지, 제16권 6호, 1998년, pp. 23-29
  3. Federal Transit Administration, 'Advanced Public Transportation Systems : The State of the Art Update '96,' U.S. Department of Transportation FTA-MA-26-7007-96-1, January 1996
  4. 교통개발연구원, 한국통신, '첨단 화물운송시스템(CVO) 기본설계', 1997
  5. 안승범, '안전도향상을 위한 첨단 화물운송 시스템(CVO)의 서비스와 기술', 정보과학회지, 제16권 6호, 1998년, pp. 30-35
  6. Ouri Wolfson, Bo Xu, Sam Chamberlain, Liqin Jiang, 'Moving Objects Databases: Issues and Solutions,' Proc. of the 10th Int. Conf. on Scientific and Statistical Database Management (SSDBM '98), Capri, Italy, pp.111-122, July, 1998 https://doi.org/10.1109/SSDM.1998.688116
  7. 안윤애, 류근호, 김동호, '차량 위치 추적을 위한 이동객체 관리 시스템의 설계', 한국정보처리학회 논문지, 2002년 10월
  8. P. Sistla, O.Wolfson, S.Chamberlain, S.Dao, 'Modelling and Querying Moving Objects,' Proceedings of the 13th International Conference on Data Engineering, Birmingham, UK, 1997 https://doi.org/10.1109/ICDE.1997.581973
  9. O. Wolfson, P. Sistla, B. Xu, J. Zhou, S. Chamberlain, N. Rishe, and Y. Yesha, 'Tracking Moving Objects Using Database Technology in DOMINO,' Proc. of the 4th Workshop on Next Generation Information Technologies and Systems, Zikhron-Yaakov, Israel, 1999
  10. S. Saltenis, C. S. Jensen, S. Leutenegger and M. Lopez, 'Indexing the Positions of Continuously Moving Objects,' In Proc. of the ACM SIGMOD International Conference on the Management of Data, pp.331-342, 2000 https://doi.org/10.1145/342009.335427
  11. D. Pfoser, C. S. Jensen, and Y. Theodoridis, 'Novel Approaches in Query Processing for Moving Objects,' Proc. of the Int'l Conf. on VLDB, 2000
  12. K. H. Ryu, and Y. A. Ahn, 'Application of Moving Objects and Spatiotemporal Reasoning,' TimeCenter TR-58, 2001
  13. N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger, 'The $R{\ast}$-tree : An Efficient and Robust Access Method for Points and Rectangles,' Proc. of the ACM SIGMOD Conf., Atlantic City, New Jersey, USA, May 1990
  14. K. V. Ravi Kanth, D. Serena, and A.K. Singh, 'Improved Concurrency Control Techniques for Multi-dimensional Index Structures,' Proc. of the 1st Merged Int'l and Symposium on Parallel and Distributed Processing (IPPS/SPDP), 1998 https://doi.org/10.1109/IPPS.1998.669984
  15. http://www.alphaworks.ibm.com/tech/citysimulator, 2001