Abstract:As transportation systems grow in complexity, analysts need sophisticated tools to understand travelers' decision-making and effectively quantify the benefits of the proposed strategies. The transportation community has developed integrated demand–supply models to capture the emerging interactive nature of transportation systems, serve diverse planning needs, and encompass broader solution possibilities. Recently, utilizing advances in Machine Learning (ML) techniques, researchers have also recognized the need for different computational models capable of fusing/analyzing different data sources. Inspired by this momentum, this study proposes a new modeling framework to analytically bridge travel demand components and network assignment models with machine learning algorithms. Specifically, to establish a consistent representation of such aspects between separate system models, we introduce several important mathematical programming reformulation techniques—variable splitting and augmented Lagrangian relaxation—to construct a computationally tractable nonlinear unconstrained optimization program. Furthermore, to find equilibrium states, we apply automatic differentiation (AD) to compute the gradients of decision variables in a layered structure with the proposed model represented based on computational graphs (CGs) and solve the proposed formulation through the alternating direction method of multipliers (ADMM) as a dual decomposition method. Thus, this reformulated model offers a theoretically consistent framework to express the gap between the demand and supply components and lays the computational foundation for utilizing a new generation of numerically reliable optimization solvers. Using a small example network and the Chicago sketch transportation network, we examined the convergency/consistency measures of this new differentiable programming-based optimization structure and demonstrated the computational efficiency of the proposed integrated transportation demand and supply models.

Incorporating Travel Time Means and Standard Deviations into Transportation Network Design Problem: a Hybrid Method Based on Column Generation and Lagrangian Relaxation

Solving a discrete multimodal transportation network design problem

Time-Dependent Transportation Network Design Considering Construction Impact

Designing Vehicle Turning Restrictions Based on the Dual Graph Technique

Identifying Critical Links in Transportation Network Design Problems for Maximizing Network Accessibility

A Hybrid Lagrangian Relaxation and Tabu Search Method for Interdependent-Choice Network Design Problems

Joint Location Optimization of Charging Stations and Segments in the Space-Time-electricity Network: an Augmented Lagrangian Relaxation and ADMM-based Decomposition Scheme.

Mixed transportation network design under a sustainable development perspective

Computational graph-based mathematical programming reformulation for integrated demand and supply models

Integrated optimization model for hierarchical service network design and passenger assignment in an urban rail transit network: A Lagrangian duality reformulation and an iterative layered optimization framework based on forward-passing and backpropagation

Path-Based Approach for Expanding Rail Transit Network in a Metropolitan Area

Optimizing Transit Network Departure Frequency considering Congestion Effects

Optimizing intermodal transportation networks at scale via column generation

Lagrangian relaxation-based decomposition approaches for the capacitated arc routing problem in the state-space-time network

Optimal Network Design for an On-Demand Transport System

A column generation based approach for the Train Network Design Optimization problem

Optimizing Train Timetable Under Oversaturated Demand Conditions: A Variable-Splitting Lagrangian Approach for Big-$M$ Constraints

Modeling Departure Time Choice under Stochastic Networks Involved in Network Design

A Robust Network Design Problem Based on the Spatiotemporal Attributes of Activities

Integrating train service route design with passenger flow allocation for an urban rail transit line

Traveling Itinerary Problem in a Scheduled Multimodal Transportation Network for a Fixed Sequence of Cities.