Известно, что объем выбросов вредных веществ с отработавшими газами зависит от многих факторов, основной из которых - скорость движения автомобиля V. В свою очередь, она зависит от состояния дорожного полотна, вероятности появления помех на пути движения, плотности светофоров на единицу дороги и т. д. Поэтому приемлемая точность расчетных оценок пространственно-временного распределения вредных выбросов от автотранспорта на урбанизированных территориях, а следовательно, и наносимого ими экологического ущерба может быть достигнута с привлечением информации о плотности распределения скорости движения транспортных средств. Математическая модель, описывающая движение автотранспортного средства в городских условиях, связывает скорость движения с ускорением торможения и разгона автомобиля, плотностью потока "помех" движению транспортного средства, максимальной скоростью движения автомобиля. В качестве "помех" рассматриваются выбоины на дороге, выбежавший на трассу ребенок, включение запрещающего сигнала светофора и т. д. Зная зависимость объема выбросов загрязняющих веществ в выхлопе автомобиля от скорости его движения Св(V), можно получить среднюю величину выбросов от транспортного средства: Савт=ИНТЕГ Св(V)*p(V) dV. Тогда каждому участку дороги можно поставить в соответствие среднюю величину выбросов от транспортного средства и с помощью известного алгоритма Флойда, получить минимальные по выбросам отработавших газов маршруты любыми точками улично-дорожной сети. Кроме того, данный алгоритм также является основой для прокладывания маршрута минимального по потерям времени, что является актуальным для служб экстренной помощи (скорая, пожарные, милиция).