Nowadays, distributed mobile wireless computing is becoming a very important communications paradigm, due to its flexibility to adapt to different mobile applications. Routing operations assume a crucial importance in system optimization, especially when considering dense urban areas, where interference effects cannot be neglected. The implementation of new routing protocols becomes challenging in Vehicular Ad-Hoc NETworks (VANETs) so, at this aim, we propose a vehicular routing scheme in which the available channels are managed for optimizing a considered composite metric for multi-channel transmissions, which takes into account different parameters (multi-objective). Network Simulator 2 (NS2) has been employed to validate the Multi-Channel Multi-Objective Distance Vector (MCMO-DV), showing how it outperforms classical approaches in terms of throughput, packet delivery ratio, and overhead.