Мультиграфы применяются в транспортных системах для моделирования ситуаций, когда между одними и теми же двумя местоположениями может существовать несколько маршрутов. 1
В таком случае вершины мультиграфа представляют местоположения, а ребра — разные маршруты между ними. 1
Некоторые области применения мультиграфов в транспортных системах:
- Поиск оптимального маршрута и времени движения по транспортной сети. 2 Модель позволяет учитывать различные ограничения, такие как пропускная способность, время транспортировок и их стоимость. 2
- Перевозка грузов различными транспортными средствами (самолётами, поездами и другими). 2 Модель позволяет «привязать» груз к транспортному средству и назначить время перевозки. 2
- Формирование расписания движения самих транспортных средств. 2 Например, с помощью такой модели можно составлять расписание движения грузовых поездов. 2