专利名称：路况数据特征值提取的方法和装置的制作方法
技术领域：
本发明涉及智能交通系统应用领域，尤其涉及一种路况数据特征值提取的方法和装置。
背景技术：
先进交通信息服务系统(Advanced Traffic Information System,简称ATIS)是在完善的信息网络基础上，通过装备在道路上、车上、换乘站上、停车场上以及气象中心的传感器和传输设备，获得各类交通信息并进行综合处理，实时向社会提供全面、准确的道路交通拥堵信息。 在实现本发明过程中，发明人发现，ATIS的数据源是实时获取的，ATIS只能反馈出实时的路况信息，不能实现路况的预测以警示出行者，导致一些交通拥堵点疏散不及时，因此，如何使得ATIS能够对路况进行预测是一个急需解决的问题。
发明内容
本发明的实施例提供一种路况数据特征值提取的方法和装置，以解决由于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题。
为达到上述目的，本发明的实施例采用如下技术方案
—种路况数据特征值提取的方法，包括 获取最近的至少三个月的历史路况数据；根据所述历史路况数据中的道路车速的
固有特征，对所述道路车速进行标识；对同一标识的道路车速进行聚类运算；提取聚类运
算后符合条件的类的道路车速均值，将所述道路车速均值作为路况数据特征值输出，所述
符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数。 —种路况数据特征值提取装置，包括 获取单元，用于获取最近的至少三个月的历史路况数据； 整理单元，根据所述获取单元获取的历史路况数据中的道路车速的固有特征，对所述道路车速进行标识； 聚类单元，用于对所述整理单元整理得到的同一标识的道路车速进行聚类运算； 提取单元，用于提取所述聚类单元聚类运算后符合条件的类的道路车速均值，所
述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数； 输出单元，用于将所述提取单元提取的道路车速均值作为路况数据特征值输出。 本发明实施例提供的路况数据特征值提取的方法和装置，通过对道路车速进行聚
类，将符合条件的类的道路车速均值作为路况数据特征值输出，根据所述路况数据特征值，
ATIS可以得到某一区域的交通拥堵情况的变化规律，从而实现对路况的预测，解决了现有
技术中由于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题。
图1为本发明实施例提供的路况数据特征值提取的方法流程图； 图2为本发明另一个实施例提供的路况数据特征值提取的方法流程图； 图3为图2所示的发明实施例提供的路况数据特征值提取的方法流程图中步骤
202的流程图; 图4为图2所示的发明实施例提供的路况数据特征值提取的方法流程图中步骤203的流程图一 ； 图5为图4所示的发明实施例提供的路况数据特征值提取的方法流程图中步骤2032的流程图; 图6为图2所示的发明实施例提供的路况数据特征值提取的方法流程图中步骤203的流程图二 ； 图7为图2所示的发明实施例提供的路况数据特征值提取的方法流程图中步骤204的流程图; 图8为本发明实施例提供的路况数据特征值提取的装置结构示意图； 图9为图8所示的发明实施例提供的路况数据特征值提取的装置中聚类单元的结
构示意图一； 图10为图8所示的发明实施例提供的路况数据特征值提取的装置中聚类单元的结构示意图二； 图11为图5所示的发明实施例提供的路况数据特征值提取的装置中提取单元的结构示意图。
具体实施例方式
为了解决现有技术中由于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题，本发明实施例提供一种路况数据特征值提取的方法和装置。
如图1所示，本发明实施例提供的路况数据特征值提取的方法，包括
步骤101，获取最近的至少三个月的历史路况数据； 步骤102，根据所述历史路况数据中的道路车速的固有特征，对所述道路车速进行标识； 在本实施例中，所述固有特征是与所述道路车速对应的道路名、星期特征日和时间窗。 步骤103，对同一标识的道路车速进行聚类运算； 在本实施例中，所述同一标识的道路车速是指同一道路、同一星期特征日和同一时间窗下的道路车速。 步骤104，提取聚类运算后符合条件的类的道路车速均值，将所述道路车速均值作为路况数据特征值输出，所述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数。 本发明实施例提供的路况数据特征值提取的方法，通过对道路车速进行聚类，将符合条件的类的道路车速均值作为路况数据特征值输出，根据所述路况数据特征值，ATIS可以得到某一区域的交通拥堵情况的变化规律，从而实现对路况的预测，解决了现有技术中由于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题。
为了使本领域技术人员能够更清楚地理解本发明实施例提供的技术方案，下面通过具体的实施例，对本发明实施例提供的路况数据特征值提取的方法进行详细说明。
如图2所示，本发明另一个实施例提供的路况数据特征值提取的方法，包括
步骤201，获取最近的至少三个月的历史路况数据； 步骤202，根据所述历史路况数据中的道路车速的固有特征，对所述道路车速进行标识； 在步骤202中，所述固有特征包括星期特征日、道路名和时间窗。所述星期特征日
的取值包括周一、周二、周三、周四、周五、周六和周日。所述道路的取值包括城市的主要道
路，各条道路通过道路名进行区分，如北京市主干线所有道路单元集合，西二环路、学院路
等。所述时间窗是通过对00:00-23:59每隔一预设时间进行分界得到的，如每个5分钟为
分界得到的时间窗集合，08:00、08:05、08:10、08:15等。 值得说明的是，不同的星期特征日下包含有相同的时间窗集合。 在本实施例中，如图3所示，所述步骤202包括以下步骤 步骤2021，遍历历史路况数据中的道路集合，按照星期特征日读取最近的至少三个月的历史路况数据； 步骤2022，将所述历史路况数据中同一道路、同一星期特征日的道路车速保存在数据文件中，所述数据文件以道路名为名；所述数据文件可以是表格形式，如2009年10月到2009年12月的学院路周一的道路车速，可通过表1表示。
表1
\^期 时间^\10-0510-1210-1910-2611-3012-712-1412-2112-28
08: 00A！A2A3A4AmAm+iAm+3Am+4
08: 05B2B3B4Bm+4
08: 10c2c3c4Cm+3Cm+4
08: 15DD2D3D4DmDm+iDm+2Dm+3Dm 14
23: 45E2E3E4Em+iEm+2Gm+3Em+4
23: 50FF2F3F4FmFm+3Fm+4
23: 55G2G3G4GmGm+2Gm+3Gm+4
00: 00H2H3H4HmHm+2Hm+3Hm+4 在表1中A-H表示为道路车速值。
6
步骤2023，将相同星期特征日下的数据文件存放于文件夹，所述文件夹以星期特征日为名。 步骤203，对同一标识的道路车速进行聚类运算；
在本实施例中，所述步骤203，如图4所示，包括 步骤2031，根据整理后的历史路况数据，对同一道路、同一星期特征日、同一时间
窗下不同日期的道路车速进行排序并生成一个车速数据集； 步骤2032，根据预设的K值将所述车速数据集聚类为K类。 在本实施例中，所述步骤2042，如图5所示，包括 步骤301，根据预设的K值将所述车速数据集分为K类，每个类之间的样本数量差的绝对值最大为1 ;根据经验归纳，所述K值通常取6。 步骤302，记录每个类之间的原始边界点，计算每个类的道路车速均值作为每个类的原始中心点； 步骤303，根据所述原始中心点和所述原始边界点，进行聚类，形成最终中心点和最终边界点，所述最终中心点为每个类的道路车速均值，该道路车速均值与所属类的第一个道路车速之间的差的绝对值等于所述道路车速均值与所属类的最后一个道路车速的差的绝对值； 步骤304，根据所述最终中心点和最终边界点，计算平方误差。 在本实施例中，所述平方误差可以通过公式￡ = t -。2得到。 其中Mm表示第m类的最后一个元素的下标号，Lm表示第m类的第一个元素的下标号。^表示第m类的最终中心点。 值得说明的是，所述平方误差的计算并不仅限于上述的公式，此处不一一赘述。 为了使得聚类更准确，所述步骤2042之后，如图6所示，还包括 步骤2033，对所述预设的K值重新赋值以生成新的K值，将所述新的K值替换预设
的K值，进行聚类，并计算平方误差，直到根据所述新的K值计算出的平方误差为根据所述
预设的K值计算出的平方误差的50X为止。 在本实施例中，对所述预设的K值进行重新赋值可以通过对K值进行加1来实现。
步骤204，提取聚类运算后符合条件的类的道路车速均值，将所述道路车速均值作为路况数据特征值输出，所述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数。 在本实施例中，所述步骤204，如图7所示，包括 步骤2041，遍历每条道路在不同星期特征日、不同时间窗下的聚类结果； 步骤2042，当所述聚类结果中某一类所包含的样本数量大于或等于此次聚类计算
的样本数的1/8时，提取该类的道路车速均值作为特征值输出。 本发明实施例提供的路况数据特征值提取的方法，通过对道路车速进行聚类，将符合条件的类的道路车速均值作为路况数据特征值输出，根据所述路况数据特征值，ATIS可以得到某一区域的交通拥堵情况的变化规律，从而实现对路况的预测，解决了现有技术中由于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题。
本发明实施例提供的路况数据特征值提取装置，如图8所示，包括
获取单元401，用于获取最近的至少三个月的历史路况数据；具体的实现方法可以参见如图2所示的步骤201所述，此处不再赘述。 整理单元402，根据所述获取单元获取的历史路况数据中的道路车速的固有特征，对所述道路车速进行标识；具体的实现方法可以参见如图2所示的步骤202所述，此处不再赘述。
聚类单元403，用于对所述整理单元整理得到的同一标识的道路车速进行聚类运算；具体的实现方法可以参见如图2所示的步骤203所述，此处不再赘述。
在本实施例中，所述聚类单元，如图9所示，包括 排序生成子单元4031，用于根据所述整理单元整理后的历史路况数据，对同一道路、同一星期特征日、同一时间窗下不同日期的道路车速进行排序并生成一个车速数据集；具体的实现方法可以参见如图4所示的步骤2031所述，此处不再赘述。
聚类子单元4032，用于根据预设的K值将所述排序生成子单元生成的车速数据集聚类为K类。具体的实现方法可以参见如图4所示的步骤2032所述，此处不再赘述。
为了使得聚类更准确，如图10所示，所述聚类单元，还包括 赋值子单元4033，用于对所述预设的K值重新赋值以生成新的K值，将所述新的K值替换预设的K值，进行聚类，并计算平方误差，直到根据所述新的K值计算出的平方误差为根据所述预设的K值计算出的平方误差的50X为止。具体的实现方法可以参见如图6所示的步骤2033所述，此处不再赘述。 提取单元404，用于提取所述聚类单元聚类运算后符合条件的类的道路车速均值，所述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数；具体的实现方法可以参见如图2所示的步骤204所述，此处不再赘述。
在本实施例中，如图11所示，所述提取单元，包括 遍历子单元4041，用于遍历每条道路在不同星期特征日、不同时间窗下的聚类结果；具体的实现方法可以参见如图7所示的步骤2041所述，此处不再赘述。
提取子单元4042，当所述遍历子单元遍历的聚类结果中某一类所包含的样本数量大于或等于此次聚类计算的样本数的1/8时，提取该类的道路车速均值。具体的实现方法可以参见如图7所示的步骤2042所述，此处不再赘述。 输出单元405，用于将所述提取单元提取的道路车速均值作为路况数据特征值输
出。具体的实现方法可以参见如图2所示的步骤204所述，此处不再赘述。 本发明实施例提供的路况数据特征值提取的装置，通过对道路车速进行聚类，将
符合条件的类的道路车速均值作为路况数据特征值输出，根据所述路况数据特征值，ATIS
可以得到某一区域的交通拥堵情况的变化规律，从而实现对路况的预测，解决了现有技术
中由于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题。 本发明实施例提供的路况预测的方法及装置适用于智能交通领域，如ATIS等。 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以
通过程序来指令相关的硬件完成，所述的程序可以存储于一计算机可读存储介质中，如
ROM/RAM、磁碟或光盘等。 以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
权利要求
一种路况数据特征值提取的方法，其特征在于，包括获取最近的至少三个月的历史路况数据；根据所述历史路况数据中的道路车速的固有特征，对所述道路车速进行标识；对同一标识的道路车速进行聚类运算；提取聚类运算后符合条件的类的道路车速均值，将所述道路车速均值作为路况数据特征值输出，所述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数。
2. 根据权利要求1所述的方法，其特征在于，所述根据所述历史路况数据中的道路车 速的固有特征，对所述道路车速进行标识，包括遍历历史路况数据中的道路集合，按照星期特征日读取最近的至少三个月的历史路况 数据；将所述历史路况数据中同一道路、同一星期特征日的道路车速保存在数据文件中，所 述数据文件以道路名为名；将相同星期特征日下的数据文件存放于文件夹，所述文件夹以星期特征日为名。
3. 根据权利要求1所述的方法，其特征在于，所述对同一标识的道路车速进行聚类运 算，包括根据整理后的历史路况数据，对同一道路、同一星期特征日、同一时间窗下不同日期的 道路车速进行排序并生成一个车速数据集；根据预设的K值将所述车速数据集聚类为K类。
4. 根据权利要求3所述的方法，其特征在于，所述根据预设的K值将所述车速数据集聚 类为K类，包括根据预设的K值将所述车速数据集分为K类，每个类之间的样本数量差的绝对值最大 为1 ;记录每个类之间的原始边界点，计算每个类的道路车速均值作为每个类的原始中心点；根据所述原始中心点和所述原始边界点，进行聚类，形成最终中心点和最终边界点，所 述最终中心点为每个类的道路车速均值，该道路车速均值与所属类的第一个道路车速之间 的差的绝对值等于所述道路车速均值与所属类的最后一个道路车速的差的绝对值；根据所述最终中心点和最终边界点，计算平方误差。
5. 根据权利要求3所述的方法，其特征在于，所述根据预设的K值将所述车速数据集聚 类为K类之后，还包括对所述预设的K值重新赋值以生成新的K值，将所述新的K值替换预设的K值，进行聚 类，并计算平方误差，直到根据所述新的K值计算出的平方误差为根据所述预设的K值计算 出的平方误差的50%为止。
6. 根据权利要求1所述的方法，其特征在于，所述提取聚类运算后符合条件的类的道 路车速均值，将所述道路车速均值作为路况数据特征值输出，包括遍历每条道路在不同星期特征日、不同时间窗下的聚类结果；当所述聚类结果中某一类所包含的样本数量大于或等于此次聚类计算的样本数的1/8 时，提取该类的道路车速均值作为特征值输出。
7. —种路况数据特征值提取装置，其特征在于，包括获取单元，用于获取最近的至少三个月的历史路况数据；整理单元，根据所述获取单元获取的历史路况数据中的道路车速的固有特征，对所述道路车速进行标识；聚类单元，用于对所述整理单元整理得到的同一标识的道路车速进行聚类运算；提取单元，用于提取所述聚类单元聚类运算后符合条件的类的道路车速均值，所述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数；输出单元，用于将所述提取单元提取的道路车速均值作为路况数据特征值输出。
8. 根据权利要求7所述的装置，其特征在于，所述聚类单元，包括排序生成子单元，用于根据所述整理单元整理后的历史路况数据，对同一道路、同一星期特征日、同一时间窗下不同日期的道路车速进行排序并生成一个车速数据集；聚类子单元，用于根据预设的K值将所述排序生成子单元生成的车速数据集聚类为K类。
9. 根据权利要求8所述的装置，其特征在于，所述聚类单元，还包括赋值子单元，用于对所述预设的K值重新赋值以生成新的K值，将所述新的K值替换预设的K值，进行聚类，并计算平方误差，直到根据所述新的K值计算出的平方误差为根据所述预设的K值计算出的平方误差的50X为止。
10. 根据权利要求7所述的装置，其特征在与，所述提取单元，包括遍历子单元，用于遍历每条道路在不同星期特征日、不同时间窗下的聚类结果；提取子单元，当所述遍历子单元遍历的聚类结果中某一类所包含的样本数量大于或等于此次聚类计算的样本数的1/8时，提取该类的道路车速均值。
全文摘要
本发明公开了一种路况数据特征值提取的方法和装置，涉及智能交通系统应用领域，以解决于ATIS不能实现路况预测以警示出行者，导致一些交通拥堵点疏散不及时的问题。本发明提供的技术方案包括获取最近的至少三个月的历史路况数据；根据所述历史路况数据中的道路车速的固有特征，对所述道路车速进行标识；对同一标识的道路车速进行聚类运算；提取聚类运算后符合条件的类的道路车速均值，将所述道路车速均值作为路况数据特征值输出，所述符合条件的类中包含的道路车速的个数大于或等于预设的道路车速个数。本发明实施例提供的技术方案，适用于智能交通领域，如ATIS等。
文档编号G06F17/30GK101763729SQ200910244110
公开日2010年6月30日 申请日期2009年12月29日 优先权日2009年12月29日
发明者李建军, 梅生, 申小次, 贾学力 申请人:北京世纪高通科技有限公司