CN101477748A - 交通状况的管理方法及系统 - Google Patents

Abstract

本发明公开了交通状况的管理方法及系统，其中，该方法预先建立包含详细数据区和逻辑网格区的交通路网文件，其中，详细数据区存储指定区域内所有道路的编号及对应的交通状况；将该指定区域划分为大小相等且对应不同经纬度范围的网格，逻辑网格区存储每个网格内所有道路的经纬度以及编号；该方法包括：由待查找道路的经纬度在逻辑网格区内定位到待查找道路所在的网格；根据待查找道路的经纬度，在定位到的网格内查找到匹配道路的编号；根据查找到的编号在详细数据区中查找对应道路的交通状况。本发明方案提高了交通状况的查找效率。

Description

交通状况的管理方法及系统

技术领域

本发明涉及交通路网技术，尤其涉及交通状况的管理方法及系统。

背景技术

道路交通是影响区域社会和经济发展的重要因素之一。随着国民经济的高速发展和城市化进程的加快，道路交通的作用显著增强，道路交通在为社会发展做出巨大贡献的同时，也因为车辆增加过快导致了诸多问题，如，道路交通管理面临的严峻考验。

为了解决道路交通面临的问题，应用先进的计算机、通信和传感器技术，将道路的交通状况通过电子地图的形式反映出来，这里，将反映交通状况的电子地图称为交通路网。交通路网不仅能够显示一个区域内静态的道路结构，还能用不同色彩分级标示出各个路段的交通状况。这样，道路交通管理者可通过交通路网获知各个路段的交通状况，对处于拥挤状态的路段进行道路协调管理。并且，一般的查找者可通过交通路网获知需要查找的道路的交通状况。

目前，应用较多的交通路网是采用KIWI格式实现的交通路网，下面对KIWI格式进行说明。

KIWI格式对某区域的道路信息分区并分层存储。

所谓分区，就是将该区域划分为由多个小块组成，具体地，将划分之前的整个区域称为数据块集合(BlockSet)，数据块集合对应最大的区域；将数据块集合划分为多个数据块(Block)；然后再将每个数据块划分为多个网格(Parcel)。以区域是北京为例，数据块集合对应北京；数据块为北京范围内的各个管理区，如海淀区、朝阳区、石景山区等多个区；网格为将各个数据块再进行细分后的各个小区域，例如，将海淀区分为三环以内的小区域、三环与四环之间的小区域、四环以外的小区域等。

所谓分层，就是对每个网格内包含的所有道路的交通状况信息按照道路的等级分类，例如，最高层是该网格内的高速公路的交通状况，次高层不仅包含该网格内的高速公路的交通状况，还包含该网格内的城市高速通道的交通状况，以此类推，各层不仅包含比其高一层的所有道路的交通状况，还包含该层增加的道路的交通状况，这样，最低一层便包含了该网格内所有的道路的交通状况，具有最全面的道路交通状况。另外，各层对每条道路的交通状况信息进行存储时，存储的是道路的经纬度与该条道路的交通状况的信息。

采用现有的交通路网进行道路的交通状况查找时，首先根据道路的经纬度定位到数据块，再定位到该数据块中的某个网格，在该网格内的某一层道路的交通信息中进行遍历，查找到需要的道路的交通状况，具体地，查找流程包括以下步骤：

步骤101，在电子地图中确定待查找道路的经纬度。

本步骤中，将电子地图中的道路的静态结构显示给用户，用户通过选择出待查找道路的经纬度，所述经纬度包括待查找道路的起始端点的经纬度和截止端点的经纬度，有时为了唯一确定一条道路，还包括起始端点和截止端点之间的一些道路形状点的经纬度。

步骤102，根据待查找道路的经纬度定位到数据块中的某个网格。

由于道路的交通状况信息分区存储到各个网格，因此，需要根据待查找道路的经纬度定位到相应的数据块，再定位到该数据块中的某个网格。具体地，首先，根据待查找道路的经纬度定位到某个数据块集合，每个数据块集合都有其经纬度范围，定位时，判断待查找道路的经纬度是否包含在某个数据块集合的经纬度范围内，如果是，则将待查找道路定位到该数据块集合，否则，继续将待查找道路的经纬度与下一个数据块集合的经纬度范围进行比较；定位到某个数据块集合后，根据待查找道路的经纬度定位到该数据块集合内的某个数据块，每个数据块都有其经纬度范围，定位时，判断待查找道路的经纬度是否包含在某个数据块的经纬度范围内，如果是，则将待查找道路定位到该数据块，否则，继续将待查找道路的经纬度与该数据块集合内的下一个数据块的经纬度范围进行比较；定位到某个数据块后，根据待查找道路的经纬度定位到该数据块内的某个网格，每个网格都有其经纬度范围，定位时，判断待查找道路的经纬度是否包含在某个网格的经纬度范围内，如果是，则将待查找道路定位到该网格，否则，继续将待查找道路的经纬度与该数据块内的下一个网格的经纬度范围进行比较，直到定位到某个网格为止。

步骤103，在定位到的网格内选择一层，在该层内遍历所有道路的经纬度，直到查找出与待查找道路的经纬度匹配的道路的交通状况。

