Loading...
- Type of Document: M.Sc. Thesis
- Language: Farsi
- Document No: 56285 (09)
- University: Sharif University of Technology
- Department: Civil Engineering
- Advisor(s): Shafahi, Yousef
- Abstract:
- In the past few decades, a considerable number of researches is devoted to study different challenges of ridesharing systems. Thus, this paper presents a mathematical optimization model to find the exact solution of the dynamic dial-a-ride problem with a fleet of electric autonomous vehicles and charging stations. Furthermore, time windows at which model strives to serve trip requests, are defined over origin and destination of passengers. Contrary to many previous works, charging behavior of vehicle battery at charging station is modeled to follow the actual nonlinear function in real world. In addition, vehicles are able to charge the battery whether fully or partially, whichever is more optimum according to the system situation. The possibility of queue formation at charging stations is also incorporated. The approach employed to solve the problem dynamically, is based on splitting the time horizon into many smaller time intervals and initializing the model for each time interval separately. This time splitting makes the model sensitive to time-dependent variables such as travel time and queue waiting-time. In order to boost user satisfaction, the shared ride-time of passengers is not greater than a predefined function of direct travel time. After introducing some model strengthening methods, an illustrative example is solved by the model and results verified the model reliability and capability of running a ridesharing system. Moreover, results demonstrated that unvisited trip requests are transferable among vehicles from one time interval to another
- Keywords:
- Time Window ; Electric Motor Vehicles ; Mathematical Optimization ; Routing ; Scheduling ; Ride-Sharing System ; Nonlinear Charging Function ; Dynamic Analysis
-
محتواي کتاب
- view