Modeling and Solving On-line Ride Sharing Problem with Modified Dial-a-Ride Model

Please enable javascript in your browser.

Shahmiri, Pouria | 2024

0 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 57346 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Eshghi, Koorosh
Abstract:
Today, considering the challenges that have been raised around fossil fuels and energy consumption in recent years, efforts have been made to reduce as much as possible the number of vehicles that are personal or single-passenger on the streets. For this purpose, a concept called travel sharing has been proposed in online platforms and businesses, where travelers can travel part or all of their journey with other travelers, but pay less money. The purpose of this research is to solve the problem of allocation and accessibility of passengers and cars in travel-sharing systems. To move in this direction, we have used mathematical programming tools and designed online algorithms to solve this problem in such a way as to reach acceptable answers. We also showed that the algorithms presented in this research, although The future does not have complete information, have good performance, and can be used in the real world. We also show that the application of the ride-sharing system will be beneficial not only for travelers but also for business owners
Keywords:
Online Algorithm ; Mathematical Modeling ; Ride-Sharing System ; Ride-Hailing Platforms ; Ride Sharing Platforms ; Online Dial-a-Ride Problem

No TOC