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. Heuristics for large instances of the dynamic e-ADARP
 
master thesis

Heuristics for large instances of the dynamic e-ADARP

Chodron de Courcel, Luc
June 22, 2018

The dynamic electric autonomous dial-a-ride problem (e-ADARP) is an extended version of the traditional dial-a-ride problem (DARP). It consists in a ride-sharing service executed by a fleet of electric and autonomous shuttles where the requests appear online. In this report we are presenting a method that allows to tackle large instances of the dynamic e-ADARP. To efficiently answer an incoming request can be time-consuming which can decrease the level of service. There is a lot of feasibility checks to process when trying to insert a new request that is composed of a pick-up and a drop-off node. We propose in our study several strategies to improve responsiveness of an already existing algorithm by decreasing the number of feasible insertions to test without decreasing the quality of the final solution. It means to reduce computation time without decreasing the acceptation rate and still respecting the fundamental constraints of the e-ADARP. The results show improvement in terms of acceptance rate or/and CPU time.

  • Files
  • Details
  • Metrics
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