마르코프 체인을 활용한 도로망 CCTV 최적 배치와 감시 누락 확률 최소화
- 자료 유형
- 실제 탐구보고서
- 합격 정보
- 중앙대 산업보안/자연
- 활동 유형
- 동아리활동
- 교과 과목
- 확률과통계, 수학Ⅱ, 프로그래밍
- 탐구 키워드
- 컴퓨터 및 통신기술 (사물인터넷, IOT, 5G 등)
2026-05-21
로그인 후 이용해주세요
저장소에 저장되었습니다.
로그인 후 이용해주세요
내용 요약
스마트 도로 인프라 환경에서 CCTV를 무작정 확충하는 방식의 한계를 문제로 인식하고, 도로망 구조와 이동 확률을 반영한 최적 배치 방안을 탐구 주제로 설정함
OpenStreetMap 도로망 데이터를 그래프로 모델링하고, 간선 길이와 사이중심성을 결합한 하이브리드 가중치로 마르코프 체인 전이행렬을 구성함
전이행렬의 정상분포를 기반으로 Greedy 알고리즘을 적용해 CCTV 설치 후보를 선정하고, 감시 누락 확률을 단일 스텝 기준과 경로 기반 기준으로 정의함
몬테카를로 랜덤워크 시뮬레이션을 통해 이론적 지표와 실제 경로 기반 감시 성능을 비교·검증함
네트워크 과학과 확률 모델을 실제 도시 문제에 적용해 공공 인프라 최적화의 수학적·실용적 가능성을 제시한 융합 탐구였음
탐구 보고서 전문
멘토의 다른 탐구 활동
꼭 알아주세요
- 본 자료와 관련된 모든 저작권은 (주)진학사에 있으며, 저작권법 제4장 및 제5장의 규정에 따라 일부 또는 전체를 복제, 배포, 업로드하거나 이를 바탕으로 한 2차 저작물을 제작하는 행위를 금합니다.
- 제공되는 탐구 보고서는 학생부종합전형으로 합격한 선배들의 실제 탐구 자료입니다. 이미 대학 입학사정관의 평가를 받은 자료이기에,이를 그대로 따라하기보다는 참고 자료로 활용하여 여러분만의 독창적인 탐구 보고서를 작성해 주시기 바랍니다. 선배들의 탐구 과정과 방법론을 참고하되, 여러분의 관심사와 관점을 반영한 차별화된 탐구를 진행하시길 권합니다.
- 하나의 아이디는 구매자 본인 이용을 기준으로 제공됩니다. 본인이 사용하는 PC/모바일에서는 이용 가능하나, 여러 명이 하나의 아이디를 공유해 이용할 수 없습니다. 부정 사용 방지를 위해 접속 IP 등 이용 로그가 기록될 수 있으며, 비정상 이용이 확인될 경우 서비스 이용이 제한될 수 있습니다.