基于出租车GPS轨迹的热点路径挖掘和载客路径推荐

发布时间：2021-11-01 20:16

　　出租车的载客轨迹直接体现了车辆的行驶状态和居民的出行规律。热点路径的挖掘不仅为出租车搭载乘客提供指导,有效提高出租车司机的收益,而且为搭载到乘客后的出租车的载客路径提供指导,从一定程度上能够缓解城市交通拥堵状况。热点路径的挖掘对交通管理与规划,居民行为模式发现及出租车载客推荐等具有重要价值。本文以兰州市3000辆出租车的GPS轨迹数据为研究对象,根据出租车载客轨迹提出了基于时空相似性聚类的热点路径挖掘算法,研究兰州市热点路径分布特征;结合载客点间的最短路径和城市交通拥堵指数,提出了出租车载客路径算法,为出租车司机推荐合理的载客路径。具体的研究内容包括:（1）提出了出租车核心载客轨迹提取算法和轨迹时空相似性度量算法。对GPS轨迹的原始数据进行预处理,从GPS轨迹数据中提取载客轨迹,结合原始路网拓扑结构,提出了基于降低复杂度的出租车核心载客轨迹提取算法。提出了既能反映乘客出行轨迹空间属性,又能反映其时间属性的轨迹时空相似性度量算法。（2）提出了基于时空相似性聚类的热点路径挖掘算法。根据提出的相似性度量算法计算核心载客轨迹的空间相似性、时间相似性及时空相似性,并结合谱聚类算法对载客轨迹进行聚... 

【文章来源】：西北师范大学甘肃省

【文章页数】：52 页

【学位级别】：硕士

【部分图文】：

部分GPS数据匹配图

上车点的分布

【参考文献】：
期刊论文
[1]基于网格化的出租车空载寻客路径推荐[J]. 高瞻,余辰,向郑涛,陈宇峰.  计算机应用与软件. 2019(05)
[2]基于出租车GPS大数据的城市热点出行路段识别方法[J]. 曲昭伟,王鑫,宋现敏,夏英集,袁咪莉.  交通运输系统工程与信息. 2019(02)
[3]结合空间相关性的城市热点路段提取方法[J]. 刘家良,孙立双.  测绘通报. 2018(06)
[4]城市轨道交通客流网络分布均衡性评价[J]. 黄志远,徐瑞华,杨儒冬,刘伟.  交通运输系统工程与信息. 2018(03)
[5]基于深圳市出租车轨迹数据的高效益寻客策略研究[J]. 刘丽,张丰,杜震洪,刘仁义,贾玉杰.  浙江大学学报(理学版). 2018(01)
[6]出租车载客点个性化推荐算法[J]. 张跃威,屈卫东.  计算机系统应用. 2017(06)
[7]杰卡德相似系数在推荐系统中的应用[J]. 张晓琳,付英姿,褚培肖.  计算机技术与发展. 2015(04)
[8]基于网格聚类的热点路径探测[J]. 吴俊伟,朱云龙,库涛,王亮.  吉林大学学报(工学版). 2015(01)
[9]时空约束下的热点路径空间分布检测算法[J]. 段炼,李峙,胡宝清.  计算机工程与设计. 2014(03)
[10]人类行为时空特性的统计力学[J]. 周涛,韩筱璞,闫小勇,杨紫陌,赵志丹,汪秉宏.  电子科技大学学报. 2013(04)

硕士论文
[1]基于GPS数据的交通行为及出租车行驶路线推荐研究[D]. 杜娜娜.北京邮电大学 2018
[2]基于时空约束的城市热点区域与热点路径挖掘[D]. 赵欣.重庆大学 2017
[3]基于出租车轨迹挖掘的寻客路线推荐[D]. 王建军.湖南科技大学 2016
[4]基于出租车轨迹的居民出行热点路径和区域挖掘[D]. 冯琦森.重庆大学 2016
[5]基于GPS轨迹的出租车载客路径智能推荐[D]. 李衢伶.湖南科技大学 2014
[6]基于出租车轨迹点的居民出行热点区域与时空特征研究[D]. 马云飞.南京师范大学 2014
[7]网络最短路径问题与应用研究[D]. 蒋腾飞.南京邮电大学 2013
[8]车辆路径问题遗传算法的设计与分析[D]. 商丽媛.河海大学 2006



本文编号：3470724