Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Student works
  4. Ridesourcing Systems - Simulated Annealing Algorithm for Solving the Matching and Dispatching Problem in Dynamic Large-Scale Settings
 
semester or other student projects

Ridesourcing Systems - Simulated Annealing Algorithm for Solving the Matching and Dispatching Problem in Dynamic Large-Scale Settings

Fayed, Lynn  
July 14, 2020

Ridesourcing services are gaining gradual hypes with the advancements in mobile internet and technology. The objective of these services is to mainly match and dispatch operating vehicles to waiting requests within a very short duration. The expectations that service users have today are becoming more and more exigent. Potential passengers input their destinations into an application and expect to be matched shortly after. This paves a way for a dynamic denition of the problem with expanding complexity. From an operational point of view, nding an optimal solution for the entire system is nearly impossible because of the continuous arrival of requests. In fact, vehicles in a network usually roam around until being directed towards a pickup location. These purposeless movements however may have signicant impacts on the trac, particularly in urban spaces. Furthermore, empty vehicle kilometers have a considerable environmental cost without serving a particular purpose. In this report, we suggest a simulated annealing for solving the dynamic matching assignment problem all while accounting for the previously stated issues. Our objective is to maximize eet utilization and service level, and minimizing the waiting time of requests. Constant reoptimization runs are performed to accommodate requests that arrive over time. Compared to the more standard nearest available vehicle assignments, the method provided showed an increase in eet utilization and a decrease in the abandonment rate. i

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Poster_LynnFayed.pdf

Access type

openaccess

Size

522.93 KB

Format

Adobe PDF

Checksum (MD5)

bb2ec3542347107eb1cea207487a07b3

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés