[发明专利]用于电子地图中的同名公交站台融合的方法和设备

说明书

描述了一种用于电子地图中的同名公交站台融合的方法，包括：确定位于电子地图中的道路同一侧的多个同侧同名公交站台；将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台；从每个公交站台簇中选择一个公交站台作为展示站台；将所述展示站台提供给用户设备进行显示。

技术领域

本公开涉及电子地图中的公交信息处理的领域，具体地涉及用于电子地图中的同名公交站台融合的方法和设备。

背景技术

近年来，随着互联网的快速发展，人们出行的时候逐渐习惯于通过电子地图来查询目的地以及所需要选择的公交路线和公交站台。然而，随着我国城市规模不断扩大，公交线路和站台也在不断地增长或者更新。目前的电子地图中公交路线和公交站台更新速度缓慢，而且对公交站台的显示要么过于繁杂（例如，显示过多的公交站台，其中可能包括距离很近的同名站台），要么过于粗略（例如，仅用一个公交站台来表示多个相同或者相似的处于道路两侧的同名站台）。这导致当在用户设备上显示这些公交站台时，用户的视觉体验很不友好。

发明内容

签于此，本公开提供了用于电子地图中的同名公交站台融合的方法和设备，期望克服上面提到的部分或全部缺陷以及其它可能的缺陷。

根据本公开的一个方面，提供了一种用于电子地图中的同名公交站台融合的方法，包括：确定位于电子地图中的道路同一侧的多个同侧同名公交站台；将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台；从每个公交站台簇中选择一个公交站台作为展示站台；以及将所述展示站台提供给用户设备进行显示。

通过将同侧同名的公交站台进行融合，然后从融合得到的每个公交站台簇中选择一个公交站台作为展示站台，能够在显示出站台位于道路的哪一侧的同时显著减少这些同名公交站台被显示的数量，减少了用户设备上显示的公交站台间的视觉干扰，从而提升用户的视觉体验。

在一些实施例中，确定位于电子地图中的道路同一侧的多个同侧同名公交站台可以包括：确定位于该道路上的多个同名公交站台；确定到达每个同名公交站台的公交车的车行方向向量；以及根据所确定的公交车的车行方向向量确定位于道路同一侧的所述多个同侧同名公交站台。以这种方法，可以对道路上的同名公交站台区分方向，这在公交系统的数据不具有方向性的情形下是有利的。作为示例，可以基于公交车上携带的全球定位系统采集器产生的数据来确定到达每个同名公交站台的公交车的车行方向向量。

在一些实施例中，根据所确定的公交车的车行方向向量确定位于道路同一侧的多个同侧同名公交站台可以包括：确定每两个车行方向向量间的夹角；以及响应于两个车行方向向量间的夹角小于角度阈值，则将这两个车行方向向量对应的公交车所在的两个同名公交站台确定为位于道路同一侧的两个同侧同名公交站台。角度阈值可以根据需要被预先指定。通过引入角度阈值，提供了确定位于道路同一侧的多个同侧同名公交站台的一种强鲁棒性的方法。

在一些实施例中，将所述多个同侧同名公交站台进行融合可以包括：步骤S1：将所述多个同侧同名公交站台中的每个同侧同名公交站台确定为一个簇；步骤S2：计算每两个簇间的簇间距离;步骤S3：将簇间距离在融合距离阈值内并且簇间距离最小的两个簇融合为一个新簇，其中所述新簇包括所述两个簇所包括的公交站台并且所述新簇的位置被确定为在所述两个簇的中点；以及步骤S4：对所述融合后的新簇与其余簇继续执行步骤S2和步骤S3直到不再有簇间距离在融合距离阈值内为止，以得到所述一个或多个公交站台簇。这提供了一种将所述多个同侧同名公交站台进行融合的简单高效的方式。