Traffic control/operation system based on probe vehicle data (i.e., vehicles' locations and trajectories, and past record of travel time) has been attracting attention. In this paper, we propose and evaluate a novel traffic management method to provide information using anticipatory stigmergy which can search an alternative route to avoid expected congestion by sharing the probe vehicles' locations in near-future. Because it might be ineffective if all drivers follow the fastest path searched by anticipatory stigmergy, we introduce new strategies for assigning a driver to a link based on the residual distance to his/her destination or the time involved in congestion from his/her departure. In addition, the impacts of driver's route choice behavior to follow the recommended link are examined as sensitivity analysis. The results of our numerical experiment show that our proposed anticipatory stigmergy with assignment strategy works better than conventional methods. © 2014 Information Processing Society of Japan.