Разработка коэффициента загруженности дорог для моделирования математической модели создания оптимального маршрута | Статья в журнале «Молодой ученый»

Отправьте статью сегодня! Журнал выйдет 3 октября, печатный экземпляр отправим 7 октября.

Опубликовать статью в журнале

Автор:

Рубрика: Технические науки

Опубликовано в Молодой учёный №22 (208) июнь 2018 г.

Дата публикации: 01.06.2018

Статья просмотрена: 109 раз

Библиографическое описание:

Биглова, А. Д. Разработка коэффициента загруженности дорог для моделирования математической модели создания оптимального маршрута / А. Д. Биглова. — Текст : непосредственный // Молодой ученый. — 2018. — № 22 (208). — С. 108-109. — URL: https://moluch.ru/archive/208/50939/ (дата обращения: 20.09.2020).



В статье описывается создание математической модели построения оптимального маршрута с учётом загруженности дорог.

Ключевые слова: ГИС, коэффициент загруженности дорог, оптимальный маршрут, построение оптимального маршрута.

Индустрия путешествий, по-другому туризм, процветает и занимает лидирующие позиции среди других отраслей экономики [1]. Но и у него имеются недостатки, особенно заметные для путешественника, стремящегося сэкономить [2]. Не у каждого автомобилиста, отправившегося в путь, есть собственный навигатор, который позволил бы не только не заблудиться, но и показать достопримечательности незнакомого города и построить оптимальные маршруты между объектами культуры, чтобы в кратчайшие сроки посетить интересующие места. Кроме того, навигаторы являются очень дорогостоящей вещью. Существует ряд программных продуктов, в разной степени показывающие основные достопримечательности и строящие оптимальные маршруты между ними. Большинство из таких систем платные, в бесплатных же программах не хватает той или иной функции.

Это наводит на мысль разработки своего программного средства, позволяющего быстро сориентироваться в незнакомом городе, вывести список интересных достопримечательностей, а также построить оптимальный маршрут для передвижения между ними. Это существенно упростит жизнь любого туриста, который рискнул отправиться в путешествие своим ходом — «дикарём».

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

Был проанализирован ряд алгоритмов построения оптимального пути, но ни один не учитывал ситуацию, которая может возникнуть на дороге [3].

Существует матрица расстояний U, записанная как (1):

; (1)

где: U — матрица расстояний,

( и .) — расстояние между i и j пунктом. Заданы следующие условия:

a) i = j (например ), то расстояние считается равным 0.

b) Расстояния и не обязательно совпадают.

c) Если между пунктами нет дороги, то считаем, что она есть, но принимаем её за бесконечность.

Для построения оптимального маршрута в городе, где пробки постоянны, использовать матрицу расстояний в километрах не всегда правильно, потому что ввиду загруженности дороги оптимальный путь между объектами может оказаться совершенно иной.

Тогда делаем преобразование из матрицы расстояний и построим матрицу времени A, которая будет выглядеть как (2):

; (2)

где: A — матрица времени,

( и .) — время пути между i и j пунктом. Заданы следующие условия:

a) Время между двумя пунктами рассчитаны благодаря расстояниям из матрицы U при езде со скоростью 60 км/ч, если отсутствуют пробки на дороге.

b) i = j (например), то время считается равным 0.

c) Время и не обязательно совпадают.

d) Если между пунктами нет дороги, то время пути принимается за бесконечность.

Для верного алгоритма подсчёта оптимального времени в зависимости от времени суток и дня недели, был сделан недельный мониторинг Яндекс карт города Уфы [4]. Он показал, что наибольшая загруженность дорог:

  1. В будние дни 8:00–10:00 и 18:00–19:00 для центральных улиц города.
  2. В будние дни 8:00–10:00 и выходные/праздничные дни 18:00–23:00 для нецентральных улиц города.

На основе собранных данных был составлен коэффициент загруженности дороги, который выглядит как:

В остальных случаях для центральных улиц:

a) z = 1, в будние дни 11:00–17:00, 20:00–7:00, в выходные/праздничные дни: 23:00–12:00.

b) z = 2, в выходные/праздничные дни: 12:00–18:00.

c) z = 3, в выходные/праздничные дни: 18:00–23:00.

d) z = 4, в будние дни 7:00–8:00, 10:00–11:00, 17:00–18:00, 19:00–20:00.

e) z = 5, в будние дни 8:00–10:00 и 18:00–19:00.

Для нецентральных улиц:

a) z = 1, в будние дни 10:00–17:00, 20:00–8:00, в выходные/праздничные дни: 23:00–11:00.

b) z = 2, в выходные/праздничные дни: 11:00–18:00.

c) z = 3, в будние дни 8:00–10:00 и выходные/праздничные дни 18:00–23:00.

Таким образом окончательная матрица времени будет выглядеть (3):

; (3)

Получаем итоговую математическую модель (4):

(4)

где T — общие временные затраты на маршрут между достопримечательностями, состоящие из суммы времени пути между пунктами умноженные коэффициент на загруженности дороги, последовательно включённых в маршрут.

