基于决策树的公交优先多申请最优排序方法

摘要

公交信号优先是提供公交系统服务水平和可靠性的主要方法.在多优先申请条件下,系统对各申请的响应顺序对优先的效益有重要的影响.本文首先对公交优先多申请进行分类研究.针对单相位多申请和多相位多申请两种类型,给出了应用决策树进行响应顺序决策的方法.算例分析表明,传统方法采用的First-Come,First-Serve(FCFS)规则,在考虑所有申请的总人均延误后并非一定是最优的.本文提出的应用决策树确定多申请相应次序的方法,能够找到多申请的最佳响应顺序,使得总申请的人均延误最小.