CN101996488B - 一种适合交通信息表达的示意图绘制方法 - Google Patents

Abstract

本发明提供了一种适合交通信息表达的示意图绘制方法，其特征在于，步骤为：先按照地理范围的大小将交通信息划分为n个基于路网表达交通信息的显示级别，随后对每一个显示级别进行分块，并为每一分块建立索引，再根据不同的需求，对每一级别每一分块内的每条道路进行筛选，确定要绘制的道路实体，对上述每条道路实体的几何属性进行精简后绘制为交通信息背景图，最后用户通过手机发送查询位置及查询范围，将用户所在位置的交通信息背景图发送给用户并显示在用户的手机上。本发明的优点是充分了利用了现有的移动资源，在移动终端上能根据用户当前位置和查询范围快速显示交通信息的方法。

Description

一种适合交通信息表达的示意图绘制方法

技术领域

本发明涉及一种交通信息表达方法，尤其是一种适用于移动终端中利用示意图表达交通信息的方法。

背景技术

交通信息服务是智能交通系统的核心内容之一，对提高城市交通状况、辅助用户出行具有重大意义，其潜在的社会价值和商业价值正在逐渐显现。交通信息服务的成功与否主要取决于两大因素，一是交通信息的内容及可靠性，二是交通信息的表达方式。交通信息内容及可靠性取决于交通信息采集手段及相关模型的精度，对用户来说是不可见的，而交通信息表达直接面向出行用户，是用户体验交通信息服务的最重要接口，因此交通信息表达方式的好坏直接影响着交通信息服务的质量。目前，移动终端的功能日益增强，持有量逐年攀升，这就为交通信息表达提供了新的平台。毫无疑问，移动终端从功能和受众广度两方面是非常适合于交通信息表达的。然而，由于移动终端软硬件限制，使之无法像个人电脑一样对各种信息资源进行快速展示，因此如何在移动终端上根据用户需求合适地表达交通信息是交通信息服务领域面临的巨大挑战。

发明内容

本发明的目的是提供一种在移动终端上根据用户当前位置和查询范围快速显示交通信息的方法以满足交通信息服务领域中交通信息表达的迫切需求。

为了达到上述目的，本发明的技术方案是提供了一种适合交通信息表达的示意图绘制方法，其特征在于，步骤为：

步骤1、按照地理范围的大小将交通信息划分为n个基于路网表达交通信息的显示级别，其中，n≥1，第一显示级别为能绘制的最大区域路网图；

步骤2、设除第一显示级别外每个显示级别所对应的基础块大小，不同的显示级别对应不同大小的基础块，以每个显示级别的基础块为基础分别对上述最大区域最大区域路网图进行分块，并为每一分块建立索引；

步骤3、根据不同的需求，对每一级别每一分块内的每条道路进行筛选，确定要绘制的道路实体；

步骤4、对上述每条道路实体的几何属性进行精简后绘制为交通信息背景图；

步骤5、用户通过手机发送查询位置及查询范围，根据查询范围确定其对应的显示级别，通过索引找到该显示级别下用户发送的查询范围所对应的分块，将该分块的交通信息背景图发送给用户并显示在用户的手机上。

本发明的优点是充分了利用了现有的移动资源，在移动终端上能根据用户当前位置和查询范围快速显示交通信息的方法。

附图说明

图1为本发明提供的一种适合交通信息表达的示意图绘制方法的流程图；

图2A为右扩展分块示意图；

图2B为下扩展分块示意图；

图2C为右下对角扩展分块示意图；

图3A至图3D为垂距法示意图。

具体实施方式

以下结合实施例来具体说明本发明。

实施例

如图1所示，本发明提供了一种适合交通信息表达的示意图绘制方法，其具体步骤为：

步骤1、按照地理范围的大小将交通信息划分为n个基于路网表达交通信息的显示级别，其中，n≥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） 对每一显示级别的路网地图进行分块并建立索引

