CN110440788B - 跨越单线道路的导航提示方法、服务器及计算机可读介质 - Google Patents

Abstract

本发明提供一种跨越单线道路的导航提示方法、服务器及计算机可读介质。其方法包括：根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断用户是否需要跨越目标单线道路；若需要，从地图数据库中获取与目标单线道路相交的斑马线的数据；根据斑马线的数据，为用户生成在斑马线对应的位置跨越目标单线道路的导航提示消息。与现有技术相比，本发明的技术方案规划的跨越单线道路的导航提示可以为用户指引在斑马线的位置跨越，而避免按照车辆出行的导航规划，导致用户绕远路的问题，能够有效地提高骑行或者步行的导航规划的准确性。而且本发明的实现方式非常智能，导航效率非常高，而且能够有效地提高用户的使用体验度。

Description

跨越单线道路的导航提示方法、服务器及计算机可读介质

【技术领域】

本发明涉及计算机应用技术领域，尤其涉及一种跨越单线道路的导航提示方法、服务器及计算机可读介质。

【背景技术】

导航是用户出行时，使用频率非常高的一款应用。现有的导航不仅可以提供车辆出行的导航，同时还可以提供步行以及骑行等出行方式的导航。

现有的导航应用的地图中，单线道路会显示为“线”的形式，其中单线道路为一条单向道路、或者两条中间为虚线的道路。因此，对于骑行或者步行的出行方式，现有的导航规划中认为用户可以通过骑行或者步行，随时随地跨越单线道路，而不用为用户做出任何跨越单线道路的导航提示。而单线道路毕竟也是车辆通行的道路，用户随时随地跨越单线道路会对用户的人身安全造成很大的隐患。因此，现有的对用户骑行或者步行的导航规划，未对用户做出任何跨越单线道路的导航提示，导致骑行或者步行的导航规划的准确性非常差，并为用户带来一定的安全隐患。

【发明内容】

本发明提供了一种跨越单线道路的导航提示方法、服务器及计算机可读介质，用于提高骑行或者步行的导航规划的准确性。

本发明提供一种跨越单线道路的导航规划方法，所述方法包括：

根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断所述用户是否需要跨越所述目标单线道路；

若需要，从地图数据库中获取与所述目标单线道路相交的斑马线的数据；

根据所述斑马线的数据，为所述用户生成在所述斑马线对应的位置跨越所述目标单线道路的导航提示消息。

进一步可选地，如上所述的方法中，根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断所述用户是否需要跨越所述目标单线道路，具体包括：

判断所述用户的骑行或者步行的所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧；

若是，确定所述用户需要跨越所述目标单线道路，否则确定所述用户不需要跨越所述目标单线道路。

进一步可选地，如上所述的方法中，判断所述用户的骑行或者步行的所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧，具体包括：

根据所述用户的骑行或者步行的所述导航起点、所述导航终点以及所述导航路线中的所述目标单线道路，获取从所述导航起点进入所述目标单线道路的进入道路上的第一首端节点、所述进入道路与所述单线道路相交的第二首端节点、从所述单线道路退出到所述导航终点的退出道路与所述单线道路相交的第三末端节点以及所述退出道路上的第四末端节点；

分别获取所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标；

根据所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

进一步可选地，如上所述的方法中，根据所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧，具体包括：

获取所述第一首端节点与所述第二首端节点的横坐标的差值，作为第一差值；

获取所述第四末端节点与所述第三末端节点的横坐标的差值，作为第二差值；

根据所述第一差值和所述第二差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

进一步可选地，如上所述的方法中，根据所述第一差值和所述第二差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧，具体包括：

若所述第一差值和所述第二差值为一正一负时，确定所述导航起点、所述导航终点分别位于所述导航路线中的所述目标单线道路的两侧；

若所述第一差值和所述第二差值同为正或者同为负时，确定所述导航起点、所述导航终点同时位于所述导航路线中的所述目标单线道路的一侧。

本发明提供一种导航服务器，所述服务器包括：

检测模块，用于根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断所述用户是否需要跨越所述目标单线道路；

获取模块，用于若需要，从地图数据库中获取与所述目标单线道路相交的斑马线的数据；

生成模块，用于根据所述斑马线的数据，为所述用户生成在所述斑马线对应的位置跨越所述目标单线道路的导航提示消息。

进一步可选地，如上所述的服务器中，所述检测模块，具体用于：

判断所述用户的骑行或者步行的所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧；

若是，确定所述用户需要跨越所述目标单线道路，否则确定所述用户不需要跨越所述目标单线道路。

进一步可选地，如上所述的服务器中，所述检测模块，具体用于：

