发生了什么

这项业务里,一批需要现场处理的电池会成为任务工单,每条工单记着电池所在位置的经纬度。处理这些工单的人打开任务工单地图,地图上一个点代表一条工单,点位画在工单的经纬度上,他照着点位规划路线、到附近找电池。同一片区域里工单多的时候,点会彼此叠住,所以地图在缩小时会把一片区域里的多条工单合并成一个点,点上标着这一片有几条工单。合并是为了小比例尺下还看得清分布,代价是暂时看不到每一条的准确位置。

正常流程是:缩小状态下看到合并点和条数,放大以后合并逐级散开,每条工单各占一个点,点位就是它自己的经纬度,图上点位的个数应该和刚才那个数字对得上。

这次有人打开任务工单地图,在一处合并点上看到“5”,放大一级后图上只剩 4 个点位;转到其中两个点扎堆的地方继续放大,仍然只有 2 个点;剩下的那一条工单在任何缩放级别都没有出现。也就是说,地图说有 5 条,他只能数出 4 条,第 5 条在哪个位置、往哪个方向找,界面上都没有线索。

确认的影响是这一条工单对应的电池在现场没有参考位置,看图的人没法照着地图定位。这条工单最终怎么处理、同类情况涉及多少条,记录里没有说明。

本质

一句话:缩小时的合并是按预先划好的固定区域做的,不是按点位之间的距离做的;区域里的工单条数变成了合并点上的数字,合并点却只保留一个代表坐标,数字和点位从这一步起就对不上了。

  1. 合并的粒度是区域,不是距离。地图预先划好一片片固定范围(网格或片区都算),落进同一片区域的工单直接算作一个点,不管它们实际相距多远。那个“5”表示的是“这一片区域里有 5 条工单”,不是“这里有 5 个挨得很近的点”。
  2. 合并点只留了一个坐标。这个点画在区域的代表位置上,成员各自的经纬度在它身上没有体现:它替 5 条工单出面,却不在其中任何一条的位置上。用户看到的是一个点,心里想的却是“这里有 5 个点叠在一起”。
  3. 放大时按更细的粒度重新分组,每条工单重新按自己的经纬度落点。可视范围是跟着放大动作收窄的,而被合并进同一片区域的工单其实散落在区域各处,其中一条的真实位置落在收窄后的范围之外,图上就没有它的点位可画。
  4. 这一步没有任何提示。数字消失以后,界面上没有“这个方向还有一条在视野外”之类的说明,用户手上只剩 4 个点,又不知道第 5 条在哪一侧,只能当成丢了。
  5. 于是同一个数字和同一批点位走了两条路:数字统计的是格子里有几条记录,点位画的是一个代表坐标。只要工单在区域里不是均匀分布,两者就会对不上。

那个数字统计的是区域里的工单条数,点位画的是一个代表坐标,两者本来就不保证一一对应,用户却默认它们指的是同一件事。

记录里没有已实施的修复,处置是并入任务工单地图的重构一起做,是否已经改动、是否上线都待确认。修复方向是:把固定区域合并换成按距离合并,只有彼此离得足够近的工单才合成一个点;合并点的位置按成员坐标求中心得出,数字就是成员条数;点开或放大合并点时,把视野框到成员的实际范围,保证展开后每条都能落进屏幕;确实落在视野外的,给出方向和条数提示,而不是静默消失。

下面两段 Java 是脱敏教学示例,只对比合并方式,不代表实际项目源码或已上线实现。

错误代码

// 缩小时把工单压成点:按固定步长切格,一格出一条点位
public List<Cluster> cluster(List<TaskOrder> orders) {
    Map<String, Cluster> grid = new HashMap<>();
    for (TaskOrder order : orders) {
        // 为什么错:格子边长固定,落进同一格的两条工单即使相距很远也被算成一个点
        int col = (int) Math.floor(order.getLng() / CELL_DEGREE);
        int row = (int) Math.floor(order.getLat() / CELL_DEGREE);
        String cell = col + "_" + row;
        Cluster c = grid.computeIfAbsent(cell, k -> new Cluster());
        c.add(order);
        // 为什么错:点位只取格子中心,成员的真实经纬度在这里被丢掉
        c.setCenter((col + 0.5) * CELL_DEGREE, (row + 0.5) * CELL_DEGREE);
    }
    // 为什么错:数字是格子里有几条工单,和放大后能画出的点位对不上
    return new ArrayList<>(grid.values());
}

修复代码示例

// 按距离合并:只有彼此足够近的工单才合成一个点
public List<Cluster> clusterByDistance(List<TaskOrder> orders, double radiusMeters) {
    List<Cluster> result = new ArrayList<>();
    boolean[] used = new boolean[orders.size()];
    for (int i = 0; i < orders.size(); i++) {
        if (used[i]) continue;
        Cluster c = new Cluster();
        c.add(orders.get(i));                 // 以这条工单作为一簇的种子
        used[i] = true;
        for (int j = i + 1; j < orders.size(); j++) {
            if (used[j]) continue;
            // 只合并半径内的点,相距较远的两条不会被并成一个点
            if (distanceMeters(orders.get(i), orders.get(j)) <= radiusMeters) {
                c.add(orders.get(j));
                used[j] = true;
            }
        }
        // 点位落在成员坐标的中心,展开后成员都围着用户看到的位置
        c.setCenter(c.averageLng(), c.averageLat());
        result.add(c);
    }
    return result;
}

这里只对比合并依据和点位来源这一处改动,实际实现通常还要按缩放级别换算半径、用网格加邻域查找控制比较次数,展开时再调一次视野适配把成员框进屏幕。

下次遇到这些场景要警惕

  • 给地图点位做合并时:构造一组同片区内相距很远的两条工单和一组真的挨得很近的工单,分别跑一次合并,检查远处的两条有没有被并成一个点、近处的有没有正确合并且数字等于成员条数。
  • 合并点带数字时:从最小比例尺逐级放大到最大,数一数最终落下的点位个数和各级显示的数字是否一致;只要出现数字和点位对不上,就说明它们是两份相互独立的数据算出来的。
  • 点开或放大合并点时:用坐标落在片区边缘的工单验证一次,看展开后的视野有没有把它的实际位置框进来,以及视野外还剩工单时界面上有没有提示。
  • 改动地图取数或缩放逻辑后:把“视野外还有几条工单”写进断言,而不是只校验接口返回的条数是否正确。