php - 操作地图

Question

给定一组平面图（在 Autocad、svg 或任何需要的格式中......），我想以编程方式生成从 A 点到 B 点的方向。基本上我想说：“我如何从房间 101去143房间？” （或三倍奖励积分，从 101 房间到 323 房间）。任何人有任何想法如何去做？虽然我最了解 C(++)、Erlang、PHP 和 Python，但在这一点上我对语言非常不可知。我确实意识到这是一项艰巨的任务。

谢谢！

Answer 1

对此的总称是寻路。该问题已针对 2D 图进行了广泛研究。我会将问题分解为以下部分：

1. 将地板的 CAD 模型转换为房间、门、走廊的简单模型。
2. 在该楼层从源到目的地运行寻路算法，并限制人体运动。
3. 将结果转换为文本方向（右转、直行等）。添加地标可能会有所帮助

对于多个楼层，您可以只使用一层实现并从（例如）104 到 1 楼楼梯，3 楼楼梯到 311。将 CAD 绘图转换为语义上有用的格式对我来说似乎是最困难的一步.

Answer 2

我知道你想使用 php，但我推荐使用 python 和 networkx。您必须将您的建筑物转换为一组（原点、目的地、成本），然后运行 ​​TSP（如仍然站立所述）或 A* 或 Dijkstra

Answer 3

阅读旅行推销员算法，从 A 点到 B 点有无数条路径。您在寻找最短的路径吗？你的交通工具是什么？你会飞还是被迫走路或开车？这些是决定解决方案的因素。