SearcharxivSearch

arXiv subjects

Shangqing Cao

Publications and source records attributed to Shangqing Cao.

9 recordsLinked to original sources

From Patchwork to Network: A Comprehensive Framework for Demand Analysis and Fleet Optimization of Urban Air Mobility

Urban Air Mobility (UAM) presents a transformative vision for metropolitan transportation, but its practical implementation is hindered by substantial infrastructure costs and operational complexities. We address these challenges by modeling a UAM network that leverages existing regional airports and operates with an optimized, heterogeneous fleet of aircraft. We introduce LPSim, a Large-Scale Parallel Simulation framework that utilizes multi-GPU computing to co-optimize UAM demand, fleet operations, and ground transportation interactions simultaneously. Our equilibrium search algorithm is extended to accurately forecast demand and determine the most efficient fleet composition. Applied to a case study of the San Francisco Bay Area, our results demonstrate that this UAM model can yield over 20 minutes' travel time savings for 230,000 selected trips. However, the analysis also reveals that system-wide success is critically dependent on seamless integration with ground access and dynamic scheduling.

cs.DC

Like Uber or Like Buses? Economic Feasibility Analysis of UAM for Airport Access

The airport access use case is a promising early-stage application for Urban Air Mobility (UAM). Understanding the operational paradigm of UAM at airports is crucial for making equitable and effective regulatory and management decisions. A central open question is whether UAM will be integrated into the airport transportation network as a conventional scheduled transit service, such as subways and rail, or as a Transportation Network Company (TNC) characterized by dynamic supply-demand matching. In this paper, we propose a two-stage framework for conducting an economic feasibility analysis of UAM networks. In the first stage, we introduce a joint-supply-demand variable pricing problem to evaluate the impact of dynamic pricing on UAM operations. This model uses a binary logit formulation to capture the trade-off between travel time advantages and fare levels. In the second stage, the determined demand is used as input for the Electric Urban Air Mobility Vehicle Routing Problem with Non-linear Charging Time (eUAMVRP-NL), which optimizes fleet scheduling and charging decisions to derive operating revenue and cost estimates. We apply this framework to a case study of the Los Angeles International Airport (LAX) access market with an eight-spoke vertiport network. Our results indicate that UAM operations benefit significantly from TNC-like management; a variable pricing policy can increase operating profits by more than 100\% compared to fixed-pricing schemes. Furthermore, we identify economies of stage length in longer UAM flights.

eess.SY

Aircraft and Fleet Sizing for Regional Air Mobility: College Town Case Studies

We examine how aircraft seat configuration interacts with daily operation in Regional Air Mobility by applying a joint supply-demand optimization framework that simultaneously determines market share, fare, and flight schedule. The framework integrates a binary logit discrete choice model into a task assignment formulation, capturing passengers' mode choice between Regional Air Mobility and driving across spatiotemporal origin-destination pairs. We evaluate three U.S. college town corridors under 4-, 6-, and 8-seat configurations across cost scales from 0.4 to 1.0 and fleet sizes from 12 to 30 aircraft. Profitability and throughput serve as primary performance metrics, and we analyze pricing power, operating cost, and revenue to explain performance variation across markets. We find that larger aircraft configurations and fleet sizes do not improve profitability universally. Larger aircraft are preferred where economies of scale are favorable and demand is sufficient and directionally balanced. The best configuration in these case studies is the 4-seat in imbalanced markets and the 6-seat in balanced or dense markets.

eess.SY

Learning Universal Human Mobility Patterns with a Foundation Model for Cross-domain Data Fusion

Human mobility modeling is critical for urban planning and transportation management, yet existing approaches often lack the integration capabilities needed to handle diverse data sources. We present a foundation model framework for universal human mobility patterns that leverages cross-domain data fusion and large language models to address these limitations. Our approach integrates multi-modal data of distinct nature and spatio-temporal resolution, including geographical, mobility, socio-demographic, and traffic information, to construct a privacy-preserving and semantically enriched human travel trajectory dataset. Our framework demonstrates adaptability through domain transfer techniques that ensure transferability across diverse urban contexts, as evidenced in case studies of Los Angeles (LA) and Egypt. The framework employs LLMs for semantic enrichment of trajectory data, enabling comprehensive understanding of mobility patterns. Quantitative evaluation shows that our generated synthetic dataset accurately reproduces mobility patterns observed in empirical data. The practical utility of this foundation model approach is demonstrated through large-scale traffic simulations for LA County, where results align well with observed traffic data. On California's I-405 corridor, the simulation yields a Mean Absolute Percentage Error of 5.85% for traffic volume and 4.36% for speed compared to Caltrans PeMS observations, illustrating the framework's potential for intelligent transportation systems and urban mobility applications.

