基于GPS数据的公交车到达时间预测技术的研究

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:kcj321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了促进城市交通的可持续发展,必须优先发展公共交通。为候车乘客提供公交车到达时间预报服务有利于提高公共交通服务水平。因此本文利用公交车的GPS数据对公交到达时间预测技术做了研究。由于公交车的行驶受到了很多环境因素的影响,实现公交车到达时间的精确预测是一个复杂而且困难的问题。很多研究者为了解决该难题,提出了很多关于公交车到达时间预测模型,总结当前这些模型主要存在的问题有:未考虑实时路况、模型设计依赖于经验,过拟合,易陷入局部最优,基于一定假设而不能满足实际情况,计算时间复杂度较高而不能满足实时应用需求,模型考虑因素过少,不合理的模型结构使得出现误差累加的情况。基于当前预测模型的研究现状,本文选择支持向量机作为预测模型的理论基础。支持向量机作为一种较新的机器学习算法能完成对复杂的非线性关系的建模,模型设计不依赖于经验和任何假设,不存在过拟合及陷入局部最优的问题。支持向量机在利用已训练好的模型提供预测服务的时间复杂度很低,能满足实时应用需求。由于原始训练集过大导致支持向量机的模型训练不具有可计算性,故本文将对原始训练集进行划分,并以一种多叉树结构组织这些划分后的小训练集,同时这也避免了误差累加的问题。为了提高预测模型的精度,本文考虑了多种影响因素,包括当前时刻的路况信息。本文首先对公交车的运行耗时做了适当的分析,并提出了一种公交线路分段化处理的方案;其次,充分考虑节假日、高峰期、天气、实时路段等因素,提出了一个简单的公交车到达时间预测模型和一个相对复杂的基于E-SVR的公交车到达时间预测模型;最后利用真实的GPS数据并对预测模型的预测精度进行了评估,结果显示提出的预测模型具有较高的预测精度;另外,本文还提出了数据预处理阶段的关键算法:确定公交站点边界、确定车辆进出站时间、确定车辆发车时间。本文以深圳公交为背景,基于本文的研究内容,实现了一个可提供公交车到达时间预报服务的软件系统,并且该系统已经对外提供服务,产生了应用价值。
其他文献
我国地质地理条件复杂,气候条件时空差异大,是地质灾害,特别是突发性地质灾害(滑坡、崩塌、泥石流等)多发国家。突发性地质灾害频繁发生在丘陵山区,使得这些地区的广大群众生命安全
人类疱疹病毒(Herpes Virus)分为8型,其中单纯疱疹病毒1型(Herpes Simplex Virus-1,HSV-1)、单纯疱疹病毒2型(Herpes Simplex Virus-2,HSV-2)、水痘-带状疱疹病毒(Varioella-Zoster Vir
在新课改理念下,小学语文教师要革新教育理念,转变教学方式,将快乐教学法应用于语文实际教学中,构建快乐课堂,调动小学生学习语文的兴趣,使小学生在语文教学活动中充分感受到
随着我国医疗制度改革的不断加快,患者对医院医疗服务质量的日益完美化追求,医疗市场竞争越来越激烈,医院面临着前所未有的挑战。医院需要不断加强医疗服务质量管理,医院质量
当代美国影坛一批新锐力量的崛起,让曾经的新好莱坞一代的开创者们已经渐渐从人们的视野中离去。而他们所开创的"好莱坞"却正成为这些新人们成长的土壤。后经典时代超级影像,
总结了52例气管切开患者的吸痰护理,主要包括掌握吸痰指征与时机、选择合适的吸痰管、吸痰时的体位、负压吸引注意事项、吸痰管插入的深度等。认为对不同的气管切开术后患者
本文介绍了基于微处理器控制的汽车倒车雷达预警系统,由微处理器控制时间计数,计算超声波自发射至接收的往返时间,利用声波在空气中的传输速度,从而得到实测距离,并根据障碍
网络管理系统是网络的重要组成部分,是保证通信网高效、可靠、经济和安全地运行的重要支撑手段。随着通信技术的高速发展,网络规模不断扩大,网络复杂性日益提高,为了提高服务
应收帐款,是企业因销售产品、材料、提供劳务等业务而应向购货方、接收劳务的单位或个人收取的款项。形成应收帐款的直接原因是赊销。虽然大多数企业希望现销而不愿赊销,但是
2014年,美国电影产业滑入低谷,商业大片和动画电影都依赖于漫威领衔的超级英雄电影挽回颜面;低成本独立电影逆流而上,在视听语言方面勇于探索,成为年度难得的亮点所在。