当前位置: > 行业资讯 >

行业资讯

果博投注网_品质保证

发布时间:2019-08-31 文章来源:传媒内参—广电头条综合
从这个角度我们不妨来看看外卖涉及的环节。

一般情况下,在午高峰和晚高峰的时段,一个骑手往往需要在取餐、送餐的过程中,根据路径优化,再取餐、送餐,中间对应的大多是十几个订单以及二十多个取送餐的任务节点,其复杂程度比打车高出几个数量级。

其中,在路径规划的基础上,计算骑手与订单的最优匹配关系,其算法复杂度又上升了一个指数级。

相较于打车最多 6 个节点的调度系统,外卖的调度属于典型的多人、多点的实时匹配。

在如此大的计算量之下,算法还需要在秒级完成所有最优路径的计算、所有订单的最优指派,这样才能更好的在预估时间内完成整个履约环节。

需要注意的是,在打车的调度中,乘客从指定地点上车,到下车,即可完成履约环节,在路径的规划计算中,只需要预测机动车的高低峰值。

而在外卖的调度中,既要考虑骑手取餐的环节,行进过程中路径和路况的复杂度,同时,还需要考虑最终送达写字楼或是居民区的节点,因此在技术上的复杂程度更高。

所以,从外卖和打车两者的调度系统来看,外卖平台所积累的调度技术向打车调度迁移相对更加容易。

〖 浏览次数:
我是后台设置的统计JS代码