| 1 |
1
교통량 배포 시스템이 도로 교통망에서 교통량을 배포하는 방법으로서,제1 시점에 복수의 도로 구간 정보와 해당 도로 구간의 원본 교통량 데이터를 포함하는 교통 정보를 수신하고, 상기 제1 시점에서 복수의 도로 구간에 대하여 계산한 전이 확률 값을 미리 설정한 임계값과 비교한 결과에 따라 상기 제1 시점의 도로 구간에 대한 제1 윈도우 크기를 계산하는 단계,상기 제1 시점에 계산된 제1 윈도우 크기 또는 상기 제1 윈도우 크기와 제1 시점 이전의 제2 시점에 이미 구해진 윈도우 크기 중 어느 하나를 토대로, 상기 제1 시점 이후 시간인 제3 시점에 대한 제2 윈도우 크기를 예측하는 단계,상기 제1 윈도우 크기와 제2 윈도우 크기를 토대로 상기 제1 시점에 할당할 프라이버시 예산을 결정하는 단계, 그리고상기 결정한 프라이버시 예산을 토대로 상기 원본 교통량 데이터에 노이즈가 삽입된 노이즈 삽입 교통량 데이터를 반환하는 단계를 포함하는 교통량 배포 방법
|
| 2 |
2
제1항에 있어서,상기 제1 윈도우 크기를 계산하는 단계는,상기 계산한 전이 확률 값에 대한 엔트로피가 미리 설정한 임계값 보다 큰지 확인하는 단계, 그리고상기 전이 확률 값이 임계값 보다 크면, 상기 제1 윈도우 크기를 미리 설정된 값으로 결정하는 단계를 포함하는 교통량 배포 방법
|
| 3 |
3
제2항에 있어서,상기 전이 확률 값은 상기 제1 시점에서 복수의 도로 구간 각각의 전이 행렬로 계산되고,상기 전이 확률 값에 대한 엔트로피는 상기 전이 확률 값과 전이 확률 값의 로그(log) 값으로 계산되는 교통량 배포 방법
|
| 4 |
4
제2항에 있어서,상기 전이 확률 값이 임계값 보다 작으면, 상기 전이 확률 값이 임계값 보다 작은 도로 구간의 상기 제1 시점 이전의 과거 이동 경로들의 확률 값을 이용하여 엔트로피를 재계산하는 단계를 포함하는 교통량 배포 방법
|
| 5 |
5
제1항에 있어서,상기 프라이버시 예산을 결정하는 단계는,상기 제1 시점까지의 남은 프라이버시 예산을 계산하는 단계를 더 포함하는 교통량 배포 방법
|
| 6 |
6
제5항에 있어서,상기 프라이버시 예산을 결정하는 단계는,상기 제1 윈도우 크기가 상기 제2 윈도우 크기보다 크면, 상기 남은 프라이버시 예산 전부를 상기 제1 시점의 프라이버시 예산으로 할당하는 단계를 포함하는 교통량 배포 방법
|
| 7 |
7
제6항에 있어서,상기 프라이버시 예산을 결정하는 단계는,상기 제1 윈도우 크기가 상기 제2 윈도우 크기보다 작으면, 상기 제1 윈도우 크기에서 제2 윈도우 크기의 증가분을 나눈 값을 남은 프라이버시 예산에 반영하여, 제1 시점의 프라이버시 예산으로 할당하는 단계를 포함하는 교통량 배포 방법
|
| 8 |
8
제7항에 있어서,상기 노이즈 삽입 교통량 데이터를 반환하는 단계는,상기 제1 시점에 할당된 프라이버시 예산을 토대로, 상기 원본 교통량 데이터에 삽입할 노이즈 량을 계산하는 단계, 그리고상기 계산된 노이즈량만큼 상기 원본 교통량 데이터에 노이즈를 삽입하는 단계를 포함하는 교통량 배포 방법
|
| 9 |
9
도로 교통망에서 교통량을 배포하는 교통량 배포 시스템으로서,제1 시점에 수집되어 복수의 도로 구간 정보와 해당 도로 구간의 원본 교통량 데이터를 포함하는 교통 정보를 토대로, 상기 제1 시점에서 복수의 도로 구간에 대한 전이 확률 값을 계산하고, 상기 계산한 전이 확률 값에 대한 엔트로피가 미리 설정한 임계값과 비교하여 미리 설정된 값 또는 상기 제1 시점 이전의 과거 이동 경로들의 확률 값을 토대로 계산된 엔트로피를 이용하여, 상기 제1 시점의 도로 구간에 대한 제1 윈도우 크기를 계산하는 윈도우 크기 계산 모듈,상기 제1 시점에 계산된 제1 윈도우 크기 또는 상기 제1 윈도우 크기와 제1 시점 이전의 제2 시점에 이미 구해진 윈도우 크기 중 어느 하나를 토대로, 상기 제1 시점 이후 시간인 제3 시점에 대한 제2 윈도우 크기를 예측하는 윈도우 크기 예측 모듈, 그리고상기 계산한 제1 윈도우 크기와 예측한 제2 윈도우 크기를 이용하여, 상기 제1 시점에 상기 원본 교통량 데이터에 삽입할 노이즈 량을 계산하여 노이즈가 삽입된 교통량 데이터를 배포하는 교통량 배포 모듈을 포함하는 교통량 배포 시스템
|
| 10 |
10
삭제
|
| 11 |
11
제9항에 있어서,상기 교통량 배포 모듈은,상기 제1 윈도우 크기와 제2 윈도우 크기를 토대로, 상기 제1 시점에 각 도로 구간에 대한 윈도우에서 사용하고 남은 프라이버시 예산을 구하는 교통량 배포 시스템
|
| 12 |
12
제11항에 있어서,상기 교통량 배포 모듈은,상기 제1 윈도우 크기가 상기 제2 윈도우 크기보다 크면, 상기 남은 프라이버시 예산 전부를 상기 제1 시점의 프라이버시 예산으로 할당하는 교통량 배포 시스템
|
| 13 |
13
제12항에 있어서,상기 교통량 배포 모듈은,상기 제1 윈도우 크기가 상기 제2 윈도우 크기보다 작으면, 상기 제1 윈도우 크기에서 제2 윈도우 크기의 증가분을 나눈 값을 남은 프라이버시 예산에 반영하여, 제1 시점의 프라이버시 예산으로 할당하는 교통량 배포 시스템
|
| 14 |
14
제13항에 있어서,상기 교통량 배포 모듈은,상기 제1 시점에 할당된 프라이버시 예산을 토대로, 상기 원본 교통량 데이터에 삽입할 노이즈 량을 계산하는 교통량 배포 시스템
|
