For the dispersive situation of business centers in cities caused by regional developing, networked many-tomany distribution mechanisms is proposed. And the vehicle routing optimization model for regional distributing in cities is established, taking the fuel consumption as the optimal target which is closely related to shipment distance, actual load rate and so forth. Then the cloud quantum genetic algorithm, with chromosome structure designed by utilizing quantum bits and genetic operator improved by adopting randomness and stability of cloud droplet in the cloud model, is designed to solve the routing optimization model for joint distribution. For the comparison, several different cases are conducted to illustrate the established model and solving algorithm.