在两个地点之间寻找路径可行设计

Question

在我的应用程序中，我定义了多个地理层次结构(位置、拉链、城市状态、州、国家)在原产地和目的地之间的车道。前缀中的O代表原产地D，前缀表示目的地，例如:下面是存储在db中的车道配置。

​

​

如果我从哈钦斯市的任何地点搜索，除了达拉斯多式联运终端(DIT)，作为原产于圣佩德罗市的任何地点，.I应该能够得到跟随车道作为输出。产出：

1. Lane1 -> Lane2  -> Lane3
2. Lane5 -> Lane3 
3. Lane4

如果我搜索从上达拉斯多式联运终端(DIT)的起源到城市圣佩德罗的任何位置，.I应该能够得到跟随车道作为输出。产出：

1. Lane2 -> Lane3
2. Lane4

现在我使用JGraphT来构建图形，但是我有以下问题

1.由于按原点和目的地可以跨越多个地理层次结构，所以节点应该是什么。

2.提供的作为原产地目的地的图形的入口点可能会发生变化。

我可以有100,000车道存储在Db跨多个地理层次结构。也希望这张图是在手之前构建的，而不是在请求出现时构建。请提供如何有效地处理这个问题。

Answer 1

井,

1. 这不是问题。只需将数据收集到字典或类，并将其作为节点传递。或者只是枚举每个节点，用这个数字构造图，当您需要获得节点号时，只需从它的分隔存储中获取它。这是一种很好的方法，特别是当您使用一些DB时。您只需通过节点索引访问它。
2. 你不想拥有所有的道路。正如你提到的，你有10万行。它将是一个非常的大量组合。相反，我建议只得到最短的路径。为此，您可以使用这。正如您所看到的，指定原产地和目的地没有问题。