[发明专利]一种基于导向标签的区域交通指引服务器

权利要求书

1.一种基于导向标签的区域交通指引服务器，其特征在于包括：

数据存储单元，用于存储线路规划和导向指引所需数据；

线路规划单元，用于执行线路规划与链路合并得到最优线路；

导向指引单元，用于将最优线路生成导向指引；

管理维护单元，用于创建导向标签与关键位置、导向位置之间的映射关系，并保存维护数据存储单元内的数据；

通信接口单元，用于通过网络接收用户的导向请求、并将导向指引单元生成的导向指引返回给用户。

2.根据权利要求1所述的基于导向标签的区域交通指引服务器，其特征在于所述线路规划采用动态实时方式，每收到一个交通指引请求，触发一次线路规划。

3.根据权利要求1所述的基于导向标签的区域交通指引服务器，其特征在于所述管理维护单元采用如下步骤对数据存储单元内的数据进行创建及维护：

（1）根据数据存储单元存储的地理信息图、交通指引图或建筑布局图，确定区域内的关键位置和可用路径；

（2）针对关键位置和可用路径，设置一个以上的导向位置；

（3）针对导向位置，设置一个以上的导向标签；

（4）建立并保存导向标签与关键位置、导向位置之间的映射关系；

（5）以关键位置和导向位置为结点，以可用路径为链路，构建导向网络；

（6）度量结点间的实际路径长度，记为链路长度；

（7）设置并保存链路的代价权重；

（8）以链路长度和代价权重为参数，计算并保存每段链路的代价；

（9）为每个结点创建导向表，该导向表指明该结点的所有出、入链路组合所对应的方向和路径。

4.根据权利要求1所述的基于导向标签的区域交通指引服务器，其特征在于所述导向标签包括文字，图形和区域内唯一的ID号。

5.根据权利要求2所述的基于导向标签的区域交通指引服务器，其特征在于每个关键位置设置一个以上的导向位置；每个导向位置设置一个以上的导向标签。

6.根据权利要求2所述的基于导向标签的区域交通指引服务器，其特征在于所述线路代价等于该线路所包含链路代价的总和。

7.根据权利要求2所述的基于导向标签的区域交通指引服务器，其特征在于所述关键位置至少满足如下条件之一：

在所属区域的地理信息图、交通指引图或建筑布局图中有明显标记的位置；

在实际地理环境中，能够通过视觉直观的识别其特征；

在实际地理环境中，标志当前行进线路的改变。

8.根据权利要求1-7任一项所述的基于导向标签的区域交通指引服务器，其特征在于所述服务器采用如下步骤完成交通指引：

（1）通信接口单元接收导向请求，并将该请求传输到数据存储单元，该请求至少包含两个参数，分别是目的地信息和起点的导向标签ID信息；

（2）数据存储单元根据目的地信息，获得目的地所在关键位置；

根据导向标签，检索导向标签与导向位置的映射关系，获得该标签所在导向位置，数据存储单元以目的地位置为终点，标签的导向位置为起点，构建导向网络；

（3）线路规划单元在上述构建的导向网络中规划最优线路；

（4）导向指引单元将最优线路生成导向指引，返回给导向终端。