Simulating Ride-Pooling Services with Pre-Booking and On-Demand Customers
If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be achieved if a certain market penetration is passed to find enough shareable rides for pooling to take place. Additionally, because of their highly dynamic and stochastic nature on-demand ride-pooling services cannot always guarantee that a request is served. Allowing customers to pre-book their trip in advance could provide benefits for both aspects. Additional knowledge helps an operator to better plan vehicle schedules to improve service efficiency while an accepted trip or a rejection can be communicated early on to the customer. This study presents a simulation framework where a ride-pooling provider offers a service in mixed operation: Customers can either use the service on-demand or pre-book trips. A graph-based batch optimization formulation is proposed to create offline schedules for pre-booking customers. Using two rolling horizons, this offline solution is forwarded to an online optimization for on-demand and pre-booking customers simultaneously. The framework is tested in a case study for Manhattan, NYC. That the graph-based batch optimization is superior to a basic insertion method in terms of solution quality and run-time. Due to additional knowledge, the ride-pooling operator can improve the solution quality significantly by serving more customers while pooling efficiency can be increased. Additionally, customers have shorter waiting and detour times the more customers book a trip in advance.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Mutual Information as Intrinsic Reward of Reinforcement Learning Agents for On-demand Ride Pooling
The emergence of on-demand ride pooling services allows each vehicle to serve multiple passengers at a time, thus increasing drivers' income and enabling passengers to travel at lower prices than taxi/car on-demand servi…
Reinforcement Learning (RL)Investigating Socio-spatial Differences between Solo Ridehailing and Pooled Rides in Diverse Communities
Transformative mobility services present both considerable opportunities and challenges for urban mobility systems. Increasing attention is being paid to ridehailing platforms and connections between demand and continuou…
Vehicle Dispatching and Routing of On-Demand Intercity Ride-Pooling Services: A Multi-Agent Hierarchical Reinforcement Learning Approach
The integrated development of city clusters has given rise to an increasing demand for intercity travel. Intercity ride-pooling service exhibits considerable potential in upgrading traditional intercity bus services by i…
Hierarchical Reinforcement LearningManagementA Unified Network Equilibrium for E-Hailing Platform Operation and Customer Mode Choice
This paper aims to combine both economic and network user equilibrium for ride-sourcing and ride-pooling services, while endogenously optimizing the pooling sequence of two origin-destination (OD) pairs. With the growing…
A Distributed Model-Free Ride-Sharing Approach for Joint Matching, Pricing, and Dispatching using Deep Reinforcement Learning
Significant development of ride-sharing services presents a plethora of opportunities to transform urban mobility by providing personalized and convenient transportation while ensuring efficiency of large-scale ride pool…
Decision MakingDeep Reinforcement LearningReinforcement Learning (RL)