KR101012333B1

KR101012333B1 - 비행 스케줄 변경을 로딩하는 방법

Info

Publication number: KR101012333B1
Application number: KR1020047020474A
Authority: KR
Inventors: 디에트마 포제르; 에두아르 위벵; 르노 아르누-프로스뜨
Original assignee: 아마데우스 에스.에이.에스.
Priority date: 2002-06-18
Filing date: 2003-06-13
Publication date: 2011-02-09
Also published as: KR20050010936A; FR2841018B1; FR2841018A1

Abstract

본 발명은 컴퓨터 항공 운송 예약 시스템에서 비행 스케줄 변경을 로딩하는 방법에 관한 것으로서,

- 상기 비행 스케줄 데이터베이스가 업데이트되고,

- 관련된 예약이, 예약 일람 데이터베이스를 업데이트하기 위한 비행 스케줄 변경에 의해 재배정된다.

비행 스케줄 변경을 로딩하는 이 방법은,

- 비행 스케줄 변경 데이터를 포함하는 적어도 한 그룹으로 된 변경사항을 수신하는 단계와,

- 상기 그룹에 포함된 개별 변경을 추출하고 향후 스케줄을 위한 기록으로 레지스터에 저장하는 단계와,

- 예약 배분 서버의 기록 및 비행 스케줄 데이터베이스로의 접속에 의해, 스케줄 변경에 의한 관련된 예약의 재배정을 시뮬레이션하는 단계와,

- 비행 스케줄 및 예약 일람 데이터베이스를 최종 업데이트하는 단계를 포함한다.

본 출원은 컴퓨터 예약 시스템에서 비행 스케줄의 변경시 데이터베이스의 업데이트에 대한 것이다.

컴퓨터 예약 시스템, 비행 스케줄, 데이터베이스, 예약 배분 서버, 시뮬레이션

Description

비행 스케줄 변경을 로딩하는 방법{METHOD FOR LOADING FLIGHT SCHEDULE MODIFICATIONS}

본 발명은 비행 스케줄 변경을 컴퓨터 항공 운송 예약 시스템에 로딩하는 방법에 관한 것이다.

이러한 시스템 내에서의 스케줄 변경은 기존 스케줄 데이터베이스의 매우 많은 조작을 요구한다.

비행 스케줄은 항공기가 항공 네트워크를 따르는 방식을 기술한다. 스케줄링은 비행기들 간 연결, 항공기의 사용 및 좌석의 점유를 최적화하도록 계산된다. 이와 같은 이유로, 기존 스케줄에 생기는 변경은 일반적으로 따로 고립되어 있지 않으며, 다른 비행기 운행들과의 통신에 영향을 미칠 수 있다.

현재, 비행 스케줄은 더욱 많은 재편을 하게되어 있고, 이는 항공사간 협정필요성과 스케줄 확립을 위한 컴퓨터 수단의 세련됨의 조합을 낳는다.

일반적으로, 항공사는 스케줄 변경을 한 번에 하나씩 수행한다. 이 변경 동안, 변경을 수행하는 책임자는 그가 변경하는 항공기에 존재하는 좌석 예약에 대해 모른다.

항공기 예약 일람 시스템은 이와 관계된 모든 수의 변경 및 수정을 파악하지 못한 채 스케줄 데이터베이스에 변경을 가한다.

스케줄 변경을 한 번에 하나씩 적용하는 것으로 구성된 기존에 사용된 이 방법은, 일반적으로 이미 이루어진 예약이 필요 이상으로 빈번하게 변경된다는 사실로 구성된 첫 번째 단점을 가진다. 이 상황은 승객이 다른 비행기를 위해 다시 스케줄을 잡게 되는 경우 특히 발생하고 따라서 이러한 것은 변경이 된다. 이 후자의 경우, 승객 예약을 더 수정하는 것이 필요하다.

승객 예약 변경은 비싼데, 왜냐하면 이것은 여행사측에 대한 수동 개입, 네트워크 비용 및 컴퓨터 처리를 일으키기 때문이다.

기존에 사용되는 방법의 또 하나의 단점은, 승객들의 예약에 대한 반향을 케이스 별로 수동 분석하여야 하기 때문에 기존 스케줄 데이터베이스에 주어질 많은 변경으로 인해 장시간이 소요될 수 있다는 것이다.

