一种基于大数据挖掘的空载出租车辅助系统技术方案

本发明专利技术公开了一种基于大数据挖掘的空载出租车辅助系统，包括：出租车数据采集模块，用于收集出租车大数据；数据处理模块，用于对采集的出租车数据进行数据预处理后，将路网网格化，计算所有网格在每个时间段的载客能力和载客概率，并转换为载客数量；载客热点预测模块，用于根据历史载客数量数据预测下一个时间段的载客热点；空载出租车巡游路径推荐模块，用于根据建立的空载出租车路径优化模型和载客热点，推荐巡游路径。本发明专利技术利用大数据，预测未来一段时间的载客热点区域，为空载出租车巡游路径推荐做准备，然后根据巡游成本最低化原则，为空载出租车推荐一条经过较多载客热点区域的通畅巡游路径。

A No-load Taxi Assistant System Based on Big Data Mining

【技术实现步骤摘要】
一种基于大数据挖掘的空载出租车辅助系统
本专利技术涉及人工智能技术，尤其涉及一种基于大数据挖掘的空载出租车辅助系统。
技术介绍
随着社会经济的发展，人们的出行需求不断增加，出租车凭借其便捷性、快速性在交通工具中占有重要地位。但由于乘客和出租车之间的信息交互程度低，出租车“载客难”，导致出租车空载率居高不下，出租车司机的经济收益降低。且近年来网约车的出现对出租车行业产生了巨大冲击，使得出租车空载率再次上升，我国各地出租车司机罢工抗议，严重影响了公众的日常出行。出租车高空载率不仅降低了出租车司机的经济收益，也严重影响了出租车行业的健康发展。为了降低出租车空载率，出租车司机无目的巡游，而由于无法精确掌握载客热点分布，只能凭借经验模糊判断，准确率低，无法有效地降低出租车空载率。目前我国少有研究或系统关注于空载出租车巡游路径的推荐，未发现一种有效的手段降低出租车空载率。
技术实现思路
本专利技术要解决的技术问题在于针对现有技术中的缺陷，提供一种基于大数据挖掘的空载出租车辅助系统。本专利技术解决其技术问题所采用的技术方案是：一种基于大数据挖掘的空载出租车辅助系统，包括：出租车数据采集模块，用于收集出租车大数据，所述出租车大数据包括车辆ID、车辆所处位置经纬度、车辆载客状态、车辆行驶速度信息,；其中，车辆载客状态表示为：上车时间和载客状态或者下车时间和空载状态；数据处理模块，用于对采集的出租车数据进行数据预处理后，将路网网格化，计算所有网格在每个时间段的载客能力和载客概率，并转换为载客数量；载客热点预测模块，用于根据历史载客数量数据预测下一个时间段的载客热点；空载出租车巡游路径推荐模块，用于根据建立的空载出租车路径优化模型和载客热点，推荐巡游路径；所述空载出租车路径优化模型具体如下：空载出租车路径优化模型的目标函数如下：其中：N为空载车巡游起点网格与载客热点网格集合；α为交通阻碍系数；为车Tk从起始点网格i到最终载客热点网格j的期望距离；S为一辆车的固定成本，K为所有出租车的数量，C为出租车单位距离的运输成本。按上述方案，所述数据处理模块中，路网网格化是对现有路网进行网格划分，划分的原则为满足一个网格内仅有一条机动车道路。按上述方案，所述数据处理模块中，时间段划分是以单位时间为周期，顺序划分时间段，所述时间段周期根据路网区域内出租车平均接客间隔时间确定。按上述方案，所述载客热点预测模块中，历史载客数量数据为预测时段前一时间段的出租车载客数量以及前一天、前一周同时段的出租车载客数量数据。按上述方案，所述载客热点预测模块中，将历史载客数量数据作为预测数据，设立三层卷积层的卷积神经网络，提取局部特征，输出路网网格的预测出租车载客数量。按上述方案，所述卷积神经网络包括输入层、三层卷积层和输出层，数据输入为三维矩阵，其中包含经纬度水平的网格划分以及时间维度的时间段间隔，其中第一层卷积层包含5个3*3大小的卷积核，第二层包含10个5*5大小的卷积核，第三次包含5个3*3大小的卷积核。按上述方案，所述空载出租车路径优化模型约束条件采用以下条件中的一个或多个：网格载客能力约束：每个网格可能经过的空载出租车车的数量不大于该网格的载客能力；潜在收益网格约束：各载客热点网格的载客能力之和大于空载出租车数量；距离约束：期望距离不大于城市出租车平均空载巡游时间和出租车平均时速之积；按上述方案，所述交通阻碍系数的取值如下：α＝1，道路通畅α＝1.3，道路拥挤α＝1.7，道路堵塞。本专利技术产生的有益效果是：本专利技术利用历史大数据，构建并训练卷积神经网络，预测未来一段时间的载客热点区域，为空载出租车巡游路径推荐做准备，然后根据巡游成本最低化原则，建立空载出租车路径优化模型，为空载出租车推荐一条经过较多载客热点区域的通畅巡游路径。附图说明下面将结合附图及实施例对本专利技术作进一步说明，附图中：图1是本专利技术实施例的结构示意图；图2是本专利技术实施例的神经网络结构示意图；图3是本专利技术实施例的方法流程图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。如图1所示，一种基于大数据挖掘的空载出租车辅助系统，包括：出租车数据采集模块，用于收集出租车大数据，所述出租车大数据包括车辆ID、车辆所处位置经纬度、车辆载客状态、车辆行驶速度信息,；其中，车辆载客状态表示为：上车时间和载客状态或者下车时间和空载状态；本实施例中，收集了武汉、成都两市的交管部门和滴滴公司共3.6亿余条出租车大数据，其中包括车辆ID、经纬度、载客状态、行驶速度等车辆信息。选用Hadoop生态体系对于海量的数据处理，并对超大规模数据集进行实时读写，随机对于数据的存储使用构建在分布式存储系统HDFS的非关系分布式数据库HBase。由于大数据因一些环境因素导致数据出错，利用拉伊达法则对数据预处理，将重复和位置信息错误的GPS数据筛除。数据处理模块，用于对采集的出租车数据进行数据预处理后，将路网网格化，计算所有网格在每个时间段的载客能力和载客概率，并转换为载客数量；载客热点预测模块，用于根据历史载客数量数据预测下一个时间段的载客热点；对历史载客数据使用基于Hadoop的分布式计算框架MapReduce，采用Mahout对分布式数据实现聚类算法，得到所需热点数据集。并将热点区域利用ArcGIS可视化，可以发现网格区域的载客数量随时间呈现规律性变化。由于卷积神经网络在时间序列方面的预测中表现较好，能有效挖掘大数据内部规律。因此构建卷积神经网络，挖掘大数据内在规律预测载客热点区域。历史载客数量数据为预测时段前一时间段(一个月)的出租车载客数量以及前一天、前一周同时段的出租车载客数量数据，将其作为预测数据，设立三层卷积层的卷积神经网络，如图2，提取局部特征，输出各路网网格的预测出租车载客数量。本专利技术建立的卷积神经网络包括输入层、三层卷积层和输出层，数据输入为三维矩阵，其中包含经纬度水平的网格划分以及时间维度的时间段间隔，其中第一层卷积层包含5个3*3大小的卷积核，第二层包含10个5*5大小的卷积核，第三次包含5个3*3大小的卷积核。该卷积神经网络采用输入-三层卷积层-输出结构，卷积层降低了网络的复杂度，减少权值数量；神经网络结构可以映射线性特征，而激活函数可以映射非线性特征，卷积神经网络能更好的提取其中的复杂特征。使用Keras+TensorFlow平台构造卷积神经网络并进行训练，使用GPU运算，大大加快的训练过程，能更快地调整其中的参数，更快地学习其中的规律。空载出租车巡游路径推荐模块，用于根据建立的空载出租车路径优化模型和载客热点，推荐巡游路径；所述空载出租车路径优化模型具体如下：空载出租车路径优化模型的目标函数如下：其中：N为空载车巡游起点网格与载客热点网格集合；α为交通阻碍系数；为车Tk从起始点网格i到最终载客热点网格j的期望距离；S为一辆车的固定成本，K为所有出租车的数量，C为出租车单位距离的运输成本。空载出租车路径优化模型约束条件如下：网格载客能力约束：每个网格可能经过的空载出租车车的数量不大于该网格的载客能力；潜在收益网格约束：各载客热点网格的载客能力之和大于空载出租车数量；距离约束：本文档来自技高网...

