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

Новаковская, А. И.

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

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

Дата публикации в реестре: 2020-03-03T07:00:21Z

Аннотация:

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

Ключевые слова:
материалы конференций, дорожный граф, транспортная сеть

Тип: Article