KR102223499B1 - 여정 계획 방법 및 시스템 - Google Patents

Abstract

본 발명은 출발지로부터 목적지까지의 여정 요청에 응답해 여정 옵션(32)을 생성하는 방법, 시스템, 및 컴퓨터 프로그램 제품에 관한 것이다.출발지로부터 목적지까지의 경로가 여정 요청을 충족시키는 후보군으로서 선택된다. 과거 여정(40, 42, 44)에 대한 지연 관련된 데이터로부터 지연 관련된 통계적 정보(36)가 도출된다. 각 경로의 제1 및 제2 구간 사이 연결시의 최소 연결시간은 통계적 정보를 근거로 평가된다. 출발지 출발시간, 목적지 도착시간(31) 및 각 경로의 제1 및 제2 구간에 대한 스케쥴 정보를 근간으로 하는 경로로부터 여정 조합이 결정된다. 각 여정 조합 내의 각 경로는, 제1 및 제2 구간에 대한 스케쥴 정보가 최소 연결시간과 관련된 조건을 만족시키는지 여부에 따라 결정되어진다. 여정 조합을 포함하는 각 경로에 의해 조건이 충족되는 각 여정 조합이 여정 옵션으로 선택된다.

Description

여정 계획 방법 및 시스템{JOURNEY PLANNING METHOD AND SYSTEM}

본 발명은 일반적으로 컴퓨터 및 컴퓨터 소프트웨어에 관한 것으로, 보다 상세하게는, 여정을 계획하기 위한 방법, 시스템, 및 컴퓨터 프로그램 제품에 관한 것이다.

항공편 여행 계획 시스템과 같은 여정 플래너(planner)는 사용자에 의해 제공되는 기준에 기초하여 시작 지리적 위치(즉, 출발지)와 종료 지리적 위치(즉, 목적지) 사이에 최상의 여정을 검색하는데 사용될 수 있다. 이러한 기준은 여행자가 리턴(return)하는데 더 짧은 여정을 예상하는지 또는 더 빠른 여정을 예상하는지에 따라 거리 또는 속력 기준을 포함할 수 있고, 여행자가 여행 비용을 최적화하기를 원하는 경우 비용 기준을 더 포함할 수 있다. 여정 플래너는 상이한 여행 제공자들과 관련된 스케줄 정보를 포함하는 데이터베이스를 사용하여 기준을 만족하는 여정을 결정할 수 있다. 이러한 스케줄 정보는 시간표(timetable) 정보, 지리적 정보 및 가격 정보를 포함할 수 있다.

여정 플래너는 여정에서 연결(connection)의 수를 최소화하는 것과 각 연결에 대한 디폴트 최소 시간 지속시간(duration)(즉, 최소 연결 시간 또는 MCT(minimum connection time))을 한정하는 것에 의해 제안된 여정의 구간(segment)을 최적화하도록 더 구성될 수 있다. 연결은 연관된 여정의 2개의 구간을 연결한다. 여정의 각 구간은 스케줄 정보(예를 들어, 스케줄된 출발 시간, 스케줄된 도착 시간 등)에 따라 구성된 항공편, 열차, 버스, 선박 또는 임의의 다른 유형의 승객-운반 수단과 연관될 수 있다.

이 연결에서, 여행자는 여정의 초기 구간에 대한 도착 위치로부터 그 다음 구간에 대한 출발 위치로 이동하여야 한다. 도착 위치는 공항의 주어진 터미널에서 항공편에 대한 도착 게이트일 수 있고, 출발 위치는 공항의 상이한 터미널에서 후속 항공편에 대한 출발 게이트일 수 있다. 최소 연결 시간의 길이는 일반적으로 여행자가 도착 위치로부터 출발 위치로 이동하고 나서 후속 구간에 대한 체크인을 하는데 충분한 시간이 있도록 경험적으로 미리 한정된다. 최소 연결 시간의 길이는 또한 여정에 대한 총 여행 지속시간을 제한하도록 최소화되어야 한다. 여정 플래너는 연속적인 구간들이 연결에서 최소 연결 시간을 만족하는 여정 옵션을 선택하도록 구성될 수 있다.

최소 연결 시간은 초기 구간의 도착 시간과 후속 구간의 출발 시간을 분리하는 지속시간을 고려하는 정적이고 이론적인 값이다. 그러나, 이 시간은 정적이므로, 최소 연결 시간은 가능한 지연을 고려하지 않아서 이 지연은 여정의 초기 구간에 누적될 수 있다. 그 결과, 여행자는 항공편이 출발한 후 또는 체크인하기에는 너무 늦게 후속 구간의 출발 위치에 도착하였을 수 있다.

여행자가 여행 연결을 놓친 경우, 여행자는 후속 여행 구간을 포함하는 다른 항공편, 열차 등에 재라우팅(rerouted)하려고 한다. 지연과 관련된 여행자 불평을 제한하기 위해, 여행 회사는 지연과 관련된 정보를 전달하는 방식을 개선하였고 심지어 지연에 대한 온라인 실시간 정보를 제공할 수 있다. 그러나, 이런 조치는 지연이 이미 생긴 후에만 적용되는 것이다.

여행자가 연결을 놓치거나 및/또는 최종 목적지에 늦게 도착할 수 있는 위험을 예방적으로 제한하는 여정을 계획하는 개선된 방법, 시스템 및 컴퓨터 프로그램 제품이 요구된다.

이들 및 다른 문제를 해결하기 위해, 첨부된 독립 청구항 1에 한정된 여정 옵션을 생성하는 방법, 첨부된 청구항 10에 한정된 여정 옵션을 생성하는 장치, 및 첨부된 청구항 15에 한정된 컴퓨터 프로그램이 제공된다. 바람직한 실시예는 종속 청구항에 한정된다.

본 발명의 여러 실시예에 따른 여정 계획 시스템 및 방법은 여행자가 연결을 놓치거나 및/또는 최종 목적지에 늦게 도착하는 위험을 작게할 수 있게 한다.

본 발명의 다른 잇점은 도면과 상세한 설명으로부터 이 기술 분야에 통상의 지식을 가진 자에게는 명백할 것이다. 임의의 추가적인 잇점이 본 명세서에 포함되는 것으로 의도된다.

본 명세서에 포함되고 본 명세서의 일부를 구성하는 첨부 도면은 본 발명의 여러 실시예를 도시하고, 상기 주어진 본 발명의 일반적인 설명과 하기 주어진 실시예의 상세한 설명과 함께, 본 발명의 실시예를 설명하는 기능을 한다.
도 1은 복수의 컴퓨터 시스템을 포함하는 예시적인 동작 환경의 개략도.
도 2는 도 1의 예시적인 컴퓨터 시스템의 개략도.
도 3은 본 발명의 일 실시예에 따른 여정 계획 시스템의 개략도.
도 4는 본 발명의 일 실시예에 따른 지연-관련된 데이터의 구조 개략도.
도 5는 본 발명의 일 실시예에 따른 지연에 대한 통계 정보의 구조 개략도.
도 6은 동일한 여행 연결 동안 3개의 상이한 여행자에 의해 달성되는 상이한 단계를 도시하는 예시적인 그래프.
도 7은 본 발명의 일 실시예에 따른 여정 계획 시스템의 공급부(feeding part)를 나타내는 개략도.
도 8은 본 발명의 일 실시예에 따른 여정 계획 시스템에 의해 교환되는 데이터를 도시하는 시퀀스도.
도 9는 본 발명의 일 실시예에 따른 여정 계획 방법을 나타내는 흐름도.
도 10은 본 발명의 일 실시예에 따라 도 9의 스케줄 확인(schedule resolution)을 나타내는 상세 흐름도.
도 11은 본 발명의 일 실시예에 따라 도 10의 호환성(compatibility)을 체크하는 상세 흐름도.
도 12는 본 발명의 일 실시예에 따른 여정 계획을 선택하는 예시적인 도면.

도 1을 참조하면, 동작 환경(10)은 여행 쇼핑 시스템(12), 하나 이상의 클라이언트 디바이스(14), 및 여정 계획 시스템(16) 형태의 여정 플래너를 포함할 수 있다. 쇼핑 시스템(12), 하나 이상의 클라이언트 디바이스(14) 및 여정 계획 시스템(16)은 데이터를 교환할 수 있게 하는 하나 이상의 사설 및/또는 공중 네트워크(예를 들어, 인터넷)를 포함할 수 있는 네트워크(18)에 연결된다. 사용자(예를 들어, 여행자 또는 여행사 직원)는 여행 쇼핑 시스템(12)에서 티켓을 부킹(book)하거나 또는 쇼핑 정보를 획득할 수 있다. 여행 쇼핑 시스템(12)은 본 발명의 여러 실시예에 따라 여정 옵션을 생성하는 여정 계획 시스템(16)과 상호 작용한다.

사용자는 네트워크(18)를 통해 여행 쇼핑 시스템(12)에 연결된 클라이언트 디바이스(14)들 중 하나를 통해 여행 쇼핑 시스템(12)과 통신할 수 있다. 각 클라이언트 디바이스(14)는 네트워크(18)를 통해 통신하도록 구성된 임의의 적절한 연산 시스템일 수 있다. 각 클라이언트 디바이스(14)는 여행자가 네트워크(18)를 통해 여행 서비스를 검색하고 부킹할 수 있게 하는 데스크탑, 랩탑, 또는 태블릿 컴퓨터, 스마트폰, PDA(personal digital assistant), 또는 임의의 다른 모바일 또는 고정 연산 디바이스를 포함할 수 있다. 예를 들어, 각 클라이언트 디바이스(14)는 웹-서버와 같은 여행 쇼핑 시스템(12)에 의해 호스팅되는 서버 애플리케이션과 통신하는 웹-브라우저와 같은 클라이언트 애플리케이션을 포함할 수 있다. 여행 쇼핑 시스템(12)에서 서버 애플리케이션은 하나 이상의 글로벌 분배 시스템 및/또는 항공사 시스템과 통신하며 이용가능한 여행 옵션에 관한 데이터를 획득할 수 있다.

여행 쇼핑 시스템(12)은 쇼핑 또는 부킹 정보를 포함하는 여행 서비스를 사용자에 제공하도록 구성될 수 있다. 여행 쇼핑 시스템(12)은 사용자의 클라이언트 디바이스(14)와 정보를 교환하는데 사용될 수 있는 전용 사용자 인터페이스를 포함할 수 있다. 특히, 사용자는 여행 요청(이후 "여정 요청(journey request)"이라고도 언급된다)를 제출하거나 또는 사용자 인터페이스를 통해 사용자 입력을 제공할 수 있다. 여행 쇼핑 시스템(12)은 주어진 사용자 요청에 대해 획득된 결과를 사용자의 클라이언트 디바이스(14)에서 디스플레이될 수 있게 할 수 있다. 이러한 결과는 여정 제안(이후 "여정 옵션" 또는 "여행 옵션"이라고도 언급된다)의 세트와, 이 여정 제안에 대한 가격 정보와 같은 보조 정보를 포함할 수 있다. 사용자는 여정 옵션들 중 하나를 선택하고 부킹할 수 있다. 여행 쇼핑 시스템(12)은 임의의 사용자에 액세스가능하고 임의의 사용자에 의해 직접 여행 쇼핑이 가능한 직관적인 사용자 인터페이스를 포함하는 공중 웹사이트에서 호스팅될 수 있다. 대안적으로, 여행 쇼핑 시스템(12)은, 여행 운영자 또는 여행사 직원에 제공되고 사설 웹사이트 또는 사설 애플리케이션을 통해 액세스가능한 전문화된 시스템일 수 있다.

본 명세서에 사용된 바와 같이, 여정 옵션은 출발지 위치와 목적지 위치 사이의 여행을 말하고, 이 여정 옵션은 여정의 스케줄된 출발 날짜 및 시간과 여정의 스케줄된 도착 날짜 및 시간을 포함하는 스케줄 정보와 연관된다. 여정은 연결 지점(예를 들어, 공항 또는 열차역) 또는 연결 허브(예를 들어, 항공사 허브 또는 다른 공중 운송 허브)에서 상호 연결되는 구간 세트를 포함할 수 있다. 각 구간은 스케줄 정보(즉, 출발/도착 날짜와 시간)와 연관된다. 연속적인 여정 구간들 사이의 연결은 동일한 여정 동안 초기 구간(예를 들어, 도착 항공편)과 연관된 승객-운송 수단(예를 들어, 항공기, 선박 또는 다른 유형의 운송수단)으로부터 후속 구간(예를 들어, 출발 항공편)과 연관된 다른 승객 운송 수단으로 환승하는 것을 말한다. 사용자는 초기 구간을 서비스하는 인바운드(inbound) 승객-운송 수단으로부터 내려서 (예를 들어, 하차하여) 초기 구간의 도착 위치로부터 (예를 들어, 공항 터미널에서) 후속 구간의 출발 위치(예를 들어, 공항에서 상이한 터미널, 또는 공항에서 동일한 터미널 내 상이한 게이트)로 이동하여 아웃바운드(outbound) 승객-운송 수단(예를 들어, 항공기)에 탑승한다(board). 초기 구간과 후속 구간은 동일한 여행 제공자(예를 들어, 동일한 항공사) 또는 상이한 여행 제공자(예를 들어, 상이한 항공사)에 의해 제공될 수 있다.

