用于电子地图中的同名公交站台融合的方法和设备与流程
本公开涉及电子地图中的公交信息处理的领域，具体地涉及用于电子地图中的同名公交站台融合的方法和设备。
背景技术：
近年来，随着互联网的快速发展，人们出行的时候逐渐习惯于通过电子地图来查询目的地以及所需要选择的公交路线和公交站台。然而，随着我国城市规模不断扩大，公交线路和站台也在不断地增长或者更新。目前的电子地图中公交路线和公交站台更新速度缓慢，而且对公交站台的显示要么过于繁杂（例如，显示过多的公交站台，其中可能包括距离很近的同名站台），要么过于粗略（例如，仅用一个公交站台来表示多个相同或者相似的处于道路两侧的同名站台）。这导致当在用户设备上显示这些公交站台时，用户的视觉体验很不友好。
技术实现要素：
签于此，本公开提供了用于电子地图中的同名公交站台融合的方法和设备，期望克服上面提到的部分或全部缺陷以及其它可能的缺陷。
根据本公开的一个方面，提供了一种用于电子地图中的同名公交站台融合的方法，包括：确定位于电子地图中的道路同一侧的多个同侧同名公交站台；将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台；从每个公交站台簇中选择一个公交站台作为展示站台；以及将所述展示站台提供给用户设备进行显示。
通过将同侧同名的公交站台进行融合，然后从融合得到的每个公交站台簇中选择一个公交站台作为展示站台，能够在显示出站台位于道路的哪一侧的同时显著减少这些同名公交站台被显示的数量，减少了用户设备上显示的公交站台间的视觉干扰，从而提升用户的视觉体验。
在一些实施例中，确定位于电子地图中的道路同一侧的多个同侧同名公交站台可以包括：确定位于该道路上的多个同名公交站台；确定到达每个同名公交站台的公交车的车行方向向量；以及根据所确定的公交车的车行方向向量确定位于道路同一侧的所述多个同侧同名公交站台。以这种方法，可以对道路上的同名公交站台区分方向，这在公交系统的数据不具有方向性的情形下是有利的。作为示例，可以基于公交车上携带的全球定位系统采集器产生的数据来确定到达每个同名公交站台的公交车的车行方向向量。
在一些实施例中，根据所确定的公交车的车行方向向量确定位于道路同一侧的多个同侧同名公交站台可以包括：确定每两个车行方向向量间的夹角；以及响应于两个车行方向向量间的夹角小于角度阈值，则将这两个车行方向向量对应的公交车所在的两个同名公交站台确定为位于道路同一侧的两个同侧同名公交站台。角度阈值可以根据需要被预先指定。通过引入角度阈值，提供了确定位于道路同一侧的多个同侧同名公交站台的一种强鲁棒性的方法。
在一些实施例中，将所述多个同侧同名公交站台进行融合可以包括：步骤s1：将所述多个同侧同名公交站台中的每个同侧同名公交站台确定为一个簇；步骤s2：计算每两个簇间的簇间距离;步骤s3：将簇间距离在融合距离阈值内并且簇间距离最小的两个簇融合为一个新簇，其中所述新簇包括所述两个簇所包括的公交站台并且所述新簇的位置被确定为在所述两个簇的中点；以及步骤s4：对所述融合后的新簇与其余簇继续执行步骤s2和步骤s3直到不再有簇间距离在融合距离阈值内为止，以得到所述一个或多个公交站台簇。这提供了一种将所述多个同侧同名公交站台进行融合的简单高效的方式。
在一些实施例中，从每个公交站台簇中选择一个公交站台作为展示站台可以包括：响应于确定公交站台簇包括至少两个公交站台，则从所述公交站台簇中选择出在显示时最大概率显示在该侧道路上的一个公交站台作为展示站台。由于定位精度不够，公交站台被显示时可能出现偏移的情况，因此从公交站台簇中选择出在显示时最大概率显示在该侧道路上的一个公交站台作为展示站台是有利的。在一些实施例中，可以通过针对所述至少两个公交站台中的每两个公交站台来选择在显示时较大概率显示在该侧道路上的公交站台，从而选择出在显示时最大概率显示在该侧道路上的一个公交站台。
作为示例，可以分别计算到达所述两个公交站台的公交车的车行方向向量与这两个公交站台沿该侧道路的行车方向相连形成的站台向量的向量积，然后响应于确定所计算的两个向量积都为零，则将这两个站台之一选择为在显示时较大概率显示在该侧道路上的一个公交站台。可选地，响应于确定所计算的两个向量积都不为零并且所计算的两个向量积的方向都指向路面，则选择所述两个公交站台中站台向量的终点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。可选地，响应于确定所计算的两个向量积都不为零并且所计算的至少一个向量积的方向背离路面，则选择所述两个公交站台中站台向量的起点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。
在一些实施例中，所述方法还可以包括接收来自用户设备的查询请求；基于所述查询请求确定用户感兴趣的道路区域；向用户设备提供所述道路区域中包含的一个或多个公交站台簇的展示站台以便在用户设备上显示。可选地，所述方法还可以包括响应于确定用户对在用户设备上的展示站台的点击，向用户设备提供所述展示站台所在的公交站台簇包括的所有公交站台以便在用户设备上显示。这能够显著提升展示站台被显示在用户设备上时用户的视觉体验。
根据本公开的另一方面，提供了一种用于电子地图中的同名公交站台融合的设备，包括：确定器，被配置成确定位于电子地图中的道路同一侧的多个同侧同名公交站台；融合器，被配置成将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台；选择器，被配置成从每个公交站台簇中选择一个公交站台作为展示站台；提供器，被配置成将所述展示站台提供给用户设备进行显示。
在一些实施例中，所述设备还可以包括接收器，其中接收器被配置成接收来自用户设备的查询请求；确定器进一步被配置成基于所述查询请求确定用户感兴趣的道路区域；提供器还被配置成向用户设备提供所述道路区域中包含的一个或多个公交站台簇的展示站台以便在用户设备上显示。
根据本公开的又一方面，提供了一种用于电子地图中的同名公交站台融合的设备，包括处理器；以及存储器，配置为在其上存储有计算机可执行指令，当计算机可执行指令被处理器执行时执行上面所述的任一方法。
根据本公开的再一方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，当所述计算机可执行指令被执行时，执行上面所述的任一方法。
根据下文描述的实施例，本公开的这些和其它优点将变得清楚，并且参考下文描述的实施例来阐明本公开的这些和其它优点。
附图说明
现在将更详细并且参考附图来描述本公开的实施例，其中：
图1图示了依照本公开的一个实施例的用于电子地图中的同名公交站台融合的方法的流程图；
图2图示了依照本公开的另一个实施例的用于电子地图中的同名公交站台融合的方法的流程图；
图3图示了依照本公开的一个实施例的用于确定位于电子地图中的道路同一侧的多个同侧同名公交站台的方法的流程图；
图4图示了依照本公开的一个实施例的到达多个同名公交站台的公交车的车行方向向量的示意图；
图5图示了根据本公开的一个实施例的将多个同侧同名公交站台进行融合的方法的流程图；
图6图示了依照本公开的一个实施例的将多个同侧同名公交站台进行融合的示例；
图7图示了向量积的原理图；
图8图示了根据本公开的一个实施例的到达两个公交站台的公交车的车行方向向量与这两个公交站台形成的站台向量的向量积都为零的情形的示意图；
图9图示了根据本公开的一个实施例的到达两个公交站台的公交车的车行方向向量与这两个公交站台形成的站台向量的向量积都不为零的情形的示意图；
图10图示了在实施本公开的实施例时使用的计算环境的示例性系统架构的框图；
图11a和11b分别图示了在同名公交站台融合前和融合后呈现在用户设备上的示意性效果图；
图12图示了根据本公开的一个实施例的用于电子地图中的同名公交站台融合的设备的示例性结构框图；以及
图13图示了一个示例系统，其包括代表可以实现本文描述的各种技术的一个或多个系统和/或设备的示例计算设备。
具体实施方式
下面的说明提供用于充分理解和实施本公开的各种实施例的特定细节。本领域的技术人员应当理解，本公开的技术方案可以在没有这些细节中的许多的情况下被实施。在某些情况下，并没有示出或详细描述一些熟知的结构和功能，以避免不必要地使对本公开的实施例的描述模糊不清。在本公开中使用的术语以其最宽泛的合理方式来理解，即使其是结合本公开的特定实施例被使用的。
图1图示了根据本公开的一个实施例的用于电子地图中的同名公交站台融合的方法100的流程图。所述方法100例如可以被实施在服务器上。应当指出，本文中提到的公交车指的是城市道路上沿固定路线以固定或者不固定的班次时刻运输乘客的机动车辆，包括但不限于公共汽车、无轨电车、有轨电车。本文中提到的公交站台是为等候公交车的乘客提供的固定的候车场所。本文中提到的电子地图指的是利用计算机技术以数字方式存储和查阅的地图，其通常是基于数字制图技术的电子地图并且是可视化的地图。电子地图可以是在线地图或者离线地图，可以以单独的地图应用的形式呈现或者可以作为地图插件或模块被应用或呈现在其它应用中。应当指出，尽管术语“步骤”可以在本文中被用来隐含所采用的方法的不同要素，但是除非被明确指出，否则这些术语不应该被解释为暗示在此公开的各种步骤之中或之间的任何特定次序。
在步骤110处，确定位于电子地图中的道路同一侧的多个同侧同名公交站台。在本公开的一些实施例中，可以借助于到达一些同名公交站台的公交车的车行方向向量来对这些同名站台区分方向，从而可以确定位于道路同一侧的同侧同名公交站台，如下文中具体描述的。利用城市公交系统的数据来实现电子地图中公交线路或者站台的更新是有利的，因为这是快速和节省成本的。例如，城市公交系统中的公交车经过公交站台的时候，实时上报至少包括公交站台的名称和位置（即，公交车的位置）的数据，这些上报的数据可以被利用来实时更新电子地图中的公交站台和公交线路的信息。公交系统的数据通常不具有方向性，因此用户例如在搜索某个公交站名的时候，仅能够得到具有所述公交站名的一些站台，但不能判定其中的某个站台位于道路的哪一侧。因此，有利的是，借助于到达一些同名公交站台的公交车的车行方向向量来对这些同名站台区分方向。当然，如果随着技术的发展，城市公交系统能够提供具有方向性的公交站台数据，则可以直接从所述公交站台数据确定位于道路同一侧的同侧同名公交站台。
在步骤120处，将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台。可以利用各种聚类算法对所述多个同侧同名公交站台进行融合（也即聚类）。所述聚类算法包括但不限于k-means(k均值)聚类算法、层次聚类算法等等。
在步骤130处，从每个公交站台簇中选择一个公交站台作为展示站台。例如，在步骤120处通过对十个同侧同名公交站台进行融合而得到三个公交站台簇，则从这三簇中分别选择一个公交站台作为展示站台，从而共产生三个同侧同名的展示站台。
在步骤140处，将所述展示站台提供给用户设备进行显示。例如，在搜索步骤120和130处涉及的公交站台时，只显示所述三个展示站台，而不是对所述十个同侧同名公交站台都进行显示。因此，这显著降低了显示在用户设备上的同侧同名公交站台的数量，减少了用户设备上显示的公交站台间的视觉干扰，使得显示效果简洁清晰，从而改善了用户的视觉体验。
图2图示了依照本公开的另一个实施例的用于电子地图中的同名公交站台融合的方法200的流程图。如图2所示，所述方法200包括图1中描述的步骤110-140，这里不再详细描述。此外，所述方法200还可以包括步骤150-170。所述方法200例如可以被实施在服务器上。
在步骤150处，接收来自用户设备的查询请求，所述查询请求可以包括指示用户感兴趣的道路区域的信息，例如道路名称或者公交站台名等等。所述查询请求甚至可以是针对呈现“离我最近”的公交站台的请求。“离我最近”可以被预先定义为距用户设备一定距离（例如，500米）内。
在步骤160处，基于所述查询请求确定用户感兴趣的道路区域。例如，可以基于查询请求中包括的道路名称确定用户感兴趣的道路区域为该条道路所在的区域，或者基于查询请求中包括的公交站台名来确定用户感兴趣的道路区域为所查询的公交站台所在的区域，或者基于呈现“离我最近”的公交站台的请求来确定用户感兴趣的道路区域为距用户一定距离（例如，500米）内道路区域。
在步骤170处，向用户设备提供所述道路区域中包含的一个或多个公交站台簇的展示站台以便在用户设备上显示。这使得用户只看到簇中的展示站台，而不是全部站台，从而改善了用户的视觉体验。
可选地，所述方法200还可以包括步骤180。在步骤180处，还可以响应于确定用户对在用户设备上的展示站台的点击，向用户设备提供所述展示站台所在的公交站台簇中包括的所有公交站台以便在用户设备上显示。
图3图示了依照本公开的一个实施例的用于确定位于电子地图中的道路同一侧的多个同侧同名公交站台的方法300的流程图。在本实施例中，可以借助于到达一些同名公交站台的公交车的车行方向向量来对这些同名站台区分方向，即可以确定位于道路同一侧的同侧同名公交站台。
在步骤310处，确定位于所述道路上的多个同名公交站台。所述多个同名公交站台并没有被区分方向，因此可能包括位于所述道路两侧的所有同名公交站台。作为示例，所述多个同名公交站台可以从城市公交系统的数据库中得到。所述城市公交系统的数据库例如可以从公交运营商得到。
在步骤320处，确定到达每个同名公交站台的公交车的车行方向向量。通常，公交系统为了便于管理和调度公交线路，会在公交车上安装很多内置、外置的装置和物理设施，全球定位系统（gps）接收器便是最重要的设施之一。全球定位系统采集器会以一定的时间周期发送gps实时数据到公交系统。gps数据通常包括公交车所在的经度和纬度等数据。所述车行方向向量例如可以基于公交车上携带的全球定位系统采集器产生的gps数据而得到，例如可以基于车辆行驶前进过程中全球定位系统采集器产生的两组经度和纬度数据获得。例如，在知道车辆行驶前进过程中先经过的u点的经度和纬度和后经过的v的经度和纬度的情况下，即可以得到车辆的车行方向向量uv(起点为u，终点为v)。
在步骤330处，根据所确定的公交车的车行方向向量确定位于道路同一侧的所述多个同侧同名公交站台。通常，到达每个同名公交站台的公交车的车行方向向量都是与所述公交站台所在侧的道路走向平行的。如图4所示，同名公交站台a、b、c、d处的到站公交车的车行方向向量分别被示出为a、b、c、d。
在一些实施例中，可以通过判断到达两个同名公交站台的公交车的车行方向向量是同向的而确定这两个同名公交站台位于道路的同一侧。例如，可以通过判断图4中的车行方向向量a和b同向来确定同名公交站台a、b位于道路的同一侧。同理，车行方向向量c和d同向，则确定同名公交站台c和d位于道路的同一侧。在另一些实施例中，为了增强判断方法的鲁棒性，可以确定每两个车行方向向量间的夹角，并且如果两个车行方向向量间的夹角小于角度阈值，则将这两个车行方向向量对应的公交车所在的两个同名公交站台确定为位于道路同一侧的两个同侧同名公交站台。例如，可以分别计算图4中车行方向向量a、b、c、d中每两个车行方向向量间的夹角。如果确定两个车行方向向量a和b间的夹角小于角度阈值，则将这两个车行方向向量a和b对应的公交车所在的两个同名公交站台a和b确定为位于道路同一侧的两个同侧同名公交站台（即，同处于道路的左行方向一侧的站台）。通过引入角度阈值，可以进一步增强判断方法的鲁棒性。所述角度阈值可以被预先指定，例如被指定为45度或者90度，这不是限制性的。在实践中，可以通过计算两个车行方向向量间的夹角余弦值来确定两个车行方向向量间的夹角。
图5示出了根据本公开的一个实施例的将多个同侧同名公交站台进行融合的方法500的流程图。图6示出了依照本公开的一个实施例的多个同侧同名公交站台被逐渐融合的示意图。以下将结合图6来描述图5中方法500的流程。
在步骤510处，将多个同侧同名公交站台中的每个同侧同名公交站台确定为一个簇。相应地，如图6所示，五个同侧同名公交站台a、b、c、d、e分别被确定为一个簇，从而形成五个簇m1、m2、m3、m4和m5，其中由椭圆形表示簇，簇的名称被示出在括号内。
在步骤520处，计算每两个簇间的距离。例如，分别计算图6中所形成的五个簇m1、m2、m3、m4和m5的每两个簇之间的簇间距离。
在步骤530处，判断所计算的簇间距离中是否有小于融合距离阈值的簇间距离。融合距离阈值可以被预先指定。如果有小于融合距离阈值的簇间距离，则执行步骤540。如果没有小于融合距离阈值的簇间距离，则所述流程在步骤550处结束。
在步骤540处，将簇间距离最小的两个簇融合为一个新簇，其中所述新簇包括所述两个簇所包括的公交站台并且所述新簇的位置被确定为在所述两个簇的中点。例如，如果图6中簇m1和m2之间的距离小于融合距离阈值且簇间距离最小，则将簇m1和m2融合为新的簇m6，所述簇m6包括两个同侧同名公交站台a和b，并且簇m6的位置被确定为在所述两个簇m1和m2的中点位置。然后，所述流程回到步骤520，继续针对所述融合后的新簇与其余未融合的簇执行所述流程。例如，继续计算新簇m6和其余未融合的簇m3、m4和m5每两个簇之间的簇间距离，并在有簇间距离小于融合距离阈值的情况下执行步骤540进行融合，直到不再有簇间距离在融合距离阈值内为止。例如，在图6中，簇m6继续和簇m3融合形成簇m7，接着由于簇m4和簇m5间的距离小于融合距离阈值且簇间距离最小，因此簇m4和簇m5融合形成簇m8。最后，由于簇m7和m8间的距离仍然小于融合距离阈值，因此簇m7和m8融合为簇m9，簇m9包括五个同侧同名公交站台a、b、c、d、e。然后，由于不再有簇间距离在融合距离阈值内，因此所述流程结束。
在一些实施例中，由于站台的定位精度不够的原因，即便在确定了多个同侧同名公交站台的情况下，这些同侧同名公交站台例如在用户设备上的电子地图上被显示时也可能会出现显示偏移的情形。例如，被确定在道路某一侧的站台在显示时由于定位不准的原因为被显示在该侧，甚至被显示在了所述道路的另一侧。因此，在一个公交站台簇包括至少两个同侧同名公交站台的情况下，在步骤103处从每个公交站台簇中选择一个公交站台作为展示站台的时候，期望从所述簇中选择出在显示时能最大概率被显示在该侧道路上的一个公交站台作为展示站台。作为示例，可以通过针对所述至少两个同侧同名公交站台中的每两个公交站台来选择在显示时较大概率被显示在该侧道路上的公交站台，从而选择出在显示时最大概率被显示在该侧道路上的一个公交站台。可以理解，在公交站台簇仅包括一个公交站台的情况下，直接选择所述公交站台作为展示站台。
发明人发现，向量积可以被利用来简单快速地从公交站台簇中的两个同侧同名公交站台中选择在显示时较大概率被显示在该侧道路上的公交站台。向量积，数学中又称外积、叉积，物理中称矢积、叉乘，是一种在向量空间中向量的二元运算。与点积不同，它的运算结果是一个向量而不是一个标量。两个向量a和b的向量积可以被定义为：
在本公开的实施例中，从公交站台簇中的两个同侧同名公交站台中选择在显示时较大概率被显示在该侧道路上的公交站台时，可以首先分别计算到达所述两个公交站台的公交车的车行方向向量与这两个公交站台沿该侧道路的行车方向相连形成的站台向量的向量积。然后，如果确定所计算的两个向量积都为零，则将这两个站台之一选择为在显示时较大概率被显示在该侧道路上的一个公交站台。如图8所示，同侧同名站台a和b处的到站公交车的车行方向向量分别为a和b（如实线箭头所示），这两个公交站台沿该侧道路的行车方向相连形成的站台向量被记为ab（如虚线箭头所示，其中向量的起点为a，终点为b），并且向量a和ab的向量积（即a×ab）以及b和ab的向量积（即b×ab）都为零，这说明向量a、b和ab都是同向的，因此站台a和b能被显示在该侧道路上的概率是相同的。在这种情况下，选择a和b中的任意一个作为在显示时较大概率被显示在该侧道路上的一个公交站台都是可行的。本领域技术人员可以理解，行车方向就是车辆行驶的方向。例如，车辆行驶中先经过站台a再经过站台b，则行车方向就是从站台a到站台b。
如果确定所计算的两个向量积都不为零并且所计算的两个向量积的方向都指向路面，则选择所述两个公交站台中站台向量的终点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。建立满足右手定则的xyz直角坐标系，道路的路面定义为xy平面，背离路面（即，从路面指向天空）的方向为+z方向，指向路面（即，从天空指向路面）的方向为-z方向。由于两个车行方向向量通常都是与该侧道路走向平行的，因此不可能出现所计算的两个向量积中的一个向量积为零而另一个向量积不为零的情形。如图9所示，车行方向向量a和站台向量ab的向量积以及车行方向向量b和站台向量ab的向量积都不为零，并且两个向量积的方向都指向路面（-z方向），说明站台向量ab的方向相对于车行方向向量a和b的方向顺时针旋转，也即站台向量的终点b比起点a更接近该侧道路。因此，可以确定站台向量的终点所对应的公交站台b相比于站台向量的起点所对应的公交站台a有更高的概率在显示时被显示在该侧道路上，因此选择站台b为展示站台。相反，如果确定所计算的两个向量积都不为零并且所计算的至少一个向量积的方向背离路面，则选择所述两个公交站台中站台向量的起点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。事实上，通常情况下，所计算的两个向量积会同时背离路面或指向路面，之所以在上述情形中确定至少一个向量积的方向背离路面，主要是出于算法鲁棒性的考虑。
图10示出了在实施本公开的实施例时使用的计算环境的示例性系统架构1000的框图，但不打算就本发明的功能或使用范围提出任何限制。示例性系统架构1000也不应该被解释为具有与在其中所图示的构件中的任何单个构件或组合有关的任何依赖或要求。
示例性系统架构1000包括用户设备1010、用于电子地图中的同名公交站台融合的设备1020，并可选地还可以包括数据存储器1030，它们全部都经由网络1040彼此进行通信耦合。网络1040可以是各种网络，包括但不限于一个或多个局域网和/或广域网。这样的网络在办公室、企业范围的计算机网络、内联网以及因特网中是常见的。
用户设备1010例如可以是个人计算机、台式计算机、膝上型计算机、消费电子设备、手持式设备（例如，个人数字助理）、各种服务器、处理设备等等。作为示例，所述用户设备1010可以包括输入设备1011和呈现设备1012。一般地，输入设备被提供来接收影响显示在呈现设备1012上的（一个或多个）输入。示例性的输入设备包括鼠标、游戏杆、键盘、话筒，或能够接收用户输入并且将所述输入的指示传送到用户设备1010的任何其它构件。仅作为例子，输入设备用于输入用户想要查询的公交站台或道路的名称，或者可以通过其对呈现在呈现设备上的选项（例如,“呈现离我最近的公交站台”）进行选择。
在实施例中，呈现设备1012被配置成将要显示给用户的内容呈现在其上。呈现设备1012可以被配置为能够将信息呈现给用户的任何呈现构件，诸如数字监视器、电子显示板、触摸屏、模拟机顶盒、等离子屏、音频扬声器、盲文垫等等。
数据存储器1030被配置成存储与同名公交站台的融合有关的数据。在各种实施例中，这样的数据可以包括但不限于城市公交系统提供的公交站台数据或者电子地图数据。虽然数据存储器1030被图示为单个独立的构件，但是其实际上可以是多个存储设备（例如数据库集群），其中的部分或全部可以与用于电子地图中的同名公交站台融合的设备1020集成在一起。
用于电子地图中的同名公交站台融合的设备1020可以作为单个服务器、服务器的集群或远离所图示的其它设备中的一个或多个的计算设备而被提供，其在后面会被详细描述。
图11a示出了在同名公交站台融合前呈现在用户设备上的示意性效果图。在图11a中，在用户查询六二三路站时，示出了很多同名的公交站台，用户体验很差。图11b示出了在同名公交站台融合后呈现在用户设备上的示意性效果图。在图11b中，仅示出了对公交站台融合后产生的簇中的一个六二三路站，视觉效果简洁友好。作为示例，图11b中仅示出了位于道路一侧的六二三路站，然而同样可以设想同时示出位于道路两侧的六二三路站。在图11b中，当用户点击电子地图中示出的六二三路站点时，会示出两个同名的六二三路站（即，六二三路站1和六二三路站2），其在图11b中以文字形式示出，然而同样可以设想这两个同名公交站台被标注在电子地图中。
发明人对广州的公交站台中的同侧同名站台进行了融合试验，得到如下结果：
表1融合前后显示的站台的数量对比。
可见，在融合后，被显示的站台的数量大幅减少，用户视觉体验因此被极大提升。
图12示出了根据本公开的一个实施例的用于电子地图中的同名公交站台融合的设备1200的示例性结构框图。如图12所示，所述用于电子地图中的同名公交站台融合的设备1200包括确定器1210、融合器1220、选择器1230以及提供器1240。在一些实施例中，所述用于电子地图中的同名公交站台融合的设备1200还可以包括接收器1250。
所述确定器1210被配置成确定位于道路同一侧的多个同侧同名公交站台。在一些实施例中，所述确定器1210可以被配置成确定位于所述道路上的多个同名公交站台，确定到达每个同名公交站台的公交车的车行方向向量，以及根据所确定的公交车的车行方向向量确定位于道路同一侧的所述多个同侧同名公交站台。作为示例，所述确定器可以被配置成基于公交车上携带的全球定位系统采集器产生的数据确定到达每个同名公交站台的公交车的车行方向向量。例如，所述确定器可以被配置成确定每两个车行方向向量间的夹角，以及响应于两个车行方向向量间的夹角小于角度阈值，将这两个车行方向向量对应的公交车所在的两个同名公交站台确定为位于道路同一侧的两个同侧同名公交站台。
所述融合器1220被配置成将所述多个同侧同名公交站台进行融合以得到一个或多个公交站台簇，每个公交站台簇包括至少一个公交站台。作为示例，所述融合器可以被配置成将所述多个同侧同名公交站台中的每个同侧同名公交站台确定为一个簇，然后被配置成如下地执行融合操作包括：计算每两个簇间的簇间距离，且将簇间距离在融合距离阈值内并且簇间距离最小的两个簇融合为一个新簇，其中新簇包括所述两个簇所包括的公交站台并且所述新簇的位置被确定为在所述两个簇的中点。融合器还可以对所述融合后的新簇与其余簇迭代地执行融合操作，直到不再有簇间距离在融合距离阈值内为止。此时，可以得到所述一个或多个公交站台簇。
所述选择器1230被配置成从每个公交站台簇中选择一个公交站台作为展示站台。在一些实施例中，所述选择器1230被配置成响应于确定公交站台簇包括至少两个公交站台，则选择出在显示时最大概率显示在该侧道路上的一个公交站台作为展示站台。在一些实施例中，所述选择器1230被配置成针对所述至少两个公交站台中的每两个公交站台来选择在显示时较大概率显示在该侧道路上的公交站台，从而选择出在显示时最大概率显示在该侧道路上的一个公交站台。作为示例，所述选择器1230被配置成分别计算到达所述两个公交站台的公交车的车行方向向量与这两个公交站台沿该侧道路的行车方向相连形成的站台向量的向量积，并且响应于确定所计算的两个向量积都为零，则将这两个站台之一选择为在显示时较大概率显示在该侧道路上的一个公交站台。可选地，所述选择器1230被配置成响应于确定所计算的两个向量积都不为零并且所计算的两个向量积的方向都指向路面，则选择所述两个公交站台中站台向量的终点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。可选地，所述选择器1230被配置成响应于确定所计算的两个向量积都不为零并且所计算的至少一个向量积的方向背离路面，则选择所述两个公交站台中站台向量的起点所对应的公交站台为在显示时较大概率显示在该侧道路上的一个公交站台。
所述提供器1240被配置成将所述展示站台提供给用户设备进行显示。所述用户设备例如是远离用于电子地图中的同名公交站台融合的设备1200的任意类型的计算设备。
所述接收器1250被配置成接收来自用户设备的查询请求，所述查询请求可以包括指示用户感兴趣的道路区域的信息，例如道路名称或者公交站台名（例如，上面所述的站名“六二三路站”）等等。所述查询请求甚至可以是针对呈现“离我最近”的公交站台的请求。“离我最近”可以被预先定义为距用户设备一定距离（例如，500米）内。所述确定器1210还可以被配置成基于所述查询请求确定用户感兴趣的道路区域。所述提供器1240被配置成向用户设备提供所述道路区域中包含的一个或多个公交站台簇的展示站台以便在用户设备上显示。可选地，所述提供器1240还可以被配置成响应于确定用户对在用户设备上显示的展示站台的点击，向用户设备提供所述展示站台所在的公交站台簇包括的所有公交站台以便在用户设备上显示。
图13图示了示例系统1300，其包括代表可以实现本文描述的各种技术的一个或多个系统和/或设备的示例计算设备1310。计算设备1310可以是例如服务提供商的服务器、与客户端（例如，客户端设备）相关联的设备、片上系统、和/或任何其它合适的计算设备或计算系统。上面关于图12描述的用于电子地图中的同名公交站台融合的设备1200可以采取计算设备1310的形式。替换地，用于电子地图中的同名公交站台融合的设备1200可以以同名公交站台融合应用1316的形式被实现为计算机程序。
如图示的示例计算设备1310包括彼此通信耦合的处理系统1311、一个或多个计算机可读介质1312以及一个或多个i/o接口1313。尽管未示出，但是计算设备1310还可以包括系统总线或其他数据和命令传送系统，其将各种组件彼此耦合。系统总线可以包括不同总线结构的任何一个或组合，所述总线结构诸如存储器总线或存储器控制器、外围总线、通用串行总线、和/或利用各种总线架构中的任何一种的处理器或局部总线。还构思了各种其他示例，诸如控制和数据线。
处理系统1311代表使用硬件执行一个或多个操作的功能。因此，处理系统1311被图示为包括可被配置为处理器、功能块等的硬件元件1314。这可以包括在硬件中实现为专用集成电路或使用一个或多个半导体形成的其它逻辑器件。硬件元件1314不受其形成的材料或其中采用的处理机构的限制。例如，处理器可以由（多个）半导体和/或晶体管（例如，电子集成电路（ic））组成。在这样的上下文中，处理器可执行指令可以是电子可执行指令。
计算机可读介质1312被图示为包括存储器/存储装置1315。存储器/存储装置1315表示与一个或多个计算机可读介质相关联的存储器/存储容量。存储器/存储装置1315可以包括易失性介质（诸如随机存取存储器（ram））和/或非易失性介质（诸如只读存储器（rom）、闪存、光盘、磁盘等）。存储器/存储装置1315可以包括固定介质（例如，ram、rom、固定硬盘驱动器等）以及可移动介质（例如，闪存、可移动硬盘驱动器、光盘等）。计算机可读介质1312可以以下面进一步描述的各种其他方式进行配置。
一个或多个i/o接口1313代表允许用户向计算设备1310输入命令和信息并且可选地还允许使用各种输入/输出设备将信息呈现给用户和/或其他组件或设备的功能。输入设备的示例包括键盘、光标控制设备（例如，鼠标）、麦克风（例如，用于语音输入）、扫描仪、触摸功能（例如，被配置为检测物理触摸的容性或其他传感器）、相机（例如，可以采用可见或不可见的波长（诸如红外频率）将不涉及触摸的运动检测为手势）等等。输出设备的示例包括显示设备（例如，监视器或投影仪）、扬声器、打印机、网卡、触觉响应设备等。因此，计算设备1310可以以下面进一步描述的各种方式进行配置以支持用户交互。
计算设备1310还包括同名公交站台融合应用1316。同名公交站台融合应用1316可以例如是图12的用于电子地图中的同名公交站台融合的设备1200的软件实例，并且与计算设备1310中的其他元件相组合地实现本文描述的技术。
本文可以在软件硬件元件或程序模块的一般上下文中描述各种技术。一般地，这些模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、元素、组件、数据结构等。本文所使用的术语“模块”，“功能”和“组件”一般表示软件、固件、硬件或其组合。本文描述的技术的特征是与平台无关的，意味着这些技术可以在具有各种处理器的各种计算平台上实现。
所描述的模块和技术的实现可以存储在某种形式的计算机可读介质上或者跨某种形式的计算机可读介质传输。计算机可读介质可以包括可由计算设备1310访问的各种介质。作为示例而非限制，计算机可读介质可以包括“计算机可读存储介质”和“计算机可读信号介质”。
与单纯的信号传输、载波或信号本身相反，“计算机可读存储介质”是指能够持久存储信息的介质和/或设备，和/或有形的存储装置。因此，计算机可读存储介质是指非信号承载介质。计算机可读存储介质包括诸如易失性和非易失性、可移动和不可移动介质和/或以适用于存储信息（诸如计算机可读指令、数据结构、程序模块、逻辑元件/电路或其他数据）的方法或技术实现的存储设备之类的硬件。计算机可读存储介质的示例可以包括但不限于ram、rom、eeprom、闪存或其它存储器技术、cd-rom、数字通用盘（dvd）或其他光学存储装置、硬盘、盒式磁带、磁带，磁盘存储装置或其他磁存储设备，或其他存储设备、有形介质或适于存储期望信息并可以由计算机访问的制品。
“计算机可读信号介质”是指被配置为诸如经由网络将指令发送到计算设备1310的硬件的信号承载介质。信号介质典型地可以将计算机可读指令、数据结构、程序模块或其他数据体现在诸如载波、数据信号或其它传输机制的调制数据信号中。信号介质还包括任何信息传递介质。术语“调制数据信号”是指以这样的方式对信号中的信息进行编码来设置或改变其特征中的一个或多个的信号。作为示例而非限制，通信介质包括诸如有线网络或直接连线的有线介质以及诸如声、rf、红外和其它无线介质的无线介质。
如前所述，硬件元件1314和计算机可读介质1312代表以硬件形式实现的指令、模块、可编程器件逻辑和/或固定器件逻辑，其在一些实施例中可以用于实现本文描述的技术的至少一些方面。硬件元件可以包括集成电路或片上系统、专用集成电路（asic）、现场可编程门阵列（fpga）、复杂可编程逻辑器件（cpld）以及硅中的其它实现或其他硬件设备的组件。在这种上下文中，硬件元件可以作为执行由硬件元件所体现的指令、模块和/或逻辑所定义的程序任务的处理设备，以及用于存储用于执行的指令的硬件设备，例如，先前描述的计算机可读存储介质。
前述的组合也可以用于实现本文所述的各种技术和模块。因此，可以将软件、硬件或程序模块和其它程序模块实现为在某种形式的计算机可读存储介质上和/或由一个或多个硬件元件1314体现的一个或多个指令和/或逻辑。计算设备1310可以被配置为实现与软件和/或硬件模块相对应的特定指令和/或功能。因此，例如通过使用处理系统的计算机可读存储介质和/或硬件元件1314，可以至少部分地以硬件来实现将模块实现为可由计算设备1310作为软件执行的模块。指令和/或功能可以由一个或多个制品（例如，一个或多个计算设备1310和/或处理系统1311）可执行/可操作以实现本文所述的技术、模块和示例。
在各种实施方式中，计算设备1310可以采用各种不同的配置。例如，计算设备1310可以被实现为包括个人计算机、台式计算机、多屏幕计算机、膝上型计算机、上网本等的计算机类设备。计算设备1310还可以被实现为包括诸如移动电话、便携式音乐播放器、便携式游戏设备、平板计算机、多屏幕计算机等移动设备的移动装置类设备。计算设备1310还可以实现为电视类设备，其包括具有或连接到休闲观看环境中的一般地较大屏幕的设备。这些设备包括电视、机顶盒、游戏机等。
本文描述的技术可以由计算设备1310的这些各种配置来支持，并且不限于本文所描述的技术的具体示例。功能还可以通过使用分布式系统、诸如通过如下所述的平台1322而在“云”1320上全部或部分地实现。
云1320包括和/或代表用于资源1324的平台1322。平台1322抽象云1320的硬件（例如，服务器）和软件资源的底层功能。资源1324可以包括在远离计算设备1310的服务器上执行计算机处理时可以使用的应用和/或数据。资源1324还可以包括通过因特网和/或通过诸如蜂窝或wi-fi网络的订户网络提供的服务。
平台1322可以抽象资源和功能以将计算设备1310与其他计算设备连接。平台1322还可以用于抽象资源的分级以提供遇到的对于经由平台1322实现的资源1324的需求的相应水平的分级。因此，在互连设备实施例中，本文描述的功能的实现可以分布在整个系统1300内。例如，功能可以部分地在计算设备1310上以及通过抽象云1320的功能的平台1322来实现。
应当理解，为清楚起见，参考不同的功能单元对本公开的实施例进行了描述。然而，将明显的是，在不偏离本公开的情况下，每个功能单元的功能性可以被实施在单个单元中、实施在多个单元中或作为其它功能单元的一部分被实施。例如，被说明成由单个单元执行的功能性可以由多个不同的单元来执行。因此，对特定功能单元的参考仅被视为对用于提供所描述的功能性的适当单元的参考，而不是表明严格的逻辑或物理结构或组织。因此，本公开可以被实施在单个单元中，或者可以在物理上和功能上被分布在不同的单元和电路之间。
尽管已经结合一些实施例描述了本公开，但是其不旨在被限于在本文中所阐述的特定形式。相反，本公开的范围仅由所附权利要求来限制。附加地，尽管单独的特征可以被包括在不同的权利要求中，但是这些可以可能地被有利地组合，并且包括在不同权利要求中不暗示特征的组合不是可行的和/或有利的。特征在权利要求中的次序不暗示特征必须以其工作的任何特定次序。此外，在权利要求中，词“包括”不排除其它元件，并且不定冠词“一”或“一个”不排除多个。权利要求中的附图标记仅作为明确的例子被提供，不应该被解释为以任何方式限制权利要求的范围。
- 还没有人留言评论。精彩留言会获得点赞！