php - 操纵 map

Question

给定一组平面图(Autocad、svg 或任何需要的格式...)，我想以编程方式生成从 A 点到 B 点的方向。基本上我想说:“我如何获得从101房间到143房间？” (或三倍奖励积分，从 101 房间到 323 房间)。任何人有任何想法如何去做这件事？尽管我最了解 C(++)、Erlang、PHP 和 Python，但我目前对语言还不是很了解。我确实意识到这是一项艰巨的任务。

谢谢!

Answer 1

这个的通用术语是pathfinding .该问题已针对 2D 图进行了广泛研究。我会将问题分解为这些部分:

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

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