도 2는 본 발명의 일 실시예에 따른 여정 계획 시스템(16)을 포함할 수 있는 컴퓨터 시스템의 하나 이상의 서버의 성분을 도시하는 블록도를 제공한다. 여정 계획 시스템(16)은 적어도 하나의 하드웨어-기반 마이크로프로세서를 포함하는 적어도 하나의 프로세서(122), 및 이 적어도 하나의 프로세서(122)에 연결된 메모리(124)를 포함한다. 메모리(124)는 여정 계획 시스템(16)의 메인 저장매체를 포함하는 랜덤 액세스 메모리(RAM), 및 임의의 보충 레벨의 메모리, 예를 들어, 캐시 메모리, 비-휘발성 또는 백업 메모리(예를 들어, 프로그래밍가능한 또는 플래쉬 메모리), 판독 전용 메모리 등을 나타낼 수 있다. 나아가, 메모리(124)는 여정 계획 시스템(16) 내 어디엔가 물리적으로 위치된 메모리 저장매체, 예를 들어, 마이크로프로세서 내 임의의 캐시 메모리, 및 가상 메모리로 사용되거나, 예를 들어, 대용량 저장 디바이스 상에 저장되거나 또는 여정 계획 시스템(16)에 연결된 다른 컴퓨터 상에 저장된 임의의 저장 용량을 포함하는 것으로 고려될 수 있다.

사용자 또는 운영자와 인터페이싱하기 위해, 여정 계획 시스템(16)은 하나 이상의 사용자 입력/출력 디바이스, 예를 들어, 키보드, 포인팅 디바이스, 디스플레이, 프린터 등을 포함하는 사용자 인터페이스(126)를 포함할 수 있다. 그렇지 않고, 데이터는 통신 네트워크(18)에 연결된 네트워크 인터페이스(128)를 통해 다른 컴퓨터 또는 터미널(예를 들어, 여행 쇼핑 시스템(12))로 전달되거나 이로부터 전달될 수 있다. 여정 계획 시스템(16)은 예를 들어, 내부 하드 디스크 저장 디바이스, 외부 하드 디스크 저장 디바이스, 외부 데이터베이스, 저장 영역 네트워크 디바이스 등일 수 있는 하나 이상의 대용량 저장 디바이스와도 통신할 수 있다.

여정 계획 시스템(16)은 일반적으로 운영 시스템(130)의 제어 하에 동작하고, 여러 컴퓨터 소프트웨어 애플리케이션, 성분, 프로그램, 객체, 모듈, 엔진, 데이터 구조 등을 실행하거나 이에 의존한다. 특히, 이 성분들은 통계값 연산 엔진(20), 경로 계산 엔진(52) 및 여정 스케줄 엔진(54)을 포함할 수 있고, 메모리(124)에 상주하거나 및/또는 이에 저장된 명령을 포함할 수 있다.

여정 계획 시스템(16)은, 예를 들어, 데이터베이스(214)를 포함하는 하나 이상의 데이터베이스를 포함할 수 있다. 데이터베이스(214)는 여정 계획 시스템(16)에 의해 사용되거나 유지되는 데이터를 저장하고 구성하는 데이터 및 지원 데이터 구조를 포함할 수 있다. 특히, 데이터베이스(214)는 관계 데이터베이스, 계층 데이터베이스, 네트워크 데이터베이스 및/또는 이들의 조합을 포함하나 이들로 제한되지 않는 임의의 데이터베이스 조직 및/또는 구조로 배열될 수 있다. 여정 계획 시스템(16)의 프로세서(122)에서 명령으로 실행되는 컴퓨터 소프트웨어 애플리케이션 형태의 데이터베이스 관리 시스템을 사용하여 데이터베이스 질문에 응답하여 데이터베이스(214)의 레코드에 저장된 정보 또는 데이터에 액세스할 수 있다.

더욱이, 여러 애플리케이션, 성분, 프로그램, 객체, 모듈, 엔진 등은 예를 들어, 컴퓨터 프로그램의 기능을 구현하는데 요구되는 처리를 네트워크를 통해 다수의 컴퓨터에 할당할 수 있는 분산형 또는 클라이언트-서버형 연산 환경에서 통신 네트워크(18)를 통해 여정 계획 시스템(16)에 연결된 다른 컴퓨터 내 하나 이상의 프로세서에서도 실행될 수 있다. 예를 들어, 여정 계획 시스템(16) 및/또는 이 여정 계획 시스템(16)의 성분들에 포함되는 것으로 본 명세서에 설명된 기능들 중 일부는 하나 이상의 서버에서 구현될 수 있다. 본 발명의 실시예에 따라, 모듈, 애플리케이션, 성분 및/또는 엔진은 여정 계획 시스템(16)의 하나 이상의 서버에서 실행될 수 있고, 여정 계획 시스템(16)의 프로세서(122)로 하여금 본 발명의 실시예에 따른 동작을 수행하게 할 수 있다.

도 3은 본 발명의 일 실시예에 따른 여정 계획 시스템(16)의 아키텍처를 도시한다. 여정 계획 시스템(16)은 사용자로부터 여정 요청을 수신할 수 있다. 여정 요청은 시작 위치(본 명세서에서 "출발" 위치 또는 "출발지" 위치로도 언급된다)와 종료 위치(본 명세서에서 "도착" 위치 또는 "목적지" 위치로도 언급된다)를 포함하는 위치(30)를 식별할 수 있다. 여정 요청 내 각 위치는 도시 위치 또는 도시 내 특정 액세스 지점, 예를 들어, 항공이 운송 모드(mode of transport)인 경우 공항 또는 터미널로, 철도가 운송 모드인 경우 철도역으로, 또는 거리 주소 또는 특정 도시 액세스 지점의 형태를 취할 수 있다. 본 발명의 특정 실시예에서, 여정 계획 시스템(16)은 시작 위치와 종료 위치를 지리적 좌표, 예를 들어 GPS 좌표(예를 들어, 위도와 경도)로 변환하여, 가장 가까운 대응하는 액세스 지점 또는 지점들을 결정할 수 있다. 사용자의 클라이언트 디바이스(14)가 위치 데이터를 제공할 수 있는 경우, 여정 계획 시스템(16) 또는 이 여정 계획 시스템(16)에 연결된 여행 쇼핑 시스템(12)은 위치 데이터에 기초하여 사용자의 시작 위치를 자동적으로 검출할 수 있다.

대안적으로, 여정 계획 시스템(16)은 여행 네트워크를 통해 이용가능한 상이한 액세스 지점(예를 들어, 운송 모드가 항공인 경우 공항 또는 터미널)에 관한 정보를 포함하는 스케줄 정보를 포함하는 데이터베이스를 사용할 수 있다. 대표적인 실시예에서, 여정 계획 시스템(16)은 스케줄 데이터베이스(32)에 연결된다.

여정 계획 시스템(16)은 특정 운송 모드(예를 들어, 항공 또는 철도), 특정 유형의 여행 제공자(예를 들어, 항공사), 또는 이 여행 제공자의 유형에 독립적인 다수의 운송 모드(예를 들어, 항공편과 철도 운송 모드)에 대한 여행을 스케줄하도록 구성될 수 있다. 여정 계획 시스템(16)이 이런 방식으로 다중 모드인 경우, 연산된 여정 옵션은 상이한 운송 모드와 관련된 구간을 포함할 수 있고 사용자는 선호되는 운송 모드와 관련된 유저 선호도를 지정할 수 있다.

여정 계획 시스템(16)은 여행 지연에 관한 데이터를 저장하는 지연 통계값 데이터베이스(36)를 사용하여 (시작 위치와 종료 위치(30) 및 시간표 정보(31)를 지정하는) 사용자로부터 여정 요청에 응답하여 최적화된 여정(34)(본 명세서에서 "여행" 또는 "트립(trip)"이라고도 언급된다) 세트를 결정하도록 구성될 수 있다.

사용자는 전용 인터페이스(예를 들어, 여행 쇼핑 시스템(12)에 연결된 사용자 인터페이스)를 통해 요청된 여정에 대응하는 시작 및 종료 위치(30)를 입력하는 것에 의해 여정 요청을 초기에 제출할 수 있다. 시작 위치는 여정 출발의 원하는 지리적 위치에 대응하는 반면, 종료 위치는 여정 도착의 원하는 지리적 위치에 대응한다. 사용자는 또한 사용자 인터페이스를 사용하여 요청된 여정의 출발 및 도착과 연관된 원하는 날짜 정보 또는 원하는 날짜 및 시간 정보를 포함하는 출발 및 도착 시간표 정보(31)(본 명세서에서 "시간 정보"로도 언급된다)를 입력할 수 있다. 사용자는 또한 인터페이스를 통해 유저 선호도(38)를 데이터로 입력할 수 있다. 유저 선호도(38)는 여정 계획 시스템(16)이 최상의 또는 최적의 여정을 연산하는데 사용할 수 있는 랭킹(ranking) 기준 또는 팩터(factor)예를 들어, 비용, 거리 또는 속력 기준)를 포함할 수 있다.

여정 계획 시스템(16)은, 과거 여정과 관련되고 선택된 시간 기간 동안 수집된 지연 데이터(40)로부터 지연 통계값 데이터베이스(36)에 저장된 통계적 지연 정보, 및 미리 한정된 시간 기간 동안 수집된 지연-상태 팩터와 관련된 정보, 예를 들어, 연결 상태 데이터(42 및 44)를 결정할 수 있다. 연결 상태 정보는 여정 연결에서 일부 지연을 야기할 수 있는 운송 인프라스트럭처(transport infrastructure)의 혼잡 상태(42)(본 명세서에서 "포화 데이터"로도 언급된다), 및/또는 연결 시간 데이터(44)를 포함할 수 있다. 연결 시간 데이터(44)는 선택된 과거 기간 동안 상이한 프로파일을 갖는 여행자 세트가 연결을 달성하는데 요구된 연결 시간을 나타낸다.

도 4를 참조하면, 지연 데이터(40)는 각 과거 여정의 구간에 대해 스케줄된 시간표 데이터(40c)와 실제 시간 데이터(40d)를 포함할 수 있다. 스케줄된 데이터는 스케줄된 출발 및 도착 시간을 포함할 수 있고, 실제 시간 데이터(40d)는 실제 출발 및 실제 도착 시간을 포함할 수 있다. 지연 데이터(40)는 또한 특정 예외적인 지연이 통계값 정보를 연산할 때 고려되지 않게 하기 위해 실제 지연의 원인(즉, 스케줄된 시간과 실제 시간 사이의 차이의 원인)에 관한 추가적인 정보를, 예를 들어, 실제 시간 데이터(40d)의 일부로 포함할 수 있다. 지연 데이터(40)는 출발 위치 및 도착 위치와 같은 과거 여정에 대한 지리적 또는 위치 데이터(40b), 및 각 과거 여정의 구간과 연관된 여행 항공사 데이터(40a)를 더 포함할 수 있다. 여행 항공사 데이터(40a)는 식별자(예를 들어, 항공편 또는 열차 번호) 및 여행 제공자에 관한 정보(예를 들어, 항공사 이름)를 포함할 수 있다.

여정 계획 시스템(16)의 공급기 부분(feeder part)은 주어진 여행 제공자에 대한 승객-운송 수단(예를 들어, 항공기)이 트립을 완료할 때마다 새로운 지연 데이터(40)를 수신할 수 있다. 대안적으로, 시간 기간 동안 누적된 레코드를 포함하는 지연 데이터(40)는 여정 계획 시스템(16)으로 주기적으로 푸시될 수 있다. 모든 정보(새로운 정보와 과거 정보)는 지연 통계값 데이터베이스(36)를 식재(populate)하기 위해 통계값 연산 엔진(20)에 의해 취합될 수 있다.

여행 지연 데이터(40)는 본 발명의 실시예의 애플리케이션에 의존하는 다른 데이터를 포함할 수 있다. 여행 지연 데이터(40)는 스케줄된 출발 날짜/시간과 실제 출발 날짜/시간 사이의 시간 차이, 스케줄된 도착 날짜/시간과 실제 도착 날짜/시간 사이의 시간 차이, 여정의 취소에 관한 정보, 실제 지연, (항공편에서) 스케줄된 이륙(take-off)과 실제 이륙 사이의 시간 차이, 및 (항공편에서) 스케줄된 탑승과 실제 탑승 사이의 시간 차이와 같은 추가적인 시간표 데이터를 더 포함할 수 있다. 여행 지연 데이터(40)는 지연 이유(예를 들어, 기술적 문제, 험악한 날씨 상태, 노조 파업, 도로/공항 작업, 사고, 승객 질병), (특히 열차에서) 중간기착(stopover) 리스트(중간기착에 의해 있을 수 있는 지연 정보와 함께), 및 여행 제공자의 객실 점유율(occupancy rate)과 같은 추가적인 비-시간표 지연 데이터를 더 포함할 수 있다. 지연 정보(40)는 여행 동안 날씨 상태, 요일 유형(예를 들어, 평일 또는 주말), 및 특정 여행 기간(예를 들어, 휴일, 긴 주말 또는 특별 이벤트)과 같은 여정 구간과 관련된 다른 정보를 포함할 수 있다.

