嘀嘀打车： 滴滴打车最开始采用的是抢单模式，在乘客发出用车需求以后，一定范围内的司机们进行“抢人”进行接单，这样的模式算法较为简单，但是这种模式下的客户应答率不会太高，交易效率（单均配送成本）和用户体验（配送时长）不会太理想，所以在2015年滴滴打车上线了快车业务，其采用的是派单模式，使乘客应答率上升了20%。 国外的网约车公司，如Uber、Lyft都是基于派单的产品形态进行司机和乘客之间的交易撮合，Uber上市的时候把派单引擎也作为核心技术能力放在了招股书中。 订单分配即是在派单系统中将乘客发出的订单分配给在线司机的过程。 实际上目前滴滴的派单算法最大的原则就是 “就近分配” （贪心算法）（70%~80%的订单就是分配给了最近的司机）。 但若只按照就近分配，先到先得的策略，并不能最好的满足平台所有乘客和司机的诉求。因为只基于当前时刻和当前局部的订单来进行决策，忽视了未来新的订单&司机的变化，还忽视了和你相邻的其他区域甚至整个城市的需求（注：在时序上来看，新的司机&订单的出现会导致，贪心策略反而违背了就近分配的目标）。 以下是可能存在的情况，逐一进行分析 （1）多个司机，一个乘客 ① 首先第一种情况是，同一时刻下，这两个司机和订单的距离都完全一样的情况下，当前我们系统上会主要考虑司机的服务分的优劣，服务分较高的司机会获取到这个订单。 ② 如果A司机离的近，B司机离的远，根据就近分配的原则，我们会把A司机分配给这个订单。 （2）N个乘客，M个司机的情况： ① 全局最优选择 在介绍具体策略之前，首先我们来说一下派单算法大的原则，目前派单策略主要的原则是：站在全局视角，尽量去满足尽可能多的出行需求，保证乘客的每一个叫车需求都可以更快更确定的被满足，并同时尽力去提升每一个司机的接单效率，让总的接驾距离和时间最短。 Ⅰ当编号1和2两个乘客同时叫车, 如果完全按照“就近派单”的模式, 虽然可以让1号乘客先被接单, 但是2号乘客会因为接驾距离较远, 导致等待时间变长, 甚至因为最近的司机超出平台派单距离, 导致2号乘客叫不到车。1、2号乘客总等待时长15分钟, 平均等待时长7.5分钟。 Ⅱ而实际的做法是把距离较远的2号车派给1号乘客。把1号车派给2号乘客, 这样一来, 1号乘客和2号乘客, 平均等待时长缩短为5分钟, 比就近派单,缩短了2.5分钟, 总等待时长缩短为10分钟, 比就近派单, 缩短了足足5分钟。 本文来源：https://www.wddqw.com/doc/237b4b347c21af45b307e87101f69e314332fac8.html