Envy-minimizing pareto efficient intersection control with brokered utility exchanges under user heterogeneity

The authors propose PEXIC (Priced EXchanges in Intersection Control), a new concept and algorithm for traffic signal control that incorporates user heterogeneity on value of delay savings. The algorithm assigns phases with associated delays, taking into account the vehicle travelers’ values for experienced delay. Applying principles of envy-freeness, the authors develop a pricing scheme that addresses fairness by minimizing user envy via compensatory monetary transfers among users. PEXIC is Pareto efficient and budget balanced, and thus financially self-sustainable without external subsidy. The optimization is solved sequentially on a rolling horizon basis: first the phasing, and next the pricing. PEXIC achieves significant cost reductions for a large range of volumes and users’ value heterogeneity levels. Inclusion of user heterogeneity also proved to be fairer than standard delay minimization that disregards individual vehicles’ values for delay savings. Furthermore, the authors show that arbitrage is not possible, thus there are no incentives to drive just to collect those payments. The method used has polynomial complexity and it is suitable for real-world implementation.

• Record URL:
  • https://doi.org/10.1016/j.trb.2016.08.014
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261516301953
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Lloret-Batlle, Roger
  • Jayakrishnan, R
• Publication Date: 2016-12

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 22-42
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 94
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Adaptive control; Equity; Mobile communication systems; Pricing; Resource allocation; Signalization; Signalized intersections; Vehicle to vehicle communications
• Uncontrolled Terms: Pareto optimum
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01619165
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 21 2016 11:29AM