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.
