Pricing of Geometric Transportation Networks
نویسندگان
چکیده
We propose algorithms for pricing a transportation network in such a way that the profit generated by the customers is maximized. We model the transportation network as a subset of the plane and take into account the fact that the customers minimize their own transportation cost. The underlying theory is a two-player game model called Stackelberg games. We propose algorithms for the cases where the fare does or does not depend on the distance traveled. In particular, we propose an O(n log n) algorithm for optimal pricing of a highway, and an O(nk log n log k) algorithm for orthogonally convex networks of complexity O(k) using the
منابع مشابه
Evaluating the Willingness to Pay for Urban Congestion Priced Zones (Case Study of Tehran)
Congestion pricing is one of the major travel demand management policies to reduce traffic volumes in metropolitans. One of the main factors for effective implementation of this policy is to analyze users' response to different toll rates. In this paper, the willingness of users to pay for using their personal cars is evaluated. The stated preference method was applied for data gathering. Sever...
متن کاملA green transportation location-inventory-routing problem by dynamic regional pricing
Non-uniform distribution of customers in a region and variation of their maximum willingness to pay at distinct areas make regional pricing a practical method to maximize the profit of the distribution system. By subtracting the classic objective function, which minimizes operational costs from revenue function, profit maximization is aimed. A distribution network is designed by determining the...
متن کاملJoint pricing and production management: a geometric programming approach with consideration of cubic production cost function
Coordination and harmony between different departments of a company can be an important factor in achieving competitive advantage if the company corrects alignment between strategies of different departments. This paper presents an integrated decision model based on recent advances of geometric programming technique. The demand of a product considers as a power function of factors such as produ...
متن کاملOptimal production and marketing planning with geometric programming approach
One of the primary assumptions in most optimal pricing methods is that the production cost is a non-increasing function of lot-size. This assumption does not hold for many real-world applications since the cost of unit production may have non-increasing trend up to a certain level and then it starts to increase for many reasons such as an increase in wages, depreciation, etc. Moreover, the prod...
متن کامل