各层对每条道路的交通状况信息进行存储时，存储了道路的经纬度与该条道路的交通状况的信息。本步骤中，将待查找道路的经纬度与各层内所有道路的经纬度进行比较，如果与某条道路的经纬度匹配，则与之匹配的道路的交通状况为待查找道路的交通状况。所谓匹配，即判断两者的经纬度是否一致，如果一致，则匹配，表明两者为同一条道路；如果不一致，则不匹配。

步骤104，向用户显示查找到的道路交通状况。

由以上流程可见，查找某条道路的交通状况时，需要深层遍历各个区，具体地，首先需要索引到某个数据块集合，再定位该数据块集合中的某个数据块，然后在该数据块中确定出待查找道路所在的网格；最后遍历该网格内指定层上的所有道路，确定出与待查找道路相匹配的道路的交通状况。

上面是关于对待查找道路的交通状况进行查找的流程，对待查找道路的交通状况进行修改的流程与之类似，也需要先深层遍历各个区，定位到待修改道路所在的网格，然后遍历该网格内指定层上的所有道路，确定出与待修改道路相匹配的道路的交通状况，对该交通状况进行修改。

综上可见，通过采用KIWI格式实现的交通路网来查找和修改交通状况，需要深层遍历各个区，定位到网格后，再遍历该网格内指定层上的所有道路，该过程花费的时间长，大大影响了操作使用效率。

发明内容

本发明提供一种交通状况的管理方法，该方法能够提高交通状况的查找效率。

本发明提供一种交通状况的管理系统，该系统能够提高交通路网的查找效率。

一种交通状况的管理方法，该方法建立包含详细数据区和逻辑网格区的交通路网文件，其中，详细数据区存储指定区域内所有道路的编号及对应的交通状况；将该指定区域划分为大小相等且对应不同经纬度范围的网格，逻辑网格区存储每个网格内所有道路的经纬度以及编号；

该方法包括：

由待查找道路的经纬度在逻辑网格区内定位到待查找道路所在的网格；

根据待查找道路的经纬度，在定位到的网格内查找到匹配道路的编号；

根据查找到的编号在详细数据区中查找对应道路的交通状况。

一种交通状况的管理系统，包括交通路网文件存储模块、编号查找第一模块和交通状况查找模块；

所述交通路网文件存储模块包括详细数据区和逻辑网格区，详细数据区存储指定区域内所有道路的编号及对应的交通状况，将该指定区域划分为大小相等且对应不同经纬度范围的网格，在逻辑网格区存储每个网格内所有道路的经纬度以及编号；

所述编号查找第一模块，用于由待查找道路的经纬度在逻辑网格区内定位到待查找道路所在的网格；根据待查找道路的经纬度，在定位到的网格内查找到匹配道路的编号，将查找到的编号传送给交通状况查找模块；

所述交通状况查找模块，用于根据接收到的编号在详细数据区中查找对应道路的交通状况。

从上述方案可以看出，本发明将指定区域划分成大小相等且对应不同经纬度范围的网格，并且对指定区域内的所有道路进行编号；进行交通状况查找时，获取待查找道路的经纬度后，根据网格的划分规律通过简单运算便可一步定位到待查找道路所在的网格，然后，在定位到的网格内查找到匹配道路的编号，根据查找到的编号在详细数据区中查找对应道路的交通状况。这样，不用像现有技术那样对道路的交通状况进行分区且分层遍历，加快了查找速度，提高了操作使用效率。

附图说明

图1为现有技术中交通状况的管理方法流程图；

图2为本发明交通状况的管理方法示意性流程图；

图3为本发明交通路网文件中文件头的结构示意图实例；

图4为本发明交通路网文件中详细数据区的结构示意图实例；

图5为本发明交通路网文件中逻辑网格区的结构示意图实例；

图6为4×4的逻辑网格划分示意图；

图7为本发明交通路网文件中拓扑结构区的结构示意图实例；

图8为本发明交通路网文件中简图数据区的结构示意图实例；

图9为本发明交通路网文件中数据更新区的结构示意图实例；

图10为本发明交通路网文件的建立流程图；

图11为本发明交通状况的修改方法流程图；

图12为本发明交通状况的管理系统结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例和附图，对本发明进一步详细说明。

本发明对某指定区域内的所有道路进行编号，对各编号对应道路的交通状况进行采集，将采集到的交通状况的数据存储到交通路网文件中。该交通路网文件包含详细数据区和逻辑网格区，其中，详细数据区存储指定区域内所有道路的编号以及交通状况；将该区域划分为大小相等的网格，每个网络对应一个经纬度范围，在逻辑网格区存储每个网格内所有道路的经纬度以及编号。之后，在需要时可对交通路网文件中存储的某条道路的交通状况进行查找、修改等电子管理。参见图2，为本发明交通状况的管理方法示意性流程图，该方法包括以下步骤：

步骤201，根据待查找道路的经纬度，在逻辑网格区内定位到待查找道路所在的网格。

将指定区域划分为大小相等的网格，每个网格对应一个经纬度范围，获知待查找道路的经纬度之后，根据网格的划分规律通过简单的运算便可一步定位到待查找道路所在的网格。

