| 1 |
1
지점(node)에서 관측되는 데이터로부터 각 통행자가 통행하는 지점 및 각 지점의 통행시간을 이용하여 통행자별로 경로정보를 생성하는 경로정보 생성부;통행자별로 통행시간의 신뢰도 수준을 계산하는 신뢰도 계산부;상기 신뢰도 수준으로부터 경로집합을 생성하는 경로집합 생성부; 및상기 통행자별로 생성된 경로집합을 이용하여 통행에 따른 경로선택모형을 생성하는 경로선택모형 생성부를 포함하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 2 |
2
제1항에 있어서, 상기 경로정보는 각 통행자가 통행한 통행경로, 상기 통행경로별 기종점정보, 경로통행시간 정보, 및 경로의 통행 횟수를 포함하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 3 |
3
제2항에 있어서, 상기 경로정보 생성부는,상기 관측되는 데이터로부터 각 통행자가 관측된 지점들을 추출하고, 이를 최초 통행을 시작한 시간부터 통행시간이 빠른 순서대로 나열하는 단계;상기 나열된 지점들의 개수를 계산하는 단계;상기 나열된 지점들 중 통행시간이 빠른 제1 지점에서 상기 제1 지점의 다음 지점인 제2 지점까지의 구간통행시간을 계산하는 구간통행시간 계산 단계;상기 구간통행시간이 구간 한계값보다 높으면 상기 제1 지점을 종점으로, 상기 제2 지점을 새로운 통행경로의 새로운 기점으로 선정하고, 상기 구간통행시간이 구간 한계값보다 낮으면 상기 제2 지점을 현재 통행경로에 포함하고 상기 구간 통행시간 계산 단계를 반복하는 기종점 선정단계;상기 기종점 선정단계에서 상기 새로운 통행경로가 생성되면, 이전 통행경로의 기점부터 종점까지의 경로통행시간을 계산하는 경로통행시간 계산단계; 및상기 구간통행시간 계산 단계, 상기 기종점 선정단계 및 상기 경로 통행시간 계산단계를 상기 나열된 지점들의 마지막 지점까지 반복하는 단계를 이용하여 각 통행자가 통행한 통행경로, 상기 통행경로별 기종점정보 및 경로통행시간 정보를 생성하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 4 |
4
제1항에 있어서, 상기 신뢰도 수준은 통행시간 예산(Travel Time Budget: TTB)를 이용하여 계산되고,상기 통행시간 예산은,특정 기종점간의 통행시간 분포에 따른 통행시간 예산의 값인 제1 통행시간 예산; 각 경로의 통행시간 신뢰도 분포에 따른 통행시간 예산의 값인 제2 통행시간 예산; 및개인별로 경험한 통행시간에 의한 통행시간 분포에 따른 통행시간 예산의 값인 제3 통행시간 예산을 포함하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 5 |
5
제4항에 있어서, 상기 제1 통행시간 예산은 다음의 수학식으로 정의되고,여기서, TTB는 통행시간 예산이고, i는 기점이고, j는 종점이고, 는 신뢰도 지표이고, 는 기종점간 평균통행시간이고, 는 확률밀도함수의 역함수, 는 기종점간 통행시간 표준편차이고, 는 기종점간 통행시간임
|
| 6 |
6
제4항에 있어서, 상기 신뢰도 수준은 상기 제1 통행시간 예산 및 상기 제3 통행시간 예산으로부터 도출된 개인별 통행시간 신뢰도 수준을 포함하고,상기 경로집합은 상기 개인별 통행시간 신뢰도 수준 및 상기 제2 통행시간 예산을 이용하여 생성되는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 7 |
7
제1항에 있어서, 상기 경로선택모형은 효용함수를 포함하고,상기 효용함수는 다음의 수학식으로 정의되는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 8 |
8
제1항에 있어서, 상기 지점들을 연결하는 링크(link)를 생성하고, 링크로 연결되지 않는 지점들은 결측으로 처리하여 보정 과정을 수행하는 경로 데이터 보정부를 더 포함하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 9 |
9
제8항에 있어서, 상기 보정 과정은,직선상의 도로에서 중간지점의 관측에 대해 결측된 링크를 보정하는 직선경로 보정;연속류 도로에서 중간지점의 관측에 대해 결측된 링크를 보정하는 연속경로 보정; 및한 지점에서의 중복 관측에 대해 결측된 링크를 보정하는 중복관측 보정을 포함하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 10 |
10
제1항에 있어서, 상기 경로선택모형을 이용하여 통행자의 경로선택 행태를 분석하는 행태 분석부를 더 포함하는 이용자 선호다양성을 반영한 경로 생성 시스템
|
| 11 |
11
경로정보 생성부가 지점(node)에서 관측되는 데이터로부터 각 통행자가 통행하는 지점 및 각 지점의 통행시간을 이용하여 통행자별로 경로정보를 생성하는 단계;신뢰도 계산부가 통행자별로 통행시간의 신뢰도 수준을 계산하는 단계;경로집합 생성부가 상기 신뢰도 수준으로부터 경로집합을 생성하는 단계; 및경로선택모형 생성부가 상기 통행자별로 생성된 경로집합을 이용하여 통행에 따른 경로선택모형을 생성하는 단계를 포함하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 12 |
12
제11항에 있어서, 상기 경로정보는 각 통행자가 통행한 통행경로, 상기 통행경로별 기종점정보, 경로통행시간 정보, 및 경로의 통행 횟수를 포함하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 13 |
13
제12항에 있어서, 상기 경로정보를 생성하는 단계는,상기 관측되는 데이터로부터 각 통행자가 관측된 지점들을 추출하고, 이를 최초 통행을 시작한 시간부터 통행시간이 빠른 순서대로 나열하는 단계;상기 나열된 지점들의 개수를 계산하는 단계;상기 나열된 지점들 중 통행시간이 빠른 제1 지점에서 상기 제1 지점의 다음 지점인 제2 지점까지의 구간통행시간을 계산하는 구간통행시간 계산 단계;상기 구간통행시간이 구간 한계값보다 높으면 상기 제1 지점을 종점으로, 상기 제2 지점을 새로운 통행경로의 새로운 기점으로 선정하고, 상기 구간통행시간이 구간 한계값보다 낮으면 상기 제2 지점을 현재 통행경로에 포함하고 상기 구간 통행시간 계산 단계를 반복하는 기종점 선정단계;상기 기종점 선정단계에서 상기 새로운 통행경로가 생성되면, 이전 통행경로의 기점부터 종점까지의 경로통행시간을 계산하는 경로통행시간 계산단계; 및상기 구간통행시간 계산 단계, 상기 기종점 선정단계 및 상기 경로 통행시간 계산단계를 상기 나열된 지점들의 마지막 지점까지 반복하는 단계를 이용하여 각 통행자가 통행한 통행경로, 상기 통행경로별 기종점정보 및 경로통행시간 정보를 생성하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 14 |
14
제11항에 있어서, 상기 신뢰도 수준은 통행시간 예산(Travel Time Budget: TTB)를 이용하여 계산되고,상기 통행시간 예산은,특정 기종점간의 통행시간 분포에 따른 통행시간 예산의 값인 제1 통행시간 예산; 각 경로의 통행시간 신뢰도 분포에 따른 통행시간 예산의 값인 제2 통행시간 예산; 및개인별로 경험한 통행시간에 의한 통행시간 분포에 따른 통행시간 예산의 값인 제3 통행시간 예산을 포함하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 15 |
15
제14항에 있어서, 상기 제1 통행시간 예산은 다음의 수학식으로 정의되고,여기서, TTB는 통행시간 예산이고, i는 기점이고, j는 종점이고, 는 신뢰도 지표이고, 는 기종점간 평균통행시간이고, 는 확률밀도함수의 역함수, 는 기종점간 통행시간 표준편차이고, 는 기종점간 통행시간임
|
| 16 |
16
제14항에 있어서, 상기 신뢰도 수준은 상기 제1 통행시간 예산 및 상기 제3 통행시간 예산으로부터 도출된 개인별 통행시간 신뢰도 수준을 포함하고,상기 경로집합은 상기 개인별 통행시간 신뢰도 수준 및 상기 제2 통행시간 예산을 이용하여 생성되는 이용자 선호다양성을 반영한 경로 생성방법
|
| 17 |
17
제11항에 있어서, 상기 경로선택모형은 효용함수를 포함하고,상기 효용함수는 다음의 수학식으로 정의되는 이용자 선호다양성을 반영한 경로 생성방법
|
| 18 |
18
제11항에 있어서, 경로 데이터 보정부가 상기 지점들을 연결하는 링크(link)를 생성하고, 링크로 연결되지 않는 지점들은 결측으로 처리하여 보정 과정을 수행하는 단계를 더 포함하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 19 |
19
제18항에 있어서, 상기 보정 과정은,직선상의 도로에서 중간지점의 관측에 대해 결측된 링크를 보정하는 직선경로 보정;연속류 도로에서 중간지점의 관측에 대해 결측된 링크를 보정하는 연속경로 보정; 및한 지점에서의 중복 관측에 대해 결측된 링크를 보정하는 중복관측 보정을 포함하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 20 |
20
제11항에 있어서, 행태 분석부가 상기 경로선택모형을 이용하여 통행자의 경로선택 행태를 분석하는 단계를 더 포함하는 이용자 선호다양성을 반영한 경로 생성방법
|
| 21 |
21
제11항 내지 제 20항 중 어느 한 항에 있어서, 이용자 선호다양성을 반영한 경로 생성방법의 각 단계가 정보처리장치의 프로세서에 의해 수행되는 컴퓨터가 판독가능한 기록매체에 저장된 컴퓨터 프로그램
|
