基于站点分割聚类算法的定制公交站点和线路规划研究

Indexed by:会议论文

Date of Publication:2019-06-13

Page Number:8

Key Words:定制公交;站点设计;线路规划;最大最小蚁群算法

Abstract:定制公交作为一种新兴的通勤方式,为乘客提供了舒适便捷的通勤体验,不仅有助于减缓常规公交出行乘客添置私家车的意愿,同时也能够有效吸引私家车出行乘客向其转移。定制公交的站点和线路规划,不仅要考虑运营方的运营成本,还应考虑到乘客的出行体验。本文结合定制公交实际运营情况,建立了考虑乘客步行距离,乘客车内时间,车辆行驶距离以及车辆数目的站点和线路规划模型,提出了一种考虑乘客权重和线路方向的站点分割聚类算法,以最大最小蚁群算法进行求解。通过需求算例对所提出的算法进行验证,结果表明,这种站点分割聚类算法可以在总成本下降的同时,有效减少乘客的步行距离和车上时间,从而提升定制公交的乘坐体验。

Date of Publication:2019-06-13