自定义地图与方向

时间:2009-08-12 18:34:53

标签: map mapping spatial dijkstra

我想制作一个地图程序,提供校园(宿舍楼,足球场等)和建筑物内(办公室,自助餐厅等)的指示。是否存在有助于促进这一点的任何事情?

替代方案似乎是我必须在校园周围创建自己的点和路径地图,并为路线寻找路径。

编辑:为了澄清,我想知道如何将空间感知添加到寻路程序,以便为路径生成步行路线。示例:对于一个遍布办公室的走廊,其中有两个节点允许一条路径进入走廊,您如何知道某个办公室是从一个节点左侧,另一个在另一个节点的右侧?

2 个答案:

答案 0 :(得分:1)

如果我将多边形用于节点而不是路点,我可以创建一个可用于寻路和方向的导航网格。对于方向和使用矩形节点,如果我从顶部顺时针方向给出从1到4的边的矩形数字,我知道如果我进入第2侧并且离开第1边,则它是右转弯。或者,如果我进入第3面(比如说底部)并离开第4面,那么它就是左边。

答案 1 :(得分:0)

如果不知道你想要什么样的界面,这很难回答。它应该是谷歌地图类型的应用程序吗?还是更简单的东西?无论你怎么定义路径 - 什么东西都无法通行。

你可以做很多工作并定义什么是无法通行的,然后使用路径寻找算法来穿越草坪;但这比简单的方法更有效:

  1. 制作一张校园地图,所有路线都显示为
  2. 在PHP / Perl / Ruby / Python / Coldfusion / ASP.Net / Whatever中定义点和路径
  3. 从用户那里获取开始和目的地
  4. 运行Dijkstra的算法
  5. 显示带有叠加层的校园地图,突出显示路径段以点亮其路径。