论文题名: | 基于出租车GPS轨迹的智能推荐系统 |
关键词: | GPS定位;轨迹路径;数据挖掘;网格聚类;打车推荐系统 |
摘要: | 目前,城市中的出租车司机由于盲目的四处寻找乘客而造成了出租车资源的严重浪费,增加了燃油的消耗,即加重了环境污染,又降低了出租车司机的收入。而同时又有大量的乘客因为要到处寻找出租车而给自己的出行造成了不便。这种情况的发生主要是因为出租车司机和乘客的行为是盲目的,缺乏统一的指导,从而给出租车司机和乘客均带来了很大的困扰。 如今因为监管和安全应用的需求,城市中的出租车都安装了GPS定位装置,而由此产生了大量的出租车GPS轨迹数据信息,通过对出租车GPS轨迹数据的分析,研究其应用成为一个热点。 在此背景下,本文通过对西安市出租车历史轨迹数据挖掘和分析,建立了以提高打车响应概率和最优路径推荐为目的的打车推荐系统,设计并开发了网页客户端交互软件,并进行了软件功能及性能方面的测试。论文具体完成的工作如下: (1)本文设计了一种基于网格的乘客行为聚类算法,通过对分时段固定区域内乘客上下车情况分析,提取出了最容易搭载到乘客/乘客乘车的地点数据,并以此作为依据向出租车司机/乘客推荐行驶路径。 (2)根据出租车GPS轨迹数据,分析和提取出租车司机经验路径,建立了以出租车历史GPS轨迹数据和当前轨迹数据结合的打车地点以及当前最优路径推荐算法。 (3)使用Oracle数据库和MATLAB软件对出租车GPS轨迹数据进行运算和处理;以新浪云为后台,百度地图API为接口,设计开发了客户端软件,方便用户登录网页查看推荐的热点和路径。 |
作者: | 姚鹏 |
专业: | 交通运输工程 |
导师: | 惠飞 |
授予学位: | 硕士 |
授予学位单位: | 长安大学 |
学位年度: | 2015 |
正文语种: | 中文 |