Optimizing Two-Sided Promotion for Transportation Network Companies: A Structural Model with Conditional Bayesian Learning.

Jinyang Zheng,Fei Ren,Yong Tan,Xi Chen

DOI: https://doi.org/10.2139/ssrn.2842440

IF: 4.9

2020-01-01

Information Systems Research

Abstract:Practice- and Policy-Oriented Abstract

What problem does this paper attempt to address?

Optimizing Two Sided Promotion for IS Enabled Transportation Network: A Conditional Bayesian Learning Model.

Jinyang Zheng,Yong Tan,Fei Ren,Xi Chen

2015-01-01

International Conference on Information Systems

Abstract:This paper investigates a typical two-sided micro-level business model of IS enabled transportation network. Specifically, we focus on how two-sided sales promotion interacts with users’ learning about attribute, and measure the effectiveness of sales promotion for their platform introductions. Our paper applies Bayesian learning model with an extension to account for multiple serial unobserved correlation. We find the measurable evidence of taxi driver’s learning about order commitment and payment methods of passenger. We furtherly identify that the attribute value of transportation network is undervalued in prior, which indicates that intensive promotion would not only attract user instantly, but also enhance user learning in long run. We name the effect on adoption rate driven by user learning as indirect effect of sales promotion. By running simulations, we quantify the indirect effect of sales promotion explicitly, and furtherly propose more efficient sales promotion strategy as managerial implication for industry.
Modeling Freight-Sharing Platform Operations for Optimal Compensation Strategy Using Markov Decision Processes

Siqi Shu,Zhengqi Chen,Zhe Yu,Shaosheng Cao,Guobin Wu,Donghai Shi,Gaoang Wang,Zuozhu Liu,Xiqun Chen,Xiaoxiang Na,Chao Wu,Simon Hu

DOI: https://doi.org/10.1109/itsc55140.2022.9922159

2022-01-01

Abstract:The urban freight-sharing is one special part of ride-sharing due to its characteristics corresponding to urban freight orders, including the high fragmentation of both demand and supply and geographic concentration. This study has applied a Markov Decision Process framework to determine the static and dynamic optimal compensation strategy offered to shippers and carriers, which aims to maximize the longterm accumulated expected discounted rewards for the freight-sharing platform. More specifically, with the incorporation of stochastic arrival of shippers and carriers, decisions of a shipper placing an order and a carrier accepting an order, the maximum amount of orders and carriers the platform could accommodate, and the current state of the platform regarding the number of unmatched orders and carriers, models are designed to give insights about the optimal compensation-settings under various scenarios with different supply and demand arrival rate. The developed models are tested with the real-world data.
Simulating On-Demand Ride Services in a Manhattan-like Urban Network Considering Traffic Dynamics

Zhong-Jun Ding,Zong Dai,Xiqun (Michael) Chen,Rui Jiang

DOI: https://doi.org/10.1016/j.physa.2019.123621

IF: 3.778

2019-01-01

Physica A Statistical Mechanics and its Applications

Abstract:With the rise of the mobile internet economy, on-demand ride services (or ride-sourcing services) provided by transportation network companies (TNCs) have become prosperous as an emerging mobility service mode. In this paper, we present a simulation framework to study how such an on-demand ride services platform should optimize pricing strategies considering traffic dynamics, that it, the platform charges the passengers and pays the ride-sourcing drivers with the wage. Specifically, we use the cellular automaton model to simulate route choice behavior of both regular cars that impact background traffic dynamics and ride-sourcing cars that provide on-demand ride services in the Manhattan-like urban network. In this model, passengers are sensitive to the waiting time and price, while ride-sourcing drivers are sensitive to the wage. The proposed model framework is capable of simulating the on-demand travel behavior of multiple types of stakeholders, including the on-demand ride services platform, ride-sourcing drivers and cars, and passengers. The model also realizes the process of trip requests, passenger–driver matching, dispatching, and dynamic path planning. We quantitatively evaluate the impacts of various operational strategies on ride-sourcing and passenger behavior. The results show that it is optimal for the platform to charge a higher price and offer a higher payout ratio as demand increases, while the platform should lower its payout ratio as the number of service providers increases. Furthermore, the optimal price and payout ratio are not necessarily monotonic when the travel distance increases. This paper is one of the first quantitative studies that simulate on-demand ride services in a microscopic traffic environment with mixed regular vehicles and ride-sourcing vehicles.
Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

Xiqun (Michael) Chen,Zheng Zhu,Lei Zhang

DOI: https://doi.org/10.1016/j.trpro.2015.06.056

2015-01-01

Transportation Research Procedia

Abstract:The joint optimization of various types of road pricing strategies for a large-scale real-world network is challenging. Dynamic network supply models can overcome this shortcoming, and provide more detailed information regarding the system performance. However, the computational burden of simulation is still a big challenge for the optimization. Utilizing a simulation-based dynamic traffic assignment model, this paper proposes a simulation-based optimization method to solve the mixed road pricing problem, which is characterized by expensive-to-evaluate and non-closed-form multi-objectives. The mixed road pricing problem is formulated to satisfy dynamic user equilibrium conditions. It enables to capture the time-varying network performance via dynamic traffic assignment. The simulation-based optimization method is successfully applied to the joint optimization of a variety of toll facilities in a real-world network of the Montgomery County in Maryland, i.e. an HOT lane, express toll lanes, and a toll road.
Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

Chuqiao Chen,Fugen Yao,Dong Mo,Jiangtao Zhu,Xiqun (Michael) Chen

DOI: https://doi.org/10.1016/j.trc.2021.103272

IF: 9.022

2021-01-01

Transportation Research Part C Emerging Technologies

Abstract:Ever since the emergence of ride-sourcing services, the spatial-temporal pricing problem has been a hot research topic in both the transportation and management fields. The difficulty lies in simultaneously obtaining the optimal multivariable solution for spatial pricing and sequential solution for dynamic pricing, considering the heterogeneity, dynamics, and imbalance of ondemand ride supply/demand. Due to this problem's complexity, most studies have simplified the modeling setting and omitted the complicated matching and waiting process between drivers and passengers. To go beyond the existing models, this paper proposes a reinforcement learning enhanced agent-based modeling and simulation (RL-ABMS) system to reveal the complex mechanism in the ride-sourcing system and tackle the problem of spatial-temporal pricing for a ride-sourcing platform. The reinforcement learning approach proximal policy optimization (PPO) is implemented in the RL-ABMS system, where two feed-forward neural networks are built as critic and actor. The critic judges the goodness of the current state, and the actor generates the optimal pricing strategy. Compared with the fixed pricing strategy, the experimental results on a real-world urban network show that dynamic pricing raises the platform's profit to 1.25 times, and spatial-temporal pricing even raises it to 1.85 times. Besides, the number of idle drivers/ vehicles has significantly dropped under the spatial-temporal pricing strategy, which indicates that our proposed strategy has a remarkable effect on coordinating supply and demand in the ride-sourcing market.
A Bi-Level Optimization Model for Ride-Sourcing Platform’s Spatial Pricing Strategy

Wei Tang,Heng Wang,Yang Wang,Chuqiao Chen,Xiqun (Michael) Chen

DOI: https://doi.org/10.1155/2022/9120129

IF: 2.249

2022-01-01

Journal of Advanced Transportation

Abstract:This article investigates a long-term optimal spatial pricing strategy for a ride-sourcing platform that serves a particular (possibly populated) area with profit-driven service providers (i.e., drivers) and time- and price-sensitive customers (i.e., passengers). By observing that oftentimes, the price strategy is anisotropic and spatial-dependent, both the supply and request are endogenous, and we build an analytical bi-level optimization mode. In the upper-level formulation, the ride-sourcing platform aims at setting up the spatially heterogeneous pricing strategy to maximize its total profit. However, in the lower level, we solve the trip distribution model that characterizes the flow rates among zones given the travel demand rate at each zone. We prove that when the platform seeks to expand its business, the optimal number of participating drivers and their optimal wages will be influenced not only by the pricing strategy but also by the level of service of the entire platform. Our further investigation shows that the profit at a particular zone can be influenced by the potential customers’ service requests from other zones. Finally, we use the real-world data provided by DiDi Chuxing to numerically illustrate our model and theoretical results.
Modeling Network Equilibrium of Competitive Ride-Sourcing Market with Heterogeneous Transportation Network Companies

