東華大學圖書館 |

Efficient Operational Strategies for Ridesharing Systems.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Efficient Operational Strategies for Ridesharing Systems./
作者:	Liu, Yang.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2019,
面頁冊數:	147 p.
附註:	Source: Dissertations Abstracts International, Volume: 80-12, Section: B.
Contained By:	Dissertations Abstracts International80-12B.
標題:	Civil engineering. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13882250
ISBN:	9781392248805

Efficient Operational Strategies for Ridesharing Systems.
Liu, Yang.

Efficient Operational Strategies for Ridesharing Systems. - Ann Arbor : ProQuest Dissertations & Theses, 2019 - 147 p.

Source: Dissertations Abstracts International, Volume: 80-12, Section: B.

Thesis (Ph.D.)--Cornell University, 2019.

This item is not available from ProQuest Dissertations & Theses.

This dissertation aims at developing computationally tractable models and algorithms to increase the operational efficiency of the Mobility-on-Demand (MoD) ridesharing systems via three means: i) fast ride-vehicle matching; ii) proactive rebalancing; iii) request-level pricing strategies, and iv) framework to incorporate mode choice models.Mobility-on-Demand (MoD) services such as Uber and Lyft are disrupting urban mobility. Over the last few years, this disruption has led to much interest in studying the design, management and impacts of these systems. However, due to the large scale of the demand and fleet size, how to optimally assign the vehicles to trip requests and how to optimize the prices charged on riders in real time still remain as open problems. Studies usually solve the request-vehicle assignment task in two ways: i) greedy matching, in which a new coming request is matched to a request immediately; ii) batching matching, in which the requests are collected for a short time window (e.g. 30 seconds), and at the end of the time window the optimization problem is considered for the whole batch of requests. Batching matching can usually increase the matching efficiency since it can use the fleet better compared to the greedy matching. However, riders' waiting time can be prolonged due to the batching window, and damage the riders' experience. There is not a consensus on which method is better, and this dissertation discusses both frameworks and one can implement the methods and compare the performance via simulation. In addition, the research proposes speed-up techniques for the batching matching, which can reduce the computation time and increase the matching efficiency given a limited time window.MoD systems are generally designed and analyzed for a fixed and exogenous demand, but such frameworks fail to answer questions about the impact of these services on the urban transportation system, such as the effect of induced demand and the implications for transit ridership. In this dissertation, we propose a unified framework to design, optimize and analyze MoD operations within a multimodal transportation system where the demand for a travel mode is a function of its level of service. An application of Bayesian optimization (BO) to derive the optimal supply-side MoD parameters (e.g., fleet size) is also illustrated.The profit of the MoD companies and the balance between the supply and demand highly depend on the pricing strategies applied. Since the supply and demand volumes at different locations change continuously, dynamic pricing has been proven to be more robust and be helpful to relieve the Wild Goose Chase (WGC) phenomenon. However, the current dynamic pricing method is usually state-dependent. Specifically, given a location zone and its supply level at the moment, the system determines the price multiplier for this zone for the next time window. Although such methods are easy to implement, they ignore the network effects among different location zones, and also they cannot differ the price (multiplier) for requests in the same zone. In practice, travelers make mode choice decisions by comparing the characteristics of each service in the market, and the characteristics of the alternatives (e.g. public transit service) are usually different for each traveler due to their different destination and sociodemographic characteristics. To overcome the above difficulty, the pricing method presented in this dissertation determines the price for each trip request individually.Although MoD services have become one of the major transportation modes, public transit service is still an affordable and clean transportation mode choice. This dissertation also develops fast computation techniques to solve the reliable routing problem known as the stochastic on-time arrival (SOTA) problem in transit networks, which provides a routing strategy that maximizes the probability of arriving at the destination within a given time budget.

ISBN: 9781392248805Subjects--Topical Terms:

860360
Civil engineering.
Subjects--Index Terms:

Fleet management