步骤202、根据待查找道路的经纬度，在定位到的网格内查找出匹配道路的编号。

本步骤具体包括：对定位到的网格内包含的各道路的经纬度进行遍历，确定与待查找道路匹配的道路，将该匹配道路的编号作为待查找道路的编号。

步骤203，根据查找到的编号在详细数据区中查找对应编号道路的交通状况。

本发明中，对道路进行编号，对应编号存储道路的交通状况，并且，本发明将指定区域直接划分为网格，并且网格大小相等，没有经过先将数据块集合划分为数据块，再将数据块划分为网格的过程，进行交通状况查找时，根据道路的经纬度信息一步定位到网格，然后在网格内获取待查找道路的编号，根据编号获取存储的与编号对应的交通状况，通过交通路网文件获取的交通状况便是该道路的实际交通状况。这样，不用像现有技术那样对道路的交通状况进行分区且分层遍历，加快了查找速度，提高了操作使用效率。

可选地，该交通路网文件还包含拓扑结构区，存储以节点为单位的所有道路的经纬度以及编号，所谓以节点为单位的所有道路，也就是与节点相连的所有道路，所述节点为道路的起始端点、截止端点或该位于道路中间的形状点；

这种情况下，本发明的查找道路交通状况的方法还包括：

根据已知节点的经纬度，在拓扑结构区查找与该节点相连的所有道路，从查找到的道路中选择一条作为待查找道路，获取待查找道路的编号；

根据查找到的编号在详细数据区中查找对应道路的交通状况。

可选地，所述交通路网文件还包括简图数据区，存储该区域内主要道路的经纬度、编号以及交通状况；

这种情况下，本发明的查找道路交通状况的方法还包括：

根据待查找道路的经纬度，在简图数据区内查找到匹配道路的编号；

根据查找到的编号在简图数据区获取相应道路的交通状况。实际运用中，对城市主要道路的交通状况的查找几率较大，本发明在交通路网文件中特别建立简图数据区，简图数据区只存储了主要道路的交通状况，排除了非主要道路的交通状况，这样，可进一步加快对交通状况的查找速度。

进一步地，本发明交通状况的管理方法还包括对道路的交通状况的修改，其具体过程包括：

获取某编号对应的道路的当前交通状况；

根据该道路的编号在详细数据区中查询出对应的道路的交通状况；

将查询出的交通状况修改为获取的当前该道路的交通状况。

建立新版本的交通路网文件时可采用与旧版本的交通路网文件不同的编号方式，也就是，对同一条道路使用不同的编号。

实际情况中，新版本的交通路网文件中涉及的道路与修版本的交通路网文件中涉及的道路并不完全相同，某些道路已经发生了拆分、组合等变化。

为了使新版本的交通路网文件能够兼容旧版本的交通路网文件，保证旧版本的交通路网文件在以后都能使用，新版本的交通路网文件对道路进行编号时基于旧版本的交通路网文件中对道路的编号，对新版本的交通路网文件中与旧版本的交通路网文件相同的道路采用相同的编号，对新版本的交通路网文件中改变的道路进行重新编号；所述交通路网文件还包括数据更新区，存储发生变化的道路在旧版本交通路网文件与新版本交通路网文件中的编号的对应关系，

对交通路网文件中存储的道路的交通状况的修改包括：

获取当前某编号对应的变化道路的交通状况，该当前编号为新版本交通路网文件中的重新编号；

根据该道路在新版本交通路网文件中的重新编号，在所述对应关系中获取该道路在旧版本交通路网文件中的相应编号；

根据获取的在旧版本中的编号，在旧版本的交通路网文件包含的详细数据区中查询出对应的道路的交通状况；

将查询出的交通状况修改为获取的当前该变化道路的交通状况。

下面对交通路网文件中涉及的各个部分进行详细说明。这里，假设交通路网文件包括文件头、详细数据区、逻辑网格(parcel)区、拓扑结构区、简图数据区和数据更新区。

文件头

文件头用于对交通路网文件的整体描述，对交通路网文件的整体描述至少包含该交通路网文件所针对区域的经纬度范围，可选地，文件头还可用于对各个数据区基本信息的描述。

如果获知了待查找道路的经纬度，则可以根据待查找道路的经纬度索引到相应的文件头，也就是定位到相应的文件头所在的交通路网文件。具体地，若获知了待查找道路的经纬度，则将待查找道路的经纬度与文件头所包含的经纬度范围进行比较，如果待查找道路的经纬度包含在该经纬度范围内，则该文件头所在的交通路网文件为定位到的交通路网文件；类似地，若获知了待查找节点的经纬度，则可以将该节点的经纬度与文件头所包含的经纬度范围进行比较，如果该节点的经纬度包含在该经纬度范围内，则该文件头所在的交通路网文件为定位到的交通路网文件。现有的采用KIWI格式实现的交通路网文件中，也包含文件头，该文件头也包含相应交通路网文件所针对区域的经纬度范围。

对交通路网文件的整体描述还可以包括该交通路网文件的版本号、制造商、文件头大小等信息。

