CS Paper Radar

Modeling the Travel Time-Pollution Exposure Trade-off in Urban Route Choice

Cafer Avci, Zhaoyao Bao, Maximilian Dittgen, Danni Lu, Alireza Yazdiani, Mohammad Tayarani, H. Oliver Gao

cs.CE cs.CY ·submitted 2026-11-11 19:42 UTC · v1

Abstract

Traffic-related air pollution is a major contributor to respiratory and cardiovascular disease, and travel time disproportionately drives daily exposure. Conventional routing algorithms minimize time or distance, ignoring street-level pollutant variability and leaving travelers exposed to avoidable risk. We develop a bi-objective routing framework that couples a high-resolution AERMOD-based PM2.5 dispersion surface with a shortest-path algorithm. The algorithm uses a deterministic, gradient-based weight-update scheme to enumerate Pareto-optimal paths along the time-exposure frontier. We apply the framework to 790,000 origin-destination pairs on New York City's road network, covering 1.48 million daily commuters. Link-level concentrations differed by a factor of two or more between adjacent parallel streets. Exposure-aware routes reduced cumulative exposure by about 38% at a median travel time increase of about 28%. The algorithm ran in 30 milliseconds per query and recovered more frontier paths than uniform weight sampling (4.5 vs. 2.4). These results show that exposure-aware routing is computationally practical at metropolitan scale and suitable for real-time navigation and infrastructure planning.

Comment
29 pages, 4 figures, under-review with the journal

Closest papers

Nearest neighbours by meaning across the whole index.

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.75
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

Who Breathes the Detour? A Coupled Traffic-Emission-Dispersion-Exposure Pipeline

eess.SY ·2026-10-19 ·Cédric-Yséry Zeiter, Kevin Riehl, Anastasios Kouvelas
code/data similarity 0.60
Abstract

Road traffic is among the largest sources of health-damaging air pollution in inhabited areas. Direct measurement of resident exposure at the scale of an entire corridor remains costly, and existing simulation approaches often target either high-fidelity local snapshots or regional averages, leaving the corridor scale underserved. We present a coupled, end-to-end pipeline that links four stages: (i) microscopic traffic simulation with SUMO, (ii) per-vehicle emissions from the HBEFA4 model, (iii) deterministic three-dimensional Eulerian diffusion solved with an implicit finite-difference scheme on a geometric vertical grid, and (iv) resident-level exposure expressed as an air quality index over a synthetic population. The design deliberately trades the fidelity of full CFD dispersion for a workflow that runs end-to-end for the residential areas of several settlements on a single laptop, and the complete implementation is released open source. We showcase the pipeline at the example of the Swiss Gotthard transit corridor, covering the residential areas of six villages, two days, four scenarios, and three pollutants, to enable assessment of congestion mitigation measures. Code & Material: https://github.com/cedriczeiter/zeiter_coupled_pipeline.

0.35

Estimate then Predict: Convex Formulation for Travel Demand Forecasting

cs.GT ·2026-09-15 ·Youngseo Kim, Gioele Zardini, Samitha Samaranayake, Soroosh Shafiee
benchmarkhighly cited similarity 0.59
Abstract

Travel demand forecasting is essential for evaluating large-scale infrastructure projects, yet the traditional sequential four-step process can produce inconsistencies across trip distribution, mode choice, and traffic assignment. Although combined models address these inconsistencies, their practical use has been limited by simplified behavioral assumptions, computational burden, and the lack of a unified parameter-estimation framework. We propose a convex programming approach that integrates destination, mode, and route choices within a hierarchical extended logit model. The optimal primal solution characterizes the joint travel-demand equilibrium, while the optimal dual variables recover taste coefficients, alternative-specific constants, and destination- and mode-level scale parameters. The model captures mode correlations through nested logit and route overlap through path-size logit. Its convex structure provides global optimality guarantees and enables efficient solution using off-the-shelf conic solvers. Observed travel patterns are incorporated through moment and conditional-entropy constraints, while the route-level dispersion parameter is calibrated separately using partial link counts. Numerical experiments on eight benchmark networks demonstrate the scalability and computational efficiency of the formulation.

0.50

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

cs.AI eess.SY ·2026-08-15 ·Hossein Z. Saghazadeh, Yonas Ayalew, Reza Ahmari, Parham Kebria, Abdollah Homaifar
published similarity 0.55
Abstract · Accepted for presentation at the 2026 IEEE International Conference on Systems, Man, and Cybernetics (SMC 2026)

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.

