时空序列及树在定制公交路径规划的应用
汪朝晖1
于姗姗1
孔娟娟2
1.浙江嘉科电子有限公司 浙江嘉兴 3140002.中国电子科技集团公司第三十六研究所 浙江嘉兴 314000
摘要：针对现有线路规划方法因地形因素及不同时段道路通行时间差异导致的线路运行效率不高的问题,提出了通过空间序列、时间序列匹配的方法,首先建立乘客-站点-区域的关联区间,聚合乘客出行乘车位置,结合公交历史运行班次大数据,建立多个时间窗口里的起止点(origin destination,OD)通行时长矩阵,然后利用非支配排序遗传算法(non-dominated sorting genetic algorithm-II,NSGA2)进行初步规划,最后利用树的剪枝合并对线路进行调整.结果表明,通过时空序列的匹配及图论的应用,有较好的准确性与实用性.
关键词：定制公交路径规划时空序列多目标优化图论
论文发表日期：2023-04-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：5( 58-62 )