BtiMor Blog

同城生活与外卖智能调度系统:多边形围栏与秒级派单算法

发布日期:2026-03-15 | 更新:2026-10-08 | 深圳比特摩尔网络科技有限公司(统一社会信用代码:91440300MAKK3X3R8L)

外卖系统的技术难点从来不是"做个 App 点餐",而是骑手怎么在几秒内被派到最合适的订单上。一个城市上千家商户、上万个骑手位置实时变动,订单进来后要在秒级完成"围栏校验 → 候选骑手圈选 → 评分排序 → 派单"整条链路。同城生活与外卖智能调度系统基于 R-Tree 空间索引 + 多边形电子围栏 + 派单评分算法,实现秒级派单与用户端/骑手端/商家端三端闭环。本文拆解调度引擎的核心实现。

一、架构总览:三端一引擎

用户端 下单 · 订单追踪 骑手端 接单 · 导航 · 轨迹上报 商家端 接单 · 出餐 · 转单 调度引擎 围栏校验 · 评分派单 空间索引层 R-Tree · 多边形围栏 资金分账 订单 → 骑手 → 平台

二、多边形电子围栏: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 对照验收,围栏与派单策略均支持后台配置(详情见 同城外卖产品页)。

← 返回技术博客列表
© 2026 Shenzhen BtiMor Tech Co., Ltd. | Tax ID: 91440300MAKK3X3R8L
注册地:深圳宝安 | 办公地:成都
隐私政策服务条款v00.19