또한, 여정 연결 동안 여행자에 의해 사용되는 운송 인프라스트럭처의 특정 영역에서 혼잡 상태와 관련된 포화 데이터(saturation data)(42)가 수집될 수 있다. 포화 데이터(42)는 운송 인프라스트럭처의 특정 영역에서 혼잡 또는 포화와 관련된 검출된 정보로부터 운송 인프라스트럭처 연산 시스템(예를 들어, 공항 IT 인프라스트럭처)에 의해 결정될 수 있다. 특정 모바일 애플리케이션에서, 이러한 포화 데이터(42)는 운송 인프라스트럭처 지도 제작(cartography)에 기초하여 사용자의 모바일 디바이스로부터 수집될 수 있다. 예를 들어, 보안 체크 영역에 사용자들이 붐비고 지루한 지연이 나타나고 있는 경우, 포화 데이터(42)는 모바일 디바이스로부터 투명하게 검출되고, 이를 사용하여, 보안 체크포인트 영역에 포화가 나타나는지를 결정할 수 있다.

연결 시간 데이터(44)는 선택된 여행자 세트에 대해 연결마다 상이한 소스로부터 수집될 수 있다. 대안적으로, 연결 시간 데이터(44)는 모바일 애플리케이션(즉, 여행자 움직임 검출 애플리케이션)을 구비한 모바일 클라이언트 디바이스(14)로부터 수집되고, 연결 동안 여행자 움직임을 실제 여행자 여행 일정(itinerary)과 연관시킬 수 있다. 모바일 전자 디바이스에 설치된 여행자 움직임 검출 애플리케이션은 이러한 지리적-위치 및 승객 개인 정보에 저장된 여정 정보를 사용하여, 2개의 여정 구간들 사이의 연결 동안 여행자가 이동하고 있는 때를 검출할 수 있다. 또한 모바일 애플리케이션을 사용하여 초기 연결 구간의 실제 도착 위치(예를 들어, 공항 게이트) 및 후속 연결 구간의 실제 출발 위치(예를 들어, 공항 게이트)를 결정할 수도 있다. 실제 연결 시간 데이터는 여행자 움직임 검출 애플리케이션에 의해 검출된 여행자의 스탑 지속시간(stop duration)을 제거하는 것에 의해 더 정제(refined)될 수 있다. 여행자의 움직임은 대안적으로 상이한 기술(예를 들어, 얼굴 인식을 사용하여 공항 폐회로 텔레비전)에 따라 검색될 수 있다.

도 6은 3개의 상이한 여행자들이 제1 연결 구간의 도착 게이트(터미널 2에서 "게이트 A")로부터 제2 연결 구간의 출발 게이트(터미널 1에서 "게이트 H")로 이동하는데 요구되는 예시적인 환승 시간(transfer time)을 도시한다. D1은 제1 여행자가 게이트 A로부터 게이트 H로 이동하는데 요구되는 시간을 나타내고, D2는 제2 여행자가 게이트 A로부터 게이트 H로 이동하는데 요구되는 시간을 나타내고, 및 D3은 제3 여행자가 게이트 A로부터 게이트 H로 이동하는데 요구되는 시간을 나타낸다. 도시된 바와 같이, 제1 여행자와 제2 여행자는 동일한 속력으로 이동하지 않았고, 이들 여행자는 그 누구도 특정 위치에서 스탑을 하지 않았다. 이와 대조적으로, 제3 여행자는 자기의 연결 동안 특정 시간 기간 동안 스탑을 하였다(예를 들어, 쇼핑하거나, 식사하거나 또는 누군가와 대화하기 위해 스탑을 하였다). 각 여행자에 대한 연결 시간 데이터는 따라서 연결 동안 검출된 스탑에 대한 시간 기간을 제거하는 것에 의해 게이트 A로부터 게이트 H로 이동하는데 요구되는 총 시간으로부터 유도된다.

도 3을 다시 참조하면, 여정 계획 시스템(16)은 일반적으로 상이한 소스, 예를 들어, 여행 제공자 시스템, 여행 제공자 웹사이트, 내부 공항 관리 애플리케이션, 재고 목록(inventory) 시스템, 열차 운행 관리(IT), 여행 중개자(travel intermediary), 예를 들어, GDS, 여행 데이터 제공자, 개방 데이터 소스로부터 선택된 시간 기간(과거 기간) 동안 여행 제공자마다 다수의 구간에 대해 참조 부호(39)로 지시된 지연-관련된 데이터를 수집하도록 구성될 수 있다. 수집된 지연-관련된 데이터(39)는 지연 정보 데이터베이스에서 데이터로서 유지될 수 있다.

여정 계획 시스템(16)은 상이한 소스로부터 지연-관련된 데이터(39)를 수집하는 적어도 하나의 공급기 엔진(미도시)을 포함할 수 있다. 대안적으로, 지연-관련된 데이터(39)는 이러한 정보를 수집하는 것을 담당하는 적어도 하나의 외부 개체의 서버로부터 주기적으로 또는 요구시 푸시될 수 있다. 예를 들어, 승객-운송 수단(예를 들어, 항공기, 열차 또는 다른 유형의 운송수단)이 최종 목적지에 도착할 때마다, 전용 여행 관리 애플리케이션(예를 들어, 공항 여행 애플리케이션)은 지연-관련된 데이터(40, 42, 44)를 여정 계획 시스템(16)에 푸시할 수 있다. 각 공급기 엔진은 상이한 소스로부터 수신된 지연-관련된 데이터(40, 42 및 44)를 일반 형태(generic format)로 변환하도록 구성될 수 있다. 이것은 여정 계획 시스템(16)이 상이한 소스로부터 수신된 지연-관련된 데이터(39) 형태와 독립적으로 동작하게 한다.

본 발명의 특정 실시예에 따라, 여정 계획 시스템(16)은 지연-관련된 데이터(39)로부터 지연에 대한 지연-관련된 통계적 정보를 연산하는 적어도 하나의 통계값 연산 엔진(20)을 포함할 수 있다. 대안적으로, 통계적 정보는 외부 개체에서 시스템에 의해 지연-관련된 데이터(39)로부터 연산되고, 여정 계획 시스템(16)으로 요구시 또는 주기적으로 푸시될 수 있다. 지연-관련된 통계적 정보는 지연 통계값 데이터베이스(36)에 저장될 수 있다.

도 6을 참조하면, 지연-관련된 데이터(39)로부터 연산된 통계적 정보는, 과거 여정과 관련되고 데이터베이스(150)에 저장된 지연 데이터(40)로부터 유도된 여정 지연(즉, "여정 지연 통계값")에 대한 통계적 데이터, 포화 데이터(42)로부터 유도되고 데이터베이스(151)에 저장된 운송 인프라스트럭처 포화 통계값, 및 과거 연결 시간 데이터(44)로 유도되고 데이터베이스(152)에 저장된 연결 시간 통계값을 포함할 수 있다. 포화 통계값은 여정 연결에 수반된 운송 인프라스트럭처의 일부 영역에 대한 혼잡 위험을 나타낸다. 연결 시간 통계값은 여행자가 인바운드 연결 구간의 도착 위치로부터 아웃바운드 연결 구간의 출발 위치로 이동하는데 요구되는 평균 연결 시간을 나타내고, 상이한 여정 스케줄을 각각 연결하도록 결정된다. 연결 시간 통계값은 예를 들어, 여행자 나이, 여행자 특이성(specificities), 예를 들어, 여행자 레벨(예를 들어, 빈번한 여행자 등), 여행자 이동도 레벨(예를 들어, 특별한 핸디캡) 등에 따라, 상이한 사용자 프로파일에 따라 분류되고 제공될 수 있다.

시간에 따라 생기거나 누적되는 지연-관련된 데이터(39)에 기초하여, 수 개의 유형의 여정 지연 통계값이 연산될 수 있다. 예를 들어, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 선택된 시간 기간 동안 평균 지연이 연산될 수 있다. 다른 예로서, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 스케줄마다 주어진 시간 기간 동안 항공편의 평균 지연이 연산될 수 있다. 또 다른 예로서, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 1주의 각 요일 동안 항공편의 평균 지연이 연산될 수 있다. 더 다른 예로서, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 1주의 각 요일에 대한 항공편의 평균 지연이 선택된 연간 기간(휴일 기간, 여름 기간 등)에 대해 연산될 수 있다.

포화 통계값은, 연결 출발지 위치, 1주의 요일, 및 1년 중 주어진 기간에 대응하는 각 서브세트에 대한 운송 인프라스트럭처(예를 들어, 열차역, 공항)의 혼잡 레벨을 포함하거나, 대안적으로, 운송 인프라스트럭처의 혼잡 레벨로 인해 예상된 평균 지연을 포함할 수 있다.

여정 계획 시스템(16)은 지연에 대한 통계적 정보에 기초하여 최적의 여정 옵션을 동적으로 생성하도록 구성될 수 있다. 여정 계획 시스템(16)은 또한 날씨 예보 형태의 여정 상태 데이터, 예를 들어 여정 옵션을 결정하는데 사용될 수 있는 날씨 예보 또는 특별한 달력 정보(예를 들어, 휴일, 비작업일(non-working day), 특별한 이벤트)를 수신할 수 있다.

여정 계획 시스템(16)은 각 여정 요청에 대해 및 지연 통계값 데이터로부터 2개의 구간 스케줄들 사이에 각 가능한 연결에 대해 최소 연결 시간(예를 들어, 최소 환승 시간 또는 eMCT)을 동적으로 계산하도록 구성될 수 있다. 여정 계획 시스템(16)은 이들 연결에 추정되는 최소 연결 시간을 고려하거나 만족하는 연결을 포함하는 여정 옵션만을 선택하도록 더 구성될 수 있다. 그 결과, 여행자가 가능한 여정 옵션 중에서 선택된 여정의 연결을 놓칠 수 있는 위험이 감소된다.

연결 시간 통계값이 사용자 프로파일에 유지될 수 있다. 이 경우에, 여정 계획 시스템(16)은 또한 여행자 데이터(46)(도 3)를 사용하여 최소 연결 시간을 동적으로 연산할 수 있다. 여행자 데이터(46)는 초기 구간의 연결의 도착 위치로부터 후속 구간의 연결의 출발 위치로 이동하는데 요구되는 시간에 영향을 미칠 수 있는 여행자(예를 들어, 여행자 나이 또는 특정 특별한 핸디캡)의 특정 특성을 포함할 수 있다. 여행자 정보(16)는 기존의 여행자 프로파일로부터 유도될 수 있다. 여행자 정보(16)는 또한 여정 요청이 어린이를 포함하는 개인의 그룹에 속하는 지사자와 같은 여정 요청에 있는 사양(specification)으로부터 유도될 수 있다.

여정 계획 시스템(16)은, 랭킹 팩터(예를 들어, 거리, 속력 또는 비용)를 최적화하고 최소 개수의 연결을 포함하는, 출발지 위치와 목적지 위치 사이에 최상의 여정 옵션을 제공할 수 있다. 동시에, 여정 계획 시스템(16)은, 여행자가 예를 들어,, 연결 항공편을 놓칠 가능성이 제한되고, 여행자가 최소 지연으로 최종 목적지에 도착할 가능성이 최적화되도록 각 연결을 선택할 수 있다. 여행자는 각 연결에 대해 및 최종 목적지에서 자기의 직업상 또는 개인적 제약에 대한 걱정이 감소된 상태에서 여행할 수 있다. 여행 제공자의 관점으로부터 수익의 손실이 제한될 수 있고, 더 우수한 조직 공정이 구현될 수 있다. 나아가, 여행자 불평이 감소될 수 있다.

도 3을 다시 참조하면, 여정 요청에 응답하여, 여정 계획 시스템(100)은 시작 위치로부터 여정 요청에 식별된 종료 위치로 후보 경로(48)를 계산하여 라우팅 네트워크 데이터베이스(50)에서 유지되는 라우팅 네트워크 데이터에 기초하여 하나 이상의 랭킹 팩터(예를 들어, 거리, 속력 또는 비용)를 최적화하도록 구성될 수 있다. 라우팅 네트워크 데이터는, 예를 들어, 하나 이상의 항공사의 운송 네트워크에 대한 항공편 스케줄 정보 및 라우팅 정보를 포함할 수 있다. 후보 경로(48)는 여정 요청을 각각 충족할 수 있다. 나아가, 각 후보 경로(44)의 연결 세트에 대해, 여정 계획 시스템(16)은 통계적 지연 결정에 기초하여 각 연결을 위한 최소 연결 시간을 동적으로 계산하고, 스케줄 데이터베이스(32)에 유지되는 스케줄 데이터에 기초하여 연관된 동적 최소 연결 시간을 고려하거나 만족하는 연결을 갖는 경로에 대한 여정 옵션(34)만을 형성하도록 구성될 수 있다.

여정 계획 시스템(16)은 여정 요청을 충족하는 후보인 후보 경로(48)를 계산하도록 구성된 경로 계산 엔진(52), 및 최적화된 여정 옵션(34)을 결정하도록 구성된 여정 스케줄 엔진(54)을 포함할 수 있다. 경로 계산 엔진(52)은 라우팅 네트워크 데이터로부터 랭킹 기준에 기초하여 최적의 경로를 결정하도록 구성된다. 여정 스케줄 엔진(54)은 여행자가 여정 옵션에서 여행 연결 구간(예를 들어, 아웃바운드 연결 항공편)을 놓칠 확률을 제한하도록 지연에 대한 통계적 정보에 기초하여 최상의 여정 옵션을 연산한다. 여정 스케줄 엔진(54)은, 지연에 대한 통계적 정보를 사용하여, 예상된 지연 레벨에 따라 여정 옵션만을 선택하거나 또는 각 제안된 여정 옵션과 연관된 지연 지사자를 사용자에 제공하도록 더 구성될 수 있다.

