基于Google Route Optimization API的带容量约束聚类自动化需求

云上老周

2026-6-14

带容量约束的固定规模无重叠聚类任务求助

任务需求

需完成一项带容量约束的聚类任务：现有400个动态变化的位置，需创建固定规模聚类（如每类40个位置），要求聚类无重叠且单类覆盖总面积尽可能小。

当前实现方案（基于Google Route Optimization API）

将车辆数设为聚类数量，每个位置负载需求设为1，车辆负载限制设为聚类规模，通过生成优化路线实现聚类。该方案满足容量约束，但聚类有时会出现重叠问题；此前通过手动设置route_distance_limit改善了重叠问题，现需实现全流程自动化。

当前请求示例代码

request_json = {
    "shipments": [{
        "pickups": [
            {
                "arrival_location": {
                    "latitude": 0.0,
                    "longitude": 0.0
                },
                "label": ""
            }
        ],
        "load_demands": {"pallet_count": {"amount": 1}}
    },
    # 更多类似发货点
    ],
    "vehicles": [{
        "label": "Monday",
        "cost_per_kilometer": 10.0,
        "load_limits": {
            "pallet_count": {
                "max_load": 40
            }
        },
        "route_distance_limit":{
            "max_meters":20000
        }
    },
    # 更多类似车辆，设置不同route_distance_limit
    ],
    "global_start_time":datetime(year=2025, month=1, day=7, hour=7, minute=0, second=0),
    "global_end_time":datetime(year=2025, month=1, day=7, hour=23, minute=0, second=0)
}