본 발명의 목적은 컴퓨터 항공 운송 예약 시스템에서 비행 스케줄 변경 문제에 대한 해결책을 제공하는 것이다.

상기 목적을 위해 본 발명은, 특별한 방식으로, 비행 스케줄 데이터베이스의 업데이트 및 상기 예약 일람 데이터베이스를 업데이트하기 위한 비행 스케줄 변경에 의한 해당되는 예약을 배정이 사용되는 새로운 방법을 제공한다.

본 발명의 첫 번째 장점은 다수의 비행 스케줄 변경을 일괄적으로 처리하는 방법이며, 이 방법은, 비록 스케줄 수정 파일 내의 변경 순서가 무엇이든간에, 이들 변경의 무결성을 고려해 승객 예약의 지정에 대한 예견을 허용한다.

더욱이, 본 발명에 따르면, 스케줄 변경은 최종 활성화 없이 시뮬레이션에 의해 적용되는데, 이로 인해 업데이트의 최종화 및 인가를 완료하기 전에 기존 데이터베이스를 교란하는 위험을 회피하게 된다.

승객 예약의 재배정에 있어서 전체적인 선택을 제공하도록, 본 발명은 서버가 기존 데이터베이스와 사용될 향후 스케줄에 대응하는 새로운 기록으로 접속(access)할 수 있도록 한다.

본 발명의 효율성의 이득은, 특히, 수행될 스케줄 변경의 전체적인 대규모적 성격에 비추어 보면, 매우 크다.

예로, 스케줄 변경을 위한 구별되고 서로 다른 형태의 방법이 있을 수 있다:

- 크기에 있어서 2000 내지 8000 라인 사이로 다양한 대규모 스케줄 변경을 포함하고 일반적으로 컴퓨터 항공 운송 예약 시스템의 제어 조직의 몇 단계의 확인을 요구하는 계절적 변경,

- 재조정. 일반적으로 이것은 비행 및 가까운 출발일에 영향을 주는 변경의 문제로 이를 위한 예약의 재배정은 특히 중요하며 특별한 배려가 요구된다.

- 그들의 속성을 고려할 때, 주로 자동화된 방식으로 수행될 수 있는 정기적 변경.

본 발명은 특성에 무관하게 상기 변경을 로딩하도록 허용하고, 또한 수행될 업데이트의 자동화 파라미터의 어셈블리를 제어하는 것을 허용한다.

이 범위 내에서, 해당되는 변경에 대해 수행될 수동 제어의 수준을 용이하게 조정할 수 있다.

다른 목적 및 장점은 후술하는 발명의 상세한 설명의 진행으로부터 명백해질 것이나. 이는 제한적으로 이해되어서는 안된다.

본 발명은 컴퓨터 항공 운송 예약 시스템에서 비행 스케줄 변경을 로딩하는 방법에 관한 것으로서, 상기 방법에서,

- 비행 스케줄 데이터베이스는 업데이트되고,

- 예약 일람 데이터베이스를 업데이트하기 위해 비행 스케줄의 변경에 의한 해당되는 예약은 재배정되며, 상기 방법은

- 비행 스케줄 변경 데이터를 포함하는 적어도 한 그룹의 변경을 수신하는 단계,

- 상기 그룹에 포함된 개별 변경을 추출하고 레지스터에 향후 스케줄 기록으로 저장하는 단계,

- 기록 및 비행 스케줄 데이터베이스로의 예약 배분 서버의 접속에 의해, 스케줄 변경에 의한 해당되는 예약 배정을 시뮬레이션하는 단계,

- 비행 스케줄 및 예약 일람 데이터베이스를 최종 업데이트하는 단계를 포함하는 것을 특징으로 한다.

이 방법은 바람직하게는 다음과 같은 변형을 가지며, 이에 따르면:

- 변경 그룹 내의 변경을 확증하기 위한 그래픽 유저 인터페이스가 사용된 다.

- 예약 재배정을 인가하기 위한 그래픽 인터페이스 유저가 사용된다.

- 향후 스케줄 기록(FSR)으로 저장될 변경에 고유 서픽스(suffix)(SL))가 배정된다.

