滴滴出行供需预测大赛参赛源码+项目说明（十强）.zip

共482个文件

scala：264个

class：164个

py：10个

版权申诉

大学生竞赛

源码

学习资料

200 浏览量 2024-01-24 23:50:20 上传评论收藏 21.96MB ZIP 举报

资源推荐

资源详情

资源评论

收起资源包目录

滴滴出行供需预测大赛参赛源码+项目说明（十强）.zip （482个子文件）

xgb_reg.py.bak 5KB

build.sbt.bak 291B

startup.bat 91B

OrderAbs$.class 7KB

Order.class 7KB

DataPoint$.class 6KB

DataPoint.class 6KB

EmptyFiller$.class 6KB

OrderAbs.class 5KB

PreGapRule$.class 5KB

PreGapRuleTmp$.class 5KB

Score$.class 5KB

PreGap$$anonfun$run_ave$1.class 5KB

PreGap$.class 5KB

Order$.class 4KB

DataPoint$$anonfun$run$1.class 4KB

PreGap$$anonfun$run$1.class 4KB

LabelGenerator$.class 4KB

Week$$anonfun$run$1.class 4KB

PreGapRule$$anonfun$generate_std_ans$2.class 4KB

package$.class 4KB

TID$$anonfun$run$1.class 4KB

IO$.class 4KB

PreGapRule$$anonfun$generate_train_ans$2.class 4KB

PreGap$$anonfun$run_local$1.class 3KB

DataPoint$$anonfun$1.class 3KB

package.class 3KB

Order2OrderAbs$.class 3KB

package.class 3KB

PreGapRule$$anonfun$generate_train_ans$2$$anonfun$apply$7.class 3KB

PreGapRule$$anonfun$generate_train_ans$2$$anonfun$apply$9.class 3KB

PreGapRule$$anonfun$generate_train_ans$2$$anonfun$apply$5.class 3KB

Week$$anonfun$run$1$$anonfun$2$$anonfun$apply$1.class 3KB

District$.class 3KB

TimeSlice.class 3KB

Ans.class 3KB

DataPoint$$anonfun$load_local$3.class 3KB

EmptyFiller$$anonfun$run_online$1$$anonfun$apply$6.class 3KB

DataPoint$$anonfun$load_local$1.class 3KB

DataPoint$$anonfun$run$1$$anonfun$apply$2.class 3KB

EmptyFiller$$anonfun$exp$1.class 3KB

EmptyFiller$$anonfun$seg$1.class 3KB

PreGap$$anonfun$run_ave$1$$anonfun$3$$anonfun$apply$9.class 3KB

LabelGenerator$$anonfun$2$$anonfun$apply$2.class 3KB

PreGap$$anonfun$run$1$$anonfun$4$$anonfun$apply$10.class 3KB

Score$$anonfun$run$1.class 3KB

Ans$$anonfun$load$1.class 2KB

TrainTimeSlices$.class 2KB

EmptyFiller$$anonfun$5.class 2KB

EmptyFiller$$anonfun$4.class 2KB

PreGapRule$$anonfun$generate_train_ans$2$$anonfun$apply$8.class 2KB

PreGapRule$$anonfun$generate_train_ans$2$$anonfun$apply$6.class 2KB

PreGapRule$$anonfun$generate_train_ans$2$$anonfun$apply$4.class 2KB

Score$$anonfun$run$2.class 2KB

EmptyFiller$$anonfun$run_online$1.class 2KB

EmptyFiller$$anonfun$seg$1$$anonfun$apply$2.class 2KB

Week$$anonfun$run$1$$anonfun$2.class 2KB

EmptyFiller$$anonfun$exp$1$$anonfun$apply$4.class 2KB

TimeSlice$.class 2KB

Order2OrderAbs$$anonfun$run$1.class 2KB

LabelGenerator$$anonfun$run$1.class 2KB

PreGap$$anonfun$run_ave$1$$anonfun$3.class 2KB

Week$.class 2KB

PreGap$$anonfun$run$1$$anonfun$4.class 2KB

PreGapRule$$anonfun$1.class 2KB

TrainTimeSlices$$anonfun$1.class 2KB

Ans$.class 2KB

EmptyFiller.class 2KB

PreGap$$anonfun$cal_pre_gap$1.class 2KB

PreGap.class 2KB

PreGap$$anonfun$run_local$1$$anonfun$apply$11.class 2KB

