Optimum and equilibrium in a transport problem with queue penalization effect

DOI10.1515/ACV.2009.009MaRDI QIDQ5191047zbMATH OpenOpenAlexFDO

Authors Gianluca Crippa, Chloé Jimenez, Aldo Pratelli

Publication date 28 July 2009

Published in Advances in the Calculus of Variations (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0811.1939

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20) Evolutionary games (91A22) Consumer behavior, demand theory (91B42)

Abstract: Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service and to the queue time waiting in the service. The choice of the service to be used is made by every citizen in order to be served more quickly. Two types of problems can be considered: a global optimization of the total time spent by the citizens of the whole city (we define a global optimum and we study it with techniques from optimal mass transportation) and an individual optimization, in which each citizen chooses the service trying to minimize just his own time expense (we define the concept of equilibrium and we study it with techniques from game theory). In this framework we are also able to exhibit two time-dependent strategies (based on the notions of prudence and memory respectively) which converge to the equilibrium.

Recommendations

• A transport problem with queue penalization effect
• Equilibrium in transportation game
• Optimal Transportation with Traffic Congestion and Wardrop Equilibria
• Optima and equilibria for traffic flow on networks with backward propagating queues

Cites work

• Constructing optimal maps for Monge's transport problem as a limit of strictly convex costs
• Some investigations in a new algorithm for nonlinear optimization based on conic models of the objective function

Cited in

(10)

• Computational semi-discrete optimal transport with general storage fees
• Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case
• Optimal monopoly pricing with congestion and random utility via partial mass transport
• A planar location-allocation problem with waiting time costs
• A transport problem with queue penalization effect
• Optimal transport and a bilevel location-allocation problem
• A Newton algorithm for semidiscrete optimal transport with storage fees
• scientific article; zbMATH DE number 7670331 (Why is no real title available?)
• A simple city equilibrium model with an application to teleworking
• The geometry of optimal partitions in location problems

This page was built for publication: Optimum and equilibrium in a transport problem with queue penalization effect

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5191047)