Route Optimization 是一种 Google Maps Platform API，可为单辆或多辆车辆及其经停点生成优化的路线方案。
为何使用 Route Optimization API
借助路线规划，提高运输车队的运营效率。您可以根据成本、时间限制、客户需求和任何其他业务目标调整路线。例如：
- 物流公司可以通过安排次日发货来节省时间和资源，同时优化配送，以提高时间效率、节省成本、确保按时送达，并提高司机和最终客户的满意度。
- 一家按需送餐公司可以选择最合适的空闲司机来接取新订单，并将其插入到现有路线中，从而使调度流程更快、更高效。
- 现场服务提供商可以通过以下方式提高效率和客户满意度：为预约分配提供商，为多个预约找到最佳停靠顺序，同时在出现问题时重新优化路线。
Route Optimization API 的用途
使用 Route Optimization API 根据您自己的目标和限制条件优化车队的路线和任务分配。
- 目标：您的业务目标。
- 限制：实体资产的限制。
| 目标 | 限制条件 | ||
|---|---|---|---|
| 出行效率 | 使用距离和到达目的地所需的时间等参数优化基本出行路线。 | 司机工作时间 | 根据驾驶员的工作时间和休息时间为其分配路线。 |
| 准时到达 | 优先安排取件、送货或服务，以便在特定时间之前完成。 | 车辆容量 | 根据车辆的载货量为任务分配车辆。 |
| 车辆使用费用 | 尽可能减少执行任务所需的车辆数量。 | 时间窗口 | 让货件或任务在特定时间段内送达。 |
| 负载均衡 | 在车队和人员之间公平分配任务。 | 依赖项和兼容性 | 根据车辆类型、任务顺序或货运条件优化车队路线。 |
Route Optimization API 的运作方式
您可以使用 REST、gRPC 和客户端库访问 Route Optimization API，该 API 可为您的车队计算出最高效的路线。
您的请求可以很简单，例如为一辆车规划几处下客点的路线；也可以很复杂，例如详细说明整个公司的工作流程。该请求定义了您的唯一路由模型，其中可以包含以下详细信息：
- 配送任务：需要完成的任务，包括取货和送货地点、服务时长和装载量。
- 车辆：可用于完成任务的车辆，包括出行模式、起点和终点位置以及载客量。
- 时间限制：精确的货物运输时间窗口，以及司机轮班时间和所需休息时间。
- 费用参数：影响优化的因素，例如每公里费用、每小时费用和未送达的罚款。
然后，该服务会返回一个符合您设置的每项限制条件和目标的优化路线方案。响应包含计算出的路线，并包含以下详细信息：
- 访问序列：每辆车的确切取货和送货顺序。
- 已分配的货件：哪辆车负责哪项任务。
- 估计时间：每次拜访的到达时间和离开时间，其中考虑了行程时间和服务时长。
- 路线指标：各个路线和整个方案的总费用、总行驶距离和总时间。
如需详细了解如何构建请求和解读响应，请参阅发出第一个请求和解读响应。
资源
该 API 提供四个端点，用于处理不同的请求大小和解决时间。如需了解如何选择合适的端点，请参阅选择端点。
| 端点 | 说明和返回的数据 | 返回格式 |
|---|---|---|
OptimizeTours |
一个阻塞端点，用于解决时间较短的单个请求。直接在响应中返回优化后的路线。 | JSON 或 gRPC proto |
OptimizeToursLongRunning |
一个非阻塞端点，用于处理解决时间较长的单个请求。返回长时间运行的操作 (LRO) ID。 | JSON 或 gRPC proto |
OptimizeToursUri |
用于处理单个大型请求（大于 8MB）的非阻塞端点。直接从 Google Cloud Storage 读取数据和向其写入数据。返回长时间运行的操作 (LRO) ID。 | JSON 或 gRPC proto |
BatchOptimizeTours |
一个非阻塞端点，用于使用 Google Cloud Storage 同时处理多个独立请求。返回长时间运行的操作 (LRO) ID。 | JSON 或 gRPC proto |
如何使用 Route Optimization API
| 1 | 开始设置 | 首先，请设置 Google Cloud 项目，然后按照后续的设置说明完成操作。 |
| 2 | 运行基本请求并接收响应 | 设置完成后，首先按照构建请求和解读响应中的说明发送基本请求并获取响应。 |
| 3 | 尝试更高级的场景，开始创建自己的请求 | 从取货和送货站点的顺序优化开始探索示例场景，并开始构建符合您用例的请求。 |
可用的客户端库
如需查看适用于 Route Optimization API 的可用客户端库的列表，请参阅客户端库。
后续步骤
- 开始使用 Route Optimization API：前往运行基本请求。
- 了解结算：用量和结算
- 查看示例代码和库：客户端库和开源。
- 遵循最佳实践：使用 Route Optimization API Web 服务的最佳实践