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

权利要求书

1.一种用于电子地图中的同名公交站台融合的方法，包括：

确定位于电子地图中的道路同一侧的多个同侧同名公交站台；

将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台；

从每个公交站台簇中选择一个公交站台作为展示站台；以及

将所述展示站台提供给用户设备进行显示。

2.根据权利要求1所述的方法，其中确定位于电子地图中的道路同一侧的多个同侧同名公交站台包括：

确定位于所述道路上的多个同名公交站台；

确定到达每个同名公交站台的公交车的车行方向向量；

根据所确定的公交车的车行方向向量确定位于道路同一侧的所述多个同侧同名公交站台。

3.根据权利要求2所述的方法，其中确定到达每个同名公交站台的公交车的车行方向向量包括：

基于公交车上携带的全球定位系统采集器产生的数据确定到达每个同名公交站台的公交车的车行方向向量。

4. 根据权利要求2或3所述的方法，根据所确定的公交车的车行方向向量确定位于道路同一侧的多个同侧同名公交站台包括：

确定每两个车行方向向量间的夹角；以及

响应于两个车行方向向量间的夹角小于角度阈值，则将这两个车行方向向量对应的公交车所在的两个同名公交站台确定为位于道路同一侧的两个同侧同名公交站台。

5.根据权利要求1所述的方法，其中将所述多个同侧同名公交站台进行融合包括：

步骤S1：将所述多个同侧同名公交站台中的每个同侧同名公交站台确定为一个簇；

步骤S2：计算每两个簇间的簇间距离;

步骤S3：将簇间距离在融合距离阈值内并且簇间距离最小的两个簇融合为一个新簇，其中所述新簇包括所述两个簇所包括的公交站台并且所述新簇的位置被确定为在所述两个簇的中点；

步骤S4：对所述融合后的新簇与其余簇继续执行步骤S2和步骤S3直到不再有簇间距离在融合距离阈值内为止，以得到所述一个或多个公交站台簇。

6.根据权利要求1所述的方法，其中从每个公交站台簇中选择一个公交站台作为展示站台包括：

响应于确定公交站台簇包括至少两个公交站台，则从所述公交站台簇中选择出在显示时最大概率显示在该侧道路上的一个公交站台作为展示站台。

7.根据权利要求6所述的方法，其中选择出在显示时最大概率显示在该侧道路上的一个公交站台包括：

针对所述至少两个公交站台中的每两个公交站台来选择在显示时较大概率显示在该侧道路上的公交站台，从而选择出在显示时最大概率显示在该侧道路上的一个公交站台。

8. 根据权利要求7所述的方法，其中，针对所述每两个公交站台来选择在显示时较大概率显示在该侧道路上的公交站台包括：

分别计算到达所述两个公交站台的公交车的车行方向向量与这两个公交站台沿该侧道路的行车方向相连形成的站台向量的向量积，并且

响应于确定所计算的两个向量积都为零，则将这两个站台之一选择为在显示时较大概率显示在该侧道路上的一个公交站台。

9.根据权利要求8所述的方法，还包括：响应于确定所计算的两个向量积都不为零并且所计算的两个向量积的方向都指向路面，则选择所述两个公交站台中站台向量的终点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。

10.根据权利要求8所述的方法，还包括：响应于确定所计算的两个向量积都不为零并且所计算的至少一个向量积的方向背离路面，则选择所述两个公交站台中站台向量的起点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。