项目实训-千寻-LBS派单逻辑

        订单派送确实是非常重要的一个环节，首先我们参考一下百度的派单逻辑。


　　百度云端派单：智能派单提升效率
　　“订外卖”最关心的问题是什么?答案当然是配送时间。如何结合云计算提升外卖派单效率呢?百度外卖似乎已经给出了自己的答案。
　　百度外卖的智能物流调度系统已迈入全新的“智能调度系统4.0”时代，围绕全局最优和空驶调度两个核心，百度外卖的调度系统形成了基于用户分级、商户分级的差异化配送交付能力;通过大数据挖掘，还可进行用户分级和商户分级，形成了单点对多点、多点对多点的差异化配送能力。
　　据介绍，该系统处理能力达到数十亿次/分钟，秒级运算出结果;基于深度学习技术持续迭代，可处理数十亿历史信息数据，为百度骑士提供最佳线路建议。
　　除此之外，调度系统4.0系统还可根据大数据判断用户是孕妇还是残疾人，特殊人群会优先派送，之前超时用户会优先派送。不仅如此，送餐结束后，系统还会对骑士进行控制调度，去哪里等单，这样可以实现接单的效率最高。


　　百度LBS定位：“老马”更识途
　　在外卖配送领域，百度外卖是极少独有地图技术支持的企业。百度外卖的智能物流，可以实现运力效率的最优化组合。通过LBS精准定位信息，智能算法包含数十项参数，可实现信息实时收集，保障体验，优化配送路径，最大化运力。
　　百度外卖通过标准化、专业化、精细化的物流建设，以强大的大数据技术作为保障，实现了32分钟的平均配送时长、98.78%的准时率，一举成为行业的新纪录。
　　百度外卖相关负责人表示，百度外卖骑士团队是一个极具战斗力的团队，在智能调度系统的支撑下，百度外卖骑士每天可以比同行多派送30%的订单，而配送时间减少25%，并且实现了32分钟的行业最快纪录，百度外卖依靠大数据优势，树立了外卖行业的配送效率标杆，将推动外卖行业良性发展。


　　千寻LBS派单

　　经过综合考虑，我们决定使用相对简单的派单算法，即距离半径算法。用户在登录后，会向服务器发送自己的位置信息，服务器记录该信息。当有用户发单后，服务器会检索所有在线的可以接单的用户，然后以发单者为半径，画出多个圆，判断其中圈到的用户。这样，就可以派单给指定的用户了。