一种基于图分区技术的高速公路最短路径拟合方法

本发明公开了一种基于图分区技术的高速公路最短路径拟合方法，包括：构建高速公路路网模型；选取关键性枢纽节点；采用图分区技术对高速公路路网模型进行区域初步划分；根据确定后的边界枢纽节点重新进行区域划分；计算每个分区内任意两个枢纽节点间的最短路径的中间参数，得到第一中间参数集合；计算任意两个边界枢纽节点间的最短路径的中间参数，得到第二中间参数集合；对任意两个收费站点，对第一中间参数集合和第二中间参数集合的最短路径进行拟合处理，得到两个收费站点间的最短路径。这样，可以解决计费模块加载的中间参数内存占用过多的问题，能够有效地降低中间参数内存占用量，同时具有较好的路径拟合性能。