여정 계획 시스템(16)은 여정 옵션(34)과 각 지연 지시자의 세트를 사용자 인터페이스에 디스플레이하도록 더 구성될 수 있다. 여행자는 지연 지시자에 의존하여 선호되는 여정 옵션을 선택하여 여정 동안 가능한 지연의 영향을 최소화하거나, 또는 최종 목적지에서 여행자에 의해 스케줄된 임의의 약속 시간을 조절하고 다른 사람이 자기의 도착을 기다리는 시간을 제한할 수 있다.

여정 계획 시스템(16)은 여정 요청에 지정된 유저 선호도(38), 예를 들어, 경유 경로 또는 직항 경로, 연결의 개수의 최소화 또는 예상된 도착 시간의 사양과 관련된 선택된 옵션에 기초하여 더 동작될 수 있다.

도 7을 참조하면, 대안적인 실시예에 따라, 시스템 아키텍처(60)는 여정 계획 시스템(16) 및 이 여정 계획 시스템(16)에 연결된 별개의 지연 처리 엔진(70)을 포함한다. 지연 처리 엔진(70)은 지연에 대한 통계적 정보를 연산하고 지연에 대한 통계적 정보를 여정 계획 시스템(16)에 공급한다. 지연 데이터(39)는 지연 처리 엔진(70)에 의해 수신될 수 있고, 이 엔진은 지연-관련된 원시(raw) 데이터(56)로부터 통계적 정보를 연산하는 적어도 하나의 통계값 연산 엔진(20)을 포함할 수 있다. 시스템 아키텍처(60)에서 통계적 정보는 지연 처리 엔진(70)에 의해 여정 계획 시스템(16)으로 푸시될 수 있다.

시스템 아키텍처(60)는 글로벌 분배 시스템, 여행 데이터 제공자, 개방 데이터 소스 등과 같은 여행 중개자와 같은 상이한 소스로부터 지연-관련된 데이터(56)를 수집하도록 구성된 복수의 공급기(60, 61, 62)를 포함할 수 있다. 수집된 정보는 지연-관련된 데이터 데이터베이스(87)에 유지되거나, 또는 대안적으로 각 상이한 데이터 유형(각각, 여행 지연 데이터(130), 포화 지연 데이터(131) 및 연결 시간 데이터(132))에 전용된 복수의 별개의 데이터베이스(90, 91 및 92)에 유지될 수 있다. 시스템 아키텍처(60)는 데이터베이스(150)에 저장된 여행 지연 통계값 데이터, 데이터베이스(151)에 저장된 포화 통계값 데이터, 및 데이터베이스(152)에 저장된 연결 시간 통계값 데이터를 결정하는데 각각 사용될 수 있는 통계값 연산 엔진(180, 181 및 182)을 포함한다. 대안적으로, 통계값 데이터는 다수의 데이터베이스와는 다른 단일 데이터베이스에 유지될 수 있다.

여정 계획 시스템(16)은 통계값 정보 데이터베이스(150, 151 및 152)로부터 여정 계획 시스템(16)의 메모리로 통계값 데이터를 주기적으로 푸시하는 통계값 로더(loader)(88)를 더 포함할 수 있다. 이것은 데이터가 여정 계획 시스템(16)의 내부 데이터베이스 구조에 저장된 것처럼 네트워크 오버레이(overlay)를 제한하고 데이터에 액세스할 수 있다.

도 8은 도 7의 예시적인 아키텍처에 따라 지연-관련된 데이터를 수집하고 이 지연-관련된 데이터(130, 131 또는 132)를 여정 계획 시스템(16)에 푸시하기 위해 데이터 공급기(60, 61 또는 62)와 상이한 소스(71, 72, 73) 사이의 예시적인 상호작용을 시간 시퀀스로 예시하는 시퀀스도를 나타낸다. 보다 구체적으로, 도 8의 예에 도시된 바와 같이, 각 공급기(60, 61, 62)는 공항 연산 시스템(71), 여행 중개자(72)(예를 들어, 출발 제어 시스템) 또는 여행 제공자(73)와 같은 상이한 소스로부터 지연-관련된 데이터를 수집할 수 있다. 각 수집 동작은 열차/항공편 도착 또는 출발과 같은 여행 이벤트, 또는 주기적인 업데이트 이벤트 결과 또는 새로운 활동 리포트의 생성에 응답하는 메시지(710, 720)를 전달하는 것에 의해 소스(71, 72)에 의해 개시될 수 있다. 메시지(730)에 의해 지시된 수집 동작은 요청을 제출하는 것에 의해 여정 계획 시스템(16)에 의해서도 트리거될 수 있다. 수집된 정보는 이후 데이터베이스(87)에 지연-관련된 데이터로 저장된다. 지연 처리 개체(600)는 메시지(710, 720 및 730)와 연관된 동작 결과 정보 데이터베이스에 저장된 지연 데이터에 비동기적으로 및 연속적으로 동작할 수 있다.

통계값 연산 엔진(180, 181 및 182)은 새로운 원시 정보(13)의 수신에 응답하여 통계값 지연 정보 데이터베이스(150, 151 및 152)에 저장된 통계값 정보를 업데이트하고 개선할 수 있다. 특히, 통계값 연산 엔진(180)은 지연 정보 데이터베이스(90)에 유지된 지연 데이터에 기초하여 각 여행 구간(예를 들어, 열차/항공편 구간)에 대한 다수의 통계값 지연 파라미터를 연산할 수 있다.

클라이언트 디바이스(16)로부터 수신된 메시지(740)에 있는 여정 요청에 응답하여, 여정 계획 시스템(16)은, 메시지(750)에 있는, 지연 소비자 유닛(75)을 통해 또는 직접, 여정 스케줄 엔진(102)에 의해 획득된 각 구간 스케줄에 대한 통계값 지연 정보를 데이터베이스(36)로부터 검색할 수 있다. 여정 계획 시스템(16)은 검색된 통계값 지연 정보를 사용하여 구간이 선택되어야 하는지 또는 폐기되어야 하는지를 결정할 수 있다. 각 구간 스케줄은 출발/도착 위치, 출발 및 도착 날짜 및 시간을 포함하고, 주어진 여행 제공자와 연관된다. 여정 계획 시스템(16)은 구간 스케줄과 연관된 정보를 사용하여 주어진 구간 스케줄과 관련된 지연-관련된 통계값 정보를 검색할 수 있다. 메시지(760)에서 구간 스케줄에 대해 여정 계획 시스템(16)에 의해 검색된 지연 정보는 여정 확인 응답(journey resolution response)을 결정하기 위해 여정 계획 시스템(16)에 의해 사용될 수 있다. 여정 확인 응답은 메시지(770)에서 클라이언트 디바이스(14)로 전달되고, 클라이언트 디바이스(14)에서 여정 옵션으로 디스플레이된다. 예를 들어, 메시지(740)에서 여정 요청이 모든 지연된 여정이 회피되어야 하는 것으로 지정하면, 여정 계획 시스템(16)은 여정 확인 응답으로부터 높은 지연 확률을 가지는 모든 구간을 폐기할 수 있다.

도 9는 본 발명의 일 실시예에 따른 여정을 계획하는 방법의 하이 레벨 흐름도이다. 적어도 출발지 위치와 목적지 위치, 및 원하는 여정에 대한 시간표 정보(예를 들어, 날짜 또는 날짜와 시간)를 지정하는 여정 요청(블록 800)에 응답하여, 출발지 위치와 목적지 위치 사이의 후보 경로 세트가, 예를 들어, 라우팅 네트워크 정보를 사용하여 블록(802)에서 경로 확인(route resolution)에 의해 결정된다. 본 발명의 특정 실시예에서, 시간표 날짜 정보는 후보 경로가 여정을 원하는 날짜에 대응하는 기간 동안 이용가능한지(예를 들어, 여름 동안에만 이용가능한 경로인지) 여부를 더 체크하는데 사용될 수 있다.

이렇게 획득된 경로 세트는 경로 리스트를 포함한다. 리스트에서 각 경로는 연결 세트에 의해 상호 연결된 구간("레그(leg)"라고도 언급된다) 리스트로 한정된다. 본 명세서에 사용된 바와 같이, 경로는 라우팅 정보(출발/도착 위치 정보)와만 연관된다. 각 경로는 스케줄 정보(출발/도착 날짜 및 시간)에 따라 다수의 가능한 여정 조합을 제공할 수 있다.

블록(804)에서 연결이 형성된다. 연결의 형성은 블록(802)에서 획득된 후보 경로 세트로부터 및 데이터베이스(32)에 유지되는 스케줄 정보로부터 가능한 구간 스케줄을 결정하는 스케줄 확인(블록 8040)을 포함한다. 각 구간은 출발지 위치 및 목적지 위치에 의해 한정된다. 출발지/목적지 위치로부터 여정 계획 시스템(16)은 스케줄 정보 데이터베이스(32)로부터 후보 경로의 각 구간에 대해 가능한 구간 스케줄 세트를 검색할 수 있다.

후보 경로의 각 구간에 대해 구간별 스케줄 리스트가 블록(8040)에서 제공된다. 각 구간은 가능한 스케줄 리스트와 연관된다. 본 명세서에 사용된 바와 같이, 출발 위치 및 도착 위치에 의해 지정된 구간과 연관된 " 스케줄"("구간 스케줄"이라고도 언급된다)은 출발 위치에서 스케줄된 출발 날짜/시간 및 도착 위치에서 스케줄된 도착 날짜/시간을 말한다.

블록(8041)에서, 여정 조합은 미리 한정된 호환성 규칙(compatibility rule)을 고려하여 각 경로에 대해 획득된 가능한 구간 스케줄 세트로부터 선택될 수 있다. 하나의 이러한 호환성 규칙은 한 쌍의 구간 스케줄 사이의 각 연결점에서 추정된 최소 환승 시간(eMCT) 값과 관련될 수 있다. 이것은 통계적 정보를 구성하는 지연 통계값으로부터 추정된 eMCT 값을 만족하는 연결을 가능한 여정 조합 세트에 제공한다.

연결마다 추정된 eMCT는 과거 구간 지연, 과거에 유사한 연결에 대해 관찰된 실제 연결 시간, 또는 예를 들어 1년 중 특정 기간, 1주 중 요일, 또는 하루 중 특정 시간에 여행 인프라스트럭처(예를 들어, 공항 또는 열차역)의 과잉/혼잡과 같은, 여행자를 지연시킬 수 있는 특정 연결 상태를 고려할 수 있다. 예를 들어, CDG와 ORY 사이에 요구되는 연결을 갖는 2개의 항공편 구간(NCE-CDG 및 ORY-LAN)으로 구성된 여정을 고려하면, 여정 계획 방법은 연결 CDG-ORY에 대한 eMCT을 연산하여 과거 혼잡, 및 주어진 기간, 날짜, 시간 및 여행 제공자에 대해 이 스케줄에서 이전에 발생한 평균 지연을 고려할 수 있다.

블록(806)에서, 스케줄 확인 동안 획득된 각 구간 스케줄과 연관된 지연 정보는 데이터베이스(152)에서 지연 정보 통계값으로부터 결정될 수 있다(도 8). 지연 정보는 연관된 구간 스케줄에 대해 예상된 지연을 나타낼 수 있다. 각 구간에 대해 결정된 지연 정보는 최상의 여정 옵션을 선택하거나 또는, 대안적으로, 각 여정 옵션에 대한 지연 지시자를 연산하기 위해 최상의 여정 확인(블록 808)에 사용될 수 있다.

블록(808)에서, 여정 조합 중에서 최상의 여정 옵션이 유저 선호도(38)에 기초하고 및 선택적으로 블록(8041)에서 각 구간 스케줄에 대해 획득된 지연 정보에 기초하여 선택된다. 최상의 여정 옵션을 선택하는 것에 더하여, 지연 지시자는 각 여정 옵션에 대해 선택적으로 연산될 수 있다.

이렇게 획득된 각 선택된 여정 옵션은 출발지 위치와 목적지 위치 사이의 후보 경로들 중 하나와 연관되고, 구간 세트를 포함한다. 각 구간은 스케줄 정보(출발 날짜/시간 및 도착 날짜/시간)와 연관되고, 이 구간은 각 연결이 이 연결을 위해 동적으로 연산된 eMCT 값을 만족하도록 연결 세트(상호 연결된 구간 쌍들)에 의해 상호 연결된다. 이렇게 결정된 여정 리스트는 각 여정 옵션 및 각 여정 연결에 대해, 아웃바운드 연결 구간이 여행자에 의해 놓칠 확률을 최소화하도록 구성된다.

블록(810)에서, 블록(808)에서 선택된 여정 옵션은 지연 지시자가 여정 요청에서 사용자에 의해 요청된 경우 각 지연 지시자를 갖는 클라이언트 디바이스(14)로 리턴된다. 특히, 여정 옵션 및 이 지연 지시자와 관련된 정보는 사용자 인터페이스(예를 들어, 쇼핑 시스템의 사용자 인터페이스)에 디스플레이된다. 지연 지시자의 디스플레이는 그래픽 요소, 시각적 정보, 텍스트 정보 및/또는 컬러를 통해 상이한 방식으로 생성될 수 있다.

블록(806)에서 각 구간 스케줄에 대해 검색된 지연 정보는, 연관된 여정 옵션에 대한 지연 확률 또는 정시 도착 가능성을 나타내는 지연 지시자를 각 여정 옵션에 대해 연산하기 위해 사용될 수 있다.

