本文提出了一种新的移动地图数据表示规范Byte-Map,以满足移动在线地图服务的需要。Byte-Map采用矢量、二进制、分级、分块策略,以数据块为基本单位,根据坐标单位的不同,数据块的大小限制为250坐标单位×250坐标单位,块内实体坐标采用双字节编码方式(x和y的坐标值分别用一个Byte表示)。本文首先介绍了Byte-Map数据规范的设计思想、数据结构以及使用方式;然后，基于北京市的地理数据,重点对Byte-Map和SVGT两种格式在数据量和终端处理复杂度上进行对比测试。测试结果表明,如果不进行压缩,Byte-Map格式数据比SVGT格式数据要小很多,同样采用GZIP对数据进行压缩后,Byte-Map格式的数据量比SVGT格式的数据量平均少35％,而不压缩的Byte-Map格式数据仍比压缩后的SVGT格式数据略少。在终端的处理复杂度上,相比于SVGT和TinyLine,Byte-Map格式具有更少的数据解压缩时间、数据解析时间、绘制全图时间以及更少的内存消耗。此外,也设计了一系列测试,比较在不同数据块大小下Byte-Map格式数据自身的相关性能。测试表明,对于大范围的数据,由于分块数目多会导致性能的下降。但对不同级别的数据,Byte-Map可以采用不同的分块坐标单位,来减少数据块的数目。