Пропускная способность автодорог - реферат по технологиям машиностроения

 

Тезисы:

  • Проблема ограниченности пропускной способности автодорог.
  • Граф Х- ориентированный по способу построения.
  • В случае минимизации длины пройденного пути веса матрицы С- расстояние между перекрестками.
  • В случае минимизации времени движение веса матрицы С- время езды из i в j.
  • Веса могут быть также заданы в соответствии с другими критериями.
  • Таким образом , выбирая в качестве веса длину ,мы получим кратчайший по длине маршрут.
  • Xij= 0, не существует такого участка дороги.
  • Также задается матрица весов для ребер С= [cij] .
  • Таким образом, возможно нахождение кратчайшего маршрута на улицах с односторонним движением.
  • Данный метод позволяет определить кратчайший путь между 2-мя точками в городе.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по технологиям машиностроения