[发明专利]用于指引路线的装置、方法、计算机程序以及计算机可读记录介质

权利要求书

1.一种路线指引方法，其为用于指引路线的方法，其特征在于，包括：

从用户输入得到目的地的步骤；

判断车辆的目前位置的步骤；

计算从所述目前位置到所述目的地为止的行驶路线的步骤；

在按照所述计算的行驶路线进行路线指引的途中，若在所述行驶路线上的预定距离以内存在交叉路口，则在从所述交叉路口上存在的结束节点进出的搜索链路中，确认位于所计算的行驶路线上的搜索链路的排位的步骤；

将与所确认的搜索链路的排位相对应的搜索链路的转向信息和所述车辆所处的车道的行进方向信息进行比较的步骤；以及

根据所述转向信息和所述行进方向信息的比较结果，对所述车辆进行车道变更指引的步骤，

其中确认所述搜索链路的排位的步骤，包括：

确认所述车辆所处的车道的车道标识符的步骤；

确认包含有所确认的车道链路标识符的搜索标识符的步骤；

确认从与所确认的搜索链路标识符相对应的搜索链路的结束节点进出的搜索链路数的步骤；以及

对于从所述结束节点进出的搜索链路，以所述结束节点为基准，按顺时针方向或者逆时针方向依次进行搜索的步骤。

2.根据权利要求1所述的路线指引方法，其特征在于，

将所述转向信息和所述行进方向信息进行比较的步骤包括：

确认在所述搜索的搜索链路中，与位于所述行驶路线上的搜索链路相一致的与搜索链路的顺序相对应的转向信息的步骤；以及

比较所述确认的转向信息和与所述车辆所处的车道相对应的行进方向信息是否一致的步骤。

3.根据权利要求1所述的路线指引方法，其特征在于，

对所述车辆进行车道变更指引的步骤，包括：

所述比较结果，若与所述确认的搜索链路的排位相对应的搜索链路的转向信息与所述车辆所处的车道的行进方向信息不一致，

则确定具有与搜索链路的转向信息相一致的行进方向信息的行驶车道的步骤，所述搜索链路的转向信息与所述确认的搜索链路的排位相对应；以及

提供向所述判断的行驶车道进行车道变更的指引的步骤。

4.根据权利要求1所述的路线指引方法，其特征在于，通过用户终端接收所述目的地和所述车辆的目前位置。

5.根据权利要求1所述的路线指引方法，其特征在于，

根据所述转向信息和所述行进方向信息的比较结果，对所述车辆进行车道变更指引的步骤，包括：

向所述车辆的控制部传送指引消息以使所述车辆进行车道变更的步骤；以及

所述车辆的控制部根据所述指引消息进行与所述车道变更有关的动作的步骤。

6.根据权利要求1所述的路线指引方法，其特征在于，

将所述转向信息和所述行进方向信息进行比较的步骤包括：

在所搜索的搜索链路中，确认与位于所述行驶路线上的搜索链路相一致的与搜索链路的顺序相对应的转向信息的步骤；以及

确认所确认的转向信息是否包括与所述车辆所处的车道相对应的行进方向信息的步骤。

7.根据权利要求6所述的路线指引方法，其特征在于，

对所述车辆进行车道变更指引的步骤，包括：

作为确认所确认的转向信息是否包括与所述车辆所处的车道相对应的行进方向信息的步骤的结果，若与所确认的搜索链路的排位相对应的搜索链路的转向信息不包括所述车辆所处的车道的行进方向信息，

则确定具有与搜索链路的转向信息相一致的行进方向信息的行驶车道的步骤，所述搜索链路的转向信息与所述确认的搜索链路的排位相对应；以及

提供向所述判断的行驶车道进行车道变更的指引的步骤。