• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.35-42
• /
• 2009

이 논문은 지능형 로봇을 위한 새로운 커버리지 알고리즘을 제안한다. 커버리지 알고리즘의 성능을 향상하기 위한 많은 연구들은 전체 커버리지 완료 시간을 최소화하는데 초점을 맞추어왔다. 그러나, 만일 전체 커버리지를 완료하기에 충분한 시간이 없다면, 최적의 경로는 달라질 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 MaxCoverage라고 하는 데드라인이 있을 경우에 가능한 많은 면적을 커버하기 위한 새로운 커버리지 알고리즘을 제안한다. MaxCoverage 알고리즘은 이동 경로를 셋 커버 문제를 위한 그리디 알고리즘을 이용하여 결정한다. 실험 결과에 의하면 MaxCoverage 알고리즘은 임의의 데드라인에 대하여 다른 알고리즘들에 비해 향상된 성능을 보여준다.

• 대한교통학회지
• /
• 제23권1호
• /
• pp.93-102
• /
• 2005

통행기종점(Origin-Destination)은 경로 선택 및 통행 배정 등 교통계획 측면에서 중요한 정보 중 하나이다. O/D 예측은 대부분 현장 조사나 가구 면접조사를 통하여 표본 O/D를 산출하고 이를 전수화하는 것이 전통적인 방법이고, 가로 교통량과 통행배정모형과의 상호관계 속에서 동적 O/D를 추정하고자 하는 연구도 있다. 그러나, 최근에는 휴대폰 보급의 괄목할만한 증대에 따라 휴대폰 정보를 이용하여 O/D를 추정하는 연구에 관심이 기울어지고 있다. 본 연구에서는 휴대폰 기지국 정보를 이용한 O/D 추정 방법론을 제시하고, 휴대폰 기지국 기반 O/D를 행정동 기반 O/D로 변환하는 방법론을 제시한다. 연구를 위해 청주시에서 운행중인 택시에 GPS 장비 및 휴대폰 거치대를 설치하여 GPS 위치 좌표, 휴대폰 기지국 좌표를 수집하였고, 이중 3주간의 자료를 디지털 맵에 맵매칭시켜 기지국 위치 기반 O/D와 GPS 위치 기반 O/D를 산출하였다. GPS 위치 기반 O/D를 이용하여 주간 O/D 통행패턴, 주중 O/D와 주말 O/D 통행패턴, 일평균 O/D와 오전${\cdot}$오후 첨두시 O/D 통행패턴 사이의 관계를 산점도 및 상관계수로부터 유추한 견과, 주중 O/D와 주말 O/D간에는 통행패턴의 차이가 있으며, 오전 첨두시와 오후 첨두시의 통행패턴 역시 차이가 아는 것을 확인할 수 있었다. 휴대폰 기지국 기반 O/D를 행정동 기반 O/D화하는 방법으로 GPS 분포비를 이용한 방법과 기지국 커버리지 면적비를 이용한 방법을 제시하였으며, 두 방법 모두 참 O/D라 생각할 수 있는 GPS 위치 기반 O/D와 크게 다르지 않은 것을 상관계수, 평균절대오차율(MAE), 제곱근 평균제곱오차(RMSE)를 통하여 확인하였다. 향후 휴대폰 정보만을 이용하는 경우에는 휴대폰 기지국 커버리지 면적비를 이용하는 방법을 이용하면 O/D를 추정할 수 있을 것으로 판단된다. 또한 현재의 표본 택시 O/D를 전수화하는 방법도 제시하였다.

• 정보화정책
• /
• 제18권2호
• /
• pp.85-98
• /
• 2011

이 논문에서는 OECD 주요국의 이동통신사업자 통계자료를 이용하여 이동통신 통화품질을 지표화하고자 하였다. 먼저 각국의 이동통신 1위 사업자의 최근 5년간의 자본지출(CapEx) 합계를 통화품질을 나타내는 대리변수로 설정하였다. 이 CapEx를 피설명변수로 하고 인구, 면적, 3G 커버리지, 이동통신시장의 허핀달-허쉬만 지수(HHI), 사업자평균 EBITDA 마진율, 1위사업자의 매출액점유율을 설명변수로 하여 회귀분석을 수행하였다. 이 회귀분석에서 CapEx 중 인구와 면적에 의해 설명되지 않는 부분을 통화품질지표로 간주하였다. 이렇게 구한 각국의 통화품질지표를 비교한 결과, 한국과 일본의 통화품질이 프랑스, 영국, 독일에 비해 높을 것이라는 점을 유추할 수 있었다.

