CS Paper Radar

Demand-Driven Vertiport Siting and Discrete-Event Fleet Simulation for On-Demand Urban Air Mobility Network Design

Hossein Z. Saghazadeh, Yonas Ayalew, Reza Ahmari, Parham Kebria, Abdollah Homaifar

cs.AI eess.SY ·submitted 2026-08-15 01:57 UTC · v1
published

Abstract

This paper presents a demand-driven framework for on-demand Urban Air Mobility (UAM) network design that links vertiport siting, fleet simulation, and door-to-door travel-time feasibility. Demand is estimated from commuter and passenger activity data, converted into spatial trip-end points, and clustered using K-means to generate candidate vertiport locations. Candidate networks are screened using range and minimum station-spacing constraints, then evaluated with a discrete-event simulation that models multi-vehicle dispatch, deadhead relocation, battery swaps, and service regularity. Flight time and energy consumption are computed using a point-mass eVTOL performance model. In a Greater Los Angeles case study, the preferred design expands from four stations and four eVTOLs at low demand to sixteen stations and twelve eVTOLs at the highest tested demand level. Results show that larger fleets improve completion time and vehicle-arrival regularity but do not eliminate deadhead flights, indicating that spatial demand imbalance remains an operational burden. The travel-time savings analysis further suggests that UAM is most defensible for longer or congestion-heavy trips where sufficient non-flight time remains after accounting for flight time.

Comment
Accepted for presentation at the 2026 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2026)

Closest papers

Nearest neighbours by meaning across the whole index.

A Sequential Framework for Urban Drone Delivery: Network Design, Vehicle Sizing, and Energy and Cost Assessment

cs.RO physics.soc-ph ·2026-11-05 ·Hong-Su Nam, Seokhwan Lee, Jungwoo Cho, Hak-Tae Lee
similarity 0.64
Abstract · 16 pages, 16 figures

A sequential engineering framework is presented for urban drone delivery, linking hub location, route planning, mission-specific vehicle sizing, and energy and operating cost assessment. Aggregate origin-destination demand is assumed known a priori. For each hub configuration, the maximum required link distance is minimized, and feasible routes that return to their departure hubs are generated. Route frequencies are determined using mixed-integer linear programming to satisfy delivery demand. The resulting range requirement guides motor-propeller selection and battery sizing to minimize vehicle takeoff mass. Flight distances and frequencies, cruise performance, and vehicle dimensions are combined to estimate monthly energy consumption, fleet size, hub area, staffing, and operating cost. The framework is applied to district-level Seoul delivery data. Increasing the number of hubs from one to four reduces the required range from 30.6 to 21.9 km and vehicle takeoff mass from 8.12 to 6.12 kg. Despite a 21.5% increase in total flight distance, monthly flight energy consumption decreases by 13.1%, from 15.2 to 13.2 MWh. Battery replacement is the largest vehicle-related operating expense, while operating cost per delivery increases from USD 1.18 to USD 2.20 because of higher rent and labor costs at the hubs. Among the designs evaluated, range-matched vehicles achieve the lowest operating cost in the two- and four-hub networks; a longer-range vehicle is least costly in the three-hub network. Sensitivity analyses further examine the effects of delivery demand and operating assumptions. The results demonstrate that reductions in vehicle mass and energy consumption do not necessarily lead to lower system operating cost.

0.27

Balancing Mobility Efficiency and Environmental Exposure During Mega Events: A Multi-agent Routing Framework

cs.MA cs.CY ·2026-10-26 ·Xinyue Liu, Qiumeng Li, Suhong Zhou, Junwen Lu, Jiali Zhou +1 more
similarity 0.63
Abstract

