Переход от идеальных маршрутов к реальным при реализации алгоритма Дейкстры

@Taramtam · Регистрация: 03.04.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте , есть программа для транспортной компаний где маршрут будет рассчитан по Дейкстре . Маршрут должно быть оптимальным . В графе вместо вершин города , вместо ребер дороги . Чтобы получить вес ребра я соединяю прямой города и получаю расстояние(вес ребра) между ними . И из этого составляю маршрут. Но таких прямых дорог в реальной жизни нету )) . И мне надо это исправить как то . Сейчас у меня получается вот так

Переход от идеальных маршрутов к реальным при реализации алгоритма Дейкстры

@tarasalk · 01.04.2016, 18:42

Taramtam, самое оптимальное будет взять готовую карту, например от яндекса, потом через апи причесать под себя. Иначе вам самому придется координаты всех дорог в бд прописывать.

@Taramtam · 01.04.2016, 20:13 **[ТС]**

но если я возьму карту яндекса , то не смогу же там свой алгоритм использовать

@tarasalk · 01.04.2016, 20:34

Taramtam, ну это апи надо смотреть.
А вообще, я уверен в яндексе алгоритм поиска пути и так достаточно хорош. Адаптировать их систему явно будет проще, чем писать свой ГИС.

С другой стороны, многое зависит от детализации. Основные магистрали можно и вручную накидать. Хз зачем правда изобретать велосипед.

@Taramtam · 01.04.2016, 20:51 **[ТС]**

В алгоритме яндекса не сомневаюсь ) Но мне для дипломки нужно изобрести этот велосипед ) А где еще можно применить Дейкстру оставив идею , но без рисования карты целой страны ?

@tarasalk · 01.04.2016, 22:34

По опыту скажу, что как раз таки велосипеды в дипломе не нужны. Никого не интересует 100500-й вариант реализации давно придуманного алгоритма. Я в свое время целый фреймворк хотел писать и эту идею как раз по вышеперечисленной причине забраковали.
В общем диплом надо строить не вокруг алгоритма, а вокруг, например, оптимизации бизнес процесса.
Вы в начале писали, что это программа для транспортной компании. Т.е. у вас есть заказчик который реально будет это использовать? Если да, то вокруг этого можно строить диплом. Если нет, то стоит его поискать) У такого заказчика легче найти проблему(одно из ключевых понятий диплома), которую надо решать, а решив ее, вы докажите что вы ценны как программист, а не просто кодер.

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@Taramtam 0 / 0 / 0 Регистрация: 03.04.2014 Сообщений: 5

	Переход от идеальных маршрутов к реальным при реализации алгоритма Дейкстры 01.04.2016, 17:39. Показов 741. Ответов 5 Метки графы, дейкстра, Карта, си шарп (Все метки) Здравствуйте , есть программа для транспортной компаний где маршрут будет рассчитан по Дейкстре . Маршрут должно быть оптимальным . В графе вместо вершин города , вместо ребер дороги . Чтобы получить вес ребра я соединяю прямой города и получаю расстояние(вес ребра) между ними . И из этого составляю маршрут. Но таких прямых дорог в реальной жизни нету )) . И мне надо это исправить как то . Сейчас у меня получается вот так 0

@tarasalk 1992 / 1216 / 440 Регистрация: 13.06.2013 Сообщений: 4,115
	01.04.2016, 18:42
	Taramtam, самое оптимальное будет взять готовую карту, например от яндекса, потом через апи причесать под себя. Иначе вам самому придется координаты всех дорог в бд прописывать. 0

@Taramtam 0 / 0 / 0 Регистрация: 03.04.2014 Сообщений: 5
	01.04.2016, 20:13 [ТС]
	но если я возьму карту яндекса , то не смогу же там свой алгоритм использовать 0

@tarasalk 1992 / 1216 / 440 Регистрация: 13.06.2013 Сообщений: 4,115
	01.04.2016, 20:34
	Taramtam, ну это апи надо смотреть. А вообще, я уверен в яндексе алгоритм поиска пути и так достаточно хорош. Адаптировать их систему явно будет проще, чем писать свой ГИС. С другой стороны, многое зависит от детализации. Основные магистрали можно и вручную накидать. Хз зачем правда изобретать велосипед. 0

@Taramtam 0 / 0 / 0 Регистрация: 03.04.2014 Сообщений: 5
	01.04.2016, 20:51 [ТС]
	В алгоритме яндекса не сомневаюсь ) Но мне для дипломки нужно изобрести этот велосипед ) А где еще можно применить Дейкстру оставив идею , но без рисования карты целой страны ? 0

@tarasalk 1992 / 1216 / 440 Регистрация: 13.06.2013 Сообщений: 4,115
	01.04.2016, 22:34
	По опыту скажу, что как раз таки велосипеды в дипломе не нужны. Никого не интересует 100500-й вариант реализации давно придуманного алгоритма. Я в свое время целый фреймворк хотел писать и эту идею как раз по вышеперечисленной причине забраковали. В общем диплом надо строить не вокруг алгоритма, а вокруг, например, оптимизации бизнес процесса. Вы в начале писали, что это программа для транспортной компании. Т.е. у вас есть заказчик который реально будет это использовать? Если да, то вокруг этого можно строить диплом. Если нет, то стоит его поискать) У такого заказчика легче найти проблему(одно из ключевых понятий диплома), которую надо решать, а решив ее, вы докажите что вы ценны как программист, а не просто кодер. 1