收录:
摘要:
本发明公开了一种基于改进型决策树算法的路况信息预测方法,包括:基于道路连通力的影响因子确定分析道路连通力的属性;采集道路数据,数据预处理,计算信息熵,计算各属性的属性熵,基于关联函数计算各属性的关联函数值,基于各属性的关联函数值计算各属性的权重值;基于信息熵、各属性的属性熵和各属性的权重值计算各属性的信息增益,根据各属性信息增益的大小进行排序构建决策树,并根据决策树预测道路路况。本发明通过计算属性的关联函数值,同信息熵展开运算得出的属性权重值来构建决策树,可以克服传统ID3算法倾向于将选取具有更多可能取值的元素作为高权重属性的问题,利用构建的决策树去预测下一时段的道路拥堵改善程度。
关键词:
通讯作者信息:
电子邮件地址: