目录

1. 版本号大于 1.0.0 的原因
2. 版权和许可
3. 目录
4. 设置和使用
   1. 长话短说
   2. 下载和生成地图
   3. 编辑配置
   4. 内联度量
   5. 大型地图（例如国家）的要求
   6. 收缩层次结构
5. 平衡
6. 致谢

设置和使用

以下为说明和相关信息。

长话短说

执行以下命令以进行（详细）路由示例。

# Further execution-info
cargo run --release --bin osmgraphing -- --help

# Build the binary for parsing maps and do routing
# and parse isle-of-man.
cargo run --release --bin osmgraphing -- --config resources/isle_of_man_2020-03-14/osm.pbf.yaml --routing

您可以从 geofabrik 下载 pbf 文件并将它们转换为其他格式。在编辑配置时，请以 resources/blueprint.yaml 为指南。

要使用平衡器，将 clone 的 multi-ch-constructor-repo 用作子模块，该子模块是用 c++ 编写的。此 osmgraphing 存储库作为 Rust 模块包装子模块，使用配置来设置其执行参数。要运行它，请根据 工作流程文件（August 2020 成功运行）安装依赖项。请注意，平衡器基于根据 GPL-3.0 许可的代码。因此，您必须启用功能（通过 cargo）。

# Update git-submodules, because they are used in the balancer
git submodule update --init --recursive

# Build also features licensed under the `GPL-3.0`.
# Build with GRAPH_DIM=6.
GRAPH_DIM=6 cargo run --release --features='gpl' --bin osmgraphing -- --config resources/isle_of_man_2020-03-14/balancing/config.yaml --balancing

# After finishing, you may visualize the data
# (the results-dir, excluding the utc-stamp, is specified in the config)
py ./scripts/balancing/visualizer --results-dir 'custom/results/<map-name>/utc_<date_and_time>

如上所述，您可以在resources/目录中找到一个详细的配置蓝图，以及在resources/isle_of_man/目录中找到一个平衡示例。根据config.yaml的定义，结果可以在custom/results/isle_of_man中找到，并且可以使用scripts/目录中的Python模块进行可视化。Python工具有一个帮助信息，但平衡器在完成后会打印相应的命令。

注意： reources/blueprint.yaml是正确且完整的。由于缺少或过时的关键字，地图配置可能略有损坏，因为它们并不常用。由于这个存储库只有少数人使用，因此这些配置仍然保留作为辅助示例。

所有功能的概述

以下表格显示了此存储库的所有功能。需要cargo-features来构建相应的功能。一些cargo-features对于该功能是可选的，这意味着cargo-feature添加了额外的功能。您可以使用以下命令使用cargo-features进行构建：cargo build --features='F0,F1,...'（cargo run隐式构建）。

下载和生成地图

下载的osm数据以xml（osm）或二进制（pbf）格式提供，其中节点与纬度和经度相关的位置相关。从openstreetmap下载时，问题将是大小限制，但还有其他osm数据提供者，例如geofabrik。目前，没有针对osm数据的解析模块，因此仅支持二进制osm.pbf数据。

为了测试，使用了一些简单的基于文本的格式 fmi。由于它们是为特定任务手动创建的，因此解析它们——一般来说——是不稳定的。然而，这个存储库有一个生成器，可以根据配置从 pbf 或其他 fmi 文件（例如，用于不同的度量顺序）创建这样的 fmi 文件。

用于创建包含通过收缩层次结构收缩的图的 fmi-地图文件的工具是 multi-ch-constructor，它用于平衡器，因此是这个存储库的一个子模块。此外，这个存储库还有一个用于子模块的包装二进制文件 multi-ch-constructor，它也使用配置。

编辑配置

配置的每个可能选项都在 resources/blueprint.yaml 中进行了描述。二进制文件（osmgraphing、multi-ch-constructor）（在发布构建后，二进制文件位于 target/release）使用配置用于不同的用例。

内联度量

度量使用 SmallVec 内联。这提高了性能，并且可以节省几个 GB 的 RAM。如果您配置使用的度量少于您编译的度量，您将收到一个警告。此外，如果编译的内联度量数少于配置的度量数，则无法有效地使用图并抛出错误。在这种情况下，您必须根据您的需求更改内联度量数，并重新构建。命令 cargo build 简单地变为 GRAPH_DIM=6 cargo build。默认值相当小（~4），但可能会随时间变化。

大型地图（例如，国家）的要求

一般来说，这些需求取决于解析的地图的大小（也是不同日期的同一地图）以及您的机器。以下数字基于一个 8-核心-CPU 以及在 archlinux 上运行的 pbf-地图（2020 年 3 月 14 日）和 16 GB RAM 上运行。以下数字为根据以下数字，不进行进一步的详细基准测试，内存使用量与图大小成线性关系，增长因子为 0.5。因此，您可以预期 4x 图大小的 RAM 使用量约为 2x（意味着 4x 节点和 4x 边的数量）。