57 research outputs found
Modeling and Evaluation of a Ridesharing Matching System from Multi-Stakeholders\u27 Perspective
With increasing travel demand and mobility service quality expectations, demand responsive innovative services continue to emerge. Ridesharing is an established, yet evolving, mobility option that can provide more customized, reliable shared service without any new investment in the transportation infrastructure. To maximize the benefits of ridesharing service, efficient matching and distribution of riders among available drivers can provide a reliable mobility option under most operating conditions. Service efficiency of ridesharing depends on the system performance (e.g., trip travel time, trip delay, trip distance, detour distance, and trip satisfaction) acceptable to diverse mobility stakeholders (e.g., riders, drivers, ridesharing operators, and transportation agencies). This research modeled the performance of a ridesharing service system considering four objectives: (i) minimization of system-wide passengersā waiting time, (ii) minimization of system-wide vehicle miles travelled (VMT), (iii) minimization of system-wide detour distance, and (iv) maximization of system-wide driversā profit. Tradeoff evaluation of objectives revealed that system-wide VMT minimization objective performed best with least sacrifices on the other three objectives from their respective best performance level based on set of routes generated in this study. On the other hand, system-wide driversā profit maximization objective provided highest monetary incentives for drivers and riders in terms of maximizing profit and saving travel cost respectively. System-wide minimization of detour distance was found to be least flexible in providing shared rides. The findings of this research provide useful insights on ridesharing system modeling and performance evaluation, and can be used in developing and implementing ridesharing service considering multiple stakeholdersā concerns
A two-stage approach to ridesharing assignment and auction in a crowdsourcing collaborative transportation platform.
Collaborative transportation platforms have emerged as an innovative way for firms and individuals to meet their transportation needs through using services from external profit-seeking drivers. A number of collaborative transportation platforms (such as Uber, Lyft, and MyDHL) arise to facilitate such delivery requests in recent years. A particular collaborative transportation platform usually provides a two sided marketplace with one set of members (service seekers or passengers) posting tasks, and the another set of members (service providers or drivers) accepting on these tasks and providing services. As the collaborative transportation platform attracts more service seekers and providers, the number of open requests at any given time can be large. On the other hand, service providers or drivers often evaluate the first couple of pending requests in deciding which request to participate in. This kind of behavior made by the driver may have potential detrimental implications for all parties involved. First, the drivers typically end up participating in those requests that require longer driving distance for higher profit. Second, the passengers tend to overpay under a competition free environment compared to the situation where the drivers are competing with each other. Lastly, when the drivers and passengers are not satisfied with their outcomes, they may leave the platforms. Therefore the platform could lose revenues in the short term and market share in the long term. In order to address these concerns, a decision-making support procedure is needed to: (i) provide recommendations for drivers to identify the most preferable requests, (ii) offer reasonable rates to passengers without hurting driverās profit. This dissertation proposes a mathematical modeling approach to address two aspects of the crowdsourcing ridesharing platform. One is of interest to the centralized platform management on the assignment of requests to drivers; and this is done through a multi-criterion many to many assignment optimization. The other is of interest to the decentralized individual drivers on making optimal bid for multiple assigned requests; and this is done through the use of prospect theory. To further validate our proposed collaborative transportation framework, we analyze the taxi yellow cab data collected from New York city in 2017 in both demand and supply perspective. We attempt to examine and understand the collected data to predict Uber-like ridesharing trip demands and driver supplies in order to use these information to the subsequent multi-criterion driver-to-passenger assignment model and driver\u27s prospect maximization model. Particularly regression and time series techniques are used to develop the forecasting models so that centralized module in the platform can predict the ridesharing demands and supply within certain census tracts at a given hour. There are several future research directions along the research stream in this dissertation. First, one could investigate to extend the models to the emerging concept of Physical Internet on commodity and goods transportation under the interconnected crowdsourcing platform. In other words, integrate crowdsourcing in prevalent supply chain logistics and transportation. Second, it\u27s interesting to study the effect of Uber-like crowdsourcing transportation platforms on existing traffic flows at the various levels (e.g., urban and regional)
Vehicle dispatch in high-capacity shared autonomous mobility-on-demand systems
Ride-sharing is a promising solution for transportation issues such as traffic congestion and parking land use, which are brought about by the extensive usage of private vehicles. In the near future, large-scale Shared Autonomous Mobility-on-Demand (SAMoD) systems are expected to be deployed with the realization of self-driving vehicles. It has the potential to encourage a car-free lifestyle and create a new urban mobility mode where ride-sharing is widely adopted among people. This thesis addresses the problem of improving the efficiency and quality of vehicle dispatch in high-capacity SAMoD systems.
The first part of the thesis develops a dispatcher which can efficiently explore the complete candidate match space and produce the optimal assignment policy when only deterministic information is concerned. It uses an incremental search method that can quickly prune out infeasible candidates to reduce the search space. It also has an iterative re-optimization strategy to dynamically alter the assignment policy to take into account both previous and newly revealed requests. Case studies of New York City using real-world data shows that it outperforms the state-of-the-art in terms of service rate and system scalability. The dispatcher developed in this part can serve as a foundation for the next two parts, which consider two kinds of uncertain information, stochastic travel times and the dynamic distribution of requests in the long-term future, respectively.
The second part of the thesis describes a framework which makes use of stochastic travel time models to optimize the reliability of vehicle dispatch. It employs a candidate match search method to generate a candidate pool, uses a set of preprocessed shortest path tables to score the candidates and provides an assignment policy that maximizes the overall score. Two different dispatch objectives are discussed: the on-time arrival probabilities of requests and the proļ¬t of the platform. Experimental studies show that higher service rates, reliability and profits can be achieved by considering travel time uncertainty.
The third part of the thesis presents a deep reinforcement learning based approach to optimize assignment polices in a more far-sighted way. It models the vehicle dispatch problem as a Markov Decision Process (MDP) and uses a policy evaluation method to learn a value function from the historic movements of drivers. The learned value function is employed to score candidate matches to guide a dispatcher optimizing long-term objective, and will be continually updated online to capture the real-time dynamics of the system. It is shown by experiments that the value function helps the dispatcher to yield higher service rates
Multi-objective Optimization of a Ridesharing System Performance
Ridesharing is a shared vehicle service with the potential to meet the growing travel demand due to population increase, economic growth, and shortage in transportation infrastructure capacity. Compared to the current system of predominantly using personal vehicles, ridesharing services reduce the number of vehicles while providing mobility services to the same number of people with no additional investment in the transportation infrastructure. One of the big challenges in implementing ridesharing services is matching drivers and riders. Conflicts between matching-objectives to comply with the interests of diverse stakeholders influence the efficiency of ridesharing in a transportation system. This study investigates the conflicts between two ridesharing matching-objectives minimization of systemwide Trip Time (TT) and minimization of systemwide Vehicle Miles Traveled (VMT) by adopting a multi-objective optimization technique. The optimization results indicate that it is possible to have an acceptable reduction in TT and VMT by optimizing the conflicts between conflicting objectives in a ridesharing system. Tradeoff analysis indicates the benefits of a multi-objective optimization model in a ridesharing system by optimizing ridesharing system performance considering multiple conflicting matching-objectives
Incentive Design and Profit Sharing in Multi-modal Transportation Network
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 incentive
(subsidy or tax) 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. We complement the theoretical results through two numerical
simulations
Policy and strategy evaluation of ridesharing autonomous vehicle operation: a london case study
To understand the dynamics of an autonomous ridesharing transport mode from the perspectives of different stakeholders, a single model of such a system is essential, because this will enable policymakers and companies involved in the manufacture and operation of shared autonomous vehicles (SAVs) to develop user-centered strategies. The model needs to be based on real data, network, and traffic information and applied to real cities and situations, particularly those with complex public transportation systems. In this paper, we propose a new agent-based model for SAV deployment that enables the parametric assessment of key performance indicators from the perspective of potential SAV users, vehicle manufacturers, operators, and local authorities. This has been applied to a case study of three regions in London: central, inner, and outer. The results show there is no linear correlation between an increased ridesharing acceptance level and average trip duration. Without a fleet rebalancing algorithm, over 80% of SAVsā energy expenditure is on picking up customers. By reducing pickup distance, SAVs could be a contender for a nonpersonal transportation system based on trip energy comparisons. The results provide a picture of future SAV systems for potential users and offer suggestions as to how operators can devise an optimal transportation strategy beyond the question of fleet size and how policymakers can improve the overall transport network and reduce its environmental impact based on energy consumption. As a result of its flexibility and parametric capability, the model can be utilized to inform any local authority how SAV services could be deployed in any city
Real-Time Optimization for Dynamic Ride-Sharing
Throughout the last decade, the advent of novel mobility services such as ride-hailing,
car-sharing, and ride-sharing has shaped urban mobility. While these types of services
offer flexible on-demand transportation for customers, they may also increase the load
on the, already strained, road infrastructure and exacerbate traffic congestion problems.
One potential way to remedy this problem is the increased usage of dynamic ride-sharing
services. In this type of service, multiple customer trips are combined into share a vehicle simultaneously.
This leads to more efficient vehicle utilization, reduced prices for customers,
and less traffic congestion at the cost of slight delays compared to direct transportation in
ride-hailing services.
In this thesis, we consider the planning and operation of such dynamic ride-sharing
services. We present a wider look at the planning context of dynamic ride-sharing and
discuss planning problems on the strategical, tactical, and operational level. Subsequently,
our focus is on two operational planning problems: dynamic vehicle routing, and idle
vehicle repositioning.
Regarding vehicle routing, we introduce the vehicle routing problem for dynamic ridesharing
and present a solution procedure. Our algorithmic approach consists of two
phases: a fast insertion heuristic, and a local search improvement phase. The former
handles incoming trip requests and quickly assigns them to suitable vehicles while the
latter is responsible for continuously improving the current routing plan. This way, we
enable fast response times for customers while simultaneously effectively utilizing available
computational resources.
Concerning the idle vehicle repositioning problem, we propose a mathematical model that
takes repositioning decisions and adequately reflects available vehicle resources as well as
a forecast of the upcoming trip request demand. This model is embedded into a real-time
planning algorithm that regularly re-optimizes the movement of idle vehicles. Through an
adaptive parameter calculation process, our algorithm dynamically adapts to changes in
the current system state.
To evaluate our algorithms, we present a modular simulation-based evaluation framework.
We envision that this framework may also be used by other researchers and developers.
In this thesis, we perform computational evaluations on a variety of scenarios based on
real-world data from Chengdu, New York City, and Hamburg. The computational results
show that we are able to produce high-quality solutions in real-time, enabling the usage in
high-demand settings. In addition, our algorithms perform robustly in a variety of settings
and are quickly adapted to new application settings, such as the deployment in a new city
- ā¦