按照第一步中的交通信息显示级别，我们对Level1、Level2、Level3和Level4四个显示级别的路网进行分块。Level1显示的是最大区域路网图，在本实施例中，我们规定Level1显示全城市范围主要道路的交通信息，因此将全城市范围作为一个分块，所以本步骤分块的主要内容是对其他三个级别的路网进行分块。在分块之前，需要定义一个坐标始终不变的基准点，在本实施例中选取最左上角点为基准点。对这三个显示级别分别按照8000米×10800米、4000米×5400米、2000米×2700米首先进行基础分块。基础分块是按照分块长度和宽度以分块基准点进行的分块。为了使返回给用户的交通信息图片更加接近于用户所在位置，我们在对每个基础分块进行了横向、纵向和对角线方向的扩展，形成基于基础分块的扩展分块，如图2A至2C所示。扩展的比例根据需要而定，其可以是基础分块的25%至75%，在本实施例中为基础分块的50%。

分块后，需要对每一分块建立索引。建立索引有许多方式，本实施例采用编码的方式，即每一分块名称由六位码组成，第一位为级别码，第二、三两位为行编码，第四、五位为列编码；第六位为分块类型，分别为：基础分块（0），右向扩展分块（1）、下向扩展分块（2）、右下对角扩展分块（3），例如分块编号为312233，则表明该分块为Level3的第12行第23列基础分块的右下方对角扩展分块。

（3） 根据道路重要程度对每一分块中的道路进行筛选，确定需绘制的道路实体

Level1中道路的选取是由人工选择，其他三个级别分块中根据规则自动选取，以下内容是针对Level2、Level3和Level4三个级别分块中道路的选取。将每一分块内所有道路实体按照可直行连接状态形成直行路径集合。例如在分块内A路可直行至B路，则A路和B路组合形成一条直行路径。直行路径的等级按照组成其道路实体中最高级别进行记录。从路径集合中根据路径等级从高至低，路径长度从长至短选择路径放入待绘制路径集合中。由于移动设备屏幕大小受到限制，因此为了能够清楚区分交通信息图上的道路实体，我们在将路径加入到待绘制路径集合之前将其与待绘制路径集合中的每条路径进行距离判断，如存在两条路径之间距离小于某一距离阈值，则该路径将不被绘制。此阈值的设定主要根据交通信息表达级别和交通信息图片大小两个因素，具体阈值选择见表1。当待选路径集合中的路径数量达到某一直行路径个数阈值（推荐设置该阈值范围为12-16）时候结束路径选择，此时待绘制路径集合中的路径就是需要表达交通信息的道路实体。

表1

 

（4） 对分块内待显示的路网实体几何属性进行精简

道路几何实体的精简旨在使用精简算法对原始数据中的线要素的几何属性进行化简，尽量去除道路线实体上的某些点，在保持其几何形状变化不大的同时尽量简化路网实体数据表达及基于其上的交通信息表达。在本实施例中，道路线实体的简化方法按照如图4A至图4D所示的垂距法进行。需要说明的是在本实施例中，因为道路交叉口是定位的一个重要信息，因此交叉口位置点不可以去掉。针对不同查询范围显示的道路实体信息和交通信息其道路线实体精简的程度也不同。查询半径范围较大的情况下对道路线实体的化简程度较高；而查询半径范围较小的则其道路线实体的精简程度较低，尽量保持原有形态。

（5） 将每一分块内显示的路网数据绘制为交通信息背景图

将分块内道路线实体进行坐标转换为图片坐标，按照直行路径等级由低至高的顺序绘制道路线实体。绘制道路线要素后需要根据道路名称在图片上绘制道路名称，道路名称不可压盖道路线实体，此时完成交通信息显示背景图的绘制，按照该分块编码作为该背景图的文件名进行存储。

（6） 绘制用户查询分块内的道路交通信息状态进行传输和存储

当用户查询道路交通信息时，根据用户查询半径及其所在位置利用分块索引方法查询分块背景图文件，然后将实时交通信息绘制在背景图上作为用户交通信息查询的最终结果可立即进行示意图传输并将该交通信息示意图存储。为实现快速反馈交通信息状态的目的，此示意图在交通信息更新周期内一直保留，可实现在交通信息更新周期内其他用户查询同一分块交通信息时进行快速反馈。

Claims (7)

1.一种适合交通信息表达的示意图绘制方法，其特征在于，步骤为：

步骤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中所述的精简方法采用垂距法去除道路实体上的某些点，但两条道路实体的交叉口位置点不能去除。

Images