Сетевые модели

Иногда связать те два подхода, которые мы рассмотрели выше, с реальной дорожной сетью и географическими характеристиками местности трудно. Однако в настоящее время создано множество баз данных по дорожным сетям, позволяющих автоматически отыски­вать лучшие маршруты между любыми двумя точками. В качестве примера таких баз приведем Microsoft AutoRoute Express и Softkey Journey Planner. Как правило, вам достаточно ввести почтовые коды мест начала движения и его завершения, и программа отыщет самый короткий, самый быстрый или самый дешевый маршрут или маршрут с любыми другими заданными характеристиками. Затем она подробно опишет этот маршрут, точки, через которые он проходит, и выдаст другую необходимую информацию. Такие системы можно устанавливать на транспортные средства и стыковать их с системами глобального позиционирования и мониторинга, отслеживающими место нахождения транспортного средства, что помогает отыски­вать лучший маршрут от текущего места к любой конечной точке. Такие электронные карты дорожных сетей позволяют приме­нять другой подход к выбору места расположения элементов ин­фраструктуры, в основе которого лежат реальные дорожные сети. Для такого анализа разработано множество моделей, поэтому мы покажем типичные подходы на основе двух стандартных моде­лей — задачи единого среднего и задачи охвата.