Навигация в сетях и ее информационное обеспечение

Резюме: Рассматриваются задачи навигации и ориентирования в сетях, а также их информационного обеспечения. Акцентируется вопрос на стоимости и сложности необходимой информации для осуществления проезда. Для квадратной сети показана достаточность использования простейших навигационных правил для перемещения по ней оптимальным образом, без предварительного вычисления кратчайших маршрутов, что значительно упрощает и удешевляет движение. Рассмотрены обобщения квадратной сети, которые сохраняют подобные свойства. Введены понятия азимутальной навигации и азимутальной подсети. Предложены варианты локального информирования о возможных направлениях дальнейшего движения при азимутальной навигации в сети.

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

P.P. Bobrik

Navigation in networks and its information support

Summary: The tasks of navigation and orientation in networks, as well as their information support, are considered. The question is focused on the cost and complexity of the necessary information for movement. For a square network, it is shown that it is sufficient to use the simplest navigation rules to move along it in an optimal way, without preliminary calculating the shortest routes. Which greatly simplifies and reduces the cost of movement. Generalizations of the square network that preserve similar properties are considered. The concepts of azimuthal navigation and azimuthal subnet are introduced. The variants of local information about possible directions of further movement during azimuthal navigation in the network are proposed.

Keywords: Navigation and orientation in the network, cost of information, optimal movements, choice of shortest routes, navigation principle of movement, disturbance of the hippodamus network, azimuthal navigation, azimuthal subnet, local information list.

DOI: 10.34219/2078-8320-2024-15-2-7-13