Due to the enormous increase of commercial freight transport on motorways in Germany it is often problematic for truck drivers to find safe parking places for longer rest periods during the night. Even though expansions have been made to satisfy the demand, overcrowding and dangerous situations still occur as a result of vehicles parking on the entrance and exit roads of rest areas. According to an investigation in 2013 by the Federal Ministry of Transport, Building and Urban Affairs (BMVBS), about 11,000 truck parking spaces were missing in the vicinity of motorways in Germany [1].