一种基于局部近似秩的交通规划及导航方法

摘要

本发明公开一种基于局部近似秩的交通规划及导航方法，通过已有交通数据及道路信息生成时空区域的局部多角度近似秩表示及其统计量并以此为时空区域的主要特征形成样本集合，该特征捕获了区域交通信息在时空中的局部相关性。在时序交通数据上，根据区域历史通行能力，预测区域未来的通行能力，并将之转化为回归问题，训练回归模型。使用时，以回归模型迭代预测出的区域通行能力并构建时空通行能力立方体。在时空通行能力立方体的基础上根据用户的个性化需求构建时空代价立方体，然后在时空代价立方体中使用局部最短路径规划得到最优时空路径，最后根据时空路径映射重构起始点到终点的路径并以之做为导航路径。