基于出租车供需关系的大规模出租车轨迹数据挖掘研究

《基于出租车供需关系的大规模出租车轨迹数据挖掘研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Ｐ２公开中图分类号：：密级ＵＤＣ：：本校编号讀Ｗ交４乂攀硕±学位论文４论规目：基于出租车供需关系的大规模出祖车執迹数据挖据研究江波．Ｓ４８研究生姓名学号？０２１３０７一Ｉ学校指导教师姓名：张永忠高级工程师职称：理学硕去地图学与地理信息系统申请学位等级：专业：论文提交２０１６年６月１７日２０１６年６月３日日期：论义笞辩日期：独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研巧工作和取得的研究成果，除了文中！，论文中不包含其他人己经发表或撰写过的研充成果特别加＾＾标注和致谢么处外，也不包含获得

2、兰州綱大学或其他教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。＾学位论文作者签名＞签字曰期；年月曰旅／／Ｘ如学位论文版权使用授权书本学位论文作者完全了解兰州離大学有关保留、使用学位论文的规定。特授权去董可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存。、汇编抖供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件巧磁盘（保密的学位论文在解密后适用本授权说明）：学位论文作者签名导师签名；么年《日年签字：月日签字期：月日日期从ｆ如《

3、／硕士学位论文基于出租车供需关系的大规模出租车轨迹数据挖掘研究Researchonthedataminingoflargescaletaxitracksbasedontherelationshipbetweensupplyanddemandoftax作者姓名：吕江波学科、专业：地图学与地理信息系统研究方向：空间数据智能化处理学号：02130748指导教师：张永忠完成日期：2016年5月兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要随着城市人口规模的扩大，人们生活节奏的加快，不断增加了人们对出租车的需求。“打车难”成为城市一大通病，在拥堵路段、上下班

4、高峰时段、重要节假日或是遇上恶劣天气，打车更是难上加难。有研究表明，“打车难”很大程度上是出租车相对供给不足所致，表现在出租车绝对供给满足城市规模对出租车保有量的要求，但出现了出租车空驶率居高不下，而人们又打不到车的奇怪的现象，将这种现象称为出租车供需相对失衡。出租车高空驶率不仅会提高出租车司机的运营成本、减少司机收入，而且会占用道路资源，同时还会加重环境污染和能源浪费。出租车相对供给问题是为了解决特定时间和特定地点出租车供给问题，它的本质是乘客和司机信息不对称，它是微观的、动态的。如何解决出租车供需相对失衡问题，避免出租车因盲目空驶浪费资源，通过有效的方式减少乘客和司机的信息不对称，提高乘

5、客打车效率，这是目前政府亟待解决的问题。现在几乎所有出租车上都装有GPS定位设备，形成了大量的出租车轨迹数据，这些轨迹数据中蕴藏大量有价值的信息。本文旨在将空间分析技术与大数据挖掘技术相结合，研究海量出租车轨迹数据预处理方法和数据挖掘方法，发现轨迹数据中潜在的价值。重点从两方面进行了数据挖掘研究：一是研究利用海量轨迹数据计算出租车空驶率的方法，二是从出租车供需关系角度出发，提取轨迹中空驶点、上车点和下车点三类特征点，对特征点进行热点分析，从而分析出租车供需时空特征。以下是本文主要研究的内容：(1)研究Hadoop核心组件及相关技术基础理论：理解HDFS分布式存储的架构和原理，研究MapRed

6、uce并行程序抽象模型、程序运行原理以及MapReduce作业流程。熟悉分布式数据仓库Hive和GISToolsforHadoop基本框架。(2)研究海量轨迹数据预处理方法：在总结轨迹数据误差分类的基础上，提出了基于Hadoop的出租车轨迹数据预处理模型，该模型基于Hive实现轨迹错误数据统计分析，编写MapReduce并行程序完成小文件合并和错误数据处理。(3)研究轨迹数据时空特征挖掘方法。研究利用海量轨迹数据计算出租车空驶率的方法。围绕特征点热点分析提出分布式特征点提取核心算法和分布式特征点格网统计算法，研究Getis-OrdGi*聚类算法，通过实验确定Getis-OrdGi*热点分析工

7、具参数，利用ArcGIS时态数据可视化表示时空热点数据。(4)实例研究。搭建Hadoop集群，对深圳市13799辆出租车9天的轨迹数据进行数据预处理和时空特征挖掘，计算各时段空驶率，分析空驶率时间分布，通过热点分析得到全天各时段空驶热点、上车热点和下车热点，并对热点进一步分析，包括热点宏观分析、热点分区统计分析和热点叠加分析。实验证明，对大规模出租车轨迹数据进行时空特征挖掘，实时动态获取各时间段空I基于出租车