Должна ли быть схема маршрута патрулирования у ДПС. У нас никогда они не заезжали, только когда праздники.

Да, существуют утверждённые схемы маршрутов патрулирования. Это предусмотрено нормативными документами МВД РФ.