一种基于主成分分析交通信息的补偿方法技术

本发明专利技术提供一种基于主成分分析的交通信息补偿方法，具体过程为：步骤一，针对待获取交通信息的所有道路和所有时间段，获取各道路在各时间段的交通信息，然后将所有交通信息组成测量矩阵M，随机生成矩阵L；步骤二，根据测量矩阵M计算矩阵，更新矩阵，其中inverse(P,Q)＝P-1QPT，λ1、λ2及λ3为设定阈值；步骤三，计算代价函数(1)的值，若该值大于之前的历史最小值，则利用最小二乘法估算L和R的最优值，否则，将最优的L和R值更新为当前的L和R值；步骤四，重复步骤二和步骤三直至达到设定的最大循环次数，然后将最优的L和R相乘计算出交通信息矩阵X。本发明专利技术所提得到的交通信息矩阵可为后续的通行时间估计提供基础。

【技术实现步骤摘要】
一种基于主成分分析交通信息的补偿方法
专利技术属于智能交通系统和数据挖掘
，具体涉及一种基于主成分分析交通信息的补偿方法。
技术介绍
智能交通系统(ITS)是一种旨在提供新颖高效的运输方式和交通管理模式的创新应用，使用户能够更好地了解和创造安全、协调、智能的交通网络。现今在一些发展中国家像中国，虽然大部分地区仍然是农村，但是却在迅速的进行着城市化和工业化。在这些地区，迅速发展的基础设施建设同时也带来了涌入的人群。因而拥堵问题现已逐渐成为中国城镇化带来的一大重要问题。尤其在北京、上海这样的大城市，拥堵问题尤为突出。而智能交通系统能合理地分配车流，提前预测拥堵，从而能有效地解决拥堵问题，是解决城市拥堵问题的有效办法。在成熟的智能交通系统中，通行时间的估计和预测是最重要的功能之一。当获得精确的通行时间之后，旅行者就能决定自己的出发时间并提前规划自己的出行路线。当交通网络中的每个出行者都能智能地规划自己的路线时，整个交通网络的通行性能也将得到大大的提高。同时，可靠的通行时间预测也使得交通管理部门能够动态地制定和修改交通管理政策，通过调节不同路口交通灯的时间等方法来管理城市交通，从而避免本文档来自技高网...

【技术保护点】
一种基于主成分分析的交通信息补偿方法，其特征在于，具体过程为：步骤一，针对待获取交通信息的所有道路和所有时间段，获取各道路在各时间段的交通信息，然后将所有交通信息组成测量矩阵M，随机生成矩阵L；步骤二，根据测量矩阵M计算矩阵更新矩阵其中inverse(P,Q)＝P‑1QPT，λ1、λ2及λ3为设定阈值；步骤三，计算代价函数(1)的值，若该值大于之前的历史最小值，则利用最小二乘法估算L和R的最优值，否则，将最优的L和R值更新为当前的L和R值；min||B.×(LRT)‑M||F+λ1(||L||F+||R||F)+λ2||S×(LRT)||F+λ3||(LRT)×T||F  (1)其中，S为空间...

【技术特征摘要】
1.一种基于主成分分析的交通信息补偿方法，其特征在于，具体过程为：步骤一，针对待获取交通信息的所有道路和所有时间段，获取各道路在各时间段的交通信息，然后将所有交通信息组成测量矩阵M，随机生成矩阵L；步骤二，根据测量矩阵M计算矩阵更新矩阵其中inverse(P,Q)＝P-1QPT，λ1、λ2及λ3为设定阈值；步骤三，计算代价函数(1)的值，若该值大于之前的历史最小值，则利用最小二乘法估算L和R的最优值，否则，将最优的L和R值更新为当前的L和R值；min||B×(LRT)-M||F+λ1(||L||F+||R||F)+λ2||S×(LRT)||F+λ3||(LRT)×T||F(1)其中，S为空间限制矩阵，T为时间限制矩阵，||||F为矩阵的模，B为指示矩阵；步骤四，重复步骤二和步骤三直至达到设定的最大循环次数，然后将最优的L和R相乘计算出交通信息矩阵X＝LRT。2.根据权利要求1所述基于主成分分析的交通信息补偿方法，其特征在于，所述测量矩阵M的获取过程为：步骤101，根据车辆上GPS数据，利用A*算法推断出车辆在一段旅程中所经过的所有道路和起止时间，计算车辆在这段旅程中的平均速度；步骤102，将所有在时间段t通过道路r的旅程的加权平均速度作为时间段t内道路r的交通信息，所述加权平均速度的权值为旅程所通过道路...

【专利技术属性】
技术研发人员：王美玲，杨强荣，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11