给定一组平面图(采用Autocad,svg或任何其他格式…),我想以编程方式生成从A点到B点的路线.基本上,我想说：“我如何从101室到达到143房间？” (或三重积分,从101房间到323房间).任何人有任何想法如何去做？尽管我最了解C(),Erlang,PHP和Python,但我在这一点上与语言无关.我确实意识到这是一项艰巨的任务.

谢谢！

解决方法:

通用术语是pathfinding.已经对该问题进行了广泛的2D图表研究.我将问题分为以下几部分：

>将地板的CAD模型转换为房间,门,下水道的简单模型.
>在该楼层上从源到目的地运行寻路算法,并限制人体运动.
>将结果转换为文本方向(向右转,一直走等).添加地标可能会有所帮助

对于多层,您可以只使用一层的实现,然后从(例如)104到1层楼梯,从3层楼梯到311.将CAD图形转换为语义上有用的格式对我来说似乎是最困难的步骤.