路线优化 API

逐向导航（路线指引API）按照您指定的顺序计算各站点之间的最快路径。路线优化则对这些站点进行重新排序，以找到使总行驶时间或距离最短的顺序。先使用路线优化API获取最佳停靠顺序，再将排好序的列表传入路线指引API以获取详细导航指示。

API每次优化请求最多支持200个停靠点，对于大多数末端配送和外勤服务场景已绰绰有余。少于20个停靠点的请求通常在100毫秒内返回。100至200个停靠点的较大任务在1至2秒内完成。

时间窗口是一种配送或服务约束，指定访问某停靠点的最早和最晚时间。例如，某客户仅在09:00至12:00之间有空。优化器在遵守所有时间窗口的同时，尽量最小化总路线距离。无法在时间窗口内到达的停靠点将在响应中被标记，以便您重新分配或安排。

支持。可传入车辆列表，每辆车有各自的出发地点、容量和工作时段。优化器在最小化总车队行驶距离的同时，将停靠点分配给各车辆并平衡工作量。同一请求中可混合不同容量的车型。

可以。可为每辆车指定固定的出发地或起始地点，也可设置固定终点，或允许优化器以最后一个停靠点为终点，以减少返回基地的空驶里程。同时也支持从同一仓库出发并返回的往返路线。

API综合使用构造启发式算法和局部搜索元启发式算法来求解车辆路径问题（VRP），这是旅行商问题的一般化形式。对于实际车队规模，解的质量与理论最优解相差不超过1至3%，并在亚秒级响应时间内返回结果。