返回第三十章:算法大赛(四更)(第1/3页)  黑科技超级辅助首页

关灯 护眼     字体:

上一章 目录 下一页

    算法大赛是由国内知名的细细打车公司,于四月份在燕京召开的up生态大会上提出的,在演讲中李思燕表示,今年细细将举办首届“细细世界调度算法大赛”。

    根据介绍,从生态大会举行的那天起,世界上所有的团队c个人都可以在细细移动端cpc端官网上了解详细的赛程及流程,并且在大会结束一周以内可以开始报名活动,在“细细世界调度算法大赛”开始的第三天,也就是7月26号截止报名。

    这次算法举办的目的是,希望与广大开发者一起探索算法的更多可能。

    算法大赛设置了奖项,第一名是50万元的奖金,第二名是20万元奖金,还有第三名10万元奖金。

    打车出行,是我们日常出行的一个重要的组成部分,已经有几百年的历史,不过在早期是黄包车,再往前是马车。

    到了21世纪,互联网和打车的结合,给大家的出行带来了更多的便捷之处。

    现在人们只需要在手机上下一个软件,乘客在上面说要在何时何地上车在什么地方下车,细细打车公司就会通过后台,给安装了司机版本app的手机上推送相应的消息。司机师傅看到后,可以在手机上操作选择是否接单。

    如果有师傅接单,打车者的手机就能收到已接单的提醒,然后就可以通过手机app看到车辆的位置c车牌号,还有司机的手机号码。

    一般情况下司机会打个电话确认一下,只需要到时候乘客出现在约定好的上车地点就行,然后司机就开车带着乘客去目的地。

    到了目的地,可以选择现金支付或者在线支付,这个流程就算是完成了。

    但是调度是由以下各个环节组成的:预测目的地c价格预估c时间预估c最佳路径匹配c司机和乘客匹配c订单分派c供需预测c预测乘客体验。

    其中,司机和乘客匹配c订单分配是智能调度的核心。

    在某个时刻有成千上万的乘客,同时也有成千上万的空闲车辆,要完成司机和乘客的最优匹配,最大限度提升匹配率和成交率。

    一个好的调度算法,能让乘客等待更少的时间,带来更好的体验,同时也能让司机在相同的时间拉更多的人,带来更多的收入。

    林奇详细的了解了这些存在的问题之后,就开始搜集相关的信息,然后进行调度算法的开发。

    首先下载了一个小城市的地图,包含了大部分的商家c办公楼c地铁入口c公交站点c电影院c酒店c饭店c公园c小区等和生活息息相关的场所。然后写程序模拟城市中的随机乘客和固定数量的出租车。

    没有拉人的时候,出租车在路上来回的跑,范围一般在自己家附近,也不跑太远的地方。

    模拟的机器人有了出行计划之后,就会用手机打车,然后通知附近的车辆。算法会根据司机的位置,和上车地点目的地,这些所有的相关因素,综合考虑起来,最后给相关的人推荐,然后模拟司机抢单模式。

    通过这样的方式,用一些固定的人固定的时间打车到不同的地方,来训练自己的算法程序。

    刚开始的时候,林奇发现自己的算法,总是不尽人意。

    分配的的订单总是有问题,有的时候给某些人分配的比较多的,而其他人分配的较少,并且乘客的等待时间,还有司机的等待时间c收入都不是很满意。

    于是林奇不断地调整算法,每一次调整都是在曲折中前进,优化了很多次,每次能做到让乘客和司机更加满意。

    不过还是无法和细细公司,公布出来的算法的结果相比。

    一直到比赛的前几天,林奇才想到了一个新的算法,能更加优化这个算法。经过在不同的数据集里面测试,林奇发现这个算法模型比官方公布的

『加入书签,方便阅读』

上一章 目录 下一页