Рассматривается задача маршрутизации, когда предусмотрены запреты на перевозку некоторых видов грузов отдельными транспортными средствами. Разработана соответствующая математическая модель. Предложены эвристические алгоритмы решения, проведен вычислительный эксперимент для сравнительной оценки эффективности различных алгоритмов. Ключевые слова: маршрутизация, транспортные средства, пункты потребления, математическое моделирование, эвристические алгоритмы.