On the Existence of Pricing Strategies in the Discrete Time Heterogeneous Single Bottleneck Model

In this paper, the authors study the pricing strategies in the discrete time single bottleneck model with general heterogeneous commuters. The authors first prove that in the system optimal assignment, the queue time must be zero for all the departures. Based on this result, the system optimal problem is formulated as a linear program. The solution existence and uniqueness are discussed. Applying linear programming duality, the authors then prove that the optimal dual variable values provide an optimal toll with which the system optimal solution is also an equilibrium solution. Extensive computational results are reported to demonstrate the insights gained from the formulations presented in this paper. These results confirm that a system optimal equilibrium can be found using the proposed approach.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01345402
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 21 2011 10:08AM