Linglin Ni,Chuqiao Chen,Xiaokun (Cara) Wang,Xiqun (Michael) Chen

DOI: https://doi.org/10.1016/j.trc.2021.103277

2021-01-01

Abstract:The ride-sourcing market (RSM) consists of three parts: ride-sourcing platforms or transportation network companies (TNCs) that set the price for passengers and wage of drivers, passengers requesting on-demand ride services, and drivers offering the services. This paper proposes an origin-destination (OD) competitive network equilibrium model for RSM with heterogeneous TNCs. A finite-dimensional variational inequality is adopted to formulate the RSM competitive network equilibrium model based on the non-cooperative game theory. It assumes that each TNC and individual drivers aim to maximize profits or earnings, while passengers of demand regions seek utility maximization. The monotonicity of equilibrium optima is analytically derived, and the sensitivity analysis of parameters is theoretically conducted and numerically illustrated. The managerial insights are gained both for the government and TNCs. The analytical findings include: (a) market equilibrium price increases and market equilibrium travel quantity decreases in either the transaction cost, driver cost, or TNC cost; (b) market equilibrium price decreases in the number of light-asset TNCs, while the market equilibrium travel quantity increases in it; and (c) raising RSM entry requirements improves the market equilibrium price and reduces travel demand on RSM. The numerical results illustrate the plausibility and flexibility of the analytical model. The proposed model is general and capable of analyzing the network equilibrium with multi-type drivers, demand regions, and heterogeneous ride-sourcing platforms.
Dynamic Optimization Strategies for On-Demand Ride Services Platform: Surge Pricing, Commission Rate, and Incentives

Xiqun (Michael) Chen,Hongyu Zheng,Jintao Ke,Hai Yang

DOI: https://doi.org/10.1016/j.trb.2020.05.005

2020-01-01

Abstract:On-demand ride services reshape urban transportation systems, human mobility, and travelers' mode choice behavior. Compared to the traditional street-hailing taxi, an on-demand ride services platform analyzes ride requests of passengers and coordinates real-time supply and demand with dynamic operational strategies in the ride-sourcing market. To test the impact of dynamic optimization strategies on the ride-sourcing market, this paper proposes a dynamic vacant car-passenger meeting model. In this model, the accumulative arrival rate and departure rate of passengers and vacant cars determine the waiting number of passengers and vacant cars, while the waiting number of passengers and vacant cars in turn influence the meeting rate (which equals to the departure rate of both passengers and vacant cars). The departure rate means the rate at which passengers and vacant cars match up and start a paid trip. Compared with classic equilibrium models, this model can be utilized to characterize the influence of short-term variances and disturbances of current demand and supply (i.e., arrival rates of passengers and vacant cars) on the waiting numbers of passengers and vacant cars. Using the proposed meeting model, we optimize dynamic strategies under two objective functions, i.e., platform revenue maximization, and social welfare maximization, while the driver's profit is guaranteed above a certain level. We also propose an algorithm based on approximate dynamic programming (ADP) to solve the sequential dynamic optimization problem. The results show that our algorithm can effectively improve the objective function of the multi-period problem, compared with the myopic algorithm. A broader range of surge pricing and commission rate and the introduction of incentives are helpful to achieve better optimization results. The dynamic optimization strategies help the on-demand ride services platform efficiently adjust supply and demand resources and achieve specific optimization goals. (C) 2020 Elsevier Ltd. All rights reserved.
Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Xiqun (Michael) Chen,Zheng Zhu,Xiang He,Lei Zhang

DOI: https://doi.org/10.3141/2497-13

IF: 1.7

2015-01-01

Transportation Research Record

