史今的博客

栅格地图与矢量地图早期使用的是栅格地图，即地图是由一张张图片按照一定数学规则拼接而成，每张图片大小一般为256*256像素。若要显示全国（或全球）地图范围，需要用到金字塔模式进行数据组织，第0级是一张256*256像素大小的全国范围缩略图，第1级则在第0级基础上进行2行2列等分出4张图片，依此类推，直到20级（或更多）。这种数据组织方式有效平衡了数据量与显示效率的矛盾。 实际...

路径规划算法进阶 最早是在大学期间学习路径规划算法，严蔚敏_吴伟民的《数据结构》讲的最短路径。当时感到有些晦涩难懂，并没有理解算法思想。回头看，主要是因为应付考试，没有和实际应用场景建立连接，所以体会不深。毕业后，因为从事地图有关工作，又想到这些内容，然后复习、研究，总算明白其中道理。这些算法能解决我们生活中遇到的实际问题，所以感到其价值很大。 原本早就想把路径规划算法做个总结，...

很多人在用CentOS 6.x系统编译工程，系统自带gcc版本为4.4，而有些项目需要gcc-4.8编译器，所以会涉及编译器升级问题。本人做项目时，不仅要升级gcc版本到4.8，还要求离线安装。经过大半天的调试，最后安装成功。看网上很多人在升级过程中遇到各种问题，一些我也遇到过，最后都顺利解决。现将我的整个升级过程整理出来，希望能给需要的人一点帮助。 这次我升级的gcc版本是4....

我们应用电子地图查询信息，有时候希望获取点位坐标，有时候希望得到一个准确的地址，这在地图底层服务里面实际是用到了地理编码和逆地理编码。当输入地址而返回坐标时，也就是当我们输入一个建筑物名字或一个地址的时候，地图返回一个点坐标，这个过程叫地理编码；反过来，当输入的是点坐标而返回的是一个地址描述，这个过程叫做逆地理编码。今天主要说一说逆地理编码的内容。

tmc就是常说的实时交通，反应的是道路通行状况。通过手机或电脑打开地图，通常都会有“路况”按钮，点开以后地图上就会显示出当前的道路交通状态。一般绿色表示畅通，黄色表示缓行，红色表示拥堵。

protobuf协议是谷歌定义的一种跨平台、跨语言的结构化数据交换格式。类比于xml的文本格式，它可以提供二进制级数据交换服务，所以相比于前者，它的处理速度更快、资源消耗更小。它可以对各种数据流（文件、字符串等）轻松读写。该协议目前支持Java、Python和C++代码结构。