사용자는 여정 요청의 일부분으로 사용자에 디스플레이된 웹 형태를 통해 지연과 관련된 요구조건을 지정할 수 있다. 사용자는 각 여정 옵션과 연관된 지연 지시자를 수신하도록 선택할 수 있다. 각 지연 지시자는, 예를 들어, 최소 값(예를 들어, 1)으로부터 최대 값(예를 들어, 10)에 이르는 랭킹 수를 나타낼 수 있고, 이에 의해 연관된 여정이 정시에 도착할 확률이 랭킹 번호의 증가에 따라 증가하게 할 수 있다. 다른 예로서, 지연 지시자(P) 세트는 동일한 출발지, 목적지 및 날짜/시간에 대한 모든 여정이 과거 기간 동안 정시에 도착된 경우 P=10을 포함할 수 있고, 동일한 출발지, 목적지 및 날짜/시간에 대해 모든 여정이 과거 기간 동안 주어진 임계값 미만(예를 들어, 20분 미만)의 작은 지연을 나타내는 경우 P=8을 포함할 수 있고, 또 동일한 출발지, 목적지 및 날짜/시간에 대한 모든 여정이 과거 기간 동안 (주어진 임계값 초과하는) 결과적인 지연을 나타낸 경우 P=2를 포함할 수 있다. 제1 지연 옵션에 따라, 사용자는 연관된 여정 옵션에 대해 예상되는 지연 레벨을 나타내는 지연 신뢰도 지시자(도 3) 또는 연관된 여정 옵션에 대해 정시 도착 가능성이 여정 옵션으로 리턴될 것을 요청할 수 있다. 여정 옵션은 각 지연 지시자와 연관하여 디스플레이될 수 있다.

대안적으로, 사용자는 주어진 임계값을 초과하는 지연 지시자를 구비하는 여정 요청에 응답하여 여정 옵션만이 리턴될 것을 여정 요청에 지정할 수 있다. 여정 계획 시스템(16)은 블록(808)에서 주어진 임계값 미만인 지연 지시자와 연관된 여정 옵션을 폐기하여, 지연 지시자와 관련된 요청된 조건을 만족하는 여정 옵션만을 사용자에 제안할 수 있다.

(블록 806에서 획득된) 스케줄과 연관된 지연 정보는 선택된 최상의 옵션에 대해 지연 지시자를 연산하고, 대응하는 여정 옵션과 연관된 지연 지시자의 디스플레이를 생성하는데 사용될 수 있다. 대안적으로, 스케줄과 연관된 지연 정보는 사용자의 요구조건에 따라 최상의 여정 옵션을 필터링하는데 사용될 수 있다(블록 808).

도 10은 후보 경로에 대해 구간 스케줄의 조합을 구성하는 연결의 형성(도 9의 블록 804)을 상술하는 흐름도이다. 블록(900)에서, 블록(802)에서 획득된 미리 선택된 경로 세트에서 각 경로는 회귀적으로 처리되고, 경로(블록 902)의 각 구간 "a레그"에 대해, 가능한 구간 스케줄이 스케줄 데이터베이스(32)에 유지된 정보를 사용하여 블록(904)에서 결정된다. 경로의 구간의 수(aEFT)가 미리 한정된 임계값(maxEFT)을 초과하는지 여부가 결정되고(블록 903), 이 경로는 나머지 경로에 대한 스케줄 검색을 중지하는 것에 의해 이 조건이 만족된 경우 폐기될 수 있다. 모든 레그에서 스케줄 확인이 이 경우에 완료되므로, 이 경로를 포함하는 제안은 선택되지 않는다. 이것은 여정 옵션이 최소 개수의 연결을 포함하는 것을 보장한다.

가능한 구간 스케줄은 블록(904)에서 검색되고, 현재 경로에 대해 대응하는 구간과 연관하여 저장될 수 있다. 경로의 현재 구간에 대해 검색된 각 구간 스케줄 "새로운 구간(NewSegment)"에 대해(블록 905), 각 구간 스케줄이 경로의 이전의 구간에 대해 선택된 스케줄과 호환가능한지 여부를 결정하는 체크가 블록(908)에서 수행된다(블록 906, 907). 이에 의해, 이전에-계산된 eMCT를 고려하지 않는 호환가능하지 않은 구간 스케줄은 최종 결과로부터 폐기된다.

보다 구체적으로, 데이터베이스(150, 151, 152)로부터 검색된 상이한 통계값, 및 구간 스케줄의 각 쌍에 추정된 최소 환승 시간(eMCT)을 사용하여 스케줄이 호환성 조건을 만족하는지 여부를 결정하기 위해 잠재적인 연결을 형성하는 가능한 구간 스케줄의 모든 쌍 사이의 호환성이 블록(908)에서 체크될 수 있다. 각 쌍의 구간 스케줄은 경로(블록 902)의 현재 구간(a레그)의 현재 스케줄 "새로운스케줄(NewSchedule)"(블록 905), 및 이전에 선택되고(블록 906) 여정선택리스트(JourneySelectionList)에 유지되는 각 여정 "a여정"의 전방 구간 스케줄(블록 907)을 포함한다. 여정이 이전에 선택되지 않았다면(예를 들어, 현재 구간이 경로의 제1 구간이라면), 현재 구간 "a레그"의 각 구간 스케줄이 블록(910)에서 여정 선택 리스트 "여정선택()"에서 후보 여정으로 추가될 수 있다.

구간 스케줄의 현재 쌍이 호환가능하다면(블록 908), 새로운 여정이 미리 선택된 여정 "a여정"에 취합된 현재 스케줄 "새로운스케줄"을 포함하는 임시 선택 리스트 "tmp여정리스트()"에 추가된다. 현재 구간(a레그)의 그 다음 구간 스케줄은 블록(905 내지 910)에서 반복적으로 처리될 수 있다. 모든 스케줄이 현재 구간(a레그)에 대해 처리된 경우(블록 911), 여정 선택 리스트 "여정선택"은 현재 구간(a레그)에 대해 획득된 임시 여정 리스트 "tmp여정리스트"로 설정되고, 경로 구간의 새로운 구간이 블록(902 내지 911)에서 반복적으로 처리된다.

현재 경로의 모든 구간이 처리된 것에 응답하여, 경로에 대응하는 여정의 전체 리스트(<경로, 리스트 <여정>>)가 블록(912)에서 리턴된다. 현재 경로에 대응하는 여정 리스트는 호환가능한 구간 스케줄을 포함한다. 이후 그 다음 경로가 선택되고, 블록(900)에 따라 회귀적으로 처리된다.

이것은, 각 여정 조합이 출발지 위치와 종료 위치 사이의 경로에 대응하는 각 경로에 대한 가능한 여정 조합 세트를 제공하고, 이 여정 조합 세트는 호환가능한 구간 스케줄 리스트를 포함하고, 여기서 각 구간 스케줄은 각 경로 구간과 연관되고 각 스케줄된 출발/도착 날짜 및 시간과 연관된다.

예를 들어, 후보 경로 "경로1"는 2개의 레그(레그1, 레그2)를 포함할 수 있다. 레그1은 2개의 가능한 스케줄(즉 레그1Sch1, 레그1Sch2)을 구비하고, 레그1은 2개의 가능한 스케줄(즉 레그2Sch1, 레그2Sch2)을 더 구비한다. 연결은 레그1을 초기에 처리하는 것에 의해 이 후보 경로에 형성될 수 있다(블록 902). 블록(904)에서, 레그1에 대한 스케줄(즉 레그1Sch1, 레그1Sch2)이 결정된다. 레그1의 각 스케줄(블록 905)은 이전에 처리된 레그에 대해 획득된 후보 여정 조합의 전방 스케줄과 비교된다(블록 906, 907, 908). 이전의 레그가 존재하지 않는 경우, 레그1에 대한 모든 스케줄은 여정선택리스트에서 가능한 여정으로 선택되되, Tmp여정리스트는 2개의 가능한 여정 솔루션, 즉, 여정선택리스트 = {레그1Sch1, 레그1Sch2}만을 포함하도록 한다.

연결 형성 방법은 레그2를 회귀적으로 처리한다(블록 902). 블록(904)에서, 레그2에 대한 스케줄(즉, 레그2Sch1, 레그2Sch2)이 결정된다. 레그2(레그2Sch1, 레그2Sch2)의 각 스케줄은 여정선택 리스트에 존재하는 이전의 레그의 스케줄과 비교된다(블록 905, 906, 907, 908). 구체적으로, 레그1Sch1과 레그2Sch1 사이에 호환성이 결정되고, 레그1Sch2와 레그2Sch1 사이에 호환성이 결정되고, 레그1Sch1과 레그2Sch1 사이에 호환성이 결정되고, 또 레그1Sch2와 레그2Sch2 사이에 호환성이 결정된다. 모든 구간 스케줄이 호환가능한 경우, 4개의 여정이 여정 선택 리스트 "여정선택리스트"에서 선택된다(블록 910, 911), 즉 여정선택리스트 = {{레그1Sch1, 레그2Sch1};{ 레그1Sch2, 레그2Sch1};{ 레그1Sch1, 레그2Sch1};{ 레그1Sch2, 레그2Sch2}}.

여정 선택 리스트의 각 요소(예를 들어, {레그1Sch1, 레그2Sch1})는 각 구간에 대한 하나의 구간 스케줄을 나타내고, 여정에 대한 후보 구간 조합을 형성한다. 여정 선택 리스트에서 각 여정 조합의 전방 스케줄은 마지막 처리된 구간에 대응하는 마지막 구간 스케줄이다(예를 들어, 여정 조합{레그1Sch1, 레그2Sch1에 대해} 전방 구간 스케줄은 레그2와 연관된 레그2Sch1이다). 각 경로에 대해 획득된 호환가능한 구간 스케줄은 최상의 여정 옵션을 결정하기 위해 도 9의 블록(808)에 사용될 수 있는 여정 조합을 형성하는데 사용된다.

여정 조합의 형성은 구간 스케줄의 회귀적인 처리 대신에 구간 스케줄을 병렬 또는 순차 처리하는 것을 포함할 수 있다.

도 11은 후보 경로에 대한 연결 지점을 연결하는 구간 스케줄의 각 쌍의 호환성을 체크하는 호환성 체크 단계(블록 908)의 상세 흐름도이다. 호환성 체크는 지연 또는 지연 상태 팩터와 관련된 통계적 정보에 기초하여 구간 쌍들 사이의 각 경로 연결에 대한 최소 연결 시간을 동적으로 계산한 것에 기초할 수 있다. 대표적인 상태 팩터는 데이터베이스(150)에서 여행 운송 모드(들)와 관련된 지연 통계값, 데이터베이스(151)에서 연결 포화 통계에 사용되는 운송 인프라스트럭처의 포화와 관련된 통계값, 및 데이터베이스(152)에서 연결마다 연결 시간과 관련된 통계값(연결 시간 통계값)을 포함할 수 있으나 이들로 제한되지 않는다.

블록(1010, 1011, 1012)에서, 통계적 정보는 인바운드 연결 구간의 도착 위치(예를 들어, 도착 게이트), 아웃바운드 연결 구간의 출발 위치(예를 들어, 출발 게이트), 인바운드 연결 구간의 스케줄된 출발 날짜와 시간, 및 아웃바운드 연결 구간의 스케줄된 도착 날짜와 시간을 사용하여 통계값 정보 데이터베이스(150, 151 및 152)로부터 검색된다. 보다 구체적으로, 블록(1012)에서, 사용자가 연결 도착 위치로부터 연결 출발 위치로 이동하는데 추정된 통계값 시간은 연결 시간 통계값 데이터베이스(152)로부터 검색된다. 블록(1011)에서, 운송 인프라스트럭처 포화와 관련된 지연 시간은 포화 통계값 데이터베이스(151)로부터 검색된다. 블록(1010)에서, 이 쌍의 각 구간 스케줄에 예상된 지연이 지연 데이터베이스(150)로부터 검색된다.

승객 프로파일 정보(45)(도 3)는 블록(1012)에서 연결 시간 통계값 데이터베이스(152)로부터 정보를 검색하는데 사용될 수도 있다. 블록(1014)에서, 최소 연결 시간(eMCT)은 블록(1010, 1011 및 1012)에서 수신된 통계값 정보에 기초하여 현재 연결에 대해 동적으로 추정된다. 블록(1016)에서, 추정된 최소 연결 시간(eMCT)과 관련된 초기 호환성 조건은 아웃바운드 연결 구간의 도착 날짜/시간("도착날짜시간"), 인바운드 연결 구간의 출발 날짜/시간("출발날짜시간") 및 추정된 최소 연결 시간(eMCT)에 기초하여 현재 연결에 대해 체크된다.

보다 구체적으로, 블록(1016)에서, 인바운드 연결 구간에 대해 스케줄된 도착 날짜/시간과, 아웃바운드 연결 구간에 대해 스케줄된 출발 날짜/시간 사이의 시간 차이는 블록(1016)에서 연결에 추정된 최소 환승 시간 eMCT 이하이어야 한다.

블록(1018)에서, 추가적인 호환성 조건이 규칙으로 검증하는 함수(ValidateWithRules() function)를 사용하여 현재 쌍의 구간 스케줄(이전의 스케줄, 그 다음 스케줄)과 연관된 현재 연결에 대해 체크될 수 있다. 특히, 추가적인 호환성 체크는 인바운드 연결 구간에 대해 스케줄된 도착 날짜/시간과, 아웃바운드 연결 구간에 대해 스케줄된 출발 날짜/시간 사이의 시간 차이가 미리 한정된 비지니스 규칙 및/또는 정책 규칙을 만족하는지 여부를 고려할 수 있다. 예를 들어, 인바운드 구간의 스케줄이 비지니스 요금을 사용하는 경우, 사용자는 아웃바운드 구간에서 이코노미 요금을 사용하여 여행하기를 원치 않을 수 있다. 다른 예로서, 인바운드 및 아웃바운드 구간의 여행 제공자들은 여정을 위해 함께 부킹되도록 호환되지 않을 수 있다.