根据所述用户的骑行或者步行的所述导航起点、所述导航终点以及所述导航路线中的所述目标单线道路，获取从所述导航起点进入所述目标单线道路的进入道路上的第一首端节点、所述进入道路与所述单线道路相交的第二首端节点、从所述单线道路退出到所述导航终点的退出道路与所述单线道路相交的第三末端节点以及所述退出道路上的第四末端节点；

分别获取所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标；

根据所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

进一步可选地，如上所述的服务器中，所述检测模块，具体用于：

获取所述第一首端节点与所述第二首端节点的横坐标的差值，作为第一差值；

获取所述第四末端节点与所述第三末端节点的横坐标的差值，作为第二差值；

根据所述第一差值和所述第二差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

进一步可选地，如上所述的服务器中，所述检测模块，具体用于：

若所述第一差值和所述第二差值为一正一负时，确定所述导航起点、所述导航终点分别位于所述导航路线中的所述目标单线道路的两侧；

若所述第一差值和所述第二差值同为正或者同为负时，确定所述导航起点、所述导航终点同时位于所述导航路线中的所述目标单线道路的一侧。

本发明还提供一种服务器设备，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的跨越单线道路的导航提示方法。

本发明还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的跨越单线道路的导航提示方法。

本发明的跨越单线道路的导航提示方法、服务器及计算机可读介质，通过根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断用户是否需要跨越目标单线道路；若需要，从地图数据库中获取与目标单线道路相交的斑马线的数据；根据斑马线的数据，为用户生成在斑马线对应的位置跨越目标单线道路的导航提示消息。与现有技术相比，本发明的技术方案规划的跨越单线道路的导航提示可以为用户指引在斑马线的位置跨越，而避免按照车辆出行的导航规划，导致用户绕远路的问题，能够有效地提高骑行或者步行的导航规划的准确性。而且本发明的实现方式非常智能，导航效率非常高，而且能够有效地提高用户的使用体验度。

【附图说明】

图1为本发明的跨越单线道路的导航规划方法实施例的流程图。

图2为本发明提供的一种单线道路的导航规划路径图。

图3为本发明提供的另一种单线道路的导航规划路径图。

图4为本发明的跨越单线道路的导航规划方法的场景图。

图5为本发明的导航服务器实施例的结构图。

图6为本发明的服务器设备实施例的结构图。

图7为本发明提供的一种服务器设备的示例图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

图1为本发明的跨越单线道路的导航规划方法实施例的流程图。如图1所示，本实施例的跨越单线道路的导航规划方法，具体可以包括如下步骤：

100、根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断用户是否需要跨越目标单线道路；若需要，执行步骤101；否则，若不需要时，按照现有的导航规划方式来进行导航规划，结束。

本实施例的跨越单线道路的导航规划方法应用在导航应用中，应用在对骑行或者步行的导航规划中。骑行和步行的导航规划与车辆出行的导航规划的区别在于：在某些单线道路中，车辆出行时，必须在车辆能够掉头的方向才可以掉头，因此，在跨越单线道路时，车辆可能需要绕到道路尽头的十字路口才可以掉头，实现跨越单线道路。而在步行或者骑行时，单线道路中间若存在车辆不能通行，但是自行车或者行人可以步行通过的斑马线时，用户便可以骑行或者步行跨越单线道路，从而可以近距离到达导航终点，避免不必要的绕路。本实施例即基于该思想，提供一种跨越单线道路的导航规划方法。

本实施例的跨越单线道路的导航规划方法的执行主体为导航服务器。具体地，使用时，用户可以先向导航服务器上报骑行或者步行的导航起点和导航终点。然后导航服务器根据用户的骑行或者步行的导航起点和导航终点，规划导航路线。然后获取导航路线中的目标单线道路。然后导航服务器进一步判断用户是否需要跨越目标单线道路。

例如，图2为本发明提供的一种单线道路的导航规划路径图。如图2所示，从步行或者骑行的导航起点到导航终点，中间需要经过目标单线道路，从图2可以看出，导航起点和导航终点分别位于目标单线道路的两侧时，用户需要跨越目标单线道路。

图3为本发明提供的另一种单线道路的导航规划路径图。如图3所示，从步行或者骑行的导航起点到导航终点，中间需要经过目标单线道路，从图3可以看出，导航起点和导航终点分别位于目标单线道路的同一侧时，用户不需要跨越目标单线道路。

根据上述图2和图3，可以知道，本实施例的上述步骤100实施时，可以通过判断用户的骑行或者步行的导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧，来判断用户是否需要跨越目标单线道路，若是，确定用户需要跨越目标单线道路，否则确定用户不需要跨越目标单线道路。

