著录项信息
专利名称 | 实时性动态电子地图管理方法 |
申请号 | CN200610114288.0 | 申请日期 | 2006-11-03 |
法律状态 | 权利终止 | 申报国家 | 中国 |
公开/公告日 | 2007-04-25 | 公开/公告号 | CN1953381 |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | H04L12/16 | IPC分类号 | H;0;4;L;1;2;/;1;6;;;H;0;4;L;2;9;/;0;8;;;G;0;6;F;1;7;/;3;0查看分类表>
|
申请人 | 清华大学 | 申请人地址 | 北京市-82信箱
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 清华大学 | 当前权利人 | 清华大学 |
发明人 | 徐恪;王海洋 |
代理机构 | 暂无 | 代理人 | 暂无 |
摘要
本发明属于多媒体图形处理以及动态页面开发技术领域,其特征在于将动态电子地图信息分为详细地图信息、地图更新信息、路况信息等三类,并用一个包括地图序列号,地图地址,地图所在坐标,地图更新时间在内的地图信息表对地图信息进行存储;同时使用路况信息表对路况信息进行存储;使用将完整的具体信息与修改的细节信息分开的思想减少了在地图动态变化时候的用户下载的数据量。本发明实现了高实时性的电子地图的动态更新服务,并具有灵活性强,实时性高,等特点,有效的减少了用户在下载动态地图时的数据开销。
技术领域\n实时性动态地图管理方法属于多媒体图形处理以及动态页面开发研究领域。\n背景技术\n随着当今互联网的高速发展与进步,随时随地的利用Internet所提供的各种信息服务已 经成为人们生活中密不可分的组成部分之一。其中以网络地图为主的,如:交通信息系统,自动 寻路系统孕育而生。这类服务通过互联网实时的向用户提供及时、准确的地图与路况信息,受 到了广大用户的青睐。并且,随着手机上网的普及,用户能够通过无线网络服务得到更加及时 的地图服务。\n但是在城市交通与规划日新月异的今天,地图中包括公路信息,单位信息,路况信息等的 不断改变,不但使得这种使用静态图片定期更新的电子地图服务的准确性无法得到保障还加 大了服务提供者的管理开销,并且,频繁的更换相对下载时间较长的电子地图也让带宽并不 充裕的手机用户苦不堪言。\n为了从根本上解决这一问题,需要设计一个能够以少量带宽代价完成电子地图频繁更新 的管理方法,为以电子地图服务为基础的其他应用,提供一个良好的下层基础。\n发明内容\n本发明的目的在于提供一种应用于IP网络上的易于更新的数据与更新内容分离的动态地 图管理方法。\n本发明的特征在于,它依次含有以下步骤:\n步骤(1.):初始化地图服务器,建立地图更新表,该表内容包括:\n地图序列号:用来唯一的标记一张地图;\n地图地址:用来存放地图在地图服务器上硬盘内的存储位置;\n所在坐标:用来存放该地图在显示时所对应的位置坐标;\n更新时间:用来反映地图的新旧程度;\n其中,地图序列为1的地图存放最初的完整地图和地图信息,序列为2的地图存放为最新 的完整地图,该两张图的所在坐标信息均为(0,0),而地图序列为3以后的条目并不存放完整的 地图信息,而是用来存放每次路况改变以后的细节信息,对于一条新开通的公路,建立路况 信息表,其中包括道路名称和拥塞状态,所述道路名称用来存放公路的名字信息,所述拥塞状 态用来存放公路的拥塞状态,其中用字母“R”代表堵车,“Y”代表缓慢,“G”代表畅通;\n步骤(2.):初始化客户终端,建立包括:地图序列号、地图地址、所在坐标以及更新时 间在内的地图信息表;\n步骤(3.):如客户端接入网络则依次执行以下步骤:\n步骤(3.1.):检查地图信息表中是否为空,若为空则向地图服务器发送报文索取完整的 地图信息;\n步骤(3.2.):若地图信息表中存在至少一张地图,则检查所有地图中更新时间离当前系 统时间最近的那一张地图的更新时间是否与当前系统时间一致;如果该图片的更新时间早于 当前系统时间则向地图服务器发送包含本地地图信息表中最晚更新时间的请求报文,用来询 问地图服务器上是否存在可用的更新;当该图片的更新时间晚于系统当前时间则报错,并提 醒用户修改当前系统时间;上述时间比较,精确到小时;\n步骤(3.3.):当用户通过输入设备询问某一条公路的路况信息时,客户端将向服务器发 送包含该道路名称的路况查询报文;\n步骤(4.):当服务器收到来自客户的请求报文后,依次按照以下步骤处理:\n步骤(4.1.):判断该请求报文的类型:\n若为索取详细地图信息的消息则把所述地图更新表中地图序列号为2的地图发送到客户 终端;\n若为请求地图更新的消息则首先获取该消息中包含的更新时间,用该更新时间检索地图 更新表,并将表中所有更新时间早于消息中所包含更新时间的地图信息发送给客户终端;\n若为路况请求信息,则根据请求报文中包含的道路名称,查询路况信息表,并将对应的 拥塞状况发送到客户终端;\n步骤(5.):当服务器端无论从何种渠道收到地图信息改变消息的时候,首先确定该改动 的内容以及该改动所在地理位置的坐标,并将该改动的内容存入地图更新表中,然后,把该 改动内容整合到地图更新表种地图序号为2的完整地图信息中,并覆盖该图,同时修改更新 时间;\n步骤(6.):当客户端收到服务器发送来的地图索取消息的回复以后,将该地图信息存入 本地,并将该次更新的时间,以及所更新的地图名称信息写入地图信息表;\n步骤(7.):当客户端收到服务器发送来的地图更新消息以后,根据消息中的更新时间依次 以日期降序的排列方式将该地图更新信息分别存入地图信息表中;\n步骤(8.):当客户端收到服务器发送来的路况更新消息以后,直接在已经显示出的地图上 用不同的颜色标记该路段的拥塞状况,其中R为红色,Y为黄色,G为绿色;\n步骤(9.):客户端显示地图的时候,分别将地图信息表中最初的详细地图以及所有的地图 更新情况按照出现的坐标,以重叠的方式分别显示在用户界面上。\n地图更新报文大小点阵图见图4\n从实现结果中可以发现,该方法在地图信息频繁变化的情况下,使用极小的更新代价,满 足了数据的高实时性。\n附图说明\n图1.客户端地图显示层次图;\n图2.客户端基本流程图;\n图3.服务器端基本流程图;\n图4.地图更新报文大小点阵图;\n图5.本发明的应用示例图;\n具体实施方式\n道路于路况信息的频繁变化使得电子地图服务的实时性,必须建立在相对较大的带宽开 销的基础上。设计一种底开销的动态地图管理方法是本发明的主要贡献。\n该方法的基本思想是,确定一张初始地图,并以该图为基础,将其以后发生的所有改动单 独剥离,这样一来,在地图信息发生改变的时候,用户之需要下载经过改动的部分,并将其叠加载 原图上加以显示,而并不需要重新下载全新的地图,从而,以比较小的代价完成了电子地图的动 态更新。\n客户端地图显示层次图见图1。\n在本发明的描述中,服务器段使用地图更新表来记录地图的改动,其中地图序列为1的地 图为最初的原始地图,地图序列为2的地图为将所有改动加上以后的最新地图,该地图用来提 供给第一次下载地图的用户使用,而其余的条目则用来存储地图的更新信息。并用来为客户端 发送请求报文时进行增量更新服务。\n客户端基本流程图见图2。\n服务器端基本流程图见图3\n路况信息作为一种实时性更强的服务也被列入设计之列,服务器将为客户端提供对应路 段的拥塞情况,而客户端将不存储这种高实时性的信息,而是将其直接绘置在本机的地图上,这 种更改将在下一次查询或者重启系统后消失。\n本发明的应用示例图见图5。\n本发明可以通过对原图于改动数据的分别存储于显示,实现在地图信息频繁改变的情况 下以较小的流量代价满足电子地图服务高实时性的特征,并且特别适合于手机系统底带宽特 点的实际需求。
法律信息
- 2013-01-02
未缴年费专利权终止
IPC(主分类): H04L 12/16
专利号: ZL 200610114288.0
申请日: 2006.11.03
授权公告日: 2008.12.03
- 2008-12-03
- 2007-06-13
- 2007-04-25
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 |
1
| |
1998-02-11
|
1996-08-06
| | |
2
| | 暂无 |
2004-09-29
| | |
3
| |
2004-02-11
|
2003-06-18
| | |
4
| |
2005-07-06
|
2004-12-30
| | |
5
| |
2005-01-26
|
2004-05-08
| | |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |