基于海量GPS数据的公共交通站点及路线优化研究

发布时间：2017-10-06 17:19

  本文关键词：基于海量GPS数据的公共交通站点及路线优化研究

  更多相关文章： 站点选址 路径推荐 GPS数据 前景理论 DBSCAN聚类算法

【摘要】：随着中国经济的持续增长,城市化进程日益加快,城市规模急剧扩张,机动车的需求也随之增加。但由于城市空间受限、交通设施建设速度相对缓慢、城市交通出行需求旺盛等原因,城市交通问题日趋严重。交通拥堵、资源分配不均、能源浪费等一系列城市交通问题已经成为制约环境治理、经济发展和社会生活效率提升的关键因素之一。通过对现有城市交通状况的调查分析发现,城市公交与出租车作为城市居民的主要出行工具,在公共交通站点选址及路线规划中还存在较大问题,如公交站点的设置无法良好地满足城市居民的实际出行需求、出租车空载率过高造成严重的城市交通资源浪费,同时导致交通拥堵等问题。在如今大数据时代的背景下,基于全球定位系统(GPS)的出租车数据为更好地实现城市公共交通站点选址和路径推荐提供了可能,通过大数据分析能够有效合理地解决现有交通问题。本研究通过对出租车GPS数据的分析,挖掘人们出行规律及司机载客特征,优化聚类算法和前景理论,实现城市公交站点选址及出租路径的推荐,从而有效地缓解现有的交通问题,提升城市交通运行效率。本文在城市交通问题日益严重的背景下,通过分析海量GPS出租车数据,提出了基于聚类算法实现公交站点选址和基于前景理论实现出租路径推荐,通过海量数据分析解决交通问题。本文贡献如下:(1)提出C-DBSCAN算法:在已有的DBSCAN聚类算法的基础上,引入球面距离来提升交通出行距离计算的精确度,同时通过计算聚类中各点的经纬度均值确定聚类中心点,以此改进DBSCAN聚类算法;(2)实现基于聚类算法的公交站点选址:基于海量的出租车GPS数据,通过引入改进的C-DBSCAN聚类算法,分析出租车上下车的停靠特征,以此分析人们的出行规律并获取载客热区,通过对载客热区的分析实现公交站点选址;(3)实现基于前景理论的出租路径推荐:构建前景理论路径推荐模型,依据载客热点构建路网并筛选候选路径,并向空车司机推荐最大前景值的路径,由此实现满足司机个性化载客效用的路径推荐(载客效用用于衡量载客效率,以载客路程和寻载客总时间之比确定载客效用值)。在前景理论模型中,通过分析一定时间段内空车司机的历史载客数据获取各个司机不同的预期载客效用,并将其作为参照点;通过分析对应时间段内各个候选路径上的载客热点、路口及路段的载客效用确定价值函数,并以其载客概率确定决策权重函数,最终确定当前时间段内该司机在该候选路径上驾驶的载客前景值,由此以前景值最大为原则实现路径推荐(考虑空车司机对推荐路径所产生效用的心理满足程度),从而有效降低空载率,实现资源的优化配置。综上,本文提出的基于聚类算法的公交站点选址和基于前景理论的出租路径推荐,将有效地实现站点选址、降低空载率、缓解城市交通问题、优化城市资源分配、提升交通运行效率,相信本文的研究可以为日后解决类似问题提供有益的参考价值。
【关键词】：站点选址 路径推荐 GPS数据 前景理论 DBSCAN聚类算法
【学位授予单位】：西南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U491.17;TP311.13
【目录】：

• 摘要5-7
• Abstract7-9
• 第1章 绪论9-17
• 1.1 研究背景9-10
• 1.2 研究现状10-13
• 1.3 本文研究内容13-15
• 1.4 本文组织架构15-17
• 第2章 相关理论17-24
• 2.1 数据挖掘算法在交通数据分析中的应用17
• 2.2 出行决策研究的相关理论17-23
• 2.2.1 期望效用理论18
• 2.2.2 前景理论18-22
• 2.2.3 前景理论在交通出行领域的适用性22-23
• 2.3 本章小结23-24
• 第3章 基于C-DBSCAN算法的公交站点选址24-35
• 3.1 C-DBSCAN聚类算法24-28
• 3.1.1 传统DBSCAN算法24-25
• 3.1.2 C-DBSCAN聚类算法25-28
• 3.2 算法验证及应用28-34
• 3.2.1 数据集28-30
• 3.2.2 实验及分析-公交站点推荐30-33
• 3.2.3 参数讨论33-34
• 3.3 本章小结34-35
• 第4章 基于前景理论的出租路径推荐35-53
• 4.1 前景理论模型构建35-39
• 4.1.1 参照点的确定36-37
• 4.1.2 价值函数37-38
• 4.1.3 决策权重函数38-39
• 4.1.4 出租路径推荐模型39
• 4.2 实验39-52
• 4.2.1 数据处理及路网构建40-44
• 4.2.2 司机载客特征挖掘44-46
• 4.2.3 路径各段（载客热点、驾驶路段和路口）载客效用计算46-48
• 4.2.4 路径各段（载客热点、驾驶路段和路口）载客概率计算48-49
• 4.2.5 路径前景值计算49-50
• 4.2.6 结果对比分析50-52
• 4.3 本章小结52-53
• 第5章 总结与展望53-55
• 5.1 总结53
• 5.2 展望53-55
• 参考文献55-61
• 致谢61-62
• 发表论文62

【相似文献】

中国期刊全文数据库 前10条

1 白竹;王玮;;基于GPS数据的拥挤状态下出租车运行信息提取技术[J];黑龙江工程学院学报(自然科学版);2012年04期

2 申悦;柴彦威;;基于GPS数据的城市居民通勤弹性研究——以北京市郊区巨型社区为例[J];地理学报;2012年06期

3 黄伟锋;李茂堂;刘博扬;;机载机SAR图像与GPS数据的复合改造研究[J];中国水利水电科学研究院学报;2010年02期

4 陈德旺;蔡伯根;王剑;唐涛;;轨道交通GPS数据约简的数学模型与算法研究[J];铁道学报;2008年04期

5 杜继永;黄国荣;刘华伟;王成;;基于LabWindows/CVI的GPS数据采集处理系统[J];仪表技术;2010年09期

6 张楠;张乐;;构建基于B/S系统的GPS数据网络通讯服务器的方法研究[J];中国建设信息;2007年22期

7 杨旭江;杨小平;程新民;;全站仪和GPS数据格式的转化方法[J];水利与建筑工程学报;2012年03期

8 肖跃军;卢维欣;贲坷;;基于TEQC海量GPS数据信息提取软件的研究[J];城市勘测;2012年06期

9 李军;许屏;;一种基于GPS数据计算降落伞过载的方法[J];全球定位系统;2008年05期

10 李国良;陈明岚;;基于VB的GPS数据接收及轨迹显示设计[J];长江大学学报(自然科学版)理工卷;2009年04期

中国重要会议论文全文数据库 前7条

1 赵斌;杨少敏;王伟;;中国地壳运动观测网络GPS数据重处理及最新结果[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年

2 黄潇婷;马修军;;基于GPS数据的旅游者活动节律研究[A];2011《旅游学刊》中国旅游研究年会会议论文集[C];2011年

3 刘健;米长树;蒋彤;许乐;;机载GPS数据传输系统在人工影响天气中的应用[A];第26届中国气象学会年会人工影响天气与大气物理学分会场论文集[C];2009年

4 王佃来;付晓玲;;基于蓝牙技术实现Java手机获取GPS数据[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

5 余涛;毛田;王云冈;曾中超;;利用同化方法进行GPS数据三维电离层反演[A];第十四届全国日地空间物理学术研讨会论文集[C];2011年

6 白伟华;孙越强;朱光武;杜起飞;陶朋;王晶;;基于NetCDF的GPS数据预处理[A];中国空间科学学会空间探测专业委员会第十九次学术会议论文集（下册）[C];2006年

7 赵起文;王家贤;;VS—1型GPS数据传输转换器设计[A];船舶通信导航学术会议（1993）论文集[C];1993年

中国重要报纸全文数据库 前1条

1 编译 张玮鸥;GPS数据可优化海啸预警[N];中国气象报;2013年

中国硕士学位论文全文数据库 前10条

1 曹静;基于GPS数据的用户轨迹相似性分析[D];中国海洋大学;2015年

2 杨胜超;基于公交IC卡数据与公交车GPS数据的社区公交需求分析[D];西南交通大学;2016年

3 王武;基于海量GPS数据的公共交通站点及路线优化研究[D];西南大学;2016年

4 李勇;基于出租车GPS数据的城市交通拥堵识别和关联性分析[D];哈尔滨工业大学;2016年

5 许国淼;基于出租车GPS数据的道路交通运行状态判别[D];长安大学;2015年

6 张志松;基于欠采样GPS数据的信号交叉口延误估计研究[D];哈尔滨工业大学;2014年

7 黄金特;面向浮动车GPS数据的质量评价系统设计与实现[D];中山大学;2011年

8 崔德冠;基于公交车GPS数据的城市道路偶发性拥堵检测与系统实现[D];重庆大学;2015年

9 赖北平;GPS数据的卡尔曼滤波处理及其在飞行试验中的应用[D];南京航空航天大学;2002年

10 任雅奇;基于GPS数据的中国地壳运动速度场模型的建立[D];解放军信息工程大学;2012年

，

本文编号：984013