Parcel delivery services are a bit different from general vehicle routing problems since the services require a deliver’s walking time to give the parcel to the customer. This time takes more than 1/4 of total delivery time, but it is ignored for the conv