地铁的 C# 数据结构

Question

在应用程序中存储地铁数据的最佳方式是什么？

数据包括地铁站位置、车站之间隧道的长度、渲染时标签的对齐方式、渲染隧道、交叉路口时要绘制的弧线类型等...

现在我正在考虑一个严重扩展的图，但(只是好奇)也许有更方便的东西？ (显然，地铁模型用于路径查找和路由)。

Answer 1

我建议创建不同的数据模型来处理问题的不同部分(因为您有不同的限界上下文)。

使用有向图是显而易见的。您应该以非常抽象的方式实现它，这样您就可以重用体面的、经过验证的路径查找算法。根据您选择的算法(A* 可能是一个不错的选择)，您的数据模型需要针对该算法进行优化。在 A* 的情况下，首先要在您的地铁站上定义一个有意义的、实际相关的拓扑排序(欧几里得距离可以作为一个开始，但通过分析数据的性质并对其进行调整，您可能会获得不错的性能提升).另一个方面是使用缓存进行各种计算并快速丢弃有问题的站点。

对于表示，您想要创建图形的另一个模型，它可以包含与表示相关的所有信息(颜色、文本等)。