블록(1016 및 1018)에서 체크된 모든 조건이 만족된 경우, 체크된 쌍의 구간에 대한 스케줄이 호환가능하다는 것을 나타내는 "참된" 값이 리턴된다(블록 1022). 이 쌍의 구간 스케줄을 포함하는 현재 연결이 블록(910)에서 선택되고(도 10), 그 다음 쌍의 구간 스케줄이 블록(909)에서 처리된다(도 10).

블록(1016 및 1018)에서 체크된 모든 조건이 만족되지 않는 경우, 체크된 쌍의 구간에 대한 스케줄이 호환가능하지 않다는 것을 나타내는 "거짓" 값이 리턴된다(블록 1024). 이 쌍의 구간 스케줄은 블록(910)에서 선택되지 않고(도 10), 현재 여정("a여정")이 새로운 스케줄로 업데이트되지 않고, 여정 옵션의 리스트에 추가되지 않는다(tmp여정리스트). 그 다음 쌍의 구간 스케줄이 도 10의 블록(909)에서 처리된다.

도 12는 본 발명의 일 실시예에 따른 여정 계획 방법을 예시하는 예시도이다. 도 12의 예에서, 여정 계획 시스템(16)에 의해 수신된 여정 요청은 출발지 위치(A)으로부터 목적지 위치(B)로의 여정 요청이다. 나아가, 여정 요청은 여정이 날짜 "날짜시간1" 후에 시작하고 타깃 날짜 "날짜시간2" 전에 종료하는 것을 지정한다. 이 예에서 단지 예시를 용이하게 하기 위해, 경로 계산은 연결 위치(C)에서 상호 연결된 한 쌍의 구간(구간 1 및 구간 2)을 포함하는 단일 경로만을 결정한다. 따라서, 초기 구간(구간 1)은 출발지 지점 1로부터 연결점(C)으로 연장되고, 후속 구간(구간 2)은 연결점(C)으로부터 목적지 지점(B)으로 연장된다. 이 예는 또한 구간1-스케줄1, 구간1-스케줄2 및 구간1-스케줄3이라고 각각 언급되는 3개의 가능한 구간 스케줄이 구간 1에서 결정되고, 구간2-스케줄1, 구간2-스케줄2, 구간2-스케줄3 및 구간2-스케줄4이라고 각각 언급되는 4개의 가능한 구간 스케줄이 구간 2에서 결정되는 것으로 가정한다.

구간 스케줄의 각 조합에 추정된 연결 시간은 도 12에서 "환승 k"로 지시되는데, 여기서 k는 구간 스케줄 조합의 참조 부호에 대응한다. 유사하게, 각 여정 조합의 각 구간에 추정된 지연은 도 12에서 "지연 k"로 지시되는데, 여기서 k는 여정 조합의 수에 대응한다.

도 12의 경우 1에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 1은 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 경우 1은 지연이 모든 스케줄 조합에 예상된 상황에 대응한다.

구간 1	구간 2	eMCT 조건이 만족되었나?
스케줄 1	스케줄 1	예
스케줄 1	스케줄 2	예
스케줄 1	스케줄 3	예
스케줄 1	스케줄 4	예
스케줄 2	스케줄 1	아니오
스케줄 2	스케줄 2	예
스케줄 2	스케줄 3	예
스케줄 2	스케줄 4	예
스케줄 3	스케줄 1	아니오
스케줄 3	스케줄 2	아니오
스케줄 3	스케줄 3	예
스케줄 3	스케줄 4	예

표 1로부터 3개의 여정 조합이 eMCT 조건을 만족하지 않는다. 여정 조합(구간 1-스케줄2)(구간 2-스케줄1)은 (구간 2-스케줄1)이 eMCT와 호환가능하지 않기 때문에 eMCT 조건을 만족하지 않는다. 여정 조합(구간 1-스케줄3)(구간 2-스케줄1)은 (구간 2-스케줄1)이 eMCT와 호환가능하지 않기 때문에 eMCT 조건을 만족하지 않는다. 여정 조합(구간 1-스케줄3)(구간 2-스케줄2)은 (구간 2-스케줄2)이 eMCT와 호환가능하지 않기 때문에 eMCT 조건을 만족하지 않는다.

도 12의 경우 (2), (3) 및 (4)에서 지연 통계값이 여정 스케줄을 결정하기 위해 아래에서 고려된다.

도 12의 경우 2에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 2는 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 표 2에 있는 엔트리는 구간 2에서 구간1-스케줄1과 호환가능한 것으로 결정된 스케줄을 반영한다.

구간 1	구간 2	eMCT 조건이 만족되었나?	여정 옵션에 대한 결과
스케줄 1	스케줄 1	예	구간 1과 구간 2 사이의 연결이 가능하고, 목적지 날짜시간 제약이 또한 만족된다.
스케줄 1	스케줄 2	예	구간 1과 구간 2 사이의 연결이 가능하고, 목적지 날짜시간 제약이 또한 만족된다.
스케줄 1	스케줄 3	예	구간 1과 구간 2 사이의 연결이 가능하고, 목적지 날짜시간 제약이 또한 만족된다.
스케줄 1	스케줄 4	아니오	구간 1과 구간 2 사이의 연결이 가능하지만, 목적지 날짜시간 제약은 만족될 수 없다.

도 12의 경우 3에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 3은 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 표 3에 있는 엔트리는 구간 2에 대해 구간1-스케줄2와 호환가능한 것으로 결정된 스케줄을 반영한다.

구간 1	구간 2	eMCT 조건이 만족되었나?	여정 옵션에 대한 결과
스케줄 2	스케줄 1	아니오	구간 1과 구간 2 사이의 연결은 가능하지 않다
스케줄 2	스케줄 2	아니오	구간 1과 구간 2 사이의 연결은 가능하지 않다
스케줄 2	스케줄 3	예	구간 1과 구간 2 사이의 연결은 가능하지만, 목적지 날짜/시간에 대한 제약을 만족한다.
스케줄 2	스케줄 4	아니오	구간 1과 구간 2 사이의 연결은 가능하지만, 목적지 날짜/시간에 대한 제약은 만족될 수 없다.

도 12의 경우 4에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 4는 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 표 4에 있는 엔트리는 구간 2에 대해 구간1-스케줄3과 호환가능한 것으로 결정된 스케줄을 반영한다.

구간 1	구간 2	eMCT 조건이 만족되었나?	여정 옵션에 대한 결과
스케줄 3	스케줄 1	아니오	구간 1과 구간 2 사이의 연결은 가능하지 않다
스케줄 3	스케줄 2	아니오	구간 1과 구간 2 사이의 연결은 가능하지 않다
스케줄 3	스케줄 3	아니오	구간 1과 구간 2 사이의 연결은 가능하지 않다
스케줄 3	스케줄 4	아니오	구간 1과 구간 2 사이의 연결은 가능하나, 목적지 날짜/시간에 대한 제약은 만족될 수 있다.

정적이고 이론적인 정보를 사용하여 최상의 여정 옵션을 결정하는 대신에, 여정 계획 시스템(16)은 실제 지연-관련된 데이터의 통계적 분석에 기초하는 동적으로-연산된 최소 환승 시간에 기초하여 최상의 여정 옵션(즉, 관련 요청 제약을 만족하는 여정 옵션)을 동적으로 결정한다. 여행자 경험은 각 여정 옵션에 대한 지연 지시자의 디스플레이를 생성하거나(여기서, 지연 지시자는 대응하는 여정에 대한 지연 위험(예상된 지연 레벨)을 나타낸다) 또는 가능한 여정 조합마다 예상된 지연을 고려하여 최상의 여정 옵션을 선택하는 것에 의해 개선될 수 있다. 여행자는 예상된 지연 레벨을 고려하거나 또는 사용자에 의해 수용가능한 것으로 고려되는 지연 레벨을 갖는 여정을 선택하는 것에 의해 선택된 여정의 최종 목적지 위치에서 약속을 형성할 수 있다.

과거 여행 지연으로부터 유도된 지연에 대한 통계값 정보, 과거 여정 연결에 대해 평가된 연결 시간의 샘플, 또는 연결에 사용된 인프라스트럭처의 포화 조건으로부터 가능한 여정 조합의 각 연결에 대해 동적으로 연산될 수 있는 최소 환승 시간을 사용하는 것에 의해, 여정 계획 시스템(16)은 지연의 제한된 확률 및 최적화된 연결을 여정 옵션에 제공할 수 있다. 여정 계획 시스템(16)은 여행자가 연결을 놓칠 확률을 최소화하면서 제안된 여정 옵션의 스케줄 정보가 실제 여정 조건에 가능한 한 가까운 것을 보장할 수 있다. 여행자 경험은 개선될 수 있고 여행 제공자는 여행자로부터 더 적은 불평을 수신할 수 있다. 보다 일반적으로, 항공사와 같은 여행 제공자의 전체적인 조직 처리는, 여정 계획 시스템(16)에 의해 개선될 수 있다. 특히, 놓친 연결로부터 발생하는 승객의 실시간 재라우팅을 위한 복잡한 처리가 회피될 수 있고, 승객이 연결 구간의 출발 위치에 대응하는 탑승 게이트에 도착할 때까지 승객을 기다릴 필요성이 제한될 수 있다.

일반적으로, 운영 시스템 또는 특정 애플리케이션, 성분, 프로그램, 객체, 모듈 또는 명령 시퀀스의 일부, 또는 심지어 그 서브세트로 구현되었든지 여부에 상관없이, 본 발명의 실시예를 구현하도록 실행되는 루틴은 본 명세서에서 "컴퓨터 프로그램 코드" 또는 간단히 "프로그램 코드"라고 언급된다. 프로그램 코드는 일반적으로 컴퓨터 내 여러 메모리 및 저장 디바이스에서 여러 곳에 상주하는 하나 이상의 명령을 포함하고, 상기 명령은, 컴퓨터 내 하나 이상의 프로세서에 의해 판독되어 실행될 때, 이 컴퓨터로 하여금 본 발명의 여러 측면을 구현하는 단계 또는 요소를 실행하는데 필요한 단계를 수행하게 한다. 더욱이, 본 발명은 완전히 기능적인 컴퓨터 및 컴퓨터 시스템의 상황에서 설명되었으나, 이 기술 분야에 통상의 지식을 가진 자라면 본 발명의 여러 실시예가 여러 형태의 프로그램 제품으로 분배될 수 있고 본 발명은 실제로 분배를 수행하는데 사용되는 컴퓨터 판독가능한 매체의 특정 유형에 상관없이 동등하게 적용될 수 있다는 것을 이해할 수 있을 것이다.

본 명세서에 설명된 애플리케이션/모듈 중 어느 것으로 구현된 프로그램 코드는 여러 상이한 형태의 프로그램 제품으로 개별적으로 또는 집합적으로 분배될 수 있다. 특히, 프로그램 코드는 컴퓨터 판독가능한 저장 매체를 포함할 수 있는 컴퓨터 판독가능한 매체 및 통신 매체를 사용하여 분배될 수 있다. 본질적으로 비-일시적인 것인 컴퓨터 판독가능한 저장 매체는, 컴퓨터-판독가능한 명령, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보를 저장하기 위해 임의의 방법 또는 기술로 구현된 휘발성 및 비-휘발성, 및 이동식 및 비-이동식 유형적인 매체를 포함할 수 있다. 컴퓨터 판독가능한 저장 매체는 RAM, ROM, 소거가능한 프로그래밍가능한 판독 전용 메모리(EPROM), 전기적으로 소거가능한 프로그래밍가능한 판독 전용 메모리(EEPROM), 플래쉬 메모리 또는 다른 솔리드 스테이트 메모리 기술, 휴대용 콤팩트 디스크 판독 전용 메모리(CD-ROM), 또는 다른 광 저장매체, 자기 카세트, 자기 테이프, 자기 디스크 저장매체 또는 다른 자기 저장 디바이스, 또는 컴퓨터에 의해 판독될 수 있고 원하는 정보를 저장하는데 사용될 수 있는 임의의 다른 매체를 더 포함할 수 있다. 통신 매체는 컴퓨터 판독가능한 명령, 데이터 구조 또는 다른 프로그램 모듈을 구현할 수 있다. 예로서, 비제한적으로, 통신 매체는 유선 매체, 예를 들어 유선 네트워크 또는 직접-유선 연결, 및 무선 매체, 예를 들어 음향, RF, 적외선 및 다른 무선 매체를 포함할 수 있다. 상기한 바의 임의의 조합도 컴퓨터 판독가능한 매체의 범위 내에 포함될 수 있다.

컴퓨터, 다른 유형의 프로그래밍가능한 데이터 처리 장치 또는 다른 디바이스를 특정 방식으로 기능시킬 수 있는 컴퓨터 프로그램 명령이 또한 컴퓨터 판독가능한 매체에 저장되어, 이 컴퓨터 판독가능한 매체에 저장된 명령을 통해 흐름도 및/또는 블록도의 블록 또는 블록들에 지정된 기능/동작을 구현하는 명령을 포함하는 제조 물품을 생성할 수 있다.

