我现在有一个svg的矢量图地图文件,内容是大楼室内平面图,所有房间和走廊都用path描述,如下
<path class="path" id="2188" d="M 289 268 L 291 268 L 291 206 L 292 206 L 292 180 L 284 180 L 284 181 L 205 181 L 205 206 L 205 268 Z" />
请指导有什么方便的方法可以实现我输入两个办公室a和b的id,生成一条从a到b的导航线路。开放性问题 大家有什么建议都可以说啊 
ps:我是采用手动在svg上选点生成一个地图文件然后搜索的方法,手动工作太多,最好能自动化的完成所有步骤。

解决方案 »

  1.   

    首先要搜索这两个id的最近的父节点,然后在这个最近父节点下面的子节点画出路径。
    其次,这个id的搜索。落实到路径上会是在路径上的一个路径的搜索遍历。
    模型参照:在两个地点有多条路径连接,搜寻最短路径。这个是数据结构的案例。
    要把path的每个转弯的路口记录下来,一边实现带权路径算法。