[发明专利]路线确定方法和装置

权利要求书

1.一种路线确定方法，其特征在于，包括：

根据起始地和目的地确定多条候选路线；

根据每条候选路线上的机动点的个数，对所述每条候选路线进行分段；

从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息，每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同，其中，每个分段道路包括至少一条历史用户轨迹，所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例；

根据所述每条候选路线上的各分段道路的历史用户轨迹，从所述多条候选路线中选择一条目标路线，所述目标路线上的各分段道路均与对应的历史用户轨迹信息一致；

如果所述多条候选路线上均有至少一段分段道路与历史用户估计信息不一致，则从所述多条候选线路上选择一条可用候选线路，将所述可用候选路线上与历史用户轨迹信息不一致的分段道路替换为对应的历史用户轨迹，得到所述目标路线。

2.根据权利要求1所述的方法，其特征在于，根据每条候选路线上的机动点的个数，对所述每条候选路线进行分段，包括：

对所述每条候选路线执行如下分段操作：

当所述候选路线上的机动点的个数小于预设的分段道路上的机动点的个数阈值时，将所述候选路线作为一个分段道路，所述个数阈值大于或等于2；

当所述候选路线上的机动点的个数大于或等于所述个数阈值时，从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值，确定所述候选路线的各分段道路，所述候选路线的各分段道路包括的机动点的个数小于或等于所述个数阈值，所述预设的步长包括的机动点的个数大于或等于1，且小于所述个数阈值。

3.根据权利要求2所述的方法，其特征在于，从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值，确定所述候选路线的各分段道路，包括：

在按照所述预设的步长和所述个数阈值确定所述候选路线的当前分段道路后，如果所述当前分段道路的长度大于预设的距离阈值，则从所述当前分段道路的起始位置开始截取所述距离阈值的长度作为所述当前分段道路；

按照所述预设的步长和所述个数阈值确定所述当前分段道路的下一个分段道路。

4.根据权利要求1-3任一项所述的方法，其特征在于，从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息，包括：

向所述服务器发送轨迹信息请求，所述轨迹信息请求中包括所述每条候选路线上的各分段道路的起始地和目的地的信息；

接收所述服务器发送的轨迹信息请求响应，所述轨迹信息请求响应中包括所述每条候选路线上的各分段道路的历史用户轨迹信息。

5.根据权利要求1所述的方法，其特征在于，所述机动点包括交叉路口、拐弯点、高速出入口和主辅路切换点。

6.一种路线确定方法，其特征在于，包括：

接收终端设备发送的轨迹信息请求，所述轨迹信息请求中包括至少一条候选路线上的各分段道路的起始地和目的地的信息；

根据所述各分段道路的起始地和目的地，从保存的历史用户轨迹信息中确定经过所述各分段道路的历史用户轨迹；

根据经过所述各分段道路的历史用户轨迹，确定所述各分段道路的历史用户轨迹，每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同；

向所述终端设备发送轨迹信息请求响应，所述轨迹信息请求响应中包括每条候选路线上的各分段道路的历史用户轨迹信息，其中，每个分段道路包括至少一条历史用户轨迹，所述各分段道路的历史用户轨迹信息还包括每条历史用户轨迹的使用次数或者使用比例。

7.根据权利要求6所述的方法，其特征在于，根据经过所述各分段道路的历史用户轨迹，确定所述各分段道路的历史用户轨迹，包括：

从经过所述分段道路的历史用户轨迹中截取与所述分段道路的起始地和目的地相同的子轨迹作为所述分段道路的候选历史用户轨迹；

对所述分段道路的候选历史用户轨迹中的相同历史轨迹进行合并；

从所述分段道路合并后的历史用户轨迹中确定使用次数最多或使用比例最大的一个历史用户轨迹作为所述分段道路的历史用户轨迹。