1 |
1
교통 이력 데이터의 활용 기간, 출발지, 경유지 및 목적지를 입력 받는 입력부;상기 활용 기간 내의 교통 이력 데이터를 시간 및 공간별로 분류하여 가공 데이터를 생성하는 데이터 가공부;상기 출발지와 상기 목적지 사이에 상기 경유지의 경유 순서를 상기 가공 데이터 상의 거리 데이터에 기반하여 정하여 대규모 경로를 생성하는 대규모 경로 생성부;상기 가공 데이터를 이용하여 상기 경유 순서에 따라 상기 출발지, 상기 경유지 및 상기 목적지 간의 소규모 경로를 생성하는 소규모 경로 생성부; 및상기 소규모 경로 및 상기 대규모 경로를 연결하여 최적 경로를 생성하고, 상기 가공 데이터를 이용하여 상기 최적 경로의 가장 작은 전체 소요 시간을 가지는 출발 시간을 판단하는 출발 시간 판단부를 포함하되,상기 출발 시간 판단부는 상기 가공 데이터를 이용하여, 상기 각 소규모 경로의 후보 출발 시간대를 추출하여 상기 소규모 경로 중 첫 번째 소규모 경로의 출발 보장 시간대(guarantee time)를 구하는 제1 판단부와,상기 출발 보장 시간대 내에서 상기 전체 소요 시간을 최소로 하는 최적 출발 시간을 판단하는 제2 판단부를 포함하는 최적 출발 시간 판단 시스템
|
2 |
2
제1 항에 있어서,상기 교통 이력 데이터는 근거리 전용 통신(Dedicated Short Range Communication, DSRC) 시스템에 의해 수집되는 최적 출발 시간 판단 시스템
|
3 |
3
제1 항에 있어서,상기 제2 판단부는,상기 출발 보장 시간대의 각각의 후보 출발 시간에 대해서, 상기 각각의 소규모 경로의 부분 소요 시간을 합한 상기 전체 소요 시간이 최소인 후보 출발 시간을 최적 출발 시간으로 하되,상기 각각의 소규모 경로에서, 상기 후보 출발 시간에 의한 이전의 소규모 경로의 부분 소요 시간을 더한 후보 진행 시간에 해당 소규모 경로의 부분 소요 시간인 제1 부분 소요 시간이 시간의 흐름에 따라 증가하는 경우,상기 부분 소요 시간은 상기 제1 부분 소요 시간이고,상기 후보 출발 시간에 의한 이전의 소규모 경로의 부분 소요 시간을 더한 후보 진행 시간에 상기 해당 소규모 경로의 부분 소요 시간인 제1 부분 소요 시간이 시간의 흐름에 따라 감소하는 경우, 상기 부분 소요 시간은, 상기 해당 소규모 경로의 부분 소요 시간이 시간의 흐름에 따라 다시 증가하는 극소 지점에서의 부분 소요 시간인 제2 부분 소요 시간과, 상기 제1 부분 소요 시간에 상기 극소 지점의 시간과 상기 후보 진행 시간의 차(差) 만큼의 시간을 더한 제3 부분 소요 시간 중, 최소값인 최적 출발 시간 판단 시스템
|
4 |
4
제1 항에 있어서,상기 대규모 경로 생성부는 지도상에서 상기 출발지와 상기 각각의 경유지를 제1 선분으로 잇고, 상기 제1 선분을 지름으로 하는 원을 형성하고, 상기 원 내에 다른 경유지가 있을 경우 같은 그룹으로 지정하는 그룹화부와,상기 그룹 내에서 각각의 경유지의 순서를 정하고, 이에 따른 그룹 경로를 생성하는 그룹 경로 생성부와,상기 각각의 그룹 경로 내의 마지막 경유지들 사이에서 거리가 가까운 순서대로 경로를 이어 대규모 경로를 완성하는 경로 완성부를 포함하는 최적 출발 시간 판단 시스템
|
5 |
5
제4 항에 있어서,상기 그룹 경로 생성부는,상기 그룹 내에 경유지가 2곳인 경우, 상기 그룹 내에서 상기 경유지와 상기 출발지가 가까운 순서대로 경유 순서를 정하여 경로를 생성하고,상기 그룹 내에 경유지가 3곳 이상인 경우, 상기 지도상에서 상기 그룹 내에서 상기 출발지와 가장 멀리 있는 경유지를 잇는 제2 선분을 형성하고, 상기 제2 선분을 기준으로 경유지가 많거나 같은 곳을 우선적으로 선택하여 상기 출발지와 상기 경유지가 가까운 순서대로 경유 순서를 정하고, 상기 출발지와 가장 멀리 있는 경유지를 그 다음 경유지로 정하고, 상기 출발지와 가장 멀리 있는 경유지와 나머지 경유지가 가까운 순서대로 경유 순서를 정하여 경로를 생성하는 최적 출발 시간 판단 시스템
|
6 |
6
제1 항에 있어서,상기 소규모 경로 생성부는 상기 가공 데이터 상의 실제 도로의 일부 구간에 해당하는 링크의 이동 차량의 측정 속도를 입력 받는 속도 입력부와,상기 속도에 기반하여 상기 각각의 링크의 혼잡 점수를 생성하는 점수 집계부와,상기 링크와 상기 실제 도로의 교차로에 해당하는 노드가 표시되는 지도상에 있어서, 출발지에서 경유지 또는 목적지로 향하는 다중 경로를 생성하는 다중 경로 생성부와,상기 각각의 다중 경로가 포함하는 링크의 상기 혼잡 점수를 모두 더하여 상기 다중 경로 중 각각의 경로의 혼잡 점수를 계산하는 경로 점수 연산부와,상기 혼잡 점수가 가장 작은 경로를 상기 소규모 경로로 선택하는 경로 선택부를 포함하는 최적 출발 시간 판단 시스템
|
7 |
7
제6 항에 있어서,상기 경로 점수 연산부는 차로 수에 비례하는 차로 점수와, 기준 속도와 상기 측정 속도의 차(差)에 비례하는 속도 점수를 합하여 혼잡 점수를 산출하는 최적 출발 시간 판단 시스템
|
8 |
8
제7 항에 있어서,상기 기준 속도는 상기 링크에서 규정된 제한 속도인 최적 출발 시간 판단 시스템
|
9 |
9
교통 이력 데이터의 활용 기간, 출발지, 경유지 및 목적지를 입력 받고,상기 활용 기간 내의 교통 이력 데이터를 시간 및 공간별로 분류하여 가공 데이터를 생성하고,상기 출발지와 상기 목적지 사이에 상기 경유지의 경유 순서를 상기 가공 데이터 상의 거리 데이터에 따라 정하여 대규모 경로를 생성하고,상기 가공 데이터를 이용하여 상기 경유 순서에 따라 상기 출발지, 상기 경유지 및 상기 목적지 간의 소규모 경로를 생성하고,상기 소규모 경로 및 상기 대규모 경로를 연결하여 최적 경로를 생성하고,상기 가공 데이터를 이용하여, 상기 각 소규모 경로의 후보 출발 시간대를 추출하여 상기 소규모 경로 중 첫 번째 소규모 경로의 출발 보장 시간대(guarantee time)를 구하고,상기 출발 보장 시간대 내에서 전체 소요시간을 최소로 하는 최적 출발 시간을 판단하는 것을 포함하는 최적 출발 시간 판단 방법
|
10 |
10
제9 항에 있어서,상기 후보 출발 시간대를 추출하는 것은,상기 소규모 경로의 부분 소요 시간에서 일정 시간 간격으로 평균을 낸 기준 부분 소요 시간 이하의 부분 소요 시간을 가지는 시간대를 상기 후보 출발 시간대로 추출하는 것을 포함하는 최적 출발 시간 판단 방법
|
11 |
11
제9 항에 있어서,상기 최적 출발 시간을 판단하는 것은,상기 출발 보장 시간대의 각각의 후보 출발 시간에 대해서, 상기 각각의 소규모 경로의 부분 소요 시간을 합한 상기 전체 소요 시간이 최소인 후보 출발 시간을 최적 출발 시간으로 하되,상기 각각의 소규모 경로에서, 상기 후보 출발 시간에 의한 이전의 소규모 경로의 부분 소요 시간을 더한 후보 진행 시간에 해당 소규모 경로의 부분 소요 시간인 제1 부분 소요 시간이 시간의 흐름에 따라 증가하는 경우,상기 부분 소요 시간은 상기 제1 부분 소요 시간이고,상기 후보 출발 시간에 의한 이전의 소규모 경로의 부분 소요 시간을 더한 후보 진행 시간에 상기 해당 소규모 경로의 부분 소요 시간인 제1 부분 소요 시간이 시간의 흐름에 따라 감소하는 경우, 상기 부분 소요 시간은, 상기 해당 소규모 경로의 부분 소요 시간이 시간의 흐름에 따라 다시 증가하는 극소 지점에서의 부분 소요 시간인 제2 부분 소요 시간과, 상기 제1 부분 소요 시간에 상기 극소 지점의 시간과 상기 후보 진행 시간의 차(差) 만큼의 시간을 더한 제3 부분 소요 시간 중, 최소값인 최적 출발 시간 판단 방법
|
12 |
12
제9 항에 있어서,상기 대규모 경로를 생성하는 것은,지도상에서 상기 출발지와 상기 각각의 경유지를 제1 선분으로 잇고,상기 지도상에서 상기 제1 선분을 지름으로 하는 원을 형성하고,상기 원 내에 다른 경유지가 있을 경우 같은 그룹으로 지정하고,상기 그룹 내에서 각각의 경유지의 순서를 정하여 그룹 경로를 생성하고,상기 각각의 그룹 경로 내의 마지막 경유지들 사이에, 각각의 거리가 가까운 순서대로 경로를 이어 상기 대규모 경로를 완성하는 것을 포함하는 최적 출발 시간 판단 방법
|
13 |
13
제12 항에 있어서,상기 그룹 경로를 생성하는 것은,상기 그룹 내에 상기 경유지가 2곳인 경우, 상기 그룹 내에서 상기 경유지와 상기 출발지가 가까운 순서대로 경유 순서를 정하여 경로를 생성하고,상기 그룹 내에 상기 경유지가 3곳 이상인 경우, 상기 지도상에서 상기 그룹 내에서 상기 출발지와 가장 멀리 있는 경유지를 잇는 제2 선분을 형성하고, 상기 제2 선분을 기준으로 경유지가 많거나 같은 곳을 우선적으로 선택하여 상기 출발지와 상기 경유지가 가까운 순서대로 경유 순서를 정하고, 상기 출발지와 가장 멀리 있는 경유지를 그 다음 경유지로 정하고, 상기 출발지와 가장 멀리 있는 경유지와 나머지 경유지가 가까운 순서대로 경유 순서를 정하여 경로를 생성하는 최적 출발 시간 판단 방법
|
14 |
14
제12 항에 있어서,상기 소규모 경로를 생성하는 것은,상기 가공 데이터 상의 실제 도로의 일부 구간에 해당하는 링크의 이동 차량의 측정 속도 데이터를 입력 받고,상기 링크와 상기 실제 도로의 교차로에 해당하는 노드가 표시되는 지도상에 있어서, 상기 출발지에서 상기 경유지 또는 상기 목적지로 향하는 다중 경로를 생성하고,상기 측정 속도에 기반하여 상기 각각의 링크의 혼잡 점수를 생성하고,상기 링크의 혼잡 점수에 따른 상기 다중 경로 중 각각의 경로의 혼잡 점수를 계산하고,상기 혼잡 점수가 가장 작은 경로를 상기 소규모 경로로 선택하는 것을 포함하는 최적 출발 시간 판단 방법
|