Литература:

  1. Биржаков М. Б. Введение в туризм. Учебное пособие СПб., 2000. 192 с.
  2. Квартальнов В. А. Туризм. Учебник. М., 2002. 320 с.
  3. Сетевые методы решения задачи коммивояжёра / Успехи современного естествознания URL: https://www.natural-sciences.ru/ru/article/view?id=30093 (дата обращения: 27.04.2018).
  4. Яндекс карты Уфа / Яндекс карты URL: https://yandex.ru/maps (дата обращения: 07.05.2018).
Основные термины (генерируются автоматически): оптимальный маршрут, день, матрица расстояний, время пути, выходной, загруженность дороги, математическая модель построения, матрица времени, незнакомый город, оптимальный путь.


Ключевые слова

ГИС, оптимальный маршрут, коэффициент загруженности дорог, построение оптимального маршрута

Похожие статьи

Матрица расстояний для маршрута 1

- отыскивать оптимальное количество ездок автомобилей на маршрутах при установленном времени пребывания в наряде (задачи на минимизацию потерь рабочего времени)

Матрица расстояний для маршрута 1. Номер строки в матрице.

К вопросу о возможности оптимизации маршрутной сети...

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

Выбор оптимального маршрута грузоперевозок автомобильным...

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

возможность отправки груза в любое удобное время (в отличии, например, от авиационного

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

Компьютерная модель для лабораторной работы...

3. Табличная форма — содержит матрицу расстояний между городами.

робот; задача коммивояжера; метод ветвей и границ; минимизация; оптимальный путь обхода; Delphi; лабораторная работа.

Математическая модель для алгоритма оптимизации.

Комбинированный алгоритм линейной оптимизации с поиском...

Для этого нужно построить две матрицы распределения времени и , характеризующие минимальное время прохождения пути от источников пустых вагонов до платформ и от платформ до выездов со станции соответственно.

Моделирование движения инерционного транспортного робота...

Критерий оптимальности: минимальный пройденный путь или минимальное время прохождения траектории.

Программа получает от модуля Робот матрицу расстояний, обрабатывает её и отсылает обратно оптимальный путь обхода.

Использование данных операторов мобильной связи для...

Возможный вариант разработки оптимальной маршрутной сети по функции времени состоит из следующих этапов: 1. для каждого из расчетных районов определяется группа показателей: сумма длин маршрутов и сумма времени движения по ним; 2. выбор кратчайшего расстояния...

Определение рациональных маршрутов доставки транспортных...

Примечание: Длина пути: 1572 км; Время пути: 17:07; Топливо: 471,6 л. Расстояние для остальных пунктов считается таким же образом как на рис.1. Теперь у нас есть все данные для нахождения минимальной дальности доставки поставок. Исходная матрица представлена на...

Автоматизация проектирования маршрутов обхода...

Видимость пути – величина, обратная расстоянию между начальной и конечной точкой отрезка пути i и j соответственно.

Предлагаемый алгоритм позволяет эффективно решать задачи построения маршрутов

Математическая модель управления обучением и её решение...

Похожие статьи

Матрица расстояний для маршрута 1

- отыскивать оптимальное количество ездок автомобилей на маршрутах при установленном времени пребывания в наряде (задачи на минимизацию потерь рабочего времени)

Матрица расстояний для маршрута 1. Номер строки в матрице.

К вопросу о возможности оптимизации маршрутной сети...

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

Выбор оптимального маршрута грузоперевозок автомобильным...

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

возможность отправки груза в любое удобное время (в отличии, например, от авиационного

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

Компьютерная модель для лабораторной работы...

3. Табличная форма — содержит матрицу расстояний между городами.

робот; задача коммивояжера; метод ветвей и границ; минимизация; оптимальный путь обхода; Delphi; лабораторная работа.

Математическая модель для алгоритма оптимизации.

Комбинированный алгоритм линейной оптимизации с поиском...

Для этого нужно построить две матрицы распределения времени и , характеризующие минимальное время прохождения пути от источников пустых вагонов до платформ и от платформ до выездов со станции соответственно.

Моделирование движения инерционного транспортного робота...

Критерий оптимальности: минимальный пройденный путь или минимальное время прохождения траектории.

Программа получает от модуля Робот матрицу расстояний, обрабатывает её и отсылает обратно оптимальный путь обхода.

Использование данных операторов мобильной связи для...

Возможный вариант разработки оптимальной маршрутной сети по функции времени состоит из следующих этапов: 1. для каждого из расчетных районов определяется группа показателей: сумма длин маршрутов и сумма времени движения по ним; 2. выбор кратчайшего расстояния...

Определение рациональных маршрутов доставки транспортных...

Примечание: Длина пути: 1572 км; Время пути: 17:07; Топливо: 471,6 л. Расстояние для остальных пунктов считается таким же образом как на рис.1. Теперь у нас есть все данные для нахождения минимальной дальности доставки поставок. Исходная матрица представлена на...

Автоматизация проектирования маршрутов обхода...

Видимость пути – величина, обратная расстоянию между начальной и конечной точкой отрезка пути i и j соответственно.

Предлагаемый алгоритм позволяет эффективно решать задачи построения маршрутов

Математическая модель управления обучением и её решение...

Задать вопрос