1 |
1
지도상 노드들에 대해 도로상태 별로 평균 보행속도가 유사한 연령대별로 구분되는 사용자의 연령대를 포함하는 사용자 특성을 반영하여 산정된 이동시간 데이터를 포함하여 지도 그래프 데이터베이스를 구축하는 단계;사용자 단말로부터 사용자 입력정보 및 출발지점에서 도착지점까지의 보행경로에 대한 안내요청을 수신하는 단계;상기 지도 그래프 데이터베이스로부터 상기 사용자 입력정보에 해당하는 상기 이동시간 데이터를 조회하고, 상기 조회된 이동시간 데이터를 이용하여 최단시간 경로를 탐색하는 단계; 및상기 탐색된 최단시간 경로를 상기 사용자 단말에 제공하는 단계;를 포함하고,상기 지도 그래프 데이터베이스를 구축하는 단계는,연령대별 운동 능력 지수를 이용하여 상기 사용자의 특성으로부터 보행속도를 산정하되, 상기 도로상태에 따라 감소되는 속도계수 및 실제거리를 환산하는 거리계수를 고려하여 상기 보행속도를 산정하는, 사용자 특성을 고려한 경로 추천 방법
|
2 |
2
제 1 항에 있어서, 상기 최단시간 경로를 탐색하는 단계는,경유노드에서 목적노드로의 방향 및 목적노드까지의 최단거리에 대한 시간을 고려하면서 다음 노드를 선택하기 위한 적합도를 계산하고, 상기 경유노드에서 인접한 노드들에 대한 상기 적합도의 수치 비교에 기초하여 상기 다음 노드를 선택하는, 사용자 특성을 고려한 경로 추천 방법
|
3 |
3
제 2 항에 있어서, 상기 적합도는 현재 노드에서 경유노드까지의 실제거리에 대해 산정된 상기 이동시간 데이터와 상기 경유노드에서 목적노드까지의 직선거리에 대해 산정된 상기 이동시간 데이터를 합산하여 계산되는, 사용자 특성을 고려한 경로 추천 방법
|
4 |
4
제 1 항에 있어서, 상기 지도 그래프 데이터베이스를 구축하는 단계는,상기 도로 상태를 오르막, 내리막, 평지 및 횡단보도로 분류하는 단계; 및상기 분류된 도로상태마다 상기 사용자의 특성을 고려하여 상기 보행속도를 산정하는 단계;를 포함하는, 사용자 특성을 고려한 경로 추천 방법
|
5 |
5
제 1 항에 있어서, 상기 사용자 특성이 임신 및 병력 정보 중 적어도 하나를 포함하는 사용자의 신체상태 정보를 포함하여 구성되면, 상기 사용자의 신체상태 정보에 따른 건강상태를 고려하여 상기 보행속도를 산정하는, 사용자 특성을 고려한 경로 추천 방법
|
6 |
6
지도상 노드들에 대해 도로상태 별로 사용자 특성을 반영하여 산정된 이동시간 데이터를 포함하여 지도 그래프 데이터베이스를 구축하는 단계;사용자 단말로부터 사용자 입력정보 및 출발지점에서 도착지점까지의 보행경로에 대한 안내요청을 수신하고, 사용자가 원하는 이동시간에 대한 제약시간을 입력받는 단계; 상기 지도 그래프 데이터베이스로부터 상기 사용자 입력정보에 해당하는 상기 이동시간 데이터를 조회하고, 상기 조회된 이동시간 데이터를 이용하여 상기 제약시간에 부합하는 최적경로를 탐색하는 단계; 및상기 탐색된 최적경로를 상기 사용자 단말에 제공하는 단계;를 포함하고,상기 최적경로를 탐색하는 단계는,제한된 시간을 넘지 않으면서도 제한된 시간과 가장 가까운 시간을 갖는 경로를 우선으로 선택하는, 사용자 특성 및 시간 제약을 고려한 경로 추천 방법
|
7 |
7
제 6 항에 있어서, 상기 최적경로를 탐색하는 단계는,경유노드에서 다음 순위의 노드를 선택하기 위해 현재노드에서 상기 제약시간 및 적합도에 기초하여 설정된 조건을 이용하고,상기 적합도는 상기 경유노드에서 목적노드로의 방향 및 상기 목적노드까지의 최단거리에 대한 시간을 고려하면서 다음 노드를 선택하기 위해 상기 현재노드에서 상기 경유노드까지의 실제거리에 대해 산정된 상기 이동시간 데이터와 상기 경유노드에서 목적노드까지의 직선거리에 대해 산정된 상기 이동시간 데이터를 합산하여 계산되는, 사용자 특성 및 시간 제약을 고려한 경로 추천 방법
|
8 |
8
제 7 항에 있어서, 상기 다음 노드를 선택하기 위해 의 조건에 따라, 경유노드에서의 제약시간이 경유노드에서의 적합도보다 같거나 커야하고, 동시에 경유노드의 상기 제약시간에서 적합도를 차감한 값 중 가장 작은 값을 우선으로 선택하며, 여기서, 이고, 은 경유노드(n노드)에서의 시간 제약 값이고, 는 입력받은 시간 제약 값이며, 는 k번째 g(n)값이고, v는 현재 위치한 노드이며, 의 식을 이용하여 계산하고, 여기서, 은 적합도, 은 현재 노드에서 경유노드까지의 실제 거리에 대한 상기 사용자 특성에 따른 예상이동시간을 의미하고, 여기서, 이며, 는 인접한 두 노드 i에서 j까지의 예상이동시간, 는 인접한 두 노드 i에서 j까지의 보행도로 상태에 따른 세부구간의 이동거리, d는 인접한 두 노드 i에서 j까지의 보행도로 상태에 따른 세부구간의 개수, 는 사용자 특성별 경사도에 따른 보행 속도, 는 신호대기시간, 는 횡단보도의 개수, 은 휴식시간, 은 휴식횟수를 나타내는, 사용자 특성 및 시간 제약을 고려한 경로 추천 방법
|
9 |
9
제 8 항에 있어서,상기 경유노드에서 상기 조건이 성립되지 않을 경우, 다시 전 단계 노드의 위치로 돌아가 선택되었던 노드를 제외하고, 다음 순위의 노드를 선택하는 과정을 목적노드가 탐색될 때까지 반복하는, 사용자 특성 및 시간 제약을 고려한 경로 추천 방법
|
10 |
10
제 7 항에 있어서,상기 다음 노드를 선택하기 위해, 의 조건에 따라,경유노드에서의 시간 제약 값 이 상기 경유노드에서 목적노드까지의 수직거리에 대한 예상이동시간 h(n)보다 크거나 같아야하고, 상기 경유노드에서의 시간 제약 값과 상기 경유노드에서 상기 목적노드까지의 수직거리에 대한 예상이동시간 h(n)의 차이가 최소인 노드를 다음 노드로 선택하는, 사용자 특성 및 시간 제약을 고려한 경로 추천 방법
|
11 |
11
삭제
|
12 |
12
삭제
|