• 한국측량학회지
• /
• 제31권2호
• /
• pp.151-157
• /
• 2013

1997년부터 도로명을 기준으로 주소를 나타내는 법적 근거가 마련되었다. 지번 방식의 주소에서 도로의 왼쪽에 위치한 건물에 홀수번호를 오른쪽에 위치한 건물에는 짝수번호를 부여하는 도로명 기준의 주소로 변화하는 것이다. 사람들이 거주하는 지역에 대해서는 도로명주소에 의한 위치표시는 가능하나, 전 답 산악 지역에 대한 위치표시체계는 미흡하여 범죄와 응급 구조에 신속히 대처할 수 없다. 이러한 비거주지역에서의 위치찾기 어려움의 도로명주소 약점을 보완하기 위해 국가지점번호가 도입되었다. 연구의 목적은 국가지점번호 도입을 돕기 위함이다. 본 연구에서는 국가지점번호를 위한 영토 중심의 기준점과 격자 범위, 그리고 부여체계로 두 글자의 한글과 x, y 좌표체계를 제안하였다. 또한, 지점번호 고시대상지역, 지점번호판 설치위치와 민간 및 공공분야 활용방안을 제시하였다.

• 한국게임학회 논문지
• /
• 제13권3호
• /
• pp.47-54
• /
• 2013

대부분의 연속된 k-개의 이웃 찾기 알고리즘은 차량, 핸드폰 등 이동하는 객체에 대하여 주기적으로 모니터링을 하는 위치 기반 서비스에서 연구되어 왔다. 이러한 연구들은 쿼리 포인트가 이동 객체에 비하여 매우 적을 뿐만 아니라 쿼리 포인트가 움직이지 않고 고정된 환경을 가정한다. 게임 환경에서 k-개의 이웃을 찾아야 하는 경우는 무리 짓기, 군중 시뮬레이션 및 로봇과 같이 이동 객체가 주변의 이웃 객체를 인식하여 다음 이동을 계산하여야 할 때이다. 따라서 모든 이동 객체가 쿼리 포인트가 되고, 그 결과 이동 객체와 쿼리 포인트의 수가 동일하며, 쿼리 포인트도 움직이게 된다. 본 논문에서는 이러한 게임 환경에서 기존의 위치기반 서비스에서 연구된 k-개의 이웃 찾기 알고리즘들을 적용하여 어떤 알고리즘이 어떤 조건에서 적합한지에 대한 성능을 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.615-617
• /
• 1998

WWW상에서 많은 정보 가운데 자신에게 필요한 정보를 찾기 위해 검색 엔진을 사용하는데, 대부분의 검색도구들은 문자 중심의 스크롤되는 페이지로 보여주기 때문에 검색결과가 많아지면 원하는 정보를 쉽게 찾기 힘들고 앞 뒤 임의의 위치로 이동하기가 어렵다. 본 논문에서는 검색 결과를 시각화하여 보여 줌으로써 편리한 사용자 인터페이스를 제공하여 원하는 정보를 쉽게 찾고, 그 문서가 있는 웹사이트로 곧바로 가는 기능을 가진 시각화 도구를 개발하였다. 본 시각화 도구는 Java로 구현하여 모든 플랫폼에서 사용할 수 있으며, Java를 지원하는 모든 웹브라우저 상에서 실행될 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.27-32
• /
• 2023

인터넷상에서 친구 위치 찾기 또는 배달 상황 공유 등 앱에서 위치 공유하는 경우가 많아지고 있다. 그러나 위치 정보는 개인의 중요한 정보이고, 경우에 따라 범죄 등 악용될 수도 있기 때문에 이러한 앱을 개발할 때는 위치 정보에 대한 암호화는 반드시 필요하다. 본 논문은 친구 찾기, 모임 장소 정하기 등의 목적으로 친구들 사이의 위치 정보를 암호화하여 공유하는 앱을 개발하는 것이다. 암호화의 성능을 높이기 위하여 비대칭 키를 이용하여 대칭 키를 암호화하여 전송하였고, 위치 공유를 위해서는 오직 대칭 키만 이용하여 암호화하였다. 제안한 앱은 iOS 상에서 개발되었으며, 성능 측정결과 위치 정보 암호화에 대하여 비대칭 키를 사용하는 것보다 대칭 키를 사용하는 경우 최소 5000배 이상 빨랐다는 것을 알 수 있었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.189-192
• /
• 2009

게임에서 주인공 캐릭터나 MPC(Non Player Character)가 목적지까지의 경로를 찾는 것은 매우 중요하다. 또한 캐릭터가 이동 중 다양한 오브젝트와 벽을 만나면 이를 회피해야 하며 최단 경로로 이동해야 한다. 본 논문에서는 게임 맵에서 캐릭터의 길 찾기 방법으로 유전 알고리즘을 이용하는 방법을 제안하였다. 특히, 유전 알고리즘의 구성요소 중해 집합을 구성하는 염색체 인코딩 방법을 제안하였다. 본 논문에서 제안한 염색체의 인코딩은 캐릭터의 이동 방향을 비트 스트링으로 표현하였다. 캐릭터가 현재 위치에서 이동할 수 있는 방향은 8 방향이다. 따라서 하나의 방향을 표현하기 위해서는 3비트의 이진스트링으로 나타낼 수 있다. 하나의 해를 나타내는 염색체는 3비트의 이진 스트링을 맵을 나타내는 그래프의 노드 수만큼 할당하여 구성할 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
• /
• pp.473-474
• /
• 2021

