题名: | 基于细节层次模型的公共自行车调度方法 |
正文语种: | 中文 |
作者: | 胡正华;周继彪;周涵林;张敏捷 |
作者单位: | 宁波工程学院建筑与交通工程学院;浙江大学信息与电子工程学院同济大学交通运输工程学院 |
关键词: | 交通工程;调度策略;公共自行车;层次调度 |
摘要: | 公共自行车系统作为城市公共交通的重要组成部分,对于缓解城市交通拥堵和建设低碳、环保的出行体系起到了积极的作用。然而,由于公共自行车系统的借还车需求在时间和空间分布上存在不均衡性,在使用公共自行车时,经常遇到“借车难”或者“还车难”的问题,使得出行者不得不放弃使用公共自行车出行。为了有效地提升出行者借还公共自行车的成功率,研究了1种基于细节层次模型的自行车调度方法。基于公共自行车站点之间的相似度,采用谱聚类算法对站点进行层次划分,形成基于空间范围(即公共自行车站点所占据的地理空间区域)的站点簇;在每个划分层级上统计不同簇之间的自行车借/还需求,结合遗传算法对调度车辆的运输路径进行求解;将不同层级上的调度方案叠加,形成1种调度粒度由粗到细的自行车调度方案。通过对比实验证明:基于细节层次模型的公共自行车调度方法较传统方法减少了42.70%的调度路径,进而减少了相应的调度时间。 |
期刊名称: | 交通信息安全 |
出版年: | 2022 |
期: | 04 |
页码: | 148-156,184 |