Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2003.11b
  • /
  • Pages.713-716
  • /
  • 2003
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Route Determination Service for the Open LBS

개방형 LBS 를 위한 경로탐색 서비스

  • Kim, Sung-Soo (Spatial Information Technology Center, Electronics and Telecommunications Research Institute) ;
  • Kim, Jae-Chul (Spatial Information Technology Center, Electronics and Telecommunications Research Institute) ;
  • Kim, Kwang-Soo (Spatial Information Technology Center, Electronics and Telecommunications Research Institute) ;
  • Park, Jong-Hyun (Spatial Information Technology Center, Electronics and Telecommunications Research Institute) ;
  • Lee, Jong-Hun (Spatial Information Technology Center, Electronics and Telecommunications Research Institute)
  • 김성수 (한국전자통신연구원 공간정보기술센터) ;
  • 김재철 (한국전자통신연구원 공간정보기술센터) ;
  • 김광수 (한국전자통신연구원 공간정보기술센터) ;
  • 박종현 (한국전자통신연구원 공간정보기술센터) ;
  • 이종훈 (한국전자통신연구원 공간정보기술센터)
  • Published : 2003.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

현재 국내 LBS 가 중요한 서비스로 널리 확산되기 위해서는 서비스간의 상호운용성이 제공되어야 한다. 본 논문에서는 LBS 서비스간 상호운용성을 제공하는 개방형 LBS 를 위한 경로탐색 서비스에 대한 설계 및 구현기법을 제시한다. 최단경로문제(Shortest Path Problem)는 통신망 및 교통망의 분석, 생산라인의 품질 관리 등의 다양한 분야 등의 네트워크 흐름 최적화 문제 중에서 가장 많이 연구되고 있는 문제다. 도로 교통망에서는 교차로상에서의 회전 제약 문제 등의 제한조건이 존재한다. 본 논문에서 경로탐색은 듀얼 그래프(dual graph)를 이용하여 회전제약조건을 만족하는 경로를 구할 수 있었고, 사용자 경로탐색 기준에 따른 탐색기법도 제시한다. 또한, 구현된 서비스는OpenLS의 표준화된 인터페이스를 구현하여 상호운용성(interoperability)을 지원하며, 자바를 이용한 웹서비스로 구현되어 이식성, 운영체제 및 프로그래밍 언어 독립성을 제공할 수 있는 장점이 있다.

Keywords