基于在线局部加权学习的实时交通流预测方法的研究与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:Wang_Sheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济活动的不断发展,人们对道路交通系统的依赖越来越强,交通拥堵(trafficcongestion)成为世界各大城市面临的严峻问题。近年来智能交通系统(IntelligentTrafficSystem,ITS)得到了广泛研究和发展,其中交通路径诱导系统成为一种预防与疏导交通堵塞很好的方式。然而对大规模路网短时交通流状态进行实时准确的预测是路径诱导成功实施的前提,也是本论文的主要研究目标。 现有的交通流预测模型存在下列一些不足:1)对预测模型实时性要求的考虑不足,单个路段的预测结果往往需要复杂的模型,对于有上万个路段的大型路网来说计算代价太高;2)模型缺乏自适应性,对于复杂的瞬息万变的交通状况而言难以对变化做出及时的反应;3)特征选取上忽略了交通流数据本身在不同尺度上表现出来的周期性。 针对交通这种非线性复杂系统的瞬息多变特点以及实时准确预测的需求,论文提出基于在线局部加权学习(Online Locally Weighted Learning)的交通流预测模型,在此基础之上设计和实现了能够对整个大型路网进行高效实时预测的短时交通流预测系统,并在真实数据上进行了实验分析和验证。论文的研究内容和成果主要包括以下几点: 1.提出基于在线局部加权学习的短时交通流预测方法。这种方法继承了非参回归方法对自适应能力,同时克服了传统非参方法对代价高昂的历史数据最近邻查询的依赖。并通过偏最小二乘方法对输入数据进行降维处理,一定程度上能克服输入数据维度较高的问题。 2.分析了短时交通流数据中特征选取的问题,并通过引入小波变换提取出交通流数据在不同尺度上蕴涵的规律,使得简单的局部线性回归能够很好的利用交通流数据中存在的周期性进行短时预测,提高预测精度。 3.基于上述方法设计并实现了能够实时预测整个路网交通流的短时交通流数据预测系统。 论文在美国高速公路性能检测系统(PeMS)提供的加州地区高速公路路网真实线圈检测数据上对预测模型进行了实验分析,验证了所提出模型的高效性以及准确性,能够满足大规模路网的实时交通流预测的基本要求。
其他文献
发布/订阅系统使得用户能够对事件(发布消息)保持长期、即时的关注(订阅请求)。随着越来越多的消息使用XML格式进行发布,高效地实现XML发布/订阅系统能够满足诸如新闻订阅、竞
目前,信息检索技术正在飞速发展,人们对信息检索系统的检索结果的要求越来越高。传统信息检索方式下,由于信息资源缺少统一的语义描述,用户难以查找到与需求相关的资源,难以实现信
对互联网在中国大陆部分自治系统一级的拓扑结构进行较为完整和准确的发现是互联网相关研究中的一项基础性工作。这项工作在基于互联网的分布式系统,内容递送网络的服务器选择
近年来,大数据以数据量大、数据类型多样、产生与处理速度要求快、价值高的4V特性成为工业界和学术界的研究热点。由于传统软件系统难以在可接受的时间范围内处理大数据,工业界
在网络中存在两类信息资源。一类是利用传统的搜索引擎,可通过爬行超链接获取并索引的信息资源,将其称为可见网或表层网。与此对应,网络中还存在另一类信息资源,这类资源对基于链
在工业化社会向信息化社会前进过程中,复杂系统建模与仿真技术与高性能计算技术相结合,成为继理论研究和实验研究后的第三种重要方法。复杂系统研究的主流之一是多领域统一建模
获取操作系统运行时的实时信息,监测并记录系统运行时的状态是十分重要的。一方面,这些信息是系统性能监测和调优(tuning)、内核剖面(profiling)、应用程序执行追踪(tracing)以
在开发大规模分布式应用的过程中,如何有效地集成和共享已有的软件和本地计算,提高系统的开发效率,降低系统的开发成本一直是分布式系统研究和关注的重点问题。为了解决这一问题
我国税务机关的个体税收征管,传统上是由税务人员主观评定纳税额。存在人为参与因素多、规范不细,不利于具体问题具体分析,规范的变化缓慢,不能适应市场经济发展的需要,严重制约着
Internet高速发展使人们越来越依赖于通过互联网获取各种信息,CNNIC的最新报告显示互联网第一入口是即时通信的比例是39.7%,看新闻则以20%居第二。新闻信息本身具有数量大、增长