例如，图4为本发明的跨越单线道路的导航规划方法的场景图。如图4所示，图4为图2所示的单线道路的导航规划的场景图。在该场景图中，判断用户的骑行或者步行的导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧，来判断用户是否需要跨越目标单线道路，具体可以包括如下步骤：

(a1)根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，获取从导航起点进入目标单线道路的进入道路上的第一首端节点N1、进入道路与单线道路相交的第二首端节点N2、从单线道路退出到导航终点的退出道路与单线道路相交的第三末端节点N3以及退出道路上的第四末端节点N4；

其中从导航起点进入目标单线道路的进入道路即为第一首端节点N1和第二首端节点N2所在的Link，从单线道路退出到导航终点的退出道路即为第三末端节点N3和第四末端节点N4所在的Link。

(b1)分别获取第一首端节点、第二首端节点、第三末端节点以及第四末端节点的坐标；

具体地，从地图数据库中可以分别获取到第一首端节点、第二首端节点、第三末端节点以及第四末端节点的坐标。

(c1)根据第一首端节点、第二首端节点、第三末端节点以及第四末端节点的坐标，判断导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧。

具体地，本实施例中实施该步骤(c1)时，可以具体根据第一首端节点、第二首端节点、第三末端节点以及第四末端节点的横坐标来判断。例如，具体可以包括如下步骤：

(a2)获取第一首端节点与第二首端节点的横坐标的差值，作为第一差值；

(b2)获取第四末端节点与第三末端节点的横坐标的差值，作为第二差值；

例如，本实施例中，可以取第一首端节点N1的横坐标为X1、第二首端节点N2的横坐标为X2、第三末端节点N3的横坐标为X3以及第四末端节点N4的横坐标为X4。其中第一首端节点与第二首端节点的横坐标的第一差值，可以表示为(X1-X2)。第四末端节点与第三末端节点的横坐标的第二差值，可以表示为(X4-X3)。

(c2)根据第一差值和第二差值的正负性，判断导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧。

例如，可以判断该第一差值(X1-X2)和第二差值(X4-X3)是否为一正一负，若第一差值(X1-X2)和第二差值(X4-X3)为一正一负时，确定导航起点、导航终点分别位于导航路线中的目标单线道路的两侧，即可以进一步确定用户需要跨越该目标单线道路。否则若第一差值(X1-X2)和第二差值(X4-X3)同为正或者同为负时，确定导航起点、导航终点同时位于导航路线中的目标单线道路的一侧，即可以进一步确定用户不需要跨越该目标单线道路。

实际应用中，还可以采用其他方式来判断用户是否需要跨越目标单线道路，例如，可以将导航起点和导航终点连接，判断导航起点和导航终点的连线是否与目标单线道路存在交点，若存在，确定用户需要跨越目标单线道路，否则确定用户不需要跨越目标单线道路。并进一步地，也可以以横坐标为例来判断。例如可以获取第一首端节点和第四末端节点的横坐标，判断目标单线道路上是否存在横坐标位于第一首端节点的横坐标和第四末端节点的横坐标之间的点，若存在，确定用户需要跨越目标单线道路，否则确定用户不需要跨越目标单线道路。同理，也可以仅以纵坐标为例来判断用户是否需要跨越目标单线道路。当然，在实际应用的其他场景中，还存在其他的多种判断用户是否需要跨越目标单线道路的方式，在此不再一一举例赘述。

101、从地图数据库中获取与目标单线道路相交的斑马线的数据；

在地图数据库中，记录有每一个与单线道路相交的斑马线数据，其中包括该斑马线的位置信息等等。且本实施例中，与一条目标单线道路相交的斑马线可以仅存在一组，也可以存在两组或者多组。

102、根据斑马线的数据，为用户生成在斑马线对应的位置跨越目标单线道路的导航提示消息。

最后根据获取到的、与目标单线道路相交的斑马线的数据，为该步行用户或者骑行用户生成在斑马线对应的位置跨越目标单线道路的导航提示消息。例如当斑马线有多组时，导航提示消息中的斑马线的位置，可以为从导航起点到导航终点需要经过的该目标单线道路的任一组斑马线的位置。

经过本实施例生成的导航提示消息，用户在步行或者骑行时需要跨越目标单线道路时，导航提示消息可以指引用户在哪个斑马线位置处跨越，实现方式非常智能，用户的使用体验度非常高。

