Global Patent Index - EP 1752919 A1

EP 1752919 A1 20070214 - Method and system of building actual travel fares

Title (en)

Method and system of building actual travel fares

Title (de)

Verfahren und System zur Erzeugung von aktuellen Reisegebühren

Title (fr)

Méthode et système d'établissement de tarifs de voyage réels

Publication

EP 1752919 A1 20070214 (EN)

Application

EP 05107022 A 20050729

Priority

EP 05107022 A 20050729

Abstract (en)

A method of building actual travel fares in a computer, from fare databases, is disclosed. A graph of nodes representing travel destinations is built which comprises edges connecting pairs of nodes. Each edge references a lowest travel fare. Also, a tree of fares is built for each graph edge. Trees comprise at least a root node holding the lowest travel fare of the corresponding graph edge. They possibly include more nodes comprising a context key and an associated travel fare. Trees are organized to have children nodes holding a travel fare equal to or larger than travel fare of a parent node. Thus, less expensive fare paths can efficiently be extracted since graph edges, included in the fare paths, reference the associated trees of fares and are gone through in ascending order of their lowest fare values. A learning entity is used to build and update the trees of fares. It gathers its data from processes aimed at building travel solutions for the end-users. A system implementing the method of extracting fare paths according to the invention is made capable of handling many destinations in the elapsed time of a computer transaction thus, can propose thematic travel options to end-users who are not required to choose a particular destination to start planning a trip.

IPC 8 full level

G06Q 10/00 (2012.01)

CPC (source: EP KR)

G06Q 10/02 (2013.01 - EP); G06Q 10/047 (2013.01 - EP KR); G06Q 10/06312 (2013.01 - KR); G06Q 50/14 (2013.01 - KR)

Citation (applicant)

Citation (search report)

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

Designated extension state (EPC)

AL BA HR MK YU

DOCDB simple family (publication)

EP 1752919 A1 20070214; AT 556389 T 20120515; AU 2006274903 A1 20070208; AU 2006274903 B2 20120426; BR PI0614454 A2 20121127; CA 2614611 A1 20070208; CN 101297309 A 20081029; EP 1920395 A2 20080514; EP 1920395 B1 20120502; EP 2437211 A2 20120404; EP 2437211 A3 20131002; EP 2437211 B1 20150325; ES 2386011 T3 20120807; ES 2540553 T3 20150710; JP 2009510545 A 20090312; JP 5166262 B2 20130321; KR 101262960 B1 20130509; KR 20080065967 A 20080715; PL 1920395 T3 20121031; PL 2437211 T3 20151130; US 2008270254 A1 20081030; WO 2007014870 A2 20070208; WO 2007014870 A3 20080124

DOCDB simple family (application)

EP 05107022 A 20050729; AT 06777883 T 20060721; AU 2006274903 A 20060721; BR PI0614454 A 20060721; CA 2614611 A 20060721; CN 200680027475 A 20060721; EP 06777883 A 20060721; EP 11172973 A 20060721; EP 2006064497 W 20060721; ES 06777883 T 20060721; ES 11172973 T 20060721; JP 2008523335 A 20060721; KR 20087005176 A 20080229; PL 06777883 T 20060721; PL 11172973 T 20060721; US 99716406 A 20060721