1 |
1
컴퓨터로 구현되는 보행 시뮬레이션 장치에 의해 수행되는 실내 공간을 복수의 셀로 구성되는 실내 공간 네트워크로 모델링하는 셀룰러 오토마타(Cellular Automata, CA) 알고리즘에 기반하여 보행을 시뮬레이션하는 방법으로서,복수의 보행자 그룹 중에서, 상기 실내 공간에 위치하는 보행자에 대응하는 보행자 셀이 포함되는 보행자 그룹을 결정하고, 상기 보행자 셀이 상기 실내 공간 네트워크 내에서 이동하는 방향을 나타내는 보행 방향을 결정하는 단계, 그리고상기 시뮬레이션을 위한 보행 데이터와, 상기 보행 방향에 기반하여 상기 보행자 셀이 다른 셀로 이동할 확률을 계산함으로써 상기 보행을 시뮬레이션하는 단계를 포함하고,상기 복수의 보행자 그룹은, 일반인 보행자 그룹, 어린이 보행자 그룹, 휠체어 보행자 그룹, 및 고령 보행자 그룹을 포함하고,상기 휠체어 보행자 그룹의 보행자 셀 또는 상기 고령 보행자 그룹의 보행자 셀이 상기 실내 공간 네트워크에서 차지하는 셀의 개수는 상기 일반인 보행자 그룹의 보행자 셀이 상기 실내 공간 네트워크에서 차지하는 셀의 개수와 다르게 설정되며,각 보행자 셀의 보행 방향이 지면의 왼쪽에서 오른쪽으로 가정될 때,일반 보행자 및 어린이를 포함하는 보행자 그룹의 보행자 셀은 1개의 셀을 차지하고, 이동 가능한 셀은 현재 셀의 오른쪽에 위치한 셀 및 상하에 위치한 각 1개의 셀로서 모두 3개이고,목발을 사용하는 보행자를 포함하는 보행자 그룹의 보행자 셀은 상하로 2개의 셀을 차지하고, 이동 가능한 셀은 셀의 오른쪽에 위치한 2개의 셀 및 상하에 위치한 각 1개의 셀로서 모두 4개이며,지팡이를 사용하는 보행자를 포함하는 보행자 그룹의 보행자 셀은 좌우로 2개의 셀을 차지하고, 이동 가능한 셀은 오른쪽에 위치한 1개의 셀 및 상하에 위치한 각각 2개의 셀로서 모두 5개이고,휠체어에 타고 있는 보행자를 포함하는 보행자 그룹의 보행자 셀은 상하좌우로 4개의 셀을 차지하고, 이동 가능한 셀은 오른쪽에 위치한 2개의 셀 및 상하에 위치한 각각 2개의 셀로서 모두 6개인 보행 시뮬레이션 방법
|
2 |
2
제1항에서,상기 보행 데이터는 상기 보행자 셀의 초기 속력을 포함하고, 상기 복수의 보행자 그룹에 포함되는 각 보행자 셀은 서로 다른 초기 속력을 가지는, 보행 시뮬레이션 방법
|
3 |
3
제2항에서,상기 일반인 보행자 그룹에 속한 보행자 셀의 초기 속력이 가장 빠르고, 상기 어린이 보행자 그룹에 속한 보행자 셀의 초기 속력이 상기 일반인 보행자 그룹의 다음으로 빠르고, 상기 휠체어 보행자 그룹에 속한 보행자 셀의 초기 속력이 상기 어린이 보행자 그룹의 다음으로 빠르며, 상기 고령 보행자 그룹에 속한 보행자 셀의 초기 속력이 가장 느린, 보행 시뮬레이션 방법
|
4 |
4
제1항에서,상기 보행을 시뮬레이션하는 단계의 종료 이후에, 상기 복수의 보행자 그룹의 구성 비율을 변경하여 상기 보행자 셀의 이동 속도를 계산함으로써 상기 보행을 다시 시뮬레이션하는 단계를 더 포함하는 보행 시뮬레이션 방법
|
5 |
5
제1항에서,상기 실내 공간 네트워크 상에서, 상기 복수의 보행자 그룹 중 상기 일반인 보행자 그룹의 보행자 셀이 가장 적은 개수의 셀을 차지하고, 상기 휠체어 보행자 그룹의 보행자 셀이 가장 많은 개수의 셀을 차지하는, 보행 시뮬레이션 방법
|
6 |
6
제1항에서,상기 보행을 시뮬레이션하는 단계는,상기 보행자 셀이 Pi,j에 위치할 때 아래 수학식 1을 통해 상기 다른 셀로 이동할 확률을 계산하는 단계를 포함하는, 보행 시뮬레이션 방법
|
7 |
7
제6항에서,상기 보행자 셀은 Pi,j에 위치할 때 상기 수학식 1을 통해 상기 다른 셀로 이동할 확률을 계산하는 단계는,상기 수학식 1을 통해 상기 보행자 셀의 왼쪽 이동 인자 및 상기 보행자 셀의 오른쪽 이동 인자를 계산하는 단계를 포함하고,상기 왼쪽 이동 인자가 상기 오른쪽 이동 인자보다 크면 상기 보행자 셀은 왼쪽으로 이동하고, 상기 오른쪽 이동 인자가 상기 왼쪽 이동 인자보다 크면 상기 보행자 셀은 오른쪽으로 이동하는, 보행 시뮬레이션 방법
|
8 |
8
실내 공간을 복수의 셀로 구성되는 실내 공간 네트워크로 모델링하는 셀룰러 오토마타(Cellular Automata, CA) 알고리즘에 기반하여 보행을 시뮬레이션하는 장치로서,복수의 보행자 그룹 중에서, 상기 실내 공간에 위치하는 보행자에 대응하는 보행자 셀이 포함되는 보행자 그룹을 결정하고, 상기 보행자 셀이 상기 실내 공간 네트워크 내에서 이동하는 방향을 나타내는 보행 방향을 결정하는 보행자 결정부, 그리고보행 데이터와, 상기 보행 방향 및 상기 보행자 셀의 초기 속력에 기반하여 상기 보행자 셀이 다른 셀로 이동할 확률을 계산함으로써 상기 보행을 시뮬레이션하는 보행 속도 계산부를 포함하고,상기 복수의 보행자 그룹은, 일반인 보행자 그룹, 어린이 보행자 그룹, 휠체어 보행자 그룹, 및 고령 보행자 그룹을 포함하고,상기 휠체어 보행자 그룹의 보행자 셀 또는 상기 고령 보행자 그룹의 보행자 셀이 상기 실내 공간 네트워크에서 차지하는 셀의 개수는 상기 일반인 보행자 그룹의 보행자 셀이 상기 실내 공간 네트워크에서 차지하는 셀의 개수와 다르게 설정되며,각 보행자 셀의 보행 방향이 지면의 왼쪽에서 오른쪽으로 가정될 때,일반 보행자 및 어린이를 포함하는 보행자 그룹의 보행자 셀은 1개의 셀을 차지하고, 이동 가능한 셀은 현재 셀의 오른쪽에 위치한 셀 및 상하에 위치한 각 1개의 셀로서 모두 3개로 설정되고,목발을 사용하는 보행자를 포함하는 보행자 그룹의 보행자 셀은 상하로 2개의 셀을 차지하고, 이동 가능한 셀은 셀의 오른쪽에 위치한 2개의 셀 및 상하에 위치한 각 1개의 셀로서 모두 4개로 설정되며,지팡이를 사용하는 보행자를 포함하는 보행자 그룹의 보행자 셀은 좌우로 2개의 셀을 차지하고, 이동 가능한 셀은 오른쪽에 위치한 1개의 셀 및 상하에 위치한 각각 2개의 셀로서 모두 5개로 설정되고,휠체어에 타고 있는 보행자를 포함하는 보행자 그룹의 보행자 셀은 상하좌우로 4개의 셀을 차지하고, 이동 가능한 셀은 오른쪽에 위치한 2개의 셀 및 상하에 위치한 각각 2개의 셀로서 모두 6개로 설정되는 보행 시뮬레이션 장치
|
9 |
9
제8항에서,상기 보행 데이터는 상기 보행자 셀의 초기 속력을 포함하고, 상기 복수의 보행자 그룹에 포함되는 각 보행자 셀은 서로 다른 초기 속력을 가지는, 보행 시뮬레이션 장치
|
10 |
10
제9항에서,상기 일반인 보행자 그룹에 속한 보행자 셀의 초기 속력이 가장 빠르고, 상기 어린이 보행자 그룹에 속한 보행자 셀의 초기 속력이 상기 일반인 보행자 그룹의 다음으로 빠르고, 상기 휠체어 보행자 그룹에 속한 보행자 셀의 초기 속력이 상기 어린이 보행자 그룹의 다음으로 빠르며, 상기 고령 보행자 그룹에 속한 보행자 셀의 초기 속력이 가장 느린, 보행 시뮬레이션 장치
|
11 |
11
제8항에서,상기 보행 속도 계산부는, 상기 보행을 시뮬레이션한 이후에, 상기 복수의 보행자 그룹의 구성 비율을 변경하여 상기 보행자 셀의 이동 속도를 계산함으로써 상기 보행을 다시 시뮬레이션하는, 보행 시뮬레이션 장치
|
12 |
12
제8항에서,상기 실내 공간 네트워크 상에서, 상기 복수의 보행자 그룹 중 상기 일반인 보행자 그룹의 보행자 셀이 가장 적은 개수의 셀을 차지하고, 상기 휠체어 보행자 그룹의 보행자 셀이 가장 많은 개수의 셀을 차지하는, 보행 시뮬레이션 장치
|
13 |
13
제8항에서,상기 보행 속도 계산부는,상기 보행자 셀이 Pi,j에 위치할 때 아래 수학식 1을 통해 상기 다른 셀로 이동할 확률을 계산하는, 보행 시뮬레이션 장치
|
14 |
14
제13항에서,상기 보행 속도 계산부는,상기 확률을 계산할 때, 상기 수학식 1을 통해 상기 보행자 셀의 왼쪽 이동 인자 및 상기 보행자 셀의 오른쪽 이동 인자를 계산하고,상기 왼쪽 이동 인자가 상기 오른쪽 이동 인자보다 크면 상기 보행자 셀은 왼쪽으로 이동하고, 상기 오른쪽 이동 인자가 상기 왼쪽 이동 인자보다 크면 상기 보행자 셀은 오른쪽으로 이동하는, 보행 시뮬레이션 장치
|
15 |
15
실내 공간을 복수의 셀로 구성되는 실내 공간 네트워크로 모델링하는 셀룰러 오토마타(Cellular Automata, CA) 알고리즘에 기반하여 보행을 시뮬레이션하는 장치로서,복수의 보행자 그룹 중에서, 상기 실내 공간에 위치하는 보행자에 대응하는 보행자 셀이 포함되는 보행자 그룹을 결정하고, 상기 보행자 셀이 상기 실내 공간 네트워크 내에서 이동하는 방향을 나타내는 보행 방향을 결정하는 보행자 결정부, 상기 보행자 셀의 상기 실내 공간 네트워크 내에서의 보행 시뮬레이션을 위한 보행 데이터를 저장하는 데이터베이스, 및상기 보행 데이터 및 상기 보행 방향에 기반하여 상기 보행자 셀의 이동 속도를 계산함으로써 상기 보행을 시뮬레이션하는 보행 속도 계산부를 포함하고,상기 복수의 보행자 그룹은, 일반인 보행자 그룹, 어린이 보행자 그룹, 휠체어 보행자 그룹, 및 고령 보행자 그룹을 포함하고,상기 휠체어 보행자 그룹의 보행자 셀 또는 상기 고령 보행자 그룹의 보행자 셀이 상기 실내 공간 네트워크에서 차지하는 셀의 개수는 상기 일반인 보행자 그룹의 보행자 셀이 상기 실내 공간 네트워크에서 차지하는 셀의 개수와 다르게 설정되며,각 보행자 셀의 보행 방향이 지면의 왼쪽에서 오른쪽으로 가정될 때,일반 보행자 및 어린이를 포함하는 보행자 그룹의 보행자 셀은 1개의 셀을 차지하고, 이동 가능한 셀은 현재 셀의 오른쪽에 위치한 셀 및 상하에 위치한 각 1개의 셀로서 모두 3개로 설정되고,목발을 사용하는 보행자를 포함하는 보행자 그룹의 보행자 셀은 상하로 2개의 셀을 차지하고, 이동 가능한 셀은 셀의 오른쪽에 위치한 2개의 셀 및 상하에 위치한 각 1개의 셀로서 모두 4개로 설정되며,지팡이를 사용하는 보행자를 포함하는 보행자 그룹의 보행자 셀은 좌우로 2개의 셀을 차지하고, 이동 가능한 셀은 오른쪽에 위치한 1개의 셀 및 상하에 위치한 각각 2개의 셀로서 모두 5개로 설정되고,휠체어에 타고 있는 보행자를 포함하는 보행자 그룹의 보행자 셀은 상하좌우로 4개의 셀을 차지하고, 이동 가능한 셀은 오른쪽에 위치한 2개의 셀 및 상하에 위치한 각각 2개의 셀로서 모두 6개로 설정되는 보행 시뮬레이션 장치
|