일반적으로 대학교에서 제공하는 통학버스 애플리케이션은 버스의 위치나 도착시각 같은 정보를 제공해주기 위해서 GPS 수신기와 같은 추가 장비를 설치해야 하는 비용 문제로 인해 버스 시간표, 노선도 등 단편적인 정보만을 제공해주고 있다. 본 논문에서는 이에 대한 해결방안으로 실시간 도로 교통 정보가 반영된 네이버 길 찾기 API를 사용하여 버스 도착시각을 학생들에게 제공해주는 통학버스 애플리케이션을 설계한다. 현재 단편적인 정보만을 제공해주는 대학교 통학버스 애플리케이션에 도입된다면 대학교 학생들의 통학버스 이용의 질을 향상할 수 있을 것이다.

• 한국재난정보학회:학술대회논문집
• /
• 한국재난정보학회 2023년 정기학술대회 논문집
• /
• pp.325-326
• /
• 2023

해상 사고 시 일반 전파를 이용한 통신 시스템으로 찾기 어려운 수중 위치 추적에 사용하기 위해 몸에 부착할 수 있는 크기의 소형화된 수중 음향 모듈을 제작하고 이를 서해 상에서 거리에 따른 음향 신호를 측정했다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
• /
• pp.87-95
• /
• 2005

최근 LBS는 모바일 단말의 보급화와 더불어 미들웨어, 무선통신, 위치 측위기술의 발전과 '위치정보 보호 및 이용에 관한 법률' 제정 등 제도적인 안전장치가 마련되면서 우리의 생활에 더욱더 밀접하게 자리 잡고 있다. 기존의 친구 찾기, 지도검색 등 초창기서비스에서 최근 모바일 119서비스, 모바일상거래, 네비게이션등 다양하고 부가가치가 높은 서비스형태로 발전하고 있다. 이에 기존의 각 통신사에 의존적인 서비스에서 통합된 위치정보 제공 시스템의 필요성이 대두되고 되고 있으며, 또한 위치정보의 이용 및 보호에 관한 법률제정으로 개인 위치정보 보호 기술이 절실히 요구되고 있다. 그리고 새로운 위치기반 서비스의 출현과 활성화에 따른 망 부하를 최소화하기 위한 미들웨어 기술의 요구와 기존 유 무선 위치기반 서비스들을 통합하기 위한 미들웨어 기술들이 요구되고 있다. 본 논문에서는 각 통신사별 통합된 위치정보 제공을 위한 미들웨어 기술과 개인 위치정보 보호 기술, 그리고 유 무선 통합 미들웨어 기술들에 대해 살펴본다. 또한 기존의 위치 트리거링(triggering)기술을 확장하여 단말과의 연동을 통한 트리거링 서비스에 대해 살펴본다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.145-151
• /
• 2004

본 논문에서는 배열에서 구간 최소값 위치를 상수 시간에 찾기 위한 효율적인 자료구조를 제시한다. 최근의 생물 정보학 분야에서 빠른 DNA 서열의 검색을 위해 접미사 배열이 많이 사용되고 있는데 이 접미사 배열을 생성하는 문제는 구간 최소값 위치 문제를 포함하고 있다. 이 접미사 배열을 생성할 때는 구간 최소값 위치 문제를 빠르게 푸는 것뿐만 아니라 공간 효율적으로 해결하는 것도 중요하다. 그 이유는 DNA 서열이 수백만 개에서 수십 억 개의 염기를 가진 굉장히 큰 데이타이기 때문이다. 배열의 구간 최소간 위치를 상수 시간에 찾기 위해 지금까지 알려진 가장 효율적인 자료구조는 배열의 구간 최소값 문제를 Cartesian 트리에서의 LCA(Lowest Common Ancestor) 문제로 바꾸고 이 트리에서의 LCA 문제를 다시 특수한 배열에서의 구간 최소값 문제로 바꾸어 푸는 방법을 이용한 자료구조이다. 이 자료구조는 이론적으로 O(n) 공간을 사용하여 O(n) 시간에 생성된다. 하지만 이 자료구조는 배열의 구간 최소값 문제를 두 번에 걸쳐 다른 문제로 변환하는 과정을 포함하고 있기 때문에 실제로 사용되는 공간은 상당히 큰 13n이며 또한 많은 시간이 요구된다. 본 논문에서 제시하는 자료구조는 배열의 구간 최소값 문제를 다른 문제로 변환하지 않고 직접 구하는 자료구조이다. 따라서 이론적으로 O(n) 공간을 차지하며 O(n) 시간에 생성될 뿐만 아니라 실제적으로도 5n의 적은 공간을 사용하며 빠른 시간에 생성된다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.241-244
• /
• 2013

본 논문에서는 TCP 소켓을 이용해서 스마트폰의 GPS 및 3G/4G, WiFi 기능으로 위치전송을 통한 미아, 치매노인 찾기 및 약속잡기 App에 관해 제안한다. 이 App은 스마트폰 등 정보기기의 발달로 인한 가족 간의 대화 단절, 실종 및 비정상적이고 비윤리적인 사회문제를 해결하는데 이의를 둔다. App을 통해 온 가족을 하나의 그룹으로 묶어 그룹 간에 일정을 공유할 수 있고, 채팅 기능을 통해 가족의 대화를 유도해 효율적인 의사소통을 가능하게 한다. 또한 GPS 기능을 통해 위치정보를 공유하고 한 자리에 모이기 힘든 현대 가족에게 쉽게 가족 간에 약속장소를 정할 수 있으며, 유사시에는 위젯을 통해 자신의 위치를 가족들에게 신속히 문자메시지로 보내 브라우저로 위치를 확인할 수 있게 된다.