Google maps 步行路段的路径规划

我正在开发一个应用程序，可以显示最短的路线使用公共交通方式，目前只有公共汽车。它应该包括可以步行一段距离到达下一站的路段，如果下一站较短，则不必乘坐另一辆公共汽车

地图的数据结构应该是什么？我想到了公交车站节点的图形结构。和以距离作为权重的顶点

即使我已经用dijkstra算法找到了最短路径，如何实现这一步行段的逻辑

---

如果没有很多额外的信息，很难给你这个问题一个好的答案，但是让我来谈谈一些基础知识。这应该足以让您继续，但接下来您需要做额外的工作来开发您的解决方案

通常，您的数据结构将类似于表示目的地或航路点的节点，如公共汽车站或地址。您的关系将是带有相关成本的运输方式。例如，您可以通过步行或公共汽车从点/节点A到达点/节点B。这是两种不同的关系，在时间和金钱上有着不同的成本。 通常，您需要使用加权最短路径算法来找到从点a到点B的最佳路径。Neo4j提供了最短路径函数，但在您的情况下，您需要为关系分配权重，然后计算最短路径，而不是基于图中的跳数，但基于一些总成本指标——时间、金钱，等等。 。因此，您应该遵循这样的模板作为起点

---

不过，你有一大堆设计问题要回答。你想要在时间、金钱、努力或某种组合方面的最短路径吗？这个问题的答案将影响您的图形设计和查询策略。

谢谢您的建议。现在我有事情要处理。