一种基于多级抽稀算法的路网图多级动态加载方法

1.一种基于多级抽稀算法的路网图多级动态加载方法，其特征在于，所述的抽稀算法包括以下步骤：S1:连接路网线路曲线首尾两点形成一条直线L；S2:计算该路网线路中其余各点到直线L的垂直距离，计算最大距离D max 及对应的点P；S3:将D max 与预设的抽稀算法阈值d比较，若D max <d，则将这条曲线上的中间点全部舍去，否则保留点P并以点P将曲线分割为两条曲线；S4:重复步骤S1- S3直至所有D max <d；所述的多级动态加载方法包括一个初始化抽稀步骤以及一个逐级缩放抽稀步骤：所述的初始化抽稀步骤包括以下子步骤：a)获取初始地图比例尺值大小；b)根据比例尺值确定抽稀算法阈值d；c)加载所有路网点坐标数据；d)对每条线路根据阈值d进行路线抽稀；e)返回抽稀后的线路；所述逐级缩放抽稀步骤包括以下子步骤：f）实时获取缩放后的地图比例尺值大小；g）根据缩放后的比例尺值确定抽稀算法阈值d；h）加载路网点坐标数据；j）对每条线路根据阈值d进行路线抽稀；k）返回抽稀后的线路；所述方法还包括屏显范围数据抽稀步骤；所述屏显范围数据抽稀步骤包括以下子步骤：k）确定当前路网图显示范围矩形T 1 ；l）以矩形T 1 为中心，计算出周围8个矩形；m）合并T 1 及周围8个矩形得到矩形T；n）根据矩形T计算待抽稀的路网点；o）对步骤n）所得到的路网点进行抽稀。 2.根据权利要求1所述的方法，其特征在于，所述的步骤a)中，获取初始地图比例尺值大小的步骤为：获取预设时间段内，用户查看路网图的历史数据；获取目标查看比例训练模型；使用所述目标查看比例训练模型，基于所述历史数据确定用户常用的目标比例尺值；将所述目标比例尺值确定为初始地图比例尺值。 3.根据权利要求1所述的方法，其特征在于，所述方法还包括一个根据用户查看习惯的预加载步骤：根据用户登录信息调用该用户路网图查看记录；根据路网图查看记录中各地图显示范围的停留时长和查看次数计算生成该用户的查看习惯排序；选择习惯排序中前N个地图显示范围进行数据预加载，数据预加载的顺序与习惯排序保持一致。 4.根据权利要求1所述的方法，其特征在于，所述方法还包括一个水平预加载步骤：根据用户拖拽地图的轨迹生成拖拽方向；根据拖拽方向和屏显范围数据计算该拖拽方向上所有的路网点数据；根据当前比例尺值确定的抽稀算法阈值d对这些路网点数据进行路线抽稀；预加载抽稀后的路网线路。 5.根据权利要求1所述的方法，其特征在于，所述方法还包括一个垂直预加载步骤：当路网图缩放到某一级别n时，按该缩放级别对应的比例尺值确定抽稀算法阈值，根据该抽稀算法阈值进行线路抽稀并返回至前端页面；同时，按该缩放级别相邻的两个缩放级别（n-1）级、（n+1）级对应的比例尺值确定抽稀算法阈值，根据相邻两个缩放级别的抽稀算法阈值分别进行线路抽稀，系统预加载抽稀后的路网线路并异步返回至前端页面。 6.根据权利要求1或4或5所述的方法，其特征在于，所述方法还包括一个抽稀数据缓存步骤：对于同一比例尺值、同一屏显范围的抽稀数据进行缓存，再次查看相同数据时直接从缓存中加载。