一种室内同层寻路的路网构建和寻路方法

摘要

本发明提供一种室内同层寻路的路网构建方法, 同时提供一种室内同层寻路方法，由于本方法中根据楼层地形的不同，组织路网点，并在路网中记录路网点的位置坐标信息以及连通性信息；将路网中仅仅连通一个其它路网点的路网点标识为辅路网点，大量辅路网点中每次最多有两个辅路网点参与路网搜索，求解的搜索空间大大缩小，因此比传统的所有路网点都参与搜索的方法效率有很大提高。

主权项

一种室内同层寻路的路网构建方法，其特征在于，所述室内同层寻路的路网构建方法包括下述步骤：a:构建主路网点数据列表，主路网点数据列表每行表示一个主路网点，以“v”开头，后面跟着点的地平面X、Z坐标，以“M”结束，表示为主路网点；b: 构建辅路网点数据列表，辅路网点数据列表每行表示一个辅路网点，以“v”开头，后面跟着点的地平面X、Z坐标，以“F”结束，表示为辅路网点；c: 构建联通性信息列表，联通性信息列表每行表示一条联通性信息，以“p”开头，后面跟着此条联通性信息相关的两个路网点编号，中间用“‑”相连，每行最后的数值为此条信息相关的两个路网点之间的距离权值。