Разработка методов и моделей прогнозирования грузовых и пассажирских перевозок на различных видах транспорта. Распределение потоков информации по кратчайшим путям. Применение основных методов топологической оптимизации. Выполнение алгоритма Дейкстры.
Аннотация к работе
Транспорт - это система средств, предназначенных для организации и осуществления перевозки людей и грузов с определенными целями.В теории графов транспортная сеть - это ориентированный граф, в котором каждое ребро имеет неотрицательную пропускную способность.При организации сетей одной из основных задач является распределение потоков информации по кратчайшим путям. Под такими путями понимают пути передачи информации, кратчайшие по времени передачи или протяженности, или пути с минимальными помехами, числом задействованных узлов, стоимостью и т.п.Благодаря своему широкому применению, теория о нахождении кратчайших путей в последнее время интенсивно развивается. Нахождение кратчайшего пути - жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута между двумя объектами на местности (например, кратчайший путь от дома до университета), в системах автопилота, для нахождения оптимального маршрута при перевозках, коммутации информационного пакета в Internet и так далее.Для алгоритма Форда-Беллмана, в отличие от многих других графовых алгоритмов, более удобно представлять граф в виде одного списка всех ребер. В приведенной реализации (см. рисунок 4) заводится структура данных edge для ребра. Входными данными для алгоритма являются числа n,m, список e ребер, и номер стартовой вершины v. Все номера вершин нумеруются с нуля по n минус один. Константа INF обозначает число "бесконечность" - ее надо подобрать таким образом, чтобы она заведомо превосходила все возможные длины путей.Среда Delphi визуально реализуется в виде нескольких одновременно раскрытых на экране монитора окон. Количество, расположение, размер и вид окон может меняться программистом в зависимости от его текущих нужд, что значительно повышает производительность работы. Окно текста программы. Меню компонентов.