Pruned-Highway-Labeling：高效查询道路网中的最短路径

简介：
Pruned-Highway-Labeling是一种高效的算法，用于在复杂道路网络中快速查找两点间的最短路径。通过精简和优化路标信息，显著提高了大规模图数据集上的查询效率与响应速度。 修剪的公路标签用于道路网络中的最短路径距离查询算法。用法如下： 执行`make`生成程序。 使用命令 `$ make bin/construct graph_file label_file` 构造图的标签。 使用命令 `$ bin/query label_file` 查询两个顶点之间的距离。 在图形文件中，每行应包含两条信息：两个顶点和它们之间的时间与几何长度（请参见示例 `sample_graph.tsv`）。顶点以从零开始的整数表示。更多详情，请查看 `pruned_highway_labeling.h` 和 `benchmark.cpp` 文件。 参考文献为Takya Akiba, Yoichi Iwata, Ken-ichi Kawarabayashi和Yuki Kawata在ALENEX 2014中的相关研究。