Lots of invalid volume of traffic occurs as the vehicle repeatedly seeking the valid berth location, due to the existence of information island, which reduces traffic efficiency, increases traffic congestion and the emission of pollutants. Aiming at eliminating the existence of information island, this paper proposed a guidance strategy for parking space of autonomous valet parking, as taking merits of cooperative vehicle infrastructure system. The guidance strategy consists of an optimal guidance model and an adaptive ant-colony algorithm. Firstly, the optimal guidance model takes the minimum total parking cost as the objective function and the capacity of parking space as the constraints. Both the objective costs of parking and the subjective cost of customer are taken into accounts in the objective function. Secondly, comparing with traditional method, the adaptive ant-colony algorithm taking two improvements, in order to accelerate the convergence of the algorithm and avoid falling