原文传递
一种基于聚类来监控交通拥堵状况的系统及其方法
| 专利名称： | 一种基于聚类来监控交通拥堵状况的系统及其方法 |
| 摘要： | 一种基于聚类来监控交通拥堵状况的系统及其方法，其中该系统 包括：道路网络建模模块，用于对道路网络建模；聚类块建立模块， 用于根据对象的运动状态和它们之间的距离，在路网中形成车辆的聚 类块；预测模块，用于预测每个聚类块的分裂时间，并且产生分裂与 合并事件；事件处理模块，用于处理聚类块的分裂与合并事件，把彼 此距离相近的聚类块合并成密集区域；以及监测模块，用于监测道路 网络中的密集区域。 |
| 专利类型： | 发明专利 |
| 国家地区组织代码： | 北京;11 |
| 申请人： | 孟小峰 |
| 发明人： | 孟小峰;陈继东;赖彩凤 |
| 专利状态： | 有效 |
| 申请日期： | 2008-01-11T00:00:00+0800 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN200810056099.1 |
| 公开号： | CN100570664 |
| 代理机构： | 北京中创阳光知识产权代理有限责任公司 |
| 代理人： | 尹振启 |
| 分类号： | G08G1/01(2006.01)I |
| 申请人地址： | 100872北京市海淀区海淀路39号人民大学信息学院 |
| 主权项： | 1、一种基于聚类来监控交通拥堵状况的系统，包括： 道路网络建模模块，用于对道路网络建模； 聚类块建立模块，用于根据对象的运动状态和它们之间的距离， 在路网中形成车辆的聚类块； 预测模块，用于预测每个聚类块的分裂时间，并且产生分裂与合 并事件； 事件处理模块，用于处理聚类块的分裂与合并事件，把彼此距离 相近的聚类块合并成密集区域；以及 监测模块，用于监测道路网络中的密集区域； 其中预测模块进一步包括： 输入模块，用于输入聚类块； 判断模块，用于判断聚类块所在位置，即判断聚类块是在路段末 尾还是路段中间； 分裂时间获得模块，用于在判断模块判断出聚类块在路段中间的 情况下得到分裂时间是聚类块的第一个对象到达路口的时间； 计算模块，用于在判断模块判断出聚类块在路段末尾的情况下， 计算在聚类块中两个对象相遇的最早时间tm； 比较模块，用于把每对邻接对象的最大距离与距离阀值ε相比较以 直到tm时刻； 更新模块，如果比较模块判断出每对邻接对象的最大距离都没有 超过距离阀值ε，则从tm时刻更新对象顺序并将更新后的对象顺序 送入计算模块；以及 分裂时间计算模块，如果在某个时刻，比较模块判断出每对邻接 对象的最大距离超过距离阀值ε，则将超过距离阀值ε的最早时刻 记录为聚类块的分裂时间； 其中处理模块进一步包括： 计算模块，用于计算每个聚类块中每个对象到达路段末尾的时间； 判断模块，用于判断聚类块中的第一个对象是否到达路段末尾； 分组模块，用于当一个聚类块第一个对象到达路段末尾时，把这 个聚类块中对象按照对象的方向分组；以及 合并模块，用于根据距离阀值ε把每组对象合并到下一路段的聚类 块中。 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
