首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于乘客需求数据的定制商务班车站点选址方法
引用本文:孙悦,宋瑞,邱果.基于乘客需求数据的定制商务班车站点选址方法[J].山东科学,2019,32(1):102-112.
作者姓名:孙悦  宋瑞  邱果
作者单位:北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室,北京 100044
基金项目:国家重点研发计划(2018YFB1201402)
摘    要:针对基础的聚类算法无法适应定制商务班车站点设置的问题,在传统的基于密度的带有噪声的空间聚类算法基础上,通过衡量类簇精细化服务指标确定分组效果,并对聚类效果不理想的组别依据其数据特征自动更新以扫描半径和最小包含点数为代表的聚类参数,进行迭代聚类,直到聚类效果达标为止。同时,结合节点重要度的思想改进基于密度的带有噪声的空间聚类算法,使其能够输出备选站点。研究结果表明,改进的算法能够较好地根据数据特征给出应有分组,给出的扫描半径和最小包含点参数能够较好地适应分组情况,备选节点能够有效地匹配周围的交通资源。

关 键 词:聚类  DBSCAN算法  定制商务班车  节点重要度  站点选址  
收稿时间:2018-08-11

A site location method of customized business bus based on passenger demand data
SUN Yue,SONG Rui,QIU Guo.A site location method of customized business bus based on passenger demand data[J].Shandong Science,2019,32(1):102-112.
Authors:SUN Yue  SONG Rui  QIU Guo
Institution:Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Ministry of Transport, Beijing Jiaotong University,Beijing 100044,China
Abstract:Based on the traditional algorithm of density-based spatial clustering of applications with noise (DBSCAN), this paper determined the grouping effect by measuring cluster refinement service index. For groups with unsatisfactory clustering effect, the clustering parameters represented by scanning radius and minimum points were updated automatically according to their data characteristics, and then iterative clustering was carried out until the clustering effect was up to standard. At the same time, the DBSCAN algorithm was combined with the idea of node importance, which enabled it to output alternative sites. The results show that the improved DBSCAN algorithm can give the proper grouping according to the data characteristics, and the scanning radius and the minimum points parameters can be better adapted to the grouping situation, and the alternative nodes can effectively match the traffic resources around them.
Keywords:clustering  DBSCAN algorithm  customized business bus  node importance  site location  
本文献已被 CNKI 等数据库收录!
点击此处可从《山东科学》浏览原始摘要信息
点击此处可从《山东科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号