한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2003년도 추계학술발표논문집 (중)
- /
- Pages.713-716
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
개방형 LBS 를 위한 경로탐색 서비스
Route Determination Service for the Open 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)
- 발행 : 2003.11.14
초록
현재 국내 LBS 가 중요한 서비스로 널리 확산되기 위해서는 서비스간의 상호운용성이 제공되어야 한다. 본 논문에서는 LBS 서비스간 상호운용성을 제공하는 개방형 LBS 를 위한 경로탐색 서비스에 대한 설계 및 구현기법을 제시한다. 최단경로문제(Shortest Path Problem)는 통신망 및 교통망의 분석, 생산라인의 품질 관리 등의 다양한 분야 등의 네트워크 흐름 최적화 문제 중에서 가장 많이 연구되고 있는 문제다. 도로 교통망에서는 교차로상에서의 회전 제약 문제 등의 제한조건이 존재한다. 본 논문에서 경로탐색은 듀얼 그래프(dual graph)를 이용하여 회전제약조건을 만족하는 경로를 구할 수 있었고, 사용자 경로탐색 기준에 따른 탐색기법도 제시한다. 또한, 구현된 서비스는OpenLS의 표준화된 인터페이스를 구현하여 상호운용성(interoperability)을 지원하며, 자바를 이용한 웹서비스로 구현되어 이식성, 운영체제 및 프로그래밍 언어 독립성을 제공할 수 있는 장점이 있다.
키워드