本实施例的跨越单线道路的导航规划方法，通过根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断用户是否需要跨越目标单线道路；若需要，从地图数据库中获取与目标单线道路相交的斑马线的数据；根据斑马线的数据，为用户生成在斑马线对应的位置跨越目标单线道路的导航提示消息。与现有技术相比，本实施例的技术方案规划的跨越单线道路的导航提示可以为用户指引在斑马线的位置跨越，而避免按照车辆出行的导航规划，导致用户绕远路的问题，能够有效地提高骑行或者步行的导航规划的准确性。而且本实施例的实现方式非常智能，导航效率非常高，而且能够有效地提高用户的使用体验度。

图5为本发明的导航服务器实施例的结构图。如图5所示，本实施例的导航服务器，具体可以包括：

检测模块10用于根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断用户是否需要跨越目标单线道路；

获取模块11用于若检测模块10检测到用户需要跨越目标单线道路时，从地图数据库中获取与目标单线道路相交的斑马线的数据；

生成模块12用于根据获取模块11获取的斑马线的数据，为用户生成在斑马线对应的位置跨越目标单线道路的导航提示消息。

本实施例的导航服务器，通过采用上述模块实现跨越单线道路的导航规划的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

进一步可选地，本实施例的导航服务器中，检测模块10具体用于：

判断用户的骑行或者步行的导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧；

若是，确定用户需要跨越目标单线道路，否则确定用户不需要跨越目标单线道路。

进一步可选地，本实施例的导航服务器中，检测模块10具体用于：

根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，获取从导航起点进入目标单线道路的进入道路上的第一首端节点、进入道路与单线道路相交的第二首端节点、从单线道路退出到导航终点的退出道路与单线道路相交的第三末端节点以及退出道路上的第四末端节点；

分别获取第一首端节点、第二首端节点、第三末端节点以及第四末端节点的坐标；

根据第一首端节点、第二首端节点、第三末端节点以及第四末端节点的坐标，判断导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧。

进一步可选地，本实施例的导航服务器中，检测模块10具体用于：

获取第一首端节点与第二首端节点的横坐标的差值，作为第一差值；

获取第四末端节点与第三末端节点的横坐标的差值，作为第二差值；

根据第一差值和第二差值的正负性，判断导航起点、导航终点是否分别位于导航路线中的目标单线道路的两侧。

进一步可选地，本实施例的导航服务器中，检测模块10具体用于：

若第一差值和第二差值为一正一负时，确定导航起点、导航终点分别位于导航路线中的目标单线道路的两侧；

若第一差值和第二差值同为正或者同为负时，确定导航起点、导航终点同时位于导航路线中的目标单线道路的一侧。

上述实施例的导航服务器，通过采用上述模块实现跨越单线道路的导航规划的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

图6为本发明的服务器设备实施例的结构图。如图6所示，本实施例的服务器设备，包括：一个或多个处理器30，以及存储器40，存储器40用于存储一个或多个程序，当存储器40中存储的一个或多个程序被一个或多个处理器30执行，使得一个或多个处理器30实现如上图1-图4所示实施例的跨越单线道路的导航规划方法。图6所示实施例中以包括多个处理器30为例。

例如，图7为本发明提供的一种服务器设备的示例图。图7示出了适于用来实现本发明实施方式的示例性服务器设备12a的框图。图7显示的服务器设备12a仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，服务器设备12a以通用计算设备的形式表现。服务器设备12a的组件可以包括但不限于：一个或者多个处理器16a，系统存储器28a，连接不同系统组件(包括系统存储器28a和处理器16a)的总线18a。

总线18a表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

服务器设备12a典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器设备12a访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28a可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30a和/或高速缓存存储器32a。服务器设备12a可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34a可以用于读写不可移动的、非易失性磁介质(图7未显示，通常称为“硬盘驱动器”)。尽管图7中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18a相连。系统存储器28a可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明上述图1-图5各实施例的功能。

具有一组(至少一个)程序模块42a的程序/实用工具40a，可以存储在例如系统存储器28a中，这样的程序模块42a包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42a通常执行本发明所描述的上述图1-图5各实施例中的功能和/或方法。

服务器设备12a也可以与一个或多个外部设备14a(例如键盘、指向设备、显示器24a等)通信，还可与一个或者多个使得用户能与该服务器设备12a交互的设备通信，和/或与使得该服务器设备12a能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22a进行。并且，服务器设备12a还可以通过网络适配器20a与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20a通过总线18a与服务器设备12a的其它模块通信。应当明白，尽管图中未示出，可以结合服务器设备12a使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理器16a通过运行存储在系统存储器28a中的程序，从而执行各种功能应用以及数据处理，例如实现上述实施例所示的跨越单线道路的导航规划方法。

本发明还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例所示的跨越单线道路的导航规划方法。