Abstract:This paper considers the bilevel mixed network design problem (MNDP) used in dynamic traffic assignment (DTA) and the simulation-based optimization solution. The upper level of the bilevel MNDP minimizes the network cost in terms of average travel time by the expansion of existing links and the addition of new candidate links. The lower level is a dynamic user-optimal condition that can be formulated as a variational inequality problem. The MNDP simultaneously finds optimal capacity expansions of existing links and new link additions. A surrogate-based optimization (SBO) framework is proposed for solving the MNDP that is characterized by expensive-to-evaluate objective functions. Because simulation was applied to evaluate those objective functions, additional complexity arose from the fine-grained representation of traffic dynamics in large-scale networks, which were not fully considered by the traditional static user equilibrium. SBO methods enjoy both the advantages of simulation in time-varying network performance evaluation and the efficiency of mathematical optimization. To be more specific, SBO produces computational time savings by exploring the input–output mapping surface in a more systematic and efficient way. For demonstrative purposes, a case study was conducted on the large-scale Montgomery County network in Maryland. In this example, a mesoscopic simulation-based DTA model, DTALite, was used to evaluate the system performance in response to various network design strategies. Results showed that the optimal investment with a moderate budget could reduce 17.73% of the network average travel time in the morning peak. The proposed framework is a general approach, which is ready for application to either continuous or discrete network design problems.
Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Wentao Zhu,Mengwei Chen,Dianhai Wang,Dongfang Ma

DOI: https://doi.org/10.1155/2018/7510279

IF: 1.43

2018-01-01

Mathematical Problems in Engineering

Abstract:This research aims at detecting the interactions between policy maker and travelers when making public transport policy and strategies to optimize relevant policy combination. In the two scenarios of whether to set a bus lane or not, travel cost functions of bus and car are proposed, respectively, with the in-vehicle comfort level of passengers considered. By introducing the bottleneck model and transit assignment model, travelers’ behaviors are revealed according to different travel mode. Focusing on minimizing the total cost of the system (TSC), Stackelberg game model is built to describe the dynamic interactions between the government, the bus company, and travelers. Finally, kriging surrogate method is proposed on account of numerical simulation to find solution to the game model and propose the optimal policy combination and resource allocation. The results show an effective performance: under the assumption that the travel distance is 20km, the optimized policy combination can reduce TSC by 8.59% and 9.82% in two scenarios, respectively, and reduce travel cost per person by 10.28% and 15.85%, respectively.
Integrated ridesharing services with chance-constrained dynamic pricing and demand learning

Tai-Yu Ma,Sylvain Klein

DOI: https://doi.org/10.48550/arXiv.2001.09151

2020-01-23

General Economics

Abstract:The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing studies focus on the supply side perspective, disregarding the impact of customer choice behavior in the presence of co-existing transport networks. We propose a modeling framework for dynamic integrated mobility-on-demand service operation policy evaluation with two service options: door-to-door rideshare and rideshare with transit transfer. A new constrained dynamic pricing model is proposed to maximize operator profit, taking into account the correlated structure of different modes of transport. User willingness to pay is considered as a stochastic constraint, resulting in a more realistic ticket price setting while maximizing operator profit. Unlike most studies, which assume that travel demand is known, we propose a demand learning process to calibrate customer demand over time based on customers' historical purchase data. We evaluate the proposed methodology through simulations under different scenarios on a test network by considering the interactions of supply and demand in a multimodal market. Different scenarios in terms of customer arrival intensity, vehicle capacity, and the variance of user willingness to pay are tested. Results suggest that the proposed chance-constrained assortment price optimization model allows increasing operator profit while keeping the proposed ticket prices acceptable.
Two-Sided Instant Incentive Optimization under a Shared Budget in Ride-Hailing Services.

Junlin Chen,Xin Liu,Weidong Liu,Hai Jiang

DOI: https://doi.org/10.1109/icde55515.2023.00267

2023-01-01