Mega events can generate concentrated travel demand, intensifying congestion around venues and increasing travelers' environmental exposure. Existing traffic management strategies focus on travel efficiency, with limited attention to exposure risks. Taking mega-event travel as a short-term high-demand scenario, this study develops an exposure-aware multi-agent routing framework integrating road-network conditions, event-induced demand, background traffic, and environmental data within a unified simulation environment. Motorized travelers optimize travel efficiency, whereas micro-mobility travelers consider travel time and dynamic exposure to traffic-related PM2.5 and noise. We compare the framework with shortest-distance, congestion-aware, and exposure-aware routing baselines. Results show that, under high demand, the SARSA-based framework reduces vehicle travel time by 34.59% and cumulative environmental exposure by 58.65%, while micro-mobility travel time remains nearly unchanged. Exposure reduction is jointly driven by vehicle-side congestion mitigation and low-exposure routing. The framework provides quantitative support for vehicle diversion, low-exposure route guidance, and health-oriented traffic management in short-term high-demand scenarios.

0.21

A Performative Control Approach to Day-to-Day Traffic Signal Retiming

eess.SY ·2026-10-13 ·Shuchang Jiang, Xinwu Qian, Santiago Segarra, Zhongyuan Zhao
similarity 0.59
Abstract · 8 pages, 6 figures, 2 tables

Conventional fixed-time traffic signal optimization and recent day-to-day signal retiming generally model route adaptation under prescribed route-choice behavior and origin-destination (OD) demand, while neglecting the fact that travelers' behavior can be performative to the signal control policy. A signal timing policy learned from historical traffic observations must therefore account for how its own deployment changes the distribution on which it will be evaluated in the future. We formulate this problem as performative signal control under observed traveler responses and characterize performative stability of the coupled policy-demand system. We propose incremental day-to-day retiming using the local policy gradient at the current operating point, estimated offline through simulation-based zeroth-order optimization without an explicit day-to-day demand-response model. This gradual approach provides a feasible path for policy and demand to co-evolve toward stability. Experiments on a downtown Denver network show that our approach improves congestion, throughput, and stability, generalizes across different demand levels, and remains effective when the offline simulator contains mismatched travel demand and routing behaviors.

0.21

Portfolio Design and Pricing for Multimodal Mobility-on-Demand Services Considering Traveler Responses

eess.SY ·2026-10-06 ·Jungeun Lee, Jeong hwan Jeon, Youngseo Kim
similarity 0.59
Abstract

Mobility-on-demand (MoD) platforms can offer exclusive, pooled, and transit-connected services to accommodate different passenger needs. However, determining which services to offer and at what prices is challenging because profitability depends on both passenger choices and operational feasibility. This paper proposes a real-time framework that jointly optimizes service menus, fares, and vehicle trip plans for individual MoD requests. Passenger choices are modeled using a generalized nested logit (GNL) model that captures correlated substitution among service options based on vehicle sharing and transit use. To solve the resulting nonlinear fare-optimization problem, we use Fenchel duality to transform the nonlinear objective from the fare domain to the choice-probability domain, yielding a concave maximization involving a generalized entropy term. We evaluate the framework through operational simulations using real-world New York City trip records. Joint portfolio design and pricing improve operator service margins by 28.4% and 8.5% compared with optimizing only service menus and only fares, respectively. Furthermore, the proposed reformulation is up to 18.8 times faster than solving the original pricing problem directly in fare space, improving computational efficiency for real-time MoD operations.

0.17

Real-Time Design of Public Transport Lines: Reconciling Adaptivity and Efficiency

eess.SY ·2026-08-18 ·Duo Wang, Andrea Araldo, Mounim El-Yacoubi
similarity 0.58
Abstract

Demand-responsive transport (DRT) is typically routed by solving Dynamic Vehicle Routing Problems (DVRPs), where individual vehicle trajectories are adjusted on incoming requests. This limits demand consolidation and thus efficiency. On the other hand, Conventional Public Transport (CPT) bus systems are based on a network of lines and users find their routes on it, which provides high demand consolidation. However, such a network is built offline and cannot adapt to the demand. We propose a public transport management strategy that reconciles efficiency and adaptivity by dynamically designing a structured network of lines via a receding-horizon optimization approach. Using real-world trip requests, we show that we nearly double the fraction of served requests compared to DVRP-based routing, and we serve more requests than CPT with lower user trip times.

0.31