0.22

Customizable and Jointly Optimized Route Planning: A Deep Architecture Enabling Differentiable Shortest-Path Search

cs.AI ·2026-09-17 ·Rui Zhao, Chao Chen, Longfei Xu, Chenguang Ji, Hengbin Cui +2 more
similarity 0.53
Abstract

With the widespread use of online navigation and ride-hailing services, achieving optimal route planning for diverse user preferences has recently attracted increasing attention. Classic graph algorithms for pathfinding use heuristic cost functions to define edge weight, thus providing no optimality guarantee of route quality. Prior data-driven approaches equating ground truth of the optimal route with user trajectory, which is however moderately influenced by the navigation service, suffers from the feedback loop problem. To address these issues, we propose a deep architecture that is able to jointly optimize cost functions and route-ranking model towards any route preference. First, we run a multi-objective Dijkstra algorithm offline to collect the set of Pareto optimal routes, deeming it as the complete candidate set. Exploiting the property of such a set, we design a neural network structure that emulates shortest-path search and route ranking in an end-to-end differentiable manner. Second, we define route preference as a task of constrained optimization of route attributes, and propose a novel loss function that optimizes a single-objective variable, with other variables strictly under constraints. We conduct extensive experiments on real-world datasets. The results show that our architecture significantly outperforms state-of-the-art methods in route quality and customizability.

0.28

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.52
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

RoboSense: Leveraging Robotaxi Fleets as Drive-by Sensors for Urban Traffic Monitoring

cs.RO eess.SY ·2026-09-06 ·Yilin Wang, Yiheng Feng
similarity 0.52
Abstract

Urban traffic monitoring plays a critical role in safety analysis, congestion management, and incident response. The growing deployment of robotaxis creates a new opportunity for network-level traffic monitoring. Although robotaxis are primarily designed to serve passengers, they can also be leveraged as drive-by sensors to collect traffic data. Compared to conventional infrastructure sensors or probe vehicles, a fleet of robotaxis forms a cooperative perception environment, which can collectively gather spatially and temporally continuous traffic information. This paper proposes a novel dynamic robotaxi routing framework that explicitly incorporates traffic monitoring tasks as an objective. The framework introduces: (1) a cell-based network representation that aligns with sensing capabilities of robotaxis; (2) a cell-level monitoring metric to quantify spatiotemporal robotaxi coverage; and (3) a mixed-integer linear programming (MILP) formulation that jointly minimizes time-dependent travel time and maximizes traffic monitoring performance. A 5 by 5 urban grid network is built in SUMO to evaluate the framework under three robotaxi market penetration rates (2%, 5%, and 10%) with a range of objective weight combinations. Results show that incorporating spatiotemporal network coverage in the objective function can effectively improve the traffic monitoring performance. Interestingly, with appropriate weights between the two objectives, monitoring performance and robotaxi average speed can be improved simultaneously. This suggests better network monitoring leads to more accurate traffic state prediction and improved mobility. This win-win situation could incentivize robotaxi operators to contribute their vehicles as drive-by sensors for traffic monitoring.

0.18

Spatial patterns of transportation choice in Niterói

cs.MA physics.soc-phstat.OT ·2026-11-10 ·Sandro Martinelli Reia, Taylor Anderson, Dieter Pfoser
similarity 0.52
Abstract

Characterizing how people move through a city requires spatially and temporally fine-grained data that are often costly and difficult to obtain. Here, we introduce a computational framework that uses macroscopic, aggregated, and static urban data to construct a microscopic, dynamic, and spatially detailed representation of urban mobility. Building on an existing activity simulator, the framework combines a synthetic population, the built environment, and transport networks to generate daily trips and assign walking, car, or public transit. Applied to approximately 475,000 synthetic residents of Niterói, Brazil, simulated neighborhood-level transit patterns show a strong association with an empirical activity proxy (Pearson r=0.885). Walking is more prevalent in compact central areas, car use increases toward the periphery, and public-transit use remains comparatively high along bus corridors. Reducing walking times to and from bus stops by 30% increases the modeled public-transit-to-car ratio by 11.3%, with larger transit-share gains in several peripheral areas. These results reveal spatial differences in transportation choice and identify where improved transit access may have the greatest modeled effect.

0.15