Abstract:Ride-hailing has become a popular service in recent years. For each ride-hailing request, after the platform determines the fare for the passenger and the commission for the driver, it is not uncommon for the platform to set aside a promotional budget and give instant incentives to both sides, that is, a discount to the passenger and a bonus to the driver, to further improve the match between the two sides. Although there is a proliferation of studies on the determination of the fare and the commission in ride-hailing services, they cannot address the instant incentive problem because their approaches do not deal with budget constraints. In this research, we investigate this two-sided instant incentive problem under a shared promotional budget, which is new to the literature. We formulate this problem as a binary integer linear programming problem, whose goal is to find the optimal incentives for both sides given predicted trip completion probabilities. We first assume that the predicted trip completion probabilities are accurate and develop a Lagrangian-dual-based approach to decompose the problem into a series of subproblems that can be efficiently solved. We then proceed to accommodate the inaccuracy in the predictions and develop a robust instant incentive optimization approach that exploits the prediction error reflected by historical data. We conduct numerical experiments using real data in the city of Nanjing from a leading ride-hailing platform in China. Results show that compared to the baseline approach: (i) Before we account for prediction inaccuracy, our solution approach can improve the number of completed requests by at most 8.30% with a decision error of 8.31%; and (ii) After we account for prediction inaccuracy, our solution approach can improve the number of completed requests by at most 9.81% while reducing the decision error to 7.03%.
Enhancing Product Promotion in Social Networks: Leveraging Adaptive Discount-Offering and the Crowd Effect

Ziwei Wang,Jie Song,Jingtong Zhao

DOI: https://doi.org/10.1109/tem.2023.3336370

IF: 8.702

2024-01-01

IEEE Transactions on Engineering Management

Abstract:Product promotion on social media platforms has revolutionized advertising, with the crowd effect playing a crucial role. This effect capitalizes on individuals’ exposure to product opinions shared online. People are more likely to make purchases when they see others endorsing the product through likes and positive feedback. In our study, we integrate this crowd effect into our modeling of information diffusion on social networks. Our goal is to optimize influence through adaptive discount offering to prospective customers. To achieve this, we develop a model based on two widely used diffusion models, namely the independent cascade and linear threshold models. We formulate our decision problem as a Markov decision process. Then, we demonstrate that our problem does not satisfy the adaptive submodular property due to an additional global state variable, rendering the greedy policy suboptimal without performance guarantees. To tackle this challenge, we propose a rolling horizon method with fluid approximation, utilizing an offline upper bound to guide our online decision-making process. We also conduct numerical experiments to evaluate our method on random and real networks. Our method outperforms benchmark methods by a significant margin, achieving up to double the performance on random graphs and up to 63.12% improvement on real networks.
Optimal dynamic pricing for public transportation considering consumer social learning

Yihua Zhang,Zhan Zhao

DOI: https://doi.org/10.1371/journal.pone.0296263

IF: 3.7

2024-01-31

PLoS ONE

Abstract:Effective public transportation pricing strategies are critical to reducing traffic congestion and meeting consumer demand for sustainable urban development. In this study, we construct a dynamic game pricing model and a social learning network model for consumers of three modes of public transportation including metro, bus, and pa-transit. In the model, the metro, bus, and pa-transit operators maximize their profits through dynamic pricing optimization, and consumers maximize their utility by adjusting their travel habits through social learning in the social network. The reinforcement learning algorithm is applied to simulate the model, and the results show that: (1) as consumers’ perceived sensitivity to different modes of travel increases, the market share and price of each mode of travel adjust accordingly. (2) When taking into account consumers’ social learning behavior, the market share of metros remains high, while the market shares of buses and pa-transit are relatively low. (3) As consumers become more sensitive to their perception of each travel mode, operators invest more resources in improving service quality to gain market share, which in turn affects the price of each travel mode. Our results provide decision support for optimal pricing of urban public transportation.

multidisciplinary sciences
Incentive Design and Profit Sharing in Multi-modal Transportation Network

Yuntian Deng,Shiping Shao,Archak Mittal,Richard Twumasi-Boakye,James Fishelson,Abhishek Gupta,Ness B. Shroff

DOI: https://doi.org/10.48550/arXiv.2101.03297

2022-06-28

