专利名称：一种适合交通信息表达的示意图绘制方法
技术领域：
本发明涉及一种交通信息表达方法，尤其是一种适用于移动终端中利用示意图表 达交通信息的方法。
背景技术：
交通信息服务是智能交通系统的核心内容之一，对提高城市交通状况、辅助用户 出行具有重大意义，其潜在的社会价值和商业价值正在逐渐显现。交通信息服务的成功与 否主要取决于两大因素，一是交通信息的内容及可靠性，二是交通信息的表达方式。交通信 息内容及可靠性取决于交通信息采集手段及相关模型的精度，对用户来说是不可见的，而 交通信息表达直接面向出行用户，是用户体验交通信息服务的最重要接口，因此交通信息 表达方式的好坏直接影响着交通信息服务的质量。目前，移动终端的功能日益增强，持有量 逐年攀升，这就为交通信息表达提供了新的平台。毫无疑问，移动终端从功能和受众广度两 方面是非常适合于交通信息表达的。然而，由于移动终端软硬件限制，使之无法像个人电脑 一样对各种信息资源进行快速展示，因此如何在移动终端上根据用户需求合适地表达交通 信息是交通信息服务领域面临的巨大挑战。
发明内容
本发明的目的是提供一种在移动终端上根据用户当前位置和查询范围快速显示 交通信息的方法以满足交通信息服务领域中交通信息表达的迫切需求。为了达到上述目的，本发明的技术方案是提供了 一种适合交通信息表达的示意图 绘制方法，其特征在于，步骤为
步骤1、按照地理范围的大小将交通信息划分为η个基于路网表达交通信息的显示级 别，其中，η > 1，第一显示级别为能绘制的最大区域路网步骤2、设除第一显示级别外每个显示级别所对应的基础块大小，不同的显示级别对应 不同大小的基础块，以每个显示级别的基础块为基础分别对上述最大区域最大区域路网图 进行分块，并为每一分块建立索引；
步骤3、根据不同的需求，对每一级别每一分块内的每条道路进行筛选，确定要绘制的 道路实体；
步骤4、对上述每条道路实体的几何属性进行精简后绘制为交通信息背景图； 步骤5、用户通过手机发送查询位置及查询范围，根据查询范围确定其对应的显示级 别，通过索引找到该显示级别下用户发送的查询范围所对应的分块，将该分块的交通信息 背景图发送给用户并显示在用户的手机上。本发明的优点是充分了利用了现有的移动资源，在移动终端上能根据用户当前位 置和查询范围快速显示交通信息的方法。
图1为本发明提供的一种适合交通信息表达的示意图绘制方法的流程图； 图2A为右扩展分块示意图2B为下扩展分块示意图； 图2C为右下对角扩展分块示意图； 图3A至图3D为垂距法示意图。
具体实施例方式以下结合实施例来具体说明本发明。 实施例如图1所示，本发明提供了一种适合交通信息表达的示意图绘制方法，其具体步 骤为
步骤1、按照地理范围的大小将交通信息划分为η个基于路网表达交通信息的显示级 别，其中，η > 1，第一显示级别为能绘制的最大区域路网步骤2、设除第一显示级别外每个显示级别所对应的基础块大小，不同的显示级别 对应不同大小的基础块，以每个显示级别的基础块为基础分别对上述最大区域路网图进行 分块，并为每一分块建立索引，所述分块步骤为
步骤2. 1、确定一路网分块基准点，该基准点的坐标保持不变； 步骤2. 2、按照基础块的长度和宽度进行从基准点开始对最大区域路网图进行基础分 块，将最大区域路网图划分为基础分块；
步骤2. 3、对每一基础分块在横向、纵向及对角方向进行扩展得到扩展分块，扩展的比 例根据需要而定；
建立索引是指为每一基础分块及每一扩展分块进行编码，每一分块名称由六位码组 成，第一位为级别码，第二、三两位为行编码，第四、五位为列编码，第六位为分块类型，其 中，分块类型分别为基础分块、右向扩展分块、下向扩展分块及右下对角扩展分块；
步骤3、根据不同的需求，对每一级别每一分块内的每条道路进行筛选，确定要绘制的 道路实体；
步骤3. 1、若为第一显示级别，则人为设定要绘制的道路实体，若为其他显示级别则进 入下一步；
步骤3. 2、将每一级别每一分块内所有道路实体按照可直行连接状态形成直行路径集 合，每条直行路径的等级为组成该直行路径的所有道路实体中的最高道路实体级别；
步骤3. 3、从直行路径集合根据直行路径的等级从高至低放入待绘制路径集合中，如等 级相同，则按照同等级直行路径的长度从长至短放入待绘制路径集合中；将直行路径放入 待绘制路径集合前还要将待放入的直行路径与待绘制路径集合中已有的每条直行路径进 行距离判断，如存在两条直行路径之间的距离小于一预先设定的距离阈值，则该条待放入 的直行路径将不被放入待绘制路径集合中，直到待绘制路径集合中直行路径的个数达到了 预先设定的直行路径个数阈值为止；
步骤4、对上述每条道路实体的几何属性进行精简后绘制为交通信息背景图，精简方法采用垂距法去除道路实体上的某些点，但两条道路实体的交叉口位置点不能去除；
步骤5、用户通过手机发送查询位置及查询范围，根据查询范围确定其对应的显示级 别，通过索引找到该显示级别下用户发送的查询范围所对应的分块，将该分块的交通信息 背景图发送给用户并显示在用户的手机上。以下进一步解释本发明提供的方法
(1)确定基于路网数据进行交通信息显示级别数
由于用户对交通信息关注的范围不同，而移动设备的屏幕尺寸有限，因此在用户不同 的查询范围条件下，屏幕上显示的内容应该随着查询范围的变化而变化。在查询范围较大 时，显示的地理范围较大，此时仅需简略显示较重要道路的交通信息；而查询范围较小时， 显示的地理范围较小，此时应尽可能多地显示分块内道路的交通信息。我们用Level (级 别)表示不同查询范围下的交通信息数据，交通信息分级所要完成的功能是按照查询范围 将城市道路网络交通信息合适的表达在移动终端屏幕上，不同的级别的交通信息对应着不 同重要程度道路实体的交通状况。在本实施例中，按照查询半径将交通信息分为4个级别， 即半径大于等于5公里(Level 1)、半径小于5公里且大于等于2公里(Level 2)、半径小 于2公里且大于等于1公里(Level 3)和半径小于1公里(Level 4)。(2)对每一显示级别的路网地图进行分块并建立索引
按照第一步中的交通信息显示级别，我们对Levell、Level2, Level3和Level4四个 显示级别的路网进行分块。Levell显示的是最大区域路网图，在本实施例中，我们规定 Levell显示全城市范围主要道路的交通信息，因此将全城市范围作为一个分块，所以本步 骤分块的主要内容是对其他三个级别的路网进行分块。在分块之前，需要定义一个坐标始 终不变的基准点，在本实施例中选取最左上角点为基准点。对这三个显示级别分别按照 8000米X 10800米、4000米X 5400米、2000米X 2700米首先进行基础分块。基础分块是 按照分块长度和宽度以分块基准点进行的分块。为了使返回给用户的交通信息图片更加接 近于用户所在位置，我们在对每个基础分块进行了横向、纵向和对角线方向的扩展，形成基 于基础分块的扩展分块，如图2A至2C所示。扩展的比例根据需要而定，其可以是基础分块 的25%至75%，在本实施例中为基础分块的50%。分块后，需要对每一分块建立索引。建立索引有许多方式，本实施例采用编码的方 式，即每一分块名称由六位码组成，第一位为级别码，第二、三两位为行编码，第四、五位为 列编码；第六位为分块类型，分别为基础分块(0)，右向扩展分块(1)、下向扩展分块(2)、 右下对角扩展分块(3)，例如分块编号为312233，则表明该分块为Level3的第12行第23列 基础分块的右下方对角扩展分块。(3)根据道路重要程度对每一分块中的道路进行筛选，确定需绘制的道路实体 Levell中道路的选取是由人工选择，其他三个级别分块中根据规则自动选取，以下内
容是针对Level2、Level3和Level4三个级别分块中道路的选取。将每一分块内所有道路 实体按照可直行连接状态形成直行路径集合。例如在分块内A路可直行至B路，则A路和B 路组合形成一条直行路径。直行路径的等级按照组成其道路实体中最高级别进行记录。从 路径集合中根据路径等级从高至低，路径长度从长至短选择路径放入待绘制路径集合中。 由于移动设备屏幕大小受到限制，因此为了能够清楚区分交通信息图上的道路实体，我们 在将路径加入到待绘制路径集合之前将其与待绘制路径集合中的每条路径进行距离判断，如存在两条路径之间距离小于某一距离阈值，则该路径将不被绘制。此阈值的设定主要根 据交通信息表达级别和交通信息图片大小两个因素，具体阈值选择见表1。当待选路径集合 中的路径数量达到某一直行路径个数阈值(推荐设置该阈值范围为12-16)时候结束路径选 择，此时待绘制路径集合中的路径就是需要表达交通信息的道路实体。
表 权利要求
一种适合交通信息表达的示意图绘制方法，其特征在于，步骤为步骤1、按照地理范围的大小将交通信息划分为n个基于路网表达交通信息的显示级别，其中，n≥1，第一显示级别为能绘制的最大区域路网图；步骤2、设除第一显示级别外每个显示级别所对应的基础块大小，不同的显示级别对应不同大小的基础块，以每个显示级别的基础块为基础分别对上述最大区域路网图进行分块，并为每一分块建立索引；步骤3、根据不同的需求，对每一级别每一分块内的每条道路进行筛选，确定要绘制的道路实体；步骤4、对上述每条道路实体的几何属性进行精简后绘制为交通信息背景图；步骤5、用户通过手机发送查询位置及查询范围，根据查询范围确定其对应的显示级别，通过索引找到该显示级别下用户发送的查询范围所对应的分块，将该分块的交通信息背景图发送给用户并显示在用户的手机上。
2.如权利要求1所述的一种适合交通信息表达的示意图绘制方法，其特征在于，步骤2 中所述分块步骤为步骤2. 1、确定一路网分块基准点，该基准点的坐标保持不变；步骤2. 2、按照基础块的长度和宽度进行从基准点开始对最大区域路网图进行基础分 块，将最大区域路网图划分为基础分块；步骤2. 3、对每一基础分块在横向、纵向及对角方向进行扩展得到扩展分块，扩展的比 例根据需要而定。
3.如权利要求1所述的一种适合交通信息表达的示意图绘制方法，其特征在于，步骤2 所述建立索引是指为每一分块进行编码。
4.如权利要求2所述的一种适合交通信息表达的示意图绘制方法，其特征在于，步骤 2所述建立索引是指为每一基础分块及每一扩展分块进行编码，每一分块名称由六位码组 成，第一位为级别码，第二、三两位为行编码，第四、五位为列编码，第六位为分块类型，其 中，分块类型分别为基础分块，右向扩展分块、下向扩展分块及右下对角扩展分块。
5.如权利要求1所述的一种适合交通信息表达的示意图绘制方法，其特征在于，所述 步骤3分为步骤3. 1、若为第一显示级别，则人为设定要绘制的道路实体，若为其他显示级别则进 入下一步；步骤3. 2、将每一级别每一分块内所有道路实体按照可直行连接状态形成直行路径集 合，每条直行路径的等级为组成该直行路径的所有道路实体中的最高道路实体级别；步骤3. 3、从直行路径集合根据直行路径的等级从高至低放入待绘制路径集合中，如等 级相同，则按照同等级直行路径的长度从长至短放入待绘制路径集合中，直到待绘制路径 集合中直行路径的个数达到了预先设定的直行路径个数阈值为止。
6.如权利要求5所述的一种适合交通信息表达的示意图绘制方法，其特征在于，在所 述步骤3. 3中，将直行路径放入待绘制路径集合前还要将待放入的直行路径与待绘制路径 集合中已有的每条直行路径进行距离判断，如存在两条直行路径之间的距离小于一预先设 定的距离阈值，则该条待放入的直行路径将不被放入待绘制路径集合中。
7.如权利要求1所述的一种适合交通信息表达的示意图绘制方法，其特征在于，步骤4中所述的精简方法采用垂距法去除道路实体上的某些点，但两条道路实体的交叉口位置点 不能去除。
全文摘要
本发明提供了一种适合交通信息表达的示意图绘制方法，其特征在于，步骤为先按照地理范围的大小将交通信息划分为n个基于路网表达交通信息的显示级别，随后对每一个显示级别进行分块，并为每一分块建立索引，再根据不同的需求，对每一级别每一分块内的每条道路进行筛选，确定要绘制的道路实体，对上述每条道路实体的几何属性进行精简后绘制为交通信息背景图，最后用户通过手机发送查询位置及查询范围，将用户所在位置的交通信息背景图发送给用户并显示在用户的手机上。本发明的优点是充分了利用了现有的移动资源，在移动终端上能根据用户当前位置和查询范围快速显示交通信息的方法。
文档编号G08G1/00GK101996488SQ20101053192
公开日2011年3月30日 申请日期2010年11月4日 优先权日2010年11月4日
发明者冉斌, 裘炜毅, 邱志军, 郭鹏 申请人:上海美慧软件有限公司