- 이 기록(FSR)이 예약 배분 서버로 접속 가능하게 되었는지를 표시하는 인수(FSR이 공표됩니다)가 각 기록(FSR)에 배정된다.

- 추출된 각 변경에 대해:

- 변경에 의해 영향을 받는 비행 스케줄 데이터베이스로부터 비행 기간이 오픈되고,

- 그 인수(FSR이 공표됩니다)가 사실(true)인 변경에 의해 상기 기간이 아직 배정되지 않았다면, 상기 기간이 복제되고 이 복제된 기간에 서픽스(SL)가 붙여지고,

- 변경이 영향을 끼치는 복제 기간으로 이를 통합하기 위해 스케줄 변경 메시지가 송신되고,

- 인수(FSR이 공표됩니다)를 사실상태로 있게함으로써, 변경이 예약 배분 서버로 접속 가능한 기록이라는 것이 표시된다.

- 재배정을 시뮬레이션할 때, 기록 B에 기술될 향후 스케줄에 대해 발생하는 기록 A의 신청에 따라 승객의 재배정인 경우에만 기록 A가 기록 B에 의존한다는 조건에서는, 기록 간의 의존도가 업데이트된다.

- 수 개의 기록 간의 고리형 의존의 경우, 예약 시스템에서 재배정 동작을 실행할 때, 이들 재배정 모두에 의해 오로지 한번 해당되는 각 예약이 수정된다.

- 기록(FSR)은 비행 스케줄 및 예약 일람 데이터베이스의 최종 업데이트 후에 삭제된다.

첨부된 도면은 예시로 주어진 것이며 본 발명을 제한하지 않는다. 도면은 본 발명의 오직 하나의 실시예이며 용이한 이해를 허용한다.

도 1은 본 발명을 실시하는데 사용될 수 있도록 개작된 서로 다른 컴퓨터 수단의 구성을 개략적으로 도시한 도면이다.

도 2 및 도 3은 본 발명의 다양한 연속단계에 대한 블록도이다.

<도면의 주요부분에 대한 부호의 설명>

SLS: 스케줄 변경 서버 CS: 배분서버

db1: 기존 데이타베이스 GUI: 그래픽 유저 인터페이스

도 1을 참조하면, 여기에 주어진 방법은 수행될 한 그룹의 스케줄 변경 작업을 수신하도록 개작된 스케줄 변경 서버(SLS)를 사용할 수 있다는 것이 도시되어 있다. 더욱이, 이 변경 서버(SLS)는 특히 변경 작업의 그룹을 구성하는 변경 파일 내에서 이루어진 변경의 확증과 예약의 재배정의 인가를 위한 그래픽 유저 인터페이스(GUI)를 이용해 애널리스트나 감독자와 같은 유저에게 접속 가능하다.

본 발명의 방법의 단계들의 일부는 배분 서버(CS) 내의 예약 시스템과 예약 일람 데이터베이스 및 비행 스케줄 데이터베이스를 포함하는 기존 데이터베이스(db1)의 배분부에서 더 수행될 수 있다.

스케줄 변경 서버(SLS)에서, 한 그룹의 변경이 도달하면, 변경 및 가능한 충돌 문제의 무결성을 먼저 확인하고, 자동화 규칙을 테스트하고, 그래픽 유저 인터페이스(GUI)를 이용해 접속 가능한 데이터를 발생할 수 있다.

이 단계에서, 생성되는 각 변경 그룹에 대해 서로 다른 자동화 기준이 수행될 수 있다. 특히, 상기 자동화 기준은 스케줄링 변경의 자동화 및 예약 재배정의 자동화에 관한 것이다. 이 파라미터들 값에 따라, 상기 변경은 수동 또는 자동으로 진행될 수 있고, 다르게는 특정 수동단계 및 자동화단계를 가질 수 있다.

바람직하게는, 분석 조정자들이 제공된 상기 진행과정 및 자동화 파라미터에 따라 인가단계를 수행한다.

필요한 경우, 감독자가 그 이후의 인가를 수행할 수도 있다. 애널리스트의 서명으로 이끄는 이 인가단계 및 감독자의 인가단계가 도 2에 나타나 있다.

