基于无监督学习的实时公交动态调度的研究

作者：陈深进; 薛洋; 欧勇辉

来源：重庆邮电大学学报(自然科学版), 2019, 31(02): 191-199.

DOI：10.3979/j.issn.1673-825X.2019.02.006

• 公交调度
• 无监督学习
• 吸引子传播(AP)聚类算法
• 多源信息融合
• 深度学习

针对广州智能公交调度的优化问题,提出一种基于无监督学习的实时公交动态调度算法,结合乘客利益和公交公司利益总体最优为目标,通过无监督学习方法学习到公交客流出行特征表达的提取,利用吸引子传播(affinity propagation,AP)聚类算法的优化数据集与支持向量机(support vector machine,SVM)的训练样本集相结合建立预测模型训练,运用公交线网发车间隔和加权系数的目标函数优化调度数学模型,将多源信息融合及多策略的实时公交动态调度算法引入到求解模型中,利用深度学习的异常突发事件分类检测方法实现调度优化模型的实时调整。实验结果表明,AP聚类算法程序运行耗时16 s、高峰发车间隔5 min,比遗传算法运行效率更高、时间间隔更精确,实例证明模型和算法具有实用性和可靠性。

• 单位
  广州交通信息化建设投资营运有限公司; 华南理工大学