Skip to main navigation Skip to search Skip to main content

Rich vehicle routing problem: survey

  • Jose Caceres-Cruz
  • , Pol Arias
  • , Daniel Guimarans
  • , Daniel Riera
  • , Angel A. Juan

Research output: Contribution to journalArticleResearchpeer-review

Abstract

The Vehicle Routing Problem (VRP) is a well-known research line in the optimization research community. Its different basic variants have been widely explored in the literature. Even though it has been studied for years, the research around it is still very active. The new tendency is mainly focused on applying this study case to real-life problems. Due to this trend, the Rich VRP arises: combining multiple constraints for tackling realistic problems. Nowadays, some studies have considered specific combinations of real-life constraints to define the emerging Rich VRP scopes. This work surveys the state of the art in the field, summarizing problem combinations, constraints defined, and approaches found.

Original languageEnglish
Article number32
Number of pages28
JournalACM Computing Surveys
Volume47
Issue number2
DOIs
Publication statusPublished - 2014
Externally publishedYes

Keywords

  • Routing
  • Transportation
  • Vehicle routing problem

Cite this