| 1 |
1
부본선 설치 위치 결정 장치를 이용한 부본선 설치 위치 결정 방법에 있어서,(a) 열차 운행 방안에 대한 입력 데이터를 수신하는 단계; 및(b) 상기 입력 데이터를 미리 설정된 수리 과학 모형에 입력하여, 최적의 부본선 설치 위치에 대한 정보를 출력하는 단계를 포함하되,상기 입력 데이터는 현재 설치된 정거장들의 위치, 정거장들간의 거리, 각 열차의 각 정거장에 대한 도착 시간 및 출발 시간을 포함하는 운행 스케줄 정보, 열차간 안전 확보를 위한 최소 운행 시격에 대한 정보를 포함하고,상기 수리 과학 모형은 열차 운행에 따라 발생하는 열차 지연의 총합과 각 정거장에 부본선의 설치 여부에 의해 결정되는 값의 합을 산출하는 목적함수를 포함하고,상기 (b) 단계는상기 목적함수에서 열차 지연의 총합을 최소화하면서, 최소의 부본선 소요량으로 상기 입력된 운행 스케줄을 만족하는 부본선 설치 위치를 산출하는 것인, 부본선 설치 위치 결정 방법
|
| 2 |
2
제 1 항에 있어서,상기 목적함수는 아래의 수학식에 의해 정의되는 것인, 부본선 설치 위치 결정 방법
|
| 3 |
3
제 2 항에 있어서,상기 수리 과학 모형은 상기 목적 함수에 대하여 열차가 시발역에서 종착역까지 운행할때 운행 시간에 대한 제약조건, 역간 운행시분을 준수하도록 하는 제약조건, 열차의 정차시간을 준수하도록 하는 제약조건, 열차의 순서 변화와 부본선 위치결정 변수간 상관관계를 지정하는 제약조건, 개별 열차의 순서와 역별 출발/도착 시간과 열차의 순서를 나타내는 변수간 상관관계를 지정하는 제약조건 및 각 결정변수의 공변역을 나타내는 제약조건을 만족하는 최적의 부본선 설치 위치를 산출하는 것인, 부본선 설치 위치 결정 방법
|
| 4 |
4
부본선 설치 위치 결정 장치에 있어서,통신 모듈;부본선 설치 위치 결정 방법을 수행하는 프로그램이 저장된 메모리; 및상기 프로그램을 실행하는 프로세서를 포함하되, 상기 부본선 설치 위치 결정 방법을 수행하는 프로그램은, (a) 열차 운행 방안에 대한 입력 데이터를 수신하는 단계 및 (b) 상기 입력 데이터를 미리 설정된 수리 과학 모형에 입력하여, 최적의 부본선 설치 위치에 대한 정보를 출력하는 단계를 수행하되,상기 입력 데이터는 현재 설치된 정거장들의 위치, 정거장들간의 거리, 각 열차의 각 정거장에 대한 도착 시간 및 출발 시간을 포함하는 운행 스케줄 정보, 열차간 안전 확보를 위한 최소 운행 시격에 대한 정보를 포함하고,상기 수리 과학 모형은 열차 운행에 따라 발생하는 열차 지연의 총합과 각 정거장에 부본선의 설치 여부에 의해 결정되는 값의 합을 산출하는 목적함수를 포함하고,상기 (b) 단계는 상기 목적함수에서 열차 지연의 총합을 최소화하면서, 최소의 부본선 소요량으로 상기 입력된 운행 스케줄을 만족하는 부본선 설치 위치를 산출하는 것인, 부본선 설치 위치 결정 장치
|
| 5 |
5
제 4 항에 있어서,상기 목적함수는 아래의 수학식에 의해 정의되는 것인, 부본선 설치 위치 결정 장치
|
| 6 |
6
제 5 항에 있어서,상기 수리 과학 모형은 상기 목적 함수에 대하여 열차가 시발역에서 종착역까지 운행할때 운행 시간에 대한 제약조건, 역간 운행시분을 준수하도록 하는 제약조건, 열차의 정차시간을 준수하도록 하는 제약조건, 열차의 순서 변화와 부본선 위치결정 변수간 상관관계를 지정하는 제약조건, 개별 열차의 순서와 역별 출발/도착 시간과 열차의 순서를 나타내는 변수간 상관관계를 지정하는 제약조건 및 각 결정변수의 공변역을 나타내는 제약조건을 만족하는 최적의 부본선 설치 위치를 산출하는 것인, 부본선 설치 위치 결정 장치
|
