Travellers have moved onto a major supermarket's car park after they reportedly had to stop off overnight.