GoogleMap折线重叠路段识别及无重叠同路径折线生成方案咨询

核心逻辑是把原始折线拆分为最小线段单元去重后，再重新拼接为连续折线，全程不改变原有覆盖的道路范围，具体实现步骤如下：

• 线段归一化处理
  先把所有原始折线全部拆分为两点组成的最小线段。为了避免点序相反（A→B和B→A）被判定为不同线段，对每个线段的两个端点做标准化排序：优先按纬度大小排序，纬度一致时按经度排序，统一将数值更小的点作为线段起点，更大的作为终点，生成唯一的线段标识。
  如果存在GPS定位误差导致的线段坐标不完全一致的情况，可以增加容差判断：两条线段的两个对应端点距离都小于预设阈值（一般设为3~10米，可根据业务精度调整），即判定为同一条线段。
• 线段去重与属性处理
  用哈希表存储归一化后的线段，key为线段的唯一标识，value存储线段的业务属性（比如原折线的颜色、宽度等）。遍历所有原始折线拆分出的线段，哈希表中已存在的线段直接跳过，若有属性合并需求可在此处叠加属性标记，不存在的线段存入哈希表即可完成去重。
• 连续线段拼接
  去重后的零散线段需要重新拼接为完整折线：
  1. 任选一条未被标记为已处理的线段作为当前折线的起始
  2. 遍历剩余未处理线段，查找可与当前折线的起点或终点首尾相连的线段，直接拼接至当前折线
  3. 无匹配的可拼接线段时，当前折线生成完成，标记所有用到的线段为已处理，重复上述步骤直到所有线段全部处理完毕
• 渲染验证
  处理完成后的折线集合已经完全没有重叠，直接调用Google Maps API的Polyline接口渲染即可，有特殊样式需求的重叠段可单独设置样式参数。

如果不想自行实现空间计算逻辑，可以直接用Turf.js的内置方法完成上述步骤，拆分、去重、合并的效率更高。

// 伪代码示例
import * as turf from '@turf/turf'

// 1. 把所有原始折线转为turf LineString对象
const originalLines = rawPolylines.map(line => turf.lineString(line.path))
// 2. 拆分所有折线为线段并去重
const allSegments = []
const segmentKeys = new Set()
originalLines.forEach(line => {
  const coords = line.geometry.coordinates
  for(let i=0; i<coords.length-1; i++) {
    const seg = turf.lineString([coords[i], coords[i+1]])
    // 归一化生成key
    const key = JSON.stringify(seg.geometry.coordinates.sort((a,b) => a[1]-b[1] || a[0]-b[0]))
    if(!segmentKeys.has(key)) {
      segmentKeys.add(key)
      allSegments.push(seg)
    }
  }
})
// 3. 合并连续线段
const mergedLines = turf.lineMerge(turf.featureCollection(allSegments))
// 4. 拿到mergedLines的坐标路径直接传给Google Map Polyline渲染即可

内容的提问来源于stack exchange，提问作者daniyelp