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

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

Маршруты от пр. Михаила Нагибина, 3а (А) до ул. Петровская , 47/30 (В), полученные в ГИС Яндекс.Карты на текущий момент времени.

Для получения исходных данных из выданного сервисом списка маршрутов выбрать первые четыре и зафиксировать время в пути и протяженность маршрута для передвижения на легковом автомобиле. Пример на рисунке 1.

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

Исходные данные внести в таблицу (таблица 1).

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

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

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

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

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

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

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

По карте, схеме и графу составить матрицу корреспонденций (см. таблицу 2). Элементы матрицы l_ij – длина участка на графе, где i-ый маршрут совпадает с j-ым маршрутом. l_ii- длина i-го первого маршрута.

Таблица 1 – Матрица корреспонденций

Маршрут

Для маршрутов, приведенных на рисунке 2, матрица корреспонденций приведена в таблице 3.

Таблица 3 – Пример матрицы корреспонденций

Маршрут
	15,2	10,2
	10,2	16,2
			20,6