Evaluating Priority Dispatch for Premium Membership in On-demand Taxi-sharing

cs.MA cs.AI ·2026-10-27 ·Nozomi Yamamoto, Hiroki Sakaji, Itsuki Noda
published similarity 0.57
Abstract

In this paper, we analyze the dispatch-level feasibility of introducing premium membership into an on-demand taxi-sharing service using a sequential optimal insertion method. We propose two dispatch-level methods: deadline shortening for premium users, and deadline shortening with dedicated premium vehicles. We compare them with a baseline dispatch method through SUMO-based simulations under three demand scenarios: steady uniform demand, time-varying demand with a peak period, and urban-focused demand with concentrated peak traffic. Our results show that the suitable priority mechanism depends on operating conditions and premium ratio, suggesting that condition-dependent method switching may provide premium benefits while keeping non-premium-user burden smaller for overall optimization.

0.35

Economic Evaluation of V2G-Enabled Fast Charging Stations Under Endogenous EV Adoption Dynamics

eess.SY ·2026-09-09 ·Mingjian Tuo, Jie Zhou, Yao Yan, Cunzhi Zhao, Long Wang +1 more
published similarity 0.57
Abstract · 8 pages, 2 figures. Accepted for publication in the 2026 International Conference of Electric, Electronic and Networked Energy Systems

Building fast charging stations (FCSs) is crucial for transportation electrification, but there exists an indirect network effect: while the increasing number of electric vehicles (EVs) decides the FCS capacity expansion, the spatial locations of these facilities strongly influence drivers' willingness to adopt EVs. Ignoring this interaction can lead to bad capital investments and exacerbate power grid vulnerabilities during tidal traffic peaks. Therefore, we explicitly model the EV adoption dynamics as decision-dependent uncertainties (DDUs) in a new multi-period collaborative planning framework. This framework evaluates the economic viability of V2G-enabled FCSs across both transportation and distribution networks. To simplify the complex calculation, we introduce an aggregated fleet virtual battery model to catch macroscopic vehicle-to-grid (V2G) flexibility. This successfully circumvents the dimension curse inherent in tracking microscopic state-of-charge. To further guarantee calculation speed, the nonlinear infrastructure exposure is transformed into a mixed-integer program by using Special Ordered Set type 2 (SOS2) variables and Second-Order Cone Programming (SOCP) relaxations for grid limits. Finally, numerical studies on a coupled Sioux Falls and IEEE 33-bus testbed prove that our framework achieves superior expected social welfare. Also, macroscopic V2G aggregation is highlighted for its capability to mitigate distribution grid congestion penalties.

0.31

Mitigating Regional Traffic Congestion via School Start Time Scheduling: A Bilevel Alternating Optimization Approach

eess.SY math.OC ·2026-08-19 ·Antonios Georgantas, Stelios Timotheou, Christos G. Panayiotou
similarity 0.56
Abstract · Submitted to Transportation Research Part C: Emerging Technologies

This paper addresses morning commute congestion caused by concentrated school-related trips in urban networks. We propose a bi-level optimization framework for regulating school start times in a multi-region urban network characterized by Macroscopic Fundamental Diagrams (MFDs), explicitly coupling system-level regulation with multi-class user-equilibrium-based departure-time choices. The Upper-Level problem jointly minimizes total time spent and deviations from current school schedules, while the Lower-Level problem models commuter behavior through a deterministic dynamic multi-class user equilibrium formulation incorporating alpha-beta-gamma preferences for travel time, earliness, and lateness costs. To address the computational challenges arising from the bilevel structure, non-convex traffic dynamics, and endogenous demand responses, an iterative algorithm alternating between the Upper- and Lower-Level problems is developed. The Upper-Level problem is approximated through a formulation solvable with standard mathematical programming solvers, while an iterative algorithm provides an approximate solution to the Lower-Level equilibrium problem. Numerical results demonstrate substantial congestion reductions and characterize the trade-off between school start-time flexibility and traffic efficiency. Sensitivity analyses further examine the effects of MFD uncertainty and scheduling preferences.

0.22