一种改进kNN算法及在即时拼车预测中的应用

发布时间：2020-05-03 12:42

【摘要】：目前,手机打车软件已经在我们的生活中普及,拼车也成为时下一种省钱又环保的新风尚。打车软件中的拼车主要有两种形式:一种是快车业务下即拼即走的即时拼车,另一种是顺风车业务下需要提前发布行程的预约拼车。与诞生于拼车网站的预约拼车不同,即时拼车是伴随智能手机的普及以及手机打车软件的出现才逐渐走入人们的视野。本文主要针对即时拼车场景下的拼车结果进行研究。目前针对拼车的研究主要包括拼车的路径匹配、拼车方法以及其发展效应等。本文针对即时拼车结果预测问题,提出了一种新的改进kNN算法。算法根据研究问题中数据集样本在整体和类间分布不平衡的特点,对传统kNN算法进行了两个方面的改进工作:一是根据样本的整体分布不均匀性,基于密度聚类中的密度可达思想提出了一种基于样本密度的噪声近邻检测过程,使得待测样本的近邻选择过程更加合理。二是基于样本的类间分布不平衡性,提出了使用各疑似近邻对应的类内样本平均密度作为其密度可达检测距离阈值,使得噪声近邻的检测准确性不受样本的类间分布差异影响。最终在UCI公开数据集上的实验证明了本算法在样本分布不平衡分类预测问题中的优越性,并在实际的拼车结果数据集上验证了算法的预测效果取得了明显的提升。本文通过对即时拼车结果进行预测,帮助用户合理安排出行方式,同时也给司机抢单提供重要的偏好信息,未来可应用于手机打车软件平台,为用户提供更加方便有效的出行。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F570;TP301.6

【参考文献】

相关期刊论文 前10条

1 樊存佳;汪友生;边航;;一种改进的KNN文本分类算法[J];国外电子测量技术;2015年12期

2 曾俊杰;王晓明;杨晓欢;;基于局部保持的KNN算法[J];西华大学学报(自然科学版);2015年06期

3 卢伟胜;郭躬德;严宣辉;陈黎飞;;SMwKnn:基于类别子空间距离加权的互k近邻算法[J];计算机科学;2014年02期

4 谭家美;朱丽叶;南香兰;侯立文;;网络拼车成功的因素分析[J];上海海事大学学报;2013年02期

5 杨淑平;易国栋;袁修贵;刘再明;;一种基于分块小波的人脸识别算法[J];中南大学学报(自然科学版);2013年05期

6 王茂福;;拼车的发展及其效应[J];中国软科学;2010年11期

7 张春普;刘蕾;;对拼车成因及其性质的探究[J];特区经济;2010年09期

8 丁洁蓉;;我国“拼车”合法化的法律思考[J];浙江万里学院学报;2009年06期

9 闭小梅;闭瑞华;;KNN算法综述[J];科技创新导报;2009年14期

10 张运良;张全;;柔性KNN算法研究[J];计算机工程与应用;2007年34期

，

本文编号：2647547