A simple solution is too add "Cache-control" header along with the "Location" header. so, this response wont be cached, as long as the cache policy is set to respect the response cache-control header.
However, if one URL could return more than one possible results, it is not public cache...