【学霸的算力系统】小说免费阅读,请收藏 一七小说【1qxs.com】
本站http已无效,访问请使用https【https://1qxs.com】
林远从详细的测试报表来看,好团八成的精力都花在路径和派单优化上了。毕竟相比于一个区域的订单总量,路径和派单问题要复杂的多。
如果把一个外卖订单比作是一次从A地到B地的导航,那在配送侧算法看来,每个骑手的任务就是一堆导航路线的集合。算法的任务就要把这一堆导航路线集合规划的合理。
仅仅是一次导航的话,这个问题看起来很简单。
可首先外卖订单不同于出行导航,骑手首先需要取餐,那这个路线就变成了A==》B==》C。骑手先要从接单位置A,去商家位置B,再送到顾客位置C。
完成A到B步骤的时间受限于商家B的位置,以及商家的出餐速度。B的位置还不能简单的通过电子地图直线距离来获取,万一商家在商场里,那骑手还需要考虑小电驴的停车问题,以及爬楼问题。
而B到C的这个过程则更加多变。因为顾客比商家数量多的多,分布的也广的多。骑手面临着爬楼和小区能不能进等等问题。
一个外卖订单就面临各种问题了,而每个骑手手头不可能只有一个外卖订单,而是好几个外卖订单的集合。
而在算法的角度就更加复杂N倍,因为算法要兼顾所有的骑手。
如遇到内容无法显示或者显示不全,乱码错字,请更换谷歌浏览器即可正常阅读。