更进一步地，本发明在文件头中还加入了对各个数据区基本信息的描述，对各个数据区基本信息的描述至少包括各个数据区的地址，根据文件头中各个数据区的地址，可以快速定位到交通路网文件的某一数据区；可选地，对各个数据区基本信息的描述还包括各个数据区的大小信息；可选地，对详细数据区基本信息的描述包括道路数量的信息等，对逻辑网格区基本信息的描述包括网格划分信息等，对拓扑结构区基站信息的描述包括节点个数的信息等，对简图数据区的描述包括简图中显示的道路的数量信息等，对数据更新区的描述包括变更道路的数量的信息等，图3示出了文件头中包含的信息。当然，文件头中对各个数据区基本信息的描述也可存储于文件头以外的其他地方。

详细数据区

详细数据区用于存储各条道路的详细交通信息，至少包括指定区域内所有道路的编号以及各个编号对应道路的交通状况。根据实际情况，其存储方法有多种，下面举一具体实例，该实例将详细数据区分为道路地址区、道路数据区和路名数据区。为了检索方便，对道路进行顺序编号，道路数据区存储的是各条道路的交通状况，道路地址区存储的是各条道路的编号以及与该编号对应道路的交通状况存储在道路数据区中的地址，路名数据区存储的是各条道路的路名数据，道路数据区中存储了各条道路的路名数据所在路名数据区中的地址。

这样，在获知某条道路的编号后，可以在道路地址区查找到该编号对应道路的交通状况所在道路数据区中的地址，根据该地址在道路数据区中寻址到相应的交通状况；并且，根据道路数据区内存储的该道路的路名数据的地址，在路名数据区中寻址到相应的路名数据。通过道路数据区存储的地址，可以快速定位到该道路的路名数据。为了减少冗余，该实例将路名数据单独存储；当然，路名数据也可以直接存储在道路数据区内相应位置。图4示出了该实施例中详细数据区的结构，图中示出了N条道路的编号以及与该编号对应道路的交通状况存储在道路数据区中的地址，标为Link_0～Link_N-1；图中还示出了N条道路的交通状况，标为Link_0数据～Link_N-1数据；图中还示出了N条道路的路名数据，标为RoadName_0～RoadName_N-1。

并且，实际运用中，道路地址区还可以包含与编号对应道路的经纬度、该道路的角度等。

逻辑网格(Parcel)区

逻辑网格区将指定区域按照一定的切分方法，划分成一个个大小相等的小区域，这里，将每个小区域称为网格，所述切分方法指将指定区域划分为一定形状和大小的一个个小区域，例如，可以是将指定区域划分为一个个大小相等的矩形区域。每个网格包含该网格覆盖到的道路，包括整体或部分在该网格内的道路，每个网格存储该网格内所有道路的经纬度以及编号。根据实际情况，网格内存储信息的方法有多种，下面举一具体实例，该实例中，逻辑网格区分为定长的基本信息区和不定长的扩展信息区，基本信息区的长度固定，存储了各个网格的基本信息，包括各个网格内道路的条数等，并且，基本信息区还存储了与各个基本信息区对应的扩展信息区的存储地址，这样，通过基本信息区内关于某个网格的存储地址可以快速定位到相应的扩展信息区；扩展信息区的长度不固定，记录的是各个网格内所有道路的经纬度以及各道路的编号。

当需要查某条道路的交通状况时，根据待查找道路的经纬度，首先在逻辑网格区内定位到待查找道路所在的网格，在基本信息区查找与该网格对应的扩展信息区的存储地址；然后由该存储地址寻址到相应的扩展信息区，遍历扩展信息区内存储的与待查找道路的经纬度匹配的道路，获取与待查找道路的经纬度匹配的道路的编号，作为待查找道路的编号。最后，根据该编号在详细数据区获取与该编号对应道路的交通状况。

参见图5，为逻辑网格区的结构示意图实例，图中，网格数目为N个，标为Parcel_0～Parcel_N-1。

图6为逻辑网格区划分的一个具体实例，该实例中，将指定的整个区域以4×4的切分方式划分为16个相等大小的矩形网格。然后对各个网格的道路信息进行存储，存储顺序为“由左(西)至右(东)，由下(南)至上(北)”，即按照Parcel_0、Parcel_1、Parcel_2......ParcelN_15的顺序。

图6中，X轴的间隔假设为20，用XUnit变量表示；Y轴的间隔假设为10，用YUnit变量表示；在X方向划分成4个网格，用DivX变量表示X方向的网格数；X轴的经度最小值为0，用XMin变量表示；Y轴的纬度最小值为0，用YMin变量表示。以上参数在建立交通路网文件时设定，可存储在文件头中对逻辑网格区基本信息的描述中。

对指定区域划分为16个大小相等的矩形，在获知经纬度之后，通过简单的运算便可直接定位到相应的网格。例如，已知某点的坐标为(20，30)，通过下面的简单运算便可定位到其所在的网格：

(30-YMin)/YUnit*DivX+(20-XMin)/XUnit＝(30-0)/10*4+(20-0)/20＝12+1＝13。

也就是，该点在网格13中。坐标为(20，30)的点在网格8、9、12和13的公共边界点上，由于存储顺序为“由左(西)至右(东)，由下(南)至上(北)”，因此，该点确认为在网格13中。上述运算中，“/”是取整运算符，例如，30/10＝3，30.5/10＝3。