cs.LG

Robust Management of Airport Security Queues Considering Passenger Non-compliance with Chance-Constrained Optimization

The long waiting time at airport security has become an emergent issue as demand for air travel continues to grow. Not only does queuing at security cause passengers to miss their flights, but also reduce the amount of time passengers spend at the airport post-security, potentially leading to less revenue for the airport operator. One of the key issues to address to reduce waiting time is the management of arrival priority. As passengers on later flights can arrive before passengers on earlier flights, the security system does not always process passengers in the order of the degree of urgency. In this paper, we propose a chance-constrained optimization model that decides in which time slot passengers should be recommended to arrive. We use chance constraints to obtain solutions that take the uncertainty in passenger non-compliance into account. The experimental results, based on a sample day of flight schedules at the Barcelona airport, show a reduction of 85% in the total waiting time. Compared to the deterministic case, in which passengers are assumed to fully comply with the recommendations, we see a 30% increase in the reduction of the total waiting time. This highlights the importance of considering variation in passenger compliance in the management of airport security queues.

eess.SY

Reconstructing Human Mobility Pattern: A Semi-Supervised Approach for Cross-Dataset Transfer Learning

Understanding human mobility patterns is crucial for urban planning, transportation management, and public health. This study tackles two primary challenges in the field: the reliance on trajectory data, which often fails to capture the semantic interdependencies of activities, and the inherent incompleteness of real-world trajectory data. We have developed a model that reconstructs and learns human mobility patterns by focusing on semantic activity chains. We introduce a semi-supervised iterative transfer learning algorithm to adapt models to diverse geographical contexts and address data scarcity. Our model is validated using comprehensive datasets from the United States, where it effectively reconstructs activity chains and generates high-quality synthetic mobility data, achieving a low Jensen-Shannon Divergence (JSD) value of 0.001, indicating a close similarity between synthetic and real data. Additionally, sparse GPS data from Egypt is used to evaluate the transfer learning algorithm, demonstrating successful adaptation of US mobility patterns to Egyptian contexts, achieving a 64\% of increase in similarity, i.e., a JSD reduction from 0.09 to 0.03. This mobility reconstruction model and the associated transfer learning algorithm show significant potential for global human mobility modeling studies, enabling policymakers and researchers to design more effective and culturally tailored transportation solutions.

cs.LG

Fleet Size and Spill for UAM Operation under Uncertain Demand

Variation and imbalance in demand poses significant challenges to Urban Air Mobility (UAM) operations, affecting strategic decisions such as fleet sizing. To study the implications of demand variation on UAM fleet operations, we propose a stochastic passenger arrival time generation model that uses real-world data to infer demand distributions, and two integer programs that compute the zero-spill fleet size and the spill-minimizing flight schedules and charging policies, respectively. Our numerical experiment on a two-vertiport network shows that spill in relatively inelastic to fleet size and that the driving factor behind spill is the imbalance in demand.

eess.SY

Effective Management of Airport Security Queues with Passenger Reassignment

Airport security queues often suffer from inefficiencies that result in long wait times and decreased throughput, especially at peak departure time, affecting both passengers and airlines. This work addresses the problem of reassigning passengers to specific time slots for crossing security, aiming to mitigate these inefficiencies. We frame this problem as a Minimum Cost Network Flow (MCNF) problem, enabling us to solve it exactly in polynomial time due to its linear programming structure. Our approach redistributes passenger demand across different time intervals. By optimizing the reassignment of passengers to sigma-minute time slots, we achieve significant improvements in throughput and reductions in waiting time. Preliminary results demonstrate the effectiveness of our method in enhancing operational efficiency and passenger satisfaction. The MCNF formulation offers a scalable and adaptable solution, providing long-term benefits for airport security management.

eess.SY

A Simulation-Optimization Framework for Developing Wind-Resilient AAM Networks

Environmental factors pose a significant challenge to the operational efficiency and safety of advanced air mobility (AAM) networks. This paper presents a simulation-optimization framework that dynamically integrates wind variability into AAM operations. We employ a nonlinear charging model within a multi-vertiport environment to optimize fleet size and scheduling. Our framework assesses the impact of wind on operational parameters, providing strategies to enhance the resilience of AAM ecosystems. The results demonstrate that wind conditions exert significant influence on fleet size even for short-distance flights, their impact on fleet size and energy requirements becomes more pronounced over longer distances. Efficient management of fleet size and charging policies, particularly for long-distance networks, is needed to accommodate the variability of wind conditions effectively.

eess.SY