• 대한공간정보학회지
• /
• 제23권2호
• /
• pp.69-77
• /
• 2015

우리나라 대피시설의 종류는 재난유형별 대피계획에 따라 구분된다. 자연재난 대피의 경우, 시 군 구별로 수립되는 '안전관리계획'에 대피소의 입지 및 대피에 관한 사항이 포함된다. 그러나 인구수용이 용이하고 구조상 안전한 건축물을 지정하도록 되어 있을 뿐 대피소의 입지나 규모 등에 대한 정량적 기준은 마련되어 있지 않다. 따라서 현실적인 대피계획 수립을 위해서는 자연재난 대피소의 분포 및 대피면적에 대한 현황 분석이 우선시 되어야 한다. 도로경사 등 지형요소와 연령별 신체능력의 차이는 도보 대피 시 신속한 대피경로 분석을 위한 주요 요인이다. 이에 본 연구에서는 지형요소와 연령별 보행속도 차이를 고려한 3차원 기반의 최적 대피경로 산정방법을 제시하고, 서울시를 대상으로 기준 대피시간(7.5, 15, 30분)별 대피소 커버권역의 지역적 차이 분석을 통해 자연재난 대피소의 입지 문제점과 정책적 시사점을 도출하고자 한다. 주요 분석결과를 요약하면 다음과 같다. 첫째, 서울시 인구 1인당 평균대피면적은 $0.45m^2$로 분석되었다. 이는 최소 대피면적을 $1m^2$로 가정했을 때 서울시 전체 인구의 45%만 수용 가능하다는 것을 의미한다. 둘째, 기준 대피시간 7.5분 이내에 대피 가능한 인구비율은 서울시 전체 인구의 33%에 불과하였다. 셋째, 5~9세 어린이나 65세 이상 노인의 대피가능 인구비율은 15~49세 기준 보행속도 그룹에 비해 현저히 낮아짐을 알 수 있었다.

• 한국수자원학회논문집
• /
• 제36권6호
• /
• pp.925-936
• /
• 2003

본 연구는 Clark의 도달시간-집수면적도륵 이용한 유역추적법에 적용되는 등시간도 작성에 있어 GIS기법을 적용하기 위해 포형자료의 공간 모형화를 수행한 것이다. 기존의 수 작업으로 수행했던 하천종단법 및 Clark-kict법, Laurenson법, SCS법 등의 작업을 일관성 및 재현성을 높일 수 있고, GIS기법이 적용 가능하도록 다음과 같이 공간 모형화를 수행하였다. 하천종단법 및 Clark-kict법은 벡터형태의 실제 하천망도 만을 이용하여 실제 하천망도의 흐름방향과 하천망도기 꼭지점을 점사상 커버리지로 변환하고, 이를 주워진 임의의 두 점 사이의 거리를 흐름방향으로 추적하여 거리를 측정할 수 있는 ARC/INFO의 Route_System을 이용하여 작성할 수 있는 방법을 제시하였다. Laurenson법은 벡터형태의 실제 하천망을 정방형격자의 고도행렬로 표현되는 DEM자료에 위치시켜 실제 하천망을 DEM자료에 정의한 Bum DEM(Equivalent DEM)로부터 유역의 흐름방향과 원본 DEM자료의 경사를 래스터(Raster)기반으로 모형화하였다. S.C.S방법은 토지이용조건과 유속을 경사의 함수로 표시한 공식을 적용할 수 있도록 래스터기반으로 모형화하여 적용하였다. 본 연구에서 제시한 공간 모형화 방법별로 등시간도를 작성하고, HEC-1모형을 이용한 모의 유출수문곡선과 실측 수문곡선를 비교하여 그 적합성을 평가하였다. 평가결과 유역의 토지이용조건과 경사를 고려한 SCS방법이 타 방법에 비하여 비교적 합당함을 보여주웠다.