Abstract:We consider the situation where multiple transportation service providers cooperate to offer an integrated multi-modal platform to enhance the convenience to the passengers through ease in multi-modal journey planning, payment, and first and last mile connectivity. This market structure allows the multi-modal platform to coordinate profits across modes and also provide incentives to the passengers. Accordingly, in this paper, we use cooperative game theory coupled with the hyperpath-based stochastic user equilibrium framework to study such a market. We assume that the platform sets incentives (price discount or excess charge on passengers) along every edge in the transportation network. We derive the continuity and monotonicity properties of the equilibrium flow with respect to the incentives along every edge. The optimal incentives that maximize the profit of the platform are obtained through a two time-scale stochastic approximation algorithm. We use the asymmetric Nash bargaining solution to design a fair profit sharing scheme among the service providers. We show that the profit for each service provider increases after cooperation on such a platform. Finally, we complement the theoretical results through two numerical simulations.

Systems and Control,Computer Science and Game Theory
Practical Marketplace Optimization at Uber Using Causally-Informed Machine Learning

Bobby Chen,Siyu Chen,Jason Dowlatabadi,Yu Xuan Hong,Vinayak Iyer,Uday Mantripragada,Rishabh Narang,Apoorv Pandey,Zijun Qin,Abrar Sheikh,Hongtao Sun,Jiaqi Sun,Matthew Walker,Kaichen Wei,Chen Xu,Jingnan Yang,Allen T. Zhang,Guoqing Zhang

2024-07-27

Abstract:Budget allocation of marketplace levers, such as incentives for drivers and promotions for riders, has long been a technical and business challenge at Uber; understanding lever budget changes' impact and estimating cost efficiency to achieve predefined budgets is crucial, with the goal of optimal allocations that maximize business value; we introduce an end-to-end machine learning and optimization procedure to automate budget decision-making for cities, relying on feature store, model training and serving, optimizers, and backtesting; proposing state-of-the-art deep learning (DL) estimator based on S-Learner and a novel tensor B-Spline regression model, we solve high-dimensional optimization with ADMM and primal-dual interior point convex optimization, substantially improving Uber's resource allocation efficiency.

Machine Learning
Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing

Yiding Feng,Rad Niazadeh,Amin Saberi

DOI: https://doi.org/10.48550/arXiv.2210.11648

2022-10-21

Abstract:Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the two-stage stochastic matching problem, with or without pricing, to enable the platform to make improved decisions in a batch with an eye toward the imminent future demand requests. This problem is motivated in part by applications in online marketplaces such as ride hailing platforms. We design online competitive algorithms for vertex-weighted (or unweighted) two-stage stochastic matching for maximizing supply efficiency, and two-stage joint matching and pricing for maximizing market efficiency. In the former problem, using a randomized primal-dual algorithm applied to a family of ``balancing'' convex programs, we obtain the optimal $3/4$ competitive ratio against the optimum offline benchmark. Using a factor revealing program and connections to submodular optimization, we improve this ratio against the optimum online benchmark to $(1-1/e+1/e^2)\approx 0.767$ for the unweighted and $0.761$ for the weighted case. In the latter problem, we design optimal $1/2$-competitive joint pricing and matching algorithm by borrowing ideas from the ex-ante prophet inequality literature. We also show an improved $(1-1/e)$-competitive algorithm for the special case of demand efficiency objective using the correlation gap of submodular functions. Finally, we complement our theoretical study by using DiDi's ride-sharing dataset for Chengdu city and numerically evaluating the performance of our proposed algorithms in practical instances of this problem.

Data Structures and Algorithms,Computer Science and Game Theory
Passenger Engagement Dynamics in Ride-Hailing Services: A Heterogeneous Hidden Markov Approach

Xian Chen,Shuotian Bai,Yongqin Wei,Yanhui Zhao,Peng Yan,Hai Jiang

DOI: https://doi.org/10.1016/j.tre.2023.103018

2023-01-01

Abstract:Despite their current growth and future promise, ride-hailing companies struggle with brand loyalty. As a result, they spend heavily on various marketing tools, especially promotional offers, to encourage passenger engagement, which is often measured by how frequently passengers ride through their platforms. Although extensive research has investigated the passenger intention to continue using ride-hailing services, research that explicitly models the dynamics of passenger engagement is very scarce. In this research, we propose to capture passenger engagement dynamics in ride-hailing services and the factors contributing to them. We combine a heterogeneous hidden Markov model framework with Poisson regression models to probabilistically analyze the transition processes of passenger engagement. Specifically, we capture the influences of various promotional offers on the engagement transition probabilities. We conduct numerical experiments using real-world ride-hailing data. Results show that our model identifies inactive, occasional, and active engagement levels. Our coefficient estimates and sensitivity analysis show that giving moderately more promotional offers to inactively and occasionally engaged passengers would efficiently activate them. More importantly, we derive information about which promotional offers have more significant impacts on the passengers of different engagement levels.
Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

