[发明专利]一种基于DBSCAN算法的弹性公交站点布局方法

摘要

本发明公开了一种基于DBSCAN算法的弹性公交站点布局方法，包含以下步骤：(1)通过实地走访确定规划区域内的出行需求点，并逐一记录其高峰小时出行人流量以确定需求量；(2)以最大可接受到站距离为邻域半径参数，以单个站点高峰小时最大服务能力为密度阈值，利用DBSCAN算法对需求点进行聚类分析，得到孤立点集合和多个簇类；(3)首先在孤立点位置上设置站点，其次以乘客出行距离最短为目标，分别对不同簇类建立目标规划模型，筛选确定簇类内站点布局；(4)调整孤立点站点和类簇站点位置以符合站间距约束，进而确定最终方案。该方法为未来城市弹性公交发展中的基础设施合理布局提供了参考。