CS Paper Radar

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

Jungeun Lee, Jeong hwan Jeon, Youngseo Kim

eess.SY ·submitted 2026-10-06 01:27 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Joint pricing and matching for dynamic high-capacity ride-sharing considering passengers' choice uncertainty

eess.SY ·2026-08-23 ·Wang Chen, Xinglu Liu, Kaihang Zhang, Hongzheng Shi, Jintao Ke
similarity 0.72
Abstract

This work investigates the uncertainty-aware joint pricing and matching problem for dynamic high-capacity ride-sharing services, where passengers are assumed to be price-elastic and decide whether to accept a ride-sharing offer based on the upfront prices provided by the platform. We formulate the studied problem as a two-stage stochastic program, where the first stage optimizes upfront price decisions for passengers, and the second-stage recourse problem captures passenger-vehicle assignment based on passengers' uncertain choices. To enhance computational efficiency, we introduce a novel relaxation-based gradient descent-guided search algorithm that leverages the problem's structural properties. Initially, the algorithm generates a feasible solution for the first-stage problem via relaxation. It then iteratively improves the solution via a search process guided by the derived gradient information. In particular, scenario reduction is applied to eliminate unnecessary scenarios when calculating the gradient, thereby reducing the overall computational burden. Numerical experiments demonstrate that, compared to solving the stochastic program directly, the proposed algorithm can accelerate computation speed by thousands of times while achieving optimality gaps of no more than 1.1%. Finally, we validate the benefits of considering passengers' choice uncertainty through large-scale simulation using real-world datasets and road networks over two large cities. The results demonstrate that, on average, the proposed method can increase the revenue by 5.2% and the service rate by 8.2% compared to the baseline approaches. This study provides a valuable reference for transportation network companies to design pricing strategies for ride-sharing to enhance service efficiency and improve revenue.

0.34

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

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

On inverse aggregate network assignment games

cs.GT econ.TH ·2026-11-02 ·Joseph Y. J. Chow
similarity 0.60
Abstract

To design platforms for multi-operator mobility markets coordinating their operations or infrastructure to support them, models are needed to understand the behavior of these operators and travelers in a shared network. Assignment games can prove useful, but operationalizing them requires adopting a more generalized aggregate assignment game framework that allows for identification and estimation. We extend such a framework to aggregate network assignment games, proposing a path-based formulation and a PURC-based formulation along with solution algorithms. An inverse optimization model is proposed for the link-based formulation. It is solved by a quadratic program that separates into a buyer block, which retains the node potentials and imposes every observed zero-flow cell, and a seller block. This estimator, introduced in the literature for uncapacitated route choice, is extended here to a capacitated two-sided market, with rationing prices supported on observed binding links and operator supply scales estimated by group. Computational tests with a toy network demonstrate the economic value of these models. A large-scale Long Island Rail Road network example (897 nodes, 671 census tracts, 123 LIRR stations, 8,320 directed links) is calibrated to 2026 fares, timetabled seat supply and National Transit Database operating costs. With 10-50% of links sampled, the misspecified inverse model fits oracle link flows with R^2>=96%. Held-out link error falls from 29% to 19%, correlations with the true rationing prices rise from 49% to 75%, and social optimal gross surplus is recovered within 6%. Deadweight loss is overestimated by 10-17%. Ablation tests show that ignoring the inactive cells more than doubles the held-out error and, at 30-50% sampling, roughly halves the correlation of the pricing wedge, while ignoring the rationing prices degrades every metric.

0.33

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

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

Hours-of-service-aware siting of charging and battery-swapping stations for long-haul electric trucks under adoption uncertainty

cs.CE ·2026-10-06 ·Elnaz Irannezhad, Jia Guo
similarity 0.58
Abstract · 43 pages, 6 figures, 10 tables

Planning en-route charging and battery-swapping infrastructure for long-haul battery-electric trucks (BETs) requires models that reflect how trucks actually operate. This paper develops a mixed-integer programming framework that jointly sites charging or swapping stations and schedules each truck's charging, swapping and mandatory driver rest, so that charging time overlaps with regulated rest instead of being added to it. Energy use is derived segment by segment from road terrain with a tractive-force model, and the truck battery is modelled as a set of independently swappable packs. Staged investment under uncertain BET adoption is formulated as a multistage stochastic program with Markovian demand and solved by stochastic dual dynamic integer programming (SDDiP) with Lagrangian cuts; we show that the Lagrangian multipliers can be bounded by each station's annualised cost without weakening the cuts. Applied to twelve freight corridors on Australia's East Coast, the algorithm jointly optimises charging and battery-swapping events as well as mandatory break events. A +/- 30\% change in adoption alters the final charge-only network by only -12\% to +13\% of stations, with over 95\% of stations built by the second stage. Hedging against uncertainty mainly changes which sites are chosen (71\% overlap with a deterministic rolling-horizon model), not when they are built.

0.14

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