4.7 Article

How to trade thirty thousand products: A wholesale market design for road capacity

Journal

TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
Volume 164, Issue -, Pages 167-185

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.tra.2022.07.014

Keywords

Congestion pricing; Wholesale markets; Auctions; Bid languages; MATSim

Funding

  1. Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) [BI 1057/9-1, GRK 2201/2-Projektnummer 277991500]

Ask authors/readers for more resources

One of the core reasons for urban traffic congestion is the mispricing of road capacity. This paper proposes a two-stage market for road capacity similar to other major utilities markets. However, there are three problems to be addressed: expressing preferences for numerous products, solving the large optimization problem, and finding competitive equilibrium prices in non-convex allocation problem. The researchers propose a bid language based on origin-destination pairs and solve the problems using a mixed-integer optimization approach. The results demonstrate the feasibility of the proposed wholesale markets for road capacity.
One of the core reasons for urban traffic congestion is the mispricing of the traffic's main resource, the scarce road capacity. Recent proposals suggest a two-stage market for road capacity similar to other major utilities markets such as those for electricity. In such markets an Independent System Operator (ISO) provides road infrastructure which multiple Service Providers (SP) then resell to end consumers. The size of such markets in terms of the number of traded items, road segments per hour, is exceptional. A road network in a city consists of tens of thousands different road segments and it is unclear how a wholesale market for service providers should be designed to keep it tractable for buyers and sellers. Three problems arise in this context: First, how can a service provider express preferences for so many products. Second, the optimization problem is very large and it is far from obvious that problems of this size can be solved. Finally, the allocation problem is non-convex and finding competitive equilibrium prices on such markets is impossible in general. We suggest a parsimonious bid language based on origin-destination pairs and introduce a mixed-integer optimization problem to maximize welfare on such markets. Based on the MATSim traffic simulator, we show that one can solve realistic problems based on traffic data for the city of Berlin to optimality within 15 minutes. Importantly, we approximate competitive equilibrium prices which require only negligible side -payments as the allocation problem is almostconvex. Overall, the paper provides a tangible proposal for wholesale markets for road capacity.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available