Bowen Ma,Yuguang Wei,Bo Fang,Chunyi Li

DOI: https://doi.org/10.7307/ptt.v36i2.313

2024-04-30

PROMET - Traffic&Transportation

Abstract:This paper focuses on daily freight train scheduling and dynamic railcar routing problems for rail freight transportation at the operational level. Two mixed integer linear programming models that adopted different strategies were formulated based on a continuous two-layer time-space network. We simultaneously considered the benefits of railroad company and service quality when setting the objective function. By solving the models, we can distribute the dynamic railcar flows to the train paths in the basic train timetable to obtain the daily train operation plan over a short time horizon (e.g. a day), which will be helpful for dispatchers to make decisions such as the empty railcar distribution and car routing (trip planning). Finally, we compared two models on a part of the Chinese railroad network. The results show that the second model can effectively improve the efficiency of railroad freight transportation.

transportation science & technology
Machine Learning-Augmented Optimization of Large Bilevel and Two-stage Stochastic Programs: Application to Cycling Network Design

Timothy C. Y. Chan,Bo Lin,Shoshanna Saxe

2024-04-01

Abstract:Motivated by a cycling infrastructure planning application, we present a machine learning approach to solving bilevel programs with a large number of independent followers, which as a special case includes two-stage stochastic programming. We propose an optimization model that explicitly considers a sampled subset of followers and exploits a machine learning model to estimate the objective values of unsampled followers. Unlike existing approaches, we embed machine learning model training into the optimization problem, which allows us to employ follower features that cannot be represented using leader decisions. We prove bounds on the optimality gap of the generated leader decision as measured by the original objective that considers the full follower set. We develop follower sampling algorithms to tighten the bounds and a representation learning approach to learn follower features, which are used as inputs to our machine learning model. Through numerical studies, we show that our approach generates leader decisions of higher quality compared to baselines. Finally, we perform a real-world case study in Toronto, Canada, where we solve a cycling network design problem with over one million followers. Compared to the current practice, our approach improves a transportation metric by 19.2% and can lead to a potential cost saving of $18M.

Optimization and Control,Machine Learning

Optimizing Two-Sided Promotion for Transportation Network Companies: A Structural Model with Conditional Bayesian Learning.

Optimizing Two Sided Promotion for IS Enabled Transportation Network: A Conditional Bayesian Learning Model.

Modeling Freight-Sharing Platform Operations for Optimal Compensation Strategy Using Markov Decision Processes

Simulating On-Demand Ride Services in a Manhattan-like Urban Network Considering Traffic Dynamics

Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

A Bi-Level Optimization Model for Ride-Sourcing Platform’s Spatial Pricing Strategy

Modeling Network Equilibrium of Competitive Ride-Sourcing Market with Heterogeneous Transportation Network Companies

Dynamic Optimization Strategies for On-Demand Ride Services Platform: Surge Pricing, Commission Rate, and Incentives

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Integrated ridesharing services with chance-constrained dynamic pricing and demand learning

Two-Sided Instant Incentive Optimization under a Shared Budget in Ride-Hailing Services.

Enhancing Product Promotion in Social Networks: Leveraging Adaptive Discount-Offering and the Crowd Effect

Optimal dynamic pricing for public transportation considering consumer social learning

Incentive Design and Profit Sharing in Multi-modal Transportation Network

Practical Marketplace Optimization at Uber Using Causally-Informed Machine Learning

Two-stage Stochastic Matching and Pricing with Applications to Ride Hailing

Passenger Engagement Dynamics in Ride-Hailing Services: A Heterogeneous Hidden Markov Approach

Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

Machine Learning-Augmented Optimization of Large Bilevel and Two-stage Stochastic Programs: Application to Cycling Network Design