| 1 |
1
차량의 출발지와 목적지가 설정되면 교차로와 교차로 사이에 위치한 복수의 도로 중 목적지 방향의 도로에 방향 가중치를 부여하여 경로를 탐색할 도로 범위를 설정하는 방향 가중치부;상기 설정된 도로 범위 내에 존재하는 복수의 도로 중 하류부 도로에 대한 도로 점유율이 기 설정된 기준 이상이면 해당 도로에 하류부 가중치를 부여하여 각 도로별 통행하면서 발생되는 통행비용을 산출하는 하류부 가중치부; 및상기 산출된 통행비용을 이용하여 상기 목적지를 가기 위한 경로 후보군을 도출하는 경로 후보군 도출부;를 포함하는 경로생성장치
|
| 2 |
2
제 1항에 있어서,상기 방향 가중치부는,상기 출발지와 상기 목적지를 이은 선을 대각선으로 하는 가상의 직사각형에 포함되는 복수의 도로를 탐색하고, 상기 탐색된 복수의 도로에 상기 방향 가중치를 부여하는 것을 특징으로 하는 경로생성장치
|
| 3 |
3
제 2항에 있어서,상기 방향 가중치부는,상기 방향 가중치가 부여되지 않은 복수의 도로를 상기 도로 범위에서 제외하는 것을 특징으로 하는 경로생성장치
|
| 4 |
4
제 1항에 있어서,상기 하류부 가중치부는,상기 도로 점유율에 따라 상기 하류부 가중치의 수치를 차등적으로 부여하는 것을 특징으로 하는 경로생성장치
|
| 5 |
5
제 1항에 있어서,상기 기 설정된 기준은,도로의 길이 대비 차량의 대기행렬 길이에 대한 비율인 도로 점유율이 60% 내지 80% 인 것을 특징으로 하는 경로생성장치
|
| 6 |
6
제 1항에 있어서,상기 경로 후보군 도출부는,상기 산출된 통행비용이 낮은 경로순으로 복수의 경로 후보를 정렬하고, 상기 정렬된 복수의 경로 후보 중 정렬순위가 높은 기 설정된 개수의 경로 후보를 상기 경로 후보군으로 도출하는 것을 특징으로 하는 경로생성장치
|
| 7 |
7
제 5항에 있어서,상기 경로 후보군 도출부는,깊이 우선 탐색(depth first search) 기법을 이용하여 상기 복수의 경로 후보를 정렬하는 것을 특징으로 하는 경로생성장치
|
| 8 |
8
제 1항에 있어서,상기 도출된 경로 후보군 및 상기 차량과 동일한 도로 네트워크에서 운행 중인 복수의 타차량에서 도출된 경로 후보군들의 상관관계를 이용하여 경로별 도로 네트워크의 혼잡도를 추정하고, 상기 추정된 혼잡도를 이용하여 경로별 도로 네트워크의 혼잡비용을 산출하며, 상기 산출된 혼잡비용이 최소가 되는 경로를 상기 차량의 최적경로로 선정하는 최적경로 선정부;를 더 포함하는 것을 특징으로 하는 경로생성장치
|
| 9 |
9
경로생성장치가 차량의 출발지와 목적지가 설정되면 교차로와 교차로 사이에 위치한 복수의 도로 중 목적지 방향의 도로에 방향 가중치를 부여하여 경로 탐색할 도로 범위를 설정하는 단계;상기 경로생성장치가 상기 설정된 도로 범위 내에 존재하는 복수의 도로 중 하류부 도로에 대한 도로 점유율이 기 설정된 기준 이상이면 해당 도로에 하류부 가중치를 부여하여 각 도로별 통행하면서 발생되는 통행비용을 산출하는 단계; 및상기 산출된 통행비용을 이용하여 상기 목적지를 가기 위한 경로 후보군을 도출하는 단계;를 포함하는 경로생성방법
|
| 10 |
10
각 교차로별 교통정보 및 각 도로의 도로 점유율을 포함하는 신호운영정보를 수집하는 신호제어장치;차량 및 상기 차량과 동일한 도로 네트워크에서 운행 중인 복수의 타차량으로부터 교차로와 교차로 사이에 위치한 복수의 도로를 통행하는 실제 통행시간을 포함하는 소통정보를 수집하고, 상기 신호제어장치로부터 교통정보를 수집하며, 상기 소통정보 및 상기 교통정보를 이용하여 각 도로별 실시간 통행시간을 나타내는 도로 소통정보를 생성하는 정보수집장치; 및상기 도로 소통정보 및 상기 신호운영정보를 이용하여 도로 네트워크의 관점에서 상기 차량과 상기 복수의 타차량이 분산되며 도로를 통행하도록 상기 차량의 경로를 생성하는 경로생성장치;를 포함하되,상기 경로생성장치는,상기 차량의 출발지와 목적지가 설정되면 상기 복수의 도로 중 목적지 방향의 도로에 방향 가중치를 부여하여 경로 탐색할 도로 범위를 설정하는 방향 가중치부;상기 설정된 도로 범위 내에 존재하는 복수의 도로 중 하류부 도로에 대한 도로 점유율이 기 설정된 기준 이상이면 해당 도로에 하류부 가중치를 부여하여 각 도로별 통행하면서 발생되는 통행비용을 산출하는 하류부 가중치부; 및상기 산출된 통행비용을 이용하여 상기 목적지를 가기 위한 경로 후보군을 도출하는 경로 후보군 도출부;를 포함하는 것을 특징으로 하는 경로생성시스템
|
