Skip to content

Latest commit

 

History

History
92 lines (59 loc) · 4.22 KB

README.md

File metadata and controls

92 lines (59 loc) · 4.22 KB

Di-tech 奔跑吧 小分队

0. 预备,加入我们很容易!

git clone https://github.com/WhaleChen/di-tech.git
  • 注意,建议先clone 后再将 下载的 citydata.tar.gz 解压到 di-tech 之下(文件夹名默认为season_1)
  • 并且添加 .gitignore 文件,编辑文件,加入
season_1/
.gitignore
  • 使得数据能够在本地 ipython notebook 上运行且和队友代码一致。

1. 预设步骤

  • 熟悉问题和数据
  • 考虑使用工具
  • 考虑解决方案

1.1 主要问题:

赛题详情

问题定义:

乘客打开滴滴出行app,输入出发地和目的地并点击“呼叫”后就完成一次发单(request),有司机接单后就完成一次应答(answer)。 将一个城市划分为n个互不重叠的正方形区域D={d1,d2,⋯,dn },将每一天的24小时划分为144个10分钟长的时间片t1,t2,⋯,t144。 对于区域di,在时间片tj,有rij个乘客发单,有aij个司机成功应答了aij次发单。 对于区域di,在时间片tj,定义需求demandij=rij,供给supplyij=aij,则有供需缺口gapij:gapij = rij - aij 给定每个区域在时间片tj,tj-1...的各项数据,预测gapi,j+1, ∀di∈D。

注解: 给定过去一段时间该城市所有地区的订单信息,预测该城市某一地区下一时间段的供需缺口
限定因素:

  • 滴滴做了简化,已经给区域和时间分片了。关于区域和区域的互相影响,暂时不做考虑。
  • 指定区域:不同功能的区域左右了出行需求,会影响拥堵情况。根据POI表知道该区域主要功能;
  • 指定时间:该时间段的天气,可能左右出行方式,由weather表得知;该时间段该区域的拥堵情况,可能左右出行方式,可由traffic表可知;

所需:确定X和Y:

Y:供需缺口gap,由demand-supply得到。指定区域和时间时,demand即order表中的记录数,supply即order表中driver非空(不等于null)的记录数。

所以,Y需要计算出来。(对数据进行预处理)

X:出发地(poi情况)和目的地(poi情况)、价格、time、拥堵情况、天气情况(天气、温度、pm25)

1.2 工具

  • 对于windows系统,不要用windows下载解压数据,否则会对一大堆垃圾文件感到困惑。
  • 不要试图把数据搞到github上去,太蠢!(捂脸~) ~ 使用 .gitignore 的方法
  • 所有数据文件都可以直接用sublime打开直接观看。 ~ 也可以直接用 jupyter notebook 来查看
  • 用jupyter notebook(ipython notebook)做主要阵地。安装建议使用 anaconda 集成包
  • 这是一个时间预测问题,主要评价指标在于对新数据预测的能力,而非训练集拟合能力,所以要用sklearn库来解决。

1.3 解决方案

1.3.1 数据

区域信息的两张表:cluster_mappoi_data和时间无关,是统一数据。

order_datatraffic_dataweather_data这三种表以天为单位,1天1张表;

weather_data每5分钟1条数据;其他两种则不一定,根据实际情况确定。

对前21天数据,是否应该采取像“天龙八部”一样的合并方式,用一个list合并一下?

对于分布在不同类型表中的数据(X的众多组成),是否应该用数据库关联放到一张表里?

poi这个复杂的因素,如何处理?

区域:指定区域可以确定天气、拥堵等情况。那么跨区域接单要如何对待?噢,实际计算时以有没有人应答为标准。只要无人应答,即缺。不会去管是否有人跑满城来应答。

1.3.2 模型

终于谈到模型了,……

2. 项目推进:分而治之

数据预处理:

  • 计算Y:供需缺口gap,由demand-supply得到。指定区域和时间时,demand即order表中的记录数,supply即order表中driver非空(不等于null)的记录数。
  • X 数据清理,备用。

基准预测值:

  • 单单采用常识性基本均值估计的方式,不采用任何机器学习方式,进行预测,获得base(基准)预测值。测试结果。
  • 常识分析: 经验性分析

通过机器学习算法改进