基于Mean Shift的公交下车站点判定方法

摘要

为了解城市公共交通出行的时空特征,改善城市公交的运营服务,提升居民公共交通出行效率,对居民使用公共交通出行下车站点及下车时间的计算方法进行研究.利用出行链的思想,对连续出行的乘客采用阈值内最近邻算法判定公交下车站点信息.针对一些出行链头部或尾部断裂的情况,通过分析乘客中长期历史乘车记录,利用Mean Shift聚类算法得出每个乘客的居住地中心点O与工作地中心点D,采用阈值内最近邻算法计算离工作地中心或居住地中心最近的距离,从而对下车站点进行补充.实验结果表明,该方法能补充居民行程中85％的下车站点及时间,且准确率较高.