使用路径ID在客户端和服务器端之间传送路径

摘要

路径脱水允许发射路径的描述，与路径的完整描述相比，其需要更少空间。一系列“面包屑”和线索用于脱水。面包屑包括点坐标、路径到达面包屑处的航向以及路径离开面包屑处的航向。脱水模块在标记路径起点的位置放置面包屑，并且具有标识原始路径中链路的离开航向。检查原始路径中每个链路终点处的节点。如果离开节点的链路是与到达节点的链路最平行的链路，对已脱水路径未增加任何内容。如果不是，对脱水路径增加面包屑，从而指定点的坐标、面包屑的到达航向以及面包屑的离开航向。