Exact and Heuristic Methods for Emerging Vehicle Routing Problems