第三十章：算法大赛（四更） (2 / 4)
        一个好的调度算法，能让乘客等待更少的时间，带来更好的体验，同时也能让司机在相同的时间拉更多的人，带来更多的收入。

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

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

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

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

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

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

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

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

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

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

        到了参赛的时间。林奇非常有信心的带上了自己的程序坐上火车去参加比赛。

        做火车到了燕京之后，找到了细细公司说的比赛的地方之后，先到签到处签了到，然后在一个机器人充当引路人的指导之下来到了比赛大厅。

        内容未完，下一页继续阅读

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》