路线优化 API 概览

路线优化是一种接受车辆路线功能的 Google Maps Platform API 以结构化数据的形式实现业务目标和运营限制, 一辆或多辆车的路线规划。

为何使用路由优化

利用 Route Optimization API,您可以建立或优化自动调度 或路线规划流程,这些流程可提高 运输需求。使用参数来表达您独特的操作 以及基于值得信赖的 Google 的 地图数据,该服务会生成可能的最佳路线计划来满足 限制条件。以下是一些用例示例:

  • 一家物流公司使用路线优化功能来优化分配 所有次日发货,并为每个需要配送的 针对距离和时间效率、成本节约、准时交付、 以及推动和最终客户满意度。
  • 一家按需送餐公司在他们的 实时调度流程,选择最佳主动司机上车 几个新订单,并将其插入到它们的现有路线中。
  • 医疗服务提供商使用路线优化技术绘制健康状况地图 从而提升每一位员工的路线效率 服务提供商。
  • 现场服务提供商会使用路线优化功能来找出 技术人员的服务预约的路线和顺序,并重新优化 当路况发生变化时,例如航班延误。

路线优化的用途

利用 Route Optimization API,您可以优化 负责考虑各种目标和 限制条件。

目标示例:

  • 旅行效率:根据旅行效率定义要求 距离和目的地时间等参数。
  • 准时抵达:确保车辆按时抵达。对于 例如,定义提货、送货或配送服务的给定时间范围 操作。
  • 车辆使用成本:最大限度地减少所需车辆数量 以节省费用
  • 负载均衡:确保任务平均分布在 车辆和人员。

限制条件示例:

  • 司机工作时间:工作时间的开始和结束时间以及休息时间。
  • 车辆容量:车辆的承载量上限 。
  • 时间窗口:到达目的地所需的具体时段,例如客户到达时间 库存状况或商店营业时间。
  • 依赖项和兼容性:在以下任一位置定义工作依赖项 方式:

    • 需要特定类型的车辆或人员
    • 需要先执行其他工作
    • 在指定时间内,车辆必须是唯一的运单。

如需了解详情,请参阅开发者参考指南(RESTgRPC) 可用的参数

路由优化的工作原理

Route Optimization API 使用大量输入来返回路线计划。 输入的内容包括车辆、任务或货运、目标和限制条件。答 路线计划包含分配给车辆的任务、每辆车的多站路线 以及相关指标

Route Optimization API 可通过以下两种方法实现此目的:

  • OptimizeTours:一个同步 API,需要客户端等待 服务器响应,然后再继续执行其他任务。
  • BatchOptimizeTours:一个异步 API,允许客户端 在服务器完成并响应之前继续执行其他任务。

这两种方法具有相同的接口和支持的参数。您可以阅读 如需详细了解 BatchOptimizeTours,请参阅 同步和异步端点

Route Optimization API 接受包含 JSON 请求正文的 HTTP POST 请求 包含输入详情的数据。

OptimizationTours 请求

该请求包含以下必需实体:

  • 模型:全局实体,其中全局级设置和约束条件为 配置。以及装运和车辆。
  • 装运:用于定义任务或实际装运,其中可能包括 自提任务和送货上门服务以及相应的属性 包括位置和其他属性、限制条件和成本函数。 如需了解详情,请参阅装运参考文档(RESTgRPC)。
  • 车辆:用于定义车辆(或驾驶员、人员),以及 相应的旅行属性,包括出发地和其他 车辆或旅行属性、限制条件和成本函数。请参阅 (RESTgRPC)了解详情。

有关简单示例,请参阅自取和递送停止订单优化

“OptimizeTours”响应

Route Optimization API 会返回包含路线计划的 JSON 响应 例如车辆、任务或货物。

  • 路线:包含每辆车的路线及其已分配的任务 (或货运)
  • 指标:有关生成的路由计划的汇总指标

有关简单示例,请参阅自取和递送停止订单优化

详细了解如何构建请求和解读响应 解读响应中的“说明”部分。

资源

下表总结了 Route Optimization API 及其返回的数据。

数据资源 返回的数据 返回格式
batchOptimizeToursRESTgRPC 返回 Long 的资源名称 正在运行操作,指示处理何时完成。 JSON 或 gRPC proto
optimizeToursRESTgRPC 返回经过优化的路线及详细信息 访问次数和指标部分 JSON 或 gRPC proto

如何使用路由优化

1 开始设置 起始内容 设置您的 Google Cloud 项目 并完成随后显示的设置说明。
2 运行基本请求并接收响应 设置完成后,请首先 发送基本请求并获取响应, 构建请求解读响应
3 尝试更高级的场景并开始创建您自己的请求 探索示例场景,从 自提和配送停止订单优化 并开始构建符合您的用例的请求。

可用的客户端库

有关 Route Optimization API 的可用客户端库列表,请参阅 客户端库

后续步骤