In-process offered approach to the decision of navigation task of tracing of routes of motion of mobile objects on a rectangular cartographic area. It is shown that for the decision of task to optimization of gasket of route on digital maps most suitable is the use of algorithm of Bellman. It is suggested to bring a raster map over to the type of rectangular grate, suitable to treatment the method of Bellman by a sectional quantum. Job of the worked out software performances over are brought.Reference 8, figures 4.

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

У статті запропоновано підхід до розв’язку навігаційної задачі трасування маршрутів руху мобільних об’єктів на прямокутній картографічній області. Показано, що для вирішення завдання оптимізації прокладання траси по цифрових картах найбільш придатним є алгоритм Беллмана. Запропоновано привести растрове зображення карти до вигляду прямокутної решітки, придатної до обробки методом Беллмана шляхом блокового квантування. Наведено результати роботи розробленого програмного забезпечення.Бібл. 8, рис. 4.