【技术保护点】
1.一种基于大数据挖掘的空载出租车辅助系统，其特征在于，包括：出租车数据采集模块，用于收集出租车大数据，所述出租车大数据包括车辆ID、车辆所处位置经纬度、车辆载客状态、车辆行驶速度信息；其中，车辆载客状态表示为：上车时间和载客状态或者下车时间和空载状态；数据处理模块，用于对采集的出租车数据进行数据预处理后，将路网网格化，计算所有网格在每个时间段的载客能力和载客概率，并转换为载客数量；载客热点预测模块，用于根据历史载客数量数据预测下一个时间段的载客热点；空载出租车巡游路径推荐模块，用于根据建立的空载出租车路径优化模型和载客热点，生成用于向空载出租车推荐的巡游路径；所述空载出租车路径优化模型具体如下：空载出租车路径优化模型的目标函数如下：

【技术特征摘要】
1.一种基于大数据挖掘的空载出租车辅助系统，其特征在于，包括：出租车数据采集模块，用于收集出租车大数据，所述出租车大数据包括车辆ID、车辆所处位置经纬度、车辆载客状态、车辆行驶速度信息；其中，车辆载客状态表示为：上车时间和载客状态或者下车时间和空载状态；数据处理模块，用于对采集的出租车数据进行数据预处理后，将路网网格化，计算所有网格在每个时间段的载客能力和载客概率，并转换为载客数量；载客热点预测模块，用于根据历史载客数量数据预测下一个时间段的载客热点；空载出租车巡游路径推荐模块，用于根据建立的空载出租车路径优化模型和载客热点，生成用于向空载出租车推荐的巡游路径；所述空载出租车路径优化模型具体如下：空载出租车路径优化模型的目标函数如下：其中：N为空载车巡游起点网格与载客热点网格集合；α为交通阻碍系数；为车Tk从起始点网格i到最终载客热点网格j的期望距离；S为一辆车的固定成本，K为所有出租车的数量，C为出租车单位距离的运输成本。2.根据权利要求1所述的基于大数据挖掘的空载出租车辅助系统，其特征在于，所述数据处理模块中，路网网格化是对现有路网进行网格划分，划分的原则为满足一个网格内仅有一条机动车道路。3.根据权利要求1所述的基于大数据挖掘的空载出租车辅助系统，其特征在于，所述数据处理模块中，时间段划分是以单位时间为周期，顺序划分时间段，所述时间段周期根据路网区域内出租车平均接客间隔时间确定。4.根...

【专利技术属性】
技术研发人员：陈志军，张晶明，马浩为，汪勇飞，陈德鹏，
申请(专利权)人：武汉理工大学，
类型：发明
国别省市：湖北,42