컴퓨터 프로그램 명령은, 또한 컴퓨터, 다른 프로그래밍가능한 데이터 처리 장치 또는 다른 디바이스로 로딩되어, 이 컴퓨터, 다른 처리 장치 또는 다른 디바이스에서 수행될 수 있는 일련의 연산을 실행시키는 것에 의해 흐름도 및/또는 블록도의 블록 또는 블록들에 지정된 기능/동작을 구현하는 하나 이상의 공정을 제공하는 컴퓨터로 구현된 공정을 생성할 수 있다.

본 발명은 모두 여러 실시예를 설명하는 것으로 예시되었고, 이들 실시예는 상당히 상세히 설명되었으나, 이것이 첨부된 청구범위를 이러한 상세사항으로 제한하거나 한정하는 것으로 출원인이 의도한 것은 전혀 아니다. 추가적인 잇점과 변형은 이 기술 분야에 통상의 지식을 가진 자에게는 용이하게 일어날 수 있을 것이다. 예를 들어, 경로 구성 단계 및 여정 스케줄 단계는 본 발명의 특정 실시예에서 별개의 순차 단계를 가지는 것으로 기술되었으나, 이들 단계는 동시에 수행될 수 있다. 나아가, 도 9 및 도 10에 도시된 흐름도는 회귀적으로 수행되는 반복을 제시하고 있으나, 이들 반복 중 일부 또는 전부는 본 발명의 특정 실시예에서 병렬로 수행될 수 있다.

Claims (16)

1. 출발지로부터 목적지까지의 하나 이상의 여정 옵션(journey option)에 대한 검색 요청을 처리하는 방법에 있어서,
   복수의 모바일 디바이스를 통해, 복수의 제1 여행자들 각각의 모바일 디바이스 상에 그리고, 복수의 제2 여행자들 각각의 모바일 디바이스 상에 애플리케이션을 제공하는 단계로서, 상기 제1 여행자들은 제1 특성을 공유하고, 상기 제2 여행자들은 상기 제1 특성과 상이한 제2 특성을 공유하고, 상기 애플리케이션은:
   제1 여행자가 공항의 제1 게이트로부터 상기 공항의 제2 게이트로 이동할 때 상기 제1 여행자의 모바일 디바이스를 통해 각각의 제1 여행자에 대한 제1 지리적-위치(geo-location) 데이터를 수집하고, 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 - 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터는 제1 시간과 각각 연관된 제1 여행자에 대한 복수의 제1 위치들을 포함함 - 를 상기 제1 여행자의 모바일 디바이스를 통해 전송하고,
   제2 여행자가 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동할 때 상기 제2 여행자의 모바일 디바이스를 통해 각각의 제2 여행자에 대한 제2 지리적-위치 데이터를 수집하고, 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터 - 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터는 제2 시간과 각각 연관된 제2 여행자에 대한 복수의 제2 위치들을 포함함 - 를 상기 제2 여행자의 모바일 디바이스를 통해 전송하도록 동작 가능한 것인, 제공하는 단계;
   하나 이상의 프로세서에서, 각각의 제1 여행자의 모바일 디바이스 상에 설치된 애플리케이션으로부터 각각의 제1 여행자에 대한 상기 제1 지리적-위치를 수신하는 단계;
   상기 하나 이상의 프로세서에서, 각각의 제2 여행자의 모바일 디바이스 상에 설치된 애플리케이션으로부터 각각의 제2 여행자에 대한 상기 제2 지리적-위치를 수신하는 단계;
   각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터를 수신하는 것에 응답하여, 상기 하나 이상의 프로세서에 의해, 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제1 평균 여행 시간을 계산하는 단계;
   각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터를 수신하는 것에 응답하여, 상기 하나 이상의 프로세서에 의해, 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터로부터 상기 제2 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제2 평균 여행 시간을 계산하는 단계;
   상기 하나 이상의 프로세서에 의해, 제1 데이터베이스에 상기 제1 평균 여행 시간 및 상기 제2 평균 여행 시간 - 상기 제1 평균 여행 시간은 상기 제1 데이터베이스의 상기 제1 특성과 연관되고, 상기 제2 평균 여행 시간은 상기 제1 데이터베이스의 상기 제2 특성과 연관됨 - 을 저장하는 단계;
   상기 제1 평균 여행 시간 및 상기 제2 평균 여행 시간을 저장하는 단계 이후에, 상기 하나 이상의 프로세서에서, 상기 하나 이상의 여정 옵션에 대한 검색 요청을 수신하는 단계;
   상기 검색 요청이 상기 하나 이상의 프로세서에서 수신된 것에 응답하여:
   상기 하나 이상의 프로세서에 의해, 상기 검색 요청이 상기 제1 특성과 연관된 여행자에 대해 제출된 것을 상기 여행자의 사용자 프로필에 따라 결정하는 단계;
   상기 하나 이상의 프로세서에 의해, 상기 검색 요청을 만족시키는 후보인 출발지로부터 목적지까지의 경로 - 상기 경로는 제1 구간(segment) 및 제2 구간을 포함하고, 상기 제1 구간은 상기 공항의 상기 제1 게이트로의 상기 제1 구간에 대한 스케줄된 도착 시간을 포함하는 제1 스케줄과 연관되고, 상기 제2 구간은 상기 공항의 상기 제2 게이트로부터의 상기 제2 구간에 대한 스케줄된 출발 시간을 포함하는 제2 스케줄과 연관됨 - 를 결정(resolve)하는 단계;
   상기 경로를 결정하는 것에 응답하여, 상기 하나 이상의 프로세서에 의해 제2 데이터베이스로부터, 상기 제1 스케줄의 상기 스케줄된 도착 시간에 관해 상기 제1 구간에 대한 평균 지연 시간을 검색하는 단계;
   상기 경로를 결정하는 것 및 상기 검색 요청이 상기 제1 특성과 연관된 여행자에 대해 제출된 것을 결정하는 것에 응답하여, 상기 하나 이상의 프로세서에 의해 상기 제1 데이터베이스로부터, 상기 제1 평균 여행 시간을 검색하는 단계;
   상기 하나 이상의 프로세서에 의해, 상기 평균 지연 시간과 상기 제1 평균 여행 시간을 합산함으로써 상기 경로의 상기 제1 구간에 대한 스케쥴된 도착 시간과 상기 경로의 상기 제2 구간에 대한 스케쥴된 출발 시간 사이의 상기 공항에서 필요한 최소 연결 시간을 추정하는 단계;
   상기 하나 이상의 프로세서에 의해, 상기 경로의 상기 제2 구간에 대한 스케쥴된 출발 시간과 상기 경로의 상기 제1 구간에 대한 스케쥴된 도착 시간 사이의 시간 차가 상기 추정된 최소 연결 시간보다 큰지 여부를 결정하는 단계;
   상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여, 상기 하나 이상의 프로세서에 의해, 상기 하나 이상의 여정 옵션의 적어도 하나에 대해 상기 경로의 상기 제1 구간과 연관된 상기 제1 스케줄과 상기 경로의 상기 제2 구간과 연관된 상기 제2 스케줄의 취합(aggregation)을 선택하는 단계; 및
   상기 시간 차가 상기 추정된 최소 연결 시간보다 작다고 결정하는 것에 응답하여, 상기 하나 이상의 여정 옵션에 대해 상기 경로의 상기 제1 구간과 연관된 상기 제1 스케줄과 상기 경로의 상기 제2 구간과 연관된 상기 제2 스케줄의 취합을 선택하지 않는 단계
   를 포함하는, 검색 요청을 처리하는 방법.
2. 제1항에 있어서,
   상기 평균 지연 시간 및 상기 제1 평균 여행 시간 중 적어도 하나는 하나 이상의 시간 기간 동안 상기 공항에서의 연결 및 출발지로부터 목적지까지의 과거 여정과 관련된 것인, 검색 요청을 처리하는 방법.
3. 제1항에 있어서,
   상기 검색 요청이 수신되기 전에:
   각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 특정 영역에 위치할 때의 평균 대기 시간을 계산함으로써 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 유도된 인프라스트럭처(infrastructure) 포화 통계값을 결정하는 단계; 및
   상기 평균 대기 시간을 제3 데이터베이스에 저장하는 단계; 및
   상기 경로가 결정된 것에 응답하여, 상기 제3 데이터베이스로부터 상기 평균 대기 시간을 검색하는 단계
   를 더 포함하고, 상기 최소 연결 시간은 또한, 상기 평균 대기 시간에 기초하여 추정되는 것인, 검색 요청을 처리하는 방법.
4. 제1항에 있어서,
   상기 검색 요청이 수신되기 전에:
   상기 제1 스케줄의 상기 스케쥴된 도착 시간과 상기 스케쥴된 도착 시간에 관한 상기 제1 구간에 대한 복수의 실제 도착 시간들 사이의 복수의 실제 지연들을 지시하는 실제 지연 데이터를 수신하는 단계;
   상기 실제 지연 데이터로부터 상기 평균 지연 시간 - 상기 평균 지연 시간은 상기 실제 지연들의 평균임 - 을 계산하는 단계; 및
   상기 제2 데이터베이스에 상기 평균 지연 시간을 저장하는 단계
   를 더 포함하는 검색 요청을 처리하는 방법.
5. 제4항에 있어서,
   상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여:
   각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 및 상기 실제 지연 데이터로부터 상기 시간 차가 상기 추정된 최소 연결 시간보다 클 확률을 계산함으로써 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각에 대해 지연 지시자를 결정하는 단계; 및
   상기 요청에 응답하여, 상기 하나 이상의 여정 옵션 및 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각에 대한 지연 표시자를 클라이언트 디바이스로 리턴하는 단계
   를 더 포함하는 검색 요청을 처리하는 방법.
6. 제4항에 있어서,
   상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여:
   각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 및 상기 실제 지연 데이터로부터 상기 시간 차가 상기 추정된 최소 연결 시간보다 클 확률을 계산함으로써 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각에 대해 지연 지시자를 결정하는 단계; 및
   상기 요청에 응답하여, 상기 하나 이상의 여정 옵션 중 적어도 하나에 대해, 상기 결정된 지연 지시자가 주어진 임계값보다 큰 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각만을 클라이언트 디바이스로 리턴하는 단계
   를 더 포함하는 검색 요청을 처리하는 방법.
7. 제4항에 있어서,
   상기 실제 지연들의 각각은 항공편 구간을 포함하고,
   상기 실제 지연 데이터를 수신하는 단계는:
   상기 실제 지연들의 각각에 대해, 실제 지연에 포함된 항공편 구간이 완료된 것에 응답하여 상기 실제 지연을 표시하는 데이터를 수신하는 단계를 포함하는 것인, 검색 요청을 처리하는 방법.
8. 제1항에 있어서,
   각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제1 평균 여행 시간을 계산하는 단계는:
   각각의 제1 여행자에 대해:
   상기 제1 여행자에 대한 상기 제1 지리적-위치 데이터에 기초하여, 상기 제1 여행자가 미리 정해진 시간 기간(time duration) 보다 큰 하나 이상의 스탑을 했는지 여부를 검출하는 단계; 및
   상기 제1 여행자가 상기 하나 이상의 스탑을 한것을 검출한 것에 응답하여:
   상기 제1 여행자에 대한 상기 제1 지리적-위치 데이터에 기초하여, 상기 여행자가 상기 하나 이상의 스탑 없이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 시간을 결정하는 단계
   를 포함하고,
   상기 제1 평균 여행 시간은 상기 여행자가 상기 하나 이상의 스탑 없이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 결정된 시간에 기초하여 계산되는 것인, 검색 요청을 처리하는 방법.
