Исходные данные для курсового проекта:

Исходные данные для курсового проекта:

Исходными данными являются изображение маршрутов на сервисе Яндекс.Карты и данные о протяженности маршрута и времени в пути при передвижении на легковом автомобиле. Пример на рисунке 1.

Рисунок 1 – Скриншот сервиса Яндекс.Карты

Вводим обозначения маршрутов для дальнейшего использования, перечисляя основные улицы:

1 – Нигибина – Соколова - …-Кировский- Петровская

2 - Нагибина-Ворошиловский-Садовая-Петровская

И т.д.

Параметры маршрутов заносим в таблицу.

Таблица 1 – Исходные данные о маршрутах

Маршрут	Время в пути, мин	Протяженность маршрута, км
		3,5
		3,6
		3,6
		3,6

Построение схемы, графа и матрицы корреспонденций

Маршруты изобразить в виде схемы и графа. Вершинами графа считать точки пересечения или ветвления маршрутов. Дугами (ребрами) графа считать путь между точками пересечения (ветвления) маршрутов. Вершины, над дугами написать длину дуги в километрах. Ребра нумеровать не обязательно. Нанести вершины полученного графа на карту. Для маршрутов , изображенных на рисунке 2 схема и граф приведены на рисунках 3-4.

Рисунок 2 – Пример карты маршрутов

Рисунок 3 – Пример схемы маршрутов

Рисунок 4 – Пример графа маршрутов