我可以使用临时航点调用 HERE CalculateMatrix API 吗？答案

【问题标题】：Can I call the HERE CalculateMatrix API with interim waypoints?我可以使用临时航点调用 HERE CalculateMatrix API 吗？
【发布时间】：2020-02-25 17:28:51
【问题描述】：

我目前正在测试 HERE CalculateMatrix API。我的目标是获取所有可能的路线并找出最短的路线。现在我问自己以下问题：

是否可以定义路线必须经过的临时航路点？是否可能没有定义这些航点的传递顺序？

例如，我有起点：A，中间点：B 和 C，目的地：D，然后矩阵应该计算以下可能的路线：

A-B-C-D， A-C-B-D

所以我没有使用不同的目的地，而是使用不同的航路点

【问题讨论】：

您是说给定航路点 B 和 C，您希望 API 计算您首先经过 B 或 C 的所有可能路线吗？而且我假设它会扩大，所以如果你有 4 分，你会做所有可能的组合？
是的，这正是我想要实现的目标
抱歉延迟回复。据我所知，除非您手动生成“路径”逻辑，否则无法做到这一点，即：A、B、C、D 和 A、C、B、D。这是您必须做的数学类型的事情做，然后将它们传递给 API。

标签： rest api here-api

【解决方案1】：

正如雷蒙德在 cmets 中已经提到的那样，不可能将计算矩阵 API 用于“可排序”路点的用例。 Fleet Telematics API 确实提供了一些接近的东西，尽管它只提供最佳路线而不是所有可能的路线。在 API 中，一些路点可以标记为“排序”，这意味着它们的顺序不固定，然后 API 会找到最佳路线。

来自 API 参考 (https://developer.here.com/documentation/fleet-telematics/dev_guide/topics/waypoint-sort-pickup-opening-times.html)

Sorting Waypoints (Traveling Salesman Problem) 路由可以找到航点的最佳序列顺序。通过以下方式激活此功能以下航点参数：

&waypoint1=...;排序

标有“排序”的航路点的所有部分都可以由路由器进行成本优化。例如，在航点列表中 WP0，WP1；排序，WP2；排序，WP3；排序，WP4，WP5；排序，WP6；排序，WP7 路由器可以改变WP1、WP2和WP3之间的顺序，它可以改变 WP5 和 WP6 之间的顺序。如果最后一个航路点是“排序”的，那么路线可以在任何可排序的航路点结束。如果司机只是在他全天访问的最后一个航路点。

&waypoint1=...;之前:3,5

强制路线在路点 3 和 5 之前遇到路点 1。将其与“排序”或“可选”结合使用。

&waypoint1=...;暗示：4,8

强制如果航点 1 是路线的一部分，那么航点 4 也是并且 8 必须是路线的一部分。与“可选”结合使用航点。

【讨论】：