上面是将指定区域划分为4×4的16个相等大小的矩形网格的例子，对于其他划分方式，在获知经纬度信息之后，根据网格的划分规律可简单地计算出其所在的网格，该计算是本领域技术人员容易实现的，这里不再赘述。

拓扑结构区

拓扑结构区用于存储以节点为单位的所有道路的经纬度以及编号，所述节点包括一条道路的起始端点和截止端点。根据实际情况，拓扑结构区内存储信息的方法有多种，下面举一具体实例，该实例中拓扑结构区包括定长的基本信息区和不定长的扩展信息区，基本信息区的长度固定，存储了各个节点的基本信息，包括与该节点相连的道路的数目等，并且，基本信息区还存储了与各个基本信息区对应的扩展信息区的存储地址，这样，通过基本信息区内关于某个节点的存储地址可以快速定位到相应的扩展信息区；扩展信息区的长度不固定，记录的是与各个节点相连的所有道路的经纬度以及编号。参见图7，为拓扑结构区的结构示意图实例，图中，节点数目为N个，标为Node_0～Node_N-1。

通过拓扑结构区存储的信息，可以查找与某节点相连的所有道路的编号和经纬度，进一步地，根据相连的道路的编号，可以在详细数据区中获取对应道路的交通状况。

拓扑结构区是对交通路网文件的优化，在交通路网文件中设置拓扑结构区，可以通过某个节点查找道路的交通状况，增加了交通路网文件的功能。

简图数据区

简图数据区用于存储简图数据，所述简图数据也就是指定区域内主要道路的交通状况等数据，所述指定区域可以是某个城市，简图数据区存储的是该区域内各条主要道路的经纬度、编号以及交通状况。根据实际情况，简图数据区内存储信息的方法有多种，下面举一具体实例，该实例中简图数据区包括定长的基本信息区和不定长的扩展信息区，基本信息区的长度固定，存储了各个简图的基本信息，包括该简图内显示的道路类型和道路数目等，并且，基本信息区还存储了与各个基本信息区对应的扩展信息区的存储地址，这样，通过基本信息区内关于某个简图的存储地址可以快速定位到相应的扩展信息区；扩展信息区的长度不固定，存储的是各个简图内显示的所有道路的信息，至少包括该道路类型所包含的所有道路的经纬度、编号以及交通状况，可选地，还包括道路名称等。该实例中，假设每个简图对应一种道路类型，为了简便起见，每个简图可以对该简图包含的所有道路分别进行重新编号。参见图8，为简图数据区的结构示意图，图中，简图数目为N个，标为SimpleMap_0～SimpleMap_N-1。

在交通路网文件的实际运用中，各个版本的交通路网文件可以存储在网络服务器中，也可以存储在终端。进行交通状况的查找时，若各个版本的交通路网文件存储在网络服务器中，当终端需要查找某条道路的交通状况时，向网络服务器发送包含经纬度的请求，网络服务器接收请求后在终端所访问的指定版本的交通路网文件中查找相应的交通状况，反馈给终端；若交通路网文件存储在终端，则终端直接在自身安装的交通路网文件中查找相应的交通状况。交通路网文件存储在终端的情况多针对导航仪的实现。

数据更新区

数据更新区存储旧版本交通路网文件与新版本交通路网文件中发生变化的道路编号的对应关系，用于实现新版本对旧版本的兼容。为了兼容，建立新版本的交通路网文件时需要基于旧版本的交通路网文件中对道路的编号，对于道路改变的情况，在以前编号的基础上对改变后的道路进行重新编号，并且，建立新编号与旧编号之间的对应关系，存储到数据更新区。

例如，2007版本中，编号了第1-100条道路，到了2008年，第1条道路拆分为了两条道路，那么为了使2008版本兼容2007版本，则在2008版本中对道路进行编号时，保持第2-100条道路的编号，对拆分后的两条道路编号为第101条和第102条。在数据更新区中存储新编号与旧编号之间的对应关系，该实施例中，也就是存储第1条，与第101和102条之间的对应关系。

道路的交通状况是实时变化的，因此需要对详细数据区内的交通状况进行修改，修改的过程中，首先，网络服务器获取某编号对应道路的当前交通状况，网络服务器获取道路的当前交通状况时，得知的该道路的编号为新版本中对道路的编号；然后根据获取的某编号对应道路的当前交通状况，对详细数据区内的交通状况进行修改。具体地，对于交通路网文件存储在网络服务器的情况，首先网络服务器获取某编号对应道路的当前交通状况，然后网络服务器实时对详细数据区内的交通状况进行修改；对于交通路网文件存储在终端的情况，终端根据需要向网络服务器发送更新请求，网络服务器接收更新请求后，获取某编号对应道路的当前交通状况，将该编号对应道路的当前交通状况发送给终端，终端对详细数据区内相应道路的交通状况进行修改。

对详细数据区内交通状况的实时更新，需要数据更新区协助完成。下面分交通路网文件设置于网络服务器和设置于终端两种情况分别进行详细说明。

