路线优化 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)。

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

OptimizationTours 响应

Route Optimization API 会返回一个 JSON 响应,其中包含车辆的路线计划以及任务或货运信息。

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

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

如需详细了解如何构建请求和解读响应,请参阅解读响应

资源

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

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

如何使用路线优化

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

可用的客户端库

如需查看 Route Optimization API 的可用客户端库列表,请参阅客户端库

后续步骤