A Review of the Vehicle Routing Problem and the Current Routing Services in Smart Cities

Abstract

In this survey, the issues of urban routing are analyzed, and critical considerations for smart and cost-effective delivery services are highlighted. Smart cities require intelligent services and solutions to address their routing issues. This article gives a brief description of current services that either apply classical methods or services that employ machine learning approaches. Furthermore, a comparison of the most promising research options in regard to VRP is provided. Finally, an initial design of a holistic scheme that would optimally combine several tools and approaches to serve the needs of different users with regard to the VRP is presented.

Keywords

• vehicle routing problem
• urban routing
• smart cities
• routing algorithms
• machine learning
• multi-objective routing problem