Система и способ определения размещения точек маршрута для помощи в кодировании и декодировании пути - RU2010102889A

Реферат

1. Способ кодирования сокращенного описания пути для пути в системе картографирования из первоначального описания пути, состоящего из начальной точки, списка точек пересечения и конечной точки, способ содержит: ! A. проверку, существует ли пригодный альтернативный путь между начальной точкой и последующими точками первоначального описания пути, причем проверка такова, что пригодный альтернативный путь не содержит часть пути между последними двумя точками, включенными в проверку, ! i) если не существует пригодного альтернативного пути, и путь проверен до конечной точки, завершают процесс, ! ii) если существует пригодный альтернативный путь, добавляют новую точку маршрута для исключения пригодного альтернативного пути, ! iii) повторяют способ A с вновь добавленной точкой маршрута в качестве начальной точки, ! причем завершение процесса означает описание окончательного сокращенного описания пути посредством начальной точки, последовательности точек маршрута, и конечной точки. ! 2. Способ по п.1, причем часть пути между последними двумя точками, включенными в проверку, является последним сегментом для этой проверки пригодного альтернативного пути между начальной точкой и одной из последующих точек, и в котором точка маршрута, при необходимости, размещена в последнем сегменте. ! 3. Способ по п.2, причем дополнительный поиск только по последнему сегменту определяет, где размещать точку маршрута в последнем сегменте. ! 4. Способ по п.1, причем сокращенное описание пути используют для создания передаваемого описания пути. ! 5. Способ по п.4, при этом переданное описание пути принимают приемником. ! 6. Способ по п.5, при этом