数据结构图最短路径

数据结构图最优路径

本申请涉及一种数据处理方法、装置、设备、计算机存储介质及车辆，方法包括：获取用户的历史行程信息，并提取历史起终点；根据历史行程信息和历史起终点，构建起终点图结构；根据起终点图结构建立每个历史起终点的包括多层结构的初始图模型；根据初始图模型各层的历史起终点对应的说完了。 输出路径规划后的图形数据。将输入的切割图形进行图形数据解析，对每一个切割图形分别构建实体结构图。将实体结构图进行内外层次的区分，将实体结构图根据位置包含关系区分为不同层。分别将不同层的实体结构图进行近邻排序，寻找相邻实体结构图之间的最短路径，所有的最短路小发猫。