What is Dynamic Resource Allocation

Poor traffic management in urban environments is responsible for congestion, unnecessary fuel consumption and pollution. Based on new wireless sensor networks and the advent of battery-powered vehicles, this chapter describes three new systems that affect transportation in Smart Cities. First, a Smart Parking system which assigns and reserves an optimal parking space based on the driver's cost function, combining proximity to destination and parking cost. Second, a system to optimally allocate electric vehicles to charging stations and reserve spaces for them. Finally, we address the traffic light control problem by viewing the operation of an intersection as a stochastic hybrid system. Using Infinitesimal Perturbation Analysis (IPA), we derive on-line gradient estimates of a cost metric with respect to the controllable green and red cycle lengths and iteratively adjust light cycle lengths to improve (and possibly optimize) performance, as well as adapt to changing traffic conditions.