外卖系统的技术难点从来不是"做个 App 点餐",而是骑手怎么在几秒内被派到最合适的订单上。一个城市上千家商户、上万个骑手位置实时变动,订单进来后要在秒级完成"围栏校验 → 候选骑手圈选 → 评分排序 → 派单"整条链路。同城生活与外卖智能调度系统基于 R-Tree 空间索引 + 多边形电子围栏 + 派单评分算法,实现秒级派单与用户端/骑手端/商家端三端闭环。本文拆解调度引擎的核心实现。
配送范围不是简单画个圆,而是贴合真实路网的多边形围栏。系统用 R-Tree 空间索引组织商户围栏与骑手位置:订单进入先做围栏命中判定(点在多边形内),再按骑手当前位置做范围圈选,两步都把候选集从"全城上万骑手"收敛到"围栏内几十人"。围栏支持运营后台可视化圈定,区域热力自动调整,高峰期可动态扩大范围吸收运力。
候选骑手按评分函数排序:距离成本(到店取货距离)、时效压力(ETA 预估)、负载均衡(在途订单数)、顺路度(方向一致性)四项加权。订单进入后秒级完成评分与派单,骑手端实时收到推送;支持自动派单与人工改派双模式,超时未接自动转单,避免订单挂死。
// 派单评分(伪代码,示意实现思路)
function score(rider, order) {
var d = dist(rider.pos, order.shop); // 取货距离
var eta = estTime(d); // 时效压力
var load = rider.activeOrders; // 负载均衡
var same = headingAlign(rider, order); // 顺路度
return 0.4 * w(d) + 0.3 * w(eta) + 0.2 * w(load) + 0.1 * same;
}
dispatch(order, riders.sortByDesc(score).first(3)); // 取前三候选推送
骑手位置通过长连接平滑推流(长连接稳定性继承自比信 IM 通信底座,参见分类:IM与长连接),用户端实时看到骑手轨迹;订单状态机(待接单 → 已接单 → 取货 → 配送中 → 已送达)三端同步,资金分账按订单完成自动拆分给骑手与平台,佣金结算清晰可查。
| 能力 | 机制 | 说明 |
|---|---|---|
| 围栏 | R-Tree + 多边形电子围栏 | 订单围栏命中 + 骑手范围圈选,候选集秒级收敛 |
| 派单 | 四项加权评分函数 | 距离/时效/负载/顺路,秒级决策 |
| 转单 | 超时自动转单 | 避免订单挂死,运力利用率提升 |
| 轨迹 | 长连接平滑推流 | 复用 IM 通信底座,实时追踪 |
| 分账 | 订单完成自动拆分 | 骑手/平台佣金清晰结算 |
口径说明:评分权重为系统默认配置,运营可按城市运力状况在后台调整;派单耗时数据基于常规城市规模下的工程实测区间。
100% 纯净未加密源码买断交付,含用户端、骑手端、商家端与调度后台,客户自有服务器独立部署;公网演示端即唯一物理真理,支持 1:1 对照验收,围栏与派单策略均支持后台配置(详情见 同城外卖产品页)。
← 返回技术博客列表