Pricing graph representation for sets of pricing solutions for travel planning system

A method for determining a set of fares for a set of itineraries comprises:

• retrieving itinerary sets for at least one slice of a journey;
• parsing retrieved itinerary sets into faring atoms that correspond to one or more travel unit segments spanned by a single fare;
• applying rules to the faring atoms to produce fare components;
• and
• constructing from the fare components a set of fares that are valid for and associated with the itinerary sets.

A method for determining pricing solutions comprises:

• retrieving itinerary sets for all slices of a journey;
• decomposing said itinerary sets into faring atoms;
• applying rules to said faring atoms to produce valid faring atoms that are grouped into faring components;
• constructing priceable unit data structures from the faring components;
• and
• linking itineraries and priceable units into a data structure that represents pricing solutions.

A computer system for determining pricing solutions comprises:

• a computer;
• and
• a computer readable medium storing a computer program that causes the computer to:
• retrieve itinerary sets for all slices of a journey;
• decompose said itinerary sets into faring atoms;
• apply rules to the faring atoms to produce valid faring atoms that are grouped into faring components;
• construct priceable unit data structures from the faring components;
• and
• link itineraries and priceable units into a data structure that represents pricing solutions.