Как мультиграфы применяются в транспортных системах?

Мультиграфы применяются в транспортных системах для моделирования ситуаций, когда между одними и теми же двумя местоположениями может существовать несколько маршрутов. www.tutorialspoint.com

В таком случае вершины мультиграфа представляют местоположения, а ребра — разные маршруты между ними. www.tutorialspoint.com

Некоторые области применения мультиграфов в транспортных системах:

• Поиск оптимального маршрута и времени движения по транспортной сети. ait.mtas.ru Модель позволяет учитывать различные ограничения, такие как пропускная способность, время транспортировок и их стоимость. ait.mtas.ru
• Перевозка грузов различными транспортными средствами (самолётами, поездами и другими). ait.mtas.ru Модель позволяет «привязать» груз к транспортному средству и назначить время перевозки. ait.mtas.ru
• Формирование расписания движения самих транспортных средств. ait.mtas.ru Например, с помощью такой модели можно составлять расписание движения грузовых поездов. ait.mtas.ru