LabelGenerator$$anonfun$2.class 2KB

LabelGenerator$$anonfun$generate_label$1.class 2KB

PreGap$$anonfun$run_ave$1$$anonfun$apply$7.class 2KB

PreGap$$anonfun$run_ave$1$$anonfun$apply$8.class 2KB

PreGap$$anonfun$run_ave$1$$anonfun$apply$6.class 2KB

PreGap$$anonfun$run_local$1$$anonfun$apply$13.class 2KB

PreGap$$anonfun$run_local$1$$anonfun$apply$12.class 2KB

TID$$anonfun$run$1$$anonfun$1.class 2KB

DateIncrement.class 2KB

PreGapRule$$anonfun$generate_std_ans$2$$anonfun$3.class 2KB

PreGapRule$$anonfun$generate_std_ans$2$$anonfun$2.class 2KB

PreGapRule$$anonfun$generate_train_ans$1.class 2KB

PreGapRule$$anonfun$generate_std_ans$1.class 2KB

TID$.class 2KB

DataPoint$$anonfun$append$2.class 2KB

PreGapRule$$anonfun$generate_train_ans$3.class 2KB

PreGapRuleTmp$$anonfun$main$4.class 2KB

DataPoint$$anonfun$get_libsvm$1.class 2KB

EmptyFiller$$anonfun$run$2.class 2KB

TID$$anonfun$run$1$$anonfun$1$$anonfun$apply$1.class 2KB

Score$$anonfun$5.class 2KB

Score$$anonfun$4.class 2KB

PreGapRuleTmp$$anonfun$main$1.class 2KB

PreGapRuleTmp$$anonfun$main$2.class 2KB

PreGapRuleTmp$$anonfun$main$3.class 2KB

District.class 2KB

PreGapRule$$anonfun$generate_std_ans$3.class 2KB

DataPoint$$anonfun$run$1$$anonfun$4.class 2KB

共 482 条