이 단계가 끝날때 배분 서버(CS)에 있는 중앙 시스템에 의해 사용될 수 있는 향후 스케쥴 기록을 만들 수 있다. 이를 위해, 향후 스케줄 기록(FSR) 형태로 수신된 변경사항의 그룹 중에서 여러가지 변경사항이 레지스터내에 저장된다.

향후 스케줄 기록(FSR)은 공표물 형태를 취함으로써 배분 서버(CS)에 의해 접속 가능한 것으로 평가된다. 이 목적을 위해, 제공된 하나의 방법의 가능성에 대해 기술하고자 한다:

- 향후 스케줄 기록(FSR)으로 공표되어야만 하는 스케줄링 변경 리스트를 결정하는 것으로 시작한다. 이 방식에서, 예약 재배정에 전혀 영향을 주지않는 모든 변경들, 특히, 기내 항공식사 제공과 같이 단지 서비스 업데이트에만 관계된 변경들은 누락된다.

- 리스트의 각 스케줄링 변경에 대하여 하기된 사항이 수행된다:

. 배분 서버(CS)에 의해 접속되는 다른 데이터들과 비교하여, 향후 스케줄 기록(FSR)의 특징을 갖도록 하는 서픽스(SL)를 각각의 기록(FSR)에 배정한다.

. 기록(FSR)이 예약 배분 서버(CS)에 접속가능한지 여부를 알려주는 인수로서 사실인 경우 접속가능하다는 것을 나타내는, 예컨대 "FSR이 공표됩니다"라는 인수가 각각 기록(FSR)에 배정된다.

. 기존 스케줄에서, 해당되는 변경사항에 의해 영향을 받게되는 비행기간이 추출된다.

. 영향을 받게되는 각각의 비행기간에 대하여, 사실로 확인된 "FSR이 공표됩니다"라는 인수를 갖는 스케줄 변경에 의해 이미 관여되었는지가 조사된다. 그렇지 않은 경우, 이 기간은 서픽스(SL)을 배정함으로써 복제된다. 변경사항에 대하여 "FSR이 공표됩니다"라는 인수가 이미 사실이면, 이는 상기 비행기간이 이미 복제되었다는 것을 의미한다. 이 단계에서, 중앙 시스템은 이렇게 서픽스(SL)를 갖는 현재 스케줄의 복제물을 갖게된다.

. 따라서 스케줄 변경 메시지가 서픽스(SL)를 갖는 데이터에 전송되는데, 이 메시지는 향후 스케줄링이 어떻게 운행될지를 기술한다. 이렇게 중앙 시스템은 서픽스(SL)가 배정된 해당되는 비행기간에 완벽하게 기술된 향후 스케줄을 갖는다.

. 이러한 스케줄 변경을 위해, "FSR가 공표됩니다"라는 인수는, 사실이라는 조건하에 있게된다.

그 다음, 이러한 서로 다른 동작들은, 모든 변경사항들이 사실을 나타내는 컬럼내에 "FSR가 공표됩니다"라는 인수를 가질 때까지, 그룹내에 포함된 모든 스케줄 변경사항에 대해 반복된다.

이러한 단계에 따라, 중앙 시스템 및 특히 배분 서버(CS)는 향후 스케줄 기록(FSR)에 접속할 수 있고 예약 재배정 동안 가장 적합한 비행 대안을 발견하게 된다.

그 다음 수행될 단계가 이 단계이다.

이하에서는 바람직한 양태에 대하여 보다 상세히 기술하고자 한다.

이것이 완료되고 데이터베이스의 업데이트가 확정되면, 향후 스케줄 기록(FSR)을 삭제하는 것이 가능할 것이다.

비행 및 예약 스케줄 데이터베이스에 선행하는 예약 재배정 시뮬레이션 단계에 대해 보다 정확히 기술하고자 한다.

예약 시스템은 자동적으로 재배정 옵션(이를 요구하는 각 스케줄 변경을 위한)을 선택한다. 이 옵션은 향후 스케줄(FSR) 또는 현 스케줄(진행중인 그룹에 의해 영향 받지 않는 비행에 대한) 중에서 선택된다.

일단 상기 자동 재배정 옵션이 평가되면, 시스템은 재배정 자동화 규칙에 의해 이를 확증한다. 이 규칙을 만족하지 않는 재배정들은 운영자(이 운영자는 이때 상기 옵션을 시스템에 의해 계산하여 자동 수정할 것이다)에 의해 인가 받게 된다.

