1 |
1
도로망 계획 장치의 동작 방법에 있어서,대상 도로망에 포함된 도로들에 관한 도로 정보, 및 상기 대상 도로망을 주행하는 차량들의 주행 경로에 관한 주행 경로 정보를 수신하는 단계;정 방향과 반대 방향을 구분하는 부울 변수 기반의 식별자를 상기 도로들 각각에 할당하는 단계;상기 부울 변수를 이용하여 상기 주행 경로 정보에 포함된 주행 경로들을 2-SAT(satisfiability)의 CNF(Conjunctive Normal Form)로 표현하는 단계;SCC(Strongly Connected Component)를 이용하여 상기 CNF의 솔루션을 획득하는 단계; 및상기 획득된 상기 CNF의 상기 솔루션에 기초하여, 상기 도로들 중 적어도 일부에 관해 일방 통행을 위한 방향성을 결정하는 단계를 포함하고,상기 주행 경로들을 상기 CNF로 표현하는 단계는상기 주행 경로들 중 제1 주행 경로의 경로 유형을 결정하는 단계;각각 다양한 경로 유형들에 관해 미리 정의된 형식을 갖는 복수의 논리 식들 중 상기 제1 주행 경로의 경로 유형에 대응하는 제1 형식의 논리 식을 선택하는 단계;상기 복수의 논리 식들에 대응하여 미리 규격화된 절(clause)들 중 상기 제1 형식의 상기 논리 식에 대응하는 제1 절을 선택하는 단계; 및상기 제1 절에 상기 제1 주행 경로의 제1 식별자를 대입하여, 상기 CNF의 적어도 일부를 표현하는 단계를 포함하는, 동작 방법
|
2 |
2
제1항에 있어서,상기 대상 도로망은 수평 도로들 및 수직 도로들을 포함하는 격자형 도로망이고,상기 식별자를 할당하는 단계는상기 수평 도로들 중 제1 수평 도로에, 제1 수평 방향에 관해 참 값을 가지고, 상기 제1 수평 방향과 반대 방향의 제2 수평 방향에 관해 거짓 값을 가지는 제1 부울 변수에 대응하는 제1 식별자를 할당하는 단계; 및상기 수직 도로들 중 제1 수직 도로에, 제1 수직 방향에 관해 참 값을 가지고, 상기 제1 수직 방향과 반대 방향의 제2 수직 방향에 관해 거짓 값을 가지는 제2 부울 변수에 대응하는 제2 식별자를 할당하는 단계를 포함하는, 동작 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 다양한 경로 유형들은수평 방향으로 직진 주행하는 제1 유형, 수직 방향으로 직진 주행하는 제2 유형, 수평 방향으로 주행 후 수직 방향으로 회전하여 주행하는 제3 유형, 및 수직 방향으로 주행 후 수평 방향으로 회전하여 주행하는 제4 유형을 포함하는,동작 방법
|
5 |
5
제1항, 제2항 및 제4항 중 어느 한 항의 방법을 수행하는 명령어들을 포함하는 하나 이상의 프로그램을 저장한 컴퓨터 판독 가능 저장매체
|
6 |
6
프로세서; 및상기 프로세서에서 실행가능한 명령어들을 포함하는 메모리를 포함하고,상기 명령어들이 상기 프로세서에서 실행되면, 상기 프로세서는대상 도로망에 포함된 도로들에 관한 도로 정보, 및 상기 대상 도로망을 주행하는 차량들의 주행 경로에 관한 주행 경로 정보를 수신하고,정 방향과 반대 방향을 구분하는 부울 변수 기반의 식별자를 상기 도로들 각각에 할당하고,상기 부울 변수를 이용하여 상기 주행 경로 정보에 포함된 주행 경로들을 2-SAT(satisfiability)의 CNF(Conjunctive Normal Form)로 표현하고,SCC(Strongly Connected Component)를 이용하여 상기 CNF의 솔루션을 획득하고,상기 획득된 상기 CNF의 상기 솔루션에 기초하여, 상기 도로들 중 적어도 일부에 관해 일방 통행을 위한 방향성을 결정하고,상기 주행 경로들을 상기 CNF로 표현함에 있어서,상기 프로세서는상기 주행 경로들 중 제1 주행 경로의 경로 유형을 결정하고,각각 다양한 경로 유형들에 관해 미리 정의된 형식을 갖는 복수의 논리 식들 중 상기 제1 주행 경로의 경로 유형에 대응하는 제1 형식의 논리 식을 선택하고,상기 복수의 논리 식들에 대응하여 미리 규격화된 절(clause)들 중 상기 제1 형식의 상기 논리 식에 대응하는 제1 절을 선택하고,상기 제1 절에 상기 제1 주행 경로의 제1 식별자를 대입하여, 상기 CNF의 적어도 일부를 표현하는,도로망 계획 장치
|
7 |
7
제6항에 있어서,상기 대상 도로망은 수평 도로들 및 수직 도로들을 포함하는 격자형 도로망이고,상기 프로세서는상기 수평 도로들 중 제1 수평 도로에, 제1 수평 방향에 관해 참 값을 가지고, 상기 제1 수평 방향과 반대 방향의 제2 수평 방향에 관해 거짓 값을 가지는 제1 부울 변수에 대응하는 제1 식별자를 할당하고,상기 수직 도로들 중 제1 수직 도로에, 제1 수직 방향에 관해 참 값을 가지고, 상기 제1 수직 방향과 반대 방향의 제2 수직 방향에 관해 거짓 값을 가지는 제2 부울 변수에 대응하는 제2 식별자를 할당하는,도로망 계획 장치
|
8 |
8
삭제
|