代码之家  ›  专栏  ›  技术社区  ›  baptiste

需要有关谷歌地图应用程序的指导,该应用程序必须显示250000多段线。

  •  2
  • baptiste  · 技术社区  · 16 年前

    我正在为我正在开发的使用谷歌地图的应用程序寻求建议。

    总结: 用户具有搜索满足条件的街道段的条件列表。街道部分将用3种颜色显示低于平均值、平均值和高于平均值的部分。然后,用户单击街道段以查看一个信息窗口,该窗口显示特定路段的属性,在关闭该窗口和其他多段线再次可见之前,隐藏未选择的路段。这看起来很像哈斯布罗几个月前做的“垄断城市街道”游戏,区别在于我不使用flash,我不能使用open street map,因为它不列出街道段(如果是这样的话,ID也不会是相同的),而且我也不必展示Google素描建筑。

    信息: 我有一个带有ID、多段线点和形心的街道段数据库。 数据库中有6000000条街道段记录。为了缩小生成数据的范围,我们将重点放在城市。我们必须展示的最大城市有25万个街道段。这意味着要显示250000条线段多段线。

    我们最长的多段线使用9600个字符,这些字符存储在SQL Server 2008中的两个8000 varchar列中。

    我们需要使用api v3,因为它比api v2更快,应用程序将被移植到iphone。目前它是一个带有SQL Server 2008应用程序的ASP.NET 3.5。 性能是优先事项。

    问题: 大多数这样做的演示项目都是用api v2制作的。所以除了谷歌API v3参考页面的教程之外,我没有什么可以比较性能或技术使用来实现我的目标。 API v3还没有可用的.NET包装。

    生成250000条线段多段线会创建一个重文件,传输和分析需要时间。(我找到了一个 demo 一条390000点的多段线。我认为编码器的效率要低得多,因为多段线的取整会更少。) 由于街道段是根据条件显示的,所以必须动态创建多段线,并且不能使用缓存。

    一些想法:

    KML/KMZ:

    赞成的意见: 因为这是一个标准,我们可以很容易地加载Bing地图,雅虎!地图,谷歌地图,谷歌地球,具有相同的KML文件。数据生成将是相同的。

    欺骗: kml中的linestring不能像google map api那样编码折线。所以它可能会更大更慢的显示。压缩文件的大小将需要更多的处理时间,并要求客户端解压缩数据,我不太确定25万个数据iPhone如何处理,服务器如何处理40个用户同时浏览。

    javascript文件:

    赞成的意见: javascript文件可以 encoded polyline 会大大减少要传输的文件。

    欺骗: 必须创建我自己的api v3剥离版本来添加覆盖、创建多段线等。它比创建一个kml文件并指向源文件复杂得多。

    GeoRSS: 我认为这个选择不适合我的需要,但我可能错了。

    MapServer: 我看到一些帖子建议使用mapserver生成覆盖。不太确定与数据库的连接及其性能。另外,它还需要一个生成kml的插件。在我看来,它不允许我做得比创建自己的kml或javascript文件更好。如果没有的话,维护会更简单。

    垄断城市街道: 游戏现在已经结束了,但是对于那些知道我在说什么的人来说,垄断城市的街道在最大缩放级别上只显示了中心在窗口边界内的街道。移动地图是向服务器发送请求以显示新街道。虽然我认为这很巧妙,但我不知道如何实现类似的东西。我唯一想做的就是比较一下长线是否在地图区域X的范围内,与Y的范围相同。虽然这可以在高缩放级别上显著提高性能,但在显示整个城市时,这一点都不起作用。

    聚类: 虽然集群对于标记来说是很棒的,但我们似乎不能集群多段线。我想要类似的东西 MarkerClusterer 对于多段线,可以通过我的3种多段线颜色进行聚类。这很可能会继续下去,因为一个__本该是可怕的,但忘了它__。

    箭头: 在将来的版本中,我将显示折线的方向,并且必须在质心处显示箭头。加载图像或标记只能使数据翻倍,因此创建自定义覆盖可能是我唯一的选择。我发现了 demo 对于类似的事情我想实现。不幸的是,演示非常慢,但我只希望每个多段线显示一个箭头,而不像演示那样显示多个箭头。此功能将取决于数据的格式,因为我认为KML不支持自定义覆盖。

    标准: 虽然应用程序是用ASP.NET 3.5完成的,但iPhone的端口不会使用Web来显示应用程序,并且在选择标准时会限制屏幕大小。这就是为什么我更倾向于基于传入参数的条件生成文件的服务或页面。服务将生成我需要在地图上显示多段线的文件。我还可以创建一个这样做的ASPX页面。ASPX页面比服务方式更有文档记录。应该有原因的。

    问题:

    • 我应该创建一个Web服务来返回街道段文件还是创建一个返回该文件的ASPX页面?
    • 我应该创建一个带编码多段线的javascript文件,还是基于最大经度/纬度多段线有9600个字符,并且必须呈现最大250000个线段多段线这一事实创建一个带经度/纬度的kml文件。还是应该使用生成覆盖的mapserver?
    • 我能在下一个版本的折线上显示简单的箭头吗?
    • 在生成kml的情况下,使用 XDocument ,XMLDATA, XmlWriter 这是手动还是只是序列化流中的街道段?

    这更像是一个头脑风暴式的堆栈溢出问题,而不是一个实际的代码问题。任何有助于缩小可能性的答案,都和一个拥有所有知识的人一样,能给我指出一个更好的选择。

    1 回复  |  直到 16 年前
        1
  •  10
  •   Mike Williams    16 年前

    大量的短聚合物 大规模地 比少量的长聚合物线慢。

    谷歌地图v2和谷歌地图v3之间的速度差异不会很大,因为大部分CPU时间将由浏览器的实际图形系统占用。谷歌地图根据浏览器的不同,使用vml、svg或canvas图形系统。其中,vml是目前最慢的,每当浏览器是msie时都会使用它。

    在着手处理25万个线路段之前,我建议你先看看这个 quick speed test of 200 random polylines . 尝试在MSIE中缩放和恐慌地图。

    然后,还要考虑需要从服务器发送到客户机的数据量,以指定250000个测线段。数据量将根据您选择的是kml、json还是georss而有所不同,但如果每个测线段的数据量为20字节,则在1兆位宽带连接上获取数据需要50秒。考虑一下您的用户是否准备坐50秒左右。

    唯一真正有意义的解决方案是像Google一样对其流量覆盖进行处理,并在服务器中绘制线到图块上,并在客户机中将这些图块显示为gtilelayerOverlay。

    您需要的是一个空间感知的数据库,以及一个服务器端图形库,如gd或imagemagik。客户机从服务器请求一个磁贴。如果缩放高于某一级别,服务器将扫描数据库中的线段,以查找其边界框与所请求图块的边界框重叠的线段,并使用图形库绘制这些线段。

    缩放级别限制用于限制数据库和服务器所需的工作量。你不想最后在一个缩小的瓷砖上绘制250000个线段,因为这对服务器来说是一项非常艰巨的工作,对用户来说也不是很重要。

    关于点击处理:

    简单的做法是监听地图上的点击,而不是对象上的点击,然后将点击细节发送到服务器。然后,服务器使用单击位置搜索空间感知的数据库,并返回单击对象的详细信息(如果有)。客户端代码执行以下操作:

      GEvent.addListener(map,"click",function(overlay,point) {
        var url="clickserver.php?lat=" + point.lat() + "&lng=" +point.lng();
        GDownloadUrl(url, function(html) {
          if (html.length) {
            map.openInfoWindow(html)
          }
        });
      });
    

    当指针位于多段线上时,更难处理光标的更改。有一种已知的方法可以对小标记进行光标更改,其工作原理如下:

    每当获取一个tile时,.gettileurl()也会调用一个服务器,该服务器返回该tile的热点框列表。当鼠标移动时,客户机会不断地计算鼠标在哪个图块上,然后扫描相应的热点框列表。

    Google本身在其glayer()代码中增加了执行四叉树搜索的复杂性,以加快在图块中搜索热点的速度,但其他在自己的代码中实施此策略的人认为这是不必要的,对热点列表进行线性扫描就足够快了。

    我不知道如何将其扩展到处理折线检测上的光标。

    推荐文章