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

Gregor Schwarz and Martin Bichler

Transportation Research Part A: Policy and Practice, 2022, vol. 164, issue C, 167-185

Abstract: 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 “almost” convex. Overall, the paper provides a tangible proposal for wholesale markets for road capacity.

Keywords: Congestion pricing; Wholesale markets; Auctions; Bid languages; MATSim (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856422001914
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transa:v:164:y:2022:i:c:p:167-185

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.tra.2022.07.014

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().