Gradient Based Optimization of Fare Prices and Travel Parameters
Computer implemented techniques of revenue management for travel providers such as for airlines includes determining profit corresponding to an expected profit for a trip, where expected profit is over a solution chosen by a traveler are disclosed.
1 . A computer implemented method of revenue management for travel providers, comprises:
determining profit corresponding to an expected profit for a trip, where expected profit is over a solution chosen by a traveler.
2 . The method of claim 1 wherein
determining whether raising fares will increase the direct profit of a particular solution or lower the probability that a solution is chosen, lowering direct profit for the particular solution.
3 . The method of claim 1 wherein determining further comprises:
determining whether a traveler will avoid a high-priced answer because of the existence a viable alternative to the expected trip.
4 . The method of claim 1 wherein determining explicitly takes into consideration the effect that a price increase has on lowering the probability that a solution is chosen and available competition for the chosen solution.
5 . The method of claim 1 wherein determining uses a pricing graph representation of travel solutions and extracts the solution chosen by the traveler from the pricing graph.
6 . The method of claim 1 wherein determining comprises computing a derivative of overall profit with respect to individual fares using a pricing graph representation of travel solutions.
7 . The method of claim 1 wherein determining operates over multiple solutions from a search result represented by a pricing graph.
8 . The method of claim 1 wherein trips are trips for airline travel.
9 . A computer program product residing on a computer readable medium for revenue management for travel providers comprises instructions for causing machine to:
determine profit corresponding to an expected profit for a trip, where expected profit is over a solution chosen by a traveler.
10 . The computer program product of claim 9 further comprising instructions to:
determine whether raising fares will increase the direct profit of a particular solution or lower the probability that that solution is chosen and thus lowering direct profit for the particular solution.
11 . The computer program product of claim 9 further comprising instructions to:
determine whether a traveler will avoid a high-priced answer because of the existence of a viable alternative to the expected trip.
12 . The computer program product of claim 9 further comprising instructions to:
determine explicitly the effect that a price increase has on lowering the probability that a solution is chosen, and available competition for the chosen solution.
13 . Apparatus comprising:
a processor; and
a storage medium storing a computer program product for revenue management for travel providers, the computer program product comprising instructions for causing the processor to:
determine profit corresponding to an expected profit for a trip, where expected profit is over a solution chosen by a traveler.
14 . The apparatus of claim 13 wherein the computer program product further comprising instructions to:
determining whether raising fares will increase the direct profit of a particular solution or lower the probability that that solution is chosen and thus lowering direct profit for the particular solution.
15 . The apparatus of claim 13 wherein the computer program product further comprising instruction to:
determine whether a traveler will avoid a high-priced answer because of the existence a viable alternative to the expected trip.
16 . The apparatus of claim 13 wherein the computer program product further comprising instructions to:
determine explicitly the effect that a price increase has on lowering the probability that a solution is chosen, and available competition for the chosen solution.