[发明专利]一种基于智能终端的视障人士户外出行方向诱导方法

权利要求书

1.一种基于智能终端的视障人士户外出行方向诱导方法，其特征在于，包括如下步骤：

步骤1，创建存储着目标区域内路网详细情况的自定义导盲地图，所述自定义导盲地图以经纬度坐标点绘制出道路交叉口、路径和障碍物警示信息；

步骤2，视障用户通过智能终端选择目的地，智能终端加载本区域自定义导盲地图，规划并选择出一条从出发地到目的地之间最安全且距离合适的路线；

步骤3，行进诱导：在视障用户行走过程中，根据视障用户每一刻的经纬度坐标和朝向方位角为他们的每一步前进给予方向指引，过程中预存的障碍物信息、警示信息和转弯信息将会被及时播报给用户，以引导他们按照导盲地图标定好的路径行走、转弯，最终到达目的地；

步骤1中，所述自定义导盲地图，由区域内各道路交叉口和道路靠右侧的双向路径所构成的交通路网绘制而成；

所述路径，是指从距起始路口X₁米处开始沿道路右侧且距离边沿X₂米，到距离结束路口X₁米处结束所得曲线，每条道路有一来一往两条路径；

所述路口是道路交叉口的简称；

其中道路交叉口包括以下字段：

id1，表示主键，是道路交叉口表的唯一标识；

junctionCode为路口编码，该字段设定为道路交叉口的编码，采取两个字节的长度，作为该路口的唯一标识；

type1为路口类型，该字段存储该路口的类型，路口类型分为X型、T型、Y型、L型、O型五类；

其中路径包括以下字段：

id2，表示主键，是路径表的唯一标识；

roadCode为路径编码，该字段存储各路径的路径编码，路径编码由该路径的起始路口编码与结束路口编码拼接而成；

type2为路径类型，该字段存储路径的类型，路径的类型分为直线和曲线；

name为道路名称，该字段存储路径所在道路的名称；

distance为路径距离，该字段存储路径所经过的路程长度；

步骤1中，所述自定义导盲地图以经纬度坐标点绘制出道路交叉口、路径和障碍物警示信息，是指以有着固定间隔距离的路径点来描绘路径，以路口中的拐点来描绘道路交叉口，且拐点和路径点中存储有沿途的障碍物信息及必要的警示信息；

所述路径点包括以下字段：

id3，表示主键，是路径点表的唯一标识；

latitude1为路径点纬度，该字段存储路径点的纬度；

longitude1为路径点经度，该字段存储路径点的经度；

attention为警示信息，该字段存储路径上必要的警示信息；

obstacle为障碍物信息，该字段存储路径上所遇到的障碍物信息；

obstacleSort为障碍物分级指数，该字段设定为障碍物依据危险程度划分出的指数，分为1、2、3、4、无穷大共5类，指数越高危险程度越高，无穷大表示障碍物无法通过；

roadId为路径标识，该字段存储此路径点所在路径对应的主键标识；

所述拐点，定义为一个路口所连结的各路径所在直线的交点，其存储顺序为物理空间中的逆时针顺序，拐点包括以下字段：

id4，表示主键，是拐点表的唯一标识；

latitude2为拐点纬度，该字段存储拐点的纬度；

longitude2为拐点的经度，该字段存储拐点的经度；

turnDirection为路口转弯方向，该字段用以存储经过此拐点所在路口时的转弯方向，分为左、直、右三种；

junctionId为道路交叉口标识，该字段存储此拐点所在道路交叉口对应的主键标识；

步骤2包括如下步骤：

步骤2-1：视障用户将智能终端竖直固定在胸前，屏幕一侧朝胸口，并将智能终端上边沿向身体前方倾斜，任一时刻智能终端方位角就是视障人士用户朝向角；

步骤2-2：视障用户输入目的地，智能终端确定出发地，并确定起始路径和起始路口；

步骤2-3：载入目标区域内路网的所有路径编码，构建符号图；

步骤2-4：以各路径的路程长度为权重，路径的起始路口指向结束路口，构建带权有向图；

步骤2-5：运用Dijkstra算法，求得出发地到目的地之间的最短路线距离shortestDist；

步骤2-6：取倍率ratio，计算得路线约束距离limitDist：

limitDist＝shortestDist*ratio；

步骤2-7：采用深度优先的搜索回溯方法，在带权有向图中查找出所有从出发地到目的地之间距离不大于路线约束距离limitDist的潜在可行路线；

步骤2-8：对潜在可行路线进行排序筛选，排序第一的就是最优路线，排序标准按优先顺序从高到低依次是：路线障碍物指数之和最低、路线经过的路口数最少、路线距离最短；

步骤2-9：按序取得最优路线所涉及的路径编码和道路交叉口编码。