Loading...

An Optimization Model for the Time-Dependent Electric Vehicles Routing Problem in Shared Travel

Yazdiani, Alireza | 2023

74 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 56312 (09)
  4. University: Sharif University of Technology
  5. Department: Civil Engineering
  6. Advisor(s): Shafahi, Yousef
  7. Abstract:
  8. People are increasingly using private vehicles as a result of the ever-increasing population growth worldwide and the increasing number of travel requests through the transportation network. There are many problems associated with the use of private vehicles on the transportation network, including traffic congestion and air pollution. To address the existing demand, decision-makers have always sought effective modes to respond to the existing situation. For passengers, the proposed modes of transportation should offer the same level of convenience and affordability as a private vehicle. In recent years, shared mobility has become increasingly popular. This mode of transportation has contributed to the reduction of traffic congestion, pollution. This study presents an optimization model for the problem of time-dependent routing of electric vehicles on shared travels. It is assumed that those applying to use electric cars in a shared travel have already announced their origins, destinations, and time windows for boarding and disembarking, and the goal is to meet and pick them up by each vehicle. The objective function is to minimize the costs associated with operating the system and the dissatisfaction that may occur during a trip. Additionally, this research has attempted to incorporate the most practical considerations found in the real world to make this issue more practical. The consideration of different travel times within the transportation network during the day for the same routes is one of the most important considerations in this research. Additionally, due to the use of electric vehicles, considerations have been made for these vehicles, such as battery management during the day, charging a part of the battery rather than the entire battery, and considering charging stations that operate at different speeds throughout the city, non-linear charging functions, potential queues at charging stations at different times during the day, as well as the common considerations that apply to shared travel services. The problem is formulated in the form of a mixed integer linear programming model with an objective function and 51 constraints and applied to a specific network based on the assumptions set forth above. Among the important results of this presented model according to the solved example, we can mention the reduction of mileage per vehicle in personal mode from 56.42 km to 46.83 km in shared mode
  9. Keywords:
  10. Integer Programming ; Electric Motor Vehicles ; Nonlinear Charging Function ; Optimal Routing ; Ride-Sharing System ; Time-Dependent Routing ; Vehicle Routing Problem

 Digital Object List

 Bookmark

No TOC