Abstract: Efficient multi-vehicle route planning plays a vital role in smart city services such as road surveillance, waste collection, emergency broadcasting, mobile health units, and localized ...