一种动态城市交通路网的通勤路径规划方法

摘要

本发明公开了一种动态城市交通路网的通勤路径规划方法，首先对路网数据预处理；然后更新queue队列和come表，执行的过程中在拓展队列queue中不断删除已有状态和加入新的状态，当拓展队列queue为空时方法运行结束；追溯表come记录每个子状态的父状态；最后回溯追溯表come输出给定到达时间的起点到终点的时间依赖的最短路径。本发明通过考虑路网的时间依赖性，能在高动态的城市路网中为城市上班族规划一条给定到达时间的最短通勤路径。