若交通路网文件设置在网络服务器中，则数据更新区也设置在网络服务器中。如果终端访问的是旧版本的交通路网文件，那么对发生变化的道路的交通状况进行更新时，网络服务器首先获取某编号对应道路的当前交通状况，这里假设该道路为发生变化的道路，然后网络服务器根据数据更新区内的对应关系，获取该道路在旧版本交通路网文件中的相应编号，最后网络服务器根据获取的在旧版本中的编号在旧版本的交通路网文件包含的详细数据区中查询出对应的道路的交通状况，将查询出的交通状况修改为获取的当前该道路的交通状况。

若交通路网文件置于终端，则其中的数据更新区可以置于终端，也可以置于网络服务器：

1)如果数据更新区设置在网络服务器中，那么对详细数据区内的发生变化道路的交通状况进行更新时，网络服务器接收终端的更新请求后，首先获知某编号对应道路的当前交通状况，这里假设该道路为发生变化的道路；然后网络服务器根据数据更新区内的对应关系，获取该道路在旧版本交通路网文件中的相应编号，将该道路的当前交通状况和获取的在旧版本交通路网文件中的编号以及在新版本中的编号发送给终端；终端根据接收的由路网文件发送的编号在详细数据区中查询出对应道路的交通状况，将查询出的交通状况修改为接收的由网络服务器发送的当前该道路的交通状况，具体地，如果终端安装的是旧版本，则对接收到的旧版本编号对应道路的交通状况进行修改，而对接收到的新版本编号不作处理，如果终端安装的是新版本，则对接收到的新版本编号对应道路的交通状况进行修改，而对接收到的旧版本编号不作处理。

2)如果交通路网文件设置在终端，且数据更新区也设置在终端，那么对详细数据区内的发生变化道路的交通状况进行更新时，网络服务器接收终端的更新请求后，首先获知某编号对应道路的当前交通状况，这里假设该道路为发生变化的道路，网络服务器将该道路的当前交通状况和在新版本交通路网文件中的编号发送给终端；若终端安装的交通路网文件为旧版本，则终端根据接收的新版本中的编号以及数据更新区内的对应关系，获取该道路在旧版本交通路网文件中的相应编号；终端根据获取的编号在详细数据区中查询出对应道路的交通状况，将查询出的交通状况修改为接收的由网络服务器发送的当前该道路的交通状况。

上面对交通路网文件设置在终端，而其中的数据更新区设置在服务器和终端这两种情况分别进行了说明，下面以前述旧版本为2007版本、新版本为2008版本的实例进一步说明。

如果交通路网文件设置在终端，且数据更新区设置在网络服务器中，那么对第1条道路的交通状况进行更新时，网络服务器接收终端的更新请求后，首先获知第101条和第102条道路的当前交通状况，这里假设都为顺畅；然后网络服务器根据数据更新区内的对应关系，获知这两条道路在旧版本交通路网文件中对应第1条道路，网络服务器将编号1、101和102，以及该道路的当前交通状况发送给终端；这里假设终端安装的是2007年版本，则终端在详细数据区中查询出第1条道路的交通状况，将查询出的交通状况修改为顺畅，而对编号101和102不作处理。

如果交通路网文件设置在终端，且数据更新区也设置在终端，那么对详细数据区内的第1条道路的交通状况进行实时更新时，网络服务器接收终端的更新请求后，首先获知第101条和第102条道路的当前交通状况，这里假设都为顺畅，网络服务器将第101条和第102条道路的当前交通状况发送给终端；这里假设终端安装的是2007年版本，终端根据接收的新版本中的编号以及数据更新区内的对应关系，获取这两条道路对应旧版本交通路网文件中的第1条道路；终端在详细数据区中查询出第1条道路的交通状况，将查询出的交通状况修改为顺畅。

需要说明的是，这里所说的新旧版本，是针对发布时间而言，先发布的为旧版本，后发布的为新版本。参见图9，为数据更新区的结构示意图实例，图中，变更编号的对应关系的数目为N个，标为变更0～变更N-1。

下面通过图10、11对本发明交通路网文件的建立、交通状况的修改分别进行说明。

交通路网文件的建立过程也就是将指定区域的电子地图转换成不仅包含地图信息还包含交通状况的交通路网数据。如图10所示，交通路网文件的建立包括以下步骤：

步骤1001，读取电子地图，提取指定区域内每条道路的经纬度，将这些道路顺序编号。

每条道路的经纬度包括该道路的起始端点和截止端点；为了准确地表示一条道路，常常不只需要该道路的起始和终止两个端点，还需要在这两个端点之间采多个点，将这两个端点之间的点称为形状点，也就是本步骤所述每条道路的经纬度还包括起始端点和截止端点之间的形状点。

并且，为了新版本与旧版本的兼容，本实例中建立新版本的交通路网文件时基于旧版本的交通路网文件中对道路的编号，对于道路改变的情况，在以前编号的基础上重新编号改变后的道路。

步骤1002，获取每条道路的交通状况，将每条道路的编号以及交通状况存储到详细数据区。

步骤1003，对指定区域进行网格划分，将各网格内所有道路的经纬度以及编号存储到逻辑网格区。

