KR20150113832A - Journey planning method and system - Google Patents
Journey planning method and system Download PDFInfo
- Publication number
- KR20150113832A KR20150113832A KR1020150033213A KR20150033213A KR20150113832A KR 20150113832 A KR20150113832 A KR 20150113832A KR 1020150033213 A KR1020150033213 A KR 1020150033213A KR 20150033213 A KR20150033213 A KR 20150033213A KR 20150113832 A KR20150113832 A KR 20150113832A
- Authority
- KR
- South Korea
- Prior art keywords
- time
- delay
- connection
- itinerary
- schedule
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/14—Travel agencies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
Abstract
Description
본 발명은 일반적으로 컴퓨터 및 컴퓨터 소프트웨어에 관한 것으로, 보다 상세하게는, 여정을 계획하기 위한 방법, 시스템, 및 컴퓨터 프로그램 제품에 관한 것이다. The present invention relates generally to computer and computer software, and more particularly to methods, systems, and computer program products for planning an itinerary.
항공편 여행 계획 시스템과 같은 여정 플래너(planner)는 사용자에 의해 제공되는 기준에 기초하여 시작 지리적 위치(즉, 출발지)와 종료 지리적 위치(즉, 목적지) 사이에 최상의 여정을 검색하는데 사용될 수 있다. 이러한 기준은 여행자가 리턴(return)하는데 더 짧은 여정을 예상하는지 또는 더 빠른 여정을 예상하는지에 따라 거리 또는 속력 기준을 포함할 수 있고, 여행자가 여행 비용을 최적화하기를 원하는 경우 비용 기준을 더 포함할 수 있다. 여정 플래너는 상이한 여행 제공자들과 관련된 스케줄 정보를 포함하는 데이터베이스를 사용하여 기준을 만족하는 여정을 결정할 수 있다. 이러한 스케줄 정보는 시간표(timetable) 정보, 지리적 정보 및 가격 정보를 포함할 수 있다. A routing planner, such as a flight travel planning system, can be used to retrieve the best itinerary between a starting geographic location (i.e., origin) and an ending geographic location (i.e., destination) based on criteria provided by the user. These criteria may include distance or speed criteria, depending on whether the traveler anticipates a shorter itinerary to return or expects a faster itinerary, and may include a cost criterion if the traveler wants to optimize the travel cost can do. The itinerary planner can use a database containing schedule information associated with different travel providers to determine the itinerary to meet the criteria. Such schedule information may include timetable information, geographical information, and price information.
여정 플래너는 여정에서 연결(connection)의 수를 최소화하는 것과 각 연결에 대한 디폴트 최소 시간 지속시간(duration)(즉, 최소 연결 시간 또는 MCT(minimum connection time))을 한정하는 것에 의해 제안된 여정의 구간(segment)을 최적화하도록 더 구성될 수 있다. 연결은 연관된 여정의 2개의 구간을 연결한다. 여정의 각 구간은 스케줄 정보(예를 들어, 스케줄된 출발 시간, 스케줄된 도착 시간 등)에 따라 구성된 항공편, 열차, 버스, 선박 또는 임의의 다른 유형의 승객-운반 수단과 연관될 수 있다. The itinerary planner is responsible for minimizing the number of connections in the itinerary, and for determining the default minimum time duration for each connection (i. E., Minimum connection time or minimum connection time (MCT) May be further configured to optimize the segment. A connection connects two segments of an associated itinerary. Each segment of the itinerary may be associated with a flight, train, bus, ship or any other type of passenger-carrying means configured according to schedule information (e.g., scheduled departure time, scheduled arrival time, etc.).
이 연결에서, 여행자는 여정의 초기 구간에 대한 도착 위치로부터 그 다음 구간에 대한 출발 위치로 이동하여야 한다. 도착 위치는 공항의 주어진 터미널에서 항공편에 대한 도착 게이트일 수 있고, 출발 위치는 공항의 상이한 터미널에서 후속 항공편에 대한 출발 게이트일 수 있다. 최소 연결 시간의 길이는 일반적으로 여행자가 도착 위치로부터 출발 위치로 이동하고 나서 후속 구간에 대한 체크인을 하는데 충분한 시간이 있도록 경험적으로 미리 한정된다. 최소 연결 시간의 길이는 또한 여정에 대한 총 여행 지속시간을 제한하도록 최소화되어야 한다. 여정 플래너는 연속적인 구간들이 연결에서 최소 연결 시간을 만족하는 여정 옵션을 선택하도록 구성될 수 있다. In this connection, the traveler must move from the arrival position for the initial section of the itinerary to the starting position for the next section. The arrival location may be the arrival gate for the flight at a given terminal of the airport and the departure location may be the departure gate for the subsequent flight at a different terminal of the airport. The length of the minimum connection time is typically limited empirically so that there is sufficient time for the traveler to move from the arrival position to the starting position and then check in for the subsequent interval. The length of the minimum connection time should also be minimized to limit the total travel duration for the itinerary. The itinerary planner may be configured to select a routing option in which consecutive intervals meet the minimum connection time in the connection.
최소 연결 시간은 초기 구간의 도착 시간과 후속 구간의 출발 시간을 분리하는 지속시간을 고려하는 정적이고 이론적인 값이다. 그러나, 이 시간은 정적이므로, 최소 연결 시간은 가능한 지연을 고려하지 않아서 이 지연은 여정의 초기 구간에 누적될 수 있다. 그 결과, 여행자는 항공편이 출발한 후 또는 체크인하기에는 너무 늦게 후속 구간의 출발 위치에 도착하였을 수 있다. The minimum connection time is a static and theoretical value that considers the duration of the separation of the arrival time of the initial interval and the departure time of the subsequent interval. However, since this time is static, the minimum connection time does not take into account the possible delay, so this delay can be accumulated in the early part of the itinerary. As a result, the traveler may have arrived at the departure location of the following section after the departure of the flight or too late to check in.
여행자가 여행 연결을 놓친 경우, 여행자는 후속 여행 구간을 포함하는 다른 항공편, 열차 등에 재라우팅(rerouted)하려고 한다. 지연과 관련된 여행자 불평을 제한하기 위해, 여행 회사는 지연과 관련된 정보를 전달하는 방식을 개선하였고 심지어 지연에 대한 온라인 실시간 정보를 제공할 수 있다. 그러나, 이런 조치는 지연이 이미 생긴 후에만 적용되는 것이다. If a traveler misses a travel connection, the traveler tries to reroute to other flights, trains, etc., which will include subsequent travel segments. To limit traveler complaints associated with delays, the travel agency has improved the way it delivers information related to delays and can even provide online real time information about delays. However, this action only applies after the delay has already occurred.
여행자가 연결을 놓치거나 및/또는 최종 목적지에 늦게 도착할 수 있는 위험을 예방적으로 제한하는 여정을 계획하는 개선된 방법, 시스템 및 컴퓨터 프로그램 제품이 요구된다. An improved method, system and computer program product for planning a journey that proactively limits the risk that a traveler may miss a connection and / or arrive late to a final destination is needed.
이들 및 다른 문제를 해결하기 위해, 첨부된 독립 청구항 1에 한정된 여정 옵션을 생성하는 방법, 첨부된 청구항 10에 한정된 여정 옵션을 생성하는 장치, 및 첨부된 청구항 15에 한정된 컴퓨터 프로그램이 제공된다. 바람직한 실시예는 종속 청구항에 한정된다. In order to solve these and other problems, there is provided a method for generating a routing option defined in attached
본 발명의 여러 실시예에 따른 여정 계획 시스템 및 방법은 여행자가 연결을 놓치거나 및/또는 최종 목적지에 늦게 도착하는 위험을 작게할 수 있게 한다.The itinerary planning system and method in accordance with various embodiments of the present invention allows a traveler to reduce the risk of missing a connection and / or arriving late to a final destination.
본 발명의 다른 잇점은 도면과 상세한 설명으로부터 이 기술 분야에 통상의 지식을 가진 자에게는 명백할 것이다. 임의의 추가적인 잇점이 본 명세서에 포함되는 것으로 의도된다. Other advantages of the present invention will become apparent to those skilled in the art from the drawings and detailed description. Any additional advantages are intended to be included herein.
본 명세서에 포함되고 본 명세서의 일부를 구성하는 첨부 도면은 본 발명의 여러 실시예를 도시하고, 상기 주어진 본 발명의 일반적인 설명과 하기 주어진 실시예의 상세한 설명과 함께, 본 발명의 실시예를 설명하는 기능을 한다.
도 1은 복수의 컴퓨터 시스템을 포함하는 예시적인 동작 환경의 개략도.
도 2는 도 1의 예시적인 컴퓨터 시스템의 개략도.
도 3은 본 발명의 일 실시예에 따른 여정 계획 시스템의 개략도.
도 4는 본 발명의 일 실시예에 따른 지연-관련된 데이터의 구조 개략도.
도 5는 본 발명의 일 실시예에 따른 지연에 대한 통계 정보의 구조 개략도.
도 6은 동일한 여행 연결 동안 3개의 상이한 여행자에 의해 달성되는 상이한 단계를 도시하는 예시적인 그래프.
도 7은 본 발명의 일 실시예에 따른 여정 계획 시스템의 공급부(feeding part)를 나타내는 개략도.
도 8은 본 발명의 일 실시예에 따른 여정 계획 시스템에 의해 교환되는 데이터를 도시하는 시퀀스도.
도 9는 본 발명의 일 실시예에 따른 여정 계획 방법을 나타내는 흐름도.
도 10은 본 발명의 일 실시예에 따라 도 9의 스케줄 확인(schedule resolution)을 나타내는 상세 흐름도.
도 11은 본 발명의 일 실시예에 따라 도 10의 호환성(compatibility)을 체크하는 상세 흐름도.
도 12는 본 발명의 일 실시예에 따른 여정 계획을 선택하는 예시적인 도면.BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate several embodiments of the present invention and, together with the general description of the invention given above and the detailed description of the embodiments given below, Function.
1 is a schematic diagram of an exemplary operating environment including a plurality of computer systems;
Figure 2 is a schematic diagram of the exemplary computer system of Figure 1;
3 is a schematic diagram of a routing planning system in accordance with an embodiment of the present invention.
4 is a structural schematic diagram of delay-related data in accordance with one embodiment of the present invention.
5 is a structural schematic diagram of statistical information for a delay according to an embodiment of the present invention;
Figure 6 is an exemplary graph illustrating the different steps achieved by three different travelers during the same travel connection.
7 is a schematic diagram illustrating a feeding part of a routing planning system according to an embodiment of the present invention;
FIG. 8 is a sequence diagram showing data exchanged by a routing planning system according to an embodiment of the present invention; FIG.
9 is a flowchart illustrating a routing planning method according to an embodiment of the present invention.
Figure 10 is a detailed flow diagram illustrating the schedule resolution of Figure 9 in accordance with one embodiment of the present invention.
FIG. 11 is a detailed flowchart for checking the compatibility of FIG. 10 according to an embodiment of the present invention. FIG.
12 is an exemplary diagram for selecting a itinerary plan according to an embodiment of the present invention;
도 1을 참조하면, 동작 환경(10)은 여행 쇼핑 시스템(12), 하나 이상의 클라이언트 디바이스(14), 및 여정 계획 시스템(16) 형태의 여정 플래너를 포함할 수 있다. 쇼핑 시스템(12), 하나 이상의 클라이언트 디바이스(14) 및 여정 계획 시스템(16)은 데이터를 교환할 수 있게 하는 하나 이상의 사설 및/또는 공중 네트워크(예를 들어, 인터넷)를 포함할 수 있는 네트워크(18)에 연결된다. 사용자(예를 들어, 여행자 또는 여행사 직원)는 여행 쇼핑 시스템(12)에서 티켓을 부킹(book)하거나 또는 쇼핑 정보를 획득할 수 있다. 여행 쇼핑 시스템(12)은 본 발명의 여러 실시예에 따라 여정 옵션을 생성하는 여정 계획 시스템(16)과 상호 작용한다.Referring to FIG. 1, the
사용자는 네트워크(18)를 통해 여행 쇼핑 시스템(12)에 연결된 클라이언트 디바이스(14)들 중 하나를 통해 여행 쇼핑 시스템(12)과 통신할 수 있다. 각 클라이언트 디바이스(14)는 네트워크(18)를 통해 통신하도록 구성된 임의의 적절한 연산 시스템일 수 있다. 각 클라이언트 디바이스(14)는 여행자가 네트워크(18)를 통해 여행 서비스를 검색하고 부킹할 수 있게 하는 데스크탑, 랩탑, 또는 태블릿 컴퓨터, 스마트폰, PDA(personal digital assistant), 또는 임의의 다른 모바일 또는 고정 연산 디바이스를 포함할 수 있다. 예를 들어, 각 클라이언트 디바이스(14)는 웹-서버와 같은 여행 쇼핑 시스템(12)에 의해 호스팅되는 서버 애플리케이션과 통신하는 웹-브라우저와 같은 클라이언트 애플리케이션을 포함할 수 있다. 여행 쇼핑 시스템(12)에서 서버 애플리케이션은 하나 이상의 글로벌 분배 시스템 및/또는 항공사 시스템과 통신하며 이용가능한 여행 옵션에 관한 데이터를 획득할 수 있다. A user may communicate with the
여행 쇼핑 시스템(12)은 쇼핑 또는 부킹 정보를 포함하는 여행 서비스를 사용자에 제공하도록 구성될 수 있다. 여행 쇼핑 시스템(12)은 사용자의 클라이언트 디바이스(14)와 정보를 교환하는데 사용될 수 있는 전용 사용자 인터페이스를 포함할 수 있다. 특히, 사용자는 여행 요청(이후 "여정 요청(journey request)"이라고도 언급된다)를 제출하거나 또는 사용자 인터페이스를 통해 사용자 입력을 제공할 수 있다. 여행 쇼핑 시스템(12)은 주어진 사용자 요청에 대해 획득된 결과를 사용자의 클라이언트 디바이스(14)에서 디스플레이될 수 있게 할 수 있다. 이러한 결과는 여정 제안(이후 "여정 옵션" 또는 "여행 옵션"이라고도 언급된다)의 세트와, 이 여정 제안에 대한 가격 정보와 같은 보조 정보를 포함할 수 있다. 사용자는 여정 옵션들 중 하나를 선택하고 부킹할 수 있다. 여행 쇼핑 시스템(12)은 임의의 사용자에 액세스가능하고 임의의 사용자에 의해 직접 여행 쇼핑이 가능한 직관적인 사용자 인터페이스를 포함하는 공중 웹사이트에서 호스팅될 수 있다. 대안적으로, 여행 쇼핑 시스템(12)은, 여행 운영자 또는 여행사 직원에 제공되고 사설 웹사이트 또는 사설 애플리케이션을 통해 액세스가능한 전문화된 시스템일 수 있다. The
본 명세서에 사용된 바와 같이, 여정 옵션은 출발지 위치와 목적지 위치 사이의 여행을 말하고, 이 여정 옵션은 여정의 스케줄된 출발 날짜 및 시간과 여정의 스케줄된 도착 날짜 및 시간을 포함하는 스케줄 정보와 연관된다. 여정은 연결 지점(예를 들어, 공항 또는 열차역) 또는 연결 허브(예를 들어, 항공사 허브 또는 다른 공중 운송 허브)에서 상호 연결되는 구간 세트를 포함할 수 있다. 각 구간은 스케줄 정보(즉, 출발/도착 날짜와 시간)와 연관된다. 연속적인 여정 구간들 사이의 연결은 동일한 여정 동안 초기 구간(예를 들어, 도착 항공편)과 연관된 승객-운송 수단(예를 들어, 항공기, 선박 또는 다른 유형의 운송수단)으로부터 후속 구간(예를 들어, 출발 항공편)과 연관된 다른 승객 운송 수단으로 환승하는 것을 말한다. 사용자는 초기 구간을 서비스하는 인바운드(inbound) 승객-운송 수단으로부터 내려서 (예를 들어, 하차하여) 초기 구간의 도착 위치로부터 (예를 들어, 공항 터미널에서) 후속 구간의 출발 위치(예를 들어, 공항에서 상이한 터미널, 또는 공항에서 동일한 터미널 내 상이한 게이트)로 이동하여 아웃바운드(outbound) 승객-운송 수단(예를 들어, 항공기)에 탑승한다(board). 초기 구간과 후속 구간은 동일한 여행 제공자(예를 들어, 동일한 항공사) 또는 상이한 여행 제공자(예를 들어, 상이한 항공사)에 의해 제공될 수 있다.As used herein, a routing option refers to a trip between a source location and a destination location, which is associated with schedule information including the scheduled departure date and time of the itinerary and the scheduled arrival date and time of the itinerary do. The itinerary may include a set of intervals that are interconnected at a connection point (e.g., an airport or train station) or a connection hub (e.g., an airline hub or other public transport hub). Each interval is associated with schedule information (i.e., departure / arrival date and time). The connection between consecutive itineraries may be followed by a subsequent interval (e.g., from a passenger-to-vehicle) (e.g., an aircraft, ship or other type of vehicle) associated with an initial section , Departure flight) to other passenger transport means associated with. The user may depart from the inbound passenger-transport vehicle servicing the initial section (e.g., by getting off) from the arrival position of the initial section (e.g., at the airport terminal) (E.g., a different terminal at an airport, or a different gate within the same terminal at an airport) to board an outbound passenger-transport vehicle (e.g., an aircraft). The initial section and subsequent sections may be provided by the same travel provider (e.g., the same airline) or by different travel providers (e.g., different airline).
도 2는 본 발명의 일 실시예에 따른 여정 계획 시스템(16)을 포함할 수 있는 컴퓨터 시스템의 하나 이상의 서버의 성분을 도시하는 블록도를 제공한다. 여정 계획 시스템(16)은 적어도 하나의 하드웨어-기반 마이크로프로세서를 포함하는 적어도 하나의 프로세서(122), 및 이 적어도 하나의 프로세서(122)에 연결된 메모리(124)를 포함한다. 메모리(124)는 여정 계획 시스템(16)의 메인 저장매체를 포함하는 랜덤 액세스 메모리(RAM), 및 임의의 보충 레벨의 메모리, 예를 들어, 캐시 메모리, 비-휘발성 또는 백업 메모리(예를 들어, 프로그래밍가능한 또는 플래쉬 메모리), 판독 전용 메모리 등을 나타낼 수 있다. 나아가, 메모리(124)는 여정 계획 시스템(16) 내 어디엔가 물리적으로 위치된 메모리 저장매체, 예를 들어, 마이크로프로세서 내 임의의 캐시 메모리, 및 가상 메모리로 사용되거나, 예를 들어, 대용량 저장 디바이스 상에 저장되거나 또는 여정 계획 시스템(16)에 연결된 다른 컴퓨터 상에 저장된 임의의 저장 용량을 포함하는 것으로 고려될 수 있다. 2 provides a block diagram illustrating the components of one or more servers of a computer system that may include a
사용자 또는 운영자와 인터페이싱하기 위해, 여정 계획 시스템(16)은 하나 이상의 사용자 입력/출력 디바이스, 예를 들어, 키보드, 포인팅 디바이스, 디스플레이, 프린터 등을 포함하는 사용자 인터페이스(126)를 포함할 수 있다. 그렇지 않고, 데이터는 통신 네트워크(18)에 연결된 네트워크 인터페이스(128)를 통해 다른 컴퓨터 또는 터미널(예를 들어, 여행 쇼핑 시스템(12))로 전달되거나 이로부터 전달될 수 있다. 여정 계획 시스템(16)은 예를 들어, 내부 하드 디스크 저장 디바이스, 외부 하드 디스크 저장 디바이스, 외부 데이터베이스, 저장 영역 네트워크 디바이스 등일 수 있는 하나 이상의 대용량 저장 디바이스와도 통신할 수 있다. To interface with a user or operator, the
여정 계획 시스템(16)은 일반적으로 운영 시스템(130)의 제어 하에 동작하고, 여러 컴퓨터 소프트웨어 애플리케이션, 성분, 프로그램, 객체, 모듈, 엔진, 데이터 구조 등을 실행하거나 이에 의존한다. 특히, 이 성분들은 통계값 연산 엔진(20), 경로 계산 엔진(52) 및 여정 스케줄 엔진(54)을 포함할 수 있고, 메모리(124)에 상주하거나 및/또는 이에 저장된 명령을 포함할 수 있다.The
여정 계획 시스템(16)은, 예를 들어, 데이터베이스(214)를 포함하는 하나 이상의 데이터베이스를 포함할 수 있다. 데이터베이스(214)는 여정 계획 시스템(16)에 의해 사용되거나 유지되는 데이터를 저장하고 구성하는 데이터 및 지원 데이터 구조를 포함할 수 있다. 특히, 데이터베이스(214)는 관계 데이터베이스, 계층 데이터베이스, 네트워크 데이터베이스 및/또는 이들의 조합을 포함하나 이들로 제한되지 않는 임의의 데이터베이스 조직 및/또는 구조로 배열될 수 있다. 여정 계획 시스템(16)의 프로세서(122)에서 명령으로 실행되는 컴퓨터 소프트웨어 애플리케이션 형태의 데이터베이스 관리 시스템을 사용하여 데이터베이스 질문에 응답하여 데이터베이스(214)의 레코드에 저장된 정보 또는 데이터에 액세스할 수 있다. The
더욱이, 여러 애플리케이션, 성분, 프로그램, 객체, 모듈, 엔진 등은 예를 들어, 컴퓨터 프로그램의 기능을 구현하는데 요구되는 처리를 네트워크를 통해 다수의 컴퓨터에 할당할 수 있는 분산형 또는 클라이언트-서버형 연산 환경에서 통신 네트워크(18)를 통해 여정 계획 시스템(16)에 연결된 다른 컴퓨터 내 하나 이상의 프로세서에서도 실행될 수 있다. 예를 들어, 여정 계획 시스템(16) 및/또는 이 여정 계획 시스템(16)의 성분들에 포함되는 것으로 본 명세서에 설명된 기능들 중 일부는 하나 이상의 서버에서 구현될 수 있다. 본 발명의 실시예에 따라, 모듈, 애플리케이션, 성분 및/또는 엔진은 여정 계획 시스템(16)의 하나 이상의 서버에서 실행될 수 있고, 여정 계획 시스템(16)의 프로세서(122)로 하여금 본 발명의 실시예에 따른 동작을 수행하게 할 수 있다. Furthermore, various applications, components, programs, objects, modules, engines, and the like may be distributed or client-server type operations that can allocate processing required to implement the functions of a computer program to a plurality of computers over a network May also be implemented in one or more processors in other computers connected to the
도 3은 본 발명의 일 실시예에 따른 여정 계획 시스템(16)의 아키텍처를 도시한다. 여정 계획 시스템(16)은 사용자로부터 여정 요청을 수신할 수 있다. 여정 요청은 시작 위치(본 명세서에서 "출발" 위치 또는 "출발지" 위치로도 언급된다)와 종료 위치(본 명세서에서 "도착" 위치 또는 "목적지" 위치로도 언급된다)를 포함하는 위치(30)를 식별할 수 있다. 여정 요청 내 각 위치는 도시 위치 또는 도시 내 특정 액세스 지점, 예를 들어, 항공이 운송 모드(mode of transport)인 경우 공항 또는 터미널로, 철도가 운송 모드인 경우 철도역으로, 또는 거리 주소 또는 특정 도시 액세스 지점의 형태를 취할 수 있다. 본 발명의 특정 실시예에서, 여정 계획 시스템(16)은 시작 위치와 종료 위치를 지리적 좌표, 예를 들어 GPS 좌표(예를 들어, 위도와 경도)로 변환하여, 가장 가까운 대응하는 액세스 지점 또는 지점들을 결정할 수 있다. 사용자의 클라이언트 디바이스(14)가 위치 데이터를 제공할 수 있는 경우, 여정 계획 시스템(16) 또는 이 여정 계획 시스템(16)에 연결된 여행 쇼핑 시스템(12)은 위치 데이터에 기초하여 사용자의 시작 위치를 자동적으로 검출할 수 있다.Figure 3 illustrates the architecture of the
대안적으로, 여정 계획 시스템(16)은 여행 네트워크를 통해 이용가능한 상이한 액세스 지점(예를 들어, 운송 모드가 항공인 경우 공항 또는 터미널)에 관한 정보를 포함하는 스케줄 정보를 포함하는 데이터베이스를 사용할 수 있다. 대표적인 실시예에서, 여정 계획 시스템(16)은 스케줄 데이터베이스(32)에 연결된다.Alternatively, the
여정 계획 시스템(16)은 특정 운송 모드(예를 들어, 항공 또는 철도), 특정 유형의 여행 제공자(예를 들어, 항공사), 또는 이 여행 제공자의 유형에 독립적인 다수의 운송 모드(예를 들어, 항공편과 철도 운송 모드)에 대한 여행을 스케줄하도록 구성될 수 있다. 여정 계획 시스템(16)이 이런 방식으로 다중 모드인 경우, 연산된 여정 옵션은 상이한 운송 모드와 관련된 구간을 포함할 수 있고 사용자는 선호되는 운송 모드와 관련된 유저 선호도를 지정할 수 있다.The
여정 계획 시스템(16)은 여행 지연에 관한 데이터를 저장하는 지연 통계값 데이터베이스(36)를 사용하여 (시작 위치와 종료 위치(30) 및 시간표 정보(31)를 지정하는) 사용자로부터 여정 요청에 응답하여 최적화된 여정(34)(본 명세서에서 "여행" 또는 "트립(trip)"이라고도 언급된다) 세트를 결정하도록 구성될 수 있다.The
사용자는 전용 인터페이스(예를 들어, 여행 쇼핑 시스템(12)에 연결된 사용자 인터페이스)를 통해 요청된 여정에 대응하는 시작 및 종료 위치(30)를 입력하는 것에 의해 여정 요청을 초기에 제출할 수 있다. 시작 위치는 여정 출발의 원하는 지리적 위치에 대응하는 반면, 종료 위치는 여정 도착의 원하는 지리적 위치에 대응한다. 사용자는 또한 사용자 인터페이스를 사용하여 요청된 여정의 출발 및 도착과 연관된 원하는 날짜 정보 또는 원하는 날짜 및 시간 정보를 포함하는 출발 및 도착 시간표 정보(31)(본 명세서에서 "시간 정보"로도 언급된다)를 입력할 수 있다. 사용자는 또한 인터페이스를 통해 유저 선호도(38)를 데이터로 입력할 수 있다. 유저 선호도(38)는 여정 계획 시스템(16)이 최상의 또는 최적의 여정을 연산하는데 사용할 수 있는 랭킹(ranking) 기준 또는 팩터(factor)예를 들어, 비용, 거리 또는 속력 기준)를 포함할 수 있다. The user may initially submit the itinerary request by entering the start and end
여정 계획 시스템(16)은, 과거 여정과 관련되고 선택된 시간 기간 동안 수집된 지연 데이터(40)로부터 지연 통계값 데이터베이스(36)에 저장된 통계적 지연 정보, 및 미리 한정된 시간 기간 동안 수집된 지연-상태 팩터와 관련된 정보, 예를 들어, 연결 상태 데이터(42 및 44)를 결정할 수 있다. 연결 상태 정보는 여정 연결에서 일부 지연을 야기할 수 있는 운송 인프라스트럭처(transport infrastructure)의 혼잡 상태(42)(본 명세서에서 "포화 데이터"로도 언급된다), 및/또는 연결 시간 데이터(44)를 포함할 수 있다. 연결 시간 데이터(44)는 선택된 과거 기간 동안 상이한 프로파일을 갖는 여행자 세트가 연결을 달성하는데 요구된 연결 시간을 나타낸다. The
도 4를 참조하면, 지연 데이터(40)는 각 과거 여정의 구간에 대해 스케줄된 시간표 데이터(40c)와 실제 시간 데이터(40d)를 포함할 수 있다. 스케줄된 데이터는 스케줄된 출발 및 도착 시간을 포함할 수 있고, 실제 시간 데이터(40d)는 실제 출발 및 실제 도착 시간을 포함할 수 있다. 지연 데이터(40)는 또한 특정 예외적인 지연이 통계값 정보를 연산할 때 고려되지 않게 하기 위해 실제 지연의 원인(즉, 스케줄된 시간과 실제 시간 사이의 차이의 원인)에 관한 추가적인 정보를, 예를 들어, 실제 시간 데이터(40d)의 일부로 포함할 수 있다. 지연 데이터(40)는 출발 위치 및 도착 위치와 같은 과거 여정에 대한 지리적 또는 위치 데이터(40b), 및 각 과거 여정의 구간과 연관된 여행 항공사 데이터(40a)를 더 포함할 수 있다. 여행 항공사 데이터(40a)는 식별자(예를 들어, 항공편 또는 열차 번호) 및 여행 제공자에 관한 정보(예를 들어, 항공사 이름)를 포함할 수 있다. Referring to FIG. 4, delay
여정 계획 시스템(16)의 공급기 부분(feeder part)은 주어진 여행 제공자에 대한 승객-운송 수단(예를 들어, 항공기)이 트립을 완료할 때마다 새로운 지연 데이터(40)를 수신할 수 있다. 대안적으로, 시간 기간 동안 누적된 레코드를 포함하는 지연 데이터(40)는 여정 계획 시스템(16)으로 주기적으로 푸시될 수 있다. 모든 정보(새로운 정보와 과거 정보)는 지연 통계값 데이터베이스(36)를 식재(populate)하기 위해 통계값 연산 엔진(20)에 의해 취합될 수 있다. The feeder part of the
여행 지연 데이터(40)는 본 발명의 실시예의 애플리케이션에 의존하는 다른 데이터를 포함할 수 있다. 여행 지연 데이터(40)는 스케줄된 출발 날짜/시간과 실제 출발 날짜/시간 사이의 시간 차이, 스케줄된 도착 날짜/시간과 실제 도착 날짜/시간 사이의 시간 차이, 여정의 취소에 관한 정보, 실제 지연, (항공편에서) 스케줄된 이륙(take-off)과 실제 이륙 사이의 시간 차이, 및 (항공편에서) 스케줄된 탑승과 실제 탑승 사이의 시간 차이와 같은 추가적인 시간표 데이터를 더 포함할 수 있다. 여행 지연 데이터(40)는 지연 이유(예를 들어, 기술적 문제, 험악한 날씨 상태, 노조 파업, 도로/공항 작업, 사고, 승객 질병), (특히 열차에서) 중간기착(stopover) 리스트(중간기착에 의해 있을 수 있는 지연 정보와 함께), 및 여행 제공자의 객실 점유율(occupancy rate)과 같은 추가적인 비-시간표 지연 데이터를 더 포함할 수 있다. 지연 정보(40)는 여행 동안 날씨 상태, 요일 유형(예를 들어, 평일 또는 주말), 및 특정 여행 기간(예를 들어, 휴일, 긴 주말 또는 특별 이벤트)과 같은 여정 구간과 관련된 다른 정보를 포함할 수 있다.
또한, 여정 연결 동안 여행자에 의해 사용되는 운송 인프라스트럭처의 특정 영역에서 혼잡 상태와 관련된 포화 데이터(saturation data)(42)가 수집될 수 있다. 포화 데이터(42)는 운송 인프라스트럭처의 특정 영역에서 혼잡 또는 포화와 관련된 검출된 정보로부터 운송 인프라스트럭처 연산 시스템(예를 들어, 공항 IT 인프라스트럭처)에 의해 결정될 수 있다. 특정 모바일 애플리케이션에서, 이러한 포화 데이터(42)는 운송 인프라스트럭처 지도 제작(cartography)에 기초하여 사용자의 모바일 디바이스로부터 수집될 수 있다. 예를 들어, 보안 체크 영역에 사용자들이 붐비고 지루한 지연이 나타나고 있는 경우, 포화 데이터(42)는 모바일 디바이스로부터 투명하게 검출되고, 이를 사용하여, 보안 체크포인트 영역에 포화가 나타나는지를 결정할 수 있다.In addition,
연결 시간 데이터(44)는 선택된 여행자 세트에 대해 연결마다 상이한 소스로부터 수집될 수 있다. 대안적으로, 연결 시간 데이터(44)는 모바일 애플리케이션(즉, 여행자 움직임 검출 애플리케이션)을 구비한 모바일 클라이언트 디바이스(14)로부터 수집되고, 연결 동안 여행자 움직임을 실제 여행자 여행 일정(itinerary)과 연관시킬 수 있다. 모바일 전자 디바이스에 설치된 여행자 움직임 검출 애플리케이션은 이러한 지리적-위치 및 승객 개인 정보에 저장된 여정 정보를 사용하여, 2개의 여정 구간들 사이의 연결 동안 여행자가 이동하고 있는 때를 검출할 수 있다. 또한 모바일 애플리케이션을 사용하여 초기 연결 구간의 실제 도착 위치(예를 들어, 공항 게이트) 및 후속 연결 구간의 실제 출발 위치(예를 들어, 공항 게이트)를 결정할 수도 있다. 실제 연결 시간 데이터는 여행자 움직임 검출 애플리케이션에 의해 검출된 여행자의 스탑 지속시간(stop duration)을 제거하는 것에 의해 더 정제(refined)될 수 있다. 여행자의 움직임은 대안적으로 상이한 기술(예를 들어, 얼굴 인식을 사용하여 공항 폐회로 텔레비전)에 따라 검색될 수 있다.The
도 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로 이동하는데 요구되는 총 시간으로부터 유도된다. Figure 6 shows an example transfer time required for three different travelers to travel from the arrival gate of the first connection section ("Gate A" at Terminal 2) to the start gate of the second connection section ("Terminal H" at Terminal 1) (transfer time). D1 represents the time required for the first traveler to travel from gate A to gate H, D2 represents the time required for the second traveler to travel from gate A to gate H, and D3 represents the time for the third traveler to travel from gate A Represents the time required to move to gate H. As shown, the first traveler and the second traveler did not travel at the same speed, and none of these travelers made a stop at a particular location. In contrast, a third traveler has made a stop during a particular time period during his connection (e.g., shopping, eating, or stopping to talk to someone). The connection time data for each traveler is thus derived from the total time required to move from gate A to gate H by eliminating the time period for the stop detected during the connection.
도 3을 다시 참조하면, 여정 계획 시스템(16)은 일반적으로 상이한 소스, 예를 들어, 여행 제공자 시스템, 여행 제공자 웹사이트, 내부 공항 관리 애플리케이션, 재고 목록(inventory) 시스템, 열차 운행 관리(IT), 여행 중개자(travel intermediary), 예를 들어, GDS, 여행 데이터 제공자, 개방 데이터 소스로부터 선택된 시간 기간(과거 기간) 동안 여행 제공자마다 다수의 구간에 대해 참조 부호(39)로 지시된 지연-관련된 데이터를 수집하도록 구성될 수 있다. 수집된 지연-관련된 데이터(39)는 지연 정보 데이터베이스에서 데이터로서 유지될 수 있다. Referring again to FIG. 3, the
여정 계획 시스템(16)은 상이한 소스로부터 지연-관련된 데이터(39)를 수집하는 적어도 하나의 공급기 엔진(미도시)을 포함할 수 있다. 대안적으로, 지연-관련된 데이터(39)는 이러한 정보를 수집하는 것을 담당하는 적어도 하나의 외부 개체의 서버로부터 주기적으로 또는 요구시 푸시될 수 있다. 예를 들어, 승객-운송 수단(예를 들어, 항공기, 열차 또는 다른 유형의 운송수단)이 최종 목적지에 도착할 때마다, 전용 여행 관리 애플리케이션(예를 들어, 공항 여행 애플리케이션)은 지연-관련된 데이터(40, 42, 44)를 여정 계획 시스템(16)에 푸시할 수 있다. 각 공급기 엔진은 상이한 소스로부터 수신된 지연-관련된 데이터(40, 42 및 44)를 일반 형태(generic format)로 변환하도록 구성될 수 있다. 이것은 여정 계획 시스템(16)이 상이한 소스로부터 수신된 지연-관련된 데이터(39) 형태와 독립적으로 동작하게 한다.The
본 발명의 특정 실시예에 따라, 여정 계획 시스템(16)은 지연-관련된 데이터(39)로부터 지연에 대한 지연-관련된 통계적 정보를 연산하는 적어도 하나의 통계값 연산 엔진(20)을 포함할 수 있다. 대안적으로, 통계적 정보는 외부 개체에서 시스템에 의해 지연-관련된 데이터(39)로부터 연산되고, 여정 계획 시스템(16)으로 요구시 또는 주기적으로 푸시될 수 있다. 지연-관련된 통계적 정보는 지연 통계값 데이터베이스(36)에 저장될 수 있다.In accordance with a particular embodiment of the present invention, the
도 6을 참조하면, 지연-관련된 데이터(39)로부터 연산된 통계적 정보는, 과거 여정과 관련되고 데이터베이스(150)에 저장된 지연 데이터(40)로부터 유도된 여정 지연(즉, "여정 지연 통계값")에 대한 통계적 데이터, 포화 데이터(42)로부터 유도되고 데이터베이스(151)에 저장된 운송 인프라스트럭처 포화 통계값, 및 과거 연결 시간 데이터(44)로 유도되고 데이터베이스(152)에 저장된 연결 시간 통계값을 포함할 수 있다. 포화 통계값은 여정 연결에 수반된 운송 인프라스트럭처의 일부 영역에 대한 혼잡 위험을 나타낸다. 연결 시간 통계값은 여행자가 인바운드 연결 구간의 도착 위치로부터 아웃바운드 연결 구간의 출발 위치로 이동하는데 요구되는 평균 연결 시간을 나타내고, 상이한 여정 스케줄을 각각 연결하도록 결정된다. 연결 시간 통계값은 예를 들어, 여행자 나이, 여행자 특이성(specificities), 예를 들어, 여행자 레벨(예를 들어, 빈번한 여행자 등), 여행자 이동도 레벨(예를 들어, 특별한 핸디캡) 등에 따라, 상이한 사용자 프로파일에 따라 분류되고 제공될 수 있다. 6, the statistical information computed from the delay-related
시간에 따라 생기거나 누적되는 지연-관련된 데이터(39)에 기초하여, 수 개의 유형의 여정 지연 통계값이 연산될 수 있다. 예를 들어, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 선택된 시간 기간 동안 평균 지연이 연산될 수 있다. 다른 예로서, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 스케줄마다 주어진 시간 기간 동안 항공편의 평균 지연이 연산될 수 있다. 또 다른 예로서, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 1주의 각 요일 동안 항공편의 평균 지연이 연산될 수 있다. 더 다른 예로서, 출발지 위치, 목적지 위치 및 주어진 구간에 대응하는 각 서브세트에 대해, 1주의 각 요일에 대한 항공편의 평균 지연이 선택된 연간 기간(휴일 기간, 여름 기간 등)에 대해 연산될 수 있다.Based on time-delayed or accumulated delay-related
포화 통계값은, 연결 출발지 위치, 1주의 요일, 및 1년 중 주어진 기간에 대응하는 각 서브세트에 대한 운송 인프라스트럭처(예를 들어, 열차역, 공항)의 혼잡 레벨을 포함하거나, 대안적으로, 운송 인프라스트럭처의 혼잡 레벨로 인해 예상된 평균 지연을 포함할 수 있다.The saturation statistic value includes the congestion level of the transportation infrastructure (e.g., train station, airport) for each subset corresponding to the connection start point location, one week day of the week, and a given period of one year, or alternatively, And may include the expected average delay due to the congestion level of the transportation infrastructure.
여정 계획 시스템(16)은 지연에 대한 통계적 정보에 기초하여 최적의 여정 옵션을 동적으로 생성하도록 구성될 수 있다. 여정 계획 시스템(16)은 또한 날씨 예보 형태의 여정 상태 데이터, 예를 들어 여정 옵션을 결정하는데 사용될 수 있는 날씨 예보 또는 특별한 달력 정보(예를 들어, 휴일, 비작업일(non-working day), 특별한 이벤트)를 수신할 수 있다.The
여정 계획 시스템(16)은 각 여정 요청에 대해 및 지연 통계값 데이터로부터 2개의 구간 스케줄들 사이에 각 가능한 연결에 대해 최소 연결 시간(예를 들어, 최소 환승 시간 또는 eMCT)을 동적으로 계산하도록 구성될 수 있다. 여정 계획 시스템(16)은 이들 연결에 추정되는 최소 연결 시간을 고려하거나 만족하는 연결을 포함하는 여정 옵션만을 선택하도록 더 구성될 수 있다. 그 결과, 여행자가 가능한 여정 옵션 중에서 선택된 여정의 연결을 놓칠 수 있는 위험이 감소된다. The
연결 시간 통계값이 사용자 프로파일에 유지될 수 있다. 이 경우에, 여정 계획 시스템(16)은 또한 여행자 데이터(46)(도 3)를 사용하여 최소 연결 시간을 동적으로 연산할 수 있다. 여행자 데이터(46)는 초기 구간의 연결의 도착 위치로부터 후속 구간의 연결의 출발 위치로 이동하는데 요구되는 시간에 영향을 미칠 수 있는 여행자(예를 들어, 여행자 나이 또는 특정 특별한 핸디캡)의 특정 특성을 포함할 수 있다. 여행자 정보(16)는 기존의 여행자 프로파일로부터 유도될 수 있다. 여행자 정보(16)는 또한 여정 요청이 어린이를 포함하는 개인의 그룹에 속하는 지사자와 같은 여정 요청에 있는 사양(specification)으로부터 유도될 수 있다.Connection time statistics can be maintained in the user profile. In this case, the
여정 계획 시스템(16)은, 랭킹 팩터(예를 들어, 거리, 속력 또는 비용)를 최적화하고 최소 개수의 연결을 포함하는, 출발지 위치와 목적지 위치 사이에 최상의 여정 옵션을 제공할 수 있다. 동시에, 여정 계획 시스템(16)은, 여행자가 예를 들어,, 연결 항공편을 놓칠 가능성이 제한되고, 여행자가 최소 지연으로 최종 목적지에 도착할 가능성이 최적화되도록 각 연결을 선택할 수 있다. 여행자는 각 연결에 대해 및 최종 목적지에서 자기의 직업상 또는 개인적 제약에 대한 걱정이 감소된 상태에서 여행할 수 있다. 여행 제공자의 관점으로부터 수익의 손실이 제한될 수 있고, 더 우수한 조직 공정이 구현될 수 있다. 나아가, 여행자 불평이 감소될 수 있다. The
도 3을 다시 참조하면, 여정 요청에 응답하여, 여정 계획 시스템(100)은 시작 위치로부터 여정 요청에 식별된 종료 위치로 후보 경로(48)를 계산하여 라우팅 네트워크 데이터베이스(50)에서 유지되는 라우팅 네트워크 데이터에 기초하여 하나 이상의 랭킹 팩터(예를 들어, 거리, 속력 또는 비용)를 최적화하도록 구성될 수 있다. 라우팅 네트워크 데이터는, 예를 들어, 하나 이상의 항공사의 운송 네트워크에 대한 항공편 스케줄 정보 및 라우팅 정보를 포함할 수 있다. 후보 경로(48)는 여정 요청을 각각 충족할 수 있다. 나아가, 각 후보 경로(44)의 연결 세트에 대해, 여정 계획 시스템(16)은 통계적 지연 결정에 기초하여 각 연결을 위한 최소 연결 시간을 동적으로 계산하고, 스케줄 데이터베이스(32)에 유지되는 스케줄 데이터에 기초하여 연관된 동적 최소 연결 시간을 고려하거나 만족하는 연결을 갖는 경로에 대한 여정 옵션(34)만을 형성하도록 구성될 수 있다.3, in response to the routing request, the routing planning system 100 calculates the candidate routing 48 from the starting location to the ending location identified in the routing request and sends the
여정 계획 시스템(16)은 여정 요청을 충족하는 후보인 후보 경로(48)를 계산하도록 구성된 경로 계산 엔진(52), 및 최적화된 여정 옵션(34)을 결정하도록 구성된 여정 스케줄 엔진(54)을 포함할 수 있다. 경로 계산 엔진(52)은 라우팅 네트워크 데이터로부터 랭킹 기준에 기초하여 최적의 경로를 결정하도록 구성된다. 여정 스케줄 엔진(54)은 여행자가 여정 옵션에서 여행 연결 구간(예를 들어, 아웃바운드 연결 항공편)을 놓칠 확률을 제한하도록 지연에 대한 통계적 정보에 기초하여 최상의 여정 옵션을 연산한다. 여정 스케줄 엔진(54)은, 지연에 대한 통계적 정보를 사용하여, 예상된 지연 레벨에 따라 여정 옵션만을 선택하거나 또는 각 제안된 여정 옵션과 연관된 지연 지사자를 사용자에 제공하도록 더 구성될 수 있다.The
여정 계획 시스템(16)은 여정 옵션(34)과 각 지연 지시자의 세트를 사용자 인터페이스에 디스플레이하도록 더 구성될 수 있다. 여행자는 지연 지시자에 의존하여 선호되는 여정 옵션을 선택하여 여정 동안 가능한 지연의 영향을 최소화하거나, 또는 최종 목적지에서 여행자에 의해 스케줄된 임의의 약속 시간을 조절하고 다른 사람이 자기의 도착을 기다리는 시간을 제한할 수 있다.The
여정 계획 시스템(16)은 여정 요청에 지정된 유저 선호도(38), 예를 들어, 경유 경로 또는 직항 경로, 연결의 개수의 최소화 또는 예상된 도착 시간의 사양과 관련된 선택된 옵션에 기초하여 더 동작될 수 있다.The
도 7을 참조하면, 대안적인 실시예에 따라, 시스템 아키텍처(60)는 여정 계획 시스템(16) 및 이 여정 계획 시스템(16)에 연결된 별개의 지연 처리 엔진(70)을 포함한다. 지연 처리 엔진(70)은 지연에 대한 통계적 정보를 연산하고 지연에 대한 통계적 정보를 여정 계획 시스템(16)에 공급한다. 지연 데이터(39)는 지연 처리 엔진(70)에 의해 수신될 수 있고, 이 엔진은 지연-관련된 원시(raw) 데이터(56)로부터 통계적 정보를 연산하는 적어도 하나의 통계값 연산 엔진(20)을 포함할 수 있다. 시스템 아키텍처(60)에서 통계적 정보는 지연 처리 엔진(70)에 의해 여정 계획 시스템(16)으로 푸시될 수 있다. Referring to FIG. 7, in accordance with an alternative embodiment,
시스템 아키텍처(60)는 글로벌 분배 시스템, 여행 데이터 제공자, 개방 데이터 소스 등과 같은 여행 중개자와 같은 상이한 소스로부터 지연-관련된 데이터(56)를 수집하도록 구성된 복수의 공급기(60, 61, 62)를 포함할 수 있다. 수집된 정보는 지연-관련된 데이터 데이터베이스(87)에 유지되거나, 또는 대안적으로 각 상이한 데이터 유형(각각, 여행 지연 데이터(130), 포화 지연 데이터(131) 및 연결 시간 데이터(132))에 전용된 복수의 별개의 데이터베이스(90, 91 및 92)에 유지될 수 있다. 시스템 아키텍처(60)는 데이터베이스(150)에 저장된 여행 지연 통계값 데이터, 데이터베이스(151)에 저장된 포화 통계값 데이터, 및 데이터베이스(152)에 저장된 연결 시간 통계값 데이터를 결정하는데 각각 사용될 수 있는 통계값 연산 엔진(180, 181 및 182)을 포함한다. 대안적으로, 통계값 데이터는 다수의 데이터베이스와는 다른 단일 데이터베이스에 유지될 수 있다. The
여정 계획 시스템(16)은 통계값 정보 데이터베이스(150, 151 및 152)로부터 여정 계획 시스템(16)의 메모리로 통계값 데이터를 주기적으로 푸시하는 통계값 로더(loader)(88)를 더 포함할 수 있다. 이것은 데이터가 여정 계획 시스템(16)의 내부 데이터베이스 구조에 저장된 것처럼 네트워크 오버레이(overlay)를 제한하고 데이터에 액세스할 수 있다. The
도 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)와 연관된 동작 결과 정보 데이터베이스에 저장된 지연 데이터에 비동기적으로 및 연속적으로 동작할 수 있다.Figure 8 illustrates a
통계값 연산 엔진(180, 181 및 182)은 새로운 원시 정보(13)의 수신에 응답하여 통계값 지연 정보 데이터베이스(150, 151 및 152)에 저장된 통계값 정보를 업데이트하고 개선할 수 있다. 특히, 통계값 연산 엔진(180)은 지연 정보 데이터베이스(90)에 유지된 지연 데이터에 기초하여 각 여행 구간(예를 들어, 열차/항공편 구간)에 대한 다수의 통계값 지연 파라미터를 연산할 수 있다. The statistical
클라이언트 디바이스(16)로부터 수신된 메시지(740)에 있는 여정 요청에 응답하여, 여정 계획 시스템(16)은, 메시지(750)에 있는, 지연 소비자 유닛(75)을 통해 또는 직접, 여정 스케줄 엔진(102)에 의해 획득된 각 구간 스케줄에 대한 통계값 지연 정보를 데이터베이스(36)로부터 검색할 수 있다. 여정 계획 시스템(16)은 검색된 통계값 지연 정보를 사용하여 구간이 선택되어야 하는지 또는 폐기되어야 하는지를 결정할 수 있다. 각 구간 스케줄은 출발/도착 위치, 출발 및 도착 날짜 및 시간을 포함하고, 주어진 여행 제공자와 연관된다. 여정 계획 시스템(16)은 구간 스케줄과 연관된 정보를 사용하여 주어진 구간 스케줄과 관련된 지연-관련된 통계값 정보를 검색할 수 있다. 메시지(760)에서 구간 스케줄에 대해 여정 계획 시스템(16)에 의해 검색된 지연 정보는 여정 확인 응답(journey resolution response)을 결정하기 위해 여정 계획 시스템(16)에 의해 사용될 수 있다. 여정 확인 응답은 메시지(770)에서 클라이언트 디바이스(14)로 전달되고, 클라이언트 디바이스(14)에서 여정 옵션으로 디스플레이된다. 예를 들어, 메시지(740)에서 여정 요청이 모든 지연된 여정이 회피되어야 하는 것으로 지정하면, 여정 계획 시스템(16)은 여정 확인 응답으로부터 높은 지연 확률을 가지는 모든 구간을 폐기할 수 있다.In response to a routing request in the
도 9는 본 발명의 일 실시예에 따른 여정을 계획하는 방법의 하이 레벨 흐름도이다. 적어도 출발지 위치와 목적지 위치, 및 원하는 여정에 대한 시간표 정보(예를 들어, 날짜 또는 날짜와 시간)를 지정하는 여정 요청(블록 800)에 응답하여, 출발지 위치와 목적지 위치 사이의 후보 경로 세트가, 예를 들어, 라우팅 네트워크 정보를 사용하여 블록(802)에서 경로 확인(route resolution)에 의해 결정된다. 본 발명의 특정 실시예에서, 시간표 날짜 정보는 후보 경로가 여정을 원하는 날짜에 대응하는 기간 동안 이용가능한지(예를 들어, 여름 동안에만 이용가능한 경로인지) 여부를 더 체크하는데 사용될 수 있다. 9 is a high level flow diagram of a method for planning an itinerary according to an embodiment of the present invention. In response to a routing request (block 800) that specifies at least the origin and destination locations and the timetable information (e.g., date or date and time) for the desired itinerary, a set of candidate routes between the source location and the destination location, For example, by route resolution in
이렇게 획득된 경로 세트는 경로 리스트를 포함한다. 리스트에서 각 경로는 연결 세트에 의해 상호 연결된 구간("레그(leg)"라고도 언급된다) 리스트로 한정된다. 본 명세서에 사용된 바와 같이, 경로는 라우팅 정보(출발/도착 위치 정보)와만 연관된다. 각 경로는 스케줄 정보(출발/도착 날짜 및 시간)에 따라 다수의 가능한 여정 조합을 제공할 수 있다.The path set thus obtained includes a path list. In the list, each path is bound to a list of interconnected interconnected sets (also referred to as "legs"). As used herein, a path is only associated with routing information (departure / arrival location information). Each route can provide a number of possible routing combinations according to schedule information (departure / arrival date and time).
블록(804)에서 연결이 형성된다. 연결의 형성은 블록(802)에서 획득된 후보 경로 세트로부터 및 데이터베이스(32)에 유지되는 스케줄 정보로부터 가능한 구간 스케줄을 결정하는 스케줄 확인(블록 8040)을 포함한다. 각 구간은 출발지 위치 및 목적지 위치에 의해 한정된다. 출발지/목적지 위치로부터 여정 계획 시스템(16)은 스케줄 정보 데이터베이스(32)로부터 후보 경로의 각 구간에 대해 가능한 구간 스케줄 세트를 검색할 수 있다.At block 804, a connection is established. The formation of the connection includes a schedule check (block 8040) that determines a possible interval schedule from the set of candidate paths obtained in
후보 경로의 각 구간에 대해 구간별 스케줄 리스트가 블록(8040)에서 제공된다. 각 구간은 가능한 스케줄 리스트와 연관된다. 본 명세서에 사용된 바와 같이, 출발 위치 및 도착 위치에 의해 지정된 구간과 연관된 " 스케줄"("구간 스케줄"이라고도 언급된다)은 출발 위치에서 스케줄된 출발 날짜/시간 및 도착 위치에서 스케줄된 도착 날짜/시간을 말한다.A schedule list for each section of the candidate path is provided at
블록(8041)에서, 여정 조합은 미리 한정된 호환성 규칙(compatibility rule)을 고려하여 각 경로에 대해 획득된 가능한 구간 스케줄 세트로부터 선택될 수 있다. 하나의 이러한 호환성 규칙은 한 쌍의 구간 스케줄 사이의 각 연결점에서 추정된 최소 환승 시간(eMCT) 값과 관련될 수 있다. 이것은 통계적 정보를 구성하는 지연 통계값으로부터 추정된 eMCT 값을 만족하는 연결을 가능한 여정 조합 세트에 제공한다.At
연결마다 추정된 eMCT는 과거 구간 지연, 과거에 유사한 연결에 대해 관찰된 실제 연결 시간, 또는 예를 들어 1년 중 특정 기간, 1주 중 요일, 또는 하루 중 특정 시간에 여행 인프라스트럭처(예를 들어, 공항 또는 열차역)의 과잉/혼잡과 같은, 여행자를 지연시킬 수 있는 특정 연결 상태를 고려할 수 있다. 예를 들어, CDG와 ORY 사이에 요구되는 연결을 갖는 2개의 항공편 구간(NCE-CDG 및 ORY-LAN)으로 구성된 여정을 고려하면, 여정 계획 방법은 연결 CDG-ORY에 대한 eMCT을 연산하여 과거 혼잡, 및 주어진 기간, 날짜, 시간 및 여행 제공자에 대해 이 스케줄에서 이전에 발생한 평균 지연을 고려할 수 있다.For each connection, the estimated eMCT is used to determine the actual connection time observed for similar connections in the past, or for example, a specific period of one year, a day of the week, or a specific time of day, , Airport, or railway station) overload / congestion, etc., may be considered. For example, considering the itinerary consisting of two flight sections (NCE-CDG and ORY-LAN) with the required connections between CDG and ORY, the itinerary planning method computes eMCT for the connected CDG- , And an average delay that occurred earlier in the schedule for a given time period, date, time, and travel provider.
블록(806)에서, 스케줄 확인 동안 획득된 각 구간 스케줄과 연관된 지연 정보는 데이터베이스(152)에서 지연 정보 통계값으로부터 결정될 수 있다(도 8). 지연 정보는 연관된 구간 스케줄에 대해 예상된 지연을 나타낼 수 있다. 각 구간에 대해 결정된 지연 정보는 최상의 여정 옵션을 선택하거나 또는, 대안적으로, 각 여정 옵션에 대한 지연 지시자를 연산하기 위해 최상의 여정 확인(블록 808)에 사용될 수 있다. At
블록(808)에서, 여정 조합 중에서 최상의 여정 옵션이 유저 선호도(38)에 기초하고 및 선택적으로 블록(8041)에서 각 구간 스케줄에 대해 획득된 지연 정보에 기초하여 선택된다. 최상의 여정 옵션을 선택하는 것에 더하여, 지연 지시자는 각 여정 옵션에 대해 선택적으로 연산될 수 있다. At
이렇게 획득된 각 선택된 여정 옵션은 출발지 위치와 목적지 위치 사이의 후보 경로들 중 하나와 연관되고, 구간 세트를 포함한다. 각 구간은 스케줄 정보(출발 날짜/시간 및 도착 날짜/시간)와 연관되고, 이 구간은 각 연결이 이 연결을 위해 동적으로 연산된 eMCT 값을 만족하도록 연결 세트(상호 연결된 구간 쌍들)에 의해 상호 연결된다. 이렇게 결정된 여정 리스트는 각 여정 옵션 및 각 여정 연결에 대해, 아웃바운드 연결 구간이 여행자에 의해 놓칠 확률을 최소화하도록 구성된다. Each selected routing option thus obtained is associated with one of the candidate paths between the source location and the destination location, and includes a set of intervals. Each interval is associated with schedule information (departure date / time and arrival date / time), and this interval is set by the connection set (interconnected interval pairs) so that each connection satisfies the eMCT value dynamically computed for this connection. . The determined list of routes is configured to minimize the probability that the outbound connection section will be missed by the traveler, for each routing option and each routing connection.
블록(810)에서, 블록(808)에서 선택된 여정 옵션은 지연 지시자가 여정 요청에서 사용자에 의해 요청된 경우 각 지연 지시자를 갖는 클라이언트 디바이스(14)로 리턴된다. 특히, 여정 옵션 및 이 지연 지시자와 관련된 정보는 사용자 인터페이스(예를 들어, 쇼핑 시스템의 사용자 인터페이스)에 디스플레이된다. 지연 지시자의 디스플레이는 그래픽 요소, 시각적 정보, 텍스트 정보 및/또는 컬러를 통해 상이한 방식으로 생성될 수 있다.At
블록(806)에서 각 구간 스케줄에 대해 검색된 지연 정보는, 연관된 여정 옵션에 대한 지연 확률 또는 정시 도착 가능성을 나타내는 지연 지시자를 각 여정 옵션에 대해 연산하기 위해 사용될 수 있다.The delay information retrieved for each interval schedule at
사용자는 여정 요청의 일부분으로 사용자에 디스플레이된 웹 형태를 통해 지연과 관련된 요구조건을 지정할 수 있다. 사용자는 각 여정 옵션과 연관된 지연 지시자를 수신하도록 선택할 수 있다. 각 지연 지시자는, 예를 들어, 최소 값(예를 들어, 1)으로부터 최대 값(예를 들어, 10)에 이르는 랭킹 수를 나타낼 수 있고, 이에 의해 연관된 여정이 정시에 도착할 확률이 랭킹 번호의 증가에 따라 증가하게 할 수 있다. 다른 예로서, 지연 지시자(P) 세트는 동일한 출발지, 목적지 및 날짜/시간에 대한 모든 여정이 과거 기간 동안 정시에 도착된 경우 P=10을 포함할 수 있고, 동일한 출발지, 목적지 및 날짜/시간에 대해 모든 여정이 과거 기간 동안 주어진 임계값 미만(예를 들어, 20분 미만)의 작은 지연을 나타내는 경우 P=8을 포함할 수 있고, 또 동일한 출발지, 목적지 및 날짜/시간에 대한 모든 여정이 과거 기간 동안 (주어진 임계값 초과하는) 결과적인 지연을 나타낸 경우 P=2를 포함할 수 있다. 제1 지연 옵션에 따라, 사용자는 연관된 여정 옵션에 대해 예상되는 지연 레벨을 나타내는 지연 신뢰도 지시자(도 3) 또는 연관된 여정 옵션에 대해 정시 도착 가능성이 여정 옵션으로 리턴될 것을 요청할 수 있다. 여정 옵션은 각 지연 지시자와 연관하여 디스플레이될 수 있다.The user can specify a delay related requirement through the web form displayed to the user as part of the routing request. The user can choose to receive a delay indicator associated with each routing option. Each delay indicator may indicate a ranking number, for example, ranging from a minimum value (e.g., 1) to a maximum value (e.g., 10), whereby the probability that the associated itinerary arrives on time is the It can be increased with increase. As another example, the set of delay indicators (P) may include P = 10 if all the itineraries for the same origin, destination and date / time arrived on time during the past period, and the same origin, destination and date / P = 8 if all the itineraries represent a small delay of less than a given threshold (e.g., less than 20 minutes) over the past period, and all journeys to the same origin, destination and date / And may include P = 2 if it represents the resulting delay (over a given threshold) for a period of time. Depending on the first delay option, the user may request that the on-time arrival likelihood for the delayed confidence indicator (FIG. 3) or the associated itinerary option indicating the expected delay level for the associated itinerary option be returned in the itinerary option. The routing options can be displayed in association with each delay indicator.
대안적으로, 사용자는 주어진 임계값을 초과하는 지연 지시자를 구비하는 여정 요청에 응답하여 여정 옵션만이 리턴될 것을 여정 요청에 지정할 수 있다. 여정 계획 시스템(16)은 블록(808)에서 주어진 임계값 미만인 지연 지시자와 연관된 여정 옵션을 폐기하여, 지연 지시자와 관련된 요청된 조건을 만족하는 여정 옵션만을 사용자에 제안할 수 있다.Alternatively, the user may specify in the itinerary that only the itinerary option is returned in response to the itinerary request with a delay indicator exceeding a given threshold. The
(블록 806에서 획득된) 스케줄과 연관된 지연 정보는 선택된 최상의 옵션에 대해 지연 지시자를 연산하고, 대응하는 여정 옵션과 연관된 지연 지시자의 디스플레이를 생성하는데 사용될 수 있다. 대안적으로, 스케줄과 연관된 지연 정보는 사용자의 요구조건에 따라 최상의 여정 옵션을 필터링하는데 사용될 수 있다(블록 808). The delay information associated with the schedule (obtained in block 806) can be used to operate the delay indicator for the selected best option and to generate a display of the delay indicator associated with the corresponding routing option. Alternatively, the delay information associated with the schedule may be used to filter the best routing options according to the user ' s requirements (block 808).
도 10은 후보 경로에 대해 구간 스케줄의 조합을 구성하는 연결의 형성(도 9의 블록 804)을 상술하는 흐름도이다. 블록(900)에서, 블록(802)에서 획득된 미리 선택된 경로 세트에서 각 경로는 회귀적으로 처리되고, 경로(블록 902)의 각 구간 "a레그"에 대해, 가능한 구간 스케줄이 스케줄 데이터베이스(32)에 유지된 정보를 사용하여 블록(904)에서 결정된다. 경로의 구간의 수(aEFT)가 미리 한정된 임계값(maxEFT)을 초과하는지 여부가 결정되고(블록 903), 이 경로는 나머지 경로에 대한 스케줄 검색을 중지하는 것에 의해 이 조건이 만족된 경우 폐기될 수 있다. 모든 레그에서 스케줄 확인이 이 경우에 완료되므로, 이 경로를 포함하는 제안은 선택되지 않는다. 이것은 여정 옵션이 최소 개수의 연결을 포함하는 것을 보장한다. FIG. 10 is a flow chart detailing the formation of a connection (block 804 of FIG. 9) that constitutes a combination of interval schedules for a candidate path. At
가능한 구간 스케줄은 블록(904)에서 검색되고, 현재 경로에 대해 대응하는 구간과 연관하여 저장될 수 있다. 경로의 현재 구간에 대해 검색된 각 구간 스케줄 "새로운 구간(NewSegment)"에 대해(블록 905), 각 구간 스케줄이 경로의 이전의 구간에 대해 선택된 스케줄과 호환가능한지 여부를 결정하는 체크가 블록(908)에서 수행된다(블록 906, 907). 이에 의해, 이전에-계산된 eMCT를 고려하지 않는 호환가능하지 않은 구간 스케줄은 최종 결과로부터 폐기된다. A possible interval schedule is retrieved in
보다 구체적으로, 데이터베이스(150, 151, 152)로부터 검색된 상이한 통계값, 및 구간 스케줄의 각 쌍에 추정된 최소 환승 시간(eMCT)을 사용하여 스케줄이 호환성 조건을 만족하는지 여부를 결정하기 위해 잠재적인 연결을 형성하는 가능한 구간 스케줄의 모든 쌍 사이의 호환성이 블록(908)에서 체크될 수 있다. 각 쌍의 구간 스케줄은 경로(블록 902)의 현재 구간(a레그)의 현재 스케줄 "새로운스케줄(NewSchedule)"(블록 905), 및 이전에 선택되고(블록 906) 여정선택리스트(JourneySelectionList)에 유지되는 각 여정 "a여정"의 전방 구간 스케줄(블록 907)을 포함한다. 여정이 이전에 선택되지 않았다면(예를 들어, 현재 구간이 경로의 제1 구간이라면), 현재 구간 "a레그"의 각 구간 스케줄이 블록(910)에서 여정 선택 리스트 "여정선택()"에서 후보 여정으로 추가될 수 있다.More specifically, using the different statistical values retrieved from the
구간 스케줄의 현재 쌍이 호환가능하다면(블록 908), 새로운 여정이 미리 선택된 여정 "a여정"에 취합된 현재 스케줄 "새로운스케줄"을 포함하는 임시 선택 리스트 "tmp여정리스트()"에 추가된다. 현재 구간(a레그)의 그 다음 구간 스케줄은 블록(905 내지 910)에서 반복적으로 처리될 수 있다. 모든 스케줄이 현재 구간(a레그)에 대해 처리된 경우(블록 911), 여정 선택 리스트 "여정선택"은 현재 구간(a레그)에 대해 획득된 임시 여정 리스트 "tmp여정리스트"로 설정되고, 경로 구간의 새로운 구간이 블록(902 내지 911)에서 반복적으로 처리된다. If the current pair of interval schedules is compatible (block 908), the new itinerary is added to a temporary selection list "tmp itinerary list ()" containing the current schedule "new schedule" aggregated into the pre-selected itinerary "a itinerary". The next section schedule of the current section (a leg) may be iteratively processed in
현재 경로의 모든 구간이 처리된 것에 응답하여, 경로에 대응하는 여정의 전체 리스트(<경로, 리스트 <여정>>)가 블록(912)에서 리턴된다. 현재 경로에 대응하는 여정 리스트는 호환가능한 구간 스케줄을 포함한다. 이후 그 다음 경로가 선택되고, 블록(900)에 따라 회귀적으로 처리된다.In response to all segments of the current path have been processed, the entire list of the itineraries corresponding to the path (<path, list <itinerary >>) is returned at
이것은, 각 여정 조합이 출발지 위치와 종료 위치 사이의 경로에 대응하는 각 경로에 대한 가능한 여정 조합 세트를 제공하고, 이 여정 조합 세트는 호환가능한 구간 스케줄 리스트를 포함하고, 여기서 각 구간 스케줄은 각 경로 구간과 연관되고 각 스케줄된 출발/도착 날짜 및 시간과 연관된다.This provides a set of possible iteration combinations for each path corresponding to the path between the source location and the end location, each set containing a list of compatible interval schedules, And is associated with each scheduled departure / arrival date and time.
예를 들어, 후보 경로 "경로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}만을 포함하도록 한다.For example, the candidate path "
연결 형성 방법은 레그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}}.The connection formation method recursively processes leg 2 (block 902). At
여정 선택 리스트의 각 요소(예를 들어, {레그1Sch1, 레그2Sch1})는 각 구간에 대한 하나의 구간 스케줄을 나타내고, 여정에 대한 후보 구간 조합을 형성한다. 여정 선택 리스트에서 각 여정 조합의 전방 스케줄은 마지막 처리된 구간에 대응하는 마지막 구간 스케줄이다(예를 들어, 여정 조합{레그1Sch1, 레그2Sch1에 대해} 전방 구간 스케줄은 레그2와 연관된 레그2Sch1이다). 각 경로에 대해 획득된 호환가능한 구간 스케줄은 최상의 여정 옵션을 결정하기 위해 도 9의 블록(808)에 사용될 수 있는 여정 조합을 형성하는데 사용된다.Each element of the itinerary selection list (for example, {Leg 1Sch1, Leg 2Sch1}) represents one interval schedule for each interval and forms a candidate interval combination for the itinerary. The forward schedule of each iteration combination in the itinerary selection list is the last interval schedule corresponding to the last processed interval (for example, the forward segment schedule for the itinerary combination {leg 1Sch1, leg 2Sch1} is leg 2Sch1 associated with leg 2) . The acquired compatible interval schedule for each path is used to form the itinerary combination that may be used in
여정 조합의 형성은 구간 스케줄의 회귀적인 처리 대신에 구간 스케줄을 병렬 또는 순차 처리하는 것을 포함할 수 있다. The formation of routing combinations may involve parallel or sequential processing of interval schedules instead of recursive processing of interval schedules.
도 11은 후보 경로에 대한 연결 지점을 연결하는 구간 스케줄의 각 쌍의 호환성을 체크하는 호환성 체크 단계(블록 908)의 상세 흐름도이다. 호환성 체크는 지연 또는 지연 상태 팩터와 관련된 통계적 정보에 기초하여 구간 쌍들 사이의 각 경로 연결에 대한 최소 연결 시간을 동적으로 계산한 것에 기초할 수 있다. 대표적인 상태 팩터는 데이터베이스(150)에서 여행 운송 모드(들)와 관련된 지연 통계값, 데이터베이스(151)에서 연결 포화 통계에 사용되는 운송 인프라스트럭처의 포화와 관련된 통계값, 및 데이터베이스(152)에서 연결마다 연결 시간과 관련된 통계값(연결 시간 통계값)을 포함할 수 있으나 이들로 제한되지 않는다.11 is a detailed flowchart of a compatibility check step (block 908) for checking the compatibility of each pair of interval schedules connecting connection points for a candidate path. The compatibility check may be based on dynamically calculating the minimum connection time for each path connection between interval pairs based on statistical information associated with the delay or delay condition factor. Representative state factors may include delay statistics associated with the travel mode (s) in the
블록(1010, 1011, 1012)에서, 통계적 정보는 인바운드 연결 구간의 도착 위치(예를 들어, 도착 게이트), 아웃바운드 연결 구간의 출발 위치(예를 들어, 출발 게이트), 인바운드 연결 구간의 스케줄된 출발 날짜와 시간, 및 아웃바운드 연결 구간의 스케줄된 도착 날짜와 시간을 사용하여 통계값 정보 데이터베이스(150, 151 및 152)로부터 검색된다. 보다 구체적으로, 블록(1012)에서, 사용자가 연결 도착 위치로부터 연결 출발 위치로 이동하는데 추정된 통계값 시간은 연결 시간 통계값 데이터베이스(152)로부터 검색된다. 블록(1011)에서, 운송 인프라스트럭처 포화와 관련된 지연 시간은 포화 통계값 데이터베이스(151)로부터 검색된다. 블록(1010)에서, 이 쌍의 각 구간 스케줄에 예상된 지연이 지연 데이터베이스(150)로부터 검색된다.At
승객 프로파일 정보(45)(도 3)는 블록(1012)에서 연결 시간 통계값 데이터베이스(152)로부터 정보를 검색하는데 사용될 수도 있다. 블록(1014)에서, 최소 연결 시간(eMCT)은 블록(1010, 1011 및 1012)에서 수신된 통계값 정보에 기초하여 현재 연결에 대해 동적으로 추정된다. 블록(1016)에서, 추정된 최소 연결 시간(eMCT)과 관련된 초기 호환성 조건은 아웃바운드 연결 구간의 도착 날짜/시간("도착날짜시간"), 인바운드 연결 구간의 출발 날짜/시간("출발날짜시간") 및 추정된 최소 연결 시간(eMCT)에 기초하여 현재 연결에 대해 체크된다. The passenger profile information 45 (FIG. 3) may be used to retrieve information from the connection
보다 구체적으로, 블록(1016)에서, 인바운드 연결 구간에 대해 스케줄된 도착 날짜/시간과, 아웃바운드 연결 구간에 대해 스케줄된 출발 날짜/시간 사이의 시간 차이는 블록(1016)에서 연결에 추정된 최소 환승 시간 eMCT 이하이어야 한다.More specifically, at
블록(1018)에서, 추가적인 호환성 조건이 규칙으로 검증하는 함수(ValidateWithRules() function)를 사용하여 현재 쌍의 구간 스케줄(이전의 스케줄, 그 다음 스케줄)과 연관된 현재 연결에 대해 체크될 수 있다. 특히, 추가적인 호환성 체크는 인바운드 연결 구간에 대해 스케줄된 도착 날짜/시간과, 아웃바운드 연결 구간에 대해 스케줄된 출발 날짜/시간 사이의 시간 차이가 미리 한정된 비지니스 규칙 및/또는 정책 규칙을 만족하는지 여부를 고려할 수 있다. 예를 들어, 인바운드 구간의 스케줄이 비지니스 요금을 사용하는 경우, 사용자는 아웃바운드 구간에서 이코노미 요금을 사용하여 여행하기를 원치 않을 수 있다. 다른 예로서, 인바운드 및 아웃바운드 구간의 여행 제공자들은 여정을 위해 함께 부킹되도록 호환되지 않을 수 있다. At
블록(1016 및 1018)에서 체크된 모든 조건이 만족된 경우, 체크된 쌍의 구간에 대한 스케줄이 호환가능하다는 것을 나타내는 "참된" 값이 리턴된다(블록 1022). 이 쌍의 구간 스케줄을 포함하는 현재 연결이 블록(910)에서 선택되고(도 10), 그 다음 쌍의 구간 스케줄이 블록(909)에서 처리된다(도 10). If all the conditions checked in
블록(1016 및 1018)에서 체크된 모든 조건이 만족되지 않는 경우, 체크된 쌍의 구간에 대한 스케줄이 호환가능하지 않다는 것을 나타내는 "거짓" 값이 리턴된다(블록 1024). 이 쌍의 구간 스케줄은 블록(910)에서 선택되지 않고(도 10), 현재 여정("a여정")이 새로운 스케줄로 업데이트되지 않고, 여정 옵션의 리스트에 추가되지 않는다(tmp여정리스트). 그 다음 쌍의 구간 스케줄이 도 10의 블록(909)에서 처리된다.If all the conditions checked in
도 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에서 결정되는 것으로 가정한다. FIG. 12 is an exemplary view illustrating a route planning method according to an embodiment of the present invention. In the example of FIG. 12, the routing request received by the
구간 스케줄의 각 조합에 추정된 연결 시간은 도 12에서 "환승 k"로 지시되는데, 여기서 k는 구간 스케줄 조합의 참조 부호에 대응한다. 유사하게, 각 여정 조합의 각 구간에 추정된 지연은 도 12에서 "지연 k"로 지시되는데, 여기서 k는 여정 조합의 수에 대응한다. The estimated connection time for each combination of interval schedules is indicated as "transfer k" in FIG. 12, where k corresponds to the reference number of the interval schedule combination. Similarly, the estimated delay for each interval of each iteration combination is indicated by "delay k" in FIG. 12, where k corresponds to the number of itinerary combinations.
도 12의 경우 1에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 1은 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 경우 1은 지연이 모든 스케줄 조합에 예상된 상황에 대응한다.For each combination of interconnected interval schedules corresponding to
표 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 조건을 만족하지 않는다.From Table 1 it can be seen that the three journey combinations do not satisfy the eMCT condition. Routing combination (interval 1-schedule 2) (interval 2-schedule 1) does not satisfy the eMCT condition because (interval 2-schedule 1) is not compatible with eMCT. Routing combination (interval 1-schedule 3) (interval 2-schedule 1) does not satisfy the eMCT condition because (interval 2-schedule 1) is not compatible with eMCT. Routing combination (interval 1-schedule 3) (interval 2-schedule 2) does not satisfy the eMCT condition because (interval 2-schedule 2) is not compatible with eMCT.
도 12의 경우 (2), (3) 및 (4)에서 지연 통계값이 여정 스케줄을 결정하기 위해 아래에서 고려된다.In the cases (2), (3) and (4) in FIG. 12, the delay statistic values are considered below to determine the itinerary schedule.
도 12의 경우 2에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 2는 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 표 2에 있는 엔트리는 구간 2에서 구간1-스케줄1과 호환가능한 것으로 결정된 스케줄을 반영한다.For each combination of interconnected interval schedules corresponding to
도 12의 경우 3에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 3은 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 표 3에 있는 엔트리는 구간 2에 대해 구간1-스케줄2와 호환가능한 것으로 결정된 스케줄을 반영한다. For each combination of interconnected interval schedules corresponding to
도 12의 경우 4에 대응하는 상호 연결된 구간 스케줄의 각 조합에 대해, 표 4는 여정 옵션이 최소 연결 시간(eMCT) 조건을 만족하는지 여부를 지시한다. 표 4에 있는 엔트리는 구간 2에 대해 구간1-스케줄3과 호환가능한 것으로 결정된 스케줄을 반영한다. For each combination of interconnected interval schedules corresponding to
정적이고 이론적인 정보를 사용하여 최상의 여정 옵션을 결정하는 대신에, 여정 계획 시스템(16)은 실제 지연-관련된 데이터의 통계적 분석에 기초하는 동적으로-연산된 최소 환승 시간에 기초하여 최상의 여정 옵션(즉, 관련 요청 제약을 만족하는 여정 옵션)을 동적으로 결정한다. 여행자 경험은 각 여정 옵션에 대한 지연 지시자의 디스플레이를 생성하거나(여기서, 지연 지시자는 대응하는 여정에 대한 지연 위험(예상된 지연 레벨)을 나타낸다) 또는 가능한 여정 조합마다 예상된 지연을 고려하여 최상의 여정 옵션을 선택하는 것에 의해 개선될 수 있다. 여행자는 예상된 지연 레벨을 고려하거나 또는 사용자에 의해 수용가능한 것으로 고려되는 지연 레벨을 갖는 여정을 선택하는 것에 의해 선택된 여정의 최종 목적지 위치에서 약속을 형성할 수 있다.Instead of using the static and theoretical information to determine the best routing option, the
과거 여행 지연으로부터 유도된 지연에 대한 통계값 정보, 과거 여정 연결에 대해 평가된 연결 시간의 샘플, 또는 연결에 사용된 인프라스트럭처의 포화 조건으로부터 가능한 여정 조합의 각 연결에 대해 동적으로 연산될 수 있는 최소 환승 시간을 사용하는 것에 의해, 여정 계획 시스템(16)은 지연의 제한된 확률 및 최적화된 연결을 여정 옵션에 제공할 수 있다. 여정 계획 시스템(16)은 여행자가 연결을 놓칠 확률을 최소화하면서 제안된 여정 옵션의 스케줄 정보가 실제 여정 조건에 가능한 한 가까운 것을 보장할 수 있다. 여행자 경험은 개선될 수 있고 여행 제공자는 여행자로부터 더 적은 불평을 수신할 수 있다. 보다 일반적으로, 항공사와 같은 여행 제공자의 전체적인 조직 처리는, 여정 계획 시스템(16)에 의해 개선될 수 있다. 특히, 놓친 연결로부터 발생하는 승객의 실시간 재라우팅을 위한 복잡한 처리가 회피될 수 있고, 승객이 연결 구간의 출발 위치에 대응하는 탑승 게이트에 도착할 때까지 승객을 기다릴 필요성이 제한될 수 있다. Statistical value information for delays derived from past travel delays, samples of connection times evaluated for past routing connections, or routes available from the saturation conditions of the infrastructure used in the connection. By using the minimum transfer time, the
일반적으로, 운영 시스템 또는 특정 애플리케이션, 성분, 프로그램, 객체, 모듈 또는 명령 시퀀스의 일부, 또는 심지어 그 서브세트로 구현되었든지 여부에 상관없이, 본 발명의 실시예를 구현하도록 실행되는 루틴은 본 명세서에서 "컴퓨터 프로그램 코드" 또는 간단히 "프로그램 코드"라고 언급된다. 프로그램 코드는 일반적으로 컴퓨터 내 여러 메모리 및 저장 디바이스에서 여러 곳에 상주하는 하나 이상의 명령을 포함하고, 상기 명령은, 컴퓨터 내 하나 이상의 프로세서에 의해 판독되어 실행될 때, 이 컴퓨터로 하여금 본 발명의 여러 측면을 구현하는 단계 또는 요소를 실행하는데 필요한 단계를 수행하게 한다. 더욱이, 본 발명은 완전히 기능적인 컴퓨터 및 컴퓨터 시스템의 상황에서 설명되었으나, 이 기술 분야에 통상의 지식을 가진 자라면 본 발명의 여러 실시예가 여러 형태의 프로그램 제품으로 분배될 수 있고 본 발명은 실제로 분배를 수행하는데 사용되는 컴퓨터 판독가능한 매체의 특정 유형에 상관없이 동등하게 적용될 수 있다는 것을 이해할 수 있을 것이다.In general, the routines executed to implement embodiments of the present invention, whether implemented as an operating system or a particular application, component, program, object, module, or portion of a command sequence, or even a subset thereof, Quot; computer program code "or simply" program code ". The program code typically includes one or more instructions resident in various memory and storage devices in a computer, and the instructions, when read and executed by one or more processors in the computer, cause the computer to perform various aspects of the invention To perform the steps necessary to implement the step or element to be implemented. Moreover, while the present invention has been described in the context of fully functional computer and computer systems, those of ordinary skill in the art will recognize that many embodiments of the present invention may be distributed in various types of program products, It will be appreciated that the invention is equally applicable regardless of the particular type of computer readable medium used to carry out the invention.
본 명세서에 설명된 애플리케이션/모듈 중 어느 것으로 구현된 프로그램 코드는 여러 상이한 형태의 프로그램 제품으로 개별적으로 또는 집합적으로 분배될 수 있다. 특히, 프로그램 코드는 컴퓨터 판독가능한 저장 매체를 포함할 수 있는 컴퓨터 판독가능한 매체 및 통신 매체를 사용하여 분배될 수 있다. 본질적으로 비-일시적인 것인 컴퓨터 판독가능한 저장 매체는, 컴퓨터-판독가능한 명령, 데이터 구조, 프로그램 모듈 또는 다른 데이터와 같은 정보를 저장하기 위해 임의의 방법 또는 기술로 구현된 휘발성 및 비-휘발성, 및 이동식 및 비-이동식 유형적인 매체를 포함할 수 있다. 컴퓨터 판독가능한 저장 매체는 RAM, ROM, 소거가능한 프로그래밍가능한 판독 전용 메모리(EPROM), 전기적으로 소거가능한 프로그래밍가능한 판독 전용 메모리(EEPROM), 플래쉬 메모리 또는 다른 솔리드 스테이트 메모리 기술, 휴대용 콤팩트 디스크 판독 전용 메모리(CD-ROM), 또는 다른 광 저장매체, 자기 카세트, 자기 테이프, 자기 디스크 저장매체 또는 다른 자기 저장 디바이스, 또는 컴퓨터에 의해 판독될 수 있고 원하는 정보를 저장하는데 사용될 수 있는 임의의 다른 매체를 더 포함할 수 있다. 통신 매체는 컴퓨터 판독가능한 명령, 데이터 구조 또는 다른 프로그램 모듈을 구현할 수 있다. 예로서, 비제한적으로, 통신 매체는 유선 매체, 예를 들어 유선 네트워크 또는 직접-유선 연결, 및 무선 매체, 예를 들어 음향, RF, 적외선 및 다른 무선 매체를 포함할 수 있다. 상기한 바의 임의의 조합도 컴퓨터 판독가능한 매체의 범위 내에 포함될 수 있다.Program codes embodied in any of the applications / modules described herein may be distributed individually or collectively to a number of different types of program products. In particular, the program code may be distributed using a computer-readable medium and a communication medium, which may include a computer-readable storage medium. A computer-readable storage medium that is essentially non-volatile includes volatile and non-volatile, implemented in any method or technology for storing information such as computer-readable instructions, data structures, program modules or other data, and Removable and non-removable type media. The computer readable storage medium may be any of a variety of storage devices including but not limited to RAM, ROM, erasable programmable read only memory (EPROM), electrically erasable programmable read only memory (EEPROM), flash memory or other solid state memory technology, CD-ROM), or other optical storage media, magnetic cassettes, magnetic tape, magnetic disk storage media or other magnetic storage devices, or any other medium that can be read by a computer and used to store the desired information can do. The communication medium may embody computer readable instructions, data structures, or other program modules. By way of example, and not limitation, communication media may include wired media, e.g., wired networks or direct-wired connections, and wireless media such as acoustic, RF, infrared and other wireless media. Any combination of the above may also be included within the scope of computer readable media.
컴퓨터, 다른 유형의 프로그래밍가능한 데이터 처리 장치 또는 다른 디바이스를 특정 방식으로 기능시킬 수 있는 컴퓨터 프로그램 명령이 또한 컴퓨터 판독가능한 매체에 저장되어, 이 컴퓨터 판독가능한 매체에 저장된 명령을 통해 흐름도 및/또는 블록도의 블록 또는 블록들에 지정된 기능/동작을 구현하는 명령을 포함하는 제조 물품을 생성할 수 있다. Computer program instructions that may be stored on a computer, other type of programmable data processing apparatus, or other device capable of functioning in a particular manner are also stored in a computer-readable medium, such that the instructions and / And instructions that implement the function / action specified in the block or blocks of the article.
컴퓨터 프로그램 명령은, 또한 컴퓨터, 다른 프로그래밍가능한 데이터 처리 장치 또는 다른 디바이스로 로딩되어, 이 컴퓨터, 다른 처리 장치 또는 다른 디바이스에서 수행될 수 있는 일련의 연산을 실행시키는 것에 의해 흐름도 및/또는 블록도의 블록 또는 블록들에 지정된 기능/동작을 구현하는 하나 이상의 공정을 제공하는 컴퓨터로 구현된 공정을 생성할 수 있다. The computer program instructions may also be loaded into a computer, other programmable data processing apparatus, or other device to cause a computer to execute a sequence of operations that may be performed on the computer, other processing apparatus, or other device, A computer-implemented process that provides one or more processes that implement the functions / operations specified in the blocks or blocks.
본 발명은 모두 여러 실시예를 설명하는 것으로 예시되었고, 이들 실시예는 상당히 상세히 설명되었으나, 이것이 첨부된 청구범위를 이러한 상세사항으로 제한하거나 한정하는 것으로 출원인이 의도한 것은 전혀 아니다. 추가적인 잇점과 변형은 이 기술 분야에 통상의 지식을 가진 자에게는 용이하게 일어날 수 있을 것이다. 예를 들어, 경로 구성 단계 및 여정 스케줄 단계는 본 발명의 특정 실시예에서 별개의 순차 단계를 가지는 것으로 기술되었으나, 이들 단계는 동시에 수행될 수 있다. 나아가, 도 9 및 도 10에 도시된 흐름도는 회귀적으로 수행되는 반복을 제시하고 있으나, 이들 반복 중 일부 또는 전부는 본 발명의 특정 실시예에서 병렬로 수행될 수 있다.While the present invention has been illustrated and described in considerable detail, it is not intended that the applicant intend to limit or limit the appended claims to such detail. Additional advantages and modifications will readily occur to those of ordinary skill in the art. For example, the path configuration step and the itinerary step are described as having separate sequential steps in certain embodiments of the present invention, but these steps can be performed simultaneously. Further, while the flowcharts shown in FIGS. 9 and 10 illustrate repeats performed recursively, some or all of these repetitions may be performed in parallel in certain embodiments of the present invention.
Claims (15)
컴퓨터에 의해, 출발지로부터 목적지로 가는, 여정 요청에 있는 여정을 충족하는 후보인 복수의 경로를 선택하는 단계(802);
컴퓨터에 의해, 과거 여정에 대한 지연-관련된 데이터로부터 유도된 지연-관련된 통계적 정보를 결정하는 단계(1010, 1011, 1012);
컴퓨터에 의해, 통계적 정보에 기초하여 각 경로의 제1 구간과 제2 구간 사이의 연결점에서 최소 연결 시간을 추정하는 단계(1014);
컴퓨터에 의해, 출발지로부터 출발 시간, 목적지에 도착 시간(31), 및 각 경로의 제1 및 제2 구간에 대한 스케줄 정보(8040)에 기초하여 경로들로부터 복수의 여정 조합을 결정하는 단계(8041);
각 여정 조합의 각 경로에 대해, 컴퓨터에 의해, 제1 및 제2 구간에 대한 스케줄 정보가 최소 연결 시간과 관련된 조건을 만족하는지 여부를 결정하는 단계(908); 및
컴퓨터에 의해, 조건이 여정 옵션들 중 하나의 여정 옵션으로 여정 조합을 포함하는 각 경로에 의해 만족되는 각 여정 조합을 선택하는 단계(910)를 포함하는 것을 특징으로 하는 방법.CLAIMS What is claimed is: 1. A method of generating a journey option in response to a routing request (801) from a source to a destination (30)
Selecting, by the computer, a plurality of paths from the origin to the destination, the candidates satisfying the journey in the itinerary request;
Determining, by the computer, delay-related statistical information (1010, 1011, 1012) derived from delay-related data for the past journey;
Estimating, by the computer, a minimum connection time at a connection point between a first section and a second section of each path based on the statistical information (1014);
Determining a plurality of itinerary combinations from the routes based on the departure time from the origin, the arrival time at the destination (31), and the schedule information (8040) for the first and second sections of each route );
For each path of each iteration combination, determining (908) by the computer whether the schedule information for the first and second intervals satisfies a condition associated with a minimum connection time; And
Selecting, by the computer, each journey combination for which the condition is satisfied by each route including the journey combination as a routing option of one of the routing options (910).
스케줄 정보는 제1 구간의 스케줄된 도착 날짜, 제1 구간의 스케줄된 도착 시간, 제2 구간의 스케줄된 출발 날짜, 및 제2 구간의 스케줄된 출발 시간을 포함하고, 조건은 제2 구간의 스케줄된 출발 날짜 및 스케줄된 출발 시간과 제1 구간의 스케줄된 도착 날짜 및 스케줄된 출발 시간 사이의 시간 차이가 연결을 위해 추정된 최소 연결 시간 미만인지 여부인 것을 특징으로 하는 방법.The method according to claim 1,
The schedule information includes a scheduled arrival date of the first section, a scheduled arrival time of the first section, a scheduled departure date of the second section, and a scheduled departure time of the second section, the condition being that the schedule of the second section Wherein the time difference between the scheduled departure date and the scheduled departure time and the scheduled arrival time of the first section and the scheduled departure time is less than an estimated minimum connection time for the connection.
지연-관련된 데이터의 적어도 일부는, 하나 이상의 시간 기간 동안 연결점에서의 연결 및 출발지로부터 목적지로 가는 과거 여정과 관련된 지연 데이터를 포함하는 것을 특징으로 하는 방법.The method according to claim 1,
Wherein at least a portion of the delay-related data comprises delay at the connection at the connection point for at least one time period and associated with the past journey from the origin to the destination.
통계적 정보는 하나 이상의 시간 기간 동안 측정된 운송 인프라스트럭처의 포화 정보(42)로부터 유도된 운송 인프라스트럭처 포화 통계값(151)을 포함하는 것을 특징으로 하는 방법. The method according to claim 1,
Characterized in that the statistical information comprises a transportation infrastructure saturation statistic (151) derived from saturation information (42) of the transportation infrastructure measured during one or more time periods.
통계적 정보는 하나 이상의 시간 기간 동안 복수의 여행자에 대해 측정된 연결점에서의 복수의 연결 시간에 기초한 연결 시간 통계값을 포함하고, 그리고 각 연결 시간은 여행자들 중 하나의 여행자가 연결점에서 제1 구간의 도착 위치로부터 연결점에서 제2 구간의 출발 위치로 이동하는데 요구되는 시간인 것을 특징으로 하는 방법.The method according to claim 1,
Wherein the statistical information includes a connection time statistics value based on a plurality of connection times at a connection point measured for a plurality of travelers for one or more time periods, And a time required to move from the arrival position to the starting position of the second section from the connection point.
연결 시간 통계값은 각 여행자의 사용자 프로파일에 더 기초하는 것을 특징으로 하는 방법.6. The method of claim 5,
Wherein the connection time statistics value is further based on each traveler ' s user profile.
각 연결 시간의 적어도 일부는 연결점에서 각 여행자의 움직임을 검출하도록 구성된 모바일 클라이언트 디바이스 상의 애플리케이션을 사용하여 측정된 것을 특징으로 하는 방법.6. The method of claim 5,
Wherein at least a portion of each connection time is measured using an application on a mobile client device configured to detect each traveler's movement at a connection point.
각 여정 옵션과 연관된 여정 조합에 대한 지연 지시자를 결정하는 단계; 및
요청에 응답하여, 여정 옵션과 각 여정 옵션에 대한 지연 지시자를 컴퓨터로부터 클라이언트 디바이스로 리턴하는 단계를 더 포함하는 것을 특징으로 하는 방법.The method according to claim 1,
Determining a delay indicator for the routing combination associated with each routing option; And
Returning a delay indicator for the routing option and each routing option from the computer to the client device in response to the request.
각 여정 옵션과 연관된 상기 여정 조합에 대한 지연 지시자를 결정하는 단계; 및
상기 요청에 응답하여, 상기 지연 지시자가 주어진 임계값을 초과하는 상기 여정 옵션을 상기 컴퓨터로부터 클라이언트 디바이스로 리턴하는 단계를 더 포함하는 것을 특징으로 하는 방법.The method according to claim 1,
Determining a delay indicator for the routing combination associated with each routing option; And
And in response to the request, returning the routing option, wherein the delay indicator exceeds a given threshold, from the computer to the client device.
적어도 하나의 프로세서; 및
적어도 하나의 프로세서에 연결되고 명령들을 포함하는 메모리를 포함하고, 상기 명령들은, 적어도 하나의 프로세서에 의해 실행될 때, 장치로 하여금,
출발지로부터 목적지로 가는, 여정 요청에 있는 여정을 충족하는 후보인 복수의 경로(48)를 선택하는 동작;
과거 여정에 대한 지연-관련된 데이터(40, 42, 44)로부터 유도된 지연-관련된 통계적 정보(36)를 결정하는 동작;
통계적 정보에 기초하여 각 경로의 제1 구간과 제2 구간 사이의 연결점에서 최소 연결 시간을 추정하는 동작;
출발지로부터 출발 시간, 목적지에 도착 시간, 및 각 경로의 상기 제1 및 제2 구간에 대한 스케줄 정보에 기초하여 경로로부터 복수의 여정 조합을 결정하는 동작;
각 여정 조합의 각 경로에 대해, 제1 및 제2 구간에 대한 스케줄 정보가 최소 연결 시간과 관련된 조건을 만족하는지 여부를 결정하는 동작; 및
조건이 여정 옵션(34)들 중 하나의 여행 옵션으로 여정 조합을 포함하는 각 경로에 의해 만족되는 각 여정 조합을 선택하는 동작을 수행하게 하는 것을 특징으로 하는 장치.An apparatus for generating a routing option in response to a routing request from a source to a destination,
At least one processor; And
A memory coupled to the at least one processor and including instructions, the instructions, when executed by the at least one processor, cause the device to:
Selecting a plurality of paths (48) that are candidates to meet the journey in the itinerary from the origin to the destination;
Determining delay-related statistical information (36) derived from delay-related data (40, 42, 44) for the past journey;
Estimating a minimum connection time at a connection point between the first section and the second section of each path based on the statistical information;
Determining a plurality of route combinations from the route based on the departure time from the departure point, the arrival time at the destination, and the schedule information for the first and second sections of each route;
Determining, for each path of each routing combination, whether the schedule information for the first and second intervals satisfies a condition associated with a minimum connection time; And
To select each journey combination that the condition is satisfied by each route including the journey combination as a travel option of one of the travel options (34).
스케줄 정보는 제1 구간의 스케줄된 도착 날짜, 제1 구간의 스케줄된 도착 시간, 제2 구간의 스케줄된 출발 날짜, 및 제2 구간의 스케줄된 출발 시간을 포함하고, 조건은 제2 구간의 스케줄된 출발 날짜 및 스케줄된 출발 시간과 제1 구간의 스케줄된 도착 날짜 및 스케줄된 출발 시간 사이의 시간 차이가 연결점에서 추정된 최소 연결 시간 미만인지 여부인 것을 특징으로 하는 장치.11. The method of claim 10,
The schedule information includes a scheduled arrival date of the first section, a scheduled arrival time of the first section, a scheduled departure date of the second section, and a scheduled departure time of the second section, the condition being that the schedule of the second section Wherein the time difference between the scheduled departure date and the scheduled departure time and the scheduled arrival time of the first section and the scheduled departure time is less than the estimated minimum connection time at the connection point.
지연-관련된 데이터의 적어도 일부는, 하나 이상의 시간 기간 동안 연결점에서의 연결 및 출발지로부터 목적지로 가는 과거 여정과 관련된 지연 정보를 포함하는 것을 특징으로 하는 장치.11. The method of claim 10,
Wherein at least a portion of the delay-related data comprises a connection at the connection point for one or more time periods and delay information associated with the past journey from the origin to the destination.
통계적 정보는 하나 이상의 시간 기간 동안 측정된 운송 인프라스트럭처의 포화 정보로부터 유도된 운송 인프라스트럭처 포화 통계값을 포함하는 것을 특징으로 하는 장치. 11. The method of claim 10,
Wherein the statistical information comprises a transport infrastructure saturation statistic value derived from saturation information of the transport infrastructure measured during one or more time periods.
통계적 정보는 하나 이상의 시간 기간 동안 복수의 여행자에 대해 측정된 연결점에서의 복수의 연결 시간에 기초한 연결 시간 통계값을 포함하고, 그리고 각 연결 시간은 여행자들 중 하나의 여행자가 연결점에서 제1 구간의 도착 시간으로부터 연결점에서 제2 구간의 출발 위치로 이동하는데 요구되는 시간인 것을 특징으로 하는 장치.11. The method of claim 10,
Wherein the statistical information includes a connection time statistics value based on a plurality of connection times at a connection point measured for a plurality of travelers for one or more time periods, And a time required to move from the connection point to the start position of the second section from the arrival time.
비-일시적인 컴퓨터 판독가능한 저장 매체; 및
비-일시적인 컴퓨터 판독가능한 저장 매체에 저장된 명령들을 포함하고, 상기 명령들은, 프로세서에 의해 실행될 때, 프로세서로 하여금,
출발지로부터 목적지로 가는, 여정 요청에 있는 여정을 충족하는 후보인 복수의 경로를 선택하는 동작;
과거 여정에 대한 지연-관련된 데이터로부터 유도된 지연-관련된 통계적 정보를 결정하는 동작;
통계적 정보에 기초하여 각 경로의 제1 구간과 제2 구간 사이의 연결점에서 최소 연결 시간을 추정하는 동작;
출발지로부터 출발 시간, 목적지에 도착 시간, 및 각 경로의 상기 제1 및 제2 구간에 대한 스케줄 정보에 기초하여 경로로부터 복수의 여정 조합을 결정하는 동작;
각 여정 조합의 각 경로에 대해, 제1 및 제2 구간에 대한 스케줄 정보가 최소 연결 시간과 관련된 조건을 만족하는지 여부를 결정하는 동작; 및
조건이 여정 옵션들 중 하나의 여행 옵션으로 여정 조합을 포함하는 각 경로에 의해 만족되는 각 여정 조합을 선택하는 동작을 수행하게 하는 컴퓨터 프로그램 제품.A computer program product for generating routing options in response to a routing request from a source to a destination,
Non-transient computer readable storage medium; And
Comprising instructions stored on a non-transient computer readable storage medium, the instructions, when executed by the processor, cause the processor to:
Selecting a plurality of paths from the source to the destination that are candidates satisfying the journey in the itinerary request;
Determining delay-related statistical information derived from delay-related data for the past journey;
Estimating a minimum connection time at a connection point between the first section and the second section of each path based on the statistical information;
Determining a plurality of route combinations from the route based on the departure time from the departure point, the arrival time at the destination, and the schedule information for the first and second sections of each route;
Determining, for each path of each routing combination, whether the schedule information for the first and second intervals satisfies a condition associated with a minimum connection time; And
Wherein the condition is selected for each journey combination that is satisfied by each route including the journey combination as a travel option of one of the travel options.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/230,036 US9739626B2 (en) | 2014-03-31 | 2014-03-31 | Journey planning method and system |
US14/230,036 | 2014-03-31 | ||
EP14162580.6 | 2014-03-31 | ||
EP14162580.6A EP2927847A1 (en) | 2014-03-31 | 2014-03-31 | Journey planning method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150113832A true KR20150113832A (en) | 2015-10-08 |
KR102223499B1 KR102223499B1 (en) | 2021-03-08 |
Family
ID=54250519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150033213A KR102223499B1 (en) | 2014-03-31 | 2015-03-10 | Journey planning method and system |
Country Status (3)
Country | Link |
---|---|
KR (1) | KR102223499B1 (en) |
AU (1) | AU2015201619A1 (en) |
CA (1) | CA2885592A1 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060265256A1 (en) * | 2000-11-01 | 2006-11-23 | Ita Software, Inc., A Delaware Corporation | Robustness and notifications in travel planning system |
US20090276250A1 (en) * | 2008-05-01 | 2009-11-05 | Travel Tech Systems, Llc | Process and system to determine commercial airline arrivals |
US20130345953A1 (en) * | 2012-06-22 | 2013-12-26 | Google Inc. | Contextual traffic or transit alerts |
-
2015
- 2015-03-10 KR KR1020150033213A patent/KR102223499B1/en active IP Right Grant
- 2015-03-19 CA CA2885592A patent/CA2885592A1/en not_active Abandoned
- 2015-03-30 AU AU2015201619A patent/AU2015201619A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060265256A1 (en) * | 2000-11-01 | 2006-11-23 | Ita Software, Inc., A Delaware Corporation | Robustness and notifications in travel planning system |
US20090276250A1 (en) * | 2008-05-01 | 2009-11-05 | Travel Tech Systems, Llc | Process and system to determine commercial airline arrivals |
US20130345953A1 (en) * | 2012-06-22 | 2013-12-26 | Google Inc. | Contextual traffic or transit alerts |
Also Published As
Publication number | Publication date |
---|---|
CA2885592A1 (en) | 2015-09-30 |
KR102223499B1 (en) | 2021-03-08 |
AU2015201619A1 (en) | 2015-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9739626B2 (en) | Journey planning method and system | |
US20200334987A1 (en) | Temporarily allocating fix public transport vehicles as dynamic public transport vehicles | |
KR101974109B1 (en) | A method and a computer system for providing a route or a route duration for a journey from a source location to a target location | |
US20090276250A1 (en) | Process and system to determine commercial airline arrivals | |
US11493347B2 (en) | Using historical location data to improve estimates of location | |
US9488487B2 (en) | Route detection in a trip-oriented message data communications system | |
JP5666613B2 (en) | Transit route determination system for public transportation trip planning | |
US11182871B2 (en) | System and apparatus for ridesharing | |
US8355936B2 (en) | Managing a travel itinerary | |
US9235620B2 (en) | Updating cached database query results | |
US20220003561A1 (en) | Real-time ride sharing solutions for unanticipated changes during a ride | |
Li et al. | A multimodal trip planning system with real-time traffic and transit information | |
US20160117618A1 (en) | Determining alternative travel itineraries using current location | |
US20160321764A1 (en) | Method of and system for planning and redistributing congested flows based on integrated calendar information | |
US20160117616A1 (en) | Determining alternative travel itineraries using weather information | |
US20140343974A1 (en) | Selecting a Subset of Transit Trips Based on Time and Duration | |
US20220004199A1 (en) | Accounting for driver reaction time when providing driving instructions | |
EP2927847A1 (en) | Journey planning method and system | |
JP6999519B2 (en) | Transport capacity adjustment device, transport capacity adjustment system and transport capacity adjustment method | |
JPWO2020049775A1 (en) | Passenger guidance system and passenger guidance method | |
KR20150117209A (en) | Travel planning system | |
JP7295057B2 (en) | Information processing device, information processing method, and information processing system | |
KR20150116385A (en) | Media input reservation system | |
KR102223499B1 (en) | Journey planning method and system | |
JP7168344B2 (en) | Moving body stop position determination method and determination system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right |