我目前正在与一位客户谈论一个项目我并不完全确定我能够实现，但出于好奇，我想知道我在哪里可以开始寻找更多关于如何使用的信息。
客户基本上想要创建一个基于Web的应用程序，该应用程序显示大型建筑物的平面图，并根据用户请求显示进出建筑物内不同房间的方向。为了让事情更容易理解，我已经从我们的朋友谷歌那里获得了一个随机的平面图，所以我可以解释一个场景：
现在，想象一下用户想要了解如何从'40 Seat Classroom'到'70 Seat Classroom'。我的客户希望应用程序在平面图上显示如何从特定房间到达另一个房间的路线。
我们想要做的建筑是巨大的，有100个房间，这意味着1000个不同的路线场景，所以这不是为每个场景创建图形的情况！
有没有办法做到这一点？鉴于应用程序需要确切地知道所有可能路由的确切位置，这与Google地图非常相似。如果我们可以使用谷歌地图的api来创建围绕自定义平面图的方向，那将是很棒的，但我很确定这是不可能的！
非常感谢任何关于采取何种方向的建议。
谢谢，
灰
答案 0 :(得分：2)
仅使用地图创建它的图形表示（例如，每个房间一个节点，走廊的每个点都可以访问另一个房间的房间，另外还有一个走廊交叉点的节点）。与您的节点一起存储它们代表的地图的哪个点。将节点与表示距离的段链接起来。
现在你只需使用POD（Plain Old Dijkstra *）并使用图表计算路径。
按照路径在地图中绘制一条线，链接地图中节点所代表的点。
*：或者无论如何编写......
