代码改变世界

Google静态地图-如何显示两点之间路线3(url过长–路径简化-完结篇)

2012-01-17 10:23  快乐乔巴  阅读(1834)  评论(0)  编辑  收藏  举报

非智能手机浏览器的URL长度限制更糟糕

在上一篇Google静态地图-如何显示两点之间路线2(url过长问题)中，利用Google Geocoding API位置路线服务中的折线编码，大大缩短了路线path的字符长度。但是，折线编码也是一长串字符也是有长度的，万一折线编码的长度也太长，也会出现url过长的问题。

这个问题也是我在开发项目时遇到的问题，手机种类繁多独自开发的的浏览器也是让我头疼的地方。我们来看看日本的三大运营商au,softbank,docomo中一些非智能手机浏览器的情况：

浏览器 长度
i-mode（DoCoMo） 512bytes(直接入力時100bytes)
EZweb（au） 1024文字？
Yahoo!ケータイ（SoftBank） 端末 a要素 form要素
DN02※1 300bytes 300bytes
SH02, SH02_a、SH03, SH03_a 1024bytes 255bytes
3GC※2 1024bytes 1024bytes
…

这是au,softbank,docomo中非智能手机浏览器url长度限制的情况，可以看出url的长度远远小于PC浏览器限制的长度，尤其是i-Mode才520字节(不是绝对，相对于老的手机)…，折线编码的字符长度肯定会超过的，哎，又回到原点了。

如何优化路线

该怎么办呢？还记得第一篇google静态地图-如何显示两点之间路线中利用一个一个点坐标连成路线的方法吗，只要把这些点优化舍去一部分点，字符串不就短了～再转成折线编码就更短了，恩，看起来这个想法可行～～

我们先不考虑如何优化路线，那些从Google Directions API服务中取的一个一个拐点真的是完全路径吗？？经过我测试连成路径之后发现，如果路线距离很长，好像拐点个数有限路线上就显示一部分有拐点，后面的就没了。。。结果就是前一部分是曲线后面就是一条直线。。。，汗！完了，看来原来的方法不行了。

那该怎么办呢，我们回顾下Google静态地图-如何显示两点之间路线2(url过长问题)，是利用那个折线编码画出路线的，那我们反过来想想，假如将折线编码转化成一个一个的点坐标，这不就是是完全路径的点集合嘛～～前面那个问题不就解决了。慢！，怎么把折线编码还原成一个一个点坐标集合呢？？这不，折线编码其实也是将点集合转换过来的，再转换回去就是了。。。

http://code.google.com/intl/zh-CN/apis/maps/documentation/utilities/polylinealgorithm.html

这是如何点集合转化成折线编码的文章，按照上面算法反过来就可以得到点坐标集合了～呵呵，说的轻巧了，本人算法差，惭愧～以下是网上搜索的代码然后加工下。。(其中的List<GLatLng>就是点集合，这是为了程序需要)：

 1 /// <summary>
 2 /// 折线编码转点集合
 3 /// eg     : szmrE}japXrX`zE
 4 /// decode : 34.646343,133.86943　　34.642247,133.834389
 5 /// </summary>
 6 /// <param name="str"></param>
 7 /// <returns></returns>
 8 public static List<GLatLng> DecodePath(string str)
 9 {
10     int b = str.Length;
11     decimal dec = str.Length / 2;
12     //GLatLng[] c = new GLatLng[int.Parse(Math.Floor(dec).ToString())];
13     List<GLatLng> c = new List<GLatLng>();
14 
15     int d = 0, e = 0, f = 0, g = 0;
16 
17     for (; d < b; ++g)
18     {
19         int h = 1, n = 0, q;
20         do
21         {
22             q = str.ToCharArray()[d++] - 63 - 1;
23             h += q << n;
24             n += 5;
25         } while (q >= 31);
26         e += (h & 1) != 0 ? ~(h >> 1) : h >> 1;
27 
28         h = 1;
29         n = 0;
30 
31         do
32         {
33             q = str.ToCharArray()[d++] - 63 - 1;
34             h += q << n;
35             n += 5;
36         } while (q >= 31);
37         f += (h & 1) != 0 ? ~(h >> 1) : h >> 1;
38         //c[g] = new GLatLng(e * 1.0E-5, f * 1.0E-5);
39         c.Add(new GLatLng(e * 1.0E-5, f * 1.0E-5));
40     }
41 
42     //c.Length = g;
43     return c;
44 }