모든 재배정이 인가되면, 적절하게 예약 시스템내 변경 그룹으로 불리는 신 청이 시작될 수 있다.

이를 위해, 승객들의 재배정은 비행기들의 상호의존 문제를 발생시킨다는 것이 먼저 숙지되어야 한다. 두 스케줄링 변경사이의 의존성이란, 특정 승객들을 비행기 비행기 F1으로부터 비행기 F2로 재배정하는 경우 비행기 F1에 관련된 변경(S1)을 실행하고 또한 비행기 F1의 승객들을 F2에 관련된 향후 스케줄(S2)로 다시 배정해야하는 필요성을 의미한다.

더욱이, 비행기들의 의존성이 상호적인 고리형 의존성 문제에 부닥칠 수 있다.

이 상황에서는 (예를 들어, F1을 F2의 향후 스케줄로의 예약 재배정 및 F2를 F1의 향후 스케줄로의 재배정을 포함하는 비행기 F1과 F2와 관련된 두 스케줄 변경 S1 및 S2를 가정하자), 예약 시스템내에서의 재배정 실행중에, 예약 변경 그룹 상황내 각 예약을 단 한번 수정하는 것이 필요할 것이다 (상기 예에서 승객들이 F2의 향후 스케줄로 재배정 되지 않고 다시 F1의 향후 스케줄로 돌아오는 것을 막기 위해).

스케줄 변경 그룹 실행중에, 스케줄 데이터베이스가 먼저 모두 업데이트된다.

이때 시스템은 진행중인 그룹을 특징짓는 단일의 동작 확인자 "I"를 할당한다. 그 다음에 예약 시스템은 재배정 지시 어셈블리와 동작 확인자 "I"를 수신한다. 그 다음 상기 동작 "I" 상황에서 각 예약의 수정의 독특성을 보장해야만 한다.

이 제약의 바람직한 양태는 각 예약 수정을 위해 하기로 구성된다:

- 이 예약이 "I"표시를 갖지 않는다는 것을 확증하는 것,

- 이 경우 예약을 수정하는 것,

- 그 다음에 수정된 예약을 확인자 "I"를 표시하는 것.

재배정까지, 일람 데이터베이스는 또한 업데이트된다.

세개의 데이터베이스(일람, 예약 및 스케줄)가 최신화되고 FSR 기록이 삭제된다.

Claims

컴퓨터 예약 시스템의 비행 스케줄 데이터베이스와 비행 서비스의 비행 스케줄 관련 데이터를 로딩하는 방법으로서,

스케줄 변경요청을 수신하여 향후 스케줄 기록을 생성하는 스케줄 변경 서버(SLS)와, 향후 스케줄 기록을 수신받아 재배정 옵션을 시뮬레이션하며 비행 스케줄을 변경하는 예약 배분 서버(CS)와, 예약 일람 데이터베이스 및 비행 스케줄 데이터베이스를 포함하는 기존 데이터베이스1(db1), 그리고 애널리스트 또는 감독자의 변경 확증을 위해 예약 시스템에 접속 가능하도록 하는 그래픽 유저 인터페이스(GUI)로 구성되는 컴퓨터 예약 시스템을 기반으로,

상기 스케줄 변경 서버에서, 비행 스케줄 변경 데이터를 포함하는 하나 이상의 변경사항의 그룹을 수신하는 단계;

상기 스케줄 변경 서버에 의해, 상기 변경사항의 그룹에 포함된 변경사항을 추출하고, 이 변경사항을 승객을 재배정하는데 사용되는 임시 데이터로서 저장되는 향후 스케줄 기록(FSR)으로서 레지스터에 저장하는 단계;

상기 스케줄 변경 서버에 의해서, 예약 배분 서버에 향후 스케줄 기록(FSR)을 공표하는 단계;

상기 예약 배분 서버에 의해, 상기 향후 스케줄 기록(FSR)과 상기 비행 스케줄 데이터베이스 모두에 접속하는 단계;

상기 향후 스케줄 기록(FSR)과 상기 비행 스케줄 데이터베이스의 데이터 중에서 각각의 승객에 대해 가장 적합한 재배정 옵션을 결정하도록 승객 재배정 옵션을 상기 예약 배분 서버에서 시뮬레이션 하는 단계로서:

