1 |
1
(a) 최단경로를 이용한 출발점 기반의 통행 배정 서버(100)의 제어부(120)가 데이터 베이스부(170)의 기본 네트워크DB(171)에 저장된 모든 경로에 대한 기본 네트워크로부터 출발점과 도착점을 잇는 기종점을 읽는 단계;(b) 상기 서버(100)의 Bush 네트워크 생성부(110)가 상기 기본 네트워크에서 상기 출발점을 기준으로 교통수요가 존재하는 도착지점까지의 경로만을 추출하여 Bush 네트워크를 생성하는 단계;(c) 상기 서버(100)의 Bush-Branch 전이부(140)가 링크 리스트로 구성되는 상기 Bush 네트워크에서 분류, 합류되는 노드만으로 구성되는 Branch 네트워크로 전이하는 단계;(d) 상기 서버(100)의 최대 및 최소 경로 탐색부(150)가 상기 Branch 네트워크에서 통행시간이 짧은 최소경로(min-path)와 통생시간이 긴 최대경로(max-path)를 탐색하는 단계;(e) 상기 서버(100)의 교통량 전이부(160)가 상기 최소경로와 상기 최대경로 상의 통행시간이 같아지도록 교통량을 전이 배정시키는 단계;(f) 상기 서버(100)의 제어부(120)가 상기 `(e)`단계에서 교통량 전이로 상기 최소경로와 상기 최대경로의 통행시간이 동일해지는 균형점에 도달했는지 판단하는 단계; 및(g) 상기 (f)단계에서 상기 최소경로와 상기 최대경로의 통행시간이 동일한 균형점에 도달한 경우, 상기 균형점을 유지할 수 있도록 상기 제어부(120)가 상기 최소경로와 최대경로를 탐색하는 상기 `(d)`단계와 교통량을 전이시키는 상기 `(e)`단계를 반복 수행하도록 하는 단계;를 포함하는 것을 특징으로 하는 최단경로를 이용한 출발점 기반의 통행 배정방법
|
2 |
2
제 1항에 있어서, 상기 `(b)`단계는(b-1) 상기 최대 및 최소 경로 탐색부(140)가 출발점에 대한 최적의 경로를 탐색하는 단계;(b-2) 상기 Bush 네트워크 생성부(110)가 상기 출발점에서 모든 도착점까지의 경로를 추출하여 경로상의 링크를 Bush 리스트에 추가하는 단계;(b-3) 상기 Bush 네트워크 생성부(110)가 하나의 기종점(출발점과 도착점)간의 교통수요를 해당 경로상의 링크 교통량에 추가하는 단계; 및(b-4) 상기 Bush 네트워크 생성부(110)가 Bush 리스트에 추가된 링크 리스트간의 연결을 통해 네트워크적인 개념을 부여하여 Bush 네트워크를 생성하는 오더링(Ordering)단계;를 더 포함하는 것을 특징으로 하는 최단경로를 이용한 출발점 기반의 통행 배정방법
|
3 |
3
제 1항에 있어서,(h) 상기 (f)단계에서 상기 최소경로와 상기 최대경로의 통행시간이 동일한 균형점에 도달하지 않은 경우, 상기 서버(100)의 Bush 업데이트부(130)가 상기 균형점으로 도달을 방해하는 변수를 제거하고, 상기 Bush 네트워크를 업데이트 시키는 단계;를 더 포함하는 것을 특징으로 하는 최단경로를 이용한 출발점 기반의 통행 배정방법
|
4 |
4
제 3항에 있어서, 상기 `(h)`단계는(h-1) 교통량을 전이 배정시키는 상기 `(e)`단계가 완료되면, 교통량이 제로에 가까운 값이 되는 제로 Branch가 최대 및 최소 경로 탐색에 영향을 미쳐 상기 제어부(120)가 상기 제로 Branch를 삭제하는 단계;(h-2) 상기 Bush-Branch 전이부(140)가 분류, 합류되는 노드로 구성된 Branch 네트워크를 링크 리스트로 구성된 Bush 네트워크로 전이하는 단계;(h-3) 상기 제어부(120)가 새로운 경로상의 링크가 상기 Bush 네트워크에 존재하는지 체크하고, 상기 Bush 네트워크에 포함된 링크가 아닌 경우, 상기 Bush 업데이트부(130)가 상기 `(h-2)`단계에서 전이된 상기 Bush 네트워크에 상기 `(e)`단계에서 교통량 전이를 통해 변경된 교통상황에서의 신 최적경로를 Bush 리스트에 추가하여 업데이트 하는 단계; (h-4) 상기 Bush 네트워크 생성부(110)가 상기 Bush 리스트에 추가된 링크리스트를 반영하여 오더링하고, 반복되는 경로를 탐색하여 제거한 후 Bush 네트워크를 재생성하는 단계; 및(h-5) 상기 Bush-Branch 전이부(140)가 상기 `(h-4)`단계에서 재생성된 Bush 네트워크를 분류, 합류되는 노드만으로 구성되도록 Branch 네트워크로 전이하는 단계;를 더 포함하는 것을 특징으로 하는 최단경로를 이용한 출발점 기반의 통행 배정방법
|
5 |
5
제 4항에 있어서, (i) 상기 Bush 업데이트부(130)에 의해 상기 Bush 네트워크의 업데이트가 이루어지면, 상기 제어부(120)가 상기 최대 및 최소 경로 탐색부(150)에 의해 최소경로와 최대경로를 탐색하는 상기 (d)단계 이후의 단계를 재수행하도록 제어하여 균형점에 도달시키는 단계;를 더 포함하는 것을 특징으로 하는 최단경로를 이용한 출발점 기반의 통행 배정방법
|