select * from location where vehicle_id = ? order by creation_date desc limit 1
és a creation_date -re tennék egy indexet.
Vagy pedig lenne egy last_location tábla, amit updatelnék amikor uj location érkezik.
szerk.: vehicle_id ÉS creation_date lenne egy közös indexben.