一种夜间定制公交的站点确定及线路优化方法
摘要:
本发明公开了一种夜间定制公交的站点确定及线路优化方法,包含以下步骤:(1)调查确定并记录每个目的地的位置及乘客人数;(2)采用DBSCAN算法,以乘客下车后最大可接受的步行距离为邻域半径参数,以最小聚类乘客人数为密度阈值对目的地散点进行聚类分析,得出若干个离散点和簇类;(3)离散点作为单独的站点设置,其他簇类采用考虑乘客人数权重对总步行距离的影响的K‑means算法求取聚类中心;(4)调整上述确定站点,构建以定制公交车辆保有成本、运行成本和乘客时间成本之和最小为目标,以乘客出发与到达时间窗、载客量等为约束的多线路动态规划模型,从而确定最终路线。本发明充分考虑定制公交的服务水平,提出了兼顾乘客出行时间价值成本和公交运营成本的多线路动态规划算法,为夜间大规模的枢纽客流疏散方案提供了参考。
0/0