一种基于图自动分区技术的高速公路最小费额路径的计算方法

发明属于智能交通技术领域，提出了一种基于图自动分区技术的高速公路最小费额路径的计算方法，基于计费参数构建高速公路路网模型，再结合实际物理空间确定分区个数，并采用图自动分区技术对路网进行分区，融合分区得到边界节点，计算区块节点中间参数、计算边界节点中间参数，最终基于路段内里程金额表参数、区块节点中间参数和边界节点中间参数进行组合匹配，得到路网内任意两个收费站间的最小费额路径。通过算法优化降低中间参数内存占用量大的问题，同时考虑到在线计费的效率问题，同时减少在中间参数进行压缩后对计算效率的影响。