本实施例的计算机可读介质可以包括上述图7所示实施例中的系统存储器28a中的RAM30a、和/或高速缓存存储器32a、和/或存储系统34a。

随着科技的发展，计算机程序的传播途径不再受限于有形介质，还可以直接从网络下载，或者采用其他方式获取。因此，本实施例中的计算机可读介质不仅可以包括有形的介质，还可以包括无形的介质。

本实施例的计算机可读介质可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种跨越单线道路的导航规划方法，其特征在于，所述方法包括：

根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断所述用户是否需要跨越所述目标单线道路；

若需要，从地图数据库中获取与所述目标单线道路相交的斑马线的数据；

根据所述斑马线的数据，为所述用户生成在所述斑马线对应的位置跨越所述目标单线道路的导航提示消息；

其中，获取从所述导航起点进入所述目标单线道路的进入道路上的第一首端节点、所述进入道路与所述单线道路相交的第二首端节点、从所述单线道路退出到所述导航终点的退出道路与所述单线道路相交的第三末端节点以及所述退出道路上的第四末端节点，以根据所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标判断所述用户是否需要跨越所述目标单线道路；

其中，根据所述第一首端节点与所述第二首端节点的横坐标的差值和所述第四末端节点与所述第三末端节点的横坐标的差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

2.根据权利要求1所述的方法，其特征在于，根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断所述用户是否需要跨越所述目标单线道路，具体包括：

判断所述用户的骑行或者步行的所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧；

若是，确定所述用户需要跨越所述目标单线道路，否则确定所述用户不需要跨越所述目标单线道路。

3.根据权利要求1所述的方法，其特征在于，根据所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧，具体包括：

获取所述第一首端节点与所述第二首端节点的横坐标的差值，作为第一差值；

获取所述第四末端节点与所述第三末端节点的横坐标的差值，作为第二差值；

根据所述第一差值和所述第二差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

4.根据权利要求3所述的方法，其特征在于，根据所述第一差值和所述第二差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧，具体包括：

若所述第一差值和所述第二差值为一正一负时，确定所述导航起点、所述导航终点分别位于所述导航路线中的所述目标单线道路的两侧；

若所述第一差值和所述第二差值同为正或者同为负时，确定所述导航起点、所述导航终点同时位于所述导航路线中的所述目标单线道路的一侧。

5.一种导航服务器，其特征在于，所述服务器包括：

检测模块，用于根据用户的骑行或者步行的导航起点、导航终点以及导航路线中的目标单线道路，判断所述用户是否需要跨越所述目标单线道路；

其中，获取从所述导航起点进入所述目标单线道路的进入道路上的第一首端节点、所述进入道路与所述单线道路相交的第二首端节点、从所述单线道路退出到所述导航终点的退出道路与所述单线道路相交的第三末端节点以及所述退出道路上的第四末端节点，以根据所述第一首端节点、所述第二首端节点、所述第三末端节点以及所述第四末端节点的坐标判断所述用户是否需要跨越所述目标单线道路；

其中，所述检测模块，具体用于根据所述第一首端节点与所述第二首端节点的横坐标的差值和所述第四末端节点与所述第三末端节点的横坐标的差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧；

获取模块，用于若需要，从地图数据库中获取与所述目标单线道路相交的斑马线的数据；

生成模块，用于根据所述斑马线的数据，为所述用户生成在所述斑马线对应的位置跨越所述目标单线道路的导航提示消息。

6.根据权利要求5所述的服务器，其特征在于，所述检测模块，具体用于：

判断所述用户的骑行或者步行的所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧；

若是，确定所述用户需要跨越所述目标单线道路，否则确定所述用户不需要跨越所述目标单线道路。

7.根据权利要求5所述的服务器，其特征在于，所述检测模块，具体用于：

获取所述第一首端节点与所述第二首端节点的横坐标的差值，作为第一差值；

获取所述第四末端节点与所述第三末端节点的横坐标的差值，作为第二差值；

根据所述第一差值和所述第二差值的正负性，判断所述导航起点、所述导航终点是否分别位于所述导航路线中的所述目标单线道路的两侧。

8.根据权利要求7所述的服务器，其特征在于，所述检测模块，具体用于：

若所述第一差值和所述第二差值为一正一负时，确定所述导航起点、所述导航终点分别位于所述导航路线中的所述目标单线道路的两侧；

若所述第一差值和所述第二差值同为正或者同为负时，确定所述导航起点、所述导航终点同时位于所述导航路线中的所述目标单线道路的一侧。

9.一种服务器设备，其特征在于，所述设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一所述的方法。

Images