[发明专利]一种用于路径确定的系统和方法

说明书

本申请实施例公开了一种用于路径确定的方法和系统。该方法包括：串联多个节点以生成多个第一候选路径；基于多个节点中任意两个节点之间的地理距离确定多个第一候选路径中每个的地理长度；从多个第一候选路径中确定参考路径；基于参考路径中相邻节点之间的导航长度确定参考路径的导航长度；基于所述多个第一候选路径中每一个的地理长度，从多个第一候选路径中确定出一个或多个第二候选路径；确定一个或多个第二候选路径中每一个的导航长度；基于一个或多个第二候选路径中每一个的导航长度、速度限制和/或实时因素，确定一个或多个第二候选路径中每一个的行驶时间；基于行驶时间从一个或多个第二候选路径中确定目标路径。

分案说明

本申请是针对申请日为2018年6月7日，申请号为201880038648.4，发明名称为一种用于路径确定的系统和方法的中国申请，提出的分案申请。

技术领域

本申请涉及在线到离线服务平台领域，特别涉及一种用于路径确定的系统和方法。

背景技术

随着互联网技术的发展，在线到离线服务，如在线出租车服务和送货服务，在人们的日常生活中发挥着越来越重要的作用。在预定的拼车服务的情况下，司机从自己的起点出发，需要经过每个乘客的起点和终点，并最终到达最后一个乘客的终点。这是典型的车辆路线规划(VRP)问题，需要考虑接乘顺序以实现最短行驶距离。在解决这个问题的过程中，经常需要频繁地请求导航距离计算服务来计算行进路径中任意两点之间的距离。这些资源很有价值，在某些情况下也很昂贵。因此，希望开发有效的系统和方法以提高服务器对服务请求的响应速度并节省计算资源。

发明内容

根据本申请实施例的一个方面，提供了一种用于路径确定方法，该方法包括：串联多个节点以生成多个第一候选路径，其中所述多个节点是基于一个或多个请求确定的，并且所述多个第一候选路径满足与该多个节点相关的第一条件；基于多个节点中的任意两个节点之间的地理距离确定多个第一候选路径中的每一个的地理长度；从多个第一候选路径中确定参考路径，其中，所述参考路径的地理长度在多个第一候选路径中最短；基于所述参考路径中相邻节点之间的导航长度确定所述参考路径的导航长度；基于所述多个第一候选路径中的每一个的地理长度，从所述多个第一候选路径中确定出一个或多个第二候选路径，其中所述第二候选路径的地理长度短于所述参考路径的导航长度；确定一个或多个第二候选路径中的每一个的导航长度；基于所述一个或多个第二候选路径中的每一个的导航长度、速度限制和/或实时因素，确定一个或多个第二候选路径中每一个的行驶时间；基于所述行驶时间从一个或多个第二候选路径中确定目标路径。

在一些实施例中，所述目标路径的行驶时间是所述一个或多个第二候选路径中最短的。

在一些实施例中，所述实时因素包括交通状况、天气状况和道路工程安排中的一种或多种的组合。

根据本申请实施例的一个方面，提供了一种用于路径确定的系统，其特征在于，所述系统包括第一候选路径生成模块、所述长度计算模块、所述第二候选路径确定模块和目标路径确定模块；其中：所述第一候选路径生成模块，用于串联所述多个节点以生成多个第一候选路径，其中所述多个第一候选路径满足与所述多个节点相关的第一条件；所述长度计算模块，用于基于多个节点中的任意两个节点之间的地理距离确定多个第一候选路径中的每一个的地理长度；所述第二候选路径确定模块，用于：从多个第一候选路径中确定参考路径，其中，所述参考路径的地理长度在多个第一候选路径中最短；基于所述参考路径中相邻节点之间的导航长度确定所述参考路径的导航长度；基于所述多个第一候选路径中的每一个的地理长度，从所述多个第一候选路径中确定出一个或多个第二候选路径，其中所述第二候选路径的地理长度短于所述参考路径的导航长度；所述长度计算模块，用于确定一个或多个第二候选路径中的每一个的导航长度；所述目标路径确定模块，用于基于所述一个或多个第二候选路径中的每一个的导航长度、速度限制和/或实时因素，确定一个或多个第二候选路径中每一个的行驶时间；以及基于所述行驶时间从一个或多个第二候选路径中确定目标路径。