路线优化是一种接受车辆路线功能的 Google Maps Platform API 以结构化数据的形式实现业务目标和运营限制, 一辆或多辆车的路线规划。
为何使用路由优化
利用 Route Optimization API,您可以建立或优化自动调度 或路线规划流程,从而提高运营效率, 运输需求。使用参数来表达您独特的操作 以及基于值得信赖的 Google 的 地图数据,该服务会生成可能的最佳路线计划来满足 限制条件。以下是一些用例示例:
- 一家物流公司使用路线优化功能来优化分配 所有次日发货,并为每个需要配送的 针对距离和时间效率、成本节约、准时交付、 以及推动和最终客户满意度。
- 一家按需送餐公司在他们的 实时调度流程,选择最佳主动司机上车 几个新订单,并将其插入到它们的现有路线中。
- 医疗服务提供商使用路线优化技术绘制健康状况地图 从而提升每一位员工的路线效率 服务提供商。
- 现场服务提供商会使用路线优化功能来找出 技术人员的服务预约的路线和顺序,并重新优化 当路况发生变化时,例如航班延误。
路线优化的用途
利用 Route Optimization API,您可以优化 负责考虑各种目标和 限制条件。
目标示例:
- 旅行效率:根据旅行效率定义要求 距离和目的地时间等参数。
- 准时抵达:确保车辆按时抵达。对于 例如,定义提货、送货或配送服务的给定时间范围 操作。
- 车辆使用成本:最大限度地减少所需车辆数量 以节省费用
- 负载均衡:确保任务平均分布在 车辆和人员。
限制条件示例:
- 司机工作时间:工作时间的开始和结束时间以及休息时间。
- 车辆容量:车辆的承载量上限 。
- 时间窗口:到达目的地所需的具体时段,例如客户到达时间 库存状况或商店营业时间。
依赖项和兼容性:在以下任一位置定义工作依赖项 方法:
- 需要特定类型的车辆或人员
- 需要先执行其他工作
- 在指定时间内,车辆必须是唯一的运单。
如需了解详情,请参阅开发者参考指南(REST、gRPC) 可用的参数
路由优化的工作原理
Route Optimization API 使用大量输入来返回路线计划。 输入的内容包括车辆、任务或货运、目标和限制条件。答 路线计划包含分配给车辆的任务、每辆车的多站路线 以及相关指标
Route Optimization API 可通过以下两种方法实现此目的:
- OptimizeTours:一个同步 API,需要客户端等待 服务器响应,然后再继续执行其他任务。
- BatchOptimizeTours:一个异步 API,允许客户端 在服务器完成并响应之前继续执行其他任务。
这两种方法具有相同的接口和支持的参数。您可以阅读 如需详细了解 BatchOptimizeTours,请参阅 同步和异步端点。
Route Optimization API 接受包含 JSON 请求正文的 HTTP POST 请求 包含输入详情的数据。
OptimizationTours 请求
该请求包含以下必需实体:
- 模型:全局实体,其中全局级设置和约束条件为 配置。以及装运和车辆。
- 装运:用于定义任务或实际装运,其中可能包括 自提任务和送货上门服务以及相应的属性 包括位置和其他属性、限制条件和成本函数。 如需了解详情,请参阅装运参考文档(REST、gRPC)。
- 车辆:用于定义车辆(或驾驶员、人员),以及 相应的旅行属性,包括出发地和其他 车辆或旅行属性、限制条件和成本函数。请参阅 (REST、gRPC)了解详情。
有关简单示例,请参阅自取和递送停止订单优化。
“OptimizeTours”响应
Route Optimization API 会返回包含路线计划的 JSON 响应 例如车辆、任务或货物。
- 路线:包含每辆车的路线及其已分配的任务 (或货运)
- 指标:有关生成的路由计划的汇总指标
有关简单示例,请参阅自取和递送停止订单优化。
详细了解如何构建请求和解读响应 解读响应中的“说明”部分。
资源
下表总结了 Route Optimization API 及其返回的数据。
数据资源 | 返回的数据 | 返回格式 |
batchOptimizeTours
(REST、
gRPC)
|
返回 Long 的资源名称 正在运行操作,指示处理何时完成。 | JSON 或 gRPC proto |
optimizeTours
(REST、
gRPC)
|
返回经过优化的路线及详细信息 访问次数和指标部分 | JSON 或 gRPC proto |
如何使用路由优化
1 | 开始设置 | 起始内容 设置您的 Google Cloud 项目 并完成随后显示的设置说明。 |
2 | 运行基本请求并接收响应 | 设置完成后,请首先 发送基本请求并获取响应, 构建请求 和 解读响应。 |
3 | 尝试更高级的场景并开始创建您自己的请求 | 探索示例场景,从 自提和配送停止订单优化 并开始构建符合您的用例的请求。 |
可用的客户端库
有关 Route Optimization API 的可用客户端库列表,请参阅 客户端库。