- 향후 스케줄 기록(FSR)에 의해 영향을 받지 않는 승객에 대해서는 비행 스케줄 데이터베이스의 데이터에서, 나머지 승객에 대해서는 향후 스케줄 기록에서, 재배정 옵션을 예약 배분 서버를 통해 자동으로 선택하는 단계와,

- 재배정 자동화 규칙을 적용하여 예약 배분 시스템에 의해 재배정 옵션을 확증하는 단계와,

- 재배정 자동화 규칙을 충족하지 않는 재배정 옵션을 운영자를 통해 인가하는 단계

를 포함하는, 승객 재배정 옵션을 시뮬레이션 하는 단계와;

상기 예약 배분 서버에서 변경사항을 비행 스케줄 데이터베이스에 적용하는 단계와;

상기 예약 배분 서버에서 상기 가장 적합한 재배정 옵션 중 일부 옵션이 상기 향후 스케줄 기록(FSR)에 포함되어 있는지를 확인하여 의존성을 갖는 재배정 옵션을 찾아내는 단계와;

상기 예약 배분 서버에서 비행 스케줄 데이터베이스를 업데이트 함에 있어서, 의존성을 갖는 재배정 옵션을 포함하는 향후 스케줄 기록(FSR)을 먼저 이용하여, 비행 스케줄 데이터베이스를 업데이트 하는 단계와;

상기 예약 배분 서버에서 상기 시뮬레이션 하는 단계 중에 결정된 재배정 옵션에 따라 예약 일람 데이터베이스를 업데이트 하는 단계와;

상기 예약 배분 서버에서 상기 향후 스케줄 기록(FSR)을 삭제하는 단계;

를 실행하는 비행 스케줄 관련 데이터를 로딩하는 방법.
제1항에 있어서,

상기 확증하는 단계 및 상기 인가하는 단계를 위하여, 예약 재배정 자동화 규칙을 설정하도록 그래픽 유저 인터페이스를 통해 접속하는 단계를 더 포함하는 것을 특징으로 하는, 비행 스케줄 관련 데이터를 로딩하는 방법.
삭제
제1항에 있어서,

상기 스케줄 변경 서버에 의해서 고유 서픽스(SL)가 변경사항에 배정되고 향후 스케줄 기록(FSR)으로서 레지스터에 저장되는 것을 특징으로 하는 비행 스케줄 관련 데이터를 로딩하는 방법.
제4항에 있어서,

향후 스케줄 기록(FSR)이 상기 예약 배분 서버로 접속 가능하게 되었는지를 표시하는 인수가, 상기 스케줄 변경 서버에 의해서 각 향후 스케줄 기록(FSR)에 배정되는 것을 특징으로 하는 비행 스케줄 관련 데이터를 로딩하는 방법.
제5항에 있어서, 상기 스케줄 변경 서버에서는,

각각의 추출된 변경사항에 대해, 비행 스케줄 데이터베이스의 대응하는 비행기간을 추출하고, 상기 비행기간이 인수(FSR이 공표됩니다)가 사실인 변경사항에 의해 아직 영향을 받지 않았다면:

상기 비행기간을 복제하여, 복제된 비행기간에 상기 서픽스(SL)를 배정하고,

변경사항이 영향을 주는 상기 복제된 비행기간에 변경사항을 통합하도록, 스케줄 변경 메시지를 발송하고,

인수(FSR이 공표됩니다)를 사실 상태로 있게함으로써, 변경사항이 예약 배분 서버가 접속할 수 있는 기록이라는 것을 표시하는 것을 특징으로 하는 비행 스케줄 관련 데이터를 로딩하는 방법.
제1항에 있어서,

상기 예약 배분 서버에서 재배정을 시뮬레이션할 때, 다른 기록들의 개수에 따라 달라지게 되는 상호 의존성을 각각의 기록에 부여하고, 상기 의존성은 상기 기록을 변경하게 되면 다른 기록들에 대하여 예약을 재배정하게 되는 의존도인 것을 특징으로 하는 비행 스케줄 관련 데이터를 로딩하는 방법.
(삭제)
(삭제)