1 |
1
열차진로 생성장치가 열차진로를 생성하는 방법에 있어서, 철도 선로에 대한 정보를 기초로, 선로전환기 및 선로구간에 대응되는 복수의 노드(node)를 포함하고, 상기 선로전환기 및 선로구간의 연결 상태에 대응하여 상기 복수의 노드를 일 방향으로 연결한 복수의 방향성 에지(edge)를 포함하는 방향성 그래프를 구성하는 단계; 상기 방향성 그래프를 기초로 획득된 삼각행렬 형태의 인접행렬 및 상기 인접행렬에 각 노드의 식별값을 대입한 결과값을 기초로 스칼라 연산을 반복 수행하여, 노드 간 이동 횟수에 대응되는 복수의 홉(hop) 행렬을 산출하는 단계; 상기 복수의 홉 행렬을 기초로, 상기 일 방향의 열차 진로를 생성하는 단계; 및상기 복수의 홉 행렬 각각의 전치행렬을 기초로, 반대 방향의 열차 진로를 생성하는 단계를 포함하고,상기 철도 선로에 대한 정보는 선로구간의 시작점에 대응하는 지상자의 식별값 및 오프셋, 선로전환기의 식별값, 선로전환기의 전환방향, 선로전환기의 정위 분기 길이 및 반위 분기 길이 중 적어도 하나에 대한 정보를 포함하는 것이고,상기 방향성 그래프를 생성하는 단계는 상기 선로구간의 시작점에 대응하는 지상자의 식별값 및 선로전환기의 식별값을 이용하여 상기 복수의 노드를 설정하고, 상기 선로구간의 길이, 상기 선로전환기의 정위 분기 길이 및 반위 분기 길이를 이용하여 상기 복수의 방향성 에지를 설정하는 것인 열차진로 생성 방법
|
2 |
2
제 1 항에 있어서, 상기 복수의 홉 행렬을 산출하는 단계는, 상기 인접행렬의 각 열벡터에 상기 각 노드의 식별값을 곱하여 상기 열차의 1-홉 이동에 대응되는 제1-홉 행렬을 산출하는 단계; 상기 제1-홉 행렬에 상기 인접행렬을 곱하여 상기 열차의 제2-홉 이동에 대응되는 제2-홉 행렬을 산출하는 단계; 및상기 제2-홉 행렬에 대해 상기 제1-홉 행렬을 반복적으로 스칼라 곱 연산하여 열차의 l-홉 이동(3≤l≤L, L은 상기 열차의 최대 이동 가능 횟수, l은 자연수)에 대응하는 제l-홉 행렬을 산출하는 단계를 포함하는 것인, 열차진로 생성 방법
|
3 |
3
제 1 항에 있어서, 상기 일 방향의 열차 진로를 생성하는 단계는상기 복수의 홉 행렬 중 적어도 하나에서, 제1 출발지 및 제1 목적지를 각 노드로 갖는 요소값이 존재하는 경우, 상기 요소값을 상기 제1 출발지 및 제1 목적지의 열차 진로로 추출하며, 상기 반대 방향의 열차 진로를 생성하는 단계는상기 복수의 홉 행렬의 전치행렬들 중 적어도 하나에서, 제2 출발지 및 제2 목적지를 각 노드로 갖는 요소값이 존재하는 경우, 상기 요소값을 상기 제2 출발지 및 제2 목적지의 열차 진로로 추출하는 것인 열차진로 생성 방법
|
4 |
4
제 1 항에 있어서, 상기 복수의 홉 행렬을 산출하는 단계는타겟하는 출발지 및 목적지를 노드로 갖는 홉 행렬의 요소값이 존재할 때까지 반복 수행되는 것인 열차진로 생성 방법
|
5 |
5
제 1 항에 있어서, 상기 인접행렬은 상기 방향성 그래프의 노드 수(N, N은 자연수)에 대응되는 NxN 행렬이며, 상기 방향성 그래프 상에서 제1 노드에서 제2 노드로의 에지에 대응하는 상기 인접행렬의 (제1 노드의 식별값, 제2 노드의 식별값)의 요소값을 +1로 설정하되, 상기 제1 노드가 선로전환기에 대응하고, 상기 선로전환기의 전환 방향이 반위이면, 상기 요소값을 -1로 설정하는 것인 열차진로 생성 방법
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
열차진로를 생성하는 장치에 있어서, 철도 선로에 대한 정보를 기초로, 선로전환기 및 선로구간에 대응되는 복수의 노드(node)를 포함하고, 상기 선로전환기 및 선로구간의 연결 상태에 대응하여 상기 복수의 노드를 일 방향으로 연결한 복수의 방향성 에지(edge)를 포함하는 방향성 그래프를 구성하는 그래프 생성부, 및상기 방향성 그래프를 기초로 획득된 삼각행렬 형태의 인접행렬 및 상기 인접행렬에 각 노드의 식별값을 대입한 결과값을 기초로 스칼라 연산을 반복 수행하여 노드 간 열차 이동 가능 횟수에 대응되는 복수의 홉(hop) 행렬을 산출하고, 상기 복수의 홉 행렬을 기초로 상기 일 방향의 열차 진로를 생성하며, 상기 복수의 홉 행렬 각각의 전치행렬을 기초로 반대 방향의 열차 진로를 생성하는 스칼라 연산부를 포함하고,상기 철도 선로에 대한 정보는 선로구간의 시작점에 대응하는 지상자의 식별값 및 오프셋, 선로전환기의 식별값, 선로전환기의 전환방향, 선로전환기의 정위 분기 길이 및 반위 분기 길이 중 적어도 하나에 대한 정보를 포함하는 것이고,상기 방향성 그래프를 생성하는 단계는 상기 선로구간의 시작점에 대응하는 지상자의 식별값 및 선로전환기의 식별값을 이용하여 상기 복수의 노드를 설정하고, 상기 선로구간의 길이, 상기 선로전환기의 정위 분기 길이 및 반위 분기 길이를 이용하여 상기 복수의 방향성 에지를 설정하는 것인 열차진로 생성장치
|
9 |
9
제 8 항에 있어서, 상기 스칼라 연산부는, 상기 인접행렬의 각 열벡터에 상기 노드의 식별값을 곱하여 상기 열차의 1-홉 이동에 대응되는 제1-홉 행렬을 산출하고, 상기 제1-홉 행렬에 상기 인접행렬을 곱하여 상기 열차의 제2-홉 이동에 대응되는 제2-홉 행렬을 산출하며, 상기 제2-홉 행렬에 대해 상기 제1-홉 행렬을 반복적으로 스칼라 곱 연산하여 열차의 l-홉 이동(3≤l≤L, L은 상기 열차의 최대 이동 가능 횟수, l은 자연수)에 대응하는 제l-홉 행렬을 산출하는 단계를 포함하는 것인, 열차진로 생성장치
|
10 |
10
제 8 항에 있어서, 상기 스칼라 연산부는, 상기 복수의 홉 행렬 중 적어도 하나에서, 제1 출발지 및 제1 목적지를 각 노드로 갖는 요소값이 존재하는 경우, 상기 요소값을 상기 제1 출발지 및 제1 목적지의 열차 진로로 추출하며, 상기 복수의 홉 행렬의 전치행렬들 중 적어도 하나에서, 제2 출발지 및 제2 목적지를 각 노드로 갖는 요소값이 존재하는 경우, 상기 요소값을 상기 제2 출발지 및 제2 목적지의 열차 진로로 추출하는 것인 열차진로 생성장치
|
11 |
11
제 8 항에 있어서, 상기 스칼라 연산부는 타겟하는 출발지 및 목적지를 노드로 갖는 홉 행렬의 요소값이 존재할 때까지 반복 수행되는 것인 열차진로 생성장치
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
제 1 항 내지 제 5 항 중 어느 한 항의 방법을 컴퓨터 상에서 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
|