当前位置:首页 > 短网址资讯 > 正文内容

58速运“里程计算”优化与演进

www.ft12.com5年前 (2017-08-24)短网址资讯1505

58速运货物运输,滴滴快递网约车,司机端都是按照行驶公里数收费的,所以“里程”的准确性,是这类业务的一个核心难题,“里程计算”方案演进,以及其中优化思想,是本文要讨论的问题

 

一、直接调用地图API

这是最容易想到的方法,最省事,但司机往往不是按照预定的路线行驶的,很有可能因为堵车、道路封闭等改变路线,所以直接调用地图API,一次性计算出一个预估值,不太靠谱

 

优化方案:根据实际路线计算里程

 

二、司机APP实时计算增量里程,服务端存储总里程

过程如下

1)货车位置不停的在改变,司机APP每隔一段时间(例如1s)记录一次GPS,即打点

2)实时计算相邻两点的距离,上报服务端

3)服务端存储总里程

 

潜在问题GPS可能不准确,偶尔会有噪点,一旦有噪点,相邻两点的距离会很远,导致最终总里程可能比实际里程远

 

优化方案:不能实时计算增量,而应该先打点,最终统一计算,这样才有机会去除噪点

 

三、打点上报服务端,服务端统一计算里程

过程如下

1)货车位置不停的在改变,司机APP每秒打一个点,上报服务端

2)服务端将打点落地,记录数据库

3)到达目的地后,服务端对于所有点进行统一处理,一次性计算里程,可以去除噪点

 

潜在问题假设每单平均货运时长1小时,即每单要打3600个点,58速运每天100w订单,即总共要打36亿个点,每个点对应数据库一个写请求,则数据库的写压力大概在每秒4w次,扛不住

 

优化方案批量写是一种常见的降低数据库压力的方案

 

四、客户端实时打点,压缩后批量上传

过程如下

1)司机APP每秒在本地打点,每隔一段时间(例如20s),压缩,上报服务端,服务端压力从4w降低到2k

2)服务端解压,批量写入队列

3)队列中的点,每隔一段时间(例如2s)再写入数据库

 

优化成果大大降低了数据库压力(由于存储量较大,实际优化的过程中,使用Hbase进行了优化存储)

 

其他问题:数据库压力降下来了,但到达目的地后,一个订单打的所有点计算里程,成本较高,如何减少计算量

 

优化方案:去除无效点

 

五、打点过滤,提高效率

什么样的打点是无效点,需要去除呢?

1噪点原则:连续打点,偏移量较大的噪点,需要去除

2同点原则:相同位置的点可以去除,因为移动路径为0

3速度原则:行驶速度超过合理范围的点,需要去除

4角度原则:理论上订单轨迹是平滑有序的,如果角度反复折回,可以视为无效点

 

潜在问题:如果司机APP有断网或者信号不好,可能会漏点,导致计算出的总距离小于实际距离,给司机带来损失

 

优化方案:补点

 

六、事后补点,数据修正,计算里程

如何进行补点,如何进行数据修正呢?

1补点:车辆行驶过程中,如果有中断路线,采用“地图路径规划”的方式补点

2修正:采用卡尔曼滤波算法,对轨迹进行整形

3计算里程:按照点到点的距离,进行累加

 

总结

“里程计算”的优化历程:

  • 直接调用地图API

  • 司机APP实时计算增量里程,服务端存储总里程

  • 打点上报服务端,服务端统一计算里程

  • 客户端实时打点,压缩后批量上传

  • 打点过滤,提高效率

  • 事后补点,数据修正,计算里程


“里程计算”业务并不是所有公司都会涉及到,但其中的优化思路,很多还是可以借鉴的:

  • 单次与统筹:客户端单次记录与计算是不靠谱的,应该由服务端来实施,综合所有数据,去除噪点

  • 单次与批量:单次操作,压力较大,不好压缩;批量操作能大大降低压力,并且压缩比高

  • 全量与过滤:全量计算成本较高,过滤掉无效数据,能够降低计算量,提高精确性

  • 补充与修正:对于少量缺少的数据,可以预测补充,平滑修正

希望大家有收获。

扫描二维码推送至手机访问。

版权声明:本文由短链接发布,如需转载请注明出处。

本文链接:https://www.ft12.com/article_430.html

分享给朋友:

相关文章

每天坚持不懈的写软文,得到的几点心得感悟

每天坚持不懈的写软文,得到的几点心得感悟

夜深了,我喜欢这样宁静的夜,它能让人不用去想更多的事情,专注于做自己想做的事情,我认为是一种幸福的事情,拿着手机播放了今晚的《半夜听》节目,听这个节目已经有一段时间了,虽然每天只有那么短短的几分钟,但是那些字眼确实令我欲罢不能,听完几分钟的...

Uber宣布正式进入卡车行业 美国核心产业或将被颠覆

Uber宣布正式进入卡车行业 美国核心产业或将被颠覆

据CNBC报道,专车使用Uber日前推出名为Uber Freight的新使用,可协助货车公司更高效地配货,并协助司机减轻压力。这款使用的推出标志着Uber正式进入货车工作,并也许推翻美国的中心工业。美国劳工统计局发布数据显现,交通和物资运送...

使用PHP和Node.js连接dubbo短网址服务

使用PHP和Node.js连接dubbo短网址服务

DUBBO是一个分布式服务框架,致力于提供高性能和透明化的RPC远程服务调用方案,是阿里巴巴SOA服务化治理方案的核心框架,每天为2,000+个服务提供3,000,000,000+次访问量支持,并被广泛应用于阿里巴巴集团的各成员站点。不巧的...

论蓝鲸游戏,一个比勒索病毒更可怕的互联网邪教产物

论蓝鲸游戏,一个比勒索病毒更可怕的互联网邪教产物

情不知所起,一往而深,是最美的爱情。恨不知所起,深入骨髓,是最冷的人道。原罪被扩大,总有一角照出自个。——东野圭吾《歹意》日高邦彦对野野口修的恩德反而招致了仇恨,即便堵上所剩无几的时刻,也要诽谤友人的人格,也许就如书名一般,只剩下最纯粹的歹...

线下成电商必争之地 京东美团陆续在京开店

在推翻了传统商超之后,电商却一直企图和它们做兄弟,2017年,在用O2O与线下零售合作遭受重重困阻之后,电商公司干脆做起了自营超市。阿里旗下的盒马鲜生一度成为新零售的代表,而该公司创始人侯毅的老东家京东,也不想错失新式线下超市的时机。据联商...

来自于知乎的干货:人生最重要的三种能力,都不是读书能学来的

  人际交往中的希望值管理才能  应对片面时空歪曲的才能  影视剧中通常有这么的观感:一个地痞或者土匪,素日无恶不作。到了最终一集,哎,这货俄然抗日了,例如《大宅门》里的三爷。  这即是希望值在前期被编剧压低之后的福利。  高兴值 = 现实...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。