具体地，本步骤包括：将指定区域按照一定的切分方法，划分成一个个大小相等的网格，每个网格包含该网格覆盖到的道路，将各个网格的基本信息存储到逻辑网格区的基本信息区，并且，还在各个基本信息区存储与该基本信息区对应的扩展信息区的存储地址；将各个网格内所有道路的经纬度以及相应编号，存储到相应的扩展信息区中。

步骤1004，在拓扑结构区存储指定区域内以节点为单位的所有道路的经纬度以及编号。

具体地，本步骤包括：将每条道路的两个端点作为节点，在基本信息区存储各个节点的基本信息，并且，还在基本信息区存储与各个基本信息区对应的扩展信息区的存储地址；在扩展信息区存储与各个节点相连的所有道路的经纬度以及编号。

步骤1005，对于发生变化的道路，建立新版本中编号与旧版本中编号之间的对应关系，存储到数据更新区中。

步骤1006，对步骤1001中读取的电子地图进行简化处理，得到各类型主要通道的简图数据，存储到简图数据区。

具体地，除掉电子地图中低等级的小道路，保留某一类型的主要道路，对该类型的主要道路进行重新编号，得到的该类型主要道路的经纬度、编号以及交通状况便是此类型主要道路的简图数据。

上述流程中，步骤1002、1003、1004、1005可无序执行。

步骤1007，对交通路网文件进行整体描述，并对各个数据区基本信息进行描述，存储到文件头中。

至此，完成对交通路网文件的建立。

参见图11，为本发明交通状况的修改流程实例，该实例针对设置在终端的旧版本交通路网文件，其数据更新区设置在终端，且涉及对变化道路的交通状况的修改，该流程包括：

步骤1101，网络服务器获知编号对应道路的交通状况，将编号及交通状况传送给终端。

网络服务器内存储有指定区域内当前各条道路的经纬度和编号，该编号一般为新版本的交通路网文件中的编号，网络服务器还可实时获取各条道路的交通状况。

步骤1102，终端接收该编号后，判断该编号为新版本的交通路网文件中的重新编号，则在数据更新区的对应关系中查找出在旧版本交通路网文件中的相应编号。

步骤1103，终端根据获取的在旧版本中的编号，在详细数据区中索引到相应的交通状况。

步骤104，终端将查询出的交通状况修改为步骤1101中由网络服务器传送的交通状况。

参见图12，为本发明交通状况的管理系统结构示意图，该系统包括交通路网文件存储模块、编号查找第一模块和交通状况查找模块，

所述交通路网文件存储模块包括详细数据区和逻辑网格区，详细数据区存储指定区域内所有道路的编号及对应的交通状况，将该指定区域划分为大小相等且对应不同经纬度范围的网格，在逻辑网格区存储每个网格内所有道路的经纬度以及编号；

所述编号查找第一模块，用于由待查找道路的经纬度在逻辑网格区内定位到待查找道路所在的网格；根据待查找道路的经纬度，在定位到的网格内查找到匹配道路的编号，将查找到的编号传送给交通状况查找模块；

所述交通状况查找模块，用于根据接收到的编号在详细数据区中查找对应道路的交通状况。

可选地，所述交通路网文件存储模块还包括拓扑结构区，用于存储以节点为单位的所有道路的经纬度以及编号；

该系统还包括编号查找第二模块，用于根据已知节点的经纬度，在拓扑结构区查找与该节点相连的所有道路，从查找到的道路中根据需要选择一条作为待查找道路，获取待查找道路的编号，将编号传送给交通状况查找模块。

可选地，所述交通路网文件存储模块包括简图数据区，用于存储该指定区域内主要道路的经纬度、编号以及交通状况；

该系统包括简图交通状况查找模块，用于根据待查找道路的经纬度，在简图数据区内查找到匹配道路的编号；根据查找到的编号在简图数据区获取相应道路的交通状况。

进一步地，该系统包括交通状况修改模块，用于获取某编号对应道路的当前交通状况；将交通路网文件中存储的与该道路的编号相对应的交通状况修改为获取的当前该道路的交通状况。

可选地，所述交通路网文件存储模块还包括数据更新区，所述交通状况修改模块包括交通状况修改子模块；

所述数据更新区，用于存储发生变化的道路在旧版本交通路网文件与新版本交通路网文件中的编号的对应关系，

所述交通状况修改子模块用于获取新版本交通路网文件中某编号对应的变化道路的交通状况；根据该道路在新版本交通路网文件中的编号，在所述对应关系中获取该道路在旧版本交通路网文件中的相应编号；将旧版本中与获取的该编号相对应的交通状况修改为当前该变化道路的交通状况。

若交通状况的管理系统置于终端，则其中的数据更新区不仅可以置于终端，也可以置于网络服务器内。

本发明生成交通路网文件时，将指定区域划分为大小相等的网格，每个网格对应不同的经纬度范围，并且，对指定区域的道路交通状况按照编号存储在详细数据区，当需要对该区域的某条道路的交通信息进行查找时，根据网格的划分规律通过简单运算一步定位到待查找道路所在的网格，获知编号后，便可在详细数据区查找出与该编号对应道路的交通状况；而不需要像现有技术那样，分层且分不同等级区域地进行深层遍历，从而，实现了快速、高效地查找道路交通状况；相应地，还可以快速修改道路的交通状况，满足对详细数据区中的道路的交通状况需要实时快速更新的需求。并且，通过本发明方案可以在多种不同的新旧版本交通路网文件中保证道路编号的唯一性和持续可用性，不会因为更换交通路网文件的版本而导致交通路网文件的数据无效，达到数据兼容的效果。

