基于图结构缓存的路径规划方法

本发明涉及基于图结构缓存的路径规划方法，属于交通运输技术领域，方法包括数据缓存构建步骤和路径规划步骤，所述数据缓存构建步骤通过将线路数据以元祖形式表示单条数据，一条线路由多条数据按顺序排列组成，所有线路的数据汇聚构成整个数据集S，并分别构建索引结构和关系图；所述路径规划步骤根据数据缓存的共线情况，计算得到路径距离最短的方案。本发明通过预先构建关系图及配套索引结构，作为后续路径规划的数据基础，并通过合理调取索引及使用路线关系树快速筛选最优路径方案，提高了路径的计算效率。