时空序列及树在定制公交路径规划的应用

针对现有线路规划方法因地形因素及不同时段道路通行时间差异导致的线路运行效率不高的问题,提出了通过空间序列、时间序列匹配的方法,首先建立乘客-站点-区域的关联区间,聚合乘客出行乘车位置,结合公交历史运行班次大数据,建立多个时间窗口里的起止点(origin destination,OD)通行时长矩阵,然后利用非支配排序遗传算法(non-dominated sorting genetic algorithm-II,NSGA2)进行初步规划,最后利用树的剪枝合并对线路进行调整。结果表明,通过时空序列的匹配及图论的应用,有较好的准确性与实用性。