9. 출발지로부터 목적지까지의 하나 이상의 여정 옵션(journey option)에 대한 검색 요청을 처리하는 시스템에 있어서,
   복수의 제1 여행자들 및 복수의 제2 여행자들 간에 분포된 복수의 모바일 디바이스들로서, 상기 제1 여행자들은 제1 특성을 공유하고, 상기 제2 여행자들은 상기 제1 특성과 상이한 제2 특성을 공유하고, 모바일 디바이스들의 각각은 애플리케이션이 제공되고, 상기 애플리케이션은:
   제1 여행자가 공항의 제1 게이트로부터 상기 공항의 제2 게이트로 이동할 때 상기 제1 여행자의 모바일 디바이스를 통해 각각의 제1 여행자에 대한 제1 지리적-위치(geo-location) 데이터를 수집하고, 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 - 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터는 제1 시간과 각각 연관된 제1 여행자에 대한 복수의 제1 위치들을 포함함 - 를 상기 제1 여행자의 모바일 디바이스를 통해 전송하고,
   제2 여행자가 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동할 때 상기 제2 여행자의 모바일 디바이스를 통해 각각의 제2 여행자에 대한 제2 지리적-위치 데이터를 수집하고, 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터 - 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터는 제2 시간과 각각 연관된 제2 여행자에 대한 복수의 제2 위치들을 포함함 - 를 상기 제2 여행자의 모바일 디바이스를 통해 전송하도록 동작 가능한 것인, 복수의 모바일 디바이스들; 및
   적어도 하나의 프로세서 및 상기 적어도 하나의 프로세서에 연결된 적어도 하나의 메모리를 포함하는 하나 이상의 서버로서, 상기 적어도 하나의 메모리는 명령어들을 포함하고, 상기 명령어들은 상기 적어도 하나의 프로세서에 의해 실행될 때 상기 하나 이상의 서버로 하여금:
   각각의 제1 여행자의 모바일 디바이스 상에 설치된 애플리케이션으로부터 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터를 수신하는 것에 응답하여, 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제1 평균 여행 시간을 계산하고;
   각각의 제2 여행자의 모바일 디바이스 상에 설치된 애플리케이션으로부터 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터를 수신하는 것에 응답하여, 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터로부터 상기 제2 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제2 평균 여행 시간을 계산하고;
   제1 데이터베이스에 상기 제1 평균 여행 시간 및 상기 제2 평균 여행 시간 - 상기 제1 평균 여행 시간은 상기 제1 데이터베이스의 상기 제1 특성과 연관되고, 상기 제2 평균 여행 시간은 상기 제1 데이터베이스의 상기 제2 특성과 연관됨 - 을 저장하고;
   상기 제1 평균 여행 시간 및 상기 제2 평균 여행 시간을 저장한 이후에, 상기 하나 이상의 여정 옵션에 대한 검색 요청이 수신된 것에 응답하여:
   상기 검색 요청이 상기 제1 특성과 연관된 여행자에 대해 제출된 것을 상기 여행자의 사용자 프로필에 따라 결정하고;
   상기 검색 요청을 만족시키는 후보인 출발지로부터 목적지까지의 경로 - 상기 경로는 제1 구간(segment) 및 제2 구간을 포함하고, 상기 제1 구간은 상기 공항의 상기 제1 게이트로의 상기 제1 구간에 대한 스케줄된 도착 시간을 포함하는 제1 스케줄과 연관되고, 상기 제2 구간은 상기 공항의 상기 제2 게이트로부터의 상기 제2 구간에 대한 스케줄된 출발 시간을 포함하는 제2 스케줄과 연관됨 - 를 결정(resolve)하고;
   상기 경로를 결정하는 것에 응답하여, 제2 데이터베이스로부터, 상기 제1 스케줄의 상기 스케줄된 도착 시간에 관해 상기 제1 구간에 대한 평균 지연 시간을 검색하고;
   상기 경로를 결정하는 것 및 상기 검색 요청이 상기 제1 특성과 연관된 여행자에 대해 제출된 것을 결정하는 것에 응답하여, 상기 제1 데이터베이스로부터, 상기 제1 평균 여행 시간을 검색하고;
   상기 평균 지연 시간과 상기 제1 평균 여행 시간을 합산함으로써 상기 경로의 상기 제1 구간에 대한 스케쥴된 도착 시간과 상기 경로의 상기 제2 구간에 대한 스케쥴된 출발 시간 사이의 상기 공항에서 필요한 최소 연결 시간을 추정하고;
   상기 경로의 상기 제2 구간에 대한 스케쥴된 출발 시간과 상기 경로의 상기 제1 구간에 대한 스케쥴된 도착 시간 사이의 시간 차가 상기 추정된 최소 연결 시간보다 큰지 여부를 결정하고;
   상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여, 상기 하나 이상의 여정 옵션의 적어도 하나에 대해 상기 경로의 상기 제1 구간과 연관된 상기 제1 스케줄과 상기 경로의 상기 제2 구간과 연관된 상기 제2 스케줄의 취합(aggregation)을 선택하고;
   상기 시간 차가 상기 추정된 최소 연결 시간보다 작다고 결정하는 것에 응답하여, 상기 하나 이상의 여정 옵션에 대해 상기 경로의 상기 제1 구간과 연관된 상기 제1 스케줄과 상기 경로의 상기 제2 구간과 연관된 상기 제2 스케줄의 취합을 선택하지 않도록 하는 것인, 상기 하나 이상의 서버
   를 포함하는, 검색 요청을 처리하는 시스템.
10. 제9항에 있어서,
    상기 평균 지연 시간 및 상기 제1 평균 여행 시간 중 적어도 하나는 하나 이상의 시간 기간 동안 상기 공항에서의 연결 및 출발지로부터 목적지까지의 과거 여정과 관련된 것인, 검색 요청을 처리하는 시스템.
11. 제9항에 있어서,
    상기 명령어들은 실행되면 또한, 상기 하나 이상의 서버로 하여금:
    상기 검색 요청이 수신되기 전에:
    각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 특정 영역에 위치할 때의 평균 대기 시간을 계산함으로써 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 유도된 인프라스트럭처(infrastructure) 포화 통계값을 결정하하고;
    상기 평균 대기 시간을 제3 데이터베이스에 저장하하고;
    상기 경로가 결정된 것에 응답하여, 상기 제3 데이터베이스로부터 상기 평균 대기 시간을 검색하도록 하고,
    상기 최소 연결 시간은 또한, 상기 평균 대기 시간에 기초하여 추정되는 것인, 검색 요청을 처리하는 시스템.
12. 제9항에 있어서,
    상기 명령어들은 실행되면 또한, 상기 하나 이상의 서버로 하여금:
    상기 검색 요청이 수신되기 전에:
    상기 제1 스케줄의 상기 스케쥴된 도착 시간과 상기 스케쥴된 도착 시간에 관한 상기 제1 구간에 대한 복수의 실제 도착 시간들 사이의 복수의 실제 지연들을 지시하는 실제 지연 데이터를 수신하고;
    상기 실제 지연 데이터로부터 상기 평균 지연 시간 - 상기 평균 지연 시간은 상기 실제 지연들의 평균임 - 을 계산하고;
    상기 제2 데이터베이스에 상기 평균 지연 시간을 저장하도록 하는 것인,
    검색 요청을 처리하는 시스템.
13. 제12항에 있어서,
    상기 명령어들은 실행되면 또한, 상기 하나 이상의 서버로 하여금:
    상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여:
    각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 및 상기 실제 지연 데이터로부터 상기 시간 차가 상기 추정된 최소 연결 시간보다 클 확률을 계산함으로써 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각에 대해 지연 지시자를 결정하고;
    상기 요청에 응답하여, 상기 하나 이상의 여정 옵션 및 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각에 대한 지연 표시자를 클라이언트 디바이스로 리턴하도록 하는 것인, 검색 요청을 처리하는 시스템.
14. 제12항에 있어서,
    상기 명령어들은 실행되면 또한, 상기 하나 이상의 서버로 하여금:
    상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여:
    각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 및 상기 실제 지연 데이터로부터 상기 시간 차가 상기 추정된 최소 연결 시간보다 클 확률을 계산함으로써 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각에 대해 지연 지시자를 결정하고;
    상기 요청에 응답하여, 상기 하나 이상의 여정 옵션 중 적어도 하나에 대해, 상기 결정된 지연 지시자가 주어진 임계값보다 큰 상기 하나 이상의 여정 옵션 중 적어도 하나의 각각만을 클라이언트 디바이스로 리턴하도록 하는 것인, 검색 요청을 처리하는 시스템.
15. 제9항에 있어서,
    상기 명령어들이 상기 하나 이상의 서버로 하여금 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제1 평균 여행 시간을 계산하게 하는 것은 상기 하나 이상의 서버로 하여금:
    각의 제1 여행자에 대해:
    상기 제1 여행자에 대한 상기 제1 지리적-위치 데이터에 기초하여, 상기 제1 여행자가 미리 정해진 시간 기간(time duration) 보다 큰 하나 이상의 스탑을 했는지 여부를 검출하고;
    상기 제1 여행자가 상기 하나 이상의 스탑을 한것을 검출한 것에 응답하여:
    상기 제1 여행자에 대한 상기 제1 지리적-위치 데이터에 기초하여, 상기 여행자가 상기 하나 이상의 스탑 없이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 시간을 결정하게 함으로써 이루어지고,
    상기 제1 평균 여행 시간은 상기 여행자가 상기 하나 이상의 스탑 없이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 결정된 시간에 기초하여 계산되는 것인, 검색 요청을 처리하는 시스템.
16. 출발지로부터 목적지까지의 하나 이상의 여정 옵션(journey option)에 대한 검색 요청을 처리하는 컴퓨터 프로그램을 저장한 비-일시적인 컴퓨터 판독가능한 저장 매체에 있어서, 상기 컴퓨터 프로그램은 제1 명령어들 및 제2 명령어들을 포함하고,
    상기 제1 명령어들은 복수의 제1 여행자들의 각각의 모바일 디바이스 및 복수의 제2 여행자들의 각각의 모바일 디바이스에 의해 실행될 때, 애플리케이션이 각각의 제1 여행자의 모바일 디바이스 및 각각의 제2 여행자의 모바일 디바이스 상에 설치되게 하고, 상기 제1 여행자들은 제1 특성을 공유하고, 상기 제2 여행자들은 상기 제1 특성과 상이한 제2 특성을 공유하고, 상기 애플리케이션은:
    제1 여행자가 공항의 제1 게이트로부터 상기 공항의 제2 게이트로 이동할 때 상기 제1 여행자의 모바일 디바이스를 통해 각각의 제1 여행자에 대한 제1 지리적-위치(geo-location) 데이터를 수집하고, 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터 - 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터는 제1 시간과 각각 연관된 제1 여행자에 대한 복수의 제1 위치들을 포함함 - 를 상기 제1 여행자의 모바일 디바이스를 통해 전송하고,
    제2 여행자가 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동할 때 상기 제2 여행자의 모바일 디바이스를 통해 각각의 제2 여행자에 대한 제2 지리적-위치 데이터를 수집하고, 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터 - 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터는 제2 시간과 각각 연관된 제2 여행자에 대한 복수의 제2 위치들을 포함함 - 를 상기 제2 여행자의 모바일 디바이스를 통해 전송하도록 동작 가능하고,
    상기 제2 명령어들은 하나 이상의 서버의 적어도 하나의 프로세서에 의해 실행될 때, 상기 하나 이상의 서버로 하여금:
    각각의 제1 여행자의 모바일 디바이스 상에 설치된 애플리케이션으로부터 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터를 수신하는 것에 응답하여, 각각의 제1 여행자에 대한 상기 제1 지리적-위치 데이터로부터 상기 제1 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제1 평균 여행 시간을 계산하고;
    각각의 제2 여행자의 모바일 디바이스 상에 설치된 애플리케이션으로부터 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터를 수신하는 것에 응답하여, 각각의 제2 여행자에 대한 상기 제2 지리적-위치 데이터로부터 상기 제2 여행자들이 상기 공항의 상기 제1 게이트로부터 상기 공항의 상기 제2 게이트로 이동하는 평균 시간인 제2 평균 여행 시간을 계산하고;
    제1 데이터베이스에 상기 제1 평균 여행 시간 및 상기 제2 평균 여행 시간 - 상기 제1 평균 여행 시간은 상기 제1 데이터베이스의 상기 제1 특성과 연관되고, 상기 제2 평균 여행 시간은 상기 제1 데이터베이스의 상기 제2 특성과 연관됨 - 을 저장하고;
    상기 제1 평균 여행 시간 및 상기 제2 평균 여행 시간을 저장한 이후에, 상기 하나 이상의 여정 옵션에 대한 검색 요청이 수신된 것에 응답하여:
    상기 검색 요청이 상기 제1 특성과 연관된 여행자에 대해 제출된 것을 상기 여행자의 사용자 프로필에 따라 결정하고;
    상기 검색 요청을 만족시키는 후보인 출발지로부터 목적지까지의 경로 - 상기 경로는 제1 구간(segment) 및 제2 구간을 포함하고, 상기 제1 구간은 상기 공항의 상기 제1 게이트로의 상기 제1 구간에 대한 스케줄된 도착 시간을 포함하는 제1 스케줄과 연관되고, 상기 제2 구간은 상기 공항의 상기 제2 게이트로부터의 상기 제2 구간에 대한 스케줄된 출발 시간을 포함하는 제2 스케줄과 연관됨 - 를 결정(resolve)하고;
    상기 경로를 결정하는 것에 응답하여, 제2 데이터베이스로부터, 상기 제1 스케줄의 상기 스케줄된 도착 시간에 관해 상기 제1 구간에 대한 평균 지연 시간을 검색하고;
    상기 경로를 결정하는 것 및 상기 검색 요청이 상기 제1 특성과 연관된 여행자에 대해 제출된 것을 결정하는 것에 응답하여, 상기 제1 데이터베이스로부터, 상기 제1 평균 여행 시간을 검색하고;
    상기 평균 지연 시간과 상기 제1 평균 여행 시간을 합산함으로써 상기 경로의 상기 제1 구간에 대한 스케쥴된 도착 시간과 상기 경로의 상기 제2 구간에 대한 스케쥴된 출발 시간 사이의 상기 공항에서 필요한 최소 연결 시간을 추정하고;
    상기 경로의 상기 제2 구간에 대한 스케쥴된 출발 시간과 상기 경로의 상기 제1 구간에 대한 스케쥴된 도착 시간 사이의 시간 차가 상기 추정된 최소 연결 시간보다 큰지 여부를 결정하고;
    상기 시간 차가 상기 추정된 최소 연결 시간보다 크다고 결정하는 것에 응답하여, 상기 하나 이상의 여정 옵션의 적어도 하나에 대해 상기 경로의 상기 제1 구간과 연관된 상기 제1 스케줄과 상기 경로의 상기 제2 구간과 연관된 상기 제2 스케줄의 취합(aggregation)을 선택하고;
    상기 시간 차가 상기 추정된 최소 연결 시간보다 작다고 결정하는 것에 응답하여, 상기 하나 이상의 여정 옵션에 대해 상기 경로의 상기 제1 구간과 연관된 상기 제1 스케줄과 상기 경로의 상기 제2 구간과 연관된 상기 제2 스케줄의 취합을 선택하지 않도록 하는 것인, 비-일시적인 컴퓨터 판독가능한 저장 매체.
    
    
    
    
    
    

Images