Route Optimization 是一种 Google Maps Platform API，可为一辆或多辆汽车及其停靠点生成优化的路线方案。
为什么要使用 Route Optimization API
借助路线方案，提高运输车队的运营效率。根据费用、时间限制、客户需求和任何其他业务目标调整路线。例如：
- 物流公司 可以通过安排次日发货来节省时间和资源，同时优化配送，以提高时间效率、节省费用、准时送达，并提高司机和最终客户的满意度。
- 按需送餐 公司可以选择最佳的在岗司机来接新订单，并将其插入现有路线，从而加快配送流程并提高效率。
- 现场服务提供商 可以通过为预约分配提供商，并为多个预约找到最佳停靠点顺序，从而提高效率和客户满意度，同时在出现问题时重新优化路线。
您可以使用 Route Optimization API 执行的操作
使用 Route Optimization API，根据您自己的 目标 和 限制条件 优化车队的路线和任务分配。
- 目标 ：您的业务目标。
- 限制条件 ：您的实物资产的限制。
| 目标 | 限制条件 | ||
|---|---|---|---|
| 行程效率 | 使用距离和到达目的地的时间等参数优化基本行程路线。 | 司机工作时间 | 根据司机的工作时间和休息时间为其分配路线。 |
| 准时到达 | 优先安排在特定时间之前取货、送货或提供服务。 | 车辆容量 | 根据车辆的载货量为任务分配车辆。 |
| 车辆使用费用 | 尽可能减少执行任务所需的车辆数量。 | 时间窗口 | 让货物或任务在特定时间段内到达。 |
| 负载均衡 | 在车队和人员之间公平分配任务。 | 依赖项和兼容性 | 根据车辆类型、任务顺序或货物条件优化车队路线安排。 |
Route Optimization API 的工作原理
Route Optimization API 可以使用 REST、gRPC 和 client libraries 进行访问，并且可以为您的车队计算出最高效的路线。
您的请求可以很简单，例如为一辆汽车规划几条送货路线；也可以很复杂，例如详细说明整个公司的工作流程。该请求定义了您独特的路线规划模型，其中可以包含以下详细信息：
- 货物 ：需要完成的任务，包括取货和送货地点、服务时长和货物大小。
- 车辆 ：可用于完成任务的车队，包括出行方式、起点和终点以及载货量。
- 时间限制 ：货物的精确时间窗口，以及司机的工作时间和所需的休息时间。
- 费用参数 ：影响优化的因素，例如每公里费用、每小时费用以及未按时送达的罚款。
然后，该服务会返回一个优化的路线方案，该方案会遵守您设置的每个限制条件和目标。响应包含计算出的路线，并包含以下详细信息：
- 访问顺序 ：每辆汽车的取货和送货的确切顺序。
- 分配的货物 ：哪辆汽车负责哪个任务。
- 预计时间 ：每次访问的到达和离开时间，并考虑了行程时间和服务时长。
- 路线指标 ：各个路线和整体方案的总费用、总行程距离和总时间。
如需详细了解如何构建请求和解读响应， 请参阅发出第一个请求和解读响应。
资源
该 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 服务的最佳实践