[发明专利]室内外导航路径的计算方法与装置

权利要求书

1.一种室内外导航路径的计算方法，包括：

接收用户输入定位设置信息，所述定位设置信息包括：路径的起点位置、终点位置、交通方式；

计算起点位置、终点位置之间的直线距离；

根据起点位置、终点位置，利用地理信息系统，识别起点位置、终点位置分别是在室内还是在室外；

响应于识别出起点位置、终点位置均在室外，根据所述交通方式，识别所述直线距离是否满足与所述交通方式对应的优化条件；

若满足所述优化条件，根据所述交通方式，分别计算由起点位置到终点位置的全室外路径以及室内穿行路径；根据所述全室外路径与室内穿行路径的大小，选择一条路径作为结果路径；否则，根据所述交通方式，计算由起点位置到终点位置的全室外路径，选择较小的全室外路径作为计算结果路径。

2.根据权利要求1所述的方法，其中，所述分别计算由起点位置到终点位置的全室外路径以及室内穿行路径，具体包括：

以所述起点位置到所述终点位置之间的直线距离为椭圆的轴的椭圆或者圆形区域内，分别计算由起点位置到终点位置的全部全室外路径P1以及室内穿行路径P2。

3.根据权利要求1所述的方法，其中，所述计算由起点位置到终点位置的室内穿行路径P2，具体包括：

根据地理信息系统，获取起始位置、终止位置经过的室内区域的入口、出口位置；

根据所述起始位置、终止位置以及入口、出口位置，获得所述室内穿行路径P2的分段路径S，所述分段路径包括全室外路径S1以及全室内路径S2，所述全室外路径S1包括起点位置到室内区域入口位置、室内区域出口位置到终点位置的路径，所述全室内路径S2包括室内区域出口位置到入口位置的路径；

分别计算所述全室外路径S1以及全室内路径S2。

4.根据权利要求3所述的方法，其中，从所述起始位置、到终止位置经过的室内区域为多个；

所述全室外路径S1还包括：在路径上前一个室内区域的出口位置到下一个室内区域的入口位置的路径；

所述全室内路径S2具体包括：多个室内区域出口位置到入口位置的路径。

5.根据权利要求3所述的方法，其中，

所述计算全室外路径S1，具体包括：根据地理信息系统中的室外路径骨架数据，计算全室外路径S1；

所述计算全室内路径S2，具体包括：根据室内基础路径信息，利用碰撞检测算法，计算入口到出口的全室内路径S2。

6.根据权利要求1所述的方法，其中，所述定位设置信息还包括优化指示值；

当识别出所述起点位置、终点位置均在室外时，判断所述优化指示值；

若所述优化指示值指示需要进行优化，则执行所述分别计算由起点位置到终点位置的全室外路径以及室内穿行路径；否则，根据所述交通方式，计算由起点位置到终点位置的全室外路径，选择较小的全室外路径作为计算结果路径。

7.根据权利要求1所述的方法，其中，所述根据所述全室外路径P1与室内穿行路径P2的大小，选择一条路径作为结果路径，具体包括：

计算采用室内穿行路径P2相对比与全室外路径P1所节省的距离值；

若所节省的距离值大于预定的门限值，则选择室内穿行路径P2作为结果路径；否则，选择全室外路径P1作为结果路径。

8.根据权利要求1所述的方法，还包括：

当识别出起点位置在室内、终点位置均在室外，分别计算由起点位置到室内区域出口位置的全室内路径，以及室内区域出口位置至终点位置的全室外路径；

当识别出起点位置在室外，终点位置均在室内，分别计算由起点位置到室内区域入口位置的全室外路径，以及室内区域入口位置至终点位置的全室内路径；

当识别出起点位置在第一室内，终点位置均在第二室内，分别计算起点位置至第一室内区域出口位置、第二室内区域入口位置至终点区域的全室内路径，以及计算第一室内区域出口位置至第二室内区域入口位置的全室外路径；

选择所述全室外路径与全室内路径组成的路径作为结果路径。