路线描述的压缩传输

我们提出了两种方法来压缩道路网络中路线（即有向图中的路径）的描述。第一种方法通过经由边序列来表示路径。经由边之间的子路径必须是唯一的最短路径。也可以使用经由节点来代替经由边，尽管这需要一些简单的预处理。第二种方法使用收缩层次结构，用快捷边替换原始路径的子路径。这两种方法可以相互结合。此外，我们提出将其应用于基于移动服务器的路由：我们在能够访问例如最新拥堵信息的服务器上计算路线。然后，我们使用某种移动无线电通信将计算出的路线传输给汽车。在此，我们应用压缩以节省成本和传输时间。如果压缩效果良好，我们甚至可以在带宽较低时传输路线。尽管我们尚未用真实数据评估我们的想法，但它们非常有前景。