Efficient Operational Strategies for Ridesharing Systems.
LDR:05391nmm a2200409 4500 001 2272537
005 20201105110118.5
008 220629s2019 ||||||||||||||||| ||eng d
020 $a 9781392248805
035 $a (MiAaPQ)AAI13882250
035 $a (MiAaPQ)cornellgrad:11418
035 $a AAI13882250
040 $a MiAaPQ $c MiAaPQ
100 1 $a Liu, Yang. $3 1026508
245 1 0 $a Efficient Operational Strategies for Ridesharing Systems.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2019
300 $a 147 p.
500 $a Source: Dissertations Abstracts International, Volume: 80-12, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Samaranayake, Samitha.
502 $a Thesis (Ph.D.)--Cornell University, 2019.
506 $a This item is not available from ProQuest Dissertations & Theses.
506 $a This item must not be added to any third party search indexes.
506 $a This item must not be sold to any third party vendors.
520 $a This dissertation aims at developing computationally tractable models and algorithms to increase the operational efficiency of the Mobility-on-Demand (MoD) ridesharing systems via three means: i) fast ride-vehicle matching; ii) proactive rebalancing; iii) request-level pricing strategies, and iv) framework to incorporate mode choice models.Mobility-on-Demand (MoD) services such as Uber and Lyft are disrupting urban mobility. Over the last few years, this disruption has led to much interest in studying the design, management and impacts of these systems. However, due to the large scale of the demand and fleet size, how to optimally assign the vehicles to trip requests and how to optimize the prices charged on riders in real time still remain as open problems. Studies usually solve the request-vehicle assignment task in two ways: i) greedy matching, in which a new coming request is matched to a request immediately; ii) batching matching, in which the requests are collected for a short time window (e.g. 30 seconds), and at the end of the time window the optimization problem is considered for the whole batch of requests. Batching matching can usually increase the matching efficiency since it can use the fleet better compared to the greedy matching. However, riders' waiting time can be prolonged due to the batching window, and damage the riders' experience. There is not a consensus on which method is better, and this dissertation discusses both frameworks and one can implement the methods and compare the performance via simulation. In addition, the research proposes speed-up techniques for the batching matching, which can reduce the computation time and increase the matching efficiency given a limited time window.MoD systems are generally designed and analyzed for a fixed and exogenous demand, but such frameworks fail to answer questions about the impact of these services on the urban transportation system, such as the effect of induced demand and the implications for transit ridership. In this dissertation, we propose a unified framework to design, optimize and analyze MoD operations within a multimodal transportation system where the demand for a travel mode is a function of its level of service. An application of Bayesian optimization (BO) to derive the optimal supply-side MoD parameters (e.g., fleet size) is also illustrated.The profit of the MoD companies and the balance between the supply and demand highly depend on the pricing strategies applied. Since the supply and demand volumes at different locations change continuously, dynamic pricing has been proven to be more robust and be helpful to relieve the Wild Goose Chase (WGC) phenomenon. However, the current dynamic pricing method is usually state-dependent. Specifically, given a location zone and its supply level at the moment, the system determines the price multiplier for this zone for the next time window. Although such methods are easy to implement, they ignore the network effects among different location zones, and also they cannot differ the price (multiplier) for requests in the same zone. In practice, travelers make mode choice decisions by comparing the characteristics of each service in the market, and the characteristics of the alternatives (e.g. public transit service) are usually different for each traveler due to their different destination and sociodemographic characteristics. To overcome the above difficulty, the pricing method presented in this dissertation determines the price for each trip request individually.Although MoD services have become one of the major transportation modes, public transit service is still an affordable and clean transportation mode choice. This dissertation also develops fast computation techniques to solve the reliable routing problem known as the stochastic on-time arrival (SOTA) problem in transit networks, which provides a routing strategy that maximizes the probability of arriving at the destination within a given time budget.
590 $a School code: 0058.
650 4 $a Civil engineering. $3 860360
653 $a Fleet management
653 $a Mobility-on-demand systems
653 $a Mode choice model
653 $a Pricing
653 $a Reliable routing
653 $a Ridesharing
690 $a 0543
710 2 $a Cornell University. $b Civil and Environmental Engineering. $3 2093169
773 0 $t Dissertations Abstracts International $g 80-12B.
790 $a 0058
791 $a Ph.D.
792 $a 2019
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=13882250