Congestion Toll Pricing of Tra c Networks 1

نویسندگان

  • Donald W. Hearn
  • Motakuri V. Ramana
چکیده

This paper concerns tolling methodologies for traac networks which ensure that the resultant equilibrium ows are system optimal. A nonnegative vector is deened to be a valid toll vector, if the set of tolled user equilibrium solutions is a subset of the set of untolled system optimal solutions. The problem of characterizing the toll set T , which is the set of all valid toll vectors, is studied. Descriptions and characterizations of T are given for the cases when either the cost map is strictly monotonic or is aane monotonic. In the latter case, the cost map is of the form Qv + c, where Q is a not necessarily symmetric matrix and Q + Q T is positive semideenite. The results are illustrated with several examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Congestion Toll Pricing Models

Recently a methodology for tra c networks has been developed which extracts congestion toll sets such that the tolled user equilibrium is system optimal. Properties of toll sets, such as convexity, are investigated, as well as relationships with other problems. For a given toll set, various objectives can be de ned and optimized with respect to the tolls. Examples include minimizing the total t...

متن کامل

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...

متن کامل

Application of Particle Swarm Optimization and Genetic Algorithm Techniques to Solve Bi-level Congestion Pricing Problems

The solutions used to solve bi-level congestion pricing problems are usually based on heuristic network optimization methods which may not be able to find the best solution for these type of problems. The application of meta-heuristic methods can be seen as viable alternative solutions but so far, it has not received enough attention by researchers in this field. Therefore, the objective of thi...

متن کامل

A Study of Pricing Strategies and Tra c Behavior in Packet Networks

The exponential growth of the Internet in virtually every metric has sparked a discussion about the role of pricing in public data networks. Initial research results demonstrate that priority pricing, congestion pricing, and other pricing schemes have the potential for improving social welfare over at-price schemes. While promising, these initial results have signi cant shortcomings that have l...

متن کامل

Feedback and pricing in ATM networks

Admission control and congestion control can provide tra c guarantees in ATM networks. However some customers may not be able to describe their tra c accurately enough for the network to provide these guarantees. By sending a dynamic feedback signal about the current utilisation of network resources, the network could provide loss guarantees to adaptive users who respond appropriately. One poss...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996