# Di-Tech算法大赛 ## 赛题详情在出行问题上，中国市场人数多、人口密度大，总体的出行频率远高于其他国家，这种情况在大城市尤为明显。然而，截至目前中国拥有汽车的人口只有不到10%，这意味着在中国人们的出行更加依赖于出租车、公共交通等市场提供的服务。另一方面，滴滴出行占领了国内绝大部分的网络呼叫出行市场，面对着巨大的数据量以及与日俱增的数据处理需求。截至目前，滴滴出行平台日均需处理1100万订单，需要分析的数据量达到50TB，路径规划服务请求超过90亿。面对如此庞杂的数据，我们需要通过不断升级、完善与创新背后的云计算与大数据技术，从而保证数据分析及相关应用的稳定，实现高频出行下的运力均衡。供需预测就是其中的一个关键问题。供需预测的目标是准确预测出给定地理区域在未来某个时间段的出行需求量及需求满足量。调研发现，同一地区不同时间段的订单密度是不一样的，例如大型居住区在早高峰时段的出行需求比较旺盛，而商务区则在晚高峰时段的出行需求比较旺盛。如果能预测到在未来的一段时间内某些地区的出行需求量比较大，就可以提前对营运车辆提供一些引导，指向性地提高部分地区的运力，从而提升乘客的整体出行体验。 ## 定义及评估标准 ### 1. 问题定义乘客打开滴滴出行app，输入出发地和目的地并点击“呼叫”后就完成一次发单(request)，有司机接单后就完成一次应答(answer)。将一个城市划分为n个互不重叠的正方形区域$D={d_1,d_2,...,d_n}$，将每一天的24小时划分为144个10分钟长的时间片t1,t2,⋯,t144。对于区域$d_i$，在时间片$t_j$，有$r_{ij}$个乘客发单，有$a_{ij}$个司机成功应答了$a_{ij}$次发单。对于区域$d_i$，在时间片$t_j$，定义需求$demand_{ij}$=$r_{ij}$，供给$supply_{ij}$=$a_{ij}$，则有供需缺口$gap_{ij}$：$gap_{ij} = r_{ij} - a_{ij}$ 给定每个区域在时间片$t_j$,$t_{j-1}$...的各项数据，预测$gap_{i,j+1}$, ∀$d_i$∈D。 ### 2. 评价指标对n个区域和q个时间片，区域$d_i$在时间片$t_j$的供需缺口为$gap_{ij}$，选手预测值为$s_{ij}$，以MAPE作为最终的评价指标： $$MAPE=\frac{1}{n}\sum_{d_i}{( \frac{1}{q}\sum_{t_j}{|\dfrac{gap_{ij}-s_{ij}}{gap_{ij}}} |)}$$ MAPE越小越好。 ### 3. 选手提交结果选手提交的数据格式为：区域ID，时间片，预测值。其中每个字段的具体描述如下： |数据名称|数据类型|示例| |:---:|:---:|:---:| |区域ID| string | 1,2,3,4 （与区域映射ID一致）| |时间片| string |2016-01-23-1（即2016年1月23日第1个时间片，时间片是将每天的时间按10分钟间隔划分到1-144个片中）| |预测值| double | 6.0 | ## 数据形式训练集中给出了M市2016年连续三周的数据信息，需预测M市第四周和第五周中某五天的某些事件段供需。测试集中给出了每个需预测的时间片的前半小时的数据信息，具体需预测的时间片见说明文件（说明文件含在数据集下载包内）。具体数据如下，其中订单信息表，天气信息表和POI信息表为数据库中的直接表信息；而区域定义表，拥堵信息表是由数据库中的其他表衍生的信息。 ##### 订单信息表订单信息表主要覆盖了一张订单的基本信息，包括这张订单的乘客，以及接单的司机（driver_id =NULL表示driver_id为空，即这个订单没有司机应答），及出发地，目的地，价格和时间。 |字段| 类型 | 含义 | 示例 | |:---:|:---:|:---:|:---:| | order_id | string | 订单ID | 70fc7c2bd2caf386bb50f8fd5dfef0cf | | driver_id | string | 司机ID | 56018323b921dd2c5444f98fb45509de | | passenger_id | string | 用户ID | 238de35f44bbe8a67bdea86a5b0f4719 | | start_district_hash | string | 出发地区域哈希值 | d4ec2125aff74eded207d2d915ef682f | | dest_district_hash | string | 目的地区域哈希值 | 929ec6c160e6f52c20a4217c7978f681 | | Price | double | 价格 | 37.5 | |Time | string | 订单时间戳 | 2016-01-15 00:35:11 | ##### 区域定义表区域定义表主要表示比赛评测区域的信息，选手需选择区域定义表中的区域来做预测，并在最终提交的结果中需将区域哈希值映射为其相应的ID。 |字段| 类型 | 含义 | 示例 | |:---:|:---:|:---:|:---:| | district_hash | string | 区域哈希值 | 90c5a34f06ac86aee0fd70e2adce7d8a | | district_id | string | 区域映射ID | 1 | ##### POI信息表 POI信息表主要表征区域的地域属性，由其中所含的不同类别设施的数量表示，如2#1:22表示在此区域中含有类别为2#1的设施22个，2#1表示一级类别为2，二级类别为1，例如休闲娱乐#剧院，购物#家电数码，运动健身#其他等等。不同类别及其数量以\t分割。 |字段| 类型 | 含义 | 示例 | |:---:|:---:|:---:|:---:| | district_hash | string | 区域哈希值 | 74c1c25f4b283fa74a5514307b0d0278 | | poi_class | string | POI类目及其数量 | 1#1:41 2#1:22 2#2:32 | ##### 拥堵信息表拥堵信息表主要表示区域中道路的总体拥堵情况，其中主要包括不同时间段不同区域的不同拥堵情况的路段数，其中的拥堵级别是越大越拥堵。 |字段| 类型 | 含义 | 示例 | |:---:|:---:|:---:|:---:| | district_hash | string | 区域哈希值 | 1ecbb52d73c522f184a6fc53128b1ea1 | | tj_level | string | 不同拥堵程度的路段数 | 1:231 2:33 3:13 4:10 | | tj_time | string | 时间戳 | 2016-01-15 00:35:11 | ##### 天气信息表天气信息表主要表示整个城市的每天间隔10分钟段的天气情况。其中的weather字段表示天气的实时描述信息，而温度以摄氏温度表示，PM2.5为实时空气污染指数。 |字段| 类型 | 含义 | 示例 | |:---:|:---:|:---:|:---:| | Time | string | 时间戳 | 2016-01-15 00:35:11 | | Weather | int | 天气 | 7 | | temperature | double | 温度 | -9 | | PM2.5 | double | pm25 | 66 |

评论收藏

内容反馈

版权申诉