2269. Arrival Commitments in Traveling Salesman Problems with Stochastic Demand
Invited abstract in session WB-1: Ridepooling, stream Mobility, Transportation, and Traffic.
Wednesday, 10:45-12:15Room: Audimax
Authors (first author is the speaker)
| 1. | Lina Schmidt
|
| 2. | Julian Golak
|
| University of Hamburg | |
| 3. | Arne Schulz
|
| Institute of Quantitative Logistics, Helmut Schmidt University | |
| 4. | Malte Fliedner
|
| Operations Management, University of Hamburg |
Abstract
In ridepooling services, customers can typically choose from a menu of trips which can differ in arrival time commitments (and/or prices). The arrival time commitment will typically have a strong effect on whether customers request a particular trip or not. An unambitious arrival time commitment may deter customers, leading to a higher chance that they will reject the offer which can result in an underutilization of resources. Conversely, offering a more ambitious arrival commitment increases the probability that customers will request this trip. Since the service provider seeks to fulfil its commitment, this may lead to an increased rejection of requests by the service provider and thus a loss in revenue.
This work investigates the interdependency between the arrival commitments and the customer demand within a simplified traveling salesman setting where all customers are transported by a single shuttle to a common destination. We model the customer acceptance as the probability depending on the offered arrival time. We develop a formal representation of this two-stage stochastic optimization problem and introduce both exact and heuristic algorithmic approaches for deriving (near) optimal arrival time commitments.
Keywords
- Vehicle Scheduling
- Mobility
- Transportation
Status: accepted
Back to the list of papers