skip to main content


Title: Bilevel optimization of a housing allocation and traffic emission problem in a predictive dynamic continuum transportation system
Abstract

In recent decades, the effects of vehicle emissions on urban environments have raised increasing concerns, and it has been recognized that vehicle emissions affect peoples’ choice of housing location. Additionally, housing allocation patterns determine people's travel behavior and thus affect vehicle emissions. This study considers the housing allocation problem by incorporating vehicle emissions in a city with a single central business district (CBD) into a bilevel optimization model. In the lower level subprogram, under a fixed housing allocation, a predictive dynamic continuum user‐optimal (PDUO‐C) model with a combined departure time and route choice is used to study the city's traffic flow. In the upper level subprogram, the health cost is defined and minimized to identify the optimal allocation of additional housing units to update the housing allocation. A simulated annealing algorithm is used to solve the housing allocation problem. The results show that the distribution of additional housing locations is dependent on the distance and direction from the CBD. Sensitivity analyses demonstrate the influences of various factors (e.g., budget and cost of housing supply) on the optimized health cost and travel demand pattern.

 
more » « less
Award ID(s):
2010107
PAR ID:
10408389
Author(s) / Creator(s):
 ;  ;  ;  ;  
Publisher / Repository:
Wiley-Blackwell
Date Published:
Journal Name:
Computer-Aided Civil and Infrastructure Engineering
Volume:
38
Issue:
18
ISSN:
1093-9687
Format(s):
Medium: X Size: p. 2576-2596
Size(s):
p. 2576-2596
Sponsoring Org:
National Science Foundation
More Like this
  1. Recent decades have seen increasing concerns regarding air quality in housing locations. This study proposes a predictive continuum dynamic user-optimal model with combined choice of housing location, destination, route, and departure time. A traveler’s choice of housing location is modeled by a logit-type demand distribution function based on air quality, housing rent, and perceived travel costs. Air quality, or air pollutants, within the modeling region are governed by the vehicle-emission model and the advection-diffusion equation for dispersion. In this study, the housing-location problem is formulated as a fixed-point problem and the predictive continuum dynamic user-optimal model with departure-time consideration is formulated as a variational inequality problem. The Lax-Friedrichs scheme, the fast-sweeping method, the Goldstein-Levitin-Polyak projection algorithm, and self-adaptive successive averages are adopted to discretize and solve these problems. A numerical example is given to demonstrate the characteristics of the proposed housing-location choice problem with consideration of air quality and to demonstrate the effectiveness of the solution algorithms. 
    more » « less
  2. We tackle the problem of evaluating the impact of different operation policies on the performance of a microtransit service. This study is the first empirical application using the stable matching modelling framework to evaluate different operation cost allocation and pricing mechanisms on microtransit service. We extend the deterministic stable matching model to a stochastic reliability-based one to consider user’s heterogeneous perceptions of utility on the service routes. The proposed model is applied to the evaluation of Kussbus microtransit service in Luxembourg. We found that the current Kussbus operation is not a stable outcome. By reducing their route operating costs of 50%, it is expected to increase the ridership of 10%. If Kussbus can reduce in-vehicle travel time on their own by 20%, they can significantly increase profit several folds from the baseline. 
    more » « less
  3. Charging infrastructure is the coupling link between power and transportation networks, thus determining charging station siting is necessary for planning of power and transportation systems. While previous works have either optimized for charging station siting given historic travel behavior, or optimized fleet routing and charging given an assumed placement of the stations, this paper introduces a linear program that optimizes for station siting and macroscopic fleet operations in a joint fashion. Given an electricity retail rate and a set of travel demand requests, the optimization minimizes total cost for an autonomous EV fleet comprising of travel costs, station procurement costs, fleet procurement costs, and electricity costs, including demand charges. Specifically, the optimization returns the number of charging plugs for each charging rate (e.g., Level 2, DC fast charging) at each candidate location, as well as the optimal routing and charging of the fleet. From a case-study of an electric vehicle fleet operating in San Francisco, our results show that, albeit with range limitations, small EVs with low procurement costs and high energy efficiencies are the most cost-effective in terms of total ownership costs. Furthermore, the optimal siting of charging stations is more spatially distributed than the current siting of stations, consisting mainly of high-power Level 2 AC stations (16.8 kW) with a small share of DC fast charging stations and no standard 7.7kW Level 2 stations. Optimal siting reduces the total costs, empty vehicle travel, and peak charging load by up to 10%. 
    more » « less
  4. null (Ed.)
    Shanghai has experienced a rapid process of urbanization and urban expansion, which increases travel costs and limits job accessibility for the economically disadvantaged population. This paper investigates the jobs-housing imbalance problem in Shanghai at the subdistrict-level (census-level) and reaches the following conclusions. First, the jobs-housing imbalance shows a ring pattern and is evident mainly in the suburban areas and periphery of the Shanghai metropolitan area because job opportunities are highly concentrated while residential areas are sprawling. Second, structural factors such as high housing prices and sprawling development significantly contribute to the jobs-housing imbalance. Third, regional planning policies such as development zones contribute to jobs-housing imbalance due to the specialized industrial structure and limited availability of housing. However, geographically weighted regression reveals the development zones in the traditional Pudong district are exceptional insofar as government policy has created spatial heterogeneity there. In addition, the multilevel model used in this study suggests regions with jobs-housing imbalance usually have well-connected streets, and this represents the local government’s efforts to reduce excessive commuting times created by jobs-housing imbalance. 
    more » « less
  5. This paper considers the problem of optimizing the trajectory of an Unmanned Aerial Vehicle (UAV) Base Station (BS). A map is considered, characterized by a traffic intensity of users to be served. The UAV BS must travel from a given initial location at an initial time to a final position within a given duration and serves the traffic on its way. The problem consists in finding the optimal trajectory that minimizes a certain cost depending on the velocity and on the amount of served traffic. The problem is formulated using the framework of Lagrangian mechanics. When the traffic intensity is quadratic (single-phase), we derive closed-form formulas for the optimal trajectory. When the traffic intensity is bi-phase, necessary conditions of optimality are provided and an Alternating Optimization Algorithm is proposed, that returns a trajectory satisfying these conditions. The Algorithm is initialized with a Model Predictive Control (MPC) online algorithm. Numerical results show how the trajectory is improved with respect to the MPC solution. 
    more » « less