以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1、一种交通状况的管理方法，其特征在于，建立包含详细数据区和逻辑网格区的交通路网文件，其中，详细数据区存储指定区域内所有道路的编号及对应的交通状况；将该指定区域划分为大小相等且对应不同经纬度范围的网格，逻辑网格区存储每个网格内所有道路的经纬度以及编号；

该方法包括：

由待查找道路的经纬度在逻辑网格区内定位到待查找道路所在的网格；

根据待查找道路的经纬度，在定位到的网格内查找到匹配道路的编号；

根据查找到的编号在详细数据区中查找对应道路的交通状况。

2、如权利要求1所述的方法，其特征在于，所述交通路网文件还包含拓扑结构区，存储以节点为单位的所有道路的经纬度以及编号；

该方法还包括：

根据已知节点的经纬度，在拓扑结构区查找与该节点相连的所有道路；

从查找到的道路中选择一条作为待查找道路，获取待查找道路的编号；

根据待查找道路的编号在详细数据区中查找对应的交通状况。

3、如权利要求1所述的方法，其特征在于，所述交通路网文件还包括简图数据区，存储该指定区域内主要道路的经纬度、编号以及交通状况；该方法还包括：

根据待查找道路的经纬度，在简图数据区内查找到匹配道路的编号；

根据查找到的编号在简图数据区获取相应道路的交通状况。

4、如权利要求1所述的方法，其特征在于，所述交通路网文件还包括数据更新区，存储发生变化的道路在旧版本交通路网文件与新版本交通路网文件中的编号的对应关系，

该方法还包括对详细数据区内交通状况的更新，该更新包括：

获取新版本交通路网文件中某编号对应的变化道路的交通状况；

根据该道路在新版本交通路网文件中的编号，在所述对应关系中获取该道路在旧版本交通路网文件中的相应编号；

将旧版本中与获取的该编号相对应的交通状况修改为当前该变化道路的交通状况。

5、如权利要求1或3所述的方法，其特征在于，该方法还包括对交通状况的更新，该更新包括：

获取某编号对应道路的当前交通状况；

将交通路网文件中存储的与该道路的编号相对应的交通状况修改为获取的当前该道路的交通状况。

6、一种交通状况的管理系统，其特征在于，包括交通路网文件存储模块、编号查找第一模块和交通状况查找模块；

所述交通路网文件存储模块包括详细数据区和逻辑网格区，详细数据区存储指定区域内所有道路的编号及对应的交通状况，将该指定区域划分为大小相等且对应不同经纬度范围的网格，在逻辑网格区存储每个网格内所有道路的经纬度以及编号；

所述编号查找第一模块，用于由待查找道路的经纬度在逻辑网格区内定位到待查找道路所在的网格；根据待查找道路的经纬度，在定位到的网格内查找到匹配道路的编号，将查找到的编号传送给交通状况查找模块；

所述交通状况查找模块，用于根据接收到的编号在详细数据区中查找对应道路的交通状况。

7、如权利要求6所述的系统，其特征在于，所述交通路网文件存储模块还包括拓扑结构区，用于存储以节点为单位的所有道路的经纬度以及编号；

该系统还包括编号查找第二模块，用于根据已知节点的经纬度，在拓扑结构区查找与该节点相连的所有道路，从查找到的道路中选择一条作为待查找道路，获取待查找道路的编号，将编号传送给交通状况查找模块。

8、如权利要求6所述的系统，其特征在于，所述交通路网文件存储模块包括简图数据区，用于存储该指定区域内主要道路的经纬度、编号以及交通状况；

该系统包括简图交通状况查找模块，用于根据待查找道路的经纬度，在简图数据区内查找到匹配道路的编号；根据查找到的编号在简图数据区获取相应道路的交通状况。

9、如权利要求6所述的系统，其特征在于，该系统包括交通状况修改模块，用于获取某编号对应道路的当前交通状况；将交通路网文件中存储的与该道路的编号相对应的交通状况修改为获取的当前该道路的交通状况。

10、如权利要求9所述的系统，其特征在于，所述交通路网文件存储模块还包括数据更新区，所述交通状况修改模块包括交通状况修改子模块；

所述数据更新区，用于存储发生变化的道路在旧版本交通路网文件与新版本交通路网文件中的编号的对应关系，

所述交通状况修改子模块用于获取新版本交通路网文件中某编号对应的变化道路的交通状况；根据该道路在新版本交通路网文件中的编号，在所述对应关系中获取该道路在旧版本交通路网文件中的相应编号；将旧版本中与获取的该编号相对应的交通状况修改为当前该变化道路的交通状况。

11、如权利要求6所述的系统，其特征在于，详细数据区和逻辑网格区置于终端，所述数据更新区置于网络服务器内，或者置于终端。

Images