OK，完整的点集合取出来了，如何优化这些点呢？请看这下面一篇文章，当然要感谢下这篇文章的作者，对我帮助很大～

作者：阿修的部落格

文章：如何在Google Static Map上顯示超長路徑？

里面讲述的很详细，我就简单摘抄几个重要的地方~

文章中使用的路线算法是道格拉斯－派克爾法(Ramer–Douglas–Peucker algorithm)

credit: 維基百科

道格拉斯－派克爾法的做法就是保留頭尾兩點。將頭尾用一條直線連接，接著找出中間每個點距離這個最大的值b，接著保留這個距離頭尾連接起來的直線最遠的點c。然後設定一個容許值，這個容許值必須小於b。再檢查中間每個點到直線的距離，如果距離大於容許值，就保留這個點。然後用c點，把這條路徑分為兩部分，再依照前面的方法一直做下去。

GDouglasPeuker.js

如果要在Google Maps API或Google Static Maps API上使用道格拉斯－派克爾法，我們可以直接用Bill Chadwick寫好的GDouglasPeuker.js。

算法已经有人写好了，不过是js版的～我们知道有些非智能手机上不支持javascript的，所以要转成C#， 转成C#版也不难 就类型什么的转换下就好了～我就不贴代码了.

好了，优化后的点就可以取出来了～为了字符更短，那么就该把这些点集合再一次转化成折线编码，代码我再贴下吧：

 1 /// <summary>
 2 /// 点集合转折线编码
 3 /// eg    : 34.646343,133.86943|34.642247,133.834389
 4 /// encode: szmrE}japXrX`zE
 5 /// </summary>
 6 /// <param name="points"></param>
 7 /// <returns></returns>
 8 public static string EncodePoints(List<GLatLng> points)
 9 {
10     string _result = "";
11     int plat = 0;
12     int plng = 0;
13 
14     foreach (GLatLng item in points)
15     {
16         int late5 = (int)Math.Floor(item.Lat * 1e5);
17         int lnge5 = (int)Math.Floor(item.Lng * 1e5);
18 
19         int dlat = late5 - plat;
20         int dlng = lnge5 - plng;
21 
22         plat = late5;
23         plng = lnge5;
24 
25         _result += encodeSignedNumber(dlat) + encodeSignedNumber(dlng);
26     }
27 
28     return _result;
29 }
30 
31 private static string encodeSignedNumber(int point)
32 {
33 
34     int _point_int = point << 1;
35 
36     if (point < 0)
37     {
38         _point_int = ~_point_int;
39     }
40     return (encodeNumber(_point_int));
41 }
42 
43 private static string encodeNumber(int num)
44 {
45     string resultString = "";
46 
47     while (num >= 0x20)
48     {
49         int _block = num & 0x1F;
50         _block = (_block | 0x20) + 63;
51         char _result = (char)_block;
52         resultString += _result;
53         num >>= 5;
54     }
55 
56     resultString += (char)(num + 63);
57     return resultString;
58 }

这样，优化的折线编码就出来了～～只要设置那个什么派克爾法算法设置优化距离大小，就可以随意控制路线拐点的个数了，也就可以控制长度了～～这里还是要再次感谢下阿部的文章~

对了，介绍个个折线编码实用工具，这里面大家可以添加个个点后转换成折线编码，哦！对了，刚才的链接是中文的，不知道什么原因那个工具不好用了！！我测试了下英文版的是可以的，大家还是去英文版面的吧

http://code.google.com/intl/en/apis/maps/documentation/utilities/polylineutility.html