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

说明书

本发明提供一种路线确定方法和装置，终端设备根据起始地和目的地确定多条候选路线，根据每条候选路线上的机动点的个数，对每条候选路线进行分段，从服务器获取每条候选路线上的各分段道路的历史用户轨迹信息，根据每条候选路线上的各分段道路的历史用户轨迹，从多条候选路线中选择一条目标路线，目标路线上的各分段道路均与对应的历史用户轨迹信息一致。由于历史用户轨迹都是用户实际使用过的路线，从而避免选择的目标路线存在不好情况(badcase)。

技术领域

本发明涉及地图和导航领域，尤其涉及一种路线确定方法和装置。

背景技术

电子地图(Electronic map)，也称为数字地图，是利用计算机技术，以数字方式存储和查阅的地图，目前广泛应用在电子设备中的应用。人们在出行之前，可以参考地图上显示的交通状态，选择相对顺畅的路线以避免拥堵。

在电子导航应用中，会根据用户的起始地和目的地为用户规划一条路线，在规划路线时一般遵循一下几个原则：时间最短、路程最短、是否走收费道路等。目前导航为用户推荐的路线会因为数据属性不准，道路覆盖不全面或者多路线算法不成熟，导致为用户推荐的路线中含有各种各样的不好情况(BADCASE)，比如局部绕路，频繁主辅路等问题。

发明内容

本发明提供一种路线确定方法和装置，能够避免选择的目标路线存在不好情况(badcase)。

本发明第一方面提供一种路线确定方法，包括：

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

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

从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息，每个分段道路的起始地和目的地与对应的历史用户轨迹的起始地和目的地相同；

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

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

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

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

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

可选的，从所述候选路线上的第一个机动点开始以预设的步长和所述个数阈值，确定所述候选路线的各分段道路，包括：

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

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

可选的，从服务器获取所述每条候选路线上的各分段道路的历史用户轨迹信息，包括：

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

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